Reed Solomon (RS) codes are widely used to protect information from errors in transmission and storage systems. Most of the RS codes are based on GF(28) Galois Fields and use a byte to encode a symbol providing codewords up to 255 symbols. Codewords with more than 255 symbols can be obtained by using GF(2m) Galois fields with m > 8, but this choice increases the complexity of the encoding and decoding algorithms. This limitation can be superseded by introducing parity sharing (PS) RS codes that are characterized by a greater flexibility in terms of design parameters. Consequently, a designer can choose between different PS code implementations in order to meet requirements such as bit error rate (BER), hardware complexity, speed, and throughput. This paper analyzes the performance of PS codes in terms of BER with respect to the code parameters, taking into account either random error or erasure rates as two independent probabilities. This approach provides an evaluation that is independent of the communication channel characteristics and extends the results to memory systems in which permanent faults and transient faults can be modeled, respectively, as erasures and random errors. The paper also provides hardware implementations of the PS encoder and decoder and discusses their performances in terms of hardware complexity, speed, and throughput.
[1]
Fabrizio Lombardi,et al.
A Comparative Evaluation of Designs for Reliable Memory Systems
,
2005,
J. Electron. Test..
[2]
O..
Exploiting the Cannibalistic Traits of Reed-Solomon Codes
,
.
[3]
John J. Komo,et al.
Errors and erasures decoding of BCH and Reed-Solomon codes for reduced M-ary orthogonal signaling
,
2003,
IEEE Trans. Commun..
[4]
R. Blahut.
Theory and practice of error control codes
,
1983
.
[5]
William E. Ryan,et al.
A method of analysis for interleaved Reed-Solomon coding with erasure decoding on burst error channels
,
1993,
IEEE Trans. Commun..
[6]
K. Sato,et al.
ARSDES: an automated Reed-Solomon decoder and encoder synthesis system
,
1995,
Proceedings of the IEEE 1995 Custom Integrated Circuits Conference.
[7]
Paul H. Siegel,et al.
List-decoding of parity-sharing Reed-Solomon codes in magnetic recording systems
,
2004,
2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).