Back to Search
Start Over
Multiple error detection and correction based on redundant residue number systems
- 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.
- Subjects :
- Arithmetic codes, error correction coding, maximum likelihood decoding, redundant number systems, residue codes
020000 PHYSICAL SCIENCES
Computational complexity theory
100500 COMMUNICATIONS TECHNOLOGIES
Residue number system
Mathematical proof
090600 ELECTRICAL AND ELECTRONIC ENGINEERING
Robustness (computer science)
Electrical and Electronic Engineering
Arithmetic
Error detection and correction
Algorithm
Chinese remainder theorem
Decoding methods
Mathematics
Coding (social sciences)
Subjects
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