English
Related papers

Related papers: The Minimum Distance of Some Narrow-Sense Primitiv…

200 papers

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 form an important class of cyclic codes, which have applications in communication and data storage systems. Although the BCH bound provides a lower bound on the minimum distance of BCH codes, determining the true minimum distances…

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

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

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 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

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

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

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

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

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

Cyclic codes over finite fields are widely employed in communication systems, storage devices and consumer electronics, as they have efficient encoding and decoding algorithms. BCH codes, as a special subclass of cyclic codes, are in most…

Information Theory · Computer Science 2016-11-02 Shuxing Li , Cunsheng Ding , Maosheng Xiong , Gennian Ge

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 codes form an important subclass of cyclic codes, and are widely used in compact discs, digital audio tapes and other data storage systems to improve data reliability. As far as we know, there are few results on $q$-ary BCH codes of…

Information Theory · Computer Science 2024-01-29 Yuqing Fu , Hongwei Liu

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

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

It is well-known that cyclic codes have efficient encoding and decoding algorithms. In recent years, antiprimitive BCH codes have attracted a lot of attention. The objective of this paper is to study BCH codes of this type over finite…

Information Theory · Computer Science 2021-09-29 Hongwei Zhu , Minjia Shi , Xiaoqiang Wang , Tor Helleseth

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

In a paper from 2015, Ding et al. (IEEE Trans. IT, May 2015) conjectured that for odd $m$, the minimum distance of the binary BCH code of length $2^m-1$ and designed distance $2^{m-2}+1$ is equal to the Bose distance calculated in the same…

Information Theory · Computer Science 2024-12-24 Yaron Shany , Amit Berman

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

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 ›