### Abstract

Permutation arrays have found applications in powerline communication. One construction method for permutation arrays is to map good codes to permutations using a distance-preserving mappings (DPM). DPMs are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of some fixed length (the same or longer) such that every two distinct vectors are mapped to permutations with the same or larger Hamming distance than that of the vectors. A DPM is called distance increasing (DIM) if the distances are strictly increased (except when the two vectors are equal). In this correspondence, we propose constructions of DPMs and DIMs from ternary vectors. The constructed DPMs and DIMs improve many lower bounds on the maximal size of permutation arrays.

Original language | English |
---|---|

Pages (from-to) | 1334-1339 |

Number of pages | 6 |

Journal | IEEE Transactions on Information Theory |

Volume | 54 |

Issue number | 3 |

DOIs | |

State | Published - 1 Mar 2008 |

### Keywords

- Distance-increasing mappings
- Distance-preserving mappings
- Permutation arrays
- Powerline communication

## Fingerprint Dive into the research topics of 'Distance-preserving and distance-increasing mappings from ternary vectors to permutations'. Together they form a unique fingerprint.

## Cite this

*IEEE Transactions on Information Theory*,

*54*(3), 1334-1339. https://doi.org/10.1109/TIT.2007.915706