University of North Texas
A Convergence Analysis of LDPC Decoding Based on Eigenvalues
Abstract
dc:descriptionLow-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 × 7Rights
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