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

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

GF( 1 + 225 ) = GF( 1 + 232 ) = 4294967297 = GF( F5 )

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

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.  0.  0.  1     0'  0.  0.  0. 17     0'  0.  0.  0.  0     0'  0.  0.  0.  2     0'  0.  0.  0. 53     0'  0.  0.  0. 63     0'  0.  0.  0.  1
   1     0'  0.  0.  0. 14     0'  0.  0.  0. 77     0'  0.  0.  0.  1     0'  0.  0.  0.  8     0'  0.  0.  2.189     0'  0.  0.  2. 95     0'  0.  0.  0. 18
   2     0'  0.  0.  0.  0     0'  0.  0.  1.241     1'  0.  0.  0.  0     0'  0.  0.  0. 32     0'  0.  0. 64. 49     0'  0.  0.  3.223     0'  0.  0.  0. 30
   3     1'  0.  0.  0.  0     0'  0.  0. 19.193     1'  0.  0.  0.  0     0'  0.  0.  0.128     0'  0.  9.244.193     0'  0.  0.  0. 63     0'  0.  0.  0.  1
   4     1'  0.  0.  0.  0     0'  0.  1. 15.  1     1'  0.  0.  0.  0     0'  0.  0.  2.  0     0'  2. 31. 19.  1     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   5     1'  0.  0.  0.  0     0'  0. 16. 60.  1     1'  0.  0.  0.  0     0'  0.  0.  8.  0     0'129.240. 76.  1     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   6     1'  0.  0.  0.  0     0'  1.  0.240.  1     1'  0.  0.  0.  0     0'  0.  0. 32.  0     0' 31.  1. 47.225     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   7     1'  0.  0.  0.  0     0' 16.  3.192.  1     1'  0.  0.  0.  0     0'  0.  0.128.  0     0'240.  4.184.  0     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   8     1'  0.  0.  0.  0     0'  0. 15.  0.  0     1'  0.  0.  0.  0     0'  0.  2.  0.  0     0'  0. 16.255.226     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   9     1'  0.  0.  0.  0     0'  0. 59.255.241     1'  0.  0.  0.  0     0'  0.  8.  0.  0     0'255.203.254. 18     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  10     1'  0.  0.  0.  0     0'  0.239.255.  1     1'  0.  0.  0.  0     0'  0. 32.  0.  0     0'225. 47.225.  2     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  11     1'  0.  0.  0.  0     0'  3.191.240.  1     1'  0.  0.  0.  0     0'  0.128.  0.  0     0'  4.190. 16.  9     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  12     1'  0.  0.  0.  0     0' 14.255.  0.  1     1'  0.  0.  0.  0     0'  2.  0.  0.  0     0' 18.225.  2.  1     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  13     1'  0.  0.  0.  0     0' 59.240.  0.  1     1'  0.  0.  0.  0     0'  8.  0.  0.  0     0' 74. 16.128.  1     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  14     1'  0.  0.  0.  0     0'239.  0.  0.  1     1'  0.  0.  0.  0     0' 32.  0.  0.  0     0' 17. 32.  0.  0     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  15     1'  0.  0.  0.  0     0'175.255.255.254     1'  0.  0.  0.  0     0'128.  0.  0.  0     0'215.255.255.255     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  16     1'  0.  0.  0.  0     0'255.255.255.244     1'  0.  0.  0.  0     0'255.255.255.255     0'  0.  0.  0. 11     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  17     1'  0.  0.  0.  0     0'255.255.255.214     1'  0.  0.  0.  0     0'255.255.255.249     0'  0.  0.  1. 37     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  18     1'  0.  0.  0.  0     0'  0.  0.  0. 17     1'  0.  0.  0.  0     0'255.255.255.225     0'255.255.253.210     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  19     1'  0.  0.  0.  0     0'  0.  0. 12. 65     1'  0.  0.  0.  0     0'255.255.255.129     0'255.249.235. 66     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  20     1'  0.  0.  0.  0     0'  0.  0.241.  1     1'  0.  0.  0.  0     0'255.255.254.  1     0'254. 30.237.  2     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  21     1'  0.  0.  0.  0     0'  0. 15.196.  1     1'  0.  0.  0.  0     0'255.255.248.  1     0'129.239.180.  2     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  22     1'  0.  0.  0.  0     0'  0.255. 16.  1     1'  0.  0.  0.  0     0'255.255.224.  1     0' 30.254.208. 33     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  23     1'  0.  0.  0.  0     0' 15.252. 64.  1     1'  0.  0.  0.  0     0'255.255.128.  1     0'239.251. 72.  0     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  24     1'  0.  0.  0.  0     0'255.241.  0.  1     1'  0.  0.  0.  0     0'255.254.  0.  1     0'255.238.255.227     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  25     1'  0.  0.  0.  0     0'255.195.255.242     1'  0.  0.  0.  0     0'255.248.  0.  1     0'  0. 51.254. 17     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  26     1'  0.  0.  0.  0     0'255. 15.255.  2     1'  0.  0.  0.  0     0'255.224.  0.  1     0' 30.207.225.  1     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  27     1'  0.  0.  0.  0     0'252. 63.240.  2     1'  0.  0.  0.  0     0'255.128.  0.  1     0'251. 62. 15.250     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  28     1'  0.  0.  0.  0     0'240.255.  0.  2     1'  0.  0.  0.  0     0'254.  0.  0.  1     0'236.224.254.  2     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  29     1'  0.  0.  0.  0     0'195.240.  0.  2     1'  0.  0.  0.  0     0'248.  0.  0.  1     0'178. 15.128.  2     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  30     1'  0.  0.  0.  0     0' 15.  0.  0.  2     1'  0.  0.  0.  0     0'224.  0.  0.  1     0'176.224.  0.  3     1'  0.  0.  0.  0     1'  0.  0.  0.  0
  31     1'  0.  0.  0.  0     0' 48.  0.  0.  5     1'  0.  0.  0.  0     0'128.  0.  0.  1     0' 72.  0.  0.  8     1'  0.  0.  0.  0     1'  0.  0.  0.  0




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