Factor graph based linear minimum mean square error equalization for wireless communications /

Şen, Pınar
In this work, we have studied on a reduced complexity factor graph based linear minimum mean square error (LMMSE) filter as an equalizer for different wireless communication problems. First, we introduce an efficient way of computing extrinsic bit log-likelihood ratio (LLR) values for the LMMSE estimation through the previously presented graph structure in the literature compatible with higher order alphabets. In addition, we propose to adapt this graph structure so that it has the ability of including the non-white statistics of a random process. Our new structure, which corresponds to block LMMSE filtering under a Gaussian autoregressive (AR) process, has the advantage of complexity linearly increasing with the block length and the ease of incorporating the a priori information of the input signals whenever possible. Extensive simulations and comparisons to the theoretical calculations show that our method performs identical with the optimal block LMMSE filtering for Gaussian input signals. Moreover, the proposed method can be used for any random process with a known (or estimated) autocorrelation function by use of an approximation to an AR process as detailed in this study. To support this idea, we present an application for which the proposed graph structure can be used as an equalizer through the mentioned approximation. Both the intersymbol interference (ISI) and the effect of non-white noise inherent in Faster-than-Nyquist (FTN) signaling are shown to be handled by our method. In order to incorporate the statistics of noise signal into the factor graph over which the LMMSE algorithm is implemented, we suggest using a known method in the literature for modelling the noise signal as an autoregressive (AR) process. Based on these improvements, we show that the proposed low complexity receiver structure performs close to the optimal decoder operating in ISI-free ideal scenario without FTN signaling through simulations. In the last part of our work, we propose to enlarge the state space model of the previous graph structure in order to remove inter-symbol and inter-stream interference in multiple input multiple output (MIMO) communication. The resultant representation inflicted on the graph provides a time domain equalizer having computational complexity linearly increasing with block length. Also, owing to the Gaussian assumption used in the presented cycle free factor graph, the complexity of the suggested method is not affected by the size of the signalling space. The extrinsic bit LLR transition algorithm that we introduce can be applied for this scenario straightforwardly. Overall, we provide an efficient receiver structure reaching high data rates in frequency selective MIMO systems whose performance is shown to be very close to a genie-aided matched filter bound through extensive simulations.


Dense depth map estimation for multiple view coding
Ozkalayci, Burak; Alatan, Abdullah Aydın (2006-01-01)
In this paper the basics of a proposed method that handles the stereo and especially multiple view coding problem in a geometrical way, are explained. For this purpose, estimation of the depth maps of the multiple views, captured by fully calibrated cameras, are done. In depth map estimation problem Markov Random Field modelling is used to have a depth map in a desired smoothness and in an efficient coding fashion. The geometric structure which is acquired by the depth map estimation, is used to reconstruct...
Factor Graph Based LMMSE Filtering for Colored Gaussian Processes
Sen, Pinar; Yılmaz, Ali Özgür (Institute of Electrical and Electronics Engineers (IEEE), 2014-10-01)
We propose a reduced complexity, graph based linear minimum mean square error (LMMSE) filter in which the non-white statistics of a random noise process are taken into account. Our method corresponds to block LMMSE filtering, and has the advantage of complexity linearly increasing with the block length and the ease of incorporating the a priori information of the input signals whenever possible. The proposed method can be used with any random process with a known autocorrelation function by use of an approx...
Out-of-band radiation and CFO immunity of potential 5G multicarrier modulation schemes
Üçüncü, Ali Bulut; Yılmaz, Ali Özgür; Department of Electrical and Electronics Engineering (2015)
In this study, generalized frequency division multiplexing (GFDM) and windowed cyclic prefix circular offset quadrature amplitude modulation (WCP-COQAM), which are candidate physical layer modulation schemes for the 5G systems, are compared to orthogonal frequency division multiplexing (OFDM) in terms of out-of-band (OOB) radiation levels and carrier frequency offset (CFO) immunity. GFDM and WCP- COQAM are shown to be superior to OFDM with respect to OOB emissions in some studies in literature. However, we c...
Shape recognition with generalized beam angle statistics
Tola, OO; Arica, N; Yarman Vural, Fatoş Tunay (2004-04-30)
In this study, we develop a new shape descriptor and matching algorithm in order to find a given template shape in an edge detected image without performing boundary extraction. The shape descriptor based on Generalized Beam Angle Statistics (GBAS) defines the angles between the lines connecting each boundary point with the rest of the points, as random variable. Then, it assigns a feature vector to each point using the moments of beam angles. The proposed matching algorithm performs shape recognition by ma...
Marginalized particle filters for Bayesian estimation of Gaussian noise parameters
Zhao, Yuxin; Yin, Feng; Gunnarsson, Fredrik; Amirijoo, Mehdi; Özkan, Emre; Gustafsson, Fredrik (2010-07-26)
The particle filter provides a general solution to the nonlinear filtering problem with arbitrarily accuracy. However, the curse of dimensionality prevents its application in cases where the state dimensionality is high. Further, estimation of stationary parameters is a known challenge in a particle filter framework. We suggest a marginalization approach for the case of unknown noise distribution parameters that avoid both aforementioned problem. First, the standard approach of augmenting the state vector w...
Citation Formats
P. Şen, “Factor graph based linear minimum mean square error equalization for wireless communications /,” M.S. - Master of Science, Middle East Technical University, 2014.