Title :
Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taipei Univ., Taipei County
fDate :
4/1/2006 12:00:00 AM
Abstract :
In this correspondence, for any k ges 2, we first propose two constructions of (n,k) distance-increasing mappings (DIMs) from the set of binary vectors of length n to the set of permutations of the same length that strictly increase the Hamming distance by at least k except when it is obviously not possible. Next, we prove that for any k ges 2, there is a smallest positive integer nk such that an (n,k) DIM can be constructed for any n ges nk. An explicit upper bound on nk is also given
Keywords :
Hamming codes; binary codes; vectors; DIM; Hamming distance; binary vector; distance-increasing mapping; permutation; Computer science; Councils; Hamming distance; Power line communications; Upper bound; Code construction; Hamming distance; distance-increasing mappings (DIMs); distance-preserving mappings (DPMs); permutation arrays (PAs);
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.871037