Systematic redundant residue number system codes: analytical upper bound and iterative decoding performance over AWGN and Rayleigh channels

The novel family of redundant residue number system (RRNS) codes is studied. RRNS codes constitute maximum-minimum distance block codes, exhibiting identical distance properties to Reed-Solomon codes. Binary to RRNS symbol-mapping methods are proposed, in order to implement both systematic and nonsystematic RRNS codes. Furthermore, the upper-bound performance of systematic RRNS codes is investigated, when maximum-likelihood (ML) soft decoding is invoked. The classic Chase algorithm achieving near-ML soft decoding is introduced for the first time for RRNS codes, in order to decrease the complexity of the ML soft decoding. Furthermore, the modified Chase algorithm is employed to accept soft inputs, as well as to provide soft outputs, assisting in the turbo decoding of RRNS codes by using the soft-input/soft-output Chase algorithm

[1]  Richard I. Tanaka,et al.  Residue arithmetic and its applications to computer technology , 1967 .

[2]  David Mandelbaum.  MANDELBAUM : ERROR CORRECTION IN RESIDUE ARITHMETIC , 2022 .

[3]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. I. Theory and single error correction , 1992 .

[4]  R. W. Watson,et al.  Self-checked computation using residue arithmetic , 1966 .

[5]  Lie-Liang Yang,et al.  Residue number system arithmetic assisted M-ary modulation , 1999, IEEE Communications Letters.

[6]  B. L. Yeap,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding , 2002 .

[7]  David R. Kaeli,et al.  Analysis of Temporal-Based Program Behavior for Improved Instruction Cache Performance , 1999, IEEE Trans. Computers.

[8]  W. K. Jenkins,et al.  Redundant residue number systems for error detection and correction in digital filters , 1980 .

[9]  Lajos Hanzo,et al.  Performance of residue number system based DS-CDMA over multipath fading channels using orthogonal sequences , 1998, Eur. Trans. Telecommun..

[10]  Lajos Hanzo,et al.  Single- and Multi-Carrier DS-CDMA: Multi-USer Detection, Space-Time Spreading, Synchronisation, Standards and Networking , 2003 .

[11]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[12]  Ramesh Pyndiah,et al.  Performance of Reed-Solomon block turbo code , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[13]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[14]  Stephen S. Yau,et al.  Error Correction in Redundant Residue Number Systems , 1973, IEEE Trans. Computers.

[15]  Lie-Liang Yang,et al.  Coding Theory and Performance Of Redundant Residue Number System Codes , .

[16]  David Mandelbaum.  On Error Control in Sequential Machines , 1972, IEEE Transactions on Computers.

[17]  Lie-Liang Yang,et al.  A residue number system based parallel communication scheme using orthogonal signaling. II. Multipath fading channels , 2002, IEEE Trans. Veh. Technol..

[18]  H. Krishna,et al.  A coding theory approach to error control in redundant residue number systems. II. Multiple error detection and correction , 1992 .

[19]  F. J. Taylor,et al.  Residue Arithmetic A Tutorial with Examples , 1984, Computer.

[20]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[21]  Lie-Liang Yang,et al.  A residue number system based parallel communication scheme using orthogonal signaling .I. System outline , 2002, IEEE Trans. Veh. Technol..

[22]  Lie-Liang Yang,et al.  Iterative decoding of redundant residue number system codes , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[23]  Lajos Hanzo,et al.  OFDM and MC-CDMA for Broadband Multi-User Communications, WLANs and Broadcasting , 2003 .

[24]  Piero Maestrini,et al.  Error Correcting Properties of Redundant Residue Number Systems , 1973, IEEE Transactions on Computers.

[25]  Lie-Liang Yang,et al.  Soft-decision redundant residue number system based error correction coding , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[26]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.