110 likes | 327 Views
Distributed arithmetic. SYSC5603 (ELG6163) Digital Signal Processing Microprocessors, Software and Applications Miodrag Bolic. All the slides have been copied from [Meyer04] . Sum of products. DA Derivation. PDSP and Shift-Add DA Architectures.
E N D
Distributed arithmetic SYSC5603 (ELG6163) Digital Signal Processing Microprocessors, Software and Applications Miodrag Bolic All the slides have been copied from [Meyer04]
A third-order inner product is defined by the inner product equation of N=2. Assume that the 3-bit coefficients have the values c[0]=2, c[1] = 3, and c[2] = 1. The resulting LUT:
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 B·2N/B