中文
相关论文

相关论文: Primitive Quantum BCH Codes over Finite Fields

200 篇论文

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…

信息论 · 计算机科学 2008-12-18 Carl Bracken

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…

信息论 · 计算机科学 2022-11-03 Reza Dastbasteh , Petr Lisonek

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived -- one based on nonprimitive narrow-sense BCH codes and the other directly…

信息论 · 计算机科学 2008-02-28 Salah A. Aly

Quasi-cyclic codes have been recently employed in the constructions of quantum error-correcting codes. In this paper, we propose a construction of infinite families of quasi-cyclic codes over $\F_q$ which are self-orthogonal with respect to…

信息论 · 计算机科学 2026-05-25 Gustavo Terra Bastos , Angelynn Álvarez , Cameron Williams

One of the main objectives of quantum error-correction theory is to construct quantum codes with optimal parameters and properties. In this paper, we propose a class of 2-generator quasi-cyclic codes and study their applications in the…

信息论 · 计算机科学 2022-10-18 Chaofeng Guan , Ruihu Li , Liangdong Lu , Yang Liu , Hao Song

In this paper, we present an infinite family of MDS codes over $\mathbb{F}_{2^s}$ and two infinite families of almost MDS codes over $\mathbb{F}_{p^s}$ for any prime $p$, by investigating the parameters of the dual codes of two families of…

信息论 · 计算机科学 2024-11-12 Haojie Xu , Xia Wu , Wei Lu , Xiwang Cao

In this paper we investigate the structure of quasi-BCH codes. In the first part of this paper we show that quasi-BCH codes can be derived from Reed-Solomon codes over square matrices extending the known relation about classical BCH and…

信息论 · 计算机科学 2013-01-01 Morgan Barbier , Clément Pernet , Guillaume Quintin

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…

信息论 · 计算机科学 2026-04-29 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

A lower bound on the number of uncorrectable errors of weight half the minimum distance is derived for binary linear codes satisfying some condition. The condition is satisfied by some primitive BCH codes, extended primitive BCH codes,…

信息论 · 计算机科学 2008-04-30 Kenji Yasunaga , Toru Fujiwara

Linear complementary dual (LCD) codes are linear codes which intersect their dual codes trivially, which have been of interest and extensively studied due to their practical applications in computational complexity and information…

信息论 · 计算机科学 2023-02-14 Shitao Li , Minjia Shi , Huizhou Liu

In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characters is slightly less than half of its length, then it is equivalent to an Euclidean self-orthogonal code.…

信息论 · 计算机科学 2013-08-19 Lingfei Jin , Chaoping Xing

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…

信息论 · 计算机科学 2018-12-24 Yang Liu , Ruihu Li , Qiang Fu , Liangdong Lu , Yi Rao

We introduce homothetic-BCH codes. These are a family of $q^2$-ary classical codes $\mathcal{C}$ of length $\lambda n_1$, where $\lambda$ and $n_1$ are suitable positive integers such that the punctured code $\mathcal{B}$ of $\mathcal{C}$…

信息论 · 计算机科学 2026-01-15 Carlos Galindo , Fernando Hernando , Helena Martín-Cruz

In this paper, two classes of quantum MDS codes are constructed. The main tools are multiplicative structures on finite fields. Carefully choosing different cosets can make the corresponding generalized Reed-Solomon codes Hermitian…

信息论 · 计算机科学 2024-10-24 Puyin Wang , Jinquan Luo

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…

信息论 · 计算机科学 2019-03-19 Xin Ling , Sihem Mesnager , Yanfeng Qi , Chunming Tang

BCH codes are an important class of cyclic codes, and have wide applicantions in communication and storage systems. However, it is difficult to determine the parameters of BCH codes and only a few cases are known. In this paper, we mainly…

信息论 · 计算机科学 2022-12-07 Yanhui Zhang

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…

信息论 · 计算机科学 2023-12-20 Haojie Xu , Xia Wu , Wei Lu , Xiwang Cao

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…

信息论 · 计算机科学 2022-07-06 Xiaoqiang Wang , Zhonghua Sun , Cunsheng Ding

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…

信息论 · 计算机科学 2026-03-11 Jinle Liu , Hongfeng Wu , Li Zhu

A primitive $k$-batch code encodes a string $x$ of length $n$ into string $y$ of length $N$, such that each multiset of $k$ symbols from $x$ has $k$ mutually disjoint recovering sets from $y$. We develop new explicit and random coding…

信息论 · 计算机科学 2019-01-23 Nikita Polyanskii , Ilya Vorobyev