Pilot-aided D Direct ction o of A Arrival E Estima mation fo - - PowerPoint PPT Presentation

pilot aided d direct ction o of a arrival e estima mation
SMART_READER_LITE
LIVE PREVIEW

Pilot-aided D Direct ction o of A Arrival E Estima mation fo - - PowerPoint PPT Presentation

Pilot-aided D Direct ction o of A Arrival E Estima mation fo for mmW mmWave ve C Cellular S Sys ystems ms Mahbuba Sheba Ullah Dr. Ahmed Tewfik The University of Texas at Austin March 23, 2016 Outline Mo+va+on


slide-1
SLIDE 1

Pilot-aided D Direct ction o

  • f A

Arrival E Estima mation fo for mmW mmWave ve C Cellular S Sys ystems ms

Mahbuba Sheba Ullah

  • Dr. Ahmed Tewfik

The University of Texas at Austin

March 23, 2016 ¡

slide-2
SLIDE 2

Outline ¡

  • Mo+va+on ¡
  • Prior ¡work ¡
  • Pilot ¡assisted, ¡sub-­‑sample ¡based ¡MUSIC ¡

algorithm ¡

  • Simula+on ¡results ¡
slide-3
SLIDE 3

Mo+va+on ¡ ¡

¡

Problem ¡formula+on: ¡

¡Concurrent ¡DoA ¡es'ma'on ¡of ¡mmWave ¡primary ¡and ¡secondary ¡beams. ¡

§ Dynamic ¡mmWave ¡channel ¡is ¡suscep'ble ¡to ¡blockage ¡ § 5G ¡requires ¡ultra ¡low ¡latency ¡

5G ¡Requirements: ¡

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

Solu+on: ¡ All-­‑digital ¡ Challenges: ¡

Peak ¡Spurious ¡Free ¡Dynamic ¡Range ¡(SFDR) ¡evolu'on ¡over ¡'me ¡for ¡ADC ¡

slide-4
SLIDE 4

ADC RF +

τ τ

. . .

ADC RF +

τ τ

. . .

ADC RF +

τ τ

. . . . . .

RF ADC RF ADC

. . . . . .

Baseband Baseband Baseband

Prior ¡work ¡ ¡ & ¡challenges ¡of ¡all-­‑digital ¡solu+ons ¡ ¡

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

Ana Analog Re Responder

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

[Ayach’14][Desai’14] ¡

Hybrid Responder

  • fl

flexi xible,

  • performance,
  • low latency
  • concurrent search

[Barati’14] ¡

Digital Responder

Sparse Channel (large scale antenna)

slide-5
SLIDE 5

Sparse ¡Channel ¡Model ¡for ¡mmWave ¡

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)

Assumptions:

  • 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.

Millime meter W Wave ve Multi-path C Channel

TX Uniform l m linear a array y θ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 l m linear a array y

slide-6
SLIDE 6

Subspace ¡based ¡DoA ¡Es+ma+on ¡

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) ¡hi high h speed AD ADCs Decomposed into ¡p ¡dimensional signa nal-s

  • sub

ubspace and (m-p) ¡ dimensional no noise sub ubspace.

Large ¡number ¡(p+1) ¡of ¡RF ¡chains ¡with ¡high ¡speed ¡ADCs ¡are ¡ imprac'cal ¡to ¡implement ¡in ¡terms ¡of ¡cost ¡and ¡power ¡consump'on. ¡ ¡

slide-7
SLIDE 7

Pilot ¡assisted ¡ sub-­‑sample ¡based ¡MUSIC-­‑like ¡Algorithms ¡ ¡ ¡

Pilot design can assist an all digital solution. Cyclic Prefix (CP CP) Reduced complexity frequency d y doma main a algorithms ms Sub ubseque uenc nces maintain good circular correlation properties Sub-Nyquist rate sampling

slide-8
SLIDE 8

Proposed ¡Pilot ¡Design ¡ ¡

Zadoff ¡Chu ¡(ZC) ¡sequence ¡(L=ND2) ¡

(N,D): ¡positive integers D: decimation factor ND > delay_spread Ene nergy Efficient nt (constant amplitude) Zero circul ular correlation n

Decimated by D, sub ubseque uenc nce’s properties:

I. I. Zero circul ular cross-c

  • correlations

ns. II. II. Zero circul ular aut uto-c

  • correlation within N lags.

¡

slide-9
SLIDE 9

Outline ¡of ¡the ¡proof ¡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 ct 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 subsequences 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 ¡demonstrates: ¡ ¡

I. Subsequences ¡have ¡zero ¡circular ¡cross-­‑correla+ons. ¡ ¡ II. Each ¡subsequence ¡have ¡zero ¡circular ¡auto-­‑correla+ons ¡within ¡N ¡lags. ¡

slide-11
SLIDE 11

Descrip+on ¡of ¡the ¡Algorithm ¡ ¡

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

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 ¡correla'on ¡by ¡the ¡pilot ¡ subsequence ¡with ¡the ¡ ¡jth ¡phase

! Y

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

Apply ¡MUSIC ¡algorithm ¡in ¡ Frequency ¡domain

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

DOA ¡es'mates ¡for ¡the ¡pilot ¡ ¡ signal ¡with ¡the ¡(j+kD)th ¡ phase ¡offsets. ¡ k = 0,!, τ max D ! " # $

Ultra w wideband s signal at the antenna array ADC ADC working at sub-Nyquist rate The phase of the dominant multipath can be determined from the DFT of the received vector, Y Circular correlation decouples the contribution of each subsequence of the ZC pilot due to property II Reduces antenna size Circular autocorrelation of the correlation

  • utput will be zero within maximum delay

spread, as long as: (property I)

τ max < ND

slide-12
SLIDE 12

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

Simula+on ¡Results ¡ ¡

(Pilot ¡= ¡ZC(4096,11), ¡decima+on ¡factor ¡= ¡16) ¡ ¡

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 weakest beam

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

Root MUS USIC on a all 4096 symb 4096 symbols ls

(Antenna size = 4)

Pi Pilot assisted root MUS USIC on

  • n 256 symb

256 symbols ls

(Antenna size = 2)

slide-13
SLIDE 13

Conclusion ¡

  • Low ¡complexity ¡all ¡digital ¡solu'on. ¡ ¡

– Eliminates ¡high ¡speed ¡ADC ¡without ¡performance ¡ degrada'on. ¡

  • Sub-­‑Nyquist ¡rate ¡sampling ¡using ¡ZC ¡based ¡pilot ¡
  • design. ¡
  • Reduced ¡antenna ¡size ¡requirements. ¡