Back to search

University of North Texas

A Convergence Analysis of LDPC Decoding Based on Eigenvalues

Abstract

dc:description

Low-density parity check (LDPC) codes are very popular among error correction codes because of their high-performance capacity. Numerous investigations have been carried out to analyze the performance and simplify the implementation of LDPC codes. Relatively slow convergence of iterative decoding algorithm affects the performance of LDPC codes. Faster convergence can be achieved by reducing the number of iterations during the decoding process. In this thesis, a new approach for faster convergence is suggested by choosing a systematic parity check matrix that yields lowest Second Smallest Eigenvalue Modulus (SSEM) of its corresponding Laplacian matrix. MATLAB simulations are used to study the impact of eigenvalues on the number of iterations of the LDPC decoder. It is found that for a given (n, k) LDPC code, a parity check matrix with lowest SSEM converges quickly as compared to the parity check matrix with high SSEM. In other words, a densely connected graph that represents the parity check matrix takes more iterations to converge than a sparsely connected graph.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kharate, Neha Ashok
Contributors dc:contributor
  • Namuduri, Kamesh
  • Varanasi, Murali R.
  • Buckles, Bill P., 1942-

Subjects

dc:subject × 7

Rights

dc:rights
Statement dc:rights
  • Public
  • Kharate, Neha Ashok
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_774
https://digital.library.unt.edu/ark:/67531/metadc1011778/
ark: ark:/67531/metadc1011778

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kharate, Neha Ashok. A Convergence Analysis of LDPC Decoding Based on Eigenvalues. University of North Texas, 2017. https://doi.org/10.12794/metadc1011778