具有接近容量限性能的可有效编码的QC-LDPC码

提出了一类有限域上的非二元准循环低密度校验(QC-LDPC)码.其校验矩阵具有特殊的结构,既可以用来构造规则码,也可以用来构造非规则码;特别的,通过优化重量为2的列的域元素选取,避免了低码重码字,改善了码的距离特性.针对此类码,提出了一种有效的编码算法,可采用简单的移位寄存器电路实现.复杂度分析表明这是一类线性时间可编的码,而且存储消耗很低.利用所提出的构造方法,在不同的域上构造了4个码.仿真结果表明,与高阶调制相结合,这些码展现出接近Shannon限的性能.     

码率兼容LDPC码的构造方法

采用LDPC码编码校验矩阵的构造方法构造的编码校验矩阵,可以生成一系列性能优异的码率兼容子码.根据删除LDPC码译码恢复的特点,依次构造各级可恢复节点对应的子校验矩阵,然后根据剩余节点度对编码校验矩阵进行PEG扩展,得到适合删除的LDPC码校验矩阵.仿真结果表明,新方法构造的LDPC码比其他方法构造的LDPC码有更好的码字删除性能,并且删除子码可以获得更高的码率.     

具有线性编码复杂度的非规则LDPC码

针对LDPC码的迭代编码算法提出了一种具有下三角结构的非规则LDPC码校验矩阵的构造方法。仿真结果表明:在MSK调制及BPSK调制情况下,根据本文提出的构造方法所构造出的LDPC码不仅具有线性的编码复杂度及矩阵构造和存储简单的优点,同时具有较强的纠错能力。     

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

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

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

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

优化循环转移矩阵偏移量的QC-LDPC码构造

提出了一种优化循环转移矩阵偏量候选集合的结构化准循环低密度奇偶校验（QC-LDPC）码构造算法. 通过研究基矩阵与校验矩阵之间环的关系,达到了减少QC-LDPC码校验矩阵中短环数量和围长最大化的目的. 仿真结果表明,基于该算法构造的QC-LDPC码的短环数量明显减少,围长至少可以达到6或8,误码率性能均得到了不同程度的提升.     

达到最小汉明距离上界的准循环GF(q)-LDPC码

为了构造在瀑布区和错误平层区都具有良好性能的多元低密度校验(LDPC)码,提出了一种提高多元准循环(QC)LDPC最小汉明距离的构造方法.针对列重为2的QC LDPC码,证明了其最小汉明距离的2个上界,并提出了一种支持线性复杂度并行编码的基矩阵设计,给出了构造原则.根据该原则构造出的QC LDPC码可达到其最小汉明距离上界,且具备并行线性编码的优点.仿真结果表明,该码在瀑布区域具有良好的性能,同时具有较好的错误平层特性.     

基于LDPC码的安全可靠通信方法研究

LDPC码是一类由校验矩阵确定的线性分组码,具有逼近香农限的纠错能力。该文基于纠错码的对称密码体制以及性能等价编码矩阵提出了一类基于LDPC码的安全通信方法,该方法在几乎不改变通信可靠性的情况下,极大地提高了系统的抗截获能力。编码矩阵可以使线性分组码的生成矩阵或校验矩阵。该文通过构造大量性能等价的编码矩阵,以及通信时收发双方同时随机改变编码矩阵的方法来提高通信系统的抗截获能力。另外,由于这些性能等价的编码矩阵产生的LDPC码不仅具有相同的编码参数和可靠性,而且具有非常强的纠错能力,因此该方案是一种安全可靠的一体化通信方法。     

LDPC码的快速编码研究

根据LDPC码在删除信道下的译码算法重新阐述了基于稀疏校验矩阵码的快速编码方法,同时指出了Tornado码和RA码能够达到线性编码的原因．文中通过对快速编码的实现进行分析,提出了两种能够达到线性复杂度编码的码构造方法,仿真结果表明,采用这些方法构造的LDPC码在AWGN信道下的纠错性能不差于随机构造的LDPC码．     

一种分级的非正则LDPC码构造方法

LDPC码由于其卓越的纠错性能引起了学术界的广泛重视,当前LDPC所面临的一个主要问题是其编码复杂性的问题.给出了一种分级的非正则LDPC码构造方法,南该方法所构造的校验矩阵具有近似下三角特性,从而可以大大降低LDPC的编译码复杂度,同时具有与完全随机LDPC码相匹配的性能.     

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

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

Blind recognition algorithm for IRA codes in noisy environment

For noisy environment, the parity-check matrix of Irregular Repeat-Accumulate(IRA) codes is hard to reconstruct, moreover, the relationships of the large-scale complex interleaver are hard to recover. To solve the problems, a novel blind recognition algorithm is proposed. First, the code's length and synchronization are identified by applying rank criteria. Second, by implementing matrix transformation, the dual vectors of codewords are found. Then, by setting a threshold, the effective parity-check vectors of dual space are selected. According to the sparse characteristics of the IRA codes' parity-check matrix, the parity matrix can be reconstructed with effective parity-check vectors Finally, relationships of the interleaver can be recovered according to the characteristics of IRA codes. Simulation results show that the proposal can be used to estimate IRA codes encoding parameters and complete the blind recognition in the non-cooperative context with noise.     

Fast blind estimation algorithm for Hamming codes parameters

An algorithm is proposed for fast blindly estimating the length, the starting point and the parity-check matrix of the hamming code. First, an intercepted matrix is built by the data received, and by exploiting an assumed number of parity-check digits and the assumed starting point of the hamming code. Then, a parity-check matrix is obtained by the assumed primitive polynomial, and when all its row-vectors are dual codes of the intercepted matrix, the hamming code parameters could be estimated. Moreover, a theoretical analysis of the proposed algorithm is made. Simulation results verify the good performance of the proposed method.     

基于多元LDPC码的多用户协作方案

与Turbo码相比,多元LDPC码有更好的waterfall和error floor性能。该文将多元LDPC码应用于译码转发协作系统中,提出基于中断概率的多用户协作方案。各用户通过判断自己与信源节点间的信道是否发生中断,决定是否作为中继。若没有发生中断,用户先对接收到的信息进行译码,再采用多元LDPC码重新编码后发送至目的节点。仿真结果表明,当误比特率(BER)为10-4时,相比于随机协作方案,该方案在高斯信道下可获得0.3 dB的性能改善,在瑞利衰落信道下可获得0.4 dB的性能改善。     

New recognition method for binary shortened BCH codes

Current recognition methods are mainly aimed at primitive BCH codes. To solve this problem, a novel recognition method based on soft decision is proposed for binary shortened BCH codes. According to the soft decision information, an analysis matrix is established by the hard decision sequence. The Gauss elimination algorithm is applied to the matrix, and a binary hypothesis test is built to recognize the code length. Then, a primitive BCH code is constructed, and a parity-check matrix is tested under different primitive polynomials by using the soft decision information. Finally, the primitive polynomial and generator polynomial are recognized according to the roots distribution of the generator polynomial. The proposed method is effective for both shortened BCH codes and primitive BCH codes. Simulations verify the applicability of the proposed method. The recognition results of primitive BCH codes show that the proposed method performs better than the conventional recognition methods.     

基于密度进化的低密度校验码的最小和量化译码器的算法设计

低密度校验码量化译码器的设计对低密度校验码的实用化有重要意义.本文根据密度进化理论,对规则/非规则的低密度校验码提出了一种算法,该算法能优化最小和均匀/非均匀量化译码器的设计.与连续和积译码器相比,用此算法设计的最小和量化译码器虽然性能稍有损失,但是译码器中的运算仅涉及整数加法运算,极大地降低了计算复杂度.     

针对特定LDPC码的多子译码器并行组合译码方法

对于分组纠错码的译码,由多个子译码器构建的并行译码系统比单译码器系统有较大的性能提升,但是可实现并行译码处理的子译码器的构造却是一个挑战性难题.为此,该文提出一种针对特定LDPC码的适于BP译码算法运用的多子译码器并行组合译码方法.该方法针对基于本原多项式构造的一类LDPC码的译码尤其有效,其特点是:各个子译码器所依赖...     

一种改进的准循环LDPC码环消除算法

通过推广Yang, Liu 和Shi给出的从基矩阵到校验矩阵的环扩展约束条件,提出了一种大围长准循环LDPC码的构造算法．该算法改善了环消除算法的局部围长分布,获得了更好的纠错性能．仿真结果表明,在80次迭代置信传播译码下,采用本算法构造的1/2码率非规则LDPC码在E_b/N₀为1.5dB时,误码率为2×10^-6．