A branch-and-bound inspired technique to improve the computational efficiency of DOA estimation

  • Authors:

  • H. V. L. Silva;R. P. Lemos;Y. R. Ferreira;L. G. R. Guedes

  • Affiliations:

  • Instituto Federal de Educação, Ciência e Tecnologia de Goiás - IFG, Av. Pedro Ludovico, s/n, Loteamento Reny Cury, 75131-500 Anápolis-GO, Brazil;Escola de Engenharia Elétrica, Mecínica e de Computação - EMC, Universidade Federal de Goiás - UFG, 74605-010 Goiínia-GO, Brazil;Agência Nacional de Telecomunicaçíes - ANATEL, 70070-940 Brasília-DF, Brazil;Departamento de Computação - CMP, Pontifícia Universidade Católica de Goiás - PUC-GO, 74605-010 Goiínia-GO, Brazil

  • Venue:
  • Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.08

Visualization

Abstract

The former SEAD method was recently proposed by the authors and showed maximum likelihood performance in resolving closely located DOA (direction of arrival) angles at low signal-to-noise ratios (SNR). However, it required a prohibitively high computational effort. We propose a new estimate selection strategy inspired on branch-and-bound in order to reduce the computational effort of SEAD. Equations of computational cost were derived and validated for both SEAD versions. Also, we introduced an adaptive strategy that detects the signal peaks and estimates the amount of signal sources grouped in each peak. Experimental results demonstrated that the proposed strategy dramatically reduced the computational effort and yielded an improved SEAD. Compared to MODEX, improved SEAD showed competitive runtime and its root mean square error (RMSE) performance attained the Cramer-Rao lower bound (CRLB) up to SNR=-12dB, 8dB lower than that of MODEX. Also, computational effort grew slower for improved SEAD than for MODEX, as the number of sources was increased.