基于低计算复杂度对数和稀疏恢复的DOA估计算法

IF 3 3区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC
Jihui Lv , Shuai Liu , Ming Jin , Feng-Gang Yan
{"title":"基于低计算复杂度对数和稀疏恢复的DOA估计算法","authors":"Jihui Lv ,&nbsp;Shuai Liu ,&nbsp;Ming Jin ,&nbsp;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 ,&nbsp;Shuai Liu ,&nbsp;Ming Jin ,&nbsp;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}
引用次数: 0

摘要

超分辨率迭代重加权(SURE-IR)算法和先验知识辅助超分辨率迭代重加权(KA-SURE-IR)算法为对数和稀疏恢复的研究提供了重要参考。然而,即使使用矩阵逆引理,SURE-IR和KA-SURE-IR仍然存在计算复杂度高的问题。因此,本文设计了一个下降方向来实现低复杂度对数和稀疏恢复和到达方向估计。首先对接收到的信号进行奇异值分解(SVD),建立相应的对数和稀疏模型;然后,将对数和稀疏模型松弛为凸模型,利用多信号分类(MUSIC)算法提供先验信息促进稀疏恢复,求解每次迭代计算中稀疏信号的理论最优值;其次,根据每次迭代计算中稀疏信号的当前值和理论最优值设计下降方向;最后,通过选取尽可能大的正则化参数来减小残差的影响,并结合矩阵逆引理来降低算法的计算复杂度。仿真结果验证了该算法在DOA估计中的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
Digital Signal Processing 工程技术-工程:电子与电气
CiteScore
5.30
自引率
17.20%
发文量
435
审稿时长
66 days
期刊介绍: 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,
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信