inverse.v

encode.v The encoder syndrome.v Syndrome generator in decoder berlekamp.v Berlekamp algorithm in

// -------------------------------------------------------------------------
//The inverse lookup table for Galois field
//Copyright (C) Tue Apr  2 16:42:46 2002
//by Ming-Han Lei([e-mail])
//
//This program is free software; you can redistribute it and/or
//modify it under the terms of the GNU Lesser General Public License
//as published by the Free Software Foundation; either version 2
//of the License, or (at your option) any later version.
//
//This program is distributed in the hope that it will be useful,
//but WITHOUT ANY WARRANTY; without even the implied warranty of
//MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
//GNU Lesser General Public License for more details.
//
//You should have received a copy of the GNU Lesser General Public License
//along with this program; if not, write to the Free Software
//Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
// --------------------------------------------------------------------------

module inverse(y, x);
	input [7:0] x;
	output [7:0] y;
	reg [7:0] y;

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