спецпроцесори ШПФ

ШВИДКОМУ ПЕРЕТВОРЕННЮ ФУР’Є – 60 РОКІВ

Швидке перетворення Фур’є (ШПФ), з часів появи алгоритму Кулі– Тюкі, займає важливу нішу у величезному інформаційно-технічному просторі сучасних імплементацій. Загалом оцінити важливість та вплив алгоритму Кулі – Тюкі на розвиток різних сфер науки – неймовірно складне завдання. В публікації розглянуто передумови та історичне становлення алгоритму Кулі – Тюкі як фундаментального алгоритму швидкого перетворення Фур’є. Розглянуто розвиток досліджень ШПФ у напрямі розроблення ефективних алгоритмів гармонічного аналізу, що  привели до вагомих результатів, підтверджених численними публікаціями.