37 research outputs found
Channel Hardening-Exploiting Message Passing (CHEMP) Receiver in Large-Scale MIMO Systems
In this paper, we propose a MIMO receiver algorithm that exploits {\em
channel hardening} that occurs in large MIMO channels. Channel hardening refers
to the phenomenon where the off-diagonal terms of the matrix
become increasingly weaker compared to the diagonal terms as the size of the
channel gain matrix increases. Specifically, we propose a message
passing detection (MPD) algorithm which works with the real-valued matched
filtered received vector (whose signal term becomes ,
where is the transmitted vector), and uses a Gaussian approximation
on the off-diagonal terms of the matrix. We also propose a
simple estimation scheme which directly obtains an estimate of (instead of an estimate of ), which is used as an effective
channel estimate in the MPD algorithm. We refer to this receiver as the {\em
channel hardening-exploiting message passing (CHEMP)} receiver. The proposed
CHEMP receiver achieves very good performance in large-scale MIMO systems
(e.g., in systems with 16 to 128 uplink users and 128 base station antennas).
For the considered large MIMO settings, the complexity of the proposed MPD
algorithm is almost the same as or less than that of the minimum mean square
error (MMSE) detection. This is because the MPD algorithm does not need a
matrix inversion. It also achieves a significantly better performance compared
to MMSE and other message passing detection algorithms using MMSE estimate of
. We also present a convergence analysis of the proposed MPD
algorithm. Further, we design optimized irregular low density parity check
(LDPC) codes specific to the considered large MIMO channel and the CHEMP
receiver through EXIT chart matching. The LDPC codes thus obtained achieve
improved coded bit error rate performance compared to off-the-shelf irregular
LDPC codes
Generalized Spatial Modulation in Large-Scale Multiuser MIMO Systems
Generalized spatial modulation (GSM) uses transmit antenna elements but
fewer transmit radio frequency (RF) chains, . Spatial modulation (SM)
and spatial multiplexing are special cases of GSM with and
, respectively. In GSM, in addition to conveying information bits
through conventional modulation symbols (for example, QAM), the
indices of the active transmit antennas also convey information bits.
In this paper, we investigate {\em GSM for large-scale multiuser MIMO
communications on the uplink}. Our contributions in this paper include: ()
an average bit error probability (ABEP) analysis for maximum-likelihood
detection in multiuser GSM-MIMO on the uplink, where we derive an upper bound
on the ABEP, and () low-complexity algorithms for GSM-MIMO signal detection
and channel estimation at the base station receiver based on message passing.
The analytical upper bounds on the ABEP are found to be tight at moderate to
high signal-to-noise ratios (SNR). The proposed receiver algorithms are found
to scale very well in complexity while achieving near-optimal performance in
large dimensions. Simulation results show that, for the same spectral
efficiency, multiuser GSM-MIMO can outperform multiuser SM-MIMO as well as
conventional multiuser MIMO, by about 2 to 9 dB at a bit error rate of
. Such SNR gains in GSM-MIMO compared to SM-MIMO and conventional MIMO
can be attributed to the fact that, because of a larger number of spatial index
bits, GSM-MIMO can use a lower-order QAM alphabet which is more power
efficient.Comment: IEEE Trans. on Wireless Communications, accepte
Probabilistic MIMO symbol detection with expectation consistency approximate inference
In this paper, we explore low-complexity probabilistic algorithms for soft symbol detection in high-dimensional multiple-input multiple-output (MIMO) systems. We present a novel algorithm based on the expectation consistency (EC) framework, which describes the approximate inference problem as an optimization over a nonconvex function. EC generalizes algorithms such as belief propagation and expectation propagation. For the MIMO symbol detection problem, we discuss feasible methods to find stationary points of the EC function and explore their tradeoffs between accuracy and speed of convergence. The accuracy is studied, first in terms of input-output mutual information and show that the proposed EC MIMO detector greatly improves state-of-the-art methods, with a complexity order cubic in the number of transmitting antennas. Second, these gains are corroborated by combining the probabilistic output of the EC detector with a low-density parity-check channel code.This work has been partly supported by the Ministerio de Economía of Spain jointly with the European Commission (ERDF) under projects MIMOTEX (TEC2014-61776-EXP), CIES (RTC-2015-4213-7), ELISA (TEC2014-59255-C3-3R), FLUID (TEC2016-78434-C3-3-R) and CAIMAN (TEC2017-86921-C2-2-R), by the Juan de la Cierva program (IJCI-2014-19150), and by Comunidad de Madrid (project “CASI-CAM-CM" id. S2013/ICE-2845).Publicad
Approximate inference in massive MIMO scenarios with moment matching techniques
Mención Internacional en el título de doctorThis Thesis explores low-complexity inference probabilistic algorithms in
high-dimensional Multiple-Input Multiple-Output (MIMO) systems and high order
M-Quadrature Amplitude Modulation (QAM) constellations. Several
modern communications systems are using more and more antennas to maximize
spectral efficiency, in a new phenomena call Massive MIMO. However,
as the number of antennas and/or the order of the constellation grow several
technical issues have to be tackled, one of them is that the symbol
detection complexity grows fast exponentially with the system dimension.
Nowadays the design of massive MIMO low-complexity receivers is one important
research line in MIMO because symbol detection can no longer rely
on conventional approaches such as Maximum a Posteriori (MAP) due to
its exponential computation complexity. This Thesis proposes two main results.
On one hand a hard decision low-complexity MIMO detector based on
Expectation Propagation (EP) algorithm which allows to iteratively approximate
within polynomial cost the posterior distribution of the transmitted
symbols. The receiver is named Expectation Propagation Detector (EPD)
and its solution evolves from Minimum Mean Square Error (MMSE) solution
and keeps per iteration the MMSE complexity which is dominated by
a matrix inversion. Hard decision Symbol Error Rate (SER) performance is
shown to remarkably improve state-of-the-art solutions of similar complexity.
On the other hand, a soft-inference algorithm, more suitable to modern
communication systems with channel codification techniques such as Low-
Density Parity-Check (LDPC) codes, is also presented. Modern channel
decoding techniques need as input Log-Likehood Ratio (LLR) information
for each coded bit. In order to obtain that information, firstly a soft bit
inference procedure must be performed. In low-dimensional scenarios, this
can be done by marginalization over the symbol posterior distribution. However,
this is not feasible at high-dimension. While EPD could provide this
probabilistic information, it is shown that its probabilistic estimates are in
general poor in the low Signal-to-Noise Ratio (SNR) regime. In order to
solve this inconvenience a new algorithm based on the Expectation Consistency
(EC) algorithm, which generalizes several algorithms such as Belief.
Propagation (BP) and EP itself, was proposed. The proposed algorithm
called Expectation Consistency Detector (ECD) maps the inference problem
as an optimization over a non convex function. This new approach
allows to find stationary points and tradeoffs between accuracy and convergence,
which leads to robust update rules. At the same complexity cost than
EPD, the new proposal achieves a performance closer to channel capacity at
moderate SNR. The result reveals that the probabilistic detection accuracy
has a relevant impact in the achievable rate of the overall system. Finally,
a modified ECD algorithm is presented, with a Turbo receiver structure
where the output of the decoder is fed back to ECD, achieving performance
gains in all block lengths simulated.
The document is structured as follows. In Chapter I an introduction
to the MIMO scenario is presented, the advantages and challenges are exposed
and the two main scenarios of this Thesis are set forth. Finally, the
motivation behind this work, and the contributions are revealed. In Chapters
II and III the state of the art and our proposal are presented for Hard
Detection, whereas in Chapters IV and V are exposed for Soft Inference Detection.
Eventually, a conclusion and future lines can be found in Chapter
VI.Esta Tesis aborda algoritmos de baja complejidad para la estimación probabilística en sistemas de Multiple-Input Multiple-Output (MIMO) de grandes
dimensiones con constelaciones M-Quadrature Amplitude Modulation (QAM)
de alta dimensionalidad. Son diversos los sistemas de comunicaciones que en
la actualidad están utilizando más y más antenas para maximizar la eficiencia
espectral, en un nuevo fenómeno denominado Massive MIMO. Sin embargo
los incrementos en el número de antenas y/o orden de la constelación
presentan ciertos desafíos tecnológicos que deben ser considerados. Uno de
ellos es la detección de los símbolos transmitidos en el sistema debido a que
la complejidad aumenta más rápido que las dimensiones del sistema. Por
tanto el diseño receptores para sistemas Massive MIMO de baja complejidad
es una de las importantes líneas de investigación en la actualidad en
MIMO, debido principalmente a que los métodos tradicionales no se pueden
implementar en sistemas con decenas de antenas, cuando lo deseable serían
centenas, debido a que su coste es exponencial.
Los principales resultados en esta Tesis pueden clasificarse en dos. En
primer lugar un receptor MIMO para decisión dura de baja complejidad
basado en el algoritmo Expectation Propagation (EP) que permite de manera
iterativa, con un coste computacional polinómico por iteración, aproximar
la distribución a posteriori de los símbolos transmitidos. El algoritmo,
denominado Expectation Propagation Detector (EPD), es inicializado con
la solución del algoritmo Minimum Mean Square Error (MMSE) y mantiene
el coste de este para todas las iteraciones, dominado por una inversión de
matriz. El rendimiento del decisor en probabilidad de error de símbolo muestra
ganancias remarcables con respecto a otros métodos en la literatura con
una complejidad similar. En segundo lugar, un algoritmo que provee una
estimación blanda, información que es más apropiada para los actuales sistemas
de comunicaciones que utilizan codificación de canal, como pueden
ser códigos Low-Density Parity-Check (LDPC). La información necesaria
para estos decodificadores de canal es Log-Likehood Ratio (LLR) para cada
uno de los bits codificados.
En escenarios de bajas dimensiones se pueden calcular las marginales de la distribución a posteriori, pero en escenarios de grandes dimensiones
no es viable, aunque EPD puede proporcionar este tipo de información a la
entrada del decodificador, dicha información no es la mejor al estar el algoritmo
pensado para detección dura, sobre todo se observa este fenómeno en
el rango de baja Signal-to-Noise Ratio (SNR). Para solucionar este problema
se propone un nuevo algoritmo basado en Expectation Consistency
(EC) que engloba diversos algoritmos como pueden ser Belief Propagation
(BP) y el algoritmo EP propuesto con anterioridad. El nuevo algoritmo
llamado Expectation Consistency Detector (ECD), trata el problema como
una optimización de una función no convexa. Esta aproximación permite
encontrar los puntos estacionarios y la relación entre precisión y convergencia,
que permitirán reglas de actualización más robustas y eficaces. Con
la misma compleja que el algoritmo propuesto inicialmente, ECD permite
rendimientos más próximos a la capacidad del canal en regímenes moderados
de SNR. Los resultados muestran que la precisión tiene un gran efecto
en la tasa que alcanza el sistema. Finalmente una versión modificada de
ECD es propuesta en una arquitectura típica de los Turbo receptores, en
la que la salida del decodificador es la entrada del receptor, y que permite
ganancias en el rendimiento en todas las longitudes de código simuladas.
El presente documento está estructurado de la siguiente manera. En el
primer Capítulo I, se realiza una introducción a los sistemas MIMO, presentando
sus ventajas, desventajas, problemas abiertos. Los modelos que se
utilizaran en la tesis y la motivación con la que se inició esta tesis son expuestos
en este primer capítulo. En los Capítulos II y III el estado del arte y
nuestra propuesta para detección dura son presentados, mientras que en los
Capítulos IV y V se presentan para detección suave. Finalmente las conclusiones
que pueden obtenerse de esta Tesis y futuras líneas de investigación
son expuestas en el Capítulo VI.Programa Oficial de Doctorado en Multimedia y ComunicacionesPresidente: Juan José Murillo Fuentes.- Secretario: Gonzalo Vázquez Vilar.- Vocal: María Isabel Valera Martíne