Graphical Design Techniques for Fixed-point Multiplication
Author(s) -
Andrew G. Dempster
Publication year - 1999
Publication title -
vlsi design
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.123
H-Index - 24
eISSN - 1065-514X
pISSN - 1026-7123
DOI - 10.1155/2000/30196
Subject(s) - adder , multiplier (economics) , redundancy (engineering) , arithmetic , computer science , algorithm , multiplication (music) , mathematics , mathematical optimization , latency (audio) , telecommunications , combinatorics , economics , macroeconomics , operating system
This is a tutorial paper that examines the problem of performing fixed-point constantinteger multiplications using as few adders as possible. The driving application is thedesign of digital filters, where it is often required that several products of a singlemultiplicand are produced. Thus two specific problems are examined in detail, i.e.,the one-input/one-output case and the one-input/several-output case. The latter is ofinterest because it can take advantage of redundancy in the different coefficient multipliers.Graphical methods can be used to design multipliers in both cases
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom