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

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

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

в (A-1)-арифметике, T–1 = 1/T = 240. 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.192
    0.  0.  0.  0.  0.  0.  1.196
    0.  0.  0.  0.  0.  0.  0.  1
    0.  0.  0.  0.  0.  0.  0.  3
    0.  0.  0.  0.  0.  0.  5. 76
    0.  0.  0.  0.  0.  0. 12.  0
    0.  0.  0.  0.  0.  0.  0.192
   1
    0.  0.  0.  0.  0.  0.  0.128
    0.  0.  0.  0.  0.132.128.192
    0.  0.  0.  0.  0.  0.  0.  2
    0.  0.  0.  0.  0.  0.  2.  1
    0.  0.  0.  1.  9.134.  0.192
    0.  0.  0.  0.  0.  0. 32.  0
    0.  0.  0.  0.  0.  0.  2.  0
   2
    0.  0.  0.  0.  0.  0.  0.132
    0.  0.  0.132.  0.128.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  2.  0.  1
    1.  8.  1.132.  2.  0.  0.192
    0.  0.  0.  0.  0.  0. 24. 64
    0.  0.  0.  0.  0.  0.  1.132
   3
    0.  0.  0.  0.  0.  0.  0.  0
    0.132.  0.  0.128.  0.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  2.  0.  0.  1
    1.132.  0.  1.255.254.248.192
    0.  0.  0.  0.  0.  0. 16.128
    0.  0.  0.  0.  0.  0.  1.  8
   4
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.128.  0.  0.  0. 60
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  2.  0.  0.  0.  1
    0.  0.  0.247.255.255.255. 60
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
   5
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.127.255.255.124.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  2.  0.  0.  0.  0.  1
  248.  1.255.255.254.124.  0.194
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
   6
    0.  0.  0.  0.  0.  0.  0.  0
    0.127.255.124.  0.  0.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  2.  0.  0.  0.  0.  0.  1
    1.255.254.124.  1.  8.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
   7
    0.  0.  0.  0.  0.  0.  0.  0
  127.124.  0.  0.  0.  0.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
    2.  0.  0.  0.  0.  0.  0.  1
  254.125.  8.  0.  0.  0.  0.191
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
   8
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.196
    0.  0.  0.  0.  0.  0.  0.  0
                       2^64      
  255.255.255.255.255.255.255. 61
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
   9
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.131.128.192
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.255.255.255.254.  2
  255.255.255.254.249.130.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  10
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.131.255.128.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.255.255.254.  0.  2
  254.248.  1.131.254.  0.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  11
    0.  0.  0.  0.  0.  0.  0.  0
    0.131.255.255.128.  0.  0.192
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.255.254.  0.  0.  2
    1.131.255.254.  0.  1.  8.192
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  12
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.128.  0.  0.  0. 61
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.255.254.  0.  0.  0.  2
  255.255.255.  7.255.255.255. 61
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  13
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.127.255.255.124.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
  255.255.254.  0.  0.  0.  0.  2
    7.253.255.255.254.124.  0.191
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  14
    0.  0.  0.  0.  0.  0.  0.  0
  255.127.255.124.  0.  0.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
  255.254.  0.  0.  0.  0.  0.  2
  253.255.254.123.254.248.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0
  15
    0.  0.  0.  0.  0.  0.  0.  0
  127.124.  0.  0.  0.  0.  0.193
    0.  0.  0.  0.  0.  0.  0.  0
  254.  0.  0.  0.  0.  0.  0.  2
  254.122.248.  0.  0.  0.  0.195
    0.  0.  0.  0.  0.  0.  0.  0
    0.  0.  0.  0.  0.  0.  0.  0




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