English
Related papers

Related papers: Hermitian dual-containing constacyclic BCH codes a…

200 papers

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

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

We introduce a Gray map from $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}}$ to $\mathbb{F}_{2}^{2m}$ and study $(1+u)$-constacyclic codes over $\mathbb{F}_{2^{m}}+u\mathbb{F}_{2^{m}},$ where $u^{2}=0.$ It is proved that the image of a…

Information Theory · Computer Science 2018-07-11 Yongsheng Tang , Ting Yao , Shixin Zhu , Xiaoshan Kai

In this paper, we construct several infinite families of $q$-ary constacyclic codes over a finite field $\mathbb{F}_q$ with length $n$, dimension around $n/2$, and minimum distance at least $cn/\log_q n$ for some positive constant $c$. They…

Information Theory · Computer Science 2026-05-29 Zekai Chen , Min Sha

Negacyclic BCH codes are a subclass of neagcyclic codes and are the best linear codes in many cases. However, there have been very few results on negacyclic BCH codes. Let $q$ be an odd prime power and $m$ be a positive integer. The…

Information Theory · Computer Science 2022-07-06 Xiaoqiang Wang , Zhonghua Sun , Cunsheng Ding

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

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

The hulls of linear and cyclic codes have been extensively studied due to their wide applications. In this paper, the average dimension of the Hermitian hull of constacyclic codes of length $n$ over a finite field $\mathbb{F}_{q^2}$ is…

Information Theory · Computer Science 2017-02-02 Somphong Jitman , Ekkasit Sangwisut

Linear complementary pairs (LCPs) of codes have been studied since they were introduced in the context of discussing mitigation measures against possible hardware attacks to integrated circuits. In this situation, the security parameters…

Information Theory · Computer Science 2025-02-05 F. J. Lobillo , José Manuel Muñoz

We consider quantum MDS (QMDS) codes for quantum systems of dimension $q$ with lengths up to $q^2+2$ and minimum distances up to $q+1$. We show how starting from QMDS codes of length $q^2+1$ based on cyclic and constacyclic codes, new QMDS…

Quantum Physics · Physics 2016-01-25 Markus Grassl , Martin Roetteler

We characterize constacyclic codes in the spectral domain using the finite field Fourier transform (FFFT) and propose a reduced complexity method for the spectral-domain decoder. Further, we also consider repeated-root constacyclic codes…

Quantum Physics · Physics 2024-07-25 Shikha Patel , Shayan Srinivasa Garani

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

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. It is very hard to construct quantum MDS codes with relatively large minimum distance. In this paper, based on classical constacyclic codes, we…

Information Theory · Computer Science 2014-05-22 Liqi Wang , Shixin Zhu

Binary self-dual codes with large minimum distances, such as the extended Hamming code and the Golay code, are fascinating objects in the coding theory. They are closely related to sporadic simple groups, lattices and invariant theory. A…

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

Affine-invariant codes have attracted considerable attention due to their rich algebraic structure and strong theoretical properties. In this paper, we study a family of affine-invariant codes whose defining set consists of all descendants…

Information Theory · Computer Science 2026-04-01 Xiongkun Zheng , Dabin Zheng , Xiaoqiang Wang , Mu Yuan

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

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of…

Information Theory · Computer Science 2022-11-03 Reza Dastbasteh , Petr Lisonek

In this paper, we investigate the first few largest coset leaders modulo $\frac{q^m+1}{\lambda}$ where $\lambda\mid q+1$ and $q$ is an odd prime power, and give the dimensions of some LCD BCH codes of length $\frac{q^m+1}{\lambda}$ with…

Information Theory · Computer Science 2023-05-12 Hanglong Zhang , Xiwang Cao

We give sufficient conditions for self-orthogonality with respect to symplectic, Euclidean and Hermitian inner products of a wide family of quasi-cyclic codes of index two. We provide lower bounds for the symplectic weight and the minimum…

Information Theory · Computer Science 2019-02-15 Carlos Galindo , Fernando Hernando , Ryutaroh Matsumoto