[发明专利]具有自适应纠错能力的BCH码纠错方法

权利要求书

1.具有自适应纠错能力的BCH码纠错方法，其特征在于，包括以下步骤：

1)当NAND型快闪存储器的页编程擦除次数小于或等于a时，选取sector-level BCH码作为NAND型快闪存储器的纠错码；

2)当NAND型快闪存储器的页编程擦除次数大于a且小于b时，读取操作时所读出的码字中比特错误的个数超过了sector-level BCH码的纠错能力，选取page-level BCH码作为NAND型快闪存储器的纠错码；

3)当NAND型快闪存储器的页编程擦除次数大于或等于b时，读取操作时所读出的码字中比特错误的个数超过了page-level BCH码的纠错能力，则将该页标记为失效页。

2.根据权利要求1所述的具有自适应纠错能力的BCH码纠错方法，其特征在于，所述a和b的取值范围为3000≤a＜b≤10000。

3.根据权利要求1所述的具有自适应纠错能力的BCH码纠错方法，其特征在于，所述sector-level BCH码表示为BCH(n，k，t)，n为sector-level BCH码字的长度；k为sector-level BCH码字中数据信息的长度；t为该sector-level BCH码所允许的纠正错误的个数；各参数的约束如下：

n＝2^m-1；

k≥2^m-mt-1；

n-k≤mt；

n、k、t和m均为正整数，m＞2；

当实际应用中的数据信息的长度不等于k时，sector-level BCH码表示为BCH(n-p，k-p，t)，在BCH(n-p，k-p，t)码字中，将最高的p个信息位均置为0；

操作系统对存储设备访问的逻辑单位为扇区，扇区的大小为512Byte，采用sector-level BCH码有利于操作系统对NAND型快闪存储器的随机访问。

4.根据权利要求1所述的具有自适应纠错能力的BCH码纠错方法，其特征在于，所述page-level BCH码表示为BCH(n’，k’，t’)，n’为page-level BCH码字的长度；k’为page-level BCH码字中数据信息的长度；t’为该page-level BCH码所允许的纠正错误的个数；各参数的约束如下：

n’＝2^m-1；

k’≥2^m’-m’t’-1；

n’-k’≤m’t’；

n’、k’、t’和m’均为正整数，m’＞2；

当实际应用中的数据信息的长度不等于k’时，sector-level BCH码表示为BCH(n’-p’，k’-p’，t’)，在BCH(n’-p’，k’-p’，t’)码字中，将最高的p’个信息位均置为0；

采用page-level BCH码能提高NAND型快闪存储器的可靠性。