Таблица F3.A-1.3. Свертка 2-х векторов в (A-1)-арифметике

Таблица F3.A-1.3 Свертка 2-х векторов (r)X[t] и (r)H[t] длины T=32
в поле Галуа

GF( 1 + 223 ) = GF( 1 + 28 ) = GF( F3 )

в (A-1)-арифметике, T–1 = 1/T = 249
Результаты в A-арифметике в 9-ти битовых числах = ПСНВ+ mod F3, т.е. в диапазоне [ 0..+256]

t (r)X[t]
вх.Сигнал 		(r)X[f]=
ЧПФ((r)X[t]) 		(r)H[t]
вх.Сигнал 		(r)H[f]=
ЧПФ((r)H[t]) 		(r)E[f]=
(r)X[f]·(r)H[f] 		(r)E[t]=
оЧПФ((r)E[f]) 		(r)G[t]=
(r)E[t]/T mod F2
0 2 18 1 3 54 64 2
1 15 133 2 121 159 94 19
2 1 36 0 5 180 221 31
3 0 11 0 241 81 64 2
4 0 78 0 9 188 0 0
5 0 36 0 224 97 0 0
6 0 186 0 17 78 0 0
7 0 134 0 190 17 0 0
8 0 241 0 33 243 0 0
9 0 8 0 122 205 0 0
10 0 221 0 65 230 0 0
11 0 10 0 243 117 0 0
12 0 175 0 129 216 0 0
13 0 2 0 228 199 0 0
14 0 59 0 0 0 0 0
15 0 195 0 198 60 0 0
16 0 245 0 256 12 0 0
17 0 132 0 138 226 0 0
18 0 233 0 254 72 0 0
19 0 9 0 18 162 0 0
20 0 215 0 250 37 0 0
21 0 32 0 35 92 0 0
22 0 203 0 242 39 0 0
23 0 126 0 69 213 0 0
24 0 18 0 226 213 0 0
25 0 249 0 137 189 0 0
26 0 32 0 194 40 0 0
27 0 235 0 16 162 0 0
28 0 54 0 130 81 0 0
29 0 195 0 31 134 0 0
30 0 74 0 2 148 0 0
31 0 67 0 61 232 0 0




© 2006 г., Александр Тимофеев, г.Харьков, Украина. E-mail: atimopheyev@yahoo.com