|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
| ASCII Text | x | ||
| N.R. Strader, V.T. Rhyne, "A Canonical Bit-Sequential Multiplier," IEEE Transactions on Computers, vol. 31, no. 8, pp. 791-795, August, 1982. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1982.1676085, author = {N.R. Strader and V.T. Rhyne}, title = {A Canonical Bit-Sequential Multiplier}, journal ={IEEE Transactions on Computers}, volume = {31}, number = {8}, issn = {0018-9340}, year = {1982}, pages = {791-795}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1982.1676085}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - A Canonical Bit-Sequential Multiplier IS - 8 SN - 0018-9340 SP791 EP795 EPD - 791-795 A1 - N.R. Strader, A1 - V.T. Rhyne, PY - 1982 KW - VLSI multiplication algorithms KW - Bit sequential multiplication KW - carry-save multiplication KW - computer arithmetic KW - fast multipliers KW - real-time signal processors KW - serial multiplication VL - 31 JA - IEEE Transactions on Computers ER - | |||
A serial multiplier suitable for VLSI implementation is discussed. The multiplier accepts binary operands supplied in a serial fashion, least significant bits first. The multiplier uses a canonical cell which allows calculation of a 2k length product with only k identical cells. These cells utilize the carry-save addition technique to provide a delay which exhibits only a first-order dependence on the number of bits in the product. The internal logic for generating the inputs to the carry-save adders is given. This cell directly accepts the bit-serial inputs and generates a bit-serial output. Longer binary operands can be multiplied by simply cascading identical cells without change to existing cells. A given multiplier can process shorter operands in correspondingly shorter times. Applicability of this technique to VLSI implementation of the basic multiply/add operation useful in signal processing algorithms is described.
Index Terms:
VLSI multiplication algorithms, Bit sequential multiplication, carry-save multiplication, computer arithmetic, fast multipliers, real-time signal processors, serial multiplication
Citation:
N.R. Strader, V.T. Rhyne, "A Canonical Bit-Sequential Multiplier," IEEE Transactions on Computers, vol. 31, no. 8, pp. 791-795, Aug. 1982, doi:10.1109/TC.1982.1676085
Usage of this product signifies your acceptance of the Terms of Use.

