An efficient division algorithm and its architecture

Sau-Gee Chen*, Chieh Chih Li

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In this work, a fast division algorithm and its time/area efficient architecture is proposed. It achieves the best performance in both area and speed aspects over the existing algorithms and implementations. The proposed architecture basically consists of N simple carry-save adders (CSAs) for bit-serial/serial implementation, and N2 CSAs for bit parallel implementation. It finishes an N-bit division in 4N carry-save addition time and the result quotient is in binary representation. In addition, there is no complicated quotient decision circuit. Also a fast algorithm is developed to convert the signed-binary number representation to binary representation.

Original languageEnglish
Title of host publicationProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
PublisherPubl by IEEE
Pages24-27
Number of pages4
ISBN (Print)0780312333
DOIs
StatePublished - 1 Dec 1993
EventProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) - Beijing, China
Duration: 19 Oct 199321 Oct 1993

Publication series

NameProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering

Conference

ConferenceProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
CityBeijing, China
Period19/10/9321/10/93

Fingerprint Dive into the research topics of 'An efficient division algorithm and its architecture'. Together they form a unique fingerprint.

  • Cite this

    Chen, S-G., & Li, C. C. (1993). An efficient division algorithm and its architecture. In Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering (pp. 24-27). (Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering). Publ by IEEE. https://doi.org/10.1109/TENCON.1993.319919