• 沒有找到結果。

An Improvement of the High-Speed Division Algorithm for Residue Number System

N/A
N/A
Info
下載
Protected

Academic year: 2022

Share "An Improvement of the High-Speed Division Algorithm for Residue Number System"

Copied!
1
0
0

加載中.... (立即查看全文)

立即下載 ( 1 頁 )

全文

(1)

題名: An Improvement of the High-Speed Division Algorithm for Residue Number System

作者: Jen-Ho Yang( 楊仁和 ) ;Chien-Yuan Chen( 陳建源 ) ;Chih-Hung Wang( 王智弘 ) 貢獻者: Department of Information Engineering, I-Shou University

關鍵詞: Residue Number System;Parallel and Carry-free Arithmetic;Division 日期: 2002-05-16

上傳時間: 2009-12-08T07:38:25Z 出版者: 亞洲大學

摘要: Residue Number System (RNS) has computational advantages for very large integer arithmetic because of its nature of parallel, carry free, and high-speed arithmetic. However, overflow detection, sign

detection,relative-magnitude detection, and division in RNS are very difficult problems. In 1995, Hiasat and Zohdy proposed a high-speed division algorithm for RNS. Their algorithm computes the temporal quotient according to the highest powers in dividend and divisor.

However, the temporal quotient is underestimated. In this paper, we improve Hiasat and Zohdy’s division algorithm in RNS by additionally dealing with the highest two bits of dividend and divisor. Our

improvement reduces the number of execution rounds by 25%.

參考文獻

立即下載 ( DOC - 1 頁 - 39.00 KB )

相關文件

Financial Time Series I Topic 3: Resampling Methods Hung Chen Department of Mathematics National Taiwan University 11/11/2002

Project 1.3 Use parametric bootstrap and nonparametric bootstrap to approximate the dis- tribution of median based on a data with sam- ple size 20 from a standard normal

Methods for Statistical Prediction Financial Time Series I Topic 2: Methods of Estimation Hung Chen Department of Mathematics National Taiwan University 9/28/2002

• Many statistical procedures are based on sta- tistical models which specify under which conditions the data are generated.... – Consider a new model of automobile which is

Methods for Statistical Prediction Financial Time Series I Topic 1: Review on Hypothesis Testing Hung Chen Department of Mathematics National Taiwan University 9/26/2002

∗ Suppose we want to determine if stocks picked by experts generally perform better than stocks picked by darts. We might conduct a hypothesis test to de- termine if the available

朝陽科技大學

Department of Computer Science and Information

朝陽科技大學

Department of Computer Science and Information

朝陽科技大學

Department of Computer Science and Information

Fabrication and Antireflection properties of Biomimetic GaAs nanograss

2 Department of Materials Science and Engineering, National Chung Hsing University, Taichung, Taiwan.. 3 Department of Materials Science and Engineering, National Tsing Hua

壹、系所簡介

Associate Professor of Information Management Head of Department of Information Management Chaoyang University