首页>
外国专利>
METHOD AND APPARATUS FOR EFFICIENT COMPUTATION OF DISCRETE FOURIER TRANSFORM (DFT)AND INVERSE DISCRETE FOURIER TRANSFORM (IDFT)
METHOD AND APPARATUS FOR EFFICIENT COMPUTATION OF DISCRETE FOURIER TRANSFORM (DFT)AND INVERSE DISCRETE FOURIER TRANSFORM (IDFT)
展开▼
机译:有效计算离散傅里叶变换(DFT)和逆离散傅里叶变换(IDFT)的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
The present invention significantly reduces the number of complex computations that must be performed in computing the discrete Fourier transform (DFT) and inverse DFT (IDFT) operations. In particular, the DFT and IDFT operations are computed using the same computing device. The computation operations are substantially identical for both operations with the exception that for the IDFT operation, the data are complex conjugated before and after processing. Using the same computing device/operations, both DFT and IDFT computations are optimized for maximum efficiency. A common transform process is selectively connected to first and second data processing paths. A DFT operation is performed on an N-point sequence on the first data processing path, and an IDFT operation is performed on an N-point sequence on the second data processing path using the same N-point fast Fourier transform (FFT).
展开▼