32 research outputs found
Recommended from our members
Capacity Approximations of Mimo Interference Channels: Beyond Degrees of Freedom
Spectrum sharing allows the coexistence of heterogeneous wireless networks on the same frequency band. Managing the interference between such networks is critically important to ensure high spectrum efficiency, thus motivating the study of multiple-input-multiple-output (MIMO) interference channels (IC) in information theory. This dissertation studies three classes of such interference channels, namely, the MIMO one-to-three IC, the MIMO IC-ZIC, and the MIMO MAC-IC-MAC.The MIMO one-to-three IC is a partially connected three-user IC with multiple antenna terminals, where one transmitter that causes interference is heard at all three receivers, whereas the other two transmitters are heard only by their intended receivers. We present inner and outer bounds on the capacity region of the MIMO one-to-three IC, quantify the gap between the two bounds, and show that the gap is independent of the channel signal-to-noise ratios (SNRs) and interference-to-noise ratios (INRs). In particular, the achievable scheme at the interfering transmitter involves three-level superposition coding with linear precoding based on the generalized singular value decomposition (GSVD) whereas the non-interfering transmitters perform single-user coding with Gaussian codebooks and scaled identity covariances. The outer bound is obtained using genie-aided arguments with various combinations of genie information provided to the receivers. The generalized degrees of freedom (GDoF) region, which can be seen as a high SNR approximation of the capacity region, of the MIMO one-to-three IC is then fully characterized. We study the achievability of the GDoF region and the sum GDoF curve using an analysis tool developed in this dissertation, which we refer to as multidimensional signal-level partitioning. This tool is tailored for demonstrating the achievability of GDoF-tuples of a MIMO network that can be achieved via multi-level superposition coding.The MIMO IC-ZIC is also a partially connected three-user IC consisting of three transmitter-receiver pairs. In the IC-ZIC, the first and second pairs form a two-user IC, the first and third pairs form a one-sided or Z interference channel (ZIC) and the second and third transmitter-receiver pairs taken by themselves are two non-interfering point-to-point links. In this thesis, an explicit inner bound is obtained via a coding scheme is proposed in which the first transmitter employs three-level superposition coding (as in the MIMO one-to-three IC), the second one employs the previously proposed and well-known Karmakar-Varanasi coding scheme (which achieves a constant-gap-to-capacity region of the two-user MIMO IC), and the third transmitter employs single-user coding with a Gaussian codebook (with scaled identity covariance). An explicit single region outer bound based on genie-aided arguments is then obtained. The gap between the inner and outer bounds is then shown to be within a quantifiable gap to the capacity region and the gap is independent of channel SNRs and INRs. The GDoF region is then characterized and analyzed in a variety of channel settings. The difficulty in this part of the research lies in the quantification of the gap between the 28-inequality inner bound and the 33-inequality outer bound, which is characterized via a series of supporting lemmas that reveal the relationship between the entropy terms in the inner and outer bounds.The MIMO MAC-IC-MAC consists of two interfering MACs in which there is interference only from one transmitter of each MAC to the receiver of the other MAC. Two achievable rate regions that are within a quantifiable gap of the capacity region for the discrete-memoryless semi-deterministic MAC-IC-MAC were obtained in a previous published work by Pang and Varanasi using inner and outer bounds that are unions of polytopes. In the dissertation, we obtain single region inner and outer bounds that characterize a constant-gap-to-capacity region of the MIMO MAC-IC-
Principles of Physical Layer Security in Multiuser Wireless Networks: A Survey
This paper provides a comprehensive review of the domain of physical layer
security in multiuser wireless networks. The essential premise of
physical-layer security is to enable the exchange of confidential messages over
a wireless medium in the presence of unauthorized eavesdroppers without relying
on higher-layer encryption. This can be achieved primarily in two ways: without
the need for a secret key by intelligently designing transmit coding
strategies, or by exploiting the wireless communication medium to develop
secret keys over public channels. The survey begins with an overview of the
foundations dating back to the pioneering work of Shannon and Wyner on
information-theoretic security. We then describe the evolution of secure
transmission strategies from point-to-point channels to multiple-antenna
systems, followed by generalizations to multiuser broadcast, multiple-access,
interference, and relay networks. Secret-key generation and establishment
protocols based on physical layer mechanisms are subsequently covered.
Approaches for secrecy based on channel coding design are then examined, along
with a description of inter-disciplinary approaches based on game theory and
stochastic geometry. The associated problem of physical-layer message
authentication is also introduced briefly. The survey concludes with
observations on potential research directions in this area.Comment: 23 pages, 10 figures, 303 refs. arXiv admin note: text overlap with
arXiv:1303.1609 by other authors. IEEE Communications Surveys and Tutorials,
201
Interference Mitigation in Large Random Wireless Networks
A central problem in the operation of large wireless networks is how to deal
with interference -- the unwanted signals being sent by transmitters that a
receiver is not interested in. This thesis looks at ways of combating such
interference.
In Chapters 1 and 2, we outline the necessary information and communication
theory background, including the concept of capacity. We also include an
overview of a new set of schemes for dealing with interference known as
interference alignment, paying special attention to a channel-state-based
strategy called ergodic interference alignment.
In Chapter 3, we consider the operation of large regular and random networks
by treating interference as background noise. We consider the local performance
of a single node, and the global performance of a very large network.
In Chapter 4, we use ergodic interference alignment to derive the asymptotic
sum-capacity of large random dense networks. These networks are derived from a
physical model of node placement where signal strength decays over the distance
between transmitters and receivers. (See also arXiv:1002.0235 and
arXiv:0907.5165.)
In Chapter 5, we look at methods of reducing the long time delays incurred by
ergodic interference alignment. We analyse the tradeoff between reducing delay
and lowering the communication rate. (See also arXiv:1004.0208.)
In Chapter 6, we outline a problem that is equivalent to the problem of
pooled group testing for defective items. We then present some new work that
uses information theoretic techniques to attack group testing. We introduce for
the first time the concept of the group testing channel, which allows for
modelling of a wide range of statistical error models for testing. We derive
new results on the number of tests required to accurately detect defective
items, including when using sequential `adaptive' tests.Comment: PhD thesis, University of Bristol, 201
Advances in Multi-User Scheduling and Turbo Equalization for Wireless MIMO Systems
Nach einer Einleitung behandelt Teil 2 Mehrbenutzer-Scheduling fĂĽr die
Abwärtsstrecke von drahtlosen MIMO Systemen mit einer Sendestation und
kanaladaptivem precoding: In jeder Zeit- oder Frequenzressource kann eine
andere Nutzergruppe gleichzeitig bedient werden, räumlich getrennt durch
unterschiedliche Antennengewichte. Nutzer mit korrelierten Kanälen sollten
nicht gleichzeitig bedient werden, da dies die räumliche Trennbarkeit
erschwert. Die Summenrate einer Nutzermenge hängt von den Antennengewichten
ab, die wiederum von der Nutzerauswahl abhängen. Zur Entkopplung des
Problems schlägt diese Arbeit Metriken vor basierend auf einer geschätzten
Rate mit ZF precoding. Diese lässt sich mit Hilfe von wiederholten
orthogonalen Projektionen abschätzen, wodurch die Berechnung von
Antennengewichten beim Scheduling entfällt. Die Ratenschätzung kann
basierend auf momentanen Kanalmessungen oder auf gemittelter Kanalkenntnis
berechnet werden und es können Datenraten- und Fairness-Kriterien
berĂĽcksichtig werden. Effiziente Suchalgorithmen werden vorgestellt, die
die gesamte Systembandbreite auf einmal bearbeiten können und zur
Komplexitätsreduktion die Lösung in Zeit- und Frequenz nachführen können.
Teil 3 zeigt wie mehrere Sendestationen koordiniertes Scheduling und
kooperative Signalverarbeitung einsetzen können. Mittels orthogonalen
Projektionen ist es möglich, Inter-Site Interferenz zu schätzen, ohne
Antennengewichte berechnen zu mĂĽssen. Durch ein Konzept virtueller Nutzer
kann der obige Scheduling-Ansatz auf mehrere Sendestationen und sogar
Relays mit SDMA erweitert werden. Auf den benötigten Signalisierungsaufwand
wird kurz eingegangen und eine Methode zur Schätzung der Summenrate eines
Systems ohne Koordination besprochen. Teil4 entwickelt Optimierungen fĂĽr
Turbo Entzerrer. Diese Nutzen Signalkorrelation als Quelle von Redundanz.
Trotzdem kann eine Kombination mit MIMO precoding sinnvoll sein, da bei
Annahme realistischer Fehler in der Kanalkenntnis am Sender keine optimale
Interferenzunterdrückung möglich ist. Mit Hilfe von EXIT Charts wird eine
neuartige Methode zur adaptiven Nutzung von a-priori-Information zwischen
Iterationen entwickelt, die die Konvergenz verbessert. Dabei wird gezeigt,
wie man semi-blinde Kanalschätzung im EXIT chart berücksichtigen kann.
In Computersimulationen werden alle Verfahren basierend auf
4G-Systemparametern ĂĽberprĂĽft.After an introduction, part 2 of this thesis deals with downlink multi-user
scheduling for wireless MIMO systems with one transmitting station
performing channel adaptive precoding:Different user subsets can be served
in each time or frequency resource by separating them in space with
different antenna weight vectors. Users with correlated channel matrices
should not be served jointly since correlation impairs the spatial
separability.The resulting sum rate for each user subset depends on the
precoding weights, which in turn depend on the user subset. This thesis
manages to decouple this problem by proposing a scheduling metric based on
the rate with ZF precoding such as BD, written with the help of orthogonal
projection matrices. It allows estimating rates without computing any
antenna weights by using a repeated projection approximation.This rate
estimate allows considering user rate requirements and fairness criteria
and can work with either instantaneous or long term averaged channel
knowledge.Search algorithms are presented to efficiently solve user
grouping or selection problems jointly for the entire system bandwidth
while being able to track the solution in time and frequency for complexity
reduction.
Part 3 shows how multiple transmitting stations can benefit from
cooperative scheduling or joint signal processing. An orthogonal projection
based estimate of the inter-site interference power, again without
computing any antenna weights, and a virtual user concept extends the
scheduling approach to cooperative base stations and finally included SDMA
half-duplex relays in the scheduling.Signalling overhead is discussed and a
method to estimate the sum rate without coordination.
Part 4 presents optimizations for Turbo Equalizers. There, correlation
between user signals can be exploited as a source of redundancy.
Nevertheless a combination with transmit precoding which aims at reducing
correlation can be beneficial when the channel knowledge at the transmitter
contains a realistic error, leading to increased correlation. A novel
method for adaptive re-use of a-priori information between is developed to
increase convergence by tracking the iterations online with EXIT charts.A
method is proposed to model semi-blind channel estimation updates in an
EXIT chart.
Computer simulations with 4G system parameters illustrate the methods using realistic channel models.Im Buchhandel erhältlich:
Advances in Multi-User Scheduling and Turbo Equalization for Wireless MIMO Systems / Fuchs-Lautensack,Martin
Ilmenau: ISLE, 2009,116 S.
ISBN 978-3-938843-43-
D 3. 3 Final performance results and consolidated view on the most promising multi -node/multi -antenna transmission technologies
This document provides the most recent updates on the technical contributions and research
challenges focused in WP3. Each Technology Component (TeC) has been evaluated
under possible uniform assessment framework of WP3 which is based on the simulation guidelines
of WP6. The performance assessment is supported by the simulation results which are in their
mature and stable state. An update on the Most Promising Technology Approaches (MPTAs)
and their associated TeCs is the main focus of this document. Based on the input of all the TeCs in WP3, a consolidated view of WP3 on the role of multinode/multi-antenna transmission
technologies in 5G systems has also been provided. This consolidated view is further
supported in this document by the presentation of the impact of MPTAs on METIS scenarios
and the addressed METIS goals.Aziz, D.; Baracca, P.; De Carvalho, E.; Fantini, R.; Rajatheva, N.; Popovski, P.; Sørensen, JH.... (2015). D 3. 3 Final performance results and consolidated view on the most promising multi -node/multi -antenna transmission technologies. http://hdl.handle.net/10251/7675