{"title":"基于低计算复杂度对数和稀疏恢复的DOA估计算法","authors":"Jihui Lv , Shuai Liu , Ming Jin , Feng-Gang Yan","doi":"10.1016/j.dsp.2025.105623","DOIUrl":null,"url":null,"abstract":"<div><div>The super-resolution iterative reweighted (SURE-IR) algorithm and the prior-knowledge aided super-resolution iterative reweighted (KA-SURE-IR) algorithm provide an important reference for the research of log-sum sparse recovery. However, even if the matrix inverse lemma is used, SURE-IR and KA-SURE-IR still have the problem of high computational complexity. Therefore, this paper designs a descent direction to achieve low complexity log-sum sparse recovery and direction of arrival (DOA) estimation. Firstly, the received signals are decomposed by singular value decomposition (SVD), and the corresponding log-sum sparse model is established. Then, the log-sum sparse model is relaxed to a convex model, the multiple signal classification (MUSIC) algorithm is used to provide prior information to promote sparse recovery, and the theoretical optimal value of the sparse signals in each iteration calculation is solved. Secondly, a descent direction is designed according to the current value and the theoretical optimal value of the sparse signals in each iteration calculation. Finally, the computational complexity of the proposed algorithm is reduced by selecting the regularization parameters as large as possible to reduce the influence of the residual value and by combining the matrix inverse lemma. The simulation results validated the effectiveness of the proposed algorithm in DOA estimation.</div></div>","PeriodicalId":51011,"journal":{"name":"Digital Signal Processing","volume":"168 ","pages":"Article 105623"},"PeriodicalIF":3.0000,"publicationDate":"2025-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A DOA estimation algorithm based on the low computational complexity log-sum sparse recovery\",\"authors\":\"Jihui Lv , Shuai Liu , Ming Jin , Feng-Gang Yan\",\"doi\":\"10.1016/j.dsp.2025.105623\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The super-resolution iterative reweighted (SURE-IR) algorithm and the prior-knowledge aided super-resolution iterative reweighted (KA-SURE-IR) algorithm provide an important reference for the research of log-sum sparse recovery. However, even if the matrix inverse lemma is used, SURE-IR and KA-SURE-IR still have the problem of high computational complexity. Therefore, this paper designs a descent direction to achieve low complexity log-sum sparse recovery and direction of arrival (DOA) estimation. Firstly, the received signals are decomposed by singular value decomposition (SVD), and the corresponding log-sum sparse model is established. Then, the log-sum sparse model is relaxed to a convex model, the multiple signal classification (MUSIC) algorithm is used to provide prior information to promote sparse recovery, and the theoretical optimal value of the sparse signals in each iteration calculation is solved. Secondly, a descent direction is designed according to the current value and the theoretical optimal value of the sparse signals in each iteration calculation. Finally, the computational complexity of the proposed algorithm is reduced by selecting the regularization parameters as large as possible to reduce the influence of the residual value and by combining the matrix inverse lemma. The simulation results validated the effectiveness of the proposed algorithm in DOA estimation.</div></div>\",\"PeriodicalId\":51011,\"journal\":{\"name\":\"Digital Signal Processing\",\"volume\":\"168 \",\"pages\":\"Article 105623\"},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2025-09-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Digital Signal Processing\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1051200425006451\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Digital Signal Processing","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1051200425006451","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
A DOA estimation algorithm based on the low computational complexity log-sum sparse recovery
The super-resolution iterative reweighted (SURE-IR) algorithm and the prior-knowledge aided super-resolution iterative reweighted (KA-SURE-IR) algorithm provide an important reference for the research of log-sum sparse recovery. However, even if the matrix inverse lemma is used, SURE-IR and KA-SURE-IR still have the problem of high computational complexity. Therefore, this paper designs a descent direction to achieve low complexity log-sum sparse recovery and direction of arrival (DOA) estimation. Firstly, the received signals are decomposed by singular value decomposition (SVD), and the corresponding log-sum sparse model is established. Then, the log-sum sparse model is relaxed to a convex model, the multiple signal classification (MUSIC) algorithm is used to provide prior information to promote sparse recovery, and the theoretical optimal value of the sparse signals in each iteration calculation is solved. Secondly, a descent direction is designed according to the current value and the theoretical optimal value of the sparse signals in each iteration calculation. Finally, the computational complexity of the proposed algorithm is reduced by selecting the regularization parameters as large as possible to reduce the influence of the residual value and by combining the matrix inverse lemma. The simulation results validated the effectiveness of the proposed algorithm in DOA estimation.
期刊介绍:
Digital Signal Processing: A Review Journal is one of the oldest and most established journals in the field of signal processing yet it aims to be the most innovative. The Journal invites top quality research articles at the frontiers of research in all aspects of signal processing. Our objective is to provide a platform for the publication of ground-breaking research in signal processing with both academic and industrial appeal.
The journal has a special emphasis on statistical signal processing methodology such as Bayesian signal processing, and encourages articles on emerging applications of signal processing such as:
• big data• machine learning• internet of things• information security• systems biology and computational biology,• financial time series analysis,• autonomous vehicles,• quantum computing,• neuromorphic engineering,• human-computer interaction and intelligent user interfaces,• environmental signal processing,• geophysical signal processing including seismic signal processing,• chemioinformatics and bioinformatics,• audio, visual and performance arts,• disaster management and prevention,• renewable energy,