Pilot-aided Direction of Arrival Estimation for mmWave Cellular - - PowerPoint PPT Presentation

pilot aided direction of arrival estimation for mmwave
SMART_READER_LITE
LIVE PREVIEW

Pilot-aided Direction of Arrival Estimation for mmWave Cellular - - PowerPoint PPT Presentation

Pilot-aided Direction of Arrival Estimation for mmWave Cellular Systems Mahbuba Sheba Ullah Dr. Ahmed Tewfik University of Texas at Austin March 23, 2016 Outline Motivation Prior work Pilot assisted, sub-sample based MUSIC


slide-1
SLIDE 1

Pilot-aided Direction of Arrival Estimation for mmWave Cellular Systems

Mahbuba Sheba Ullah

  • Dr. Ahmed Tewfik

University of Texas at Austin March 23, 2016

slide-2
SLIDE 2

Outline

  • Motivation
  • Prior work
  • Pilot assisted, sub-sample based MUSIC

algorithm

  • Simulation results
slide-3
SLIDE 3

Motivation

Problem formulation:

Concurrent DoA estimation of mmWave primary and secondary beams.

§ Dynamic mmWave channel is susceptible to blockage § 5G requires ultra low latency

5G Requirements:

§ Bandwidth § Latency § Energy efficiency § Reliability

Solution: All-digital Challenges:

Evolution of peak Spurious Free Dynamic Range (SFDR) for ADCs

slide-4
SLIDE 4

Prior work & challenges

ADC RF +

τ τ

. . .

ADC RF +

τ τ

. . .

ADC RF +

τ τ

. . . . . .

RF ADC RF ADC

. . . . . .

Baseband Baseband Baseband

Ultra wideband Large-scale Antenna High-speed ADCs

One Few Many

Initiator

Complexity? Power efficiency? Cost? Relax using sparsity Subsample enabled by pilot

  • low cost,
  • low resolution,
  • high latency
  • sweep search

Analog Responder

  • reduced cost,
  • low resolution,
  • moderate latency
  • sweep search

[Ayach’14][Desai’14]

Hybrid Responder

  • flexible,
  • performance,
  • low latency
  • concurrent search

[Barati’14]

Digital Responder

Sparse Channel

(large scale antenna)

slide-5
SLIDE 5

Sparse channel model

A = a(θ1) ! a(θ p) ! " # $ x(t) = x(t −τ1) ! x(t −τ p) " # $ $ $ % & ' ' ' ψ = − 2πd λ cos(θ) a(θ) = e

i(m−1) 2 ψ

1 eiψ ! ei(m−1)ψ " # $ $ $ % & ' ' '

y(t) = ABx(t)+ n(t)

  • Number of multipath components, p is small.
  • All p multi-paths have distinct delays.
  • Maximum delay-spread is a known parameter and is small for

mmWave propagation channel. Millimeter Wave Multi-path Channel TX Uniform linear array θ1 θ2

d

B = β1 ! βp ! " # # # $ % & & &

ULA direction vector Delayed pilot signals Received signal at antenna array

β1x(t −τ1) β2x(t −τ 2)

mmWave sparse channel model can reduce complexity.

RX Uniform linear array

Assumptions

slide-6
SLIDE 6

Subspace based DoA estimation

y(t) = ABx(t)+ n(t)

Channel Model:

The covariance matrix P is non-singular if:

  • The propagation delays are distinct.
  • Pilot signals have good autocorrelation properties.

Ryy = E y(t)y(t)H

{ } = ABPBHAH +σ 2Ι

P = E x(t)x(t)H

{ }

Covariance matrices:

Accurate estimation requires (p+1) high speed ADCs Decomposed into p ¡dimensional signal-subspace and (m-p) dimensional noise subspace.

Large number (p+1) of RF chains with high speed ADCs are impractical to implement in terms of cost and power consumption.

slide-7
SLIDE 7

Pilot assisted sub-sample based MUSIC-like algorithms

Pilot design can assist an all digital solution.

Cyclic Prefix (CP) Reduced complexity frequency domain algorithms Subsequences maintain good circular correlation properties Sub-Nyquist rate sampling

slide-8
SLIDE 8

Proposed pilot design

(N,D) : positive integers D : decimation factor ND > delay_spread Energy Efficient (constant amplitude) Zero circular correlation Decimated by D, subsequence’s properties: I. Zero circular cross-correlations. II. Zero circular auto-correlation within N lags.

Zadoff Chu (ZC) sequence (L=ND2)

slide-9
SLIDE 9

Proof outline of property I & II

s[n]= e

−iπun2 L ,

for L even e

−iπun(n+1) L

, for L odd " # $ % $

sj[k]= s[ j + Dk],k = 0,!, ND −1 ZC sequence of length L The root parameter u is relatively prime to L. Decimated subsequence with the jth phase offset. j = 0,..,D-1

Decompose

Constant phase term Linear phase term Linear frequency term

Does not affect the circular correlation properties Adds circular shift to the ND-point DFT of the third term. Each subsequence’s circular shift amount is distinct and from the set {0,..,D-1} A ZC sequence with length N and root u repeated D times

First term Second term Third term

slide-10
SLIDE 10

Proof outline

5 10 15 20 10 20 30 40 50 60 70 frequency Magnitude of DFT of the decimated sequences m=0,...,D−1 offsets

Even length ZC example, N=48, D=10, u=17, => L=4800

An Example of the ND-point DFT of the subsequences with phase offsets, j=0,…,D-1

The ND-point DFT of the subsequence with phase offsets j=0. (Also the DFT of the third term) The ND-point DFT of another subsequence which is a circular shifted version the DFT of the third term.

Example shows:

I. Subsequences have zero circular cross-correlations. II. Each subsequence have zero circular auto- correlations within N lags.

slide-11
SLIDE 11

Algorithm description

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

y(t) = ABx(t)+ n(t)

Subsample by a factor D

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

y(Dt) = ABx(Dt)+ n(Dt)

ND-point DFT of the received samples at each antenna

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

Y

Circular correlation by the pilot subsequence with the jth phase

! Y

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

Apply MUSIC algorithm on frequency domain signal

¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡

DOA ¡es(mates ¡for ¡the ¡pilot ¡ ¡ signal ¡with ¡the ¡(j+kD)th ¡ phase ¡offsets. ¡ k = 0,!, τ max D ! " # $ Ultra wideband signal at the antenna array ADC working at sub-Nyquist rate The phases of the dominant multipaths can be identified from the DFT of the received vector:

Y

Circular correlation decouples the contribution of each subsequence of the pilot due to property II Reduces antenna size Circular autocorrelation of the correlation output will be zero within maximum delay spread, as long as: (property I) τ max < ND

Few due to sparsity Enabled by pilot design

slide-12
SLIDE 12

Simulation Results

20 40 60 80 100 120 140 160 180 DoA (deg) 2 4 6 8 10 12 14 16 Histogram 20 40 60 80 100 120 140 160 180 DoA (deg) 2 4 6 8 10 Histogram 20 40 60 80 100 120 140 160 180 DoA (deg)

  • 1

1 2 3 4 5 6 7 8 root MUSIC spectrum 20 40 60 80 100 120 140 160 180 DoA (deg)

  • 1

1 2 3 4 5 6 7 8 root MUSIC spectrum

delay = 2.1 gain = 1.5 delay = 7.7 gain = 0.75 delay = 10.8 gain = 0.7

Unable to resolve 4x4 covariance matrix 2x2 covariance matrices Finds DoA of each multipath (strongest to weakest) peak from the weakest beam

Detected multi-paths: § Strongest § 2nd strongest § 3rd strongest

Root MUSIC on all 4096 symbols (Antenna size = 4) Pilot aided root MUSIC on 256 symbols (Antenna size = 2)

(Pilot = ZC(4096,11), decimation factor = 16)

slide-13
SLIDE 13

Conclusion

  • Low complexity all digital solution.

– Eliminates high speed ADC without performance degradation.

  • Sub-Nyquist rate sampling using ZC based pilot

design.

  • Reduced antenna size requirements.
slide-14
SLIDE 14