Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Performance comparison of message passing decoding algorithms for binary and non-binary low density parity check (LDPC) codes
Download
index.pdf
Date
2007
Author
Uzunoğlu, Cihan
Metadata
Show full item record
Item Usage Stats
249
views
94
downloads
Cite This
In this thesis, we investigate the basics of Low-Density Parity-Check (LDPC) codes over binary and non-binary alphabets. We especially focus on the message passing decoding algorithms, which have different message definitions such as a posteriori probabilities, log-likelihood ratios and Fourier transforms of probabilities. We present the simulation results that compare the performances of small block length binary and non-binary LDPC codes, which have regular and irregular structures over GF(2),GF(4) and GF(8) alphabets. We observe that choosing non-binary alphabets improve the performance with careful selection of mean column weight by comparing LDPC codes with variable node degrees of 3, 2.8 and 2.6, since it is effective in the order of GF(2), GF(4) and GF(8) performances.
Subject Keywords
Telecommunication (including telegraphy, telephone, radio, radar, television)
URI
http://etd.lib.metu.edu.tr/upload/2/12609072/index.pdf
https://hdl.handle.net/11511/17319
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
Application of ODSA to population calculation
Ulukaya, Mustafa; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2006)
In this thesis, Optimum Decoding-based Smoothing Algorithm (ODSA) is applied to well-known Discrete Lotka-Volterra Model. The performance of the algorithm is investigated for various parameters by simulations. Moreover, ODSA is compared with the SIR Particle Filter Algorithm. The advantages and disadvantages of the both algorithms are presented.
Comparison of decoding algorithms for low-density parity-check codes
Kolaylı, Mert; Yücel, Melek D; Department of Electrical and Electronics Engineering (2006)
Low-density parity-check (LDPC) codes are a subclass of linear block codes. These codes have parity-check matrices in which the ratio of the non-zero elements to all elements is low. This property is exploited in defining low complexity decoding algorithms. Low-density parity-check codes have good distance properties and error correction capability near Shannon limits. In this thesis, the sum-product and the bit-flip decoding algorithms for low-density parity-check codes are implemented on Intel Pentium M 1...
Feature based modulation recognition for intrapulse modulations
Çevik, Gözde; Akar, Gözde; Department of Electrical and Electronics Engineering (2006)
In this thesis study, a new method for automatic recognition of intrapulse modulations has been proposed. This new method deals the problem of modulation recognition with a feature-based approach. The features used to recognize the modulation type are Instantaneous Frequency, Instantaneous Bandwidth, Amplitude Modulation Depth, Box Dimension and Information Dimension. Instantaneous Bandwidth and Instantaneous Frequency features are extracted via Autoregressive Spectrum Modeling. Amplitude Modulation Depth i...
Direction of arrival estimation by array interpolation in randomly distributed sensor arrays
Akyıldız, Işın; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2006)
In this thesis, DOA estimation using array interpolation in randomly distributed sensor arrays is considered. Array interpolation is a technique in which a virtual array is obtained from the real array and the outputs of the virtual array, computed from the real array using a linear transformation, is used for direction of arrival estimation. The idea of array interpolation techniques is to make simplified and computationally less demanding high resolution direction finding methods applicable to the general...
Frame synchronization in OFDM systems
Gürsan, Hakan Yesari; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2005)
In this thesis, we considered the problem of frame synchronization and channel estimation in Orthogonal Frequency Division Multiplexing (OFDM) systems. Since framing error may cause severe ISI and may disturb the orthogonality of the subcarriers, frame synchronization must be accomplished at the OFDM receiver. Furthermore, the effects of channel must be compensated to obtain the symbols accurately. We investigated several frame synchronization algorithms including a maximum likelihood (ML) synchronizer whic...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
C. Uzunoğlu, “Performance comparison of message passing decoding algorithms for binary and non-binary low density parity check (LDPC) codes,” M.S. - Master of Science, Middle East Technical University, 2007.
