Upload
tawana
View
38
Download
0
Embed Size (px)
DESCRIPTION
Literature Review. Distributed Arithmetic to Digital Signal Processing: A Tutorial Review Stanley A. White, 1989. Fengbo Ren [email protected]. Oct. 7 th 2011. Distributed Arithmetic (DA). - PowerPoint PPT Presentation
Citation preview
Distributed Arithmetic to Digital Signal Processing: A Tutorial Review
Stanley A. White, 1989
Fengbo Ren
Oct. 7th 2011
Literature Review
Distributed Arithmetic (DA) DA is basically a bit-serial computational operation that
forms an inner product of a pair of vectors, where one of the vector is preferred to be constant
2
For Example
3
Hardware Implementation
One-bit-at-a-time (1BAAT) fashion When K>N, faster than mult.+accum.
– Require 2K words of memory (huge resources)– Take N cycles to get results (Slow)
4
Offset Binary Code (OBC)
Reduces 2K words to 2K-1
5
Ckn = {-1,1}
OBC Implementation
6
Vector Decomposition
Reduces 2K-1 words to P2M words (MxP=K-1)
7
Multiple-Bit-at-A-Time
L-bit/clk/virable Reduces computing time from N clk cycles to N/L
8
The Best # of Parallelism Relative Cost
When w=1
L-BAAT for best performance/cost
9
Application Example Digital Filter
10
Other Applications Adaptive Filters
– Coefficients can be time-varying Circular convolution
Sinusoidal transform
– Discrete Hartley transform (DHT)– Discrete Fourier transform (DFT)– Discrete Cosine Transform (DCT)
Matrices computations involves severe inner products comp.11
Conclusion DA is a very efficient means to perform computations
that are dominated by inner products– Coefficients can be time varying – Equations can be non-linear
Whenever the performance/cost ratio is critical, DA should be seriously considered as contender
12