Title :
New distance-preserving maps of odd length
Author_Institution :
Dept. of Math., Sogang Univ., Seoul, South Korea
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.834742
