Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Algebraic constructions of low -density parity check codes

Matthew T Koetz, University of Nebraska - Lincoln


In order to communicate successfully over a noisy channel, a method for detecting and correcting transmission errors is needed. Coding theory is the study of efficient ways of encoding information so that error-detection and correction may be achieved. Low-density parity check codes possess excellent error-correcting capabilities while still operating quickly and efficiently. ^ Most constructions of LDPC codes have been through random search. Algebraic constructions allow us to analyze the codes in more detail. Using Ramanujan graphs and introducing the notion of a graph splitting, we describe a new construction to obtain families of LDPC codes. With the tools of Schubert calculus and Grassmannians we construct a new family of so-called finite geometry LDPC codes. In each case, we also describe the Tanner graph of the code. ^ Two important properties of the Tanner graph of an LDPC code are girth and expansion factor. For the graph theory constructions we analyze the Tanner graphs, computing girth and expansion factor, and compute the parameters of the codes. For the finite geometry construction, we compute the girth, and give a lower bound on the rate of the codes. ^

Subject Area


Recommended Citation

Koetz, Matthew T, "Algebraic constructions of low -density parity check codes" (2005). ETD collection for University of Nebraska - Lincoln. AAI3176790.