Back to Search
Start Over
Constructions for Permutation Codes in Powerline Communications
- Source :
- Designs, Codes and Cryptography; May 2004, Vol. 32 Issue: 1-3 p51-64, 14p
- Publication Year :
- 2004
-
Abstract
- A permutation array (or code) of length n and distance d is a set G of permutations from some fixed set of n symbols such that the Hamming distance between each distinct x, y ? G is at least d. One motivation for coding with permutations is powerline communication. After summarizing known results, it is shown here that certain families of polynomials over finite fields give rise to permutation arrays. Additionally, several new computational constructions are given, often making use of automorphism groups. Finally, a recursive construction for permutation arrays is presented, using and motivating the more general notion of codes with constant weight composition.
Details
- Language :
- English
- ISSN :
- 09251022 and 15737586
- Volume :
- 32
- Issue :
- 1-3
- Database :
- Supplemental Index
- Journal :
- Designs, Codes and Cryptography
- Publication Type :
- Periodical
- Accession number :
- ejs7870393
- Full Text :
- https://doi.org/10.1023/B:DESI.0000029212.52214.71