Generalized aryabhata remainder theorem

International Journal of Innovative Computing, Information and Control

Volumn 6, Issue 4, 2010, Pages 1865-1871

  Chang, Chin Chen ^a   Yeh, Jieh Shan ^b   Yang, Jen Ho ^c  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Aryabhata remainder theorem; Chinese remainder theorem; Residue number system

Indexed keywords

CHINESE REMAINDER THEOREM; COMPUTATION TIME; INFORMATION CODING; MODULAR OPERATIONS; REMAINDER THEOREM; RESIDUE NUMBER SYSTEM; TIME COMPLEXITY;

ARTS COMPUTING; SIGNAL PROCESSING;

THEOREM PROVING;

EID: 77951858876     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (13)

1. N. B. Chakraborti, J. S. Soundararajan and A. L. Reddy, An implementation of mixed-radix conversion for residue number applications, IEEE Transactions on Computers, vol.35, no.8, pp.762-764, 1986.
2. C. C. Chang and C. H. Lin, A reciprocal confluence tree unit and its applications, BIT, vol.30, no.1, pp.27-33, 1990.
3. R. Conway and J. Nelson, Fast converter for 3 moduli RNS using new property of CRT, IEEE Transactions on Computers, vol.48, no.8, pp.852-860, 1999.
4. k-1 -1), IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol.45, no.2, pp.204-209, 1998.
5. A. A. Hiasat, Efficient residure to binary converter, IEE Proc. on Computers and Digital Techniques, vol.150, no.1, pp.11-16, 2003.
6. Y. P. Lai and C. C. Chang, A parallel computational algorithms for generalized Chinese remainder theorem, Computers and Electrical Engineering, vol.29, no.8, pp.801-811, 2003.
7. A. Premkumar, An RNS to binary converter in 2n+1, 2n, 2n-1 moduli set, IEEE Transactions on Circuits and systems II: Analog and Digital Signal Processing, vol.39, no.7, pp.480-482, 1992.
8. T. R. N. Rao and C. H. Yang, Aryabhata remainder theorem: Relevance to public-key crypto-algorithms, Circuits, Systems, and Signal Processing, vol.25, no.1, 2006.
9. N. Szabo and R. Tanaka, Residue Arithmetic and Its Applications to Computer Technology, McGraw Hill, New York, 1967.
10. Q. She, H. Su, L. Dong and J. Chu, Support vector machine with adaptive parameters in image coding, International Journal of Innovative Computing, Information and Control, vol.4, no.2, pp.359-368, 2008.
11. Y. Wang, Residue-to-binary converters based on new Chinese remainder theorem, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol.47, no.3, pp.197-204, 2000.
12. W. Wang, M. N. S. Swamy, M. O. Ahmad and Y. Wang, A study of the residue-to-binary converters for the three-moduli sets, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol.50, no.2, pp.235-243, 2003.
13. Z. Zhang and Y. Zhao, Multiple description image coding based o fractal, International Journal of Innovative Computing, Information and Control, vol.3, no.6(B), pp.1615-1623, 2007.