Abstract :
The successful design of digital signal processing (DSP) systems and subsystems is often predicated on realizing fast multiplication in digital hardware. This tutorial provides the reader with a broad perspective of this important field and the pedagogy needed to understand the basic principles of digital multiplication. Both conventional and nonconventional methods of implementing multiplication, representing a mix of speed/complexity tradeoffs, are presented. Some are based on traditional shift-add structures, whereas others strive for greater mathematical sophistication. Topics include stand-alone fixed-point multipliers, cellular arrays, memory intensive policies, homomorphic systems, and modular arithmetic.<>
Keywords :
cellular arrays; computerised signal processing; digital arithmetic; multiplying circuits; cellular arrays; digital hardware; digital multiplication; digital signal processing; fast multiplication; homomorphic systems; memory intensive policies; modular arithmetic; shift-add structures; speed/complexity tradeoffs; stand-alone fixed-point multipliers; tutorial; Central Processing Unit; Computer architecture; Costs; Digital signal processing; Digital signal processing chips; Fixed-point arithmetic; Hardware; Logic devices; Signal design; Very large scale integration;
