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

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 al...

Full description

Saved in:
Bibliographic Details
Main Authors: Kurkoski, B.M., Siegel, P.H., Wolf, J.K.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Application software
Computer networks
Convolutional codes
Decoding
Disk drives
Lifting equipment
Polynomials
Table lookup
Turbo codes
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/GLOCOM.2003.1258535