|
This article is cited in 1 scientific paper (total in 1 paper)
Constructive Approach to Enumerating the Spectra of Gray Codes in Boolean Cubes of Small Dimension
A. E. Malykhab, A. L. Perezhoginca 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.
Linking options:
https://www.mathnet.ru/eng/jit48
|
Statistics & downloads: |
Abstract page: | 62 | Full-text PDF : | 18 |
|