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

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

GF( 1 + 226 ) = GF( 1 + 264 ) = GF( F6 )

в (A-1)-арифметике, T–1 = 1/T = 192. 0. 0. 0. 0. 0. 0. 1
Результаты в A-арифметике в 65-битовых числах = ПСНВ+ mod F6, т.е. в диапазоне [ 0..+264]

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.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  3
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  2
    0.  0.  0.  0.  0.  0.  0.  6
    0.  0.  0.  0.  0.  0.  0.  4
    0.  0.  0.  0.  0.  0.  0.  1
   1
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.255.255.255.255
    0.  0.  0.  0.255.255.255.255
    0.  0.  0.  0.  0.  0.  0.  8
    0.  0.  0.  0.  0.  0.  0.  2
   2
    0.  0.  0.  0.  0.  0.  0.  0
                       2^64      
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  8
    0.  0.  0.  0.  0.  0.  0.  2
   3
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.255.  0.  0.  0.  0
  255.255.255.255.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  4
    0.  0.  0.  0.  0.  0.  0.  1




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