Left-to-right squarer with overlapped LS and MS parts

A radix-4 scheme is proposed for computing the square s=x/sup 2/ using left-to-right multiplication algorithm and on-the-fly conversion. The MS and LS parts are computed in parallel so that the final result is obtained with reduced extra delay compared to a carry-propagate adder required in conventi...

Full description

Saved in:
Bibliographic Details
Published inThe Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003 Vol. 2; pp. 1451 - 1455 Vol.2
Main Author Ercegovac, M.D.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2003
Subjects
Computer science
Concurrent computing
Delay
Digital signal processing
Hardware
Signal processing algorithms
Online AccessGet full text

Cover

More Information
Summary:A radix-4 scheme is proposed for computing the square s=x/sup 2/ using left-to-right multiplication algorithm and on-the-fly conversion. The MS and LS parts are computed in parallel so that the final result is obtained with reduced extra delay compared to a carry-propagate adder required in conventional schemes. The input and the output are in the two's complement fixed-point representation. The most-significant half of the result can also be used the most-significant digit first to allow overlap with successive operations. The scheme can be adapted to compute x/sup 2/+y/sup 2/. The critical path is kept small by the use of redundant arithmetic. The proposed algorithm, its implementation and performance are discussed.
ISBN:9780780381049
0780381041
DOI:10.1109/ACSSC.2003.1292226