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

Учреждение образования
«БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ»
Институт информационных технологий

Специальность: ПОИТ

ЛАБОРАТОРНАЯ РАБОТА №1
«Дискретное ортогональное преобразование Фурье»

По курсу: ЦОС

Выполнил: студент гр. 681064 Уласович В.Ю.

Принял: Митюхин А.И.

Минск 2018
 Цель работы:

Целью данной лабораторной работы является изучение свойств дискретных

ортогональных преобразований и их применение в цифровой обработке сигналов и
изображений.

Задание:

1. Вычислить матрицу ДЭФ для N = 8 и записать эти значения в виде матрицы

V размерность N × N
2. Вычислить спектр дискретизированного сигнала согласно индивидуальному
заданию используя ДПФ.
3. Построить графики амплитудного и фазового спектров.
4. По полученным значениям ДПФ с помощью ОДПФ восстановить исходные
значения отсчетов сигнала.

Ход выполнения работы:

Исходная последовательность: [1, 3, 2, 6, 5, 4, 2, 3].

Рис 1.1 – “Исходный сигнал”

Полученные значения ДЭФ, записанные в виде матрицы V:

1 1 1 1 1 1 1 1

[ ]
1 0.71−0.71 j − j −0.71−0.71 j −1 −0.71+0.71 j j 0.71+ 0.71 j
1 −j −1 j 1 −j −1 j
V= 1 0.71−0.71 j j 0.71−0.71 j −1 0.71+0.71 j − j −0.71+ 0.71 j
1 −1 1 −1 1 −1 1 −1
1 0.71−0.71 j − j 0.71+ 0.71 j −1 0.71−0.71 j j −0.71−0.71 j
1 j −1 −j 1 j −1 −j
1 0.71−0.71 j j −0.71+0.71 j −1 −0.71−0.71 j − j 0.71−0.71 j

Расчет значений спектра для некоторых значений k:

 X ( 1 )=x ( 0 )∗W 10+ x ( 1 )∗W 11 + x (2 )∗W 1 2 + x ( 3 )∗W 1 3 + x ( 4 )∗W 1 4 + x ( 5 )∗W 1 5 + x ( 6 )∗W 1 6 + x ( 7 )∗W 17 =1∗1+3∗
ответ из таблицы 1.1 для k=1, столбец X(k)

X ( 2 )=x ( 0 )∗W 2 0+ x ( 1 )∗W 21 + x ( 2 )∗W 2 2 + x ( 3 )∗W 2 3 + x ( 4 )∗W 2 4 + x ( 5 )∗W 25 + x ( 6 )∗W 2 6+ x ( 7 )∗W 2 7=1∗1+ 3∗

Значения спектра полученные после выполнения ДПФ представлены в таблице

1.1, а его графики амплитудного и фазового спектров представлены на рисунках
1.2 и 1.3.

Таблица 1.1 – Прямое ДПФ

k X(k) |X(k)|
1 26 26.0
2 -6.84-1.42j 6.99
3 2+2j 2.83
4 -1.16-1.42j 1.83
5 -6 6.0
6 -1.16+1.42j 1.83
7 2-2j 2.83

Рис 1.2. Значения амплитуд спектра

Рис 1.3. График фазового сдвига

По полученным значениям ДПФ выполняем ОДПФ. Результаты расчетов

представлены в таблице 1.2. График восстановленых частот можно посмотреть на
рисунке 1.4.
Таблица 1.2 – Обратное ДПФ
k x(n) |x(n)|
1 1 1.0
2 3 3.0
3 2 2.0
4 6.01 6.01
5 5 5.0
6 4 4.0
7 2 2.0

Выводы:

В ходе выполнения данной лабораторной работы были