基于低密度奇偶校验码的数据协调技术

摘要

低密度奇偶校验码(LDPC)是一种(n,k)线性分组码.当分组码码长较短时,利用常规的编码方法可以完成编码工作.但随着分组码码长的增加,利用常规LDPC的编码方式编码,计算机的内存难以承担.为了解决以上问题,提出两种有效的编译码方案.首先,该数据协调方案不同于传统校验位译码,利用边信息和原始数据产生的校验子进行联合译码;其次,将校验矩阵以稀疏矩阵的形式存储,利用双向十字循环链表只记录l的位置的方式存储校验矩阵,这样可极大地节省内存空间;最后,通过C语言实现可提高编译码的有效性.实验中选取码长105的分组长度,译码器误码率(BER)收敛于1.0dB,每一分组译码时间仅需4s,译码收敛后速率达到24.85 kb/s,时效性较强.