О быстром вычислении многомерного ДПФ

Вычисление многомерного дискретного преобразования Фурье (ДПФ) с помощью дискретного преобразования Радона (ДПР) может быть сведено к вычислению некоторого числа одномерных ДПФ. В работе предложен алгоритм вычисления ДПФ $d$-мерного массива из $N^d$ точек, для которого число одномерных ДПФ $\psi(N)N^{d-1}$ минимально. Поведение функции $\psi$ определяется арифметическими свойствами числа $N$, в связи с чем предпочтителен выбор $N$, являющегося простым числом.