Joint Successive Cancellation Decoding of Polar Codes over Intersymbol Interference Channels
极化码是一类适用于二进制输入离散无记忆信道(B-DMC)的容量实现码。然而,当应用于具有符号间干扰(ISI)的信道时,该码可能与BCJR均衡和常规解码方法一起表现不佳。针对ISI问题,提出了一种极化码在ISI信道下的联合连续抵消(SC)译码算法,该算法将均衡与常规译码相结合。译码方法的初始化信息是码间干扰码字符号的似然函数而不是码字符号。该译码器与传统的SC译码器一样采用递归公式,无需迭代。这与在均衡器和解码器之间执行迭代的常规迭代算法相反。此外,所提出的SC网格解码可以很容易地扩展到列表解码,这可以进一步提高性能。仿真结果表明,在ISI信道中,该方案的性能明显优于传统的译码方案。
2014-04-11 cs.IT math.IT
Universal Polar Decoding with Channel Knowledge at the Encoder
研究了一类二进制离散无记忆信道上的极化编码,编码端具有信道知识。结果表明,极化码实现了对称信道的凸和单侧类的容量。
2013-11-29 cs.IT math.IT
Maximum likelihood decoding for multilevel channels with gain and offset mismatch
KAS Immink和J.H. Weber最近定义并研究了具有增益和失调失配的通道,对闪存中的电荷泄漏行为进行了建模。他们提出了一种基于最小化皮尔逊距离(聚类分析的一个概念)的信道解码方法。本文推导了该信道的最大似然译码公式,并定义和证明了码的最小距离的概念。
2015-09-09 cs.IT math.IT
Efficient implementation of linear programming decoding
虽然线性规划(LP)解码比迭代消息传递(IMP)解码为有限长度性能分析提供了更大的灵活性,但由于松弛LP问题的大小和使用通用LP求解器的效率低下,以其原始形式实现在计算上更复杂。本文探讨了低密度奇偶校验(LDPC)码的快速LP译码的思想。我们首先证明,通过修改以前报道的自适应LP解码方案,以允许去除不必要的约束,LP解码可以通过解决一些LP问题,包含最多一个线性约束来自每个奇偶校验约束。通过利用这个属性,我们研究了稀疏的邻点实现解决这个序列的线性规划。由于最复杂的部分,每一次迭代的相邻点算法是一个(通常是病态的)系统的线性方程组的解决方案,寻找步骤的方向,我们提出了一个预处理算法,以方便迭代求解这样的系统。所提出的预处理算法与LDPC码的编码过程类似,通过理论分析和计算机模拟结果证明了该算法的有效性。
2009-02-04 cs.IT math.IT
Universal Decoding for Gaussian Intersymbol Interference Channels
针对码间干扰高斯信道,提出了一种通用的译码方法。建议的解码器的普遍性是在意义上的独立的各种信道参数,并在同一时间,达到相同的随机编码误差指数的最佳最大似然(ML)解码器,它利用这些未知参数的全部知识。建议的解码规则可以被看作是一个通用的最大互信息(MMI)解码器的频域版本。相反,以前建议的ISI信道的通用解码器,我们建议的解码度量可以很容易地进行评估。
2014-03-15 cs.IT math.IT
Joint Channel Estimation and Channel Decoding in Physical-Layer Network Coding Systems: An EM-BP Factor Graph Framework
研究了物理层网络编码(PNC)系统中的联合信道估计和信道译码问题。在PNC中,多个用户同时向中继传输。PNC信道解码不同于传统的多用户信道解码:具体地,PNC中继的目的是解码网络编码的消息,而不是用户的个人消息。虽然先前的工作已经表明,PNC可以显着提高中继网络的吞吐量,改善是基于准确的信道估计的可用性。然而,PNC中的信道估计可能特别具有挑战性,因为1)多个用户的重叠信号; 2)由信道编码引起的数据符号之间的相关性;以及3)时变信道。我们结合期望最大化(EM)算法和信念传播(BP)算法在一个统一的因子图框架来应对这些挑战。在该框架中,通过EM子图执行信道估计,并且通过BP子图执行信道解码,BP子图对与PNC信道解码的目标匹配的虚拟编码器进行建模。这两个子图之间的迭代消息传递允许逐步接近两者的最优解。我们提出了广泛的仿真结果表明,我们的PNC接收器的优越性,比其他PNC接收器。
2013-11-22 cs.IT math.IT
Blind decoding of Linear Gaussian channels with ISI, capacity, error exponent, universality
针对存在码间干扰的线性高斯信道,提出了一种新的通用盲检测算法。推导了一种新的误差指数,它优于Gallager的随机编码误差指数.
2008-01-03 cs.IT math.IT
Generalized Nearest Neighbor Decoding
众所周知,对于高斯信道,最近邻解码规则是最大似然解,因此是容量实现的,该规则寻求码字与接收到的信道输出向量之间的最小欧几里得距离。最近邻解码仍然是一个方便的,但不匹配的一般信道的解决方案,本文的关键信息是,最近邻解码的性能可以通过推广其解码度量,将信道状态相关的输出处理和码字缩放来提高。以独立同分布码书集成下误匹配容量的下界--广义互信息作为性能测度,建立了高斯信道输入下的最优广义最近邻译码规则。本文还导出了广义最近邻译码规则的几种限制形式,并与已有的解进行了比较。通过几个案例研究,不完美的接收机信道状态信息的衰落信道和量化效应的信道的结果进行说明。
2022-05-06 cs.IT math.IT
Universal Decoding for Source-Channel Coding with Side Information
我们考虑Slepian-Wolf编码的设置,其中源向量的随机二进制值经历信道编码,然后在接收器处基于与源相关的附加边信息进行解码。对于一个给定的随机选择的信道码字的分布,我们提出了一个通用的解码器,既不依赖于相关的源,也不依赖于信道的统计,假设第一,他们都是无记忆的。对该通用译码器的随机合并/随机编码误差指数的精确分析表明,它与最优最大后验概率(MAP)译码器所达到的误差指数相同。以前已知的结果普遍Slepian-Wolf源解码,普遍的信道解码,和普遍的源-信道解码,都得到了这个结果的特殊情况。随后,我们进一步将结果推广到几个方向,包括:(i)有限状态源和有限状态信道,以及基于Lempel-Ziv解析的通用解码度量,(ii)任意源和信道,其中通用解码是关于给定类别的解码度量,以及(iii)完全解码度量。(对称)Slepian-Wolf编码,其中两个源流分别被馈送到随机合并源编码器,随后是随机信道编码器,然后由通用解码器联合解码。
2016-01-24 cs.IT math.IT
Matched Decoding for Punctured Convolutional Encoded Transmission Over ISI-Channels
匹配解码是一种能够对ISI信道上的卷积编码PAM传输进行有效的最大似然序列估计的技术。最近,我们已经表明,编码器和信道的超网格可以用显着更少的状态描述,而不会损失欧几里德距离,通过引入非线性表示的网格。本文将匹配译码的概念推广到删余卷积码,并引入了一种时变的非线性网格描述。
2012-08-01 cs.IT math.IT
Joint Channel-Network Coding Strategies for Networks with Low Complexity Relays
我们研究联合网络和信道编码方案的网络时,中继节点不能执行信道编码操作。相反,信道编码在源节点处执行,而信道解码仅在目的地节点处完成。我们研究了三种不同的解码策略:独立的网络然后信道解码,串行网络和信道解码,以及联合网络和信道解码。此外,我们描述了如何实现这样的联合网络和信道解码使用迭代可解码的纠错码。使用简单的网络作为一个模型,我们得出可实现的速率区域,并使用模拟来证明这三个解码器的有效性。
2011-10-25 cs.IT math.IT
Deep Learning for Joint MIMO Detection and Channel Decoding
我们提出了一种用于联合MIMO检测和信道解码问题的深度学习方法。传统的MIMO接收机采用基于模型的方法以线性或迭代方式进行MIMO检测和信道解码。然而,由于复杂的MIMO信号模型,联合MIMO检测和信道解码问题的最佳解决方案(即,从接收的MIMO信号中对发送的码字进行最大似然解码)在计算上是不可行的。作为实际措施,当前基于模型的MIMO接收机都使用具有可承受的计算复杂性的次优MIMO解码方法。这项工作将深度学习的最新进展应用于MIMO接收器的设计。特别地,我们利用具有监督训练的深度神经网络(DNN)来解决联合MIMO检测和信道解码问题。我们表明,DNN可以被训练成比传统MIMO接收机更好的解码性能。我们的模拟表明,由七个隐藏层组成的DNN实现可以优于传统的基于模型的线性或迭代接收器。这种性能的提高为未来的MIMO接收机设计指明了新的方向。
2019-01-17 cs.IT math.IT
LP decoding excess over symmetric channels
本文研究二元线性码的线性规划译码问题。LP过剩引理是由第一作者B. Ghazi和R. Urbanke(IEEE Trans.Inf.Th.,2014)作为在二进制对称信道上用交叉概率换取“LP过量”的技术。我们将LP多余引理推广到离散、二进制输入、无记忆、对称和LLR有界(MSB)信道。作为应用,推广了第一作者和H. Audah(IEEE Trans.Inf.Th.,2015)关于冗余检查对离散MSB通道的LP解码的影响。
2015-07-13 cs.IT math.IT
Pairwise Check Decoding for LDPC Coded Two-Way Relay Block Fading Channels
在双向中继(TWR)信道中,部分解码比完全解码具有实现更大容量区域的潜力。然而,现有的部分解码实现被设计用于高斯信道并且具有静态物理层网络编码(PLNC)。在本文中,我们提出了一种新的解决方案,联合网络编码和信道解码的中继,称为成对校验解码(PCD),低密度奇偶校验(LDPC)编码的TWR系统在块衰落信道。主要思想是结合广播(BC)阶段中的自适应PLNC映射,在多址(MA)阶段中形成用于叠加的LDPC编码分组对的校验关系表(check-relation-tab)。使用PCD,然后,我们提出了一种部分解码方法,两阶段最近邻聚类与PCD(TS-CNC-PCD),以最大限度地减少最坏的成对错误概率。此外,我们提出了最小相关优化(MCO)选择更好的检查关系标签。仿真结果证实,所提出的TS-CNC-PCD提供了一个相当大的增益比传统的异或与信念传播(BP)在衰落信道中。
2012-03-01 cs.IT math.IT
Mismatched Multi-Letter Successive Decoding for the Multiple-Access Channel
本文研究离散无记忆多址信道的信道编码问题。一个多字母的连续解码规则取决于一个任意的非负的解码度量被认为是,和可实现的速率区域和错误指数都来自标准的MAC(独立码本),并为认知MAC(一个用户知道这两个消息)与叠加编码。在认知的情况下,率区域和错误指数示出相对于合奏平均是紧的。速率区域进行比较,通常认为解码器,选择的消息对最大化的解码度量,并给出了数值例子,连续解码产生严格较高的总和率为一个给定的对输入分布。
2017-12-06 cs.IT math.IT
Decoding Error Probability of the Random Matrix Ensemble over the Erasure Channel
本文利用新工具,对擦除信道上随机矩阵系综在三种译码原则下的平均错误概率给出显式公式与错误指数,并证明无歧义译码下错误概率的强集中性。
2024-04-22 cs.IT math.IT
Error Exponents of Optimum Decoding for the Interference Channel
本文研究了随机编码条件下,具有两个收发机对的有限字母干扰信道(IFC)的指数误差界。我们的重点是最佳解码,而不是启发式的解码规则,已在以前的作品中使用,如联合典型性解码,解码的基础上干扰消除,解码认为干扰作为额外的噪声。实际上,实际干扰信号是码字而不是i.i.d.噪声处理使传统技术应用于最佳解码器的性能分析变得复杂。使用植根于统计物理学的分析工具,我们推导出一个单一的字母表达式下实现最佳解码的错误指数,并证明严格的改善,可获得使用次优解码规则的错误指数,但这是服从更传统的分析。
2008-10-10 cs.IT math.IT
Generalized Nearest Neighbor Decoding for MIMO Channels with Imperfect Channel State Information
针对多输入多输出(MIMO)衰落信道中信道状态信息(CSI)不完全的情况,提出了一种新的接收机结构,该结构结合了最近提出的广义最近邻解码规则(GNNDR)和基于连续干扰消除(SIC)思想的连续过程.认识到信道的输入输出关系是一个非线性映射下不完美的CSI,GNNDR是能够提取信息嵌入在联合观察信道输出和不完美的CSI比传统的线性计划,更有效地揭示了我们通过广义互信息(GMI)的可达速率分析。仿真结果表明,该方案的性能接近理想信道状态下的信道容量,明显优于传统的导频辅助方案,后者先估计信道状态信息,然后将估计的信道状态信息作为真实信道状态信息进行相干解码。
2021-08-30 cs.IT math.IT
Efficient Maximum Likelihood Decoding of Polar Codes Over the Binary Erasure Channel
提出了一种用于在二进制擦除信道上传输的极化码(其可以是CRC增强的)的高效精确最大似然解码的新算法。该算法在稀疏极化码奇偶检验矩阵上应用矩阵三角剖分过程,然后求解GF(2)上的小尺寸线性系统。为了实现矩阵三角剖分,我们应用置信传播解码类型的操作。我们还表明如何解码器可以并行实现低延迟解码。数值模拟被用来评估新算法的性能和计算复杂性。
2021-06-28 cs.IT math.IT
Proximal Decoding for LDPC-coded Massive MIMO Channels
针对LDPC编码的大规模MIMO信道,提出了一种新的基于优化的译码算法。建议的解码算法是基于一个近似梯度法求解近似最大后验概率(MAP)解码问题。关键思想是使用码约束多项式惩罚远离码字的向量作为近似MAP目标函数中的正则化器。码邻近算子自然地从码约束多项式导出。所提出的算法,称为邻近解码,可以描述为一个简单的递归组成的梯度下降步骤的负对数似然函数和代码的邻近操作。数值实验表明,该算法优于已知的大规模MIMO检测算法,如MMSE检测器与置信传播解码。
2021-02-10 cs.IT math.IT
VLSF Decoding with Reliability Guarantees over Correlated Noncoherent Fading Channels
Inria(法国国家信息与自动化研究所);Université de la Polynésie française(法属波利尼西亚大学);Princeton University(普林斯顿大学);Univ. Rennes, INSA, CNRS, IETR UMR 6164(雷恩大学、国立应用科学学院、法国国家科学研究中心、信息电子工程研究所);Inria, INSA Lyon, CITI Laboratory(法国国家信息与自动化研究所、里昂国立应用科学学院、信息与通信技术创新实验室)
本文研究了在相关非相干衰落信道上变量长度停止反馈码的可靠性保证解码,通过信息密度演变推导出可计算的有限块长上下界,用于分析VLSF解码停止时间并评估衰落相关性的影响。
2026-04-17 cs.IT math.IT
Density Evolution of Soft-Decision Collapsed Projection-Aggregation Decoding for Reed-Muller Codes over the BIAWGN Channel
McGill University(麦吉尔大学)
研究二元输入加性高斯白噪声信道上RM码的CPA译码,通过分析其软输出密度函数建立密度进化模型,用硬判决译码近似简化,仿真结果显示该模型能捕捉软信息变化,渐近分析表明CPA译码对低码率RM码可实现零错误概率。
2026-07-13 cs.IT math.IT
Joint Multiple Symbol Differential Detection and Channel Decoding for Noncoherent UWB Impulse Radio by Belief Propagation
针对非相干差分超宽带脉冲无线电(UWB-IR)系统,提出了一种基于置信传播(BP)消息传递算法的联合多符号差分检测(MSDD)和信道译码方案。MSDD是提高非相干差分UWB-IR系统性能的有效手段。为了优化UWB-IR的整体检测和解码性能,本文提出了一种新的软输入软输出(SISO)MSDD方案,并将其与非相干差分UWB-IR的SISO信道解码相结合。建议的AcR可以利用整个数据包中的数据符号之间的依赖性(施加的差分调制)。信号概率模型具有隐马尔可夫链结构。我们使用因子图来表示这个隐马尔可夫链。然后,在因子图上应用BP消息传递算法,提出了一种SISO MSDD方案,该方案比以前的MSDD方案性能更好,并且易于与SISO信道译码结合,形成联合MSDD和信道译码方案。仿真结果表明,我们的MSDD方案和联合MSDD和信道解码方案的性能优势。
2015-05-26 cs.IT math.IT
Joint Channel-Estimation/Decoding with Frequency-Selective Channels and Few-Bit ADCs
我们提出了一种快速和接近最佳的方法,联合信道估计,均衡和解码的编码单载波(SC)传输频率选择性信道与几位模数转换器(ADC)。我们的方法利用参数双线性广义近似消息传递(PBiGAMP),以减少联合信道估计和(软)符号解码的实现复杂度的几个快速傅立叶变换(FFT)。此外,它学习并利用信道脉冲响应中的稀疏性。我们的工作是出于毫米波系统的带宽上的Gsamples/sec的顺序,其中几位ADC,SC传输,和快速处理都导致显着降低功耗和实施成本。我们用数字证明我们的方法,使用根据IEEE 802.11ad无线局域网(LAN)标准生成的信号和信道,在这种情况下,接收器使用模拟波束成形和一个ADC。
2018-12-09 cs.IT math.IT
Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
我们考虑一种基于置信传播(BP)算法的LDPC卷积码加窗译码方案。我们讨论了这种解码方案的优点,并确定某些特性的LDPC卷积码合奏表现出良好的性能与窗口解码器。我们将考虑这些合奏和代码的性能擦除通道和没有记忆。我们表明,LDPC卷积码的结构是合适的,以获得性能接近理论极限的无记忆擦除信道,无论是BP解码器和窗口解码。然而,相同的结构对具有存储器的擦除通道的性能施加了限制。
2011-10-22 cs.IT math.IT
Channel Conditions for the Optimality of Interference Decoding Schemes for K-user Gaussian Interference Channels
Han-Kobayashi(HK)方案实现了K用户干扰信道(IC)的最佳已知可实现速率区域。简单的HK方案是具有高斯信令、没有分时和没有专用-公共功率分割的HK方案。简单HK方案的类别包括将干扰视为噪声(TIN)方案和涉及在每个接收机处的各种级别的干扰解码和消除的方案。我们推导出条件下,简单的HK计划实现一般K用户高斯IC的总容量。这些结果推广了现有的和容量的TIN计划类的简单HK计划的结果。
2019-01-21 cs.IT math.IT
Achievable Error Exponents for Channel with Side Information - Erasure and List Decoding
我们考虑一个解码器的擦除选项和一个可变大小的列表解码器的信道与非偶然的边信息在发射机。首先,普遍可实现的错误指数提供了一个擦除选项使用参数化的解码器的精神Csiszár和Körner的解码器的解码。然后,建议的解码规则一般化,通过扩展其参数的范围,以允许可变大小的列表解码。这个扩展给出了擦除/列表解码的统一处理。给出了列表错误概率和列表上错误消息的平均数的指数界。讨论了离散无记忆信道的Forney和Csiszár和Körner译码器的关系。这些结果是通过探索一个随机装箱码与条件常数组成的码字提出的莫林和王,但与不同的解码规则。
2009-03-12 cs.IT math.IT
Decoding Error Probability of the Random Code Ensemble over the Erasure Channel
Hong Kong University of Science and Technonlogy(香港科技大学);Hetao Institute of Mathematics and Interdisciplinary Sciences(河套数学与交叉科学研究院)
该研究针对删除信道上的随机码集,推导了三类译码准则下的平均译码错误概率显式公式及渐近错误指数,为相关编码译码理论提供了明确的理论结果。
2026-09-07 cs.IT math.IT
Maximum-Likelihood Channel Decoding with Quantum Annealing Machine
我们制定最大似然(ML)信道解码作为一个二次无约束二进制优化(QUBO),并模拟解码目前的商业量子退火机,D-Wave 2000 Q。我们准备了两个实现与伊辛模型配方,生成的生成矩阵和奇偶校验矩阵分别。我们评估了低密度奇偶校验(LDPC)码的ML解码的这些实现,分析了旋转和连接的数量,并与经典计算机的置信传播(BP)解码和蛮力ML解码的解码性能进行了比较。结果表明,在相对较短码长的情况下,这些实现优于BP译码,而在较长码长的情况下,由于LDPC码的奇偶校验矩阵的稀疏性,奇偶校验矩阵公式化的实现仍然可以工作到1 k长度,并且比生成矩阵公式化的实现具有更少的旋转和连接。
2020-10-05 cs.IT math.IT
Joint Source-Channel Decoding of Polar Codes for Language-Based Source
我们利用基于语言的源的冗余来帮助极化解码。通过在字典的帮助下判断解码序列中的解码字的有效性,极性列表解码器在每几个比特被解码之后不断地检测错误路径。这种基于联合解码的路径修剪技术相对于独立极化列表解码的优点在于,早期阶段的大多数解码错误被校正。为了便于联合解码,我们首先提出了一个动态字典使用一个trie树的建设,并显示了一个有效的方式来跟踪解码过程中的字典。然后,我们提出了一种联合的极化码解码方案,同时考虑来自信道和源的信息。所提出的方案具有与极化码的列表译码相同的译码复杂度。进一步实现了列表大小自适应联合译码,大大降低了译码复杂度。我们通过仿真得出结论,联合解码方案优于具有CRC辅助的连续消除列表解码的独立极化码超过0.6 dB。
2016-01-22 cs.IT math.IT
Nearest Neighbour Decoding with Pilot-Assisted Channel Estimation for Fading Multiple-Access Channels
我们研究了一个非相干多输入多输出(MIMO)衰落多址信道(MAC),其中的发射机和接收机都知道的衰落的统计,但不是它的实现。我们分析的速率区域,可实现与最近邻解码和导频辅助信道估计,并确定相应的前对数区域,这是定义为限制比率的速率区域的SNR的对数的SNR趋于无穷大。
2012-01-16 cs.IT math.IT
Nearest Neighbour Decoding and Pilot-Aided Channel Estimation in Stationary Gaussian Flat-Fading Channels
我们研究了非相干,平稳,高斯,多输入多输出(MIMO)平坦衰落信道的信息速率,可实现最近邻解码和导频辅助信道估计。特别是,我们分析的行为,这些可实现的速率在极限的信噪比(SNR)趋于无穷大。我们表明,最近邻解码和导频辅助信道估计实现的容量pre-log -这是定义为限制比的能力的SNR的对数的SNR趋于无穷大-的非相干多输入单输出(MISO)平坦衰落信道,它实现了迄今为止最好的已知下界的非相干MIMO平坦衰落信道的容量pre-log。
2011-05-30 cs.IT math.IT
List decoding for nested lattices and applications to relay channels
我们展示了一个嵌套格码的解码方案,它能够解码一个特定大小的列表,其中包含高概率的传输码字。该列表解码器类似于中继信道的可扩展性方案中的随机编码参数中使用的解码器,并且允许来自中继和源节点的信息的有效组合。使用该列表解码结果,我们证明了1)格码可以实现物理降级的AWGN中继信道的容量,2)使用格码的具有直接链路的双向中继信道的可实现速率区域,以及3)我们可以针对具有直接链路的双向中继信道的特定情况改进容量的恒定间隙。
2010-10-01 cs.IT math.IT
Joint Equalization and Decoding for Nonlinear Two-Dimensional Intersymbol Interference Channels
针对存在非线性二维的【形】码间干扰的信道,提出了一种联合均衡和译码的算法。该算法在一个代表底层系统的因子图上执行和积消息传递。二维的【形】光存储(TwoDOS)技术是具有非线性二维的【形】码间干涉的系统的示例。对TwoDOS的非线性信道模型的仿真表明,与未编码的性能相比,性能有了显著的改善。还提出了使用密度演化计算的TwoDOS通道的噪声容限阈值。
2005-09-05 cs.IT math.IT
Joint Channel Estimation, Activity Detection and Decoding using Dynamic Message-Scheduling for Machine-Type Communications
在这项工作中,我们提出了一个联合信道估计,活动检测和数据解码方案的大规模机器类型的通信。通过在因子图中包含信道和先验活动因子,我们提出了双线性消息调度GAMP(BiMSGAMP),这是一种使用信道解码器信念来改进活动检测和数据解码的消息传递解决方案。我们包括两个消息调度策略的基础上,剩余的信念传播和活动用户检测的消息进行评估和调度,在每一个新的迭代。分析了BiMSGAMP的收敛性,并对其计算复杂性进行了研究。数值结果表明,BiMSGAMP优于国家的最先进的算法,突出的增益所取得的使用动态调度策略和信道解码部分在系统中的效果。
2022-02-23 cs.IT math.IT
Source Coding With Side Information Using List Decoding
带边信息的信源编码问题与信道编码密切相关。因此,现有的文献集中于使用最成功的信道码,即LDPC码、turbo码及其变体,来解决这个问题,假设底层信道码的经典唯一解码。在本文中,与经典解码相比,我们采取了列表解码的方法。我们表明,伴随式信源编码使用列表解码可以达到理论极限。我们认为,相对于信道编码,正确的序列从列表中产生的列表解码器可以有效地恢复在SCSI的情况下,因为我们正在处理一个虚拟的噪声信道,而不是一个真正的噪声信道。最后,我们提出了一个指导方针,用于设计建设性的SCSI计划,使用里德所罗门码,BCH码,和里德-穆勒码,这是已知的列表可解码的代码。
2010-01-16 cs.IT math.IT
An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels
在本文中,我们介绍了一个有效的迭代求解器的联合线性规划(LP)译码的低密度奇偶校验(LDPC)码和有限状态信道(FSC)。特别是,我们扩展的迭代近似LP解码的方法,提出了Vontobel和Koetter和探索Burshtein,这个问题。利用联合译码LP的双域结构,得到了一种收敛的迭代算法,其结构类似于基于BCJR的Turbo均衡(TE)。结果是联合迭代解码器,其复杂度类似于TE,但其性能类似于联合LP解码。该解码器的主要优点是,它似乎提供了联合LP解码的可预测性和TE的计算复杂性的优越性能。
2011-02-09 cs.IT math.IT
Sphere decoding complexity exponent for decoding full rate codes over the quasi-static MIMO channel
在准静态多输入多输出(MIMO)信道环境下,考虑了球形译码(SD)算法对一类全速率线性空时码的高信噪比(SNR)渐近复杂度要求。由于SD复杂度具有由随机信道、噪声和码字实现引起的随机波动,所引入的SD复杂度指数设法简明地描述SD算法实现任意接近最佳解码性能所需的计算储备。SD复杂度指数的界和精确表达式得到的任意性能特性的代码的大家庭的解码。对于解码最近推出的线程循环划分代数(CDA)为基础的代码的特定示例-唯一目前已知的明确的设计,是统一的最佳分集复用权衡(DMT)-SD复杂度指数示出采取特别简洁的形式作为一个非单调函数的复用增益。到目前为止,SD复杂度指数还描述了任何解码器的最小已知复杂度,该解码器可以可证明地实现在高SNR限制下消失的最大似然(ML)性能的差距。
2011-02-07 cs.IT math.IT
MBBP for improved iterative channel decoding in 802.16e WiMAX systems
我们提出了应用程序的多个基地的信念传播,优化迭代解码方法,一组率1/2 LDPC码的IEEE 802.16e WiMAX标准。所提出的方法允许在AWGN信道上信令时改进的解码性能。由于该方法所需的所有操作可以并行运行,因此该方法的解码延迟与标准置信传播解码相等。所得到的结果进行了比较,LDPC码的性能与渐进的边缘增长算法优化,从信息论的界限。它将被证明,所讨论的方法减轻了约百分之二十的差距,众所周知的随机编码的约束。
2008-09-08 cs.IT math.IT
Physics-Aware Decoding for Communication Channels Governed by Partial Differential Equations
本文提出一种物理感知解码框架,利用可微PDE求解器的梯度流信息指导解码,在热方程和NLSE信道上显著提升性能,为信号处理开辟新范式。
2025-01-27 cs.IT math.IT
Achievable and Converse bounds over a general channel and general decoding metric
推导了一般信道和非匹配译码的可拓界和逆界。直接(可实现)的界限是使用随机编码和分析是紧到因子2。用可达界的形式给出了其逆解,并给出了它们之间的因子。这给出了在一般信道上具有可能失配的解码度量的最佳速率R码的性能,直到所识别的因子。在匹配的情况下,我们证明了逆等于Polyanskiy等人的极大极小元逆。
2015-01-18 cs.IT math.IT
LP Decoding meets LP Decoding: A Connection between Channel Coding and Compressed Sensing
介绍了两种线性规划解码器,即信道编码线性规划解码(CC-LPD)和压缩感知线性规划解码(CS-LPD)。到目前为止,它们都是独立发展的。本文的目的是表明,有一个紧密的联系,一方面,CS-LPD的基础上的零-一测量矩阵的实数,另一方面,CC-LPD的二进制线性码,这是通过查看此测量矩阵作为一个二进制奇偶校验矩阵。这种连接允许将性能保证从一种设置转换到另一种设置。
2009-10-06 cs.IT math.IT
Nearest Neighbor Decoding and Pilot-Aided Channel Estimation for Fading Channels
我们研究了非相干,平稳,高斯,多输入多输出(MIMO)平坦衰落信道的信息速率,可实现最近邻解码和导频辅助信道估计。特别地,我们通过分析容量前对数来研究当信噪比(SNR)趋于无穷大时这些可实现速率在极限中的行为,所述容量前对数被定义为当SNR趋于无穷大时容量与SNR的对数的极限比。我们证明了一个计划估计使用导频符号的信道和检测使用最近邻解码的消息(同时假设信道估计是完美的)基本上实现了非相干多输入单输出平坦衰落信道的容量预对数,它基本上实现了迄今为止已知的最好的非相干MIMO平坦衰落信道的容量预对数的下限。然后,我们将我们的分析扩展到多路访问信道。
2014-04-08 cs.IT math.IT
Two-Layer Decoding in Cellular Massive MIMO Systems with Spatial Channel Correlation
本文研究了一种在多小区Massive MIMO系统中抑制小区间干扰的两层解码方法。在第一层中,每个基站(BS)估计到小区内用户的信道,并使用该估计在每个BS上进行本地解码,随后是第二解码层,在第二解码层中BS协作以减轻小区间干扰。一个上行链路可实现的频谱效率(SE)的表达式计算任意两层解码方案,而一个封闭形式的表达式,获得相关的瑞利衰落信道,最大比合并(MRC),和大规模衰落解码(LSFD)在第二层。我们制定了一个非凸和SE最大化问题的数据功率和LSFD向量作为优化变量,并开发了一个算法的基础上加权MMSE(最小均方误差)的方法,以获得一个平稳点低计算复杂性。
2019-03-17 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
List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
本文证明 q 元对称信道容量与对抗信道列表译码容量之间存在黑盒联系:满足最小距离条件并达到列表译码容量的线性码,也可达到 qSC 容量。
2024-10-26 cs.IT math.IT
Reduced Complexity Super-Trellis Decoding for Convolutionally Encoded Transmission Over ISI-Channels
在本文中,我们提出了一个匹配编码(ME)方案卷积编码传输码间干扰(通常称为ISI)信道。一种新颖的网格描述使得能够联合执行均衡和解码,即,使得能够进行有效的超网格解码。通过这种匹配的非线性网格描述,我们可以显着减少所需的状态数的接收端维特比算法执行最大似然序列估计。进一步的复杂性降低,实现了使用减少状态序列估计的概念。
2012-10-04 cs.IT math.IT
On Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding
我们研究的问题时,表征两个无记忆的二进制非对称信道,描述了他们的转移概率$(p,q)$和$(p',q')$,是等价的最大似然解码(MLD)的角度来看,当限制到$n$块二进制码。通道的这种等价性将参数$(p,q)$的空间上的分区(取决于$n$)引入到与等价类相关联的区域中。导出了描述这些区域、区域数目和区域面积的显式表达式。最后,对我们的结果在解码问题中的应用前景进行了展望。
2018-03-17 cs.IT math.IT
New Two-Stage Automorphism Group Decoders for Cyclic Codes in the Erasure Channel
近年来,擦除信道中的纠错码在分布式存储系统和无线传感器网络等应用中受到了广泛的关注,但其译码算法复杂度高、时延大,不实用。为此,提出了在擦除信道下循环码的自同构群译码器(AGD),该译码器具有良好的擦除译码性能和较低的译码复杂度。在本文中,我们提出了新的两阶段AGD(TS-AGD)的循环码在擦除信道中通过修改的奇偶检验矩阵,并引入预处理阶段的AGD计划。提出的TS-AGD已被分析的完美码,BCH码,和最大距离可分离(MDS)码。通过数值分析,表明该译码算法具有较好的擦除译码性能,译码复杂度和译码时延均低于传统的AGD。对于某些循环码,它表明,建议的TS-AGD实现完美的解码在擦除信道中,即,相同的解码性能的最大似然(ML)解码器。对于MDS码,提出了扩展奇偶检验矩阵和子矩阵求逆的TS-AGD,并进行了分析。
2017-04-24 cs.IT math.IT
Sparse Multipath Channel Estimation and Decoding for Broadband Vector OFDM Systems
矢量正交频分复用(V-OFDM)是一种通用的系统,它在符号间干扰和接收机复杂度方面架起了OFDM和单载波频域均衡之间的桥梁。本文研究了宽带V-OFDM系统的稀疏多径信道估计和译码问题。与非稀疏信道估计不同,稀疏信道估计只需恢复非零抽头,降低了计算复杂度。考虑导频信号通过稀疏信道传输,该信道仅具有少数非零抽头,分别具有和不具有加性高斯白噪声。对于这两种情况,可以采用精确和近似稀疏的快速傅立叶逆变换(SIFFT)。基于SIFT的算法直接恢复非零信道系数及其对应的坐标,这对所提出的部分相交球(PIS)解码方法具有重要意义。与枚举符号星座并估计具有最小距离的传输符号的最大似然(ML)解码不同,PIS解码首先生成可能的传输符号的集合,然后仅从具有最小距离的该集合中选择传输符号。PIS译码的分集阶数不仅与非零抽头的个数有关,而且与非零抽头的坐标有关,而比特出错率(BER)也在一定程度上受矢量块大小的影响,但与最大时延基本无关。仿真结果表明,通过选择合适的球半径,PIS译码的误码率性能优于传统的迫零译码和最小均方误差译码,随着信噪比的增加,性能接近ML译码,但计算复杂性显著降低。
2015-12-21 cs.IT math.IT
Analysis of Quasi-Cyclic LDPC codes under ML decoding over the erasure channel
在本文中,我们表明,准循环LDPC码可以有效地适应混合迭代/ML解码的二进制擦除信道。我们证明,准循环结构的奇偶校验矩阵可以有利地使用,以显着降低ML解码的复杂性。这是通过将QC矩阵变换为伪带形式的简单行/列置换来实现的。基于这种方法,我们提出了一类在ML译码下具有近乎理想纠错性能的准循环LDPC码,而所需的行/符号操作数为$k\sqrt{k}$,其中$k$是源符号数.
2010-04-29 cs.IT math.IT
Linear Programming Decoding of Binary Linear Codes for Symbol-Pair Read Channels
本文提出了一种新的码元对读通道的二元线性码译码算法。符号对读通道最近由Cassuto和Blaum引入,以模拟具有高写入分辨率但低读取分辨率的通道。所提出的解码算法是基于线性规划(LP)。证明了所提出的LP解码器具有最大似然(ML)证书属性,即,当ML码字是整数时,保证解码器的输出是ML码字。我们还介绍了分数对距离$d_{fp}$的代码,这是一个下界的对距离。它被证明,建议的LP解码器将纠正高达$\lceil d_{fp}/2\rceil-1$对错误。
2015-09-29 cs.IT math.IT
LP Decoding of Regular LDPC Codes in Memoryless Channels
研究了正则LDPC码线性规划译码的误差界。对于无记忆的二进制输入输出对称通道,我们证明了字错误概率的界限,是逆双指数的因子图的周长。在无记忆二进制输入AWGN信道下,证明了因子图具有对数围长的正则LDPC码在LP译码下的门限下界。具体地说,我们证明了一个下界$σ=0.735$(上界$\frac{Eb}{N_0}=2.67$ dB)的阈值$(3,6)$ -正则LDPC码的因子图具有对数围长。我们的证明是Arora,Daskalakis和Steurer [STOC 2009]最近一篇论文的扩展,他们提出了一种新的二进制对称信道上LP解码的概率分析。他们的分析基于原始LP表示,并与消息传递算法有明确的联系。我们将这种分析扩展到任何MBIOS通道。
2011-04-11 cs.IT math.IT
A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels
本文研究了二进制输入离散无记忆信道的失配译码问题。提供了一个例子,其中基于叠加编码的可实现速率超过LM速率(Hui,1983; Csiszár-Körner,1981),从而提供了一个反例,以前报告的相反结果(Balakirsky,1995)。数值计算和理论结果都用于建立这一主张。
2015-08-10 cs.IT math.IT