论文部分内容阅读
为解决网络通信中重传系统产生的时延问题,将前向纠错编码技术应用到删除信道中,并将应用到删除信道的纠错码称为纠删码。其中基于稀疏矩阵的低密度奇偶校验(LDPC)纠删码具有线性的编译码时间复杂度,且译码阈值逼近删除信道容量的优异性能。而其中基于准循环结构的QC-LDPC纠删码,因其通过移位寄存器实现的高效编码、低存储量等优势具有更大的研究价值。本文构造了能够适应信道时变性的具有码率兼容特性的码型结构以及在传输中能够抵抗长突发删除错误的空间耦合码型结构。具体工作内容如下:基于原模图提出一种能够实现码率兼容的QC-LDPC纠删码的构造方法。该结构通过对本文给出的满足约束条件的原模图依次添加奇偶校验节点对,从而实现信息位保持不变,码率灵活变换的码率兼容特性。本文给出原模图添加节点的约束条件,保证了扩展的一系列码字均具有线性最小码距特性和低译码门限。且相对于传统PEG扩展方法,本文利用平衡不完全区组设计(BIBD)基区组元素按照一定数学规则扩展基矩阵,使得构造的LDPC码具有准循环特性,大大降低了编译码复杂度,更易于硬件实现。在BEC信道下的仿真结果表明,该码型可以在保持信息位不变时,码率在0.5-0.8之间灵活变化,均具有良好“瀑布”收敛特性且未出现明显误码平层。基于原模图空间耦合结构提出一种能抵抗长突发删除错误的QC-LDPC纠删码的构造方法。首先利用空间耦合(SC)结构的特殊对角线结构,通过组块扩展方式构造具有抵抗长突发特性的基矩阵。在通过BIBD-LDPC码的区块划分,将其位置矢量填充到基矩阵中从而构造出SC-QC-LDPC码。本文提出构造方法继承了空间耦合结构的逼近香农限的优点,同时准循环结构使其具有较低的编译码复杂度。在BEC信道下的仿真结果表明,在码率为0.833时,该码的译码阈值与香农限的距离仅为0.024。此外与基于区块循环移位分解(BCSD)方法构造的QC-LDPC和基于特殊列阵扩展(AD)方法构造的QC-LDPC码比较,在相同码率和相同码长下,本文构造的码字有更大的零覆盖范围,具有更好的抵抗长突发删除错误的性能。