AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.5 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Combined UAMP and MF Message Passing Algorithm for Multi-Target Wideband DOA Estimation with Dirichlet Process Prior

Guangxi Key Laboratory of Image and Graphic Intelligent Processing, Guilin University of Electronic Technology, Guilin 541004, China
Guilin Huigu Institute of AI Industrial Technology, Guilin 541004, China
School of Information Engineering, Nanyang Institute of Technology, Nanyang 473000, China
Show Author Information

Abstract

When estimating the direction of arrival (DOA) of wideband signals from multiple sources, the performance of sparse Bayesian methods is influenced by the frequency bands occupied by signals in different directions. This is particularly true when multiple signal frequency bands overlap. Message passing algorithms (MPA) with Dirichlet process (DP) prior can be employed in a sparse Bayesian learning (SBL) framework with high precision. However, existing methods suffer from either high complexity or low precision. To address this, we propose a low-complexity DOA estimation algorithm based on a factor graph. This approach introduces two strong constraints via a stretching transformation of the factor graph. The first constraint separates the observation from the DP prior, enabling the application of the unitary approximate message passing (UAMP) algorithm for simplified inference and mitigation of divergence issues. The second constraint compensates for the deviation in estimation angle caused by the grid mismatch problem. Compared to state-of-the-art algorithms, our proposed method offers higher estimation accuracy and lower complexity.

References

[1]

Y. Hu and G. Leus, Robust differential received signal strength-based localization, IEEE Trans. Signal Process., vol. 65, no. 12, pp. 3261–3276, 2017.

[2]

B. Zhou, A. Liu, and V. Lau, Successive localization and beamforming in 5G mmWave MIMO communication systems, IEEE Trans. Signal Process., vol. 67, no. 6, pp. 1620–1635, 2019.

[3]

Z. Xiao and Y. Zeng, An overview on integrated localization and communication towards 6G, Sci. China Inf. Sci., vol. 65, no. 3, pp. 1–46, 2021.

[4]

Z. Q. He, Z. P. Shi, L. Huang, and H. C. So, Underdetermined DOA estimation for wideband signals using robust sparse covariance fitting, IEEE Signal Process. Lett., vol. 22, no. 4, pp. 435–439, 2015.

[5]

M. A. Doron, A. J. Weiss, and H. Messer, Maximum-likelihood direction finding of wide-band sources, IEEE Trans. Signal Process., vol. 41, no. 1, p. 411, 1993.

[6]

H. Wang and M. Kaveh, Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources, IEEE Trans. Acoust., Speech, Signal Process, vol. 33, no. 4, pp. 823–831, 1985.

[7]

R. Schmidt, Multiple emitter location and signal parameter estimation, IEEE Trans. Antennas Propagat., vol. 34, no. 3, pp. 276–280, 1986.

[8]

Y. Bai, J. Li, Y. Wu, Q. Wang, and X. Zhang, Weighted incoherent signal subspace method for DOA estimation on wideband colored signals, IEEE Access, vol. 7, pp. 1224–1233, 2019.

[9]

S. Valaee and P. Kabal, Wideband array processing using a two-sided correlation transformation, IEEE Trans. Signal Process., vol. 43, no. 1, pp. 160–172, 1995.

[10]

E. D. D. Claudio and R. Parisi, WAVES: Weighted average of signal subspaces for robust wideband direction finding, IEEE Trans. Signal Process., vol. 49, no. 10, pp. 2179–2191, 2001.

[11]

M. A. Doron and A. J. Weiss, On focusing matrices for wide-band array processing, IEEE Trans. Signal Process., vol. 40, no. 6, pp. 1295–1302, 1992.

[12]

J. Zhang, J. Dai, and Z. Ye, An extended TOPS algorithm based on incoherent signal subspace method, Signal Process., vol. 90, no. 12, pp. 3317–3324, 2010.

[13]

S. Ji, D. Dunson, and L. Carin, Multitask compressive sensing, IEEE Trans. Signal Process., vol. 57, no. 1, pp. 92–106, 2009.

[14]

L. Zhao, L. Wang, L. Yang, A. M. Zoubir, and G. Bi, The race to improve radar imagery: An overview of recent progress in statistical sparsity-based techniques, IEEE Signal Process. Mag., vol. 33, no. 6, pp. 85–102, 2016.

[15]

K. Liu, X. Xi, Z. Xu, and S. Wang, A piecewise linear programming algorithm for sparse signal reconstruction, Tsinghua Science and Technology, vol. 22, no. 1, pp. 29–41, 2017.

[16]

D. L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289–1306, 2006.

[17]
S. Ganguly, I. Ghosh, R. Ranjan, J. Ghosh, P. K. Kumar, and M. Mukhopadhyay, Compressive sensing based off-grid DOA estimation using OMP algorithm, in Proc. 2019 6th Int. Conf. Signal Processing and Integrated Networks (SPIN), Noida, India, 2019, pp. 772–775.
[18]

C. Liu, Y. V. Zakharov, and T. Chen, Broadband underwater localization of multiple sources using basis pursuit de-noising, IEEE Trans. Signal Process., vol. 60, no. 4, pp. 1708–1717, 2012.

[19]

Z. Tang, G. Blacquiere, and G. Leus, Aliasing-free wideband beamforming using sparse signal representation, IEEE Trans. Signal Process., vol. 59, no. 7, pp. 3464–3469, 2011.

[20]

E. Candes and T. Tao, The Dantzig selector: Statistical estimation when p is much larger than n, Ann. Statist., vol. 35, no. 6, pp. 2313–2351, 2007.

[21]

D. P. Wipf and B. D. Rao, An empirical Bayesian strategy for solving the simultaneous sparse approximation problem, IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3704–3716, 2007.

[22]

R. Wang, J. Zhang, S. Ren, and Q. Li, A reducing iteration orthogonal matching pursuit algorithm for compressive sensing, Tsinghua Science and Technology, vol. 21, no. 1, pp. 71–79, 2016.

[23]

D. Malioutov, M. Cetin, and A. S. Willsky, A sparse signal reconstruction perspective for source localization with sensor arrays, IEEE Trans. Signal Process., vol. 53, no. 8, pp. 3010–3022, 2005.

[24]

Z. M. Liu, Z. T. Huang, and Y. Y. Zhou, An efficient maximum likelihood method for direction-of-arrival estimation via sparse Bayesian learning, IEEE Trans. Wirel. Commun., vol. 11, no. 10, pp. 3607–3617, 2012.

[25]

Z. M. Liu and Y. Y. Zhou, A unified framework and sparse Bayesian perspective for direction-of-arrival estimation in the presence of array imperfections, IEEE Trans. Signal Process., vol. 61, no. 15, pp. 3786–3798, 2013.

[26]

J. Li, Y. Li, and X. Zhang, Two-dimensional off-grid DOA estimation using unfolded parallel coprime array, IEEE Commun. Lett., vol. 22, no. 12, pp. 2495–2498, 2018.

[27]

J. Yuan, G. Zhang, H. Leung, and S. Ma, Off-grid DOA estimation for noncircular signals via block sparse representation using extended transformed nested array, IEEE Signal Process. Lett., vol. 30, pp. 130–134, 2023.

[28]

Z. M. Liu, Z. T. Huang, Y. Y. Zhou, and J. Liu, Direction-of-arrival estimation of noncircular signals via sparse representation, IEEE Trans. Aerosp. Electron. Syst., vol. 48, no. 3, pp. 2690–2698, 2012.

[29]

J. Yang and Y. Yang, Sparse Bayesian DOA estimation using hierarchical synthesis lasso priors for off-grid signals, IEEE Trans. Signal Process., vol. 68, pp. 872–884, 2020.

[30]

Z. M. Liu, Z. T. Huang, and Y. Y. Zhou, Sparsity-inducing direction finding for narrowband and wideband signals based on array covariance vectors, IEEE Trans. Wireless Commun., vol. 12, no. 8, pp. 1–12, 2013.

[31]

Z. Yang, L. Xie, and C. Zhang, Off-grid direction of arrival estimation using sparse Bayesian inference, IEEE Trans. Signal Process., vol. 61, no. 1, pp. 38–43, 2013.

[32]

A. Das and T. J. Sejnowski, Narrowband and wideband off-grid direction-of-arrival estimation via sparse Bayesian learning, IEEE J. Oceanic Eng., vol. 43, no. 1, pp. 108–118, 2018.

[33]

A. Das, Deterministic and Bayesian sparse signal processing algorithms for coherent multipath directions-of-arrival (DOAs) estimation, IEEE J. Oceanic Eng., vol. 44, no. 4, pp. 1150–1164, 2019.

[34]

L. Wang, L. Zhao, G. Bi, C. Wan, L. Zhang, and H. Zhang, Novel wideband DOA estimation based on sparse Bayesian learning with dirichlet process priors, IEEE Trans. Signal Process., vol. 64, no. 2, pp. 275–289, 2016.

[35]

X. Lu, C. N. Manchon, and Z. Wang, Collapsed VBI-DP based structured sparse channel estimation algorithm for massive MIMO-OFDM, IEEE Access, vol. 7, pp. 16665–16674, 2019.

[36]

X. Lu, C. Zhang, and Z. Wang, Combined belief propagation-mean field message passing algorithm for dirichlet process mixtures, IEEE Signal Process. Lett., vol. 26, no. 7, pp. 1041–1045, 2019.

[37]

M. Li, X. Lu, J. Li, and S. Guan, A combined BP-MF algorithm for wideband off-grid DOA estimation with DP prior, Electron. Lett., vol. 58, no. 25, pp. 1002–1005, 2022.

[38]

A. Das, Real-valued sparse Bayesian learning for off-grid direction-of-arrival (DOA) estimation in ocean acoustics, IEEE J. Oceanic Eng., vol. 46, no. 1, pp. 172–182, 2021.

[39]

J. Dai, X. Xu, and D. Zhao, Direction-of-arrival estimation via real-valued sparse representation, Antennas Wirel. Propag. Lett., vol. 12, pp. 376–379, 2013.

[40]

N. Yilmazer, J. Koh, and T. K. Sarkar, Utilization of a unitary transform for efficient computation in the matrix pencil method to find the direction of arrival, IEEE Trans. Antennas Propagat., vol. 54, no. 1, pp. 175–181, 2006.

[41]

K. C. Huarng and C. C. Yeh, A unitary transformation method for angle-of-arrival estimation, IEEE Trans. Signal Process., vol. 39, no. 4, pp. 975–977, 1991.

[42]

J. Dai and H. C. So, Real-valued sparse Bayesian learning for DOA estimation with arbitrary linear arrays, IEEE Trans. Signal Process., vol. 69, pp. 4977–4990, 2021.

[43]

Z. Yuan, C. Zhang, Q. Guo, Z. Wang, X. Lu, and S. Wu, Combined message passing based SBL with dirichlet process prior for sparse signal recovery with multiple measurement vectors, IEEE Access, vol. 6, pp. 13181–13190, 2018.

[44]
S. Rangan, Generalized approximate message passing for estimation with random linear mixing, in Proc. 2011 IEEE Int. Symp. Information Theory Proceedings, St. Petersburg, Russia, 2011, pp. 2168–2172.
[45]

S. Rangan, P. Schniter, A. K. Fletcher, and S. Sarkar, On the convergence of approximate message passing with arbitrary matrices, IEEE Trans. Inform. Theory, vol. 65, no. 9, pp. 5339–5351, 2019.

[46]
L. Liu, S. Huang, and B. M. Kurkoski, Memory approximate message passing, in Proc. 2021 IEEE Int. Symp. Information Theory (ISIT), Melbourne, Australia, 2021, pp. 1379–1384.
[47]

M. Luo, Q. Guo, M. Jin, Y. C. Eldar, D. Huang, and X. Meng, Unitary approximate message passing for sparse Bayesian learning, IEEE Trans. Signal Process., vol. 69, pp. 6023–6039, 2021.

[48]

F. R. Kschischang, B. J. Frey, and H. A. Loeliger, Factor graphs and the sum-product algorithm, IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498–519, 2001.

[49]
J. Yi, D. Mirza, C. Schurgers, and R. Kastner, Joint time synchronization and tracking for mobile underwater systems, in Proc. 8th Int. Conf. Underwater Networks & Systems, Kaohsiung, China, 2013, pp. 1–8.
[50]

C. Zhang, Z. Yuan, Z. Wang, and Q. Guo, Low complexity sparse Bayesian learning using combined belief propagation and mean field with a stretched factor graph, Signal Process., vol. 131, pp. 344–349, 2017.

[51]

G. Colavolpe and G. Germi, On the application of factor graphs and the sum–product algorithm to ISI channels, IEEE Trans. Commun., vol. 53, no. 5, pp. 818–825, 2005.

[52]
J. Dauwels, On variational message passing on factor graphs, in Proc. 2007 IEEE Int. Symp. Information Theory, Nice, France, 2007, pp. 2546–2550.
[53]

P. Stoica, E. G. Larsson, and A. B. Gershman, The stochastic CRB for array processing: A textbook derivation, IEEE Signal Process. Lett., vol. 8, no. 5, pp. 148–150, 2001.

Tsinghua Science and Technology
Pages 1069-1081
Cite this article:
Guan S, Lu X, Li J, et al. Combined UAMP and MF Message Passing Algorithm for Multi-Target Wideband DOA Estimation with Dirichlet Process Prior. Tsinghua Science and Technology, 2024, 29(4): 1069-1081. https://doi.org/10.26599/TST.2023.9010114

284

Views

19

Downloads

0

Crossref

0

Web of Science

0

Scopus

0

CSCD

Altmetrics

Received: 16 March 2023
Revised: 21 September 2023
Accepted: 06 October 2023
Published: 09 February 2024
© The Author(s) 2024.

The articles published in this open access journal are distributed under the terms of theCreative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return