首页>
外国专利>
METHODS AND SYSTEMS FOR COMPLEXITY REDUCTION IN DISCRETE FOURIER TRANSFORM COMPUTATIONS
METHODS AND SYSTEMS FOR COMPLEXITY REDUCTION IN DISCRETE FOURIER TRANSFORM COMPUTATIONS
展开▼
机译:离散傅里叶变换计算中降低复杂度的方法和系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
In one embodiment, a computer-implemented method of discrete Fourier transform (DPT), FFT, or DCT computations on a system comprising a processor is described herein. In one example, the method includes receiving, with the processor, input complex samples from memory of the system, determining input vectors based on the received input complex samples, determining a DFT radix p of p macro blocks based on the input vectors, determining p independent DFT-L vectors based on the p macro blocks with L being based on p, and generating p DFT-N output vectors without reordering or shuffling output data based on the p independent DFT-L vectors.
展开▼