Title :
Simple Distance-Preserving Mappings From Ternary Vectors to Permutations
Author :
Lin, Te-Tsung ; Tsai, Shi-Chun ; Wu, Hsin-Lung
Author_Institution :
Dept. of Comput. Sci., Nat. Chiao-Tung Univ., Hsinchu
fDate :
7/1/2008 12:00:00 AM
Abstract :
We give a simple construction of distance-preserving mappings from ternary vectors to permutations (3-DPM). Our result gives a lower bound for permutation arrays, i.e., P(n, d) ges A3 (n, d) , which significantly improves previous lower bounds for d les 3n / 5.
Keywords :
ternary codes; distance-preserving mappings; permutation arrays; ternary codes; ternary vectors; Binary codes; Computer science; Code constructions; distance-preserving mappings; permutation arrays; ternary codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.924716
