- Код статьи
- S0044466925030021-1
- DOI
- 10.31857/S0044466925030021
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том 65 / Номер выпуска 3
- Страницы
- 251-257
- Аннотация
- В статье указан простой принцип формирования входной и выходной нумерации массивов в быстром алгоритме Гуда–Томаса реализации дискретного преобразования Фурье. На конкретных примерах показаны способы построения суперпозиции с быстрым алгоритмом с постоянной структурой. Рассмотрено обобщение алгоритма для трех и более взаимно простых сомножителей. Библ. 9. Табл. 2.
- Ключевые слова
- дискретное преобразование Фурье быстрый алгоритм нумерация массива
- Дата публикации
- 17.09.2025
- Год выхода
- 2025
- Всего подписок
- 0
- Всего просмотров
- 23
Библиография
- 1. Good I. J. The interaction algorithm and practical Fourier analysis // J. Royal Stat. Soc. Ser. B. 1958. V. 20 (2). 1960. V. 22 (2). P. 361–375.
- 2. Thomas L. H. Using a Computer to Solve Problems in Phiysics, Applications of Digital Computers. Ginn and Co: Boston. Mass. 1963.
- 3. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989. 448 с.
- 4. Tolimieri R., An M., Lu C. Algorithms for Discrete Fourier Transform and convolution. Springer Science. LLC, 1997. 268 p.
- 5. Burrus C. S., Eschenbacher P. W. An in-place in-order Prime Factor FFT Algorithm // IEEE Trsans. Acoust. Speech and Signal Proc. 1981. V. 29. P. 806–817.
- 6. Temperton C. A note on Prime Factor FFT Algorithms // J. Comput. Phys. 1983. V. 52. P. 198–204.
- 7. Беспалов М. С. Обобщение быстрого преобразования Фурье с постоянной структурой // Ж. вычисл. матем. и матем. физ. 2023. Т. 63. № 8. С. 1241–1250. https://doi.org/10.31857/S0044466923080033
- 8. Беспалов М. С. О свойствах тензорного произведения матриц // Ж. вычисл. матем. и матем. физ. 2014. Т. 54. № 4. С. 547–561. https://doi.org/10.1134/S0965542514040046
- 9. Беспалов М. С. Новые разложения кронекеровой степени по Гуду // Проблемы передачи информации. 2018. Т. 54. № 3. С. 62–66. https:// doi.org/10.1134/S0032946018030043
