• 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