基于准循环分量码构造的多进制PCGC码

PCGC码是一种以LDPC码作为分量码的级联码。它在继承LDPC码优越的误比特率性能的同时,还拥有比LDPC码更低的编码复杂度。对多进制PCGC码进行了研究,同时将采用准循环算法构造的校验矩阵引入其分量码的设计中。用准循环方法构造的PCGC码,在编码端采用一组移位寄存器即可完成编码,大大降低了PCGC码的编码复杂度。仿真结果表明：短帧情况下,通过准循环构造分量码矩阵编码,四进制PCGC码性能优于同进制LDPC码。因此,基于准循环分量码构造的多进制PCGC码在未来数字通信系统中具有重要的应用价值。     

基于有限域的LDPC卷积码构造算法

采用有限域方法研究获得具有快速编码特性的规则、时不变LDPC（Low-Density Parity-Check,低密度奇偶校验）卷积码的构造算法. 首先给出基于有限域GF(q)所构造的准循环(QC)LDPC码的基矩阵结构特性;然后提供了一种新的代数构造及其对应的修正的矩阵结构;最后,根据QC与LDPC卷积码之间的环同构关系,获得了具有快速编码特性的LDPC卷积码的多项式矩阵结构. 代数构造方法简化了整个构造过程. 而LDPC卷积码的快速编码特性减小了编码复杂度,简化了编码器结构. 用基于置信传播(BP)的译码算法在加性高斯白噪声(AWGN)信道上获得的仿真结果表明,与其他结构化LDPC卷积码相比,文中所构造的码具有更好的性能.     

准循环LDPC码快速编译码算法及DSP实现

为了降低准循环低密度奇偶校验QC-LDPC(quasi-cyclic low-density parity-check)码编译码算法的复杂度,研究了QC-LDPC码的构造方法.介绍了一种由校验矩阵构造系统生成矩阵的简化方法,该方法可以在很大程度上降低编码复杂度,实现线性编码.基于上述校验矩阵结构,译码提出了Turbo串行消息传递的最小和译码算法(TMS算法).在保持性能基本不变的情况下,改善消息传递的收敛特性,同时降低译码复杂度.基于定点DSP结构,设计了一种高效LDPC码编译码器.仿真结果表明,该算法以较低的复杂度实现了QC-LDPC码的快速编译码.     

基于循环差集的(3,L)规则QC-LDPC码构造

针对准循环低密度奇偶校验(QC-LDPC)码中准循环基矩阵移位系数构造的确定问题,利用循环差集(CDF)构造一种近似双对角结构的(3,L)规则QC-LDPC码,其围长至少为8,该码的基矩阵由四部分构成,其中一部分数据已知,其余可由简单的运算获得,所需存储空间少,降低了硬件实现的复杂度,根据循环差集个数t不同可灵活构造不同码长和码率的码字.仿真实验结果表明:当误码率为1×10~(-6),码率为0.5时,构造的基于循环差集的码比基于最大公约数(GCD)码、渐进边增长(PEG)码和西顿(SD)序列构造码的净编码增益分别提升了0.10,0.12和0.13dB.当码率为0.6时,比基于完备循环差集构造的type2码和PEG构造码的净编码增益分别有0.20和0.10dB的提升.     

大围长可快速编码QC-LDPC码的构造

准循环低密度奇偶校验(quasi-cyclic low-density parity-check,QC-LDPC)码是一种应用广泛的编码技术,该技术主体包含校验部分和信息部分。现有的编码技术主要针对校验部分进行研究改进,而缺乏对信息矩阵的构造来提升编码性能,并且信息部分和校验部分相互独立从而降低了编码的性能。针对该问题,提出一种大围长可快速编码的QC-LDPC码构造方法,该方法将最大公约数(greatest common divisor, GCD)算法、行列加减值和掩饰技术引入到校验矩阵得到一种改进型下三角结构的校验矩阵,构造出的QC-LDPC码兼容了大围长和低编码复杂度的双重特性,从而提升编码灵活性。仿真结果显示与GCD算法构造的围长为8的QC LDPC码相比较,提出的快速编码方法在误码率(bit error rate, BER)为10-5时获得0.25 dB的编码增益;与基于渐进边长(progress edge growth,PEG)算法构造的随机码相比较,构造的非规则QC-LDPC码在误码率为10-5时码字性能提高了约0.1 dB。     

扩展原模图LDPC短码的优化构造

为设计高纠错性能且低复杂度的准循环-低密度奇偶校验(QC-LDPC)短码,提出了扩展原模图的码优化构造方法.在优化的原模图基础上,通过优化删除节点及扩展该模板校验节点为复合线性分组码扩展节点,并提升子矩阵维度来构造高效短码长QC-LDPC码.采用针对准循环基矩阵渐进边增长(PEG)扩展和准循环-改进的渐进环外消息度(QC-IACE)算法,优化搜索循环置换子矩阵偏移量,联合优化与改善码字停止集、陷阱集及围长与环分布等关系,综合提高码性能.仿真表明:所构造的QC-LDPC短码具有较好的误比特率性能,接近现有高性能随机码字,但码长较短,复杂度和编译码延迟相对较低.     

基于偏移量周期填充的 QC-LDPC 码构造方法

准循环低密度奇偶校验卷积 (QC-LDPC-C: Quasi-Cyclic Low Density Parity-Check Convolutional)码其校验 矩阵的构造需避免 4 环,且不考虑结构特点的直接构造会使构造的计算复杂度呈指数增长。为此,提出 QC-LDPC-C码的基于子矩阵偏移量周期性填充的构造方法。该方法利用基校验矩阵的周期性,首先填充基校 验矩阵中确定的子矩阵部分,以实现快速编码,而后在基校验矩阵的随机子矩阵的构造中采用子矩阵偏移量的 优化选择,使每次位置选择并周期性填充后获得的矩阵能满足无 4 环的扩展矩阵结构,得到扩展后无4 环的基 校验矩阵,从而令扩展后的校验矩阵的围长至少为 6。将具有不同参数的 LDPC-C 码与基于该方法构造的 QC-LDPC-C码进行测试和比较,实验结果表明,后者可获得较好的译码性能,同时编译码复杂度较低。     

利用斐波那契数列构造QC-LDPC码的方法

利用斐波那契数列的特点,提出了一种准循环低密度奇偶校验码(QC-LDPC)码的编码器设计方法.该编码器设计利用了斐波那契数列的一种顺序排列方法,构造的校验矩阵H不含四线循环,具有准循环结构,节省了校验矩阵存储空间,对码长和码率参数的设计具有较好的灵活性.该编码器算法复杂度与码长成线性关系,易于编码.仿真结果表明,在加性高斯白噪声信道条件下,该编码方案具有优于阵列LDPC码的性能.     

基于循环差族构造的高码率低密度校验码短码

为了降低编码复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。     

基于循环差族构造的高码率低密度校验码短码

为了降低编码的复杂度,基于组合数学的方法构造出一类高码率低密度校验(LDPC)码短码。该方法由循环差族构造出一类参数λ为1的平衡非完全块设计(BIBD),再基于这些BIBD构造LDPC码。构造出的LDPC码具有准循环特性,因此编码复杂度低。码字的Tanner图中没有长度为4的环路,在采用置信度传播译码时具有很好的译码性能。仿真结果表明:基于循环差族构造出的LDPC码具有与随机构造的LDPC码相当的性能。构造出的码字适用于手持数字视频广播系统。