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

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

GF( 1 + 223 ) = GF( 1 + 28 ) = GF( F3 )

в (A-1)-арифметике, T–1 = 1/T = 193
Результаты в A-арифметике в 9-ти битовых числах = ПСНВ+ mod F3, т.е. в диапазоне [ 0..+256]

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 6 1 3 18 8 2
1 3 49 2 33 75 28 7
2 1 0 0 256 0 28 7
3 0 210 0 226 172 8 2




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