IEEE Transactions on Acoustics Speech and Signal Processing · 1986 · 68 citations · 23 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsTheory Of ComputationChinese Remainder TheoremDigital Signal ProcessingFourier AnalysisFrequency-domain AnalysisNumber-theoretic AlgorithmsSignal ProcessingChinese Remainder Theorem AlgorithmsDiscrete Fourier TransformFourier TransformGeneralized Chinese Remainder Theorem
In this paper, the prime factor algorithm for the evaluation of a one-dimensional discrete Fourier transform is generalized to the evaluation of multidimensional discrete Fourier transforms defined on arbitrary periodic sampling lattices. It is shown that such an algorithm is equivalent in computational complexity to the evaluation of a rectangular discrete Fourier transform. As a sidelight to the derivation of the algorithm, a Chinese remainder theorem is derived for integer lattices.
23
On computing the discrete Fourier transform
S. Winograd · Mathematics of Computation · 1978 · 614 citations · Full text
Multidimensional digital signal processing
Ashok Krishnamurthy · Proceedings of the IEEE · 1985 · 307 citations