基于非正则低密度奇偶校验码的编译码器及其生成方法

摘要

本发明公开了一种基于非正则低密度奇偶校验码的编码/译码器及其生成方法，包括编码/译码运算模块、基础矩阵存储模块和扩展模块，所存储的基础矩阵H_b中，对于所有构成了长度为4的短圈的任意元素i，j，k，l，总有不等式mod(i-j+k-l，z)≠0成立，z为扩展因子。生成时，先确定基础矩阵的行数M、列数N及行、列的重量向量，构建出非正则的原始基础矩阵；再从集合{0，1，2，…，z-1}中选值填充到“1”的位置上得到基础矩阵H_b，且使其满足上述不等式，存储得到的基础矩阵H_b，并配置相应的扩展模块和编码/译码运算模块，即组成所要的编码器/译码器。本发明编码器/译码器能有效地消除LDPC码的差错平底现象，加速BER曲线的下降速度。

主权项

1、一种基于非正则低密度奇偶校验码的编码器，包括编码运算模块，其特征在于，还包括基础矩阵存储模块和扩展模块，其中：所述基础矩阵存储模块，用于存储由对应于信息比特的M×(N-M)的块A和对应于校验比特的M×M的块B组成的基础矩阵Hb，该基础矩阵Hb中，对于所有构成了长度为4的短圈的任意元素i，j，k，l，总有不等式mod(i-j+k-l，z)≠0成立，其中，mod为求模运算，z为扩展因子，i，j，k，l为0到z-1之间的整数；所述扩展模块，用于根据扩展因子和基本置换矩阵对基础矩阵进行扩展，得到(M×z)×(N×z)低密度奇偶校验码的奇偶校验矩阵；所述编码运算模块，用于基于扩展得到的所述奇偶校验矩阵，完成从N-M比特的源数据得到N比特码字的编码运算。