English
Related papers

Related papers: On the Minimum Distances of Some Families of BCH C…

200 papers

Due to wide applications of BCH codes, the determination of their minimum distance is of great interest. However, this is a very challenging problem for which few theoretical results have been reported in the last four decades. Even for the…

Information Theory · Computer Science 2017-11-06 Shuxing Li

Despite the theoretical and practical significance of BCH codes, the exact minimum distance and dimension remain unknown for many families. This paper establishes the precise minimum distance and dimension of narrow-sense BCH codes $\C_{(q,…

Information Theory · Computer Science 2025-07-22 Zhonghua Sun

In this paper we study the family of cyclic codes such that its minimum distance reaches the maximum of its BCH bounds. We also show a way to construct cyclic codes with that property by means of computations of some divisors of a…

Information Theory · Computer Science 2024-02-07 José Joaquín Bernal , Diana H. Bueno-Carreño , Juan Jacobo Simón

Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH…

Information Theory · Computer Science 2016-03-24 Cunsheng Ding , Cuiling Fan , Zhengchun Zhou

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

Goppa codes form an important class of alternant codes with wide applications in algebraic coding theory and code-based cryptography. Determining the true minimum distance of a Goppa code is a difficult problem. In this paper, we provide a…

Information Theory · Computer Science 2026-04-29 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

BCH codes are a significant class of cyclic codes that play an important role in both theoretical research and practical applications. Their strong error-correcting abilities and efficient encoding and decoding methods make BCH codes widely…

Information Theory · Computer Science 2025-09-17 Run Zheng , Nung-Sing Sze , Zejun Huang

BCH codes are an interesting class of cyclic codes due to their efficient encoding and decoding algorithms. In the past sixty years, a lot of progress on the study of BCH codes has been made, but little is known about the properties of…

Information Theory · Computer Science 2023-12-12 Xiaoqiang Wang , Chengliang Xiao , Dabin Zheng

Cyclic codes are an interesting class of linear codes due to their efficient encoding and decoding algorithms as well as their theoretical importance. BCH codes form a subclass of cyclic codes and are very important in both theory and…

Information Theory · Computer Science 2016-08-09 Shuxing Li , Cunsheng Ding , Hao Liu

BCH codes are important error correction codes, widely utilized due to their robust algebraic structure, multi-error correcting capability, and efficient decoding algorithms. Despite their practical importance and extensive study, their…

Information Theory · Computer Science 2026-03-11 Run Zheng , Nung-Sing Sze , Zejun Huang

BCH codes have been studied for over fifty years and widely employed in consumer devices, communication systems, and data storage systems. However, the dimension of BCH codes is settled only for a very small number of cases. In this paper,…

Information Theory · Computer Science 2016-08-11 Hao Liu , Cunsheng Ding , Chengju Li

BCH codes and their dual codes are two special subclasses of cyclic codes and are the best linear codes in many cases. A lot of progress on the study of BCH cyclic codes has been made, but little is known about the minimum distances of the…

Information Theory · Computer Science 2022-10-18 Xiaoqiang Wang , Jiaojiao Wang , Chengju Li , Yansheng Wu

Let $\mathcal{C}_{(q,q^m+1,3,h)}$ denote the antiprimitive BCH code with designed distance 3. In this paper, we demonstrate that the minimum distance $d$ of $\mathcal{C}_{(q,q^m+1,3,h)}$ equals 3 if and only if $\gcd(2h+1,q+1,q^m+1)\ne1$.…

Information Theory · Computer Science 2025-05-08 Haojie Xu , Xia Wu , Wei Lu , Xiwang Cao

BCH codes are an important class of cyclic codes which have applications in satellite communications, DVDs, disk drives, and two-dimensional bar codes. Although BCH codes have been widely studied, their parameters are known for only a few…

Information Theory · Computer Science 2019-02-13 Shixin Zhu , Zhonghua Sun , Xiaoshan Kai

BCH and LCD cyclic codes of length $n=\lambda(q^m+1)$ with $\lambda\mid q-1$ are studied. A complete characterization of $q$-cyclotomic cosets modulo $n$ is given: Theorem \ref{th4} provides a necessary and sufficient condition for any…

Information Theory · Computer Science 2026-03-11 Jinle Liu , Hongfeng Wu , Li Zhu

The Bose-Chaudhuri-Hocquenghem (BCH) codes are a well-studied subclass of cyclic codes that have found numerous applications in error correction and notably in quantum information processing. A subclass of attractive BCH codes is the…

Information Theory · Computer Science 2021-09-21 Qi Liu , Cunsheng Ding , Sihem Mesnager , Chunming Tang , Vladimir D. Tonchev

The task of constructing infinite families of self-dual codes with unbounded lengths and minimum distances exhibiting square-root lower bounds is extremely challenging, especially when it comes to cyclic codes. Recently, the first infinite…

Information Theory · Computer Science 2025-04-17 Xiaoqiang Wang , Liuyi Li , Yansheng Wu , Dabin Zheng , Shuxian Lu

Discovered by Bose, Chaudhuri and Hocquenghem, the BCH family of error correcting codes are one of the most studied families in coding theory. They are also among the best performing codes, particularly when the number of errors being…

Information Theory · Computer Science 2008-12-18 Carl Bracken

BCH codes with efficient encoding and decoding algorithms have many applications in communications, cryptography and combinatorics design. This paper studies a class of linear codes of length $ \frac{q^m-1}{2}$ over $\mathbb{F}_q$ with…

Information Theory · Computer Science 2019-03-19 Xin Ling , Sihem Mesnager , Yanfeng Qi , Chunming Tang

Under research for near sixty years, Bose-$\!$Ray-$\!$Chaudhuri-$\!$Hocquenghem(BCH) codes have played increasingly important roles in many applications such as communication systems, data storage and information security. However, the…

Information Theory · Computer Science 2018-12-24 Yang Liu , Ruihu Li , Qiang Fu , Liangdong Lu , Yi Rao
‹ Prev 1 2 3 10 Next ›