快速低密度校验码迭代译码量化算法

提出一种低密度校验码快速量化置信传播译码算法，其中量化电平标号作为定点算术操作数，运算由寻址表完成，中间计算以较高精度包含在表中，该算法具有明显低的时间复杂度，应用对称特性，可以显著降低所需存储容量；在不增加复杂度的前提下，可以方便地实现均匀及各种为改进性能而设计的非均匀量化方案；适当增加复杂度还可实现时变译码，该算法使低密度校验码在实际通信系统中的应用比时已经接近连续译码，而高信誉噪比时比连续译码差0.2dB。合适的高阶量化译码可以获得接近连续译码的性能，高信噪比时甚至优于连续译码。     

基于置信传播算法的低密度校验码量化译码设计

介绍了二元输入连续输出无记忆AWGN信道下低密度校验 (LDPC)码的置信传播译码算法及其密度进化特性 .根据密度进化规律 ,分析了不同消息空间中的量化译码问题 .得出结论如下 :对于概率和概率差消息 ,只有高阶均匀量化才能获得满意的译码性能 ;似然比消息的适当对数量化可等价于对数似然比消息的均匀量化 ;对数似然比消息易于实现相对信道输入± 1的无偏对称量化 ,并有效利用消息的统计特性 .由非均匀量化在大消息区域分配的量化电平可以有效地促进算法收敛 .仿真结果表明 ,低阶非均匀量化优于均匀量化     

基于改进型右边正则度分布序列的低密度纠删码

通过对右边正则度分布序列的详细分析之后，给出了一种改进型右边正则度分布序列．证明了基于改进型右边正则度分布序列的级联型低密度纠删码能以任意接近删除信道容量的速率进行传输．同时指出所构造的级联型低密度纠删码的码率等于给定的码率，从而克服了基于原来的右边正则度分布序列的级联型低密度纠删码只能通过增大二部图右边结点的度数使得所构造纠删码的码率逼近给定的码率这一缺点．模拟结果验证了改进型右边正则度分布序列的正确性．     

系统规则RA码在BEC信道下的性能界分析

介绍了系统规则RA码的构成原理,对系统规则RA码在二元删除信道中的性能进行了分析,给出了码率为1／2的系统规则RA码在二元删除信道的渐进性能,并对码的联合界性能进行了仿真．分析和仿真结果均说明,度的选取对于系统规则RA码的性能影响非常重要．     

低密度纠删码稳定收敛条件的证明

基于数学分析中著名的不动点原理,对于低密度纠删码本文证明了其删除错误译码算法稳定收敛的一充分条件.而且指出此条件优于现有的稳定收敛条件.最后对给定的度分布对证明了此译码算法能成功译码时可接受的最大损失δ的几个上界.     

切比雪夫距离下系统置换码的编译码算法

针对切比雪夫距离度量下可以纠正强度有限错误的［k+n,k,d］系统置换码缺乏编译码算法的问题,利用对称群上的ranking与unranking映射以及切比雪夫距离度量下(n,m,d)置换码的交织技术,提出了基于等级调制方案的［k+n,k,d］系统置换码的一种编码算法．同时,借助对称群上的ranking与unranking映射以及(n,m,d)置换码中的置换投影技术,提出了切比雪夫距离度量下［k+n,k,d］系统置换码的一种译码算法． 通过计算实例说明了所提出系统置换码的编码和译码算法的正确性．     

一种Tanner图短环计数新方法

短环是影响低密度校验码迭代译码性能的重要因素．利用树结构展开的思想,通过分析无效短环和重复短环对计数结果的影响,得出了低密度校验码的一个短环计数公式．利用这一公式,提出了一种基于树结构展开的Tanner图短环计数算法,可对任意给定长度的短环进行计数,从而克服了现有短环计数算法仅能对特定长度短环计数的缺点．对一些典型低密度校验码的短环数量统计结果表明这种算法的正确性．     

二维乘积码的网格图复杂度

证明了二维乘积码与其分量码的网格图复杂度之间的一般关系，并分析了二维乘积码的网格图的设计，由此可利用许多短码的网格图像复杂度的较好的上界，而且不需要寻找乘积码的直和结构就可得到乘积码的网格图复杂度的较好的上界。     

一种有效的LDPC码伪码字搜索算法

为了获得影响低密度奇偶校验码线性规划译码性能的伪码字,通过深入分析有害的Tanner子图中变量节点位置与线性规划译码器输入分量位置的对应关系,提出了二元对称信道下低密度奇偶校验码的一种有效的低重量伪码字搜索算法．通过对基于交替方向乘子法的线性规划译码器输入向量叠加偏置噪声,经过有限次迭代搜索后可快速收敛到低重量伪码字． 仿真结果表明,与现有伪码字搜索算法相比,所提出的方法能够更准确地找到大量中短码长规则和非规则低密度奇偶校验码的低重量伪码字．     

关于几类线性分组码网格图复杂度的研究

本文研究了几类线性分组码C[n,k,d]的网格图复杂度s（C）。给出并证明了码长为奇数的两类线性分组码的网格图复杂度。同时得出了有关可纠t个错的本原BCH码[2^m-1,2^m-1-mt]及其扩展本在BCH码的网格图复杂度的若干结论。从而避免了必须先寻找码的直和结构才可得到码的网格图复杂度的较好上界。