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

摘要：

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

关键词：低密度奇偶校验码、边信息、校验子、稀疏矩阵、数据协调

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

资助基金：量子光学与光量子器件国家重点实验室开放基金资助项目KF201003

在线出版日期：2014-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3511-3513