Result: A radix-4 on-line division design and its application to networks of on-line modules

Title:
A radix-4 on-line division design and its application to networks of on-line modules
Authors:
TENCA, Alexandre F, SHANTILAL, Ajay, SINKY, Mohammed
Source:
Advanced signal processing algorithms, architectures, and implementations XIII (San Diego CA, 6-8 August 2003)SPIE proceedings series. :529-540
Publisher Information:
Bellingham WA: SPIE, 2003.
Publication Year:
2003
Physical Description:
print, 8 ref
Original Material:
INIST-CNRS
Subject Terms:
Electronics, Electronique, Optics, Optique, Physics, Physique, Telecommunications, Télécommunications, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Telecommunications et theorie de l'information, Telecommunications and information theory, Télécommunications, Telecommunications, Systèmes, réseaux et services de télécommunications, Systems, networks and services of telecommunications, Transmission et modulation (techniques et équipements), Transmission and modulation (techniques and equipments), Chemin critique, Critical path, Recorrido crítico, Complexité algorithme, Algorithm complexity, Complejidad algoritmo, Débit information, Information rate, Índice información, Ligne retard, Delay line, Línea retardo, Processeur signal numérique, Digital signal processor, Procesador señal numérica, Réplication, Replication, Replicación, Temps retard, Delay time, Tiempo retardo, Transmission information, Information transmission, Transmisión información, Algorithme division, Division algorithm
Document Type:
Conference Conference Paper
File Description:
text
Language:
English
Author Affiliations:
School of Electrical Engineering and Computer Science Oregon State University, Corvallis, Oregon 97331, United States
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=15883162
Rights:
Copyright 2004 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Telecommunications and information theory
Accession Number:
edscal.15883162
Database:
PASCAL Archive

Further Information

On-line division is one of the slowest operations among the basic arithmetic operations and naturally becomes a bottleneck in networks of on-line modules that use it. A higher radix divider has a good potential to attain higher throughput than radix-2 dividers and therefore improve the overall throughput of networks where division is needed. The improvement in throughput when using radix 4 is not straightforward since several components of the divider become more complex than in the radix-2 case. Previously proposed radix-4 designs were based on operand pre-scaling to simplify the selection function and reduce the critical path delay, at the cost of more complexity in the algorithm conditions and operations, plus a variable on-line delay, which is a very unattractive feature when small precision values are used (usually the case for DSP). These designs include several phases for pre-scaling and actual division. This paper proposes a design approach based on overlapped replication that results in a radix-4 on-line division module with low algorithm complexity, single division phase, less restrictions to the input values, and a small and fixed on-line delay.