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
Link To Document