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

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

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

в (A-1)-арифметике, T–1 = 1/T = 0'224. 0. 0. 0B = -536870913
Результаты в (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. 31     0'  0.  0.  0. 63     0'  0.  0.  0.  0     0'  0.  0.  0.  2     0'  0.  0.  0.191     0'  0.  0.  0.255     0'  0.  0.  0. 31
   1     0'  0.  0.  0. 63     0'255.224. 64. 32     0'  0.  0.  0.  1     0'  0.  0.  2.  0     0'192. 96.128. 32     0'  0.  0.  3.255     0'  0.  0.  0.127
   2     0'255.255.255.224     0'  0. 64.  0. 63     1'  0.  0.  0.  0     0'  0.  2.  0.  0     0'  0.191.255.191     0'  0.  0.  2.255     0'  0.  0.  0. 95
   3     1'  0.  0.  0.  0     0' 64. 32.  0. 31     1'  0.  0.  0.  0     0'  2.  0.  0.  0     0'127.159.192. 31     0'255.255.254.  0     0'255.255.255.192
   4     1'  0.  0.  0.  0     0'255.255.255.192     1'  0.  0.  0.  0     0'255.255.255.255     0'  0.  0.  0. 63     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   5     1'  0.  0.  0.  0     0'255.223.192. 32     1'  0.  0.  0.  0     0'255.255.254.  1     0' 64. 95.128. 31     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   6     1'  0.  0.  0.  0     0'255.192.  0. 64     1'  0.  0.  0.  0     0'255.254.  0.  1     0'255. 63.255.192     1'  0.  0.  0.  0     1'  0.  0.  0.  0
   7     1'  0.  0.  0.  0     0'192. 32.  0. 32     1'  0.  0.  0.  0     0'254.  0.  0.  1     0'127.160. 64. 32     1'  0.  0.  0.  0     1'  0.  0.  0.  0




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