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
Sub-graph approach in interative sum-product algorithm
Download
index.pdf
Date
2005
Author
Bayramoğlu, Muhammet Fatih
Metadata
Show full item record
Item Usage Stats
208
views
86
downloads
Cite This
Sum-product algorithm can be employed for obtaining the marginal probability density functions from a given joint probability density function (p.d.f.). The sum-product algorithm operates on a factor graph which represents the dependencies of the random variables whose joint p.d.f. is given. The sum-product algorithm can not be operated on factor-graphs that contain loops. For these factor graphs iterative sum-product algorithm is used. A factor graph which contains loops can be divided in to loop-free sub-graphs. Sum-product algorithm can be operated in these loop-free sub-graphs and results of these sub-graphs can be combined for obtaining the result of the whole factor graph in an iterative manner. This method may increase the convergence rate of the algorithm significantly while keeping the complexity of an iteration and accuracy of the output constant. A useful by-product of this research that is introduced in this thesis is a good approximation to message calculation in factor nodes of the inter-symbol interference (ISI) factor graphs. This approximation has a complexity that is linearly proportional with the number of neighbors instead of being exponentially proportional. Using this approximation and the sub-graph idea we have designed and simulated joint decoding-equalization (turbo equalization) algorithm and obtained good results besides the low complexity.
Subject Keywords
Telecommunication.
URI
http://etd.lib.metu.edu.tr/upload/3/12606550/index.pdf
https://hdl.handle.net/11511/15437
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
Constructions of resilient boolean functions with maximum nonlinearity
Şahin, M. Özgür; Yücel, Melek D; Department of Electrical and Electronics Engineering (2005)
In this thesis, we work on the upper bound for nonlinearity of t-resilient Boolean functions given by Sarkar and Maitra, which is based on divisibility properties of spectral weights of resilient functions and study construction methods that achieve the upper bound. One of the construction methods, introduced by Maity and Johansson, starts with a bent function and complements some values of its truth table corresponding to a previously chosen set of inputs, S, which satisfies three criteria. In this thesis,...
Nonuform pulse repetition interval optimization for pulse doppler radars
Mercan, Hasan; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2004)
In this thesis, a method of optimization of nonuniform pulse repetition interval for pulse Doppler radars is investigated. PRI jittering technique is used for the selection of inter-pulse intervals. An environment with white Gaussian noise and clutter interference is defined and applying generalized likelihood ratio test, a sufficient statistic function for the detection of the target is derived. The effect of jitter set selection on range and Doppler ambiguity resolution and clutter rejection is investigat...
Noncoherent differential demodulation of CPM signals with joint frequency offset and symbol timing estimation
Çulha, Onur; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2011)
In this thesis, noncoherent differential demodulation of CPM signals with joint carrier frequency offset and symbol timing estimation is investigated. CPM is very attractive for wireless communications owing to major properties: good spectral efficiency and a constant envelope property. In order to demodulate the received CPM signal differentially, the symbol timing and the carrier frequency offset have to be estimated accurately. There are numerous methods developed for the purpose. However, we have not en...
Ofdm papr reduction with linear coding and codeword modification
Susar, Aylin; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2005)
In this thesis, reduction of the Peak-to-Average Power Ratio (PAPR) of Orthogonal Frequency Division Multiplexing (OFDM) is studied. A new PAPR reduction method is proposed that is based on block coding the input data and modifying the codeword until the PAPR is reduced below a certain threshold. The method makes use of the error correction capability of the block code employed. The performance of the algorithm has been investigated through theoretical models and computer simulations. For performance evalua...
Nonlinear image restoration
Ungan, Cahit Uğur; Demirbaş, Kerim; Department of Electrical and Electronics Engineering (2005)
This thesis analyzes the process of deblurring of degraded images generated by space-variant nonlinear image systems with Gaussian observation noise. The restoration of blurred images is performed by using two methods; a modified version of the Optimum Decoding Based Smoothing Algorithm and the Bootstrap Filter Algorithm which is a version of Particle Filtering methods. A computer software called MATLAB is used for performing the simulations of image estimation. The results of some simulations for various o...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. F. Bayramoğlu, “Sub-graph approach in interative sum-product algorithm,” M.S. - Master of Science, Middle East Technical University, 2005.