Factor graphs based iterative decoding of turbo codes

Author

Zhu, Lianxiang ; Wang, Jifeng ; Yang, Shizhong

Author_Institution

Chongqing Univ., China

Volume

1

fYear

2002

fDate

29 June-1 July 2002

Firstpage

46

Abstract

Turbo codes and low-density parity-check (LDPC) codes both have their advantages and can achieve the Shannon limited performance. Combining the turbo codes encoding and LDPC decoding, a new scheme based on factor graphs and sum-product algorithm is developed in this paper. It can reduce the decoding complexity of turbo codes greatly, and also has some guides in the designing of interleaver and the choosing of recursive systematic convolutional (RSC) constituent codes.

Keywords

convolutional codes; graph theory; iterative decoding; parity check codes; turbo codes; AWGN channel; LDPC codes; LDPC decoding; RSC codes; Shannon limited performance; decoding complexity reduction; factor graphs based iterative decoding; interleaver design; low-density parity-check codes; recursive systematic convolutional codes; sum-product algorithm; turbo codes; Block codes; Code standards; Convolutional codes; Digital video broadcasting; Iterative decoding; Parity check codes; Sparse matrices; Standardization; Sum product algorithm; Turbo codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems and West Sino Expositions, IEEE 2002 International Conference on

Print_ISBN

0-7803-7547-5

Type

conf

DOI

10.1109/ICCCAS.2002.1180569

Filename

1180569