Intel 81342 Developer's Manual page 495

A p p l i c a t i o n D M A U n i t — I n t e l
T h e b l o c k s f o r g f l o g ( G a l o i s F i e l d M u l t i p l y ) a n d g f i l o g ( G a l o i s F i e l d D i v i d e ) a r e t h e G a l o i s
F i e l d L o g a r i t h m a n d I n v e r s e L o g a r i t h m t r a n s f o r m a t i o n s r e s p e c t i v e l y . T h e s e
t r a n s f o r m a t i o n s f o r 8 - b i t w o r d s a r e p r o v i d e d i n
n i b b l e u s e d t o i n d e x t h e r o w s , a n d t h e l o w e r n i b b l e u s e d t o i n d e x t h e c o l u m n s . T h e s e
a r e b a s e d o n t h e p r i m i t i v e p o l y n o m i a l l i s t e d i n
F i g u r e 6 0 . G a l o i s F i e l d L o g a r i t h m T r a n s f o r m a t i o n T a b l e
gflog(xy)
x
F i g u r e 6 1 . G a l o i s F i e l d I n v e r s e L o g a r i t h m T r a n s f o r m a t i o n t a b l e
gfilog(xy)
x
E q u a t i o n 1 5 . G a l o i s F i e l d P r i m i t i v e P o l y n o m i a l ( 0 x 1 1 D )
D e c e m b e r 2 0 0 7
O r d e r N u m b e r : 3 1 5 0 3 7 - 0 0 2 U S
®
8 1 3 4 1 a n d 8 1 3 4 2
Table of gflog(2^8): gflog(xy)
0 1 2 3
0 -- 00 01 19 02
1 04 64 e0 0e 34
2 05 8a 65 2f e1
1d b5 c2 7d 6a
3
06 bf 8b 62 66
4
36 d0 94 ce 8f
5
1e 42 b6 a3 c3
6
7 ca 5e 9b 9f 0a
07 70 c0 f7 8c
8
e3 a5 99 77 26
9
a 37 3f d1 5b 95
b f2 56 d3 ab 14
c 1f 2d 43 d8 b7
d 6c a1 3b 52 29
cb 59 5f b0 9c
e
4f ae d5 e9 e6
f
Table of gfilog(2^8): gfilog(xy)
0 1 2 3
0 01 02 04 08 10
1 4c 98 2d 5a b4
9d 27 4e 9c 25
2
46 8c 05 0a 14
3
5f be 61 c2 99
4
5 fd e7 d3 bb 6b
6 d9 af 43 86 11
7 81 1f 3e 7c
8 85 17 2e 5c b8
9 a8 4d 9a 29 52
a e6 d1 bf 63 c6
b e3 db ab 4b 96
c 82 19 32 64 c8
51 a2 59 b2 79
d
12 24 48 90 3d
e
2c 58 b0 7d
f
8 4 3 2
X + X + X + X
F i g u r e 6 0
E q u a t i o n 1 5
y
4 5 6 7 8
32 1a c6 03 df
8d ef 81 1c c1
24 0f 21 35 93
27 f9 b9 c9 9a
dd 30 fd e2 98
96 db bd f1 d2
48 7e 6e 6b 3a
15 79 2b 4e d4
80 63 0d 67 4a
b8 b4 7c 11 44
bc cf cd 90 87
2a 5d 9e 84 3c
7b a4 76 c4 17
9d 55 aa fb 60
a9 a0 51 0b f5
e7 ad e8 74 d6
y
4 5 6 7 8
20 40 80 1d 3a
75 ea c9 8f 03
4a 94 35 6a d4
28 50 a0 5d ba
2f 5e bc 65 ca
d6 b1 7f fe e1
22 44 88 0d 1a
f8 ed c7 93 3b 76
6d da a9 4f 9e
a4 55 aa 49 92
91 3f 7e fc e5
31 62 c4 95 37
8d 07 0e 1c 38
f2 f9 ef c3 9b
7a f4 f5 f7
fa e9 cf 83 1b 36
+ 1
a n d F i g u r e 6 1 , w i t h t h e u p p e r
.
9 a b c d e
33 ee 1b 68 c7
69 f8 c8 08 4c
8e da f0 12 82
09 78 4d e4 72
25 b3 10 91 22
13 5c 83 38 46
28 54 fa 85 ba
e5 ac 73 f3 a7
de ed 31 c5 fe
92 d9 23 20 89
97 b2 dc fc be
39 53 47 6d 41
49 ec 7f 0c 6f
86 b1 bb cc 3e
16 eb 7a 75 2c
f4 ea a8 50 58
9 a b c d
74 e8 cd 87 13
06 0c 18 30 60
b5 77 ee c1 9f
69 d2 b9 6f de
89 0f 1e 3c 78
df a3 5b b6 71
34 68 d0 bd 67
ec c5 97 33 66
21 42 84 15 2a
39 72 e4 d5 b7
d7 b3 7b f6 f1
6e dc a5 57 ae
70 e0 dd a7 53
2b 56 ac 45 8a
f3 fb eb cb 8b 0b
6c d8 ad 47 8e
®
I n t e l 8 1 3 4 1 a n d 8 1 3 4 2 I / O P r o c e s s o r s
D e v e l o p e r ' s M a n u a l
f
4b
71
45
a6
88
40
3d
57
18
2e
61
a2
f6
5a
d7
af
e f
26
c0
23
a1
f0
e2
ce
cc
54
73
ff
41
a6
09
16
--
4 9 5