NEW ALGORITHMS FOR COMPUTING DISCRETE FOURIER TRANSFORMS1
GRIGORYAN A. M.(Yerevan)
Effective methods of calculation of the multi-dimensional discrete Fourier transform are proposed, which are based on its new representation.
In this work, a new general approach to consideration of the multi-dimensional discrete Fourier transform (MDFT) is described, the main idea of which is a unique possibility of presentation of each component of the transform by the corresponding one-dimensional vector. This approach allows for performing separate calculations of the MDFT in each disjoint with other groups of samples, on which the whole domain of definition of the spectrum is divided, which allows for constructing the effective algorithms of calculation ...
Get Image Processing now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
