Orthogonal Time Frequency Space (OTFS) Modulation Based Radar System

01/27/2019
by   P. Raviteja, et al.
Monash University
La Trobe University
0

Orthogonal time frequency space (OTFS) modulation was proposed to tackle the destructive Doppler effects in wireless communications, with potential applications to many other areas. In this paper, we investigate its application to radar systems, and propose a novel efficient OTFS-based matched filter algorithm for target range and velocity estimation. The proposed algorithm not only exhibits the inherent advantages due to multi-carrier modulation of the existing orthogonal frequency division multiplexing (OFDM-) based radar algorithms but also provides additional benefits to improve radar capability. Similar to OFDM, OTFS spreads the transmitted signal in the entire time--frequency resources to exploit the full diversity gains for radar processing. However, OTFS requires less cyclic prefix, and hence, shorter transmission duration than OFDM, allowing longer range radar and/or faster target tracking rate. Additionally, unlike OFDM, OTFS is inter-carrier interference-free, enabling larger Doppler frequency estimation. We demonstrate the performance of the proposed algorithm using numerical results under different system settings.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

02/04/2019

Performance Analysis of Joint Radar and Communication using OFDM and OTFS

We consider a joint radar estimation and communication system using orth...
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 (...
11/09/2021

Evaluation Of Orthogonal Chirp Division Multiplexing For Automotive Integrated Sensing And Communications

We consider a bistatic vehicular integrated sensing and communications (...
06/28/2018

WaveComBox: a Matlab Toolbox for Communications using New Waveforms

Future generations of communications systems will target a very wide ran...
01/27/2021

Super-Resolution for Doubly-Dispersive Channel Estimation

In this work we consider the problem of identification and reconstructio...
03/29/2021

MIMO-OFDM Joint Radar-Communications: Is ICI Friend or Foe?

Inter-carrier interference (ICI) poses a significant challenge for OFDM ...
02/07/2018

OTFS: A New Generation of Modulation Addressing the Challenges of 5G

In this paper, we introduce a new 2D modulation scheme referred to as OT...
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 co-existence of radar sensing and wireless communication (i.e., so-called RadCom) has found wide range of applications, both in modern civilian and commercial areas. For example, in emerging intelligent transportation applications, RadCom systems offer both communication links to other vehicles and active surrounding environment sensing functionalities, enabling cooperative interactions between all vehicles on the road [1]. Other applications of RadCom systems are unsurprisingly found in aeronautical and military areas. However, despite much research, there remain limitations of the current RadCom (and radar) systems to support emerging applications such as intelligent automotive systems with high mobility and dense traffic environment requiring very high data rate, ultra reliability, and ultra low latency communications. Under these conditions, it is challenging to develop suitable waveforms to simultaneously satisfy the requirements for both radar sensing and data communications.

Orthogonal frequency division multiplexing (OFDM) modulation has been considered in existing literature for RadCom applications [2, 3, 5, 6, 4, 7]. Despite its many advantages such as simple random signal generation, full digital processing, and high processing gains in time and frequency, OFDM based waveforms exhibit drawbacks in radar sensing such as Doppler intolerance [8]. More critically, they also suffer from heavy degradation in data communications under high Doppler environments such as high-speed railway mobile communications.

Recently, in [9, 10], the authors proposed orthogonal time frequency space (OTFS) modulation for communications over multi-path delay–Doppler channels where each path exhibits a different delay and Doppler shift. The delay–Doppler domain provides as an alternative representation of a time-varying channel geometry due to moving objects (e.g. transmitters, receivers, or reflectors) in the scene. Leveraging on this representation, OTFS multiplexes each information symbol over a two dimensional (2D) orthogonal basis functions, specifically designed to combat the dynamics of time-varying multipath channels. Then the information symbols placed in the delay-Doppler coordinate system can be converted to the standard time-frequency domain used by traditional multi-carrier modulation schemes such as OFDM.

OTFS was shown to provide significant error performance advantages over OFDM over delay–Doppler channels with a wide range of Doppler frequencies [9][17]. With a suitable message passing based OTFS detection algorithm [13], the performance of OTFS is theoretically independent of Doppler frequencies unlike OFDM. These results inspire the potential applications of OTFS in many fields beyond wireless communications. In this paper, we investigate such an application of OTFS in RadCom and radar systems. While OTFS based waveforms are suitable for data communications, especially in high-mobility environments such as self-driving cars, high-speed trains, drones, flying cars, and supersonic flights, it remains to be studied whether OTFS is well placed for radar processing (i.e., object angle, range, and velocity estimation), which is the focus of this paper.

More specifically, this paper proposes a novel OTFS-based matched filter algorithm to estimate the range and velocity of objects in radar systems. The proposed radar technique is motivated from our previous results on embedded channel estimation algorithms for OTFS [15], [16]. Instead of embedding a known (or pilot) data symbol in an OTFS frame for transmit channel estimation, random equal power data symbols occupying a full OTFS frame are used for radar processing. By applying a simple matched filter-based algorithm on the received signal at the transmitter, we can efficiently estimate the number of potential targets as well as their corresponding ranges and velocities. The proposed algorithm retains the inherent advantages of multi-carrier modulation to exploit the full diversity gains for radar processing since OTFS spreads the transmitted signal in the entire time–frequency resources. Moreover, to transmit the same number of symbols, OTFS requires less cyclic prefix (CP), and hence, shorter transmission duration than OFDM, allowing longer range radar capability and/or faster target tracking rate. Another attractive property of OTFS-based radar is that it is inter-carrier interference (ICI-) free, enabling larger Doppler frequency estimation. OFDM-based radar algorithms suffer larger ICI under higher Doppler frequencies due to the loss of orthogonality across sub-carriers, preventing the detection of larger Doppler frequencies (i.e., high-mobility targets). In general, while OFDM can exactly detect the Doppler frequencies only up to of the sub-carrier spacing , OTFS can detect Doppler frequencies up to . Therefore, we can conclude that OTFS-based radar is more robust to detect the long range and high velocity targets over conventional OFDM-based radar.

The rest of the paper is organized as follows. Section II describes OTFS-based radar signal model, which lay the foundations for the development of OTFS-based matched filter radar algorithm in Section III. Numerical results are presented in Section IV followed by the conclusions in Section V.

Ii OTFS-based Radar

Fig. 1: OTFS-based radar system architecture

In this section, we describe the signal model for OTFS-based radar following [9, 10, 13].

Ii-a Basic OTFS concepts/notations

– The time–frequency signal plane is discretized to a by grid (for some integers ) by sampling the time and frequency axes at intervals of (seconds) and (Hz), respectively, i.e.,

– The modulated time–frequency samples are transmitted over an OTFS frame with duration and occupy a bandwidth .

– The delay–Doppler plane in the region is discretized to an by grid

where and represent the quantization steps of the delay and Doppler frequency axes, respectively.

Ii-B OTFS-based radar signal model

The modulator first maps a set of random symbols from a modulation alphabet (e.g. QAM symbols) of size , arranged on the delay–Doppler domain grid , to samples in the time–frequency domain grid using the

inverse symplectic finite Fourier transform

(ISFFT). Next, the Heisenberg transform is applied to using transmit pulse to create the continuous-time radar signal , which is then transmitted over the multi-path delay–Doppler radar channel to be discussed in the following.

Assume there are targets (or objects), each with range and relative velocity relative to the transmitter. Note that can be positive or negative. Denote:

where is the carrier frequency, is the speed of light, is the round-trip delay between the transmitter and the -th target, is the Doppler frequency of the -th target. We can express the delay–Doppler radar channel as:

(1)

where denotes the complex gain of the -th target, and denotes the Dirac delta function.

As the grid dimension of the delay–Doppler plane is , the delay and Doppler ranges that can be detected in OTFS are given by and , respectively. In this work, for simplicity, we assume the delay and Doppler of the targets are integer multiples of the delay resolution and Doppler resolution , respectively.111We will consider the fractional multiples of the delay and Doppler in our future work. Therefore, the delay–Doppler radar channel in (1) will be expressed as:

(2)

where

and denotes the complex gain of the target at the Doppler tap and delay tap corresponding to Doppler frequency and delay . If there is not such target with Doppler tap and delay tap then .

The time-domain signal received at the transmitter after being reflected from the targets can be expressed as:

(3)

is processed by the Wigner transform (implementing a receiver filter with an impulse response ) followed by a sampler, to produce the received samples in the time–frequency domain. We then apply SFFT on to obtain the received symbols in the delay–Doppler domain for radar processing.

We now look at the relations between received symbols and transmitted symbols . The exact relation between and , assuming rectangular pulses and , was derived in [14, 12] as

(4)

where

where

is additive white noise with variance

, and denote modulo and operations, respectively. We can see that the input–output relation in OTFS is similar to a 2D circular convolution except for an additional phase shift that depends on the location of symbols in the grid.

Iii OTFS-based Radar Matched Filter Algorithm

In the OTFS-based radar system as in Figure 1, we know the transmit symbols and the received symbols . However, we do not know the delay–Doppler radar channel in (1) or (2). The purpose of radar processing is to estimate , which will provide us the information on the targets and corresponding ranges and velocities.

We now propose a matched filter based method to estimate , which is equivalent to detect range and velocity of the targets, i.e., for .

The input–output relation in (4

) can be vectorized as

(5)

where and the -th elements of are equal to and , respectively. Then, we write (5) in an alternative form as

(6)
(7)

 

where the -th element of is and the -th element of , is given in (7). Note that the first column of , i.e., , is equal to and all the remaining columns of are the circulant shifts of with a particular phase shift.

In order to obtain the estimate of from (6), we propose the following matched filter (MF) detection:

(8)

where the gain matrix and .

Assume the symbols are drawn as independently and identically distributed (i.i.d.) quadrature phase shift keying (QPSK) symbols of power . We can now examine the properties of the gain matrix .

1) From the circulant property of , the -th diagonal element of , , reduces to

(9)

2) The off-diagonal elements of , , can be written as

(10)

where and

(11)

where . Now, the mean and variance of is given in the following lemma.

Lemma 1

The mean and variance of are as follows

(12)
(13)

Proof: See Appendix.
Hence, from (9) and Lemma 1, we can clearly see that as increases, the normalized off-diagonal elements converge to zero in the mean-square sense, since

Therefore, for sufficiently large , (8) can be simplified to

Here, the covariance matrix of is given by

Since is heavy diagonal, we can approximate as an i.i.d. Gaussian noise vector having each entry distributed as .

Figure 4 shows the absolute value of for and . From the figure, we can clearly see the diagonal dominance of the gain matrix for high values of and .

(a)
(b)
Fig. 4: Magnitude plots of for and

Hence, through the MF detection, we can obtain multiple targets location that differ in at least one of the distance or relative velocity. The complexity of this detection is .

Iii-a Advantages of OTFS-based radar over OFDM-based radar

OTFS-based radar processing has advantages over OFDM-based radar processing in two aspects namely time resources and high Doppler interference.

1) While OTFS-based radar system requires one CP to transmit all the symbols, OFDM-based radar system [1] requires CP’s. Therefore, OTFS radar saves a total of symbols transmission time, which is attractive particularly for the targets at the longer ranges. The reduction in transmission time also allows to detect the target for more number of times compared to OFDM which results in faster tracking rate.

2) Under larger Doppler frequencies, OFDM system experience higher ICI due to the loss of orthogonality across subcarriers, limiting OFDM capability to detect the larger Doppler frequencies. In general, OFDM can exactly detect the Doppler frequencies only up to of the subcarrier spacing (). However, OTFS can detect the Doppler frequencies up to without any interference.

Iv Simulation Results and Discussion

In this section, we demonstrate the superior performance of OTFS over OFDM through numerical results. For OFDM simulations, we consider the conventional FFT method proposed in [1]. The summary of the simulation parameters is given in Table I. Here, we assume a single reflecting target with unit channel amplitude, i.e., .

Symbol Parameter Value
Carrier frequency 24 GHz
Number of subcarriers 256
Total signal bandwidth 10 MHz
Subcarrier spacing 39.063 KHz
Number of evaluated symbols 64
Range resolution 15 m
Velocity resolution 3.8125 m/s
Unambiguous range 3840 m
Unambiguous velocity 122 m/s
SNR Signal-to-noise ratio () 10 dB
TABLE I: Simulation Parameters

Figures 5 and 6 show the normalized range and velocity profile for the single reflecting object with m and m/s. It can be observed that OFDM is able to detect the range of the target without any error, but experiences an error of m/s for the velocity. On the other hand, OTFS is able to detect both the range and velocity without any errors. Moreover, the peak-to-maximum sidelobe ratio (PSLR) is higher in OTFS compared to OFDM. The error in velocity and low PSLR of OFDM can be explained by the high ICI due to high Doppler ( of ).

Fig. 5: OTFS vs OFDM radar range profile
Fig. 6: OTFS vs OFDM radar Doppler profile
Fig. 7: RMSE vs relative velocity

Figure 7 displays the root mean squared errors (RMSE) of the velocity estimates for different target relative velocities with m. We assume the target velocities as the integer multiples of velocity resolution, and consider 100 Montecarlo simulations. We can see that while the RMSE of OFDM increases with relative velocity (> error at m/s), OTFS experience zero RMSE, which is useful to detect high Doppler targets.

Fig. 8: PSLR and image SNR of OTFS radar

Figure 8 presents the average PSLR and image SNR of OTFS radar at different SNR . The, image SNR represents the peak-to-average noise ratio with the radar processing gain and PSLR is the peak-to-maximum sidelobe ratio. It can be observed that the PSLR and image SNR of OTFS radar is independent of the relative velocity of target. Moreover, we see that at lower SNR’s (typically below dB), the image SNR is close to the estimated value . Finally, at high SNR values, there is a saturation of image SNR to which is due to the off-diagonal term of . The saturation values of PSLR and image SNR’s could be further improved by implementing more efficient detection algorithms, which we will consider in our future work.

V Conclusion

We have proposed a novel efficient orthogonal time frequency space based matched filter algorithm for object range and velocity determination in radar systems. We show that OTFS-based radar processing not only exhibits the inherent advantages due to multi-carrier modulation but also provides additional benefits for improved radar capability, such as longer range, faster tracking rate, as well as larger Doppler frequency estimation compared to the popular orthogonal frequency division multiplexing (OFDM) based radar. Our results demonstrate that OTFS-based radar with adequate detection algorithms is a promising robust technique to detect the long range and high velocity targets.

Acknowledgement

This research work is supported by the Australian Research Council under Discovery Project ARC DP160101077.

[Proof of Lemma 1] Mean of – From (10), the value of can be simplified to zero as in from (14) to (16). Here, we invoke the i.i.d. property of as for off-diagonal elements.

(14)
(15)
(16)

 

(17)
(18)
(19)

 

(20)
(21)

 

Variance of – From (10) and (16), the value of can be written as (17). The value of (17) can be split into sum of and as in (18) and (19). The assumption is used in (18) and the i.i.d. property of is used in (19).

Now, the value of may be non-zero only if the following four conditions are satisfied:

In these cases, the value of can be simplified to zero as shown in (20)–(21), which concludes the proof.

References

  • [1] C. Sturm and W. Wiesbeck, “Waveform design and signal processing aspects for fusion of wireless communications and radar sensing,” in Proc. IEEE., vol. 99, no. 7, pp. 1236-1259, Jul. 2011.
  • [2] C. Sturm, M. Braun, T. Zwick, and W. Wiesbeck, “A multiple target Doppler estimation algorithm for OFDM based intelligent radar systems,” in Proceedings 7th European Radar Conference, Paris, France, Sept. 2010.
  • [3] J. F. Gu, J. Moghaddasi, and K. Wu, “Delay and Doppler shift estimation for OFDM-based radar-radio (RadCom) system,” in Proc. IEEE IWS’15, Shanghai, China, pp. 1-4, March 2015.
  • [4] X. Tian, T. Zhang, Q. Zhang, H. Xu, and Z. Song, “Range and velocity estimation for OFDM-based radar-radio systems,” in 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, pp. 1-6, 2017.
  • [5] A. Turlapaty, Y. Jin, and Y. Xu, “Range and velocity estimation of radar targets by weighted OFDM modulation,” in Proc. RadarConf’14, Cincinnati, Ohio, USA, pp. 1358-1362, May 2014.
  • [6] W. Wiesbeck, “The radar of the future,” in Proc. Radar Conference (EuRAD), European, pp. 137-140, Oct 2013.
  • [7] G. Lellouch, A. Mishra, and M. Inggs, “Processing alternatives in OFDM radar,” in Proc. IET Radar’14, Lille, France, pp. 1-6, Oct. 2014.
  • [8] G. Franken, H. Nikookar, and P. Van Genderen, “Doppler tolerance of OFDM-coded radar signals,” in Proc. EuRAD’06, Manchester, UK, pp. 108-111, Sept. 2006.
  • [9] R. Hadani, S. Rakib, M. Tsatsanis, A. Monk, A. J. Goldsmith, A. F. Molisch, and R. Calderbank, “Orthogonal time frequency space modulation,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, USA, March 2017.
  • [10] R. Hadani, S. Rakib, S. Kons, M. Tsatsanis, A. Monk, C. Ibars, J. Delfeld, Y. Hebron, A. J. Goldsmith, A.F. Molisch, and R. Calderbank, “Orthogonal time frequency space modulation,” Available online: https://arxiv.org/pdf/1808.00519.pdf.
  • [11] A. Farhang, A. RezazadehReyhani, L. E. Doyle, and B. Farhang-Boroujeny, “Low complexity modem structure for OFDM-based orthogonal time frequency space modulation,” in IEEE Wireless Communications Letters,
  • [12] P. Raviteja, Y. Hong, E. Viterbo, and E. Biglieri, “Practical pulse-shaping waveforms for reduced-cyclic-prefix OTFS,” IEEE Trans. on Vehicular Technology, Oct. 2018, doi: 10.1109/TVT.2018.2878891.
  • [13] P. Raviteja, et al., “Interference cancellation and iterative detection for orthogonal time frequency space modulation,” IEEE Trans. Wireless Commun., vol. 17, no. 10, pp. 6501-6515, Oct. 2018.
  • [14] P. Raviteja, et al., “Low-complexity iterative detection for orthogonal time frequency space modulation,” in Proc. IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, April 2018.
  • [15] P. Raviteja, K. T. Phan, Y. Hong, and E. Viterbo, “Embedded delay-Doppler channel estimation for orthogonal time frequency space modulation,” in Proc. IEEE VTC2018-fall, Chicago, USA, August 2018.
  • [16] P. Raviteja, K. T. Phan, and Y. Hong, “Embedded pilot-aided channel estimation for OTFS in delay-Doppler channels,” submitted in IEEE Transactions on Vehicular Technology.
  • [17] K. R. Murali, and A. Chockalingam, “On OTFS modulation for high-Doppler fading channels,” in Proc. ITA’2018, San Diego, Feb. 2018.