The Minimum Distance of Some Narrow-Sense Primitive BCH Codes
由于BCH码的广泛应用,其最小距离的确定是一个很有意义的问题。然而,这是一个非常具有挑战性的问题,在过去的四十年里,很少有理论结果被报道。即使对于BCH码中研究最多的一类--狭义本原BCH码,其最小距离的理论结果也很少。本文给出了具有特殊Bose距离的狭义本原BCH码的最小距离的新结果。本文证明了对于素数幂$q$,具有长度$q^m-1$和玻色距离$q^m-q^{m-1}-q^i-1$的$q$元狭义本原BCH码,其中$\frac{m-2}{2} \le i \le m-\lfloor \frac{m}{3} \rfloor-1$具有最小距离$q^m-q^{m-1}-q^i-1$ .这是通过采用二次型集,对称双线性形式和有限域上的交替双线性形式的美丽理论来实现的,这些理论可以使用关联方案的框架来最好地描述。
2017-11-03 cs.IT math.CO math.IT
The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes
Reed-Solomon码是BCH码的一种,广泛应用于通信系统、存储设备和消费电子产品中。这一事实证明了BCH码-循环码族-在实践中的重要性。理论上,BCH码是纠错能力最好的循环码之一。BCH码的一个子类是狭义本原BCH码。然而,这些代码的尺寸和最小距离通常是未知的。本文的目的是确定设计距离分别为$δ=(q-1)q^{m-1}-1-q^{\lfloor (m-1)/2\rfloor}$和$δ=(q-1)q^{m-1}-1-q^{\lfloor (m+1)/2\rfloor}$的两类狭义本原BCH码的维数和最小距离。一些这些BCH码的重量分布也报告。如将看到的,这两类BCH码有时是最佳的,有时是已知的最佳线性码之一。
2016-03-22 cs.IT math.IT
Minimum distances of primitive narrow-sense BCH codes via good zero-sets
The Hong Kong University of Science and Technology(香港科技大学)
本文通过引入$\mathbb{F}_q$-良好零点集并发展多种构造方法,证明了若干族原始窄感知BCH码的最小距离等于其设计距离,覆盖广泛设计距离并恢复已知结果。
2026-09-24 cs.IT math.IT
The dual codes of two classes of LCD BCH codes
本文针对两类BCH码对偶码研究不足的问题,推导了特定长度狭义循环与负循环BCH码对偶码的最小距离下界,给出了循环BCH码偶象子码及负循环BCH码为对偶BCH码的充要条件。
2024-01-26 cs.IT math.IT
Dimensions of three types of BCH codes over GF(q)
BCH码已经被研究了超过50年,并且广泛地应用于消费设备、通信系统和数据存储系统中。然而,BCH码的维数仅在极少数情况下确定。本文研究了具有三种长度$n$的有限域上BCH码的维数,即$n=q^m-1$,$n=(q^m-1)/(q-1)$和$n=q^m+1$ .对于具有设计距离$δ$的狭义本原BCH码,我们研究了它们的$δ$在$1\le δ\le q^{\lceil\frac{m}{2}\rceil+1}$范围内的维数。对于非狭义本原BCH码,给出了其维数的两个一般公式,并在某些情况下给出了其维数的显式表达式。此外,我们还确定了一些本原BCH码的最小距离。我们还探讨了有限域上长度为$n=(q^m-1)/(q-1)$和$n=q^m+1$的BCH码的维数。
2016-08-10 cs.IT math.IT
On the Construction of Nonbinary Quantum BCH Codes
本文提出了四种量子码的构造方法,它们产生了几类新的非二元量子非本原非狭义Bose-Chaudhuri-Hocquenghem(BCH)码。前两个是基于Calderbank-Shor-Steane(CSS)的建设来自两个非本原BCH码,不一定自正交。第三个是基于非二进制Steane的扩展CSS码适用于适当的子家庭的非原始非狭义BCH码。第四种构造是从厄米特自正交非本原非狭义BCH码的适当子族中导出的。这些构造产生新的量子BCH码族,其参数优于文献中可用的参数。
2013-12-13 cs.IT math.IT quant-ph
A class of LCD BCH codes of length $n=\frac{q^{m}+1}λ$
本文研究长度为 $(q^m+1)/λ$ 的 LCD BCH 码,构造多类参数良好的码并确定若干最优线性码,同时给出相关最大陪集首且部分解决两个 BCH 码猜想。
2023-06-05 cs.IT math.IT
The dimension and Bose distance of some BCH codes of length $\frac{q^{m}-1}λ$
Shenzhen University(深圳大学);The Hong Kong Polytechnic University(香港理工大学)
本文研究了特定长度BCH码的维度和Bose距离,推导出设计距离范围内的显式公式,并扩展到非窄感知BCH码,获得最优线性码。
2026-03-10 cs.IT math.IT
Three classes of BCH codes and their duals
BCH码是一类重要的循环码,在通信和存储系统中有着广泛的应用。然而,它是很难确定的BCH码的参数,只有少数情况下是已知的。本文主要研究了三类具有$n=q^{m}-1,\frac{q^{2s}-1}{q+1},\frac{q^{m}-1}{q-1}$的BCH码。一方面,我们精确地给出了$\mathcal C_{(q,n,δ,1)}$及其对偶码的参数。另一方面,我们给出了$\mathcal C_{(q,n,δ,2)}$是双BCH码的充分必要条件。
2022-12-06 cs.IT math.IT
Two families of negacyclic BCH codes
负循环BCH码是负循环码的一个子类,在许多情况下是最好的线性码。然而,关于非循环BCH码的研究成果很少。设$q$为奇素数幂,$m$为正整数.研究了有限域$\mathbf(q)$上长度为$\frac{q^m-1}{2}$和$\frac{q^m+1}{2}$的无环BCH码,并分析了它们的参数.本文提出的双循环BCH码具有良好的参数,并且包含了许多最优线性码。对于一定的$q$和$m$,与相同维数和长度的循环码相比,本文提出的双循环BCH码在某些情况下具有更大的最小距离。
2022-07-05 cs.IT math.IT
Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets
低密度奇偶检验码(LDPC)是一类重要的码,有着广泛的应用。给出了构造规则LDPC码的两种代数方法--基于非本原窄义BCH码的方法和直接基于分圆陪集的方法。构造的代码具有高速率,是免费的长度为4的周期,因此,它们可以使用标准的迭代解码算法进行解码。导出了最小距离和停止距离的精确维数和界。这些构造的码可以用来导出量子纠错码。
2008-02-27 cs.IT math.IT
Two classes of LCD BCH codes over finite fields
本文针对两类长度的$q$元LCD BCH码展开研究,确定了特定设计距离下的码维数、最大陪集首项及相关码参数,推导了三元码对偶码的最小距离下界,部分二元码具有最优参数。
2024-01-26 cs.IT math.IT
Dimensions of some LCD BCH codes
本文研究奇素数幂q下模(q^m+1)/λ的陪集首,确定两类LCD BCH码的维数,并给出比BCH界更紧的最小距离下界。
2023-05-11 cs.IT math.IT
Hermitian dual-containing constacyclic BCH codes and related quantum codes of length $\frac{q^{2m}-1}{q+1}$
本文研究了$\mathbb{F}_{q^2}$上的一类长度为$n=\frac{q^{2m}-1}{q+1}$的常循环BCH码,其中$q$是素数幂,$m\geq2$是偶数.确定了长度为$n$的窄意义厄米特对偶含常循环BCH码的最大设计距离。进一步计算了给定设计距离的常循环BCH码的精确维数。因此,我们能够推导出量子码的参数作为相关的常循环BCH码的设计参数的函数。这改进了Yuan等人的结果(Des Codes Cryptogr 85(1):179-190,2017),表明在相同长度的情况下,除了三种平凡情况($q=2,3,4$),我们得到的量子码总是可以产生比Yuan等人获得的量子码严格的维度或最小距离增益。此外,固定长度$n=\frac{q^{2m}-1}{q+1}$,与一些已知结果相比,一些构造的量子码具有更好的参数或者是有益的补充(Aly等人,IEEE Trans Inf Theory 53(3):1183-1188,2007,Li等人,Quantum Inf Process 18(5):127,2019,Wang等人,Quantum Inf Process 18(8):323,2019,Song等人,Quantum Inf Process 17(10):1-24,2018.)。
2020-07-27 cs.IT math.IT
Several classes of BCH codes of length $n=\frac{q^{m}-1}{2}$
本文研究长度为 $\frac{q^m-1}{2}$ 的负循环与循环 BCH 码,确定多类负循环 BCH 码的维数,并给出循环 BCH 码扩展码的重量分布及对偶码参数。
2024-06-29 cs.IT math.IT
New quantum codes from homothetic-BCH codes
Universitat Jaume I(豪梅一世大学)
本文提出了一种通过同缩比-BCH码构造新量子码的方法,利用Hermitian自正交性条件扩展了量子稳定子码的长度范围。
2025-03-17 cs.IT math.IT
The dimension and Bose distance of certain primitive BCH codes
本文针对 $m\geq 4$ 且设计距离 $δ\in [2, q^{\lfloor ( 2m-1)/{3}\rfloor+1}]$ 的狭义本原BCH码,确定了其维数与Bose距离,并将结论扩展至部分非狭义本原BCH码。
2025-09-16 cs.IT math.IT
A Structural Characterization of Cyclotomic Cosets with Applications to Affine-Invariant Codes and BCH Codes
Hubei University(湖北大学);Hubei Key Laboratory of Applied Mathematics, Faculty of Mathematics and Statistics, Hubei University(湖北大学数学与统计学院应用数学湖北省重点实验室);Key Laboratory of Intelligent Sensing System and Security (Hubei University), Ministry of Education(教育部智能感知系统与安全性重点实验室(湖北大学))
本文研究了一类定义集由单个元素的循环余集所有后代组成的仿射不变码,推导了后代集的大小、码的维度及对偶码最小距离下界,并改进了BCH码的参数分析工具。
2026-03-31 cs.IT math.IT
Counterexamples to Charpin's Conjecture on BCH codes
The Hong Kong University of Science and Technology(香港科技大学);Sichuan University(四川大学);Harbin Institute of Technology, Shenzhen(哈尔滨工业大学(深圳))
本文构造无穷本原狭义BCH码反例,证明其最小距离超Bose距离,反驳Chpin猜想,该距离差随码长立方根增长且≥4,利用广义Reed-Muller码性质识别相关BCH码。
2026-08-31 cs.IT math.IT
Primitive Quantum BCH Codes over Finite Fields
BCH码的一个吸引人的特征是,人们可以从它们的设计参数(长度、有限域的大小和设计距离)中推断出有价值的信息,例如码的最小距离和维数的界限。在本文中,它表明,人们也可以推断出的设计参数是否原始的,狭义BCH包含其欧几里德或厄米特对偶码。这些信息在量子BCH码的构造中是非常宝贵的。给出了小设计距离BCH码的维数的一个新的证明,并由此导出了这类码的最小距离和码长的简单界。这些结果使我们能够得到两个家庭的原始量子BCH码的参数作为其设计参数的函数。
2006-01-18 cs.IT math.IT quant-ph
Deterministic Construction of Compressed Sensing Matrices using BCH Codes
在本文中,我们介绍了确定性$m\times n$ RIP满足$k$阶$\pm 1$矩阵,使得$\frac{\log m}{\log k}\approx \frac{\log(\log_2 n)}{\log(\log_2 k)}$。这些矩阵的列是二进制BCH码向量,它们的零被替换为-1(不包括归一化因子)。由这些矩阵得到的样本可以很容易地转换为原始稀疏信号;更准确地说,对于无噪声样本,简单的匹配追踪技术,即使比常见的计算复杂性,精确地重建稀疏信号。此外,使用Devore的二元矩阵,我们扩展的二元计划与$\{0,1,-1\}$元素的矩阵。
2009-08-07 cs.IT math.IT
The Exact Parameters of A Family of BCH Codes
本文确定了一类窄义BCH码的精确最小距离和维数,解决了Li等人提出的三个公开问题,并补充推进了Ding的框架。
2025-07-21 cs.IT math.IT
Hardware Implementation of (63,51) BCH Encoder and Decoder For WBAN Using LFSR and BMA
需要纠错码通过具有不可接受的比特出错率和低信噪比的介质进行可靠的通信。在IEEE 802.15.6 2.4GHz无线体域网(WBAN)中,由于噪声和干扰,数据在传输和接收过程中会被破坏。超低功耗操作对于延长植入式设备的寿命至关重要。因此,可以在802.15.6窄带PHY的收发器设计中采用像BCH(63,51,2)这样的简单分组码。本文讨论了BCH(63,51,t = 2)编解码器的VHDL实现。输入的51比特使用(63,51)BCH编码器编码成63比特码字。它可以检测和纠正多达2个随机错误。编码器的设计采用线性反馈移位寄存器(LFSR)进行多项式除法,解码器的设计采用伴随式计算器、无求逆Berlekamp-Massey算法(BMA)和Chien搜索算法。使用Xilinx ISE 14.2和ModelSim 10.1c进行合成和模拟。代码在Virtex 4 FPGA器件上实现,并在DN 8000 K10 PCIE逻辑仿真板上进行了测试。据我们所知,这是第一次实现(63,51)BCH编码器和解码器进行。
2014-08-14 cs.IT math.IT
Some binary BCH codes with length $n=2^m+1$
经过近60年的研究,Bose- $\!$ Ray- $\!$ Chaudhuri- $\!$ Hocquenghem(BCH)码在通信系统、数据存储和信息安全等方面发挥着越来越重要的作用。然而,BCH码的维数和最小距离由于其难以处理的特性,至今很少得到解决。本文的目的是研究长度为$n=2^m+1$的BCH码的维数,其中包括$m=2t+1$,$4t+2$,$8t+4$和$m\geq 10$ .本文采用了一些新的技巧来研究模$n$陪集首。对于上述每种类型的$m$,确定了模$n$的前5个最大陪集首,给出了长度为$n$的BCH码在设计距离为$δ>2^{\lceil \frac{m}{2} \rceil}$时的维数.这些新的技巧和结果可能有助于研究有限域上的其他循环码族。
2018-03-07 cs.IT math.IT
Dimensions of nonbinary antiprimitive BCH codes and some conjectures
本文研究了长度为 $n=q^{m}+1$ 的非本原反本原BCH码(即LCD码)的维数,通过迭代算法等方法确定陪集首,提出猜想并计算了多个反本原LCD BCH码的精确维数。
2018-12-21 cs.IT math.IT
On the Minimum Distances of Some Families of BCH Codes
College of Cyber Security, Jinan University(济南大学网络空间安全学院);College of Information Science and Technology, Jinan University(济南大学信息科学与技术学院);Department of Computer Science and Engineering, The Hong Kong University of Science and Technology(香港科技大学计算机科学与工程系);Strategic Centre for Research in Privacy-Preserving Technologies and Systems, Nanyang Technological University(南洋理工大学隐私保护技术与系统研究中心)
本文研究了若干无限族窄感知BCH码的最小距离,通过构造定位多项式得到具有d=δ的BCH码,并验证了关于Bose距离的猜想。
2026-04-26 cs.IT math.IT
Improvement of the square-root low bounds on the minimum distances of BCH codes and Matrix-product codes
本文改进了特定BCH码及其对偶码最小距离的平方根下界,基于矩阵乘积构造得到多类自对偶码,其最小距离具平方根或类平方根下界,且改进了已有欧氏自对偶循环码的下界结果。
2025-04-16 cs.IT math.IT
Construction and Fast Decoding of Binary Linear Sum-Rank-Metric Codes
本文基于BCH码、Goppa码和加性四元汉明度量码构造矩阵大小为2×2的二元线性秩和度量码,并给出至多O(t²)运算的快速译码算法,同时构造出渐近性能良好的二次时间可编码译码码序列。
2024-04-04 cs.IT math.IT
New List Decoding Algorithms for Reed-Solomon and BCH Codes
本文设计了一种有理曲线拟合算法,并将其应用于Reed-Solomon码和BCH码的列表译码。所提出的列表解码算法表现出以下重要性质。1该算法为(广义)$(n, k, d=n-k+1)$ Reed-Solomon码校正高达$n(1-\sqrt{1-D})$的错误,该码匹配Johnson界,其中$D\eqdef \frac{d}{n}$表示归一化最小距离。与Guruswami-Sudan算法相比,前者需要多重性,这决定了算法的复杂性,$O(n(1-\sqrt{1-D}))$,而后者需要多重性$O(n^2(1-D))$。在目前最有效的实现中,前者的复杂度为$O(n^{6}(1-\sqrt{1-D})^{7/2})$,而后者的复杂度为$O(n^{10}(1-D)^4)$。2.在多重性被设置为1的情况下,导数列表校正能力精确地位于常规硬判决解码和最优列表解码之间。此外,候选码字的数量是上限由一个常数为一个固定的码率,因此,衍生算法表现出二次复杂度$O(n^2)$。3.通过利用Berlekamp算法的独特性质,该算法校正了窄意义$(n, k, d)$二进制BCH码的高达$\frac{n}{2}(1-\sqrt{1-2D})$的错误,其匹配二进制码的Johnson界。算法复杂度为$O(n^{6}(1-\sqrt{1-2D})^7)$。
2008-12-10 cs.CC cs.IT math.IT
On the Minimum Distances of Some Families of Goppa Codes and BCH Codes
College of Cyber Security, Jinan University(暨南大学网络空间安全学院);College of Information Science and Technology, Jinan University(暨南大学信息科学技术学院);Department of Computer Science and Engineering, The Hong Kong University of Science and Technology(香港科技大学计算机科学与工程系);Strategic Centre for Research in Privacy-Preserving Technologies and Systems, Nanyang Technological University(南洋理工大学隐私保护技术与系统战略研究中心)
本文提出Goppa码达到设计距离的充要条件,并确定了若干q进制Goppa码的最小距离,扩展了BCH码家族,改进了BCH码最小距离的条件。
2026-04-28 cs.IT math.IT
Quantum Cyclic Code
在本文中,我们定义和研究\emph{quantum cyclic codes},推广的循环码的量子设置。以前研究的量子循环码的例子都是通过CSS构造从经典循环码获得的量子码。然而,我们研究的代码要普遍得多。特别地,我们构造了具有参数$[[5,1,3]]$,$[[17,1,7]]$和$[[17,9,3]]$的循环稳定码,它们都是\emph{not} CSS. $[[5,1,3]]$码是众所周知的Laflamme码,据我们所知,其他两个是新的例子。我们对循环性的定义也适用于非稳定码;事实上,我们证明了由Rains \etal ~ cite{rains 97 nonadditive}和Arvind \etal ~ \cite{arvind:2004:nonstabilizer}构造的$((5,6,2))$非稳定码是循环的。我们还研究了长度为$4^m +1$的稳定码在$\mathbb{F}_2$上,我们定义了一个符号的BCH距离。就像经典BCH码的Berlekamp译码算法一样,当BCH距离为$d$时,我们给出了有效的量子算法来纠正高达$\floor{\frac{d-1}{2}}$的错误。
2010-07-10 cs.IT math.IT
GRAND for Rayleigh Fading Channels
猜测随机加性噪声译码(GRAND)是一种适用于短码长和高速率信道码的码无关译码技术。GRAND算法试图通过产生测试误差模式(TEP)来猜测信道噪声,而TEP的顺序是GRAND算法不同变体之间的主要区别。在这项工作中,我们扩展了应用程序的GRAND多径频率非选择性瑞利衰落通信信道,我们称之为衰落-GRAND这种GRAND的变种。所提出的Fading-GRAND使其TEP生成适应底层通信信道的衰落条件,在具有$L$空间分集分支的场景以及没有分集的场景中优于传统的信道码解码器。数值仿真结果表明,在目标误比特率为$10^{-7}$的情况下,Fading-GRAND译码器对BCH码$(127,106)$和BCH码$(127,113)$的译码性能比传统的Berlekamp-Massey(B-M)译码器提高了$\mathbf{0.5\sim6.5}$ dB.类似地,在具有CRC $(128,104)$码和RLC $(128,104)$的$10^{-7}$的目标FER处,Fading-GRAND比GRAND的硬输入变化GRANDAB好$0.2\sim8$ dB。此外,在对应于$10^{-7}$的目标FER的$\frac{E_b}{N_0}$处,Fading-GRAND的平均复杂度是GRANDAB的复杂度的$\frac{1}{2}\times\sim \frac{1}{46}\times$。
2022-12-01 cs.IT math.IT
The reversible negacyclic codes over finite fields
本文通过对$x^n+1$的因子的研究,得到了有限域$\mathbb{F}_{q}$上可逆无环码的结构,其中$q$是奇素数幂.通过研究$q-$模$2n$的分圆陪集,得到了长度为$n=\frac{q^\ell+1}{2}$、$n=\frac{q^m-1}{2(q-1)}$和$n=\frac{q^{t\cdot2^τ}-1}{2(q^t+1)}$的无环BCH码的参数.给出了一类由非循环码衍生的最优线性码。最后,我们讨论了一类MDS-LCD非循环码。
2016-10-26 cs.IT math.IT
On the covering radius of small codes versus dual distance
Tietäväinen的上界和下界断言,对于具有双距离$d$的块长度$n$线性码,覆盖半径$R$至多为$\frac{n}{2}-(\frac{1}{2}-o(1))\sqrt{dn}$,通常至少为$\frac{n}{2}-Θ(\sqrt{dn\log{\frac{n}{d}}})$。$R -\frac{n}{2}$上这些边界之间的间隙是一个$Θ(\sqrt{\log{\frac{n}{d}}})$因子,它与给定$d$的最差覆盖半径和球覆盖边界之间的间隙有关。本文的重点是当$d = o(n)$,即,当码大小是次指数并且间隙是$w(1)$时。我们表明,到一个常数,间隙可以通过放松覆盖要求,以允许丢失的$o(1)$分数的点来消除。也就是说,如果对偶距离$d = o(n)$,那么对于足够大的$d$,几乎所有的点都可以用半径$R\leq\frac{n}{2}-Θ(\sqrt{dn\log{\frac{n}{d}}})$覆盖。与随机线性码相比,我们在$R-\frac{n}{2}$上的界是渐近紧的,直到一个因子小于$3$。我们给出了双BCH码的应用。证明建立在作者以前的工作的线性码的陪集的重量分布,我们在本文中简化和扩展从代码的概率分布$\{0,1\}^n$,从而使上述结果的扩展到$(d-1)$明智的独立分布。
2018-07-25 cs.IT math.IT
Polar Codes: Characterization of Exponent, Bounds, and Constructions
最近,Arıkan引入了Polar码。它们在低复杂度的逐次相消译码策略下实现了任意对称二进制输入离散无记忆信道的容量。原始极化码构造与Reed-Muller码的递归构造密切相关,并且基于$2 \times 2$矩阵$\bigl[ 1 &0 1& 1 \bigr]$。Arıkan和Telatar表明,这种构造实现了$\frac12$的误差指数,即,对于足够大的块长度,错误概率以长度的平方根指数衰减。Arıkan已经提到,原则上可以使用更大的矩阵来构造极化码。一个基本的问题是看是否存在指数超过$\frac12$的矩阵。我们首先表明,任何$\ell \times \ell$矩阵的列排列都不是上三角极化对称通道。然后,我们刻画了一个给定的方阵的指数,并推导出上界和下界可实现的指数。使用这些界限,我们表明,没有矩阵的大小小于15的指数超过$\frac12$。此外,我们给出了一个一般的建设BCH码的基础上,大$n$实现指数任意接近1,超过$\frac12$的大小为16。
2009-01-26 cs.IT math.IT
Weight distribution of cosets of small codes with good dual properties
二进制线性码的双边最小距离是最大$d$,使得所有非零码字具有$d$和$n-d$之间的权重。令$Q\subset \{0,1\}^n$是二元线性码,其对偶具有至少$d$的双边最小距离,其中$d$是奇数。粗略地说,我们表明,平均$L_\infty$ -距离-因此$L_1$ -距离-之间的$Q$和二项式分布的随机陪集的权重分布迅速衰减的双边最小距离$d$的对偶$Q$增加。对于$d = Θ(1)$,它的衰变过程与$n^{-Θ(d)}$类似。在$d=Θ(n)$的另一个极端,它像和$e^{-Θ(d)}$一样衰变。因此,几乎所有的$Q$陪集的权重分布都非常接近于二项分布。特别是,我们建立了以下界限。如果$Q$的对偶具有至少$d=2t+1$的双边最小距离,其中$t\geq 1$是整数,则平均$L_\infty$ -距离至多为$\min\{\left(e\ln{\frac{n}{2t}}\right)^{t}\left(\frac{2t}{n}\right)^{\frac{t}{2} }, \sqrt{2} e^{-\frac{t}{10}}\}$。对于平均$L_1$ -距离,我们得到了$\min\{(2t+1)\left(e\ln{\frac{n}{2t}}\right)^{t} \left(\frac{2t}{n}\right)^{\frac{t}{2}-1},\sqrt{2}(n+1)e^{-…
2017-07-10 cs.IT math.IT
Sparse Graph Codes for Non-adaptive Quantitative Group Testing
本文研究定量分组测试问题。考虑一组$N$项,其中$K$项有缺陷。QGT问题是识别(所有或足够大的一部分)有缺陷的项目,其中测试的结果揭示了测试组中有缺陷的项目的数量。在这项工作中,我们提出了一个非自适应QGT算法使用稀疏图码的双正则二部图与左度$\ell$和右度$r$和二进制$t$纠错BCH码。所提出的方案提供了准确的恢复概率保证,即恢复所有的有缺陷的项目与高概率。特别是,我们表明,对于次线性制度,$\frac{K}{N}$消失的$K,N\rightarrow\infty$,该算法需要在最多${m=c(t)K\left(t\log_2\left(\frac{\ell N}{c(t)K}+1\right)+1\right)+1}$测试,以恢复所有的缺陷项目的概率接近一个${K,N\rightarrow\infty}$,其中$c(t)$只依赖于$t$。我们的理论分析的结果表明,所需的测试次数最少的$t=2$实现。对于任何$t\leq 4$,所提出的算法的编码和解码的计算复杂度分别为$\mathcal{O}(K\log^2 \frac{N}{K})$和$\mathcal{O}(K\log \frac{N}{K})$。我们的仿真结果还表明,该算法显着优于Abdalla \emph{et al.}最近提出的非自适应半定量组测试算法在所需的测试数量,以确定所有的缺陷项目的概率高。
2019-04-24 cs.IT math.IT
Intermediate Constacyclic Codes and Scalar-Residue Reed--Muller Layers
School of Mathematics, Sichuan University(四川大学数学学院)
本文证明了Sun、Ding和Wang引入的一类常循环码的最小距离等于其给出的上界,并确定了广义Reed-Muller码的非终端标量-剩余层的最小仿射支撑。
2026-05-27 cs.IT math.IT
Infinite families of linear codes supporting more $t$-designs
Tang和Ding [IEEE IT 67(2021)244-254]研究了狭义BCH码类$\mathcal{C}_{(q,q+1,4,1)}$及其与$q=2^m$的对偶码,并建立了这些码中最小(或第二小)权重的码字支持4-设计或3-设计的无限族。受此启发,我们进一步研究了这类码中下一个相邻权的码字,发现了更多的具有$t=3,4$的$t$ -设计的无限类。特别是,我们证明了当$m \geqslant 5$为奇数时,$\mathcal{C}_{(q,q+1,4,1)}$中的权重$7$的码字支持$4$ -设计,而当$m \geqslant 4$为偶数时,$3$ -设计,这提供了无限类具有新参数的简单$t$ -设计。本文给出的另一类重要的$t$ -设计是参数为4- $(2^{2s+1}+ 1,5,5)$的补充设计,在所有已知的简单4- $(q+1,5,λ)$设计中,这些设计的指数是最小的,它们是由素数幂$q$的码导出的;并进一步证明了它们同构于4-设计承认射影一般线性群PGL $(2,2^{2s+1})$作为Alltop在1969年构造的自同构群。
2021-07-01 cs.IT math.CO math.IT
Quantum Bicyclic Hyperbolic Codes
本文研究双曲双循环码包含Euclidean与Hermitian对偶码的设计距离条件,并据此构造两类量子双循环码。
2019-09-26 cs.IT math.CO math.IT
Optimal rate algebraic list decoding using narrow ray class fields
我们使用类域理论,特别是Drinfeld模块的秩1,构造一个家庭的渐近良好的代数几何(AG)代码在固定的字母。在大小为$\ell^2$的字段上,这些代码在单例界限的$2/(\sqrt{\ell}-1)$内。这些代码下的函数域是具有某些函数域的窄射线类域的循环伽罗瓦群的子域。由此产生的代码使用伽罗瓦群的生成器“折叠”。这概括了早期工作的第一作者折叠AG代码的基础上分圆函数字段。使用Chebotarev密度定理,我们认为在我们的循环扩展的惰性的地方大的程度的丰度,并使用此设计一个线性代数算法来列出解码这些折叠码接近$1-R$的错误分数$R$是率。给定关于函数字段的多项式量的预处理信息,可以在多项式时间内执行列表译码。我们的建设产生的代数代码在常数大小的字母表,可以列表解码的Singleton界-具体地说,对于任何所需的速率$R \in (0,1)$和常数$\eps > 0$,我们得到的代码在一个字母表大小$(1/\eps)^{O(1/\eps^2)}$,可以列表解码的错误分数$1-R-\eps$限制附近的消息的子空间与$N^{O(1/\eps^2)}$元素。以前的结果列表译码错误分数$1-R-\eps$在恒定大小的字母是基于级联或涉及采取仔细抽样的子码的代数几何码。相反,我们的结果表明,这些折叠代数几何码{PDMATHAMV本身}具有所要求的列表译码性质.
2013-02-27 cs.CC cs.IT math.IT