(2003) On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel. Signal Processing and Its Applications, 2003. Proceedings. Seventh International Symposium on, 2.

Preview	PDF 14177_1.pdf Download (19kB) | Preview
	Microsoft Word 14177_2.doc Download (27kB)

Abstract

Through several algorithmic changes, the FFT and its variants have not only breathed a new lease of life into an otherwise latent classical DFT algorithm but also led to an explosion of applications in numerous areas. In all these applications of the Fourier transform, the FFT input has always been assumed to be sufficiently highly quantized so as to minimize, to a negligible level, an otherwise adverse effect of all quantization errors involved. A coarse quantization of the FFT input, with all the practical advantages that it entails, and an acceptable FFT estimation accuracy therefore seem to conflict with each other. This paper proposes a new theory that resolves this conflict for any quantization resolution used. This theory, tested with a 1-bit quantization scheme and under very noisy environments is very well supported by our simulation results. This makes the possibility of a hardware implementation of a 1-bit FFT chip a goal worth pursuing.

Item Type:	Article
Subjects:	Computer
Department:	College of Computing and Mathematics > lndustrial and Systems Engineering
Depositing User:	Mr. Admin Admin
Date Deposited:	24 Jun 2008 13:25
Last Modified:	01 Nov 2019 14:04
URI:	http://eprints.kfupm.edu.sa/id/eprint/14177