- PII
- S0044466925030021-1
- DOI
- 10.31857/S0044466925030021
- Publication type
- Article
- Status
- Published
- Authors
- Volume/ Edition
- Volume 65 / Issue number 3
- Pages
- 251-257
- Abstract
- The article indicates a simple principle for the formation of input and output numbering of arrays in the fast Goode–Thomas algorithm for implementing the discrete Fourier transform. Specific examples show how to construct a superposition with a fast algorithm with a constant structure. A generalization of the algorithm for three or more co-prime factors is considere.
- Keywords
- дискретное преобразование Фурье быстрый алгоритм нумерация массива
- Date of publication
- 17.09.2025
- Year of publication
- 2025
- Number of purchasers
- 0
- Views
- 24
References
- 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
