Hongxi Zhao , Yiran Shi , Wenchao He , Hewei Sun , Haoran Wang , Jiahao Liu , Lin Gui
{"title":"新型图神经网络及GNN-C-Transformer到达方向估计模型的构建","authors":"Hongxi Zhao , Yiran Shi , Wenchao He , Hewei Sun , Haoran Wang , Jiahao Liu , Lin Gui","doi":"10.1016/j.dsp.2025.105619","DOIUrl":null,"url":null,"abstract":"<div><div>Direction of Arrival (DOA) estimation is essential in radar, sonar, wireless communications, and speech processing. Traditional methods like MUSIC and ESPRIT provide high resolution but suffer from high computational complexity and poor performance in low signal-to-noise ratio (SNR) environments. Recent advances in neural networks, particularly Convolutional Neural Networks (CNN), improve accuracy and robustness; however, CNNs’ ability to reduce time complexity and improving robustness under low SNR conditions remains insufficient.</div><div>This paper presents a novel framework for DOA estimation in sparse arrays based on Graph Neural Networks (GNN) and proposes an entirely new array-based graph connectivity structure. By modeling the array geometry as a graph, our GNN approach captures spatial relationships effectively, addressing the challenges of time complexity and low SNR. We further integrate Transformer layers to capture both spatial and temporal dependencies, enhancing the model’s performance. Experimental results demonstrate that, at SNRs <span><math><mrow><mo>≤</mo><mn>5</mn><mspace></mspace><mrow><mi>dB</mi></mrow></mrow></math></span>, our GNN-based framework and the GNN-C-Transformer model developed thereon achieve superior accuracy compared to existing methods, while exhibiting lower computational complexity than all other algorithms except ESPRIT. This work advances the application of GNN-based DOA estimation by providing a scalable solution for large-scale, multi-dimensional signal processing in both dense and sparse array configurations.</div></div>","PeriodicalId":51011,"journal":{"name":"Digital Signal Processing","volume":"168 ","pages":"Article 105619"},"PeriodicalIF":3.0000,"publicationDate":"2025-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Novel graph neural network and GNN-C-Transformer model construction for direction of arrival estimation\",\"authors\":\"Hongxi Zhao , Yiran Shi , Wenchao He , Hewei Sun , Haoran Wang , Jiahao Liu , Lin Gui\",\"doi\":\"10.1016/j.dsp.2025.105619\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Direction of Arrival (DOA) estimation is essential in radar, sonar, wireless communications, and speech processing. Traditional methods like MUSIC and ESPRIT provide high resolution but suffer from high computational complexity and poor performance in low signal-to-noise ratio (SNR) environments. Recent advances in neural networks, particularly Convolutional Neural Networks (CNN), improve accuracy and robustness; however, CNNs’ ability to reduce time complexity and improving robustness under low SNR conditions remains insufficient.</div><div>This paper presents a novel framework for DOA estimation in sparse arrays based on Graph Neural Networks (GNN) and proposes an entirely new array-based graph connectivity structure. By modeling the array geometry as a graph, our GNN approach captures spatial relationships effectively, addressing the challenges of time complexity and low SNR. We further integrate Transformer layers to capture both spatial and temporal dependencies, enhancing the model’s performance. Experimental results demonstrate that, at SNRs <span><math><mrow><mo>≤</mo><mn>5</mn><mspace></mspace><mrow><mi>dB</mi></mrow></mrow></math></span>, our GNN-based framework and the GNN-C-Transformer model developed thereon achieve superior accuracy compared to existing methods, while exhibiting lower computational complexity than all other algorithms except ESPRIT. This work advances the application of GNN-based DOA estimation by providing a scalable solution for large-scale, multi-dimensional signal processing in both dense and sparse array configurations.</div></div>\",\"PeriodicalId\":51011,\"journal\":{\"name\":\"Digital Signal Processing\",\"volume\":\"168 \",\"pages\":\"Article 105619\"},\"PeriodicalIF\":3.0000,\"publicationDate\":\"2025-09-23\",\"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/S1051200425006414\",\"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/S1051200425006414","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
Novel graph neural network and GNN-C-Transformer model construction for direction of arrival estimation
Direction of Arrival (DOA) estimation is essential in radar, sonar, wireless communications, and speech processing. Traditional methods like MUSIC and ESPRIT provide high resolution but suffer from high computational complexity and poor performance in low signal-to-noise ratio (SNR) environments. Recent advances in neural networks, particularly Convolutional Neural Networks (CNN), improve accuracy and robustness; however, CNNs’ ability to reduce time complexity and improving robustness under low SNR conditions remains insufficient.
This paper presents a novel framework for DOA estimation in sparse arrays based on Graph Neural Networks (GNN) and proposes an entirely new array-based graph connectivity structure. By modeling the array geometry as a graph, our GNN approach captures spatial relationships effectively, addressing the challenges of time complexity and low SNR. We further integrate Transformer layers to capture both spatial and temporal dependencies, enhancing the model’s performance. Experimental results demonstrate that, at SNRs , our GNN-based framework and the GNN-C-Transformer model developed thereon achieve superior accuracy compared to existing methods, while exhibiting lower computational complexity than all other algorithms except ESPRIT. This work advances the application of GNN-based DOA estimation by providing a scalable solution for large-scale, multi-dimensional signal processing in both dense and sparse array configurations.
期刊介绍:
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,