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

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

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

в (A-1)-арифметике, T–1 = 1/T = 4026531841
Результаты в 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 192 452 1 3 1356 3072 192
1 128 36032 2 33 1189056 8192 512
2 132 8683712 0 513 159776959 6208 388
3 0 2215116992 0 8193 2216685631 4224 264
4 0 8388668 0 131073 16252732 0 0
5 0 134184128 0 2097153 2684255441 0 0
6 0 2138833088 0 33554433 4269607103 0 0
7 0 2080374969 0 536870913 2357199010 0 0
8 0 196 0 2^32 4294967101 0 0
9 0 31936 0 4294967266 4293977281 0 0
10 0 8618176 0 4294966786 4186046658 0 0
11 0 2214068416 0 4294959106 2212499775 0 0
12 0 4286578749 0 4294836226 4278714173 0 0
13 0 4160715969 0 4292870146 1610513584 0 0
14 0 2138833089 0 4261412866 4269471939 0 0
15 0 2080374985 0 3758096386 1803550946 0 0




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