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

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

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

в A-арифметике, T–1 = 1/T = 61441
Результаты в 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            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          65536          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