English
Related papers

Related papers: Some binary BCH codes with length $n=2^m+1$

200 papers

Classical BCH codes that contain their (Euclidean or Hermitian) dual codes can be used to construct quantum stabilizer codes; this correspondence studies the properties of such codes. It is shown that a BCH code of length n can contain its…

Quantum Physics · Physics 2007-05-23 Salah A. Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

In this paper, the sufficient and necessary condition for the minimum distance of the BCH codes over $\mathbb{F}_q$ with length $q+1$ and designed distance 3 to be 3 and 4 are provided. Let $d$ be the minimum distance of the BCH code…

Information Theory · Computer Science 2023-12-20 Haojie Xu , Xia Wu , Wei Lu , Xiwang Cao

Recently, binary cyclic codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$ have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes…

Information Theory · Computer Science 2024-08-06 Xianhong Xie , Yaxin Zhao , Zhonghua Sun , Xiaobo Zhou

The binary primitive triple-error-correcting BCH code is a cyclic code of minimum distance 7 with generator polynomial having zeros $\alpha$, $\alpha^3$ and $\alpha^5$ where $\alpha$ is a primitive root of unity. The zero set of the code is…

Information Theory · Computer Science 2009-01-14 Carl Bracken , Tor Helleseth

Maximum distance separable (MDS) codes are very important in both theory and practice. There is a classical construction of a family of $[2^m+1, 2u-1, 2^m-2u+3]$ MDS codes for $1 \leq u \leq 2^{m-1}$, which are cyclic, reversible and BCH…

Information Theory · Computer Science 2021-06-16 Chunming Tang , Qi Wang , Cunsheng Ding

Four quantum code constructions generating several new families of good nonbinary quantum nonprimitive non-narrow-sense Bose-Chaudhuri-Hocquenghem (BCH) codes are presented in this paper. The first two ones are based on…

Quantum Physics · Physics 2016-11-17 Giuliano G. La Guardia

In this work, cyclic-skew-cyclic codes and sum-rank BCH codes are introduced. Cyclic-skew-cyclic codes are characterized as left ideals of a suitable non-commutative finite ring, constructed using skew polynomials on top of polynomials (or…

Information Theory · Computer Science 2021-06-09 Umberto Martínez-Peñas

An attractive feature of BCH codes is that one can infer valuable information from their design parameters (length, size of the finite field, and designed distance), such as bounds on the minimum distance and dimension of the code. In this…

Quantum Physics · Physics 2007-07-13 Salah Aly , Andreas Klappenecker , Pradeep Kiran Sarvepalli

The construction of self-dual codes over small fields such that their minimum distances are as large as possible is a long-standing challenging problem in the coding theory. In 2009, a family of binary self-dual cyclic codes with lengths…

Information Theory · Computer Science 2023-06-21 Hao Chen

Historically, LCD cyclic codes were referred to as reversible cyclic codes, which had application in data storage. Due to a newly discovered application in cryptography, there has been renewed interest on LCD codes. In this paper, we…

Information Theory · Computer Science 2017-02-22 Shuxing Li , Chengju Li , Cunsheng Ding , Hao Liu

Dihedral codes, particular cases of quasi-cyclic codes, have a nice algebraic structure which allows to store them efficiently. In this paper, we investigate it and prove some lower bounds on their dimension and minimum distance, in analogy…

Information Theory · Computer Science 2020-03-26 Martino Borello , Abdelillah Jamous

A new bound on the minimum distance of q-ary cyclic codes is proposed. It is based on the description by another cyclic code with small minimum distance. The connection to the BCH bound and the Hartmann--Tzeng (HT) bound is formulated…

Information Theory · Computer Science 2012-09-03 Alexander Zeh , Sergey Bezzateev

Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems due to their efficient encoding and decoding algorithms. Inspired by the recent work on binary cyclic codes published in…

Information Theory · Computer Science 2023-01-18 Hai Liu , Chengju Li , Cunsheng Ding

Best and Brouwer [Discrete Math. 17 (1977), 235-245] proved that triply-shortened and doubly-shortened binary Hamming codes (which have length $2^m-4$ and $2^m-3$, respectively) are optimal. Properties of such codes are here studied,…

Information Theory · Computer Science 2011-10-10 Denis S. Krotov , Patric R. J. Östergård , Olli Pottonen

Due to mushroom development of wireless devices cognitive radio is used to resolve the bandwidth utilization and sacristy problem. The crafty usage of bandwidth in cognitive radio based on error correcting codes is ensured to accomodate un…

Information Theory · Computer Science 2013-04-05 Tariq Shah , Sayed Azmat Hussain , Antonio Aparecido de Andrade

In recent years, polar codes have been considered for communication systems that require high re-liability and ultra-low latency, such as sixth generation (6G) wireless communications. This paper presents simulation results showing that…

Information Theory · Computer Science 2025-01-15 Robert Morelos-Zaragoza , Jeffrey Ma

Absolute coset leaders were first proposed by the authors which have advantages in constructing binary LCD BCH codes. As a continue work, in this paper we focus on ternary linear codes. Firstly, we find the largest, second largest, and…

Information Theory · Computer Science 2021-04-12 Xinmei Huang , Qin Yue , Yansheng Wu , Xiaoping Shi

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

Combinatorics · Mathematics 2025-07-14 Alexander Barg , Alexey Glazyrin , Wei-Jiun Kao , Ching-Yi Lai , Pin-Chieh Tseng , Wei-Hsuan Yu

The well-known approach of Bose, Ray-Chaudhuri and Hocquenghem and its generalization by Hartmann and Tzeng are lower bounds on the minimum distance of simple-root cyclic codes. We generalize these two bounds to the case of repeated-root…

Information Theory · Computer Science 2015-06-10 Alexander Zeh , Markus Ulmschneider

Cyclic codes are the most studied subclass of linear codes and widely used in data storage and communication systems. Many cyclic codes have optimal parameters or the best parameters known. They are divided into simple-root cyclic codes and…

Information Theory · Computer Science 2024-05-24 Hao Chen , Conghui Xie , Cunsheng Ding