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

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

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

в (A-1)-арифметике, T–1 = 1/T = 0'252. 0 = 64513
Результаты в (A-1)-арифметике в виде 17-битовых слов = ПСНВ+ 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' 0. 1 = 2 0' 0. 17 = 18 0' 0. 0 = 1 0' 0. 2 = 3 0' 0. 53 = 54 0' 0.127 = 128 0' 0. 1 = 2
1 0' 0. 14 = 15 0'239. 19 = 61204 0' 0. 1 = 2 0' 31.224 = 8161 0'110.206 = 28367 0' 4.191 = 1216 0' 0. 18 = 19
2 0' 0. 0 = 1 0' 0. 35 = 36 1' 0. 0 = 0 0' 0. 4 = 5 0' 0.179 = 180 0' 7.191 = 1984 0' 0. 30 = 31
3 1' 0. 0 = 0 0'222. 40 = 56873 1' 0. 0 = 0 0' 63.192 = 16321 0' 92.149 = 23702 0' 0.127 = 128 0' 0. 1 = 2
4 1' 0. 0 = 0 0' 0. 77 = 78 1' 0. 0 = 0 0' 0. 8 = 9 0' 2.189 = 702 1' 0. 0 = 0 1' 0. 0 = 0
5 1' 0. 0 = 0 0'188. 94 = 48223 1' 0. 0 = 0 0'127.128 = 32641 0'175. 13 = 44814 1' 0. 0 = 0 1' 0. 0 = 0
6 1' 0. 0 = 0 0' 0.185 = 186 1' 0. 0 = 0 0' 0. 16 = 17 0' 12. 89 = 3162 1' 0. 0 = 0 1' 0. 0 = 0
7 1' 0. 0 = 0 0'120.250 = 30971 1' 0. 0 = 0 0'255. 0 = 65281 0' 5.120 = 1401 1' 0. 0 = 0 1' 0. 0 = 0
8 1' 0. 0 = 0 0' 1.241 = 498 1' 0. 0 = 0 0' 0. 32 = 33 0' 64. 49 = 16434 1' 0. 0 = 0 1' 0. 0 = 0
9 1' 0. 0 = 0 0'242.243 = 62196 1' 0. 0 = 0 0'253.255 = 65024 0' 38.242 = 9971 1' 0. 0 = 0 1' 0. 0 = 0
10 1' 0. 0 = 0 0' 5.225 = 1506 1' 0. 0 = 0 0' 0. 64 = 65 0'126. 96 = 32353 1' 0. 0 = 0 1' 0. 0 = 0
11 1' 0. 0 = 0 0'233.228 = 59877 1' 0. 0 = 0 0'251.253 = 64510 0'177.251 = 45564 1' 0. 0 = 0 1' 0. 0 = 0
12 1' 0. 0 = 0 0' 19.193 = 5058 1' 0. 0 = 0 0' 0.128 = 129 0'244.184 = 62649 1' 0. 0 = 0 1' 0. 0 = 0
13 1' 0. 0 = 0 0'227.198 = 58311 1' 0. 0 = 0 0'247.249 = 63482 0'148.179 = 38068 1' 0. 0 = 0 1' 0. 0 = 0
14 1' 0. 0 = 0 0' 71.129 = 18306 1' 0. 0 = 0 0' 1. 0 = 257 0'201. 58 = 51515 1' 0. 0 = 0 1' 0. 0 = 0
15 1' 0. 0 = 0 0' 7.137 = 1930 1' 0. 0 = 0 0'239.241 = 61426 0'239. 99 = 61284 1' 0. 0 = 0 1' 0. 0 = 0
16 1' 0. 0 = 0 0' 15. 0 = 3841 1' 0. 0 = 0 0' 2. 0 = 513 0' 16.226 = 4323 1' 0. 0 = 0 1' 0. 0 = 0
17 1' 0. 0 = 0 0' 15. 16 = 3857 1' 0. 0 = 0 0'223.225 = 57314 0' 14.212 = 3797 1' 0. 0 = 0 1' 0. 0 = 0
18 1' 0. 0 = 0 0' 29.253 = 7678 1' 0. 0 = 0 0' 4. 0 = 1025 0' 21.133 = 5510 1' 0. 0 = 0 1' 0. 0 = 0
19 1' 0. 0 = 0 0' 30. 27 = 7708 1' 0. 0 = 0 0'191.193 = 49090 0'158.170 = 40619 1' 0. 0 = 0 1' 0. 0 = 0
20 1' 0. 0 = 0 0' 59.241 = 15346 1' 0. 0 = 0 0' 8. 0 = 2049 0'202. 18 = 51731 1' 0. 0 = 0 1' 0. 0 = 0
21 1' 0. 0 = 0 0' 60. 37 = 15398 1' 0. 0 = 0 0'127.129 = 32642 0' 71. 86 = 18263 1' 0. 0 = 0 1' 0. 0 = 0
22 1' 0. 0 = 0 0'119.193 = 30658 1' 0. 0 = 0 0' 16. 0 = 4097 0'144. 69 = 36934 1' 0. 0 = 0 1' 0. 0 = 0
23 1' 0. 0 = 0 0'120. 9 = 30730 1' 0. 0 = 0 0'255. 2 = 65283 0'230.139 = 59020 1' 0. 0 = 0 1' 0. 0 = 0
24 1' 0. 0 = 0 0'239. 1 = 61186 1' 0. 0 = 0 0' 32. 0 = 8193 0' 17. 32 = 4385 1' 0. 0 = 0 1' 0. 0 = 0
25 1' 0. 0 = 0 0'239. 17 = 61202 1' 0. 0 = 0 0'254. 3 = 65028 0'171. 17 = 43794 1' 0. 0 = 0 1' 0. 0 = 0
26 1' 0. 0 = 0 0'220. 0 = 56321 1' 0. 0 = 0 0' 64. 0 = 16385 0'229. 0 = 58625 1' 0. 0 = 0 1' 0. 0 = 0
27 1' 0. 0 = 0 0'218. 32 = 55841 1' 0. 0 = 0 0'252. 5 = 64518 0'194. 9 = 49674 1' 0. 0 = 0 1' 0. 0 = 0
28 1' 0. 0 = 0 0'175.254 = 45055 1' 0. 0 = 0 0'128. 0 = 32769 0'215.255 = 55296 1' 0. 0 = 0 1' 0. 0 = 0
29 1' 0. 0 = 0 0'164. 62 = 42047 1' 0. 0 = 0 0'248. 9 = 63498 0'211. 83 = 54100 1' 0. 0 = 0 1' 0. 0 = 0
30 1' 0. 0 = 0 0' 63.250 = 16379 1' 0. 0 = 0 1' 0. 0 = 0 1' 0. 0 = 0 1' 0. 0 = 0 1' 0. 0 = 0
31 1' 0. 0 = 0 0' 8.122 = 2171 1' 0. 0 = 0 0'240. 17 = 61458 0'224.178 = 57523 1' 0. 0 = 0 1' 0. 0 = 0
32 1' 0. 0 = 0 0'255.244 = 65525 1' 0. 0 = 0 0'255.255 = 2^16 0' 0. 11 = 12 1' 0. 0 = 0 1' 0. 0 = 0
33 1' 0. 0 = 0 0' 16.244 = 4341 1' 0. 0 = 0 0'224. 33 = 57378 0'145.177 = 37298 1' 0. 0 = 0 1' 0. 0 = 0
34 1' 0. 0 = 0 0'255.232 = 65513 1' 0. 0 = 0 0'255.253 = 65534 0' 0. 71 = 72 1' 0. 0 = 0 1' 0. 0 = 0
35 1' 0. 0 = 0 0' 33.235 = 8684 1' 0. 0 = 0 0'192. 65 = 49218 0'165. 94 = 42335 1' 0. 0 = 0 1' 0. 0 = 0
36 1' 0. 0 = 0 0'255.214 = 65495 1' 0. 0 = 0 0'255.249 = 65530 0' 1. 37 = 294 1' 0. 0 = 0 1' 0. 0 = 0
37 1' 0. 0 = 0 0' 67.229 = 17382 1' 0. 0 = 0 0'128.129 = 32898 0' 88.182 = 22711 1' 0. 0 = 0 1' 0. 0 = 0
38 1' 0. 0 = 0 0'255.202 = 65483 1' 0. 0 = 0 0'255.241 = 65522 0' 3. 41 = 810 1' 0. 0 = 0 1' 0. 0 = 0
39 1' 0. 0 = 0 0'136. 9 = 34826 1' 0. 0 = 0 0' 1. 1 = 258 0' 25.138 = 6539 1' 0. 0 = 0 1' 0. 0 = 0
40 1' 0. 0 = 0 0' 0. 17 = 18 1' 0. 0 = 0 0'255.225 = 65506 0'253.210 = 64979 1' 0. 0 = 0 1' 0. 0 = 0
41 1' 0. 0 = 0 0' 17. 16 = 4369 1' 0. 0 = 0 0' 2. 2 = 515 0' 85. 16 = 21777 1' 0. 0 = 0 1' 0. 0 = 0
42 1' 0. 0 = 0 0' 2. 33 = 546 1' 0. 0 = 0 0'255.193 = 65474 0'121.162 = 31139 1' 0. 0 = 0 1' 0. 0 = 0
43 1' 0. 0 = 0 0' 38. 31 = 9760 1' 0. 0 = 0 0' 4. 4 = 1029 0' 62. 6 = 15879 1' 0. 0 = 0 1' 0. 0 = 0
44 1' 0. 0 = 0 0' 12. 65 = 3138 1' 0. 0 = 0 0'255.129 = 65410 0'235. 72 = 60233 1' 0. 0 = 0 1' 0. 0 = 0
45 1' 0. 0 = 0 0' 92. 61 = 23614 1' 0. 0 = 0 0' 8. 8 = 2057 0' 43. 72 = 11081 1' 0. 0 = 0 1' 0. 0 = 0
46 1' 0. 0 = 0 0' 56.129 = 14466 1' 0. 0 = 0 0'255. 1 = 65282 0'182.186 = 46779 1' 0. 0 = 0 1' 0. 0 = 0
47 1' 0. 0 = 0 0'248.121 = 63610 1' 0. 0 = 0 0' 16. 16 = 4113 0' 16.129 = 4226 1' 0. 0 = 0 1' 0. 0 = 0
48 1' 0. 0 = 0 0'241. 1 = 61698 1' 0. 0 = 0 0'254. 1 = 65026 0'238.227 = 61156 1' 0. 0 = 0 1' 0. 0 = 0
49 1' 0. 0 = 0 0'240.239 = 61680 1' 0. 0 = 0 0' 32. 32 = 8225 0'240.179 = 61620 1' 0. 0 = 0 1' 0. 0 = 0
50 1' 0. 0 = 0 0'225.254 = 57855 1' 0. 0 = 0 0'252. 1 = 64514 0'233.134 = 59783 1' 0. 0 = 0 1' 0. 0 = 0
51 1' 0. 0 = 0 0'225.216 = 57817 1' 0. 0 = 0 0' 64. 64 = 16449 0' 95.105 = 24426 1' 0. 0 = 0 1' 0. 0 = 0
52 1' 0. 0 = 0 0'195.242 = 50163 1' 0. 0 = 0 0'248. 1 = 63490 0' 50. 17 = 12818 1' 0. 0 = 0 1' 0. 0 = 0
53 1' 0. 0 = 0 0'195.158 = 50079 1' 0. 0 = 0 0'128.128 = 32897 0'176.237 = 45294 1' 0. 0 = 0 1' 0. 0 = 0
54 1' 0. 0 = 0 0'135.194 = 34755 1' 0. 0 = 0 0'240. 1 = 61442 0' 96. 62 = 24639 1' 0. 0 = 0 1' 0. 0 = 0
55 1' 0. 0 = 0 0'134.250 = 34555 1' 0. 0 = 0 0' 0.255 = 256 0'250.121 = 64122 1' 0. 0 = 0 1' 0. 0 = 0
56 1' 0. 0 = 0 0' 15. 2 = 3843 1' 0. 0 = 0 0'224. 1 = 57346 0'176.227 = 45284 1' 0. 0 = 0 1' 0. 0 = 0
57 1' 0. 0 = 0 0' 12.242 = 3315 1' 0. 0 = 0 0' 1.254 = 511 0'216.243 = 55540 1' 0. 0 = 0 1' 0. 0 = 0
58 1' 0. 0 = 0 0' 28. 3 = 7172 1' 0. 0 = 0 0'192. 1 = 49154 0' 35. 4 = 8965 1' 0. 0 = 0 1' 0. 0 = 0
59 1' 0. 0 = 0 0' 21.227 = 5604 1' 0. 0 = 0 0' 3.252 = 1021 0' 77.252 = 19965 1' 0. 0 = 0 1' 0. 0 = 0
60 1' 0. 0 = 0 0' 48. 5 = 12294 1' 0. 0 = 0 0'128. 1 = 32770 0' 72. 8 = 18441 1' 0. 0 = 0 1' 0. 0 = 0
61 1' 0. 0 = 0 0' 27.197 = 7110 1' 0. 0 = 0 0' 7.248 = 2041 0'108.184 = 27833 1' 0. 0 = 0 1' 0. 0 = 0
62 1' 0. 0 = 0 0' 64. 9 = 16394 1' 0. 0 = 0 0' 0. 1 = 2 0'128. 19 = 32788 1' 0. 0 = 0 1' 0. 0 = 0
63 1' 0. 0 = 0 0'247.138 = 63371 1' 0. 0 = 0 0' 15.240 = 4081 0' 31.112 = 8049 1' 0. 0 = 0 1' 0. 0 = 0




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