![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Алгоритм БПФ.Рассмотрим алгоритм быстрого преобразования Фурье: сущность алгоритма сводится к многократному делению заданной последовательности отсчетов сигнала на более короткие последовательности и нахождению дискретного преобразования Фурье массивов с меньшим числом членов, где
Разобьем исходную последовательность(см.рис.1.1.)
Рис.1.2.Четная и нечетная последовательность. Таким образом дискретное преобразование Фурье примет вид Из этого выражения видно, что первая половина коэффициентов дискретного преобразования Фурье с номером от 0 до Учтем, что последовательности коэффициентов, относящихся к четной и нечетной частям исходного сигнала, являются периодическими с
Где Таким образом Далее вычисление строится по алгоритму: последовательности с четными и нечетными номерами разбивается на части, также четные и нечетные, и так далее, пока не получим последовательность из одного элемента. Для работы с этим алгоритмом в компьютер необходимо внести весь массив.
|