• DocumentCode
    890548
  • Title

    Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two

  • Author

    Chang, Jen-Chun

  • Author_Institution
    Dept. of Comput. Sci. & Inf. Eng., Nat. Taipei Univ., Taipei County
  • Volume
    52
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1683
  • Lastpage
    1689
  • Abstract
    In this correspondence, for any k ges 2, we first propose two constructions of (n,k) distance-increasing mappings (DIMs) from the set of binary vectors of length n to the set of permutations of the same length that strictly increase the Hamming distance by at least k except when it is obviously not possible. Next, we prove that for any k ges 2, there is a smallest positive integer nk such that an (n,k) DIM can be constructed for any n ges nk. An explicit upper bound on nk is also given
  • Keywords
    Hamming codes; binary codes; vectors; DIM; Hamming distance; binary vector; distance-increasing mapping; permutation; Computer science; Councils; Hamming distance; Power line communications; Upper bound; Code construction; Hamming distance; distance-increasing mappings (DIMs); distance-preserving mappings (DPMs); permutation arrays (PAs);
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.871037
  • Filename
    1614092