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

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

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

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

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'  0.  1 =       2        0'  0. 17 =      18        0'  0.  0 =       1        0'  0.  2 =       3        0'  0. 53 =      54        0'  0. 63 =      64        0'  0.  1 =       2
   1     0'  0. 14 =      15        0'  0. 35 =      36        0'  0.  1 =       2        0'  0.  4 =       5        0'  0.179 =     180        0'  2. 95 =     608        0'  0. 18 =      19
   2     0'  0.  0 =       1        0'  0. 77 =      78        1'  0.  0 =       0        0'  0.  8 =       9        0'  2.189 =     702        0'  3.223 =     992        0'  0. 30 =      31
   3     1'  0.  0 =       0        0'  0.185 =     186        1'  0.  0 =       0        0'  0. 16 =      17        0' 12. 89 =    3162        0'  0. 63 =      64        0'  0.  1 =       2
   4     1'  0.  0 =       0        0'  1.241 =     498        1'  0.  0 =       0        0'  0. 32 =      33        0' 64. 49 =   16434        1'  0.  0 =       0        1'  0.  0 =       0
   5     1'  0.  0 =       0        0'  5.225 =    1506        1'  0.  0 =       0        0'  0. 64 =      65        0'126. 96 =   32353        1'  0.  0 =       0        1'  0.  0 =       0
   6     1'  0.  0 =       0        0' 19.193 =    5058        1'  0.  0 =       0        0'  0.128 =     129        0'244.184 =   -2889        1'  0.  0 =       0        1'  0.  0 =       0
   7     1'  0.  0 =       0        0' 71.129 =   18306        1'  0.  0 =       0        0'  1.  0 =     257        0'201. 58 =  -14023        1'  0.  0 =       0        1'  0.  0 =       0
   8     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
   9     1'  0.  0 =       0        0' 29.253 =    7678        1'  0.  0 =       0        0'  4.  0 =    1025        0' 21.133 =    5510        1'  0.  0 =       0        1'  0.  0 =       0
  10     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
  11     1'  0.  0 =       0        0'119.193 =   30658        1'  0.  0 =       0        0' 16.  0 =    4097        0'144. 69 =  -28604        1'  0.  0 =       0        1'  0.  0 =       0
  12     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
  13     1'  0.  0 =       0        0'220.  0 =   -9217        1'  0.  0 =       0        0' 64.  0 =   16385        0'229.  0 =   -6913        1'  0.  0 =       0        1'  0.  0 =       0
  14     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
  15     1'  0.  0 =       0        0' 63.250 =   16379        1'  0.  0 =       0        1'  0.  0 =       0        1'  0.  0 =       0        1'  0.  0 =       0        1'  0.  0 =       0
  16     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
  17     1'  0.  0 =       0        0'255.232 =     -25        1'  0.  0 =       0        0'255.253 =      -4        0'  0. 71 =      72        1'  0.  0 =       0        1'  0.  0 =       0
  18     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
  19     1'  0.  0 =       0        0'255.202 =     -55        1'  0.  0 =       0        0'255.241 =     -16        0'  3. 41 =     810        1'  0.  0 =       0        1'  0.  0 =       0
  20     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
  21     1'  0.  0 =       0        0'  2. 33 =     546        1'  0.  0 =       0        0'255.193 =     -64        0'121.162 =   31139        1'  0.  0 =       0        1'  0.  0 =       0
  22     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
  23     1'  0.  0 =       0        0' 56.129 =   14466        1'  0.  0 =       0        0'255.  1 =    -256        0'182.186 =  -18759        1'  0.  0 =       0        1'  0.  0 =       0
  24     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
  25     1'  0.  0 =       0        0'225.254 =   -7683        1'  0.  0 =       0        0'252.  1 =   -1024        0'233.134 =   -5755        1'  0.  0 =       0        1'  0.  0 =       0
  26     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
  27     1'  0.  0 =       0        0'135.194 =  -30783        1'  0.  0 =       0        0'240.  1 =   -4096        0' 96. 62 =   24639        1'  0.  0 =       0        1'  0.  0 =       0
  28     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
  29     1'  0.  0 =       0        0' 28.  3 =    7172        1'  0.  0 =       0        0'192.  1 =  -16384        0' 35.  4 =    8965        1'  0.  0 =       0        1'  0.  0 =       0
  30     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
  31     1'  0.  0 =       0        0' 64.  9 =   16394        1'  0.  0 =       0        0'  0.  1 =       2        0'128. 19 =  -32750        1'  0.  0 =       0        1'  0.  0 =       0




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