一种LT码编码生成矩阵的伪随机产生方案

常用的LT码编码生成矩阵的传输方案是在每个编码数据包的头部额外增加一个开销,用于放置该数据包对应的编码生成矢量.该方案会产生较大的开销,造成传输效率降低.给出了一种编码生成矩阵在编码器和译码器间伪随机同步产生的方案.采用该方案时,只要编码器和译码器伪随机数发生器的算法相同,种子也相同,就能产生一样的均匀伪随机数序列,将其进行转化后就能得到相同的编码生成矩阵.种子数据量小,且只需要在伪随机数发生器初始化时编码器和译码器间交换一次即可.实验结果显示,生成的伪随机度值符合指定的度分布函数,数据包的伪随机选择也符合泊松分布.相比较传统方案,该方案避免了编码生成矩阵的直接传输,减少了传输开销,提高了传输效率.     

基于外信息符号差的 LT码串行译码算法

在无线通信系统中,LT码采用置信传播（ BP ）译码算法进行译码,缺少有效的迭代控制机制。针对这一问题,首先将串行置信传播（ SBP ）算法应用于LT码的译码,极大地提高了译码收敛速度。其次,通过对LT码在加性高斯白噪声（ AWGN）信道下的外信息转移（ EXIT）曲线的分析,提出了一种基于外信息符号差的串行置信传播（ ESD-SBP ）译码算法,即根据一次完整迭代前后符号节点译码器（ SND）的外信息符号变化情况来快速判断译码收敛情况、控制迭代停止。最后对固定迭代次数、互熵算法（CE）、循环冗余校验（CRC）以及外信息符号差算法（ESD）进行了性能对比。仿真结果表明,在不降低串行译码（ SBP ）算法性能的前提下,可以有效减小迭代次数。     

短码长LT码的快速信度传播解码法

无码率码在广播传输中使用时,信道质量突然下降会导致较大突发性错误并使解码器解码效率降低.为改善此情况,文中提出在短码长LT码解码中采用快速信度传播(FBP)解码法.该方法基于交换启发式原理,对接收到的信号立即进行处理,并快速转化为三角矩阵,不仅提高了解码的成功率而且提高了解码速率.由分析和仿真实验可知:FBP解码法的解码成功率较传统的高斯消元解码法和信度传播解码法有极大的提高;当信源信号长度为128b时,FBP解码法的解码成功率较传统的信度传播解码法有大幅提高;FBP解码法的解码计算复杂度与解码耗时都优于高斯消元解码法.     

一种构造低密度奇偶校验码校验矩阵的方法

本文提出一种构造低密度奇偶校验（LDPC）码校验矩阵的方法,该方法通过半随机产生奇偶校验矩阵后,消去周长为4的短环来实现。仿真结果表明,此方法可以有效避免短环对LDPC码的性能影响,使得译码性能显著提高,并且性能随着码长的增加而不断改善。     

半解析方法中圆形等效源法的前处理算法

应用计算机图形学的原理和方法,提出了一种求解数学上极值问题的扫描-生长算法,解决了二维场的圆形分割问题.该算法能够快速确定分割区域中多个极点(各分割圆的圆心)的位置和数量,达到了用尽量少的圆形数来最大限度地充满该分割区域,并能满足在需要处(如场量突变处)进行局部加密的要求.根据为广义多极技术(属半解析法范畴)创建的理论体系,这些极点确定了解函数在级数展开式中各变量的起点.正因为这些变量的准确定位,不仅克服了广义多极技术中极点位置设置的盲目性,而且提高了解的计算效率和计算精度.因此,扫描-生长算法还可推广应用于轴对称场的计算中.