By Topic

On Modulo-Sum Computation Over an Erasure Multiple-Access Channel

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ashish Khisti ; University of Toronto, Toronto, Canada ; Brett Hern ; Krishna Narayanan

We study modulo-sum computation of two binary source sequences over a two-user erasure multiple access channel. The channel is modeled as a binary-input, erasure multiple access channel, which can be in one of three states-either the channel output is a modulo-sum of the two input symbols, or the channel output equals the input symbol on the first link and an erasure on the second link, or vice versa. The associated state sequence is independent and identically distributed. Unlike previously studied multiple-access channels, the proposed channel is not matched to the modulo-sum function and therefore we expect simple cut-set upper bounds to be far from capacity. In this paper, we establish a new upper bound on the modulo-sum capacity that is tighter than the cut-set bound. The key step in establishing this new bound is to provide suitable side information to the encoders to reduce the setup to a compound multiple-access channel and then capture the tension across multiple receivers required to compute the modulo-sum function. In our lower bound, it suffices to use identical linear codebooks at the two encoders. When a (strictly) causal feedback of the channel state is available to the encoders, we present a simple coding scheme that can achieve a rate larger than our upper bound for the case without feedback. This shows that the modulo-sum capacity is increased with feedback. An extension to the case of lossy reconstruction is also treated briefly.

Published in:

IEEE Transactions on Information Theory  (Volume:59 ,  Issue: 7 )