Parallel computational algorithms for generalized Chinese remainder theorem

Computers and Electrical Engineering

Volumn 29, Issue 8, 2003, Pages 801-811

  Lai, Yeu Pong ^a   Chang, Chin Chen ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Butterfly network; Chinese remainder theorem; Euclidean algorithm; Parallel computation; Residue number system

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; PARALLEL PROCESSING SYSTEMS; THEOREM PROVING;

REMAINDER THEOREM;

COMPUTER SCIENCE;

EID: 0042831199     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7906(03)00013-2     Document Type: Article

References (13)

1. Baraniecka A., Jullien G. On decoding techniques for residue number system realizations of digital signal processing hardware. IEEE Trans. Circuits Syst. 25:1978;935-936.
2. Barsi F., Pinotti M.C. Fast base extension and precise scaling in RNS for look-up table implementations. IEEE Trans. Signal Process. 43(10):1995;2427-2430.
3. Chakraborti N., Soundararajan J., Reddy A. An implementation of mixed-radix conversion for residue number applications. IEEE Trans. Comput. 35:1986;762-764.
4. Chang C.C., Lee H.C. A new generalized group-oriented cryptoscheme without trusted centers. IEEE J. Selected Areas Commun. 11:1993;725-729.
5. Chang C.C., Lin C.H. A cryptosystem for secure broadcasting. Proc. National Sci. Council. 12(4):1988;233-239.
6. Knuth D.E. The art of computer programming. Vol. II: seminumerical algorithms. 1969;Addison-Wesley, Reading.
7. McGovern W. Rings of quotients of f-rings by Gabriel filters of ideals. Ph.D. Dissertation, Department of Mathematics, University of Folorida, 1997.
8. Premkumar A. An RNS to binary converter in. 2n+1,2n,2n-1 moduli set IEEE Trans. Circuits Syst. 39:1992;480-482.
9. Shenoy A.P., Kumaresan R. Residue to binary conversion for RNS arithmetic using only modular look-up table. IEEE Trans. Circuits Syst. 35:1988;1155-1162.
10. Thun R. On residue number system decoding. IEEE Trans. Acoust. Speech Signal Process. 34(5):1986;1346-1347.
11. Ulman Z.D., Czyzak M. Highly parallel, fast scaling of numbers in nonredundant residue arithmetic. IEEE Trans. Signal Process. 46(2):1998;487-496.
12. Wang Y. Residue-to-binary converters based on net Chinese remainder theorems. IEEE Trans. Circuits Syst. II. 47:2000;197-204.
13. Wang Z., Jullien G.A., Miller W.C. An improved residue-to-binary converter. IEEE Trans. Circuits Syst. 47:2000;1437-1440.