Index system and separability of constant weight Gray codes

A number system is developed for the conversion of natural numbers to the codewords of the Gray code G(n,k) of length n and weight k, and vice versa. The focus is on the subcode G(n,k) of G(n) consisting of those words of G(n) with precisely k 1-bits, 0

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 1991-07, Vol.37 (4), p.1229-1233
1. Verfasser:	van Zanten, A.J.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithm design and analysis Applied sciences Exact sciences and technology Informatics Information analysis Information, signal and communications theory Mathematics Merging Partitioning algorithms Reflective binary codes Telecommunications and information theory Upper bound
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	A number system is developed for the conversion of natural numbers to the codewords of the Gray code G(n,k) of length n and weight k, and vice versa. The focus is on the subcode G(n,k) of G(n) consisting of those words of G(n) with precisely k 1-bits, 0
ISSN:	0018-9448 1557-9654
DOI:	10.1109/18.86981