Составители:
Рубрика:
19
Сводим вычисления для N = 12 в следующие таблицы:
еьруФеинавозарбоерП
икиномрагремоН
012
y
r
¢ )3(
z
r
¢ )3(
y
r
²
)3(
z
r
²
)3(
Для шести промежуточных преобразований:
еьруФеинавозарбоерП
икиномрагремоН
0123456
y
r
)6(
z
r
)6(
Для полного преобразования:
еьруФеинавозарбоерП
икиномрагремоН
01234567890111
x
r
)21(
R
r
2
В результате должен получиться спектр Фурье идентичный, по'
лученному с использованием дискретного преобразования Фурье.
Отметим, что БПФ для вычислений требует 2Nlog
2
N операций вме'
сто N
2
операций в дискретном преобразовании.
Исходные данные сведены в таблицу вариантов.
2. Порядок проведения работы
2.1. Найти дискретное преобразование Фурье для набора дан'
ных, заданных преподавателем из таблицы вариантов.
2.2. Построить линейный спектр Фурье.
2.3. Выполнить быстрое преобразование Фурье для того же на'
бора данных.
2.4. Сравнить полученные амплитуды гармоник для ДПФ и
БПФ.
