528 research outputs found
A Coordinate System for Gaussian Networks
This paper studies network information theory problems where the external
noise is Gaussian distributed. In particular, the Gaussian broadcast channel
with coherent fading and the Gaussian interference channel are investigated. It
is shown that in these problems, non-Gaussian code ensembles can achieve higher
rates than the Gaussian ones. It is also shown that the strong Shamai-Laroia
conjecture on the Gaussian ISI channel does not hold. In order to analyze
non-Gaussian code ensembles over Gaussian networks, a geometrical tool using
the Hermite polynomials is proposed. This tool provides a coordinate system to
analyze a class of non-Gaussian input distributions that are invariant over
Gaussian networks
Impact of Spatial Filtering on Distortion from Low-Noise Amplifiers in Massive MIMO Base Stations
In massive MIMO base stations, power consumption and cost of the low-noise
amplifiers (LNAs) can be substantial because of the many antennas. We
investigate the feasibility of inexpensive, power efficient LNAs, which
inherently are less linear. A polynomial model is used to characterize the
nonlinear LNAs and to derive the second-order statistics and spatial
correlation of the distortion. We show that, with spatial matched filtering
(maximum-ratio combining) at the receiver, some distortion terms combine
coherently, and that the SINR of the symbol estimates therefore is limited by
the linearity of the LNAs. Furthermore, it is studied how the power from a
blocker in the adjacent frequency band leaks into the main band and creates
distortion. The distortion term that scales cubically with the power received
from the blocker has a spatial correlation that can be filtered out by spatial
processing and only the coherent term that scales quadratically with the power
remains. When the blocker is in free-space line-of-sight and the LNAs are
identical, this quadratic term has the same spatial direction as the desired
signal, and hence cannot be removed by linear receiver processing
Decoding by Embedding: Correct Decoding Radius and DMT Optimality
The closest vector problem (CVP) and shortest (nonzero) vector problem (SVP)
are the core algorithmic problems on Euclidean lattices. They are central to
the applications of lattices in many problems of communications and
cryptography. Kannan's \emph{embedding technique} is a powerful technique for
solving the approximate CVP, yet its remarkable practical performance is not
well understood. In this paper, the embedding technique is analyzed from a
\emph{bounded distance decoding} (BDD) viewpoint. We present two complementary
analyses of the embedding technique: We establish a reduction from BDD to
Hermite SVP (via unique SVP), which can be used along with any Hermite SVP
solver (including, among others, the Lenstra, Lenstra and Lov\'asz (LLL)
algorithm), and show that, in the special case of LLL, it performs at least as
well as Babai's nearest plane algorithm (LLL-aided SIC). The former analysis
helps to explain the folklore practical observation that unique SVP is easier
than standard approximate SVP. It is proven that when the LLL algorithm is
employed, the embedding technique can solve the CVP provided that the noise
norm is smaller than a decoding radius , where
is the minimum distance of the lattice, and . This
substantially improves the previously best known correct decoding bound . Focusing on the applications of BDD to decoding of
multiple-input multiple-output (MIMO) systems, we also prove that BDD of the
regularized lattice is optimal in terms of the diversity-multiplexing gain
tradeoff (DMT), and propose practical variants of embedding decoding which
require no knowledge of the minimum distance of the lattice and/or further
improve the error performance.Comment: To appear in IEEE Transactions on Information Theor
Capacity Region of the Broadcast Channel with Two Deterministic Channel State Components
This paper establishes the capacity region of a class of broadcast channels
with random state in which each channel component is selected from two possible
functions and each receiver knows its state sequence. This channel model does
not fit into any class of broadcast channels for which the capacity region was
previously known and is useful in studying wireless communication channels when
the fading state is known only at the receivers. The capacity region is shown
to coincide with the UV outer bound and is achieved via Marton coding.Comment: 5 pages, 3 figures. Submitted to ISIT 201
Second-Order Coding Rates for Channels with State
We study the performance limits of state-dependent discrete memoryless
channels with a discrete state available at both the encoder and the decoder.
We establish the epsilon-capacity as well as necessary and sufficient
conditions for the strong converse property for such channels when the sequence
of channel states is not necessarily stationary, memoryless or ergodic. We then
seek a finer characterization of these capacities in terms of second-order
coding rates. The general results are supplemented by several examples
including i.i.d. and Markov states and mixed channels
Integer-Forcing MIMO Linear Receivers Based on Lattice Reduction
A new architecture called integer-forcing (IF) linear receiver has been
recently proposed for multiple-input multiple-output (MIMO) fading channels,
wherein an appropriate integer linear combination of the received symbols has
to be computed as a part of the decoding process. In this paper, we propose a
method based on Hermite-Korkine-Zolotareff (HKZ) and Minkowski lattice basis
reduction algorithms to obtain the integer coefficients for the IF receiver. We
show that the proposed method provides a lower bound on the ergodic rate, and
achieves the full receive diversity. Suitability of complex
Lenstra-Lenstra-Lovasz (LLL) lattice reduction algorithm (CLLL) to solve the
problem is also investigated. Furthermore, we establish the connection between
the proposed IF linear receivers and lattice reduction-aided MIMO detectors
(with equivalent complexity), and point out the advantages of the former class
of receivers over the latter. For the and MIMO
channels, we compare the coded-block error rate and bit error rate of the
proposed approach with that of other linear receivers. Simulation results show
that the proposed approach outperforms the zero-forcing (ZF) receiver, minimum
mean square error (MMSE) receiver, and the lattice reduction-aided MIMO
detectors.Comment: 9 figures and 11 pages. Modified the title, abstract and some parts
of the paper. Major change from v1: Added new results on applicability of the
CLLL reductio
Implementation of dynamical systems with plastic self-organising velocity fields
To describe learning, as an alternative to a neural network recently dynamical systems
were introduced whose vector fields were plastic and self-organising. Such a system
automatically modifies its velocity vector field in response to the external stimuli. In
the simplest case under certain conditions its vector field develops into a gradient
of a multi-dimensional probability density distribution of the stimuli. We illustrate
with examples how such a system carries out categorisation, pattern recognition,
memorisation and forgetting without any supervision. [Continues.
- …