LDPC校验矩阵的构造方法、LDPC编码器技术

本申请涉及通信领域，提供了LDPC校验矩阵的构造方法、LDPC编码器。该方法包括：将校验矩阵划分为前校验部分和后校验部分；确定所述后校验部分的逆矩阵的行重rw，在所述后校验部分的逆矩阵中任意选取n个节点并计算所述选取的n个节点对应的值，其中，n＝rw

【技术实现步骤摘要】
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为质数，与实际应用中的数据结构不相称，即实际应用中Z本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种LDPC校验矩阵的构造方法，其特征在于，包括：将校验矩阵划分为前校验部分和后校验部分；确定所述后校验部分的逆矩阵的行重rw，在所述后校验部分的逆矩阵中任意选取n个节点并计算所述选取的n个节点对应的值，其中，n＝rw
‑
2；将与所述选取的n个节点中的一个的相邻节点对应的值设置为零阵并计算该行的剩余值；计算剩余行对应的值，以获得所述后校验部分的逆矩阵的所有值；和根据所述前校验部分和后校验部分的逆矩阵的所有值组合构建所述校验矩阵。2.根据权利要求1所述的LDPC校验矩阵的构造方法，其特征在于，所述任意选取n个节点包括选取相邻的n个节点。3.根据权利要求2所述的LDPC校验矩阵的构造方法，其特征在于，所述后校验部分的逆矩阵的行重rw为5，所述后校验部分的逆矩阵的节点数为28，所述任意选取n个节点包括选取节点为i＝25，j＝26，k＝27的三个节点。4.根据权利要求1所述的LDPC校验矩阵的构造方法，其特征在于，所述任意选取n个节点包括选取不相邻的n个节点。5.根据权利要求4所述的LDPC校验矩阵的构造方法，其特征在于，所述后校验部分的逆矩阵的行重rw为5，所述后校验部分的逆矩阵的节点数为28，所述任意选取n个节点包括选取节点为i＝11，j＝20，k＝21的三个节点。6.根据权利要求1所述的LDPC校验矩阵的构造方法，其特征在于，还包括：采用近似下三角形矩阵法计算所述前校验部分。7.一种LDPC编码器，其特征在于，...

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