Title :
Distance-increasing maps of all lengths by simple mapping algorithms
Author_Institution :
Dept. of Math.& Stat., San Diego State Univ., CA
fDate :
7/1/2006 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.876200