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

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

GF( 1 + 223 ) = GF( 1 + 28 ) = GF( F3 )

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

===============================================================================================
   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           2          18               1           3          54          32           2
   1          15          36               2           5         180          47          19
   2           1          78               0           9         188         239          31
   3           0         186               0          17          78          32           2
   4           0         241               0          33         243           0           0
   5           0         221               0          65         230           0           0
   6           0         175               0         129         216           0           0
   7           0          59               0           0           0           0           0
   8           0         245               0         256          12           0           0
   9           0         233               0         254          72           0           0
  10           0         215               0         250          37           0           0
  11           0         203               0         242          39           0           0
  12           0          18               0         226         213           0           0
  13           0          32               0         194          40           0           0
  14           0          54               0         130          81           0           0
  15           0          74               0           2         148           0           0
===============================================================================================




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