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

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

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

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

t (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'00111111 =  64        0'00000001 =   2
   1     0'00001110 =  15        0'10000100 =-124        0'00000001 =   2        0'01111000 = 121        0'10011110 = -98        0'01011101 =  94        0'00010010 =  19
   2     0'00000000 =   1        0'00100011 =  36        1'00000000 =   0        0'00000100 =   5        0'10110011 = -77        0'11011100 = -36        0'00011110 =  31
   3     1'00000000 =   0        0'00001010 =  11        1'00000000 =   0        0'11110000 = -16        0'01010000 =  81        0'00111111 =  64        0'00000001 =   2
   4     1'00000000 =   0        0'01001101 =  78        1'00000000 =   0        0'00001000 =   9        0'10111011 = -69        1'00000000 =   0        1'00000000 =   0
   5     1'00000000 =   0        0'00100011 =  36        1'00000000 =   0        0'11011111 = -33        0'01100000 =  97        1'00000000 =   0        1'00000000 =   0
   6     1'00000000 =   0        0'10111001 = -71        1'00000000 =   0        0'00010000 =  17        0'01001101 =  78        1'00000000 =   0        1'00000000 =   0
   7     1'00000000 =   0        0'10000101 =-123        1'00000000 =   0        0'10111101 = -67        0'00010000 =  17        1'00000000 =   0        1'00000000 =   0
   8     1'00000000 =   0        0'11110000 = -16        1'00000000 =   0        0'00100000 =  33        0'11110010 = -14        1'00000000 =   0        1'00000000 =   0
   9     1'00000000 =   0        0'00000111 =   8        1'00000000 =   0        0'01111001 = 122        0'11001100 = -52        1'00000000 =   0        1'00000000 =   0
  10     1'00000000 =   0        0'11011100 = -36        1'00000000 =   0        0'01000000 =  65        0'11100101 = -27        1'00000000 =   0        1'00000000 =   0
  11     1'00000000 =   0        0'00001001 =  10        1'00000000 =   0        0'11110010 = -14        0'01110100 = 117        1'00000000 =   0        1'00000000 =   0
  12     1'00000000 =   0        0'10101110 = -82        1'00000000 =   0        0'10000000 =-128        0'11010111 = -41        1'00000000 =   0        1'00000000 =   0
  13     1'00000000 =   0        0'00000001 =   2        1'00000000 =   0        0'11100011 = -29        0'11000110 = -58        1'00000000 =   0        1'00000000 =   0
  14     1'00000000 =   0        0'00111010 =  59        1'00000000 =   0        1'00000000 =   0        1'00000000 =   0        1'00000000 =   0        1'00000000 =   0
  15     1'00000000 =   0        0'11000010 = -62        1'00000000 =   0        0'11000101 = -59        0'00111011 =  60        1'00000000 =   0        1'00000000 =   0
  16     1'00000000 =   0        0'11110100 = -12        1'00000000 =   0        0'11111111 =  -1        0'00001011 =  12        1'00000000 =   0        1'00000000 =   0
  17     1'00000000 =   0        0'10000011 =-125        1'00000000 =   0        0'10001001 =-119        0'11100001 = -31        1'00000000 =   0        1'00000000 =   0
  18     1'00000000 =   0        0'11101000 = -24        1'00000000 =   0        0'11111101 =  -3        0'01000111 =  72        1'00000000 =   0        1'00000000 =   0
  19     1'00000000 =   0        0'00001000 =   9        1'00000000 =   0        0'00010001 =  18        0'10100001 = -95        1'00000000 =   0        1'00000000 =   0
  20     1'00000000 =   0        0'11010110 = -42        1'00000000 =   0        0'11111001 =  -7        0'00100100 =  37        1'00000000 =   0        1'00000000 =   0
  21     1'00000000 =   0        0'00011111 =  32        1'00000000 =   0        0'00100010 =  35        0'01011011 =  92        1'00000000 =   0        1'00000000 =   0
  22     1'00000000 =   0        0'11001010 = -54        1'00000000 =   0        0'11110001 = -15        0'00100110 =  39        1'00000000 =   0        1'00000000 =   0
  23     1'00000000 =   0        0'01111101 = 126        1'00000000 =   0        0'01000100 =  69        0'11010100 = -44        1'00000000 =   0        1'00000000 =   0
  24     1'00000000 =   0        0'00010001 =  18        1'00000000 =   0        0'11100001 = -31        0'11010100 = -44        1'00000000 =   0        1'00000000 =   0
  25     1'00000000 =   0        0'11111000 =  -8        1'00000000 =   0        0'10001000 =-120        0'10111100 = -68        1'00000000 =   0        1'00000000 =   0
  26     1'00000000 =   0        0'00011111 =  32        1'00000000 =   0        0'11000001 = -63        0'00100111 =  40        1'00000000 =   0        1'00000000 =   0
  27     1'00000000 =   0        0'11101010 = -22        1'00000000 =   0        0'00001111 =  16        0'10100001 = -95        1'00000000 =   0        1'00000000 =   0
  28     1'00000000 =   0        0'00110101 =  54        1'00000000 =   0        0'10000001 =-127        0'01010000 =  81        1'00000000 =   0        1'00000000 =   0
  29     1'00000000 =   0        0'11000010 = -62        1'00000000 =   0        0'00011110 =  31        0'10000101 =-123        1'00000000 =   0        1'00000000 =   0
  30     1'00000000 =   0        0'01001001 =  74        1'00000000 =   0        0'00000001 =   2        0'10010011 =-109        1'00000000 =   0        1'00000000 =   0
  31     1'00000000 =   0        0'01000010 =  67        1'00000000 =   0        0'00111100 =  61        0'11100111 = -25        1'00000000 =   0        1'00000000 =   0




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