Scaling up MIMO: Opportunities and Challenges with Very Large Arrays

This paper surveys recent advances in the area of very large MIMO systems. With very large MIMO, we think of systems that use antenna arrays with an order of magnitude more elements than in systems being built today, say a hundred antennas or more. Very large MIMO entails an unprecedented number of antennas simultaneously serving a much smaller number of terminals. The disparity in number emerges as a desirable operating condition and a practical one as well. The number of terminals that can be simultaneously served is limited, not by the number of antennas, but rather by our inability to acquire channel-state information for an unlimited number of terminals. Larger numbers of terminals can always be accommodated by combining very large MIMO technology with conventional time- and frequency-division multiplexing via OFDM. Very large MIMO arrays is a new research field both in communication theory, propagation, and electronics and represents a paradigm shift in the way of thinking both with regards to theory, systems and implementation. The ultimate vision of very large MIMO systems is that the antenna array would consist of small active antenna units, plugged into an (optical) fieldbus.Comment: Accepted for publication in the IEEE Signal Processing Magazine, October 201

Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference

User scheduling and multiuser multi-antenna (MU-MIMO) transmission are at the core of high rate data-oriented downlink schemes of the next-generation of cellular systems (e.g., LTE-Advanced). Scheduling selects groups of users according to their channels vector directions and SINR levels. However, when scheduling is applied independently in each cell, the inter-cell interference (ICI) power at each user receiver is not known in advance since it changes at each new scheduling slot depending on the scheduling decisions of all interfering base stations. In order to cope with this uncertainty, we consider the joint operation of scheduling, MU-MIMO beamforming and Automatic Repeat reQuest (ARQ). We develop a game-theoretic framework for this problem and build on stochastic optimization techniques in order to find optimal scheduling and ARQ schemes. Particularizing our framework to the case of "outage service rates", we obtain a scheme based on adaptive variable-rate coding at the physical layer, combined with ARQ at the Logical Link Control (ARQ-LLC). Then, we present a novel scheme based on incremental redundancy Hybrid ARQ (HARQ) that is able to achieve a throughput performance arbitrarily close to the "genie-aided service rates", with no need for a genie that provides non-causally the ICI power levels. The novel HARQ scheme is both easier to implement and superior in performance with respect to the conventional combination of adaptive variable-rate coding and ARQ-LLC.Comment: Submitted to IEEE Transactions on Communications, v2: small correction

Resource allocation and feedback in wireless multiuser networks

This thesis focuses on the design of algorithms for resource allocation and feedback in wireless multiuser and heterogeneous networks. In particular, three key design challenges expected to have a major impact on future wireless networks are considered: cross-layer scheduling; structured quantization codebook design for MU-MIMO networks with limited feedback; and resource allocation to provide physical layer security. The first design challenge is cross-layer scheduling, where policies are proposed for two network architectures: user scheduling in single-cell multiuser networks aided by a relay; and base station (BS) scheduling in CoMP. These scheduling policies are then analyzed to guarantee satisfaction of three performance metrics: SEP; packet delay; and packet loss probability (PLP) due to buffer overflow. The concept of the τ-achievable PLP region is also introduced to explicitly describe the tradeoff in PLP between different users. The second design challenge is structured quantization codebook design in wireless networks with limited feedback, for both MU-MIMO and CoMP. In the MU-MIMO network, two codebook constructions are proposed, which are based on structured transformations of a base codebook. In the CoMP network, a low-complexity construction is proposed to solve the problem of variable codebook dimensions due to changes in the number of coordinated BSs. The proposed construction is shown to have comparable performance with the standard approach based on a random search, while only requiring linear instead of exponential complexity. The final design challenge is resource allocation for physical layer security in MU-MIMO. To guarantee physical layer security, the achievable secrecy sum-rate is explicitly derived for the regularized channel inversion (RCI) precoder. To improve performance, power allocation and precoder design are jointly optimized using a new algorithm based on convex optimization techniques

Resource allocation and feedback in wireless multiuser networks

This thesis focuses on the design of algorithms for resource allocation and feedback in wireless multiuser and heterogeneous networks. In particular, three key design challenges expected to have a major impact on future wireless networks are considered: cross-layer scheduling; structured quantization codebook design for MU-MIMO networks with limited feedback; and resource allocation to provide physical layer security. The first design challenge is cross-layer scheduling, where policies are proposed for two network architectures: user scheduling in single-cell multiuser networks aided by a relay; and base station (BS) scheduling in CoMP. These scheduling policies are then analyzed to guarantee satisfaction of three performance metrics: SEP; packet delay; and packet loss probability (PLP) due to buffer overflow. The concept of the τ-achievable PLP region is also introduced to explicitly describe the tradeoff in PLP between different users. The second design challenge is structured quantization codebook design in wireless networks with limited feedback, for both MU-MIMO and CoMP. In the MU-MIMO network, two codebook constructions are proposed, which are based on structured transformations of a base codebook. In the CoMP network, a low-complexity construction is proposed to solve the problem of variable codebook dimensions due to changes in the number of coordinated BSs. The proposed construction is shown to have comparable performance with the standard approach based on a random search, while only requiring linear instead of exponential complexity. The final design challenge is resource allocation for physical layer security in MU-MIMO. To guarantee physical layer security, the achievable secrecy sum-rate is explicitly derived for the regularized channel inversion (RCI) precoder. To improve performance, power allocation and precoder design are jointly optimized using a new algorithm based on convex optimization techniques

Feedback of channel state information in multi-antenna systems based on quantization of channel Gram matrices

This dissertation deals with the proper design of efficient feedback strategies for Multiple-Input Multiple-Output (MIMO) communication systems. MIMO systems outperform single antenna systems in terms of achievable throughput and are more resilient to noise and interference, which are becoming the limiting factors in the current and future communications. Apart from the clear performance advantages, MIMO systems introduce an additional complexity factor, since they require knowledge of the propagation channel in order to be able to adapt the transmission to the propagation channel’s characteristics and achieve optimum performance. This channel knowledge, also known as Channel State Information (CSI), is estimated at the receiver and sent to the transmitter through a limited feedback link. In this dissertation, first, the minimum channel information necessary at the transmitter for the optimum precoding design is identified. This minimum information for the optimum design of the system corresponds to the channel Gram matrix. It is essential for the design of optimized systems to avoid the transmission of redundant feedback information. Following this idea, a quantization algorithm that exploits the differential geometry of the set of Gram matrices and the correlation in time present in most propagation channels is developed in order to greatly improve the feedback performance. This scheme is applied first to single-user MIMO communications, then to some particular multiuser scenarios, and finally it is extended to general multiuser broadcast communications. To conclude, the feedback link sizing is studied. An analysis of the tradeoff between size of the forward link and size of the feedback link isformulated and the radio resource allocation problem, in terms of transmission energy, time, and bandwidth of the forward and feedback links is presented.En un mundo cada vez más interconectado, donde hay una clara tendencia hacia un mayor número de comunicaciones inalámbricas simultáneas (comunicaciones M2M: Machine to Machine, redes de sensores, etc.) y en el que las necesidades de capacidad de transmisión de los enlaces de comunicaciones aumentan de manera vertiginosa (audio, video, contenidos multimedia, alta definición, etc.) el problema de la interferencia se convierte en uno de los factores limitadores de los enlaces junto con los desvanecimientos del nivel de señal y las pérdidas de propagación. Por este motivo los sistemas que emplean múltiples antenas tanto en la transmisión como en la recepción (los llamados sistemas MIMO: Multiple-Input Multiple-Output) se presentan como una de las soluciones más interesantes para satisfacer los crecientes requisitos de capacidad y comportamiento relativo a interferencias. Los sistemas MIMO permiten obtener un mejor rendimiento en términos de tasa de transmisión de información y a su vez son más robustos frente a ruido e interferencias en el canal. Esto significa que pueden usarse para aumentar la capacidad de los enlaces de comunicaciones actuales o para reducir drásticamente el consumo energético manteniendo las mismas prestaciones. Por otro lado, además de estas claras ventajas, los sistemas MIMO introducen un punto de complejidad adicional puesto que para aprovechar al máximo las posibilidades de estos sistemas es necesario tener conocimiento de la información de estado del canal (CSI: Channel State Information) tanto en el transmisor como en el receptor. Esta CSI se obtiene mediante estimación de canal en el receptor y posteriormente se envía al transmisor a través de un canal de realimentación. Esta tesis trata sobre el diseño del canal de realimentación para la transmisión de CSI, que es un elemento fundamental de los sistemas de comunicaciones del presente y del futuro. Las técnicas de transmisión que consideran activamente el efecto de la interferencia y el ruido requieren adaptarse al canal y, para ello, la realimentación de CSI es necesaria. En esta tesis se identifica, en primer lugar, la mínima información sobre el estado del canal necesaria para implementar un diseño óptimo en el transmisor, con el fin de evitar transmitir información redundante y obtener así un sistema más eficiente. Esta información es la matriz de Gram del canal MIMO. Seguidamente, se desarrolla un algoritmo de cuantificación adaptado a la geometría diferencial del conjunto que contiene la información a cuantificar y que además aprovecha la correlación temporal existente en los canales de propagación inalámbricos. Este algoritmo se implementa y evalúa primero en comunicaciones MIMO punto a punto entre dos usuarios, después se implementa para algunos casos particulares con múltiples usuarios, y finalmente se amplía para el caso general de sistemas broadcast multi-usuario. Adicionalmente, esta tesis también estudia y optimiza el dimensionamiento del canal de realimentación en función de la cantidad de recursos radio disponibles, en términos de ancho de banda, tiempo y potencia de transmisión. Para ello presenta el problema de la distribución óptima de dichos recursos radio entre el enlace de transmisión de datos y el enlace de realimentación para transmisión de información sobre estado del canal como un problema de optimización