• DocumentCode
    1014465
  • Title

    Distance-increasing maps of all lengths by simple mapping algorithms

  • Author

    Lee, Kwankyu

  • Author_Institution
    Dept. of Math.& Stat., San Diego State Univ., CA
  • Volume
    52
  • Issue
    7
  • fYear
    2006
  • fDate
    7/1/2006 12:00:00 AM
  • Firstpage
    3344
  • Lastpage
    3348
  • Abstract
    Distance-increasing maps from binary vectors to permutations, namely DIMs, are useful for the construction of permutation arrays. While a simple mapping algorithm defining DIMs of even lengths is known, existing DIMs of odd lengths are defined either by recursively merging DIMs of shorter lengths or by complicated mapping algorithms. In this paper, simple mapping algorithms defining DIMs of all lengths are presented
  • Keywords
    information theory; DIM; binary vector; distance-increasing map; mapping algorithm; permutation array; Binary codes; Hamming distance; Mathematics; Merging; Statistics; Distance-increasing maps (DIMs); Hamming distance; distance-preserving maps; permutation arrays;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.876200
  • Filename
    1650381