Fast MUSIC algorithm for joint DOD-DOA estimation based on Gibbs Sampling in MIMO array

Multiple signal classification (MUSIC) algorithm has been used for joint Direction of Departure (DOD) and Direction of Arrival (DOA) estimation in Multiple Input Multiple Output (MIMO) array. It has shown excellent angle estimation performance. However, the two dimensional angle peaks searching of MIMO MUSIC algorithm renders high computational complexity. In order to resolve this problem, a fast MIMO MUSIC algorithm for joint DOD-DOA Estimation based on Gibbs Sampling is proposed. The proposed algorithm combines Markov Monte Carlo method with MIMO MUSIC estimator. Firstly, the power of the MIMO MUSIC spectrum function is regarded as the target distribution up to a constant scalar, then the Gibbs sampler sample from the scalar, and the joint DOD-DOA estimation can be achieved from the linger position. Simulation results show that the proposed method not only keeps the similar DOA estimation performance which is achieved by the MIMO MUSIC algorithm, but also reduces the computational complexity.