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

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

GF( 1 + 225 ) = GF( 1 + 232 ) = GF( F5 )

в (A-1)-арифметике, T-1 = 1/T = -67108865
Результаты в A-арифметике в ПСАНВ± mod F5, т.е.
в диапазоне [–231..+231]

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 128 2
1 15 36 2 5 180 1216 19
2 1 78 0 9 702 1984 31
3 0 186 0 17 3162 128 2
4 0 498 0 33 16434 0 0
5 0 1506 0 65 97890 0 0
6 0 5058 0 129 652482 0 0
7 0 18306 0 257 4704642 0 0
8 0 69378 0 513 35590914 0 0
9 0 269826 0 1025 276571650 0 0
10 0 1063938 0 2049 -2114958336 0 0
11 0 4225026 0 4097 130062334 0 0
12 0 16838658 0 8193 520171490 0 0
13 0 67231746 0 16385 2080530178 0 0
14 0 268681218 0 32769 -268126209 0 0
15 0 1074233346 0 65537 -1073135623 0 0
16 0 983041 0 131073 1114083 0 0
17 0 1966078 0 262145 1441670 0 0
18 0 3932146 0 524289 -3408367 0 0
19 0 7864258 0 1048577 -57149375 0 0
20 0 15728386 0 2097153 -516955903 0 0
21 0 31456258 0 4194305 39814147 0 0
22 0 62910466 0 8388609 79564810 0 0
23 0 125812738 0 16777217 158875714 0 0
24 0 251592706 0 33554433 316736002 0 0
25 0 503054338 0 67108865 629411842 0 0
26 0 1005584386 0 134217729 1242595330 0 0
27 0 2009071618 0 268435457 -1874591744 0 0
28 0 -285212672 0 536870913 287309825 0 0
29 0 -603979777 0 1073741825 -452984833 0 0
30 0 -1342177283 0 2147483647 -671088642 0 0
31 0 1073741819 0 0 0 0 0
32 0 -13 0 -2 12 0 0
33 0 -25 0 -4 72 0 0
34 0 -43 0 -8 294 0 0
35 0 -55 0 -16 810 0 0
36 0 18 0 -32 -559 0 0
37 0 546 0 -64 -34399 0 0
38 0 3138 0 -128 -398527 0 0
39 0 14466 0 -256 -3688831 0 0
40 0 61698 0 -512 -31527679 0 0
41 0 254466 0 -1024 -260318719 0 0
42 0 1033218 0 -2048 -2114997247 0 0
43 0 4163586 0 -4096 129984518 0 0
44 0 16715778 0 -8192 520015906 0 0
45 0 66985986 0 -16384 2080219394 0 0
46 0 268189698 0 -32768 -268744705 0 0
47 0 1073250306 0 -65536 -1074348039 0 0
48 0 -983040 0 -131072 -1114142 0 0
49 0 -1966083 0 -262144 -1441915 0 0
50 0 -3932175 0 -524288 3407378 0 0
51 0 -7864383 0 -1048576 57145410 0 0
52 0 -15728895 0 -2097152 516940034 0 0
53 0 -31458303 0 -4194304 -39877632 0 0
54 0 -62918655 0 -8388608 -79818759 0 0
55 0 -125845503 0 -16777216 -159891519 0 0
56 0 -251723775 0 -33554432 -320799231 0 0
57 0 -503578623 0 -67108864 -645664767 0 0
58 0 -1007681535 0 -134217728 -1307607039 0 0
59 0 -2017460223 0 -268435456 1614544899 0 0
60 0 251658243 0 -536870912 -1327497214 0 0
61 0 469762052 0 -1073741824 587202565 0 0
62 0 805306374 0 -2147483648 1207959561 0 0
63 0 1073741834 0 2 -2147483630 0 0




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