All Binary Linear Codes That Are Invariant Under <inline-formula> <tex-math notation="LaTeX">{\mathrm{PSL}}_2(n) </tex-math> </inline-formula>

DOI10.1109/TIT.2017.2746860MaRDI QIDQ4682876zbMATH OpenOpenAlexFDO

Authors Cunsheng Ding, Hao Liu, Vladimir D. Tonchev

Publication date 19 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.01199

Mathematics Subject Classification ID

Simple groups: alternating groups and groups of Lie type (20D06) Linear codes (general theory) (94B05)

Abstract: The projective special linear group $PS{L}_2(n)$ is $2$-transitive for all primes $n$ and $3$-homogeneous for $nequiv3pmod4$ on the set $0,1,cdots,n-1,infty$. It is known that the extended odd-like quadratic residue codes are invariant under $PS{L}_2(n)$. Hence, the extended quadratic residue codes hold an infinite family of $2$-designs for primes $nequiv1pmod4$, an infinite family of $3$-designs for primes $nequiv3pmod4$. To construct more $t$-designs with $tin2,3$, one would search for other extended cyclic codes over finite fields that are invariant under the action of $PS{L}_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 $PS{L}_2(n)$.

Recommendations

• Polynomial invariants for binary linear codes
• Z/sub 2/k-linear codes
• Codes Z2k-linéaires
• A family of binary codes from \(\mathbb Z_{2^k}\)-linear codes
• scientific article; zbMATH DE number 5043457
• Some results on the existence of binary linear codes (Corresp.)
• Equivalences among \(\mathbb{Z}_{2^s} \)-linear Hadamard codes
• Z(p/sup k+1/)-linear codes
• Linearity and classification of \(\mathbb{Z}_p \mathbb{Z}_{p^2} \)-linear generalized Hadamard codes
• On linear codes over \(\mathbb Z_2\)

This page was built for publication: All Binary Linear Codes That Are Invariant Under <inline-formula> <tex-math notation="LaTeX">${\mathrm{PSL}}_2(n)$ </tex-math> </inline-formula>

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