On compute-and-forward with feedback

Or Ordentlich, Uri Erez, Bobak Nazer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


We consider a Gaussian multiple-access channel where each user's message is identified with a vector of elements from a finite field, and the receiver's goal is to decode a linear combination of these finite field vectors. It is further assumed that each transmitter can causally observe the channel's output through a clean feedback link. We propose a novel coding scheme for this setup, which can be seen as an extension of the Cover-Leung scheme for the computation problem. This scheme is shown to achieve computation rates higher than the best known computation rates for the same scenario without feedback. In particular, for the symmetric two-user Gaussian multiple-access channel, the proposed scheme attains a symmetric computation rate greater than 1/2 log(3/4 + SNR).

Original languageAmerican English
Title of host publication2015 IEEE Information Theory Workshop, ITW 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479955268
StatePublished - 24 Jun 2015
Externally publishedYes
Event2015 IEEE Information Theory Workshop, ITW 2015 - Jerusalem, Israel
Duration: 26 Apr 20151 May 2015

Publication series

Name2015 IEEE Information Theory Workshop, ITW 2015


Conference2015 IEEE Information Theory Workshop, ITW 2015

Bibliographical note

Publisher Copyright:
© 2015 IEEE.


Dive into the research topics of 'On compute-and-forward with feedback'. Together they form a unique fingerprint.

Cite this