nand ECC 算法记录

nandflash ECC 原理记录。

nand ECC 全称是Error Checking and correction.

该算法分为列校验和行校验。

• 列校验有下图所示：

    * 如上图所示， CP0 == 所有的 Bit0 ^ Bit2 ^ Bit4 ^ Bit6
                   CP1 == 所有的 Bit1 ^ Bit3 ^ Bit5 ^ Bit7
                   CP2 == 所有的 Bit0 ^ Bit1 ^ Bit4 ^ Bit5
                   CP3 == 所有的 Bit2 ^ Bit3 ^ Bit6 ^ Bit7
                   CP4 == 所有的 Bit0 ^ Bit1 ^ Bit2 ^ Bit3
                   CP5 == 所有的 Bit4 ^ Bit5 ^ Bit6 ^ Bit7
                     ---------> 每个列校验都是 1024 位异或的结果
                     ---------> 如果结果为1，说明有奇数个1位，结果如果为0，说明为偶数个1.
                     ---------> 列校验结果一共有上面6位

* 行校验有下图所示：

    * 如上图所示，RP0 第0行以及每隔 1 行所有位的异或结果。
                  RP1 第1行以及每隔 1 行所有位的异或结果。
                  RP2，RP3 是间隔 2 行所有位的异或结果。
                  RP4，RP5 是间隔 4 行所有位的异或结果。
                  RP6，RP7 是间隔 8 行所有位的异或结果。
                  RP8，RP9 是间隔 16 行所有位的异或结果。
                  RP10，RP11 是间隔 32 行所有位的异或结果。
                  RP12，RP13 是间隔 64 行所有位的异或结果。
                  RP14，RP15 是间隔 128 行所有位的异或结果。
                ----> 这些结果都是8 * 128 = 1024 位的异或结果。
                ---->  如果结果为1，说明有奇数个1位，结果如果为0，说明为偶数个1.
                ----> 行校验一共有16位。

* 在nand 中常用3个字节去存储这22位结果，有下图所示：