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

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

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

в (A-1)-арифметике, T-1 = 1/T = -536870913
Результаты в 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 32 64 1 3 192 256 32
1 64 -2080737 2 513 -1067417569 1024 128
2 -33 4194368 0 131073 12582848 768 96
3 0 1075839008 0 33554433 2141175840 -513 -65
4 0 -65 0 -2 64 0 0
5 0 -2113505 0 -512 1080000544 0 0
6 0 -4194241 0 -131072 -12582977 0 0
7 0 -1071644641 0 -33554432 2141208609 0 0




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