A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal

LFM 신호에 대한 효과적인 시간지연 및 도플러 추정

  • 윤경식 (김천대학 전자통신과) ;
  • 박도현 (경북대학교 대학원 전자공학과) ;
  • 이철목 (위덕대학교 정보통신공학과) ;
  • 이균경 (경북대학교 대학원 전자공학과)
  • Published : 2001.11.01

Abstract

In this paper, a computationally efficient time delay and doppler estimation algorithm is proposed for active sonar with Linear Frequency Modulated (LFM) signal. To reduce the computational burden of the conventional estimation algorithm, an algebraic equation is used which represents the relationship between the time delay and doppler in cross-ambiguity function of the LFM signal. The algebraic equation is derived based on the Fast maximum Likelihood (FML) method. Using this algebraic relation, the time delay and doppler are estimated with two 1-D search instead of the conventional 2-D search. The estimation errors of the proposed algorithm are analyzed for various SNR's. The simulation result demonstrates the good performance of the proposed algorithm.

본논문에서는 LFM (Linear Frequency Modulated) 신호를 사용하는 능동소나에서 적은 연산량으로 표적반사신호의 시간지연과 도플러를 추정하는 기법을 제안하였다. 제안한 기법에서는 일반적인 추정기법들이 가지는 연산량의 문제를 해결하기 위해 LFM 신호의 상호모호함수 (cross ambiguity function)에서 시간지연과 도플러의 관계를 나타내는 대수적인 관계식을 이용하였다. FML (Fast Maximum Likelihood) 기법을 기반으로 하여 시간지연과 도플러의 대수적 관계식을 유도하였으며, 이를 이용하여 일반적인 2차원 탐색 대신 2번의 1차원 탐색으로 시간지연과 도플러를 추정하였다. 다양한 신호대 잡음비 (SNR)에서 제안한 알고리즘의 추정오차를 분석하였으며, 제안한 알고리즘이 우수한 추정 성능을 보임을 확인하였다.

Keywords

References

  1. Sonar Signal Processing R. O. Nielson
  2. IEEE Trans. on Signal Processing v.43 no.4 The estimation of time delay and doppler stretch of wideband signals Q. Jin;K. M. Wong;Z. Q. Luo
  3. 한국음향학회지 v.18 no.7 능동소나 환경에서 일정 오경보 확률 탐지기 성능의 실험적 고찰 이구성;김기만;박상택;이충용;윤대희
  4. IEEE Trans. on Aerospace and Electronic System v.26 no.6 Radar/Sonar acceleration estimation with Linear-Period Modulated waveforms R. A. Altes
  5. IEEE J. of Oceanic Eng. v.19 no.4 On detecting Linear requency-Modulated waveforms in Frequency- and time- disperisive channels: alternatives to segmented replica correlation P. M. Beggenstoss
  6. IEEE Trans. on Signal Processing v.42 no.11 A leastsquares algorithm for multipath time-delay estimation T. G. Manickam;R. J. Vaccaro;D. W. Tufts
  7. 한국음향학회 학술발표대회 논문집 v.19 no.2(s) 능동 소나에서 다중경로를 고려한 표적 도플러 검출 진해동;윤경식;박도현;이균경
  8. Proc. ICASSP Performance analysis of a high resolution time delay estimation algorithms I. P. Kirsteins;A. C. Kot
  9. Detection, Estimation, and Modulation Theory-Part Ⅲ H. L. Van Trees
  10. Proc. CISS 96 A deconvolution method for estimating multipath delay and doppler A. W. Habboosh
  11. Proc. ICASSP 97 v.1 An algorithm for detecting closely spaced delay/doppler components A. W. Habboosh
  12. IEEE, J. of Oceanic Eng. v.18 no.4 Fast maximum likelihood estimation of signal parameters using the shape of the compressed likelihood function D. W. Tufts;H. Ge;S. Umesh
  13. ELECTRONICS LETTERS v.36 no.9 Delay and doppler scale estimation of multiple moving targets via DS-WRELAX Z. Su;R. Wu
  14. IEEE Trans. on Signal Processing v.42 no.8 An efficient algorithm for time delay estimation J. Li;R. WU
  15. IEEE Signal Processing Magazine v.11 no.1 Wavelets and wideband correlation processing L. G. Wiess