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

  Повний текст PDF - 385.08 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"