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

215
views

89
downloads

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

M. F. Bayramoğlu, “Sub-graph approach in interative sum-product algorithm,” M.S. - Master of Science, Middle East Technical University, 2005.