Back to Search Start Over

Multiple error detection and correction based on redundant residue number systems

Authors :
Vik Tor Goh
Mohammad Umar Siddiqi
Source :
IEEE Transactions on Communications
Publication Year :
2008
Publisher :
Institute of Electrical and Electronics Engineers (IEEE), 2008.

Abstract

This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS is often used in parallel processing environments because of its ability to increase the robustness of information passing between the processors. The proposed multiple error correction scheme utilizes the Chinese Remainder Theorem(CRT) together with a novel algorithm that significantly simplifies the error correcting process for integers. An extension of the scheme further reduces the computational complexity without compromising its error correcting capability. Proofs and examples are provided for the coding technique.

Details

ISSN :
00906778
Volume :
56
Database :
OpenAIRE
Journal :
IEEE Transactions on Communications
Accession number :
edsair.doi.dedup.....6bc56e02e2aec0f609b6b9452c5e9dd1
Full Text :
https://doi.org/10.1109/tcomm.2008.050401