Date of Award


Degree Name

Doctor of Philosophy


Electrical and Computer Engineering

First Advisor

Wang, Haibo


As the amount of data generated increases, so does the amount of data processing. However for some applications, a decision can be made using partial results obtained mid-computation. This research presents three MSB-first computation circuits which allow for early computation termination: an accumulator, a comparator and an arithmetic processing element. The circuits are constructed based on a novel carry propagation shift-register design. Results for various size inputs show a decrease in the number of clock cycles necessary to make a decision compared to existing techniques. In addition, the number of bits used in the computation is reduced, thereby decreasing the number of bits fetched from memory.




This dissertation is only available for download to the SIUC community. Current SIUC affiliates may also access this paper off campus by searching Dissertations & Theses @ Southern Illinois University Carbondale from ProQuest. Others should contact the interlibrary loan department of your local library or contact ProQuest's Dissertation Express service.