Лаба 1-8 Лабы и ПЗ [Вариант 1] / 5 / Отчет
.pdfМинистерство образования республики Беларусь Белорусский государственный университет информатики и радиоэлектроники
Кафедра РТС
Отчет по лабораторной работе №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 (ТЧП Ферма)