High Performance Parallel Implementation of Adaptive Beamforming Using Sinusoidal Dithers
-
Upload
chase-torres -
Category
Documents
-
view
22 -
download
1
description
Transcript of High Performance Parallel Implementation of Adaptive Beamforming Using Sinusoidal Dithers
08/10/2001 1
High Performance Parallel Implementation of Adaptive Beamforming Using Sinusoidal
Dithers
High Performance Embedded Computing Workshop
Peter Vouras and Trac D. Tran
Johns Hopkins University
September 19, 2007
08/10/2001 2
Overview
Gradient Estimation Using Sinusoidal Dithers
Application to Adaptive Beamforming
Parallel Implementation
Results
Conclusion
08/10/2001 3
Gradient Estimation Using Dithers
Consider any objective function f(x) where x is an N-by-1 vector. For each component of x, superimpose a sinusoidal dither of different frequency, as in
where α is a small scalar. The Taylor series expansion of f(x) yields,
1 2cos , cos , , cosT
Nt t t x x θ x
212
1
cos
T T
N
ii i
f f f f f
ff t
x
x
x x θ x x θ θ x θ
x
08/10/2001 4
Gradient Estimation Using Dithers - 2
The components of the gradient vector can be determined exactly after we multiply f(x') by cos(ωjt), for j = 1, 2, …, N. The result after using trigonometric identities is,
Note that the only constant term on the right hand side is the jth component of the gradient vector scaled by the factor α/2, and can be recovered exactly by low-pass filtering f(x')cos(ωjt).
cos cos2
cos 2 cos2 2
cos . . .2
jjj
j i ji jj i
i ji j i
ff t f t
x
f ft t
x x
ft H OT
x
x
xx
x
x x
08/10/2001 5
Dither Application
Dithers can be applied sequentially or in parallel
If applied in parallel, care must be taken to avoid crosstalk between adjacent channels which may corrupt the gradient estimate
Requires high sampling rate, and narrow low pass filter with steep transition regions
08/10/2001 6
Advantages of Using Dithers in Adaptive Beamforming
PROs
Estimates gradient exactly and results in higher SINR than other recursive algorithms
Very scalable algorithm
Each dither computation is independent of others and can therefore be distributed across parallel processors
CONs
Increased computations and FLOP count
08/10/2001 7
Brief Overview of Adaptive Beamforming
Linearly Constrained Minimum Variance (LCMV) Beamformer
Minimize output power of an array, y(n) = wHu(n), subject to a set of linear constraints
minimize
such that
Decompose into,
Rewrite as unconstrained program,
minimize
2
.
.
1 .a
J n E y n
y n
J n
n n J n
a
w
H
q a
H H Hq a
w
a a w
C w f
w
w w Bw
w u n w B u n
w w
08/10/2001 8
Adaptive Array Configuration With Dithers
Separate dither must be applied to real and imaginary part of each array element weight
08/10/2001 9
Adaptive Array Performance
Jammer at 44º azimuth
08/10/2001 10
Adaptive Array Performance - 2
08/10/2001 11
Subarray Architecture
For this study, techniques to minimize grating lobes were not considered
08/10/2001 12
Software Design
MPI Implementation on Cray XD1
08/10/2001 13
Measured Results
Scalability Speed-Up
Load is perfectly balanced
08/10/2001 14
Conclusions
Directly estimating the components of the gradient vector using sinusoidal dithers may improve the performance of steepest descent algorithms
Adaptive beamforming
Subarray implementation of adaptive beamformer evaluated on Cray XD1 using parallel processors
Convolution (dot product) and mixing operations may be implemented on FPGAs for further performance improvements