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

Раздел Образование
/
Эффективность алгоритма БПФ

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

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

Эффективность алгоритма БПФ

Эффективность алгоритма БПФ - раздел Образование, Лекция 13. Быстрое преобразование сигнала БПФ 2. Одноэтапный алгоритм БПФ Определим Количество Арифметических Операций С Комплексными Числами В Бпф:...

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

ü количество этапов —

ü количество бабочек на одном этапе —

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

ИТОГО — операций.

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

Определить выигрыш в количестве операции по сравнению с ДПФ для 1024.

Развернуть

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

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

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

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

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

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

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

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

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

БПФ Кули-Тьюки
В ДПФ (12.17): , (12.17) где

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

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

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

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

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