Performance Analysis of Joint Radar and Communication using OFDM and OTFS

We consider a joint radar estimation and communication system using orthogonal frequency division multiplexing (OFDM) and orthogonal time frequency space (OTFS) modulations. The scenario is motivated by vehicular applications where a vehicle equipped with a mono-static radar wishes to communicate data to its target receiver, while estimating parameters of interest related to this receiver. By focusing on the case of a single target, we derive the maximum likelihood (ML) estimator and the Cramèr-Rao lower bound on joint velocity and range estimation. Numerical examples demonstrate that both digital modulation formats can achieve as accurate range/velocity estimation as state-of-the-art radar waveforms such as frequency modulated continuous wave (FMCW) while sending digital information at their full achievable rate. We conclude that it is possible to obtain significant data transmission rate without compromising the radar estimation capabilities of the system.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

10/04/2019

On the Effectiveness of OTFS for Joint Radar and Communication

We consider a joint radar estimation and communication system using orth...
01/27/2019

Orthogonal Time Frequency Space (OTFS) Modulation Based Radar System

Orthogonal time frequency space (OTFS) modulation was proposed to tackle...
09/17/2020

Hybrid Digital-Analog Beamforming and MIMO Radar with OTFS Modulation

Motivated by future automotive applications, we study some joint radar t...
03/20/2021

Radar Information Theory for Joint Communication and Parameter Estimation with Passive Targets

In this paper, we derive the performance bounds for joint communication ...
09/01/2021

A Novel ISAC Transmission Framework based on Spatially-Spread Orthogonal Time Frequency Space Modulation

In this paper, we propose a novel integrated sensing and communication (...
03/05/2021

Target Localization using Bistatic and Multistatic Radar with 5G NR Waveform

Joint communication and sensing allows the utilization of common spectra...
01/27/2021

Super-Resolution for Doubly-Dispersive Channel Estimation

In this work we consider the problem of identification and reconstructio...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

The key-enabler of high-mobility networks is the ability to continuously track the dynamically changing environment (state) and react accordingly by exchanging information with each other. The high cost of spectrum and hardware will inevitably encourage that both state estimation and communication shall be operated by sharing the same frequency bands. Towards emerging applications such as vehicular to everything (V2X), we consider a joint radar and communication system where a radar equipped transmitter (vehicle) wishes to estimate the parameters of a target receiver and simultaneously send data to this receiver, as already investigated in the literature (see [1, 2, 3] and references therein). Although most of existing works build on a resource-sharing approach such that time or frequency resources are split into either radar estimation or data communication [2, 3], a synergetic design can potentially yield a significant performance gain, as demonstrated in an information theoretic framework [4]. Motivated by this result, we study the performance of a joint radar and communication system using two digital modulation formats, namely, the well-known orthogonal frequency division multiplexing (OFDM) and the recently proposed orthogonal time frequency space (OTFS) (see [5] and references therein).

By focusing on a single-target case, we characterize the joint radar and communication performance in terms of mean square error (MSE) and achievable rate. More precisely, the maximum likelihood (ML) estimator and the Cramér-Rao lower bound (CRLB) on velocity and range estimation are derived. Our numerical examples, inspired by the parameters of IEEE 802.11p, demonstrate that both waveforms provide similar radar performance while OTFS yields better multiplexing gain than OFDM. Surprisingly, the two waveforms perform similarly as frequency modulated continuous wave (FMCW), one of the typical automotive radar waveforms [6], while achieving a significant communication rate for free.

It is worth noticing that OFDM has been extensively studied for radar estimation (see [1, 7, 3] and references therein). However, none of these works has addressed explicitly the joint performance in terms of MSE and achievable communication rate. A comparison of radar estimation between OTFS and OFDM has been independently developed in a very recent work [8]. By neglecting part of the fractional Doppler and delay shifts and further focusing on a low-complexity matched filter approach for OTFS, this work concluded that OTFS has some advantages over OFDM since it can handle larger Doppler shifts and longer range. In contrast, the current work considers ML estimator without neglecting the fractional part of Doppler and delay shifts, while restricting to Doppler shifts of practical relevance for automotive applications, such that the inter-carrier interference (ICI) incurred by OFDM is definitely negligible. Under these conditions, we obtain different conclusions as [8].

The paper is organized as follows. In section II we present the physical model. In section III and IV, we derive the ML estimator and the CRLB for OFDM and OTFS, respectively. Section V provides numerical results and Section VI concludes the paper.

Ii Physical model

We consider a joint radar and communication system over a total bandwidth of [Hz] operating at the carrier frequency [Hz]. We assume that a transmit vehicle, equipped with a mono-static full-duplex radar, wishes to convey a message to its target receiver while estimating parameters related to the same receiver. For simplicity, we focus on a point target model, so that the link between a transmitter and a receiver can be represented by as a single line-of-sight channel [9, 2]. In a multi-carrier system, the total bandwidth is divided into subcarriers, i.e., , where [Hz] denotes the subcarrier bandwidth. For a given maximum delay and a given maximum Doppler shift , the symbol duration and the subcarrier spacing are chosen to satisfy

(1)

with . Suppose there are targets and the -th target vehicle is at the relative range of [m] and is moving at the relative velocity of [m/sec] with respect to the transmitter. We model the radar channel as a -tap time frequency selective channel given by

(2)

where is the complex channel gain, and denotes a round-trip Doppler shift and delay, respectively. By taking into account the one-way Doppler shift and delay, the forward communication channel is given by

(3)

where denotes the complex channel gain. In both OFDM and OTFS, data symbols , for and , are arranged in an grid , and satisfy the average power constraint, i.e.

(4)

Iii Ofdm

Iii-a Input Output Relation

Consider a standard OFDM modulation with cyclic prefix (CP) in order to avoid the inter-symbol interference (ISI). The resulting OFDM symbol duration is , where and denote the CP and data symbols duration, respectively. Provided the maximum delay we typically choose , with , where is the rounding-up operation. The OFDM frame duration is thus . The continuous-time OFDM transmitted signal with CP is given by

(5)

where is one for and zero otherwise. Ignoring the noise, the signal received after the time-frequency selective channel (2) is

(6)

By sampling every and removing the CP in each OFDM symbol, we obtain

(7)

Applying the discrete Fourier transform (DFT) and using the orthogonal property, the output is given by

(8)

where the approximation follows by letting 111Note that this approximation can be justified in a number of scenarios. For example, consider a scenario inspired by IEEE 802.11p with GHz and the subcarrier spacing KHz. This yields [km/h], which is reasonable even for a relative speed of 400 [km/h]. The same holds for IEEE 802.11ad with =60 GHz and = 5.15625 MHz [10].. Under the approximated channel input-output relation (III-A), it readily follows that the Doppler shift and the delay are decoupled, which makes joint range and velocity estimation simple (see e.g. [7, 1]). By focusing for simplicity on a single-target case (), we neglect the -path subscript from now on. Since data symbols are known by the radar receiver (the transmitter itself), and the noise is i.i.d. Gaussian circularly symmetric, the radar receiver can undo the data symbol phase without changing the noise statistics. Therefore, the radar observation after this symbol-by-symbol phase rotations can be written as

(9)

where denotes the amplitude of the transmitted symbol and is additive white Gaussian noise (AWGN

) with zero mean and unit variance.

Iii-B Maximum Likelihood Estimator

We derive the ML estimator of channel gain/range/velocity for the observation model in (9) by generalizing [7, Chapter 3.3.3] to the case of arbitrarily amplitude , with . For the set of parameters , we wish to find the estimator minimizing the log-likelihood function

(10)

Assuming known, by setting the derivative of with respect to equal to zero, we obtain the estimator of the complex channel gain , which is

(11)

where we defined a DFT/ inverse discrete Fourier transform (IDFT) operation as

(12)

which is a two-dimensional periodogram. By plugging (11) into (10) and following similar steps as [11, Chapter 7.2.2]), we obtain the estimator

(13)

where we considered a discretized set of delay and Doppler frequency axes with step sizes and , respectively, with and .

In summary, to compute the ML estimator of the following steps are done:

  1. Compute the DFT/IDFT output .

  2. Choose maximizing over .

  3. Let the channel gain be .

The resulting velocity and range radar estimations are given by and .

Iii-C Crlb

Consider the vector of unknown

, where , , , and , from (9) we obtain

(14)

By letting , we derive the Fisher information matrix defined as

(15)

After straightforward algebra, we are able to prove the following result.

Lemma 1.

In the regime of large and , the CRLB of and are given by

(16a)
(16b)

For a special case of constant envelope ( for all ), the above expressions coincide with those in [7, Section 3.3].

Iv Otfs

Iv-a Input Output Relation

The transmitter first applies the inverse symplectic finite Fourier transform (ISFFT) to represent data symbols in the time-frequency domain, i.e., , then generates the continuous time signal

(17)

where denotes a transmit pulse. The OTFS frame duration is thus . The noiseless received signal , after the channel in (2), is given in (6). Defining the cross ambiguity function between two pulses as in [12]

(18)

the output of the matched filter is given by

(19)

By sampling at and , the received samples in the time-frequency domain are given by

(20)

where, by letting , we have

(21)

Finally, we obtain the received samples in the Doppler-delay domain applying the symplectic finite Fourier transform (SFFT) to (IV-A), i.e.

(22)

where the cross-talk channel of the Doppler-delay couple seen by is given by

(23)

with the channel matrix defined in (24).

(24)

By stacking the matrices of transmitted symbols and received samples to column vectors of length , we obtain the vector input-output relation as

(25)

where is the matrix obtained from (24), denotes the AWGN with zero mean and identity covariance. Notice that our input-output relation in (25) is exact and holds for any pair of transmit/receive pulses.

Letting and be rectangular pulses of length , it readily follows that the cross-ambiguity function is non-zero only for and for since the maximum channel delay . For further derivation, we consider also the approximated cross-ambiguity function given by

(26)

where is an integer in . The cross-talk matrix using the approximated cross ambiguity function and rectangular pulses is given in (27).

(27)

 

Iv-B Maximum Likelihood Estimator

By focusing on the single-target case and neglecting the -path subscript, we wish to find the ML estimator for the set of unknown parameters . The log-likelihood function to be minimized is given by

(28)

where symbols in are known at the radar receiver. We now follow the same steps as for OFDM. Assuming known, the estimator of the channel gain is given by

(29)

where indicates the transpose complex conjugate. We readily obtain the estimate of using (29) as

(30)

where is specified in (13).

Iv-C Crlb

In order to derive the CRLB, we use the approximated channel matrix given in (27). Referring to the Fisher information matrix in (15), we let

(31)

Note that the channel matrix contains the two unknown parameter and . In order to express the derivative, let us introduce the following indices

(32)

The derivative w.r.t. is given by

(33)

The derivative w.r.t. is given by

(34)

The CRLB expressions follow by applying the Fisher information matrix in (15).

V Simulation Results

IEEE 802.11p [3]
GHz
MHz
kHz s
s
m m
m2
m km/h
TABLE I: Simulation parameters
Fig. 1: Root MSE (left y-axis) of the target range estimation vs (bottom x-axis). The figure also shows the communication rate (right y-axis) vs (top x-axis).
Fig. 2: Root MSE (left y-axis) of the target velocity estimation vs (bottom x-axis) and the communication rate as a function of (top x-axis).

Simulation has been performed using the system model specified in Section II. Let the received radar and communication signal-to-noise ratio (SNR) be

(35)

with

(36)

where is the wavelength, is the radar cross section in , is the antenna gain, and is the distance between transmitter and receiver. In order to characterize the joint radar and communication performance, we provide the communication rate at the communication receiver for both OFDM and OTFS

(37a)
(37b)

Using the parameters listed in Table I, we show the range estimation in terms of root MSE (RMSE) and the communication rate (37) for OFDM and OTFS in Figure 1. Similarly, Figure 2 provides the velocity estimation and the communication rate. As a reference, we show the radar performance of FMCW, as one of the popular automotive waveforms [6], using the same bandwidth and time resource. In both figures, we observe that the CRLB of the three waveforms is almost identical.

First we observe that the radar performance is similar for three waveforms. It is remarkable that OFDM and OTFS, simultaneously sending data symbols, are able to achieve as accurate performance as FMCW. Second, we remark that OTFS performs better than OFDM in terms of communication rate by achieving a higher multiplexing gain. This is because OFDM incurs an overhead due to CP. It is worth noticing that OFDM has additional constraints in terms of maximum range and velocity. Namely, the maximum delay is limited by the CP duration, yielding the maximum range . Moreover, in order to ignore the ICI as in (9), the maximum Doppler shift must be significantly smaller than the subcarrier spacing , yielding the maximum velocity . However, the advantages of OTFS in terms of estimation range limitations and achievable rate come at a considerable cost in complexity of the receiver, which implies a block-wise optimal decoder operating jointly on the whole block of symbols of size .

Vi Conclusions

In this paper, we analyzed the performance of a joint radar estimation and communication system based on OFDM and OTFS over the time frequency selective channel. Namely, we derived the ML estimator and the CRLB for both waveforms which enable us to compare them in terms of radar estimation MSE and communication rate. Although restricted to a simplified scenario with a single target, our numerical examples demonstrated that two waveforms provide as accurate radar estimation as FMCW while providing a non-negligible communication rate for free. Our future works include the comparison with other radar waveforms, the extension to a multi-target case, and the performance analysis of OTFS under more practical receivers.

References

  • [1] C. Sturm and W. Wiesbeck, “Waveform design and signal processing aspects for fusion of wireless communications and radar sensing,” Proc. IEEE, vol. 99, no. 7, pp. 1236–1259, 2011.
  • [2] P. Kumari, J. Choi, N. González-Prelcic, and R. W. Heath, “IEEE 802.11ad-based radar: An approach to joint vehicular communication-radar system,” IEEE Trans. Vehicular Technology, vol. 67, no. 4, pp. 3012–3027, 2018.
  • [3] D. H. Nguyen and R. W. Heath, “Delay and Doppler processing for multi-target detection with IEEE 802.11 OFDM signaling,” in IEEE Int. Conf. Acoustics, Speech and Signal Proc. (ICASSP).   IEEE, 2017, pp. 3414–3418.
  • [4] M. Kobayashi, G. Caire, and G. Kramer, “Joint State Sensing and Communication: Optimal Tradeoff for a Memoryless Case,” in 2018 IEEE Int. Symp. Inf. Theory, Vail, CO, June 17-22, 2018., June, 2018.
  • [5] P. Raviteja, K. T. Phan, Y. Hong, and E. Viterbo, “Interference cancellation and iterative detection for orthogonal time frequency space modulation,” IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6501–6515, 2018.
  • [6] S. M. Patole, M. Torlak, D. Wang, and M. Ali, “Automotive radars: A review of signal processing techniques,” IEEE Signal Processing Magazine, vol. 34, no. 2, pp. 22–35, 2017.
  • [7] M. Braun, “OFDM Radar Algorithms in Mobile Communication Networks,” Ph.D. Thesis at Karlsruhe Institute of Technology, 2014.
  • [8] P. Raviteja, K. T. Phan, Y. Hong, and E. Viterbo, “Orthogonal Time Frequency Space (OTFS) Modulation Based Radar System,” arXiv e-prints, p. arXiv:1901.09300, Jan. 2019.
  • [9] J. Li and P. Stoica, “MIMO radar with colocated antennas,” IEEE Signal Proc. Mag., vol. 24, no. 5, pp. 106–114, 2007.
  • [10] C. Cordeiro, D. Akhmetov, and M. Park, “IEEE 802.11 ad: Introduction and performance evaluation of the first multi-Gbps WiFi technology,” in Proceedings of the 2010 ACM international workshop on mmWave communications: from circuits to networks.   ACM, 2010, pp. 3–8.
  • [11] M. A. Richards, Fundamentals of radar signal processing, Second edition.   McGraw-Hill Education, 2014.
  • [12] G. Matz, H. Bolcskei, and F. Hlawatsch, “Time-frequency foundations of communications: Concepts and tools,” IEEE Signal Processing Magazine, vol. 30, no. 6, pp. 87–96, 2013.