Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
428380 | Information Processing Letters | 2006 | 7 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics