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

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

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

в (A-1)-арифметике, T–1 = 1/T = 0'252. 0B = -1025
Результаты в (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.127 =     128        0'  0.  1 =       2
   1     0'  0. 14 =      15        0'239. 19 =   -4334        0'  0.  1 =       2        0' 31.224 =    8161        0'110.206 =   28367        0'  4.191 =    1216        0'  0. 18 =      19
   2     0'  0.  0 =       1        0'  0. 35 =      36        1'  0.  0 =       0        0'  0.  4 =       5        0'  0.179 =     180        0'  7.191 =    1984        0'  0. 30 =      31
   3     1'  0.  0 =       0        0'222. 40 =   -8665        1'  0.  0 =       0        0' 63.192 =   16321        0' 92.149 =   23702        0'  0.127 =     128        0'  0.  1 =       2
   4     1'  0.  0 =       0        0'  0. 77 =      78        1'  0.  0 =       0        0'  0.  8 =       9        0'  2.189 =     702        1'  0.  0 =       0        1'  0.  0 =       0
   5     1'  0.  0 =       0        0'188. 94 =  -17315        1'  0.  0 =       0        0'127.128 =   32641        0'175. 13 =  -20724        1'  0.  0 =       0        1'  0.  0 =       0
   6     1'  0.  0 =       0        0'  0.185 =     186        1'  0.  0 =       0        0'  0. 16 =      17        0' 12. 89 =    3162        1'  0.  0 =       0        1'  0.  0 =       0
   7     1'  0.  0 =       0        0'120.250 =   30971        1'  0.  0 =       0        0'255.  0 =    -257        0'  5.120 =    1401        1'  0.  0 =       0        1'  0.  0 =       0
   8     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
   9     1'  0.  0 =       0        0'242.243 =   -3342        1'  0.  0 =       0        0'253.255 =    -514        0' 38.242 =    9971        1'  0.  0 =       0        1'  0.  0 =       0
  10     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
  11     1'  0.  0 =       0        0'233.228 =   -5661        1'  0.  0 =       0        0'251.253 =   -1028        0'177.251 =  -19974        1'  0.  0 =       0        1'  0.  0 =       0
  12     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
  13     1'  0.  0 =       0        0'227.198 =   -7227        1'  0.  0 =       0        0'247.249 =   -2056        0'148.179 =  -27470        1'  0.  0 =       0        1'  0.  0 =       0
  14     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
  15     1'  0.  0 =       0        0'  7.137 =    1930        1'  0.  0 =       0        0'239.241 =   -4112        0'239. 99 =   -4254        1'  0.  0 =       0        1'  0.  0 =       0
  16     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
  17     1'  0.  0 =       0        0' 15. 16 =    3857        1'  0.  0 =       0        0'223.225 =   -8224        0' 14.212 =    3797        1'  0.  0 =       0        1'  0.  0 =       0
  18     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
  19     1'  0.  0 =       0        0' 30. 27 =    7708        1'  0.  0 =       0        0'191.193 =  -16448        0'158.170 =  -24919        1'  0.  0 =       0        1'  0.  0 =       0
  20     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
  21     1'  0.  0 =       0        0' 60. 37 =   15398        1'  0.  0 =       0        0'127.129 =   32642        0' 71. 86 =   18263        1'  0.  0 =       0        1'  0.  0 =       0
  22     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
  23     1'  0.  0 =       0        0'120.  9 =   30730        1'  0.  0 =       0        0'255.  2 =    -255        0'230.139 =   -6518        1'  0.  0 =       0        1'  0.  0 =       0
  24     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
  25     1'  0.  0 =       0        0'239. 17 =   -4336        1'  0.  0 =       0        0'254.  3 =    -510        0'171. 17 =  -21744        1'  0.  0 =       0        1'  0.  0 =       0
  26     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
  27     1'  0.  0 =       0        0'218. 32 =   -9697        1'  0.  0 =       0        0'252.  5 =   -1020        0'194.  9 =  -15864        1'  0.  0 =       0        1'  0.  0 =       0
  28     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
  29     1'  0.  0 =       0        0'164. 62 =  -23491        1'  0.  0 =       0        0'248.  9 =   -2040        0'211. 83 =  -11438        1'  0.  0 =       0        1'  0.  0 =       0
  30     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
  31     1'  0.  0 =       0        0'  8.122 =    2171        1'  0.  0 =       0        0'240. 17 =   -4080        0'224.178 =   -8015        1'  0.  0 =       0        1'  0.  0 =       0
  32     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
  33     1'  0.  0 =       0        0' 16.244 =    4341        1'  0.  0 =       0        0'224. 33 =   -8160        0'145.177 =  -28240        1'  0.  0 =       0        1'  0.  0 =       0
  34     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
  35     1'  0.  0 =       0        0' 33.235 =    8684        1'  0.  0 =       0        0'192. 65 =  -16320        0'165. 94 =  -23203        1'  0.  0 =       0        1'  0.  0 =       0
  36     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
  37     1'  0.  0 =       0        0' 67.229 =   17382        1'  0.  0 =       0        0'128.129 =  -32640        0' 88.182 =   22711        1'  0.  0 =       0        1'  0.  0 =       0
  38     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
  39     1'  0.  0 =       0        0'136.  9 =  -30712        1'  0.  0 =       0        0'  1.  1 =     258        0' 25.138 =    6539        1'  0.  0 =       0        1'  0.  0 =       0
  40     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
  41     1'  0.  0 =       0        0' 17. 16 =    4369        1'  0.  0 =       0        0'  2.  2 =     515        0' 85. 16 =   21777        1'  0.  0 =       0        1'  0.  0 =       0
  42     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
  43     1'  0.  0 =       0        0' 38. 31 =    9760        1'  0.  0 =       0        0'  4.  4 =    1029        0' 62.  6 =   15879        1'  0.  0 =       0        1'  0.  0 =       0
  44     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
  45     1'  0.  0 =       0        0' 92. 61 =   23614        1'  0.  0 =       0        0'  8.  8 =    2057        0' 43. 72 =   11081        1'  0.  0 =       0        1'  0.  0 =       0
  46     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
  47     1'  0.  0 =       0        0'248.121 =   -1928        1'  0.  0 =       0        0' 16. 16 =    4113        0' 16.129 =    4226        1'  0.  0 =       0        1'  0.  0 =       0
  48     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
  49     1'  0.  0 =       0        0'240.239 =   -3858        1'  0.  0 =       0        0' 32. 32 =    8225        0'240.179 =   -3918        1'  0.  0 =       0        1'  0.  0 =       0
  50     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
  51     1'  0.  0 =       0        0'225.216 =   -7721        1'  0.  0 =       0        0' 64. 64 =   16449        0' 95.105 =   24426        1'  0.  0 =       0        1'  0.  0 =       0
  52     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
  53     1'  0.  0 =       0        0'195.158 =  -15459        1'  0.  0 =       0        0'128.128 =  -32641        0'176.237 =  -20244        1'  0.  0 =       0        1'  0.  0 =       0
  54     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
  55     1'  0.  0 =       0        0'134.250 =  -30983        1'  0.  0 =       0        0'  0.255 =     256        0'250.121 =   -1416        1'  0.  0 =       0        1'  0.  0 =       0
  56     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
  57     1'  0.  0 =       0        0' 12.242 =    3315        1'  0.  0 =       0        0'  1.254 =     511        0'216.243 =   -9998        1'  0.  0 =       0        1'  0.  0 =       0
  58     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
  59     1'  0.  0 =       0        0' 21.227 =    5604        1'  0.  0 =       0        0'  3.252 =    1021        0' 77.252 =   19965        1'  0.  0 =       0        1'  0.  0 =       0
  60     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
  61     1'  0.  0 =       0        0' 27.197 =    7110        1'  0.  0 =       0        0'  7.248 =    2041        0'108.184 =   27833        1'  0.  0 =       0        1'  0.  0 =       0
  62     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
  63     1'  0.  0 =       0        0'247.138 =   -2167        1'  0.  0 =       0        0' 15.240 =    4081        0' 31.112 =    8049        1'  0.  0 =       0        1'  0.  0 =       0




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