Multiple error detection and correction based on redundant residue number systems
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 multip...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2759/ http://shdl.mmu.edu.my/2759/1/797.pdf |
| _version_ | 1848790142137925632 |
|---|---|
| author | Tor Goh, Vik Siddiqi, M.U. |
| author_facet | Tor Goh, Vik Siddiqi, M.U. |
| author_sort | Tor Goh, Vik |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:07:54Z |
| format | Article |
| id | mmu-2759 |
| institution | Multimedia University |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:07:54Z |
| publishDate | 2008 |
| publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-27592014-02-13T07:49:53Z http://shdl.mmu.edu.my/2759/ Multiple error detection and correction based on redundant residue number systems Tor Goh, Vik Siddiqi, M.U. T Technology (General) QA75.5-76.95 Electronic computers. Computer science 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. IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC 2008-03 Article NonPeerReviewed text en http://shdl.mmu.edu.my/2759/1/797.pdf Tor Goh, Vik and Siddiqi, M.U. (2008) Multiple error detection and correction based on redundant residue number systems. IEEE Transactions on Communications, 56 (3). pp. 325-330. ISSN 0090-6778 http://dx.doi.org/10.1109/TCOMM.2008.050401 doi:10.1109/TCOMM.2008.050401 doi:10.1109/TCOMM.2008.050401 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Tor Goh, Vik Siddiqi, M.U. Multiple error detection and correction based on redundant residue number systems |
| title | Multiple error detection and correction based on redundant residue number systems |
| title_full | Multiple error detection and correction based on redundant residue number systems |
| title_fullStr | Multiple error detection and correction based on redundant residue number systems |
| title_full_unstemmed | Multiple error detection and correction based on redundant residue number systems |
| title_short | Multiple error detection and correction based on redundant residue number systems |
| title_sort | multiple error detection and correction based on redundant residue number systems |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2759/ http://shdl.mmu.edu.my/2759/ http://shdl.mmu.edu.my/2759/ http://shdl.mmu.edu.my/2759/1/797.pdf |