Click Here for
Track Your Paper
ISSN:2454-4116

International Journal of New Technology and Research

Impact Factor 3.953

(An ISO 9001:2008 Certified Online Journal)
India | Germany | France | Japan

Non Binary Low Density Parity Check Codes Decoding Over Galois Field

( Volume 1 Issue 2,June 2015 ) OPEN ACCESS
Author(s):

Yogita Ahuja, Ramesh Bharti

Abstract:

Conventional LDPC codes have a low decoding complexity but may have high encoding complexity. The encoding complexity is typically of the order O(n2)[5]. Also high storage space may be required to explicitly store the generator matrix. For long block  lengths the storage space required would be huge. The above factors make the implementation of the Conventional LDPC codes less attractive.

These codes are usually decoded using the sum-product algorithm, which is a  message passing algorithm working on the Tanner graph of the code[5]. The sparseness of the parity check matrix is essential for attaining good performance with sum-product decoding. The time complexity of the sum- product algorithm is linear in code length. This property makes it possible to implement a practical decoder for long lengths. 

Paper Statistics:

Total View : 336 | Downloads : 327 | Page No: 13-15 |

Cite this Article:
Click here to get all Styles of Citation using DOI of the article.