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

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

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

в (A-1)-арифметике, T–1 = 1/T = 4160749569
Результаты в 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 64 2
1 15 78 2 9 702 608 19
2 1 498 0 33 16434 992 31
3 0 5058 0 129 652482 64 2
4 0 69378 0 513 35590914 0 0
5 0 1063938 0 2049 2180008962 0 0
6 0 16838658 0 8193 520171490 0 0
7 0 268681218 0 32769 4026841089 0 0
8 0 983041 0 131073 1114083 0 0
9 0 3932146 0 524289 4291558931 0 0
10 0 15728386 0 2097153 3778011395 0 0
11 0 62910466 0 8388609 79564810 0 0
12 0 251592706 0 33554433 316736002 0 0
13 0 1005584386 0 134217729 1242595330 0 0
14 0 4009754626 0 536870913 287309825 0 0
15 0 2952790015 0 2147483649 3623878656 0 0
16 0 4294967285 0 2^32 12 0 0
17 0 4294967255 0 4294967290 294 0 0
18 0 18 0 4294967266 4294966739 0 0
19 0 3138 0 4294967170 4294568771 0 0
20 0 61698 0 4294966786 4263439619 0 0
21 0 1033218 0 4294965250 2179970051 0 0
22 0 16715778 0 4294959106 520015906 0 0
23 0 268189698 0 4294934530 4026222593 0 0
24 0 4293984258 0 4294836226 4293853156 0 0
25 0 4291035123 0 4294443010 3407378 0 0
26 0 4279238403 0 4292870146 516940034 0 0
27 0 4232048643 0 4286578690 4215148539 0 0
28 0 4043243523 0 4261412866 3974168067 0 0
29 0 3287285763 0 4160749570 2987360259 0 0
30 0 251658243 0 3758096386 2967470084 0 0
31 0 805306374 0 2147483650 1207959561 0 0




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