Modulus Projection Approach to Decoding of RRNS Codes

This work presents a modified modulus projection algorithm for decoding Redundant Residue Number System (RRNS) codes. RRNS code is maximum-minimum distance block codes. RRNS has found wider applications in the field of signal processing especially for error control. The essence of this modification is to reduce the required computation overhead and speed up the operation. The proposed method involves conversion of the received residues into mixed radix form. Based on the error detecting capability of RRNS code under study, moduli projection is carried out iteratively to determine the corresponding integers. The proposed algorithm considerably reduces the number of required iterations involved in the recovery process, therefore improving the speed of decoding operation.

Amusa K. Akinwale is a doctoral candidate and lecturer in the department of Electrical Electronics engineering, Federal University of Agriculture, Abeokuta, Nigeria. Nwoye E. Okeke is an Associate Professor and lecturer in the department of Biomedical Engineering, university of Lagos, Lagos, Nigeria.