TY - GEN
T1 - A message-passing decoding algorithm for q-ary LDPC codes with low-complexity
AU - Chen, Chao-Yu
AU - Huang, Qin
AU - Chao, Chi Chao
AU - Lin, Shu
PY - 2010/12/1
Y1 - 2010/12/1
N2 - This paper presents a novel low-complexity iterative reliability-based decoding algorithm for LDPC codes over q-ary finite fields. This proposed algorithm has low complexity and hence provides an effective trade-off between error performance and decoding complexity compared to q-ary sum product algorithm. This decoding algorithm is devised based on simple orthogonal concept of one-step majority-logic decoding for q-ary linear block codes. It requires only integer and finite field operations and converges very fast in decoding. It is particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.
AB - This paper presents a novel low-complexity iterative reliability-based decoding algorithm for LDPC codes over q-ary finite fields. This proposed algorithm has low complexity and hence provides an effective trade-off between error performance and decoding complexity compared to q-ary sum product algorithm. This decoding algorithm is devised based on simple orthogonal concept of one-step majority-logic decoding for q-ary linear block codes. It requires only integer and finite field operations and converges very fast in decoding. It is particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.
UR - http://www.scopus.com/inward/record.url?scp=78651270554&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651270554&partnerID=8YFLogxK
U2 - 10.1109/ISITA.2010.5650154
DO - 10.1109/ISITA.2010.5650154
M3 - Conference contribution
AN - SCOPUS:78651270554
SN - 9781424460175
T3 - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications
SP - 501
EP - 506
BT - ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications
T2 - 2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010
Y2 - 17 October 2010 through 20 October 2010
ER -