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

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

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

в (A-1)-арифметике, T–1 = 1/T = 63489
Результаты в 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 2 18 1 3 54 64 2
1 15 36 2 5 180 608 19
2 1 78 0 9 702 992 31
3 0 186 0 17 3162 64 2
4 0 498 0 33 16434 0 0
5 0 1506 0 65 32353 0 0
6 0 5058 0 129 62649 0 0
7 0 18306 0 257 51515 0 0
8 0 3841 0 513 4323 0 0
9 0 7678 0 1025 5510 0 0
10 0 15346 0 2049 51731 0 0
11 0 30658 0 4097 36934 0 0
12 0 61186 0 8193 4385 0 0
13 0 56321 0 16385 58625 0 0
14 0 45055 0 32769 55296 0 0
15 0 16379 0 0 0 0 0
16 0 65525 0 2^16 12 0 0
17 0 65513 0 65534 72 0 0
18 0 65495 0 65530 294 0 0
19 0 65483 0 65522 810 0 0
20 0 18 0 65506 64979 0 0
21 0 546 0 65474 31139 0 0
22 0 3138 0 65410 60233 0 0
23 0 14466 0 65282 46779 0 0
24 0 61698 0 65026 61156 0 0
25 0 57855 0 64514 59783 0 0
26 0 50163 0 63490 12818 0 0
27 0 34755 0 61442 24639 0 0
28 0 3843 0 57346 45284 0 0
29 0 7172 0 49154 8965 0 0
30 0 12294 0 32770 18441 0 0
31 0 16394 0 2 32788 0 0




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