Design of turbo-like codes for short frames

Author

Yang, Fan ; Luo, Zhendong ; Tian, Baoyu ; Li, Yubai

Author_Institution

Sch. of Commun. & Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China

Volume

14

Issue

2

fYear

2010

fDate

2/1/2010 12:00:00 AM

Firstpage

172

Lastpage

174

Abstract

Turbo codes have been shown to yield very good performance for long block sizes. However, their performance degrades when the frame size decreases. Furthermore, decoding turbo codes with the maximum a posteriori (MAP) algorithm or the soft output Viterbi algorithm (SOVA) is quite complex. We proposed a type of turbo-like (TL) codes for short frame transmission. The component encoder of a TL code is a systematic feed-forward convolutional (SFC) code designed without 4-cycles and the associated component decoder uses serial belief propagation rule. TL codes are linear-time encodable and they can be decoded by belief propagation (BP) algorithms with very low complexity.

Keywords

Viterbi decoding; convolutional codes; maximum likelihood decoding; turbo codes; MAP algorithm; SFC code; maximum a posteriori algorithm; serial belief propagation rule; short frame transmission; soft output Viterbi algorithm; systematic feed-forward convolutional code; turbo code decoding; turbo-like codes; Belief propagation; Convolutional codes; Degradation; Feedforward systems; Iterative decoding; Land mobile radio; Parity check codes; Speech; Turbo codes; Viterbi algorithm; Low density parity check (LDPC) codes, belief propagation, cycle, tailbiting;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.02.090989

Filename

5403624