[发明专利]QC-LDPC码的构造方法

摘要

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

主权项

1.一种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,β₁，S_ɑ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，则运算结束，基于此位移参数矩阵，构造相应的校验矩阵。