Design of a square-root architecture: digit-serial approach

A new digit-serial square-root architecture based on radix-2 n arithmetic is presented. First, the conventional binary square-root algorithm is modified to a digit-serial algorithm which is used to design the proposed architecture. This architecture consists of a number of/i-bit controlled add/subtr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of electronics Jg. 76; H. 1; S. 15 - 25
Hauptverfasser: BASHAGHA, A. E., IBRAHIM, M. K.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis Group 01.01.1994
ISSN:0020-7217, 1362-3060
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A new digit-serial square-root architecture based on radix-2 n arithmetic is presented. First, the conventional binary square-root algorithm is modified to a digit-serial algorithm which is used to design the proposed architecture. This architecture consists of a number of/i-bit controlled add/subtract (CAS) cells. We present two CAS cell architectures. The first is based on the conventional carry feed-back digit serial adder. The second is based on the carry feed-forward adder structure which results in the first reported square-root architecture that can be pipelined down to the bit-level. Furthermore, there is no specification of the type of adder used in the CAS cell. It can be a carry look-ahead or a carry propagate adder. The proposed architecture is general for any digit size and any wordlength.
ISSN:0020-7217
1362-3060
DOI:10.1080/00207219408925902