Пошук академічних текстів

Інформація × Реєстраційний номер 2114U006934, Матеріали видань та локальних репозитаріїв Категорія Опубліковано, Стаття Назва роботи ВИПРАВЛЕНЕ ШВИДКЕ ПЕРЕТВОРЕННЯ ФУР’Є Автор Пупейкіс Р.Pupeikis R. Дата публікації 25-12-2014 Постачальник інформації Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") Першоджерело https://ric.zp.edu.ua/article/view/45144 Видання National University "Zaporizhzhia Polytechnic" Опис Проблема реалізації дискретного перетворення Фур’є в режимі он-лайн аналізується через неефективні витрати часу для нового перерахунку відліків спектру, якщо відлік одного сигналу з дискретним часом або навіть невелика частина відліків в періоді замінені на новий відлік або нові відліки, відповідно. Використання процедури швидкого перетворення Фур’є (ШПФ) припускає, що деякі відліки сигналу у відповідному періоді, доступні для цифрової обробки, оновлюються за допомогою датчика в режимі реального часу. Це актуально для кожного нового відліку, який призводить до отримання нового спектра. Звичайний перерахунок відліків спектру навіть з високоефективним алгоритмом ШПФ Кулі-Тьюки не підходить через швидко мінливого у часі спостережуваного реального процесу. Ідея полягає в тому, що процедура ШПФ не повинна перераховуватися з кожним новим відліком, потрібно просто модифікувати його, коли новий відлік з’являється і замінює старий. Отримано рекурентні формули для алгоритмів ШПФ, які відносяться до модифікації відліків спектру. У разі виникнення одного нового відліку, рекурсивний алгоритм обчислює нові відліки спектру простим додаванням до вектора старих відліків спектру різниці між старими і новими відліками, помноженої на відповідний ряд матриці «коду» Фур’є. Наведено приклад 8-точкового ШПФ. Додано в НРАТ 2026-02-09 Закрити