Title :
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
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;
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
DOI :
10.1109/ICSPS.2010.5555626
