Pupeikis R. Revised fast Fourier transform = Виправлене швидке перетворення Фур'є / R. Pupeikis // Радіоелектроніка. Інформатика. Управління. - 2015. - № 1. - С. 68-72. - Бібліогр.: 13 назв. - англ.Проблема реалізації дискретного перетворення Фур'є в режимі он-лайн аналізується через неефективні витрати часу для нового перерахунку відліків спектра, якщо відлік одного сигналу з дискретним часом або навіть невелика частина відліків в періоді замінені на новий відлік або нові відліки, відповідно. Використання процедури швидкого перетворення Фур'є (ШПФ) припускає, що деякі відліки сигналу у відповідному періоді, доступні для цифрової обробки, оновлюються за допомогою датчика в режимі реального часу. Це актуально для кожного нового відліку, який призводить до отримання нового спектра. Звичайний перерахунок відліків спектра навіть з високоефективним алгоритмом ШПФ Кулі - Тьюки не підходить через швидкомінливий у часі спостережуваний реальний процес. Ідея полягає в тому, що процедура ШПФ не повинна перераховуватися, з кожним новим відліком, потрібно просто модифікувати його, коли новий відлік з'являється і замінює старий. Одержано рекурентні формули для алгоритмів ШПФ, які відносяться до модифікації відліків спектра. У разі виникнення одного нового відліку, рекурсивний алгоритм обчислює нові відліки спектра простим додаванням до вектора старих відліків спектра різниці між старими і новими відліками, помноженої на відповідний ряд матриці "коду" Фур'є. Наведено приклад 8-точкового ШПФ. Індекс рубрикатора НБУВ: З811.34
Рубрики:
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|