Distance-preserving mappings from binary vectors to permutations

IEEE Transactions on Information Theory

Volumn 49, Issue 4, 2003, Pages 1054-1059

  Chang, Jen Chun ^a   Chen, Rong Jaye ^b   Kløve, Torleiv ^c   Tsai, Shi Chun ^b  

^a MINGHSIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c UNIVERSITY OF BERGEN   (Norway)

Author keywords

Code constructions; Distance; Mapping; Permutation arrays (PAs)

Indexed keywords

PROBLEM SOLVING; SET THEORY; THEOREM PROVING; VECTORS;

PERMUTATION ARRAYS (PA);

CODES (SYMBOLS);

EID: 0037396953     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.809507     Document Type: Article

References (13)

1. M. Deza and S. A. Vanstone, "Bounds on permutation arrays," J. Statist. Planning and Inference, vol. 2, pp. 197-209, 1978.
2. C. Ding, F.-W. Fu, T. Kløve, and V. K. Wei, "Constructions of permutation arrays," IEEE Trans. Inform. Theory, vol. 48, pp. 977-980, Apr. 2002.
3. H. C. Ferreira and A. J. H. Vinck, "Inference cancellation with permutation trellis arrays," Proc. IEEE Vehicular Technology Conf., pp. 2401-2407, 2000.
4. P. Frankel and M. Deza, "On the maximum number of permutations with given maximal and minimal distance," J. Comb. Theory, Ser A, vol. 22, pp. 352-360, 1977.
5. F.-W. Fu and T. Kløve, "Two constructions of permutation arrays," IEEE Trans. Inform. Theory, submitted for publication.
6. T. Kløve, "Classification of permutation codes of length 6 and minimum distance 5," in Proc. Int. Symp. Information Theory and Its Applications, 2000, pp. 465-468.
7. R. Mathon and A. P. Street, "Overlarge sets of 2 (11, 5, 2) designs and related configurations," Discr. Math, vol. 255, pp. 275-286, 2002.
8. V. S. Pless and W. C. Huffman, Eds., Handbook of Coding Theory. Amsterdam, The Netherlands: Elsevier, 1998.
9. H. Tarnanen, "Upper bounds on permutation codes via linear programming," Europ. J. Combin., vol. 20, pp. 101-114, 1999.
10. A. J. H. Vinck, "Coded modulation for powerline communications," AEÜ Int. J. Electron. Commun., vol. 54, no. 1, pp. 45-49, 2000.
11. A. J. H. Vinck and J. Häring, "Coding and modulation for power-line communications," in Proc. Int. Symp. Power Line Communication, Limerick, Ireland, Apr. 5-7, 2000.
12. A. J. H. Vinck, J. Häring, and T. Wadayama, "Coded M-FSK for power-line communications," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, June 2000, p. 137.
13. T. Wadayama and A. J. H. Vinck, "A multilevel construction of permutation codes," IEICE Trans. Fundamentals Electron., Commun. Comp. Sci., vol. 84, pp. 2518-2522, 2001.