Личный кабинет
Подробное описание документа
Романовский А. С.
Алгоритмы быстрого преобразования Фурье и особенности их аппаратурной реализации / Романовский А. С. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 1990. - № 1. -
С позиции единого подхода к алгоритмам БПФ, основанного на представлении одномерного массива входной выборки двумерным, рассмотрены некоторые наиболее распространенные алгоритмы ускоренного вычисления дискретного преобразования Фурье. Приведены алгоритмы факторизации исходной матрицы преобразования (матрицы дискретных экспоненциальных функций), использующие алгебру кронекеровских произведений. Предложена методика разработки новых алгоритмов БПФ, использующая табличную форму записи сомножителей векторов поворота при представлении номеров строк и столбцов матрицы преобразования в позиционной системе счисления.
Статья опубликована в следующих изданиях
№ 1. - 1990.
