A Chase-Type Algorithm for Soft-Decision Reed-Solomon Decoding on Rayleigh Fading Channels

Conference Record / IEEE Global Telecommunications Conference

Volumn 3, Issue , 2003, Pages 1751-1755

  Xia, Haitao ^a   Zhong, Cheng ^a   Cruz, J R ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

Chase type algorithm; Rayleigh fading; Reed Solomon codes; Soft decision decoding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; GAUSSIAN NOISE (ELECTRONIC); POLYNOMIALS; VECTORS; WHITE NOISE;

CHASE-TYPE ALGORITHMS; REED-SOLOMON CODES; SOFT-DECISION DECODING;

RAYLEIGH FADING;

EID: 0842289220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes", submitted to IEEE Trans. Inform. Theory, 2001.
2. W.J. Gross, F.R. Kschischang, R. Koetter and P.G. Gulak, "A VLSI architecture for interpolation in soft-decision list decoding of Reed-Solomon codes," in Proc. IEEE Workshop Signal Processing Syst., pp. 39-44, 2002.
3. E.R. Berlekamp, Algebraic Coding Theory, New York, N.Y.: McGraw-Hill, 1968.
4. M. Kuijper, "Algorithms for decoding and interpolation," in Codes, Systems, and Graphical Models, B. Marcus and J. Rosenthal, Eds., Berlin, Germany: Springer-Verlag, 2001, pp. 265-282.
5. W.J. Gross, F.R. Kschischang, R. Koetter and P.G. Gulak, "Simulation results for algebraic soft-decision decoding of Reed-Solomon codes", in Proc. 21st Biennial Symp. Commun., pp. 356-360, 2002.
6. R.R. Nielsen and T. Hoholdt, "Decoding Reed-Solomon codes beyond half the minimum distance", in Coding Theory, Cryptography and Related Areas, J. Buchmann, T. Hoholdt, T. Stichtenoth, and H. Tapia-Recillas, Eds. Berlin, Germany: Springer-Verlag, 2000, pp. 221-236.
7. H. Xia and J.R. Cruz, "Soft-decision decoding of Reed-Solomon codes on magnetic recording channels with erasures," in Proc. IEEE Int. Commun. Conf., pp. 2909-2913, 2003.
8. V. Guruswami and M. Sudan, "Decoding concatenated codes using soft information", in Proc. 17th IEEE Annual Conf. Computational Complexity, pp. 122-131, 2002.
9. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. 18, pp.170-182, Jan. 1972.
10. H. Tokushige, I. Hisadomi and T. Kasami, "On soft-decision iterative decoding algorithms by using algebraic decoding for RS codes," in Proc. IEEE Global Commun. Conf., pp. 1042-1045, 2002.
11. G.D. Forney, Jr., "Generalized Minimum Distance Decoding," IEEE Trans. Inform. Theory, vol. 12, pp. 125-131, 1966.
12. M.K. Cheng and P.H. Siegel, "Iterative soft-decision Reed-Solomon decoding on partial response channels," presented at the NSIC Annual Meeting, Monterey, CA, June 19, 2002.
13. E. Biglieri, J. Proakis, and S. Shamai (Shitz), "Fading channels: Information-theoretic and communication aspects," IEEE Trans. Inform. Theory, vol. 44, pp. 2619-2692, Oct. 1998.