close

Вход

Забыли?

вход по аккаунту

?

Лаб3 (2)

код для вставкиСкачать
Министерство образования Республики Беларусь
Учреждение образования
"Белорусский государственный университет
информатики и радиоэлектроники"
Кафедра электронных вычислительных машин
Лабораторная работа №3
"Преобразование Уолша"
Проверила:Выполнили: Лукашевич М.М.студенты гр. 050503
Романович А.В.
Романюк Д.
Минск 2013
1. Цель работы
Изучение операций корреляции и свёртки, их основных свойств, а также методики их получения с помощью быстрого преобразования Фурье (БПФ) на основе теоремы о корреляции и свёртке.
2. Исходные данные:
Заданная функцияЧисло отсчётов (N)y = cos 3x + sin 2x16
3. Описание алгоритмов работы программы:
a. Алгоритм получения функций Радемахера:
Функции Радемахера получаются из синусоидальных функций с помощью соотношения , где аргумент t - безразмерное время, т.е. время, нормированное к произвольному интервалу , а целое положительное число k - порядок функции. Символом sign (сигнум-функция) обозначается функция:
b. Алгоритм получения функций Уолша:
c. Алгоритм быстрого преобразования Уолша:
4. Графики, полученные в результате работы программы:
5. Анализ и пояснение полученных результатов:
Для N=2n:
1. Общее число итераций равно n=log2N. Индекс r принимает значения r=1,2,..., n.
2. В r итерации участвует 2r-1 групп по N/2r-1 элементов. Половина элементов в каждой группе связана с операцией сложения, а другая половина - с операцией вычитания.
3. Общее число арифметических операций, необходимое для вычисления всех коэффициентов преобразования, равняется приблизительно Nlog2N.
6. Выводы:
Особый класс систем ортогональных функций составляют системы кусочно-постоянных функций, таких как функции Уолша, Адамара и Хаара. Эти системы имеют большое практическое значение, особенно для цифровых систем, поскольку они характеризуются высокоэффективными алгоритмами быстрых преобразований.
Документ
Категория
Рефераты
Просмотров
9
Размер файла
284 Кб
Теги
лаб3
1/--страниц
Пожаловаться на содержимое документа