• DocumentCode
    1114989
  • Title

    New distance-preserving maps of odd length

  • Author

    Lee, Kwankyu

  • Author_Institution
    Dept. of Math., Sogang Univ., Seoul, South Korea
  • Volume
    50
  • Issue
    10
  • fYear
    2004
  • Firstpage
    2539
  • Lastpage
    2543
  • Abstract
    We propose a new construction of maps preserving the Hamming distance from the set of binary vectors of odd length to the set of permutations of the same length. We investigate their distance increasing property, and show that a class of new maps have better distance increasing property than previously known maps of equal length.
  • Keywords
    binary sequences; Hamming distance; binary vector; distance-preserving map; permutation array; Codes; Hamming distance; Mathematics; Particle separators; Scholarships; DPMs; Distance-preserving maps; Hamming distance; permutation arrays;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.834742
  • Filename
    1337131