中文
相关论文

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

200 篇论文

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…

信息论 · 计算机科学 2023-05-12 Hanglong Zhang , Xiwang Cao

Quantum maximal-distance-separable (MDS) codes form an important class of quantum codes. To get $q$-ary quantum MDS codes, it suffices to find linear MDS codes $C$ over $\mathbb{F}_{q^2}$ satisfying $C^{\perp_H}\subseteq C$ by the Hermitian…

信息论 · 计算机科学 2014-03-12 Bocong Chen , San Ling , Guanghui Zhang

In this paper, we first study in detail the relationship between minimal linear codes and cutting blocking sets, which were recently introduced by Bonini and Borello, and then completely characterize minimal linear codes as cutting blocking…

信息论 · 计算机科学 2020-04-28 Chunming Tang , Yan Qiu , Qunying Liao , Zhengchun Zhou

Determining the exact decoding error probability of linear block codes is an interesting problem. For binary BCH codes, McEliece derived methods to estimate the error probability of a simple bounded distance decoding (BDD) for BCH codes.…

信息论 · 计算机科学 2026-01-29 Sisi Miao , Jonathan Mandelbaum , Holger Jäkel , Laurent Schmalen

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…

信息论 · 计算机科学 2024-12-24 Yaron Shany , Amit Berman

The main result here is a characterisation of binary $2$-neighbour-transitive codes with minimum distance at least $5$ via their minimal subcodes, which are found to be generated by certain designs. The motivation for studying this class of…

组合数学 · 数学 2018-07-27 Daniel R. Hawtin , Cheryl E. Praeger

In this paper, we provide two methods of constructing quantum codes from linear codes over finite chain rings. The first one is derived from the Calderbank-Shor-Steane (CSS) construction applied to self-dual codes over finite chain rings.…

信息论 · 计算机科学 2017-04-24 Xiusheng Liu , Hualu Liu

A new approach to bound the minimum distance of $q$-ary cyclic codes is presented. The connection to the BCH and the Hartmann--Tzeng bound is formulated and it is shown that for several cases an improvement is achieved. We associate a…

信息论 · 计算机科学 2013-06-10 Alexander Zeh , Sergey Bezzateev

We provide an algorithm to construct unitary matrices over finite fields. We present various constructions of Hermitian self-dual code by means of unitary matrices, where some of them generalize the quadratic double circulant constructions.…

信息论 · 计算机科学 2019-11-26 Lin Sok

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…

量子物理 · 物理学 2016-01-25 Markus Grassl , Martin Roetteler

It is conjectured that quantum computers are able to solve certain problems more quickly than any deterministic or probabilistic computer. A quantum computer exploits the rules of quantum mechanics to speed up computations. However, it is a…

信息论 · 计算机科学 2009-08-15 Salah A. Aly

After a brief introduction to both quantum computation and quantum error correction, we show how to construct quantum error-correcting codes based on classical BCH codes. With these codes, decoding can exploit additional information about…

量子物理 · 物理学 2011-10-20 Markus Grassl , Willi Geiselmann , Thomas Beth

Let $\mathbb{F}_q$ be the finite field of $q$ elements, where $q=p^{m}$ with $p$ being a prime number and $m$ being a positive integer. Let $\mathcal{C}_{(q, n, \delta, h)}$ be a class of BCH codes of length $n$ and designed $\delta$. A…

信息论 · 计算机科学 2024-08-21 Shiyuan Qiang , Huakai Wei , Shaofang Hong

Linear complementary dual codes (LCD) intersect trivially with their dual. In this paper, we develop a new characterization for LCD codes, which allows us to judge the complementary duality of linear codes from the codeword level. Further,…

信息论 · 计算机科学 2023-07-10 Chaofeng Guan , Ruihu Li , Zhi Ma

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…

信息论 · 计算机科学 2025-01-15 Robert Morelos-Zaragoza , Jeffrey Ma

Subfield subcodes of algebraic-geometric codes are good candidates for the use in post-quantum cryptosystems, provided their true parameters such as dimension and minimum distance can be determined. In this paper we present new values of…

代数几何 · 数学 2019-09-10 Sabira El Khalfaoui , Gábor P. Nagy

All codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33,18,8] and [33,14,10] is proved. This leads to 8 new exact…

信息论 · 计算机科学 2016-11-18 Iliya Bouyukliev , Erik Jakobsson

In this study, we investigate the construction of quantum CSS duadic codes with dimensions greater than one. We introduce a method for extending smaller splittings of quantum duadic codes to create larger, potentially degenerate quantum…

The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $\Omega$ defined by the columns of a generating matrix for…

组合数学 · 数学 2025-09-19 Angela Aguglia , Luca Giuzzi , Giovanni Longobardi , Viola Siconolfi

The hull of a linear code is defined as the intersection of the code and its dual. This concept was initially introduced to classify finite projective planes. The hull plays a crucial role in determining the complexity of algorithms used to…

信息论 · 计算机科学 2025-11-25 Sanjit Bhowmick , Deepak Kumar Dalai , Sihem Mesnager