一种LDPC校验矩阵的构造方法及其装置、LDPC解码器制造方法及图纸

本申请涉及通信和存储领域，提供了一种LDPC校验矩阵的构造方法、LDPC解码器，在一个实施例中，该LDPC校验矩阵的构造方法：确定校验矩阵的行重rw和列重cw，及其循环子矩阵的秩Z；构造cw组数字组合{S1,S2,...,Sm,n1,n2,...,nm,Z}，该数字组合满足Mod((n1*S1+n2*S2+....+nm*Sm),Z)＝＝0，n1+n2+...nm＝＝rw，其中，S1,S2,....,Sm分别表示相邻节点的移位值的差值，n1,n2,....,nm为同一行中S1,S2,....,Sm的个数，m为大于等于2的整数，Mod表示取模运算，根据cw组数字组合构建校验矩阵。本申请在不显著提升硬件实现复杂度的前提下，显著的提高LDPC码的构造空间。显著的提高LDPC码的构造空间。显著的提高LDPC码的构造空间。

【技术实现步骤摘要】
一种LDPC校验矩阵的构造方法及其装置、LDPC解码器


[0001]本申请涉及一种通信和存储
，更涉及一种LDPC校验矩阵的构造方法及其装置，及一种LDPC解码器。

技术介绍

[0002]应用于数据存储的高码率LDPC(Low Density Parity Check Code，低密度奇偶校验码)码往往拥有超长的码长，并要求解码器拥有足够的吞吐率，在硬件实现中所使用的桶形移位器和数据多路选择器往往占用了大部分芯片面积，并且在数据处理路径上不可避免的带来的很大的延迟，在实际的产品中往往在功耗和面积上带来了很大的挑战，而为了满足足够的吞吐率往往需要在数据路径中引入多级流水线来提高硬件的运行速度，这进而影响到了矩阵构造的灵活性。
[0003]有如文献《Dispersed Array LDPC Codes and Decoder Architecture for NAND Flash Memory》中提到的利用子矩阵大小Z为质数，相邻节点循环移位差值固定的方法来消除硬件实现上对桶形移位器的需求，但其构造方法依赖Z为质数，与实际应用中的数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种LDPC校验矩阵的构造方法，其特征在于，包括：确定校验矩阵的行重rw和列重cw，及其循环子矩阵的秩Z；构造cw组数字组合{S1,S2,...,Sm,n1,n2,...,nm,Z}，该数字组合满足Mod((n1*S1+n2*S2+....+nm*Sm),Z)＝＝0n1+n2+...nm＝＝rw，其中，S1,S2,....,Sm分别表示相邻节点的移位值的差值，n1,n2,....,nm为同一行中S1,S2,....,Sm的个数，m为大于等于2的整数，Mod表示取模运算；根据所述cw组数字组合构建所述校验矩阵。2.根据权利要求1所述的LDPC校验矩阵的构造方法，其特征在于，所述数字组合为{S1,S2,n1,n2,Z}，m等于2。3.根据权利要求2所述的LDPC校验矩阵的构造方法，其特征在于，根据所述cw组数字组合构建所述校验矩阵的步骤，进一步包括：将所述cw组数字组合{S1,S2,n1,n2,Z}构成cw
×
rw的基础矩阵W。将所述基础矩阵W分解为m组子矩阵，所述子矩阵的大小为cw
×
(rw/m)。将各个所述子矩阵沿对角线分解后生成所述校验矩阵的子矩阵。4.根据权利要求3所述的LDPC校验矩阵的构造方法，其特征在于，还包括：判断所述校验矩阵的子矩阵组成的矩阵中是否存在短环，如没有，生成所述校验矩阵，如有短环，优化所述校验矩阵的子矩阵组成的矩阵的同一行中S1、S2的排列组合。5.根据权利要求4所述的LDPC校验矩阵的构造方法，其特征在于，判断所述校验矩阵的子矩阵组成的矩阵中是否存在短环的步骤，进一步包括：判断所述校验矩阵的子矩阵组成的矩阵是否存在圈长为4的短环。6.一种LDPC校验矩阵的构造装置，其特征在于，包括：参数确定单元，用于确定校验矩阵的行重rw和列重cw，及其循环子矩阵的秩Z；计算单元，用于构造cw组数字组合{S1,S2,...,Sm,n1,n2,...,nm,Z}，该数字组合满足Mod((n1*S1+n2*S2+....+nm*Sm),Z)＝＝0n1+n2+...nm＝＝rw，其中，S1,S2,....,Sm分别表示相邻节点的移位值的差值，n1,n2,....,nm为同一行中S1,S2,....,Sm的个数，m为大于等于2的整数，Mod表示取模运算；矩阵构建单元，...

【专利技术属性】
技术研发人员：樊文杰，周荣俊，许迪，
申请(专利权)人：苏州库瀚信息科技有限公司，
类型：发明
国别省市：