Twisted Permutation Codes
Combinatorics
2014-02-24 v1 Group Theory
Abstract
We introduce twisted permutation codes, which are frequency permutation arrays analogous to repetition permutation codes, namely, codes obtained from the repetition construction applied to a permutation code. In particular, we show that a lower bound for the minimum distance of a twisted permutation code is the minimum distance of a repetition permutation code. We give examples where this bound is tight, but more importantly, we give examples of twisted permutation codes with minimum distance strictly greater than this lower bound.
Cite
@article{arxiv.1402.5305,
title = {Twisted Permutation Codes},
author = {Neil I. Gillespie and Cheryl E. Praeger and Pablo Spiga},
journal= {arXiv preprint arXiv:1402.5305},
year = {2014}
}
Comments
20 pages