|

Алгоритмы быстрого преобразования Фурье и особенности их аппаратурной реализации

Авторы: Романовский А.С. Опубликовано: 01.10.2014
Опубликовано в выпуске: #1(1)/1990  
DOI: 10.18698/0236-3933-1990-1-

 
Раздел: Информатика, вычислительная техника и управление | Рубрика: Математическое и программное обеспечение вычислительных систем, комплексов и компьютерных сетей  
Ключевые слова:

С позиции единого подхода к алгоритмам БПФ, основанного на представлении одномерного массива входной выборки двумерным, рассмотрены некоторые наиболее распространенные алгоритмы ускоренного вычисления дискретного преобразования Фурье. Приведены алгоритмы факторизации исходной матрицы преобразования (матрицы дискретных экспоненциальных функций), использующие алгебру кронекеровских произведений. Предложена методика разработки новых алгоритмов БПФ, использующая табличную форму записи сомножителей векторов поворота при представлении номеров строк и столбцов матрицы преобразования в позиционной системе счисления.