Distributed arithmetic

1
Distributed arithmetic

• SYSC5603 (ELG6163) Digital Signal Processing
  Microprocessors, Software and Applications
• Miodrag Bolic

All the slides have been copied from Meyer04
2
Sum of products
3
DA Derivation
4
PDSP and Shift-Add DA Architectures
5

• A third-order inner product is defined by the
  inner product equation of N2. Assume that the
  3-bit coefficients have the values c02, c1
  3, and c2 1. The resulting LUT

6
(No Transcript)
7
Modified DA solutions

• The number of coefficients N can be too large to
  implement the full word with a single LUT.
• We would like to decrease the size of LUTs from
  2N to B2N/B

8
DA with table partitioning