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

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

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

в A-арифметике, T–1 = 1/T = 64513
Результаты в 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              2             18                  1              3             54            128              2
   1             15          61204                  2           8161          28367           1216             19
   2              1             36                  0              5            180           1984             31
   3              0          56873                  0          16321          23702            128              2
   4              0             78                  0              9            702              0              0
   5              0          48223                  0          32641          44814              0              0
   6              0            186                  0             17           3162              0              0
   7              0          30971                  0          65281           1401              0              0
   8              0            498                  0             33          16434              0              0
   9              0          62196                  0          65024           9971              0              0
  10              0           1506                  0             65          32353              0              0
  11              0          59877                  0          64510          45564              0              0
  12              0           5058                  0            129          62649              0              0
  13              0          58311                  0          63482          38068              0              0
  14              0          18306                  0            257          51515              0              0
  15              0           1930                  0          61426          61284              0              0
  16              0           3841                  0            513           4323              0              0
  17              0           3857                  0          57314           3797              0              0
  18              0           7678                  0           1025           5510              0              0
  19              0           7708                  0          49090          40619              0              0
  20              0          15346                  0           2049          51731              0              0
  21              0          15398                  0          32642          18263              0              0
  22              0          30658                  0           4097          36934              0              0
  23              0          30730                  0          65283          59020              0              0
  24              0          61186                  0           8193           4385              0              0
  25              0          61202                  0          65028          43794              0              0
  26              0          56321                  0          16385          58625              0              0
  27              0          55841                  0          64518          49674              0              0
  28              0          45055                  0          32769          55296              0              0
  29              0          42047                  0          63498          54100              0              0
  30              0          16379                  0              0              0              0              0
  31              0           2171                  0          61458          57523              0              0
  32              0          65525                  0          65536             12              0              0
  33              0           4341                  0          57378          37298              0              0
  34              0          65513                  0          65534             72              0              0
  35              0           8684                  0          49218          42335              0              0
  36              0          65495                  0          65530            294              0              0
  37              0          17382                  0          32898          22711              0              0
  38              0          65483                  0          65522            810              0              0
  39              0          34826                  0            258           6539              0              0
  40              0             18                  0          65506          64979              0              0
  41              0           4369                  0            515          21777              0              0
  42              0            546                  0          65474          31139              0              0
  43              0           9760                  0           1029          15879              0              0
  44              0           3138                  0          65410          60233              0              0
  45              0          23614                  0           2057          11081              0              0
  46              0          14466                  0          65282          46779              0              0
  47              0          63610                  0           4113           4226              0              0
  48              0          61698                  0          65026          61156              0              0
  49              0          61680                  0           8225          61620              0              0
  50              0          57855                  0          64514          59783              0              0
  51              0          57817                  0          16449          24426              0              0
  52              0          50163                  0          63490          12818              0              0
  53              0          50079                  0          32897          45294              0              0
  54              0          34755                  0          61442          24639              0              0
  55              0          34555                  0            256          64122              0              0
  56              0           3843                  0          57346          45284              0              0
  57              0           3315                  0            511          55540              0              0
  58              0           7172                  0          49154           8965              0              0
  59              0           5604                  0           1021          19965              0              0
  60              0          12294                  0          32770          18441              0              0
  61              0           7110                  0           2041          27833              0              0
  62              0          16394                  0              2          32788              0              0
  63              0          63371                  0           4081           8049              0              0
===============================================================================================




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