Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. For technical support, please contact us at We apologize for any inconvenience.
By Topic

Compute-and-Forward: Error-Correcting Codes for Wireless Network Coding on the Physical Layer

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
$31 $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

2 Author(s)
Nazer, B. ; Dept. of EECS, Univ. of California, Berkeley, Berkeley, CA ; Gastpar, M.

By exploiting properties of the wireless medium, network coding may provide even larger throughput increases for wireless networks than possible for wired networks. In particular, simultaneously transmitted signals are seen as noisy linear combinations at the antennas of receivers. It is thus quite tempting to use the physical layer to directly perform network coding "on the air". However, classical communication schemes are ill-suited for carrying out these distributed computations and uncoded transmission accumulates noise with multiple transmissions. In previous work, we have developed a coding technique, computation codes, for reliable, efficient computation over noisy channels. We have also demonstrated how to use these codes to run a network code on finite-field and Gaussian multiple-access networks. In this note, we survey our recent work on reliable computation over channels and show how it can be applied to perform network coding.

Published in:

Sensor, Mesh and Ad Hoc Communications and Networks Workshops, 2008. SECON Workshops '08. 5th IEEE Annual Communications Society Conference on

Date of Conference:

16-20 June 2008