DocumentCode
847309
Title
Common coordinates in consecutive addresses
Author
Cai, Ning ; Tolhuizen, Ludo M G M ; Hollmann, Henk D L
Author_Institution
Dept. of Inf. Eng., Chinese Univ. of Hong Kong, China
Volume
49
Issue
12
fYear
2003
Firstpage
3308
Lastpage
3312
Abstract
We consider lists of distinct q-ary addresses of length n. We wish that any b consecutive addresses in such a list agree in many positions. We give upper bounds on what can be achieved. Moreover, for each q and n, we give explicit constructions of address lists, among which is the conventional q-ary reflected Gray code, that attain these bounds for all b simultaneously. This work has applications in address retrieval on optical disc.
Keywords
Gray codes; decoding; Gray codes; address list construction; address ordering; address retrieval; consecutive address common coordinates; optical disc; Decoding; Electronic switching systems; Information theory; Laboratories; Reflective binary codes; Terminology; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2003.820034
Filename
1255560
Link To Document