Skip to main content
Log in

Bias correction and forward-backward averaging in frequency/DOA tracking problems

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

In this paper, we discuss some issues relevant to frequency and direction of arrival (DOA) tracking problems. First, we develop a linear Frequency Modulated (FM) signal model for accurately describing windowed, slowly time varying narrowband signals that typically occur in tracking problems. We then derive first order bias expressions for the peak locations of a Discrete Time Fourier Transform (DTFT) spectrum of a windowed, slowly time varying linear FM signal. We also show that Forward-Backward (FB) averaging is generally inappropriate for nonstationary data, but that it is appropriate when applied to tracking the frequencies of windowed, slowly time varying narrowband signals. A major motivation for using FB averaging is to increase the efficiency of subspace based frequency/DOA estimation in tracking problems. Finally, simulations confirm our first order bias expressions, and show that FB averaging does not significantly alter (or degrade) the time varying MUSIC based frequency estimation performance over that of Forward only averaging.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. E.M. Dowling, L.P. Ammann, and R.D. DeGroat, “A TQR-interaction based SVD for real time angle and frequency tracking”,IEEE Transactions on Signal Processing, pp. 914–925, April 1994.

  2. T. Wigren and A. Eriksson, “Accuracy aspects of DOA and angular velocity estimation in sensor array processing,”IEEE Signal Processing Letters, Vol. 2, No. 4, pp. 60–62, April 1995.

    Article  Google Scholar 

  3. O.M. Macchi and N.J. Bershad, “Adaptive recovery of a chirped sinusoid in noise, Part 2: Performance of the Ims algorithm,” March 1991.

  4. N.J. Bershad and O.M. Macchi, “Adaptive recovery of a chirped sinusoid in noise, Part 2: Performance of the lms algorithm”,IEEE Trans SP Vol SP 39, pp. 595–602, March 1991.

    Article  Google Scholar 

  5. J.R. Zeidler, K.-C. Chew, T. Soni, and W.H. Ku, “Tracking model of an adaptive lattice filter for a linear chirp fm signal in noise,”IEEE Trans. SP, Vol. SP 42, pp. 1939–1951, Aug. 1994.

    Google Scholar 

  6. J.R. Zeidler, T. Soni, and W.H. Ku, “Behavior of the partial correlation coefficients of a least squares lattice filter in the presence of a nonstationary chirp input’,IEEE Trans. SP Vol SP 42, pp. 852–863, April 1995.

    Google Scholar 

  7. R. Schmidt, “Multiple emitter location and signal parameter estimation,”IEEE Trans. Anternnas and Propag., Vol. AP-34, March dy1986.

  8. R.D. DeGroat and D.A. Linebarger, “Eigen and subspace updating with forward-backward averaging,” in26th Annual Asilomar Conference on Signals, Systems, and Computers pp. 581–585, Oct. 1992.

  9. D.A. Linebarger, R.D. DeGroat, and E.M. Dowling, “Efficient direction finding methods employing forward/backward averaging,”IEEE Tr. Sp., Vol. 42, No. 8, pp. 2136–2145, Aug. 1994.

    Article  Google Scholar 

  10. D.A. Linebarger, R.D. DeGroat, E.M. Dowling, P. Stoica, and G. Fudge, “Incorporating a priori information into MUSIC-algorithms and analysis,”Signal Processing, Vol. 46, No. 1, pp. 85–104, 1995.

    Article  MATH  Google Scholar 

  11. R.D. DeGroat and R.A. Roberts, “Efficient, numerically stabilized rank-one eigenstructure updating”,IEEE Trans. ASSP, Vol. ASSP-38, No. 2, pp 301–316, Feb. 1990.

    Article  Google Scholar 

  12. M. Moonen, P. VanDooren, and J. Vanderwalle, “A note on efficient, numerically stabilized rank-one eigenstructure updating”,IEEE Trans. Signal Processing, Vol. ASSP-39, No. 8, pp. 1913–1914, Aug. 1991.

    Article  Google Scholar 

  13. R.D. DeGroat, “Author's reply to a note on efficient, numerically stabilized rank-one eigenstructure updating,”IEEE Trans. Signal Processing, Vol. ASSP-39, No. 8, pp. 1913–1914, Aug. 1991.

    Google Scholar 

  14. A. Edelman and G.W. Stewart, “Scaling for orthogonality,”IEEE Trans. Signal Processing, Vol. SP-41, No. 4, pp. 1676–1677, April 1993.

    Article  MATH  Google Scholar 

  15. R.D. DeGroat, “Non-iterative subspace tracking”,IEEE Trans. Sig. Proc. Vol. SP-40, No. 3, pp. 571–577, March 1992.

    Article  Google Scholar 

  16. A.J. Barabell, “Improving the resolution of eigenstrucure-based direction-finding algorthms”,Proceedings ICASSP, pp. 336–339, 1983.

  17. N.L. Owsley, “A standardized test case (STC) for sensor array processor evaluation,” inProc. IEEE Oceans'91 Conference, pp. 594–601, 1991.

  18. A.C. Barthelemy and N.L. Owsley, “Sensor array evaluation with a standardized test case (STC),”Proc. of the Twentyfifth Asilomar Conference on Signals, Systems and Computers, pp. 898–902, 1991.

  19. G.H. Golub and C.F. VanLoan,Matrix Computations, 2nd ed., John Hopkins Unviersity Press, Baltimore, Maryland, 1989.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

This research was supported in part by the National Science Foundation Grant MIP-9203296 and Texas Advanced Research Program Grant 009741-022 and 009741-065.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Degroat, R.D., Dowling, E.M. & Linebarger, D.A. Bias correction and forward-backward averaging in frequency/DOA tracking problems. J VLSI Sign Process Syst Sign Image Video Technol 14, 93–105 (1996). https://doi.org/10.1007/BF00925271

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

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

Keywords

Navigation