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 :
بازگشت