Preprint
Article

A Class of Binary Codes Using a Specific Automorphism Group

This version is not peer-reviewed.

Submitted:

28 October 2024

Posted:

05 November 2024

You are already at the latest version

A peer-reviewed article of this preprint also exists.

Abstract
In this article, we showcase PSL(3,4) as the automorphism group for a specific class of three linear binary codes C1, C2 and C3 with dimension 9. The demonstration involves leveraging the action of the group PSL(3,4), represented by invertible matrices of size 9 by 9 up to isomorphism, on the vector space F29. Additionally, we establish that these codes exhibit a 3−weight self-orthogonal property. All computations presented in this paper were conducted using guava package of GAP (Groups, Algorithms, Programming) a system designed for computational discrete algebra.
Keywords: 
;  ;  ;  ;  

1. Introduction

Doubly even self-orthogonal codes constitute a well-explored class of error-correcting codes that find significant applications, particularly in the construction of quantum error-correcting codes [1]. In this paper, our focus centers on self-orthogonal doubly even binary codes with dimension 9. Extensive research in the literature has already examined the algebraic and combinatorial properties of self-orthogonal doubly even binary codes, including the study of their automorphism groups, with a specific interest in codes possessing large automorphism groups [2,5]. In our investigation, we identify three-weight, self-orthogonal doubly even binary codes with a dimension of 9. We introduce the concept of linear codes to provide a theoretical foundation for our analysis. If C represents a k-dimensional subspace of F 2 n , where F 2 denotes the Galois field with 2 elements, then C is referred to as an n , k 2 binary linear code. Let A i denote the number of codewords with Hamming weight i in a code C of length n. The weight enumerator of C is defined by
1 + A 1 z 1 + A 2 z 2 + . . . + A n z n
A code C is said to be a 3 weight code [10] if the number of nonzero A i in the sequence ( A 1 , A 2 , , A n ) is equal to 3. Overall, three-weight linear binary codes play a crucial role in various applications where error detection and correction, data security, network optimization, and data storage are paramount. Two common ways to represent a linear code are through a generator matrix or a parity check matrix. A generator matrix denoted G, for an n , k 2 code C is a k × n matrix whose rows form a basis for C. On the other hand, a parity check matrix denoted H, for the n , k 2 code C is an n k × n matrix defned by [7,8]
C = x F 2 n : H x T = 0
The rows of H are independent and can also serve as the rows of a generator matrix for the dual or orthogonal code, denoted C . It is worth noting that C is an n , n k 2 code. Alternatively, the dual code C can be defned through inner products as
C = x F 2 n : x . c = 0 , c C
Recall that the ordinary inner product of vectors x = x 1 , x 2 , x n , y = y 1 , y 2 , y n in F 2 n is
x . y = x 1 . y 1 + x 2 . y 2 + + x n . y n
To delve into the automorphism properties of codes, we introduce the concept of the automorphism group, denoted P A u t ( C ) . The permutations of coordinate places that preserve C form the automorphism group of C. In particular, the automorphism group of C, represented by an n × n matrix P, belongs to P A u t ( C ) if and only if K G = G P for some nonsingular k × k matrix K. It is important to note that the group P A u t ( C ) is isomorphic to the group P A u t C [7]. To explore the automorphism properties in our study, we focus on the group P S L 3 , 4 with an order of 20160, which serves as a large automorphism group for a family of three doubly even, 3 weight, and auto-orthogonal linear codes of dimension 9. By utilizing the group action notion of G L 9 , 2 on specifc vectors from the vector space F 2 9 , we investigate the structural characteristics and properties of the codes under examination. Our analysis demonstrates that codes within this family, sharing the same Minimum Distance d = 9 . If G and H are generator and parity check matrices, respectively, for C, then H and G are generator and parity check matrices, respectively, for C [6]. We call a code C self-orthogonal if C C and C is called self-dual if C = C . We say that a binary vector is doubly-even if its weight is divisible by 4. A binary vector is singly-even if its weight is even but not divisible by 4. In general, we have the following definition [6].
Definition 1. 
Let C be a binary linear code. C is called even if all of its codewords have even weight. C is called doubly-even if all of its codewords have weights a multiple of 4. An even binary code that is not doubly-even is singly-even.
A self-orthogonal code must be even; one which is not doubly-even is called singly-even. If a binary code has only doubly-even vectors, the code is self-orthogonal as stated by the following theorem [6].
Theorem 1. 
Let C be a binary linear code.
(i) If C is self-orthogonal and has a generator matrix each of whose rows has weight divisible by four, then every codeword of C has weight divisible by four.
(ii) If every codeword of C has weight divisible by four, then C is self-orthogonal.
We also recall that the group P A u t ( C ) is isomorphic to the group P A u t C .
P A u t C P A u t C
The general linear group G L 9 , 2 is the group of n × n invertible matrices with entries in the fnite feld F 2 . M a t 9 × 9 F 2 denotes the set of 9 × 9 matrices with entries in F 2 , and d e t A is the determinant of matrix A. The special linear group S L 9 , 2 is a subgroup of the general linear group G L 9 , 2 . It consists of all 9 × 9 matrices with determinant equal to 1 in the fnite feld F 2 . The Projective Special Linear Group P S L n , q is defned in [9] as the set of left cosets.
A (left) natural group action ϕ of the group G L 9 , 2 on F 2 9 is a function
ϕ : G L 9 , 2 × F 2 9 F 2 9 M , v ϕ M , v = M . v
which satisfies the following two axioms:
(Identity): v F 2 9 , ϕ I 9 , v = v (Here, I 9 denotes the identity element of G L ( 9 , 2 ) )
(Compatibility): M , N G L 9 , 2 , v F 2 9 , ϕ M . N , v = ϕ M , ϕ N , v
We define the orbit of a vector v i by
O r b i = O r b v i = M v i ; M G L 9 , 2
and we denote p i the number of its elements [8].
In the next section, we present three self-orthogonal doubly even binary codes of dimension 9 all are three-weight codes.

2. Definition of Binary Linear Codes C i , 1 < ̲ i < ̲ 3

let G = < A , B > be the group generated by the two 9 × 9 binary matrices A and B defined over the Galois fIeld F 2
A = 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0
B = 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1
The group G of order 20160 is somorphic to the group P S L 3 , 4 through an isomorphism f (These are classical results from the ATLAS of Finite Group Representations, and another way to verify this is by using GAP.). For A an element of P S L 3 , 4 and X an element of F 2 9 , we defne the product A . X as follows:
A . X = f A . X
Indeed, the previous formula is clarified by identifying A and f A through the isomorphism f. We consider
v 1 = 000000001 T
v 2 = 000000011 T
v 3 = 000000111 T
vectors of F 2 9 and the following integers
p 1 = 21 , p 2 = 210 , p 3 = 280
Consider the orbits of each vector v i under the natural action of the group G L 9 , 2 on F 2 9
O r b i = O r b v i = M i , j v i : M i , j G L 9 , 2 1 j p i , 1 i 3
We write each of these orbits as the 9 × p i matrix
G i = M i , 1 v i , M i , 2 v i , , M i , p i v i , 1 i 3
Consider C i , 1 i 9 binary linear codes of generator matrix G i .

3. Properties of Binary Linear Codes C i , 1 i 3

Theorem 2. 
For all C i , 1 i 3 the binary linear code C i have dimension k = 9 .
Proof. 
To show this result, we put the 9 × p i matrix G i in standard form Q i = I 9 | A i , for some 9 × p i 9 matrix A i and where I 9 is the 9 × 9 identity matrix. After a possible permutation σ i of the columns, using elementary row operations, the matrix G i can be reduced to standard form. Let Π i the weight Enumerator of the code C i . In the following, we give the method for the code C 1 , the same method generalizes to the two other codes.
σ 1 = ( 9 , 12 )
A 1 = 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 1 1 0
The length n, the dimension k, and the minimum distance d of each C i , 1 i 3 code is given in this table.
Table 1. Paramètres des codes linéaires binaires C i , 1 i 3 .
Table 1. Paramètres des codes linéaires binaires C i , 1 i 3 .
C 1 C 2 C 3
n 21 210 280
k 9 9 9
d 8 80 136
Lemma 1. 
For all i, 1 i 3 the code C i is doubly-even 3 weight code.
Proof. 
For all i, 1 i 3 , the weight Enumerator of the code C i is denoted by Π i :
Π 1 = 21 x 16 + 280 x 12 + 210 x 8 + 1
Π 2 = 280 x 108 + 210 x 104 + 21 x 80 + 1
Π 3 = 21 x 160 + 210 x 144 + 280 x 136 + 1
Note that the weight of each codeword of each code C i is equal to zero modulo four. So we have the result from Theorem 1.1.
Theorem 3. 
For all i, 1 i 3 the code C i is self-orthogonal
Proof. 
Proof 2.6 By Theorem 1.2. □
Theorem 4. 
For all i, 1 i 3 the group P S L 3 , 4 is an automorphism group of the code C i
Proof. 
The group G = < A , B > generated by the two 9 × 9 binary matrices A and B defined over the Galois field F 2 , is isomorphic to P S L 3 , 4 and then considered as the same group. Let i, 1 i 3 and
ρ i : P S L 3 , 4 P A u t ( C i ) D ϕ D = P s u c h t h a t D . G i = G i . P w h e r e D . G i = f D . G i
Proof. 
Step 1: The generator 9 × p i matrix G i of the code C i is deduced from the orbit O r b i and defined by its p i column vectors M i , j . v i as the following
G i = M i , 1 v i , M i , 2 v i , , M i , p i v i , 1 i 3
vectors form exactly the orbit O r b i . As a result, we have
D . G i = f D . M i , 1 v i , M i , 2 v i , , M i , p i v i = f D . M i , 1 v i , f D . M i , 2 v i , , f D . M i , p i v i = D . M i , 1 v i , D . M i , 2 v i , , D . M i , p i v i ( b y o r b i t D e f i n i t i o n w e h a v e ) = M i , π 1 v i , M i , π 2 v i , , M i , π p i v i ( f o r s o m e p e r m u t a t i o n π ) = M i , 1 v i , M i , 2 v i , , M i , p i v i . P
where P is the unique permutation matrix associated with the permutation π . we deduce that the application ρ i is well defined.
Step 2: We consider D 1 , D 2 P S L 3 , 4 and P P A u t C
ρ i D 1 = ρ i D 2 = P D 1 . G i = G i . P a n d D 2 . G i = G i . P D 1 . G i = D 2 . G i f D 1 . G i = f D 2 . G i f D 2 1 . f D 1 . G i = G i f D 2 1 . f D 1 = I 9 ( s i n c e r a n k G i = 9 ) f D 1 = f D D 1 = D 2 ( s i n c e f i s a n i s o m o r p h i s m )
So the application ρ i is injective.
Step 3: We consider D 1 , D 2 P S L 3 , 4 and P 1 , P 2 P A u t C such as ρ i D 1 = P 1 and ρ i D 2 = P 2 , then D 1 . G i = G i . P 1 and D 2 . G i = G i . P 2 . We have
D 1 . D 2 . G i = f D 1 . D 2 . G i = f D 1 . f D 2 . G i = f D 1 . f D 2 . G i = f D 1 . D 2 . G i = f D 1 . G i . P 2 = f D 1 . G i . P 2 = D 1 . G i . P 2 = D 1 . G i . P 2 = G i . P 1 . P 2 = G i . P 1 . P 2
We deduce that ρ i D 1 . D 2 = P 1 . P 2 = ρ i D 1 . ρ i D and then ρ i is an homomorphism. We conclude that P S L 3 , 4 ρ i P S L 3 , 4 is a subgroup of the full permutation automorphism group P A u t C i .
Remark: C 1 meet the Bounds on the Minimum Distance in the Code Tables [10] C 2 improoves the the lower Bound on the Minimum Distance in the Code Tables [10]. Indeed, lower bound: 101, upper bound: 102.

Funding

This research received no external finance.

Institutional Review Board Statement

Not applicable.

Data Availability Statement

All information is in the manuscript.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Liang, F. Self-orthogonal codes with dual distance three and quantum codes with distance three over F5. Quantum Inf. Process 2013, 12, 3617–3623. [Google Scholar] [CrossRef]
  2. Huffman, W. Cary, Codes and groups. In: Pless, V. S. (ed.) et al., Handbook of coding theory. Vol. 1. Part 1: Algebraic coding. Vol. 2. Part 2: Connections, Part 3: Applications. Elsevier, 1998, 1345-1440.
  3. MacWilliams, F.J. Permutation decoding of systematic codes. Bell System Tech. J. 1964, 43, 485–505. [Google Scholar] [CrossRef]
  4. Chigira, N. Permutation groups and binary self-orthogonal codes. Journal of Algebra 2007, 309, 610–621. [Google Scholar] [CrossRef]
  5. Tolhuizen, L.M.G.M.; Van Gils, W.J. A large automorphism group decreases the number of computations in the construction of an optimal encoder/decoder pair for linear block codes. IEEE Transactions on Information Theory 1988, 34, 333–338. [Google Scholar] [CrossRef]
  6. Huffman, W.C.; Kim, J.L.; Solé, P., Concise Encyclopedia of Coding Theory, 1st Edition Chapman and Hall CRC Taylor and Francis Group 2021, 10.
  7. Betten, A.; Braun, M.; Fripertinger, H.; Kerber, A.; Kohnert, A.; Wassermann, A., Error-Correcting Linear Codes: Classification by Isometry and Applications Algorithms and Computation in Mathematics. Springer, 2006, 18.
  8. Rotman, J.J. Advanced Modern Algebra, Part 2 Graduate Studies in Mathematics. American Mathematical Society 2017, 180, 142–149. [Google Scholar]
  9. Ding, K.; Ding, C. Binary linear codes with three weights. IEEE Communications Letters 2014, 18, 11. [Google Scholar] [CrossRef]
  10. Grassl, M., Bounds on the minimum distance of linear codes and quantum codes. Available online: http://www.codetables.de (accessed on 27 April 2024).
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.

Downloads

34

Views

21

Comments

0

Subscription

Notify me about updates to this article or when a peer-reviewed version is published.

Email

Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

© 2025 MDPI (Basel, Switzerland) unless otherwise stated