Single-Scan Min-Sum Algorithms for Fast Decoding of LDPC Codes
由于其令人满意的性能和简单的操作,用于解码LDPC码的许多实现是基于(归一化/偏移)最小和算法。通常,最小和算法的每次迭代包含两次扫描,水平扫描和垂直扫描。本文提出了一种单扫描版本的最小和算法,以加快解码过程。它还可以减少内存使用或布线,因为它只需要从校验节点到变量节点的寻址,而原始的最小和算法需要寻址加上从变量节点到校验节点的寻址。为了进一步减少存储器使用或布线,提出了单扫描最小和算法的另一个版本,其中该算法的消息由单比特值表示,而不是使用固定点的。软件实现表明,单扫描最小和算法的速度是原来的最小和算法的两倍以上。
2006-09-16 cs.IT math.IT
Self-Corrected Min-Sum decoding of LDPC codes
本文提出了一种简单而有效的LPDC码最小和译码自校正方法。与文献中已知的其他校正方法不同,我们的方法不尝试校正校验节点处理近似,但它通过删除不可靠的消息来修改变量节点处理。然而,这会对校验节点消息产生积极影响,这些消息会成为对称高斯分布,并且我们表明这足以确保准最佳解码性能。Monte-Carlo仿真结果表明,自校正最小和译码的性能与和积译码非常接近,同时保持了最小和译码的低复杂度和独立于噪声方差估计误差的主要特点。
2009-01-13 cs.IT math.IT
Min-Max decoding for non binary LDPC codes
非二进制LDPC码的迭代解码当前使用和-积或最小和算法或它们的稍微不同的版本来执行。本文提出了几种低复杂度的非二进制码的准最优迭代译码算法。Min-Max算法是其中之一,并且它具有两种可能的LLR域实现的益处:标准实现,其复杂度缩放为伽罗瓦域的基数的平方,以及称为选择性实现的降低复杂度的实现,这使得Min-Max解码对于实际目的非常有吸引力。
2009-01-13 cs.IT math.IT
Coupling Data Transmission for Multiple-Access Communications
我们考虑一种信令格式,其中要从一个或多个发射机传送到接收机的信息经由独立数据流的叠加来调制。每个数据流通过纠错编码、星座映射、符号的复制和置换以及签名序列的应用而形成。在信道上传输的数据比特和调制符号之间的关系可以由稀疏图表示。在调制数据流以时间偏移传输的情况下,接收器观察到各个图到图链的空间耦合,从而实现高效的解调/解码。我们证明了一个两阶段的解调/解码方法,其中基于符号估计和干扰消除的迭代解调,其次是并行纠错解码,实现容量的加性高斯白噪声(AWGN)信道渐近。我们比较了两级接收机的性能,接收机利用硬反馈之间的纠错编码器和迭代解调器。
2018-06-15 cs.IT math.IT
Matched Quantized Min-Sum Decoding of Low-Density Parity-Check Codes
提出了一种低密度奇偶检验码的量化消息传递译码算法。该算法依赖于在检查节点的最小近似,并在建模的变量节点入站消息作为一个外在的离散无记忆信道的观察。通过密度演化分析了该算法的性能,并与量化最小和译码进行了比较,与和积算法的性能差距基本接近。的稳定性分析得出,突出度$3$变量节点的稳定性条件所发挥的作用。长度的模拟结果证实了大的增益预测的渐近分析。
2020-12-30 cs.IT math.IT
Decoding Reed-Muller Codes Using Minimum-Weight Parity Checks
Reed-Muller(RM)码由于其高度对称的结构,在最大似然(ML)译码下表现出良好的性能。在本文中,我们探讨的问题,是否也可以利用RM码的代码对称性,以实现近ML性能在实践中。其主要思想是将迭代解码应用于仅包含最小权重对偶码字作为行的高度冗余奇偶校验(PC)矩阵。作为例子,我们考虑剥离解码器的二进制擦除信道,线性规划和置信传播(BP)解码的二进制输入加性高斯白噪声信道,位翻转和BP解码的二进制对称信道。对于短块长度,它表明,近ML性能确实可以在许多情况下实现。我们还提出了一种方法来定制的PC矩阵接收到的观察,通过只选择一小部分有用的最小重量PC解码开始之前。与使用全套最小重量PC相比,这使人们能够提高性能并显着降低复杂性。
2018-04-27 cs.IT math.IT
The impact when neural min-sum variant meets ordered statistics decoding of LDPC codes
本文提出混合解码框架,包含神经最小和变体设计、两种排序统计解码实现优化及迭代多样性策略,经仿真验证在多种码长下性能优异。
2024-02-03 cs.IT math.IT
Syndrome Decoding of Reed-Solomon Codes Beyond Half the Minimum Distance based on Shift-Register Synthesis
本文研究和分析了一种新的译码方法,该方法可以译码超过最小距离一半的低速率Reed-Solomon码。与1997年发表的Sudan算法不同,该算法基于多序列移位寄存器综合,易于理解和实现。这种基于移位寄存器的算法的计算复杂性与众所周知的Berlekamp-Massey算法的复杂性具有相同的数量级。此外,错误校正半径与原始苏丹算法的错误校正半径一致,并且在q进制对称信道(QSC)上观察到的实际解码性能与苏丹算法的解码性能几乎相同。推导了新算法的失效概率、差错概率和QSC译码性能的界,并通过实例说明了新算法的性能。
2007-02-22 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
Density Evolution for Min-Sum Decoding of LDPC Codes Under Unreliable Message Storage
分析了低密度校验码在不可靠信息存储下的量化最小和译码性能。为此,我们引入了一个简单的比特级错误模型,并显示解码器的对称性,在此模型下保持。随后,我们制定了相应的密度演化方程,以预测在无限块长度的限制下的平均误码率。我们提出了数值阈值的结果,我们表明,使用更多的量化位并不总是有益的错误解码器的上下文中。
2014-04-06 cs.IT math.IT
Optimal Order of Decoding for Max-Min Fairness in $K$-User Memoryless Interference Channels
考虑$K$ -用户无记忆干扰信道,其中每个接收机在解码指定发射机的数据之前顺序地解码发射机子集的数据。因此,每个发射机的数据率取决于(i)解码该发射机的数据的接收机的子集,(ii)在这些接收机中的每一个处采用的解码顺序。本文提出了一种贪心算法,用于寻找在每个接收机处解码的用户和相应的解码顺序,使得用户的最小速率最大化。证明了该算法是最优的。
2007-01-18 cs.IT math.IT
On Minimizing the Maximum Broadcast Decoding Delay for Instantly Decodable Network Coding
在本文中,我们考虑的问题,最大限度地减少所有的接收机所经历的广义即时解码网络编码(IDNC)的最大广播解码延迟。与总和解码延迟不同,作为IDNC的延迟定义的最大解码延迟允许在不同接收机之间更公平地分配延迟,从而允许更好的服务质量(QoS)。为了解决这个问题,我们首先推导出最大解码延迟增量的概率分布的表达式。给出这些表达式,我们制定的问题作为一个最大重量团的IDNC图的问题。虽然这个问题是NP-难的,我们设计了一个贪心算法来执行有效的数据包选择。通过大量的模拟,我们比较了应用策略以最小化总和解码延迟[1]和我们的策略以减少最大解码延迟时的总和解码延迟和最大解码延迟。仿真结果表明,该策略在所有情况下都能很好地协调所有时延,并且在信道条件变得更恶劣时,该策略能有效地最小化总解码时延,优于总解码时延策略.他们还表明,我们的定义延迟显着提高服务接收器的数量时,他们受到严格的延迟约束。
2014-04-01 cs.IT cs.NI math.IT
Iteration-Dependent Scaled Min-Sum Decoding for Low-Complexity Key Reconciliation in CV-QKD
本研究提出适用于CV-QKD低码率LDPC码的依赖迭代缩放最小和译码方法,在接近和积算法性能的同时降低复杂度,推动CV-QKD硬件落地。
2023-12-19 cs.IT math.IT quant-ph
Distributed Decoding of Convolutional Network Error Correction Codes
提出了一种适用于广义卷积网络纠错编码的类维特比译码算法。与经典的Viterbi译码算法不同,本文的译码算法是基于最小错误权重而不是基于接收序列和发送序列之间的最短汉明距离。由于网络传输和卷积网络编码,网络错误可以分散或中和。因此,经典的解码算法不能再使用。信源解码是通过对网络传输矩阵的逆矩阵相乘来实现的,而网络传输矩阵的逆矩阵是很难计算的。从最大后验概率(MAP)解码准则出发,我们发现它等价于我们模型下的最小错误权重。受维特比译码算法的启发,提出了一种基于组合误差向量最小误差权的类维特比译码算法,该算法可直接在汇聚节点进行译码,并能在卷积网络纠错码(CNECC)的能力范围内纠正任何网络错误。在一定条件下,该算法可以实现CNECC的分布式译码。
2017-02-18 cs.IT math.IT
Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels
在本文中,我们感兴趣的是在二进制输入加性高斯白噪声信道的变长停止反馈(VLSF)码与$m$最佳解码时间的性能。我们首先开发严格的近似的尾部概率的长度- $n$累积信息密度。在Yavas \emph{et al.}工作的基础上,对给定的信息密度阈值,在平均错误概率、最小间隔和整数约束条件下,建立了最小化所有译码次数上的平均块长度上界的整数规划.最后,在所有阈值上最小化局部最小上界将产生全局最小上界,这被称为两步最小化。对于整数规划,我们提出了一个贪心算法,可能产生次优整数解码时间。通过允许一个积极的实值解码时间,我们开发的间隙约束顺序差分优化(SDO)程序,顺序产生最佳的,实值解码时间。我们确定的错误制度,其中Polyanskiy的计划停止在零不提高的可扩展性界。在这种误差范围内,两步最小化与间隙约束SDO表明,一个有限的$m$足以达到Polyanskiy的界限与$m = \infty$ VLSF码。
2022-02-05 cs.IT math.IT
Neural Normalized Min-Sum Message-Passing vs. Viterbi Decoding for the CCSDS Line Product Code
空间数据系统咨询委员会(CCSDS)141.11-O-1线路产品代码(LPC)提供了一个难得的机会,比较最大似然解码和消息传递。本文中所考虑的LPC旨在与符号为数据字节的(255,239)Reed Solomon(RS)码一起用作内码。本文将141.11-O-1 LPC表示为二分图,并使用该图来制定最大似然(ML)和消息传递算法。当然,ML解码必须具有最佳的帧出错率(FER)性能。然而,神经归一化最小和(N-NMS)消息传递解码器的定点实现方式以显著较低的复杂度接近ML性能。
2021-11-15 cs.IT math.IT
On Pseudocodewords and Decision Regions of Linear Programming Decoding of HDPC Codes
在本文中,我们探讨了线性规划(LP)解码的决策区域。我们比较了LP解码器,置信传播(BP)解码器和最佳最大似然(ML)解码器的决策区域。我们研究了最小权重伪码字对LP解码的影响。我们提出了全局优化作为一种方法,用于找到一个给定的代码的最小pseudoweight以及最小重量发电机的数量。我们提出了一个完整的pseudoweight分布[24; 12; 8]扩展Golay码,并提供理由,为什么pseudoweight分布不能单独用于获得一个严格的上限的错误概率。
2011-06-14 cs.IT math.IT
On Hard and Soft Decision Decoding of BCH Codes
二进制本原BCH码是循环的,并且通过选择分圆陪集的子集来构造。选择哪个子集决定了BCH码的维数、最小距离和权重分布。我们构造了可能的BCH码,并确定了它们的码率、真最小距离和非等价码。分圆陪集的特定选择给出BCH码,其扩展一位,等价于Reed-Muller码,这是六十年代的已知结果。我们表明,BCH码可能有更好的参数比里德-穆勒码,这是在最近的出版物中相关的极化码。我们研究了这些不同的BCH码的译码性能,使用基于对偶码的最小重量码字的信息集译码。我们表明,即使在没有可靠性信息的信道的情况下,信息集解码是可能的,因为解码算法固有地计算可靠性信息。比较了相同码率下不同BCH码的译码性能和复杂度。BCH码的硬判决解码的一些示例具有与最大似然解码相同的解码性能。所有提出的解码方法都可以扩展到包括高斯信道的可靠性信息,用于软判决解码。我们给出了软决策表信息集解码的仿真结果,并与其他方法的性能进行了比较。
2022-06-20 cs.IT math.IT
Optimal Thresholds for GMD Decoding with (L+1)/L-extended Bounded Distance Decoders
本文研究了级联码的基于门限的多试译码问题,该译码器采用内部最大似然译码器和外部错误/擦除(L+1)/L-扩展有界距离译码器,即当e(L+1)/L + t <= d - 1时,译码器纠正e个错误和t个擦除,其中d是外码的最小距离,L是正整数。这是Forney的GMD解码的推广,其仅针对L = 1考虑,即外部有界最小距离解码。(L+1)/L-扩展有界距离解码器的一个重要示例是L-交织里德-所罗门码的解码。我们的主要贡献是一个阈值位置公式,它允许最佳删除不可靠的内部解码结果,对于给定的解码试验次数和参数L。因此,术语最佳意味着级联码的残留码字错误概率被最小化。我们给这个概率的估计为任何数量的解码试验。
2010-04-20 cs.IT math.IT
Efficient List Decoding of Convolutional Polar Codes
提出了一种卷积极化码的最小和SC/列表解码的有效实现。所提出的SC解码实现的复杂度比直接实现小两倍以上。此外,所提出的列表解码算法不需要在解码期间复制任何LLR。
2020-07-11 cs.IT math.IT
A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes
非二进制低密度奇偶校验码对各种信道损伤具有鲁棒性。然而,基于现有的解码算法,解码器实现是昂贵的,因为它们的过度的计算复杂性和存储器使用。基于组合优化理论,提出了一种校验节点处理的近似方法。仿真结果表明,该方案在加性高斯白噪声信道和独立瑞利衰落信道下具有较小的性能损失。此外,所提出的降低复杂度的实现提供了显着的节省硬件,所以它产生了良好的性能复杂度权衡,可以有效地实现。
2012-07-23 cs.IT math.IT
Convergence of Weighted Min-Sum Decoding Via Dynamic Programming on Trees
应用最大积(和置信传播)算法的循环图是现在相当流行的最佳分配问题。这主要是由于它们的低计算复杂性和令人印象深刻的性能在实践中。然而,对于收敛和/或收敛解的最优性所需的条件还没有普遍的理解。本文分析了LDPC码的衰减最大积(AMP)译码和加权最小和(WMS)译码,当权参数β足够小时,这两种译码都能保证收敛到一个不动点。证明了如果不动点满足一定的相容性条件,则它必然是线性规划解和极大似然解。对于(dv,dc)-正则LDPC码,权必须满足β(dv-1)\leq 1,而Frey和Koetter提出的结果要求β(dv-1)(dc-1)< 1.给出了一个反例,证明了当β(dv-1)> 1时,不动点不一定是ML解.最后,阿罗拉等人最近的工作进行了探索的连接。LP解码的阈值。
2011-07-15 cs.IT math.IT
Simplified Variable-Scaled Min Sum LDPC decoder for irregular LDPC Codes
最小和译码由于其相对较低的复杂度和对量化误差的鲁棒性,在许多现代数字视频广播译码中被广泛用于LDPC码的译码。然而,最小和的次优性能影响无线接收机的综合性能。在本文中,我们提出的想法,通过一个简单的近似适应的缩放因子的最小和解码器的迭代。为了便于实现,缩放因子可以以阶梯方式改变。阶梯式设计用于优化解码器性能和其不同值所需的存储。仿真结果表明,可变比例因子算法对最小和译码性能有显著的改善。
2014-04-28 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
Fast Min-Sum Algorithms for Decoding of LDPC over GF(q)
本文提出了一种GF(q)上LDPC码的快速最小和译码算法。该算法与David Declercq和Marc Fossorier在ISIT 05中提出的算法的不同之处仅在于最小和算法中水平扫描速度的提高。Declercq和Fossorier的算法通过减少配置的数量来加快计算速度,而我们的算法使用动态规划来代替。与构形简化算法相比,动态规划算法需要调整的参数少,在设计阶段简单易行。此外,它不存在由于配置减少而导致的性能下降问题,因为它通过动态规划有效地搜索整个配置空间。这两种算法具有相同的复杂度,并使用简单的操作,这是适合于硬件实现。
2006-09-15 cs.IT math.IT
Adaptive Single-Trial Error/Erasure Decoding of Reed-Solomon Codes
代数译码算法通常应用于里德-所罗门码的译码。它们的主要优点是低计算复杂性和可预测的解码能力。许多算法都可以扩展,用于纠正错误和擦除。这使得解码器能够利用从传输信道获得的二进制量化的可靠性信息:具有高可靠性的接收符号被转发到解码算法,而具有低可靠性的符号被擦除。本文研究了Reed-Solomon码的自适应单次试错/擦除译码,即推导出一种自适应擦除策略,使译码后的码字剩余错误概率最小化。我们的结果是适用于任何错误/擦除解码算法,只要它的解码能力可以表示的解码器的能力函数。例子是使用Berlekamp-Massey-或Sugiyama算法的有界最小距离解码和Guruswami-Sudan列表解码器。
2011-04-04 cs.IT math.IT
Towards Low-Complexity Linear-Programming Decoding
本文研究了低密度奇偶校验码的线性规划译码问题。虽然很明显可以使用任何通用LP求解器来求解解码问题中出现的LP,但我们在本文中认为,手头的LP配备了许多应该利用的结构。为了实现这一目标,我们研究了对偶LP,并展示了坐标上升方法如何导致非常简单的更新规则,这些规则与最小和算法紧密相连。此外,用软极小值替换对偶LP公式中的极小值,得到与和积算法紧密相关的更新规则。这表明,具有类似于最小和算法和积算法的复杂性的LP求解器是可行的。最后,我们还讨论了一些基于次梯度的方法。
2006-02-26 cs.IT math.IT
Cooperative Reflection Design with Timing Offsets in Distributed Multi-RIS Communications
这封信调查了一个无线通信系统部署分布式可重构智能表面(RISs)。现有的工作都假设,完美的定时同步之间的所有合作的RIS。从实用角度考虑,我们首先研究了考虑定时同步误差的多RIS辅助通信系统的合作反射设计。我们的目标是最小化的均方误差的恢复数据的定时偏移的存在下,受到单位模量的限制施加在相位的RIS。为了处理这个复杂的非凸问题,我们开发了一个计算效率高的算法的基础上的优化最小化框架,其中的RIS相移矩阵和定时偏移均衡器分别开发在一个半封闭的形式和封闭的形式。数值算例验证了所提出的设计与各种方案相比性能的提高。
2021-07-27 cs.IT eess.SP math.IT
On Error Decoding of Locally Repairable and Partial MDS Codes
本文研究了局部可修码(LRC)和部分MDS码(PMDS)的交织译码问题。对于一类特定的LRC,我们研究了交织解码的成功概率。对于PMDS码,我们表明,有一个广泛的参数,交织解码可以增加他们的解码半径超过最小的距离,成功解码的概率接近$1$,当代码长度趋于无穷大。
2019-07-08 cs.IT math.IT
Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes
在这封信中,我们提出了一个两阶段的设计方法来构建存储器有效的互信息最大化量化最小和(MIM-QMS)解码器的速率兼容的低密度奇偶校验(LDPC)码。首先,我们开发了一个修改的密度进化设计一组独特的查找表(LUT),可用于速率兼容的LDPC码。构造的LUT基于它们的差异值和合并函数进行优化,以减少存储器需求。数值结果表明,所提出的速率兼容MIM-QMS解码器可以减少高达94.92%的基准速率兼容的LUT为基础的解码器相比,一般更快的收敛速度的解码器的内存需求。此外,该解码器可以接近浮点置信传播解码器的性能在0.15 dB。
2022-01-16 cs.IT math.IT
Minimum Pseudo-Weight and Minimum Pseudo-Codewords of LDPC Codes
本文研究了低密度奇偶校验码在线性规划译码下的最小伪码重和最小伪码字。首先,我们证明了Kelly,Sridhara,Xu和Rosenthal关于围长大于4的LDPC码的伪码字的伪权重的下界是紧的当且仅当该伪码字是码字的实倍数。然后,证明了Kashyap和Vardy关于LDPC码的停止距离的下界也是该LDPC码围长为4的伪码字的伪权的下界,并且该下界是紧的当且仅当该伪码字是码字的实倍数.利用这些结果,我们进一步表明,对于某些LDPC码,没有其他的最小伪码字,除了最小码字的实倍数。这意味着这些LDPC码的LP解码在LP解码和最大似然解码的解码错误的概率的比率随着信噪比导致无穷大而接近1的意义上是渐近最优的。最后,给出了几种LDPC码的例子来说明这些结果.
2006-11-11 cs.IT math.IT
Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distance
我们提出的算法进行稀疏的一元多项式插值的多项式的评价中的错误。基于Comer,Kaltofen和Pernet [Proc. ISSAC 2012]的初步工作,我们定义了稀疏多项式插值码,并指出它们的最小距离正好是长度除以两倍稀疏度。在ISSAC 2012上,我们给出了一个最小距离的一半的解码算法和一个最小距离的列表解码算法。我们的新多项式时间列表解码算法使用由线性级数索引的接收到的评估的子序列,允许解码更大的半径,即,在返回候选稀疏多项式列表的同时,评估中的更多错误。我们量化了所有典型的小数值的条款和错误数的改善,并提供了一个最坏的情况下,这种改善的渐近分析。例如,对于稀疏性T = 5,最多有10个错误,我们可以在多项式时间内从74个具有未知项的多项式值中列出解码,而我们早期的算法需要2T(E + 1)= 110个评估。然后,我们提出了这些代码的两个变化的特征零,在适当的选择值的变量产生一个更大的最小距离:长度减去两倍的稀疏。
2014-06-18 cs.IT cs.SC math.IT
Improved linear programming decoding of LDPC codes and bounds on the minimum and fractional distance
我们研究LDPC码解码使用线性规划(LP)。LP框架的四个贡献。首先,提出了一种收紧LP松弛的新方法,从而改进LP解码器。其次,我们提出了一个算法,计算一个特定的代码的最小距离的下限。该算法的复杂度与块长度成二次方关系。第三,我们提出了一种方法来获得一个紧的分数距离的下限,也具有二次复杂度,因此小于以前现有的方法。最后,我们展示了如何得到广义LDPC码和非二进制LDPC码的基本LP多面体。
2010-12-07 cs.IT math.IT
Deep learning based enhancement of ordered statistics decoding of short LDPC codes
本文提出基于深度学习的短LDPC码中继译码策略,在神经min-sum译码失败时增强有序统计译码,通过卷积神经网络构建可靠性度量、自适应译码路径和辅助准则降低复杂度,实现高吞吐、低复杂度且逼近最大似然性能的译码。
2024-03-24 cs.IT math.IT
Decoding of (Interleaved) Generalized Goppa Codes
广义Goppa码由多项式的码定位符集$\mathcal{L}$和Goppa多项式$G(x)$定义。当$\mathcal{L}$中所有码定位多项式的次数均为1时,广义Goppa码是经典Goppa码.本文研究了二元广义Goppa码。首先,这些代码的奇偶校验矩阵与代码定位器的任何程度的推导。仔细选择的代码定位器导致广义Goppa码的最小汉明距离的下限,这提高了以前已知的界限。本文提出了一种二次译码算法,它能使译码误差达到最小距离的一半。介绍了交织广义Goppa码,提出了一种联合译码算法,该算法能以较高的概率译码超过最小距离一半的错误。最后,一些代码参数,以及它们如何适用于经典的McEliece后量子密码系统。
2021-06-21 cs.IT math.IT
Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance
AIMS Rwanda(卢旺达非洲数学研究所)
本文研究了纠错码的最坏情况和随机噪声性质之间的关系,探讨了最小距离、列表解码半径和噪声信道块错误概率的联系,改进了线性码在对称信道上的性能界限。
2026-04-03 cs.IT math.IT
Min-Sum algorithm for lattices constructed by Construction D
所谓的最小和算法已经被应用于解码由构造D '构造的格。我们将这种迭代译码算法推广到由构造D构造的格的译码。上界的解码每次迭代的复杂度,在编码增益,标签组大小的晶格和其他因素的推导。我们表明,LDGM格的迭代解码具有相当低的复杂度,使得具有数千个维度的格可以很容易地解码。
2012-01-19 cs.CR cs.IT math.CO
Syndrome Adaptive Gain Control for Min-Sum Decoding of Quantum LDPC Codes
Eindhoven University of Technology(埃因霍温理工大学)
本文提出一种自适应增益Min-Sum解码器,用于量子低密度奇偶校验码,通过动态调整消息增益提升解码性能,无需预先优化。
2026-05-11 cs.IT eess.SP math.IT
Majority Logic Decoding for Certain Schubert Codes Using Lines in Schubert Varieties
在这篇文章中,我们考虑舒伯特码,线性码与舒伯特品种,并讨论最小重量码字的对偶舒伯特码。研究了Schubert簇中的线的概念,证明了对偶Schubert码的最小权码字的支集都在线上,并且Schubert簇中一条线上的任意三点对应于Schubert码的某个最小权奇偶检验的支集.我们使用这些线路在舒伯特品种,以构建正交奇偶检验某些舒伯特码,并使用它们的多数逻辑解码。在某些特殊情况下,我们可以纠正大约多达$\lfloor (d-1)/2\rfloor$的许多错误,其中$d$是代码的最小距离。
2020-02-19 cs.IT math.AG math.IT