19 research outputs found
Factor Graph Based LMMSE Filtering for Colored Gaussian Processes
We propose a low complexity, graph based linear minimum mean square error
(LMMSE) filter in which the non-white characteristics of a random 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 with the help of an approximation to an autoregressive
(AR) process. We show through extensive simulations that our method performs
very close to the optimal block LMMSE filtering for Gaussian input signals.Comment: 5 pages, 4 figure
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
Capacity-Achieving Iterative LMMSE Detection for MIMO-NOMA Systems
This paper considers a iterative Linear Minimum Mean Square Error (LMMSE)
detection for the uplink Multiuser Multiple-Input and Multiple-Output (MU-MIMO)
systems with Non-Orthogonal Multiple Access (NOMA). The iterative LMMSE
detection greatly reduces the system computational complexity by departing the
overall processing into many low-complexity distributed calculations. However,
it is generally considered to be sub-optimal and achieves relatively poor
performance. In this paper, we firstly present the matching conditions and area
theorems for the iterative detection of the MIMO-NOMA systems. Based on the
proposed matching conditions and area theorems, the achievable rate region of
the iterative LMMSE detection is analysed. We prove that by properly design the
iterative LMMSE detection, it can achieve (i) the optimal sum capacity of
MU-MIMO systems, (ii) all the maximal extreme points in the capacity region of
MU-MIMO system, and (iii) the whole capacity region of two-user MIMO systems.Comment: 6pages, 5 figures, accepted by IEEE ICC 2016, 23-27 May 2016, Kuala
Lumpur, Malaysi
Iterative frequency domain equalization with generalized approximate message passing
An iterative frequency domain equalization approach for coded single-carrier block transmissions over frequency selective channels is developed by using the recently proposed generalized approximate message passing (GAMP) algorithm. Compared with the low-complexity iterative frequency domain linear minimum mean square error (FD-LMMSE) equalization, the proposed approach can achieve significant performance gain with slight complexity increase
On Convergence Conditions of Gaussian Belief Propagation
In order to compute the marginal probability density function (PDF) with Gaussian belief propagation (BP), it is impor- tant to know whether it will converge in advance. By describing the message-passing process of Gaussian BP on the pairwise factor graph as a set of updating functions, the necessary and sufficient convergence condition of beliefs in synchronous Gaussian BP is first derived under a newly proposed initialization set. The pro- posed initialization set is proved to be largest among all currently known sets. Then, the necessary and sufficient convergence con- dition of beliefs in damped Gaussian BP is developed, with the allowable range of damping factor explicitly established. The re- sults theoretically confirm the extensively reported conjecture that damping is helpful to improve the convergence of Gaussian BP. Under totally asynchronous scheduling, a sufficient convergence condition of beliefs is also derived for the same proposed initializa- tion set. Relationships between the proposed convergence condi- tions and existing ones are established analytically. At last, numer- ical examples are presented to corroborate the established theories.published_or_final_versio
Gaussian Message Passing for Overloaded Massive MIMO-NOMA
This paper considers a low-complexity Gaussian Message Passing (GMP) scheme
for a coded massive Multiple-Input Multiple-Output (MIMO) systems with
Non-Orthogonal Multiple Access (massive MIMO-NOMA), in which a base station
with antennas serves sources simultaneously in the same frequency.
Both and are large numbers, and we consider the overloaded cases
with . The GMP for MIMO-NOMA is a message passing algorithm operating
on a fully-connected loopy factor graph, which is well understood to fail to
converge due to the correlation problem. In this paper, we utilize the
large-scale property of the system to simplify the convergence analysis of the
GMP under the overloaded condition. First, we prove that the \emph{variances}
of the GMP definitely converge to the mean square error (MSE) of Linear Minimum
Mean Square Error (LMMSE) multi-user detection. Secondly, the \emph{means} of
the traditional GMP will fail to converge when . Therefore, we propose and derive a new
convergent GMP called scale-and-add GMP (SA-GMP), which always converges to the
LMMSE multi-user detection performance for any , and show that it
has a faster convergence speed than the traditional GMP with the same
complexity. Finally, numerical results are provided to verify the validity and
accuracy of the theoretical results presented.Comment: Accepted by IEEE TWC, 16 pages, 11 figure