Pipelined division of signed numbers with the use of residue arithmetic for small number range with the programmable gate array
Abstract
In this work an architecture of the pipelined signed residue divider for the small number range is presented. Its operation is based on reciprocal calculation and multiplication by the dividend. The divisor in the signed binary form is used to compute the approximated reciprocal in the residue form by the table look-up. In order to limit the look-up table address an algorithm based on segmentation of the divisor into two segments is used. The approximate reciprocal transformed to the residue representation with the proper sign is stored in the look-up tables. During operation it is multiplied by the dividend in the residue form and subsequently scaled. The pipelined realization of the divider in the FPGA environment is also shown.
Authors (2)
Cite as
Full text
- Publication version
- Accepted or Published Version
- License
- open in new tab
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Poznan University of Technology Academic Journals. Electrical Engineering
pages 117 - 126,
ISSN: 1897-0737 - Language:
- English
- Publication year:
- 2013
- Bibliographic description:
- Czyżak M., Smyk R.: Pipelined division of signed numbers with the use of residue arithmetic for small number range with the programmable gate array// Poznan University of Technology Academic Journals. Electrical Engineering. -., nr. 76 (2013), s.117-126
- Verified by:
- Gdańsk University of Technology
seen 107 times