An Improved GEF Fast Addition Algorithm
Data Structures and Algorithms
2013-04-09 v1 Hardware Architecture
Abstract
In this paper, an improved GEF fast addition algorithm is proposed. The proposed algorithm reduces time and memory space. In this algorithm, carry is calculated on the basis of arrival timing of the operand's bits without overhead of sorting. Intermediate terms are generated from the most significant bit and the carry is generated from the least significant bit using the functions of efficient operators. This algorithm shows better performance for use in the fastest computational devices of the near future.
Cite
@article{arxiv.1304.2110,
title = {An Improved GEF Fast Addition Algorithm},
author = {Md. Mizanur Rahman and Md. Shahadat Hossain and Md. Rakib Hasan and M. M. A. Hashem},
journal= {arXiv preprint arXiv:1304.2110},
year = {2013}
}