Investigation of encoding and decoding of LDPC codes

OData support
Szombathy Csaba Zoltán
Department of Broadband Infocommunications and Electromagnetic Theory

Since the publication of Claude Shannon's work on information theory in 1948, telecommunication specialists have been trying to elaborate such error correction procedures and methods which approximate the theoretical maximal capacity of the transmission channel as close as possible. The most

advanced techniques are the family of Turbo-codes and LDPC codes. My thesis will focus on the description of LDPC codes.

In my thesis I will first present the basics of information theory according to Shannon, especially concerning the notions of information, channel capacity and mutual information. In the next chapter I describe the fundamentals of error correction codes and introduce the various commonly used encoding

techniques. At the end of this chapter I present the decisions rules and soft decoding techniques (LLR values) applied during decoding.

In the second part of my thesis I detail the LDPC code family, which is a kind of linear block codes. Then I describe the major decoding algorithms. Finally I briefly present the complexity of the decoding process, as well as the difficulties of its realization.

Finally my diploma thesis ends with the introduction of the simulation results and their evaluation. I also discuss the performance of the various decoding procedures via bit error rate curves.


Please sign in to download the files of this thesis.