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 :
بازگشت