On LDPC Code Based Massive Random-Access Scheme for the Gaussian Multiple Access Channel
研究了高斯多址接入信道(MAC)的大规模随机接入问题。我们继续研究A. Vem et al in 2017.所提出的方案包括四个部分:(i)数据传输被划分为时隙;(ii)在每个时隙中传输的数据被分成两部分,第一部分设置低密度奇偶校验(LDPC)型码的交织器,并通过扩展序列或码字进行编码,所述扩展序列或码字被设计为通过压缩感知型解码进行解码;(iii)发送数据的另一部分通过LDPC类型码编码,并且使用针对T用户二进制输入高斯MAC设计的联合消息传递解码算法来解码;(iv)用户在多个时隙中重复他们的码字。在本文中,我们集中在所考虑的方案的第三部分。我们推广了PEXIT图来优化LDPC码的高斯MAC的原型图。最后对仿真结果进行了分析,并与理论界和阈值进行了比较。仿真结果表明,在高斯MAC层上,所提出的LDPC码在联合译码算法下的性能优于A. Vem等人在2017年,这导致整个传输系统的性能更好。
2018-03-22 cs.IT math.IT
Design of LDPC Codes for the Unequal Power Two-User Gaussian Multiple Access Channel
在这项工作中,我们描述了一个LDPC码的设计框架,不等功率两用户高斯多址信道使用EXIT图。结果表明,利用该方法设计的LDPC码的和速率可以接近两用户高斯多址信道的最大和速率。此外,我们提供的数值模拟结果表明,所设计的LDPC码的有限长度的性能优良。
2018-05-16 cs.IT eess.SP math.IT
On the Universality of Spatially Coupled LDPC Codes Over Intersymbol Interference Channels
研究空间耦合 LDPC 码在含删除或 AWGN 的 ISI 信道上的阈值差异,通过最优 APP 检测器传递函数与熵视角解释反常现象,并证明同一码可普适达到不同 ISI 信道的对称信息率。
2024-04-16 cs.IT math.IT
Disjoint LDPC Coding for Gaussian Broadcast Channels
低密度奇偶校验(LDPC)码已经被用于在两用户高斯广播信道上的通信。文献中已经表明,这种系统的最佳解码需要在每个用户处对两个用户消息进行联合解码。此外,还应执行联合规范设计程序。我们提出了一种方法,它使用了一种新的标签策略,是基于比特交织编码调制背后的想法。该方法不需要联合解码和/或联合码优化。因此,它降低了广播信道中的近容量编码的总体复杂度。对于容量区域边界上的不同码率对,设计了LDPC码对,以证明该技术的成功。
2009-06-15 cs.IT math.IT
Iterative Detection and LDPC Decoding Algorithms for MIMO Systems in Block-Fading Channels
针对块衰落$F = 2$和快衰落Rayleigh信道,提出了一种基于低密度奇偶检验(LDPC)码的多输入多输出(MIMO)系统迭代检测与译码(IDD)方案。利用码的结构和对数似然比(LLR)的特性,设计了一种具有软信息处理的IDD接收机。最小均方误差(MMSE)与连续干扰消除(SIC)和并行干扰消除(PIC)计划。软\textit{a posteriori}输出的解码器在块衰落信道与根校验LDPC码允许我们创建一个新的策略,以改善比特出错率(BER)的MIMO IDD方案。我们提出的策略在某些情况下,导致高达3dB的增益块衰落信道的BER和高达1dB的快衰落信道。
2014-04-08 cs.IT math.IT
Density Evolution Analysis of Spatially Coupled LDPC Codes Over BIAWGN Channel
研究了空间耦合低密度奇偶校验码(SC-LDPC)在二进制输入加性高斯白噪声(BIAWGN)信道下置信传播(BP)译码算法的密度演化分析.利用倒易信道近似和高斯近似,我们提出了平均技术的SC-LDPC码在BIAWGN信道上的密度演化。我们表明,所提出的技术可以密切预测的解码阈值,同时提供降低的复杂性相比,现有的多边缘类型的密度演化。
2015-10-16 cs.IT math.IT
Robust Performance Over Changing Intersymbol Interference Channels by Spatial Coupling
本研究提出采用空间耦合LDPC码解决时变ISI信道下经典LDPC码性能鲁棒性差的问题,无需发射端信道适配即可接近对称信息率,还能让LMMSE检测器性能逼近最优检测器水平。
2024-04-16 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
LDPC-Based Code Hopping for Gaussian Wiretap Channel With Limited Feedback
提出了一种基于非系统低密度奇偶校验(LDPC)码的高斯窃听信道跳码(CodeHop)方案。与传统通信不同,在CodeHop方案中,合法接收者(Bob)在每个正确接收的源消息块上快速切换奇偶校验矩阵。给定认证的公共反馈信道,发送器的(Alice)奇偶校验矩阵也可以与接收器的同步。因此,一旦窃听者(Eve)错误地解码消息块,她可能无法跟踪后续奇偶校验矩阵的更新。因此,如果发送的消息块的数目足够大,则Eve的平均BER将非常接近于$0.5$。通过对Bob和Eve之间信道质量差异的度量,数值结果表明CodeHop方案在不牺牲Bob纠错性能的前提下,充分减小了安全间隙,从而优于其他方案.
2017-11-10 cs.IT math.IT
Design and Analysis of a Concatenated Code for Intersymbol Interference Wiretap Channels
Shahid Beheshti University(沙希德·贝赫什提大学);McMaster University(麦克马斯特大学)
提出一种两阶段级联编码方案,结合LDPC码与网格码,在符号间干扰窃听信道上实现可靠安全通信,并优化度分布使信息泄露率上界趋于零。
2026-06-08 cs.IT math.IT
LDPC coded transmissions over the Gaussian broadcast channel with confidential messages
本文针对具有机密信息的高斯广播信道,设计并评估了几种实用的低密度奇偶校验(LDPC)编码传输方案。该信道模型不同于经典的窃听信道模型,因为未经授权的接收器(Eve)必须能够解码信息的某些部分。因此,可靠性和安全性目标与窃听信道的目标不同。为了设计和评估实际的编码方案,我们使用的出错率作为一个度量的性能所取得的授权接收器(鲍勃)和未经授权的接收器(夏娃)。我们研究了系统的可行性,并表明,两个不同的水平,对噪音的保护,需要对公众和秘密的消息。这可以通过两种方式来实现:i)通过使用具有所传输的信息比特的不等错误保护(UEP)的LDPC码,或者ii)通过使用具有不同速率的两个经典的非UEP LDPC码。我们比较了这两种方法,并表明,所考虑的例子,利用UEP LDPC码的解决方案是更有效的比使用非UEP LDPC码。
2014-04-10 cs.CR cs.IT math.IT
Iterative Detection and Decoding for Cell-Free Massive Multiuser MIMO with LDPC Codes
提出了一种适用于无小区大规模多输入多输出(CF-mMIMO)系统的迭代检测与译码(IDD)方案。用户将编码数据发送到接入点(AP),该数据在中央处理单元(CPU)处被联合检测。在检测器和低密度奇偶检验码(LPDC)解码器之间以对数似然比(LLR)的形式迭代地交换符号,从而提高编码系统的性能。我们提出了一个基于列表的多反馈分集与连续干扰消除(MF-SIC),以提高性能的CF-mMIMO。此外,该检测器与并行干扰消除(PIC)和MF-PIC方案进行了比较。最后,比较了CF-mMIMO和Col-mMIMO的误出错率性能。
2022-10-24 cs.IT math.IT
Performance assessment and design of finite length LDPC codes for the Gaussian wiretap channel
在这项工作中,我们研究的可靠性和保密性能实现的实际LDPC码在高斯窃听信道。虽然一些工作已经在渐近条件下解决了这个问题,即,在无限长度码字的假设下,对于有限长度状态,仅存在几种方法。我们提出了一种方法来衡量实际代码的性能,并将其与渐近条件下可实现的性能进行比较。此外,基于我们采用的保密指标来实现这一目标,我们提出了一个代码优化算法,它允许设计不规则LDPC码能够接近最终的性能极限,即使在适度小的码字长度(在10000位的顺序)。
2015-06-05 cs.CR cs.IT math.IT
High Rate Communication over One-Bit Quantized Channels via Deep Learning and LDPC Codes
本文提出了一种将已知编码方案与自编码器相结合来设计纠错码的方法。具体来说,我们将LDPC码与一个训练有素的自编码器开发的纠错码的棘手的非线性信道。LDPC编码器缩小了自编码器的输入空间,使自编码器更容易学习。所提出的纠错码显示出有前途的结果为一位量化,一个具有挑战性的情况下,非线性信道。具体地,我们的设计给出了瀑布斜率比特出错率,即使对于诸如16-QAM和64-QAM之类的高阶调制格式,尽管是一比特量化。该增益在理论上是通过证明训练的自编码器向LDPC解码器提供近似高斯分布的数据来实现的,即使接收到的信号由于一比特量化而具有非高斯统计。
2020-02-28 cs.IT math.IT
Secret Sharing LDPC Codes for the BPSK-constrained Gaussian Wiretap Channel
研究了高斯窃听信道下的秘密共享问题。源和目的地打算在存在窃听者的情况下通过高斯信道共享秘密信息,窃听者通过另一个高斯信道观察传输。两个约束施加在源到目的地的信道,即,源可以只发送二进制相移键控(BPSK)符号,和符号的符号硬判决量化应用于接收到的符号的目的地。为了帮助秘密共享过程,源和目的地还可以使用无错误的公共信道来交换消息。窃听者可以完美地观察到公共频道中的所有信息。结果表明,秘密共享方案,采用一个随机的合奏定期低密度奇偶检验(LDPC)码可以实现的BPSK约束的高斯窃听信道的密钥容量渐近块长度的增加。为了适应有限的块长度和有限的解码复杂度的实际约束,固定的非规则LDPC码也被设计来取代所提出的秘密共享方案中的规则LDPC码系综。
2011-01-21 cs.CR cs.IT math.IT
LDPC Codes over Gaussian Multiple Access Wiretap Channel
研究了存在外部窃听者的两用户高斯多址接入信道(GMAC)问题。在这个问题中,窃听者接收到的信号具有较低的信号噪声比(SNR)相比,合法的接收器和所有发送的消息应该保持机密的窃听者。为此,我们提出了一个安全的编码方案,该方案利用低密度奇偶校验(LDPC)码,采用随机比特插入和打孔技术。在每个编码器处,将具有一些随机比特的机密消息系统地编码为随机消息,然后对机密消息的相关联比特进行打孔。接下来,编码器通过高斯多址窃听信道(GMAC-WT)发送其未穿孔比特。应用于LDPC码的打孔分布被认为是在两种情况下:随机和优化。我们利用修改的外部信息传输(EXIT)图分析,以优化每个编码器的打孔分布。安全间隙被用作GMAC-WT上发送的消息的保密措施,其应尽可能小。我们比较了所实现的安全速率对与GMAC-WT的可实现的保密速率区域,以显示所提出的方案的有效性能。在本文中,相等和不等功率的条件下,在发射机进行了研究。对于这两种情况下,我们得到了一个相当小的安全差距,相当于实现GMAC-WT的保密率区域附近的点。
2018-01-18 cs.IT math.IT
Protograph LDPC Codes with Block Thresholds: Extension to Degree-1 and Generalized Nodes
针对二进制擦除信道(BEC)和二进制加性高斯白噪声(BIAWGN)信道,利用原图低密度奇偶校验(LDPC)设计了近容量低速率码。针对度为1的变量节点的原模图和双广义LDPC码,给出了保证误比特门限和误块门限相等的条件。利用这一条件,低速率码的块错误阈值接近容量的设计,并显示有更好的出错率性能比其他现有的代码。
2018-05-02 cs.IT math.IT
Design of network-coding based multi-edge type LDPC codes for multi-source relaying systems
在本文中,我们研究了高斯中继系统的多源LDPC方案,其中M个源在单个中继的帮助下与目的地通信(M-1-1系统)。由于协作单源系统中的各种分布式LDPC方案(例如双层LDPC和双层多边缘型LDPC(BMET-LDPC))已经被设计为接近香农极限,因此这些方案可以通过以循环方式服务每个源的中继应用于$M-1-1$系统。然而,由于缺乏潜在的联合处理增益,这种直接应用不是最佳的。在本文中,我们提出了一个网络编码的多边型LDPC码(NCMET-LDPC)方案的多源场景。通过EXIT分析,我们得出结论,NCMET-LDPC方案实现了更高的外部互信息,相对于一个单独的应用程序的BMET-LDPC到每个源。因此,我们的新的NCMET-LDPC方案相对于现有方案实现了更高的阈值。
2009-10-07 cs.IT math.IT
Efficient Probabilistic Parity Shaping for Irregular Repeat-Accumulate LDPC Codes
本文针对不规则重复累加LDPC码,提出按累加器顺序编码顺序对奇偶位进行概率整形的算法,在AWGN信道下相比均匀信号获得最高0.9 dB增益。
2025-08-27 cs.IT math.IT
Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels
针对块衰落和快瑞利衰落信道下的多输入多输出(MIMO)系统,提出了基于低密度奇偶校验(LDPC)码的迭代检测和译码(IDD)算法。软输入软输出最小均方误差接收机与连续干扰消除被认为是。特别是,我们设计了一种新的策略来提高IDD方案的出错率(BER)性能,该策略考虑了使用根校验LDPC码时块衰落信道中解码器的软\textit{a posteriori}输出。一个MIMO IDD接收机与软信息处理,利用码结构和对数似然比的行为也被开发。此外,我们提出了一个调度算法的LDPC码译码块衰落信道。仿真结果表明,所提出的技术在块衰落和快衰落信道的BER方面的显着增益。
2015-05-04 cs.IT math.IT
A New Ensemble of Rate-Compatible LDPC Codes
在本文中,我们提出了三种方法来改善风筝码(新提出的无比率码)的设计,导致在一个合奏的码率兼容LDPC码的码率从0.1到0.9的“连续”的加性高斯白噪声(AWGN)信道。利用经验公式可以方便地构造新的速率兼容LDPC码。仿真结果表明,在增量冗余混合自动重传请求(IR-HARQ)系统中,所构造的高阶调制码在较宽的信噪比范围内具有良好的性能。
2012-05-18 cs.IT math.IT
Efficient Reconciliation of Correlated Continuous Random Variables using LDPC Codes
本文研究了一种有效的和实用的信息协调方法的情况下,双方都可以访问相关的连续随机变量。我们表明,和解是一个特殊的情况下,信道编码和现有的编码调制技术可以适应和解。在高斯变量相关的情况下,我们描述了一种基于LDPC码的显式和解方法。我们相信,所提出的方法可以提高基于连续谱量子态的量子密钥分配协议的效率。
2005-09-14 cs.IT math.IT
Split-Extended LDPC codes for coded cooperation
我们提出了一种新的代码设计,旨在分发LDPC码的中继信道。它基于分裂和扩展方法,该方法允许中继将连接到LDPC码的某个奇偶校验的比特集合分裂成两个或多个子集。随后,以重复累积的方式使用每个子集内的比特的总和,以便生成从中继器向目的地发送的额外比特。我们表明,所提出的设计产生LDPC码具有增强的纠错能力,并可以有利地应用于现有的代码,这使得解决合作问题不断发展的标准。最后,我们推导出密度演化方程的建议的设计,我们表明分裂扩展LDPC码可以非常接近的高斯中继信道的容量。
2010-04-29 cs.IT math.IT
Near-Capacity Detection and Decoding: Code Design for Dynamic User Loads in Gaussian Multiple Access Channels
本文认为,前向纠错(FEC)码设计接近的动态多址接入信道(MAC)的用户数量和各自的信号功率不断变化,类似于一个实际的无线蜂窝系统的情况下,容量。为了获得一个低复杂度的非正交多址接入(NOMA)方案,我们提出了一个串行级联的低密度奇偶校验(LDPC)码和重复码(REP),这种方式实现近高斯MAC(GMAC)容量性能,同时应付动态的MAC系统。通过匹配次优多用户检测器(MUD)的解析外信息传输(EXIT)函数和特定静态MAC系统的信道码,实现了LDPC码和REP码的联合优化,达到了接近GMAC的容量。我们表明,近容量的性能可以灵活地保持与相同的LDPC码的用户数和功率电平的变化无关。这种灵活性(或弹性)由REP码提供,充当“用户负载和功率均衡器”,显著简化了NOMA方案的实际实现,因为仅需要单个LDPC码来应对MAC系统的动态。
2019-07-19 cs.IT math.IT
AWGN Channel Analysis of Terminated LDPC Convolutional Codes
先前已经表明,基于终止原模图的低密度奇偶校验(LDPC)卷积码的集合具有随块长度线性增长的典型最小距离,并且它们能够在二进制擦除信道(BEC)上实现接近迭代解码阈值的容量。在本文中,我们回顾了最近的结果,通过终止LDPC卷积码得到的显着的阈值改善扩展到加性高斯白噪声(AWGN)信道。此外,使用(3,6)-正则基于原模图的LDPC卷积码集成作为一个例子,我们执行的渐近捕获集分析终止LDPC卷积码集成。除了容量接近迭代解码阈值和线性增长的最小距离外,我们发现终止系综的最小非空捕获集随块长度线性增长。
2011-02-18 cs.IT math.IT
Construction of Near-Capacity Protograph LDPC Code Sequences with Block-Error Thresholds
研究了原模图低密度奇偶校验(LDPC)码的密度演化,证明了当原模图的2度子图无环且噪声水平低于门限时,消息出错率随迭代次数呈双指数下降.建立了原模图密度演化的稳定性条件,并将其与原模图的结构联系起来。利用大围长图,确定性地构造出误块门限等于误比特门限,误块出错率随块长近似指数下降的原模图LDPC码序列.小尺寸的原型优化,以获得阈值附近的二进制擦除和二进制输入高斯信道的容量。
2015-10-23 cs.IT math.IT
Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels
研究了二进制空间耦合低密度奇偶校验码(SC-LDPC)与比特交织编码调制(BICM)方案结合使用时的性能。本文考虑的情况下,传输发生在加性高斯白噪声(AWGN)信道和瑞利快衰落信道。将基于面积定理的LDPC码最大后验(MAP)译码性能上界方法推广到BICM方案。上界计算最佳MAP解映射器和次优最大对数MAP(MLM)解映射器。据观察,这个界限接近的BICM信道的噪声阈值的规则LDPC码与大的程度。本文的其余部分将这些技术扩展到SC-LDPC码,并对门限饱和现象进行了数值模拟。基于数值证据,我们推测在BICM信道上,SC-LDPC码的置信传播(BP)解码阈值接近底层LDPC系综的MAP解码阈值。数值结果还表明,SC-LDPC码接近BICM容量在不同的信道和调制方案。
2013-03-01 cs.IT math.IT
Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC
最近的工作表明,低密度奇偶校验(LDPC)纠删码,最大似然(ML)解码下,能够紧密接近的二进制擦除信道上的理想的最大距离可分离码的性能。这样的结果是可实现的低至低出错率,即使对于小的和中等的块大小,同时保持低的解码复杂度,这要归功于一类解码算法,其利用奇偶校验矩阵的稀疏性来降低高斯消除(GE)的复杂度。本文回顾了LDPC码最大似然译码的基本概念。各种LDPC码类之间的性能分析,然后进行,包括与固定速率的猛禽码的比较。结果表明,LDPC码和Raptor码在译码失败概率与开销方面提供几乎相同的性能。
2008-04-18 cs.IT math.IT
Performance Analysis of Low-Density Parity-Check Codes over 2D Interference Channels via Density Evolution
本文从理论上分析了低密度奇偶检验(LDPC)码在二维干扰和加性高斯白噪声(AWGN)信道中的检测和译码问题。检测译码系统采用联合迭代检测译码方案(JIDDS),采用对数域和积算法对LDPC码进行译码。解释了JIDDS的图形表示。使用图形表示,我们证明了检测和解码系统的消息流邻域将是树状的足够长的代码长度。我们进一步确认,JIDDS的性能将集中在消息流邻域是树状的性能。基于树状消息流邻域,我们采用一种改进的密度进化算法来跟踪迭代过程中的消息密度。使用密度演化算法计算阈值,该阈值可以被认为是系统的理论性能极限。仿真结果表明,改进的密度演化算法可以有效地分析二维干扰系统的性能。
2017-01-13 cs.IT math.IT
Design of LDPC Code Ensembles with Fast Convergence Properties
研究了在有限次译码迭代下优化的低密度奇偶校验(LDPC)码系综的设计问题。我们的方法采用EXIT图分析和差分进化设计这样的合奏二进制擦除信道和加性高斯白噪声信道。比较了针对各种解码器迭代次数优化的代码的出错率,并且可以看出,在所考虑的情况下,针对给定的解码器迭代次数的最佳性能由针对该特定次数优化的代码实现。广义LDPC(GLDPC)码的设计也被认为是,这些结构可以提供更好的性能比LDPC码的低迭代数的设计。最后,它示出的LDPC码,优化了少量的迭代表现出显着的偏差,在度分布和权重枚举相对于LDPC码返回更传统的设计工具。
2015-05-20 cs.IT math.IT
Structured LDPC Codes from Permutation Matrices Free of Small Trapping Sets
介绍了一类结构化低密度奇偶校验(LDPC)码,其奇偶检验矩阵为置换矩阵阵列。置换矩阵由拉丁方得到,在某些矩阵运算下形成有限域。它们被选择为使得Tanner图不包含对迭代解码算法有害的子图。提出了三重列码的构造方法。虽然这些码在二进制对称信道(BSC)上针对GallagerA/B算法进行了优化,但它们在加性高斯白噪声信道(AWGNC)上的误码性能也很好。
2010-04-07 cs.IT math.IT
LDPC Decoding with Limited-Precision Soft Information in Flash Memories
本文研究了低密度奇偶校验(LDPC)码在闪存中的应用。具有不同字线电压的多个单元读取为LDPC解码器提供有限精度的软信息。字线电压(也称为参考电压)的值通过最大化多重读取通道的输入与输出之间的互信息(MI)来优化。约束最大互信息(MMI)量化,以强制执行一个恒定的比例约束提供了一个显着的简化,没有明显的性能损失。我们的仿真结果表明,对于一个设计良好的LDPC码,最大化的互信息的量化也将最小化的帧出错率。然而,必须注意设计代码以在量化信道中良好地执行。为全精度高斯信道设计的LDPC码在量化设置中可能表现不佳。我们的LDPC码设计提供了一个例子,其中量化增加了吸收集的重要性,从而改变了LDPC码应该如何优化。仿真结果表明,精度的小的增加使得LDPC码在帧出错率的范围内显著优于具有可比速率和块长度(但没有软信息的益处)的BCH码。
2012-09-29 cs.IT math.IT
On Generalized LDPC Codes for 5G Ultra Reliable Communication
广义低密度奇偶校验(GLDPC)码是一种将单奇偶校验(SPC)约束节点替换为广义约束(GC)节点的低延迟通信编码。本文提出了一种实用的准循环GLDPC码构造方法,其中广义约束的比例由渐近分析确定。分析了高斯白噪声信道下GLDPC码的消息传递过程和复杂度,提出了一种基于分量码特定码字的约束变量更新规则。与互补外码相结合的GLDPC码的块出错率(BLER)性能被示出为优于各种最先进的码和解码器设计,这些码和解码器设计具有用于在具有正交PSK(QPSK)调制的加性高斯白噪声(AWGN)信道上的5G超可靠通信(URC)机制的合适长度和速率。
2019-10-15 cs.IT math.IT
Spatially Coupled LDPC Codes Affected by a Single Random Burst of Erasures
空间耦合LDPC(SC-LDPC)系综在置信传播(BP)译码下渐近地达到二进制无记忆信道(BMS)的容量。在本文中,我们研究了BP解码的BMS信道上,在存在一个单一的随机突发的擦除这些代码的合奏。我们表明,在代码长度的限制,码字可以成功地恢复,如果突发的长度小于某个最大可恢复的突发长度。我们观察到,最大可恢复的突发长度几乎是相同的,如果传输发生在二进制擦除信道或二进制加性白高斯信道具有相同的容量。通过对停止集的分析,我们还估计了当码长为有限时的译码失败概率(错误平层)。
2016-07-04 cs.IT math.IT
Construction and Encoding of QC-LDPC Codes Using Group Rings
准循环(QC)低密度奇偶校验(LDPC)码(称为QC-LDPC码)由于其借助于循环移位寄存器的简单编码实现而具有许多应用。本文利用群环构造QC-LDPC码。群环是一个自由模(同时也是一个环),它是由任何给定的环和任何给定的群以自然的方式构造的。提出了一种基于群环元素的准循环LDPC码构造方法。一些先前提出的基于有限域构造QC-LDPC码的方法是所提出的构造方法的特例。所构造的QC-LDPC码在加性高斯白噪声(AWGN)信道下具有很好的误码率和误块率性能。仿真结果表明,与现有的同类LDPC码相比,该码具有竞争力的性能。最后,我们提出了一种新的编码方法,建议基于群环的QC-LDPC码,可以实现比目前的编码方法更快。所提出的方法的编码复杂度进行了数学分析,并表明所需的操作数量显着减少,即使与可用的有效的编码方法,具有线性的时间和空间复杂度。
2017-01-01 cs.IT math.IT
On the Joint Decoding of LDPC Codes and Finite-State Channels via Linear Programming
本文将Feldman等人提出的二进制线性码的线性规划译码器推广到二进制输入有限状态信道的联合译码。特别是,我们提供了一个严格的定义LP联合解码伪码字(JD-PCW),使码字和JD-PCW之间的成对错误概率的评估。这自然会导致解码器故障概率的可证明上限。如果信道是有限状态符号间干扰信道,则LP联合解码器也具有最大似然(ML)证书属性,并且所有整数值解都是码字。在这种情况下,相对于ML解码的性能损失可以完全由分数值JD-PCW来解释。
2010-06-07 cs.IT math.IT
Hardness Results on Finding Leafless Elementary Trapping Sets and Elementary Absorbing Sets of LDPC Codes
无叶基本捕获集(LETS)是低密度奇偶校验(LDPC)码在加性高斯白噪声(AWGN)信道下迭代译码时错误平层区域的一个问题结构。虽然问题涉及的一般类别的陷阱集,和基本陷阱集(ETS)的子类,已被证明是NP难的,类似的结果LETS,这是一个子集的ETS是不可用的。在本文中,我们证明了,对于一般的LDPC码,找到一个LETS的一个给定的大小a与最小数量的不满意的检查节点b是NP-难以近似的任何保证精度。我们还证明,找到一个LETS的最小尺寸a与给定的b是NP-难近似。类似的结果证明了基本吸收集,一个流行的子类别的LETS。
2018-10-05 cs.IT math.IT
Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels
最近,已经观察到,终止的低密度奇偶校验(LDPC)卷积码(或空间耦合码)似乎在二进制无记忆信道的类中普遍地接近容量。这是由“阈值饱和”效应促进的,由此空间耦合的集合的置信传播(BP)阈值被提升到底层组成集合的最大后验(MAP)阈值。在本文中,我们考虑了空间耦合码在符号间干扰(ISI)信道下联合迭代译码的普遍性。更具体地说,我们的经验表明,阈值饱和也发生所考虑的问题。这可以通过首先识别擦除噪声的EXIT曲线和一般噪声的GEXIT曲线来观察,这些曲线自然地服从一般面积定理。从这些曲线,相应的MAP和BP阈值,然后数字获得。由于规则LDPC码在MAP译码下可以获得对称信息率(SIR),因此采用联合迭代译码的空间耦合码可以普遍地逼近ISI信道的SIR。对于dicode擦除通道,Kudekar和Kasai最近基于类似EXIT的曲线报告了非常相似的结果。
2011-10-10 cs.IT math.IT
EBP-GEXIT Charts for M-ary AWGN Channel for Generalized LDPC and Turbo Codes
本文提出了一种基于扩展的置信传播广义外信息传递近似的稀疏图码集合最大后验概率(MAP)阈值的估计方法(EBP-GEXIT)函数,首先提出的Measson等人。我们认为传输非二进制复杂-输入加性高斯白噪声信道,并扩展现有的结果,得到一个表达式的GEXIT函数。我们估计的MAP阈值应用麦克斯韦建设所获得的近似EBP-GEXIT图表的各种家庭的低密度奇偶校验(LDPC),广义LDPC,双广义LDPC,和串行级联Turbo码(SC-TC)。当使用格雷映射调制SC-TC的码字时,我们还探索了空间耦合的置信传播(BP)阈值相对于先前计算的MAP阈值的位置。数值结果表明,空间耦合SC-TC的BP阈值确实饱和到由EBP-GEXIT图获得的MAP阈值。
2021-03-10 cs.IT math.IT
SPARC-LDPC Coding for MIMO Massive Unsourced Random Access
提出了一种适用于多输入多输出(MIMO)大规模无源随机接入(URA)的稀疏回归码(LDPC)联合编码方案。与现有的基于协方差的最大似然(CB-ML)检测方案不同,我们首先将用户的消息分为两部分。前一部分由SPARC编码,并负责恢复部分消息,相应的信道系数以及通过压缩感知的交织模式。后一部分采用LDPC码进行编码,然后采用时分多址(IDMA)方案进行交织。后一部分的解码是基于置信传播(BP)联合连续干扰消除(SIC)。数值结果表明,我们的计划优于CB-ML计划时,在基站的天线数小于活跃用户的数量。该方案的复杂度为$\mathcal{O}\left(2^{B_p}ML+\widehat{K}ML\right)$阶,低于CB-ML方案。此外,我们的方案具有更高的频谱效率(近$15$倍大)比CB-ML,因为我们只分裂成两个部分的消息。
2022-01-11 cs.IT math.IT
Protograph-Based LDPC Codes with Local Irregularity
本文提出一类基于原图且具有局部不规则性的LDPC码,可降低迭代解码阈值,并改进PEXIT算法进行优化与性能模拟。
2025-05-23 cs.IT math.IT
Spatially Coupled LDPC Codes and the Multiple Access Channel
我们考虑空间耦合低密度奇偶校验(SC-LDPC)码内的非正交交织分多址(IDMA)计划,以避免繁琐的度轮廓匹配的LDPC码组件的迭代多用户检测器(MUD)。除了优秀的解码阈值之外,该方法还受益于使用相当简单和规则的底层块LDPC码的可能性,这是由于所得到的耦合码相对于信道前端的通用行为,即,迭代MUD。此外,附加的外部重复码使得该方案灵活地应对变化的用户数量和用户速率,因为SC-LDPC本身可以针对宽范围的不同用户负载保持恒定。通过密度演化(DE)获得解码阈值,并通过比特出错率(BER)仿真进行验证。为了保持解码的复杂度和延迟小,我们引入了一个联合迭代加窗检测器/解码器施加仔细调整的子块解码器。最后,我们表明,所提出的编码方案也适用于瑞利信道使用相同的代码与可容忍的性能损失相比,加性高斯白噪声(AWGN)信道。
2019-01-28 cs.IT math.IT
Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping
我们展示了如何咬尾空间耦合(SC)的低密度奇偶校验(LDPC)码的迭代解码阈值可以提高二进制输入加性高斯白噪声信道,允许使用不同的传输能量的码字比特。我们将所提出的方法称为能量成形。我们专注于特殊的情况下,一个比特的传输能量是在两个值中选择的,并且码字的连续部分与最大的一个一起传输。在给定这些约束条件的情况下,通过原型图的外部信息传递分析,得到了一个最优的能量提升策略。我们表明,咬尾SC-LDPC码的阈值可以接近终止码的合奏,同时避免率损失(由于终止)。分析的补充蒙特卡洛模拟,证实了该方法的可行性。
2018-02-16 cs.IT math.IT
A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC
研究了准静态瑞利衰落信道中的无源随机接入问题。在先前的工作中,作者已经提出了基于联合的LDPC码的解决方案,并且将干扰视为噪声与连续干扰消除(TIN-SIC)解码器架构相结合。作者表明,TIN-SIC解码明显优于联合解码方法,并且从实现的角度来看要简单得多。在本文中,我们继续分析的TIN-SIC解码。本文推导了TIN-SIC译码器采用随机编码时的有限长度可扩展性界,并提出了一种实用的基于极化码的TIN-SIC译码方案。与基于LDPC码的解决方案相比,后者的性能变得明显更好,并且接近有限长度的可扩展性界限。
2020-05-14 cs.IT math.IT
Joint Detection/Decoding Algorithms for Nonbinary LDPC Codes over ISI Channels
研究了非二进制低密度奇偶校验(NB-LDPC)码在二进制输入码间干扰(ISI)信道中的应用。提出了两种低复杂度的联合检测/译码算法。一种是max-log-MAP/X-EMS算法,该算法通过在max-log-MAP检测器和扩展最小和(EMS)解码器之间交换软消息来实现。max-log-MAP/X-EMS算法适用于一般的NB-LDPC码。另一种是Viterbi/GMLGD算法,它是专门为多数逻辑可译码的NB-LDPC码设计的。维特比/GMLGD算法通过在维特比检测器和广义多数逻辑解码器(GMLGD)之间交换硬判决以迭代方式工作。作为副产品,原始EMS算法的一个变体被提出,这被称为μ-EMS算法。在μ-EMS算法中,消息根据自适应阈值被截断,从而导致更有效的算法。仿真结果表明,max-log-MAP/X-EMS算法与传统的基于BCJR算法和QSPA的迭代检测/译码算法性能相当,但复杂度较低。通过执行Viterbi/GMLGD算法,可以进一步降低多数逻辑可解码NB-LDPC码的复杂度,性能下降在1 dB以内。仿真结果也证实了μ-EMS算法比固定阈值的EMS算法需要更低的计算负载。这些算法为性能和复杂性之间的权衡提供了很好的候选。
2012-09-12 cs.IT math.IT
A Non-Disjoint Group Shuffled Decoding for LDPC Codes
为了降低基于置信传播(BP)的低密度奇偶校验(LDPC)解码器的实现复杂度,已经提出了混洗BP解码调度,其通过将完整的并行消息传递迭代划分为子迭代序列来串行化解码过程。所谓的分组水平混洗BP算法将码图的校验节点划分成组以执行逐组消息传递解码。本文提出了一种新的分组技术,以加快消息的通过率。所提出的算法的性能进行了分析高斯近似的方法。理论分析和数值实验都表明,在相同的计算复杂度约束下,新算法的收敛速度比现有的常规BP译码器和分组混洗BP译码器的收敛速度快。
2012-02-06 cs.IT math.IT
The Cycle Consistency Matrix Approach to Absorbing Sets in Separable Circulant-Based LDPC Codes
对于在加性高斯白噪声信道上运行并使用具有有限精度的消息传递解码器解码的LDPC码,吸收集已被证明是错误平层行为的关键因素。针对这种情况,本文介绍了循环一致性矩阵(CCM)作为一个强大的分析工具,用于表征和避免吸收集的可分离循环基(SCB)LDPC码。SCB码包括各种各样的规则LDPC码,诸如基于阵列的LDPC码以及许多常见的准循环码。由于其循环结构,SCB LDPC码中的每个潜在吸收集具有CCM,并且仅当相关联的CCM具有非平凡零空间时,吸收集才可以存在于SCB LDPC码中。基于CCM的分析可以确定SCB码中吸收集的多重性,并且基于CCM的构造完全避免了某些小的吸收集。虽然这些技术可以应用于任何速率的SCB码,但较低速率的SCB码通常可以避免小的吸收集,因为它们具有较高的可变节点度。本文重点关注高速率的情况下,CCM建设提供了最大的好处。仿真结果表明,在有限精度译码条件下,新码具有更陡的误码平台斜率,在低误码率区域可以提供一个数量级的改善。
2012-12-05 cs.IT math.IT
LDPC Code Density Evolution in the Error Floor Region
这篇短文探讨了低密度奇偶校验(LDPC)码在信噪比(SNR)明显高于解码阈值时的密度演化(DE)。重点研究了加性高斯白噪声信道和变量节点具有正则度的LDPC码。先前的工作,使用DE,产生的结果在错误的地板区域是渐近的置信传播解码器的对数似然比(LLR)的值。我们推导出了与中等对数似然比幅度下的对数似然比增长行为非常接近的表达式。然后,我们产生所需的平均外部校验节点LLR值的界限,作为SNR的函数,使得LLR的增长率超过特定捕获集的内部LLR的增长率,使得可以消除其错误平层贡献。我们发现,我们的平均LLR的预测是准确的错误地板区域,但预测的LLR方差是缺乏超过几个初始迭代。
2014-09-19 cs.IT math.IT
A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes
非二进制低密度奇偶校验码对各种信道损伤具有鲁棒性。然而,基于现有的解码算法,解码器实现是昂贵的,因为它们的过度的计算复杂性和存储器使用。基于组合优化理论,提出了一种校验节点处理的近似方法。仿真结果表明,该方案在加性高斯白噪声信道和独立瑞利衰落信道下具有较小的性能损失。此外,所提出的降低复杂度的实现提供了显着的节省硬件,所以它产生了良好的性能复杂度权衡,可以有效地实现。
2012-07-23 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
Protograph LDPC Code Design for Asynchronous Random Access
这项工作解决了一个不协调的,帧和时隙异步随机接入协议的物理层信道编码设计。从观察两个用户之间的碰撞产生非常具体的干扰模式,我们定义了一个代理信道模型,并提出了不同的原型低密度奇偶校验码设计。建议的代码都测试在一个设置中的物理层被抽象,以及在一个更现实的信道模型,其中有限长度的物理层模拟的整个异步随机接入方案,包括解码进行。我们发现,抽象的物理层模型高估的性能时,短块被认为是。此外,优化的代码显示在支持的信道业务中的增益-信道上可以同时容纳的终端数量的度量-在10^{-2} w.r.t.的分组丢失率下约为17%。现成的代码
2019-08-05 cs.IT math.IT
Multi-User SR-LDPC Codes
本文提出多用户 SR-LDPC 编码方案,将稀疏回归 LDPC 码扩展到多用户上行链路,并采用 AMP-BP 联合解码,在有限块长下实现比 OMA 和 NOMA 方案更高的频谱效率。
2024-08-20 cs.IT math.IT
Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
本文研究了非二进制空间耦合低密度奇偶校验(NB-SC-LDPC)码系综在二进制擦除信道(BEC)和二进制输入加性高斯白噪声信道(BIAWGNC)下的迭代译码门限性能,重点研究了加窗译码(WD)。我们认为(2,4)-定期和(3,6)-定期NB-SC-LDPC码系综构造使用原模图和计算它们的阈值使用原模图版本的NB密度演化和NB外部信息传输分析。对于这些代码的合奏,我们表明,WD的NB-SC-LDPC码,它提供了一个显着降低延迟和复杂性相比,在整个奇偶校验矩阵的解码,结果在一个可以忽略不计的减少近容量的性能为一个足够大的窗口大小W上的BEC和BIAWGNC。此外,我们表明,NB-SC-LDPC码合奏表现出增益在WD阈值相比,相应的块码合奏解码整个奇偶校验矩阵,并增加有限域大小q的增加,增益。此外,从解码复杂度的角度来看,我们看到,(3,6)-正则NB-SC-LDPC码是特别有吸引力的,因为它们即使对于小的q和W也能达到接近容量阈值的事实。
2014-03-14 cs.IT math.IT
Self-Corrected Min-Sum decoding of LDPC codes
本文提出了一种简单而有效的LPDC码最小和译码自校正方法。与文献中已知的其他校正方法不同,我们的方法不尝试校正校验节点处理近似,但它通过删除不可靠的消息来修改变量节点处理。然而,这会对校验节点消息产生积极影响,这些消息会成为对称高斯分布,并且我们表明这足以确保准最佳解码性能。Monte-Carlo仿真结果表明,自校正最小和译码的性能与和积译码非常接近,同时保持了最小和译码的低复杂度和独立于噪声方差估计误差的主要特点。
2009-01-13 cs.IT math.IT