[發明專利]QC-LDPC碼的構造方法

有效

• 申請號: 201310217586.2
• 申請日: 2013-06-04
• 公開（公告）號: CN103346802A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 李韻姣;伍駿;胡旭
• 申請（專利權）人: 上海華力創通半導體有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 上海晨皓知識產權代理事務所(普通合伙) 31260
• 代理人: 成麗杰

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，則運算結束，基于此位移參數矩陣，構造相應的校驗矩陣。

2.如權利要求1所述的QC-LDPC碼的構造方法，其特征在于：上述的步驟3中尋找以Sr為起點和終點的長度為4的閉合路徑的方法采用遞歸法，具體包括如下步驟：

步驟a：將路徑path清零，令X₀=S_r，其中S_r=所尋找閉合路徑的起點和終點，該路徑Path是指所尋找的閉合路徑，其內容包括構成該路徑的每一個點；

步驟b：尋找與X₀同列，且不在路徑path中的入口X₁；

步驟c：判斷整列是否查找完畢；

步驟d：如果整列查找完畢，則返回；

步驟e：如果整列未查找完畢，則將X1加入路徑path中；

步驟f：判斷X₁是否與S_r同行；

步驟g：如果X₁與S_r同行，則判斷路徑長度+2是否等于L;

步驟h：如是路徑長度+2等于L，則返回所需路徑path；

步驟i：當X₁不與S_r同行或者路徑長度+2不等于L，則尋找與X₁同行，且不在路徑path中的入口X₂；

步驟j：判斷整行是否查找完畢，如是則返回步驟b；

步驟k：如整行沒有查找完畢，則將X₂加入路徑path中；

步驟l：之后令X₀=X₂，返回步驟b。

3.如權利要求2所述的QC-LDPC碼的構造方法，其特征在于：對于頁容量為T0，每頁空閑區容量為T1的nand型快閃存儲器，其適用的線性糾錯碼碼率R=T0/(T0+T1)。

4.如權利要求3所述的QC-LDPC碼的構造方法，其特征在于：列重w通過仿真確定，列重w為5。

5.如權利要求3所述的QC-LDPC碼的構造方法，其特征在于：對于ECC輸入長度為m?bit的nandflash應用，校驗矩陣中子循環陣的大小