Skip to main content
Log in

Statistically optimal null filter based on instantaneous matched processing

  • Published:
Circuits, Systems and Signal Processing Aims and scope Submit manuscript

Abstract

A novel approach is proposed for solving the problem of enhancement/suppression of narrowband signals of short-record length based on combining the maximum signal-to-noise ratio (SNR o) and the least-squares (LS) optimization criteria. This two-fold optimization is implemented by scaling the output of an instantaneous matched filter used for the maximization of theSNR o, over a variable-time observation interval, with the locally generated function λ(t) whose gain is optimized through the LS procedure. The intrinsic property of the proposed statistically optimal null filter (SONF) is its ability to track rapidly, leading to a more practical processing of short duration signals (transients). The theoretical analysis and simulation studies show that the SONF, based on this proposed two-fold optimization procedure, is closely related to the Kalman filter. On the other hand, the design of the SONF does not require the solution of a nonlinear equation of the Ricatti type that is necessary in finding the gains of the Kalman filter. Consequently, the proposed algorithm may be considered as an alternate approach to Kalman filtering. The paper also presents some simulation results illustrating the application of the proposed SONF.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Agarwal, E. I. Plotkin, and M. N. S. Swamy, Statistically optimal null filter for processing short record length signals, inProceedings of IEEE ISCAS, 95, Seattle, WA, April 1995.

  2. R. Agarwal, E. I. Plotkin, and M. N. S. Swamy, Statistically optimal null filters: Kalman equivalence, inProceedings IEEE ICASSP 2000, Istanbul, Turkey, June 2000.

  3. N. J. Bershad, P. L. Feintuch, F. A. Reed, and B. Fisher, Tracking characteristics of the LMS adaptive line enhancer—Response to a linear chirp signal in noise,IEEE Trans. Acoust. Speech Signal Process., ASSP-28, October 1980.

  4. T. A. C. M. Classen and W. F. G. Mechlenbrauker, The Wigner distribution—A tool for timefrequency signal analysis: Part I: Continuous-time signals,Phillips J. Res. 35, 1980.

  5. T. A. C. M. Classen and W. F. G. Mechlenbrauker, The Wigner distribution—A tool for timefrequency signal analysis: Part II: Discrete-time signals,Phillips J. Res., 35, 1980.

  6. I. Daubechies, The wavelet transform: A method for time-frequency localization inAdvances in Spectrum Analysis and Array Processing, Volume I, Prentice-Hall, Englewood Cliffs, NJ, 1991.

    Google Scholar 

  7. I. Daubechies,Ten Lectures on Wavelets, SIAM, Philadelphia, PA, 1992.

    Google Scholar 

  8. P. Flandrin and W. Martin, The Wigner-Ville spectrum on nonstationary random signals, inThe Wigner-Distribution Theory and Applications in Signal Processing, edited by W. Mechlenbrauer and F. Hlawatsch, Elsevier, Amsterdam, pp. 211–267, 1997.

    Google Scholar 

  9. B. Friedlander and B. Porat, Detection of transient signals by the Gabor representation,IEEE Trans. Acoust. Speech Signal Process., ASSP-37, 169–179, February 1989.

    Google Scholar 

  10. Mordechai Frish and Hagit Messer, Detection of a known transient signal of unknown scaling and arrival time,IEEE Trans. Signal Process., 42, July 1994.

  11. J. R. Glover, Adaptive noise canceling applied to sinusoidal interference,IEEE Trans. Acoust. Speech Signal Process., ASSP-25, December 1977.

  12. L. J. Griffith, A continuously adaptive filter implemented as a lattice structure, inProceedings IEEE ICASSP77, Hartford, CT, May 1977.

  13. L. J. Griffith, An adaptive lattice structure for noise-cancellation applications, inProceedings IEEE ICASSP78, Tulsa, OK, April 1978.

  14. S. Haykin,Adaptive Filter Theory, Prentice-Hall, Englewood Cliffs, NJ, 1986.

    Google Scholar 

  15. S. Haykin and D. J. Thomson, Signal detection in a nonstationary environment reformulated as an additive pattern classification problem,Proc. IEEE 2325–2344, November 1998.

  16. S. Ikeda and A. Sugiyama, An adaptive noise cancellor with low signal distortion for speech codecs,IEEE Trans. Signal Process., 47, March 1999.

  17. D. Kahaner,Numerical Methods and Software, Prentice-Hall Englewood Cliffs, NJ, 1989.

    Google Scholar 

  18. T. Kailath, Correlation detection of signals perturbed by random channel,IRE Trans. Inform. Theory, IT-6, June 1960.

  19. R. E. Kalman, A new approach to linear filtering and prediction problems,Trans. ASME J. Basic Engrg., March 1960.

  20. Y. Lu and J. M. Morris, Gabor expansion for adaptive echo cancellation,IEEE Signal Proc. Mag., 16, 1999.

  21. S. L. Marple, Jr.,Modern Spectral Analysis with Applications, Prentice-Hall, Englewood Cliffs, NJ, 1987.

    Google Scholar 

  22. B. Porat and B. Friedlander, Performance analysis of a class of transient detection algorithms—A unified framework,IEEE Trans. Signal Process., 40, October 1992.

  23. J. G. Proakis,Digital Communications, McGraw-Hill, New York, 1983.

    Google Scholar 

  24. S. Qian and D. Chen, Joint time-frequency analysis,IEEE Signal Proc. Mag., 16, 1999.

  25. L. R. Rabiner and R. W. Schafer,Digital Processing of Speech Signals, Prentice-Hall, Englewood Cliffs, NJ, 1978.

    Google Scholar 

  26. V. U. Reddy, B. Egardt, and T. Kailath, Optimized lattice-form adaptive line ehancer for a sinusoidal signal in broadband noise,IEEE Trans. Acoust. Speech Signal Process., ASSP-29, June 1981.

  27. J. T. Richard and J. Ziedler, Second order output statistics of the adaptive line enhancer,IEEE Trans. Acoust. Speech Signal Process., ASSP-27, February 1979.

  28. A. W. Rihaczek,Principles of High Resolution Radar, McGraw-Hill, New York, 1969.

    Google Scholar 

  29. J. R. Treichler, Transient and convergent behavior of the adaptive line enhancer,IEEE Trans. Acoust. Speech Signal Process., ASSP-27, February 1979.

  30. C. Truxal, Watching the brain at work,IEEE Spectrum, March 1983.

  31. G. L. Turin, An introduction to matched filters,IRE Trans. Inform. Theory, IT-6, 1960.

  32. H. L. Van Trees,Detection, Estimation, and Modulation Theory, Part I, John Wiley & Sons, New York, 1968.

    Google Scholar 

  33. B. Widrow, J. R. Glover, Jr., J. M. McCool, J. Kaunityz, C. S. Williams, R. H. Hearn, J. R. Ziedler, E. Dong Jr., R. C. Goudlin, Adaptive noise cancelling: Principles and applications,Proc. IEEE, ASSP-63, December 1975.

  34. L. A. Zadeh and J. R. Ragazzini, Optimum filters for detection of signal in noise,Proc. IRE, 40, 1952.

  35. J. R. Ziedler, E. H. Satorius, D. M. Chabries and H. T. Wexler, Adaptive enhancement of multiple sinusoids in uncorrelated noise,IEEE Trans. Acoust. Speech Signal Process, ASSP-26, June 1978.

Download references

Author information

Authors and Affiliations

Authors

Additional information

This work was partially supported by Micronet, a Candidan Network of Centre of Excellence, by the Natural Sciences and Engineering Research Council of Canada (NSERC) and by Fonds Pour la Formation de Chercheurs et L'Aide a la Recherche (FCAR) of Province of Quebec, Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Agarwal, R., Plotkin, E.I. & Swamy, M.N.S. Statistically optimal null filter based on instantaneous matched processing. Circuits Systems and Signal Process 20, 37–61 (2001). https://doi.org/10.1007/BF01204921

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01204921

Key words

Navigation