论文部分内容阅读
低密度奇偶校验(low density parity check,LDPC)码因其性能接近香农限、译码复杂度低等优点而成为一种重要的信道编码方式,其构造方法是信道编码领域的研究热点之一。在LDPC码的构造中,混合构造方法能有效生成长码,基矩阵和子码是该方法的两个重要因素。用通用的方法,如渐进边增长(progressive edge growth,PEG)算法,获得基矩阵之后,再由子码对基矩阵进行扩展。其中,子码对混合构造译码性能的影响至关重要,需要特别谨慎。考虑到短码具有较低的译码复杂度,在芸芸的分组码中发现了两种特殊的短码,即(14,8)扩展汉明码(extended Hamming code,EHC)和(7,7,3,3,1)平衡不完全区组设计(balanced incomplete block designs,BIBD)码。一方面,它们的结构中均无4环,另一方面,也是最为重要的,它们的和-积译码算法(sum-product algorithm,SPA)和最大似然译码(maximum likelihood decoding,MLD)算法具有几乎完全相同的性能,这对于译码大有裨益。基于上述基矩阵与子码,采用特定的映射规则,将EHC或BIBD码和基矩阵进行组合即得到混合LDPC码。首先,以EHC为子码得到两种码长的混合码。AWGN信道下的仿真结果表明,码长为3,920、列重为2的混合码距离香农限约2 dB,列重为3的混合码距离香农限约1.5 dB。列重为3的混合码译码性能优于列重为2的,即列重是影响译码性能的因素之一。在平坦Rayleigh衰落信道下的仿真结果表明,码长小于2,000的混合码与具有相近码参数的PEG码性能相当。此外,以PEG算法构造基矩阵的混合码平均迭代次数性能也优于Gallager算法的。然后,以BIBD码为子码构造了四种混合LDPC码。AWGN信道中的仿真结果表明,基于PEG算法的基矩阵构造的混合码距离香农限最近,约为1.3 dB。以PEG和DS为基矩阵的混合码在AWGN和平坦Rayleigh衰落信道下的仿真结果再次表明了基于PEG算法的混合码的性能优异性。此外,AWGN信道中,以EG算法构造基矩阵得到的混合码的性能则与相近参数的PEG码相当。最后,以EXIT图为工具,分析了在二进制删除信道(binary erasure channel,BEC)下,混合码的度分布对渐近性能的影响。选取了三种混合码的度分布,并观察度分布改变后渐近性能的变化,发现度分布改变后,信道容量额外损失了 0.0066、0.0043和0.0133。这表明,以EHC和BIBD码为子码的混合LDPC码,其度分布趋势是合理的。