Large-Scale MIMO Detection for 3GPP LTE: Algorithms and FPGA Implementations

Large-scale (or massive) multiple-input multiple-output (MIMO) is expected to be one of the key technologies in next-generation multi-user cellular systems, based on the upcoming 3GPP LTE Release 12 standard, for example. In this work, we propose - to the best of our knowledge - the first VLSI design enabling high-throughput data detection in single-carrier frequency-division multiple access (SC-FDMA)-based large-scale MIMO systems. We propose a new approximate matrix inversion algorithm relying on a Neumann series expansion, which substantially reduces the complexity of linear data detection. We analyze the associated error, and we compare its performance and complexity to those of an exact linear detector. We present corresponding VLSI architectures, which perform exact and approximate soft-output detection for large-scale MIMO systems with various antenna/user configurations. Reference implementation results for a Xilinx Virtex-7 XC7VX980T FPGA show that our designs are able to achieve more than 600 Mb/s for a 128 antenna, 8 user 3GPP LTE-based large-scale MIMO system. We finally provide a performance/complexity trade-off comparison using the presented FPGA designs, which reveals that the detector circuit of choice is determined by the ratio between BS antennas and users, as well as the desired error-rate performance.Comment: To appear in the IEEE Journal of Selected Topics in Signal Processin

Adaptive Precoding and Resource Allocation in Cognitive Radio Networks

In this thesis, we develop efficient resource allocation and adaptive precoding schemes for two scenarios: multiuser MIMO-OFDM and multiuser MIMO based CR networks. In the context of the multiuser MIMO-OFDM CR network, we have developed resource allocation and adaptive precoding schemes for both the downlink (DL) and uplink (UL). The proposed schemes are characterized by both computational and spectral efficiencies. The adaptive precoder operates based on generating degrees of freedom (DoF). The resource allocation has been formulated as a sum-rate maximization problem subject to the upper-limit of total power and interference at primary user constraints. The formulated optimization problem is a mixed integer programming having a combinatorial complexity which is hard to solve, and therefore we separated it into a two-phase procedure to elaborate computational efficiency: Adaptive precoding (DoF assignment) and subcarrier mapping. From the implementation perspective, the resource allocation of the DL is central based processing, but the UL is semi-distributed based. The DL and UL problems are sorted out using the Lagrange multiplier theory which is regarded as an efficient alternative methodology compared to the convex optimization theory. The solution is not only characterized by low-complexity, but also by optimality. Numerical simulations illustrate remarkable spectral and SNR gains provided by the proposed schemes.In dieser Dissertation werden effiziente Ressourcenallokation und adaptive Vorkodierungsverfahren für zwei Szenarios entwickelt: Mehrbenutzer-MIMO-OFDM und Mehrbenutzer-MIMO jeweils basierend auf CR-Netzwerken. Im Bereich der Mehrbenutzer-MIMO-OFDM CR-Netzwerke wurden Verfahren zur Ressourcenallokation und zur adaptiven Vorkodierung jeweils für den Downlink (DL) und den Uplink (UL) entwickelt. Die Ressourcenallokation wurde als Optimierungsproblem formuliert, bei dem die Summenrate maximiert wird, wobei die Gesamtsendeleistung und die Interferenz an den Primärnutzern begrenzt ist. Das formulierte Optimierungsproblem ist ein sogenanntes Mixed-Integer-Programm, dessen kombinatorische Komplexität nur extrem aufwendig lösbar ist. Auf Grund dessen wurde es zur Komplexitätsreduktion in zwei Phasen aufgeteilt: Adaptive Vorkodierung (DoF-Zuordnung) und Subkanalzuordnung. Während die Ressourcenallokation für den DL aus Implementierungssicht ein zentralistischer Prozess ist, kann sie für den UL als semiverteilt eingeordnet werden. Die Aufgabe der zentralen Ressourcenallokation wird gelöst, um die zentrale adaptive Vorkodierung und die Subkanalzuordnung für UL und DL zu verwalten. Die Subkanalzuordnung ist für den DL optimal und effizient gelöst, indem das Problem als konvexes Problem modelliert ist. Für den UL wiederum ist das Problem trotz der Konvexität quasi-optimal gelöst, da in der Problemformulierung eine Begrenzung der Ressourcen pro Benutzer existiert

Channel estimation with TCH codes for machine-type communications

TCH codes possess several properties that allow us to use them efficiently in various applications. One of these applications is channel estimation and, in this dissertation, it is studied the performance of TCH codes to estimate the channel in an Orthogonal Frequency Division Multiplexing system, regarding Machine-Type Communications. Bit error rate performance results were obtained by executing simulations that allowed the evaluation of the impact of using two different pilot techniques, such as data multiplexed and implicit pilots, different pilot power levels and different modulations, QPSK and 64-QAM. Pilots based on TCH codes are also compared with other conventional pilots. Results show that TCH codes have a very positive and reliable performance. Joint timing synchronization and channel estimation is also performed using different sparse based approaches, such as Orthogonal Matching Pursuit, L1- regularized and Iterative Reweighted L1. TCH codes are compared against different sequence types, namely Zadoff-Chu sequences and pseudorandom codewords, and variations in the pilot size, the channel length and the observation window size are executed in order to understand their effects. Results ultimately illustrate that TCH codes can be effectively used in joint channel estimation and synchronization, managing to withstand worst simulation conditions better than its counterparts. It is also proven that compressed sensing can successfully be utilized in joint synchronization and channel estimation, an area where its use has not been very explored.Os códigos TCH possuem várias propriedades que nos permitem usá-los eficientemente em diversas aplicações. Uma delas é a estimação de canal e nesta dissertação é estudado o desempenho dos códigos TCH em estimação de canal num sistema OFDM, tendo em conta as comunicações Machine-Type. Resultados que ilustram a taxa de erro de bit foram obtidos através de simulações que permitem avaliar o impacto de usar diferentes técnicas de pilotos, nomeadamente multiplexados e implícitos, diferentes valores de potência para os pilotos e diferentes modulações, QPSK e 64-QAM. Também é feita a comparação entre os pilotos TCH e pilotos convencionais. Os resultados mostram que os pilotos TCH tem um desempenho muito positivo e confiável, dentro dos parâmetros testados. Também é efetuado o estudo de sincronização e estimação de canal conjunta usando métodos esparsos como o OMP, o L1-regularized e o Iterative Reweighted L1. Os códigos TCH são comparados com outros tipos de sequências, tais como as sequências Zadoff-Chu e os códigos pseudo-aleatórios. São consideradas variações no tamanho dos pilotos, no comprimento do canal e no tamanho da janela de observação para perceber quais são os seus efeitos no desempenho. Os resultados demonstram que os códigos TCH podem ser utilizados com sucesso em estimação de canal e sincronização conjunta e conseguem aguentar condições adversas de simulação melhor que os outros pilotos utilizados. Também é provado que compressed sensing pode ser utilizado com sucesso em sincronização e estimação conjunta, que é uma área onde o seu uso ainda não foi explorado aprofundadamente

POWER DELAY PROFILE ESTIMATION TECHNIQUE FOR LMMSE CHANNEL ESTIMATOR OF MIMO-OFDM SYSTEM

A multiple-input multiple-output (MIMO) communication system combined with the orthogonal frequency division multiplexing (OFDM) modulation technique can achieve reliable high data rate transmission over broadband wireless channels. But the performance gain depends heavily on accurate channel estimation. In linear-minimum-mean-Square error (LMMSE) channel estimation for multicarrier system, one needs to know the channel statistics. We propose a power delay profile (PDP) estimation technique to obtain the frequency domain channel statistics at the receiver. The pilot symbols of all transmit antenna ports are used in estimating the PDP. The estimated PDP is used to generate the LMMSE filter Coefficients for data-subcarrier channel estimation. The distortions caused by null subcarriers and an insufficient number of samples for PDP estimation are also considered. The proposed technique effectively reduces the distortions for accurate PDP estimation. Simulation results show that the performance of LMMSE channel estimation using the proposed PDP estimate approaches that of Wiener filtering due to the mitigation of distortion effects

Joint precoding and antenna selection in massive mimo systems

This thesis presents an overview of massive multiple-input multiple-output (MIMO) systems and proposes new algorithms to jointly precode and select the antennas. Massive MIMO is a new technology, which is candidate for comprising the fifth-generation (5G) of mobile cellular systems. This technology employs a huge amount of antennas at the base station and can reach high data rates under favorable, or asymptotically favorable, propagation conditions, while using simple linear processing. However, massive MIMO systems have some drawbacks, such as the high cost related to the base stations. A way to deal with this issue is to employ antenna selection algorithms at the base stations. These algorithms reduce the number of active antennas, decreasing the deployment and maintenance costs related to the base stations. Moreover, this thesis also describes a class of nonlinear precoders that are rarely addressed in the literature; these techniques are able to generate precoded sparse signals in order to achieve joint precoding and antenna selection. This thesis proposes two precoders belonging to this class, where the number of selected antennas is controlled by a design parameter. Simulation results show that the proposed precoders reach a lower bit-error rate than the classical antenna selection algorithms. Furthermore, simulation results show that the proposed precoders present a linear relation between the aforementioned design parameter that controls the signals’ sparsity and the number of selected antennas. Such relation is invariant to the number of base station’s antennas and the number of terminals served by this base station.Esta dissertação apresenta uma visão geral sobre MIMO (do termo em inglês, multiple-input multiple-output) massivo e propõe novos algoritmos que permitem a pré-codificacão de sinais e a seleção de antenas de forma simultânea. MIMO massivo é uma nova tecnologia candidata para compor a quinta geração (5G) dos sistemas celulares. Essa tecnologia utiliza uma quantidade muito grande de antenas na estação-base e, sob condições de propagação favorável ou assintoticamente favorável, pode alcançar taxas de transmissão elevadas, ainda que utilizando um simples processamento linear. Entretanto, os sistemas MIMO massivo apresentam algumas desvantagens, como por exemplo, o alto custo de implementação das estações-bases. Uma maneira de lidar com esse problema é utilizar algoritmos de seleção de antenas na estação-base. Com esses algoritmos é possível reduzir o número de antenas ativas e consequentemente reduzir o custo nas estações-bases. Essa dissertação também apresenta uma classe pouco estudada de pré-codificadores não-lineares que buscam sinais pré-codificados esparsos para realizar a seleção de antenas conjuntamente com a pré-codificação. Além disso, este trabalho propõem dois novos pré-codificadores pertencentes a essa classe, para os quais o número de antenas selecionadas é controlado por um parâmetro de projeto. Resultados de simulações mostram que os pré-codificadores propostos conseguem uma BER (do termo em inglês, bit-error rate) menor que os algoritmos clássicos usados para selecionar antenas. Além disso, resultados de simulações mostram que os pré-codificadores propostos apresentam uma relação linear com o parâmetro de projeto que controla a quantidade de antenas selecionadas; tal relação independe do número de antenas na estação-base e do número de terminais servidos por essa estação

Advanced receivers for distributed cooperation in mobile ad hoc networks

Mobile ad hoc networks (MANETs) are rapidly deployable wireless communications systems, operating with minimal coordination in order to avoid spectral efficiency losses caused by overhead. Cooperative transmission schemes are attractive for MANETs, but the distributed nature of such protocols comes with an increased level of interference, whose impact is further amplified by the need to push the limits of energy and spectral efficiency. Hence, the impact of interference has to be mitigated through with the use PHY layer signal processing algorithms with reasonable computational complexity. Recent advances in iterative digital receiver design techniques exploit approximate Bayesian inference and derivative message passing techniques to improve the capabilities of well-established turbo detectors. In particular, expectation propagation (EP) is a flexible technique which offers attractive complexity-performance trade-offs in situations where conventional belief propagation is limited by computational complexity. Moreover, thanks to emerging techniques in deep learning, such iterative structures are cast into deep detection networks, where learning the algorithmic hyper-parameters further improves receiver performance. In this thesis, EP-based finite-impulse response decision feedback equalizers are designed, and they achieve significant improvements, especially in high spectral efficiency applications, over more conventional turbo-equalization techniques, while having the advantage of being asymptotically predictable. A framework for designing frequency-domain EP-based receivers is proposed, in order to obtain detection architectures with low computational complexity. This framework is theoretically and numerically analysed with a focus on channel equalization, and then it is also extended to handle detection for time-varying channels and multiple-antenna systems. The design of multiple-user detectors and the impact of channel estimation are also explored to understand the capabilities and limits of this framework. Finally, a finite-length performance prediction method is presented for carrying out link abstraction for the EP-based frequency domain equalizer. The impact of accurate physical layer modelling is evaluated in the context of cooperative broadcasting in tactical MANETs, thanks to a flexible MAC-level simulato