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

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

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

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

(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'00000001 =   2        0'00010001 =  18        0'00000000 =   1        0'00000010 =   3        0'00110101 =  54        0'00001111 =  16        0'00000001 =   2
   1     0'00001110 =  15        0'01001101 =  78        0'00000001 =   2        0'00001000 =   9        0'10111011 = -69        0'10010111 =-105        0'00010010 =  19
   2     0'00000000 =   1        0'11110000 = -16        1'00000000 =   0        0'00100000 =  33        0'11110010 = -14        0'11110111 =  -9        0'00011110 =  31
   3     1'00000000 =   0        0'10101110 = -82        1'00000000 =   0        0'10000000 =-128        0'11010111 = -41        0'00001111 =  16        0'00000001 =   2
   4     1'00000000 =   0        0'11110100 = -12        1'00000000 =   0        0'11111111 =  -1        0'00001011 =  12        1'00000000 =   0        1'00000000 =   0
   5     1'00000000 =   0        0'11010110 = -42        1'00000000 =   0        0'11111001 =  -7        0'00100100 =  37        1'00000000 =   0        1'00000000 =   0
   6     1'00000000 =   0        0'00010001 =  18        1'00000000 =   0        0'11100001 = -31        0'11010100 = -44        1'00000000 =   0        1'00000000 =   0
   7     1'00000000 =   0        0'00110101 =  54        1'00000000 =   0        0'10000001 =-127        0'01010000 =  81        1'00000000 =   0        1'00000000 =   0