Содержание
- 2. Що чує вухо?
- 4. Тема лекції Дискретне перетворення Фур’є перехід в частотну область «Будь-яка достатньо розвинена технологія нічим не відрізняється
- 5. Важливо пам’ятати Пряме перетворення Фур’є здійснює перехід з часової області сигналу в частотну (в результаті перетворення
- 6. Дискретне перетворення Фур’є використовується для дискретизованого сигналу (вхідний сигнал) N – кількість відліків, які слідують в
- 7. Формули розрахунку ДПФ Враховуючи що
- 8. Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)
- 9. Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)
- 10. Приклад ДПФ для послідовності чотирьох чисел N=4 Знайти X(0) X(1) X(2) X(3)
- 11. Важливі узагальнення В результаті ДПФ над N числами отримуємо комплексний вектор чисел довжиною N. Частина результуючого
- 12. Результат чисельний та графічний Чисельний результат Графічний m=0..N/2 На графіку m=0..N
- 13. Зворотнє (обернене) перетворення Фур’є
- 14. Обчислювальна складність ДПФ Наприклад для 8 точок Висновок: через високу обчислювальну складність використовують алгоритми швидкого перетворення
- 15. FFT fft ШПФ БПФ алгоритм Кулі-Тьюкі (Cooley-Tukey) Знижує об’єм обчислень Використовує децимацію (проріджування) в часовій області
- 16. Основна ідея Вхідну послідовність розбиваємо на дві: парну і непарну Результатом є сума Фур’є перетворень для
- 17. Приклад «знайомої» послідовності {1,0,0,1} чотирьохточкове перетворення FFT x(0) x(1) x(2) x(3) Розбиваємо на 2 по 2
- 18. Схема метелика
- 19. Залежність кількості обчислень від кількості точок Кількість обчислень при 1024 точках в 205 разів менша у
- 22. У зв’язку з широким використанням FFT в усіх мовах програмування є бібліотеки, які його реалізують
- 23. Приклади сигналів та їх спектрів Гармонічний Прямокутні імпульси Шум Під сигналом будемо розуміти звуковий сигнал та
- 24. Гармонічний сигнал з частотою Гц та частотою дискретизації Гц
- 25. Спектр прямокутних імпульсів з частотою Гц та частотою дискретизації Гц
- 26. Спектр білого шуму Частота дискретизації сигналу 44100Гц
- 27. Рікі Мартін Live in La Vida Loka ☺
- 29. Скачать презентацию