Fast VLSI algorithms for division and square root


Autoria(s): McQuillan, S.E.; McCanny, J.V.
Data(s)

01/06/1994

Resumo

Real time digital signal processing demands high performance implementations of division and square root. This can only be achieved by the design of fast and efficient arithmetic algorithms which address practical VLSI architectural design issues. In this paper, new algorithms for division and square root are described. The new schemes are based on pre-scaling the operands and modifying the classical SRT method such that the result digits and the remainders are computed concurrently and the computations in adjacent rows are overlapped. Consequently, their performance exceeds that of the SRT methods. The hardware cost for higher radices is considerably more than that of the SRT methods but for many applications, this is not prohibitive. A system of equations is presented which enables both an analysis of the method for any radix and the parameters of implementations to be easily determined. This is illustrated for the case of radix 2 and radix 4. In addition, a highly regular array architecture combining the division and square root method is described. © 1994 Kluwer Academic Publishers.

Identificador

http://pure.qub.ac.uk/portal/en/publications/fast-vlsi-algorithms-for-division-and-square-root(68edea7a-5469-47a3-9549-49e17a6f88ad).html

http://dx.doi.org/10.1007/BF02109382

http://www.scopus.com/inward/record.url?partnerID=yv4JPVwI&eid=2-s2.0-0028532173&md5=e4ee781c85a022d02f8caa94d6a0487a

Idioma(s)

eng

Direitos

info:eu-repo/semantics/restrictedAccess

Fonte

McQuillan , S E & McCanny , J V 1994 , ' Fast VLSI algorithms for division and square root ' Journal of VLSI signal processing systems for signal, image and video technology , vol 8 , no. 2 , pp. 151-168 . DOI: 10.1007/BF02109382

Tipo

article