Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Алгоритм БПФ.




Читайте также:
  1. A) Словесный, графический, формально - словесный, алгоритмический язык
  2. Алгоритм
  3. Алгоритм
  4. АЛГОРИТМ АНАЛИЗА ПЕДАГОГИЧЕСКОЙ СИТУАЦИИ
  5. Алгоритм выбора лиц, принимающих решения
  6. Алгоритм выбора монтажного крана.
  7. Алгоритм выявления признаков преднамеренного банкротства
  8. Алгоритм действия мед. Сестры при проведении УВЧ терапии.
  9. Алгоритм действия медсестры при проведении УВЧ терапии.

Рассмотрим алгоритм быстрого преобразования Фурье: сущность алгоритма сводится к многократному делению заданной последовательности отсчетов сигнала на более короткие последовательности и нахождению дискретного преобразования Фурье массивов с меньшим числом членов, где – число отсчетов, – целое число, исходный сигнал.

Рис.1.1.Дискретное преобразование Фурье.

Разобьем исходную последовательность(см.рис.1.1.) на две: четную и нечетную (см.рис.1.2.), где , .

 

 

Рис.1.2.Четная и нечетная последовательность.

Таким образом дискретное преобразование Фурье примет вид

Из этого выражения видно, что первая половина коэффициентов дискретного преобразования Фурье с номером от 0 до выражается через коэффициент дискретного преобразования Фурье 2-х частных последовательностей, то есть (1.1.)

Учтем, что последовательности коэффициентов, относящихся к четной и нечетной частям исходного сигнала, являются периодическими с , то есть

(1.2.)

Где

Таким образом (1.3.)

Далее вычисление строится по алгоритму: последовательности с четными и нечетными номерами разбивается на части, также четные и нечетные, и так далее, пока не получим последовательность из одного элемента. Для работы с этим алгоритмом в компьютер необходимо внести весь массив.


Дата добавления: 2015-04-21; просмотров: 15; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2020 год. (0.004 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты