FFT-based incremental refinement of suboptimal detection

  • Authors:

  • J. M. Winograd;S. H. Nawab;A. V. Oppenheim

  • Affiliations:

  • Dept. of Electron. Comput. Sci., Boston Univ., MA, USA;-;-

  • Venue:
  • ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 05
  • Year:
  • 1996

  • Approximate Signal Processing

    Journal of VLSI Signal Processing Systems - Special issue on the rapid prototyping of application specific signal processors (RASSP) program

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of FFT-based maximum-likelihood (ML) detection of a complex sinusoid in noise, we consider the result of terminating the FFT at an intermediate stage of computation and applying the ML detection strategy to its unfinished results. We show that detection performance increases monotonically with the number of FFT stages completed, converging ultimately to that of the exact ML detector. The receiver operating characteristic associated with the completion of each FFT stage is derived. This enables the calculation of the minimum number of FFT stages that must be completed in order for desired detection and false alarm probabilities to be obtained.