Soft-input soft-output decoding algorithm of linear block codes based on minimum distance search

Author

Asatani, J. ; Koumoto, T. ; Fujiwara, T. ; Kasami, T.

Author_Institution

Okayama Univ. of Sci.

fYear

2004

fDate

June 27 2004-July 2 2004

Firstpage

344

Lastpage

344

Abstract

A new soft-input soft-output (SISO) decoding algorithm based on minimum distance search (MDS), called SISO-IMDS, is presented. The bit error rate of the proposed SISO decoding algorithm is almost the same as those of Max-Log-MAP and Log-MAP algorithms. Moreover, the average decoding complexity of the MDS based SISO decoding algorithm is much smaller than those of trellis-based SISO decoding algorithms. Consequently, the proposed SISO-IMDS can be applied in practical iterative decoding algorithms for a product code and a block turbo code

Keywords

block codes; error statistics; iterative decoding; linear codes; maximum likelihood estimation; product codes; turbo codes; SISO; average decoding complexity; bit error rate; iterative decoding algorithms; linear block turbo codes; max-log-MAP algorithms; minimum distance search; product code; soft-input soft-output decoding algorithm; AWGN channels; Bit error rate; Block codes; Error correction; Hamming distance; Iterative algorithms; Iterative decoding; Product codes; Tin; Turbo codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-8280-3

Type

conf

DOI

10.1109/ISIT.2004.1365381

Filename

1365381