Title :
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
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;
Conference_Titel :
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN :
0-7803-7974-8
DOI :
10.1109/GLOCOM.2003.1258535
