Next Article in Journal
Driving Stress Detection Using Multimodal Convolutional Neural Networks with Nonlinear Representation of Short-Term Physiological Signals
Next Article in Special Issue
Lab-Based Evaluation of Device-Free Passive Localization Using Multipath Channel Information
Previous Article in Journal
Confidence-Aware Object Detection Based on MobileNetv2 for Autonomous Driving
Previous Article in Special Issue
A Submillimeter-Level Relative Navigation Technology for Spacecraft Formation Flying in Highly Elliptical Orbit
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Compressive Sensing-Based Radar Imaging and Subcarrier Allocation for Joint MIMO OFDM Radar and Communication System

1
Division of Smart Robot Convergence and Application Engineering, Department of Electronic Engineering, Pukyong National University, Busan 48513, Korea
2
Radio & Satellite Research Division, Communication & Media Research Laboratory, Electronics and Telecommunications Research Institute, Daejeon 34129, Korea
*
Author to whom correspondence should be addressed.
Sensors 2021, 21(7), 2382; https://doi.org/10.3390/s21072382
Submission received: 24 February 2021 / Revised: 23 March 2021 / Accepted: 26 March 2021 / Published: 30 March 2021
(This article belongs to the Special Issue Signal Processing in Radar and Wireless Communication Systems)

Abstract

:
In this paper, a joint multiple-input multiple-output (MIMO OFDM) radar and communication (RadCom) system is proposed, in which orthogonal frequency division multiplexing (OFDM) waveforms carrying data to be transmitted to the information receiver are exploited to get high-resolution radar images at the RadCom platform. Specifically, to get two-dimensional (i.e., range and azimuth angle) radar images with high resolution, a compressive sensing-based imaging algorithm is proposed that is applicable to the signal received through multiple receive antennas. Because both the radar imaging performance (i.e., the mean square error of the radar image) and the communication performance (i.e., the achievable rate) are affected by the subcarrier allocation across multiple transmit antennas, by analyzing both radar imaging and communication performances, we also propose a subcarrier allocation strategy such that a high achievable rate is obtained without sacrificing the radar imaging performance.

1. Introduction

Recently, interest in autonomous driving and connected car has grown because of implementing an intelligent transportation system. Although sensors such as light detection and ranging (Lidar) and cameras can be used to recognize the surrounding environment, vehicle radar technology using millimeter waves is drawing attention as it is not affected by the surrounding environment, such as bad weather or light intensity [1,2]. In order to increase the number of sensors fitted to vehicles and to communicate various sensing information and road information, inter-vehicle communication technology with a high data rate is needed. For general vehicle radars, it is important to sense forward-looking vehicles and obstacles, but the resolution of range and azimuth angle is poor with limited frequency bandwidth and limited number of antennas. In addition, it is necessary to consider the potential interference between radar and mobile communication systems in a situation where communication traffic among vehicles increases, also being discussed in 5G mobile communication community [3].
Due to high-frequency efficiency and ease of interference management, orthogonal frequency division multiplexing (OFDM) radar has been extensively investigated [4]. In [5,6] (and references therein), symbol-based signal processing is proposed to estimate range profile without correlation based baseband signal processing, which also motivates the joint radar and communication (RadCom) systems [7,8,9]. In [8], the OFDM waveforms carrying the modulated data in each subcarrier are exploited to obtain the range-Doppler map, where the payload data is canceled out in the received OFDM baseband signal at RadCom platform. In [9], the bistatic RadCom system is developed using OFDM waveforms by exploiting linear array antennas at both transmitter and receiver, and the target parameters (i.e., range, Doppler, and azimuth angle) are estimated by using alternative least squares algorithm. To obtain a two-dimensional (2D) spatial (i.e., range and azimuth angle) radar image, OFDM radar equipped with multiple antennas has been also investigated [10]. In [10], a multiple signal classification (MUSIC) algorithm is applied to each range bin for the azimuth angle estimation. However, in the MUSIC algorithm, the estimation of covariance matrix of the received signal is required, which may incur a considerable latency to collect multiple OFDM waveforms at the multiple receive (Rx) antennas. In [11,12,13], compressed sensing-based radar imaging algorithms have been developed for multiple-input multiple-output (MIMO) OFDM radar, not requiring the subspace estimation. However, they do not consider the communication performance when multiple antennas are deployed at RadCom platform.
In this paper, by considering the RadCom platform equipped with multiple antennas using OFDM waveform (i.e., MIMO OFDM RadCom platform), we propose the compressive sensing-based radar imaging and the subcarrier allocation methods. Specifically, to get 2D radar images with high resolution, a compressive sensing-based imaging algorithm is first proposed when the subcarriers are orthogonally allocated across multiple transmit (Tx) antennas. Differently from the compressive sensing based estimation for MIMO OFDM radars in [11,12,13], where basis pursuit (BP) or orthogonal matching pursuit (OMP) algorithms are exploited, the Bayesian matching pursuit (BMP)-based imaging method (which is successfully applied to the FMCW MIMO radar system [14]) is developed for the MIMO OFDM RadCom platform. Because both the mean square error (MSE) of the radar image and the achievable rate are affected by the subcarrier allocation across multiple Tx antennas. Thus, we propose a new subcarrier allocation strategy that efficiently maximizes the achievable rate and simultaneously reduces the MSE of the radar images.
In the proposed BMP-based radar imaging, the received signal at the MIMO OFDM RadCom platform is first transformed into frequency domain to take symbol-based signal processing (i.e., spectral division operation [15]) and then reformulated in terms of the (azimuth angle, range) patches in the image region of interest. We can then formulate the radar image estimation problem, where the maximum a posterior (MAP) estimate is obtained. In addition, we consider that the RadCom platform transmits information data through OFDM waveforms to the information receiver with multiple antennas, where MIMO channel is established from RadCom platform to the information receiver. Therefore, the achievable rate at the information receiver can be regarded as the communication performance for the RadCom platform. To understand the impact of the subcarrier allocation on the MSE, we analyze the lower bound of Cramer–Rao lower bound (CRLB) in our radar image estimation with three different subcarrier allocation methods—equi-space subcarrier allocation, block-wise subcarrier allocation, and pseudorandom subcarrier allocation. Based on the analysis, we propose a new subcarrier allocation strategy that efficiently maximizes the achievable rate and simultaneously reduces the MSE of the radar images. We also discuss how the Doppler frequency of the targets in 2D radar image can be estimated by exploiting the output of our radar image estimation problem. Through computer simulations, our BMP-based method exhibits radar images with higher resolution, compared to the conventional back-projection-based imaging method [16]. In addition, it is also verified that through the proposed subcarrier allocation strategy, a high achievable rate is obtained without sacrificing the radar imaging performance.
The rest of this paper is organized as follows. In Section 2, the system model for MIMO OFDM RadCom platform is introduced. In Section 3, the BMP-based radar imaging with MIMO OFDM waveform is proposed, where the received signal is processed with the frequency-domain OFDM signal processing at RadCom platform. Then, it is reformulated in terms of the (azimuth, range) patches and is cast in the sparse radar image reconstruction problem. In Section 4, information transfer using MIMO OFDM waveform is explained and the achievable rate maximizing transmission strategy is developed. In Section 5, the subcarrier allocation strategy considering both the radar performance and the communication performance is proposed. In Section 6, the Doppler frequency estimation from the estimated 2D radar image results is presented. In Section 7 and Section 8, the simulation results and conclusion are presented.

2. System Model for Joint Radar and Communication with MIMO OFDM Waveform

We consider the MIMO OFDM RadCom system composed of co-located M t Tx antennas and M r radar Rx antennas as in Figure 1. Here, the OFDM waveform conveying the message information is transmitted through multiple Tx antennas to an information receiver with multiple antennas. In addition, the backscattered OFDM waveform received by multiple antennas at RadCom is exploited to generate the radar image in front.

2.1. Tx Signal Model at RadCom Tx Antenna

The OFDM signal transmitted through the m t th antenna is generally given as [12,13,17]
x m t ( t ) = 1 N c μ = 0 N s y m 1 n c N ¯ m t s [ n c , μ ] e j 2 π f n c t r e c t t f + T C P T O F D M ,
where N c is the number of subcarriers in one OFDM symbol (equivalently, OFDM pulse) and N s y m is the number of total transmitted OFDM symbols during the coherent processing interval. In addition, s [ n c , μ ] is the quadrature amplitude modulated symbols carrying the information data with E [ s [ n c , μ ] ] = P t x N c ; N ¯ m t is the set of subcarrier indices allocated to the m t th Tx antenna; and the subcarrier frequency, f n c , is given as f n c = n c Δ f with a intercarrier spacing Δ f . In addition, T C P (resp., T O F D M ) is the time interval for one cyclic prefix (resp., one OFDM symbol) duration. Then, note that T O F D M = T + T C P with T = 1 / Δ f . In addition, by introducing the idle time T I D L E between the OFDM pulses, the symbol repetition interval can be set as T S R I = T O F D M + T I D L E Then, the continuous time t can be expressed as t = t f + ( μ 1 ) T S R I .

2.2. Received Signal Model at RadCom Rx Antenna

If the μ th OFDM pulse backscattered from K targets are sampled with a sampling time, T s ( = 1 ( N c Δ f ) ) at the m r th RadCom Rx antenna, the discrete-time received signal can then be given as
y [ n d , m r , μ ] = k = 1 K γ k N c m t = 1 M t n c N ¯ m t s [ n c , μ ] e j 2 π f n c n d N c Δ f e j 2 π f n c τ m r m t k e j 2 π f D μ T S R I + n r [ n d , m r , μ ] ,
where τ m r m t k is the delay time, for which the signal from the m t th Tx antenna is reflected on the kth target ahead and received by the m r th Rx antenna, and f D is the Doppler shift, given as f D = 2 v k f c c , where f c is the carrier frequency and c is the speed of light. Here, n r [ n d , m r , μ ] denotes the complex additive white Gaussian noise with a variance σ n 2 (i.e., n r [ n d , m r , μ ] CN 0 , σ n 2 ). Assuming Tx/Rx antennas are co-located in a virtual linear array at RadCom [18], for the far-field target distance, τ m r m t k can be given as
τ m r m t k = 2 c R k 0 + 1 c d m t m r sin θ k ,
where R k 0 is the distance from the reference antenna element (i.e., the first element in the virtual antenna array at RadCom) to the kth target and θ k is the azimuth angle of the kth target with respect to RadCom. By substituting (3) into (2), it can be given as
y [ n d , m r , μ ] = k = 1 K γ k N c m t = 1 M t n c N ¯ m t s [ n c , μ ] e j 2 π f n c n d N c T e j 2 π f n c τ 0 k e j 2 π 1 λ d m t m t sin θ k e j 2 π f D k μ T S R I + n r [ n d , m r , μ ] ,
where τ 0 k = 2 R k 0 c . In (2) and (4), γ k is the coefficient aggregating the target reflection gain and the path-loss. Specifically, with the antenna gain, G, and the reflection gain of the kth target, γ ¯ k , γ k is given as
γ k = G ( R k m t ) 2 ( R k m r ) 2 γ ¯ k G ( R k 0 ) 4 γ ¯ k ,
where γ ¯ k follows a complex Gaussian distribution with a zero-mean and a unit variance (that is, γ ¯ k CN 0 , 1 ). In (5), the last approximation is from the assumption of the far-field target distance.
Note that to form a virtual linear array with M t M r elements at RadCom, the OFDM signals transmitted from different Tx antennas should be orthogonal at each RadCom receiver, which implies that the subcarriers should be exclusively allocated to different Tx antennas, that is,
N ¯ m t N ¯ m t = ϕ , for m t m t .

2.3. Received Signal Model at Information Rx Antenna

When the information receiver with M r Rx antennas receives N p independent multipaths of the OFDM signal (1), the received signal can be given as
y m r , I ( t ) = n p = 1 N p m t = 1 M t h m r , m t , n p x m t ( t τ m r , m t , n p ) + n I ( t ) ,
where h m r , m t , n p is the path gain of the n p th multipath between the m t th Tx antenna and the m r th information Rx antenna, and τ m r , m t , n p is the associated multipath delay. After sampling and CP removal, the discrete-time received signal can be given as
y ˜ m r , I [ n d ] = m t = 1 M t n c N ¯ m t H m r , m t [ n c ] s [ n c ] e j 2 π f n c n d N c T + n ˜ I [ n d ] ,
where H m r , m t [ n c ] is the frequency selective channel gain associated with the n c th subcarrier between the m t th Tx antenna and the m r th information Rx antenna, which can be obtained from the DFT of h m r , m t [ n ] = n p = 1 N p h m r , m t , n p δ [ n n m r , m t , n p ] with n m r , m t , n p = τ m r , m t , n p / T s . Note that the symbol index μ is omitted for the notation simplicity.

3. Compressive Sensing Based MIMO OFDM Radar Imaging Algorithm

3.1. Signal Reformulation

To apply the compressive sensing algorithm, the received signal in (4) is expressed in vector form as
y t , m r μ = y [ 0 , m r , μ ] y [ 1 , m r , μ ] y [ N c 1 , m r , μ ] ] .
By taking DFT on y t , m r μ , we can have (10), as shown at the top of the next page. Here, the Doppler shift causes the intercarrier interference and the associated performance degradation in both radar and communication performances. Specifically, the intercarrier interference degrades the coefficient aggregating the target reflection gain for the radar imaging and the effective channel gain for the communication. To overcome the performance degradation, the subcarrier spacing ( Δ f ) can be chosen much larger than the maximum Doppler shift in [17]. In [19], the authors have proposed the all-cell Doppler correction algorithm in which the intercarrier interference is corrected by transmitting the repeated OFDM symbols. Motivated by the work in [19], the compensation of the intercarrier interference due to the Doppler shift can be developed for our RadCom system.
y f , m r μ = F N c y t , m r μ = k = 1 K γ k N c s [ 0 , μ ] m t = 1 M t Ω 0 , m t e j 2 π d m t m t λ sin θ k e j 2 π f D k μ T S R I k = 1 K γ k N c s [ 1 , μ ] m t = 1 M t Ω 1 , m t e j 2 π Δ f τ k 0 e j 2 π d m t m t λ sin θ k e j 2 π f D k μ T S R I k = 1 K γ k N c s [ N c 1 , μ ] m t = 1 M t Ω N c 1 , m t e j 2 π ( N c 1 ) Δ f τ k 0 e j 2 π d m t m t λ sin θ k e j 2 π f D k μ T S R I + n r ,
where F N c is a DFT matrix in which the ( i , j ) th element is given as 1 N c e j 2 π ( i 1 ) ( j 1 ) / N c , and Ω n c , m t denotes an indicator function such that Ω n c , m t = 1 for n c N ¯ m t , and Ω n c , m t = 0 otherwise.
Thanks to (6), the signals transmitted from different transmit antennas are separated at each receiver. Accordingly, y f , m r μ in (10) can be stacked as
y μ = y f , 1 μ y f , 2 μ y f , M μ ,
where the virtual antenna element index m is used as m = 1 , , M ( = M t M r ) instead of the antenna indices ( m t , m r ) . The overall process is briefly described in Figure 2.
From (10), the elements in (11) can be given as the linear sum of the aggregated reflection coefficients (i.e., γ k ) backscattered from multiple targets. Accordingly, by dividing the image region of interest into R × P two-dimensional patches (range × azimuth angle) as in Figure 3, the n c + N c ( m 1 ) th element of y μ can be expressed as
y μ n c + N c ( m 1 ) = p = 1 P r = 1 R x r , p 1 N c s n c , μ e j 2 π n c τ ( m , r , p ) e j 2 π f D ( r , p ) μ T S R I + n r [ n c , m , μ ] ,
where x r , p is a coefficient aggregating the target reflection gain, the antenna gain, and the path-loss when the associated target is on ( r , p ) th patch. That is, x ( r , p ) = γ k if the kth target is in the ( r , p ) th patch; otherwise, x ( r , p ) = 0 . In addition,
τ ( m , r , p ) = 2 c R r + 1 c ( d ( m 1 ) sin θ p ) , m = 1 , , M ,
where ( R r , θ p ) are the range and the azimuth angle of the ( r , p ) th patch with respect to the RadCom.
In what follows, understanding that the radar image can be obtained from a single backscattered OFDM pulse, we set the pulse index μ as 0 and omit the pulse index μ (To estimate the velocities of targets, multiple OFDM pulses should be coherently processed, which is discussed in Section 6). Then, y μ in (11) can be rewritten as
y = A x + n ,
where A is given as
A = A ( 1 , 1 , 1 , 1 ) A ( 1 , 1 , 1 , 2 ) A ( 1 , 1 , R , P ) A ( 2 , 1 , 1 , 1 ) A ( 2 , 1 , 1 , 2 ) A ( 2 , 1 , R , P ) A ( M , N , 1 , 1 ) A ( M , N , 1 , 2 ) A ( M , N , R , P ) ,
and x = x ( 1 , 1 ) , x ( 1 , 2 ) , , x ( R , P ) T C P R × 1 . Here, N is given as N = N c / M t with the assumption that each Tx antenna is assigned the same number of subcarriers. Then, A ( m , n , r , p ) is given as A ( m , n , r , p ) = 1 N c s [ n c ( m , n ) ] e j 2 π n c ( m , n ) τ ( m , r , p ) , where n c ( m , n ) denotes the subcarrier index of the nth element in N ¯ m t associated with the mth virtual array antenna element.
In (14), the row size, M N , is associated with the number of measurement samples and the column size, P R , is associated with the number of patches in the radar image region of interest. However, P R M N 1 for general high-resolution radar imaging problems. Fortunately, when x is sparse and the matrix A in (14) satisfies the restricted isometry property [20], the solution of (13) can be obtained by applying the compressive sensing approach and the associated compressive sensing problem is formulated as
x ^ = arg min x x 0 y Ax 2 2 ϵ .

3.2. BMP-Based MIMO OFDM Radar Imaging

Thanks to the reasonable computational complexity with high immunity to noise, the BMP algorithm has been widely applied to the compressive sensing problems [21]. Especially, BMP-based radar imaging has been proposed for the distributed FMCW MIMO radar system. Motivated by the work in [14], BMP-based MIMO OFDM radar imaging is developed by applying BMP to (13).
For the BMP algorithm, we first define a new P R × 1 binary support vector:
z = z ( 1 , 1 ) , z ( 1 , 2 ) , , z ( R , P ) T { 0 , 1 } P R ,
where z ( r , p ) = 1 only when a target is at the ( r , p ) th patch and otherwise, z ( r , p ) = 0 . Throughout the paper, it is assumed that P ( z ( r , p ) = 1 ) = c with a constant c for r = 1 , , R and p = 1 , , P .
From (5), x | z CN ( 0 , R ( z ) ) ), where R ( z ) is given as
R ( z ) = G × d i a g z ( 1 , 1 ) R 1 4 , z ( 1 , 2 ) R 1 4 , , z ( R , P ) R R 4 ,
where d i a g a 1 , a N denotes a diagonal matrix having its diagonal elements as a 1 , , a N . In the BMP algorithm [14], x can be iteratively updated such as
x ^ = arg max x p ( x | y ) = arg max x z p ( x | y , z ) p ( z | y ) .
Specifically, from the works in [14,22], the BMP for the radar imaging can be mainly decomposed as two steps: (1) update of z and (2) update of x for a given z . Here, in the update of z , it is updated by maximizing the posterior probabilities, p ( z | y ) . In the update of x for a given z , it is updated such that p ( x | y , z ) is maximized.
We note that in the update of z , by defining ψ ( z ) ln p ( y | z ) , the non-zero element of z can be found such that the updated z maximizes ψ ( z ) . This is because p ( z | y ) p ( y | z ) p ( z ) , and p ( z ) is a constant for all patches. Here, from (13) and (16), it can be found that y | z also follows the complex Gaussian distribution with a zero-mean and covariance matrix Φ ( z ) , which is given as
Φ ( z ) = A R ( z ) A H + σ n 2 I M N .
Accordingly, ψ ( z ) can be then derived as
ψ ( z ) = M N ln π ln det ( Φ ( z ) ) y H Φ 1 ( z ) y .
In [22], to find the nonzero elements of z that maximize Φ ( z ) , a tree search-based support update algorithm has been proposed, and it can also be applied to our problem. For compactness, a brief sketch of the algorithm is provided in what follows.
We first initialize z ( 0 ) as 0 P R , and then ψ ( z k ( 1 ) ) is evaluated from (19) for k = 1 , , P R , where z k ( 1 ) is obtained by setting 1 at the kth element of z ( 0 ) . Then, by keeping z k ( 1 ) associated with the D largest ψ ( z k ( 1 ) ) as the possible candidate set Z ¯ ( 1 ) , the next nonzero element of support vector can be found by evaluating ψ ( z k ( 2 ) ) , where z k ( 2 ) is obtained by changing one element of z k ( 1 ) Z ( 1 ) into 1. Here, z k ( 2 ) associated with the D largest ψ ( z k ( 2 ) ) are collected at the set of Z ¯ ( 2 ) . This process is repeated until the stopping criterion is satisfied. Here, the stopping criterion can be set to terminate when the estimation error ϵ ( i ) y ψ u A x ^ ( i ) | z = z k ¯ 2 is less than a preset threshold value, ϵ t h . Here, z k ¯ is given as z k ¯ = arg max z k ψ ( z k ( i ) ) and x ^ ( i ) is an estimate of (13) for a given z k ¯ .
In the coefficient update, the coefficient x is updated such that the posterior probability p ( x | y ) in (17) is maximized when z ˜ is given. By taking a similar approach as in [14], it can be derived that the estimate x ^ that maximizes (13) is given as
x ^ = σ n 2 R 1 ( z ˜ ) + A z ˜ H A z ˜ 1 A z ˜ H y ,
where A z ˜ = A d i a g { z ˜ } . After several iterations of the process described above, the solution for (13) can be obtained as (20). For the details, refer to the work in [14].

4. Information Transfer Using MIMO OFDM Waveform

For information transfer, the QAM signal is carried on the subcarriers of the transmitted OFDM waveform as in (1), and to demodulate QAM signal, the discrete-time received signal for the m r th information Rx antenna in (8) should be transformed into the frequency domain as
y ˜ m r , I = F N c y ˜ m r , I [ 0 ] y ˜ m r , I [ 1 ] y ˜ m r , I [ N c 1 ] = s [ 0 ] m t M t Ω 0 , m t H m r , m t [ 0 ] s [ 1 ] m t M t Ω 1 , m t H m r , m t [ 1 ] s [ N c 1 ] m t M t Ω N c 1 , m t H m r , m t [ N c 1 ] + n ˜ I .
To maximize the achievable rate at the information receiver, the maximal ratio combining (MRC) scheme is used at each subcarrier. Specifically, by denoting H m t [ n c ] = H 1 , m t [ n c ] , H 2 , m t [ n c ] , H M r , m t [ n c ] T , the MRC output can be given as the weighted sum of the frequency-domain received signals with a weight vector, w m t [ n c ] = H m t [ n c ] H m t [ n c ] . The output of the MRC can then be given as
y I = s [ 0 ] m t M t Ω 0 , m t H m t [ 0 ] s [ 1 ] m t M t Ω 1 , m t H m t [ 1 ] s [ N c 1 ] m t M t Ω N c 1 , m t H m t [ N c 1 ] + n I .
From (6) and (21), the achievable rate at the information receiver can be derived as
R I = i = 0 N c 1 log ( 1 + ( m t = 1 M t Ω i , m t H m t [ i ] ) 2 P t x σ n 2 ) = i = 0 N c 1 m t = 1 M t log ( 1 + Ω i , m t H m t [ i ] 2 P t x σ n 2 ) .
We note that the pilot frequency selection does not affect the radar imaging, because the transmit symbols are known at the RadCom platform. In contrast, the pilot frequency selection affects the channel estimation at the information receiver [23]. Even though we analyze the theoretic achievable rate, assuming the perfect channel state information at the receiver, by focusing on the effect of the subcarrier allocation on both radar and communication performances in Section 5, the analysis of the achievable rate considering the pilot frequency selection and the channel estimation error is an important topic but is out of scope of this paper.

5. Subcarrier Allocation Strategy

We note that both the radar imaging and the communication performances are dependent on how the subcarriers are allocated to multiple Tx antennas. In our RadCom system, the MSE of radar image in (13) (i.e., E [ x ^ x 2 ] ) and the achievable rate in (23) are, respectively, considered as the radar imaging and the communication performance measures, and the subcarrier allocation method is equivalent with the determination of Ω i , m t for i = 0 , , N c 1 and m t = 1 , M t under the constraint (6).
For the communication performance, the achievable rate in (23) can be maximized by allocating each subcarrier to the Tx antenna with the maximum channel gain on that subcarrier. That is, the achievable rate maximization strategy can be given as
Ω i , m ¯ t = 1 for m ¯ t = arg m t = 1 , , M t max | | H m t [ i ] | | ,
and Ω i , m t = 0 otherwise. However, when the coherent channel bandwidth is large (i.e., the delay spread is small), subcarriers may be intensively allocated only to specific Tx antennas, which is not desirable to the radar imaging. In extreme case, if all subcarriers are allocated only to a single Tx antenna, the azimuth angle resolution disappears.
Note that the matrix A in (13) is implicitly dependent on the subcarrier allocation, but its effect on the MSE of radar image is subtle and difficult to analyze. Instead, the CRLB of MSE is considered. In [24], assuming that the support set is known, the MSE of the compressive sensing problem is lower bounded by
C R L B z = σ n 2 T r a c e ( ( A z H A z ) 1 ) ,
where A z is a sub-matrix of A that consists of the columns associated with the indices of z . Unfortunately, it is still computationally prohibited to find optimal Ω i , m t for i = 0 , , N c 1 and m t = 1 , M t such that (25) is minimized.
To shed light on the idea, in Table 1, the average CRLBs for the three different subcarrier allocation methods (equi-space, block-wise, and pseudorandom methods) with random support sets z are listed, when N c = 256 , M t = M r = 4 , P = R = 41 , Δ f = 100 kHz, and σ n 2 = 1 . In the equi-space subcarrier allocation, the ( m t + M t × ( j 1 ) 1 ) th subcarriers, j = 1 , , N c / M t , are allocated to the m t th Tx antenna. In the block-wise subcarrier allocation, the ( j 1 + N c / M t × ( m t 1 ) ) th subcarriers, j = 1 , , N c / M t , are allocated to the m t th Tx antenna. Note that, for simplicity, it is assumed that N c is a multiple of M t . In the pseudorandom subcarrier allocation, the N c / M t subcarriers are randomly allocated to each Tx antenna. From Table 1, the equi-space allocation method exhibits lower CRLB than other methods, which implies that when the subcarriers are regularly allocated to Tx antennas, A in (13) can project the sparse x onto the received signal y μ and reduce the MSE; that is, it is advantageous to keep the frequency spacing some distance apart for the subcarriers allocated to the same Tx antennas.
Motivated from the above observations, the subcarrier allocation strategy considering both the communication and radar imaging performances is proposed. Here, to avoid unbiased allocation of subcarriers to a specific antenna, the number of subcarriers allocated to each antenna is set to have the same number. That is, N c o u n t , m t = N c M t for m t = 1 , , M t . To guarantee the frequency spacing for the radar imaging, N c subcarriers are first divided into multiple sub-blocks with α N c subcarriers, where α ( 0 , 1 ] such that α N c and α N c M t are integers (For ease of explanation, we confine the value of α , but it can be extended to the general cases that α N c and α N c M t are not integers). Then, the number of the sub-block is given as N b l k = 1 / α , and the subcarriers within the same sub-block are allocated to the Tx antenna so that its associated channel gain is maximized, which is done similarly in (24). By defining H R M t × N c as
H = | | H 1 [ 0 ] | | | | H 1 [ 1 ] | | | | H 1 [ N c 1 ] | | | | H 2 [ 0 ] | | | | H 2 [ 1 ] | | | | H 2 [ N c 1 ] | | | | H M t [ 0 ] | | | | H M t [ 1 ] | | | | H M t [ N c 1 ] | | ,
the above explained process is summarized as Algorithm 1.
In Figure 4, an example of the operation of the proposed strategy is shown when N c = 20 , α = 0.2 , and M t = 4 . Within the same block, the subcarriers are allocated such that the achievable rate is maximized. Furthermore, it is possible to ensure a frequency space of at least α N c on average between subcarriers from different sub-blocks allocated to the same Tx antenna. Specifically, by dividing the subcarriers into multiple sub-blocks, the subcarriers within the same sub-block can be allocated to the Tx antenna so that its associated channel gain is maximized. In addition, limiting the number of subcarriers that can be allocated to the same antenna within the same sub-block prevents consecutive subcarriers from being assigned to a specific antenna. We note that the proposed radar imaging and the subcarrier allocation methods can be applied to the OFDM waveforms having the null bands without difficulty.
Algorithm 1 Subcarrier allocation method for a given α
1:
N b l k 1 α
2:
N c o u n t , m t 0 for m t = 1 , M t
3:
n b l k 0
4:
Ω i , m t 0 for i = 0 , , N c 1 , m t = 1 , M t
5:
do
6:
     n b l k n b l k + 1
7:
     H b l k = H 1 : M t , ( 1 : α N c ) + α N c ( n b l k 1 )
8:
    do
9:
         m ^ t , i ^ arg max m t , i H b l k [ m t , i ]
10:
        if N c o u n t , m ^ t < α N c M t then
11:
            n ^ c i + N c ( n b l k 1 )
12:
            n ^ c N ¯ m ^ t , N c o u n t , m ^ t N c o u n t , m ^ t + 1
13:
            Ω n ^ c , m ^ t 1
14:
         end if
15:
         H b l k [ m ^ t , i ^ ] 0
16:
    while N c o u n t , m t < α N c M t for any m t
17:
while n b l k < N b l k
Interestingly, for a large α , the subcarriers are more likely to be assigned to the Tx antenna with larger channel gains, but α N c M t consecutive subcarriers within the same block may be allocated to the same Tx antenna in the worst case. Increasing α is advantageous in terms of communication performance, and vice versa. We also note that the case with α = 1 is equivalent with the achievable rate maximization strategy in (24) with the constraint of the number of subcarriers per antenna (i.e., N c o u n t , m t = N c M t for m t = 1 , , M t ). Accordingly, the proposed subcarrier allocation method encompasses both communication and radar performances and, by adjusting α , the radar/communication performances can be properly balanced.

6. Discussion: Doppler Frequency Estimation

In Section 3, the 2D spatial radar image is obtained from a single backscattered MIMO OFDM pulse. To estimate the Doppler frequency of the target, multiple pulses should be collected in a coherent time duration. Accordingly, it is considered that N s y m > 1 . To estimate the Doppler frequencies of the targets detected in a 2D radar image, a FFT-based Doppler estimation method can be exploited.
By denoting the radar image estimate obtained from the μ th radar echo signal (i.e., y μ ) as x ^ ( μ ) , its nonzero element position corresponds to the target position in the 2D radar image from (12) and (13). Accordingly, the target location patch index set can be given as
Φ = j | μ = 0 N s y m 1 | [ x ^ ( μ ) ] j | > ϵ t h ,
where ϵ t h is a predefined threshold. Then, to estimate the Doppler frequency of the target associated with the patch j in Φ , the received signal is matched filtered, which is given as
y d o p p l e r , j = [ A ] j H y ( 0 ) [ A ] j H y ( 1 ) [ A ] j H y ( N s y m 1 ) = α j 1 e j 2 π f ν j T S R I e j 2 π f ν j ( N s y m 1 ) T S R I + I N j ,
where α j = [ x ] j M r P t x , and I N j is the residual term containing the received echo signal not co-phased with the jth column of A (i.e., [ A ] j ) and the noise. Then, the Doppler frequency of the patch j can be estimated by using FFT operation as
f ^ j = [ arg max i F N s y m y ¯ d o p p l e r , j ] × 1 N s y m T S R I H z ,
and the associated velocity is given by v j = c 2 f ^ j f c .

7. Simulation Results

Computer simulations have been performed to verify the proposed scheme. In the simulations, the number of subcarriers is set as N c = 256 with the subcarrier space, Δ f = 100 kHz, and the carrier frequency ( f c ) is given as 30 GHz. In addition, T O F D M = 12.5 s and T S R I = 50 s. In addition, the received SNR is defined as
S N R r e c = k = 1 K | γ k | 2 K σ n 2 .
where σ n 2 is the variance of the Gaussian noise.
In Figure 5, the radar images obtained from the proposed BMP-based MIMO OFDM radar imaging algorithm at S N R r e c = 14 dB are displayed. For the reference, in Figure 5a, the original image is also provided. Specifically, five targets are in the radar image region of interest ( [ 80 , 120 ] m × [ 20 , 20 ] ), and each target consists of 85 point scatterers with a size of 4 m × 1 m. In addition, the numbers of the Tx and Rx antennas at the RadCom are set as M t = 4 and M r = 4 , respectively. The size of each patch is given as 1 m × 0.5 , which implies that R = 41 and P = 41 . If we decrease the pixel size, we can improve the image resolution, but the number of elements in x in (13) increases. Accordingly, the number of measurements (i.e., the dimension of y ) should be increased proportional to the number of nonzero elements in x .
In Figure 5b, the radar image obtained by the back-projection method (i.e., x ^ b p = A H y ) is shown. From the figure, the back-projection method exhibits poor resolution in both azimuth and range directions, that is, the targets in the radar image are severely blurred. The radar images of the BMP-based MIMO OFDM radar imaging with equi-space subcarrier allocation and block-wise subcarrier allocation are, respectively, shown in Figure 5c,d. It can be found that the BMP-based imaging with equi-space subcarrier allocation gives a better target image than back-projection method. However, when block-wise subcarrier allocation is exploited, some distorted target pixels can be found. In Figure 5e,f, the radar images of the BMP-based MIMO OFDM radar imaging with the proposed subcarrier allocation with α = { 8 256 , 64 256 } are given. From the figures, when the proposed subcarrier allocation method is exploited, five targets are more clearly found, compared to that with the block-wise subcarrier allocation.
To evaluate the performance of the proposed subcarrier allocation strategy for the RadCom, Monte Carlo simulations are also carried out with various α in Figure 6. Here, the number of multipaths is set as N p = 8 for the information channel link, and each path is set as a zero-mean complex Gaussian random variable with a unit variance. For the RadCom performance, we evaluate the MSE of the radar image, given as E x ^ x 2 , and the achievable rate at the information receiver. For comparison purpose, the performances of three different allocation methods (equi-space, block-wise, and pseudorandom methods) are also evaluated. From the figure, block-wise subcarrier allocation method shows the worst MSE performance, while equispace and pseudorandom subcarrier allocation methods have similar MSE performances, which coincides with the discussion in Section 5; that is, when subcarriers are evenly allocated across the entire band for each antenna, the radar performance can be improved. We note that the achievable rates of those three methods are similar, because they do not consider the communication performance at all.
From the figure, it can be found that when α increases, both the MSE and the achievable rate of radar images increase. That is, for small α , subcarriers for each antenna tend to be evenly allocated over the entire band. In contrast, for large α , the subcarriers are more likely to be assigned to the Tx antenna with larger channel gains, which results in the increase of the achievable rate. Specifically, for α = 64 256 , the proposed subcarrier allocation exhibits a slight performance degradation in MSE performance, but an approximately 16% increase in the achievable rate is achieved compared to the equi-space allocation method. Accordingly, by adjusting α , the radar/communication performances can be properly balanced.
To verify the Doppler estimation method discussed in Section 6, when the radial velocity of a target is set as 100 km/h, the Doppler frequency profile ( F N s y m y ¯ d o p p l e r , j in (28)) is displayed in Figure 7 for N s y m = { 8 , 16 } . From the figure, it can be found that the peak position coincides with the radial velocity of the associated target, and the resolution can be improved as the number of pulses increases, which is also induced from (28).

8. Conclusions

In this paper, by considering the RadCom platform equipped with multiple antennas using OFDM waveform, we propose the compressive sensing-based radar imaging and subcarrier allocation methods. Specifically, by exploiting the BMP-based imaging algorithm, 2D radar images with high resolution can be obtained, and by analyzing the effects of the subcarrier allocation on the achievable rate at the information and the MSE performance of our radar imaging problem, we also propose a new subcarrier allocation strategy that efficiently maximizes the achievable rate and simultaneously reduces the MSE of the radar images. From computer simulations, the BMP-based imaging method exhibits radar images with higher resolution, compared to the conventional backprojection-based imaging method. In addition, it is also verified that through the proposed subcarrier allocation strategy, a high achievable rate is obtained without sacrificing the radar imaging performance. In addition, by adjusting the subcarrier sub-block size, the radar/communication performances can be properly balanced.

Author Contributions

Conceptualization, S.H., J.S., and J.P.; methodology, S.H. and J.P.; software, S.H., S.H., and J.P.; validation, J.P., H.K. and B.J.J.; formal analysis, J.P.; investigation, S.H. and J.S.; writing–original draft preparation, S.H. and J.S.; writing–review and editing, J.P.; visualization, S.H.; supervision, J.P.; project administration, J.P., H.K. and B.J.J.; funding acquisition, H.K. and B.J.J. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported in part by Electronics and Telecommunications Research Institute (ETRI) grant funded by the Korean government (20ZH1100; Study on 3D Communication Technology for Hyperconnectivity). It is also supported in part by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education (2018R1D1A1B07043786).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available on request from the corresponding author. The data are not publicly available due to confidentiality reasons.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Toker, O.; Alsweiss, S. Design of a cyberattack resilient 77 GHz automotive radar sensor. Electronics 2020, 9, 573. [Google Scholar] [CrossRef] [Green Version]
  2. Lan, X.; Zhang, M.; Li, J.X. OFDM Chirp Waveform Design Based on Subchirp Bandwidth Overlap and Segmented Transmitting for Low Correlation Interference in MIMO Radar. Sensors 2019, 19, 2696. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  3. Molinaro, A.; Campolo, C.; Härri, J.; Esteve Rothenberg, C.; Vinel, A. 5G-V2X Communications and Networking for Connected and Autonomous Vehicles. Future Internet 2020, 12, 116. [Google Scholar] [CrossRef]
  4. Braun, K.M. OFDM Radar Algorithms in Mobile Communication Networks. Ph.D. Thesis, KIT-Bibliothek, Karlsruhe, Germany, 2014. [Google Scholar]
  5. Sturm, C.; Pancera, E.; Zwick, T.; Wiesbeck, W. A novel approach to OFDM radar processing. In Proceedings of the 2009 IEEE Radar Conference, Pasadena, CA, USA, 2–8 May 2009; pp. 1–4. [Google Scholar] [CrossRef]
  6. Sturm, C.; Zwick, T.; Wiesbeck, W.; Braun, M. Performance verification of symbol-based OFDM radar processing. In Proceedings of the 2010 IEEE Radar Conference, Washington, DC, USA, 10–14 May 2010; pp. 60–63. [Google Scholar] [CrossRef]
  7. Sturm, C.; Wiesbeck, W. Waveform Design and Signal Processing Aspects for Fusion of Wireless Communications and Radar Sensing. Proc. IEEE 2011, 99, 1236–1259. [Google Scholar] [CrossRef]
  8. Sit, Y.L.; Sturm, C.; Zwick, T. Doppler estimation in an OFDM joint radar and communication system. In Proceedings of the 2011 German Microwave Conference, Darmstadt, Germany, 14–16 March 2011; pp. 1–4. [Google Scholar]
  9. Dokhanchi, S.H.; Shankar, M.R.B.; Stifter, T.; Ottersten, B. OFDM-based automotive joint radar-communication system. In Proceedings of the 2018 IEEE Radar Conference (RadarConf18), Oklahoma City, OK, USA, 23–27 April 2018; pp. 0902–0907. [Google Scholar] [CrossRef]
  10. Sit, Y.L.; Nguyen, T.T.; Sturm, C.; Zwick, T. 2D radar imaging with velocity estimation using a MIMO OFDM-based radar for automotive applications. In Proceedings of the 2013 European Radar Conference, Nuremberg, Germany, 9–11 October 2013; pp. 145–148. [Google Scholar]
  11. Knill, C.; Roos, F.; Schweizer, B.; Schindler, D.; Waldschmidt, C. Random Multiplexing for an MIMO-OFDM Radar With Compressed Sensing-Based Reconstruction. IEEE Microw. Wirel. Compon. Lett. 2019, 29, 300–302. [Google Scholar] [CrossRef]
  12. Hakobyan, G.; Yang, B. A novel OFDM-MIMO radar with non-equidistant subcarrier interleaving and compressed sensing. In Proceedings of the 2016 17th International Radar Symposium (IRS), Krakow, Poland, 10–12 May 2016; pp. 1–5. [Google Scholar] [CrossRef]
  13. Nuss, B.; Zwick, T. A novel interference mitigation technique for MIMO OFDM radar using compressed sensing. In Proceedings of the 2017 European Radar Conference (EURAD), Nuremberg, Germany, 11–13 October 2017; pp. 98–101. [Google Scholar] [CrossRef]
  14. Seo, J.; Hwang, S.; Hong, Y.G.; Park, J.; Hwang, S.; Byun, W.J. Bayesian Matching Pursuit-Based Distributed FMCW MIMO Radar Imaging. IEEE Syst. J. 2020, 1–12. [Google Scholar] [CrossRef]
  15. Braun, M.; Fuhr, M.; Jondral, F.K. Spectral Estimation-Based OFDM Radar Algorithms for IEEE 802.11a Signals. In Proceedings of the 2012 IEEE Vehicular Technology Conference (VTC Fall), Quebec City, QC, Canada, 3–6 September 2012; pp. 1–5. [Google Scholar] [CrossRef]
  16. Ozdemir, C. Inverse Synthetic Aperture Radar Imaging with MATLAB Algorithms; John Wiley & Sons: Hoboken, NJ, USA, 2012; Volume 210. [Google Scholar]
  17. Sturm, C.; Zwick, T.; Wiesbeck, W. An OFDM System Concept for Joint Radar and Communications Operations. In Proceedings of the VTC Spring 2009—IEEE 69th Vehicular Technology Conference, Barcelona, Spain, 26–29 April 2009; pp. 1–5. [Google Scholar] [CrossRef] [Green Version]
  18. Sit, Y.L.; Sturm, C.; Baier, J.; Zwick, T. Direction of arrival estimation using the MUSIC algorithm for a MIMO OFDM radar. In Proceedings of the 2012 IEEE Radar Conference, Atlanta, GA, USA, 7–11 May 2012; pp. 0226–0229. [Google Scholar] [CrossRef]
  19. Hakobyan, G.; Yang, B. A Novel Intercarrier-Interference Free Signal Processing Scheme for OFDM Radar. IEEE Trans. Veh. Technol. 2018, 67, 5158–5167. [Google Scholar] [CrossRef]
  20. Candès, E.J. The Restricted Isometry Property and Its Implications for Compressed Sensing. Comptes Rendus Math. 2008, 346, 589–592. [Google Scholar] [CrossRef]
  21. Ji, S.; Xue, Y.; Carin, L. Bayesian Compressive Sensing. IEEE Trans. Signal Process. 2008, 56, 2346–2356. [Google Scholar] [CrossRef]
  22. Schniter, P.; Potter, L.C.; Ziniel, J. Fast Bayesian Matching Pursuit. In Proceedings of the Information Theory and Applications Workshop 2008, San Diego, CA, USA, 27 January–1 February 2008; pp. 326–333. [Google Scholar]
  23. Cho, Y.S.; Kim, J.; Yang, W.Y.; Kang, C.G. MIMO-OFDM Wireless Communications with MATLAB; John Wiley & Sons: Hoboken, NJ, USA, 2010. [Google Scholar]
  24. Meng, J.; Yin, W.; Li, Y.; Nguyen, N.T.; Han, Z. Compressive Sensing Based High-Resolution Channel Estimation for OFDM System. IEEE J. Sel. Top. Signal Process. 2012, 6, 15–25. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) RadCom system composed of co-located M t Tx antennas and M r radar Rx antennas.
Figure 1. Multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) RadCom system composed of co-located M t Tx antennas and M r radar Rx antennas.
Sensors 21 02382 g001
Figure 2. Radar signal process in MIMO OFDM RadCom.
Figure 2. Radar signal process in MIMO OFDM RadCom.
Sensors 21 02382 g002
Figure 3. The R × P two-dimensional patches (range × azimuth angle).
Figure 3. The R × P two-dimensional patches (range × azimuth angle).
Sensors 21 02382 g003
Figure 4. An example of the operation of the proposed subcarrier allocation strategy with N c = 20 , α = 0.2 , and M t = 4 .
Figure 4. An example of the operation of the proposed subcarrier allocation strategy with N c = 20 , α = 0.2 , and M t = 4 .
Sensors 21 02382 g004
Figure 5. Radar images when MIMO OFDM radar is exploited with M t = 4 and M r = 4 at S N R r e c = 14 dB.
Figure 5. Radar images when MIMO OFDM radar is exploited with M t = 4 and M r = 4 at S N R r e c = 14 dB.
Sensors 21 02382 g005
Figure 6. Mean square error (MSE) (left) and Achievable rate (right) for different subcarrier allocation methods.
Figure 6. Mean square error (MSE) (left) and Achievable rate (right) for different subcarrier allocation methods.
Sensors 21 02382 g006
Figure 7. Doppler frequency (velocity) profile when Doppler estimation method in Section 6 is used with (a) N s y m = 8 and (b) N s y m = 16 .
Figure 7. Doppler frequency (velocity) profile when Doppler estimation method in Section 6 is used with (a) N s y m = 8 and (b) N s y m = 16 .
Sensors 21 02382 g007
Table 1. C R L B z for various subcarrier allocation methods.
Table 1. C R L B z for various subcarrier allocation methods.
CRB z
Equi-space74.6493
Block-wise227.1595
Pseudo-random75.3108
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Hwang, S.; Seo, J.; Park, J.; Kim, H.; Jeong, B.J. Compressive Sensing-Based Radar Imaging and Subcarrier Allocation for Joint MIMO OFDM Radar and Communication System. Sensors 2021, 21, 2382. https://doi.org/10.3390/s21072382

AMA Style

Hwang S, Seo J, Park J, Kim H, Jeong BJ. Compressive Sensing-Based Radar Imaging and Subcarrier Allocation for Joint MIMO OFDM Radar and Communication System. Sensors. 2021; 21(7):2382. https://doi.org/10.3390/s21072382

Chicago/Turabian Style

Hwang, SeongJun, Jiho Seo, Jaehyun Park, Hyungju Kim, and Byung Jang Jeong. 2021. "Compressive Sensing-Based Radar Imaging and Subcarrier Allocation for Joint MIMO OFDM Radar and Communication System" Sensors 21, no. 7: 2382. https://doi.org/10.3390/s21072382

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop