Novel low-power shared division and square-root architecture using the GST algorithm

M. Kuhlmann, K. K. Parhi

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Although SRT division and square-root approaches and GST division approach have been known for long time, square-root architectures based on the GST approach have not been proposed so far which do not require a final division/multiplication of the scale factor. A GST square-root architecture is developed without requiring either a multiplication to update the scaled square-root quotient in each iteration or a division/multiplication by the scaling factor after completing the square-root iterations. Additionally, quantitative comparison of speed and power consumption of GST and SRT division/square-root units are presented. Shared divider and square-root units are designed based on the SRT and the GST approaches, in minimally and maximally redundant radix-4 representations. Simulations demonstrate that the worst-case overall latency of the minimally-redundant GST architecture is 35% smaller compared to the SRT. Alternatively, for a fixed latency, the minimally-redundant GST architecture based division and square-root operations consume 32% and 28% less power, respectively, compared to the maximally-redundant SRT approach.

Original languageEnglish (US)
Pages (from-to)365-376
Number of pages12
JournalVLSI Design
Issue number3
StatePublished - 2001
Externally publishedYes


  • Division
  • GST
  • Low-power architecture
  • SRT
  • Scaling
  • Square-root


Dive into the research topics of 'Novel low-power shared division and square-root architecture using the GST algorithm'. Together they form a unique fingerprint.

Cite this