A. E. Malykh, A. L. Perezhogin, “Constructive Approach to Enumerating the Spectra of Gray Codes in Boolean Cubes of Small Dimension”, Novosibirsk State University Journal of Information Technologies, 2017, Volume 15, Issue 4,Pages <nobr>32

This article is cited in 1 paper

Constructive Approach to Enumerating the Spectra of Gray Codes in Boolean Cubes of Small Dimension

A. E. Malykh^ab, A. L. Perezhogin^ca

^a Novosibirsk State University, 1 Pirogov St., Novosibirsk, 630090, Russian Federation
^b Ltd. UNIPRO, 2 Lyapunov St., Novosibirsk, 630090, Russian Federation
^c Institute of Mathematics SB RAS, 4 Academician Koptyug Ave., Novosibirsk, 630090, Russian Federation

Abstract: The spectrum of the n-bit Gray code is a set of the number of changes in the corresponding position in the transition to the next codeword. Spectra sets of Gray codes generated by various known constructions are investigated. All the spectra of 7- and 8-bit Gray codes are enumerated.

Keywords: Gray code, Hamiltonian cycle, Boolean cube.

UDC: 519.174.2

DOI: 10.25205/1818-7900-2017-15-4-32-42