Multiple error detection and correction based on redundant residue number systems

IEEE Transactions on Communications

Volumn 56, Issue 3, 2008, Pages 325-330

  Goh, Vik Tor ^a,b   Siddiqi, Mohammad Umar ^c  

^a MULTIMEDIA UNIVERSITY   (Malaysia)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^c INTERNATIONAL ISLAMIC UNIVERSITY MALAYSIA   (Malaysia)

Author keywords

Arithmetic codes; Error correction coding; Maximum likelihood decoding; Redundant number systems; Residue codes

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECODING; DIGITAL ARITHMETIC; ERROR CORRECTION; ERROR DETECTION; MAXIMUM LIKELIHOOD;

ARITHMETIC CODES; CHINESE REMAINDER THEOREM; REDUNDANT NUMBER SYSTEMS; RESIDUE CODES;

CODING ERRORS;

EID: 41849138675     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2008.050401     Document Type: Article

References (10)

1. H. Krishna, K. Y. Lin, and J. D. Sun, "A coding theory approach to error control in redundant residue number systems. Part i: Theory and single error correction," IEEE Trans. Circuits Syst., vol. 39, pp. 8-17, Jan. 1992.
2. L. L. Yang and L. Hanzo, "Redundant residue number system based error correction codes," in Proc. 54th Veh. Technol. Conf., 2001, pp. 1472-1476.
3. F. Barsi and P. Maestrini, "Error correcting properties of redundant residue number systems," IEEE Trans. Comput., vol. 81, pp. 307-315, Mar. 1973.
4. D. M. Mandelbaum, "Error correction in residue arithmetic," IEEE Trans. Comput., vol. 21, pp. 538-545, June 1972.
5. D. M. Mandelbaum, "On a class of arithmetic codes and a decoding algorithm," IEEE Trans. Inform. Theory, vol. 22, pp. 85-88, Jan. 1976.
6. O. Goldreich, D. Ron, and M. Sudan, "Chinese remaindering with errors," IEEE Trans. Inform. Theory, vol. 46, pp. 1330-1338, July 2000.
7. J. D. Sun and H. Krishna, "A coding theory approach to error control in redundant residue number systems. Part II: Multiple error detection and correction," IEEE Trans. Circuits Syst., vol. 39, pp. 18-34, Jan. 1992.
8. C. Ding, D. Pei, and A. Salomma, Chinese Remainder Theorem: Applications in Computing, Coding, Cryptography. Singapore: World Scientific Publishing, 1996.
9. P. E. Beckmann and B. R. Musicus, "Fast fault-tolerant digital convolution using a polynomial residue number system," IEEE Trans. Signal Processing, vol. 41, pp. 2300-2313, July 1993.
10. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL: CRC Press, 1996.