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