Computationally efficient soft-decision decoding of linear block codes based on ordered statistics

IEEE Transactions on Information Theory

Volumn 42, Issue 3, 1996, Pages 738-750

  Fossorier, Marc P C ^a,b   Lin, Shu ^a,b  

^a IEEE

^b University of Hawaii at Manoa   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIT ERROR RATE; CALCULATIONS; CODES (SYMBOLS); ERRORS; OPTIMIZATION; PROBABILITY; STATISTICS;

DECISION ALGORITHM; LINEAR BLOCK CODES; MAXIMUM LIKELIHOOD DECODING; OPTIMUM COSET DECODING METHOD; REED-MULLER CODES; SOFT DECISION DECODING;

DECODING;

EID: 0030150390     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.490541     Document Type: Article

References (20)

1. M.P. C. Fossorier and S. Lin, "Soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inform. Theory, vol 41, pp. 1379-1396, Sept. 1995.
2. Y.S. Han. C. R. P. Hartmann, and C. C. Chen, "Efficient priorityfirst search maximum-likelihood soft-decision decoding of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1514-1523, Sept. 1993,
3. T. Kaneko, T. Nishijhna, H. Inazumi, and S. Hirasawa, "An efficient maximum likelihood decoding of linear block codes with algebraic decoder," IEEE Trans. Inform. Theory, vol. 40, pp. 320-327, Mar. 1994.
4. B.G. Dorsch. "A decoding algorithm for binary block codes and ,/-ary output channels," IEEE Trans. Inform. Theory, vol. IT-20, pp. 391-394, May 1974.
5. Y.S. Han. C. R. P. Hartmann, and K. G. Mehrotra, "Decoding linear block coces using a priority-first search: Performance analysis and suboptimal version," Tech. Rep. SU-CIS-9/l-4, School of Computer and information Science, Syracuse Univ., Syracuse, NY, Mar. 1994, and in Proc. IEEE Int. S\mp. on Information Theory (Trondheim, Norway, June 1994), p. 342.
6. O.D. Forney Jr., "Coset codes II: Binary lattices and related codes," IEEE Trans. Inform, 'theory, vol. 34, pp. 1152-1187, Sept. 1988.
7. T. Kasami, T. Takata. T. Fujiwara, and S. Lin, "On complexity of trellis structure of linear block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1057-1064, May 1993.
8. D. Gazelle and J. Snyders, ''Reliability-based code-search algorithms for maximum likelihood decoding of block codes." preprint, submitted to IEEE Trans. Inform. Theory.
9. G.D. Forney Jr., "Generalized minimum distance decoding. IEEE Trans. Inform. Theory, vol. IT-12, pp. 125-131, Apr. 1966.
10. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. IT-18, pp. 170-182, Jan. 1972.
11. M.P. C. Fossorier, "Soft decision decoding of linear block codes based on ordered statistics," Ph.D. dissertation, Univ. of Hawaii at Manoa, Dec. 1994.
12. F. Hcmmati. "Closest cosct decoding of | u | -u -\- v\ codes," IEEE J. Sel. Areas Commun , vol. 7, pp. 982-988, Aug. 1989.
13. J. Wu. S. Lin. T. Kasami, T. Takata, and T. Fujiwara, "An upper bound on the effective error coefficient of two-stage decoding and good two-level decompositions of some Reed Muller codes," IEEE Trans. Commun., vol. 42, pp. 813-818, Feb./Mar./Apr. 1994.
14. G. Schnabl and M. Bessert, "Soft-decision decoding of Reed-Muller codes as generalized multiple concatenated codes," IEEE Trans. Inform. Theory, vol. 41, pp. 304-308, Jan. 1995.
15. K. Sedgewick, Algorithms in C. New York: Addison-Wesley, 1990.
16. A. Vardy and Y. Be'ery, "Maximum-likelihood soft decoding decoding of BCH codes," IEEE Trans. Inform. Theory, vol. 40, pp. 546-554, Mar. 1994.
17. M.P. C. Fossorier and S. Lin, "First order approximation of the ordered binary symmetric channel," in Proc. IEEE Im. Symp. on Information Theory (Whistler, BC, Canada, Sept. 1995), p. 55, and submitted to IEEE Trans. Inform. Theory, Nov. 1994.
18. F.J. Mac Williams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam. The Netherlands: North-Holland Mathematical . Library, 1977.
19. J. Snyders, "Reduced lists of error patterns for maximum likelihood soft decoding." IEEE Trans. Inform. Theory, vol. 37, pp. 1194-1200, July 1991.
20. M.P. C. Fossorier and S. Lin, "Weight distribution for closest coset decoding of |n | ti -| i:|. constructed codes," submitted IEEE Trans. Inform. Theory, Nov. 1994.