Joint DOA-delay estimation approach based on atomic norm

XU Ming; TANG Qian

doi:10.11959/j.issn.1000-436x.2024186

您当前的位置：

首页 >

文章列表页 >

Joint DOA-delay estimation approach based on atomic norm

Papers | 更新时间：2024-11-14

- Joint DOA-delay estimation approach based on atomic norm
- Journal on Communications Vol. 45, Issue 10, Pages: 153-162(2024)
- 作者机构：
  
  1.上海海事大学信息工程学院，上海 201306
  2.同济大学电子与信息工程学院，上海 201804
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62172269)
- DOI：10.11959/j.issn.1000-436x.2024186
  CLC： TN911
- Received：31 May 2024，
  
  Revised：2024-10-09，
  
  Published：25 October 2024
- 稿件说明：
移动端阅览
徐明,唐倩.基于原子范数的波达方向与时延联合估计方法[J].通信学报,2024,45(10):153-162.

XU Ming,TANG Qian.Joint DOA-delay estimation approach based on atomic norm[J].Journal on Communications,2024,45(10):153-162.
徐明,唐倩.基于原子范数的波达方向与时延联合估计方法[J].通信学报,2024,45(10):153-162. DOI： 10.11959/j.issn.1000-436x.2024186.

XU Ming,TANG Qian.Joint DOA-delay estimation approach based on atomic norm[J].Journal on Communications,2024,45(10):153-162. DOI： 10.11959/j.issn.1000-436x.2024186.

摘要

为了解决水声通信环境下自主式水下机器人定位难的问题，提出了一种基于原子范数的波达方向（DOA）与时延联合估计方法。首先，基于水声多径多普勒效应的特点建立信道冲激响应公式，将接收信号用矩阵形式表示并对参数进行归一化处理。然后，针对水听器阵列的几何结构和多普勒效应带来的相位误差建立一个新的原子集合，考虑到水声信号在空间域的稀疏性，利用原子范数最小化求解相应的原子。最后，针对由任意线阵带来半正定矩阵中的子矩阵为非Toeplitz矩阵结构而无法进行Vandermonde分解的问题，定义了一个有关水听器几何结构的Hermitian集合，利用长椭球波函数进行半正定规划求解，获得DOA和时延的联合估计。实验结果表明，所提方法在信噪比为20 dB时，DOA估计的均方根误差低至0.2°，在DOA间隔低至3°时仍有77.98%的估计成功概率，估计时延与实际时延的误差可以达到微秒级。

Abstract

To address the difficult problem of localizing autonomous underwater vehicle in underwater acoustic communication environments

a joint DOA-delay estimation approach based on atomic norm was proposed. Firstly

a channel impulse response formula was established based on the characteristics of underwater acoustic multipath and Doppler effects

and the received signal was represented in a matrix form with normalized parameters. After that

a new set of atoms was established based on the geometric structure of the hydrophone array and the phase error caused by the Doppler effects. Considering the sparsity of the underwater acoustic signal in the spatial domain

the corresponding atoms were solved using atomic norm minimization. Finally

in order to solve the problem that the sub-matrix in the positive semi-definite matrix caused by arbitrary linear arrays was a non-Toeplitz matrix structure and could not be decomposed by Vandermonde

a Hermitian set about the geometric structure of the hydrophone was defined

and the prolate spheroidal wave functions were used to solve the semi-definite programming problem to obtain a joint estimate of DOA and delay. The experimental results show that the root mean square error (RMSE) of the proposed approach is as low as 0.2° when the signal-to-noise ratio (SNR) is 20 dB

and there is still a 77.98% estimation success probability when the DOA interval is as low as 3°. The error between the estimation delay and the actual delay can reach the microsecond level.

关键词

Keywords

references

LUO J H , YANG Y , WANG Z Y , et al . Localization algorithm for underwater sensor network: a review [J ] . IEEE Internet of Things Journal , 2021 , 8 ( 17 ): 13126 - 13144 .

王丽娟 , 杜秀娟 , 李冲 . 面向水声网络可靠传输的FDR编解码算法 [J ] . 通信学报 , 2020 , 41 ( 4 ): 81 - 91 .

WANG L J , DU X J , LI C . FDR coding and decoding algorithm for reliable transmission in underwater acoustic network [J ] . Journal on Communications , 2020 , 41 ( 4 ): 81 - 91 .

徐明 , 吴佳佳 . 基于细粒度极化的隐蔽密钥分发方案 [J ] . 计算机学报 , 2023 , 46 ( 1 ): 147 - 162 .

XU M , WU J J . Covert secret-key distribution scheme based on fine-grained polarization [J ] . Chinese Journal of Computers , 2023 , 46 ( 1 ): 147 - 162 .

HUA Y . A pencil-MUSIC algorithm for finding two-dimensional angles and polarizations using crossed dipoles [J ] . IEEE Transactions on Antennas and Propagation , 1993 , 41 ( 3 ): 370 - 376 .

HAARDT M , ZOLTOWSKI M D , MATHEWS C P , et al . 2D unitary ESPRIT for efficient 2D parameter estimation [C ] // Proceedings of the 1995 International Conference on Acoustics, Speech, and Signal Processing . Piscataway : IEEE Press , 1995 : 2096 - 2099 .

王咸鹏 , 国月皓 , 黄梦醒 , 等 . 互耦条件下MIMO雷达非圆目标稳健角度估计方法 [J ] . 通信学报 , 2019 , 40 ( 7 ): 144 - 150 .

WANG X P , GUO Y H , HUANG M X , et al . Robust angle estimation method for noncircular targets in MIMO radar with mutual coupling [J ] . Journal on Communications , 2019 , 40 ( 7 ): 144 - 150 .

SHAN T J , WAX M , KAILATH T . On spatial smoothing for direction-of-arrival estimation of coherent signals [J ] . IEEE Transactions on Acoustics, Speech, and Signal Processing , 1985 , 33 ( 4 ): 806 - 811 .

WEN F , LIU P L , WEI H C , et al . Joint azimuth, elevation, and delay estimation for 3-D indoor localization [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 5 ): 4248 - 4261 .

DONOHO D L . Compressed sensing [J ] . IEEE Transactions on Information Theory , 2006 , 52 ( 4 ): 1289 - 1306 .

CHI Y J , PEZESHKI A , SCHARF L , et al . Sensitivity to basis mismatch in compressed sensing [C ] // Proceedings of the 2010 IEEE International Conference on Acoustics, Speech and Signal Processing . Piscataway : IEEE Press , 2010 : 3930 - 3933 .

DUARTE M F , BARANIUK R G . Spectral compressive sensing [J ] . Applied and Computational Harmonic Analysis , 2013 , 35 ( 1 ): 111 - 129 .

BHASKAR B N , TANG G G , RECHT B . Atomic norm denoising with applications to line spectral estimation [J ] . IEEE Transactions on Signal Processing , 2013 , 61 ( 23 ): 5987 - 5999 .

YANG Z , XIE L H . On gridless sparse methods for line spectral estimation from complete and incomplete data [J ] . IEEE Transactions on Signal Processing , 2015 , 63 ( 12 ): 3139 - 3153 .

TANG G G , BHASKAR B N , SHAH P , et al . Compressed sensing off the grid [J ] . IEEE Transactions on Information Theory , 2013 , 59 ( 11 ): 7465 - 7490 .

YANG Z , XIE L H , STOICA P . Vandermonde decomposition of multilevel Toeplitz matrices with application to multidimensional super-resolution [J ] . IEEE Transactions on Information Theory , 2016 , 62 ( 6 ): 3685 - 3701 .

CHI Y J , CHEN Y X . Compressive two-dimensional harmonic retrieval via atomic norm minimization [J ] . IEEE Transactions on Signal Processing , 2015 , 63 ( 4 ): 1030 - 1042 .

ZHANG Z , WANG Y , TIAN Z . Efficient two-dimensional line spectrum estimation based on decoupled atomic norm minimization [J ] . Signal Processing , 2019 , 163 : 95 - 106 .

CANDÈS E J , FERNANDEZ-GRANDA C . Towards a mathematical theory of super-resolution [J ] . Communications on Pure and Applied Mathematics , 2014 , 67 ( 6 ): 906 - 956 .

ZHOU C W , GU Y J , FAN X , et al . Direction-of-arrival estimation for coprime array via virtual array interpolation [J ] . IEEE Transactions on Signal Processing , 2018 , 66 ( 22 ): 5956 - 5971 .

WANG M Z , ZHANG Z , NEHORAI A . Grid-less DOA estimation using sparse linear arrays based on Wasserstein distance [J ] . IEEE Signal Processing Letters , 2019 , 26 ( 6 ): 838 - 842 .

ZHENG Z , HUANG Y X , WANG W Q , et al . Direction-of-arrival estimation of coherent signals via coprime array interpolation [J ] . IEEE Signal Processing Letters , 2020 , 27 : 585 - 589 .

BELLONI F , RICHTER A , KOIVUNEN V . DoA estimation via manifold separation for arbitrary array structures [J ] . IEEE Transactions on Signal Processing , 2007 , 55 ( 10 ): 4800 - 4810 .

RUBSAMEN M , GERSHMAN A B . Direction-of-arrival estimation for nonuniform sensor arrays: from manifold separation to Fourier domain MUSIC methods [J ] . IEEE Transactions on Signal Processing , 2009 , 57 ( 2 ): 588 - 599 .

CHEN P , CHEN Z M , CAO Z X , et al . A new atomic norm for DOA estimation with gain-phase errors [J ] . IEEE Transactions on Signal Processing , 2020 , 68 : 4293 - 4306 .

MAHATA K , HYDER M M . Frequency estimation from arbitrary time samples [J ] . IEEE Transactions on Signal Processing , 2016 , 64 ( 21 ): 5634 - 5643 .

LANDAU H J , POLLAK H O . Prolate spheroidal wave functions, Fourier analysis and uncertainty-III: the dimension of the space of essentially time- and band-limited signals [J ] . Bell System Technical Journal , 1962 , 41 ( 4 ): 1295 - 1336 .

WAGNER M , PARK Y , GERSTOFT P . Gridless DOA estimation and root-MUSIC for non-uniform linear arrays [J ] . IEEE Transactions on Signal Processing , 2021 , 69 : 2144 - 2157 .

BARAL A B , TORLAK M . Joint Doppler frequency and direction of arrival estimation for TDM MIMO automotive radars [J ] . IEEE Journal of Selected Topics in Signal Processing , 2021 , 15 ( 4 ): 980 - 995 .

YANG Z , XIE L H . Exact joint sparse frequency recovery via optimization methods [J ] . IEEE Transactions on Signal Processing , 2016 , 64 ( 19 ): 5145 - 5157 .

Views

737

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Delay and energy minimization for MEC-based secure communication

Highly reliable access algorithm for PD-NOMA based IoT with delay guarantee

Concepts,issues,and applications of fog computing

Joint estimation of frequency and DOA with spatio-temporal under sampling

Life cycle constrained backoff algorithm for ad hoc network

Related Author

Qian XU

Pinyi REN

Yongjun XU

Jianxiong WU

Chaonong XU

Weijia JIA

Xiaojie ZHOU

Xiang-dong HUANG

Related Institution

School of Information and Communications Engineering, Xi’an Jiaotong University

College of information Science and Engineering,China University of Petroleum (Beijing)

Institute of Computing Technology, Chinese Academy of Sciences

School of Electronic,Information and Electrical Engineering,Shanghai Jiaotong University

School of Electronic Information Engineering,Tianjin University,jin

AI问答

⁰