KFUPM ePrints

On the exact recovery of the FFT of noisy signals using a non-subtractively dither-quantized input channel

Cheded, L. (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.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

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
Date:July 2003
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Cheded, L.
ID Code:14177
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:25
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page