IIR critically subsampled filterbanks implementing systematic Reed-Solomon codes

The last decade shows a growing interest in soft decoding techniques, motivated by a soft decoding gain of roughly 2dB. Most of the techniques are applied to concatenated codes, with turbo codes as the most famous example. This is in strong contrast with many existing coding schemes where Reed-Solomon (RS) codes are common. Recently, we unveiled an (FIR) filterbank structure behind the RS codes. Using this filterbank decomposition, a RS code is broken into many smaller subcodes that can consequently be used to build a SISO RS decoder. The aim of this paper is twofold: in the first part, an algebraic shortcut to construct the FIR filterbank is presented. This method gives a lot of insight into the algebraic structure of RS codes and their corresponding filterbanks. In the second part, motivated by the importance of systematic RS codes, a critically subsampled IIR filterbank structure implementing a systematic RS code is examined. The SISO RS decoder based on the IIR filterbank shows a lower computational complexity and better performance compared to the FIR counterpart.

[1]  Venkatesan Guruswami,et al.  Improved decoding of Reed-Solomon and algebraic-geometric codes , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).

[2]  Unjeng Cheng,et al.  Bounds of the bit error probability of a linear cyclic code over GF(2l) and its extended code , 1988, IEEE Trans. Inf. Theory.

[3]  Anna Scaglione,et al.  Redundant filterbank precoders and equalizers. I. Unification and optimal designs , 1999, IEEE Trans. Signal Process..

[4]  Richard E. Blahut,et al.  Fast Algorithms for Digital Signal Processing , 1985 .

[5]  Sergio Benedetto,et al.  Guest Editorial Concatenated Coding Techniques And Iterative Decoding: Sailing Toward Channel Capacity , 1998 .

[6]  Venkatesan Guruswami,et al.  Improved decoding of Reed-Solomon and algebraic-geometry codes , 1999, IEEE Trans. Inf. Theory.

[7]  Alexander Vardy,et al.  Algebraic soft-decision decoding of Reed-Solomon codes , 2003, IEEE Trans. Inf. Theory.

[8]  Hugo De Man,et al.  Turbo-like soft-decision decoding of Reed-Solomon codes , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Hugo De Man,et al.  Critically subsampled filterbanks implementing Reed-Solomon codes , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[11]  Ronald W. Schafer,et al.  Two-band wavelets and filterbanks over finite fields with connections to error control coding , 2003, IEEE Trans. Signal Process..

[12]  Alexander Vardy Bit-Level Soft-Decision Decoding of , 1991 .

[13]  Martin Vetterli Running FIR and IIR filtering using multirate filter banks , 1988, IEEE Trans. Acoust. Speech Signal Process..