期刊論文

學年 89
學期 1
出版(發表)日期 2000-12-01
作品名稱 Carry-Free Radix-2 Subtractive Division Algorithm and Implementation of the Divider
作品名稱(其他語言)
著者 江正雄; Chiang, Jen-shiun; Chung, Hung-da; Tsai, Min-hsiu
單位 淡江大學電機工程學系
出版者 淡江大學
著錄名稱、卷期、頁數 淡江理工學刊=Tamkang journal of science and engineering3(4),頁249-255
摘要 A carry-free subtractive division algorithm is proposed in this paper. In the conventional subtractive divider, adders are used to find both quotient bit and partial remainder. Carries are usually generated in the addition operation, and it may take time to finish the operation, therefore, the carry propagation delay usually is a bottleneck of the conventional subtractive divider. In this paper, a carry-free scheme is proposed by using signed bit representation to represent both quotient and partial remainder. During the arithmetic operation, a special technique is used to decide the quotient bit, and the new partial remainder can be found further by a table lookup-like method. The signed bit format of the quotient can be converted by on-the-fly conversion to the binary representation. Based on this algorithm a 32-b/32-b divider is designed and implemented, and the simulation shows that the divider works well.
關鍵字 Divider;radix-2;quotient bit;partial remainder;carry propagation delay;high speed;Svobota-Tung division algorithm;signed digit;prescaling;table look-up;on-the-fly conversion
語言 en
ISSN 1560-6686
期刊性質 國內
收錄於 EI
產學合作
通訊作者
審稿制度
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/52819 )

機構典藏連結