Codeword-Independent Performance of Nonbinary Linear Codes Under Linear-Programming and Sum-Product Decoding
考虑一种编码调制系统,其中非二进制编码符号直接映射到非二进制调制信号。证明了当调制器-信道组合满足一定的对称性条件时,码字出错率性能与发送码字无关。结果表明,这一结果适用于线性编程解码器和总和产品解码器。特别地,这为映射到PSK星座的非二进制码提供了自然的调制映射,用于在诸如AWGN信道或具有AWGN的平坦衰落信道的无记忆信道上传输。
2008-05-19 cs.IT math.IT
Bounds for Joint Detection and Decoding on the Binary-Input AWGN Channel
本文针对短块异步传输中的前导码开销问题,分析了联合检测与解码(JDD)的两种实例HyPED和DAD,并提出了BI-AWGN信道上的新型可达性界、逆界及块长界限,理论与仿真均证明DAD速率可快速逼近同步传输。
2025-01-28 cs.IT eess.SP math.IT
Design of Finite-Length Irregular Protograph Codes with Low Error Floors over the Binary-Input AWGN Channel Using Cyclic Liftings
提出了一种在二进制输入加性高斯白噪声(AWGN)信道下设计有限长度非规则低密度奇偶校验(LDPC)码的方法,该方法在瀑布域和错误平层域均具有良好的性能.设计过程从一个体现理想度分布的原型图开始。然后将该原型图循环提升到感兴趣的特定块长度。该升力被精心设计以满足一定的近似周期外部信息度(ACE)谱。目标ACE谱具有极值特性,这意味着所设计的码具有良好的错误平层性能。建议的建设结果在准循环码,这是有吸引力的,在实践中,由于简单的编码器和解码器的实现。仿真结果表明,与现有的类似结构相比,所提出的结构的有效性。
2011-02-02 cs.IT math.IT
Study of the Sparse Superposition Codes and the Generalized Approximate Message Passing Decoder for the Communication over Binary Symmetric and Z Channels
在这个项目中,广义近似消息传递解码器的BSC和Z信道的行为进行了研究使用i.i.d矩阵构造的码字。GAMP在AWGN信道中的性能已经在Jean Barbier的前期研究工作中进行了评估,因此,本项目主要关注BSC和Z信道下GAMP解码器的性能。我们评估的GAMP解码器的性能稀疏叠加码在各种设置和比较解码器的性能不同的信道和参数。
2017-12-03 cs.IT math.IT
Implementation of Oblivious Transfer over Binary-Input AWGN Channels by Polar Codes
Technische Universität Braunschweig(布伦瑞克工业大学);Technical University of Munich(慕尼黑工业大学)
本文提出了一种基于极码的二进制输入加性白高斯噪声信道中的一对二 oblivion 转移协议,通过极变换自同构和隐私放大技术实现完美保密性,并优化了有限块长速率。
2026-02-12 cs.IT math.IT
Information Rates of Channels with Additive White Cauchy Noise
本文研究了服从柯西分布的加性白柯西噪声(AWCN)信道容量,确立了其上下界,并发现高输入功率下高斯输入可实现下界,低输入功率下反极性输入可渐近逼近容量,同时揭示了AWCN与AWGN信道在译码器适用性及矢量接收机合并增益上的显著差异。
2024-11-18 cs.IT math.IT
DeepTurbo: Deep Turbo Decoder
当今的通信系统通常使用当与计算上有效的解码器耦合时接近信道容量的码。然而,解码器通常是为高斯噪声信道设计的,并且已知对于非高斯噪声分布是次优的。深度学习方法为设计解码器提供了一种新方法,可以针对任意信道统计进行训练和定制。我们专注于Turbo码,并提出DeepTurbo,一种新的基于深度学习的Turbo解码架构。标准Turbo解码器(Turbo)迭代地应用Bahl-Cocke-Jelinek-Raviv(BCJR)算法,其中中间具有交织器。最近提出了一种用于Turbo码译码的神经网络结构(NeuralBCJR)。在那里,关键思想是创建一个使用监督学习模仿BCJR算法的模块,并将交织器架构与此模块一起使用,然后使用端到端训练进行微调。然而,需要BCJR算法的知识来设计这样的架构,这也限制了所得到的学习解码器。在这里,我们弥补了这一要求,并提出了一个完全端到端训练的神经解码器-深度Turbo解码器(DeepTurbo)。凭借新颖的可学习解码器结构和训练方法,DeepTurbo在AWGN和非AWGN设置下均表现出优于其他两种解码器- Turbo和NeuralBCJR的性能。此外,在所有三个中,DeepTurbo表现出最低的错误地板。
2019-04-25 cs.IT eess.SP math.IT
Decoder-in-the-Loop: Genetic Optimization-based LDPC Code Design
LDPC码设计工具通常依赖于渐近码行为,并且受到由于短长度机制中的模型缺陷而导致的不可避免的性能下降的影响。我们提出了一个LDPC码的设计方案的基础上的进化算法,遗传算法(GenAlg),实现了“解码器在环”的概念。它内在地考虑了信道、码长和迭代次数,同时优化了实际解码器硬件架构的错误率。我们构造短长度LDPC码(即,奇偶校验矩阵),在AWGN和Rayleigh衰落信道上具有与良好设计的标准化短长度LDPC码相当或甚至优于其的误码率性能。我们提出的算法可以用来设计具有特殊图结构的LDPC码(例如,基于累加器的代码),以便于编码步骤或满足任何其它实际要求。此外,GenAlg可以用于设计LDPC码,目的是降低解码延迟和复杂度,当与现有技术的短LDPC码相比时,对于AWGN和瑞利衰落信道两者,在$10^{-5}$的BLER下分别导致高达$0.325$ dB和$0.8$ dB的编码增益。此外,我们分析了从所得代码中可以学到什么,因此,GenAlg特别强调了短长度LDPC码的设计范例(例如,具有度为1的变量节点的码获得非常好的结果)。
2019-09-25 cs.IT math.IT
Interpreting Neural Min-Sum Decoders
University of Texas at Austin(德克萨斯大学奥斯汀分校)
本文通过揭示神经最小和译码器所学权重与码中短环分布的关系,并分析其在非AWGN信道下的性能与复杂度权衡,证明学习权重相比高斯近似解析优化权重能实现更高可靠性。
2023-04-11 cs.AI cs.IT math.IT
Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder
本文通过密度进化分析GLDPC码在APP译码器下的性能,改进高斯近似算法并引入消息不变子码,证明适当比例的GC节点可使GLDPC码显著优于LDPC码。
2024-08-06 cs.IT math.IT
Linear-Programming Decoding of Nonbinary Linear Codes
提出了环上非二元线性码的线性规划译码框架。该框架便于使用编码符号的直接调制映射的编码调制系统的基于线性编程的接收。证明了所得到的LP译码器具有“最大似然证书”性质。它还表明,解码器的输出是最低成本的伪码字。证明了线性规划的伪码字与图覆盖的伪码字的等价性。本文还证明了当调制器-信道组合满足一定的对称性条件时,系统的码字出错率性能与发送码字无关。两个替代的多面体用于线性规划解码的研究,它表明,对于许多类的代码,这些多面体产生的复杂性优势解码。这些多面体表示导致各种各样的经典非二进制线性码的多项式时间解码器。LP解码性能示出了[11,6]三进制Golay码与三进制PSK调制在AWGN上,在这种情况下,它示出的LP解码器的性能是码字错误率最佳的硬判决为基础的解码。LP解码也模拟了中等长度的三进制和四进制LDPC码与相应的PSK调制在AWGN。
2009-06-04 cs.IT math.IT
Probabilistic Shaping in MIMO: Going Beyond 1.53dB AWGN Gain With the Non-Linear Demapper
本文研究MIMO信道中的概率整形,利用基于球面解码的非线性解映射器,实现超过2dB的增益,突破AWGN 1.53dB的理论极限。
2025-04-25 cs.IT math.IT
Capacity-achieving Sparse Superposition Codes via Approximate Message Passing Decoding
Barron和Joseph最近提出了稀疏叠加码,用于在AWGN信道上以接近信道容量的速率进行可靠通信。码本是根据高斯设计矩阵来定义的,并且码字是矩阵的列的稀疏线性组合。在本文中,我们提出了一个近似的消息传递解码器的稀疏叠加码,其解码复杂度与设计矩阵的大小成线性比例。解码器的性能进行了严格的分析,它是渐近实现AWGN容量与适当的功率分配。仿真结果表明,在有限的块长度的解码器的性能。我们引入了一个功率分配方案,以提高经验性能,并演示了如何解码复杂度可以显着降低使用阿达玛设计矩阵。
2017-03-11 cs.IT math.IT stat.ML
Using List Decoding to Improve the Finite-Length Performance of Sparse Regression Codes
我们考虑稀疏叠加码(SPARC)在复杂的AWGN信道。这样的代码可以有效地解码的近似消息传递(AMP)解码器,其性能可以预测通过所谓的状态演化在大系统的限制。在本文中,我们主要集中在如何使用级联的SPARC和循环冗余校验(CRC)码的编码侧和使用列表解码的解码侧,以提高有限长度的性能的AMP解码器SPARC在复杂的AWGN信道。仿真结果表明,这样的级联编码方案的工作远远优于SPARC与原始AMP解码器,并在一个陡峭的瀑布状行为的比特出错率性能曲线的结果。此外,我们将我们提出的级联编码方案应用于空间耦合SPARC。此外,我们还引入了一类新的设计矩阵,即,描述编码过程的矩阵,基于从Frank或Milewski序列导出的循环矩阵。这类设计矩阵具有与基于离散傅里叶变换(DFT)矩阵的常用设计矩阵类相当的编码和解码计算复杂性以及非常接近的性能,但在设计用于各种应用的SPARC时给予我们更多的自由度。
2021-03-07 cs.IT math.IT
On the Fragility of AI-Based Channel Decoders under Small Channel Perturbations
Department of Computer Science and Engineering, The Chinese University of Hong Kong(计算机科学与工程系,香港中文大学);Huawei Technologies Co., Ltd., Theory Lab(华为技术有限公司,理论实验室)
本文研究了基于AI的信道解码器在小信道扰动下的脆弱性,发现其在对抗扰动下性能显著下降,揭示了AI解码增益背后的鲁棒性成本。
2026-02-02 cs.AI cs.IT cs.LG
Linear-programming Decoding of Non-binary Linear Codes
我们开发了一个框架的线性规划(LP)解码的非二进制线性码环。我们证明了由此产生的LP解码器具有“最大似然证书”属性,并且我们表明解码器输出是最低成本的伪码字。证明了线性规划的伪码字与图覆盖的伪码字的等价性。LP解码性能示出的(11,6,5)三进制Golay码与三进制PSK调制在AWGN,在这种情况下,它示出的LP解码器的性能是码字错误率最佳的硬判决为基础的解码。
2007-10-10 cs.IT math.IT
On the Capacity of the AWGN Channel with Additive Radar Interference
本文研究了通信信道的容量,除了加性高斯白噪声,也遭受干扰所造成的共存的雷达传输。雷达干扰(短占空比和更宽的带宽比预期的通信信号)被建模为一个附加项,其幅度是已知的和恒定的,但其相位是独立的,在每个信道使用相同的均匀分布。在标准平均功率约束下,实现输入分配的容量具有独立的模和相位。相位在$[0,2π]$中均匀分布。模是离散的,有可数无穷多个质点,但在任何有界区间内只有200个质点。从数值计算,适当的复杂的高斯输入被认为是执行相当不错的弱雷达干扰。我们还表明,对于非常大的雷达干扰,容量等于$1/2\log (1 + S)$和一个适当的复杂的高斯输入实现it.It的结论是,雷达干扰的存在下的自由度损失的一半相比,没有雷达干扰的AWGN信道。
2017-01-30 cs.IT math.IT
A Low Density Lattice Decoder via Non-Parametric Belief Propagation
Sommer、Feder和Shalvi最近的工作提出了一种称为低密度格码(LDLC)的新的码族,其可以被有效地解码并且接近AWGN信道的容量。基于因子图上的消息传递公式,给出了一种线性时间迭代译码方案。在目前的工作中,我们报告我们的理论研究结果之间的关系LDLC解码器和信念传播。我们表明,LDLC解码器是一个非参数的信念传播的实例,并进一步将其连接到高斯信念传播算法。我们的新结果使借贷知识从非参数和高斯置信传播域到LDLC域。具体来说,我们给出了更一般的LDLC解码器的收敛收敛条件(在原始LDLC收敛分析的相同假设下)。我们讨论了如何将LDLC解码器从拉丁方扩展到满秩非方阵。提出了一种有效的稀疏生成矩阵构造方法及其匹配译码器。我们报告的初步实验结果表明,我们的解码器具有可比的符号出错率相比,原来的LDLC解码器。
2009-10-07 cs.IT math.IT
EXIT Chart Analysis of Turbo Compressed Sensing Using Message Passing De-Quantization
我们提出了一种迭代解码方法,我们称之为涡轮CS,级联源信道编码的稀疏信号的接收通过AWGN信道传输。turbo-CS编码器应用1比特压缩感测作为与卷积信道编码器串联的源编码器。在Turbo CS译码器中,提出了一种迭代的信源信道联合译码方法来重构信号。我们分析,第一次,涡轮CS解码器的收敛性,通过确定一个退出图的组成解码器。我们修改译码器的软输出以改善Turbo CS译码器的信号重建性能。对于10 dB的固定信号重构性能RSNR,我们在6次迭代后实现了超过5 dB的信道SNR改善。或者,对于-1 dB的固定SNR,我们实现了RSNR的10 dB改善。
2015-05-03 cs.IT math.IT
Design of LDPC Codes Robust to Noisy Message-Passing Decoding
研究了加性高斯白噪声信道下低密度奇偶校验(LDPC)码的消息传递译码问题。其中某些处理单元迭代地交换消息的消息传递解码器对于解码LDPC码是常见的。在这些解码器的硬件实现中,交换的消息通常受到内部噪声的影响。我们将内部解码器噪声建模为加性高斯白噪声(AWGN),使交换的消息降级。利用高斯近似的交换消息,我们进行了二维密度演化分析的噪声LDPC解码器。这使得可以跟踪交换的消息密度的均值和方差,并且因此在存在内部解码器噪声的情况下量化LDPC码的阈值。的数值和模拟结果,量化的性能损失,由于内部解码器的噪声。为了部分补偿这种性能损失,我们提出了一种简单的方法,基于EXIT图分析,设计鲁棒的非规则LDPC码。仿真结果表明,所设计的码确实可以补偿由于解码器内部噪声而造成的部分性能损失。
2015-06-01 cs.IT math.IT
Capacity Theorems for the AWGN Multi-Way Relay Channel
研究了L用户加性高斯白噪声多路中继信道,多个用户通过一个中继站以相同的速率进行信息交换。现有的编码策略,即,完全解码前向和压缩前向被示出为在高信噪比(SNR)处远离割集上界。已知的是,在高SNR处,压缩转发速率与容量上限之间的间隙是恒定的,并且在高SNR处,完全解码转发速率与上限之间的间隙随着SNR而增加。本文提出了一种函数-解码-前向编码策略。结果表明,当L >= 3时,完全解码转发在SNR <= 0 dB时达到最大容量,而功能解码转发在SNR >= 0 dB时达到最大容量。对于L=$,函数解码前向实现的容量渐近SNR的增加。
2010-04-14 cs.IT math.IT
BP-LED decoding algorithm for LDPC codes over AWGN channels
提出了一种在加性高斯白噪声信道下低密度奇偶校验(LDPC)码的低复杂度近最大似然(ML)译码新方法。所提出的方法称为置信传播列表擦除解码(BP-LED)是基于擦除仔细选择的不可靠的比特执行的情况下,BP解码失败。提出了一种在接收矢量中引入纠删的策略和一种新的纠删译码算法。新的擦除解码算法,称为列表擦除解码,结合了ML解码的BEC与列表解码应用,如果ML解码器未能找到一个唯一的解决方案。分析了Gallager系综下随机规则LDPC码平均链表长度的渐近指数。此外,还对几种短、中长度的规则和非规则准循环LDPC码进行了仿真研究,并将它们的性能与LDPC码集合平均性能上界和ML译码下随机线性码的平均性能上界进行了比较。与WiMAX标准码的BP译码性能和近ML BEAST译码性能进行了比较。将该算法应用于二元伽罗瓦域上的一个非二元LDPC短码的译码。所得到的仿真结果进行了比较,上界的集合平均性能的二进制图像的定期非二进制LDPC码。
2017-05-26 cs.IT math.IT
Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel
本文研究了加性高斯白噪声(AWGN)信道下的极化码。对于固定的$\varepsilon \in (0, 1)$,容量$q_{Y|X}$与由具有平均错误概率$\varepsilon$的长度- $n$极化码实现的最大非渐近速率$R_n^*$之间的间隙缩放为$n^{-1/μ}$,即,$I(q_{Y|X})-R_n^* = Θ(n^{-1/μ})$。众所周知,具有$I(q_{Y|X})\in(0,1)$的任何二进制输入无记忆信道(BMC)的标度指数$μ$由$4.714$上界,这由极化码的显式构造示出。我们的主要结果表明,$4.714$仍然是一个有效的上界的AWGN信道的标度指数。我们的证明技术包括以下两个思想:(i)通过使用由$n$星座组成的输入字母表并限制输入分布均匀,AWGN信道的容量可以在$O(n^{-1/μ}\sqrt{\log n})$的间隙内实现;(ii)多址接入信道的容量通过使用$\log n$二进制输入极化码的叠加,可以在$O(n^{-1/μ}\log n)$的间隙内实现由$n$星座组成的输入字母表。此外,我们研究了极化码的性能在中等偏差制度的差距,容量和错误概率消失的$n$增长。提出了一种明确的极化码构造,以服从AWGN信道的容量间隙和错误概率衰减率之间的某种折衷。
2017-06-08 cs.IT math.IT
Successive Cancellation List Decoding of BMERA Codes with Application to Higher-Order Modulation
BMERA或卷积极化码是极化码的扩展,具有比极化码更好的可证明的误差指数。提出了一种BMERA码的连续相消(SC)译码算法,该算法类似于SC极化译码器。提供了可以扩展到SC列表(SCL)解码的SC解码器的伪码描述。在AWGN信道上,针对QAM调制,给出了在SC和SCL解码下有和没有外部CRC码的仿真结果,以比较极化码和BMERA码的性能。在没有外部CRC码的SCL解码下,BMERA码优于极化码超过0.5 dB。
2018-07-10 cs.IT math.IT
On the Decoder Error Probability of Bounded Rank-Distance Decoders for Maximum Rank Distance Codes
本文首先引入了初等线性子空间的概念,它具有与坐标集相似的性质。然后,我们使用初等线性子空间来推导最大秩距离(MRD)码,平行的最大距离可分码的属性。利用这些性质,我们证明了,对于具有纠错能力t的MRD码,有界秩距离译码器的译码器错误概率随着t^2呈指数下降,基于假设具有相同秩的所有错误的可能性相等。
2008-03-03 cs.IT math.IT
Practical Encoders and Decoders for Euclidean Codes from Barnes-Wall Lattices
在本文中,我们解决了高频谱效率的Barnes-Wall(BW)格码的设计,这是适合于低复杂度解码加性高斯白噪声(AWGN)信道。我们提出了一种新的方法,从多项式环上的线性码构造复杂的BW格码,并表明,所提出的建设提供了一个明确的方法,位标记复杂的BW格码。为了解码的代码,我们适应低复杂度的顺序BW格解码器(SBWD)最近提出的Micciancio和Nicolosi。首先,我们研究了SBWD在无限格上的译码性能,分析了算法中的噪声统计,并提出了一个新的错误性能上界。我们表明,SBWD是强大的正确决策远远超出包装半径。随后,我们使用SBWD解码格码通过一种新的噪声修剪技术。这是第一个工作,展示了错误性能的SBWD解码BW格码的大块长度。
2013-01-08 cs.IT math.IT
Resource Efficient LDPC Decoders for Multimedia Communication
在越来越多的无线多媒体应用中,实现高图像质量是一个重要方面。这些应用需要资源高效的纠错硬件来检测和纠正由通信信道引入的错误。本文提出了一种创新的灵活的架构,用于纠错使用低密度奇偶校验(LDPC)码。所提出的部分并行解码器架构采用了一种新的代码构造技术的基础上,多层次的准循环(HQC)矩阵与创新分层的随机子矩阵。高级MATLAB模型的仿真结果表明,所提出的HQC矩阵的比特出错率(BER)性能接近于非结构化随机矩阵。该解码器已在FPGA上实现。与迄今为止报道的其他解码器相比,它是非常资源有效的,并且提供非常高的吞吐量。解码器的性能评估已经通过在AWGN信道上传输JPEG图像并将重构图像的质量与来自其他解码器的图像的质量进行比较来进行。
2013-08-01 cs.IT cs.MM math.IT
A Further Note on an Innovations Approach to Viterbi Decoding of Convolutional Codes
本文从互信息和均方误差的角度证明了SST Viterbi译码器中主译码器的软判决输入也被看作是新息。假设使用BPSK调制在AWGN信道上逐个符号地发送码序列。然后我们可以考虑信号模型,其中信号由信噪比(SNR)和等概率二进制输入组成。通过假设软决策输入到主解码器的创新,我们表明,在估计二进制输入的最小均方误差(MMSE)表示在主解码器的编码块的分布。结果表明,在高斯信道中,所得到的MMSE间接地满足已知的互信息与MMSE之间的关系。因此,推导出的MMSE是合理的,这反过来又意味着软判决输入到主解码器可以被视为创新。此外,我们看到输入-输出互信息与主解码器的编码块的分布有关。
2021-02-15 cs.IT math.IT
Recursive projection-aggregation decoding of Reed-Muller codes
本文提出了一类新的二进制输入无记忆信道上Reed-Muller(RM)码的有效译码算法。该算法基于将代码投影在其陪集上,递归地解码投影的代码(其是低阶RM代码),以及聚合重构(例如,多数票)。我们进一步提供扩展的算法使用列表解码。我们运行我们的算法,AWGN信道和二进制对称信道在短码长($\le 1024$)制度的广泛的码率。仿真结果表明,在低码率和高码率两种情况下,新算法的性能都优于相同参数下广泛使用的极化码译码器(SCL+CRC)。新算法的性能RM码在这些制度实际上是接近的最大似然解码器。最后,新的解码器自然允许并行实现。
2020-02-26 cs.IT math.IT
Instanton-based Techniques for Analysis and Reduction of Error Floors of LDPC Codes
我们描述了一个家庭的基于瞬时的优化方法最近开发的低密度奇偶校验(LDPC)码的错误地板的分析。瞬时子是信道噪声中最有可能导致解码失败的结构。我们表明,一般的想法和各自的优化技术是广泛适用于各种渠道,离散或连续,和各种次优解码器。具体而言,我们认为:在加性高斯白噪声信道(AWGNC)和二进制对称信道(BSC)上执行的迭代置信传播(BP)解码器、Gallager型解码器和线性规划(LP)解码器。瞬子分析表明,相同编码但不同通道和解码器的最可能瞬子的底层拓扑结构彼此相关。武装与这种理解的图形结构的瞬子和它的关系的解码失败,我们建议一种方法来构建代码的坦纳图是免费的这些结构,从而具有较低的显着错误楼层。
2009-03-09 cs.IT math.IT
Maximum Likelihood Decoder for Index Coded PSK Modulation for Priority Ordered Receivers
研究了在AWGN广播信道上,对于给定索引编码问题(ICP)的索引编码PSK调制。对于一个选定的索引码和任意的映射(广播矢量到PSK信号点),我们推导出一个决策规则的最大似然(ML)解码器。接收机在高SNR下的消息错误性能由称为PSK索引编码增益(PSK-ICG)的参数表征。接收器的PSK-ICG由称为最小集合间距离的度量确定。对于一个给定的ICP与接收机之间的优先级顺序,和一个选定的$2^N$ -PSK星座,我们提出了一种算法来找到(索引码,映射)对,其中每一个给出了最好的性能方面的PSK-ICG的接收机。没有其他索引码对(长度为$N$,具有$2^N$广播向量)和映射可以为最高优先级接收机给出更好的PSK-ICG。而且,假定最高优先级接收机实现其最佳性能,则下一个最高优先级接收机以指定的顺序或优先级实现其可能的最大增益,依此类推。
2017-03-09 cs.IT math.IT
KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning
University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);University of Washington(华盛顿大学);University of Michigan(密歇根大学)
地标码支持可靠的物理层通信,例如,Reed-Muller、BCH、卷积、Turbo、LDPC和极化码:每一种都是线性码,代表了数学上的突破。对人类的影响是巨大的:这些代码中的每一个都被用于全球无线通信标准(卫星,WiFi,蜂窝)。经典的加性高斯白噪声(AWGN)信道上的通信的可靠性,使不同的代码的基准和排名。在本文中,我们构建了KO码,这是一种计算效率高的深度学习驱动(编码器,解码器)对,在标准化AWGN信道上的可靠性性能优于最先进的可靠性性能。KO码在AWGN信道上具有挑战性的短到中等块长度机制中,在低复杂度的连续消除解码下击败了最先进的Reed-Muller码和Polar码。我们发现,KO码的增益主要是由于信息位的非线性映射直接传输真实的符号(绕过调制),但拥有一个有效的,高性能的解码器。使这成为可能的关键技术创新是设计一种新颖的神经架构家族,其灵感来自于对Reed-Muller和Polar码至关重要的{\bf K}ronecker { \bf O}运算(KO)的计算树。这些架构铺平了道路,发现一个更丰富的类迄今未开发的非线性代数结构。代码可在\href{https://github.com/deepcomm/KOcodes}{https://github.com/deepcomm/KOcodes}上获得
2021-08-29 cs.AI cs.IT math.IT
Design of Soft Viterbi Algorithm Decoder Enhanced With Non-Transmittable Codewords for Storage Media
非传输码字增强型维特比译码算法是目前最好的译码算法之一,它有效地提高了前向纠错性能。然而,用NTC增强的Viterbi解码器还没有被设计成在存储介质设备中工作。里德-所罗门(Reed-Solomon,RS)算法是目前存储介质纠错的主流算法。相反,最近的研究表明,存储介质中仍然存在低可靠性的数据,而对存储介质的需求急剧增加。本研究提出一种非传输码字增强型软维特比译码器的设计,可应用于储存媒体的错误修正。为了研究SVAD-NTCs在存储介质数据检索中的纠错性能和有效性,设计中采用随机产生100万比特的采样数据,加性高斯白噪声(AWGN)作为数据失真模型,二进制相移键控(BPSK)进行模拟调制。结果表明,SVAD-NTC性能的行为随着NTC的增加而增加,但超过6 NTC没有显着变化,SVAD-NTC设计将总残差从Reed Solomon的216,878大幅降低到23,900。
2017-03-07 cs.IT math.IT
The Error Probability of Spatially Coupled Sparse Regression Codes over Memoryless Channels
本文研究无记忆信道上空间耦合稀疏回归码,严格分析 GAMP 解码器的非渐近性能,证明其错误概率随码长指数衰减。
2024-09-09 cs.IT math.IT
NOMA Joint Decoding based on Soft-Output Ordered-Statistics Decoder for Short Block Codes
在本文中,我们设计的联合解码(JD)的非正交多址(NOMA)系统采用短块长度码。首先,我们提出了一种低复杂度的软输出有序统计解码(LC-SOSD)的解码停止条件的基础上,来自码字估计的后验概率的近似。仿真结果表明,LC-SOSD具有与原始SOSD相似的互信息变换特性,但复杂度显著降低。在此基础上,结合并行干扰消除(PIC)和LC-SOSD,设计了一种适用于NOMA系统的有效JD接收机。为了加快算法的收敛速度,引入了解码开关(DS)和解码合并器(DC)两种新技术。仿真结果表明,在加性高斯白噪声(AWGN)信道和衰落信道下,与连续干扰消除(SIC)译码相比,该接收机具有较低的出错率(BER)和译码迭代次数复杂度。
2021-10-28 cs.IT math.IT
Joint Distributed Source-Channel Decoding for LDPC-Coded Binary Markov Sources
提出了一种新的分布式信源信道(DSC)编码系统的联合解码技术,用于在加性高斯白噪声(AWGN)信道上传输相关的二进制马尔可夫信源。在该方案中,相对较短的长度,低密度奇偶校验(LDPC)码被独立地用于编码每个源的比特序列。为了重建原始比特序列,联合信源信道解码(JSCD)技术,提出了利用时间和源相关性的知识。JSCD技术由迭代执行的两个阶段组成。首先,和积(SP)解码器与BCJR解码器串行级联,其中在{ \em局部(水平)迭代}期间利用源存储器的知识。然后,在{ \em全局(垂直)迭代}期间,使用源之间的相关性的估计来更新级联解码器。因此,源的相关性被假定为每个级联解码器的后续全局迭代中的边信息。从帧/比特出错率(FER/BER)的仿真结果,我们注意到,显着的增益是由所提出的解码方案相对于相关知识没有完全利用在解码器的情况下实现的。
2013-08-01 cs.IT math.IT
On the Total-Power Capacity of Regular-LDPC Codes with Iterative Message-Passing Decoders
基于最近推导出的VLSI解码器编码通信的总(发送+解码)功率的基本限制,本文研究了在AWGN信道上通信所需的最小总功率的标度行为,作为目标比特错误概率趋于零。我们专注于正则LDPC码和迭代消息传递解码器。我们分析缩放行为下的两个VLSI复杂度模型的解码。一个模型抽象处理元件中消耗的功率(“节点模型”),而另一个模型抽象连接处理元件的导线中消耗的功率(“导线模型”)。我们证明了一个编码策略,使用常规的LDPC码与Gallager-B解码节点模型下的总功率实现了顺序最优缩放。然而,我们也证明了常规LDPC码和迭代消息传递解码器不能满足现有的基本限制线模型下的总功率。此外,如果每比特的发射能量是有界的,则总功率以比未编码传输更差的速率增长。补充我们的理论结果,我们开发了详细的物理模型的解码实现后的布局电路模拟。我们的理论和数值结果表明,接近总功率的基本限制,需要增加的复杂性的代码设计和相应的解码算法的通信距离的增加或错误概率降低。
2015-11-18 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
An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel
Yale University(耶鲁大学);Politecnico di Milano(米兰理工大学);Qualcomm Flarion Technology, Inc.(高通Flarion技术公司)
本文研究了幅度受限加性白高斯噪声信道的支撑度下界,通过改进的下界证明了线性扩展并非最优,提出了基于均匀分布近似的理论和有限高斯混合物的最佳逼近方法。
2026-03-25 cs.IT math.IT math.ST
Low Complexity Two-Stage Soft/Hard Decoders
下一代无线系统将需要更高的频谱效率,因为每单位带宽和维度的预期业务量将不可避免地增长。因此,有必要设计性能接近理论极限的编码方案,在发送器和接收器处具有高灵活性和低复杂度要求。在本文中,我们指出的比特交织编码调制(BICM)技术,这是在几个标准中采用的最先进的一些限制,然后提出了一些新的低复杂度的替代方案。这些低复杂度的替代品是通过应用最近推出的模拟数字置信传播(ADBP)算法的两个阶段的编码方案嵌入一个硬解码阶段。首先,我们表明,对于PAM $^2$型星座在AWGN信道,使用硬解码阶段的所有调制位,除了两个最少的保护所造成的性能损失可以忽略不计。接下来,我们考虑应用两个阶段的解码器更具挑战性的莱斯信道,显示在这种情况下,需要软解码的位数取决于莱斯因子,并增加到最大的3位每维的瑞利信道。最后,我们应用ADBP算法进一步降低检测和解码复杂度。
2017-05-09 cs.IT math.IT
Semi-Deterministic Subspace Selection for Sparse Recursive Projection-Aggregation Decoding of Reed-Muller Codes
文献[1]中提出的递归投影聚合(RPA)译码是一种新的译码算法,其性能接近于短码长Reed-Muller码的最大似然译码器。最近,已经提出了对RPA解码的扩展,称为稀疏多解码器RPA(SRPA)[2]。SRPA方法利用多个修剪的RPA解码器来降低计算量,同时与RPA解码相比保持较小的性能损失。然而,使用多个稀疏解码器再次增加了计算负担。因此,重点是优化稀疏单解码器RPA解码,以保持较小的复杂度。本文提出了一种新的方法,选择用于SRPA解码的投影和聚合步骤的子空间子集,以降低AWGN信道上的解码错误概率。所提出的方法取代了随机选择的子空间子集的半确定性选择方法的基础上的品质因数,评估每个子空间的性能。我们的仿真结果表明,半确定性的子空间选择提高了解码性能的$0.2\,\text{dB}$相比,SRPA。同时,与SRPA相比,$r\geq 3$阶RM码的SRPA解码的复杂度降低了高达81%。
2022-11-02 cs.IT math.IT
The Error Probability of Sparse Superposition Codes with Approximate Message Passing Decoding
稀疏叠加码或稀疏回归码(SPARC)是最近一类用于在AWGN信道上以接近信道容量的速率进行可靠通信的码。近似消息传递(AMP)解码,一种计算效率高的SPARC解码技术,已被证明是渐近容量实现的AWGN信道。在本文中,我们通过推导AMP解码错误概率的大偏差来改进渐近结果。这个界限提供了深入了解大但有限的问题大小的AMP解码器的错误性能,给出了错误指数,以及指导如何在有限的块长度的代码参数应该被选择。对于一个适当的选择的代码参数,我们表明,对于任何固定的速率小于信道容量,解码错误概率呈指数衰减在$n/(\log n)^{2T}$,其中$T$,成功解码所需的AMP迭代次数,是有界的能力的差距。
2019-04-22 cs.IT math.IT
The Guesswork of Ordered Statistics Decoding: Guesswork Complexity and Decoder Design
本文研究AWGN信道下有序统计译码的猜测复杂度,提出上界并发现其随码维指数增长,存在饱和阈值,为译码器设计提供指导。
2024-12-17 cs.IT math.IT
Energy efficient coded random access for the wireless uplink
我们讨论的问题,使快速,低延迟,免授权和不协调的上行链路密集的无线节点的信道接入架构的设计。具体来说,我们研究了Polyanskiy'2017年为AWGN多址信道(MAC)引入的随机接入码,在实际上更相关的情况下,当信道增益对解码器未知时,用户会受到瑞利衰落的影响。我们提出了一个随机编码的可扩展性界,我们分析非渐近(在有限块长度)和渐近。作为一个候选的实际解决方案,我们提出了一个明确的稀疏图为基础的编码方案,以及交替的信念传播解码器。后者的性能被发现是令人惊讶的接近有限块长度的界限。我们的主要发现有两个方面。首先,就像在AWGN MAC中一样,我们看到联合解码大量用户导致令人惊讶的相变效应,其中在低于临界阈值(取决于可靠性为5-15 bps/Hz)的频谱效率下,完美的多用户干扰消除是可能的。第二,虽然瑞利衰落的存在显著地增加了最小所需的每比特能量$E_b/N_0$(从大约0-2 dB到大约8-11 dB),但是由信道引入的固有随机化使得通过迭代方案更容易获得最佳性能。总之,我们希望随机接入模型的原则性定义以及我们的信息理论分析将为统一基准测试和各种随机接入解决方案的性能比较开辟道路,例如目前讨论的5G/6 G候选方案(MUSA,SCMA,RSMA)。
2019-07-22 cs.IT math.IT
Design of optimal convolutional codes for joint decoding of correlated sources in wireless sensor networks
我们考虑一个无线传感器网络的情况下,两个节点检测相关的来源,并通过无线链路将它们发送到中央收集器。从Slepian-Wolf方法到分布式信源编码,在所提出的场景中,感测节点不执行感测数据的任何预压缩。相反,原始数据通过低复杂度卷积码独立编码。解码器执行联合解码,目的是利用发送源之间的固有相关性。由于使用迭代联合解码方案,解码器处的复杂度保持较低,其中每个解码器的输出作为先验信息被馈送到另一解码器的输入。对于这样的计划,我们推导出一个新的分析框架,用于评估联合检测分组错误概率的上限,并推导出最佳的编码方案。实验结果证实了分析框架的有效性,并表明,递归代码允许一个显着的性能增益相对于非递归编码方案。此外,所提出的递归编码方案允许接近理想的Slepian-Wolf方案的性能在AWGN信道,并明显优于衰落信道上的分集增益,由于信息的相关性。
2007-06-26 cs.IT math.IT
A Survey on Trapping Sets and Stopping Sets
LDPC码在许多应用中得到了广泛的应用,然而,其纠错能力受到停止集和捕获集的限制。当特定的低wiehgt错误模式导致解码器失败时,会出现陷阱集和停止集。陷阱集最初是在研究Margulis码的错误层时发现的。可能的解决方案是避免创建捕获集的构造,例如渐进边生长(PEG),或者从现有构造中移除捕获集的方法,例如图覆盖。本文研究了在BSC、BEC和AWGNC信道上LDPC码的捕获集和停止集。
2017-05-17 cs.IT math.IT
Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates
在本文中,我们提出了非均匀信道极化的概念和速率兼容的极化码构造方案,用于任何码字长度使用加性高斯白噪声(AWGN)信道和连续消除(SC)解码器。提出了一种基于高斯近似的非均匀极化技术(NUPGA),并设计了一种有效的速率兼容设计技术,通过对具有所需长度的码字进行再极化来选择最佳信道进行传输。仿真结果表明,建议NUPGA设计对现有的速率兼容技术。
2019-11-17 cs.IT math.IT
Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes with Layered Scheduling
提出了一种基于简单映射和定点加法的低密度奇偶校验码(LDPC码)互信息最大化(MIM)量化译码框架。我们的解码方法是通用的意义上说,它可以适用于LDPC码与任意度分布,并可以实现基于置信传播(BP)算法或最小和(MS)算法。特别是,我们提出了MIM密度进化(MIM-DE)构建查找表(LUT)的节点更新。讨论了计算复杂性和存储器要求,并与LUT解码器变体进行了比较。对于低延迟要求的应用,我们考虑了分层调度来加快准循环LDPC码译码的收敛速度。特别是,我们开发的分层MIM-DE设计的LUT的MS算法的基础上,导致MIM分层量化MS(MIM-LQMS)解码器。进一步引入优化方法以减少用于存储LUT的存储器需求。仿真结果表明,MIM量化解码器优于国家的最先进的LUT解码器在瀑布区的3位和4位精度在加性高斯白噪声信道。对于小的解码迭代,MIM量化解码器也实现了更快的收敛速度相比,基准。此外,4位MIM-LQMS解码器可以接近浮点分层BP解码器的错误性能在0.3 dB的中到高信噪比区域,在AWGN信道和快衰落信道。
2022-02-12 cs.IT math.IT
Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation
该文研究了在加性高斯白噪声(AWGN)信道下基于改进的高斯近似(GA)构造极化码并进行连续抵消(SC)译码。Arikan已经证明,具有低复杂度SC解码器的极化码可以接近任意对称二进制输入离散无记忆信道的信道容量,只要码长选择得足够大。然而,如何在AWGN信道上以低计算量构造这样的码一直是一个悬而未决的问题。与密度演化相比,GA被认为是一种低复杂度但功能强大的技术,它通过迭代非线性函数来跟踪平均对数似然比(LLR)值的演化。因此,随着代码长度的增加,其高精度数值计算至关重要。在这项工作中,通过分析这个非线性函数的渐近行为,我们提出了一种改进的遗传算法的方法,使一个准确的跟踪平均LLR的演变可行。通过数值分析和码长达到$N=2^{18}$的仿真,证明了该改进的遗传算法可以很容易地设计出具有长码字和容量逼近行为的各种码率的极化码。
2020-10-07 cs.IT math.IT
Latency and Reliability Trade-off with Computational Complexity Constraints: OS Decoders and Generalizations
在本文中,我们研究的问题的延迟和可靠性权衡超可靠低延迟通信(URLLC)中存在的解码复杂度约束。我们考虑线性块编码的码字传输在一个二进制输入的AWGN信道和顺序统计(OS)解码器解码。我们首先调查的操作系统解码器的性能作为解码复杂度的函数,并提出了一个经验模型,准确地量化相应的权衡。接下来,提出了一种计算复杂度受限接收器的总延迟的一致方法,其中还包括由于解码而导致的延迟。结果表明,严格的延迟要求,解码延迟不能忽略复杂度受限的接收机。其次,基于所提出的模型,几个优化问题,相关的URLLC系统的设计,介绍和解决。结果表明,解码时间有一个急剧的影响,URLLC系统的设计时,考虑到解码复杂度的约束。最后,它也说明了所提出的模型可以密切描述的性能与复杂度的权衡为其他候选编码解决方案的URLLC,如咬尾卷积码,极化码,低密度奇偶校验码。
2021-01-07 cs.IT eess.SP math.IT
Confusions and Erasures of Error-Bounded Block Decoders with Finite Blocklength
RPTU University Kaiserslautern-Landau(凯泽斯劳滕-兰道理工大学);RWTH Aachen University(亚琛工业大学);TU Dresden(德累斯顿工业大学);TU Berlin(柏林工业大学);Princeton University(普林斯顿大学);German Research Center for Artificial Intelligence (DFKI GmbH)(德国人工智能研究中心)
本文研究了有限块长信道中块解码器的混淆与擦除问题,通过分析提供理论支持,证明在实际应用中块混淆远小于块擦除。
2026-01-06 cs.IT math.IT
Block Erasure Channel and Block z-Channel with Bounded Decoders and Finite Blocklength
RPTU University Kaiserslautern-Landau(莱茵兰-普法塔尔凯泽斯劳滕-兰道应用技术大学);Wuhan University(武汉大学);RWTH Aachen University(亚琛工业大学);TU Dresden(德累斯顿工业大学);TU Berlin(柏林工业大学);Princeton University(普林斯顿大学);German Research Center for Artificial Intelligence (DFKI)(德国人工智能研究中心)
针对有限块长下有界距离译码器,推导块混淆与擦除概率的严格界,并揭示块z信道抽象,为协议设计提供物理层支持。
2026-09-24 cs.IT math.IT
Decoding for Punctured Convolutional and Turbo Codes: A Deep Learning Solution for Protocols Compliance
针对现有神经译码方法难以适配删余码可变码率、不满足协议兼容性的问题,本文提出带删余感知嵌入和平衡误码率训练的LSTM统一译码器,经仿真验证在两类信道下译码精度和鲁棒性均优于传统方法。
2025-10-30 cs.IT cs.LG math.IT
A New Metric Function for SC-based Polar Decoders: Polarization, Pruning, and Fast Decoders
本文提出度量函数极化方法以获取极化树各层最优度量,推导相关理论性质,并提出基于变熵的列表剪枝策略,有效降低FSCL等译码算法的计算复杂度。
2025-09-04 cs.IT math.IT