Швидкі перетворення Фур'є (Burrus)
Ця книга присвячена дискретному перетворенню Фур'є (DFT), дискретній згортці і, зокрема, швидким алгоритмам їх обчислення. Ці теми були в центрі цифрової обробки сигналів з моменту її початку, і нові результати в апаратному забезпеченні, теорії та додатках продовжують тримати їх важливими та захоплюючими. Ця книга використовує карту індексів, поліноміальне розкладання, операторну факторизацію та перетворення в фільтр для розробки дуже загального та ефективного опису швидких алгоритмів для обчислення дискретного перетворення Фур'є (DFT). Окреслено роботу «Вінограда», включені глави Селесника, Пуешеля і Джонсона, надаються комп'ютерні програми.
Передня матерія
1: Швидкі перетворення Фур'є
2: Багатовимірне відображення індексів
3: Поліноміальний опис сигналів
4: DFT як згортка або фільтрація
5: Факторинг операторів обробки сигналів
6: Короткі алгоритми DFT Winograd
7: DFT і FFT - Алгебраїчний погляд
8: Алгоритм швидкого перетворення Фур'є Кулі-Тукі
9: Алгоритми перетворення Фур'є та простого фактора Вінограда
10: Впровадження FFT на практиці
11: Алгоритми для даних з обмеженнями
12: Алгоритми згортки
13: Коментарі та висновки
14: Додаток
Назад Матерія
Мініатюра: перетворення Фур'є затриманого одиничного імпульсу в залежності від частоти. (CC BY-SA 4.0 Unported; через Вікіпедію)