A Unified Ensemble of Concatenated Convolutional Codes
我们介绍了一个统一的合奏类涡轮码(TC),其中包含四个主要类别的TC:并行级联码,串行级联码,混合级联码,编织卷积码。我们表明,对于每个原始类的TC,它是可能的,找到一个等价的合奏通过适当选择的设计参数在统一的合奏。我们还推导出密度演化(DE)方程的二进制擦除通道上的合奏。从DE得到的阈值表明,统一系综的TC系综有类似的渐近行为的原始TC系综。
2017-03-26 cs.IT math.IT
Concatenated Classic and Neural (CCN) Codes: ConcatenatedAE
Linköping University(林雪平大学);TU Dresden(德累斯顿工业大学)
提出ConcatenatedAE方法,通过在独热编码下多次复用相同NN并串行级联外部经典码来扩展码维度,显著降低了加性高斯噪声信道下的块错误概率并增强了对信道模型变化的鲁棒性。
2023-03-31 cs.IT cs.LG eess.SP
Generalized Spatially Coupled Parallel Concatenated Convolutional Codes With Partial Repetition
我们介绍了广义空间耦合并行级联码(GSC-PCC),一类空间耦合Turbo码通过耦合并行级联码(PCC)与PCC编码前重复的一小部分信息比特。GSC-PCC可以看作是Moloudi等人提出的原始空间耦合并行级联卷积码(SC-PCC)的推广。为了表征GSC-PCC的渐近性能,我们推导了相应的密度演化方程,并计算了它们的解码阈值。我们表明,所提出的代码有一些很好的性能,如阈值饱和,他们的解码阈值提高与重复因子$q$。最值得注意的是,我们的分析表明,所提出的代码渐近接近的能力,因为$q$趋于无穷大与任何给定的组成卷积码。
2021-05-03 cs.IT eess.SP math.IT
Spatially Coupled Turbo Codes: Principles and Finite Length Performance
在本文中,我们给出了一个概述的空间耦合Turbo码(SC-TC),空间耦合的并行和串行级联卷积码,最近推出的作者。出于演示的目的,我们专注于空间耦合串行级联码(SC-SCC)。我们回顾了SC-TC的主要原理,并讨论了它们在二进制擦除信道上的精确密度演化(DE)分析。我们还考虑建设一个家庭的速率兼容的SC-SCC与简单的4状态分量编码器。对于所有考虑的码率,阈值饱和的置信传播(BP)的最大后验阈值的非耦合合奏证明,它示出的BP阈值接近香农极限的耦合记忆的增加。最后,我们给出了一些有限长度的模拟结果。
2014-07-02 cs.IT math.IT
Capacity-achieving CPM schemes
编码连续相位调制(CPM)的实用方法,提出了一种容量实现低复杂度的替代串行级联CPM(SC-CPM)编码方案。在本文中,我们首先进行选择的最佳频谱效率的CPM调制嵌入到SC-CPM计划。然后,我们考虑语用能力(a.k.a.)。BICM容量),并通过精心设计输入位和CPM波形之间的映射来优化它。这样得到的方案与外部串行级联卷积码级联,形成一个实用的编码调制系统。所得到的方案表现出非常接近CPM容量的性能,而不需要外部解码器和CPM解调器之间的迭代。结果,由于解调和解码功能的分离,接收机表现出降低的复杂性和增加的灵活性。
2008-06-13 cs.IT math.IT
Iterative Threshold Decoding of Spatially Coupled, Parallel-Concatenated Codes
空间耦合并行级联码(SC-PCC)已被证明接近信道容量时,使用最佳的迭代法解码。然而,在复杂度约束下,这样的解码策略可能导致不可接受的功率和延迟成本。在这项工作中,我们采用卷积自正交分量码以及低复杂度,次优后验概率(APP)阈值解码器与SC-PCC,以降低解码复杂度。所提出的代码设计比最佳方法更快,更节能,更容易实现,同时提供了显着的编码增益超过现有的阈值可解码,类似于涡轮的结构类似的延迟和复杂性。该设计还用于进一步说明空间耦合可以提供给现有代码构造和解码器实现的优点。
2021-09-05 cs.IT eess.SP math.IT
Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition
提出了一类新的空间耦合类Turbo码(SC-TC),称为广义空间耦合并行级联码(GSC-PCC)。这些码是通过对具有重复$q$次的一部分信息比特的并行级联码(PCC)应用空间耦合来构造的。GSC-PCC可以看作是Moloudi等人提出的原始空间耦合并行级联码的推广。为了表征GSC-PCC的渐近性能,我们推导了相应的密度演化方程,并计算了它们的解码阈值。阈值饱和效应的观察和证明。最重要的是,我们严格证明,任何速率$R$ GSC-PCC系综与2状态卷积分量码实现至少一小部分$1-\frac{R}{R+q}$的重复因子$q\geq2$的二进制擦除信道(BEC)的容量,这种乘法间隙消失,因为$q$趋于无穷大。据我们所知,这是第一类被证明能够实现能力的南南合作。此外,建立了分量码的强度、GSC-PCC的解码阈值和重复因子之间的联系。通过计算机模拟与现有的SC-TC的错误性能进行比较,证明了所提出的有限块长度码的优越性。
2022-02-24 cs.IT eess.SP math.IT
Spatially Coupled Turbo Codes
在本文中,我们介绍了空间耦合Turbo码(SC-TC)的概念,作为Turbo码的空间耦合低密度奇偶校验码的副本。我们描述了空间耦合Berrou等人。和Benedetto等人。并行和串行级联码。对于二进制擦除信道,我们利用Kurkoski等人提出的计算卷积编码器解码擦除概率的方法,推导了SC-TC的精确密度演化方程。利用微分方程,我们分析了SC-TC的渐近行为。我们观察到,SC-TC的置信传播(BP)阈值相对于非耦合系综的置信传播阈值有所提高,并接近其最大后验阈值。这一现象对于串行级联码尤其显著,串行级联码的非耦合集成受到差的BP阈值的影响。
2014-07-22 cs.IT math.IT
A Deep Learning Based Decoder for Concatenated Coding over Deletion Channels
本文提出一种基于深度学习的译码器,利用BI-GRUs作为LLR估计器和外码译码器处理删除/替换信道上的串行级联码,其错误率与MAP检测相当且支持广泛的信道参数。
2024-10-12 cs.IT math.IT
Frequency-domain equalization aided iterative detection of faster-than-Nyquist signaling with noise whitening
在本文中,我们提出了一个串行级联涡轮编码快于奈奎斯特信令(FTNS)收发器,考虑到FTNS特定的有色噪声的影响。提出的低复杂度接收机进行软判决频域均衡的最小均方误差准则的援助,同时白化有色噪声。仿真结果表明,建议的多级级联FTNS系统实现了更好的误码率性能比以前的系统,不考虑色噪声的影响,在高符号包装FTNS制度。此外,作为所提出的迭代解码器的一个明确的好处,接近容量的性能实现了实际的解码复杂度。
2016-04-13 cs.IT math.IT
Good Concatenated Code Ensembles for the Binary Erasure Channel
在这项工作中,我们给出了良好的级联码的二进制擦除信道(BEC)的合奏。特别地,我们考虑由重复码与多个重复码的串行级联形成的重复多累积(RMA)码集合,以及最近由Koller等人(5th Int. Symp. Turbo Codes & Rel. Topics,Lausanne,Switzerland),其由与内部累加器串行级联的外部多并行级联码组成。我们引入停止集迭代成分码面向解码使用最大后验擦除校正的成分码。然后,我们分析了渐近停止集分布的RMA和HCC合奏,并表明其停止距离hmin,定义为最小的非空停止集的大小,渐近线性增长的块长度。因此,这些代码集成对BEC有好处。结果表明,对于RMA码系综,与渐近最小距离dmin的增长率系数随累积码数的增加而增加相反,hmin的增长率系数随累积码数的增加而减小.我们还考虑随机穿孔的RMA码合奏,并表明,对于足够高的码率,渐近hmin不与块长度线性增长,相反的渐近dmin,其增长率系数接近吉尔伯特-Varshamov界的速率增加。最后,我们给出了不同码系综的迭代译码门限,比较了其收敛性能。
2009-04-16 cs.IT math.IT
Spatially Coupled Turbo-Like Codes
在本文中,我们引入了空间耦合类Turbo码(SC-TC)的概念,作为空间耦合的一些Turbo码合奏。特别地,我们考虑了Berrou等人的并行级联码(PCC)和Benedetto等人的串行级联码(SCC)的空间耦合。此外,我们提出了两个扩展的编织卷积码(BCC),一类涡轮式的代码,具有固有的空间耦合结构,更高的耦合存储器,并表明,这些产量提高置信传播(BP)阈值相比,原来的BCC合奏。我们推导了精确的密度演化方程,并分析了它们在二进制擦除信道上的渐近行为。我们还考虑建设家庭的速率兼容的SC-TC合奏。我们的数值结果表明,阈值饱和的信念传播(BP)解码阈值的最大后验阈值的基础非耦合合奏发生足够大的耦合内存。BP阈值的改善对于SCC和BCC尤其显著,其解耦系综遭受差的BP阈值。对于宽范围的码率,随着耦合存储器的增加,SC-TC显示出接近容量的性能。我们进一步证明了阈值饱和的SC-TC合奏与相同的分量编码器。特别是,我们表明,与相同的组件编码器的SC-TC合奏DE可以适当地重写为标量递归。这使我们能够定义潜在的功能和证明阈值饱和使用的证明技术最近推出的Yedla等人。
2017-10-02 cs.IT math.IT
Spatially-Coupled Precoded Rateless Codes
Raptor码是在二进制擦除信道上实现容量的无比率码。然而,最优输出度分布的最大度是无界的。这导致编码器和解码器两者处的计算复杂性问题。Aref和Urbanke研究了空间耦合(SC)低密度生成矩阵(LDGM)码的通用存储容量特性的潜在优势。然而,SC-LDGM码的解码错误概率有界远离0。本文研究了SC低密度校验码级联的SC-LDGM码。所提出的码可以看作是SC Hsu-Anastasopoulos无比率码。我们推导出一个下界的渐近开销的稳定性分析成功解码密度进化。数值计算表明,该下界是紧的。我们观察到,有足够大的信息位数,渐近开销和解码出错率接近0与有界的最大程度。
2013-02-06 cs.IT math.IT
Half Spatially Coupled Turbo-Like Codes
本文提出半空间耦合编织卷积码和半空间耦合并行级联码,通过单一时刻重新编码整个耦合序列的简化确定性耦合结构,解决了窗口译码阈值损失问题,并在耦合记忆仅为2时实现接近容量的性能。
2025-07-03 cs.IT math.IT
Serial Concatenation of RS Codes with Kite Codes: Performance Analysis, Iterative Decoding and Design
在本文中,我们提出了一种新的集成无比率前向纠错(FEC)码。该码是以RS码为外码、Kite码为内码的串行级联码。内Kite码是一类特殊的前缀无码率低密度奇偶校验(PRLDPC)码,它可以产生潜在的无限(或尽可能多的)随机类奇偶校验位。采用RS码作为外码不仅降低了错误平层,而且保证了(以高概率)成功解码码字的正确性。除了传统的两级译码外,还实现了内码和外码之间的迭代译码,进一步提高了性能。通过对Kite码的加权枚举函数(WEF)应用一个改进的Divsalar界,分析了Kite码在最大似然(ML)译码下的性能。我们提出了一个基于模拟的优化方法,以及密度进化(DE)使用高斯近似(GA)设计的风筝码。数值结果以及半解析界表明,所提出的代码可以接近香农限具有极低的错误地板。仿真结果还表明,所提出的编码在很宽的信噪比(SNR)范围内表现良好。
2011-04-26 cs.IT cs.PF math.IT
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
Breaking the Computational Bottleneck: Design of Near-Optimal High-Memory Spatially-Coupled Codes
空间耦合(SC)码以其阈值饱和现象和低延迟窗口解码算法而闻名,是流媒体应用和数据存储系统的理想选择。SC码是通过对底层块码进行划分,然后以卷积方式重新排列和连接划分的分量来构造的。分区分量的数目决定SC码的存储。本文研究了SC码的性能与分割矩阵密度分布之间的关系。虽然采用更高的存储器导致改进的SC码性能,但是已知获得具有高存储器的有限长度的高性能SC码在计算上具有挑战性。我们打破了这个计算瓶颈,开发了一种新的概率框架,通过梯度下降获得(局部)最优密度分布。从随机划分矩阵遵守所获得的分布,我们进行低复杂度的优化算法,最大限度地减少有害对象的数量,以构建高内存,高性能的准循环SC码。我们将我们的框架应用于各种感兴趣的对象,从最简单的短周期到更复杂的对象,例如旨在更细粒度优化的串联周期。仿真结果表明,通过我们提出的方法得到的代码显着优于国家的最先进的SC码具有相同的约束长度和优化SC码均匀分割。的性能增益被证明是通用的各种渠道,从规范的渠道,如加性高斯白噪声和二进制对称渠道,以实际的渠道基础闪存和磁记录系统。
2021-09-18 cs.IT math.IT