一种对奇偶校验比特按组删余的速率兼容编码

以多维累加交叉并行级联单奇偶校验码为母码,提出了一种具有线性编码复杂度的删余速率兼容编码．将母码的每个编码支路所输出的奇偶校验比特分为一组,利用高斯近似密度进化方法确定各组奇偶校验比特的删余优先级别,通过对奇偶校验比特按组删余,构建了一组速率兼容编码．仿真结果表明,该编码在不同码率的误比特率性能均优于以(3,6)规则LDPC码为母码构建的删余速率兼容编码的性能．     

基于删扩的速率兼容LDPC码的性能研究

为了得到更好的链路自适应性能,首先给出了一类适合进行删除和扩展的QC-LDPC母码矩阵,然后通过速率兼容码构造方案实现了一系列想要得到的码率。仿真结果表明,所给的通过删扩方案得到的一系列码字具有良好的误码性能,并且,可以通过使用简单的移位寄存器电路在线性时间内编码,其解码方案亦很简单。因此,LDPC码在未来移动通信和深空通信中具有较大的发展潜力。     

一类具有低密度生成矩阵的非二元准循环LDPC码

提出一类非二元准循环低密度校验(QC-LDPC)码,其校验矩阵的列重为2．通过精心设计校验矩阵,使得对应的生成矩阵具有一些优良的性质: 系统性; 准循环; 低密度．因此,可通过简单的移位寄存器电路实现低复杂度并行编码．仿真结果表明,提出的码和随机码的性能相当．     

Nonbinary LDPC codes constructed based on cyclic difference families

This paper presents two classes of nonbinary LDPC codes based on cyclic difference families. A method of constructing nonbinary LDPC codes with various rates and over different fields is also proposed. A class of codes whose parity-check matrices consist of weight-2 columns, known as cycle codes, has girth 12, and it is also proved that these codes have a minimum distance of at least 6. Simulation results show that the constructed nonbinary LDPC codes outperform the binary and nonbinary codes derived from other constructions over the AWGN channel with BPSK modulation.     

多元LDPC码的速率兼容技术研究

提出了一种高性能的非规则比特级缩短算法,并推广了一种二元符号级打孔算法.该缩短算法基于有限域元素对应二进制镜像矩阵选择缩短比特的位置,比传统符号级缩短算法具有更大的灵活性和更佳的误码率性能;将二元符号级打孔算法推广到多元LDPC码,获得了比二元速率兼容LDPC(RC-LDPC)性能优异的多元RC-LDPC码.综合上述方法,实现了码率可从1/10到5/6灵活变化的多元RC-LDPC码.仿真结果证明,本方案的误码率性能比传统方法在各个码率分别有0.1到1.1 dB的增益.     

素域上规则及准规则低密度校验码的构造

提出在素域上构造正则及近正则低密度校验码的一种新方法。采用这一方法构造的低密度校验码具有良好的结构。与被广泛研究的低密度校验码array codes as LDPC codes做了仿真比较，结果表明：此方法构造的低密度校验码采用迭代译码时具有优良的性能。     

基于PEG算法的LDPC线性时间编码

引入PEG(Progressive-edge-growth)算法来构造适合线性时间编码的LDPC校验矩阵,译码时采用简化最小和Min-Sum译码算法实现简化译码.仿真结果表明,该方法能够构造适合LDPC码的线性时间编码的下三角校验矩阵H,并且用此方法构造的LDPC码性能非常接近原来PEG算法构造的LDPC码.同时通过采用最小和Min-Sum算法降低译码复杂度.     

Rayleigh衰落信道下基于低密度校验码的自适应多级编码调制系统

设计了两个以低密度校验(low densityparity check ,LDPC)码作分量码的自适应多级编码调制(multilevelcod ing ,MLC)系统,研究了其在Rayleigh衰落信道中的性能.第1种自适应方案采用2种调制模式:16QAM和6 4QAM .在信道条件较差时,系统采用16QAM调制,频谱效率为2 .4bps/Hz ;在信道条件较好时,则采用6 4QAM高效调制,频谱效率为4bps/Hz .第2种自适应方案采用3种调制模式:QPSK ,16QAM和6 4QAM ,原理与第2种方案相同.通过计算机仿真得到了2种自适应MLC系统在给定的BER条件下的性能、自适应MLC系统和非自适应MLC系统的性能比较,以及2种自适应之间的对比,从而得到了一些有意义的结论     

LDPC编码MIMO系统的高性能低复杂度接收机

针对低密度校验(LDPC)码编码多输入多输出(MIMO)系统提出了一种高效的迭代接收机。一方面,通过添加一位互补矢量的方法对无偏最小均方误差迭代树搜索(MMSEITS)检测器作了改进,与原算法相比,改进算法提高了检测器的稳健性,并能以相对较低的处理复杂度获得更好的检测性能。另一方面,给出了一种高效率的LDPC码解码算法,该解码算法不但计算复杂度低,而且能以很少的迭代次数(大约5次)达到收敛。仿真结果表明,整个接收机在保证系统性能的同时降低了处理复杂度。     

一类围长至少为6的QC-LDPC码的存在性

对于列重为3和4,围长至少为6的QC-LDPC码,M.Hagiwara等学者最近研究了其循环置换矩阵(CPM)尺寸p的最小值,并提出了一个公开问题:当m大于等于50时,列重为4、行重为6m+3、p值为6m+3,且满足围长至少为6的QC-LDPC码是否存在?笔者基于矩阵复合的方法,证明了使这类QC-LDPC码存在的m有无穷多种.     

欧氏几何准循环LDPC码构造方法改进

为降低短环对低密度奇偶校验(low-density parity-check,LDPC)码迭代译码性能的影响,提出一种改进的基于欧氏几何的准循环LDPC码构造方法。利用已有的欧氏几何方法构造出不含4环的大矩阵,统计其中的短环分布并逐步将参与短环数最多的行和列删除,使构造出的准循环LDPC码包含较少的短环,从而降低短环对迭代译码性能的影响。仿真结果表明,与已有欧氏几何LDPC码相比,改进方法构造的LDPC码具有更少的短环,可获得更好的纠错性能。     

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

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

Efficient Early Termination Strategy for LDPC Codes in GPS Systems

By exploiting the structural features of L1C messages,a novel Early Termination （ET） strategy is proposed to speed up the decoding of low-density parity-check （LDPC） codes in the GPS system.The proposed strategy is based on the cyclic redundancy check （CRC） of the messages in the subframes 2 and 3.The simulation results show that average number of iterations of the proposed strategy is less than that of the standard ET strategy,with nearly no degradation in decoding performance.Besides,the proposed ET strategy can be efficiently implemented in a sequential or parallel manner.Thus,the proposed ET strategy is attractive for practical purposes.     

一种改进的卷积LDPC码置信传播译码算法

针对卷积LDPC码译码时延长的问题,提出了一种高效的译码算法．在每步迭代过程中运用反馈消息,能更加有效地更新变量节点消息,并采用比重因子法减小了由于因子图中环的存在而产生的误差传播,从而大大减少了译码迭代次数,提高了译码的收敛速度．仿真结果表明,该译码算法减小了5/8的译码时延,并降低了译码复杂度,同时获得了比现有的置信传播算法更好的纠错性能,而且在相同的迭代次数下,本算法在BER为10^-6时获得了0.16 dB的增益．     

用Richardson-Urbanke算法实现有效编码的非二元准循环LDPC码

为了实现有效编码,提出一类可以利用Richardson-Urbanke算法的非二元准循环低密度校验码（QC-LDPC）码. 校验矩阵的右侧部分列重均为2,可用来构造规则和非规则码. 对校验矩阵的约束保证了这类码具有线性编码复杂度. 仿真结果表明,所提出的码和高阶调制结合,其性能优于渐进边增长（PEG）构造的码,并可获得接近Shannon限的性能.     

Decoding of regular LDPC codes accelerated by the GPU

To take advantage of the high speed parallel feature of the GPU and the parallel section in the regular LDPC codes decoding process, a method is proposed by which the GPU is used to accelerate decoding of regular LDPC codes. In this method, edges of nodes are used in parallel decoding instead of nodes themselves to improve the utilization of threads. At the same time, the use of the high-speed on-chip GPU memory-shared memory and registers to store data makes data reduce dependence on global memory and shorten access time. Simulation results show that, by using parallel computing on edges and the on-chip memory, the decoding speed can be 5.32 ～ 10.41 times relative to the LDPC codes decoding program that does not use the optimization method of this paper based on the GPU.     

基于非正则LDPC编码的OFDM高阶调制系统

为了改善OFDM系统的误码性能,研究了具有良好度分布的非正则LDPC码的生成算法,提出了一种基于非正则LDPC编码的OFDM高阶调制系统。仿真结果表明了基于非正则LDPC编码OFDM高阶调制系统具有良好的误比特率和误帧率特性。和无编码OFDM系统相比,非正则LDPC编码的OFDM系统采用QPSK及16-QAM调制时,在AWGN信道下,当误比特率(BER)为1-0 5时,分别节约7 dB和2.4 dB左右的信噪比;在R ay leigh衰落信道下,当BER为1-0 2时,分别节约9 dB和5 dB左右的信噪比。     

一类逼近容量LDPC纠删码的二部图构造算法

Tornado码是一类重要的LDPC码． 证明了Heavy-Tail/Poisson度序列可逼近删除信道容量． 提出了Tornado码设计中随机二部图的连边构造算法． 通过分析Heavy-Tail/Poisson度序列的分布,提出了设计Tornado码的一个参数选取原则． 仿真实验证明了这一选取原则的合理性． 随机二部图的连边构造算法及其参数选取原则有助于Tornado码的设计及其工程应用．     

译码转发中继信道下双层延长LDPC码设计

译码转发中继系统中双层延长低密度奇偶校验(LDPC)码设计,一般采用双层密度进化算法,固定下层变量节点度分布来搜索上层变量节点度分布,复杂度很高．针对这一问题,提出了高斯近似算法对上下层变量节点度分布进行整体优化,以达到信源到目的和信源到中继两条链路上的传输速率同时最大的目的,复杂度较低．仿真结果表明,文中设计的双层延长LDPC码的译码阈值与理论限的间隔较小,误码性能与利用双层密度进化算法搜索到的最优码集接近．     

LDPC码ADMM惩罚译码的早停止方法

为了减少低密度校验码译码的平均迭代次数,通过深入分析迭代译码中码字所满足的校验约束个数的变化规律,设计了低密度校验码交替方向乘子法惩罚译码的一种早停止方法．该方法能够在译码的早期阶段检测出错误码字而停止译码,从而节省了不必要的译码迭代．与现有交替方向乘子法惩罚译码的两种停止方法相比较,所提出的早停止方法在低信噪比区域降低了交替方向乘子法惩罚译码的平均迭代次数,而且其译码性能几乎没有损失．