A novel and fast 1-bit FFT scheme with two dither-quantized channels

作者: L. Cheded , S. Akhtar

DOI:

关键词: Quantization (physics)Fast Fourier transformPrime-factor FFT algorithmDitherTheoretical computer scienceAlgorithmMathematics

摘要: 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.

参考文章(4)
L. Cheded, S. Akhtar, A new and fast frequency response estimation technique for noisy systems asilomar conference on signals, systems and computers. ,vol. 2, pp. 1374- 1378 ,(2001) , 10.1109/ACSSC.2001.987716
L. Cheded, Exact recovery of higher order moments IEEE Transactions on Information Theory. ,vol. 44, pp. 851- 858 ,(1998) , 10.1109/18.661534
P. Duhamel, M. Vetterli, Fast fourier transforms: a tutorial review and a state of the art Signal Processing. ,vol. 19, pp. 259- 299 ,(1990) , 10.1016/0165-1684(90)90158-U
L. Cheded, On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel information sciences signal processing and their applications. ,vol. 2, pp. 539- 542 ,(2003) , 10.1109/ISSPA.2003.1224933