English

All binary linear codes that are invariant under $\PSL_2(n)$

Information Theory 2017-04-06 v1 math.IT

Abstract

The projective special linear group \PSL2(n)\PSL_2(n) is 22-transitive for all primes nn and 33-homogeneous for n3(mod4)n \equiv 3 \pmod{4} on the set {0,1,,n1,}\{0,1, \cdots, n-1, \infty\}. It is known that the extended odd-like quadratic residue codes are invariant under \PSL2(n)\PSL_2(n). Hence, the extended quadratic residue codes hold an infinite family of 22-designs for primes n1(mod4)n \equiv 1 \pmod{4}, an infinite family of 33-designs for primes n3(mod4)n \equiv 3 \pmod{4}. To construct more tt-designs with t{2,3}t \in \{2, 3\}, one would search for other extended cyclic codes over finite fields that are invariant under the action of \PSL2(n)\PSL_2(n). The objective of this paper is to prove that the extended quadratic residue binary codes are the only nontrivial extended binary cyclic codes that are invariant under \PSL2(n)\PSL_2(n).

Keywords

Cite

@article{arxiv.1704.01199,
  title  = {All binary linear codes that are invariant under $\PSL_2(n)$},
  author = {Cunsheng Ding and Hao Liu and Vladimir D. Tonchev},
  journal= {arXiv preprint arXiv:1704.01199},
  year   = {2017}
}
R2 v1 2026-06-22T19:07:49.997Z