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

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

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

в (A-1)-арифметике, T^–1 = 1/T = 0'240. 0B = -4097
Результаты в (A-1)-арифметике в виде 17-битовых слов = ПСАНВ± mod F4, т.е.
в диапазоне [–32768..+32768]

(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     0'  0.  1 =       2        0'  0. 17 =      18        0'  0.  0 =       1        0'  0.  2 =       3        0'  0. 53 =      54        0'  0. 31 =      32        0'  0.  1 =       2
   1     0'  0. 14 =      15        0'  0. 77 =      78        0'  0.  1 =       2        0'  0.  8 =       9        0'  2.189 =     702        0'  1. 47 =     304        0'  0. 18 =      19
   2     0'  0.  0 =       1        0'  1.241 =     498        1'  0.  0 =       0        0'  0. 32 =      33        0' 64. 49 =   16434        0'  1.239 =     496        0'  0. 30 =      31
   3     1'  0.  0 =       0        0' 19.193 =    5058        1'  0.  0 =       0        0'  0.128 =     129        0'244.184 =   -2889        0'  0. 31 =      32        0'  0.  1 =       2
   4     1'  0.  0 =       0        0' 15.  0 =    3841        1'  0.  0 =       0        0'  2.  0 =     513        0' 16.226 =    4323        1'  0.  0 =       0        1'  0.  0 =       0
   5     1'  0.  0 =       0        0' 59.241 =   15346        1'  0.  0 =       0        0'  8.  0 =    2049        0'202. 18 =  -13807        1'  0.  0 =       0        1'  0.  0 =       0
   6     1'  0.  0 =       0        0'239.  1 =   -4352        1'  0.  0 =       0        0' 32.  0 =    8193        0' 17. 32 =    4385        1'  0.  0 =       0        1'  0.  0 =       0
   7     1'  0.  0 =       0        0'175.254 =  -20483        1'  0.  0 =       0        0'128.  0 =   32767        0'215.255 =  -10242        1'  0.  0 =       0        1'  0.  0 =       0
   8     1'  0.  0 =       0        0'255.244 =     -13        1'  0.  0 =       0        0'255.255 =      -2        0'  0. 11 =      12        1'  0.  0 =       0        1'  0.  0 =       0
   9     1'  0.  0 =       0        0'255.214 =     -43        1'  0.  0 =       0        0'255.249 =      -8        0'  1. 37 =     294        1'  0.  0 =       0        1'  0.  0 =       0
  10     1'  0.  0 =       0        0'  0. 17 =      18        1'  0.  0 =       0        0'255.225 =     -32        0'253.210 =    -559        1'  0.  0 =       0        1'  0.  0 =       0
  11     1'  0.  0 =       0        0' 12. 65 =    3138        1'  0.  0 =       0        0'255.129 =    -128        0'235. 72 =   -5305        1'  0.  0 =       0        1'  0.  0 =       0
  12     1'  0.  0 =       0        0'241.  1 =   -3840        1'  0.  0 =       0        0'254.  1 =    -512        0'238.227 =   -4382        1'  0.  0 =       0        1'  0.  0 =       0
  13     1'  0.  0 =       0        0'195.242 =  -15375        1'  0.  0 =       0        0'248.  1 =   -2048        0' 50. 17 =   12818        1'  0.  0 =       0        1'  0.  0 =       0
  14     1'  0.  0 =       0        0' 15.  2 =    3843        1'  0.  0 =       0        0'224.  1 =   -8192        0'176.227 =  -20254        1'  0.  0 =       0        1'  0.  0 =       0
  15     1'  0.  0 =       0        0' 48.  5 =   12294        1'  0.  0 =       0        0'128.  1 =  -32768        0' 72.  8 =   18441        1'  0.  0 =       0        1'  0.  0 =       0