Search academic texts

Information × Registration Number 2118U005326, Article popup.category Опубліковано, Стаття Title DEVELOPMENT OF WFTA BASED ON THE HASHING ARRAY popup.author Процько І. О.Теслюк В. М.Prots’ko I. O.Teslyuk V. M. popup.publication 04-10-2018 popup.source_user Журнал "Радіоелектроніка, інформатика, управління" (Національний університет "Запорізька політехніка") popup.source https://ric.zp.edu.ua/article/view/143544 popup.publisher National University "Zaporizhzhia Polytechnic" Description Актуальність. Розглянуто метод ефективного обчислення ДПФ з використанням циклічних згорток для обсягів цілої степені два. Проаналізовано подальший розвиток Алгоритму Вінограда перетворення Фур’є на основі твірного масиву. Об’єктом дослідження є процес реформулювання базисної матриці ДПФ в блочно циклічні структури. Предмет дослідження полягає в методі реформулювання базисної матриці ДПФ обсягів цілої степені два в блочно-циклічні структури. Мета роботи полягає в проведенні аналізу особливостей розміщення ліво-циркулянтних підматриць в структурі базисної квадратної матриці WN для обсягів перетворення N = 2i на основі використання твірних масивів. Метод. У статті розглядається методика ефективного обчислення ДПФ з використанням циклічних згорток для обсягів рівних цілій степені два, що базується на циклічному розкладі підстановки. Запропоновано застосування твірного масиву для стислого опису і обчислення блочно-циклічної структури дискретної базисної матриці ДПФ обсягів цілої степені два. Результати. Визначено загальну блочно-циклічну структуру дискретної базисної матриці для ефективного обчислення ДПФ з використанням циклічних згорток для обсягів цілої степені два на основі твірних масивів. Запропонована методика актуальна для паралельного програмування ДПФ та реалізації в паралельних обчислювальних системах. Висновки. Загальна блочно-циклічна структура базисної матриціДПФ регулярно нарощується зізбільшенням значення показника цілої степені два і рекомендується для використання на практиці при розробці ефективних засобів ДПФ. Перспективи подальших досліджень включатимуть формування блочно-циклічних структур базисної матриці ДПФ для довільних розмірів. popup.nrat_date 2026-02-09 Close