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

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

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

в (A-1)-арифметике, T–1 = 1/T = 252. 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.128 0. 2
1 0. 15 239. 20 0. 2 31.225 110.207 4.192 0. 19
2 0. 1 0. 36 0. 0 0. 5 0.180 7.192 0. 31
3 0. 0 222. 41 0. 0 63.193 92.150 0.128 0. 2
4 0. 0 0. 78 0. 0 0. 9 2.190 0. 0 0. 0
5 0. 0 188. 95 0. 0 127.129 175. 14 0. 0 0. 0
6 0. 0 0.186 0. 0 0. 17 12. 90 0. 0 0. 0
7 0. 0 120.251 0. 0 255. 1 5.121 0. 0 0. 0
8 0. 0 1.242 0. 0 0. 33 64. 50 0. 0 0. 0
9 0. 0 242.244 0. 0 254. 0 38.243 0. 0 0. 0
10 0. 0 5.226 0. 0 0. 65 126. 97 0. 0 0. 0
11 0. 0 233.229 0. 0 251.254 177.252 0. 0 0. 0
12 0. 0 19.194 0. 0 0.129 244.185 0. 0 0. 0
13 0. 0 227.199 0. 0 247.250 148.180 0. 0 0. 0
14 0. 0 71.130 0. 0 1. 1 201. 59 0. 0 0. 0
15 0. 0 7.138 0. 0 239.242 239.100 0. 0 0. 0
16 0. 0 15. 1 0. 0 2. 1 16.227 0. 0 0. 0
17 0. 0 15. 17 0. 0 223.226 14.213 0. 0 0. 0
18 0. 0 29.254 0. 0 4. 1 21.134 0. 0 0. 0
19 0. 0 30. 28 0. 0 191.194 158.171 0. 0 0. 0
20 0. 0 59.242 0. 0 8. 1 202. 19 0. 0 0. 0
21 0. 0 60. 38 0. 0 127.130 71. 87 0. 0 0. 0
22 0. 0 119.194 0. 0 16. 1 144. 70 0. 0 0. 0
23 0. 0 120. 10 0. 0 255. 3 230.140 0. 0 0. 0
24 0. 0 239. 2 0. 0 32. 1 17. 33 0. 0 0. 0
25 0. 0 239. 18 0. 0 254. 4 171. 18 0. 0 0. 0
26 0. 0 220. 1 0. 0 64. 1 229. 1 0. 0 0. 0
27 0. 0 218. 33 0. 0 252. 6 194. 10 0. 0 0. 0
28 0. 0 175.255 0. 0 128. 1 216. 0 0. 0 0. 0
29 0. 0 164. 63 0. 0 248. 10 211. 84 0. 0 0. 0
30 0. 0 63.251 0. 0 0. 0 0. 0 0. 0 0. 0
31 0. 0 8.123 0. 0 240. 18 224.179 0. 0 0. 0
32 0. 0 255.245 0. 0 2^16 0. 12 0. 0 0. 0
33 0. 0 16.245 0. 0 224. 34 145.178 0. 0 0. 0
34 0. 0 255.233 0. 0 255.254 0. 72 0. 0 0. 0
35 0. 0 33.236 0. 0 192. 66 165. 95 0. 0 0. 0
36 0. 0 255.215 0. 0 255.250 1. 38 0. 0 0. 0
37 0. 0 67.230 0. 0 128.130 88.183 0. 0 0. 0
38 0. 0 255.203 0. 0 255.242 3. 42 0. 0 0. 0
39 0. 0 136. 10 0. 0 1. 2 25.139 0. 0 0. 0
40 0. 0 0. 18 0. 0 255.226 253.211 0. 0 0. 0
41 0. 0 17. 17 0. 0 2. 3 85. 17 0. 0 0. 0
42 0. 0 2. 34 0. 0 255.194 121.163 0. 0 0. 0
43 0. 0 38. 32 0. 0 4. 5 62. 7 0. 0 0. 0
44 0. 0 12. 66 0. 0 255.130 235. 73 0. 0 0. 0
45 0. 0 92. 62 0. 0 8. 9 43. 73 0. 0 0. 0
46 0. 0 56.130 0. 0 255. 2 182.187 0. 0 0. 0
47 0. 0 248.122 0. 0 16. 17 16.130 0. 0 0. 0
48 0. 0 241. 2 0. 0 254. 2 238.228 0. 0 0. 0
49 0. 0 240.240 0. 0 32. 33 240.180 0. 0 0. 0
50 0. 0 225.255 0. 0 252. 2 233.135 0. 0 0. 0
51 0. 0 225.217 0. 0 64. 65 95.106 0. 0 0. 0
52 0. 0 195.243 0. 0 248. 2 50. 18 0. 0 0. 0
53 0. 0 195.159 0. 0 128.129 176.238 0. 0 0. 0
54 0. 0 135.195 0. 0 240. 2 96. 63 0. 0 0. 0
55 0. 0 134.251 0. 0 1. 0 250.122 0. 0 0. 0
56 0. 0 15. 3 0. 0 224. 2 176.228 0. 0 0. 0
57 0. 0 12.243 0. 0 1.255 216.244 0. 0 0. 0
58 0. 0 28. 4 0. 0 192. 2 35. 5 0. 0 0. 0
59 0. 0 21.228 0. 0 3.253 77.253 0. 0 0. 0
60 0. 0 48. 6 0. 0 128. 2 72. 9 0. 0 0. 0
61 0. 0 27.198 0. 0 7.249 108.185 0. 0 0. 0
62 0. 0 64. 10 0. 0 0. 2 128. 20 0. 0 0. 0
63 0. 0 247.139 0. 0 15.241 31.113 0. 0 0. 0




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