Таблица F4.A.1. Свертка 2-х векторов в обычной A-арифметике

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

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

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

===============================================================================================
   t   (r)X[t] -     (r)X[f]=   (r)H[t] -    (r)H[f]=        (r)E[f]=     (r)E[t]=    (r)G[t]=   
      вх.Сигнал  ЧПФ((r)X[t]) вх.Сигнал  ЧПФ((r)H[t])(r)X[f]·(r)H[f] оЧПФ((r)E[f]) (r)E[t]/T mod F3
-----------------------------------------------------------------------------------------------
   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          65536             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