QC-LDPC码的构造方法

摘要

本发明揭示了一种QC-LDPC码的构造方法，应用于nand型快闪存储器纠错，该方法首先根据nand型快闪存储器的页容量和空闲区大小确定码率，并确定列重，最后根据码率与列重确定校验矩阵中子循环阵的大小；之后利用上述参数构造围长大于4的校验矩阵，此方法做到码长，码率可配置，可以根据nand型快闪存储器的页容量和空闲区大小灵活配置参数，并且使构造出的QC-LDPC码的性能优于相同码率的传统BCH码。

主权项

一种QC‑LDPC码的构造方法，应用于nand型快闪存储器纠错，其特征在于该方法包括如下步骤：根据nand型快闪存储器的页容量和空闲区大小确定码率，并确定列重，最后根据码率与列重确定校验矩阵中子循环阵的大小；根据码率、列重、校验矩阵中子循环阵的大小构造围长大于4的校验矩阵，具体包括如下步骤：步骤1：初始化位移参数矩阵，即将位移参数矩阵中的元素按列从左到右排列，并且每列内按从上到下的顺序表示为S₁,S₂...,S_k，令S₁～S_k＝random()％P，其中random()代表随机数，％代表求余，S₁～S_k取0～P之间的随机值；步骤2：令r＝1；步骤3：寻找以S_r为起点和终点的长度为4的闭合路径；步骤4：判断各顶点之和是否等于0，即判断各顶点是否满足：其中t＝2，S_ɑ1,β1，S_ɑ2,β2，...S_ɑ2t,β2t为各个顶点，⊕是模为P的加法；步骤5：如果各顶点之和等于0，则舍弃当前的S_r，令S_r＝random()％P，回到步骤3；步骤6：如果各顶点之和不等于0，则判断r是否等于k；步骤7：如果r不等于k，则令r＝r+1，之后返回步骤3；步骤8：如果r等于k，则运算结束，基于此位移参数矩阵，构造相应的校验矩阵。