Reliability-based information set decision of binary linear block codes

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E82-A, Issue 10, 1999, Pages 2034-2042

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

^a University of Hawaii at Manoa   (United States)

Author keywords

Binary linear block codes; Bounded distance decision; Ordered statistics; Soft decision decision

Indexed keywords

EID: 0000123409     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. J. Snyders, "Reduced lists of error patterns for maximum likelihood soft Decision," IEEE Trans. Inf. Theory, vol.37, pp.1194-1200, July 1991.
2. Y. S. Han, C. R. P. Hartmann, and C. C. Chen, "Efficient priority-first search maximum-likelihood soft-Decision Decision of linear block codes," IEEE Trans. Inf. Theory, vol.39, pp.1514-1523, Sept. 1993.
3. T. Kaneko, T. Nishijima, H. Inazumi, and S. Hirasawa, "An efficient maximum likelihood Decision of linear block codes with algebraic Decoder," IEEE Trans. Inf. Theory, vol.40, pp.320-327, March 1994.
4. M. P. C. Fossorier and S. Lin, "Soft-Decision Decision of linear block codes based on ordered statistics," IEEE Trans. Inf. Theory, vol.41, pp.1379-1396, Sept. 1995.
5. D. Gazelle and J. Snyders, "Reliability-based code-search algorithms for maximum-likelihood Decision of block codes," IEEE Trans. Inf. Theory, vol.43, pp.239-249, Jan. 1997.
6. H. T. Moorthy, S. Lin, and T. Kasami, "Soft Decision Decision of binary linear block codes based on an iterative search algorithm," IEEE Trans. Inf. Theory, vol.43, pp.1030-1040, May 1997.
7. E. Prange, "The use of information sets in Decoding cyclic codes," IRE Trans. Inform. Theory, vol.8, pp.S5-S8, Sept. 1962.
8. H. Imai and S. Hirakawa, "A new multilevel coding method using error-correcting codes," IEEE Trans. Inf. Theory, vol.23, pp.371-377, May 1977.
9. T. Takata, Y. Yamashita, T. Fujiwara, T. Kasami, and S. Lin, "Suboptimum Decision of Decomposable block codes," IEEE Trans. Inf. Theory, vol.40, pp.1392-1405, Sept. 1994.
10. D. J. Taipale and M. B. Pursley, "An improvement to generalized-minimum-distance Decision," IEEE Trans. Inf. Theory, vol.37, pp.167-172, Jan. 1991.
11. T. Kasami, Y. Tang, T. Koumoto, and T. Fujiwara, "Sufficient conditions for ruling our useless iterative steps in a class of iterative Decision algorithms," IEICE Trans. Fundamentals, vol.E82-A, no.10, pp.2061-2073, Oct. 1999.
12. V. K. Wei, "Generalized hamming weights for linear codes," IEEE Trans. Inf. Theory, vol.37, pp.1412-1418, Sept. 1991.
13. M. P. C. Fossorier and S. Lin, "First order approximation of the ordered binary symmetric channel," IEEE Trans. Inf. Theory, vol.42, pp.1381-1387, Sept. 1996.
14. M. P. C. Fossorier and S. Lin, "A unified method for evaluating the error-correction radius of reliability-based soft Decision algorithms for linear block codes," IEEE Trans. Inf. Theory, vol.44, pp.691-700, March 1998.
15. M. P. C. Fossorier, S. Lin, and D. Rhee, "Bit error probability for maximum likelihood Decision of linear block codes and related soft Decision Decoding methods," IEEE Trans. Inf. Theory, vol.44, pp.3083-3090, Nov. 1998.
16. T. Fujiwara, H. Yamamoto, T. Kasami, and S. Lin, "A trellis-based recursive maximum likelihood Decoding algorithm for linear block codes," IEEE Trans. Inf. Theory, vol.44, pp.714-729, March 1998.
17. S. Dolinar, D. Divsalar, and F. Pollara, "Code performance as a function of block size," TMO Progress Report 42-133, Jet Propulsion Laboratory, Pasadena, May 1998.