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

Быстрое преобразование Фурье(самостоятельно)

Читайте также:
  1. Девятый Урок – преобразование своего опыта
  2. Дискретно-косинусное преобразование.
  3. Интегральное преобразование Фурье.
  4. Кодирование изображения с преобразованием
  5. Модуляция OFDM и преобразование Фурье
  6. Основные законы и тождества алгебры логики. Преобразование уравнений логических функций. Комбинационные логические устройства

(1.50)

Основная идея БПФ состоит в разбиении исходного преобразования (1.50) на несколько частей, каждую из которых можно вычислить отдельно, затем линейно просуммировать с остальными, чтобы получить исходное преобразование. Эти части меньшего размера можно, в свою очередь, разбить на еще меньшие. Пусть длина временного ряда равна N.Если использовать деление исходного преобразования (1.50) на каждом шаге на две части, то исходный временной ряд будет состоять из k частей так, что , тогда для выполнения вычислений потребуется операций сложения и операций умножения на каждом шаге, что составляет примерно операций. Это значительно меньше тех операций, которые необходимы при вычислениях по формуле (1.50). Эффективность алгоритма БПФ линейно возрастает с ростом длины реализации.


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


Читайте в этой же книге: Разложение периодических сигналов в ряд Фурье. | Интегральное преобразование Фурье. | Свойства интегрального преобразония Фурье. | Линейно-дискретный фильтр (ЛДФ) | Цифровой спектральный анализ | Культ особи Мао Цзедуна. | Перемога народів Індії у боротьбі за незалежність. |
<== предыдущая страница | следующая страница ==>
Энергия и мощность сигнала| Дискретно-косинусное преобразование.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)