Аннотация:
Широко популярны знаменитые быстрые алгоритмы Кули–Тьюки для дискретного преобразования Фурье составного основания, представленные в двух видах – классическом и с постоянной структурой. В статье предложено матричное представление этих алгоритмов в обозначениях двух видов тензорного произведения матриц: кронекерова произведения и $b$-произведения. Предложенное матричное представление указывает на идентичность структуры этих алгоритмов с двумя быстрыми алгоритмами Гуда для кронекеровой степени матрицы. Продемонстрирована методика построения матричной формы быстрых алгоритмов для дискретных преобразований: Фурье и Крестенсона с составным основанием, а также Виленкина. Показана предпочтительность использования алгоритма с постоянной структурой в случаях более сложных конструкций.
Библ. 13.