International Journal of Applied Research on Information Technology and Computing
  • Year: 2014
  • Volume: 5
  • Issue: 2

Optimising LDPC Codes Using Modified Log SPA Algorithm

1Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, El Jadida, Morocco

2Department of Computer Science, Faculty of Sciences, Chouaib Doukkali University, El Jadida, Morocco

*Corresponding author Email id: *a.aaroud@yahoo.fr

**mensourimoh1@hotmail.com

Abstract

We present in this paper a new method for improving the decoding of the LDPC (low-density parity check) codes by optimising the log-SPA (sum-product algorithm). Currently, the LDPC codes give very good results with iterative decoding algorithm, log-SPA, based on the propagation confidence BP (belief propagation). To improve the existing log-SPA, we propose a decoding algorithm (log-SPA modified), which minimises the error decoding of words that could not be previously decoded. This algorithm is based on the dependency between the weight of the syndrome and the weight of the error sequence generated during iterations of decoding. Simulations illustrate the performance of our approach compared with classical LDPC code based on log-SPA.

Keywords

LDPC code, Tanner graph, Regular and irregular codes, Iterative decoding, Log-SPA