327 research outputs found
Computing sum of sources over an arbitrary multiple access channel
The problem of computing sum of sources over a multiple access channel (MAC)
is considered. Building on the technique of linear computation coding (LCC)
proposed by Nazer and Gastpar [2007], we employ the ensemble of nested coset
codes to derive a new set of sufficient conditions for computing the sum of
sources over an \textit{arbitrary} MAC. The optimality of nested coset codes
[Padakandla, Pradhan 2011] enables this technique outperform LCC even for
linear MAC with a structural match. Examples of nonadditive MAC for which the
technique proposed herein outperforms separation and systematic based
computation are also presented. Finally, this technique is enhanced by
incorporating separation based strategy, leading to a new set of sufficient
conditions for computing the sum over a MAC.Comment: Contains proof of the main theorem and a few minor corrections.
Contents of this article have been accepted for presentation at ISIT201
Multilevel Coding Schemes for Compute-and-Forward with Flexible Decoding
We consider the design of coding schemes for the wireless two-way relaying
channel when there is no channel state information at the transmitter. In the
spirit of the compute and forward paradigm, we present a multilevel coding
scheme that permits computation (or, decoding) of a class of functions at the
relay. The function to be computed (or, decoded) is then chosen depending on
the channel realization. We define such a class of functions which can be
decoded at the relay using the proposed coding scheme and derive rates that are
universally achievable over a set of channel gains when this class of functions
is used at the relay. We develop our framework with general modulation formats
in mind, but numerical results are presented for the case where each node
transmits using the QPSK constellation. Numerical results with QPSK show that
the flexibility afforded by our proposed scheme results in substantially higher
rates than those achievable by always using a fixed function or by adapting the
function at the relay but coding over GF(4).Comment: This paper was submitted to IEEE Transactions on Information Theory
in July 2011. A shorter version also appeared in the proceedings of the
International Symposium on Information Theory in August 2011 without the
proof of the main theore
A New Achievable Rate Region for Multiple-Access Channel with States
The problem of reliable communication over the multiple-access channel (MAC)
with states is investigated. We propose a new coding scheme for this problem
which uses quasi-group codes (QGC). We derive a new computable single-letter
characterization of the achievable rate region. As an example, we investigate
the problem of doubly-dirty MAC with modulo- addition. It is shown that the
sum-rate bits per channel use is achievable using the new scheme.
Whereas, the natural extension of the Gel'fand-Pinsker scheme, sum-rates
greater than are not achievable.Comment: 13 pages, ISIT 201
Polar Coding for Fading Channels
A polar coding scheme for fading channels is proposed in this paper. More
specifically, the focus is Gaussian fading channel with a BPSK modulation
technique, where the equivalent channel could be modeled as a binary symmetric
channel with varying cross-over probabilities. To deal with variable channel
states, a coding scheme of hierarchically utilizing polar codes is proposed. In
particular, by observing the polarization of different binary symmetric
channels over different fading blocks, each channel use corresponding to a
different polarization is modeled as a binary erasure channel such that polar
codes could be adopted to encode over blocks. It is shown that the proposed
coding scheme, without instantaneous channel state information at the
transmitter, achieves the capacity of the corresponding fading binary symmetric
channel, which is constructed from the underlying fading AWGN channel through
the modulation scheme.Comment: 6 pages, 4 figures, conferenc
- β¦