Skip to main content
LibreTexts - Ukrayinska

Швидкі перетворення Фур'є (Burrus)

Ця книга присвячена дискретному перетворенню Фур'є (DFT), дискретній згортці і, зокрема, швидким алгоритмам їх обчислення. Ці теми були в центрі цифрової обробки сигналів з моменту її початку, і нові результати в апаратному забезпеченні, теорії та додатках продовжують тримати їх важливими та захоплюючими. Ця книга використовує карту індексів, поліноміальне розкладання, операторну факторизацію та перетворення в фільтр для розробки дуже загального та ефективного опису швидких алгоритмів для обчислення дискретного перетворення Фур'є (DFT). Окреслено роботу «Вінограда», включені глави Селесника, Пуешеля і Джонсона, надаються комп'ютерні програми.

Мініатюра: перетворення Фур'є затриманого одиничного імпульсу в залежності від частоти. (CC BY-SA 4.0 Unported; через Вікіпедію)