Abstract
Direction of arrival (DOA) is widely used in communication, biomedicine, and other fields. Stochastic maximum likelihood (SML) algorithm is an excellent direction of arrival (DOA) estimation algorithm. However, the extremely heavy computational complexity in the process of SML analysis restricts its application in practical systems. Aiming at this problem of SML, this paper proposes a parallel accelerating algorithm of membrane computing (MC), particle swarm optimization (PSO), and artificial bee colony (ABC). Firstly, the solution space of SML algorithm is divided into basic membrane and surface membrane by using membrane computing; then particle swarm optimization algorithm is used for local parallel optimization in each basic membrane, and the locally optimal solution is transferred to the surface membrane; finally, the artificial bee colony algorithm is used to find the global optimum in the surface membrane. The results of the experiment show that the proposed algorithm greatly reduces the analytical complexity of SML, and the calculation time is decreased by more than 5 times compared with the commonly used optimization algorithms such as GA, AM, and PSO.
This project is supported by “the Fundamental Research Funds for the Central Universities (NO.18CX02109A)”; This project is supported by “Science and Technology on Electronic Test & Measurement Labora-tory (6142001180514)”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, B., Xing, L., Liang, J., et al.: Steady-state mean-square error analysis for adaptive filtering under the maximum correntropy criterion. IEEE Signal Process. Lett. 21(7), 880–884 (2014)
Chang, W., Ru, J., Deng, L.: Stokes parameters and DOA estimation of polarized sources with unknown number of sources. IET Radar Sonar Navig. 12(2), 218–226 (2018)
Dandekar, K.R., Ling, H., Xu, G.: Smart antenna array calibration procedure including amplitude and phase mismatch and mutual coupling effects. In: IEEE International Conference on Personal Wireless communications, pp. 293–297 (2000)
Francois, V., Olivier, B., Eric, C.: Approximate unconditional maximum likelihood direction of arrival estimation for two closely spaced targets. IEEE Signal Process. Lett. 22(1), 86–89 (2015)
Gao H, H.X.: Direction finding of signal subspace fitting based on cultural bee colony algorithm. In: IEEE Fifth International Conference on Bio-inspired Computing: Theories Applications (2010)
Gheorghe, P.: Computing with membranes (P systems): an introduction. In: Current Trends in Theoretical Computer Science, pp. 845–866 (2001)
Song, H.J., Liu, F., Chen, H.H., Zhang, H.: A stochastic maximum likelihood algorithm based on improved PSO. Acta Electron. Sinica 45(8), 1989–1994 (2017)
Shao, J., Zhang, X., Liu, Y., Yang, F.: Estimation of time reversal target DOA over underwater acoustic multipath time-varying channels. In: 2014 IEEE China Summit and International Conference on Signal and Information Processing (2014)
Zhou, L., Zhu, W., Luo, J., Kong, H.: Direct positioning maximum likelihood estimator using TDOA and FDOA for coherent short-pulse radar. IET Radar Sonar Navig. 11(10), 1505–1511 (2017)
Nguyen, A.T., Matsubara, T., Kurokawa, T.: Low-complexity and high-accuracy DOA estimation for coprime arrays using Toeplitz matrices (2017)
Roy R, Paulraj A, K.T.: Estimation of signal parameters via rotational invariance techniques - ESPRIT. In: Advanced Algorithms and Architectures for Signal Processing I. International Society for Optics and Photonics (1986)
Schmidt, R., Schmidt, R.O.: Multiple emitter location and signal parameters estimation. IEEE Trans. Antennas Propag. 34(3), 276–280 (1986)
Schwartz, O., Dorfan, Y., Taseska, M., Habets, E.A.P., Gannot, S.: DOA estimation in noisy environment with unknown noise power using the EM algorithm. In: Hands-free Speech Communications and Microphone, pp. 86–90 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bai, X., Song, H., Xiang, C. (2021). Parallel Fast DOA Estimation Algorithm Based on SML and Membrane Computing. In: He, X., Shao, E., Tan, G. (eds) Network and Parallel Computing. NPC 2020. Lecture Notes in Computer Science(), vol 12639. Springer, Cham. https://doi.org/10.1007/978-3-030-79478-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-79478-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79477-4
Online ISBN: 978-3-030-79478-1
eBook Packages: Computer ScienceComputer Science (R0)