Approximate Maximum Likelihood Estimator of Multi-target Motion Parameters for Orthogonal Frequency Division Multiplexing Radar
-
摘要: 针对相位编码正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)雷达动目标探测问题,该文提出了一种基于通道分离和最大似然原理相结合的运动参数估计方法。首先,利用OFDM信号的正交性分离出多通道信号,并与相位编码参考信号在快时间域相关后获得各通道的1维距离像。随后,利用Keystone变换校正子载波多普勒偏移与慢时间之间的耦合,并在慢时间域和子载波域进行相参积累得到距离-多普勒2维谱。结合CLEAN技术对距离-多普勒2维谱进行谱峰搜索,获得各个目标的位置和速度参数估计量。以此为初值,利用牛顿迭代算法对似然函数进行优化,最终获得运动参数的近似最大似然估计(Approximate Maximum Likelihood Estimator, AMLE)。仿真实验表明,该文算法在计算复杂性和参数估计精度上都优于传统的Keystone估计算法,在相同均方根误差(Root-Mean-Square Error, RMSE)下其输入信噪比改善了约4 dB,且均方误差接近Cramer-Rao下限。
-
关键词:
- 相位编码 /
- 正交频分复用 /
- 通道分离 /
- Keystone变换 /
- 最大似然估计
Abstract: To detect multiple targets on a phase-coded Orthogonal Frequency Division Multiplexing (OFDM) radar, this paper proposes a parameter estimation method based on channel separation and maximum likelihood principle. First, the multi-channel signals were separated because of the orthogonality of the OFDM system, and then the separated signals were correlated with the phase-coded reference signal in the fast time domain to acquire a 1-D range profile from each channel. Subsequently, Keystone transform was used to correct the effect of the coupling between Doppler shift of the subcarrier and the slow time domain. Simultaneously, coherent accumulation was conducted jointly in the slow time and subcarrier domains to obtain a 2-D range-Doppler spectrum. Using CLEAN technique, the peaks of this spectrum were examined to obtain the range cells and velocities of each target. Using these parameters as the initial values, the likelihood function was maximized using Newton’s iterative algorithm to yield an approximate maximum likelihood estimator of the motion parameters. Simulation results demonstrate that the proposed algorithm outperforms the traditional Keystone-based estimation algorithm both in computational complexity and parameter estimation accuracy. The algorithm improved the input SNR by approximately 4 dB under the same root mean square error, and the mean square error approached the Cramer-Rao lower bound. -
1. 引言
由于脉冲雷达发射的大功率信号在城市环境下容易干扰电台等其他通讯设备,可以借助通信信号来探测目标。近年来出现的多载波调制(Multi-Carrier Modulation, MCM)技术[1]引起了人们的关注,由此发展而来的正交频分复用(Orthogonal Frequency Division Multiplex, OFDM)[2]技术采用多路正交子载波进行信号调制,具有频率分集和波形分集的潜力,在通信、雷达一体化的发展背景下有着重要的研究价值。
相位编码OFDM信号具有多普勒高分辨力,用于雷达动目标检测时可以更精确地估计目标速度。不同的相位编码信号具有不同的自相关特性。霍夫曼编码可以降低信号自相关函数的整体旁瓣水平,但其包络峰均比(Peak-to-Mean Envelope Power Ratio, PMEPR)明显增大[3]。研究表明,barker码序列具有较好的综合性能[4],本文将以13位barker码作为相位编码序列。
最近10年,国内外在OFDM信号特性与波形设计上取得了较好的研究成果[5–7],因此OFDM雷达的信号处理问题受到了研究者的关注。张卫等人[8]利用Keystone变换在信号子载波域、快时间域和慢时间域进行联合解耦合处理,解决了目标的跨距离-多普勒单元走动问题,进而可估计出匀速运动下的多目标参数信息,但计算量较大;Lellouch等人[9]利用回波与发射信号的载频相位信息得到了点目标距离及径向速度估计,但要求目标在一个距离门内运动,即不发生越距离单元走动现象。除此以外,还需进一步研究OFDM雷达回波处理中面临的一些特殊问题,如速度补偿和多普勒解模糊。
在信号处理领域,最大似然估计是一种渐进有效估计量,但是对于多测量的非线性模型而言其计算量较大,不利于实际应用。为了提高计算效率,本文借鉴文献[10]中MIMO雷达信号处理的思路,结合OFDM信号多载波正交结构的特点,对信号进行通道分离,形成多通道信号。通过相关处理得到不同子载波上的距离像;利用Keystone变换进行速度补偿并解多普勒模糊,对同一载波的相同距离单元进行脉冲多普勒处理,得到每个子载波对应的多普勒频谱;进一步在子载波域作相参积累,得到距离-多普勒2维谱。通过谱峰搜索和CLEAN技术[11]的运用,从中提取出峰值位置对应的时延和多普勒参数。将其作为初值,结合观测数据的似然函数,利用牛顿迭代法获得更精确的参数估计,本文称之为近似最大似然估计。近似最大似然估计量可构成复合假设检验的重要环节,提升检测器的目标检测性能。论文组织结构如下:第2节给出了相位编码OFDM信号的回波模型;第3节给出了目标距离和速度参数的最大似然估计模型;为了提高目标运动参数估计的运算效率,第4节提出一种基于通道分离的近似最大似然估计算法;第5节利用仿真实验验证了算法的性能;第6节是总结。
2. 相位编码OFDM信号模型
设雷达发射相位编码OFDM信号为:
sT(t)=ej2πfctN−1∑n=0u(t−nTr)rect(t−nTrTr) (1) 其中,
rect(t)={1,0≤t≤10,else 表示窗函数,fc 为雷达信号的工作频率,N是脉冲个数,Tr 是脉冲重复周期,u(t) 为相位编码OFDM信号的复包络:u(t)=K−1∑k=0M−1∑m=0ak,mej2πkΔftrect(t−mtctc) (2) 其中,K是载波个数,第k个子载波上的相位编码序列
ak,m 由M个码元组成,tc 为码元宽度,B是信号总带宽,为了满足子载波间的正交性,子载波间隔Δf=B/K=1/tc 。对目标散射的回波进行下变频处理,可获得相应的OFDM基带信号:
sr(t)=A0e−j2πfctsT(t−τ) (3) 其中,
A0 为目标散射强度,τ=2(R−vt)c= τ0−2vtc 是匀速运动目标对应于t 时刻的时延。τ0=2Rc 表示t=0 时刻的目标距离时延,v 是目标的径向速度。若满足条件2vtc≪tc ,则式(3)可以简化为:sr(t)≈N−1∑n=0K−1∑k=0M−1∑m=0A0ak,mrect(t−nTr−τ0Tr)⋅rect(t−nTr−τ0−mtctc)e−j2π(fc+kΔf)τ0⋅ej2πkΔftej2π(fd+fdk)te−j2πkΔfnTr (4) 其中,子载波间的多普勒频差
fdk=2vkcΔf 。记全时间t=nTr+˜t ,其中快时间˜t∈[0,Tr) ,则式(4)表示为:\begin{align} {s_{\rm r}}(\tilde t,n) =& \sum\limits_{k = 0}^{K - 1} \sum\limits_{m = 0}^{M - 1} {A_0}{a_{k,m}} {\rm{rect}}\left(\frac{{\tilde t - {\tau _0}}}{{{T_{\rm r}}}}\right)\\ & \cdot{\rm{rect}}\left( \frac{{\tilde t - {\tau _0} - m{t_{\rm c}}}}{{{t_{\rm c}}}}\right){{\rm{e}}^{{\rm{ - j}}2{\rm{{{π}} }}({f_{\rm c}} + k\Delta f){\tau _0}}}\\ & \cdot {{\rm{e}}^{{\,\rm{j}}2{\rm{{{π}} }}k\Delta f\tilde t} \;{{\rm{e}}^{{\,\rm{j}}2{\rm{{{π}} }}({f_{\rm d}} + {f_{{\rm d}k}}) (\tilde t + n{T_{\rm r}})}} \end{align} (5) 其中,第2个指数项表示不同子载波的回波信号具有不同的频率偏移;由第3个指数项可以看出,子载波分别与慢时间和快时间相耦合。
在加性高斯白噪声背景下,观测信号可以表示为:
y(˜t,n)=sr(˜t,n)+w(˜t,n) (6) 其中,
E(w(˜t,n))=0 ,Var(w(˜t,n))=σ2 。3. 最大似然估计
针对式(6)在快时间域采样,采样时刻为
˜t=mtc+pTs ,其中,Ts=1KΔf ,p∈[0,K−1] ,m∈[0,M−1] 。由于fdk˜t≪1 ,式(5)进一步化简sr(p,m,n)=K−1∑k=0A0ak,mrect(mtc+pTs−τ0Tr)⋅rect(pTs−τ0tc)e−j2π(fc+kΔf)τ0⋅ej2π(fd+kΔf)(mtc+pTs)ej2π(fd+fdk)nTr (7) 令
A=A0e−j2πfcτ0 ,则采样信号为:Y=AS+W (8) 其中,
S=[s0,···,sN−1]T ,Y=[y0,···,yN−1]T yn=[y(˜t0,n),···,y(˜tMK−1,n)]T sn=K−1∑k=0ak,m ej2π(fd+fdk)nTr ⋅e−j2πkΔfτ0[ej2π(fd+kΔf)˜t0,···, ej2π(fd+kΔf)˜tMK−1]T 记待估参数向量
u=[A,v,R]T ,噪声的协方差矩阵R=σ2I,则观测数据Y对应的似然函数为:p(Y|u)=N−1∏n=01πMK|R|−1e−(yn−Asn)HR−1(yn−Asn) (9) 式(8)是关于A的条件线性模型,其最大似然估计为:
ˆA=N−1∑n=0sHnR−1yn/N−1∑n=0sHnR−1sn (10) 将其代入式(9),则距离和速度参数的最大似然估计为:
[ˆR,ˆv]=argmin[R,v]N−1∑n=0(yn−ˆAsn)HR−1(yn−ˆAsn)=argmax[R,v]|N−1∑n=0sHnR−1yn|2/|N−1∑n=0sHnR−1yn|2N−1∑n=0sHnR−1snN−1∑n=0sHnR−1sn=(σ2KN)−1argmax[R,v]|N−1∑n=0K−1∑p=0M−1∑m=0K−1∑k=0y(p,m,n)⋅a∗k,mej2πkΔfτ0e−j2π(fd+kΔf)(mtc+pTs)⋅e−j2π(fd+fdk)nTr|2 (11) 针对该模型,通过由粗到精的网格搜索可以得到参数的估计值。记速度搜索范围为
[−vmax,vmax] ,距离搜索范围为[0,Rmax] ,则搜索次数对应为U=ceil(2vmax/Δv)+1 和V=ceil(Rmax/ΔR)+1 。其中,ceil(x) 表示不小于x 的最小整数,Δv 和ΔR 表示搜索步长。算法计算复杂度为O(UVKNlog2(KN)) 。令
∑K−1k=0|ak,m|2=1 ,由文献[12]可知,待估参数的Cramer-Rao下限为:CRLB(v)=c2σ2N/c2σ2N(32(πfcTrA0)2(32(πfcTrA0)2⋅[N2(N−1)(2N−1)/6−N2(N−1)2/4]) (12) CRLB(R)=3c2σ2/(8(πΔfA0)2N(K2−1)) (13) 4. 基于通道分离的近似最大似然估计
直接利用式(11)求最大似然估计时计算量较大,在此考虑提高运算效率的参数估计方法。式(11)中相位项
e−j2πfdknTr 和ej2πkΔf(mtc+pTs) 的子载波k分别与慢时间和快时间相耦合。针对不同的子载波,多脉冲联合处理时目标将在距离单元和多普勒单元上走动。鉴于此,文献[8]利用Keystone变换在信号子载波域、快时间域和慢时间域进行联合解耦合处理,解决了目标的跨距离多普勒单元走动问题,计算量约为3K3Nlog2(KN) 。事实上,式(11)中的相位项ej2πkΔfpTs 体现了不同子载波的回波信号具有不同的频率偏移,因此可以将多载波正交结构的OFDM雷达信号进行分离,通过多通道接收的方式增大距离分辨单元,避免目标的跨距离单元走动和3维Keystone变换。当|fd+fdk|<Δf/2 时,对式(5)进行通道分离,即用参考信号ej2πkΔf˜t 与回波混频并经过低通滤波处理,得到各子载波通道上的信号x(˜t,n,k)=M−1∑m=0A0ak,mrect(˜t−τ0Tr)⋅rect(˜t−τ0−mtctc)e−j2π(fc+kΔf)τ0⋅ej2πfd˜tej2π(fd+fdk)nTr (14) 其中,快时间域的采样时刻
˜t=mtc+pTs 。用相位编码信号作为参考对式(14)作相关处理,得到第i个距离单元上的信号
zk(˜t,n,i)=M−1∑m,l=0A0ak,ma∗k,lrect(˜t−τ0Tr−|τ0−itc|)⋅rect(˜t−τ0˜t−|τ0−(i+l−m)tc|)⋅e−j2π(fc+kΔf)τ0ej2πfd˜tej2π(fd+fdk)nTr (15) 此时,信号的距离分辨单元
ΔR=c/(2Δf) 相对较大,目标不易产生跨距离单元走动。当最大多普勒频差小于多普勒分辨单元,即((2v)/c)(K−1)Δf< 1/(NTr) 时,子载波和慢时间之间的耦合可以忽略,本文称之为低速运动,否则,称之为高速运动。此时,可利用Keystone变换消除子载波k与慢时间n之间的耦合,即(fd+fdk)n=fdh ,实现多普勒维对齐。解耦合后的信号gk(˜t,h,i)=zk(˜t,fcfc+kΔfh,i)≈M−1∑m,l=0A0ak,ma∗k,lrect(˜t−τ0Tr−|τ0−itc|)⋅rect(˜t−τ0˜t−|τ0−(i+l−m)tc|)⋅e−j2π(fc+kΔf)τ0ej2πfd˜tej2πfdhTr (16) 经Keystone变换后的信号在慢时间域可能出现多普勒速度模糊现象(
fd=˜fd+r/Tr ,其中|˜fd|<1/(2Tr) ,折叠因子r∈{−8,−7,···,7,8} ),则式(16)改为:gk(˜t,h,i)≈M−1∑m,l=0A0ak,ma∗k,lrect(˜t−τ0Tr−|τ0−itc|)⋅rect(˜t−τ0˜t−|τ0−(i+l−m)tc|)⋅e−j2π(fc+kΔf)τ0ej2πfd˜tej2π˜fdhTr⋅ej2πrfcfc+kΔfh (17) 经过折叠因子补偿后的信号
fk(˜t,h,i)=gk(˜t,h,i)e−j2πrfcfc+kΔfh (18) 对式(18)进行脉冲多普勒处理,即关于慢时间作相参积累,可得第k个子载波上的多普勒频谱
Fk(˜t,u,i)=M−1∑m,l=0A0ak,ma∗k,lrect(˜t−τ0Tr−|τ0−itc|)⋅rect(˜t−τ0˜t−|τ0−(i+l−m)tc|)⋅sin(πs)sin(πs/N)ejπN−1Nse−j2π(fc+kΔf)τ0⋅ej2πfd˜t (19) 其中,
s=u−˜fdNTr ,u∈[0,N−1] 。进一步,关于k作相参积累可得距离-多普勒谱:
F(˜t,u,i)=M−1∑m,l=0A0ak,ma∗k,lrect(˜t−τ0Tr−|τ0−itc|)⋅rect(˜t−τ0˜t−|τ0−(i+l−m)tc|)⋅sin(πs)sin(πs/N)sin(πp)sin(πp/K)⋅ejπN−1NsejπK−1Kpe−j2πfcτ0ej2πfd˜t (20) 其中,
p=q+KΔfτ0 ,q∈[0,K−1] 。上述基于通道分离和Keystone相结合的方法是对式(11)模型的简化处理。为了进一步提高算法的估计精度,将得到的参数值作为初值,根据式(11)进行牛顿迭代,得到近似最大似然估计量。算法计算量约为
KNlog2(KN)+Nlog2N+2Klog2K+K2N 。上述模型均是以单目标为例进行讨论的。在多目标情况,可以利用CFAR检测器在距离-多普勒谱域进行谱峰搜索,根据最大峰值对应的参数估计值重构相应的子信号
b(˜t,n)=K−1∑k=0ej2πkΔfˆτ0e−j2π(ˆfd+kΔf)˜te−j2π(ˆfd+ˆfdk)nTr (21) 利用CLEAN技术从原信号中减去重构的子信号,然后对剩余信号继续上述的操作,直到CFAR检测不出峰值为止。算法处理流程如图1所示。
5. 仿真实验
仿真参数设置如表1所示。根据表中数据并结合前文的分析可知,目标产生速度模糊的阈值是
vuna=15m/s ,出现跨距离单元走动的速度临界值是vt≈4.68m/s ,速度分辨率Δvr=0.06m/s ,且满足(2vTr)/c≪tc 。由于|fd+fdk|≪Δf/2 ,多普勒频偏导致的子载频间串扰可忽略不计。在高斯白噪声背景下,2个目标距离为R1=10.0km ,R2=1.8 km ,R3=17.0km ,径向速度v1=20m/s ,v2=24m/s ,v3= 34 m/s,对应的目标散射强度分别为A01=5 ,A02=2 ,A03=1 。虚警率Pfa=10−3 ,蒙特卡洛仿真100次。表 1 仿真参数Table 1. Simulation parameters参数 数值 工作频率 fc (GHz) 5 带宽B (MHz) 64 脉冲重复周期 Tr (ms) 2 脉冲数N 250 载波数K 64 信号经过通道分离和相关处理后,在子载波-多普勒平面的投影如图2所示。由图2可以看出,目标的多普勒频移随子载波的变化而变化,因此不能直接进行子载波域的相参积累。
经过Keystone变换和CLEAN处理后,相应子载波-多普勒平面的投影如图3所示。可见,多普勒频移与子载波之间的耦合得到校正。
对Keystone变换的数据在子载波域进行相参积累,获得信号的距离-多普勒2维谱如图4所示。其中图4(a)是聚焦于第1个目标的结果,图4(b)是剔除前两个目标后聚焦于第3个目标的结果。结果表明,本文所述的补偿方法能在快时间域、慢时间域以及子载波域将目标的回波能量积累起来,有利于目标检测和后续的参数估计。
下面考察近似最大似然估计量的性能。当
v=20m/s ,SNRi 在0~20 dB之间变化时,分别利用文献[8]所述的联合Keystone变换法、通道分离与Keystone变换组合法以及本文所提的近似最大似然估计法进行速度估计,估计量的均方根误差(RMSE)曲线如图5(a)所示。图5(b)给出了各种算法对应的计算量随脉冲数的变化情况。由图5(a)可知,文献[8](点划线)与基于通道分离和Keystone相结合的方法(实线)的速度估计的RMSE曲线变化趋势类似。在相同的估计精度下,与上述两种方法相比,本文基于通道分离的近似最大似然估计法(点线)的输入信噪比
SNRi 改善约4 dB。同时,本文算法得到的RMSE非常接近Cramer-Rao下限。由图5(b)可知,在相同脉冲数下,本文算法的计算量较文献[8]的算法大幅降低。由于使用了牛顿迭代法,与基于通道分离和Keystone相结合的方法相比,计算量有所增加,但仍然远小于文献[8]中算法的计算量。因此,本文提出的基于通道分离的近似最大似然估计算法在估计精度和计算复杂度上具有综合优势。6. 总结
本文将OFDM通信信号应用在雷达动目标探测中,在通信、雷达一体化的发展背景下有着重要的应用前景。本文参考多载频MIMO雷达通道分离得到目标高分辨距离信息的方法,将OFDM信号的多载波正交结构与脉冲多普勒处理相结合,并借助Keystone变换解决了多普勒偏移问题。为了得到更好的估计精度,利用牛顿迭代法对似然函数进行优化,得到了基于通道分离的近似最大似然估计方法。仿真结果验证了算法的综合性能。今后还可针对机动目标相干化处理以及参数估计问题展开研究,扩展OFDM雷达的应用范围。
-
表 1 仿真参数
Table 1. Simulation parameters
参数 数值 工作频率 fc (GHz) 5 带宽B (MHz) 64 脉冲重复周期 Tr (ms) 2 脉冲数N 250 载波数K 64 -
[1] Mazahir S, Chaaban A, Elgala H, et al.. Effective information rates of single-carrier and multi-carrier modulation schemes for bandwidth constrained IM/DD systems[C]. Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France, 2017: 1–6. DOI: 10.1109/ICC.2017.7997325 [2] Shi C G, Wang F, Sellathurai M, et al. Power minimization-based robust OFDM radar waveform design for radar and communication systems in coexistence[J]. IEEE Transactions on Signal Processing, 2018, 66(5): 1316–1330. DOI: 10.1109/TSP.2017.2770086 [3] Patel V V and Patil R N. Minimization of PAPR in OFDM system using IDWT/DWT, clipping and filtering combined with huffman coding method[C]. Proceedings of the 2013 International Conference on Communications and Signal Processing (ICCSP), Melmaruvathur, India, 2013: 250–254. DOI: 10.1109/iccsp.2013.6577053 [4] Omar S M, Kassem F, Mitri R, et al.. A novel barker code algorithm for resolving range ambiguity in high PRF radars[C]. Proceedings of the 2015 European Radar Conference (EuRAD), Paris, France, 2015: 81–84. DOI: 10.1109/EuRAD.2015.7346242 [5] 霍凯, 赵晶晶. OFDM新体制雷达研究现状与发展趋势[J]. 电子与信息学报, 2015, 37(11): 2776–2789. DOI: 10.11999/JEIT150335Huo Kai and Zhao Jing-jing. The development and prospect of the new OFDM radar[J]. Journal of Electronics&Information Technology, 2015, 37(11): 2776–2789. DOI: 10.11999/JEIT150335 [6] Lellouch G, Mishra A K, and Inggs M. Design of OFDM radar pulses using genetic algorithm based techniques[J]. IEEE Transactions on Aerospace and Electronic Systems, 2016, 52(4): 1953–1966. DOI: 10.1109/TAES.2016.140671 [7] Liu Y J, Liao G S, Yang Z W, et al. Design of integrated radar and communication system based on MIMO-OFDM waveform[J]. Journal of Systems Engineering and Electronics, 2017, 28(4): 669–680. DOI: 10.21629/JSEE.2017.04.06 [8] 张卫, 顾红, 苏卫民. 基于Keystone变换的OFDM信号距离走动校正方法[J]. 数据采集与处理, 2013, 28(4): 421–424. DOI: 10.3969/j.issn.1004-9037.2013.04.006Zhang Wei, Gu Hong, and Su Wei-min. Range walk correction of OFDM signal radar with Keystone transform[J]. Journal of Data Acquisition and Processing, 2013, 28(4): 421–424. DOI: 10.3969/j.issn.1004-9037.2013.04.006 [9] Lellouch G, Mishra A, and Inggs M. Impact of the Doppler modulation on the range and Doppler processing in OFDM radar[C]. 2014 IEEE Radar Conference, Cincinnati, OH, USA, 2014: 803–808. DOI: 10.1109/RADAR.2014.6875700 [10] 李升远, 张馨恬, 唐世阳. 采用OFDM-LFM的MIMO雷达高速目标波形设计[J]. 西安电子科技大学学报, 2018, 45(3): 8–13. DOI: 10.3969/j.issn.1001-2400.2018.03.002Li Sheng-yuan, Zhang Xin-tian, and Tang Shi-yang. MIMO radar waveform design via OFDM-LFM for high speed target[J]. Journal of Xidian University, 2018, 45(3): 8–13. DOI: 10.3969/j.issn.1001-2400.2018.03.002 [11] Liu L, Zhou F, Tao M L, et al. A novel method for multi-targets ISAR imaging based on particle swarm optimization and modified CLEAN technique[J]. IEEE Sensors Journal, 2016, 16(1): 97–108. DOI: 10.1109/JSEN.2015.2478808 [12] 霍凯. 基于OFDM新体制雷达信号的微动目标特征提取研究[D]. [博士论文], 国防科学技术大学, 2011Huo Kai. Research on feature extraction for target with micro-motion based on new OFDM radar signals[D]. [Ph.D. dissertation], National University of Defense Technology, 2011 -