Отправить статью по E-mail 
ИНДЕКСАЦИЯ В АЛГОРИТМЕ ГУДА–ТОМАСА БЫСТРОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ
- Авторы: Беспалов М.С.1
-
Учреждения:
- Владимирский государственный университет им. Александра Григорьевича и Николая Григорьевича Столетовых
- Выпуск: Том 65, № 3 (2025)
- Страницы: 251-257
- Раздел: ОБЩИЕ ЧИСЛЕННЫЕ МЕТОДЫ
- URL: https://ogarev-online.ru/0044-4669/article/view/293537
- DOI: https://doi.org/10.31857/S0044466925030021
- EDN: https://elibrary.ru/HRJRSN
- ID: 293537
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
В статье указан простой принцип формирования входной и выходной нумерации массивов в быстром алгоритме Гуда–Томаса реализации дискретного преобразования Фурье. На конкретных примерах показаны способы построения суперпозиции с быстрым алгоритмом с постоянной структурой. Рассмотрено обобщение алгоритма для трех и более взаимно простых сомножителей. Библ. 9. Табл. 2.
Ключевые слова
Об авторах
М. С. Беспалов
Владимирский государственный университет им. Александра Григорьевича и Николая Григорьевича Столетовых
Email: bespalov@vlsu.ru
Владимир, Россия
Список литературы
- 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.
- Thomas L. H. Using a Computer to Solve Problems in Phiysics, Applications of Digital Computers. Ginn and Co: Boston. Mass. 1963.
- Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989. 448 с.
- Tolimieri R., An M., Lu C. Algorithms for Discrete Fourier Transform and convolution. Springer Science. LLC, 1997. 268 p.
- 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.
- Temperton C. A note on Prime Factor FFT Algorithms // J. Comput. Phys. 1983. V. 52. P. 198–204.
- Беспалов М. С. Обобщение быстрого преобразования Фурье с постоянной структурой // Ж. вычисл. матем. и матем. физ. 2023. Т. 63. № 8. С. 1241–1250. https://doi.org/10.31857/S0044466923080033
- Беспалов М. С. О свойствах тензорного произведения матриц // Ж. вычисл. матем. и матем. физ. 2014. Т. 54. № 4. С. 547–561. https://doi.org/10.1134/S0965542514040046
- Беспалов М. С. Новые разложения кронекеровой степени по Гуду // Проблемы передачи информации. 2018. Т. 54. № 3. С. 62–66. https:// doi.org/10.1134/S0032946018030043
Дополнительные файлы
