Содержание
- 2. БПФ = быстрое ДПФ БПФ – не является новым видом ПФ, это набор алгоритмов эффективного вычисления
- 3. Эффективность БПФ по сравнению с ДПФ Если процессор имеет скорость 1 выч/нс, то для ДПФ 10^9
- 4. Проблема поворачивающего множителя в ДПФ А давайте придумаем алгоритм вычленения повторяющихся поворачивающих множителей и будем использовать
- 5. БПФ с прореживанием по времени N/2 ДПФ отсчётов N/2 ДПФ отсчётов N N/2 ДПФ N/2 ДПФ
- 6. Построение алгоритма Итоговая формула для N точечного преобразования Мало при большом N Деление подобным образом в
- 7. Изображение алгоритма вычисления БПФ для 8 отсчётов (прореживание по времени) Прореживание на 4 группы 2-х точечных
- 8. Обратное БПФ ОДПФ (*) + умножение на N (*) + БПФ = ОБПФ Обратное!
- 9. Вариации БПФ БПФ с прореживанием по частоте ДПФ ДПФ n n Вычисление таблицы значений Использование рекуррентной
- 10. Математика закончилась Теперь можно отдохнуть на моём кресле
- 11. Минусы БПФ
- 12. Сверх быстрое БПФ Это теоретически это возможно, однако это требует построение спецвычислителя (DSP – digital signal
- 13. БПФ и теория обработки сигналов Эффект Гиббса + Эффект “перепада громкостей” Оконное преобразование Широкие колебания Мелкие
- 14. История создания БПФ Данное преобразование было предложено Кули и Таки (J.W.Cooley и J.W.Tukey) в 1960- ых
- 15. Список литературы Лекция №5 из курса “Теория Сигналов и технологии их обработки” – Уолт Кестер; Лаборатория
- 16. Вопросы к Зачёту В чём состоит идея быстрого преобразования Фурье? Преимущества и недостатки БПФ Алгоритм БПФ:
- 18. Скачать презентацию