Can I read New Simple Constructions of Distance-increasing Mappings from Binary Vectors to Permutations on EtoBox?

New Simple Constructions of Distance-increasing Mappings from Binary Vectors to Permutations by Jyh-Shyan Lin; Jen-Chun Chang; Rong-Jaye Chen is a Computer Science article available to read on EtoBox.

What is New Simple Constructions of Distance-increasing Mappings from Binary Vectors to Permutations about?

Distance-increasing mappings (DIMs) are mappings from the set of binary vectors of a fixed length to the set of permutations of the same length that increase Hamming distances except when that is obviously not possible. In this paper, we propose new non-recursive constructions of DIMs which are based on simple compositions of permutations. In comparison with Chang's constructions, our new constructions do not need any table-lookup operations, and usually have better distance expansion distributions when the length is odd.

Who reads New Simple Constructions of Distance-increasing Mappings from Binary Vectors to Permutations?

Author

Jyh-Shyan Lin; Jen-Chun Chang; Rong-Jaye Chen

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)

Published

2006

Language

EN

Field

Computer Science (Physical Sciences)