Test.HTM

Тестирование алгоритмов ЦОС
в числовых полях

          T-1
y[k]=∑ x[t] h[〈k-t〉T]
          t=0
    k = 0,1,..,T-1

Поехали...

Юрий Гагарин, 12 апреля 1961
из корабля "Восток", космодром Байконур.

на примере свертки двух векторов

C	GF( F2 )	GF( F3 )	GF( F4 )	Z / F5	Z / F6	Z / F7
C.r32.C.	F2 (A).(A) ПСНВ + ПСАНВ mod F2	F3 (A).(A) ПСНВ + ПСАНВ mod F3	F4 (A).(A) ПСНВ + ПСАНВ mod F4
C.r32.R.	F2 (A-1).(A) ПСНВ + ПСАНВ mod F2	F3 (A-1).(A) ПСНВ + ПСАНВ mod F3	F4 (A-1).(A) ПСНВ + ПСАНВ mod F4	F5 (A-1).(A) ПСНВ mod F5
C.r64.C.				F5 (A-1).(A) ПСАНВ mod F5
C.r64.R.	F2 (A-1).(A) 4bit + ПСНВ mod F2	F3 (A-1).(A) 8bit + ПСНВ mod F3	F4 (A-1).(A) 16bit + ПСНВ mod F4	F5 (A-1).(A) 32bit + ПСНВ mod F5	F6 (A-1).(A) 64bit mod F6	F7 (A-1).(A) 128bit mod F7
	F2 (A-1).(A) 4bit + ПСАНВ mod F2	F3 (A-1).(A) 8bit + ПСАНВ mod F3	F4 (A-1).(A) 16bit + ПСАНВ mod F4	F5 (A-1).(A) 32bit + ПСАНВ mod F5	F6 (A-1).(A) 64bit mod F6	F7 (A-1).(A) 128bit mod F7
	F2 (A-1).(A-1) 5bit + ПСАНВ mod F2	F3 (A-1).(A-1) 9bit + ПСАНВ mod F3	F4 (A-1).(A-1) 17bit + ПСАНВ mod F4	F5 (A-1).(A-1) 33bit + ПСАНВ mod F5	F6 (A-1).(A-1) 65bit mod F6	F7 (A-1).(A-1) 128bit mod F7
	F2 (A). NT-Fermat	F3 (A). NT-Fermat	F4 (A). NT-Fermat
	F2 (A).rootk	F3 (A).rootk	F4 (A).rootk	F5 (A).rootk	F6 (A).rootk

Fn! = Fn+1 - 2
F2! = F0F1F2=F3 - 2

Как он, хозяйка и Параша
проводят остальную ночь,
воображайте, воля ваша!
Я не намерен вам помочь.

Александр Пушкин
"Граф Нулин", 1830.