Blind channel estimation for space-time block codes : novel methods and performance Studies

[abstract] This work is based on a study of blind source separation techniques in order to estimate coe cients in transmission systems using Alamouti codi cation with two transmit antennas and one receive antenna. Most of present standards include pilot symbols to estimate the channel in reception. Since these symbols do not deliver user's data, their use decrease transferring quantity and also the system capacity. On the other hand, algorithms of blind separation are less precise when estimating channel coe cients than those supervised, but achieving a higher transferring rate. In this work we will deal with Alamouti codi cation system as a typical problem of blind sources separation where the signals transmitted and the channel coe cients must be estimated according to lineal and instantaneous mixtures (observations). Orthogonal structure required by Alamouti codi cation allows us to solve this problem by decomposing eigenvalues and eigenvectors of matrices calculated from di erent statistics of the observations. These algorithms could be classi ed as those using second order statistics and those using higher order statistics. Algorithms based on second order statistics work with correlation matrix of observations. They are computationally less expensive, but require a lineal precoder in order to balance the power of the signals transmitted. One of our contributions is being able to determine in an empirical way how the power decompensation should be done in order to reduce the proabibility of error in the system. On the other hand, algorithms dealing with high level statistics are based on diagonalize one or several high level cumulant matrices deriving into a major computational cost in the receiver. As an advantage we must point out that they do not require to include a lineal precoder to do the power decompensation. In this work we will prove that the output of these techniques depends on the level of eigenvalue of the diagonalized matrix spreading. This idea will be used by us in order to achieve the optimal cumulant matrix and also to propose a new algorithm that increases the output in relation to those already proposed by other authors. Another important contribution of this present study is to propose a detailed comparison between channel estimation techniques in simulated scenarios, considering channels with Rayleigh and Rice distribution, and in real scenarios in ISM of 2.4 GHz band, by using a MIMO testbed developed in Universidade da Coruña. [Resumen] En este trabajo se realiza un estudio de técnicas de separación ciega de fuentes para la estimación de los coeficientes en sistemas de transmisión que emplean la codificación de Alamouti con 2 antenas transmisoras y 1 antena receptora. La mayoría de los estándares actuales incluyen símbolos piloto para estimar el canal en recepción. Dado que estos símbolos no transportan datos del usuario, su utilización decrementa la tasa de transferencia y degrada el rendimiento del sistema. Por otro lado, los algoritmos de separación ciega son menos precisos en la estimación de los coeficientes de canal que los supervisados pero consiguen una tasa de transferencia mayor. En el presente trabajo, modelaremos el sistema de codificación de Alamouti como un problema típico de separación ciega de fuentes donde las se~nales transmitidas y los coeficientes del canal deben ser estimados a partir de mezclas lineales e instantáneas (observaciones). La estructura ortogonal impuesta por la codificación de Alamouti permite resolver este problema mediante la descomposición de autovalores y autovectores de matrices calculadas a partir de diferentes estadísticos de las observaciones. Estos algoritmos pueden ser clasificados en aquellos que utilizan estadísticos de segundo orden y aquellos que emplean estadísticos de orden superior. Los algoritmos que emplean estadísticos de segundo orden trabajan con la matriz de correlación de las observaciones, son computacionalmente poco costosos pero requieren de un precodificador lineal para descompensar la potencia de las se~nales transmitidas. Una de nuestras aportaciones es la de determinar de forma empírica cómo debe realizarse la descompesación de potencia de cara a reducir la probabilidad de error del sistema. Por otro lado, los algoritmos que trabajan con estadísticos de orden superior se basan en diagonalizar una o varias matrices de cumulantes de orden superior, lo que conlleva un mayor coste computacional en el receptor. Como ventaja debe resaltarse que no requieren incluir un precodificador lineal que realice la descompensación de potencia. En este trabajo mostraremos que el rendimiento de estas técnicas depende del grado de dispersión de los autovalores de la matriz que se diagonaliza. Utilizaremos esta idea para obtener la matriz de cumulantes óptima y para formular un nuevo algoritmo que supera en rendimiento a los propuestos previamente por otros autores. Otra aportación relevante del presente trabajo es presentar una detallada comparación de las técnicas de estimación de canal en entornos simulados, considerando canales con ditribución Rayleigh y Rice, y en entornos reales en la banda ISM de 2.4 GHz mediante el empleo de una plataforma de transmisión MIMO desarrollada en la Universidade da Coruña

Space-Time Block Coding for Wireless Communications

Abstract Wireless designers constantly seek to improve the spectrum efficiency/capacity, coverage of wireless networks, and link reliability. Space-time wireless technology that uses multiple antennas along with appropriate signalling and receiver techniques offers a powerful tool for improving wireless performance. Some aspects of this technology have already been incorporated into various wireless network and cellular mobile standards. More advanced MIMO techniques are planned for future mobile networks, wireless local area network (LANs) and wide area network (WANs). Multiple antennas when used with appropriate space-time coding (STC) techniques can achieve huge performance gains in multipath fading wireless links. The fundamentals of space-time coding were established in the context of space-time Trellis coding by Tarokh, Seshadri and Calderbank. Alamouti then proposed a simple transmit diversity coding scheme and based on this scheme, general space-time block codes were further introduced by Tarokh, Jafarkhani and Calderbank. Since then space-time coding has soon evolved into a most vibrant research area in wireless communications. Recently, space-time block coding has been adopted in the third generation mobile communication standard which aims to deliver true multimedia capability. Space-time block codes have a most attractive feature of the linear decoding/detection algorithms and thus become the most popular among different STC techniques. The decoding of space-time block codes, however, requires knowledge of channels at the receiver and in most publications, channel parameters are assumed known, which is not practical due to the changing channel conditions in real communication systems. This thesis is mainly concerned with space-time block codes and their performances. The focus is on signal detection and channel estimation for wireless communication systems using space-time block codes. We first present the required background materials, discuss different implementations of space-time block codes using different numbers of transmit and receive antennas, and evaluate the performances of space-time block codes using binary phase-shift keying (BPSK), quadrature phase-shift keying (QPSK), and quadrature amplitude modulation (QAM). Then, we investigate Tarokh’s joint detection scheme with no channel state information thoroughly, and also propose a new general joint channel estimation and data detection scheme that works with QPSK and 16-QAM and different numbers of antennas. Next, we further study Yang’s channel estimation scheme, and expand this channel estimation scheme to work with 16-QAM modulation. After dealing with complex signal constellations, we subsequently develop the equations and algorithms of both channel estimation schemes to further test their performances when real signals are used (BPSK modulation). Then, we simulate and compare the performances of the two new channel estimation schemes when employing different number of transmit and receive antennas and when employing different modulation methods. Finally, conclusions are drawn and further research areas are discussed

Advanced optimization algorithms for sensor arrays and multi-antenna communications

Optimization problems arise frequently in sensor array and multi-channel signal processing applications. Often, optimization needs to be performed subject to a matrix constraint. In particular, unitary matrices play a crucial role in communications and sensor array signal processing. They are involved in almost all modern multi-antenna transceiver techniques, as well as sensor array applications in biomedicine, machine learning and vision, astronomy and radars. In this thesis, algorithms for optimization under unitary matrix constraint stemming from Riemannian geometry are developed. Steepest descent (SD) and conjugate gradient (CG) algorithms operating on the Lie group of unitary matrices are derived. They have the ability to find the optimal solution in a numerically efficient manner and satisfy the constraint accurately. Novel line search methods specially tailored for this type of optimization are also introduced. The proposed approaches exploit the geometrical properties of the constraint space in order to reduce the computational complexity. Array and multi-channel signal processing techniques are key technologies in wireless communication systems. High capacity and link reliability may be achieved by using multiple transmit and receive antennas. Combining multi-antenna techniques with multicarrier transmission leads to high the spectral efficiency and helps to cope with severe multipath propagation. The problem of channel equalization in MIMO-OFDM systems is also addressed in this thesis. A blind algorithm that optimizes of a combined criterion in order to be cancel both inter-symbol and co-channel interference is proposed. The algorithm local converge properties are established as well

Advanced Algebraic Concepts for Efficient Multi-Channel Signal Processing

Unsere moderne Gesellschaft ist Zeuge eines fundamentalen Wandels in der Art und Weise wie wir mit Technologie interagieren. Geräte werden zunehmend intelligenter - sie verfügen über mehr und mehr Rechenleistung und häufiger über eigene Kommunikationsschnittstellen. Das beginnt bei einfachen Haushaltsgeräten und reicht über Transportmittel bis zu großen überregionalen Systemen wie etwa dem Stromnetz. Die Erfassung, die Verarbeitung und der Austausch digitaler Informationen gewinnt daher immer mehr an Bedeutung. Die Tatsache, dass ein wachsender Anteil der Geräte heutzutage mobil und deshalb batteriebetrieben ist, begründet den Anspruch, digitale Signalverarbeitungsalgorithmen besonders effizient zu gestalten. Dies kommt auch dem Wunsch nach einer Echtzeitverarbeitung der großen anfallenden Datenmengen zugute. Die vorliegende Arbeit demonstriert Methoden zum Finden effizienter algebraischer Lösungen für eine Vielzahl von Anwendungen mehrkanaliger digitaler Signalverarbeitung. Solche Ansätze liefern nicht immer unbedingt die bestmögliche Lösung, kommen dieser jedoch häufig recht nahe und sind gleichzeitig bedeutend einfacher zu beschreiben und umzusetzen. Die einfache Beschreibungsform ermöglicht eine tiefgehende Analyse ihrer Leistungsfähigkeit, was für den Entwurf eines robusten und zuverlässigen Systems unabdingbar ist. Die Tatsache, dass sie nur gebräuchliche algebraische Hilfsmittel benötigen, erlaubt ihre direkte und zügige Umsetzung und den Test unter realen Bedingungen. Diese Grundidee wird anhand von drei verschiedenen Anwendungsgebieten demonstriert. Zunächst wird ein semi-algebraisches Framework zur Berechnung der kanonisch polyadischen (CP) Zerlegung mehrdimensionaler Signale vorgestellt. Dabei handelt es sich um ein sehr grundlegendes Werkzeug der multilinearen Algebra mit einem breiten Anwendungsspektrum von Mobilkommunikation über Chemie bis zur Bildverarbeitung. Verglichen mit existierenden iterativen Lösungsverfahren bietet das neue Framework die Möglichkeit, den Rechenaufwand und damit die Güte der erzielten Lösung zu steuern. Es ist außerdem weniger anfällig gegen eine schlechte Konditionierung der Ausgangsdaten. Das zweite Gebiet, das in der Arbeit besprochen wird, ist die unterraumbasierte hochauflösende Parameterschätzung für mehrdimensionale Signale, mit Anwendungsgebieten im RADAR, der Modellierung von Wellenausbreitung, oder bildgebenden Verfahren in der Medizin. Es wird gezeigt, dass sich derartige mehrdimensionale Signale mit Tensoren darstellen lassen. Dies erlaubt eine natürlichere Beschreibung und eine bessere Ausnutzung ihrer Struktur als das mit Matrizen möglich ist. Basierend auf dieser Idee entwickeln wir eine tensor-basierte Schätzung des Signalraums, welche genutzt werden kann um beliebige existierende Matrix-basierte Verfahren zu verbessern. Dies wird im Anschluss exemplarisch am Beispiel der ESPRIT-artigen Verfahren gezeigt, für die verbesserte Versionen vorgeschlagen werden, die die mehrdimensionale Struktur der Daten (Tensor-ESPRIT), nichzirkuläre Quellsymbole (NC ESPRIT), sowie beides gleichzeitig (NC Tensor-ESPRIT) ausnutzen. Um die endgültige Schätzgenauigkeit objektiv einschätzen zu können wird dann ein Framework für die analytische Beschreibung der Leistungsfähigkeit beliebiger ESPRIT-artiger Algorithmen diskutiert. Verglichen mit existierenden analytischen Ausdrücken ist unser Ansatz allgemeiner, da keine Annahmen über die statistische Verteilung von Nutzsignal und Rauschen benötigt werden und die Anzahl der zur Verfügung stehenden Schnappschüsse beliebig klein sein kann. Dies führt auf vereinfachte Ausdrücke für den mittleren quadratischen Schätzfehler, die Schlussfolgerungen über die Effizienz der Verfahren unter verschiedenen Bedingungen zulassen. Das dritte Anwendungsgebiet ist der bidirektionale Datenaustausch mit Hilfe von Relay-Stationen. Insbesondere liegt hier der Fokus auf Zwei-Wege-Relaying mit Hilfe von Amplify-and-Forward-Relays mit mehreren Antennen, da dieser Ansatz ein besonders gutes Kosten-Nutzen-Verhältnis verspricht. Es wird gezeigt, dass sich die nötige Kanalkenntnis mit einem einfachen algebraischen Tensor-basierten Schätzverfahren gewinnen lässt. Außerdem werden Verfahren zum Finden einer günstigen Relay-Verstärkungs-Strategie diskutiert. Bestehende Ansätze basieren entweder auf komplexen numerischen Optimierungsverfahren oder auf Ad-Hoc-Ansätzen die keine zufriedenstellende Bitfehlerrate oder Summenrate liefern. Deshalb schlagen wir algebraische Ansätze zum Finden der Relayverstärkungsmatrix vor, die von relevanten Systemmetriken inspiriert sind und doch einfach zu berechnen sind. Wir zeigen das algebraische ANOMAX-Verfahren zum Erreichen einer niedrigen Bitfehlerrate und seine Modifikation RR-ANOMAX zum Erreichen einer hohen Summenrate. Für den Spezialfall, in dem die Endgeräte nur eine Antenne verwenden, leiten wir eine semi-algebraische Lösung zum Finden der Summenraten-optimalen Strategie (RAGES) her. Anhand von numerischen Simulationen wird die Leistungsfähigkeit dieser Verfahren bezüglich Bitfehlerrate und erreichbarer Datenrate bewertet und ihre Effektivität gezeigt.Modern society is undergoing a fundamental change in the way we interact with technology. More and more devices are becoming "smart" by gaining advanced computation capabilities and communication interfaces, from household appliances over transportation systems to large-scale networks like the power grid. Recording, processing, and exchanging digital information is thus becoming increasingly important. As a growing share of devices is nowadays mobile and hence battery-powered, a particular interest in efficient digital signal processing techniques emerges. This thesis contributes to this goal by demonstrating methods for finding efficient algebraic solutions to various applications of multi-channel digital signal processing. These may not always result in the best possible system performance. However, they often come close while being significantly simpler to describe and to implement. The simpler description facilitates a thorough analysis of their performance which is crucial to design robust and reliable systems. The fact that they rely on standard algebraic methods only allows their rapid implementation and test under real-world conditions. We demonstrate this concept in three different application areas. First, we present a semi-algebraic framework to compute the Canonical Polyadic (CP) decompositions of multidimensional signals, a very fundamental tool in multilinear algebra with applications ranging from chemistry over communications to image compression. Compared to state-of-the art iterative solutions, our framework offers a flexible control of the complexity-accuracy trade-off and is less sensitive to badly conditioned data. The second application area is multidimensional subspace-based high-resolution parameter estimation with applications in RADAR, wave propagation modeling, or biomedical imaging. We demonstrate that multidimensional signals can be represented by tensors, providing a convenient description and allowing to exploit the multidimensional structure in a better way than using matrices only. Based on this idea, we introduce the tensor-based subspace estimate which can be applied to enhance existing matrix-based parameter estimation schemes significantly. We demonstrate the enhancements by choosing the family of ESPRIT-type algorithms as an example and introducing enhanced versions that exploit the multidimensional structure (Tensor-ESPRIT), non-circular source amplitudes (NC ESPRIT), and both jointly (NC Tensor-ESPRIT). To objectively judge the resulting estimation accuracy, we derive a framework for the analytical performance assessment of arbitrary ESPRIT-type algorithms by virtue of an asymptotical first order perturbation expansion. Our results are more general than existing analytical results since we do not need any assumptions about the distribution of the desired signal and the noise and we do not require the number of samples to be large. At the end, we obtain simplified expressions for the mean square estimation error that provide insights into efficiency of the methods under various conditions. The third application area is bidirectional relay-assisted communications. Due to its particularly low complexity and its efficient use of the radio resources we choose two-way relaying with a MIMO amplify and forward relay. We demonstrate that the required channel knowledge can be obtained by a simple algebraic tensor-based channel estimation scheme. We also discuss the design of the relay amplification matrix in such a setting. Existing approaches are either based on complicated numerical optimization procedures or on ad-hoc solutions that to not perform well in terms of the bit error rate or the sum-rate. Therefore, we propose algebraic solutions that are inspired by these performance metrics and therefore perform well while being easy to compute. For the MIMO case, we introduce the algebraic norm maximizing (ANOMAX) scheme, which achieves a very low bit error rate, and its extension Rank-Restored ANOMAX (RR-ANOMAX) that achieves a sum-rate close to an upper bound. Moreover, for the special case of single antenna terminals we derive the semi-algebraic RAGES scheme which finds the sum-rate optimal relay amplification matrix based on generalized eigenvectors. Numerical simulations evaluate the resulting system performance in terms of bit error rate and system sum rate which demonstrates the effectiveness of the proposed algebraic solutions

Recent Advances in Wireless Communications and Networks

This book focuses on the current hottest issues from the lowest layers to the upper layers of wireless communication networks and provides "real-time" research progress on these issues. The authors have made every effort to systematically organize the information on these topics to make it easily accessible to readers of any level. This book also maintains the balance between current research results and their theoretical support. In this book, a variety of novel techniques in wireless communications and networks are investigated. The authors attempt to present these topics in detail. Insightful and reader-friendly descriptions are presented to nourish readers of any level, from practicing and knowledgeable communication engineers to beginning or professional researchers. All interested readers can easily find noteworthy materials in much greater detail than in previous publications and in the references cited in these chapters