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

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

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

в (A-1)-арифметике, T-1 = 1/T = -268435457
Результаты в 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 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 -2079850306 0 8193 -2078281667 4224 264
4 0 8388668 0 131073 16252732 0 0
5 0 134184128 0 2097153 -1610711857 0 0
6 0 2138833088 0 33554433 -25360195 0 0
7 0 2080374969 0 536870913 -1937768288 0 0
8 0 196 0 -2 -197 0 0
9 0 31936 0 -32 -990017 0 0
10 0 8618176 0 -512 -108920640 0 0
11 0 -2080898882 0 -8192 -2082467523 0 0
12 0 -8388549 0 -131072 -16253125 0 0
13 0 -134251329 0 -2097152 1610513584 0 0
14 0 2138833089 0 -33554432 -25495359 0 0
15 0 2080374985 0 -536870912 1803550946 0 0




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