教師資料查詢 | 類別: 期刊論文 | 教師: 江正雄 CHIANG JEN-SHIUN (瀏覽個人網頁)

標題:A novel division algorithm for the residue number system
學年81
學期1
出版(發表)日期1992/08/01
作品名稱A novel division algorithm for the residue number system
作品名稱(其他語言)
著者Lu, Mi; 江正雄; Chiang, Jen-shiun
單位淡江大學電機工程學系
出版者Piscataway: Institute of Electrical and Electronics Engineers (IEEE)
著錄名稱、卷期、頁數IEEE transactions on computers 41(8), pp.1026-1032
摘要A novel general algorithm for signed number division in the residue number system (RNS) is presented. The parity checking technique used for sign and overflow detection in this algorithm is more efficient and practical than conventional methods. Sign magnitude arithmetic division is implemented using binary search. There is no restriction to the dividend and the divisor (except zero divisor), and no quotient estimation is necessary before the division is executed. Only simple operations are needed to accomplish this RBS division. All these characteristics have made the algorithm simple, efficient, and practical for implementation on a real RNS divider
關鍵字Binary search; core function; division algorithm; fractional representation; number comparison; overflow detection; parity checking; residue number system
語言英文
ISSN0018-9340
期刊性質國外
收錄於SCI;EI
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!