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

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

GF( 1 + 226 ) = GF( 1 + 264 ) = GF( F6 )

в (A-1)-арифметике, T–1 = 1/T > 2^32
Результаты в A-арифметике в ПСНВ+ mod F6, т.е.
в диапазоне [ 0..+264]

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 63 1 3 189 256 32
1 64 > 2^32 2 131073 > 2^32 1024 128
2 > 2^32 > 2^32 0 > 2^32 > 2^32 760 95
3 0 > 2^32 0 > 2^32 > 2^32 > 2^32 > 2^32
4 0 > 2^32 0 2^64 65 0 0
5 0 > 2^32 0 > 2^32 > 2^32 0 0
6 0 > 2^32 0 > 2^32 > 2^32 0 0
7 0 > 2^32 0 > 2^32 > 2^32 0 0




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