64 research outputs found
Communication Theoretic Data Analytics
Widespread use of the Internet and social networks invokes the generation of
big data, which is proving to be useful in a number of applications. To deal
with explosively growing amounts of data, data analytics has emerged as a
critical technology related to computing, signal processing, and information
networking. In this paper, a formalism is considered in which data is modeled
as a generalized social network and communication theory and information theory
are thereby extended to data analytics. First, the creation of an equalizer to
optimize information transfer between two data variables is considered, and
financial data is used to demonstrate the advantages. Then, an information
coupling approach based on information geometry is applied for dimensionality
reduction, with a pattern recognition example to illustrate the effectiveness.
These initial trials suggest the potential of communication theoretic data
analytics for a wide range of applications.Comment: Published in IEEE Journal on Selected Areas in Communications, Jan.
201
A review on Precoding Techniques For mm-Wave Massive MIMO Wireless Systems
The growing demands for high data rate wireless connectivity shed lights on the fact that appropriate spectrum regions need to be investigated so that the expected future needs will be satisfied. With this in mind, the research community has shown considerable interest in millimeter-wave (mm-wave) communication. Generally, hybrid transceivers combining the analog phase shifter and the RF chains with digital signal processing (DSP) systems are used for MIMO communication in the fifth generation (5G) wireless networks. This paper presents a survey for different precoding or beamforming techniques that have been proposed in the literature. These beamforming techniques are mainly classified based on their hardware structure into analog and digital beamforming. To reduce the hardware complexity and power consumption, the hybrid precoding techniques that combine analog and digital beamforming can be implemented for mm-wave massive MIMO wireless systems. The performance of the most common hybrid precoding algorithms has been investigated in this paper
Union bound minimization approach for designing grassmannian constellations
In this paper, we propose an algorithm for designing unstructured Grassmannian constellations for noncoherent multiple-input multiple-output (MIMO) communications over Rayleigh block-fading channels. Unlike the majority of existing unitary space-time or Grassmannian constellations, which are typically designed to maximize the minimum distance between codewords, in this work we employ the asymptotic pairwise error probability (PEP) union bound (UB) of the constellation as the design criterion. In addition, the proposed criterion allows the design of MIMO Grassmannian constellations specifically optimized for a given number of receiving antennas. A rigorous derivation of the gradient of the asymptotic UB on a Cartesian product of Grassmann manifolds, is the main technical ingredient of the proposed gradient descent algorithm. A simple modification of the proposed cost function, which weighs each pairwise error term in the UB according to the Hamming distance between the binary labels assigned to the respective codewords, allows us to jointly solve the constellation design and the bit labeling problem. Our simulation results show that the constellations designed with the proposed method outperform other structured and unstructured Grassmannian designs in terms of symbol error rate (SER) and bit error rate (BER), for a wide range of scenarios.This work was supported by Huawei Technologies, Sweden under the project GRASSCOM. The work of D. Cuevas was also partly supported under grant FPU20/03563 funded by Ministerio de Universidades (MIU), Spain. The work of Carlos BeltrÂŽan was also partly supported under grant PID2020-113887GB-I00 funded by MCIN/ AEI /10.13039/501100011033. The work of I. Santamaria was also partly supported under grant PID2019-104958RB-C43 (ADELE) funded by MCIN/ AEI /10.13039/501100011033
Soft detection and decoding in wideband CDMA systems
A major shift is taking place in the world of telecommunications towards a communications environment where a range of new data services will be available for mobile users. This shift is already visible in several areas of wireless communications, including cellular systems, wireless LANs, and satellite systems. The provision of flexible high-quality wireless data services requires a new approach on both the radio interface specification and the design and the implementation of the various transceiver algorithms. On the other hand, when the processing power available in the receivers increases, more complex receiver algorithms become feasible.
The general problem addressed in this thesis is the application of soft detection and decoding algorithms in the wideband code division multiple access (WCDMA) receivers, both in the base stations and in the mobile terminals, so that good performance is achieved but that the computational complexity remains acceptable. In particular, two applications of soft detection and soft decoding are studied: coded multiuser detection in the CDMA base station and improved RAKE-based reception employing soft detection in the mobile terminal.
For coded multiuser detection, we propose a novel receiver structure that utilizes the decoding information for multiuser detection. We analyze the performance and derive lower bounds for the capacity of interference cancellation CDMA receivers when using channel coding to improve the reliability of tentative decisions.
For soft decision and decoding techniques in the CDMA downlink, we propose a modified maximal ratio combining (MRC) scheme that is more suitable for RAKE receivers in WCDMA mobile terminals than the conventional MRC scheme. We also introduce an improved soft-output RAKE detector that is especially suitable for low spreading gains and high-order modulation schemes. Finally we analyze the gain obtained through the use of Brennan's MRC scheme and our modified MRC scheme.
Throughout this thesis Bayesian networks are utilized to develop algorithms for soft detection and decoding problems. This approach originates from the initial stages of this research, where Bayesian networks and algorithms using such graphical models (e.g. the so-called sum-product algorithm) were used to identify new receiver algorithms. In the end, this viewpoint may not be easily noticeable in the final form of the algorithms, mainly because the practical efficiency considerations forced us to select simplified variants of the algorithms. However, this viewpoint is important to emphasize the underlying connection between the apparently different soft detection and decision algorithms described in this thesis.reviewe
Multiuser Downlink Beamforming Techniques for Cognitive Radio Networks
Spectrum expansion and a significant network densification are key elements in meeting the ever increasing demands in data rates and traffic loads of future communication systems. In this context, cognitive radio (CR) techniques, which sense and opportunistically use spectrum resources, as well as beamforming methods, which increase spectral efficiency by exploiting spatial dimensions, are particularly promising. Thus, the scope of this thesis is to propose efficient downlink (DL) beamforming and power allocation schemes, in a CR framework. The methods developed here, can be further applied to various practical scenarios such as hierarchical multi-tier, heterogenous or dense networks. In this work, the particular CR underlay paradigm is considered, according to which, secondary users (SUs) opportunistically use the spectrum held by primary users (PUs), without disturbing the operation of the latter. Developing beamforming algorithms, in this scenario, requires that channel state information (CSI) from both SUs and PUs is required at the BS. Since in CR networks PUs have typically limited or no cooperation with the SUs, we particularly focus
on designing beamforming schemes based on statistical CSI, which can be obtained with limited or no feedback. To further meet the energy efficiency requirements, the proposed beamforming designs aim to minimize the transmitted power at the BS, which serves SUs at their desired Quality-of-Service (QoS), in form of Signal-to-interference-plus-noise (SINR), while respecting the interference requirements of the primary network.
In the first stage, this problem is considered under the assumption of perfect CSI of both SUs and PUs. The difficulty of this problem consists on one hand, in its non-convexity and, on the other hand, in the fact that the beamformers are coupled in all constraints. State-of-the-art approaches are based on convex approximations, given by semidefinite relaxation (SDR) methods, and suffer from large computational complexity per iteration, as well as the drawback that optimal beamformers cannot always be retrieved from the obtained solutions.
The approach, proposed in this thesis, aims to overcome these limitations by exploiting the structure of the problem. We show that the original downlink problem can be equivalently
represented in a so called âvirtualâ uplink domain (VUL), where the beamformers and powers are allocated, such that uplink SINR constraints of the SUs are satisfied, while both SUs and PUs transmit to the BS. The resulting VUL problem has a simpler structure than the original formulation, as the beamformers are decoupled in the SINR constraints. This allows us to develop algorithms, which solve the original problem, with significantly less computational complexity than the state-of-the-art methods. The rigurous analysis of the Lagrange duality, performed next, exposes scenarios, in which the equivalence between VUL and DL problems can be theroretically proven and shows the relation between the obtained powers in the VUL domain and the optimal Lagrange multipliers, corresponding to the original problem.
We further use the duality results and the intuition of the VUL reformulation, in the extended problem of joint admission control and beamforming. The aim of this is to find a maximal set of SUs, which can be jointly served, as well as the corresponding beamforming and power allocation. Our approach uses Lagrange duality, to detect infeasible cases and the intuition of the VUL reformulation to decide upon the users, which have the largest
contribution to the infeasibiity of the problem. With these elements, we construct a deflation based algorithm for the joint beamforming and admission control problem, which benefits from low complexity, yet close to optimal perfomance. To make the method also suitable for dense networks, with a large number of SUs and PUs, a cluster aided approach is further proposed and consists in grouping users, based on their long term spatial signatures.
The information in the clusters serves as an initial indication of the SUs which cannot be simultaneously served and the PUs which pose similar interference constraints to the BS.
Thus, the cluster information can be used to significantly reduce the dimension of the problem in scenarios with large number of SUs and PUs, and this fact is further validated by extensive simulations.
In the second part of this thesis, the practical case of imperfect covariance based CSI, available at the transmitter, is considered. To account for the uncertainty in the channel knowledge, a worst case approach is taken, in which the SINR and the interference
constraints are considered for all CSI mismatches in a predefined set One important factor, which influences the performance of the worst case beamforming approach is a proper choice of the the defined uncertainty set, to accurately model the possible uncertainties in the CSI.
In this thesis, we show that recently derived Riemannian distances are better suited to measure the mismatches in the statistical CSI than the commonly used Frobenius norms, as they better capture the properties of the covariance matrices, than the latter. Therefore,
we formulate a novel worst case robust beamforming problem, in which the uncertainty set is bounded based on these measures and for this, we derive a convex approximation, to which a solution can be efficiently found in polynomial time. Theoretical and numerical results confirm the significantly better performance of our proposed methods, as compared to the state-of-the-art methods, in which Frobenius norms are used to bound the mismatches.
The consistently better results of the designs utilizing Riemannian distances also manifest in scenarios with large number of users, where admission control techniques must supplement
the beamforming design with imperfect CSI. Both benchmark methods as well as low complexity techniques, developed in this thesis to solve this problem, show that designs based on Riemannian distance outperform their competitors, in both required transmit power as
well as number of users, which can be simultaneously served
Transmission strategies for broadband wireless systems with MMSE turbo equalization
This monograph details efficient transmission strategies for single-carrier wireless broadband communication systems employing iterative (turbo) equalization. In particular, the first part focuses on the design and analysis of low complexity and robust MMSE-based turbo equalizers operating in the frequency domain. Accordingly, several novel receiver schemes are presented which improve the convergence properties and error performance over the existing turbo equalizers. The second part discusses concepts and algorithms that aim to increase the power and spectral efficiency of the communication system by efficiently exploiting the available resources at the transmitter side based upon the channel conditions. The challenging issue encountered in this context is how the transmission rate and power can be optimized, while a specific convergence constraint of the turbo equalizer is guaranteed.Die vorliegende Arbeit beschÀftigt sich mit dem Entwurf und der Analyse von
effizienten Ăbertragungs-konzepten fĂŒr drahtlose, breitbandige
EintrÀger-Kommunikationssysteme mit iterativer (Turbo-) Entzerrung und
Kanaldekodierung. Dies beinhaltet einerseits die Entwicklung von
empfÀngerseitigen Frequenzbereichs-entzerrern mit geringer KomplexitÀt
basierend auf dem Prinzip der Soft Interference Cancellation Minimum-Mean
Squared-Error (SC-MMSE) Filterung und andererseits den Entwurf von
senderseitigen Algorithmen, die durch Ausnutzung von
Kanalzustandsinformationen die Bandbreiten- und Leistungseffizienz in Ein-
und Mehrnutzersystemen mit Mehrfachantennen (sog. Multiple-Input
Multiple-Output (MIMO)) verbessern.
Im ersten Teil dieser Arbeit wird ein allgemeiner Ansatz fĂŒr Verfahren zur
Turbo-Entzerrung nach dem Prinzip der linearen MMSE-SchÀtzung, der
nichtlinearen MMSE-SchÀtzung sowie der kombinierten MMSE- und
Maximum-a-Posteriori (MAP)-SchÀtzung vorgestellt. In diesem Zusammenhang
werden zwei neue EmpfÀngerkonzepte, die eine Steigerung der
LeistungsfÀhigkeit und Verbesserung der Konvergenz in Bezug auf
existierende SC-MMSE Turbo-Entzerrer in verschiedenen Kanalumgebungen
erzielen, eingefĂŒhrt. Der erste EmpfĂ€nger - PDA SC-MMSE - stellt eine
Kombination aus dem Probabilistic-Data-Association (PDA) Ansatz und dem
bekannten SC-MMSE Entzerrer dar. Im Gegensatz zum SC-MMSE nutzt der PDA
SC-MMSE eine interne EntscheidungsrĂŒckfĂŒhrung, so dass zur UnterdrĂŒckung
von Interferenzen neben den a priori Informationen der Kanaldekodierung
auch weiche Entscheidungen der vorherigen Detektions-schritte
berĂŒcksichtigt werden. Durch die zusĂ€tzlich interne
EntscheidungsrĂŒckfĂŒhrung erzielt der PDA SC-MMSE einen wesentlichen Gewinn
an Performance in rĂ€umlich unkorrelierten MIMO-KanĂ€len gegenĂŒber dem
SC-MMSE, ohne dabei die KomplexitÀt des Entzerrers wesentlich zu erhöhen.
Der zweite EmpfĂ€nger - hybrid SC-MMSE - bildet eine VerknĂŒpfung von
gruppenbasierter SC-MMSE Frequenzbereichsfilterung und MAP-Detektion.
Dieser EmpfÀnger besitzt eine skalierbare BerechnungskomplexitÀt und weist
eine hohe Robustheit gegenĂŒber rĂ€umlichen Korrelationen in MIMO-KanĂ€len
auf. Die numerischen Ergebnisse von Simulationen basierend auf Messungen
mit einem Channel-Sounder in MehrnutzerkanÀlen mit starken rÀumlichen
Korrelationen zeigen eindrucksvoll die Ăberlegenheit des hybriden
SC-MMSE-Ansatzes gegenĂŒber dem konventionellen SC-MMSE-basiertem EmpfĂ€nger.
Im zweiten Teil wird der Einfluss von System- und Kanalmodellparametern auf
die Konvergenzeigenschaften der vorgestellten iterativen EmpfÀnger mit
Hilfe sogenannter Korrelationsdiagramme untersucht. Durch semi-analytische
Berechnungen der Entzerrer- und Kanaldecoder-Korrelationsfunktionen wird
eine einfache Berechnungsvorschrift zur Vorhersage der
Bitfehlerwahrscheinlichkeit von SC-MMSE und PDA SC-MMSE Turbo Entzerrern
fĂŒr MIMO-FadingkanĂ€le entwickelt. Des Weiteren werden zwei Fehlerschranken
fĂŒr die Ausfallwahrscheinlichkeit der EmpfĂ€nger vorgestellt. Die
semi-analytische Methode und die abgeleiteten Fehlerschranken ermöglichen
eine aufwandsgeringe AbschÀtzung sowie Optimierung der LeistungsfÀhigkeit
des iterativen Systems.
Im dritten und abschlieĂenden Teil werden Strategien zur Raten- und
Leistungszuweisung in Kommunikationssystemen mit konventionellen iterativen
SC-MMSE EmpfÀngern untersucht. ZunÀchst wird das Problem der Maximierung
der instantanen Summendatenrate unter der BerĂŒcksichtigung der Konvergenz
des iterativen EmpfĂ€ngers fĂŒr einen Zweinutzerkanal mit fester
Leistungsallokation betrachtet. Mit Hilfe des FlÀchentheorems von
Extrinsic-Information-Transfer (EXIT)-Funktionen wird eine obere Schranke
fĂŒr die erreichbare Ratenregion hergeleitet. Auf Grundlage dieser Schranke
wird ein einfacher Algorithmus entwickelt, der fĂŒr jeden Nutzer aus einer
Menge von vorgegebenen Kanalcodes mit verschiedenen Codierraten denjenigen
auswÀhlt, der den instantanen Datendurchsatz des Mehrnutzersystems
verbessert. Neben der instantanen Ratenzuweisung wird auch ein
ausfallbasierter Ansatz zur Ratenzuweisung entwickelt. Hierbei erfolgt die
Auswahl der Kanalcodes fĂŒr die Nutzer unter BerĂŒcksichtigung der Einhaltung
einer bestimmten Ausfallwahrscheinlichkeit (outage probability) des
iterativen EmpfĂ€ngers. Des Weiteren wird ein neues Entwurfskriterium fĂŒr
irregulÀre Faltungscodes hergeleitet, das die Ausfallwahrscheinlichkeit von
Turbo SC-MMSE Systemen verringert und somit die ZuverlÀssigkeit der
DatenĂŒbertragung erhöht. Eine Reihe von Simulationsergebnissen von
KapazitÀts- und Durchsatzberechnungen werden vorgestellt, die die
Wirksamkeit der vorgeschlagenen Algorithmen und Optimierungsverfahren in
MehrnutzerkanĂ€len belegen. AbschlieĂend werden auĂerdem verschiedene
MaĂnahmen zur Minimierung der Sendeleistung in Einnutzersystemen mit
senderseitiger Singular-Value-Decomposition (SVD)-basierter Vorcodierung
untersucht. Es wird gezeigt, dass eine Methode, welche die Leistungspegel
des Senders hinsichtlich der Bitfehlerrate des iterativen EmpfÀngers
optimiert, den konventionellen Verfahren zur Leistungszuweisung ĂŒberlegen
ist
- âŠ