Title :
Novel radix-2k division algorithm
Author_Institution :
Fac. of Comput. Sci. & Eng., De Montfort Univ., Leicester, UK
Abstract :
This paper presents an area-efficient 2´s complement high radix division algorithm. Two techniques are used in the proposed radix-2k division algorithm, which result in a significant reduction in the required silicon area. First, the number of full wordlength additions is halved from 2k to 2k-1. Second, the full wordlength additions are replaced with a set of (k+2)-bit additions only
Keywords :
digital arithmetic; (k+2)-bit addition; full wordlength addition; radix-2k division algorithm; silicon area; Silicon;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.922236