Decoding for Punctured Convolutional and Turbo Codes: A Deep Learning Solution for Protocols Compliance
针对现有神经译码方法难以适配删余码可变码率、不满足协议兼容性的问题,本文提出带删余感知嵌入和平衡误码率训练的LSTM统一译码器,经仿真验证在两类信道下译码精度和鲁棒性均优于传统方法。
2025-10-30 cs.IT cs.LG math.IT
Entanglement-assisted quantum turbo codes
量子串行Turbo编码的现有理论中的意外故障是量子卷积编码器不能同时是递归和非灾难性的。这些性质分别是量子Turbo码族具有最小距离随块长增长和迭代译码算法收敛所必需的。在这里,我们表明,纠缠辅助范式简化了量子Turbo码的理论,在这个意义上,纠缠辅助量子(EAQ)卷积编码器可以拥有上述两个理想的属性。我们给出了几个递归和非灾难性的EAQ卷积编码器的例子,并详细说明了它们的相关参数。然后,我们修改Poulin等人的量子Turbo解码算法,为了使组成解码器仅相互传递“外部信息”而不是如Poulin等人的解码器中的后验概率,并且这导致无辅助量子turbo码的性能的显著改进。其他模拟结果表明,纠缠辅助Turbo码可以可靠地工作在一个噪声制度4.73分贝超出标准的量子Turbo码,当使用在一个无记忆的去极化信道。此外,我们的几个量子Turbo码是在1 dB或更少的散列限制,使量子Turbo码的性能,现在是与经典的Turbo码。最后,我们证明了纠缠是使卷积编码器成为非灾难性和递归的资源,因为仅作用于信息量子位、经典位、规范量子位和辅助量子位的编码器不能同时满足它们。
2013-05-15 cs.IT math.IT quant-ph
Block turbo decoding with ORBGRAND
猜测随机加性噪声解码(GRAND)是一系列通用解码算法,适用于解码任何长度的任何中等冗余码。我们建立,通过使用列表解码,软输入变量的GRAND可以取代大通算法作为分量解码器中的产品码的Turbo解码。除了能够解码任意积码(而不仅仅是那些使用专用硬输入分量码解码器的积码)之外,结果还表明,ORBGRAND在相同列表大小的情况下比Chase算法实现了高达0.7dB的编码增益。
2022-08-09 cs.IT math.IT
VHDL Implementation of different Turbo Encoder using Log-MAP Decoder
Turbo码是通信系统领域的一项重大成果。它可以通过将turbo编码器和解码器串行连接来创建。Turbo编码器是由两个简单的卷积码并行级联而成。通过改变存储器元件的数量(编码器配置),码率(1/2或1/3),数据块大小和迭代,我们可以获得更好的BER性能。Turbo码也由交织器单元组成,其误码性能也取决于交织器的大小。Turbo译码器可以采用不同的算法实现,但Log-MAP译码算法相对于MAP(maximux a posteriori)算法计算复杂度低,且不影响其误码率性能,更接近香农限。采用超高速集成电路硬件描述语言(VHDL)设计并仿真了一种寄存器传输级(RTL)Turbo码编码器。本文利用LogMAP译码器实现了不同Turbo码编码器的VHDL模型,并通过MATLAB仿真结果对模型的性能进行了比较和验证。
2010-04-26 cs.IT math.IT
Threshold Saturation for Spatially Coupled Turbo-like Codes over the Binary Erasure Channel
在本文中,我们证明了阈值饱和的空间耦合Turbo码(SC-TC)和编织卷积码(BCC)在二进制擦除信道。我们介绍了一个紧凑的图形表示的SC-TC和BCC码的合奏,简化了他们的描述和分析的消息传递解码。我们证明,在这些代码的合奏几个假设,它是可能的重写向量递归的形式,将这些合奏下的标量容许系统的类别。这使我们能够定义潜在的功能和证明阈值饱和使用的证明技术介绍Yedla等人。
2015-08-10 cs.IT math.IT
A Union Bound Approximation for Rapid Performance Evaluation of Punctured Turbo Codes
在本文中,我们提出了一个简单的技术来近似性能的联合界的打孔Turbo码。边界近似仅利用对整体性能有重大影响的传递函数的那些项。我们重新审视的组成卷积编码器的结构,我们开发了一种快速的方法来计算最重要的条款的Turbo编码器的传递函数。我们证明,对于一个大的交织器的大小,这种近似是非常准确的。此外,我们将我们提出的方法应用到一个家庭的打孔Turbo码,我们称之为伪随机打孔码。最后,我们强调我们的方法相比,以前采用的好处。我们还强调了伪随机打孔的优势,其他打孔方案。
2007-02-19 cs.IT math.IT
Information-Coupled Turbo Codes for LTE Systems
提出了一种新的信息耦合Turbo码(IC Turbo码),在保持混合自动重传协议和Turbo码译码器不变的情况下,提高了长期演进(LTE)系统的传输块(TB)出错率性能。在所提出的编码中,TB中的每两个连续CB通过共享一些公共信息比特而耦合在一起。我们提出了一个前馈和反馈解码方案和窗口(WD)解码方案,通过利用CB之间的耦合信息解码整个TB。与LTE Turbo码相比,这两种解码方案都实现了相当大的信噪比(SNR)增益。我们从底层卷积码的EXIT函数构造了LTE Turbo码和我们提出的IC Turbo码的外部信息传输(EXIT)函数。通过构造EXIT图,推导并计算了该码在LTE Turbo码上的信噪比增益上界。数值结果表明,在TB出错率为$10^{-2}$的情况下,对于不同的编码参数,所提出的编码实现了0.25 dB到0.72 dB的SNR增益,这符合推导出的SNR增益上界。
2017-09-20 cs.IT 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
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
Can Punctured Rate-1/2 Turbo Codes Achieve a Lower Error Floor than their Rate-1/3 Parent Codes?
本文主要研究1/3码率系统并行级联卷积码及其1/2码率删余子码。假设最大似然解码的加性白高斯信道,我们证明了率1/2非系统的子码可以表现出较低的错误地板比它的率1/3的父码,如果满足特定的条件。然而,假设迭代解码,非系统码向低比特出错率的收敛是有问题的。为了缓解这个问题,我们提出率1/2部分系统的代码,仍然可以实现较低的错误地板比他们的率1/3的父代码。从外部信息传递图和模拟得到的结果支持我们的结论。
2007-01-09 cs.IT math.IT
Half Spatially Coupled Turbo-Like Codes
本文提出半空间耦合编织卷积码和半空间耦合并行级联码,通过单一时刻重新编码整个耦合序列的简化确定性耦合结构,解决了窗口译码阈值损失问题,并在耦合记忆仅为2时实现接近容量的性能。
2025-07-03 cs.IT math.IT
Design of Low-Complexity Convolutional Codes over GF(q)
本文提出了一种新的递归系统卷积码族,定义在非二进制域上不同的伽罗瓦域GF(q),并打算用作非二进制Turbo码设计的分量码。描述了在不同GF(q)上设计最佳码的一般框架。所设计的代码提供更好的性能比文献中发现的非二进制卷积码。当与其相应的QAM调制或低阶调制组合时,它们的性能也优于其二进制对应物。
2018-07-20 cs.IT math.IT
A Novel Reconfigurable Vector-Processed Interleaving Algorithm for a DVB-RCS2 Turbo Encoder
本文提出一种面向DVB-RCS2标准Turbo编码器的可重构向量处理交织算法,通过并行处理提升性能,实验显示总周期、写入和读取加速比分别达3.4、4.8和7.3倍。
2023-08-29 cs.AR cs.IT math.IT
Correction Trees as an Alternative to Turbo Codes and Low Density Parity Check Codes
现代硬件的快速改进的性能使得卷积码过时,并且允许更复杂的校正码(诸如低密度奇偶检验(LDPC)和turbo码(TC))的实际实现。两者都是通过迭代算法解码的,这需要不成比例的计算工作量以获得低信道噪声。他们也无法纠正更高的噪音水平,仍然低于香农理论极限。在本文中,我们讨论了一个增强版本的卷积解码范式,采用非常大的空间可能的系统状态,顺序为$2^{64}$。在这种情况下,传统的卷积运算变得无用,需要用精心设计的状态转换过程来代替。系统状态空间的大小完全改变了校正原理,因为状态冲突实际上是不可能的,并且解码过程变成了校正树。所提出的解码算法实际上是无成本的低信道噪声。当信道噪声接近香农极限时,仍然可以执行校正,尽管其成本增加到无穷大。在许多应用中,所实现的解码器可以基本上优于LDPC和TC。本文描述了所提出的校正范式,并从理论上分析了渐近校正性能。所考虑的编码器和解码器进行了实验验证的二进制对称信道。对于1/2和1/4速率码,对于分别低于0.05和0.13的信道出错率,校正过程实际上保持无成本。对于所考虑的资源限制,对于信道出错率0.08和0.18,输出比特差错率达到$10^{-3}$的量级。建议的纠正范式可以很容易地扩展到其他沟通渠道,适当的概括也讨论了这项研究。
2012-05-24 cs.IT math.IT
The Error-Pattern-Correcting Turbo Equalizer
在Turbo均衡器(TE)的设计中引入了纠错码(EPCC),目的是纠正码间干扰(ISI)信道在其匹配维特比检测器输出端的主要错误事件。通过针对外卷积码的低汉明权重交织错误(其导致维特比网格中的低欧几里德权重错误),具有错误模式校正码(TE-EPCC)的turbo均衡器与传统的非预编码TE相比表现出低得多的比特出错率(BER)平层,特别是对于高速率应用。为了研究TE-EPCC在各种信道条件和设计参数下的信噪比增益,在广义两抽头ISI信道下,给出了TE-EPCC的BER本底的最大似然上界.此外,TE-EPCC相对于现有的预编码TE的SNR增益进行了比较,以证明本TE的优越性短交织器长度和高编码速率。
2010-03-30 cs.IT math.IT
A Unified Ensemble of Concatenated Convolutional Codes
我们介绍了一个统一的合奏类涡轮码(TC),其中包含四个主要类别的TC:并行级联码,串行级联码,混合级联码,编织卷积码。我们表明,对于每个原始类的TC,它是可能的,找到一个等价的合奏通过适当选择的设计参数在统一的合奏。我们还推导出密度演化(DE)方程的二进制擦除通道上的合奏。从DE得到的阈值表明,统一系综的TC系综有类似的渐近行为的原始TC系综。
2017-03-26 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
Pseudo-random Puncturing: A Technique to Lower the Error Floor of Turbo Codes
已经观察到,特定的1/2速率部分系统并行级联卷积码(PCCC)可以实现比它们的1/3速率父码更低的错误平层。然而,良好的穿孔模式只能通过穷举搜索来识别,而当1/2速率部分系统PCCC的系统输出被严重穿孔时,朝向低比特错误概率的收敛可能是有问题的。在本文中,我们提出并研究了一类码率为1/2的部分系统PCCC码,我们称之为伪随机删余码。我们评估他们的位出错率的性能,我们表明,他们总是产生一个较低的错误地板比他们的率-1/3的父代码。此外,我们比较分析结果的模拟和我们证明,他们的性能收敛到错误地板区域,由于他们的系统输出的适度穿孔。因此,我们提出伪随机打孔作为一种手段,提高PCCC的带宽效率,同时降低其错误地板。
2007-04-03 cs.IT math.IT
Recursive quantum convolutional encoders are catastrophic: A simple proof
Poulin、Tillich和Ollivier发现了卷积编码的经典理论和量子理论之间的一个重要区别,证明了量子卷积编码器不能同时是非灾难性的和递归的。非灾变性是期望的,使得迭代解码算法在解码其组成是量子卷积码的量子turbo码时收敛,并且递归性也是期望的,使得量子turbo码具有分别随着码的长度几乎线性增长的最小距离。他们对上述定理的证明是公认的“相当复杂”,因此,自从他们的结果以来,人们一直希望找到一个更简单的证明。在本文中,我们提供了一个证明,可以说是更简单。我们的方法是群论的-我们证明了量子卷积编码器的零物理重量循环的一部分的记忆状态的子组等价于其“有限记忆”子组的中心化器(记忆状态的子组,其最终通过信息量子比特的身份运算符输入和辅助量子比特的身份或Pauli-Z运算符输入到达身份记忆状态)。在证明这种对称性适用于任何量子卷积编码器之后,如果编码器是非灾难性的,那么很容易得出编码器是非递归的。我们的证明也阐明了为什么这个不可行定理不适用于纠缠辅助的量子卷积编码器-引入共享纠缠作为资源允许打破上述对称性。
2013-06-21 cs.IT math.IT quant-ph
Finite Length Weight Enumerator Analysis of Braided Convolutional Codes
编织卷积码(BCC)是一类具有良好置信传播(BP)阈值的空间耦合类Turbo码(SC-TC)。在本文中,我们分析的性能BCC在有限块长度制度。我们推导出平均权重枚举函数(WEF),并计算了非耦合BCC系综的性能上的联合界。我们的研究结果表明,工会界的影响差的距离属性的一小部分代码。通过计算联合界的删减合奏,我们表明,地板大大提高和非常低的出错率,可以实现中等排列大小。基于WEF,我们还得到了一个最小距离的界,表明它与排列大小线性增长。最后,我们表明,估计的误差地板的非耦合BCC合奏也是有效的耦合合奏证明,耦合合奏的最小距离是下界的非耦合合奏的最小距离。
2016-08-08 cs.IT math.IT
Generalized LDPC Codes with Convolutional Code Constraints
编织卷积码是一类空间耦合的Turbo码,可以用$(2,3)$ -正则紧致图来描述.在本文中,我们介绍了一个家庭的$(d_v,d_c)$ -正则GLDPC码的卷积码约束(CC-GLDPC码),形成了一个扩展的经典BCC到任意正则图。为了表征瀑布和错误地板区域中的性能,我们进行了分析的密度演化阈值以及有限长度的合奏权重枚举和合奏的最小距离。特别是,我们考虑各种合奏的整体率$R=1/3$和$R=1/2$和研究变量节点度和强度的分量码之间的权衡。我们还比较了相应的经典LDPC码的结果具有相同的度和速率。据观察,对于所考虑的具有可变节点度$d_v>2$的LDPC码,我们可以找到具有更小的$d_v$的CC-GLDPC码,其以最小距离的可忽略的损失为代价,在BP和MAP阈值方面提供类似或更好的性能。
2020-02-13 cs.IT math.IT
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
Convolutionally Coded SNR-Adaptive Transmission for Low-Latency Communications
第五代新无线电旨在促进无线通信中的新用例。这些新用例中的一些具有高度要求的延迟要求;当前系统中部署的许多强大的前向纠错码,例如turbo和低密度奇偶校验码,在低延迟要求不允许迭代解码时表现不佳。因此,在非迭代/单次解码算法中存在复兴的兴趣。基于此,我们提出了一种信噪比自适应卷积编码系统,该系统具有专门针对特定卷积码参数集设计的优化星座。数值结果表明,与传统的自适应调制和编码系统相比,在低延迟通信中,自适应调制和编码系统在误码率和频谱效率方面都有显著的改善。
2019-01-04 cs.DC cs.IT cs.NI
Smaller Keys for the McEliece Cryptosystem: A Convolutional Variant with GRS Codes
提出一种采用卷积编码器和GRS码的McEliece密码体制变体,通过多项式矩阵替代置换矩阵缩短公钥,并分析攻击、密钥尺寸及加解密成本。
2023-12-10 cs.IT math.IT
Examples of minimal-memory, non-catastrophic quantum convolutional encoders
量子卷积编码理论中最重要的开放问题之一是为任意量子卷积码确定最小内存、非灾难性、多项式深度的卷积编码器。在这里,我们提出了一种技术,该技术为几个示例量子卷积码找到了具有这种理想特性的量子卷积编码器(我们的技术的全面概括性阐述将出现在其他地方)。我们首先展示了如何使用仅利用一个存储量子位的编码器对经过充分研究的Forney-Grassl-Guha(FGG)代码进行编码(前Grassl-Roetteler编码器需要15个存储量子位)。然后,我们展示了我们的技术如何找到与此编码器对应的在线解码器,我们还详细介绍了我们的技术在量子卷积码的不同示例上的操作。最后,在内存中的FGG编码器的减少使得它可行的量子Turbo码采用它的性能进行模拟,我们提出了这样的模拟结果。
2011-05-21 cs.IT math.IT quant-ph
Time-Invariant LDPC Convolutional Codes
空间耦合码已被证明普遍实现的容量为一大类的信道。迄今为止,已经采用了这种代码的许多变体。我们讨论了一个这样的变体,这是特别简单的,是由一个非常小的参数。更确切地说,我们考虑具有非常大的约束长度的时不变低密度卷积码。我们通过模拟表明,尽管他们的极端简单,这样的代码仍然显示出已知的阈值饱和行为从文献中讨论的空间耦合代码。此外,我们展示了典型的最小停止集的大小是如何与代码的基本参数。由于它们的简单性和良好的性能,这些代码从实现的角度来看可能是有吸引力的。
2017-02-15 cs.IT math.IT
Matched Decoding for Punctured Convolutional Encoded Transmission Over ISI-Channels
匹配解码是一种能够对ISI信道上的卷积编码PAM传输进行有效的最大似然序列估计的技术。最近,我们已经表明,编码器和信道的超网格可以用显着更少的状态描述,而不会损失欧几里德距离,通过引入非线性表示的网格。本文将匹配译码的概念推广到删余卷积码,并引入了一种时变的非线性网格描述。
2012-08-01 cs.IT math.IT
Hybrid HMM Decoder For Convolutional Codes By Joint Trellis-Like Structure and Channel Prior
Northwest University(西北大学)
无线链路的抗干扰能力是边缘计算的物理层问题。虽然由于数据中引入的冗余,卷积码具有固有的纠错潜力,但是由于信道上的多径效应,卷积码的性能急剧下降。在本文中,我们提出了使用隐马尔可夫模型(HMM)的卷积码的重建和解码的维特比算法。此外,为了实现软判决解码,HMM的观察被替换为高斯混合模型(GMM)。我们的方法提供了优越的纠错潜力比标准的方法,因为模型参数包含信道状态信息(CSI)。我们评估的性能相比,标准维特比解码的方法通过数值模拟。在多径信道中,采用硬判决和软判决译码时,混合HMM译码器的性能增益分别为4.7dB和2dB。HMM解码器也实现了显着的性能增益的RSC码,这表明该方法可以扩展到Turbo码。
2022-11-12 cs.IT cs.LG cs.NI
Low-Complexity Iterative Algorithms for (Discrete) Compressed Sensing
我们认为迭代(“涡轮”)压缩感知算法。首先,对现有文献中的不同方法进行了统一的阐述,从而揭示了一般原则和主要差异。特别地,我们讨论i)估计步骤(匹配滤波器与最佳MMSE估计器),ii)无偏操作(隐式地或显式地进行并且等效于外部信息的计算),以及iii)阈值处理与软值的计算。基于这些见解,我们提出了一个低复杂度,但性能良好的变种利用Krylov空间近似的最佳线性MMSE估计。推导对于信号向量的任何概率密度都是有效的。然而,数值结果显示为离散的情况下。新算法表现出非常好的性能,甚至略快收敛相比,近似消息传递。
2017-05-19 cs.IT math.IT
Nested Tailbiting Convolutional Codes for Secrecy, Privacy, and Storage
一个密钥协商问题被认为是具有生物特征或物理标识符,终端的密钥注册,和终端的重建。提出了一种嵌套卷积码设计,其在注册期间执行矢量量化并且在重构期间执行错误控制。具有小比特错误概率的物理标识符说明了设计的增益。嵌套卷积码的一个变体改进了最已知的密钥与存储速率比,但它具有高复杂度。具有较低复杂度的第二变体执行类似于嵌套极化码。结果表明,选择的代码与标识符的密钥协议主要取决于复杂性约束。
2020-04-27 cs.CR cs.IT cs.MM
Convolutional Codes in Rank Metric with Application to Random Network Coding
随机网络编码作为一种在网络中传播信息的技术近来引起了人们的关注。本文研究了一种非相干多点网络,其中多次使用未知的时变网络。为了创建不同镜头之间的依赖性,使用秩度量中的特定卷积码。这些代码是所谓的(部分)单元存储器((P)UM)代码,即,卷积码与记忆1。首先给出了卷积码在秩度量下的距离测度,并基于最大秩距离码的生成矩阵给出了两种秩度量下的(P)UM码的构造。其次,提出了一种有效的纠错译码算法。推导了其保证译码半径,并证明了其复杂度是有界的。最后,它显示了如何应用这些代码在随机线性和仿射网络编码的纠错。
2015-01-19 cs.IT math.IT
Cyclic and convolutional codes with locality
局部可恢复(LRC)码及其变体近年来得到了广泛的研究。本文主要研究LRC码的循环构造,并推导出LRC码的零点满足分层局部性的条件。其结果是,我们得到了一个一般家庭的分层LRC码的一个新的范围内的代码参数。我们还观察到,我们的方法使人们能够表示准循环形式的LRC码,并使用这种表示构造咬尾卷积LRC码的局部性。在其他结果中,我们扩展的一般方法,循环码的地方多维循环码,产生新的家庭的LRC码的可用性,并构建一个家庭的q元循环分层LRC码的无限长度。
2020-04-14 cs.IT math.IT
A new class of convolutional codes and its use in the McEliece Cryptosystem
本文提出了一类新的卷积码,它有一个有效的代数译码算法。我们研究了它的一些性质,并表明它可以解码有趣的序列的错误模式。本文的第二部分致力于研究它在McEliece密码系统的一个变体中的使用。与使用分组码的经典McEliece密码系统相比,我们建议使用卷积编码器作为公钥的一部分。在此设置中,消息是消息序列而不是单个块消息,并且错误在整个序列中随机添加。最后,我们提供了一些意见的安全性文件。虽然没有明显的安全威胁,这个新的计划,我们指出了几个可能的适应现有的攻击,并讨论了这种攻击的困难,成功地打破这个密码系统。
2018-04-24 cs.IT math.IT
Deep-Learning Based Blind Recognition of Channel Code Parameters over Candidate Sets under AWGN and Multi-Path Fading Conditions
Sharif University of Technology(谢里夫理工大学)
我们考虑的问题,恢复信道编码参数的候选集,仅通过分析接收到的编码信号。我们提出了一种基于深度学习的解决方案,I)能够识别任何编码方案的信道编码参数(例如LDPC、卷积码、Turbo码和极化码),II)对像多径衰落的信道损害是鲁棒的,III)不需要信道状态或信噪比(SNR)的任何先前知识或估计,和IV)在检测正确码参数的概率方面优于相关工作。
2021-01-30 cs.IT cs.LG eess.SP
Design of a Family of Rate-Adaptive LDPC Convolutional Codes with Short Constraint Length
Università Politecnica delle Marche(马尔凯理工大学)
本文基于交织奇偶校验多项式,提出一类短约束长度的速率自适应LDPC卷积码,结合Golomb标尺及其松弛变体构造,推导了无4环条件与自由距离上界,得到码率为R=(n₀-1)/n₀的自适应码族。
2026-10-16 cs.IT math.IT