Nand Flash 的ECC算法

为了能检测到单个位错误，把每256字节的数据划分为一张8x256共2048位的表，使用22位校验码进行校验，16位为行校验码，进行横向校验，6位为列校验码，按进行纵向校验。下图描述了这22位校验码产生的原理：

 

 

列校验：

CP0:对所有字节的Bit 6,4,2,0进行异或操作的结果

CP1:对所有字节的Bit 7,5,3,1进行异或操作的结果

.

.

CP5:对所有字节的Bit 7,6,5,4进行异或操作的结果

 

行校验：

LP0:对0,2,4,6...254字节的所有位进行异或操作的结果

LP1:对1,3,5,7...255字节的所有位进行异或操作的结果

.

.

LP15:对128~255字节的所有位进行异或操作的结果

 

 

22位校验码需要三个字节保存，前两字节保存16位行校验码LP0~LP15，第三字节保存6位列校验码CP0~CP5，剩余2位置1：

 

把数据写入Nand Flash时，我们产生校验码并将它保存到Flash的Spare Data Area。从Flash读出数据时，产生一个新的ECC校验码，将它和Spare Data Area读出的旧校验码进行异或操作：

 

结果为0：数据正确

结果有11位为1：数据有1位错误（可纠正）

其他结果：数据超过1位发生错误，无法纠正

 

 

下面是ECC产生算法的c++实现代码（仅满足示意用途，为了便于理解没有经过优化，在实际使用中，大量的异或运算可转为查表操作）

 

static inline void SetBit(unsigned int& dat, int bit, int v) { if (v) dat |= (1<<bit); else dat &= ~(1<<bit); } static inline int GetBit(unsigned int dat, int bit) { if (dat & (1<<bit)) return 1; else return 0; } static inline int XorLP(unsigned char c) { return (GetBit(c, 7) ^ GetBit(c, 6) ^ GetBit(c, 5) ^ GetBit(c, 4) ^ GetBit(c, 3) ^ GetBit(c, 2) ^ GetBit(c, 1) ^ GetBit(c, 0) ); } static inline int XorCP0(unsigned char c) { return (GetBit(c, 6) ^ GetBit(c, 4) ^ GetBit(c, 2) ^ GetBit(c, 0) ); } static inline int XorCP1(unsigned char c) { return (GetBit(c, 7) ^ GetBit(c, 5) ^ GetBit(c, 3) ^ GetBit(c, 1) ); } static inline int XorCP2(unsigned char c) { return (GetBit(c, 5) ^ GetBit(c, 4) ^ GetBit(c, 1) ^ GetBit(c, 0) ); } static inline int XorCP3(unsigned char c) { return (GetBit(c, 7) ^ GetBit(c, 6) ^ GetBit(c, 3) ^ GetBit(c, 2) ); } static inline int XorCP4(unsigned char c) { return (GetBit(c, 3) ^ GetBit(c, 2) ^ GetBit(c, 1) ^ GetBit(c, 0) ); } static inline int XorCP5(unsigned char c) { return (GetBit(c, 7) ^ GetBit(c, 6) ^ GetBit(c, 5) ^ GetBit(c, 4) ); } unsigned int ECC(const unsigned char* data) { unsigned int ecc = 0xFFFFFFFF; for(size_t i=0; i<256; i++) { unsigned char c=data[i]; int lp = XorLP(c); // Bit 0 if (i & 0x01) SetBit(ecc, 1, lp ^ GetBit(ecc, 1) ); else SetBit(ecc, 0, lp ^ GetBit(ecc, 0) ); // Bit 1 if (i & 0x02) SetBit(ecc, 3, lp ^ GetBit(ecc, 3) ); else SetBit(ecc, 2, lp ^ GetBit(ecc, 2) ); // Bit 2 if (i & 0x04) SetBit(ecc, 5, lp ^ GetBit(ecc, 5) ); else SetBit(ecc, 4, lp ^ GetBit(ecc, 4) ); // Bit 3 if (i & 0x08) SetBit(ecc, 7, lp ^ GetBit(ecc, 7) ); else SetBit(ecc, 6, lp ^ GetBit(ecc, 6) ); // Bit 4 if (i & 0x10) SetBit(ecc, 9, lp ^ GetBit(ecc, 8) ); else SetBit(ecc, 8, lp ^ GetBit(ecc, 8) ); // Bit 5 if (i & 0x20) SetBit(ecc, 11, lp ^ GetBit(ecc, 11) ); else SetBit(ecc, 10, lp ^ GetBit(ecc, 10) ); // Bit 6 if (i & 0x40) SetBit(ecc, 13, lp ^ GetBit(ecc, 13) ); else SetBit(ecc, 12, lp ^ GetBit(ecc, 12) ); // Bit 7 if (i & 0x80) SetBit(ecc, 15, lp ^ GetBit(ecc, 15) ); else SetBit(ecc, 14, lp ^ GetBit(ecc, 14) ); SetBit(ecc, 18, XorCP0(c) ^ GetBit(ecc, 18) ); SetBit(ecc, 19, XorCP1(c) ^ GetBit(ecc, 19) ); SetBit(ecc, 20, XorCP2(c) ^ GetBit(ecc, 20) ); SetBit(ecc, 21, XorCP3(c) ^ GetBit(ecc, 21) ); SetBit(ecc, 22, XorCP4(c) ^ GetBit(ecc, 22) ); SetBit(ecc, 23, XorCP5(c) ^ GetBit(ecc, 23) ); } SetBit(ecc, 16, 1); SetBit(ecc, 17, 1); return ecc; }