Алгоритм фильтрации, пример на основе БПФ
5. ПРИМЕНЕНИЕ МЕТОДА БПФ ДЛЯ ВЫЧИСЛЕНИЯ ОБРАТНОГО ДПФ (ОДПФ)
По определению (1.2) ОДПФ х(пТ) N-точечной последовательности X(k), k=0, 1,..., N-1, выражается соотношением
(5.1)
причем в общем случае и х(пТ), и Х(k)-комплексные. Пусть х(пТ) и Х*(k)-последовательности, комплексно сопряженные соответственно с х(пТ) и X(k). Согласно (5.1) можно записать
(5.2)
Но выражение суммы в правой части (5.2) есть прямое ДПФ последовательности Х*(k), k=0,..., N-1, и, следовательно, эта сумма может быть вычислена при помощи рассмотренных алгоритмов и программ БПФ.
Таким образом обеспечивается вычисление последовательности Nx* (пТ) и для определения х(пТ) остается взять комплексно сопряженное с Nx*(пТ) выражение и разделить его на N:
(5.3)
Содержание
- ВВЕДЕНИЕ
- 1. ОСНОВЫ АЛГОРИТМОВ БПФ
- 2. АЛГОРИТМ БПФ С ПРОРЕЖИВАНИЕМ ПО ВРЕМЕНИ
- 3. ПРОГРАММА И ПРИМЕР РЕАЛИЗАЦИИ АЛГОРИТМА БПФ С ПРОРЕЖИВАНИЕМ ПО ВРЕМЕНИ
- 4. АЛГОРИТМ БПФ С ПРОРЕЖИВАНИЕМ ПО ЧАСТОТЕ
- 5. ПРИМЕНЕНИЕ МЕТОДА БПФ ДЛЯ ВЫЧИСЛЕНИЯ ОБРАТНОГО ДПФ (ОДПФ)
- 6. ПРИМЕНЕНИЕ БПФ ДЛЯ ВЫЧИСЛЕНИЯ РЕАКЦИИ ЦФ
- 7. ДРУГИЕ БЫСТРЫЕ АЛГОРИТМЫ ВЫЧИСЛЕНИЯ ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
- 7.1 Обобщенный алгоритм Кули-Тьюки с произвольным основанием с множителями поворота
- 7.2 Алгоритм простых множителей
- 7.3 Алгоритм Винограда
- 8. АНАЛИЗ ТОЧНОСТИ РЕАЛИЗАЦИИ АЛГОРИТМОВ БПФ
- ЗАКЛЮЧЕНИЕ
Похожие материалы
- 4.1.3.Основание алгоритма бпф
- 3.4. Основные алгоритмы БПФ по модулю 2 с замещением
- Применение бпф для фильтрации сигналов
- 17. Оценка алгоритма бпф
- 16. Граф-схема алгоритма бпф
- Спектральный анализ с использованием алгоритмов бпф
- 1. Основы алгоритмов бпф
- Алгоритмы бпф с прореживанием по времени и по частоте
- 8.4. Алгоритмы бпф с прореживанием по времени и по частоте
- Эффекты конечной разрядности чисел в алгоритмах бпф