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

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

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

в (A-1)-арифметике, T–1 = 1/T = 61441
Результаты в A-арифметике в ПСНВ+ 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 192 452 1 3 1356 3072 192
1 128 2816 2 9 25344 8192 512
2 132 36032 0 33 9390 6208 388
3 0 24760 0 129 48264 4224 264
4 0 32828 0 513 63292 0 0
5 0 63615 0 2049 59579 0 0
6 0 31929 0 8193 36130 0 0
7 0 49321 0 32769 57429 0 0
8 0 196 0 2^16 65341 0 0
9 0 1792 0 65530 52993 0 0
10 0 31936 0 65506 58576 0 0
11 0 8376 0 65410 50377 0 0
12 0 32829 0 65026 1853 0 0
13 0 63619 0 63490 59463 0 0
14 0 31945 0 57346 27746 0 0
15 0 49385 0 32770 41309 0 0




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