450 research outputs found
Design and Analysis of Nonbinary LDPC Codes for Arbitrary Discrete-Memoryless Channels
We present an analysis, under iterative decoding, of coset LDPC codes over
GF(q), designed for use over arbitrary discrete-memoryless channels
(particularly nonbinary and asymmetric channels). We use a random-coset
analysis to produce an effect that is similar to output-symmetry with binary
channels. We show that the random selection of the nonzero elements of the
GF(q) parity-check matrix induces a permutation-invariance property on the
densities of the decoder messages, which simplifies their analysis and
approximation. We generalize several properties, including symmetry and
stability from the analysis of binary LDPC codes. We show that under a Gaussian
approximation, the entire q-1 dimensional distribution of the vector messages
is described by a single scalar parameter (like the distributions of binary
LDPC messages). We apply this property to develop EXIT charts for our codes. We
use appropriately designed signal constellations to obtain substantial shaping
gains. Simulation results indicate that our codes outperform multilevel codes
at short block lengths. We also present simulation results for the AWGN
channel, including results within 0.56 dB of the unconstrained Shannon limit
(i.e. not restricted to any signal constellation) at a spectral efficiency of 6
bits/s/Hz.Comment: To appear, IEEE Transactions on Information Theory, (submitted
October 2004, revised and accepted for publication, November 2005). The
material in this paper was presented in part at the 41st Allerton Conference
on Communications, Control and Computing, October 2003 and at the 2005 IEEE
International Symposium on Information Theor
Efficient LLR Calculation for Non-Binary Modulations over Fading Channels
Log-likelihood ratio (LLR) computation for non-binary modulations over fading
channels is complicated. A measure of LLR accuracy on asymmetric binary
channels is introduced to facilitate good LLR approximations for non-binary
modulations. Considering piecewise linear LLR approximations, we prove
convexity of optimizing the coefficients according to this measure. For the
optimized approximate LLRs, we report negligible performance losses compared to
true LLRs.Comment: Submitted to IEEE Transactions on Communication
Error Correcting Codes for Distributed Control
The problem of stabilizing an unstable plant over a noisy communication link
is an increasingly important one that arises in applications of networked
control systems. Although the work of Schulman and Sahai over the past two
decades, and their development of the notions of "tree codes"\phantom{} and
"anytime capacity", provides the theoretical framework for studying such
problems, there has been scant practical progress in this area because explicit
constructions of tree codes with efficient encoding and decoding did not exist.
To stabilize an unstable plant driven by bounded noise over a noisy channel one
needs real-time encoding and real-time decoding and a reliability which
increases exponentially with decoding delay, which is what tree codes
guarantee. We prove that linear tree codes occur with high probability and, for
erasure channels, give an explicit construction with an expected decoding
complexity that is constant per time instant. We give novel sufficient
conditions on the rate and reliability required of the tree codes to stabilize
vector plants and argue that they are asymptotically tight. This work takes an
important step towards controlling plants over noisy channels, and we
demonstrate the efficacy of the method through several examples.Comment: 39 page
Saddle Point in the Minimax Converse for Channel Coding
A minimax metaconverse has recently been proposed as a simultaneous generalization of a number of classical results and a tool for the nonasymptotic analysis. In this paper, it is shown that the order of optimizing the input and output distributions can be interchanged without affecting the bound. In the course of the proof, a number of auxiliary results of separate interest are obtained. In particular, it is shown that the optimization problem is convex and can be solved in many cases by the symmetry considerations. As a consequence, it is demonstrated that in the latter cases, the (multiletter) input distribution in information-spectrum (Verdú-Han) converse bound can be taken to be a (memoryless) product of single-letter ones. A tight converse for the binary erasure channel is rederived by computing the optimal (nonproduct) output distribution. For discrete memoryless channels, a conjecture of Poor and Verdú regarding the tightness of the information spectrum bound on the error exponents is resolved in the negative. Concept of the channel symmetry group is established and relations with the definitions of symmetry by Gallager and Dobrushin are investigated.National Science Foundation (U.S.) (Center for Science of Information, under Grant CCF-0939370
On the Second-Order Asymptotics for Entanglement-Assisted Communication
The entanglement-assisted classical capacity of a quantum channel is known to
provide the formal quantum generalization of Shannon's classical channel
capacity theorem, in the sense that it admits a single-letter characterization
in terms of the quantum mutual information and does not increase in the
presence of a noiseless quantum feedback channel from receiver to sender. In
this work, we investigate second-order asymptotics of the entanglement-assisted
classical communication task. That is, we consider how quickly the rates of
entanglement-assisted codes converge to the entanglement-assisted classical
capacity of a channel as a function of the number of channel uses and the error
tolerance. We define a quantum generalization of the mutual information
variance of a channel in the entanglement-assisted setting. For covariant
channels, we show that this quantity is equal to the channel dispersion, and
thus completely characterize the convergence towards the entanglement-assisted
classical capacity when the number of channel uses increases. Our results also
apply to entanglement-assisted quantum communication, due to the equivalence
between entanglement-assisted classical and quantum communication established
by the teleportation and super-dense coding protocols.Comment: v2: Accepted for publication in Quantum Information Processin
- …