作者: L. Cheded , S. Akhtar
DOI:
关键词: Quantization (physics) 、 Fast Fourier transform 、 Prime-factor FFT algorithm 、 Dither 、 Theoretical computer science 、 Algorithm 、 Mathematics
摘要: The paramount importance enjoyed by the FFT algorithm and its variants is amply demonstrated plethora of applications it currently enjoys in a myriad practical areas. As this invariably digitally implemented, computational accuracy relies on two inputs having sufficiently fine quantization. This precludes use coarse quantization scheme for 2 exploitation all concomitant attractive advantages that would bring to application at hand. paper proposes new theory resolves conflict between exploiting these retaining an acceptable FFT. tested with smallest possible resolution (1-bit) which potential are maximized. simulation work, includes both clean noisy signals, corroborates proposed quite well even severely environments.