Research on Target Parameter Estimation Method of Radar Communication Integrated System Based on Grid-less Compression Sensing
-
摘要: 本文基于一种基于正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)的雷达通信一体化系统,利用目标时延与多普勒在时频域优良的稀疏性,提供了多种基于无网格的二维时频联合估计方法以解决传统稀疏恢复方法字典失配导致的性能较差的问题,有效提高了动目标参数估计性能,并提供了多测量向量(Multiple measurement vector,MMV)模型,可有效解决低信噪比下目标参数估计性能差的问题。同时,针对基于矢量二维原子范数计算量较大的问题,本文利用半正定规划(SDP)将传统方法的高维Toeplitz矩阵解耦为两个低维Toeplitz矩阵,可将计算复杂度降低几个数量级,同时保留原子范数在超分辨性能的优势,可适应于OFDM多子载波与多符号数波形体制。仿真结果证明该方法保持了原子范数类算法的估计性能优势,并显著减少了计算量。Abstract: In this paper, an integrated radar and communication system based on Orthogonal Frequency Division Multiplexing (OFDM) is considered. And based on the excellent sparsity of target delay and Doppler in time and frequency domain, a variety of grid-less two-dimensional delay-Doppler estimation methods are provided solve the problem of poor performance caused by mismatch of estimation dictionary of traditional sparse recovery methods, effectively improving the performance of moving target parameter estimation. For the problems of poor target estimation accuracy and low recovery success rate under low SNR, this paper provides a multiple measurement vector (MMV) model to effectively solve the problem of poor target parameter estimation performance under the above problems. Aiming at the problem that the two-dimensional atomic norm based on the traditional vector calculation method will generate a huge amount of calculation. this paper uses semi-definite programming (SDP) to decouple the high-dimensional Toeplitz matrix of the traditional method into two low-dimensional Toeplitz matrices, which can reduce the computational complexity by several orders of magnitude, while retaining the advantages of atomic norm in super resolution performance. This method can be applied to OFDM multi subcarrier and multi symbol waveform systems. Numerical results show that the algorithm maintains the estimation performance advantage of atomic norm class algorithms, and simulation reduces the computational complexity.
-
1. 引言
传统应用场景中,雷达与通信设备分别占用不同的硬件平台与频谱资源,这种分立式的设计会导致电子系统的体积、功耗以及成本增加,恶化了电磁环境,容易造成电磁频谱拥挤与干扰等诸多问题。鉴于此,雷达通信一体化设计可以让雷达与通信共享硬件平台,系统综合化、集成化、小型化程度更高,可更高效地利用频谱资源,从而解决上述难题[1-2]。
正交频分复用(Orthogonal Frequency Division Multiplexing,OFDM)是一种多载频调制的波形,凭借其高维度、高通信速率、强抗干扰能力等优势得到了广泛的关注,被广泛用于一体化波形设计中,Sturm等人研究了OFDM在车载雷达通信中的应用,可实现平台间通信,并通过傅里叶变换处理实现目标测速测距[3];Oziewicz通过MUSIC的方法实现了OFDM信号多径时延估计[4]。刘永军等人采用子空间投影方法实现对目标的距离与速度估计[5],此方法性能优于传统傅里叶变换方法,但是其性能依然受噪声影响大,难以保证低信噪比下的探测性能。
近些年来,压缩感知技术被广泛应用在信号处理领域,Sen等人利用稀疏恢复理论实现OFDM信号对目标距离和多普勒的估计,但运算量较大,且估计精度受限于网格估计[6];为克服以上难题,一种称为原子范数最小化(Atomic Norm Minimization,ANM)的无网格压缩感知技术被提出,该方法将优化问题凸优化为一个半正定规划(Semi-definite Programming, SDP)问题[7-8],并构建半正定Toeplitz矩阵,通过对此矩阵的范德蒙分解得到恢复的信号以实现超分辨,可有效避免网格失配的问题。付卫红等人利用原子范数最小化的方法实现了多跳频信号的时频估计[9],而OFDM信号本身具有的多载频特点,为基于原子范数时频估计提供了可能。Zheng等人基于OFDM被动雷达系统,利用原子范数实现了目标的时频估计[10],但是方法前提需要直达波进行通信解码,而解码中产生的误码会恶化目标时频估计性能。鉴于此,本文利用OFDM信号作为雷达通信一体化波形,其作为探测波形使用时,通信码元是已知的,因此不会出现上述性能恶化现象,并在此基础上引入核范数最小化(Nuclear Norm Minimization,NNM)、迹范数最小化(Trace Norm Minimization,TNM)等衍生优化问题,实现了多目标时频二维联合估计,并针对不同优化问题进行分析[11]。此外,为减轻二维联合估计带来的繁重的计算压力,采用解耦原子范数最小化(Decoupled Atomic Norm Minimization,DANM) [12]将二维估计问题转换为两个一维估计问题,在维持原子范数优良估计性能的基础上极大的减小了运算量,为高通道数信号模型提供快速求解可能。除此之外,本文还提供了各类估计方法的多测量矢量(Multiple Measurement Vector,MMV)模型,可有效解决低信噪比下求解精度差、恢复成果率低的问题。
2. 信号建模
雷达单脉冲发射的第m个符号的OFDM信号复包络表达式为:
其中
am(n) 为第m个符号、第n个子载波的幅度相位调制符号,其中T=Tcp+Tp 表示信号时宽,Tp 为OFDM有效时长,Tcp 为单OFDM符号循环前缀长度,N为子载波数目,子载频间隔Δf=1/Tp ,带宽B 满足:B=NΔf 。多符号OFDM信号复包络可建模为:
其中M为符号个数。
发射信号经过多目标反射后的基带回波信号可表示为:
其中,K表示目标数量,第k条路径上的时延和多普勒频率分别表示为
fk 和τk 。复数系数Ak 用于表示其路径衰减,ω(t) 表示高斯白噪声。通常来说,OFDM波形在无线通信使用中会加入循环前缀来消除多径对符号间串扰的影响,OFDM雷达通信一体化波形同样可以利用循环前缀技术保证不同路径的回波可在同一个符号内,由于OFDM子载波在频域是正交的,且在不同符号间是时分的,同时发射的通信信息是已知的,那么接收机采样得到回波信号经过去循环前缀处理后的第m个符号可更简洁的表示为:
对第m个块中的接收信号进行傅里叶变换,那么第n个子载波中的信号可以表示为:
考虑单快拍情况,上述公式可化简为:
令
ϕk=Δfτk∈[0,1] ,ϑk=fkTp∈[-0.5,0.5] 为归一化时频分量。通过回波模型可以看出,时延与OFDM子载波相关,而频率与符号数相关。那么有:ymn=K∑k=1Akej2π(mϑk-nϕk)+υmn 。令
a(ϕk)=[1,ej2πϕk,⋯,ej2πnϕk,⋯,ej2π(N-1)ϕk]T 为时间导向矢量,那么频率导向矢量可表示为b(ϑk)=[1,ej2πϑk,⋯,ej2πmϑk,⋯,ej2π(M-1)ϑk]T 。则接收信号可进一步表示为如下导向矢量:
其中
⊗ 表示克罗内克积。3. 基于无网格的目标多参数估计
3.1. 基于矢量的无网格多参数估计
传统的压缩感知算法,其精度受限于网格精度,会出现字典失配等问题,对估计精度产生一定的影响。因此可以考虑使用无网格估计方法。
将信号模型构建为如公式(7)所示的MN×1维导向矢量的形式,定义原子集如下
此集合可以理解为是类似于压缩感知中的字典,但其是无限精度的,
z 是该原子集中k个原子的线性组合。sk 为任意的复系数,C 表示复数集。当对应所用原子数最少即对应最小l0 原子范数时,此时求得的解‖ 即为最优解。但此问题为NP-hard问题,无法对其直接进行求解,[13]证明向量的 范数最小化可等价为矩阵秩的最小化问题: 其中
是一个待优化的变量。但此问题是非凸的,无法直接求解,因此可将 原子范数进行如下凸近似松弛,考虑目标在时频域的稀疏性,其原子范数可表示为: 信号向量及其子空间可以通过上述原子范数的最小化估计获得:
将上述问题转换为如下半正定问题,即可得到其原子范数最小化的表达形式[14]:
其中
为正则化参数,用于平衡拟合误差和原子范数项, 为待估计的Block Toeplitz矩阵,其非零子空间编码了目标信息,可看作为由信号估计导向向量所构成的协方差矩阵,其表达式为: 其中每个子块
均为Toeplitz矩阵,且满足 ,其中 。 可由复数序列 进行构造: 其多快拍下的原子范数最小化表达式为:
其中
表示Frobenius范数, , 表示快拍数, 为基于原子范数最小化凸优化问题的待估计Block Toeplitz矩阵。 此外,针对不同的凸近似方法,其优化问题可有不同的形式,矩阵秩的最紧凸松弛为核范数[15],那么考虑多快拍情况下,公式(10)的凸优化问题可转换为如下核范数最小化优化问题,表达形式为:
核范数最小化优化估计问题的多快拍表达形式为:
其中
,表示矩阵奇异值的和,且 同样为基于核范数最小化凸优化问题的待估计Block Toeplitz矩阵,为信号估计导向矢量构成的协方差矩阵。 由于半正定Toeplitz矩阵
存在唯一的范德蒙分解,那么有 , ,即只要确定了信号向量 存在于由 组成的向量空间中,那么这一组系数便可唯一确定。因此公式(11)可简化为 ,重新将(12)转换为半正定问题则可得到如下迹范数最小化估计问题[11]: 其同样可理解为问题(10)的凸近似,多快拍表达形式为:
为基于迹范数最小化凸优化问题的待估计Block Toeplitz矩阵。 上述基于ANM、NNM、TNM的三种估计问题均可由CVX工具箱进行求解,之后对估计得到的半正定矩阵
进行特征值分解 后可得其相应的估计协方差矩阵: 对估计协方差矩阵做特征值分解可得到其噪声子空间
,之后使用如下二维谱估计即可得到信号的时频估计结果。 其中
,之后对二维谱进行峰值搜索,寻找K个最大峰值即可得到目标时频估计结果。 3.2. 基于解耦原子范数最小化的多参数估计
由于上述二维估计方法基于矢量的克罗内克积,当通道数较大时,所估计
的维度会大幅增加,其运算量会成倍增加,难以适应高通道数场合,为解决此问题,引入解耦原子范数的概念,即将优化问题的矢量形式克罗内克积运算改为如下的形式: 此时
可表示为两个向量的互协方差矩阵。 那么解耦原子范数的最小化估计问题为:
其中
,转换为SDP后表达式为: 此估计方法将二维估计问题解耦为两个一维估计问题,其中
与 分别表示与 和 相关的Toeplitz矩阵,分别由其第一行复向量 与 构成。 与 分别表示 与 矩阵主对角线的第一个元素。分别对两个矩阵做范德蒙分解即可得到时延、频率估计结果。之后利用最大相干配对方法进行时频配对,得到时频估计结果,即: 其中
表示第i个归一化多普勒估计结果 所构成的导向矢量, 表示第j个归一化时延估计结果 所构成的导向矢量,通过选取 中K个较大值的下标索引得到二维时频估计结果。 此方法将一个MN×MN的半正定矩阵优化问题转化为(M+N)×(M+N)的优化问题,极大地减少了计算量。
3.3. 计算量分析
本节针对上述ANM、NNM、TNM以及DANM四种估计模型进行计算量分析。为保证求解精度,本文采用基于内点法[16]的SDPT3作为求解器进行求解,其每次迭代的时间复杂度为
,迭代次数最多为 ,其中,U表示SDP 模型约束中的半正定矩阵的大小, 表示恢复精度。因此,总的时间复杂度为 。对于ANM、NNM、TNM等基于矢量化的无网格估计问题有 ,而DANM将求解问题变成两个低维Toeplitz矩阵的估计问题,因而有 。在SDP求解过程后,可对求解得到的Toeplitz矩阵进行范德蒙分解来检索所有的频率分量。而对于ANM、NNM、TNM基于矢量化的无网格稀疏恢复方法,其需要进行范德蒙分解的计算复杂度为 ,其中 表示Toeplitz矩阵的秩,而对于DANM方法,其仅需做两个低维的范德蒙分解即可完成问题求解,计算复杂度为 。显然可以看出,DANM方法的运算复杂度是远小于ANM、NNM、TNM等估计方法的。上述四种估计方法的SDP求解与范德蒙分解复杂度之和详见表1。 表 1 复杂度分析Tab. 1. Complexity AnalysisSDP与范德蒙分解复杂度之和 二维原子范数最小化 二维核范数最小化 二维迹范数最小化 解耦原子范数最小化 4. 仿真结果与分析
为了验证本文原子范数方法的有效性,本节开展典型系统的计算机仿真工作,对所建模型与所提估计方法进行仿真验证。仿真中所采用的系统参数如表2所示。
表 2 仿真参数Tab. 2. Simulation parameters参数 参数值 载频/GHz 10 OFDM符号数 10 子载波数 10 子载波间隔/kHz 20 OFDM单符号有效时宽/μs 50 调制方式 QPSK 采用均方根误差作为性能评价标准,目标归一化多普勒估计精度由下式计算:
目标归一化时延估计精度由下式计算:
其中K为目标个数,MC为蒙特卡洛次数。基于以上系统参数开展建模与算法仿真,不同场景下的仿真结果如下。
4.1. 无杂波场景仿真
假设场景中仅存在目标,假定目标的真实速度分别为:
,真实距离分别为: ,目标信噪比均为15 dB,其二维时频仿真结果见图1所示。 图1结果表明MUSIC算法的谱估计性能相较其他方法差,二维估计谱存在旁瓣,且对于存在相邻目标的场景,其相邻多目标分辨能力较差;CS-L1范数为基于网格的估计算法,其估计结果存在少量伪峰,容易造成虚警现象,且其估计结果受限于网格精度,并不能实现高精度估计。而ANM、NNM、TNM结果近似,除了目标谱外无明显噪底,且由于此类估计基于信号在时频谱上的稀疏性,其天然具有相邻多目标分辨能力,虽然其分辨能力同样受限于通道数目,但是性能仍是优于传统谱估计算法。DANM是基于原子范数的改进,其估计结果与其他三种无网格估计问题近似,但有着更小的计算量,意味着其可应用在高通道数的场合。
4.2. 存在杂波场景仿真
假定照射场景存在少量强反射静止杂波,其距离设定为:
,速度均为0 m/s,且杂噪比均设置为10 dB;目标的速度与距离分别设置为: , ,信噪比均设置为10 dB,其二维时频仿真结果如图2所示。其中MUSIC算法与CS-L1算法估计结果与目标真实时频出现偏差,估计性能较差,但基于无网格稀疏恢复的各类估计算法可完美恢复出目标与杂波的时频谱,验证了基于原子范数最小化的各类范数的多目标时频谱估计能力。 4.3. 多快拍处理仿真
上述两节仿真结果说明了无网格稀疏恢复相较于传统估计算法的性能优势。无网格稀疏恢复方法在信噪比较低的情况下,可通过增加快拍数提高估计性能。本小节假定目标数量为3个,其真实速度分别为:
,真实距离分别为: ,信噪比均为0 dB,图3为ANM、NNM、TNM以及DANM估计的仿真结果,其结果表明了低信噪比下噪声对基于原子范数等估计方法的估计结果影响较大,使得目标点估计结果与真实值存在偏差,时频估计精度恶化。 为降低噪声对时频估计性能的影响,采用多快拍(MMV)提高ANM、TNM、NMM、DANM估计的估计性能,图4与图5为L分别取值为3、30时的估计结果。随着L的增大,估计性能在逐渐提高,目标时频估计更接近真实值。L取值30时,根据图5所示,算法估计的结果与真实值几乎一致,验证了多快拍的降噪特性。因此,在低信噪比情况下,可通过多快拍处理实现以上方法的高精度目标时延多普勒估计。
4.4. 性能仿真
本节采用蒙特卡洛对不同信噪比条件下各估计方法的时频估计性能进行仿真,使用均方根误差(RMSE)作为算法性能评价标准,横轴为信噪比,取值为-5 dB~25 dB,以5 dB为间隔,蒙特卡洛次数为100次,且本次仿真场景仅考虑目标场景,两目标的真实速度为:
,真实距离为: ,其他仿真参数见表2。图6与图7分别表示归一化时延估计RMSE与归一化频率估计RMSE随信噪比变化的曲线。 仿真结果表明,ANM、NNM、TNM、DANM基于无网格的估计方法有着更高的估计精度,证明该类算法有着更好的降噪性能,算法的估计性能也是相近的,估计结果的RMSE随信噪比的增加呈现下降趋势。但是DANM的运算量更小,意味着更少的运行时间。图6与图7为基于单快拍进行的仿真实验,图8与图9分别为不同快拍数下ANM、NNM、TNM、DANM四种估计方法在不同信噪比下的时频估计精度结果,仿真结果表明快拍数取值为
时四类方法的估计精度明显优于单快拍下的估计精度结果,且对于信噪比取值为-5 dB的情况,其估计性能改善尤为明显,实际应用中可适当增加快拍数以提高估计精度。 5. 结论
本文利用OFDM一体化信号多符号多子载波的特性,提出一种可用于一体化波形的高精度二维时频估计算法。针对不同的凸近似方法,提供了ANM、NNM、TNM等基于矢量的无网格压缩感知估计问题模型,并采用解耦原子范数的方法以解决其运算量较大的问题。仿真结果表明,DANM可在保留原子范数高精度估计性能与鲁棒性的同时,将计算负荷减少几个数量级,其应用场景可以扩展到高维谱估计问题。未来的工作会对数据压缩情况下进行性能分析。
-
表 1 复杂度分析
Table 1 Complexity Analysis
SDP与范德蒙分解复杂度之和 二维原子范数最小化 二维核范数最小化 二维迹范数最小化 解耦原子范数最小化 表 2 仿真参数
Table 2 Simulation parameters
参数 参数值 载频/GHz 10 OFDM符号数 10 子载波数 10 子载波间隔/kHz 20 OFDM单符号有效时宽/μs 50 调制方式 QPSK -
[1] 梁兴东,李强,王杰,等. 雷达通信一体化技术研究综述[J]. 信号处理,2020,36(10):1615- 1627. doi:10.16798/j.issn.1003-0530.2020.10.001 doi: 10.16798/j.issn.1003-0530.2020.10.001 LIANG Xingdong,LI Qiang,WANG Jie,et al. Joint wireless communication and radar sensing:Review and future prospects[J]. Journal of Signal Processing,2020,36(10):1615- 1627.(in Chinese). doi:10.16798/j.issn.1003-0530.2020.10.001 doi: 10.16798/j.issn.1003-0530.2020.10.001
[2] 刘凡,袁伟杰,原进宏,等. 雷达通信频谱共享及一体化:综述与展望[J]. 雷达学报,2021,10(3):467- 484. doi:10.12000/JR20113 doi: 10.12000/JR20113 LIU Fan,YUAN Weijie,YUAN Jinhong,et al. Radar-communication spectrum sharing and integration:Overview and prospect[J]. Journal of Radars,2021,10(3):467- 484.(in Chinese). doi:10.12000/JR20113 doi: 10.12000/JR20113
[3] STURM C,ZWICK T,WIESBECK W. An OFDM system concept for joint radar and communications operations[C]// VTC Spring 2009- IEEE 69th Vehicular Technology Conference. Barcelona,Spain. IEEE,2009:1- 5. doi:10.1109/vetecs.2009.5073387 doi: 10.1109/vetecs.2009.5073387
[4] OZIEWICZ M. On application of MUSIC algorithm to time delay estimation in OFDM channels[J]. IEEE Transactions on Broadcasting,2005,51(2):249- 255. doi:10.1109/tbc.2005.846193 doi: 10.1109/tbc.2005.846193
[5] 刘永军,廖桂生,杨志伟,等. 一种超分辨OFDM雷达通信一体化设计方法[J]. 电子与信息学报,2016,38(2):425- 433. doi:10.11999/JEIT150320 doi: 10.11999/JEIT150320 LIU Yongjun,LIAO Guisheng,YANG Zhiwei,et al. A super-resolution design method for integration of OFDM radar and communication[J]. Journal of Electronics& Information Technology,2016,38(2):425- 433.(in Chinese). doi:10.11999/JEIT150320 doi: 10.11999/JEIT150320
[6] SEN S,NEHORAI A. Sparsity-based multi-target tracking using OFDM radar[J]. IEEE Transactions on Signal Processing,2011,59(4):1902- 1906. doi:10.1109/tsp.2010.2103064 doi: 10.1109/tsp.2010.2103064
[7] BHASKAR B N,TANG Gongguo,RECHT B. Atomic norm denoising with applications to line spectral estimation[J]. IEEE Transactions on Signal Processing,2013,61(23):5987- 5999. doi:10.1109/tsp.2013.2273443 doi: 10.1109/tsp.2013.2273443
[8] TANG Gongguo,BHASKAR B N,SHAH P,et al. Compressed sensing off the grid[J]. IEEE Transactions on Information Theory,2013,59(11):7465- 7490. doi:10.1109/tit.2013.2277451 doi: 10.1109/tit.2013.2277451
[9] 付卫红,张云飞,韦娟,等. 基于滑窗和原子字典的压缩域跳频信号参数估计算法[J]. 电子与信息学报,2017,39(11):2600- 2606. doi:10.11999/JEIT170084 doi: 10.11999/JEIT170084 FU Weihong,ZHANG Yunfei,WEI Juan,et al. Parameter estimation algorithm for frequency-hopping signal in compressed domain based on sliding window and atomic dictionary[J]. Journal of Electronics& Information Technology,2017,39(11):2600- 2606.(in Chinese). doi:10.11999/JEIT170084 doi: 10.11999/JEIT170084
[10] ZHENG Le,WANG Xiaodong. Super-resolution delay-Doppler estimation for OFDM passive radar[J]. IEEE Transactions on Signal Processing,2017,65(9):2197- 2210. doi:10.1109/tsp.2017.2659650 doi: 10.1109/tsp.2017.2659650
[11] ZHOU Chengwei,GU Yujie,FAN Xing,et al. Direction-of-arrival estimation for coprime array via virtual array interpolation[J]. IEEE Transactions on Signal Processing,2018,66(22):5956- 5971. doi:10.1109/tsp.2018.2872012 doi: 10.1109/tsp.2018.2872012
[12] ZHANG Zhe,WANG Yue,TIAN Zhi. Efficient two-dimensional line spectrum estimation based on decoupled atomic norm minimization[J]. Signal Processing,2019,163:95- 106. doi:10.1016/j.sigpro.2019.04.024 doi: 10.1016/j.sigpro.2019.04.024
[13] YANG Zai,XIE Lihua. Exact joint sparse frequency recovery via optimization methods[J]. IEEE Transactions on Signal Processing,2016,64(19):5145- 5157. doi:10.1109/tsp.2016.2576422 doi: 10.1109/tsp.2016.2576422
[14] CHI Yuejie,CHEN Yuxin. Compressive two-dimensional harmonic retrieval via atomic norm minimization[J]. IEEE Transactions on Signal Processing,2015,63(4):1030- 1042. doi:10.1109/tsp.2014.2386283 doi: 10.1109/tsp.2014.2386283
[15] LI Yuanxin,CHI Yuejie. Off-the-grid line spectrum denoising and estimation with multiple measurement vectors[J]. IEEE Transactions on Signal Processing,2016,64(5):1257- 1269. doi:10.1109/tsp.2015.2496294 doi: 10.1109/tsp.2015.2496294
[16] STURM J F. Implementation of interior point methods for mixed semidefinite and second order cone optimization problems[J]. Optimization Methods and Software,2002,17(6):1105- 1154. doi:10.1080/1055678021000045123 doi: 10.1080/1055678021000045123
-
期刊类型引用(5)
1. 冯宇,许超,李威,李曦,刘翀. 基于5G新空口的感知通信一体化多波束系统. 现代电子技术. 2024(02): 11-15 . 百度学术
2. 芦苇. 数据视角下铁路智慧物流园区融合方案——以大保当园区为例. 铁道建筑技术. 2024(01): 38-42+55 . 百度学术
3. 刘子威,杨彪,赵珊珊,杜鸿飞. 基于改进子载波预留算法的正交频分复用信号峰均比抑制方法研究. 电子与信息学报. 2024(04): 1196-1202 . 百度学术
4. 杨龑,赵建伟,贾维敏,金伟,何芳. 基于原子范数最小化的通信感知一体化目标参数估计方法. 火箭军工程大学学报. 2024(01): 64-70+78 . 百度学术
5. 张新贺,谭浩然,吕文博. 基于压缩感知的低复杂度广义空移键控信号检测算法. 计算机应用. 2023(12): 3890-3895 . 百度学术
其他类型引用(1)