Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances

Hao Chen, Cunsheng Ding · 2024

Read Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances by Hao Chen, Cunsheng Ding (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2411-02720.txt.

Description

A 2024 arXiv research paper by Hao Chen, Cunsheng Ding. Binary self-dual cyclic codes have been studied since the classical work of Sloane and Thompson published in IEEE Trans. Twenty five years later, an infinite family of binary self-dual cyclic codes with lengths n i n_{i} and minimum distances d i ≥ 1 2 ​ n i + 2 d_{i}\geq\frac{1}{2}\sqrt{n_{i}+2} was presented in a paper of IEEE Trans.

Catalog record

CREATORHao Chen, Cunsheng Ding
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2411-02720

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Self-Dual Cyclic Codes with Square-Root-Like Lower Bounds on Their Minimum Distances Thanks: The research of Hao Chen was supported by NSFC Grant 62032009. The research of Cunsheng Ding was supported by The Hong Kong Research Grants Council under Grant No. 16301123. Hao Chen, Cunsheng Ding Abstract Binary self-dual cyclic codes have been studied since the classical work of Sloane and Thompson published in IEEE Trans. Inf. Theory, vol. 29, 1983. Twenty five years later, an infinite family of binary self-dual cyclic codes with lengths n i n_{i} and minimum distances d i ≥ 1 2 ​ n i + 2 d_{i}\geq\frac{1}{2}\sqrt{n_{i}+2} was presented in a paper of IEEE Trans. Inf. Theory, vol. 55, 2009. However, no infinite family of Euclidean self-dual binary cyclic codes whose minimum distances have the square-root lower bound and no infinite family of Euclidean self-dual nonbinary cyclic codes whose minimum distances have a lower bound better than the square-root lower bound are known in the literature. In this paper, an infinite family of Euclidean self-dual cyclic codes over the fields 𝐅 2 s {\bf F}_{2^{s}} with a square-root-like lower bound is constructed. An infinite subfamily of this family consists of self-dual binary cyclic codes with the square-root lower bound. Another infinite subfamily of this family consists of self-dual cyclic codes over the fields 𝐅 2 s {\bf F}_{2^{s}} with a lower bound better than the square-root bound for s ≥ 2 s\geq 2 . Consequently, two breakthroughs in coding theory are made in this paper. An infinite family of self-dual binary cyclic codes with a square-root-like lower bound is also presented in this paper. An infinite family of Hermitian self-dual cyclic codes over the fields 𝐅 2 2 ​ s {\bf F}_{2^{2s}} with a square-root-like lower bound and an infinite family of Euclidean self-dual linear codes over 𝐅 q {\bf F}_{q} with q ≡ 1 ( mod 4 ) q\equiv 1\pmod{4} with a square-root-like lower bound are also constructed in this paper. Index terms: Cyclic code, linear code, self-dual code. 1 Introduction 1.1 Basics of linear codes The Hamming weight of a vector {\bf a}=(a_{0},\ldots,a_{n-1})\in{\bf F}_{q}^{n} is defined by {\mathrm{wt}}({\bf a})=|\{i:a_{i}\neq 0\}|. The Hamming distance d({\bf a},{\bf b}) between two vectors {\bf a} and {\bf b} is defined by d({\bf a},{\bf b})={\mathrm{wt}}({\bf a}-{\bf b}). The Hamming distance d({\bf C}) of a subset {\bf C}\subseteq{\bf F}_{q} is defied by d({\bf C})=\min_{{\bf a}\neq{\bf b}}\{d({\bf a},{\bf b}):{\bf a}\in{\bf C},{\bf b}\in{\bf C}\}. An [n,k,d]_{q} linear code is a linear subspace of {\bf F}_{q}^{n} with dimension k and minimum distance d . Throughout this paper, by an [n,k,d]_{q} code we mean an [n,k,d]_{q} linear code over {\mathbf{{F}}}_{q} . It is clear that the minimum Hamming distance of a nonzero linear code is its minimum nonzero Hamming weight. The Singleton bound asserts that d\leq n-k+1 for an [n,k,d]_{q} code. A linear code attaining this bound is said to be maximal distance separable (MDS). Reed-Solomon codes are well-known MDS codes (see, e.g., [ 10 , 22 , 14 ] ). The Euclidean inner product on {\bf F}_{q}^{n} is defined by <{\bf x},{\bf y}>=\Sigma_{i=1}^{n}x_{i}y_{i}, where {\bf x}=(x_{1},\ldots,x_{n}) and {\bf y}=(y_{1},\ldots,y_{n}) . The Euclidean dual of a linear code {\bf C}\subseteq{\bf F}_{q}^{n} is {\bf C}^{\perp}=\{{\bf c}\in{\bf F}_{q}^{n}:<{\bf c},{\bf y}>=0,\forall{\bf y}\in{\bf C}\}. A linear code {\bf C}\subseteq{\bf F}_{q}^{n} is Euclidean self-orthogonal if {\bf C}\subseteq{\bf C}^{\perp} , Euclidean dual-containing if {\bf C}^{\perp}\subseteq{\bf C} , and Euclidean self-dual if {\bf C}={\bf C}^{\perp} . The Euclidean dual of a Euclidean dual-containing code is a Euclidean self-orthogonal code. Let q=q_{1}^{2} . Similarly the Hermitian inner product on {\bf F}_{q}^{n} is defined by <{\bf x},{\bf y}>_{H}=\Sigma_{i=1}^{n}x_{i}y_{i}^{q_{1}}, where {\bf x}=(x_{1},\ldots,x_{n}) and {\bf y}=(y_{1},\ldots,y_{n}) are two vectors in {\bf F}_{q}^{n} . The Hermitian dual of a linear code {\bf C}\subseteq{\bf F}_{q}^{n} is {\bf C}^{\perp_{H}}=\{{\bf c}\in{\bf F}_{q}^{n}:<{\bf c},{\bf y}>_{H}=0,\forall{\bf y}\in{\bf C}\}. For a linear code {\bf C}\subseteq{\bf F}_{q}^{n} , we set {\bf C}^{q_{1}}=\{(c_{0}^{q_{1}},\ldots,c_{n-1}^{q_{1}}):(c_{0},\ldots,c_{n-1})\in{\bf C}\}. Then it is clear that \displaystyle{\bf C}^{\perp_{H}}=({\bf C}^{\perp})^{q_{1}}=({\bf C}^{q_{1}})^{\perp}. (1) A linear code {\bf C}\subseteq{\bf F}_{q}^{n} is Hermitian self-orthogonal if {\bf C}\subseteq{\bf C}^{\perp_{H}} , Hermitian dual-containing if {\bf C}^{\perp_{H}}\subseteq{\bf C} , and Hermitian self-dual if {\bf C}={\bf C}^{\perp_{H}} . The Hermitian dual of a Hermitian dual-containing code is a Hermitian self-orthogonal code. 1.2 The importance of cyclic codes in theory and practice Let {\bf C}\subseteq{\bf F}_{q}^{n} be a linear code. If (c_{0},c_{1},\ldots,c_{n-1})\in{\bf C} implies (c_{n-1},c_{0},\ldots,c_{n-2}) \in{\bf C} , then this code {\bf C}\subseteq{\bf F}_{q}^{n} is said to be cyclic . A codeword {\bf c} in a cyclic code {\bf C}\subseteq{\bf F}_{q}^{n} is identified with the polynomial {\bf c}(x)=c_{0}+c_{1}x+\cdots+c_{n-1}x^{n-1}\in{\bf F}_{q}[x]/(x^{n}-1) . With this identification, every cyclic code {\bf C}\subseteq{\bf F}_{q}^{n} is a principal ideal in the ring {\bf F}_{q}[x]/(x^{n}-1) and is then generated by many polynomials in {\bf F}_{q}[x]/(x^{n}-1) . Let {\bf C}=(g(x)) , where g(x) is the monic polynomial with the lowest degree, then g(x) must be a divisor of x^{n}-1 and is called the generator polynomial of {\bf C} , and h(x)=\frac{x^{n}-1}{g(x)} is referred to as the check polynomial of {\bf C} . The dual code {\bf C}^{\perp} of a cyclic code {\bf C} with generator polynomial g(x) is the cyclic code with the generator polynomial h^{\perp}(x)=\frac{x^{k}h(x^{-1})}{h(0)} , which is the reciprocal polynomial of the check polynomial h(x) of {\bf C} . Cyclic codes, in particular, the Bose-Chaudhuri-Hocquenghem (BCH) codes introduced in 1959-1960 (see [ 3 , 4 , 9 ] ), are the most important type of linear codes in coding theory and practice due to the following: • They have the cyclic structure and the efficient Berlekamp-Massey decoding algorithm. • They (in particular, the cyclic Reed-Solomon codes) are widely used in communications and data storage systems. • They are closely related to combinatorics, number theory, group theory and many other areas of mathematics. For similar reasons, the Euclidean and Hermitian self-dual cyclic codes are more interesting than other Euclidean and Hermitian self-dual non-cyclic linear codes. This explains why we are more interested in Euclidean and Hermitian self-dual cyclic codes. The construction and decoding of cyclic and BCH codes have been extensively studied in the literature (see [ 14 , Chapters 3, 7, 8, 9] , [ 10 , Chapters 4, 5, 6] , and [ 22 , Chapter 6] ). The total number of references on cyclic codes in the literature is huge and this shows the importance of cyclic codes in another sense. 1.3 The motivations and objectives of this paper A lower bound on the minimum distance of an [n,k,d]_{q} code is called the square-root lower bound if it is \sqrt{n} , and a square-root-like lower bound if it is at least c\sqrt{n} for a fixed positive constant c and fixed q . Self-dual codes have been a very hot and interesting topic partially due to the following: • Some of them support combinatorial 5 -designs. For example, the extended binary and ternary Golay codes and some Pless symmetry codes are such codes [ 5 , 10 ] . • They are related to invariant theory [ 15 ] . • They have applications in quantum error-correcting codes [ 15 ] . To the best knowledge of the authors, known infinite families of self-dual codes with unbounded length n and minimum distance d\geq\sqrt{n} are the following: 1. The extended codes of odd-like quadratic residue codes

Read the complete text