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

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

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

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

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 256 2
1 15 251654404 2 33553921 385870144 2432 19
2 1 36 0 5 180 3968 31
3 0 503308810 0 67107841 1174387450 256 2
4 0 78 0 9 702 0 0
5 0 1006617634 0 134215681 1274984417 0 0
6 0 186 0 17 3162 0 0
7 0 2013235330 0 268431361 2549577594 0 0
8 0 498 0 33 16434 0 0
9 0 4026470914 0 536862721 801050049 0 0
10 0 1506 0 65 97890 0 0
11 0 3757975553 0 1073725441 1576965632 0 0
12 0 5058 0 129 652482 0 0
13 0 3220987903 0 2147450881 2952728574 0 0
14 0 18306 0 257 4704642 0 0
15 0 2147024891 0 4294901761 360441 0 0
16 0 69378 0 513 35590914 0 0
17 0 4294115316 0 4294836224 2555891 0 0
18 0 269826 0 1025 276571650 0 0
19 0 4293525477 0 4294705150 11665404 0 0
20 0 1063938 0 2049 2180008962 0 0
21 0 4293132231 0 4294443002 43253942 0 0
22 0 4225026 0 4097 130062334 0 0
23 0 524170 0 4293918706 115869546 0 0
24 0 16838658 0 8193 520171490 0 0
25 0 17825554 0 4292870114 4241506003 0 0
26 0 67231746 0 16385 2080530178 0 0
27 0 102759970 0 4290772930 4121034148 0 0
28 0 268681218 0 32769 4026841089 0 0
29 0 473955394 0 4286578562 3679451983 0 0
30 0 1074233346 0 65537 3221831675 0 0
31 0 2021652610 0 4278189826 1996486387 0 0
32 0 983041 0 131073 1114083 0 0
33 0 4043305217 0 4261412354 4043305157 0 0
34 0 1966078 0 262145 1441670 0 0
35 0 3791643131 0 4227857410 4194302219 0 0
36 0 3932146 0 524289 4291558931 0 0
37 0 3288318947 0 4160747522 3019943970 0 0
38 0 7864258 0 1048577 4237817923 0 0
39 0 2281670531 0 4026527746 1745311867 0 0
40 0 15728386 0 2097153 3778011395 0 0
41 0 268373507 0 3758088194 3493761476 0 0
42 0 31456258 0 4194305 39814147 0 0
43 0 536745988 0 3221209090 2717689349 0 0
44 0 62910466 0 8388609 79564810 0 0
45 0 1073487878 0 2147450882 1341607943 0 0
46 0 125812738 0 16777217 158875714 0 0
47 0 2146959370 0 4294901763 4293296140 0 0
48 0 251592706 0 33554433 316736002 0 0
49 0 4293853202 0 4294836228 4289396754 0 0
50 0 503054338 0 67108865 629411842 0 0
51 0 4292476961 0 4294705158 4274126857 0 0
52 0 1005584386 0 134217729 1242595330 0 0
53 0 4288938047 0 4294443018 4208197455 0 0
54 0 2009071618 0 268435457 2420375554 0 0
55 0 4278714491 0 4293918738 3890739355 0 0
56 0 4009754626 0 536870913 287309825 0 0
57 0 4245684467 0 4292870178 2161099059 0 0
58 0 3690987521 0 1073741825 3841982465 0 0
59 0 4129292771 0 4290773058 94241381 0 0
60 0 2952790015 0 2147483649 3623878656 0 0
61 0 3695182787 0 4286578818 456131798 0 0
62 0 1073741819 0 0 0 0 0
63 0 2021656451 0 4278190338 1979714066 0 0
64 0 4294967285 0 2^32 12 0 0
65 0 4043312901 0 4261413378 3909097281 0 0
66 0 4294967273 0 4294967294 72 0 0
67 0 3791658507 0 4227859458 3120580347 0 0
68 0 4294967255 0 4294967290 294 0 0
69 0 3288349731 0 4160751618 3019984868 0 0
70 0 4294967243 0 4294967282 810 0 0
71 0 2281732227 0 4026535938 1745397643 0 0
72 0 18 0 4294967266 4294966739 0 0
73 0 268497411 0 3758104578 3493948996 0 0
74 0 546 0 4294967234 4294932899 0 0
75 0 536995844 0 3221241858 2718128645 0 0
76 0 3138 0 4294967170 4294568771 0 0
77 0 1073995782 0 2147516418 1342746631 0 0
78 0 14466 0 4294967042 4291278467 0 0
79 0 2148007946 0 65538 1671179 0 0
80 0 61698 0 4294966786 4263439619 0 0
81 0 1114129 0 131075 5570577 0 0
82 0 254466 0 4294966274 4034648579 0 0
83 0 2490400 0 262149 20840456 0 0
84 0 1033218 0 4294965250 2179970051 0 0
85 0 6029374 0 524297 86769486 0 0
86 0 4163586 0 4294963202 129984518 0 0
87 0 16253050 0 1048593 404224154 0 0
88 0 16715778 0 4294959106 520015906 0 0
89 0 49283314 0 2097185 2133836082 0 0
90 0 66985986 0 4294950914 2080219394 0 0
91 0 165675490 0 4194369 4200464992 0 0
92 0 268189698 0 4294934530 4026222593 0 0
93 0 599786434 0 8388737 3836740783 0 0
94 0 1073250306 0 4294901762 3220619259 0 0
95 0 2273314690 0 16777473 2298480883 0 0
96 0 4293984258 0 4294836226 4293853156 0 0
97 0 251662080 0 33554945 251662020 0 0
98 0 4293001215 0 4294705154 4293525383 0 0
99 0 503324154 0 67109889 100664586 0 0
100 0 4291035123 0 4294443010 3407378 0 0
101 0 1006648290 0 134219777 1275021347 0 0
102 0 4287102915 0 4293918722 57145410 0 0
103 0 2013296514 0 268439553 2549647498 0 0
104 0 4279238403 0 4292870146 516940034 0 0
105 0 4026592770 0 536879105 801174081 0 0
106 0 4263508995 0 4290772994 4255089666 0 0
107 0 3758217217 0 1073758209 1577150976 0 0
108 0 4232048643 0 4286578690 4215148539 0 0
109 0 3221463039 0 2147516417 2952851454 0 0
110 0 4169121795 0 4278190082 4135075779 0 0
111 0 2147942395 0 65536 4294606842 0 0
112 0 4043243523 0 4261412866 3974168067 0 0
113 0 851955 0 131071 4292411380 0 0
114 0 3791388675 0 4227858434 3649302531 0 0
115 0 1441764 0 262141 4283301885 0 0
116 0 3287285763 0 4160749570 2987360259 0 0
117 0 1834950 0 524281 4251713719 0 0
118 0 2277507075 0 4026531842 1614544899 0 0
119 0 4294442891 0 1048561 4179101547 0 0
120 0 251658243 0 3758096386 2967470084 0 0
121 0 4277141267 0 2097121 53493458 0 0
122 0 469762052 0 3221225474 587202565 0 0
123 0 4192206371 0 4194241 174194081 0 0
124 0 805306374 0 2147483650 1207959561 0 0
125 0 3821009987 0 8388481 617610038 0 0
126 0 1073741834 0 2 2147483668 0 0
127 0 2273310851 0 16776961 2315253266 0 0




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