English

Decoding twisted permutation codes

Combinatorics 2023-11-08 v2 Information Theory Group Theory math.IT

Abstract

We consider twisted permutation codes, a class of frequency permutation arrays obtained from finite groups with multiple permutation representations of the same degree, introduced by Gillespie, Praeger and Spiga (and later studied by Akbari, Gillespie and Praeger), and develop a decoding algorithm for such codes based on earlier work of the first author for permutation group codes. In particular, we show how to implement this algorithm for an infinite family of groups considered by Akbari, Gillespie and Praeger.

Cite

@article{arxiv.2304.07126,
  title  = {Decoding twisted permutation codes},
  author = {Robert F. Bailey and Keenan B. Nicholson},
  journal= {arXiv preprint arXiv:2304.07126},
  year   = {2023}
}

Comments

14 pages, 1 figure