Multiple error detection and correction based on redundant residue number systems

被引：67

作者：

Goh, Vik Tor ^{[1
]}

Siddiqi, Mohammad Umar ^{[2
]}

机构：

[1] Multimedia Univ, Ctr Crytog & Informat Secur, Kuala Lumpur, Malaysia

[2] IIUM, Fac Engn, Dept Elect & Comp Engn, Kuala Lumpur 50728, Malaysia

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2008年 / 56卷 / 03期

关键词：

arithmetic codes; error correction coding; maximum likelihood decoding; redundant number systems; residue codes;

D O I：

10.1109/TCOMM.2008.050401

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：325 / 330

页数：6

共 50 条

[31] Residue Codes for Error Correction in a Combined Decimal/Binary Redundant Floating Point Adder
Elsayed, Shehab Y.
Fahmy, Hossam A. H.
Khairy, Muhammad S.
2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1444 - 1447
[32] Error-Correction Coding Using Polynomial Residue Number System
Kalmykov, Igor Anatolyevich
Pashintsev, Vladimir Petrovich
Tyncherov, Kamil Talyatovich
Olenev, Aleksandr Anatolyevich
Chistousov, Nikita Konstantinovich
APPLIED SCIENCES-BASEL, 2022, 12 (07):
[33] A Reliable and Energy Efficient IoT Data Transmission Scheme for Smart Cities based on Redundant Residue based Error Correction Coding
Mahapatra, Chinmaya
Sheng, Zhengguo
Leung, Victor C. M.
Stouraitis, Thanos
2015 12TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION, AND NETWORKING - WORKSHOPS (SECON WORKSHOPS), 2015, : 19 - 24
[34] Medical Image Watermarking for Fragility and Robustness: A Chaos, Error Correcting Codes and Redundant Residue Number System Based Approach
Atta-ur-Rahman
Mahmud, Maqsood
Sultan, Kiran
Aldhafferi, Nahier
Alqahtani, Abdullah
Musleh, Dhiaa
JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2018, 8 (06) : 1192 - 1200
[35] Error detecting AES using polynomial residue number systems
Chu, Junfeng
Benaissa, Mohammed
MICROPROCESSORS AND MICROSYSTEMS, 2013, 37 (02) : 228 - 234
[36] Multiple Error Detection and Correction Based on Modular Arithmetic Correcting Codes
Yatskiv, Vasyl
Tsavolyk, Taras
Hu Zhengbing
2015 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOLS 1-2, 2015, : 850 - 854
[37] Residue number system based multiple code DS-CDMA systems
Yang, LL
Hanzo, L
1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 1450 - 1454
[38] Efficient class of redundant residue number system
Timarchi, Somayeh
Navi, Keivan
2007 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT SIGNAL PROCESSING, CONFERENCE PROCEEDINGS BOOK, 2007, : 475 - 480
[39] Multiple Bit Error Detection and Correction in Memory
Tarrillo, J. F.
Mavrogiannakis, N.
Lisboa, C. A.
Argyrides, C.
Carro, L.
13TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN: ARCHITECTURES, METHODS AND TOOLS, 2010, : 652 - 657
[40] ERROR CORRECTION IN RESIDUE ARITHMETIC
MANDELBA.D
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (06) : 538 - &

← 1 2 3 4 5 →