В статье указан простой принцип формирования входной и выходной нумерации массивов в быстром алгоритме Гуда–Томаса реализации дискретного преобразования Фурье. На конкретных примерах показаны способы построения суперпозиции с быстрым алгоритмом с постоянной структурой. Рассмотрено обобщение алгоритма для трех и более взаимно простых сомножителей. Библ. 9. Табл. 2.
Индексирование
Scopus
Crossref
Higher Attestation Commission
At the Ministry of Education and Science of the Russian Federation