Skip to main content
placeholder image

Efficient Direct Target Localization for Distributed MIMO Radar with Expectation Propagation and Belief Propagation

Journal Article


Abstract


  • It has been shown that direct target localization in distributed multiple input multiple output (MIMO) radar can outperform indirect localization significantly, but conventional direct localization methods suffer from both high computational complexity and high communication cost. In this work, we address the issues by designing an efficient factor graph based message passing approach to direct localization, which greatly reduces the computational complexity and communication cost. First, a factor graph representation for the problem of direct localization is developed, which, however, involves difficult local functions. Inspired by expectation propagation (EP), we design an iterative method to solve the problem, where both EP and belief propagation (BP) are used to make message passing in the factor graph tractable, leading to a low complexity message passing iterative method. We show that the message passing based method are very suitable for decentralized processing and can be employed in distributed radars with different configurations. Extensive comparisons with state-of-the-art indirect and direct methods are provided, which show that the proposed method can achieve similar performance to the exhaustive search-based direct localization methods while with much lower computational complexity and communication cost, and it outperforms significantly indirect localization methods at low signal to noise ratios.

Publication Date


  • 2021

Citation


  • Yu, Z., Li, J., Guo, Q., & Ding, J. (2021). Efficient Direct Target Localization for Distributed MIMO Radar with Expectation Propagation and Belief Propagation. IEEE Transactions on Signal Processing, 69, 4055-4068. doi:10.1109/TSP.2021.3092363

Scopus Eid


  • 2-s2.0-85112181659

Start Page


  • 4055

End Page


  • 4068

Volume


  • 69

Abstract


  • It has been shown that direct target localization in distributed multiple input multiple output (MIMO) radar can outperform indirect localization significantly, but conventional direct localization methods suffer from both high computational complexity and high communication cost. In this work, we address the issues by designing an efficient factor graph based message passing approach to direct localization, which greatly reduces the computational complexity and communication cost. First, a factor graph representation for the problem of direct localization is developed, which, however, involves difficult local functions. Inspired by expectation propagation (EP), we design an iterative method to solve the problem, where both EP and belief propagation (BP) are used to make message passing in the factor graph tractable, leading to a low complexity message passing iterative method. We show that the message passing based method are very suitable for decentralized processing and can be employed in distributed radars with different configurations. Extensive comparisons with state-of-the-art indirect and direct methods are provided, which show that the proposed method can achieve similar performance to the exhaustive search-based direct localization methods while with much lower computational complexity and communication cost, and it outperforms significantly indirect localization methods at low signal to noise ratios.

Publication Date


  • 2021

Citation


  • Yu, Z., Li, J., Guo, Q., & Ding, J. (2021). Efficient Direct Target Localization for Distributed MIMO Radar with Expectation Propagation and Belief Propagation. IEEE Transactions on Signal Processing, 69, 4055-4068. doi:10.1109/TSP.2021.3092363

Scopus Eid


  • 2-s2.0-85112181659

Start Page


  • 4055

End Page


  • 4068

Volume


  • 69