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

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

GF( 1 + 224 ) = GF( 1 + 216 ) = GF( F4 )

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

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 0. 2 0. 18 0. 1 0. 3 0. 54 0. 64 0. 2
1 0. 15 0. 36 0. 2 0. 5 0.180 2. 96 0. 19
2 0. 1 0. 78 0. 0 0. 9 2.190 3.224 0. 31
3 0. 0 0.186 0. 0 0. 17 12. 90 0. 64 0. 2
4 0. 0 1.242 0. 0 0. 33 64. 50 0. 0 0. 0
5 0. 0 5.226 0. 0 0. 65 126. 97 0. 0 0. 0
6 0. 0 19.194 0. 0 0.129 244.185 0. 0 0. 0
7 0. 0 71.130 0. 0 1. 1 201. 59 0. 0 0. 0
8 0. 0 15. 1 0. 0 2. 1 16.227 0. 0 0. 0
9 0. 0 29.254 0. 0 4. 1 21.134 0. 0 0. 0
10 0. 0 59.242 0. 0 8. 1 202. 19 0. 0 0. 0
11 0. 0 119.194 0. 0 16. 1 144. 70 0. 0 0. 0
12 0. 0 239. 2 0. 0 32. 1 17. 33 0. 0 0. 0
13 0. 0 220. 1 0. 0 64. 1 229. 1 0. 0 0. 0
14 0. 0 175.255 0. 0 128. 1 216. 0 0. 0 0. 0
15 0. 0 63.251 0. 0 0. 0 0. 0 0. 0 0. 0
16 0. 0 255.245 0. 0 2^16 0. 12 0. 0 0. 0
17 0. 0 255.233 0. 0 255.254 0. 72 0. 0 0. 0
18 0. 0 255.215 0. 0 255.250 1. 38 0. 0 0. 0
19 0. 0 255.203 0. 0 255.242 3. 42 0. 0 0. 0
20 0. 0 0. 18 0. 0 255.226 253.211 0. 0 0. 0
21 0. 0 2. 34 0. 0 255.194 121.163 0. 0 0. 0
22 0. 0 12. 66 0. 0 255.130 235. 73 0. 0 0. 0
23 0. 0 56.130 0. 0 255. 2 182.187 0. 0 0. 0
24 0. 0 241. 2 0. 0 254. 2 238.228 0. 0 0. 0
25 0. 0 225.255 0. 0 252. 2 233.135 0. 0 0. 0
26 0. 0 195.243 0. 0 248. 2 50. 18 0. 0 0. 0
27 0. 0 135.195 0. 0 240. 2 96. 63 0. 0 0. 0
28 0. 0 15. 3 0. 0 224. 2 176.228 0. 0 0. 0
29 0. 0 28. 4 0. 0 192. 2 35. 5 0. 0 0. 0
30 0. 0 48. 6 0. 0 128. 2 72. 9 0. 0 0. 0
31 0. 0 64. 10 0. 0 0. 2 128. 20 0. 0 0. 0




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