Coding Theory and Performance Of Redundant Residue Number System Codes

Lie-Liang Yang and Lajos Hanzo

School of Electronics and Computer Science,
University of Southampton, SO17 1BJ, UK.
Tel: +44 (0)23 8059 3364, Fax: +44 (0)23 8059 3045


In this contribution nonlinear coding theory is invoked in order to study redundant residue number system (RRNS) based channel codes. We analyse some unsolved problems of RRNS codes, exploring their weight-distribution, distance-distribution and coding performance. The conventional algorithms used for error-detection and error-correction in RRNS codes are improved and unified in the context of a `minimum-distance decoding' algorithm, which can efficiently detect or correct multiple residue digit errors. Systematic RRNS codes are designed and their coding theory as well as performance is studied.

Download Postscript...

Last changed: $Date: 2004/02/21 10:25:26 $