5,778 research outputs found
Approaching the Rate-Distortion Limit with Spatial Coupling, Belief propagation and Decimation
We investigate an encoding scheme for lossy compression of a binary symmetric
source based on simple spatially coupled Low-Density Generator-Matrix codes.
The degree of the check nodes is regular and the one of code-bits is Poisson
distributed with an average depending on the compression rate. The performance
of a low complexity Belief Propagation Guided Decimation algorithm is
excellent. The algorithmic rate-distortion curve approaches the optimal curve
of the ensemble as the width of the coupling window grows. Moreover, as the
check degree grows both curves approach the ultimate Shannon rate-distortion
limit. The Belief Propagation Guided Decimation encoder is based on the
posterior measure of a binary symmetric test-channel. This measure can be
interpreted as a random Gibbs measure at a "temperature" directly related to
the "noise level of the test-channel". We investigate the links between the
algorithmic performance of the Belief Propagation Guided Decimation encoder and
the phase diagram of this Gibbs measure. The phase diagram is investigated
thanks to the cavity method of spin glass theory which predicts a number of
phase transition thresholds. In particular the dynamical and condensation
"phase transition temperatures" (equivalently test-channel noise thresholds)
are computed. We observe that: (i) the dynamical temperature of the spatially
coupled construction saturates towards the condensation temperature; (ii) for
large degrees the condensation temperature approaches the temperature (i.e.
noise level) related to the information theoretic Shannon test-channel noise
parameter of rate-distortion theory. This provides heuristic insight into the
excellent performance of the Belief Propagation Guided Decimation algorithm.
The paper contains an introduction to the cavity method
Infinite Factorial Finite State Machine for Blind Multiuser Channel Estimation
New communication standards need to deal with machine-to-machine
communications, in which users may start or stop transmitting at any time in an
asynchronous manner. Thus, the number of users is an unknown and time-varying
parameter that needs to be accurately estimated in order to properly recover
the symbols transmitted by all users in the system. In this paper, we address
the problem of joint channel parameter and data estimation in a multiuser
communication channel in which the number of transmitters is not known. For
that purpose, we develop the infinite factorial finite state machine model, a
Bayesian nonparametric model based on the Markov Indian buffet that allows for
an unbounded number of transmitters with arbitrary channel length. We propose
an inference algorithm that makes use of slice sampling and particle Gibbs with
ancestor sampling. Our approach is fully blind as it does not require a prior
channel estimation step, prior knowledge of the number of transmitters, or any
signaling information. Our experimental results, loosely based on the LTE
random access channel, show that the proposed approach can effectively recover
the data-generating process for a wide range of scenarios, with varying number
of transmitters, number of receivers, constellation order, channel length, and
signal-to-noise ratio.Comment: 15 pages, 15 figure
Trellis phase codes for power-bandwith efficient satellite communications
Support work on improved power and spectrum utilization on digital satellite channels was performed. Specific attention is given to the class of signalling schemes known as continuous phase modulation (CPM). The specific work described in this report addresses: analytical bounds on error probability for multi-h phase codes, power and bandwidth characterization of 4-ary multi-h codes, and initial results of channel simulation to assess the impact of band limiting filters and nonlinear amplifiers on CPM performance
Inter-carrier interference mitigation for underwater acoustic communications
Communicating at a high data rate through the ocean is challenging. Such communications must be acoustic in order to travel long distances. The underwater acoustic channel has a long delay spread, which makes orthogonal frequency division multiplexing (OFDM) an attractive communication scheme. However, the underwater acoustic channel is highly dynamic, which has the potential to introduce significant inter-carrier interference (ICI). This thesis explores a number of means for mitigating ICI in such communication systems. One method that is explored is directly adapted linear turbo ICI cancellation. This scheme uses linear filters in an iterative structure to cancel the interference. Also explored is on-off keyed (OOK) OFDM, which is a signal designed to avoid ICI
The ARIEL Instrument Control Unit design for the M4 Mission Selection Review of the ESA's Cosmic Vision Program
The Atmospheric Remote-sensing Infrared Exoplanet Large-survey mission
(ARIEL) is one of the three present candidates for the ESA M4 (the fourth
medium mission) launch opportunity. The proposed Payload will perform a large
unbiased spectroscopic survey from space concerning the nature of exoplanets
atmospheres and their interiors to determine the key factors affecting the
formation and evolution of planetary systems. ARIEL will observe a large number
(>500) of warm and hot transiting gas giants, Neptunes and super-Earths around
a wide range of host star types, targeting planets hotter than 600 K to take
advantage of their well-mixed atmospheres. It will exploit primary and
secondary transits spectroscopy in the 1.2-8 um spectral range and broad-band
photometry in the optical and Near IR (NIR). The main instrument of the ARIEL
Payload is the IR Spectrometer (AIRS) providing low-resolution spectroscopy in
two IR channels: Channel 0 (CH0) for the 1.95-3.90 um band and Channel 1 (CH1)
for the 3.90-7.80 um range. It is located at the intermediate focal plane of
the telescope and common optical system and it hosts two IR sensors and two
cold front-end electronics (CFEE) for detectors readout, a well defined process
calibrated for the selected target brightness and driven by the Payload's
Instrument Control Unit (ICU).Comment: Experimental Astronomy, Special Issue on ARIEL, (2017
VLSI Architectures for WIMAX Channel Decoders
This chapter describes the main architectures proposed in the literature to
implement the channel decoders required by the WiMax standard, namely
convolutional codes, turbo codes (both block and convolutional) and LDPC. Then
it shows a complete design of a convolutional turbo code encoder/decoder system
for WiMax.Comment: To appear in the book "WIMAX, New Developments", M. Upena, D. Dalal,
Y. Kosta (Ed.), ISBN978-953-7619-53-
Media-Based MIMO: A New Frontier in Wireless Communications
The idea of Media-based Modulation (MBM), is based on embedding information
in the variations of the transmission media (channel state). This is in
contrast to legacy wireless systems where data is embedded in a Radio Frequency
(RF) source prior to the transmit antenna. MBM offers several advantages vs.
legacy systems, including "additivity of information over multiple receive
antennas", and "inherent diversity over a static fading channel". MBM is
particularly suitable for transmitting high data rates using a single transmit
and multiple receive antennas (Single Input-Multiple Output Media-Based
Modulation, or SIMO-MBM). However, complexity issues limit the amount of data
that can be embedded in the channel state using a single transmit unit. To
address this shortcoming, the current article introduces the idea of Layered
Multiple Input-Multiple Output Media-Based Modulation (LMIMO-MBM). Relying on a
layered structure, LMIMO-MBM can significantly reduce both hardware and
algorithmic complexities, as well as the training overhead, vs. SIMO-MBM.
Simulation results show excellent performance in terms of Symbol Error Rate
(SER) vs. Signal-to-Noise Ratio (SNR). For example, a LMIMO-MBM is
capable of transmitting bits of information per (complex) channel-use,
with SER at dB (or SER
at dB). This performance is achieved using a single transmission
and without adding any redundancy for Forward-Error-Correction (FEC). This
means, in addition to its excellent SER vs. energy/rate performance, MBM
relaxes the need for complex FEC structures, and thereby minimizes the
transmission delay. Overall, LMIMO-MBM provides a promising alternative to MIMO
and Massive MIMO for the realization of 5G wireless networks.Comment: 26 pages, 11 figures, additional examples are given to further
explain the idea of Media-Based Modulation. Capacity figure adde
- …