ECCEDC算法.doc

ECC/EDC算法
(2009-04-20 12:59:34)
转载
标签:
edc
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
 

:
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-码采用GF(28)域上的RSPC码产生172个字节
的P校验符号和104个字节的Q校验符号。在每个扇区中,#12字节到#域中
#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