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

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

GF( 1 + 224 ) = GF( 1 + 216 ) = GF( F4 )

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

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 0. 32 0. 64 0. 1 0. 3 0.192 1. 0 0. 32
1 0. 64 228. 33 0. 2 0. 33 104. 36 4. 0 0.128
2 255.225 64. 64 0. 0 2. 1 191.192 3. 0 0. 96
3 0. 0 32. 28 0. 0 32. 1 156. 25 254. 1 255.193
4 0. 0 255.193 0. 0 2^16 0. 64 0. 0 0. 0
5 0. 0 220. 33 0. 0 255.226 88. 28 0. 0 0. 0
6 0. 0 192. 65 0. 0 254. 2 63.193 0. 0 0. 0
7 0. 0 32. 36 0. 0 224. 2 164. 41 0. 0 0. 0




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