Distance-increasing maps of all lengths by simple mapping algorithms
暂无分享,去创建一个
Distance-increasing maps from binary vectors to permutations, namely DIMs, are useful for the construction of permutation arrays. While a simple mapping algorithm defining DIMs of even lengths is known, existing DIMs of odd lengths are defined either by recursively merging DIMs of shorter lengths or by complicated mapping algorithms. In this paper, simple mapping algorithms defining DIMs of all lengths are presented
[1] Torleiv Kløve,et al. Distance-preserving mappings from binary vectors to permutations , 2003, IEEE Trans. Inf. Theory.
[2] Kwankyu Lee. Cyclic constructions of distance-preserving maps , 2005, IEEE Transactions on Information Theory.
[3] Jen-Chun Chang. Distance-increasing mappings from binary vectors to permutations that increase hamming distances by at least two , 2006, IEEE Transactions on Information Theory.