Таблица 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 2 18 1 3 54 32 2
1 15 498 2 33 16434 304 19
2 1 69378 0 513 35590914 496 31
3 0 16838658 0 8193 520171490 32 2
4 0 983041 0 131073 1114083 0 0
5 0 15728386 0 2097153 -516955903 0 0
6 0 251592706 0 33554433 316736002 0 0
7 0 -285212672 0 536870913 287309825 0 0
8 0 -13 0 -2 12 0 0
9 0 18 0 -32 -559 0 0
10 0 61698 0 -512 -31527679 0 0
11 0 16715778 0 -8192 520015906 0 0
12 0 -983040 0 -131072 -1114142 0 0
13 0 -15728895 0 -2097152 516940034 0 0
14 0 -251723775 0 -33554432 -320799231 0 0
15 0 251658243 0 -536870912 -1327497214 0 0




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