Performance Improvement of Iterative Multiuser Detection for Large Sparsely-Spread CDMA Systems by Spatial Coupling
Kudekar等人证明了低密度奇偶检验(LDPC)码的置信传播(BP)性能可以通过空间耦合提高到最大后验概率(MAP)性能。本文将空间耦合应用于稀疏扩频码分多址(CDMA)系统,以提高基于BP算法的迭代多用户检测性能。两个迭代接收器的基础上BP被认为是:一个接收器是基于精确BP和其他的近似BP与高斯近似。两个BP接收机的性能评估通过密度演化(DE)在密集的限制后,采取大系统的限制,其中的用户数和扩频因子趋于无穷大,而它们的比例保持不变。两个BP接收器被示出在这些限制中实现彼此相同的性能。此外,对所获得的DE方程采取连续极限意味着两个BP接收器的性能可以被提高到通过符号方式MAP检测(称为单独最佳检测)经由空间耦合实现的性能。数值模拟表明,空间耦合可以提供一个显着的改善比特出错率有限大小的系统,特别是在该地区的高系统负载。
2014-02-28 cs.IT math.IT
The Effect of Spatial Coupling on Compressive Sensing
最近,有人观察到,空间耦合LDPC码的合奏接近香农容量的一类二进制输入无记忆对称(BMS)信道。其根本原因是由Kudekar,Richardson和Urbanke推导出的“阈值饱和”现象。特别是,它示出的空间耦合代码的置信传播(BP)阈值等于最大后验(MAP)解码阈值的基本组成代码。在这个意义上,BP阈值饱和到其最大值。此外,根据经验观察到,当在更一般类别的BMS信道上传输时也发生相同的现象。在本文中,我们表明,空间耦合的影响并不局限于领域的信道编码。耦合的影响也体现在压缩感知中。具体来说,我们表明,空间耦合的测量矩阵有一个改进的稀疏性采样阈值的重建算法的基础上验证解码。对于基于BP的重建算法,这种现象也通过仿真进行了经验测试。在通过模拟可访问的块长度处,效果相当小,并且空间耦合似乎没有提供人们可能期望的增益。然而,基于阈值分析,我们认为这值得进一步研究。
2010-10-28 cs.IT math.IT
Threshold Saturation on BMS Channels via Spatial Coupling
我们考虑空间耦合的代码集成。一个特定的实例是卷积LDPC集合。最近表明,对于在二进制擦除信道上的传输,这种耦合将合奏的置信传播阈值增加到底层组件合奏的最大先验阈值。我们报告的经验证据表明,同样的现象也发生在传输时发生在一个一般的二进制无记忆对称通道。这通过模拟以及通过计算EBP GEXIT曲线以及通过将耦合系综的经验BP阈值与基础常规系综的经验确定的MAP阈值进行比较来证实。我们进一步考虑减少这种建设所造成的费率损失的方法。
2010-04-21 cs.IT math.IT
Threshold Saturation on Channels with Memory via Spatial Coupling
我们考虑空间耦合的代码集成。一个特定的实例是卷积LDPC集合。最近表明,对于在无记忆二进制擦除信道上的传输,这种耦合将合奏的置信传播阈值增加到底层组件合奏的最大后验阈值。这为实现低密度奇偶检验码的新一类容量铺平了道路。它也表明经验,当我们考虑在一般的二进制输入无记忆通道传输时,发生相同的阈值饱和。在这项工作中,我们报告的经验证据表明,同样的现象也发生时,传输发生在一类通道与记忆。这一点通过模拟和计算EXIT曲线得到了证实。
2011-02-02 cs.IT math.IT
Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing
本研究提出基于LDPC码的非自适应定量群测试改进方案,将约束节点BCH码替换为单奇偶校验码,并对两种方案应用空间耦合,经密度进化分析与仿真验证,LDPC方案性能更优且耦合可提升性能。
2024-04-17 cs.IT math.IT
Properties of spatial coupling in compressed sensing
在本文中,我们解决了一系列悬而未决的问题,在压缩感知的空间耦合测量矩阵的建设。对于硬件实现,人们被迫离开参数的限制机制,在该机制中,所谓的阈值饱和的证明起作用。我们定量研究有限耦合范围下的行为,耦合相互作用的形状的依赖性,以及所谓的种子优化,以最大限度地减少距离最优。我们的分析解释了在以前的工作中经验观察到的一些属性,并提供了新的见解空间耦合压缩传感。
2014-01-24 cond-mat.stat-mech cs.IT math.IT
Asymptotic Analysis on Spatial Coupling Coding for Two-Way Relay Channels
计算转发中继是提高无线双向中继信道带宽利用率的有效方法。在计算转发方案中,中继尝试解码由来自其他终端或中继的传输消息组成的线性组合。适用于计算转发中继方案的纠错码及其译码算法的设计仍是一个重要的研究课题。本文基于密度演化理论,对LDPC码在双向中继信道上的性能进行了渐近分析。由于通道的非对称性,我们采用人口动力学DE结合DE公式的非对称通道,以获得BP阈值。此外,我们还评估了空间耦合LDPC码在双向中继信道中的渐近性能。结果表明,与相应的非耦合码相比,空间耦合码在双向中继信道的BP阈值上有所提高。
2018-01-19 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
Universal Codes for the Gaussian MAC via Spatial Coupling
我们考虑两个独立的和单独编码的源在两个用户的二进制输入高斯多址信道的传输。假设信道增益在发射机处是未知的,并且目标是设计一个编码器-解码器对,该编码器-解码器对在理论上可能的情况下实现针对所有信道增益的可靠通信。关于信道增益,我们将这样的系统称为\emph{universal}。Kudekar等人最近表明,终止的低密度奇偶校验卷积码(又名空间耦合的低密度奇偶校验集合)具有接近其最大后验阈值的置信传播阈值。这是证明了二进制擦除通道和经验显示的二进制无记忆对称通道。空间耦合的原理是非常普遍的,阈值饱和现象适用于非常广泛的一类图形模型。在这项工作中,我们推导出一个面积定理的联合解码器和经验表明,阈值饱和发生这个问题。因此,我们证明了近普遍的性能,这个问题使用建议的空间耦合编码系统。
2011-10-03 cs.IT math.IT
Robust error correction for real-valued signals via message-passing decoding and spatial coupling
我们重新审视的实值信号的纠错方案时,码字被损坏的一小部分条目和一个小的噪声上的所有条目的严重错误。结合压缩感知中近似消息传递和空间耦合测量矩阵的最新发展,我们表明可以大大提高误差校正及其对噪声的鲁棒性。我们讨论的性能在大信号限制使用以前的结果状态演变,以及有限大小的信号,通过数值模拟。即使对于相对较小的尺寸,这里提出的方法也优于基于凸松弛的解码器。
2013-07-26 cs.IT math.IT
Compressed Coding, AMP Based Decoding and Analog Spatial Coupling
本文提出结合压缩感知与纠错编码的压缩编码方案,利用 AMP 及广义 AMP 译码并分析其容量逼近性能,同时通过模拟空间耦合简化低码率码设计并支持多用户分布式实现。
2020-06-04 cs.IT math.IT
Universality for the Noisy Slepian-Wolf Problem Via Spatial Coupling
我们考虑一个有噪声的Slepian-Wolf问题,其中两个相关的源分别编码和传输两个独立的二进制无记忆对称信道。假设每个信道容量由在发射机处未知的单个参数表征。接收机具有源相关性和信道参数两者的知识。我们称一个系统是通用的,如果它保持接近容量的性能,而在发射机的信道知识。Kudekar等人最近表明,终止的低密度奇偶校验(LDPC)卷积码(又名空间耦合的LDPC集合)可以具有接近其最大后验阈值的置信传播阈值。这是证明了二进制擦除通道和经验显示的二进制无记忆对称通道。他们还指出,空间耦合的原理是非常普遍的,阈值饱和现象适用于非常广泛的一类图形模型。在这项工作中,我们推导出一个面积定理的联合解码器和经验表明,阈值饱和发生这个问题。因此,我们证明了近普遍的性能,这个问题使用建议的空间耦合编码系统。对于2用户多址信道,也简要讨论了类似的结果。
2011-05-31 cs.IT math.IT
Multiple Access Demodulation in the Lifted Signal Graph with Spatial Coupling
在随机多址信道中的解调被认为是均匀随机选择的信号与单位能量,一个模型适用于几个现代传输系统。它示出,通过提升(复制)该系统的图形和随机化的图形连接,可以构造一个简单的迭代消除解调器,它实现了相同的性能作为一个最佳的符号检测器的原始系统。迭代检测器的复杂度与用户数量呈线性关系,而直接最佳方法已知是NP难的。然而,该提升图的最大系统负载被限制为α<2.07,即使信噪比变为无穷大-系统是干扰受限的。然后,我们表明,通过引入空间耦合之间的后续解除图形,锚定的初始图形,可以避免这种限制和任意的系统负载是可以实现的。我们的研究结果适用于几个有据可查的系统建议,如IDMA,分区扩展,和某些形式的MIMO通信。
2011-07-24 cs.IT math.IT
On the Effect of Mutual Coupling in One-Bit Spatial Sigma-Delta Massive MIMO Systems
最近提出了一位空间Σ-Δ概念,作为用于实现大规模多输入多输出系统的低失真和低功耗的方法。该方法利用位于已知角度扇区或空间过采样的用户来塑造量化噪声远离期望的到达方向。虽然减小天线间距消除了量化噪声的不利影响,但由于过度的互耦合,它可能会潜在地恶化大规模阵列的性能。在本文中,我们分析了互耦对上行链路频谱效率的空间一位Σ-Δ大规模MIMO架构的影响,并比较所产生的性能下降,标准的一位量化以及无限精度的理想情况。我们的模拟表明,一位Σ-Δ阵列是特别有利的空间受限的情况下,仍然可以提供显着的增益,即使在存在互耦时,天线是紧密间隔。
2020-07-12 cs.IT eess.SP math.IT
Asymptotic Analysis of Spatial Coupling Coding for Compute-and-Forward Relaying
计算转发(CAF)中继是提高无线双向中继信道带宽利用率的有效方法。在CAF方案中,中继被设计为解码由来自其他终端或中继的发送消息组成的线性组合。适用于CAF中继方案的纠错码及其译码算法的设计是一个重要的研究课题。在本文中,我们将提出一个渐近性能分析的LDPC码在双向中继信道的基础上密度进化(DE)。由于信道的非对称特性,我们采用种群动力学DE结合非对称信道的DE公式来获得BP阈值。此外,我们还评估了空间耦合LDPC码的渐近性能双向中继信道。结果表明,与相应的非耦合码相比,空间耦合码在双向中继信道的BP阈值上有所提高。最后,我们将比较的互信息率和速率可重复性之间的CAF方案和MAC分离解码方案。我们证明了CAF方案在高速率区域具有更高可靠性的可能性。
2018-07-03 cs.IT math.IT
Universal Sparse Superposition Codes with Spatial Coupling and GAMP Decoding
稀疏叠加码,或稀疏回归码,构成了一类新的代码,它首先被引入到加性高斯白噪声(AWGN)信道上的通信。它已被证明,这样的代码是最佳的最大似然解码以及各种高效的迭代解码方案配备功率分配或空间耦合结构下的AWGN信道的容量实现。在这里,我们将这些代码的分析推广到更广泛的设置,包括所有无记忆通道。我们表明,对于一个大类的无记忆通道,空间耦合允许一个有效的解码器,基于广义近似消息传递(GAMP)算法,达到潜在的(或贝叶斯最优)阈值的基础(或解耦)代码合奏。此外,我们认为,空间耦合稀疏叠加码普遍实现GAMP解码下的容量显示,通过分析计算,错误地板消失和潜在的阈值趋于容量的代码参数之一趋于无穷大。此外,我们提供了一个封闭的形式公式的底层代码集成的算法阈值的Fisher信息。将算法阈值与Fisher信息联系起来具有重要的理论和实际意义。我们的证明依赖于状态演化分析,并使用低密度奇偶校验(LDPC)码和压缩感知理论中开发的潜在方法。
2018-11-08 cs.IT math.IT
Spatially coupled turbo-like codes: a new trade-off between waterfall and error floor
由于门限饱和效应,空间耦合类Turbo码(SC-TC)具有很好的译码门限。此外,即使对于中等块长度,仿真结果表明在瀑布区域中非常好的比特出错率性能(BER)。在本文中,我们讨论了空间耦合的影响,在有限的块长度制度的TC的性能。我们研究了耦合对SC-TC的错误平层性能的影响,通过建立条件,使空间耦合保持或提高TC的最小距离。这使我们能够调查的错误楼层的SC-TC的性能进行加权枚举函数(WEF)分析相应的解耦合奏。虽然非耦合TC合奏与接近容量的性能表现出较高的错误地板,我们的研究结果表明,SC-TC可以同时接近容量,并实现非常低的错误地板。
2018-04-05 cs.IT math.IT
State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling
我们考虑一类近似的消息传递(AMP)算法,并描述其高维行为的一个合适的状态演化递归。我们的证明适用于具有独立但不一定相同分布项的高斯矩阵。它涵盖-特别是-广义AMP的分析,介绍了Rangan,和AMP的空间耦合传感矩阵的压缩传感重建。证明技术建立在[BM 11]的基础上,同时简化和推广了几个步骤。
2012-12-30 cs.IT math.IT math.PR
Error correcting codes and spatial coupling
这是汝大教授讲课的笔记diger Urbanke在秋季学校“统计物理,优化,推理和消息传递算法”,这发生在Les Houches,法国从星期一9月30日,2013年,直到星期五10月11日,2013年。该学校由UPMC和ENS Paris的Florent Krzakala,La Sapienza Roma的Federico Ricci-Tersenghi,CEA Saclay和CNRS的Lenka Zdeborovà以及Politecnico Torino的Riccardo Zecchina组织。前三部分涵盖了极化码和低密度奇偶检验码的基础知识。在最后三节中,我们看到空间耦合如何帮助信念传播解码。
2014-09-26 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Characteristics of Channel Eigenvalues and Mutual Coupling Effects for Holographic Reconfigurable Intelligent Surfaces
可重构智能表面(RISs)作为下一代无线通信的关键技术,近年来引起了学术界和工业界的广泛研究兴趣。然而,只有有限的知识,已经获得的信道特征值特性和空间自由度(DoF)的系统包含RIS,特别是当相互耦合(MC)之间存在的阵列元件。在本文中,我们专注于小尺度的空间相关性和本征值属性不包括和包括MC效应,对于具有准连续孔径(即,全息RIS)。具体而言,没有MC的全息RISs的空间相关矩阵的远场和近场本征值的渐近行为首先进行了研究,其中通过利用空间相关函数的功率谱来解释具有更多元素的较低DoF的反直观观察。其次,提出了一种新的度量,以量化的RISs和普通天线阵列的单元间的相关性或耦合强度。此外,深入分析了MC对阵列增益,有效的空间相关性,和特征值架构的各种元素的间隔时,全息RIS工作在辐射和接收模式,分别进行。分析和数值结果表明,相当数量的空间相关矩阵的特征值对应的倏逝波,是有前途的近场通信和传感。更重要的是,全息RISs可以潜在地达到一个阵列增益显着大于传统的阵列,通过利用MC,MC上的有效空间相关性和特征值结构的发射机和接收机有差异的影响。
2023-01-08 cs.IT eess.SP math.IT
Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems
我们考虑链的随机约束满足模型,在空间上耦合在一个有限的窗口沿链的方向。我们研究了它们的相图在零温度下使用调查传播形式主义和插值方法。我们证明了无限长链的SAT-UNSAT相变阈值与单个标准模型的SAT-UNSAT相变阈值相同,因此不受空间耦合的影响。我们计算调查传播的复杂性,使用人口动态以及大程度的近似,并确定调查传播阈值。我们发现,一个集群阶段生存耦合。然而,随着耦合窗口的范围的增加,勘测传播阈值增加并且朝向相变阈值饱和。我们还简要讨论了这个问题的其他方面。即凝聚阈值不受耦合影响,但动态阈值向凝聚阈值方向呈现饱和。所有这些特征可能为获得个体标准模型相变阈值的更好的可证明算法下限提供新的途径。
2012-06-12 cond-mat.stat-mech cs.CC cs.IT