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

11/09/2021
by   Sangeeta Bhattacharjee, et al.
0

We consider a bistatic vehicular integrated sensing and communications (ISAC) system that employs the recently proposed orthogonal chirp division multiplexing (OCDM) multicarrier waveform. As a stand-alone communications waveform, OCDM has been shown to be robust against the interference in time-frequency selective channels. In a bistatic ISAC, we exploit this property to develop efficient receive processing algorithms that achieve high target resolution as well as high communications rate. We derive statistical bounds for our proposed Sequential symbol decoding and radar parameter estimation (SUNDAE) algorithm and compare its competitive performance with other multicarrier waveforms through numerical experiments.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/27/2019

Orthogonal Time Frequency Space (OTFS) Modulation Based Radar System

Orthogonal time frequency space (OTFS) modulation was proposed to tackle...
01/04/2022

Waveform Design Using Half-duplex Devices for 6G Joint Communications and Sensing

Joint communications and sensing is a promising 6G technology, and the c...
01/08/2020

OTFS: Interleaved OFDM with Block CP

Orthogonal time frequency space (OTFS) modulation is a recently proposed...
07/30/2021

Combined Radar and Communications with Phase-Modulated Frequency Permutations

This paper focuses on the combined radar and communications problem and ...
04/21/2020

Non-Orthogonal Waveforms in Secure Communications

This work investigates the possibility of using non-orthogonal multi-car...
06/28/2018

WaveComBox: a Matlab Toolbox for Communications using New Waveforms

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

Towards High Data-Rate Diffusive Molecular Communications: Performance Enhancement Strategies

Diffusive molecular communications (DiMC) have recently gained attention...
This week in AI

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

1 Introduction

The advent of cellular communications technologies and novel radar applications has led to the electromagnetic spectrum becoming a contested, scarce resource [mishra2019toward, petropulu2020dfrc, liu2020joint]. As a result, there have been a slew of developments in system engineering and signal processing techniques to enable optimal spectrum sharing between radar and communications [paul2016survey]

. Broadly, spectrum-sharing technologies are classified into three major categories: coexistence

[wu2021resource], cooperation [bicua2018radar], and co-design [liu2020co]. While coexistence comprises management of interference from different radio emitters in the legacy radar and communications systems [aubry2015new], the spectral cooperation technique involves exchange of additional information between the two systems to enhance their respective performances [chiriyath2017radar]. The co-design or integrated sensing and communications (ISAC), on the other hand, requires designing new systems and waveforms to efficiently utilize the spectrum through use of common transmit-receive hardware and/or waveforms [duggal2020doppler].

Common ISAC applications include modern sensor-driven vehicles and drones [dokhanchi2019mmwave, elbir2021terahertz, yu2021noncontact]. These systems not only integrate various remote sensing modalities to impart autonomy but also increasingly provide software-managed in-vehicle functions and inter-vehicular communications [gerla2014internet, bengler2014three, kong2017millimeter]. Nowadays, millimeter-wave (mmWave) automotive systems that operate at GHz are preferred for both sensing and communications. The mmWave band offers contiguous wide bandwidths of the order of - GHz that enable very high radar range resolution as well as high data rates [mishra2019toward, dokhanchi2019mmwave, duggal2020doppler]. In this paper, we focus on mmWave automotive ISAC scenarios.

For efficient spectrum utilization, the ISAC systems often employ a common waveform for remote target detection and embedding communications symbols [mishra2019toward]. In this context, lately, multi-carrier waveforms [levanon_mf_radar_2000] have emerged as a practical alternative [donnet2006combining, bica2016generalized, metcalf2015analysis]

. The upshot is that the same transceiver structures is used for both radar and communications functionalities and additional degrees-of-freedom are available to deal with dense spectral usage, as in the case of moving vehicles in automotive scenario. A general drawback of multi-carrier radar waveforms is their time-varying envelope leading to an increased peak-to-average-power-ratio (PAPR), which makes it difficult to efficiently use the high power amplifiers

[wulich2005definition].

Among the existing multi-carrier waveforms, the conventional orthogonal frequency-division multiplexing (OFDM) has been extensively investigated for ISAC applications[sturm2011waveform, metcalf2015analysis, dokhanchi2019mmwave]. Recently, orthogonal time frequency space (OTFS) modulation [hadani2017orthogonal], where the data symbols are modulated in the delay-Doppler domain, was investigated for ISAC [gaudio2020effectiveness] because of its resilience to multipath components undergoing potentially different Doppler shifts. Recently, chirp spread spectrum waveforms [ouyang2017chirp, vangelista2017frequency] have emerged as viable candidates for robust communications that also maximize spectral efficiency. In this context, orthogonal chirp division multiplexing (OCDM) [ouyang2016orthogonal]

waveform is shown to have better performance in multipath channels and robustness against interference than OFDM while offering the same PAPR. In OCDM, the discrete Fresnel transform (DFnT) is applied analogously as the discrete Fourier transform (DFT) in OFDM; each OCDM symbol is linearly spread over a fixed group of orthogonal chirps in the Fresnel domain before it is transmitted in the time domain. The DFnT could be computed using DFT

[bhandari2019shift] and, therefore, OCDM could be easily synthesized in digital circuits. In this paper, we present an OCDM transceiver design for a bi-static [dokhanchi2019mmwave] ISAC over time-frequency selective channels.

In particular, we propose a pilot-aided frequency-domain least squares (LS) channel estimation scheme by exploiting the circulant property of DFnT. We estimate the data symbols under negligible intercarrier interference (ICI) and then use them for target parameter estimation. Our proposed

aequential symbol decoding and parameter e

stimation (SUNDAE) algorithm applies a maximum likelihood (ML) estimator on the decoded data symbols obtained from the communications channel to estimate the bi-static ranges and Doppler velocities of targets. Numerical experiments highlight that the resulting bit error rate (BER) is very close to that of perfect channel state information (CSI) for high communications signal-to-noise ratios (SNRs). Our comparison of the ISAC performance of OCDM shows the former is a promising alternative to OFDM and OTFS.

In the next section, we introduce the system model for OCDM-based bi-static ISAC. We present algorithms for decoding the communications symbols and estimating the target parameters in Section 3. In Section 4, we validate our approach and compare against existing waveforms through numerical experiments. We conclude in Section 5.

2 System Model

Consider a bistatic automotive ISAC system, where an integrated radar-communications signal is emitted by a transmit (Tx) vehicle to a receive (Rx) vehicle for information transfer. This signal is also reflected-off the targets-of-interest and then captured by the Rx. The Tx waveform is an OCDM signal, which multiplexes a bank of chirps in the same time-period and bandwidth. A Tx signal frame comprises temporal symbols and sub-chirps. The amplitude and phase of each chirp are used for modulating the communications bits that occupy a total bandwidth , where is the bandwidth of each chirp and is an even positive integer. With such a chirp basis, the baseband Tx OCDM signal is [ouyang2016orthogonal]

(2.1)

Here, denotes the inverse DFnT (IDFnT) of order and is the matrix of data symbols, , where is the chirp index and is the symbol index. The IDFnT is the product of the DFT matrix and additional quadratic phases. Furthermore, the matrix is circulant. Hence, using the eigen-decomposition property, (2.1) becomes

(2.2)

where and the matrix transforms the input data symbols into scaled frequency domain symbols . The is a diagonal matrix, where the -th diagonal entry is the -th eigen value of , and also corresponds to the root Zadoff-Chu sequences as [ouyang2016orthogonal]

(2.3)

The circulant property of DFnT (2.2) allows the OCDM modulator to be integrated with a conventional OFDM modulator, using an additional DFT-based precoding operation . In this context, Fig. 1 presents a transceiver design for OCDM-based ISAC system that is readily integrated with the legacy OFDM systems.

At the Tx, the data symbols are first mapped into sub-carriers and subsequently transformed to frequency domain as in (2.2). The pilot symbols are then inserted and followed by an IDFT operation that yields time-multiplexed OCDM symbols in the baseband. A cyclic prefix (CP) of length is added to each modulated OCDM symbol for mitigating inter-symbol interference (ISI) as

(2.4)

The resulting symbols are then serialized, passed through a pulse shaping filter, up-converted and transmitted. Define as the OCDM symbol duration, where and denote the CP and data symbol duration, respectively. The time-domain OCDM signal is

(2.5)

where is the carrier frequency and

Figure 1: Proposed OCDM-based ISAC transceiver that exploits the DFnT properties to integrate with the legacy OFDM systems.

The OCDM signal passes through a frequency-selective time-varying -path fading channel, whose impulse response is

(2.6)

where , and are the channel gain, delay, and Doppler shift of the path, respectively. This model applies to both radar and communications channels: while specifies the path loss coefficient for the communications channel, it characterizes the target characteristics such as the complex reflectivity or radar cross section. Further, may denote the number of multi-path links in the communications channel or non-fluctuating point-targets following the Swerling-0 target model [skolnik2008radar].

The Tx signal (2.5) is reflected back by the targets and these echoes are received by the ISAC Rx, which aims to recover the following information about the targets: time delay , which is linearly proportional to the target’s bi-static range , (superscripts (1) and (2) denote variable dependency on the Tx-target and target-Rx paths, respectively), Doppler frequency , proportional to the target’s radial velocity and is the speed of light.

We use the superscripts to distinguish the parameters of the communications and radar channels, respectively. The Rx vehicle receives the OCDM signal (2.5) from the Tx over a doubly spread communications and radar channel (2.6) as

(2.7)
(2.8)

where represents the additive white Gaussian noise (AWGN). Define a generic antenna gain . The SNR of the Rx communications and radar signals are, respectively,

(2.9)

where and

denote the average Tx power and noise variance, respectively. Assume

and . The CP duration is chosen such that the maximum delay . Also, the subcarrier spacing is set to be larger than the maximum Doppler shift, i.e., .

3 Receiver Processing

The radar signal (2.8) arrives at a much higher delay than the communications signal (2.7). Further, because of higher attenuation of radar signal from target scattering. It is reasonable to assume that both signals appear as uncorrelated noise to each other at the receiver. The receiver first decodes the communications symbols and then uses the decoder output for target parameter estimation.

The signal (2.7) is down-converted and sampled at instants. The inter-symbol interference (ISI) is avoided with CPs. The -th received symbol after removing the CP and subsequently taking an point DFT at the Rx (Fig. 1) is

(3.1)

where is the channel frequency response for the -th symbol, which corresponds to the discrete channel impulse response matrix = from (2.6) for the -th symbol. Further, , and , where .

We now present a novel technique to estimate the frequency-domain channel using pilot symbols and, subsequently, the data symbols by estimating in (3.1).

3.1 Pilot-based frequency-domain channel estimation

Consider a comb-type pilot arrangement, wherein pilot symbols are inserted periodically every locations apart, uniformly across all OCDM symbols (Fig. 2). In other words, subcarriers are grouped into adjacent subcarriers, where and the first subcarrier within each group is loaded with pilot symbol , . Note that the pilot insertion stage in our proposed scheme resembles that in an OFDM system (before the IDFT operation). This ensures that the DFT-precoded OCDM data symbols are directly passed through an existing OFDM modulator and demodulator block. However, in our proposed OCDM system, this is achieved by replacing the frequency domain symbols at pilot locations. Since each element

of the DFT output vector

has dependence on only the -th row of , this approach works well by keeping intact at the data locations with the forward DFT transform.

The recovery of data symbols at the receiver with an IDFT operation using straightforward insertion of pilots would result in loss of information symbols. Keeping this in mind, we load first

subcarriers with data symbols and perform zero padding of length

for the remaining subcarriers (Fig. 2). The zero padding implies that each input symbol vector , corresponding to OCDM input symbol is transformed by the first columns of , i.e., each DFT output symbol is given by . Thus, each element of at the data and pilot location is

(3.2)

Since the root Zadoff-Chu sequences (2.3) are orthogonal, we use the entries of as pilots, i.e.

(3.3)

The inter-carrier interference (ICI) induced due to the Doppler shifts is not significant () and, therefore, is nearly diagonal. Thus, we estimate the channel in (3.1) using pilot symbols by least squares (LS) method as

(3.4)

The channel estimates at the data subcarrier within any adjacent subcarrier group, ,

is then obtained using linear interpolation as

(3.5)

We remove the pilots from (3.1) corresponding to the indices. Note that the received symbol matrix after pilot removal is . Using frequency-domain channel estimates for equalization, the zero forcing (ZF) and the minimum mean square error (MMSE) estimates are, respectively,

(3.6)

From (3.2), the input symbols across the data sub-carriers are

(3.7)

where

Figure 2: Schematic of the OCDM transmitter with data and pilots.
Figure 3: OCDM BER performance comparison vs : (a) with LS estimate and perfect CSI, (b) with different waveforms; Root MSE (RMSE) of target parameter estimation vs : (c) range , (d) velocity .

3.2 Target Parameter Estimation

The received radar signal (2.8) after down conversion, sampling and CP removal is

(3.8)

Applying matched filtering to recover the chirps symbols gives

(3.9)

where the approximation follows by letting and . Assuming the number of targets has been determined (e.g., via hypothesis testing), we find maximum likelihood (ML) estimates of target parameters , . Note that the Doppler shift and the delay are decoupled in (3.9), which makes the joint estimation problem of simpler. Now, the data symbols in (3.9) serve no purpose in estimation of and are thus removed by element-wise division with the estimated symbols (3.7). Let , , where (3.9). At high SNR, , implying . Note that the noise term (3.9) is still AWGN. Thus, the simplified log-likelihood function is

(3.10)

Clearly, (3.10) is a two-dimensional (2D) complex periodgram, evaluated as [braun2014ofdm]

(3.11)

where and with and . The target parameters =(, ), are now estimated following the steps summarized in Algorithm 1.

1:Input: Observations ,
2:Output: Estimated values of
3:Estimate the channel frequency response using the pilot symbols in (3.4)
4:Decode the symbols using (3.7)
5:Use the estimated symbols in (3.7) for matched filtering of received radar signal in (3.9)
6:for  do
7:     Find using (3.11); compute and ;
8:return
Algorithm 1 Sequential symbol decoding and parameter estimation (SUNDAE)

The Cramér-Rao lower bound (CRLB) on the mean squared error (MSE) of the estimates at high SNR is [gaudio2020effectiveness]

(3.12)

4 Numerical Experiments

We validated our proposed ISAC scheme based on OCDM through numerical simulations. We set the system parameters to the following values: GHz, MHz, , , KHz, , , , . The true target range and Doppler velocity are m and m/s. The input symbols are QPSK-modulated.

Fig. 3 (a) compares the BER performance of OCDM for two channel estimation procedures (our LS method and perfect channel state information (CSI)) and two equalizers (ZF and MMSE). We observe that the loss in performance because of linear-interpolation-based channel estimation is within - dB in both cases. Fig. 3 (b) compares the BER of our OCDM based scheme against the CP-OFDM and CP-OTFS [hashimoto2021channel] waveforms, considering perfect CSI. Interestingly, OCDM and OTFS offer nearly identical performance, while OFDM performs the worst. Also, the BER deteriorates as the relative velocity between the vehicles increases and induces greater ICI. Figs. 3 (c) and (d) depict the root MSE (RMSE) of range and velocity for target parameter estimation as a function of the radar SNR, when the communications signal SNR is set to dB. For all waveforms, we observe that our SUNDAE algorithm yields nearly identical RMSE, which also matches well with the CRLB in (3.12) at high SNR regimes.

5 Summary

We investigated OCDM as a potential waveform for integrated sensing and communications in automotive scenarios. The proposed design is readily integrated with legacy OFDM systems with a simple FFT-based pre- and post-processing at Tx and Rx. Numerical results highlight that OCDM provides superior communications performance in time-frequency selective channels compared to OFDM under low ICI conditions, while its performance is at par with OTFS with much lower computational overhead. Furthermore, satisfactory bi-static radar sensing performance is attained by our SUNDAE algorithm. This indicates that OCDM is a viable alternative to the existing ISAC multicarrier waveforms. Our practical transceiver structure developed in this paper is useful in exploring several exciting directions for future research.

References