Аннотация:
На основе подхода Гуда к факторизации кронекеровой степени матрицы построены две рекуррентные последовательности ортогональных базисов в пространстве дискретных периодических сигналов. С помощью этих базисов построены два алгоритма быстрого преобразования Виленкина–Крестенсона. Библ. 6.