Accession Number:



Fast High-Resolution Techniques Applied to the Direction of Arrival (DOA) of Signals Problem

Descriptive Note:

Master's thesis

Corporate Author:


Personal Author(s):

Report Date:


Pagination or Media Count:



Subspace decomposition methods are a very useful technique to extract the signal information via eigen-based estimators. Although those techniques are very accurate, they are usually expensive to update, becoming difficult to implement for real-time applications. The Rank-Revealing QR RRQR factorization introduced by Chan, offers an attractive alternative to perform the subspace selection. In this work, we use the RRQR algorithm applied to the Direction of Arrival DOA problem to track moving sources, using passive linear arrays. In addition to the regular RRQR algorithm originally proposed by Chan, this thesis introduces an improvement. This refinement uses the signal subspace information and requires very little additional computation. It takes advantage of the Hermitian property of the signal correlation matrix and is implicitly equivalent to applying one subspace iteration step to the estimated signal subspace. Simulations show that the performance obtained is equivalent to that obtained using classical eigen-based techniques. Alternative algorithms for finding an approximation of the smallest singular vector of the correlation matrix are discussed and compared to the original method. The final product is an adaptive algorithm that allows for tracking of DOA angles when moving sources are present. An analysis of the number of flops needed to execute the adaptive algorithm based on the RRQR factorization to track the DOA of moving sources has been included, showing its feasibility for being used in real-time implementations. High-Resolution, Minimum Norm, Direction of Arrival, Angle of Arrival, Eigenstructure, Autocorrelation Matrix, Correlation Matrix, Tracking, Moving sources.

Subject Categories:

  • Electrical and Electronic Equipment
  • Target Direction, Range and Position Finding

Distribution Statement: