Основы вычислительной математики. Денисова Э.В - 153 стр.

UptoLike

Составители: 

Рисунок 10.5 Схема "Бабочки" !!!
Рисунок 10.6 Блок-схема программы, реализующая БПФпоказывает структуру БПФ. Разбиение во временной
области выполняется с помощью ранее рассмотренного алгоритма сортировки.
Синтез в частотной области требует трех циклов. Внешний цикл проводится Log
2
N раз. Средний цикл
движется по каждой отдельной частоте спектра. Внутренний цикл использует бабочку для расчета точек в
каждой частоты спектра (т.е. циклы через образцы внутри одного окна на рис.1). Накладных клетки на рис.6
определяют начало и окончания индексов в циклах, а также расчета необходимых синусоиды бабочек. Блок-
схема программы,
реализующая БПФ приведена на Рисунок 10.6 Блок-схема программы, реализующая БПФ
Рисунок 10.6 Блок-схема программы, реализующая БПФ !!!