Search academic texts

Information × Registration Number 2114U006934, Article popup.category Опубліковано, Стаття Title REVISED FAST FOURIER TRANSFORM popup.author Пупейкіс Р.Pupeikis R. popup.publication 25-12-2014 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/45144 popup.publisher National University "Zaporizhzhia Polytechnic" Description Проблема реалізації дискретного перетворення Фур’є в режимі он-лайн аналізується через неефективні витрати часу для нового перерахунку відліків спектру, якщо відлік одного сигналу з дискретним часом або навіть невелика частина відліків в періоді замінені на новий відлік або нові відліки, відповідно. Використання процедури швидкого перетворення Фур’є (ШПФ) припускає, що деякі відліки сигналу у відповідному періоді, доступні для цифрової обробки, оновлюються за допомогою датчика в режимі реального часу. Це актуально для кожного нового відліку, який призводить до отримання нового спектра. Звичайний перерахунок відліків спектру навіть з високоефективним алгоритмом ШПФ Кулі-Тьюки не підходить через швидко мінливого у часі спостережуваного реального процесу. Ідея полягає в тому, що процедура ШПФ не повинна перераховуватися з кожним новим відліком, потрібно просто модифікувати його, коли новий відлік з’являється і замінює старий. Отримано рекурентні формули для алгоритмів ШПФ, які відносяться до модифікації відліків спектру. У разі виникнення одного нового відліку, рекурсивний алгоритм обчислює нові відліки спектру простим додаванням до вектора старих відліків спектру різниці між старими і новими відліками, помноженої на відповідний ряд матриці «коду» Фур’є. Наведено приклад 8-точкового ШПФ. popup.nrat_date 2026-02-09 Close