一种基于环熵的多进制准循环低密度奇偶校验码构造方法

摘要：

本发明公开了一种结构化的多进制准循环低密度奇偶校验码(LDPC cycle codes)构造方法，其步骤为：获取准循环码的二进制基矩阵H_bqc，通过有限域元素β乘的方法随机填充各循环子矩阵；采用环搜索方法获取长度与围长g有关的所有环数及环中元素的位置；计算搜索到的环熵E_c，改变环中元素使E_c增大到最大；为保持校验矩阵的准循环特性，环中每一个元素作为起始元素开始更新循环子矩阵，并使其所在循环子矩阵满足β乘规则；这样便得到一个多进制准循环LDPC码的校验矩阵H_nqc。本发明提出的构造方法构造的码字具有优异的纠错性能——在相同信噪比下可获得更低的误码性能；所获得的码字结构具有准循环特性，提高了编码速度。

专利类型：发明专利

申请/专利号：CN201310420086.9

申请日期：2013-09-02

公开/公告号：CN103944585A

公开/公告日：2014-07-23

主分类号：H03M13/11(2006.01)I

申请/专利权人:中山大学

发明/设计人:刘星成;殷永强

主申请人地址:510275 广东省广州市海珠区新港西路135号

国别省市代码:广东;44

权利要求：

一种针对环码(Cycle codes，即校验矩阵列重为2的LDPC码)的结构化多进制准循环LDPC码构造方法，该方法具有准循环特性，可直接由奇偶校验矩阵进行快速编码，提高编码速度，节省存储空间，并且具有优异的译码性能等优点，其特征在于：(1)具有快速编码特性。由于它的校验矩阵是准循环的，减少了编码复杂度；(2)获得的码具有很好的性能。在校验矩阵的环上进行元素分配优化，使得获得的多进制准循环LDPC码，译码性能优异。