Fujitsu MHM2200AT Manual/User Guide - Page 182

An example of generation of parallel CRC, Table 5.16

Page 182 highlights

5.5 Ultra DMA Feature Set Note: Since no bit clock is available, the recommended approach for calculating CRC is to use a word clock derived from the bus strobe. The combinational logic shall then be equivalent to shifting sixteen bits serially through the generator polynomial where DD0 is shifted in first and DD15 is shifted in last. DD0-DD15 16 CRCIN Combination F1-f16 16 logic 16 Word clock Latch CRCOUT 16 Figure 5.8 An example of generation of parallel CRC Table 5.16 Parallel generation equation of CRC polynomial CRCINO=f16 CRCIN1=f15 CRCIN2=f14 CRCIN3=f13 CRCIN4=f12 CRCIN5=f11 XOR f CRCIN6=f10 XOR f15 CRCIN7=f9 XOR f14 CRCIN8 = f8 XOR f13 CRCIN9 = f7 XOR f12 CRCIN10 = f6 XOR f11 CRCIN11 = f5 XOR f10 CRCIN12 = f4 XOR f9 XOR f16 CRCIN13 = f3 XOR f8 XOR f15 CRCIN14 = f2 XOR f7 XOR f14 CRCIN15 = f1 XOR f6 XOR f13 f1 = DD0 XOR CRCOUT15 f2 = DD1 XOR CRCOUT14 f3 = DD2 XOR CRCOUT13 f4 = DD3 XOR CRCOUT12 f5 = DD4 XOR CRCOUT11 XOR f1 f6 = DD5 XOR CRCOUT10 XOR f2 f7 = DD6 XOR CRCOUT9 XOR f3 f8 = DD7 XOR CRCOUT8 XOR f4 f9 = DD8 XOR CRCOUT7 XOR f5 f10 = DD9 XOR CRCOUT6 XOR f6 f11 = DD10 XOR CRCOUT5 XOR f7 f12 = DD11 XOR CRCOUT4 XOR f1 XOR f8 f13 = DD12 XOR CRCOUT3 XOR f2 XOR f9 f14 = DD13 XOR CRCOUT2 XOR f3 XOR f10 f15 = DD14 XOR CRCOUT1 XOR f4 XOR f11 f16 = DD15 XOR CRCOUT0 XOR f5 XOR f12 DD : Data from bust f : Feedback CRCIN : Output of combination logic (the next CRC) CROUT : Result of 16 bit latch (current CRC) C141-E104-03EN 5-105

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131
  • 132
  • 133
  • 134
  • 135
  • 136
  • 137
  • 138
  • 139
  • 140
  • 141
  • 142
  • 143
  • 144
  • 145
  • 146
  • 147
  • 148
  • 149
  • 150
  • 151
  • 152
  • 153
  • 154
  • 155
  • 156
  • 157
  • 158
  • 159
  • 160
  • 161
  • 162
  • 163
  • 164
  • 165
  • 166
  • 167
  • 168
  • 169
  • 170
  • 171
  • 172
  • 173
  • 174
  • 175
  • 176
  • 177
  • 178
  • 179
  • 180
  • 181
  • 182
  • 183
  • 184
  • 185
  • 186
  • 187
  • 188
  • 189
  • 190
  • 191
  • 192
  • 193
  • 194
  • 195
  • 196
  • 197
  • 198
  • 199
  • 200
  • 201
  • 202
  • 203
  • 204
  • 205
  • 206
  • 207
  • 208
  • 209
  • 210
  • 211
  • 212
  • 213
  • 214
  • 215
  • 216
  • 217
  • 218
  • 219
  • 220
  • 221
  • 222
  • 223
  • 224
  • 225
  • 226
  • 227
  • 228
  • 229
  • 230
  • 231
  • 232

5.5 Ultra DMA Feature Set
C141-E104-03EN
5-105
Note:
Since no bit clock is available, the recommended approach for
calculating CRC is to use a word clock derived from the bus strobe.
The
combinational logic shall then be equivalent to shifting sixteen bits serially
through the generator polynomial where DD0 is shifted in first and DD15 is
shifted in last.
Figure 5.8
An example of generation of parallel CRC
Table 5.16
Parallel generation equation of CRC polynomial
CRCINO=f
16
CRCIN8 = f
8
XOR
f
13
CRCIN1=f
15
CRCIN9 = f
7
XOR
f
12
CRCIN2=f
14
CRCIN10 = f
6
XOR
f
11
CRCIN3=f
13
CRCIN11 = f
5
XOR
f
10
CRCIN4=f
12
CRCIN12 = f
4
XOR
f
9
XOR
f
16
CRCIN5=f
11
XOR
f
CRCIN13 = f
3
XOR
f
8
XOR
f
15
CRCIN6=f
10
XOR
f
15
CRCIN14 = f
2
XOR
f
7
XOR
f
14
CRCIN7=f
9
XOR
f
14
CRCIN15 = f
1
XOR
f
6
XOR
f
13
f
1
= DD0
XOR
CRCOUT
15
f
9
= DD8
XOR
CRCOUT7
XOR f
5
f
2
= DD1
XOR
CRCOUT
14
f
10
= DD9
XOR
CRCOUT6
XOR f
6
f
3
= DD2
XOR
CRCOUT
13
f
11
= DD10
XOR
CRCOUT5
XOR f
7
f
4
= DD3
XOR
CRCOUT
12
f
12
= DD11
XOR
CRCOUT4
XOR f
1
XOR f
8
f
5
= DD4
XOR
CRCOUT
11
XOR f
1
f
13
= DD12
XOR
CRCOUT3
XOR f
2
XOR f
9
f
6
= DD5
XOR
CRCOUT
10
XOR f
2
f
14
= DD13
XOR
CRCOUT2
XOR f
3
XOR f
10
f
7
= DD6
XOR
CRCOUT
9
XOR f
3
f
15
= DD14
XOR
CRCOUT1
XOR f
4
XOR f
11
f
8
= DD7
XOR
CRCOUT
8
XOR f
4
f
16
= DD15
XOR
CRCOUT0
XOR f
5
XOR f
12
DD :
Data from bust
f :
Feedback
CRCIN :
Output of combination logic (the next CRC)
CROUT :
Result of 16 bit latch (current CRC)
Combination
logic
CRCOUT
Latch
16
16
16
16
Word
clock
CRCIN
DD0–DD15
F1–f16