This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Radar Imaging Based on IEEE 802.11ad Waveform

Geonho Han and Junil Choi
School of Electrical Engineering
Korea Advanced Institute of Science and Technology
Emails: {ghhan6,junil}@kaist.ac.kr
Abstract

The extension to millimeter-wave (mmWave) spectrum of communication frequency band makes it easy to implement a joint radar and communication system using single hardware. In this paper, we propose radar imaging based on the IEEE 802.11ad waveform for a vehicular setting. The necessary parameters to be estimated for inverse synthetic aperture radar (ISAR) imaging are sampled version of round-trip delay, Doppler shift, and vehicular velocity. The delay is estimated using the correlation property of Golay complementary sequences embedded on the IEEE 802.11ad preamble. The Doppler shift is first obtained from least square estimation using radar return signals and refined by correcting the phase uncertainty of Doppler shift by phase rotation. The vehicular velocity is determined from the estimated Doppler shifts and an equation of motion. Finally, an ISAR image is formed with the acquired parameters. Simulation results show that it is possible to obtain recognizable ISAR image from a point scatterer model of a realistic vehicular setting.

I Introduction

The communication and radar systems have been developed individually so far since their performance metrics are different. The communication systems try to enable high data rates with good quality of service (QoS) while the radar systems focus on target detection and range/velocity estimation [1]. Due to the lack of available spectrum, the communication systems are soon to make use of the millimeter-wave (mmWave) spectra in practice, which may cause a coexistence problem since many radar systems, especially in vehicular environments, have already been using mmWave spectra. At the same time, the coexistence problem can be an opportunity to implement a joint radar and communication system (JRCS) using a single hardware component with reduced physical space and power consumption [2, 3].

The JRCS can be particularly useful for vehicle-to-everything (V2X) communications, which will become indispensable for future vehicles to ensure drivers’ safety and convenience and to reduce traffic congestion through optimized driving [4, 5]. For V2X, the radar function of JRCS would be able to provide side information to communication module for beam alignment [6]. Although legacy vehicular sensors, e.g., radar, camera, or even light detection and ranging (LIDAR), can provide necessary information for efficient mmWave beam alignment, the JRCS with integrated radar and communication modules can be jointly optimized for vehicular environments [7, 8].

Recently, there have been many works on the JRCS. The typical ways to implement the JRCS are modulating communication symbols on the radar waveform or sensing targets via the communication waveform [9, 10]. In [11], the fundamental performance bounds of data rate as a communication metric and estimation rate as a radar metric have been analyzed from an information theoretic point of view. A novel waveform has been devised for the JRCS in [12] to improve velocity estimation accuracy with the cost of marginal data rate loss. The radar imaging exploiting JRCS with high resolution to classify the shape of object, however, has not been studied so far.

In this paper, we consider the inverse synthetic aperture radar (ISAR) imaging exploiting JRCS for a vehicular setting. The fundamental radar functions using the IEEE 802.11ad wireless local area network (WLAN) waveform have been implemented in [7], and we extend them to the ISAR imaging. The preamble in a single-carrier (SC) physical layer (PHY) frame of IEEE 802.11ad has an ideal characteristic suitable for target sensing [13], and it can be used for ranging of targets. The least square estimation (LSE) as a straightforward approach will be exploited to recover Doppler shift. Vehicular velocity is obtained from the relation between the Doppler shifts and equation of motion for a vehicle. The proposed ISAR imaging first obtains a range profile and conducts a fast Fourier transform (FFT) after multiplying cross-range information from the estimated Doppler shifts and velocity along the cross-range direction. We verify through numerical simulations that using the proposed techniques with the commercialized IEEE 802.11ad WLAN standard can accomplish the ISAR imaging without any additional sensing hardware. Due to the extremely high carrier frequency of 60 GHz in the IEEE 802.11ad waveform, the proposed ISAR imaging is possible to achieve high resolution and precise scaling of a vehicle.

II System Model

In this paper, the IEEE 802.11ad SC PHY frames are employed to implement the radar imaging functionality. We are interested in a situation that a roadside unit (RSU) transmits signals to a vehicle and processes the return signals at the radar module, as shown in Fig. 1. We start by describing a two-way multi-target radar channel model. Then, the transmit and radar received signal models of the IEEE 802.11ad waveform are developed.

Refer to caption
Figure 1: A vehicle-to-infrastructure (V2I) scenario considered in this paper. The distance between RSU and vehicle is assumed to be relatively larger than both sizes. The vehicle is described as its size (Xv,Yv,Zv)(X_{v},Y_{v},Z_{v}) and velocity VXV_{X}. The initial location of vehicle from the RSU is (X0,Y0,Z0)(X_{0},Y_{0},Z_{0}).

II-A Channel Model

We focus on the radar channel model to form the ISAR image. For the RSU to form the ISAR image of a vehicle, we further assume each vehicle consists of multiple dominant scatterers, resulting in a multi-target model.

We consider a multiple input multiple output (MIMO) system with NTXN_{\textrm{TX}} elements transmit (TX) antenna array and NRXN_{\textrm{RX}} elements receive (RX) antenna array at the RSU. A uniform planar array (UPA) is assumed to be mounted on the RSU and consists of antennas along the horizontal axis (xx-axis) and vertical axis (yy-axis), which means NTX=NxTX×NyTXN_{\textrm{TX}}=N_{x}^{\textrm{TX}}\times N_{y}^{\textrm{TX}} and NRX=NxRX×NyRXN_{\textrm{RX}}=N_{x}^{\textrm{RX}}\times N_{y}^{\textrm{RX}}.

Assuming the TX antenna array (which works for both communication and radar functions) and the RX antenna array for the radar are co-located, the radar channel model is given as [14, 15]

𝐇rad(t)\displaystyle\mathbf{H}_{\textrm{rad}}(t) =p=0Np1Gp(t)βpej2πtνp(t)ej2πfcτp(t)\displaystyle=\sum_{p=0}^{N_{p}-1}\sqrt{G_{p}(t)}\beta_{p}e^{j2\pi t\nu_{p}(t)}e^{-j2\pi f_{c}\tau_{p}(t)}
×𝐚RX(ϕp(t),θp(t))𝐚TXH(ϕp(t),θp(t)),\displaystyle\qquad\qquad\times\mathbf{a}^{*}_{\textrm{RX}}(\phi_{p}(t),\theta_{p}(t))\mathbf{a}^{\mathrm{H}}_{\textrm{TX}}(\phi_{p}(t),\theta_{p}(t)), (1)

where 𝐚TX(ϕ,θ){\mathbf{a}}_{\textrm{TX}}(\phi,\theta) and 𝐚RX(ϕ,θ){\mathbf{a}}_{\textrm{RX}}(\phi,\theta) represent TX and RX array steering vectors at the RSU, and NpN_{p} is the number of dominant scatterers. In (II-A), several parameters associated with the pp-th dominant scatterer are as follows: the large scale channel gain Gp(t)G_{p}(t) that involves the effects of radar cross section (RCS) and path-loss, the small scale complex channel gain βp\beta_{p} distributed according to 𝒞𝒩(0,1)\mathcal{CN}(0,1) that is assumed to be constant during one CPI, and the azimuth and elevation angle of arrivals (AoAs) (ϕp(t),θp(t)\phi_{p}(t),\theta_{p}(t)). The round-trip delay is τp(t)=2rp(t)/c\tau_{p}(t)=2r_{p}(t)/c with the distance rp(t)r_{p}(t) and the speed of light cc. The Doppler shift of the pp-th dominant scatterer is νp(t)=2vp(t)/λ\nu_{p}(t)=2v_{p}(t)/\lambda, where vp(t)v_{p}(t) and λ\lambda are the relative velocity and the wavelength corresponding to the carrier frequency fcf_{c}.

Let the spatial frequencies be

ωx=2πdxcos(θ)sin(ϕ)λ,ωy=2πdysin(θ)λ,\omega_{x}=\frac{2\pi d_{x}\mathrm{cos}(\theta)\mathrm{sin}(\phi)}{\lambda},\quad\omega_{y}=\frac{2\pi d_{y}\mathrm{sin}(\theta)}{\lambda}, (2)

where dxd_{x} and dyd_{y} are the antenna spacing in the horizontal and vertical directions. We assume both antenna spacing as the half wavelength. The array steering vector is represented as

𝐚AX(ϕ,θ)=\displaystyle{\mathbf{a}}_{\textrm{AX}}(\phi,\theta)= [1,ejωx,,ej(NxAX1)ωx]T\displaystyle\begin{bmatrix}1,e^{j\omega_{x}},\cdots,e^{j(N_{x}^{\textrm{AX}}-1)\omega_{x}}\end{bmatrix}^{\mathrm{T}}
[1,ejωy,,ej(NyAX1)ωy]T,\displaystyle\otimes\begin{bmatrix}1,e^{j\omega_{y}},\cdots,e^{j(N_{y}^{\textrm{AX}}-1)\omega_{y}}\end{bmatrix}^{\mathrm{T}}, (3)

where \otimes denotes the Kronecker product, and AX {TX,RX}\in\left\{\textrm{TX},\textrm{RX}\right\}.

II-B Transmit and Received Signal Models

It is essential to send multiple frames to grasp the dominant scatterers with mobility. The continuous time representation of transmitted baseband signal is modeled as

x(t)=sn=s[n]gTX(tnTs),x(t)=\sqrt{\mathcal{E}_{s}}\sum_{n=-\infty}^{\infty}s[n]g_{\textrm{TX}}(t-nT_{s}), (4)

where s\mathcal{E}_{s} is the symbol energy, s[n]s[n] is the unit energy TX symbol of IEEE 802.11ad, gTX(t)g_{\textrm{TX}}(t) denotes the TX pulse shaping filter, and TsT_{s} represents the symbol period.

To carry out the radar imaging operation, we handle only the return signals at the RX antenna array for the radar. The radar received signal that goes through a matched filter gRX(t)g_{\textrm{RX}}(t) with the same roll-off factor for the transmitter considering the multi-target model is represented as

y(t)=p=0Np1shpxg(tτp(t))ej2πtνp(t)+z(t)y(t)=\sum_{p=0}^{N_{p}-1}\sqrt{\mathcal{E}_{s}}h_{p}x_{g}(t-\tau_{p}(t))e^{j2\pi t\nu_{p}(t)}+z(t) (5)

with

hp=Gp(t)βp𝐟RXH𝐚RX(ϕp(t),θp(t))𝐚TXH(ϕp(t),θp(t))𝐟TX,h_{p}=\sqrt{G_{p}(t)}\beta_{p}\mathbf{f}^{\mathrm{H}}_{\textrm{RX}}\mathbf{a}^{*}_{\textrm{RX}}(\phi_{p}(t),\theta_{p}(t))\mathbf{a}^{\mathrm{H}}_{\textrm{TX}}(\phi_{p}(t),\theta_{p}(t))\mathbf{f}_{\textrm{TX}}, (6)

where xg(t)=n=s[n]g(tnTs)x_{g}(t)=\sum_{n=-\infty}^{\infty}s[n]g(t-nT_{s}) with g(t)=gTX(t)gRX(t)g(t)=g_{\textrm{TX}}(t)*g_{\textrm{RX}}(t) that is the linear convolution of TX and RX pulse shaping filters. The effects of noise and clutter are incorporated in z(t)z(t), which is assumed to be an independent and identically distributed (IID) complex Gaussian random process with zero-mean and variance σnc2\sigma_{\textrm{nc}}^{2}. The combination of TX and RX pulse shaping filters satisfies the Nyquist criterion, i.e., g(nTs)=δ[n]g(nT_{s})=\delta[n]. In the JRCS, 𝐟TX\mathbf{f}_{\textrm{TX}} is the TX beamformer at the communication module while 𝐟RX\mathbf{f}_{\textrm{RX}} is the RX combiner at the radar module. We assume the communication module can determine 𝐟TX\mathbf{f}_{\textrm{TX}} and 𝐟RX\mathbf{f}_{\textrm{RX}} through channel estimation and conveys 𝐟RX\mathbf{f}_{\textrm{RX}} to the radar module as in [7]. We further assume 𝐟TX\mathbf{f}_{\textrm{TX}} and 𝐟RX\mathbf{f}_{\textrm{RX}} are fixed during one coherent processing interval (CPI). Although some parameters related to the backscattering coefficient hph_{p} in (6) are varying with frames in practice, we assume hph_{p} is constant, i.e., hpGpβp𝐟RXH𝐚RX(ϕp,θp)𝐚TXH(ϕp,θp)𝐟TXh_{p}\approx\sqrt{G_{p}}\beta_{p}\mathbf{f}^{\mathrm{H}}_{\textrm{RX}}\mathbf{a}^{*}_{\textrm{RX}}(\phi_{p},\theta_{p})\mathbf{a}^{\mathrm{H}}_{\textrm{TX}}(\phi_{p},\theta_{p})\mathbf{f}_{\textrm{TX}}, during one CPI since the parameter variations are not significant to affect the radar imaging. The Doppler shift, however, is varying with frames as νpm\nu_{p}^{m}.

The discrete time representation of the radar received signal in (5) after sampling is given by

y[m,k]=p=0Np1shpej2πνpm(k+mK)Tss[kpm]+z[m,k],\displaystyle y[m,k]=\sum_{p=0}^{N_{p}-1}\sqrt{\mathcal{E}_{s}}h_{p}e^{j2\pi\nu_{p}^{m}(k+mK)T_{s}}s[k-\ell_{p}^{m}]+z[m,k], (7)

for m=0,1,,M1m=0,1,\cdots,M-1 and k=0m,0m+1,,K1+Np1mk=\ell_{0}^{m},\ell_{0}^{m}+1,\cdots,K-1+\ell_{N_{p}-1}^{m}, where mm and kk denote the indices of frame and sample, and αm<βm\ell_{\alpha}^{m}<\ell_{\beta}^{m} for α<β\alpha<\beta. Note that MM and KK are the number of frames in a CPI and the length of training samples in a frame. In (7), the parameters relevant to the mm-th frame are indicated using the superscript ()m(\cdot)^{m}. The round-trip delay for the pp-th dominant scatterer after sampling is expressed as

τp(nTs)=mKTs+pmTs+τpf(nTs),\tau_{p}(nT_{s})=mKT_{s}+\ell_{p}^{m}T_{s}+\tau^{f}_{p}(nT_{s}), (8)

where pm\ell_{p}^{m} is the sampled delay that can be estimated in the received signal model while τpf(t)\tau^{f}_{p}(t) is the unknown fractional delay after the sampling.

To build the ISAR image, we need to estimate the sampled delay pm\ell_{p}^{m}, Doppler shift νpm\nu_{p}^{m}, and the vehicular velocity VXV_{X} for the multiple dominant scatterers composing the vehicle from the return signals. The parameter estimation methods are developed in the following sections.

III Delay Estimation

The IEEE 802.11ad waveform employs Golay sequences, which are composed of bipolar sequences with useful correlation property, for the preamble [16]. The delay estimation comes from the intuition that the correlation property would work well to detect the dominant scatterers. We focus on several segments of the short training field (STF) and the channel equalization field (CEF) in an SC PHY frame, as shown in Fig. 2, where 𝐚128{\mathbf{a}}_{128} and 𝐛128{\mathbf{b}}_{128} are the Golay bipolar sequences with 128 samples. We exploit the segments in the red box since they have the perfect auto-correlation property up to 6464 and 128128 sample delays forward and backward, respectively.

Since we use the segments starting from the 2049-th sample, this offset is considered in the remaining discussions. The sampled delays of the mm-th frame are extracted from the STF and CEF of received signals by exploiting the correlation function defined as

R𝐬512𝐲~m[]\displaystyle{R}_{{\mathbf{s}}_{512}\tilde{{\mathbf{y}}}_{m}}[\ell] =kN=0511s512[kN]y~m[+kN]\displaystyle=\sum_{k_{N}=0}^{511}s_{512}[k_{N}]\tilde{y}_{m}^{*}[\ell+k_{N}]
=kN=0511p=0Np1shpej2πνpm(+kN+2049+mK)Ts\displaystyle=\sum_{k_{N}=0}^{511}\sum_{p=0}^{N_{p}-1}\sqrt{\mathcal{E}_{s}}h^{*}_{p}e^{-j2\pi\nu_{p}^{m}(\ell+k_{N}+2049+mK)T_{s}}
×s512[kN]s[kN+2049+pm]+𝐳~mH𝐬512,\displaystyle\qquad\times s_{512}[k_{N}]s[k_{N}+2049+\ell-\ell_{p}^{m}]+\tilde{{\mathbf{z}}}_{m}^{\mathrm{H}}{\mathbf{s}}_{512}, (9)

where 𝐬512=[𝐚128T𝐛128T𝐚128T𝐛128T]T{\mathbf{s}}_{512}=\begin{bmatrix}\mathbf{-a}^{\mathrm{T}}_{128}\,\mathbf{-b}^{\mathrm{T}}_{128}\,\mathbf{-a}^{\mathrm{T}}_{128}\,\mathbf{b}^{\mathrm{T}}_{128}\end{bmatrix}^{\mathrm{T}}, y~m[k]=y[m,k+2049]\tilde{y}_{m}[k]=y[m,k+2049], and z~m[k]=z[m,k+2049]\tilde{z}_{m}[k]=z[m,k+2049]. Note that y~m[k]\tilde{y}_{m}[k] and z~m[k]\tilde{z}_{m}[k] are the kk-th elements of 𝐲~m\tilde{{\mathbf{y}}}_{m} and 𝐳~m\tilde{{\mathbf{z}}}_{m}.

The radar module at the RSU can find the sampled delay from the dominant scatterer as

^maxm=argmax|R𝐬512𝐲~m[]|.\hat{\ell}_{\textrm{max}}^{m}=\textrm{argmax}_{\ell}\,\,|{R}_{{\mathbf{s}}_{512}\tilde{{\mathbf{y}}}_{m}}[\ell]|. (10)

The rest of sampled delays caused by other dominant scatterers on the vehicle can be obtained by searching both forward and backward sampled delays from ^maxm\hat{\ell}_{\textrm{max}}^{m}. The RSU can collect the sampled delays that give |R𝐬512,𝐲~m[]||R_{{\mathbf{s}}_{512},\tilde{{\mathbf{y}}}_{m}}[\ell]| greater than a certain threshold. From (III), we set the threshold as an upper bound of the noise correlation by the Cauchy-Schwarz inequality as

𝐳~mH𝐬512𝐬512𝐳~m=512σnc=σth.\tilde{{\mathbf{z}}}_{m}^{\mathrm{H}}{\mathbf{s}}_{512}\leq\|{\mathbf{s}}_{512}\|\cdot\|\tilde{{\mathbf{z}}}_{m}\|=512\cdot\sigma_{\textrm{nc}}=\sigma_{\textrm{th}}. (11)

Note that the RSU needs to search only several sampled delays from ^maxm\hat{\ell}_{\textrm{max}}^{m} considering the fact that the size of vehicle is less than a few meters in practice. We assume all the collected sampled delays are distinct at the first frame due to the large bandwidth of IEEE 802.11ad waveform. The collected sampled delays at the first frame are then given as

0={^00,^10,,^max0,,^N^p20,^N^p10},\mathcal{L}_{0}=\left\{\hat{\ell}_{0}^{0},\hat{\ell}_{1}^{0},\cdots,\hat{\ell}_{\textrm{max}}^{0},\cdots,\hat{\ell}_{\hat{N}_{p}-2}^{0},\hat{\ell}_{\hat{N}_{p}-1}^{0}\right\}, (12)

where N^p\hat{N}_{p} is the estimated number of dominant scatterers on the vehicle.

As an initial study, we assume the collected sampled delays m\mathcal{L}_{m} is frame invariant, i.e., m=0\mathcal{L}_{m}=\mathcal{L}_{0} for all mm of interest. This is usually the case in practice due to the short CPI; however, it is still possible that m\mathcal{L}_{m} varies with frames depending on the values of the sampled fractional delay τpf(nTs)\tau^{f}_{p}(nT_{s}) in (8), and multiple sampled delays could overlap in m\mathcal{L}_{m} as time evolves. We refer to [17] how to resolve the problem of overlapped sampled delays.

Refer to caption
Figure 2: SC PHY preamble expressed in Golay complementary sequences. The segments in the red box are employed for delay estimation.

IV Doppler Shift Estimation

Before estimating the Doppler shift νpm\nu_{p}^{m}, we first need to obtain the backscattering coefficient hph_{p} defined in (6). To do this, we focus on the first frame m=0m=0 as

y[0,u]\displaystyle y[0,u] =p=0Np1shpej2πνp0uTss[up0]+z[0,u]\displaystyle=\sum_{p=0}^{N_{p}-1}\sqrt{\mathcal{E}_{s}}h_{p}e^{j2\pi\nu_{p}^{0}uT_{s}}s[u-\ell_{p}^{0}]+z[0,u]
(a)p=0N^p1ss[u^p0]hp+z[0,u],\displaystyle\stackrel{{\scriptstyle(a)}}{{\approx}}\sum_{p=0}^{\hat{N}_{p}-1}\sqrt{\mathcal{E}_{s}}s[u-\hat{\ell}_{p}^{0}]h_{p}+z[0,u], (13)

for u=^00,^00+1,,K1+^N^p10u=\hat{\ell}_{0}^{0},\hat{\ell}_{0}^{0}+1,\cdots,K-1+\hat{\ell}_{\hat{N}_{p}-1}^{0}, where (a)(a) is from the approximation ej2πνp0uTs1e^{j2\pi\nu_{p}^{0}uT_{s}}\approx 1, which holds due to the short symbol period TsT_{s} of IEEE 802.11ad waveform. Note that ^00\hat{\ell}_{0}^{0} indicates the first return sample the radar module has received. By concatenating K+^N^p10^00K+\hat{\ell}_{\hat{N}_{p}-1}^{0}-\hat{\ell}_{0}^{0} received samples, we have

𝐲0=𝐒𝐡+𝐳0,{\mathbf{y}}_{0}={\mathbf{S}}{\mathbf{h}}+{\mathbf{z}}_{0}, (14)

where

𝐲0\displaystyle{\mathbf{y}}_{0} =[y[0,^00],y[0,^00+1],,y[0,K1+^N^p10]]T,\displaystyle=\begin{bmatrix}y[0,\hat{\ell}_{0}^{0}],y[0,\hat{\ell}_{0}^{0}+1],\cdots,y[0,K-1+\hat{\ell}_{\hat{N}_{p}-1}^{0}]\end{bmatrix}^{\mathrm{T}},
𝐡\displaystyle{\mathbf{h}} =[sh0,sh1,,shN^p1]T,\displaystyle=\begin{bmatrix}\sqrt{\mathcal{E}_{s}}h_{0},\sqrt{\mathcal{E}_{s}}h_{1},\cdots,\sqrt{\mathcal{E}_{s}}h_{\hat{N}_{p}-1}\end{bmatrix}^{\mathrm{T}},
𝐳0\displaystyle{\mathbf{z}}_{0} =[z[0,^00],z[0,^00+1],,z[0,K1+^N^p10]]T,\displaystyle=\begin{bmatrix}z[0,\hat{\ell}_{0}^{0}],z[0,\hat{\ell}_{0}^{0}+1],\cdots,z[0,K-1+\hat{\ell}_{\hat{N}_{p}-1}^{0}]\end{bmatrix}^{\mathrm{T}}, (15)

and 𝐒(K+^N^p10^00)×N^p{\mathbf{S}}\in\mathbb{Z}^{(K+\hat{\ell}_{\hat{N}_{p}-1}^{0}-\hat{\ell}_{0}^{0})\times\hat{N}_{p}} consists of s[^00+α1^β10]s[\hat{\ell}_{0}^{0}+\alpha-1-\hat{\ell}_{\beta-1}^{0}] as its (α,β\alpha,\beta)-th element. The backscattering coefficient vector is obtained through LSE as

𝐡^=(𝐒H𝐒)1𝐒H𝐲0.\hat{{\mathbf{h}}}=({\mathbf{S}}^{\mathrm{H}}{\mathbf{S}})^{-1}{\mathbf{S}}^{\mathrm{H}}{\mathbf{y}}_{0}. (16)

The Doppler shift estimation can be done similarly with the backscattering coefficient estimation, but the assumption, ej2πνpm(k+mK)Ts1e^{j2\pi\nu_{p}^{m}(k+mK)T_{s}}\approx 1, may not hold when m0m\neq 0. Instead, using the fact kmKk\ll mK for a posterior frame, we fix k=(^0m+^N^p1m+K1)/2k=(\hat{\ell}_{0}^{m}+\hat{\ell}_{\hat{N}_{p}-1}^{m}+K-1)/2 on the exponential term, which is the midpoint of observed samples. Then, (7) is approximated as

y[m,u]\displaystyle y[m,u] \displaystyle\approx
p=0N^p1\displaystyle\sum_{p=0}^{\hat{N}_{p}-1} ss[u^p0]hpej2πνpm((^0m+^N^p1m+K1)/2+mK)Ts\displaystyle\sqrt{\mathcal{E}_{s}}s[u-\hat{\ell}_{p}^{0}]h_{p}e^{j2\pi\nu_{p}^{m}((\hat{\ell}_{0}^{m}+\hat{\ell}_{\hat{N}_{p}-1}^{m}+K-1)/2+mK)T_{s}}
+z[m,u],\displaystyle\qquad\qquad\qquad\qquad\qquad\qquad\qquad\,\,+z[m,u], (17)

for u=^0m,^0m+1,,K1+^N^p1mu=\hat{\ell}_{0}^{m},\hat{\ell}_{0}^{m}+1,\cdots,K-1+\hat{\ell}_{\hat{N}_{p}-1}^{m}. By concatenating all the received samples, we have

𝐲m=𝐒𝐡m+𝐳m,{\mathbf{y}}_{m}={\mathbf{S}}{\mathbf{h}}_{m}+{\mathbf{z}}_{m}, (18)

where 𝐲m{\mathbf{y}}_{m} and 𝐳m{\mathbf{z}}_{m} can be defined similarly as in (IV), and the pp-th element of 𝐡m{\mathbf{h}}_{m} is represented as

hm[p]=shpej2πνpm((^0m+^N^p1m+K1)/2+mK)Ts.h_{m}[p]=\sqrt{\mathcal{E}_{s}}h_{p}e^{j2\pi\nu_{p}^{m}((\hat{\ell}_{0}^{m}+\hat{\ell}_{\hat{N}_{p}-1}^{m}+K-1)/2+mK)T_{s}}. (19)

The solution of LSE for linear equation in (18) is given as

𝐡^m=(𝐒H𝐒)1𝐒H𝐲m,\hat{{\mathbf{h}}}_{m}=({\mathbf{S}}^{\mathrm{H}}{\mathbf{S}})^{-1}{\mathbf{S}}^{\mathrm{H}}{\mathbf{y}}_{m}, (20)

the estimated Doppler shift using and (16) and (20) is written as

ν^pm=(h^m[p]/h^[p])2π((^0m+^N^p1m+K1)/2+mK)Ts,\hat{\mathrm{\nu}}_{p}^{m}=\frac{\angle(\hat{h}_{m}[p]/\hat{h}[p])}{2\pi((\hat{\ell}_{0}^{m}+\hat{\ell}_{\hat{N}_{p}-1}^{m}+K-1)/2+mK)T_{s}}, (21)

for p=0,1,,N^p1p=0,1,\cdots,\hat{N}_{p}-1.

The estimated Doppler shift in (21) is not valid for small mm due to the assumption used in (IV). Instead, we employ Doppler shift difference to estimate the Doppler shift for small mm, e.g., m=0m=0. Here, the constant velocity of vehicle during one CPI lead to fixed Doppler shift difference between the two consecutive frames. To compute the difference, we use two properly separated frames as

𝚫νm=𝝂^m𝝂^mii,\boldsymbol{\mathrm{\Delta}}_{\nu}^{m}=\frac{\hat{\boldsymbol{\mathrm{\nu}}}^{m}-\hat{\boldsymbol{\mathrm{\nu}}}^{m-i}}{i}, (22)

where 𝝂^m\hat{\boldsymbol{\nu}}^{m} is the N^p×1\hat{N}_{p}\times 1 vector containing the Doppler shifts for all dominant scatterers in the mm-th frame. In (22), the frame difference ii needs to be carefully selected. With too small ii, it may cause insufficient reduction of estimation error, which comes from the LSE of (16) and (20), in (21). With large ii, on the contrary, the estimation error can be decreased significantly; however, it may induce different number of wrappings on the phases for ν^pm\hat{\nu}_{p}^{m} and ν^pmi\hat{\nu}_{p}^{m-i}, especially when the vehicle is moving fast and experiencing high Doppler shift since the range of phase is [π,π][-\pi,\pi]. This phase uncertainty must be resolved before computing (22).

To resolve the phase uncertainty, we first define the uncertainty corrector as

cp=|ν^pm||ν^pmi|,c_{p}=|\hat{\nu}_{p}^{m}|-|\hat{\nu}_{p}^{m-i}|, (23)

for p=0,1,,N^p1p=0,1,\cdots,\hat{N}_{p}-1. We need to identify how many times the wrappings happen in the Doppler shift. The corrector for the true phases becomes

cˇp\displaystyle\check{c}_{p} =|ψpmDm||ψpmiDmi|\displaystyle=|\psi_{p}^{m}D_{m}|-|\psi_{p}^{m-i}D_{m-i}|
=|(2πMp+ψp,wrapm)Dm||(2πMp+ψp,wrapmi)Dmi|,\displaystyle=|(2\pi M_{p}+\psi_{p,\textrm{wrap}}^{m})D_{m}|-|(2\pi M_{p}+\psi_{p,\textrm{wrap}}^{m-i})D_{m-i}|, (24)

where ψpm\psi_{p}^{m} is the true phase (in radian) of the pp-th dominant scatterer at the mm-th frame, DmD_{m} denotes the inverse of denominator in (21), ψp,wrapm\psi_{p,\textrm{wrap}}^{m} is the remaining phase after the wrapping, and MpM_{p} is the integer representing the number of wrappings happened in the Doppler shift. From (IV), it is easy to show that

Mp={cp2π(DmiDm)+cˇp2π(DmiDm),forCase 1cp2π(DmiDm)cˇp2π(DmiDm),forCase 2cp2π(DmiDm)cˇp2π(DmiDm),forCase 3cp2π(DmiDm)+cˇp2π(DmiDm),forCase 4\displaystyle M_{p}=\begin{cases}\frac{c_{p}}{2\pi(D_{m-i}-D_{m})}+\frac{\check{c}_{p}}{2\pi(D_{m-i}-D_{m})},&\textrm{for}\quad\textrm{Case\,1}\\ -\frac{c_{p}}{2\pi(D_{m-i}-D_{m})}-\frac{\check{c}_{p}}{2\pi(D_{m-i}-D_{m})},&\textrm{for}\quad\textrm{Case\,2}\\ \frac{c_{p}}{2\pi(D_{m-i}-D_{m})}-\frac{\check{c}_{p}}{2\pi(D_{m-i}-D_{m})},&\textrm{for}\quad\textrm{Case\,3}\\ -\frac{c_{p}}{2\pi(D_{m-i}-D_{m})}+\frac{\check{c}_{p}}{2\pi(D_{m-i}-D_{m})},&\textrm{for}\quad\textrm{Case\,4}\end{cases} (25)

where the four cases are (ψp<0,ψp,wrap>0)(\psi_{p}<0,\,\psi_{p,\textrm{wrap}}>0), (ψp>0,ψp,wrap<0)(\psi_{p}>0,\,\psi_{p,\textrm{wrap}}<0), (ψp>0,ψp,wrap>0)(\psi_{p}>0,\,\psi_{p,\textrm{wrap}}>0), and (ψp<0,ψp,wrap<0)(\psi_{p}<0,\,\psi_{p,\textrm{wrap}}<0) in order. Since it is not possible to know cˇp\check{c}_{p} in practice, we use an approximated MpM_{p} as

M¯p{cp2π(DmiDm),forψp,wrap>0cp2π(DmiDm),forψp,wrap<0\displaystyle\bar{M}_{p}\approx\begin{cases}\lfloor\frac{c_{p}}{2\pi(D_{m-i}-D_{m})}\rceil,&\textrm{for}\quad\psi_{p,\textrm{wrap}}>0\\ \lfloor-\frac{c_{p}}{2\pi(D_{m-i}-D_{m})}\rceil,&\textrm{for}\quad\psi_{p,\textrm{wrap}}<0\end{cases} (26)

where \lfloor\cdot\rceil maps the argument into its nearest integer. The phase wrapping effect is compensated using M¯p\bar{M}_{p} as

ν^^pm=ν^pm+2πM¯pDm,ν^^pmi=ν^pmi+2πM¯pDmi.\hat{\hat{\nu}}_{p}^{m}=\hat{\nu}_{p}^{m}+2\pi\bar{M}_{p}D_{m},\quad\hat{\hat{\nu}}_{p}^{m-i}=\hat{\nu}_{p}^{m-i}+2\pi\bar{M}_{p}D_{m-i}. (27)

The Doppler shift difference 𝚫νm\boldsymbol{\Delta}_{\nu}^{m} in (22) is then computed using ν^^pm\hat{\hat{\nu}}_{p}^{m} and ν^^pmi\hat{\hat{\nu}}_{p}^{m-i}. The median of 𝚫νm\boldsymbol{\Delta}_{\nu}^{m}, Δν,med\Delta_{\nu,\textrm{med}}, is used as all dominant scatterers’ Doppler shift difference as

𝝂^^u\displaystyle\hat{\hat{\boldsymbol{\nu}}}^{u} =𝝂^^m+(um)Δν,med𝟏,\displaystyle=\hat{\hat{\boldsymbol{\nu}}}^{m}+(u-m)\Delta_{\nu,\textrm{med}}\mathcal{\mathbf{1}}, (28)

for u=0,1,,M1u=0,1,\cdots,M-1, where 𝟏\mathcal{\mathbf{1}} denotes the all-ones vector. Although arbitrary mm might work for computing the Doppler shift difference, we set m=M1m=M-1 to minimize the midpoint approximation error in (IV).

Refer to caption
Figure 3: ISAR image formation procedure where CRp[m]CR_{p}[m] contains the information for the cross-range positions.

V ISAR Image Formation

Before creating the ISAR image, the range reconstruction should be preceded. This is simply done by assigning the estimated backscattering coefficient h^[p]\hat{h}[p] to the range bin corresponding to the estimated sampled delay of pp-th dominant scatterer. The estimated Doppler shift ν^^pm\hat{\hat{\nu}}_{p}^{m} is transformed into the cross-range information by multiplying c/(2fcωΔcr)c/(2f_{c}\omega\Delta_{\mathrm{cr}}), where ω\omega denotes the rotational velocity, the cross-range resolution is Δcr=λWD/(2Mω)\Delta_{\mathrm{cr}}=\lambda W_{D}/(2M\omega) with the Doppler frequency bandwidth WD=2ωYsizefc/cW_{D}=2\omega Y_{\textrm{size}}f_{c}/c and the size of image projection plane Xsize×YsizeX_{\textrm{size}}\times Y_{\textrm{size}} [18]. To show the ISAR image that indicates cross-range positions of the dominant scatterers during MM frames, CRp[m]CR_{p}[m], defined in Fig. 3, is multiplied with the backscattering coefficient h^[p]\hat{h}[p], which is placed only for the range bins with the dominant scatterers in advance. Finally, the ISAR imaging is accomplished via FFT along the cross-range direction. The overall procedure of ISAR image formation is represented in Fig. 3, where the numbers of range and cross-range bins are Nr=Xsize/ΔrN_{\mathrm{r}}=\lfloor{X_{\textrm{size}}/\Delta_{\mathrm{r}}\rfloor} and Ncr=Ysize/Δcr=MN_{\mathrm{cr}}=\lfloor{Y_{\textrm{size}}/\Delta_{\mathrm{cr}}\rfloor}=M with \lfloor{\cdot\rfloor} that rounds its argument to the lower nearest integer, the range resolution Δr=c/(2W)\Delta_{\mathrm{r}}=c/(2W), and the bandwidth WW.

Refer to caption
Figure 4: Point scatterer model of a realistic vehicle (side view), where the number of dominant scatterers is Np=22N_{p}=22.
Refer to caption
Figure 5: Range reconstruction using estimated delays and backscattering coefficients.

To transform the estimated Doppler shift ν^^pm\hat{\hat{\nu}}_{p}^{m} into cross-range information, the RSU needs to know the vehicular velocity VXV_{X} for ω\omega, where ω=VX/R0\omega=V_{X}^{\perp}/R_{0} with the velocity component perpendicular to the range direction VX=VXcos(tan1(X0/Y0))V_{X}^{\perp}=V_{X}\mathrm{cos}(\mathrm{tan}^{-1}(X_{0}/Y_{0})) and the distance between the RSU and vehicle R0=X02+Y02+Z02R_{0}=\sqrt{X_{0}^{2}+Y_{0}^{2}+Z_{0}^{2}}. The velocity VXV_{X} is obtained using the definition of Doppler shift and an equation of motion as

νpm\displaystyle\nu_{p}^{m} =2VXsin(ϕpm)λ(b)2VXϕpmλ,\displaystyle=\frac{2V_{X}\mathrm{sin}(\phi_{p}^{m})}{\lambda}\stackrel{{\scriptstyle(b)}}{{\approx}}\frac{2V_{X}\phi_{p}^{m}}{\lambda}, (29)
CPIVX\displaystyle\textrm{CPI}\cdot V_{X} =R0(sin(ϕp0)cos(ϕp0)tan(ϕpM1))\displaystyle=R_{0}(\mathrm{sin}(\phi_{p}^{0})-\mathrm{cos}(\phi_{p}^{0})\mathrm{tan}(\phi_{p}^{M-1}))
(b)R0(ϕp0ϕpM1),\displaystyle\stackrel{{\scriptstyle(b)}}{{\approx}}R_{0}(\phi_{p}^{0}-\phi_{p}^{M-1}), (30)

where any pp is possible since all the dominant scatterers on the vehicle experience the same velocity VXV_{X}. The small angle approximation in (b)(b) is from the long distance between the RSU and vehicle. The azimuth angles in (30) are substituted with the estimated Doppler shifts using (29). Accordingly, the velocity is approximately estimated as

V^XλR0(ν^^p0ν^^pM1)2CPI.\hat{V}_{X}\approx\sqrt{\frac{\lambda R_{0}(\hat{\hat{\nu}}_{p}^{0}-\hat{\hat{\nu}}_{p}^{M-1})}{2\cdot\textrm{CPI}}}. (31)

VI Simulation Results

In this section, we perform simulations to verify the effectiveness of proposed ISAR imaging via the IEEE 802.11ad waveform. The TX (for both communication and radar) and radar RX antenna arrays at the RSU are UPAs consisting of 8×88\times 8 elements. The IEEE 802.11ad specification states fc=f_{c}= 60 GHz carrier frequency, W=W= 1.76 GHz bandwidth, 3328 training samples in a frame, root-raised cosine (RRC) filter with roll-off factor 0.25 for pulse shaping filters, and Tf=13632TsT_{f}=13632T_{s} time interval of one frame with Ts=1/WT_{s}=1/W [19]. The initial location of vehicle from the RSU is (X0,Y0,Z0)=(X_{0},Y_{0},Z_{0})= (0 m, 20 m, -7 m). The size and velocity of vehicle are (Xv,Yv,Zv)=(X_{v},Y_{v},Z_{v})= (5 m, 2 m, 1.5 m) and VX=V_{X}= 40 m/s. Other simulation parameters are defined as follows: the RCS of the vehicle σRCS=\sigma_{\textrm{RCS}}= 20 dBsm, the linear scale RCS per dominant scatterer 10(σRCS/10)/Np10^{(\sigma_{\textrm{RCS}}/10)}/N_{p} m2, CPI=10\textrm{CPI}=10 ms, the path-loss exponent 2, the image projection plane size Xsize×Ysize=X_{\textrm{size}}\times Y_{\textrm{size}}= 15 m ×\times 20 m, and the number of frames during one CPI M=CPI/TfM=\lfloor\textrm{CPI}/T_{f}\rfloor. The transmitted signal power at the RSU is 30 dBm. The noise spectral density NoN_{o} and average clutter power PcP_{c} are assumed -174 dBm/Hz and -72.275 dBm, which result in σnc2=NoW+Pc\sigma_{\textrm{nc}}^{2}=N_{o}W+P_{c}. We set i=6i=6, which determines the gap of two frames for the Doppler shift difference in (22).

Refer to caption
(a)
Refer to caption
(b)
Figure 6: The ISAR image (a) and flipped version (b).

We assume the vehicle as a point scatterer model as shown in Fig. 4. First, we show the range reconstruction result at m=0m=0 in Fig. 5 using the estimated sampled delays 0\mathcal{L}_{0} and the backscattering coefficients 𝐡^\hat{{\mathbf{h}}}. The figure clearly shows that almost perfect range reconstruction is possible. The range resolution is about 8.52 cm due to the broadband of IEEE 802.11ad, which is enough to distinguish most of multiple dominant scatterers in the range profile.

In Fig. 6(a), we present the ISAR image of vehicle. The image projection plane is a surface including the rotational velocity direction and the direction that the RSU looks at the moving vehicle, which makes the ISAR image flipped compared to the original point scatterer model. By flipping the original image as in Fig. 6(b), the RSU can obtain the vehicular image that is very close to the model in Fig. 4.

VII Conclusion

In this paper, we proposed the ISAR imaging technique based on the JRCS for vehicular environments using the commercialized IEEE 802.11ad waveform. The range profile of multiple dominant scatterers on a vehicle was accurately reconstructed using the extremely high carrier frequency and the good correlation property of preamble. The Doppler shift was then estimated by means of the LSE based on the assumption of constant velocity of the vehicle during sufficiently short CPI. After obtaining the velocity using the equation of motion for the vehicle, the RSU was able to form the ISAR image exploiting the estimated parameters. We demonstrated the effectiveness of the proposed ISAR imaging technique through simulations with realistic model of vehicular environments.

Acknowledgment

This work was supported by Institute of Information &\& communications Technology Planning &\& Evaluation (IITP) grant funded by the Korea government (MSIT) (No.2020-0-01882, The Development of Dangerous status recognition Platform in building based on WiFi Low Power Wireless signal sensing without sensor or video camera) and by the National Research Foundation of Korea (NRF) grant funded by the MSIT of the Korea government (No. 2019R1C1C1003638).

References

  • [1] X. Liu, T. Huang, Y. Liu, and J. Zhou, “Joint Transmit Beamforming for Multiuser MIMO Communication and MIMO Radar,” arXiv preprint arXiv:1912.03420, 2019.
  • [2] K. V. Mishra, M. R. Bhavani Shankar, V. Koivunen, B. Ottersten, and S. A. Vorobyov, “Toward Millimeter-Wave Joint Radar Communications: A Signal Processing Perspective,” IEEE Signal Process. Mag., vol. 36, no. 5, pp. 100–114, Sept. 2019.
  • [3] J. Choi, V. Va, N. Gonzalez-Prelcic, R. Daniels, C. R. Bhat, and R. W. Heath, “Millimeter-wave vehicular communication to support massive automotive sensing,” IEEE Commun. Mag., vol. 54, no. 12, pp. 160–167, 2016.
  • [4] S. Chen, J. Hu, Y. Shi, Y. Peng, J. Fang, R. Zhao, and L. Zhao, “Vehicle-to-Everything (V2X) Services Supported by LTE-Based Systems and 5G,” IEEE Commun. Standards Mag., vol. 1, no. 2, pp. 70–76, 2017.
  • [5] K. Abboud, H. A. Omar, and W. Zhuang, “Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey,” IEEE Trans. Veh. Technol., vol. 65, no. 12, pp. 9457–9470, Dec. 2016.
  • [6] N. González-Prelcic, R. Méndez-Rial, and R. W. Heath, “Radar aided beam alignment in MmWave V2I communications supporting antenna diversity,” in UCSD Information Theory and Applications Workshop, Jan. 2016, pp. 1–7.
  • [7] P. Kumari, J. Choi, N. González-Prelcic, and R. W. Heath, “IEEE 802.11 ad-based radar: An approach to joint vehicular communication-radar system,” IEEE Trans. Veh. Technol., vol. 67, no. 4, pp. 3012–3027, 2017.
  • [8] S. H. Dokhanchi, B. S. Mysore, K. V. Mishra, and B. Ottersten, “A mmWave automotive joint radar-communications system,” IEEE Trans. Aerosp. Electron. Syst., vol. 55, no. 3, pp. 1241–1260, 2019.
  • [9] M. Roberton and E. Brown, “Integrated radar and communications based on chirped spread-spectrum techniques,” in IEEE MTT-S Int. Microw. Symp. Dig., vol. 1.   IEEE, 2003, pp. 611–614.
  • [10] D. Garmatyuk, J. Schuerger, and K. Kauffman, “Multifunctional software-defined radar sensor and data communication system,” IEEE Sensors J., vol. 11, no. 1, pp. 99–106, 2010.
  • [11] A. R. Chiriyath, B. Paul, G. M. Jacyna, and D. W. Bliss, “Inner Bounds on Performance of Radar and Communications Co-Existence,” IEEE Trans. Signal Process., vol. 64, no. 2, pp. 464–474, Jan. 2016.
  • [12] P. Kumari, S. A. Vorobyov, and R. W. Heath, “Adaptive Virtual Waveform Design for Millimeter-Wave Joint Communication–Radar,” IEEE Trans. Signal Process., vol. 68, pp. 715–730, 2020.
  • [13] T. Nitsche, C. Cordeiro, A. B. Flores, E. W. Knightly, E. Perahia, and J. C. Widmer, “IEEE 802.11ad: directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi,” IEEE Commun. Mag., vol. 52, no. 12, pp. 132–141, Dec. 2014.
  • [14] S. Hong, J. Brand, J. I. Choi, M. Jain, J. Mehlman, S. Katti, and P. Levis, “Applications of self-interference cancellation in 5G and beyond,” IEEE Commun. Mag., vol. 52, no. 2, pp. 114–121, 2014.
  • [15] J. Li and P. Stoica, “MIMO Radar with Colocated Antennas,” IEEE Signal Process. Mag., vol. 24, no. 5, pp. 106–114, 2007.
  • [16] G. R. Muns, K. V. Mishra, C. B. Guerra, Y. C. Eldar, and K. R. Chowdhury, “Beam Alignment and Tracking for Autonomous Vehicular Communication using IEEE 802.11ad-based Radar,” in Proceedings of IEEE INFOCOM, Apr. 2019, pp. 535–540.
  • [17] G. Han and J. Choi, “Radar Imaging Based on IEEE 802.11ad Waveform in V2I Communications,” in preparation, 2020.
  • [18] C. Ozdemir, Inverse synthetic aperture radar imaging with MATLAB algorithms.   John Wiley & Sons, 2012, vol. 210.
  • [19] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 3: Enhancements for Very High Throughput in the 60 GHz Band.   IEEE Std. 802.11ad, 2012.