On the Decoding Complexity of Cyclic Codes Up to the BCH Bound
循环码$[n,k,d]$的标准代数解码算法直到BCH界$t$对于相对小的$n$是非常有效和实用的,而对于大的$n$则变得不实用,因为其计算复杂性是$O(nt)$。本文的目的是显示如何使这种代数解码计算更有效:在二进制码的情况下,例如,从$O(nt)$到$O(t\sqrt n)$的伴随式计算的复杂性下降,并从$O(nt)$到最多$\max \{O(t\sqrt n), O(t^2\log(t)\log(n))\}$的错误位置。
2011-05-27 cs.IT math.IT
Quasi-Belief Propagation and Neural-Network Check Node Processing for BCH Codes
School of Information & Electronics, Shandong Technology and Business University(山东工商学院信息与电子学院)
研究针对BCH码提出准BP解码方案,利用码自同构等优化结构,引入基于神经网络的变体消除复杂函数,仿真表明该方案误帧率性能有竞争力,与其他方法级联可缩小与最大似然界差距,为BCH码解码提供可行途径。
2026-07-17 cs.IT math.IT
An Ordered-Reliability-Bits Chase Decoding Algorithm for BCH Codes
State Key Laboratory of ISN, Xidian University(西安电子科技大学)
本文提出一种适用于BCH码的低复杂度ORB-Chase译码算法,通过逻辑权重生成TEP和整数早终止准则减少计算量,在接近ML性能的同时大幅降低BM译码调用次数。
2026-08-07 cs.IT math.IT
Iterative decoding of short BCH codes and its post-processing
本文针对短BCH码迭代译码,提出启发式优化奇偶校验矩阵、融合三种随机置换加速归一化最小和译码收敛,并结合神经网络辅助有序统计译码后处理,在性能、时延与复杂度间取得良好平衡。
2024-11-21 cs.IT math.IT
Block Markov Superposition Transmission of BCH Codes with Iterative Erasures-and-Errors Decoders
本文提出了一种BCH码的块马尔可夫叠加传输(BMST-BCH),它可以构造成具有很低的错误平层。为了降低实现的复杂度,我们设计了一个低复杂度的迭代滑动窗口解码算法,其中只有二进制和/或擦除消息处理和处理单元之间的交换。错误平层可以通过基因辅助下界来预测,而瀑布性能可以通过密度演化方法来分析。为了评估所构造的BMST-BCH码在非常低的比特出错率(BER)区域的错误平层,我们提出了一种快速的模拟方法。数值结果表明,在目标误码率为$10^{-15}$的情况下,对具有$25\%$开销的BMST-BCH码进行硬判决译码可以获得$10.55$ dB的净编码增益(NCG).此外,软判决解码可以产生$10.74$ dB的NCG。BMST-BCH码的构造是灵活的,可以在所有感兴趣的开销下权衡延迟与性能,并且可以作为有吸引力的候选者在光传送网络中找到应用。
2017-08-21 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
Effective Application of Normalized Min-Sum Decoding for Short BCH Codes
Shandong Technology and Business University(山东工商学院);Binzhou Medical University(滨州医学院)
本文提出了一种增强型归一化最小和解码器,用于提高短BCH码的解码性能和效率,并引入混合解码方案以接近最大似然性能。
2025-06-20 cs.IT math.IT
High-throughput Low-latency Hardware Implementation of BCH Decoders
Eindhoven University of Technology(埃因霍温理工大学);École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
针对BCH码,提出基于Berlekamp-Massey算法与Chien搜索的常规解码和直接解码的硬件架构,首次实现纠错能力t=4的直接BCH解码器,在FPGA和16nm FinFET上验证,直接解码器在t=2、3及长码长t=4时面积效率更优,16nm下吞吐量达239 Gb/s。
2026-06-17 cs.IT math.IT
Symbolic Stochastic Chase Decoding of Reed-Solomon and BCH Codes
本文提出了RS码和BCH码的符号随机Chase译码算法。通过有效地利用星座点之间的空隙空间进行$q$进制调制,并在解码器的输入端使用软信息,S-SCA能够以更少的计算成本优于传统的符号追逐算法(S-CA)。由于S-SCA从随机生成可能的测试向量开始,它将复杂度降低到多项式阶,并且它不需要找到最不可靠的符号来生成测试向量。仿真结果表明,通过增加测试向量的数量,算法的性能可以接近ML界。对于使用$32$ -QAM的$(31, 25)$ RS码,与S-CA($1K$)相比,S-SCA($1K$)提供接近$2$ dB的增益。此外,当$(255, 239)$ RS码用于AWGN信道时,与S-CA($65K$)相比,该算法通过$1K$迭代提供了接近$3$ dB的进一步增益。对于瑞利衰落信道和相同的码,该算法提供了更多的$5$ dB增益。同样对于$(63, 57)$ BCH码和$8$-PSK调制,该算法以较低的复杂度提供了$3$ dB增益.该解码器是软输入软输出(SISO)解码器,在低功耗应用中具有很高的吸引力。最后,符号搜索逐位传输随机追赶算法(SSBT-SCA)被引入用于BPSK传输上的RS码,该算法能够生成符号测试向量,从而降低复杂度并减轻突发错误。
2017-07-14 cs.IT math.IT
Quasi-BP for BCH Codes and its Optimization
School of Information & Electronics, Shandong Technology and Business University(信息与电子学院,山东工商学院)
本文提出一种整合信道噪声方差、码的循环特性及校验矩阵故意冗余的准BP解码器,通过跟踪互信息演变验证了散点EXIT图用于优化解码器参数的有效性,实现接近LDPC码的性能。
2026-04-05 cs.IT math.IT
BCH codes over $\gf(q)$ with length $q^m+1$
BCH码由于其高效的编码和解码算法而成为一类有趣的循环码。在许多情况下,BCH码是最好的线性码。然而,BCH码的维数和最小码距问题却很少得到解决。到目前为止,关于长度为$q^m+1$的$\gf(q)$上BCH码的研究还很少,特别是当$q$是素数幂而$m$是偶数时.本文的目的是研究有限域上这类BCH码,并分析其参数。本文提出的BCH码具有良好的参数,并且包含许多最优线性码。
2021-12-04 cs.IT math.IT
A Family of Reversible BCH Codes
循环码是一类有趣的线性码,由于其有效的编码和解码算法以及它们的理论重要性。BCH码是循环码的一个子类,具有良好的纠错能力,在通信系统、存储设备和消费电子产品中有着广泛的应用,因此在理论和实践中都具有重要的意义。然而,BCH码的维数和最小距离通常是未知的。本文的目的是研究有限域上一类BCH码的维数和最小距离,一类可逆BCH码。
2016-08-07 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
Narrow-Sense BCH Codes over $\gf(q)$ with Length $n=\frac{q^m-1}{q-1}$
有限域上的循环码由于具有高效的编码和解码算法而被广泛应用于通信系统、存储设备和消费电子产品中。BCH码作为循环码的一个特殊子类,在大多数情况下是最好的循环码之一。良好BCH码的子类是长度为$n=(q^m-1)/(q-1)$的$\gf(q)$上的狭义BCH码。当$q>2$ .本文的目的是研究这类代码中的一些。特别地,本文确定了长度为$n=(3^m-1)/2$的三进制BCH码的维数、最小距离和重量分布。确定了一类满足Griesmer界的三进制BCH码。本文还研究了某些BCH码在秘密共享中的应用。
2016-11-01 cs.IT math.IT
On the Performance of Short Binary BCH Codes for Ultra-Low Latency Wireless Communications
针对6G等超低时延高可靠通信场景,本文对比了短码长下采用1阶OSD的eBCH码与采用SCLD-CRC的极化码,证明在复杂度相当的前提下,64和128比特eBCH码误比特率更低,是低时延通信的有力候选。
2025-01-14 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
A Sugiyama-like decoding algorithm for convolutional codes
提出了一种斜BCH卷积码的译码算法。这些卷积码的设计汉明距离赋予一个循环结构,产生一个左理想的非交换环(商的斜多项式环)。在这种设置中,右和左划分算法存在,所以我们的算法遵循杉山的过程中发现的错误定位器和错误评估器的BCH分组码多项式的指导方针。
2016-07-25 cs.IT math.IT math.RA
On the Multi-Weight Shift-Sum Iterative Decoding of Short BCH Codes
Zhengzhou University(郑州大学);Sun Yat-sen University(中山大学);Southern Marine Science and Engineering Guangdong Laboratory (Zhuhai)(南方海洋科学与工程广东省实验室(珠海));Middle East Technical University(中东技术大学);École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);Skolkovo Institute of Science and Technology (Skoltech)(斯科尔科沃科学技术研究所)
本文针对短BCH码的译码问题,扩展对偶码字移位和译码的分量计数机制,引入归一化计数规则,开发两类迭代纠错译码器,其性能优于现有最小重量移位和基线。
2026-10-14 cs.IT eess.SP math.IT
Graph Neural Networks for Channel Decoding
NVIDIA(英伟达)
在这项工作中,我们提出了一个完全可微的图神经网络(GNN)为基础的架构的信道解码,并展示了竞争力的解码性能的各种编码方案,如低密度奇偶校验(LDPC)和BCH码。其思想是让一个神经网络(NN)学习一个广义的消息传递算法在一个给定的图,表示前向纠错(FEC)码结构,通过替换节点和边缘消息更新与可训练的功能。与许多其他基于深度学习的解码方法相反,所提出的解决方案享有对任意块长度的可扩展性,并且训练不受维度灾难的限制。我们将我们提出的解码器与传统信道解码中的最新技术以及最近基于深度学习的结果进行基准测试。对于(63,45)BCH码,我们的解决方案优于加权置信传播(BP)解码约0.4 dB,具有显著更少的解码迭代,甚至对于5G NR LDPC码,我们观察到与传统BP解码相比具有竞争力的性能。对于BCH码,所得到的GNN解码器可以仅用9640个权重完全参数化。
2022-10-12 cs.IT cs.LG math.IT
The $q$-ary antiprimitive BCH codes
众所周知,循环码具有高效的编码和译码算法。近年来,反本原BCH码引起了人们的广泛关注。本文的目的是研究有限域上这类BCH码,并分析其参数。给出了反本原BCH码的最小距离的一些下界。本文提出的BCH码具有良好的参数,包含许多最优线性码。特别地,本文部分地解决了这类BCH码的最小距离的两个公开问题。
2021-09-28 cs.IT math.IT math.NT
Performance and Complexity of the Sequential Successive Cancellation Decoding Algorithm
仿真结果表明的性能和复杂度的顺序逐次相消译码算法的情况下,极化子码的Arikan和大的内核,以及扩展的BCH码。与Arikan PAC和LDPC码的性能比较。此外,完整的描述的解码算法。
2020-12-15 cs.IT math.IT
Performance-Complexity-Latency Trade-offs of Concatenated RS-BCH Codes
该研究提出用生成函数方法推导级联RS-BCH码在二进制对称信道下的帧错误率表达式以替代蒙特卡洛仿真,并通过码搜索确定了性能、复杂度与时延权衡的帕累托前沿。
2024-02-19 cs.IT math.IT
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
Affine Subcode Ensemble Decoding of Linear Block Codes
Communications Engineering Lab (CEL), Karlsruhe Institute of Technology (KIT)(卡尔斯鲁厄理工学院通信工程实验室)
本文提出仿射子码集解码方法,通过线性和严格仿射子码提升纠错性能,相比传统解码方案更高效。
2026-10-22 cs.IT math.IT
Polar Codes with Dynamic Frozen Symbols and Their Decoding by Directed Search
提出了一种新的具有动态冻结符号的极化码构造方法。建议的代码是扩展BCH码的子码,这确保了足够高的最小距离。此外,提出了一种译码算法,该算法利用尚未处理的比特信道错误概率的估计,在码树中进行有向搜索,从而减少了总迭代次数。
2013-07-10 cs.IT math.IT
A class of narrow-sense BCH codes over $\mathbb{F}_q$ of length $\frac{q^m-1}{2}$
BCH码具有高效的编码和译码算法,在通信、密码学和组合设计中有着广泛的应用。本文研究了$\mathbb{F}_q$上长度为$ \frac{q^m-1}{2}$的一类具有特殊迹表示的线性码,其中$q$是奇素数幂.借助于与二次型相关的双线性型的结合方案的某些子集的内分布,我们确定了这些码的重量计数元。通过确定模$ \frac{q^m-1}{2}$的分圆陪集的某些分圆陪集首$δ_i$,证明了具有设计距离$δ_i=\frac{q^m-q^{m-1}}{2}-1-\frac{q^{ \lfloor \frac{m-3}{2} \rfloor+i}-1}{2}$的长度为$ \frac{q^m-1}{2}$的狭义BCH码具有相应的迹表示,并具有最小距离$d=δ_i$和玻色距离$d_B=δ_i$,其中$1\leq i\leq \lfloor \frac{m+3}{4} \rfloor$ .
2019-03-15 cs.IT math.IT
Decoding of Quasi-Cyclic Codes up to A New Lower Bound on the Minimum Distance
提出了有限域上线性拟循环码的最小汉明距离的一个新的下界。它是基于谱分析和推广的Semenov-Trifonov界以类似的方式Hartmann-Tzeng界扩展BCH方法的循环码。在此基础上,给出了一种基于伴随式的代数译码算法。
2014-04-10 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
On Infinite Families of Narrow-Sense Antiprimitive BCH Codes Admitting 3-Transitive Automorphism Groups and their Consequences
Bose-Chaudhuri-Hocquenghem(BCH)码是循环码的一个被充分研究的子类,其在纠错中,特别是在量子信息处理中有许多应用。吸引BCH码的一个子类是Galois域$\mathrm{GF}(q)$上长度为$q+1$的狭义BCH码,它与射影直线上二次射影一般线性群的作用密切相关.本文的目的是研究这类代码中的一些代码,特别是狭义反本原BCH码(这些代码也是线性互补码(LCD)码,在密码学中有有趣的实际应用,以及其他好处)。我们将使用工具,并结合从代数编码理论,组合设计和群论(群作用,有限群的表示理论等)的参数。研究了狭义反本原BCH码,推广了最近文献中的结果。值得注意的是,本文确定了一些长度为$q+1$的$q$元BCH码及其对偶码的维数、最小距离。本文导出的狭义反本原BCH码的对偶码几乎包含MDS码。进而完成了$\mathrm{GF} (p^h)$上$\mathrm{PGL} (2, p^m)$-不变码的分类.作为这一结果的应用,确定了在射影一般线性群$\mathrm{ PGL }(2, p^m)$下不变量的所有关联结构的$p$-秩.进一步得到了允许$3$-传递自同构群的窄意义BCH码的无限族。通过这些BCH码,编码理论的方法来构造维特球面几何设计。本文提出的BCH码具有较大的自同构群,是置换译码的理想选择。
2021-09-19 cs.IT math.IT
Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes
诸如BCH码的代数码正在重新受到关注,因为它们的短块长度和低/无错误平层使它们对于5G无线网络中的超可靠低延迟通信(URLLC)具有吸引力。针对高密度奇偶检验(HDPC)代数码,如RS码、BCH码和乘积码,提出了一种改进的自适应置信传播(ABP)译码算法。传统ABP的核心思想是稀疏化奇偶检验矩阵中对应于具有小对数似然比(LLR)值的最不可靠比特的某些列。当一些比特具有大的LLR幅度但符号错误时,这种稀疏化策略可能不是最佳的。出于这一观察结果,我们提出了一个扰动ABP(P-ABP),将少量的不稳定位与大LLR到稀疏操作的奇偶检验矩阵。此外,我们建议应用部分分层调度或混合动态调度,以进一步提高性能的P-ABP。仿真结果表明,我们提出的解码算法导致改善的纠错性能和更快的收敛速度比现有技术的ABP变种。
2020-12-19 cs.IT math.IT
The duals of narrow-sense BCH codes with length $\frac{q^m-1}λ$
本文研究有限域上长度为$(q^m-1)/\lambda$的狭义BCH码对偶码,给出其最小距离下界及成为dually-BCH码的充要条件,并推广已有结果。
2023-12-09 cs.IT math.IT
Improving the List Decoding Version of the Cyclically Equivariant Neural Decoder
Tsinghua-Berkeley Shenzhen Institute(清华-伯克利深圳学院)
最近在[Chen-Ye,International Conference on机器学习,2021]中提出了循环等变神经解码器来解码循环码。在同一篇论文中,还介绍了两类广泛使用的循环码- BCH码和删余Reed-Muller(RM)码的列表译码过程。虽然列表解码过程显著地改善了循环等变神经解码器的帧出错率(FER),但是当列表大小小时,列表解码过程的比特出错率(BER)甚至比唯一解码算法更差。本文针对BCH码和删余RM码提出了一种改进的列表译码算法。我们的新建议显着降低BER,同时保持相同的(在某些情况下甚至更小)FER。更具体地说,我们的新的解码器提供了高达$2$ dB的增益超过以前的列表解码器时,测量的BER,和我们的新的解码器的运行时间是$15\%$更小。代码可在https://github.com/improvedlistdecoder/code获得
2021-06-15 cs.IT cs.LG math.IT
Derivative Descendants and Ascendants of Binary Cyclic Codes, and Derivative Decoding
本文从Mattson-Solomon多项式的导数出发,定义了扩展循环码的循环和最小导数后代。首先,证明了循环DDs是相同的扩展循环码。它允许我们执行软判决解码的扩展循环码的基础上,他们的循环DD。然后证明了这些最小DDs是等价码。它还允许我们执行软判决解码的基础上最小的DD与排列。仿真结果表明,对于某些扩展循环码,包括某些扩展BCH码,我们提出的导数译码可以接近最大似然译码。
2022-12-09 cs.IT math.IT
New Set of Codes for the Maximum-Likelihood Decoding Problem
对于一般线性码和Reed-Solomon码,最大似然译码问题是NP难的。本文引入了A-覆盖码的概念,即可以用多项式时间算法A译码的码,其译码界在覆盖半径之外。对于这些码,我们证明了最大似然解码问题在码参数的多项式时间内是可达的。集中在二元BCH码,我们能够找到A覆盖码的几个例子,包括两个代码的最大似然解码问题可以在准二次时间内解决。
2010-11-12 cs.IT math.IT
On Decoding Using Codewords of the Dual Code
我们提出了新的解码方案的硬和软决策解码的分组码使用的最小重量码字的对偶码。将针对其中可以使用多项式的循环码描述解码方案,然而,针对非循环码的修改是可能的并且是直接的。硬判决解码计算作为接收到的多项式与对偶码字的乘积的伴随式多项式。正确的循环移位这些综合征多项式获得和非零的位置,这些移位分量计数。该计数的值是可靠性测量,并且可以用于定位错误位置以及非错误位置。这种可靠性度量是硬判决解码算法的各种变体的基础。具有迭代误差减少的解码方案以及使用测量的固有可靠性信息的信息集解码是可能的,即使不存在来自信道的可靠性信息。此外,我们将展示如何从信道的可靠性信息可以被包括在内,以获得软判决解码方案。我们推导出位翻转,相信传播,和多数逻辑解码的新方案之间的关系。作为示例来说明功能,我们使用BCH和Reed-Muller码作为二进制码的示例,以及RS码作为非二进制码的示例。除了Plotkin建设,我们还记得一个已知的结果,由一个位置穿孔的Reed-Muller码是循环的,因此,是等同于BCH码的特殊情况。硬和软判决译码的仿真结果将给出几个例子,并与文献中的结果进行比较。最后,我们分析了Plotkin构造的软判决解码,并推导出两个码中的一个使用$3$ dB更好的信道(也称为信道极化)。
2020-01-09 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
Decoding Cyclic Codes up to a New Bound on the Minimum Distance
提出了q元循环码最小距离的一个新下界。该界改进了Bose-Chaudhuri-Hocquenghem(BCH)界,并且对于某些码,改进了Hartmann-Tzeng(HT)界。几个波士顿界是我们界的特例。对于某些类别的代码上的最小距离的界限细化。此外,二次时间解码算法,这一新的界限。误差位置的确定是基于欧几里德算法和改进的钱氏搜索。通过求解Forney公式的推广来进行误差评估。
2012-03-12 cs.IT math.IT
Input-distribution-aware parallel decoding of block codes
许多信道解码器依赖于并行解码尝试来实现具有可接受延迟的良好性能。然而,在大多数情况下,比预见的最大值更少的尝试足以成功解码。输入分布感知(IDA)解码允许通过观察信道信息的分布来确定极化码列表解码器的并行性。在这项工作中,IDA解码被证明是有效的不同的代码和解码算法以及。两种技术,M-IDA和MD-IDA,提出了:他们利用特定的解码算法固有的输入分布的采样来执行低成本IDA解码。通过Chase和ORBGRAND算法对BCH码的解码的仿真结果表明,它们的性能至少与原始IDA解码一样好,允许将运行时间复杂度降低到17%和67%,并且纠错性能下降最小。
2021-05-19 cs.IT math.IT
A Method to determine Partial Weight Enumerator for Linear Block Codes
本文利用误差脉冲技术和蒙特卡罗方法,提出了一种快速有效的二元线性分组码部分重量计数器(PWE)的求法。该PWE可用于计算软判决最大似然解码器(MLD)的错误概率的上界。作为该方法的应用,我们给出了BCH(130,66),BCH(103,47)和BCH(111,55)缩短码的部分重量计数器和分析性能,其中第一个码是由二进制本原BCH(255,191,17)码缩短得到的,另外两个码是由二进制本原BCH(127,71,19)码缩短得到的。这三个代码的重量分布是未知的,在我们的知识。
2012-12-25 cs.IT math.IT
Fast Block Sequential Decoding of Polar Codes
描述了一种用于极化(子)码的降低复杂度的顺序解码算法。所提出的方法依赖于被解码成多个外码的极化(子)码的分解,以及按其概率的降序按需构造这些码的码字。这种码字的构造通过快速解码算法来实现,该快速解码算法可用于在极化码的分解中产生的许多码。通过对中间LLR进行硬判决,并避免对一些外码进行解码,实现了进一步的复杂度降低。描述了用于极化码的顺序解码的数据结构。该算法也可用于CRC极化码和短扩展BCH码的译码。与现有的相应码的译码算法相比,该算法具有较低的平均译码复杂度。\end{abstract}
2020-07-07 cs.IT math.IT
Efficient Active Deep Decoding of Linear Codes using Importance Sampling
Amirkabir University of Technology(阿米尔卡比尔理工大学);The Hong Kong University of Science and Technology(香港科技大学)
本文提出基于重要性采样的主动深度解码方法,通过生成接近决策边界高质量样本提升线性码性能,实验显示BCH码在瀑布区域和误差地板区域性能提升显著。
2026-03-20 cs.IT math.IT
Chase-like Decoding: Test-Pattern Design and Performance Analysis
Institute of Telecommunications, University of Stuttgart, Germany(斯图加特大学电信研究所)
本文通过三种方法评估不同测试模式集的性能,提出一种设计测试模式集的算法,使高率BCH码性能提升0.2dB。
2026-09-03 cs.IT math.IT
Wyner-Ziv Coding in the Real Field Based on BCH-DFT Codes
我们展示了如何实数码可以用来压缩相关的源,并建立了一个新的框架分布式有损信源编码,在其中,我们将压缩的源,而不是压缩量化的源。合并和量化块的顺序的这种改变使得可以更真实地对连续值源之间的相关性进行建模,并且在源完全相关时补偿量化误差。我们专注于不对称的情况,即,在解码器处具有边信息的有损信源编码,也称为Wyner-Ziv编码。详细描述了离散傅里叶变换(DFT)码的编码和解码过程,无论是基于校验和校验的方法。我们还扩展了基于奇偶校验的方法的情况下,传输信道是嘈杂的,并执行分布式联合信源-信道编码在这种情况下。所提出的系统非常适合于低延迟通信。此外,均方重构误差(MSE)被示出为小于或接近量化误差水平,在基于二进制码的编码中的理想情况。
2013-01-02 cs.IT math.IT
Source Coding With Side Information Using List Decoding
带边信息的信源编码问题与信道编码密切相关。因此,现有的文献集中于使用最成功的信道码,即LDPC码、turbo码及其变体,来解决这个问题,假设底层信道码的经典唯一解码。在本文中,与经典解码相比,我们采取了列表解码的方法。我们表明,伴随式信源编码使用列表解码可以达到理论极限。我们认为,相对于信道编码,正确的序列从列表中产生的列表解码器可以有效地恢复在SCSI的情况下,因为我们正在处理一个虚拟的噪声信道,而不是一个真正的噪声信道。最后,我们提出了一个指导方针,用于设计建设性的SCSI计划,使用里德所罗门码,BCH码,和里德-穆勒码,这是已知的列表可解码的代码。
2010-01-16 cs.IT math.IT
Decoding method for generalized algebraic geometry codes
本文提出了一种对Xing等人提出的广义代数几何码的译码方法,为了说明它的实用性,我们给出了一个F8上长度为567的广义代数几何码的例子,在大多数维数范围内,该码的可纠正错误数都大于长度为4095的本原BCH码的缩短码。
2001-04-24 cs.IT math.AG math.IT
Enhancing Data Storage Reliability and Error Correction in Multilevel NOR and NAND Flash Memories through Optimal Design of BCH Codes
针对多级 NOR/NAND 闪存的可靠性问题,本文通过并行、流水线及 XOR 共享优化 BCH 解码器,并经 VHDL 与 Xilinx ISE 验证可降低纠错时间和硬件开销。
2023-07-16 cs.AR cs.IT math.IT
A Separation Algorithm for Improved LP-Decoding of Linear Block Codes
最大似然(ML)译码是任意线性分组码的最优译码算法,可以写成一个可编程(IP)问题。Feldman等人放宽了这个IP问题,提出了基于线性规划的线性分组码译码算法。在本文中,我们提出了一个新的IP制定的ML解码问题,并解决了IP与一般的方法。该公式使用指示器变量来检测违反的奇偶检验。我们从我们的配方中推导出Gomory切割,并在分离算法中使用它们来找到ML码字。我们进一步提出了一个有效的方法,发现削减引起的冗余奇偶检验(RPC)。在某些情况下,我们可以保证这些RPC切割是有效的,并切断LP解码的分数最优解。我们证明了两个LDPC码和BCH码,我们的分离算法的性能显着优于LP解码。
2008-12-13 cs.IT math.IT
Iterative Neural Rollback Chase-Pyndiah Decoding
针对TPC迭代译码初期分量码外信息更新易引入错误的问题,提出基于Transformer的神经回滚Chase-Pyndiah译码方法,识别并阻止破坏性更新,在(256,239)扩展BCH码TPC上以较少参数实现约0.145 dB增益,优于传统Chase p=7译码。
2025-06-05 cs.IT math.IT
Cyclically Equivariant Neural Decoders for Cyclic Codes
Tsinghua-Berkeley Shenzhen Institute, Tsinghua Shenzhen International Graduate School(清华-伯克利深圳学院,清华大学深圳国际研究生院)
神经译码器是经典的置信传播(BP)译码算法的推广,将BP算法中的格形图看作一个神经网络,通过训练神经网络来优化格形图中的权值。在这项工作中,我们提出了一种新的神经解码器的循环码,利用其循环不变的属性。更准确地说,我们对神经解码器的权重施加了一个移位不变结构,使得输入的任何循环移位都会导致输出的相同循环移位。BCH码和删余Reed-Muller(RM)码的大量仿真表明,我们的新解码器在解码循环码时始终优于以前的神经解码器。最后,我们提出了一个列表解码过程,可以显着降低BCH码和删余RM码的解码错误概率。对于某些高速率码,我们的列表解码器和最大似然解码器之间的间隙小于$0.1$ dB。代码可在https://github.com/cyclicallyneuraldecoder/CyclicallyEquivariantNeuralDecoders获得
2021-05-12 cs.IT cs.LG math.IT
Soft-Output Deep Neural Network-Based Decoding
本文改进基于校正子的DNN译码方法以支持AWGN信道软输出,通过DNN-MAP联合训练逼近MAP译码,并在BCH与Turbo乘积码上验证其性能优势。
2023-04-18 cs.IT eess.SP math.IT
Approaching Capacity at High-Rates with Iterative Hard-Decision Decoding
现在已经观察到各种低密度奇偶校验(LDPC)集合接近具有消息传递解码的容量。然而,所有这些都使用软(即,非二进制)消息和它们的分量码的后验概率(APP)解码。在本文中,我们表明,可以接近容量在高速率使用迭代硬判决解码(HDD)的广义乘积码。具体而言,一类空间耦合的GLDPC码与BCH分量码被认为是,据观察,在高速率制度,他们可以接近容量下提出的迭代HDD。这些码可以被看作是广义乘积码,并且与编织分组码密切相关。提出了一种迭代HDD算法,使人们能够通过密度演化(DE)分析这些代码的性能。
2017-05-17 cs.IT math.IT
Ordered Reliability Bits Guessing Random Additive Noise Decoding
现代应用正在推动对超可靠低延迟通信的需求,重新点燃了对短、高速率纠错码性能的兴趣。为此,在这里,我们介绍了一个软检测的猜测随机加性噪声解码(GRAND)的变种,称为有序可靠性位GRAND,可以解码任何短,高速率的块码。对于$n$比特的代码,它利用每个接收比特不超过$\lceil\log_2(n)\rceil$比特的码本无关量化软检测信息来确定准确的解码,同时保持原始算法对于硬件中的高度并行化实现的适用性。ORBGRAND被示出为以低复杂度为不同类别(BCH、CA-极化和RLC)的码提供类似的块错误性能,同时提供比CA-SCL(最先进的软检测CA-极化解码器)更好的块出错率性能。
2020-10-04 cs.IT math.IT
Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes
本文提出了一种具有去激活功能的连续消除(SC)解码器,作为二进制擦除信道上SC列表(SCL)解码的有效实现。建议的解码器分配一个虚拟变量的信息位,每当它被删除在SC解码和继续解码。使用从解码冻结位收集的信息来解析失活位。该解码器利用Hadamard矩阵的结构,但是可以通过将其表示为具有动态冻结比特的极化码来应用于任何线性码。SCL解码器的部分特征在于使用密度演化来计算实现最大后验解码性能所需的平均停用次数。所提出的措施量化的性能与复杂度的权衡,并提供了新的洞察SCL解码中的路径数量的动态。该技术被应用于分析具有动态冻结位的Reed-Muller(RM)码。结果表明,这些修改的RM码执行接近扩展BCH码。
2020-04-13 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