一种基于伴随式的乘积码迭代译码算法

通过改进传统线性分组码的伴随式译码算法 ,提出了一种低复杂度的列表译码算法 .该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息 ,应用该算法可以构造乘积码迭代译码器 .比较其他同类算法 ,该算法不仅性能较好、适用码型范围较广 ,而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择 .分析和仿真结果表明 ,该译码算法在误码性能和译码复杂度方面都优于传统的乘积码迭代译码算法 ,能够有效应用于通信系统中实现纠错 。

一种基于缩减伴随式集的QC-LDPC码级联译码算法

该文在研究缩减伴随式集译码(RLSD)算法和规则QC-LDPC码字结构的基础上,提出了一种新的针对中短QC-LDPC码的BP-RLSD级联译码算法。BP算法译码失败时的软输出对数信息,作为RLSD算法的输入。根据QC-LDPC码所具有的循环置换结构,给出一种根据伴随式的重量来确定候选错误模式搜索空间的算法,同时给出一种"查表"方法快速搜索出部分错误位置。结合接收序列的低可信度集合(LRIPs),可以实现最大似然(ML)码字的快速搜索。这些方法可以大幅减少计算时间。仿真显示该文提出的算法是有效的。与BP算法的级联译码,可以在计算复杂度和性能之间进行较好的折衷。

基于伴随式的OSD改进算法

在研究了分阶统计译码(OSD)算法和伴随式译码算法的基础上,提出了一种适于LDPC码的基于伴随式的分阶统计译码(SOSD)算法。通过对接收序列似然比(LLR)进行排序,并进行高斯消元,获得接收序列的低可信相互独立符号集合(LRIPs),并使校验矩阵中,对应于LRIPs的列转化为系统形式。SOSD算法在产生候选码字时,不需要重新编码过程,而只需要数次二进制向量模2加即可完成,因此可以减少大量的计算。针对置信传播(BP)和SOSD的级联算法,提出了一种对对数似然比(LLR)信息进行分段累加作为SOSD排序依据的策略。这种策略能够减少累加参数的选取对性能的影响。

单片机与PC机通信中的纠错编码

PC机与单片机构成的上、下位机分布式控制系统是一种常见的工业控制系统,它结合了单片机对实时数据采集、控制以及PC机对图形显示、数据处理的优点.介绍一电火花成型机数控系统中,单片机串口与PC机通信过程中的纠错编码.采用线性分组码进行编码,用伴随式译码.由于加工过程中,电火花的电极与工件之间的火花对于弱电控制系统本身就是一个干扰源,采用该介绍的纠错编码后,通信效果很好.

S-RFSB算法

杂凑算法是信息安全领域的常用工具之一。现有杂凑算法的压缩函数多是迭代型的,优点是速度快,缺点是难以进行安全性证明。针对已有算法进行了研究,并提出了S-RFSB杂凑算法方案。新的方案采用Sponge结构,该结构在运行效率上比传统MD结构高,变换函数设计采用编码理论的困难问题,即伴随式译码问题,变换函数使用矩阵的大小缩小了2~b倍。这种密码方案具有抵抗量子计算攻击、可证明安全性、实现速度较快等优点,而且仅涉及简单的矩阵运算。

线性分组码在纠错编解码的应用

当今社会通信及高速通信数据网的飞速发展,数据的交换、处理和存储技术得到了广泛的应用,人们对数据传输和存储系统的可靠性提出了越来越高的要求。本系统介绍在纠错编解码中很常用的一种方法——线性分组码,并通过单片机编程实现这种纠错码,模拟通信过程中出现的错误并纠正错误。在这个系统中利用单片机编程实现线性分组码的编码和伴随式译码过程。