Exact probability of erasure and a decoding algorithm for convolutional codes on the binary erasure channel

Author

Kurkoski, Brian M. ; Siegel, Paul H. ; Wolf, Jack K.

Author_Institution

Dept. of Electr. & Comput. Eng., California Univ., San Diego, CA, USA

Volume

3

fYear

2003

fDate

1-5 Dec. 2003

Firstpage

1741

Abstract

Analytic expressions for the exact probability of erasure for systematic, rate- 1/2 convolutional codes used to communicate over the binary erasure channel and decoded using the soft-input, soft-output (SISO) and a posteriori probability (APP) algorithms are given. An alternative forward-backward algorithm which produces the same result as the SISO algorithm is also given. This low-complexity implementation, based upon lookup tables, is of interest for systems which use convolutional codes, such as turbo codes.

Keywords

Markov processes; convolutional codes; maximum likelihood estimation; table lookup; telecommunication channels; turbo codes; a posteriori probability algorithm; binary erasure channel; decoding algorithm; erasure algorithm; forward-backward algorithm; lookup table; low-complexity implementation; soft-input soft-output algorithm; systematic rate- 1/2 convolutional code; turbo code; Algorithm design and analysis; Application software; Computer networks; Convolutional codes; Decoding; Disk drives; Lifting equipment; Polynomials; Table lookup; Turbo codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE

Print_ISBN

0-7803-7974-8

Type

conf

DOI

10.1109/GLOCOM.2003.1258535

Filename

1258535