NEAR-OPTIMAL SINGLE-TRACK GRAY CODES

Citation
T. Etzion et Kg. Paterson, NEAR-OPTIMAL SINGLE-TRACK GRAY CODES, IEEE transactions on information theory, 42(3), 1996, pp. 779-789
Citations number
12
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
ISSN journal
00189448
Volume
42
Issue
3
Year of publication
1996
Pages
779 - 789
Database
ISI
SICI code
0018-9448(1996)42:3<779:NSGC>2.0.ZU;2-H
Abstract
Single-track Gray codes are a special class of Gray codes which have a dvantages over conventional Gray codes in certain quantization and cod ing applications, The problem of constructing high period single-track Gray codes is considered, Three iterative constructions are given, al ong with a heuristic method for obtaining good seed-codes, In combinat ion, these yield many families of very high period single-track Gray c odes, In particular, for m greater than or equal to 3, length n = 2(m) , period 2(n) - 2n codes are obtained.