Font Size: a A A

A comparative study of Min-Sum based decoding algorithms for Low Density Parity Check codes

Posted on:2011-05-11Degree:M.Sc.EngType:Thesis
University:Lakehead University (Canada)Candidate:Shah, DhavalFull Text:PDF
GTID:2448390002950075Subject:Engineering
Abstract/Summary:
The demand for large scale broadband networks is gaining immense popularity for convenient access of information. A common concern of transmitting data through a wireless medium is the effects of noise on the signal. Maintaining the reliability of the data becomes crucial. Employing Low Density Parity Check (LDPC) codes specified by the IEEE 802.16e (WiMAX) standard simplifies the encoding and decoding structure within a digital communication system, making it attractive for the premise of this study.;The focus of the study is to develop LDPC decoding algorithms that require a simple decoding structure. All examined decoding algorithms are based on an approximation of the Belief Propagation (BP) decoding algorithm known as Min-Sum (MS) and Min-Sum based decoding. For this study, three new Min-Sum based decoding algorithms will be proposed and compared to three existing MS based decoding algorithms through software simulations. The objective of each proposed MS based decoding algorithm is to further simplify the decoding structure of already existing Min-Sum based decoding algorithms.
Keywords/Search Tags:Min-sum based decoding algorithms
Related items