Лаба 1-8 Лабы и ПЗ [Вариант 1] / 5 / ТЧП с флешки вовы / Министерство образования республики Беларусь

Министерство образования республики Беларусь

Белорусский государственный университет

информатики и радиоэлектроники

Кафедра РТС

Отчет

по лабораторной работе №5

«Теоретико-числовое преобразование»

Выполнил: Проверил:

ст.гр.940102 Ходыко Д.Л.

Кеда В.В.

Минск 2012

4) Продолжение

3. Построить матрицу прямого и обратного ТЧП.

4. Для заданной (сформированной случайным образом) последовательности отсчетов сигнала вычислить автосвертку.

ТЧП Мерсена

clc

E=2 ;E1=64;

N=7;N1=109;

M=127;

T=[];

T1=[];

for str=1:N;

for stl=1:N;

T(str,stl)=mod((E^((str-1)*(stl-1))),M);

end

end

T

for str=1:N;

T1(str,1)=1;

for stl=2:N;

T1(str,stl)=T(str,(N+2-stl));

end

end

x=randperm(N)';

as=[];

as=mod((T*x),M);

Y=mod((as.*as),M);

SVR=mod((N1*T*Y),M);

SVR=SVR'

T =

1 1 1 1 1 1 1

1 2 4 8 16 32 64

1 4 16 64 2 8 32

1 8 64 4 32 2 16

1 16 2 32 4 64 8

1 32 8 2 64 16 4

1 64 32 16 8 4 2

T1 =

1 1 1 1 1 1 1

1 64 32 16 8 4 2

1 32 8 2 64 16 4

1 16 2 32 4 64 8

1 8 64 4 32 2 16

1 4 16 64 2 8 32

1 2 4 8 16 32 64

SVR =

121 89 126 119 96 107 126

ТЧП Ферма

E=2 ;E1=9;

N=8;N1=137;

M=17;

T =

1 1 1 1 1 1 1 1

1 2 4 8 16 15 13 9

1 4 16 13 1 4 16 13

1 8 13 2 16 9 4 15

1 16 1 16 1 16 1 16

1 15 4 9 16 2 13 8

1 13 16 4 1 13 16 4

1 9 13 15 16 8 4 2

T1 =

1 1 1 1 1 1 1 1

1 9 13 15 16 8 4 2

1 13 16 4 1 13 16 4

1 15 4 9 16 2 13 8

1 16 1 16 1 16 1 16

1 8 13 2 16 9 4 15

1 4 16 13 1 4 16 13

1 2 4 8 16 15 13 9

SVR =

0 15 12 15 4 3 13 45.

Проверить свойства базисных функций и ТЧП 1-5 из п.1.3.

1)Свойство ортогональности:

E=2 ;E1=64;

N=7;N1=109;

M=127;

------

k=1;

sum=0;

for n=0:N-1

sum=sum+E^(k*N)*E1^(k*N) ;

end

sum=mod(sum,M)

sum =

7

k=5

sum =

0

6.Вычислить автосвертку с помощью алгоритма быстрого ТЧП. Построить графы быстрого ТЧП. Графы быстрого ТЧП необходимо построить в Simulink.

Граф быстрого теоретико-числового преобразования с прореживанием по

времени для N=8 (ТЧП Ферма)