Abstract | ||
---|---|---|
The problem of residue, or modular, arithmetic is fundamental to symbolic and algebraic computation, coding theory and applications, as well as to error-free arithmetic computations. This paper describes novel algorithms that can lead to efficient hardware for arithmetic operations in residue domains. One of the main achievements is in allowing the flexibility of changing moduli. The technology of systolic array has been used to implement one of the most representative operations, the modular multipler. It is shown that a linear systolic array can compute N modular products in time O(N) with constant number of cells. |
Year | DOI | Venue |
---|---|---|
1985 | 10.1109/ARITH.1985.6158978 | IEEE Symposium on Computer Arithmetic |
Keywords | Field | DocType |
coding theory,very large scale integration,algorithm design,systolic array,algorithm design and analysis,modular arithmetic,modular multiplication,hardware | Computer science,Arbitrary-precision arithmetic,Parallel computing,Symbolic computation,Systolic array,Theoretical computer science,Coding theory,Modular design,Saturation arithmetic,Very-large-scale integration,Binary number | Conference |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yun, D.Y.Y. | 1 | 1 | 1.04 |
C. N. Zhang | 2 | 28 | 6.89 |