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

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

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

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

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.  2
    0.  0.  0. 18
    0.  0.  0.  1
    0.  0.  0.  3
    0.  0.  0. 54
    0.  0.  0.128
    0.  0.  0.  2
   1
    0.  0.  0. 15
    0.  0.  0. 36
    0.  0.  0.  2
    0.  0.  0.  5
    0.  0.  0.180
    0.  0.  4.192
    0.  0.  0. 19
   2
    0.  0.  0.  1
    0.  0.  0. 78
    0.  0.  0.  0
    0.  0.  0.  9
    0.  0.  2.190
    0.  0.  7.192
    0.  0.  0. 31
   3
    0.  0.  0.  0
    0.  0.  0.186
    0.  0.  0.  0
    0.  0.  0. 17
    0.  0. 12. 90
    0.  0.  0.128
    0.  0.  0.  2
   4
    0.  0.  0.  0
    0.  0.  1.242
    0.  0.  0.  0
    0.  0.  0. 33
    0.  0. 64. 50
    0.  0.  0.  0
    0.  0.  0.  0
   5
    0.  0.  0.  0
    0.  0.  5.226
    0.  0.  0.  0
    0.  0.  0. 65
    0.  1.126. 98
    0.  0.  0.  0
    0.  0.  0.  0
   6
    0.  0.  0.  0
    0.  0. 19.194
    0.  0.  0.  0
    0.  0.  0.129
    0.  9.244.194
    0.  0.  0.  0
    0.  0.  0.  0
   7
    0.  0.  0.  0
    0.  0. 71.130
    0.  0.  0.  0
    0.  0.  1.  1
    0. 71.201.130
    0.  0.  0.  0
    0.  0.  0.  0
   8
    0.  0.  0.  0
    0.  1. 15.  2
    0.  0.  0.  0
    0.  0.  2.  1
    2. 31. 19.  2
    0.  0.  0.  0
    0.  0.  0.  0
   9
    0.  0.  0.  0
    0.  4. 30.  2
    0.  0.  0.  0
    0.  0.  4.  1
   16.124. 38.  2
    0.  0.  0.  0
    0.  0.  0.  0
  10
    0.  0.  0.  0
    0. 16. 60.  2
    0.  0.  0.  0
    0.  0.  8.  1
  129.240. 76.  2
    0.  0.  0.  0
    0.  0.  0.  0
  11
    0.  0.  0.  0
    0. 64.120.  2
    0.  0.  0.  0
    0.  0. 16.  1
    7.192.151.254
    0.  0.  0.  0
    0.  0.  0.  0
  12
    0.  0.  0.  0
    1.  0.240.  2
    0.  0.  0.  0
    0.  0. 32.  1
   31.  1. 47.226
    0.  0.  0.  0
    0.  0.  0.  0
  13
    0.  0.  0.  0
    4.  1.224.  2
    0.  0.  0.  0
    0.  0. 64.  1
  124.  2. 95.  2
    0.  0.  0.  0
    0.  0.  0.  0
  14
    0.  0.  0.  0
   16.  3.192.  2
    0.  0.  0.  0
    0.  0.128.  1
  240.  4.184.  1
    0.  0.  0.  0
    0.  0.  0.  0
  15
    0.  0.  0.  0
   64.  7.128.  2
    0.  0.  0.  0
    0.  1.  0.  1
  192.  9. 63.251
    0.  0.  0.  0
    0.  0.  0.  0
  16
    0.  0.  0.  0
    0. 15.  0.  1
    0.  0.  0.  0
    0.  2.  0.  1
    0. 16.255.227
    0.  0.  0.  0
    0.  0.  0.  0
  17
    0.  0.  0.  0
    0. 29.255.254
    0.  0.  0.  0
    0.  4.  0.  1
    0. 21.255.134
    0.  0.  0.  0
    0.  0.  0.  0
  18
    0.  0.  0.  0
    0. 59.255.242
    0.  0.  0.  0
    0.  8.  0.  1
  255.203.254. 19
    0.  0.  0.  0
    0.  0.  0.  0
  19
    0.  0.  0.  0
    0.119.255.194
    0.  0.  0.  0
    0. 16.  0.  1
  252.151.248. 67
    0.  0.  0.  0
    0.  0.  0.  0
  20
    0.  0.  0.  0
    0.239.255.  2
    0.  0.  0.  0
    0. 32.  0.  1
  225. 47.225.  3
    0.  0.  0.  0
    0.  0.  0.  0
  21
    0.  0.  0.  0
    1.223.252.  2
    0.  0.  0.  0
    0. 64.  0.  1
    2. 95.132.  3
    0.  0.  0.  0
    0.  0.  0.  0
  22
    0.  0.  0.  0
    3.191.240.  2
    0.  0.  0.  0
    0.128.  0.  1
    4.190. 16. 10
    0.  0.  0.  0
    0.  0.  0.  0
  23
    0.  0.  0.  0
    7.127.192.  2
    0.  0.  0.  0
    1.  0.  0.  1
    9.120. 64. 66
    0.  0.  0.  0
    0.  0.  0.  0
  24
    0.  0.  0.  0
   14.255.  0.  2
    0.  0.  0.  0
    2.  0.  0.  1
   18.225.  2.  2
    0.  0.  0.  0
    0.  0.  0.  0
  25
    0.  0.  0.  0
   29.252.  0.  2
    0.  0.  0.  0
    4.  0.  0.  1
   37.132. 16.  2
    0.  0.  0.  0
    0.  0.  0.  0
  26
    0.  0.  0.  0
   59.240.  0.  2
    0.  0.  0.  0
    8.  0.  0.  1
   74. 16.128.  2
    0.  0.  0.  0
    0.  0.  0.  0
  27
    0.  0.  0.  0
  119.192.  0.  2
    0.  0.  0.  0
   16.  0.  0.  1
  144. 68.  0.  2
    0.  0.  0.  0
    0.  0.  0.  0
  28
    0.  0.  0.  0
  239.  0.  0.  2
    0.  0.  0.  0
   32.  0.  0.  1
   17. 32.  0.  1
    0.  0.  0.  0
    0.  0.  0.  0
  29
    0.  0.  0.  0
  220.  0.  0.  1
    0.  0.  0.  0
   64.  0.  0.  1
  229.  0.  0.  1
    0.  0.  0.  0
    0.  0.  0.  0
  30
    0.  0.  0.  0
  175.255.255.255
    0.  0.  0.  0
  128.  0.  0.  1
  216.  0.  0.  0
    0.  0.  0.  0
    0.  0.  0.  0
  31
    0.  0.  0.  0
   63.255.255.251
    0.  0.  0.  0
    0.  0.  0.  0
    0.  0.  0.  0
    0.  0.  0.  0
    0.  0.  0.  0
  32
    0.  0.  0.  0
  255.255.255.245
    0.  0.  0.  0
       2^32      
    0.  0.  0. 12
    0.  0.  0.  0
    0.  0.  0.  0
  33
    0.  0.  0.  0
  255.255.255.233
    0.  0.  0.  0
  255.255.255.254
    0.  0.  0. 72
    0.  0.  0.  0
    0.  0.  0.  0
  34
    0.  0.  0.  0
  255.255.255.215
    0.  0.  0.  0
  255.255.255.250
    0.  0.  1. 38
    0.  0.  0.  0
    0.  0.  0.  0
  35
    0.  0.  0.  0
  255.255.255.203
    0.  0.  0.  0
  255.255.255.242
    0.  0.  3. 42
    0.  0.  0.  0
    0.  0.  0.  0
  36
    0.  0.  0.  0
    0.  0.  0. 18
    0.  0.  0.  0
  255.255.255.226
  255.255.253.211
    0.  0.  0.  0
    0.  0.  0.  0
  37
    0.  0.  0.  0
    0.  0.  2. 34
    0.  0.  0.  0
  255.255.255.194
  255.255.121.163
    0.  0.  0.  0
    0.  0.  0.  0
  38
    0.  0.  0.  0
    0.  0. 12. 66
    0.  0.  0.  0
  255.255.255.130
  255.249.235. 67
    0.  0.  0.  0
    0.  0.  0.  0
  39
    0.  0.  0.  0
    0.  0. 56.130
    0.  0.  0.  0
  255.255.255.  2
  255.199.182.131
    0.  0.  0.  0
    0.  0.  0.  0
  40
    0.  0.  0.  0
    0.  0.241.  2
    0.  0.  0.  0
  255.255.254.  2
  254. 30.237.  3
    0.  0.  0.  0
    0.  0.  0.  0
  41
    0.  0.  0.  0
    0.  3.226.  2
    0.  0.  0.  0
  255.255.252.  2
  240.123.218.  3
    0.  0.  0.  0
    0.  0.  0.  0
  42
    0.  0.  0.  0
    0. 15.196.  2
    0.  0.  0.  0
  255.255.248.  2
  129.239.180.  3
    0.  0.  0.  0
    0.  0.  0.  0
  43
    0.  0.  0.  0
    0. 63.136.  2
    0.  0.  0.  0
  255.255.240.  2
    7.191.104.  6
    0.  0.  0.  0
    0.  0.  0.  0
  44
    0.  0.  0.  0
    0.255. 16.  2
    0.  0.  0.  0
  255.255.224.  2
   30.254.208. 34
    0.  0.  0.  0
    0.  0.  0.  0
  45
    0.  0.  0.  0
    3.254. 32.  2
    0.  0.  0.  0
  255.255.192.  2
  123.253.161.  2
    0.  0.  0.  0
    0.  0.  0.  0
  46
    0.  0.  0.  0
   15.252. 64.  2
    0.  0.  0.  0
  255.255.128.  2
  239.251. 72.  1
    0.  0.  0.  0
    0.  0.  0.  0
  47
    0.  0.  0.  0
   63.248.128.  2
    0.  0.  0.  0
  255.255.  0.  2
  191.246.191.251
    0.  0.  0.  0
    0.  0.  0.  0
  48
    0.  0.  0.  0
  255.241.  0.  2
    0.  0.  0.  0
  255.254.  0.  2
  255.238.255.228
    0.  0.  0.  0
    0.  0.  0.  0
  49
    0.  0.  0.  0
  255.225.255.255
    0.  0.  0.  0
  255.252.  0.  2
  255.233.255.135
    0.  0.  0.  0
    0.  0.  0.  0
  50
    0.  0.  0.  0
  255.195.255.243
    0.  0.  0.  0
  255.248.  0.  2
    0. 51.254. 18
    0.  0.  0.  0
    0.  0.  0.  0
  51
    0.  0.  0.  0
  255.135.255.195
    0.  0.  0.  0
  255.240.  0.  2
    3.103.248. 66
    0.  0.  0.  0
    0.  0.  0.  0
  52
    0.  0.  0.  0
  255. 15.255.  3
    0.  0.  0.  0
  255.224.  0.  2
   30.207.225.  2
    0.  0.  0.  0
    0.  0.  0.  0
  53
    0.  0.  0.  0
  254. 31.252.  3
    0.  0.  0.  0
  255.192.  0.  2
  253.159.132.  2
    0.  0.  0.  0
    0.  0.  0.  0
  54
    0.  0.  0.  0
  252. 63.240.  3
    0.  0.  0.  0
  255.128.  0.  2
  251. 62. 15.251
    0.  0.  0.  0
    0.  0.  0.  0
  55
    0.  0.  0.  0
  248.127.192.  3
    0.  0.  0.  0
  255.  0.  0.  2
  246.120. 63.195
    0.  0.  0.  0
    0.  0.  0.  0
  56
    0.  0.  0.  0
  240.255.  0.  3
    0.  0.  0.  0
  254.  0.  0.  2
  236.224.254.  3
    0.  0.  0.  0
    0.  0.  0.  0
  57
    0.  0.  0.  0
  225.252.  0.  3
    0.  0.  0.  0
  252.  0.  0.  2
  217.131.240.  3
    0.  0.  0.  0
    0.  0.  0.  0
  58
    0.  0.  0.  0
  195.240.  0.  3
    0.  0.  0.  0
  248.  0.  0.  2
  178. 15.128.  3
    0.  0.  0.  0
    0.  0.  0.  0
  59
    0.  0.  0.  0
  135.192.  0.  3
    0.  0.  0.  0
  240.  0.  0.  2
   96. 60.  0.  3
    0.  0.  0.  0
    0.  0.  0.  0
  60
    0.  0.  0.  0
   15.  0.  0.  3
    0.  0.  0.  0
  224.  0.  0.  2
  176.224.  0.  4
    0.  0.  0.  0
    0.  0.  0.  0
  61
    0.  0.  0.  0
   28.  0.  0.  4
    0.  0.  0.  0
  192.  0.  0.  2
   35.  0.  0.  5
    0.  0.  0.  0
    0.  0.  0.  0
  62
    0.  0.  0.  0
   48.  0.  0.  6
    0.  0.  0.  0
  128.  0.  0.  2
   72.  0.  0.  9
    0.  0.  0.  0
    0.  0.  0.  0
  63
    0.  0.  0.  0
   64.  0.  0. 10
    0.  0.  0.  0
    0.  0.  0.  2
  128.  0.  0. 20
    0.  0.  0.  0
    0.  0.  0.  0




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