一种低复杂度的删除卷积码识别算法

针对当前信息截获领域中删除卷积码识别需遍历删除模式进行校验、运算复杂度较高的不足,提出一种基于求解伪循环多项式矩阵(Poly-Cyclic Pseudo Circulant matrix,PCPC)的删除卷积码识别算法.该算法可由删除卷积码的等价生成多项式矩阵Gp(D)直接运算得到删除模式P和源卷积码基本生成多项式矩阵G(D),从而使删除卷积码的识别过程极大简化,极大降低了识别算法的复杂度.     

低复杂度的TBCC自适应循环VA译码算法

咬尾是一种将卷积码转换为块码的技术,它消除了归零状态所造成的码率损失,同时避免了截尾带来的性能降低,在短块编码中具有明显优势.针对咬尾卷积码(TBCC)现有译码算法复杂度过大和收敛性问题,提出一种低复杂度的TBCC自适应循环维特比(VA)译码算法.该算法根据信道变化自适应调整译码迭代次数,使咬尾路径收敛到最佳.通过仿真...     

一种删余卷积编解码的RTL实现

提出了一种应用于基于退役通讯卫星的浮标定位信息回传通讯系统的删余卷积编解码方案.给出了RTL代码的功能仿真结果和性能分析,并且已经成功应用于实际系统.该方案利用对存储器的乒乓读写来完成路径和节点权重的更新,大大降低了硬件资源的占用,同时还巧妙的使用了帧尾,降低了设计复杂度.     

基于逻辑运算的卷积码译码方法

文章设计了一种基于逻辑运算的卷积码译码方法。该方法利用异或逻辑运算的因果互换关系,将接收数据与卷积码移位寄存器中数据按编码逻辑的反方向进行异或运算,并设计一定的算法得到译码重建。对(2,1,5)卷积码译码的研究和仿真结果表明,采用新算法能够完成卷积码的译码重建,算法简单,易于实现,具有进一步研究的价值。     

基于OCDMA的新型卷积码译码方案

对光码分多址(OCDMA)的误码特性和卷积码进行研究,根据两者的特点提出了一种新的基于OCDMA多址干扰信道模型的卷积码译码方法.针对这种新型卷积码译码方法的抗误码性和译码速度,将它与原有的维特比(Viterbi)判决译码法进行了横向比较分析.分析结果表明,采用新型译码法可以有效提高卷积码的抗误码性能,同时也可以简化译码时的路径判决程序,降低译码复杂性并提高译码速度.     

卷积码盲识别方法研究

提出了一种码率删除卷积码的盲识别算法.该算法基于卷积码的线性特性和校验性质,利用一种优化方法求解二元域线性方程组,估计出校验多项式矩阵,并建立删除卷积码的数学变换模型,由校验多项式矩阵估计出删除卷积码的源码生成多项式矩阵和删除模式.     

一种低复杂度的MIMO预处理球形译码算法

提出了一种新的低复杂度MIMO预处理球形译码算法.球形译码算法是MIMO译码方案达到最大似然性能的低复杂度译码算法,但当信噪比较低或调制阶数较高时,该算法的复杂度仍然很大,甚至接近穷尽搜索方法的复杂度.本文利用迫零译码的初始估值作为软信息,对信道矩阵各列进行重排列,从而改变解向量中各维信号的求解顺序,因此大大减少了低信噪比或较高调制阶数的球形译码计算复杂度.仿真结果表明,当Eb/No为0～3时,16QAM调制方式下的V-BLAST译码复杂度减少了近1/3.     

基于可靠性更新的低复杂度BP译码算法

基于部分符号更新策略的BP (Belief Propagation)译码算法减少了LDPC (Low-Density Parity-Check)码的译码运算量,提高了译码效率。然而在其译码过程中,由于变量节点可靠性判决准确率不高,而且可靠性被误判的错误节点无法在后继的译码中得到修正,译码性能大大降低。该文提出一种改进的节点可靠性判决准则,提高迭代过程中对变量节点可靠性判断的准确率;同时,在每次迭代结束后,重新衡量所有变量节点的可靠性,以此来消除可靠性误判对译码性能的影响。仿真结果表明,改进的算法不仅使传统BP译码的复杂度降低,而且提高了BP算法的译码性能。     

基于遗传算法的卷积码快速译码

本文提出基于遗传算法(GA)的卷积码快速译码,进行格图上的单向(U-GA)和双向(B-GA)搜索译码.它利用遗传算法的群体多样性好、搜索空间宽广,具有全局优化能力,提高译码质量.通过模拟计算,分析了单向和双向的译码算法和群体规模M对误比特性能P_b的影响.模拟结果表明:在相同译码复杂度下、P_b=10^-6时,与MA算法(编码约束度K=19)相比,该译码算法约有0.5dB性能增益;与VA算法(K=7)相比,B-GA大约有1dB增益.     

一种低复杂度的多元LDPC译码算法

针对多元低密度奇偶校验(LDPC)码译码复杂度高、时延大等问题,提出了一种基于硬信息的低复杂度多元LDPC译码算法.来自信道的接收信号在初始化时,先进行非均匀量化预处理.在迭代过程中,校验节点端只需传输单个比特的二进制硬可靠度信息至变量节点.在变量节点端,可靠度信息按比特位进行简单的累加和更新,无需任何的系数修正操作.同时,变量节点使用了全信息的方式将信息传输至与其相邻的校验节点.仿真结果显示,与基于比特可靠度(BRB)的多元LDPC译码算法相比,提出的算法在较低量化比特情况下,能获得约0.3 dB的译码性能增益,且译码复杂度更低.     

卷积码的通用编译码

介绍了实现各种不同码型卷积码的编、译码的通用算法.在考虑程序代码效率、执行效率和程序的可读性的情况下,给出它的程序实现,只需要给定不同的生成多项式,就可以实现各种不同码率和不同约束长度的卷积码编码和译码,能简化通信系统中的软件实现.     

大约束度卷积码快速译码方法的研究

针对Viterbi译码算法的计算复杂度随着卷积码约束长度的增加呈指数增加,译码延迟过大,只适用于约束长度较小的卷积码译码的缺陷,提出了适用于大约束度的卷积码译码方法.采用了改进粒子群优化算法,弥补传统粒子群优化算法在解决离散问题方面的缺陷--对卷积码快速译码.该方法通过设定种群规模M来确定译码路径数,极大地缩小了译码网格中的路径搜索范围,使译码延迟减小,更适用于约束长度较大的卷积码.还提出了译码宽度自适应的卷积码译码方法,对Viterbi译码算法进行了改进,把固定的译码路径宽度改进为随信道噪声的变化而变化,大大降低译码计算复杂度.仿真实验表明提出的2种译码方法的有效性.     

LDPC convolutional codes coded cooperation based on puncturing

To design a scheme that can approaching the capacity 1imitation transfer,and genera11y app1ied to s1ow and fast fading,the coded cooperation based on LDPC convo1utiona1 codes was studied.First1y,based on LDPC convo1utiona1 codes,the coded words were divided into two parts by puncturing a1gorithm to achieve coded cooperation.The space-time transmission was introduced into the second frame of coded cooperation to further improve the performance of the system.Simu1ation resu1ts show the effectiveness of proposed scheme.     

扩展卷积码生成矩阵的统一表述

针对在删除卷积码识别过程中缺乏对扩展卷积码先验认知的问题,提出了一种求解母码与扩展卷积码生成矩阵的统一表述方法。通过分析编码器输入输出关系的基本物理意义,先后以( n,1,m)、(n,k,m)作为母码,构建了其与扩展后编码器多项式系数的对应关系模型,归纳和证明了扩展卷积码生成矩阵的统一表述定理。验证结果表明：该定理能够对扩展卷积码生成矩阵实现快速计算,为遍历和重建删除卷积码的删除图样和母码生成矩阵提供方便。     

新型(2k, k, 1)卷积码的构造

结合双环循环码和(2,1,1)卷积码,构造了一类(2k,k,1)卷积码,获得了一种短码构造长码的新方法。通过定义一种状态转移矩阵,利用代数方法和格栅图,揭示了该码类的构造机理,发现其码字结构的均衡性与多样性俱佳,具有良好的距离特性。仿真实验表明,(2k,k,1)卷积码的纠错性能和译码速度相较于传统卷积码存有一定优势。     

比特级码率兼容多元LDPC码打孔算法

多元低密度奇偶校验(Non-binary Low-density Parity-check,NB-LDPC)码在中短码情况下性能优于传统二元LDPC码,更接近香农限.针对多元LDPC码码率兼容(Rate-compatible)的问题,提出了一种基于比特级的新型多元打孔算法.首先采用二进制镜像矩阵概念对多元校验矩阵进行映...     

卷积码的因子图解码算法研究

因子图是一种双向图，它描述了一种用本地函数来表达全局函数的算法。因子图连同积和算法是通信中强有力的工具。现提出了一种新的解码算法，即将因予图与积和算法应用在通信系统的解码中，并通过仿真，寻找到了一个更新次数所处于的最佳范围。     

基于FSO系统极化码的改进译码方案研究

针对服从对数正态分布的大气弱湍流信道模型,选用极化码来改善FSO系统传输性能。引入一种基于3×3核心矩阵的置信传播(BP)译码方法,对核心矩阵、码字长度、以及基本单元计算式进行了改进。对比采用新型BP译码方法与传统BP译码方法的FSO系统误码率性能。仿真实验结果表明,改进型BP译码方法与传统BP译码方法相比有着更低的误码率。由于系统构造的原因,改进型BP译码占用的存储空间较少、译码延迟时间短,在码长较长的情况下,对FSO系统传输性能有较大的提升。