Beam Refinement and User State Acquisition via Integrated Sensing and Communication with OFDM

The performance of millimeter wave (mmWave) communications strongly relies on accurate beamforming both at base station and user terminal sides, referred to as beam alignment (BA). Existing BA algorithms provide initial yet coarse angle estimates as they typically use a codebook of a finite number of discreteized beams (angles). Towards emerging applications requiring timely and precise tracking of dynamically changing state of users, we consider a system where a base station with a co-located radar receiver estimates relevant state parameters of users and simultaneously sends OFDM-modulated data symbols. In particular, based on a hybrid digital analog data transmitter/radar receiver architecture, we propose a simple beam refinement and initial state acquisition scheme that can be used for beam and user location tracking in a dynamic environment. Numerical results inspired by IEEE802.11ad parameters demonstrate that the proposed method is able to improve significantly the communication rate and further achieve accurate state estimation.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

03/12/2022

Hybrid Beamforming for Millimeter Wave MIMO Integrated Sensing and Communications

In this letter, we consider hybrid beamforming for millimeter wave (mmWa...
08/10/2021

Adaptive Beam Tracking based on Recurrent Neural Networks for mmWave Channels

The performance of millimeter wave (mmWave) communications critically de...
02/14/2018

Channel Reconstruction-Based Hybrid Precoding for Millimeter Wave Multi-User MIMO Systems

The focus of this paper is on multi-user MIMO transmissions for millimet...
03/10/2019

Efficient Use of Spectral Resources in Wireless Communication Using Training Data Optimization

Wireless communication applications has acquired a vastly increasing ran...
11/15/2017

Statistical Approaches for Initial Access in mmWave 5G Systems

mmWave communication systems overcome high attenuation by using multiple...
09/17/2020

Hybrid Digital-Analog Beamforming and MIMO Radar with OTFS Modulation

Motivated by future automotive applications, we study some joint radar t...
11/09/2018

Fast Beam Alignment for Millimeter Wave Communications: A Sparse Encoding and Phaseless Decoding Approach

In this paper, we studied the problem of beam alignment for millimeter w...
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 integrated sensing and communication at millimeter wave (mmWave) or higher frequency bands has been considered as one of key enablers for future cellular communication standards. The efficient operation at such high frequency bands strongly relies on accuracy and timely beamforming at a base station (BS) and user terminals (UEs), referred to as beam alignment, in order to compensate high propagation and penetration losses (see e.g. [1]). The beam alignement (BA) design achieving a good tradeoff between alignment accuracy and required resource overhead has been extensively studied in the literature (e.g. [2] and references therein). The existing BA algorithms establish the best beam pair for each BS-UE link from a codebook consisting of a finite number of discretized beams after a suitable synchronization procedure [2, 3]. Unfortunately, the performance of such a codebook-based approach is limited by inherent angle discretization errors, which yields non-negligible errors for emerging applications such as vehicular to everything (V2X) requiring precise localization. Moreover, these applications typically build on timely and precise tracking of dynamically changing state of UEs, determined by the angle, delay, and Doppler, as studied as beam tracking problem in [4, 5]. These observations motivate us to study the beam refinement and state acquisition by assuming that initial beam acquisition and synchronization between the BS and the UEs are already performed. Notice that our approach opportunistically exploits existing communication protocols to enhance the communication and sensing performances. Hence, it is conceptually different from sensing-aided BA that aims to speed up the initial beam acquisition by exploiting radar or other side information (see e.g. [6, 7]).

In this paper, we address a downlink scenario where a BS, equipped with a co-located radar receiver and multiple antennas/RF chains, wishes to send multiple data streams to UEs using orthogonal frequency division multiplexing (OFDM) and spatial beamforming. In order to incorporate coarse angle estimates available at the BS, we consider a simple hybrid digital analog (HDA) architecture consisting of a set of tunable phase shifters followed by a fixed bank of spatial filters (or a reduction matrix) to output the observation corresponding to the number of RF chains. Under this setup, we propose a beam refinement and state acquisition scheme. By focusing on a semi-unitary structure of the reduction matrix, our proposed scheme adapts the phase shifters to the initial angle estimates and obtains refined angle, delay, and Doppler shift estimation. Numerical results inspired by IEEE802.11ad parameters demonstrate that the proposed method is able to improve significantly the communication rate and further achieve accurate state estimate for various levels of angle discretization errors.

Ii System Model

Let us consider a BS with a co-located radar receiver as well as antennas and RF chains. Inspired by the IEEE 802.11ad [8] whose frame structure is shown in Fig.1, we assume that the BS performs synchronization and initial beam alignment during the short training field (STF) according to the existing methods (e.g. [3, 2]). The output of successful beam alignment is shown in Fig.1(a), where directional beams connecting the BS and the users have been established. Unfortunately, due to the finite nature of the beam dictionaries used in most BA methods (see e.g. [1, 9]), the achievable beamforming gain, both at the BS and at the UE, is limited by angle discretization errors as illustrated in Fig.1(b). Then, the BS uses the channel estimation field (CEF) to transmit multiple data streams using OFDM to users using narrow beams pointing towards directions , where is the angle estimate of user (constrained to the finite set of angles), while simultaneously processing the backscattered signals at the co-located radar receiver to refine the state estimation.We call this process beam refinement. If the beam refinement succeeds, the BS and the users can communicate at higher data rates during the subsequent communication data blocks (BLK).

Fig. 1: IEEE802.11ad frame structure consisting of a short training field, channel estimation field, headers and data communication blocks.
(a) BA output
(b) Angle discretization error
Fig. 2: Illustration of the successful BA output (fig:SuccessfulBA) and the angle discretization errors (fig:BeamRefinementExample).

Ii-a Channel Model

We model the time-varying channel response for the -th UE as a line of sight (LOS) channel given by

(1)

for , where is the complex valued channel coefficient, , are angle of arrival (AoA), angle of departure (AoD), and are one-way delay and one-way Doppler shift respectively. Similarly, we model the two-way channel seen at the radar receiver as a -path time-varying channel response given by

(2)

where is the channel coefficient corresponding to the two-way channel between the BS and the

-th UE. By letting all the antenna architectures be uniform linear arrays (ULA) with half-wavelength inter-element spacing, the array response vectors are given by

, with dimensionality equal to the number of antennas of each device. With some abuse of notation, we used the same name for the array response vector of every device, but the dimensionality should be clear from the context.

Ii-B Signal Model

We consider (OFDM) since it is one the standardized waveforms for mmWave systems and due to its robustness and its ability to deal with time-invariant frequency selective channels. In OFDM systems, the total bandwidth is divided into subcarriers, i.e., , where [] denotes the subcarrier bandwidth. For a given maximum Doppler shift , the subcarrier bandwidth is typically chosen to satisfy111Note that this approximation can be justified in a number of scenarios. For example, consider a scenario inspired by IEEE 802.11p with = and the subcarrier spacing = . This yields , which is reasonable even for a relative speed of . The same holds for IEEE 802.11ad with = and = [10].

(3)

For each OFDM data symbol of duration , a cyclic prefix (CP) is appended in order to avoid inter-block interference between the adjacent OFDM symbols, resulting in a total symbol duration of . By considering symbols, the OFDM frame duration is . Furthermore, we let the BS apply a transmit beamforming matrix pointing towards the direction of users in order to obtain beamforming gain. Finally, a reduction matrix and a combining vector are used respectively at the BS and -th user receiver.

Under this setup, the continuous-time OFDM transmitted signal with CP is given by

(4)

where are the information bearing symbols satisfying the average power constraint ,

is the identity matrix of rank

and is one for and zero elsewhere.

The received backscattered signal in the absence of noise is given by

(5)
(6)
(7)

where the last step follows from the approximation for , which is accurate in massive MIMO systems when the users are spatially separated [11].

After standard OFDM processing (see e.g. [12]) and including noise, the samped signal is given by

(8)
(9)

where

is assumed to be spatially and temporally white Gaussian noise with variance

and we have defined and . Note that depends on the accuracy of the angle estimates , but we do not make the dependency explicit in (11) for the sake of simplicity.

Finally, it will be shown in the next section that, in order to refine for some specific user index , the matrix is designed such that for . Under this assumptions, the channel output at the BS when refining is given by

(10)

Under similar assumptions, the received signal at the -th UE after FFT processing is given by

(11)

where we further introduced , and is white Gaussian noise of the same power as in the BS receiver.

Iii Beam Refinement

Fig. 3: Block diagram of the receiver architecture including a network of tunable phase shifters and a fixed set of spatial filters .

From now on we focus on the beam refinement of a generic UE based on the observation (10), and will therefore stop using the subindex to reduce notation clutter. Notice that if multiple angles are to be refined, our approach can be only be applied sequentially.

In order to use the coarse angle information in a hardware efficient way, we decompose as

(12)

where is a fixed set of orthogonal beamforming vectors pointing towards the broadside direction (i.e. or low pass spatial filters) and is a diagonal matrix where the nonzero entries have unit magnitude, representing a network of phase shifters tuned according to . This architecture is shown in Fig.3. In particular, we let , such that effectively demodulates angles around into broadside. Indeed, we have

(13)

which shows that . If we consider for some small (expressed in radians),

(14)

where (a) follows from the trigonometric identity; (b) follows from the Taylor expansion of functions . Since holds, it readily follows

(15)

Therefore, we have from (13) that with , so that signals coming from directions around are seen as signals coming from broadside after the phase shifter network .

In order to process the broadside incoming signal, we make use of Slepian sequences [13]

, which are a set of orthonormal vectors whose spatial spectrum is maximally concentrated around broadside. In particular, the first Slepian sequence

is given by the solution of

(16)
subject to

where and is a user-defined parameter controlling the beamwidth of the sequence. The solution of problem (16

) is known to be given by the eigenvector corresponding to the largest eigenvalue of

, where[13]

(17)

Furthermore, the eigenvector corresponding to the -th largest eigenvalue of is called the -th Slepian sequence. If , the first Slepian sequences yield a set of mutually orthogonal beamforming vectors that reject angles bigger than , and therefore we construct . Note that this justifies our assumption that the radar can focus on the return of a single user. For the sake of illustration, the angular response of the 3 first Slepian sequences for and is shown in Fig.4.

(a) First Slepian sequence
(b) Second Slepian sequence
(c) Third Slepian sequence
Fig. 4: Beam patterns generated by the first three Slepian sequences when and .

Assuming that the signal is uncorrelated with the noise, the sample covariance matrix of the received signal is given by

(18)

where . The angle can be readily obtained from (III) by applying beamspace MUSIC [14] to . Finally, the refined angle estimate is computed as .

We can use the refined angle estimate in order to obtain the estimates of range and velocity useful for beam tracking algorithms. To do that, we formulate the delay and Doppler estimation problem with the non linear least squares minimization

(19)

where the dependency with the parameters and is only present in the term . By doing some algebra, we can rewrite expression (19) as

(20)

where is a matrix that does not depend on and . From (20), it is clear that problem (19) can be simplified as

(21)

where . Problem (III) is analogous to the maximum likelihood estimator for sinusoid parameters [15] which can be efficiently solved by being casted as

(22)

The objective function in (22) can be computed just by means of FFTs, which enables fast estimation.

Finally, we obtain the range and velocity estimates from

(23)

where denotes the wavelength and is the speed of light.

Iv Numerical Results

We set the number of antennas to and the number of RF chains to . Based on the IEEE 802.11ad standard, the carrier frequency is chosen to be . For a line of sight model, the SNR at the communications receiver is given by

(24)

where is the attenuation for a given distance in [m] from the BS, assumes pointing towards , and is therefore dependent on the angle discretization error. The SNR at each receive antenna of the BS (before the reduction matrix ) is given by

(25)

where we let for a given radar cross section (RCS) of [15], and assumed for simplicity that the noise power is the same as in the user. The parameters inspired by IEEE802.11ad are summarized in Table I. Note that we do not consider the antenna gain at the BS receiver in (25) in order to compare the dependency of the estimation performance with the angle discretization error.

N = 16 M = 512
=
64 4
4
TABLE I: System parameters

In order to quantify the gain of the beam refinement, we evaluate the achievable spectral efficiency, computed as , as a function of the SNR at the user receiver before beamforming, that is,

(26)

This result is shown in Fig. 5 for different angle discretization errors along with the ‘no refinement’ case corresponding to the coarse angle estimation. Clearly, for small angle discretization errors (e.g., ), the gain in the direction of the user is close to the maximum and therefore the improvement in spectral efficiency when using the proposed beam refinement approach is not significant. However, for larger angle discretization errors (e.g. ), we can obtain improvements of several , especially in the high SNR range. We can also notice in the figure how in very noisy conditions the refinement fails and the non refined beam achieves better performance. The distribution of the discretization error depends on the type of beam alignment performed before beam refinement. However, notice that the separation between the two closest beams of a DFT codebook for a 64 antenna array is approximately , so discretization errors in the order of are reasonable.

Next, we look at the root mean square error (RMSE) of the angle, range and velocity estimates, as shown in Fig. 6. The angle RMSE in Fig. 5(a) shows that we are able to obtain angle estimation accuracy far beyond the one resulting from using discretized grids. In addition, the range and velocity estimates show reasonable performance to be used as the initial state in beam tracking algorithms.

Fig. 5: Spectral efficiency as a function of the SNR before beamforming at the communications receiver with and without beam refinement for different angle discretization errors .
(a) RMSE of the angle estimate
(b) RMSE of the range estimate
(c) RMSE of the velocity estimate
Fig. 6: RMSE of the different estimators for a given user for different values of the angle discretization error.

V Conclusions

In this work, we presented an OFDM-based beam refinement and state acquisition method to exploit opportunistically the presence of existing initial beam alignment protocols. By using a simple hybrid analog architecture to adapt the phase shifters to available coarse angle estimates, the proposed method is able to provide accurate estimation of AoA, hence improve significantly the spectral efficiency. The refined estimate of other parameters will be useful for beam tracking applications in a dynamic environment with user mobility. However, this topic is out of the scope of the present paper and it is left for future investigation.

References

  • [1] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, “Spatially sparse precoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3, pp. 1499–1513, 2014.
  • [2] X. Song, S. Haghighatshoar, and G. Caire, “Efficient beam alignment for millimeter wave single-carrier systems with hybrid MIMO transceivers,” IEEE Trans. Wireless Commun., vol. 18, no. 3, pp. 1518–1533, 2019.
  • [3] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J Sel Top Signal Process, vol. 8, no. 5, pp. 831–846, 2014.
  • [4] F. Liu, W. Yuan, C. Masouros, and J. Yuan, “Radar-assisted predictive beamforming for vehicular links: Communication served by sensing,” IEEE Trans. Wireless Commun., vol. 19, no. 11, pp. 7704–7719, 2020.
  • [5] F. Liu, C. Masouros, A. P. Petropulu, H. Griffiths, and L. Hanzo, “Joint radar and communication design: Applications, state-of-the-art, and the road ahead,” IEEE Trans. Commun., vol. 68, no. 6, pp. 3834–3862, 2020.
  • [6] N. González-Prelcic, R. Méndez-Rial, and R. W. Heath, “Radar aided beam alignment in mmwave V2I communications supporting antenna diversity,” in Information Theory and Applications Workshop (ITA), 2016.   IEEE, 2016, pp. 1–7.
  • [7] V. Va, T. Shimizu, G. Bansal, and R. W. Heath, “Position-aided millimeter wave V2I beam alignment: A learning-to-rank approach,” in 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2017, pp. 1–5.
  • [8] 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. Veh. Technol., vol. 67, no. 4, pp. 3012–3027, 2018.
  • [9]

    S. Chiu, N. Ronquillo, and T. Javidi, “Active learning and csi acquisition for mmwave initial alignment,”

    IEEE J. Sel. Areas Commun., vol. 37, no. 11, pp. 2474–2489, 2019.
  • [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] T. L. Marzetta, E. G. Larsson, H. Yang, and H. Q. Ngo, Fundamentals of Massive MIMO.   Cambridge University Press, 2016.
  • [12] 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.
  • [13] P. Stoica and R. Moses, Spectral Analysis of Signals.   Pearson Prentice Hall, 2005.
  • [14] D. Linebarger, R. DeGroat, E. Dowling, and P. Stoica, “Constrained beamspace music,” in 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, 1993, pp. 548–551 vol.4.
  • [15] M. A. Richards, Fundamentals of radar signal processing.   Tata McGraw-Hill Education, 2005.