amir-hamed mohsenian-rad, jan mietzner, robert schober, and vincent w.s. wong university of british...
Post on 19-Dec-2015
219 views
TRANSCRIPT
![Page 1: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/1.jpg)
Amir-Hamed Mohsenian-Rad, Jan Mietzner,
Robert Schober, and Vincent W.S. Wong
University of British Columbia
Vancouver, BC, Canada
{hamed, rschober, vincentw}@ece.ubc.ca
ICC’10, Cape Town, South Africa
May 2010
Pre-Equalization for DS-UWB Systemswith Spectral Mask Constraints
Jan Mietzner ([email protected]) 1Optimal MISO UWB Pre-Equalizer Design
![Page 2: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/2.jpg)
Optimal UWB Pre-Equalizer Design
Introduction
• Ultra-Wideband (UWB)– Emerging spectral underlay technology for high-rate
short-range transmission (e.g., WPANs)– Extremely large bandwidth (typically > 500 MHz)– Interference to incumbent wireless services usually limited by
tight constraints on transmitted power spectral density (PSD)
Jan Mietzner ([email protected]) ICC 2010, May 2010 1
![Page 3: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/3.jpg)
Optimal UWB Pre-Equalizer Design
Introduction
• Ultra-Wideband (UWB)– Emerging spectral underlay technology for high-rate
short-range transmission (e.g., WPANs)– Extremely large bandwidth (typically > 500 MHz)– Interference to incumbent wireless services usually limited by
tight constraints on transmitted power spectral density (PSD)
Jan Mietzner ([email protected]) ICC 2010, May 2010 1
• Pre-Rake Combining– Due to large bandwidth dense multipath components can be
resolved using Rake combining Fading mitigation – Typically large number of Rake fingers required to limit
intersymbol interference (ISI) Complex receiver– Exploiting UWB channel reciprocity complexity can be moved to
more powerful transmitter Pre-Rake combining
![Page 4: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/4.jpg)
Optimal UWB Pre-Equalizer Design
Introduction
• Pre-Equalization– Due to long channel impulse responses (CIRs) in UWB
pure pre-Rake combining entails high error floors – Performance can be improved by means of additional
pre-equalization filter (PEF) simple receiver feasible
Jan Mietzner ([email protected]) ICC 2010, May 2010 2
![Page 5: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/5.jpg)
Optimal UWB Pre-Equalizer Design
Introduction
• Pre-Equalization– Due to long channel impulse responses (CIRs) in UWB
pure pre-Rake combining entails high error floors – Performance can be improved by means of additional
pre-equalization filter (PEF) simple receiver feasible
Jan Mietzner ([email protected]) ICC 2010, May 2010 2
• Spectral Mask Constraints– Existing papers include only constraints on overall transmit
power but not on transmitted PSD
Large power back-offs required in practice to meet
imposed spectral masks (e.g., FCC)
Designs can be far from optimal– Our contribution: Novel optimization-based PEF design with
explicit consideration of spectral mask constraints
![Page 6: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/6.jpg)
Optimal UWB Pre-Equalizer Design
Outline
• System Model
• Problem Formulation and Solution
• Numerical Results
• Conclusions
Jan Mietzner ([email protected]) ICC 2010, May 2010 3
![Page 7: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/7.jpg)
Optimal UWB Pre-Equalizer Design
System Model: Direct Sequence UWB
Jan Mietzner ([email protected]) ICC 2010, May 2010 4
f[n]
N
N c[k]
g[k] h[k]
c[N-1-k]
Tx
Rx
zc[k]a[n] s[k]
r[n]a[n-n0]^
f[n]: PEF of Tx (length Lf) Residual ISI mitigation (no equalizer!)
g[k]: Pre-Rake filter Energy concentration & combining gains
o[k]
![Page 8: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/8.jpg)
Optimal UWB Pre-Equalizer Design
System Model
• Discrete-time received signal (after downsampling)
Jan Mietzner ([email protected]) ICC 2010, May 2010 5
][][][][ 0 nzlnakNlbnrl
s
b[.] contains combined effects of
– Spreading (N , c[k]) – UWB CIR h[k]
– PEF f[n] – Despreading (N , c[N-1-k])
– Pre-Rake filter g[k]
![Page 9: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/9.jpg)
Optimal UWB Pre-Equalizer Design
System Model
• Discrete-time received signal (after downsampling)
Jan Mietzner ([email protected]) ICC 2010, May 2010 5
b[.] contains combined effects of
– Spreading (N , c[k]) – UWB CIR h[k]
– PEF f[n] – Despreading (N , c[N-1-k])
– Pre-Rake filter g[k]
][][][ nznnr sH afB
• Matrix-vector form
,]]1[],...,0[[ HfLff f
][][][][ 0 nzlnakNlbnrl
s
![Page 10: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/10.jpg)
Optimal UWB Pre-Equalizer Design
Outline
• System Model
• Problem Formulation and Solution
• Numerical Results
• Conclusions
Jan Mietzner ([email protected]) ICC 2010, May 2010 6
![Page 11: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/11.jpg)
Optimal UWB Pre-Equalizer Design
Problem Formulation
• PEF Design Aspects
– Obey spectral mask limitations to avoid power back-offs
– Focus CIR energy in single tap to avoid error floors
– Limit transmit power (e.g., due to hardware constraints)
Jan Mietzner ([email protected]) ICC 2010, May 2010 7
![Page 12: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/12.jpg)
Optimal UWB Pre-Equalizer Design
Problem Formulation
• PEF Design Aspects
– Obey spectral mask limitations to avoid power back-offs
– Focus CIR energy in single tap to avoid error floors
– Limit transmit power (e.g., due to hardware constraints)
Jan Mietzner ([email protected]) ICC 2010, May 2010 7
• Spectral Mask Constraints
– Imposed spectral mask m() (e.g. FCC: flat -41dBm/MHz)
– Spectral mask constraint for discrete frequency :
(emissions usually measured with resolution bandwidth 1 MHz)
),()( mH fDf K,...,1
![Page 13: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/13.jpg)
Optimal UWB Pre-Equalizer Design
Problem Formulation
• CIR Energy Concentration
– Rewrite received signal as three terms:
Maximize energy of desired tap while limiting ISI
Jan Mietzner ([email protected]) ICC 2010, May 2010 8
][][][][][ 00 nznnnanr spostH
postpreH
preH afBafBfB
max00 fBBf HH
fBBBBf postHpostpre
Hpre
H
![Page 14: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/14.jpg)
Optimal UWB Pre-Equalizer Design
Problem Formulation
• CIR Energy Concentration
– Rewrite received signal as three terms:
Maximize energy of desired tap while limiting ISI
Jan Mietzner ([email protected]) ICC 2010, May 2010 8
][][][][][ 00 nznnnanr spostH
postpreH
preH afBafBfB
max00 fBBf HH
• Transmit Power Constraint
– Maximum transmit power Pmax: maxPH Ψff
fBBBBf postHpostpre
Hpre
H
![Page 15: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/15.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• Final Problem Structure
Jan Mietzner ([email protected]) ICC 2010, May 2010 10
1rank
,race t
,,...,1 ),()(race t
,)( traces.t.
tracemax
max
00
W
ΛW
WΓ
WΦΦ
WΦW
P
Km
postpre
Reformulate as real-valued problem:
Tj zzWyxzyxf
, ,
![Page 16: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/16.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• Final Problem Structure
Jan Mietzner ([email protected]) ICC 2010, May 2010 10
– Non-concave quadratic maximization problem
standard gradient-based methods cannot be used
– Many non-linear constraints closed-form solution not feasible
– Main difficulty: Rank constraint
1rank
,race t
,,...,1 ),()(race t
,)( traces.t.
tracemax
max
00
W
ΛW
WΓ
WΦΦ
WΦW
P
Km
postpre
Reformulate as real-valued problem:
Tj zzWyxzyxf
, ,
![Page 17: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/17.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• Relaxed Problem Structure
Jan Mietzner ([email protected]) ICC 2010, May 2010 10
– Non-concave quadratic maximization problem
standard gradient-based methods cannot be used
– Many non-linear constraints closed-form solution not feasible
– Main difficulty: Rank constraint Idea: Relax problem!
1rank
,race t
,,...,1 ),()(race t
,)( traces.t.
tracemax
max
00
W
ΛW
WΓ
WΦΦ
WΦW
P
Km
postpre
Reformulate as real-valued problem:
Tj zzWyxzyxf
, ,
![Page 18: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/18.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• PEF Design Algorithm
Jan Mietzner ([email protected]) ICC 2010, May 2010 11
– Relaxed problem: Semi-definite programming (SDP) problem
Several efficient solvers (e.g., SeDuMi Toolbox)
– For PEF Design perform the following steps
(i) Solve SDP problem for optimum matrix W*
(ii) If rank(W*)=1 obtain optimum PEF vector f* via
eigenvalue decomposition (EVD) of W*
(iii) If rank(W*)>1 obtain near-optimum PEF vector f* via
random approach based on EVD of W*
– PEFs will meet spectral-mask constraints per design
No power back-offs required
– Optimality bound shows near-optimality of approach
![Page 19: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/19.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• PEF Design Algorithm
Jan Mietzner ([email protected]) ICC 2010, May 2010 11
– Relaxed problem: Semi-definite programming (SDP) problem
Several efficient solvers (e.g., SeDuMi Toolbox)
– For PEF Design perform the following steps
(i) Solve SDP problem for optimum matrix W*
(ii) If rank(W*) = 1 obtain optimum PEF vector f* via
eigenvalue decomposition (EVD) of W*
(iii) If rank(W*) > 1 obtain near-optimum PEF vector f* via
random approach based on EVD of W*
– PEFs will meet spectral-mask constraints per design
No power back-offs required
– Optimality bound shows near-optimality of approach
![Page 20: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/20.jpg)
Optimal UWB Pre-Equalizer Design
Solution of Optimization Problem
• PEF Design Algorithm
Jan Mietzner ([email protected]) ICC 2010, May 2010 11
– Relaxed problem: Semi-definite programming (SDP) problem
Several efficient solvers (e.g., SeDuMi Toolbox)
– For PEF Design perform the following steps
(i) Solve SDP problem for optimum matrix W*
(ii) If rank(W*) = 1 obtain optimum PEF vector f* via
eigenvalue decomposition (EVD) of W*
(iii) If rank(W*) > 1 obtain near-optimum PEF vector f* via
random approach based on EVD of W*
– PEFs will meet spectral-mask constraints per design
No power back-offs required
– Optimality bound shows near-optimality of approach
![Page 21: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/21.jpg)
Optimal UWB Pre-Equalizer Design
Outline
• System Model
• Problem Formulation and Solution
• Numerical Results
• Conclusions
Jan Mietzner ([email protected]) ICC 2010, May 2010 12
![Page 22: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/22.jpg)
Optimal UWB Pre-Equalizer Design
Numerical Results
Jan Mietzner ([email protected]) ICC 2010, May 2010 13
• Simulation Parameters – System bandwidth 1 GHz
– Flat spectral mask (K=1001 constraints)
– PEF length Lf = 10, spreading factor N = 6
– IEEE 802.15.3a channel model CM1 for UWB
• Comparison of proposed PEF design with – pure pre-Rake combining (incl. power back-offs)
– Minimum-mean-squared-error (MMSE) PEF design
with average transmit power constraint
Both schemes require power back-offs to meet spectral mask
![Page 23: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/23.jpg)
Optimal UWB Pre-Equalizer Design
Numerical Results
Jan Mietzner ([email protected]) ICC 2010, May 2010 13
• Simulation Parameters – System bandwidth 1 GHz
– Flat spectral mask (K=1001 constraints)
– PEF length Lf = 10, spreading factor N = 6
– IEEE 802.15.3a channel model CM1 for UWB
• Comparison of Proposed PEF Design with – pure pre-Rake combining
– Minimum-mean-squared-error (MMSE) PEF design
with average transmit power constraint
Both schemes require power back-offs to meet spectral mask
![Page 24: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/24.jpg)
Optimal UWB Pre-Equalizer Design
Numerical Results
Jan Mietzner ([email protected]) ICC 2010, May 2010 14
• Transmitted PSD
before applying
power back-off
PSD of optimal PEF scheme less peaky & closer to spectral mask
![Page 25: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/25.jpg)
Optimal UWB Pre-Equalizer Design
Numerical Results
Jan Mietzner ([email protected]) ICC 2010, May 2010 15
• Bit-Error-Rate (BER) Performance
Optimal PEF scheme outperforms other schemes significantly
![Page 26: Amir-Hamed Mohsenian-Rad, Jan Mietzner, Robert Schober, and Vincent W.S. Wong University of British Columbia Vancouver, BC, Canada {hamed, rschober, vincentw}@ece.ubc.ca](https://reader035.vdocument.in/reader035/viewer/2022062421/56649d2d5503460f94a04137/html5/thumbnails/26.jpg)
Optimal UWB Pre-Equalizer Design
Conclusions
Proposed novel optimization-based PEF design for
DS-UWB systems with pre-Rake combining
Explicit consideration of UWB spectral mask constraints and
avoidance of inefficient power back-offs
Significant performance gains over existing PEF schemes
Complexity reduction possible by including only subset of spectral mask constraints without degrading performance (not in the paper)
Jan Mietzner ([email protected]) ICC 2010, May 2010 17