An efficient parity detection technique using the two-moduli set {2h - 1, 2h + 1}

Information Sciences

Volumn 176, Issue 22, 2006, Pages 3426-3430

  Chen, Chien Yuan ^a  

^a I SHOU UNIVERSITY   (Taiwan)

Author keywords

Parity detection technique; RNS

Indexed keywords

NUMBER THEORY; SET THEORY;

FRACTIONAL NUMBER; PARITY DETECTION TECHNIQUE; TWO-MODULI SET;

INFORMATION TECHNOLOGY;

EID: 33747773008     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.02.012     Document Type: Article

References (6)

1. Bajard J.-C., and Imbert L. Brief contributions: a full RNS implementation of RSA. IEEE Transactions on Computers 53 6 (2004) 769-774
2. Koren. Computer Arithmetic Algorithms (1993), Prentice-Hall, Englewood Cliffs, NJ
3. Lu M., and Chiang T.-S. A novel division algorithm for the residue number system. IEEE Transactions on Computers 41 8 (1992) 1026-1032
4. Szabo N., and Tanaka R. Residue Arithmetic and its Applications to Computer Technology (1967), McGraw-Hill, New York
5. Van Vu T. Efficient implementations of Chinese remainder theorem for sign detection and residue decoding. IEEE Transactions on Computers 34 July (1985) 646-651
6. Yang J.-H., Chang C.-C., and Chen C.-Y. A high-speed division algorithm in residue number system using parity-checking technique. International Journal of Computer Mathematics 81 6 (2004) 775-780