Design and evaluation of schemes for computing sum of squares in fixed point

Authors

METİN METE ÖZBİLEN
MILOS D. ERCEGOVAC

DOI

10.3906/elk-1110-60

Abstract

Several schemes for computing the sum of squares for fixed point numbers are designed, synthesized, and evaluated in this study. The schemes use radix-2 folding, radix-4 folding, and radix-4 dual recoding approaches for squaring. The schemes have been modeled in hardware description language, simulated, and synthesized using Cadence SOC81 in 45 nm and 90 nm libraries and with Mentor Graphics Leonardo Spectrum for 180 nm. We show delay and area for 16-, 24-, and 32-bit operands. After hard-wire and software optimizations, it is seen that schemes with radix-4 give better results, especially in area.

Keywords

Squaring, sum of squares, folding, radix-2, radix-4, argument recoding

First Page

500

Last Page

512

Recommended Citation

ÖZBİLEN, METİN METE and ERCEGOVAC, MILOS D. (2013) "Design and evaluation of schemes for computing sum of squares in fixed point," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 21: No. 2, Article 14. https://doi.org/10.3906/elk-1110-60
Available at: https://journals.tubitak.gov.tr/elektrik/vol21/iss2/14