|
Проблемы передачи информации, 1991, том 27, выпуск 2, страницы 107–110
(Mi ppi565)
|
|
|
|
Краткие сообщения
О быстром вычислении многомерного ДПФ
М. Я. Кельберт, А. Е. Мазель
Аннотация:
Вычисление многомерного дискретного преобразования Фурье (ДПФ) с помощью
дискретного преобразования Радона (ДПР) может быть сведено к вычислению некоторого
числа одномерных ДПФ. В работе предложен алгоритм вычисления ДПФ $d$-мерного массива из $N^d$ точек, для которого число одномерных ДПФ $\psi(N)N^{d-1}$ минимально.
Поведение функции $\psi$ определяется арифметическими свойствами числа $N$, в связи
с чем предпочтителен выбор $N$, являющегося простым числом.
Поступила в редакцию: 16.04.1990
Образец цитирования:
М. Я. Кельберт, А. Е. Мазель, “О быстром вычислении многомерного ДПФ”, Пробл. передачи информ., 27:2 (1991), 107–110; Problems Inform. Transmission, 27:2 (1991), 185–188
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi565 https://www.mathnet.ru/rus/ppi/v27/i2/p107
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 140 |
|