Improved syndrome-based ordered statistic decoding algorithm for LDPC codes

Author

Zijian, Dong ; Fei, Liu ; Yaolian, Song

Author_Institution

Coll. of Commun. & Inf. Eng., Nanjing Univ. of Posts & Telecommun., Nanjing, China

Volume

1

fYear

2010

Abstract

Ordered statistics decoding (OSD) algorithm and syndrome-based decoding algorithm are investigated in this work, based on which, a syndrome-based ordered statistics decoding (SOSD) algorithm for LDPC codes is proposed. The indexed systematic form of parity check matrix is obtained based on the least reliable independent positions (LRIPs) by performing Gaussian eliminations, which promises that the SOSD processing need not the re-encoding process, but only several binary vector additions, therefore achieves noticeable computation complexity reduction.

Keywords

Gaussian processes; computational complexity; decoding; encoding; matrix algebra; parity check codes; statistical analysis; vectors; Gaussian eliminations; LDPC codes; SOSD algorithm; SOSD processing; binary vector additions; computation complexity reduction; least reliable independent positions; ordered statistics decoding algorithm; parity check matrix; reencoding process; syndrome-based decoding algorithm; syndrome-based ordered statistic decoding algorithm; Correlation; Decoding; Generators; Iterative decoding; Signal processing algorithms; Systematics; low-density parity-check codes; reliability-based decoding; syndrome-based ordered statistics decoding;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing Systems (ICSPS), 2010 2nd International Conference on

Conference_Location

Dalian

Print_ISBN

978-1-4244-6892-8

Electronic_ISBN

978-1-4244-6893-5

Type

conf

DOI

10.1109/ICSPS.2010.5555626

Filename

5555626