Classes of permutation arrays in finite projective spaces

DOI10.1504/IJICOT.2010.032863MaRDI QIDQ622795zbMATH OpenFDO

Authors Keith E. Mellinger, Tim L. Alderson

Publication date 4 February 2011

Published in International Journal of Information and Coding Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJICOT.2010.032863

zbMATH Keywords

finite projective spacesnonlinear codespermutation arraysspreads

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

Summary: We exhibit some techniques for constructing permutation arrays using projections in finite projective spaces and the geometry of arcs in the finite projective plane. We say a permutation array \(PA(n, d)\) has length \(n\) and minimum distance \(d\) when it consists of a collection of permutations on \(n\) symbols that pairwise agree in at most \(n - d\) coordinate positions. Such arrays can also be viewed as non-linear codes and are used in powerline communication. While our techniques likely do not produce optimal arrays, we are able to construct examples of codes for certain parameter sets for which no constructions were previously known.

Recommendations

• Constructions for permutation codes in powerline communications
• Constructing permutation arrays from groups
• Constructions of permutation arrays
• A new table of permutation codes
• Constructing permutation arrays using partition and extension

Cited in

(5)

• Classification of fractional projective permutations over finite fields
• Permutation Arrays for Powerline Communication and Mutually Orthogonal Latin Squares
• Constructions of permutation arrays
• Powerline communication and the 36 officers problem
• Constructions for retransmission permutation arrays

This page was built for publication: Classes of permutation arrays in finite projective spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q622795)