Soft-in soft-out reed-solomon decoding using critically subsampled filterbanks

Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

Volumn , Issue , 2005, Pages 131-136

  Van Meerbergen, Geert ^a   Moonen, Marc ^a   De Man, Hugo ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b IMEC   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; INFORMATION THEORY; PROBLEM SOLVING; TURBO CODES;

FILTERBANKS; REED-SOLOMON DECODING; SOFT DECODING;

DECODING;

EID: 33749044024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITW.2005.1531873     Document Type: Conference Paper

References (19)

1. I. Reed and G. Solomon, "Polynomial codes over certain finite fields," SIAM J., vol. 8, no. 2, pp. 300-304, June 1960.
2. V. Guruswami and M. Sudan, "Improved decoding of reed-solomon and algebraic-geometric codes," IEEE Trans. Info. Theory, vol. 45, pp. 1757-1767, 1999.
3. U. Cheng and G. Huth, "Bounds on the bit error probability of a linear cyclic code over gf(21) and its extended code," Information Theory, IEEE Transactions on, vol. 34, no. 4, pp. 776 - 785, July 1988.
4. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," Information Theory, IEEE Transactions on, vol. 42, no. 2, pp. 429 - 445, Mar. 1996.
5. M. Fossorier and S. Lin, "Soft-input soft-output decoding of linear block codes based on ordered statistics," in Global Telecommunications Conference, 1998. GLOBECOM 98. The Bridge to Global Integration., vol. 5, 8-12 Nov 1998, pp. 2828 - 2833.
6. J. Forney, G., "Generalized minimum distance decoding," Information Theory, IEEE Transactions on, vol. 12, no. 2, pp. 125 - 131, April 1966.
7. R. Koetter and A. Vardy, "Algebraic soft-decision decoding of reed-solomon codes," Information Theory, IEEE Transactions on, vol. 49, no. 11, pp. 2809 - 2825, Nov 2003.
8. S. Benedetto, D. Divsalar, and J. Hagenauer, "Guest editorial concatenated coding techniques and iterative decoding: Sailing toward channel capacity," Selected Areas in Communications, IEEE Journal on, vol. 16, no. 2, pp. 137 - 139, Feb 1998.
9. J. Forney, G.D., Concatenated Codes. M.I.T. Press, 1966.
10. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," Information Theory, IEEE Transactions on, vol. 20, no. 2, pp. 284 -287, Mar. 1974.
11. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: turbo-codes," Communications, IEEE Transactions on, vol. 44, no. 10, pp. 1261 -1271, Oct. 1996.
12. A. Vardy and Y. Be'ery, "Bit-level soft-decision decoding of reed-solomon codes," Communications, IEEE Transactions on, vol. 39, no. 3, pp. 440 -444, Mar. 1991.
13. A. Scaglione, G. Giannakis, and S. Barbarossa, "Redundant filterbank precoders and equalizers, i. unification and optimal designs," Signal Processing, IEEE Transactions on, vol. 47, no. 7, pp. 1988 - 2006, July 1999.
14. F. Fekri, R. Mersereau, and R. Schafer, "Two-band wavelets and filterbanks over finite fields with connections to error control coding," Signal Processing, IEEE Transactions on, vol. 51, no. 12, pp. 3143 - 3151, Dec 2003.
15. M. Vetterli, "Running FIR and IIR filtering using multirate filter banks," Acoustics, Speech, and Signal Processing, IEEE Transactions on, vol. 36, no. 5, pp. 730 -738, May 1988.
16. N. Sloane and F. MacWilliams, The Theory of Error Correcting Codes. North-Holland, Amsterdam, 1977.
17. G. Solomon and H. C. A. van Tilborg, "A connection between block and convolutional codes," SIAM J. Appl. Math, vol. 37, no. 2, pp. 358-369, Oct. 1979.
18. G. Van Meerbergen, M. Moonen, and H. De Man, "Filterbank Decompositions for BCH-codes with Applications to Soft Decoding and Code Division Multiple Acces systems," Accepted for publication in Proceedings of the IEEE International Symposium on Information Theory, Sept. 4-9 2005.
19. R. McEliece, D. MacKay, and J.-F. Cheng, "Turbo decoding as an instance of Pearl's Belief Propagation algorithm," Selected Areas in Communications, IEEE Journal on, vol. 16, no. 2, pp. 140 -152, Feb. 1998.