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

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

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

в (A-1)-арифметике, T–1 = 1/T = 57345
Результаты в 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 32 64 1 3 192 256 32
1 64 58401 2 33 26660 1024 128
2 65505 16448 0 513 49088 768 96
3 0 8220 0 8193 39961 65025 65473
4 0 65473 0 2^16 64 0 0
5 0 56353 0 65506 22556 0 0
6 0 49217 0 65026 16321 0 0
7 0 8228 0 57346 42025 0 0




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