ECCEDC算法.docVIP

ECC/EDC算法 (2009-04-20 12:59:34) 转载 标签： ecc it 理论： 4字节检错码EDC： CD-ROM扇区中，有一个4字节共32位的EDC字域，它就是用来存放CRC码。 CD-ROM的CRC校验码生成多项式是32阶的,P(x) = (x16+x15+x2+1)(x16+x2+x+1)。 计算CRC码时用的数据块是从扇区的开头到用户数据区结束为止的数据字节，以Mode1为例， 即字节0—2063共2064个字节。将数据加上4个字节0，然后除多项式，得到的余数为校验码。 在EDC中存放的CRC码的次序如下： EDC： x24－x31 x16－x23 x8－x15 x0－x7 字节号： 2064 2065 2066 2067 ? 　 276字节纠错码ECC： CD-ROM中的数据、地址、校验码等都可以看成是属于GF(2m) = GF(28)中的元素或称符号。 GF(28)表示域中有256个元素，除0，1之外的254个元素由本原多项式P(x)生成。 CD-ROM用来构造GF(28)域的P(x)是：P(x)=X8+X4+X3+X2+1。 而GF(28)域中的本原元素为：α = (0 0 0 0 0 0 1 0)。 按ISO/IEC10149的规定，CD-ROM扇区中的ECC码采用GF(28)域上的RSPC码产生172个字节 的P校验符号和104个字节的Q校验符号。在每个扇区中，#12字节到#2075字节和ECC域中 #2076字节到#2351字节共2340个字节组成1170个字(word)。每个字s(n)由两个字节B组成， 一个称为最高有效位字节MSB，另一个叫做最低有效位字节LSB。第n个字由下面的字节组成， s(n) = MSB［B(2n＋13)］＋LSB［B(2n＋12)］，其中n = 0，1，2，…，1169。 从#12字节开始到#2075字节共2064个字节组成的数据块排列成24×43的矩阵，如下所示： 　 　 　 　 　 　 　 　 NP 　 　 　 　 0 1 2 3 　 　 41 42 　 　 0 000 0001 0002 … … … 0041 0042 　 　 1 0043 0044 0045 … … … 0084 0085 HEADER 　 2 0086 0087 0088 … … … 0127 0128 + 　 　 P 　 　 　 Q 　 　 　 用户数据 　 　 　 　 　 　 　 　 　 　 ＋ MP 22 0946 0947 0948 … … … 0987 0988 部分辅助数据 　 23 0989 0990 0991 … … … 1030 1031 　 　 24 1032 1033 1034 　 　 　 1073 1074 P-校验 　 25 1075 1076 1077 … … … 1116 1117 　 　 26 1118 1119 1120 … 1143 　 　 　 Q-校验 　 27 1144 1145 1146 … 1169 　 　 　 　 　 　 0 1 2 … 25 　 　 　 (ISO /IEC1049) ? 矩阵中的元素是字。这个矩阵要把它想象成两个独立的矩阵才比较好理解和分析， 一个是由MSB字节组成的24×43矩阵，另一个是由LSB字节组成的24×43矩阵。 (1) P校验符号用(26，24)RS码产生 43列的每一列用矢量表示，记为Vp。每列有24个字节的数据再加2个字节的P校验字节，用下式表示： Vp＝ s(43*0+Np) s(43*1+Np) s(43*2+Np) s(....) s(43*Mp+Np) s(....) s(43*22+Np) s(43*23+Np) s(43*24+Np) s(43*25+Np) ? 其中：Np = 0，1，2，……，42； Mp = 0，1，2，……，25 s(43*24+Np)和s(43*25+Np)是P校验字节。对这列字节计算得到的是两个P校验字节，称为P校验符号。 两个P校验字节加到24行和25行的对应列上，这样构成了一个26×43的矩阵，并且满足方程HP×Vp=0。 其中HP校验矩阵为 HP= 1 1 ...... 1 1 1 a25 a24 ...... a2 a1 1 ? (2) Q校验符号用(45，43)RS码产生 增加P校验字节之后得到了一个26×43矩阵，该矩阵按对角线元素重新排列后得到一个新的矩阵： 　 　 　 　 　 　 　 　 　 MQ 　 　 　 　 0 1 2 　 　 40 41 42 Q0 Q1 　 0 0000 0044 0088 … … 0642 0686 0730 1118 1144