рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
БПФ Кули-Тьюки

Реферат Курсовая Конспект

Выберите учебное заведение

БПФ Кули-Тьюки

БПФ Кули-Тьюки - раздел Образование, Лекция 13. Быстрое преобразование сигнала БПФ 2. Одноэтапный алгоритм БПФ В Дпф (12.17): ...

В ДПФ (12.17):

, (12.17)

где

, (12.19)

определим количество арифметических операций с комплексными числами:

при

всего, при

Порядок вычислительной сложности относительно длины последовательности N:

БПФ — это

БПФ Кули-Тьюки (БПФ по основанию 2) — длина исходной последовательности:

. (13.1)

Основная идея — поэтапное вычисление ДПФ через ДПФ вдвое меньшей последовательности. Всего этапов.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Лекция 13. Быстрое преобразование сигнала БПФ 2. Одноэтапный алгоритм БПФ

БПФ Кули Тьюки... Одноэтапный алгоритм БПФ... Двухэтапный алгоритм БПФ этапныйй алгоритм БПФ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: БПФ Кули-Тьюки

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Одноэтапный алгоритм БПФ
Разделим исходную N-точечную последовательность на две -точечные (начальные условия одноэтап

Двухэтапный алгоритм БПФ
Продолжим процесс разделения исходной последовательности (на рис. 13.1—13.2 — это второй этап): каждую из

Этапныйй алгоритм БПФ
Продолжим процесс разделения исходной последовательности (сохраняя принцип чет и нечет) до тех пор, пока не будет получено групп, каждая из которых содержит , один из которых , а второй —

Эффективность алгоритма БПФ
Определим количество арифметических операций с комплексными числами в БПФ: ü количество этапов — ü количество бабочек на одном этапе — ü количество арифмет

Формирование начальных условий в алгоритме БПФ
Формирование начальных условий в заключается в расстановке отсчетов исходной последовательности в -этапном алгоритме БПФ

Вычисление ОДПФ с помощью БПФ
ОДПФ (12.18): . (12.18) Вычисляется следующим образом: 1) обе части равенства умножаются на