26 research outputs found
Turbo-Equalization Using Partial Gaussian Approximation
This paper deals with turbo-equalization for coded data transmission over
intersymbol interference (ISI) channels. We propose a message-passing algorithm
that uses the expectation-propagation rule to convert messages passed from the
demodulator-decoder to the equalizer and computes messages returned by the
equalizer by using a partial Gaussian approximation (PGA). Results from Monte
Carlo simulations show that this approach leads to a significant performance
improvement compared to state-of-the-art turbo-equalizers and allows for
trading performance with complexity. We exploit the specific structure of the
ISI channel model to significantly reduce the complexity of the PGA compared to
that considered in the initial paper proposing the method.Comment: 5 pages, 2 figures, submitted to IEEE Signal Processing Letters on 8
March, 201
A Low-Complexity Graph-Based LMMSE Receiver Designed for Colored Noise Induced by FTN-Signaling
We propose a low complexity graph-based linear minimum mean square error
(LMMSE) equalizer which considers both the intersymbol interference (ISI) and
the effect of non-white noise inherent in Faster-than-Nyquist (FTN) signaling.
In order to incorporate the statistics of noise signal into the factor graph
over which the LMMSE algorithm is implemented, we suggest a method that models
it as an autoregressive (AR) process. Furthermore, we develop a new mechanism
for exchange of information between the proposed equalizer and the channel
decoder through turbo iterations. 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.Comment: 6 pages, 6 figures, IEEE Wireless Communications and Networking
Conference 2014, Istanbul, Turke
Low-Complexity Detection/Equalization in Large-Dimension MIMO-ISI Channels Using Graphical Models
In this paper, we deal with low-complexity near-optimal
detection/equalization in large-dimension multiple-input multiple-output
inter-symbol interference (MIMO-ISI) channels using message passing on
graphical models. A key contribution in the paper is the demonstration that
near-optimal performance in MIMO-ISI channels with large dimensions can be
achieved at low complexities through simple yet effective
simplifications/approximations, although the graphical models that represent
MIMO-ISI channels are fully/densely connected (loopy graphs). These include 1)
use of Markov Random Field (MRF) based graphical model with pairwise
interaction, in conjunction with {\em message/belief damping}, and 2) use of
Factor Graph (FG) based graphical model with {\em Gaussian approximation of
interference} (GAI). The per-symbol complexities are and
for the MRF and the FG with GAI approaches, respectively, where
and denote the number of channel uses per frame, and number of transmit
antennas, respectively. These low-complexities are quite attractive for large
dimensions, i.e., for large . From a performance perspective, these
algorithms are even more interesting in large-dimensions since they achieve
increasingly closer to optimum detection performance for increasing .
Also, we show that these message passing algorithms can be used in an iterative
manner with local neighborhood search algorithms to improve the
reliability/performance of -QAM symbol detection
Receiver Architectures for MIMO-OFDM Based on a Combined VMP-SP Algorithm
Iterative information processing, either based on heuristics or analytical
frameworks, has been shown to be a very powerful tool for the design of
efficient, yet feasible, wireless receiver architectures. Within this context,
algorithms performing message-passing on a probabilistic graph, such as the
sum-product (SP) and variational message passing (VMP) algorithms, have become
increasingly popular.
In this contribution, we apply a combined VMP-SP message-passing technique to
the design of receivers for MIMO-ODFM systems. The message-passing equations of
the combined scheme can be obtained from the equations of the stationary points
of a constrained region-based free energy approximation. When applied to a
MIMO-OFDM probabilistic model, we obtain a generic receiver architecture
performing iterative channel weight and noise precision estimation,
equalization and data decoding. We show that this generic scheme can be
particularized to a variety of different receiver structures, ranging from
high-performance iterative structures to low complexity receivers. This allows
for a flexible design of the signal processing specially tailored for the
requirements of each specific application. The numerical assessment of our
solutions, based on Monte Carlo simulations, corroborates the high performance
of the proposed algorithms and their superiority to heuristic approaches
A Novel Keyword Suggestion Method to Achieve Competitive Advertising on Search Engines
Search engine advertising is a popular business model for online advertising and recently a new strategy (i.e. competitive advertising) is emerging. Competitive advertising is helpful for organizations to expand market shares from competitors, which is crucial to sustain competitive advantage. To achieve the goal of competitive advertising, appropriate and fruitful competitive keywords should be provided to advertisers. However, existing keywords suggestion methods usually recommend general business keywords based on co-occurrence analysis. They not only fail to enable competitive advertising, but also limit advertisers to a small number of hot keywords, causing high bidding costs. As a response, this study proposes a competitive keywords suggestion method based on query logs. It uses the indirect associations between keywords and the hidden topic information captured by query logs to recommend competitive keywords. Through the method, massive competitive keywords are mined out to help organizations achieve competitive advertising and simultaneously broaden the choices of keywords for search engine advertising. Experiments are conducted to demonstrate that the proposed method could have a good performance than other methods, proving that it can help organizations well achieve the goal of competitive advertising