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

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

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

в (A-1)-арифметике, T^–1 = 1/T = 0'224. 0B = -8193
Результаты в (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. 15 =      16        0'  0.  1 =       2
   1     0'  0. 14 =      15        0'  1.241 =     498        0'  0.  1 =       2        0'  0. 32 =      33        0' 64. 49 =   16434        0'  0.151 =     152        0'  0. 18 =      19
   2     0'  0.  0 =       1        0' 15.  0 =    3841        1'  0.  0 =       0        0'  2.  0 =     513        0' 16.226 =    4323        0'  0.247 =     248        0'  0. 30 =      31
   3     1'  0.  0 =       0        0'239.  1 =   -4352        1'  0.  0 =       0        0' 32.  0 =    8193        0' 17. 32 =    4385        0'  0. 15 =      16        0'  0.  1 =       2
   4     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
   5     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
   6     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
   7     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