[发明专利]基于NAND FLASH存储器的校验方法、终端设备及存储介质

权利要求书

1.一种基于NAND FLASH存储器的校验方法，其特征在于，包括：

在数据写入时，获取原始数据，并基于所述原始数据生成矩阵；

基于所述矩阵生成原始纠错码；所述原始纠错码包括横向子纠错码、纵向子纠错码、左斜向子纠错码和右斜向子纠错码；

将所述原始数据和所述原始纠错码写入所述NAND FLASH存储器中；

在数据读出时，从所述NAND FLASH存储器中读取与所述原始数据对应的读出数据和与所述原始纠错码对应的校验纠错码；

基于生成所述原始数据的原始纠错码的方式，生成所述读出数据的计算纠错码；

将所述读出数据的计算纠错码与所述校验纠错码进行比较，获得校验结果，并在所述校验结果为所述读出数据出现错误时，对所述读出数据进行纠错处理，包括：将所述计算纠错码和所述校验纠错码中对应位置的位元进行异或运算，获得校验数据串；若所述校验数据串中的位元均为0，则确定所述读出数据和所述校验纠错码正确；若所述校验数据串中的位元存在非0，则所述读出数据或所述校验纠错码码错误，并在所述读出数据错误时对所述读出数据进行纠错处理；

所述校验数据串包括横向校验子串、纵向校验子串、左斜向校验子串和右斜向校验子串；

相应的，若所述校验数据串中的位元包括非0，则所述读出数据或所述校验纠错码错误，并在所述读出数据错误时对所述读出数据进行纠错处理，包括：

当W_x＝W_y＝W_l＝W_r＝1且所述矩阵中存在一个四线交点时，所述读出数据中有一个位元发生错误，将所述矩阵中对应的四线交点处的位元取反；

当W_x＝W_y＝W_l＝W_r＝2且所述矩阵中存在两个四线交点时，所述读出数据中有两个位元发生错误，将所述矩阵中对应的两个四线交点处的位元取反；

当W_x＝W_y＝W_l＝2，W_r＝0且靠左的左斜线经过T1，靠右的左斜线经过T4时，所述读出数据中有两个位元发生错误，将所述矩阵中T1和T4处的位元取反；

当W_x＝W_y＝W_r＝2，W_l＝0且靠右的右斜线经过T2，靠左的右斜线经过T3时，所述读出数据中有两个位元发生错误，将所述矩阵中T2和T3处的位元取反；

当W_y＝W_l＝W_r＝2，W_x＝0且靠左的左斜线、靠右的右斜线和靠上的横线相交于第一三线交点，靠右的左斜线、靠左的右斜线和靠下的横线相交于第二三线交点时，所述读出数据中有两个位元发生错误，将所述矩阵中第一三线交点和第二三线交点处的位元取反；

当W_x＝W_l＝W_r＝2，W_y＝0且靠左的左斜线、靠左的右斜线和靠左的纵线相交于第三三线交点，靠右的左斜线、靠右的右斜线和靠右的纵线相交于第四三线交点时，所述读出数据中有两个位元发生错误，将所述矩阵中第三三线交点和第四三线交点处的位元取反；

当W_x＝W_y＝W_l＝W_r＝3且所述矩阵中存在三个四线交点时，所述读出数据中有三个位元发生错误，将所述矩阵中对应的三个四线交点处的位元取反；

当W_x＝W_y＝W_l＝3，W_r＝1时，所述读出数据中有三个位元发生错误，将所述矩阵中对应的四线交点处的位元取反；在除构成四线交点以外的两条横线和两条纵线构成的四个交点中，选取对应的T1和T4，将所述矩阵中对应的T1和T4处的位元取反；

当W_x＝W_y＝W_r＝3，W_l＝1时，所述读出数据中有三个位元发生错误，将所述矩阵中对应的四线交点处的位元取反；在除构成四线交点以外的两条横线和两条纵线构成的四个交点中，选取对应的T2和T3，将所述矩阵中对应的T2和T3处的位元取反；

当W_y＝W_l＝W_r＝3，W_x＝1时，所述读出数据中有三个位元发生错误，将所述矩阵中对应的四线交点处的位元取反；在除构成四线交点以外的两条横线和两条左斜线中，选取靠上的横线和靠左的左斜线相交构成的第五三线交点，以及靠下的横线和靠右的左斜线相交构成的第六三线交点，将所述矩阵中第五三线交点和第六三线交点处的位元取反；

当W_x＝W_l＝W_r＝3，W_y＝1时，所述读出数据中有三个位元发生错误，将所述矩阵中对应的四线交点处的位元取反；在除构成四线交点以外的两条纵线和两条左斜线中，选取靠左的纵线和靠左的左斜线相交构成的第七三线交点，以及靠右的纵线和靠右的左斜线相交构成的第八三线交点，将所述矩阵中第七三线交点和第八三线交点处的位元取反；

当W_x＝W_y＝3，W_l＝W_r＝1时，所述读出数据中有三个位元发生错误；根据对应的一条左斜线和一条右斜线确定对应的辅助交点P0，并根据对应的辅助交点P0确定三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_x＝W_l＝3，W_y＝W_r＝1时，所述读出数据中有三个位元发生错误；根据对应的一条右斜线和三条纵线确定对应的临时交点Q1，并根据对应的临时交点Q1确定对应的临时交点Q2和临时交点Q3；当临时交点Q2和临时交点Q3位于同一条右斜线上时，确定临时交点Q1、临时交点Q2和临时交点Q3为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_x＝W_r＝3，W_y＝W_l＝1时，所述读出数据中有三个位元发生错误；根据对应的一条左斜线和三条纵线确定对应的临时交点Q1’，并根据对应的临时交点Q1’确定对应的临时交点Q2’和临时交点Q3’；当临时交点Q2’和临时交点Q3’位于同一条左斜线上时，确定临时交点Q1’、临时交点Q2’和临时交点Q3’为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_y＝W_l＝3，W_x＝W_r＝1时，所述读出数据中有三个位元发生错误；根据对应的一条右斜线和三条横线确定对应的临时交点Q1”，并根据对应的临时交点Q1”确定对应的临时交点Q2”和临时交点Q3”；当临时交点Q2”和临时交点Q3”位于同一条右斜线上时，确定临时交点Q1”、临时交点Q2”和临时交点Q3”为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_y＝W_r＝3，W_x＝W_l＝1时，所述读出数据中有三个位元发生错误；根据对应的一条左斜线和三条横线确定对应的临时交点Q1”’，并根据对应的临时交点Q1”’确定对应的临时交点Q2”’和临时交点Q3”’；当临时交点Q2”’和临时交点Q3”’位于同一条左斜线上时，确定临时交点Q1”’、临时交点Q2”’和临时交点Q3”’为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_x＝3，W_y＝W_l＝W_r＝1时，所述读出数据中有三个位元发生错误；确定对应的三条纵线中中间位置的纵线为第一对称轴，并根据第一对称轴确定辅助交点P1；计算辅助交点P1的虚拟左斜线序号，并根据辅助交点P1的虚拟左斜线序号确定对应的辅助交点P2和辅助交点P3；确定辅助交点P1、辅助交点P2和辅助交点P3为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_y＝3，W_x＝W_l＝W_r＝1时，所述读出数据中有三个位元发生错误；确定对应的三条横线中中间位置的横线为第二对称轴，并根据第二对称轴确定辅助交点P1’；计算辅助交点P1’的虚拟左斜线序号，并根据辅助交点P1’的虚拟左斜线序号确定对应的辅助交点P2’和辅助交点P3’；确定辅助交点P1’、辅助交点P2’和辅助交点P3’为三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_x＝1，W_y＝1时，根据所对应的一条横线和一条纵线确定对应的辅助交点P1”；计算辅助交点P1”的虚拟左斜线序号和虚拟右斜线序号，并根据辅助交点P1”的虚拟左斜线序号和虚拟右斜线序号确定对应的三个目标交点，将所述矩阵中对应的三个目标交点处的位元取反；

当W_x、W_y、W_l或W_r中有任意三者为1、其余为0，且所述矩阵中存在一个三线交点时，则判断读出数据有一位误码且校验纠错码中有一位误码，将所述矩阵中对应的三线交点处的位元取反；

当W_x、W_y、W_l或W_r均为1，且所述矩阵中无四线交点，但所述矩阵中存在一个三线交点时，则判断校验纠错码中有两位误码，读出数据有一位误码，将所述矩阵中对应的三线交点处的位元取反；

当W_x、W_y、W_l或W_r中有一者为2、其余为1，且所述矩阵中存在一个四线交点时，则判断校验纠错码中有一位误码，读出数据中有一位误码，将所述矩阵中对应的四线交点处的位元取反；

当W_x、W_y、W_l或W_r中有两者为2、其余为1，且所述矩阵中存在一个四线交点时，则判断校验纠错码中有两位误码，读出数据有一位误码，将所述矩阵中对应的四线交点处的位元取反；

当W_x、W_y、W_l或W_r中有一者为2、一者为0、其余为1，且所述矩阵中存在一个三线交点时，则判断校验纠错码中有两位误码，读出数据有一位误码，将所述矩阵中对应的四线交点处的位元取反；

若W_x、W_y、W_l或W_r中有三者为2、一者为1，且T1和T4中一个为三线交点、另一个为四线交点，或者，T2和T3中一个为三线交点、另一个为四线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点和四线交点处的位元取反；

若W_x、W_y、W_l或W_r中有一者为3、其余均为2，且T1和T4两点均为四线交点，或者，T2和T3两点均为四线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的两个四线交点处的位元取反；

若W_l＝0，W_x、W_y和W_r中有两者为2、一者为1，且T2和T3中一个为二线交点、另一个为三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点及其对角的二线交点处的位元取反；

若W_l＝0，W_x、W_y和W_r中有二者为2、一者为3，且T2和T3均为三线交点时，或者，若W_l＝1，W_x、W_y和W_r均为2，且T2和T3均为横线、纵线和右斜线所形成的三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点处的位元取反；

若W_r＝0，W_x、W_y和W_l中有两者为2、一者为1，且T1和T4中一个为二线交点、另一个为三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点及其对角的二线交点处的位元取反；

若W_r＝0，W_x、W_y和W_l中有二者为2、一者为3，且T1和T4均为三线交点时，或者，若W_r＝1，W_x、W_y和W_l均为2，且T1和T4均为横线、纵线和左斜线所形成的三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点处的位元取反；

若W_x＝0，W_y、W_l和W_r中有两者为2、一者为1，且所述矩阵中存在一个二线交点和一个三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点及其对角的二线交点处的位元取反；

若W_x＝0，W_y、W_l和W_r中有两者为2、一者为3，且所述矩阵中存在两个纵向排列的三线交点时，或者，若W_x＝1，W_y、W_l和W_r均为2，且所述矩阵中存在两个纵向排列的三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的纵向排列的三线交点处的位元取反；

若W_y＝0，W_x、W_l和W_r中有两者为2、一者为1，且所述矩阵中存在一个二线交点和一个三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的三线交点及二线交点处的位元取反；

若W_y＝0，W_x、W_l和W_r中有两者为2、一者为3，且所述矩阵中存在两个横向排列的三线交点时，或者，若W_y＝1，W_x、W_l和W_r均为2，且所述矩阵中存在两个横向排列的三线交点时，则判断读出数据中有两位误码，校验纠错码中有一位误码，将所述矩阵中对应的横向排列的三线交点处的位元取反；

其中，W_x为所述横向校验子串中位元1的个数，W_y为所述纵向校验子串中位元1的个数，W_l为所述左斜向校验子串中位元1的个数，W_r为所述右斜向校验子串中位元1的个数；

在所述矩阵的任意两行中划两条横线、任意两列中划两条纵线，得到四个交点，其中，T1是左上角交点、T2是右上角交点、T3是左下角交点、T4是右下角交点；

所述四线交点为横线、纵线、左斜线和右斜线相交的交点；所述三线交点为横线、纵线、左斜线和右斜线中任意三条线相交的交点；所述二线交点为横线、纵线、左斜线和右斜线中任意两条线相交的交点；

所述横线为所述横向校验子串中的位元1在所述矩阵中对应行所在的横线，所述纵线为所述纵向校验子串中的位元1在所述矩阵中对应列所在的纵线，所述左斜线为所述左斜向校验子串中的位元1对应的所述矩阵中的左预设斜向所在的斜线；所述右斜线为所述右斜向校验子串中的位元1对应的所述矩阵中的右预设斜向所在的斜线。