ANALISIS COMPARATIVO DEL DESEMPEÑO DE LOS ALGORITMOS FSD Y QRD-M EN SISTEMAS MIMO 4X4

Los sistemas de comunicaciones de Múltiples Entradas y Múltiples Salidas (MIMO, Multiple-Input Multiple-Output) son uno de los pilares de las altas capacidades de transmisión de datos, ofrecidas por los sistemas de comunicación de tercera y cuarta generación. Una de sus etapas más críticas es el proceso de detección, por ello este artículo presenta un análisis comparativo del desempeño de los algoritmos Decodifcador Esférico de Complejidad Fija (FSD, Fixed-complexity Sphere Decoder) y Descomposición QR con M-algoritmos (QRD-M, QR Decomposition-M), empleados en la detección en sistemas MIMO. Para ello se realiza un estudio detallado de las generalidades del sistema MIMO, y se sigue una metodología que permite abordar el problema de la detección, desde una concepción analítica para después modelarlo en un sistema computacional. Los sistemas MIMO cuentan con múltiples antenas de transmisión y recepción, estos emplean esquemas de multiplexación para mejorar la comunicación, con el inconveniente de que los símbolos se interferen en el receptor, por lo que se requieren algoritmos de detección de señales que permitan detectar los símbolos enviados, entre los cuales se encuentran los algoritmos FSD y QRD-M, estos son analizados y simulados en Matlab para comparar su desempeño, con el fn de determinar el algoritmo adecuado a implementar en un sistema MIMO determinado. En la metodología para el desarrollo de la simulación, se defnen los parámetros de los algoritmos, el diagrama de bloques del sistema y los escenarios de simulación, para así realizar el análisis de desempeño. En el análisis de los resultados, los algoritmos FSD y QRD-M se comparan con el algoritmo Máxima Verosimilitud (ML, Maximum Likelihood), el desempeño se determina mediante la comparación de las curvas de Tasa de Error de Bit (BER, Bit Error Rate) vs. Relación Señal a Ruido (SNR, Signal to Noise Ratio) y la complejidad computacional de cada algoritmo

Space-Time Coding: an Overview

This work provides an overview of the fundamental aspects and of some recent advances in space-time coding (STC). Basic information theoretic results on Multiple-Input Multiple-Output (MIMO) fading channels, pertaining to capacity, diversity, and to the optimal Diversity-Multiplexing Tradeoff (DMT), are reviewed. The code design for the quasi-static, outage limited, fading channel is recognized as the most challenging and innovative with respect to traditional “Gaussian” coding. Then, a survey of STC constructions is presented. This culminates with the description of families of codes that are optimal with respect to the DMT criterion and have error performance that is very close to the information theoretic limits. The paper concludes with some important recent topics, including open problems in STC design

Joint signal detection and channel estimation in rank-deficient MIMO systems

L'évolution de la prospère famille des standards 802.11 a encouragé le développement des technologies appliquées aux réseaux locaux sans fil (WLANs). Pour faire face à la toujours croissante nécessité de rendre possible les communications à très haut débit, les systèmes à antennes multiples (MIMO) sont une solution viable. Ils ont l'avantage d'accroître le débit de transmission sans avoir recours à plus de puissance ou de largeur de bande. Cependant, l'industrie hésite encore à augmenter le nombre d'antennes des portables et des accésoires sans fil. De plus, à l'intérieur des bâtiments, la déficience de rang de la matrice de canal peut se produire dû à la nature de la dispersion des parcours de propagation, ce phénomène est aussi occasionné à l'extérieur par de longues distances de transmission. Ce projet est motivé par les raisons décrites antérieurement, il se veut un étude sur la viabilité des transcepteurs sans fil à large bande capables de régulariser la déficience de rang du canal sans fil. On vise le développement des techniques capables de séparer M signaux co-canal, même avec une seule antenne et à faire une estimation précise du canal. Les solutions décrites dans ce document cherchent à surmonter les difficultés posées par le medium aux transcepteurs sans fil à large bande. Le résultat de cette étude est un algorithme transcepteur approprié aux systèmes MIMO à rang déficient

Applications of Lattice Codes in Communication Systems

In the last decade, there has been an explosive growth in different applications of wireless technology, due to users' increasing expectations for multi-media services. With the current trend, the present systems will not be able to handle the required data traffic. Lattice codes have attracted considerable attention in recent years, because they provide high data rate constellations. In this thesis, the applications of implementing lattice codes in different communication systems are investigated. The thesis is divided into two major parts. Focus of the first part is on constellation shaping and the problem of lattice labeling. The second part is devoted to the lattice decoding problem. In constellation shaping technique, conventional constellations are replaced by lattice codes that satisfy some geometrical properties. However, a simple algorithm, called lattice labeling, is required to map the input data to the lattice code points. In the first part of this thesis, the application of lattice codes for constellation shaping in Orthogonal Frequency Division Multiplexing (OFDM) and Multi-Input Multi-Output (MIMO) broadcast systems are considered. In an OFDM system a lattice code with low Peak to Average Power Ratio (PAPR) is desired. Here, a new lattice code with considerable PAPR reduction for OFDM systems is proposed. Due to the recursive structure of this lattice code, a simple lattice labeling method based on Smith normal decomposition of an integer matrix is obtained. A selective mapping method in conjunction with the proposed lattice code is also presented to further reduce the PAPR. MIMO broadcast systems are also considered in the thesis. In a multiple antenna broadcast system, the lattice labeling algorithm should be such that different users can decode their data independently. Moreover, the implemented lattice code should result in a low average transmit energy. Here, a selective mapping technique provides such a lattice code. Lattice decoding is the focus of the second part of the thesis, which concerns the operation of finding the closest point of the lattice code to any point in N-dimensional real space. In digital communication applications, this problem is known as the integer least-square problem, which can be seen in many areas, e.g. the detection of symbols transmitted over the multiple antenna wireless channel, the multiuser detection problem in Code Division Multiple Access (CDMA) systems, and the simultaneous detection of multiple users in a Digital Subscriber Line (DSL) system affected by crosstalk. Here, an efficient lattice decoding algorithm based on using Semi-Definite Programming (SDP) is introduced. The proposed algorithm is capable of handling any form of lattice constellation for an arbitrary labeling of points. In the proposed methods, the distance minimization problem is expressed in terms of a binary quadratic minimization problem, which is solved by introducing several matrix and vector lifting SDP relaxation models. The new SDP models provide a wealth of trade-off between the complexity and the performance of the decoding problem

MIMO Systems

In recent years, it was realized that the MIMO communication systems seems to be inevitable in accelerated evolution of high data rates applications due to their potential to dramatically increase the spectral efficiency and simultaneously sending individual information to the corresponding users in wireless systems. This book, intends to provide highlights of the current research topics in the field of MIMO system, to offer a snapshot of the recent advances and major issues faced today by the researchers in the MIMO related areas. The book is written by specialists working in universities and research centers all over the world to cover the fundamental principles and main advanced topics on high data rates wireless communications systems over MIMO channels. Moreover, the book has the advantage of providing a collection of applications that are completely independent and self-contained; thus, the interested reader can choose any chapter and skip to another without losing continuity

Techniques émergentes de codage espace-temps pour les systèmes de communications optiques

Research in the field of optical fiber communications is advancing at a rapid pace in order to meet the growing needs for higher data rates. The main driving forces behind these advancements are the availability of multiple degrees of freedom in the optical fiber allowing for multiplexing more data: amplitude, phase and polarization state of the optical field, along with time and wavelength are already used in the deployed optical transmission systems. Yet, these systems are approaching their theoretical capacity limits and an extra dimension "space" is investigated to achieve the next capacity leap. However, packing several data channels in the same medium brings with it differential impairments and crosstalk that can seriously deteriorate the performance of the system. In this thesis, we focus on recent optical MIMO schemes based on polarization division multiplexing (PDM) and space division multiplexing (SDM). In both, we assess the performance penalties induced by non-unitary crosstalk and loss disparities among the channels arising from imperfections in the used optical components (fibers, amplifiers, multiplexers...), and suggest novel MIMO coding techniques known as Space-Time (ST) codes, initially designed for wireless multi-antenna channels, to mitigate them.La recherche dans le domaine des communications sur fibres optiques avance à un rythme rapide afin de satisfaire des demandes croissantes de communications à débits élevés. Les principaux moteurs de ces avancements sont la multitude de degrés de liberté offerts par la fibre permettant ainsi la transmission de plus de données: l'amplitude, la phase et l'état de polarisation du champ optique, ainsi que le temps et la longueur d'onde sont déjà utilisés dans les systèmes de transmission optique déployés. Pourtant, ces systèmes s'approchent de leur limite fondamentale de capacité et un degré supplémentaire: "la dimension spatiale" est étudié pour réaliser un saut qualitatif majeur en termes de capacité de transmission. Cependant, l'insertion de plusieurs flux de données dans le même canal de propagation induit également des pertes différentielles et de la diaphonie entre les flux, ce qui peut fortement réduire la qualité du système de transmission. Dans cette thèse, nous nous concentrons sur les systèmes de transmission optique de type MIMO basés sur un multiplexage en polarisation ou en modes de propagation. Dans les deux cas, nous évaluons la dégradation de la performance provoquée par une interférence inter-canaux non-unitaire et des disparités de gain entre les canaux engendrées par des imperfections dans les composants optiques utilisés (fibres, amplificateurs, multiplexeurs...), et proposons pour les combattre, de nouvelles techniques de codage pour les systèmes MIMO nommées "codes Spatio-Temporels" (ST), préalablement conçues pour les systèmes radios multi-antennaires

On multiple-antenna communications: signal detection, error exponent and and quality of service

Motivated by the demand of increasing data rate in wireless communication, multiple-antenna communication is becoming a key technology in the next generation wireless system. This dissertation considers three different aspects of multipleantenna communication. The first part is signal detection in the multiple-input multiple-output (MIMO) communication. Some low complexity near optimal detectors are designed based on an improved version of Bell Laboratories Layered Space-Time (BLAST) architecture detection and an iterative space alternating generalized expectation-maximization (SAGE) algorithm. The proposed algorithms can almost achieve the performance of optimal maximum likelihood detection. Signal detections without channel knowledge (noncoherent) and with co-channel interference are also investigated. Novel solutions are proposed with near optimal performance. Secondly, the error exponent of the distributed multiple-antenna communication (relay) in the windband regime is computed. Optimal power allocation between the source and relay node, and geometrical relay node placement are investigated based on the error exponent analysis. Lastly, the quality of service (QoS) of MIMO/single-input single- output(SISO) communication is studied. The tradeoff of the end-to-end distortion and transmission buffer delay is derived. Also, the SNR exponent of the distortion is computed for MIMO communication, which can provide some insights of the interplay among time diversity, space diversity and the spatial multiplex gain