Nonbinary decoding of structured LDPC codes

Author

Capirone, Daniele ; Como, Giacomo ; Fagnani, Fabio ; Garin, Federica

Author_Institution

Politec. di Torino, Turin

fYear

2008

fDate

12-14 March 2008

Firstpage

68

Lastpage

71

Abstract

A class of serial turbo codes admitting low-density parity-check (LDPC) representation is considered. Their parity matrix has a random and a structured part. Thanks to their turbo structure, these codes are linear-time encodable, while they can be decoded as LDPC codes. An ensemble analysis for the error floor region, on the line of classical results for serial turbo codes, suggests a design parameter. Simulation results using usual LDPC message-passing show poor performance and no dependence on such parameter. A different block-wise decoding algorithm is proposed, which considerably improves performance. With this new decoding scheme, simulations confirm the theoretical design parameters in the medium-high SNR region.

Keywords

decoding; matrix algebra; message passing; parity check codes; turbo codes; block-wise decoding algorithm; error floor region; low-density parity-check code representation; message passing; nonbinary decoding; parity matrix; serial turbo codes; Convolutional codes; Decoding; Encoding; Error analysis; Floors; Parity check codes; Polynomials; Seminars; Turbo codes; Zinc;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 2008 IEEE International Zurich Seminar on

Conference_Location

Zurich

Print_ISBN

978-1-4244-1681-3

Electronic_ISBN

978-1-4244-1682-0

Type

conf

DOI

10.1109/IZS.2008.4497278

Filename

4497278