Analog network coding in the high-SNR regime
A node performing analog network coding simply forwards a signal it receives over a wireless channel. This allows for a (noisy) linear combination of signals simultaneously sent from multiple sources to be forwarded in the network. As such, analog network coding extends the idea of network coding to...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2012
|
| Online Access: | http://hdl.handle.net/1721.1/73476 https://orcid.org/0000-0003-4059-407X |
| _version_ | 1826189795055894528 |
|---|---|
| author | Maric, Ivana Goldsmith, Andrea Medard, Muriel |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Maric, Ivana Goldsmith, Andrea Medard, Muriel |
| author_sort | Maric, Ivana |
| collection | MIT |
| description | A node performing analog network coding simply forwards a signal it receives over a wireless channel. This allows for a (noisy) linear combination of signals simultaneously sent from multiple sources to be forwarded in the network. As such, analog network coding extends the idea of network coding to wireless networks. However, the analog network coding performance is limited by propagated noise, and we expect this strategy to perform well only in high SNR. In this paper, we formalize this intuition and determine high-SNR conditions under which analog network coding approaches capacity in a layered relay network. By relating the received SNR at the nodes with the propagated noise, we determine the rate achievable with analog network coding. In particular, when all the received powers are lower bounded by 1/δ, the propagated noise power in a network with L layers is of the order Lδ. The result demonstrates that the analog network coding approaches the cut-set bound as the received powers at relays increase. As all powers in the network increase, the analog network coding rate is within a constant gap from the upper bound. The gap depends on number of nodes. We further demonstrate by an example that analog network coding can perform close to sum-capacity also in the multicast case. |
| first_indexed | 2024-09-23T08:22:14Z |
| format | Article |
| id | mit-1721.1/73476 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T08:22:14Z |
| publishDate | 2012 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/734762022-09-23T12:29:12Z Analog network coding in the high-SNR regime Maric, Ivana Goldsmith, Andrea Medard, Muriel Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Medard, Muriel A node performing analog network coding simply forwards a signal it receives over a wireless channel. This allows for a (noisy) linear combination of signals simultaneously sent from multiple sources to be forwarded in the network. As such, analog network coding extends the idea of network coding to wireless networks. However, the analog network coding performance is limited by propagated noise, and we expect this strategy to perform well only in high SNR. In this paper, we formalize this intuition and determine high-SNR conditions under which analog network coding approaches capacity in a layered relay network. By relating the received SNR at the nodes with the propagated noise, we determine the rate achievable with analog network coding. In particular, when all the received powers are lower bounded by 1/δ, the propagated noise power in a network with L layers is of the order Lδ. The result demonstrates that the analog network coding approaches the cut-set bound as the received powers at relays increase. As all powers in the network increase, the analog network coding rate is within a constant gap from the upper bound. The gap depends on number of nodes. We further demonstrate by an example that analog network coding can perform close to sum-capacity also in the multicast case. United States. Defense Advanced Research Projects Agency. Information Theory for Mobile Ad-Hoc Networks Program (grant 1105741-1-TFIND) United States. Army Research Office. Multidisciplinary University Research Initiative (W911NF-05-1-0246) 2012-09-28T16:30:28Z 2012-09-28T16:30:28Z 2010-07 2010-06 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7978-8 http://hdl.handle.net/1721.1/73476 Médard, Muriel et al. "Analog Network Coding in the High-SNR Regime." Proceedings of the IEEE Conference on Wireless Network Coding (WINC), 2010: 1-6. © 2010 IEEE. https://orcid.org/0000-0003-4059-407X en_US http://dx.doi.org/ 10.1109/WINC.2010.5507937 Proceedings of the IEEE Conference on Wireless Network Coding (WINC), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers (IEEE) IEEE |
| spellingShingle | Maric, Ivana Goldsmith, Andrea Medard, Muriel Analog network coding in the high-SNR regime |
| title | Analog network coding in the high-SNR regime |
| title_full | Analog network coding in the high-SNR regime |
| title_fullStr | Analog network coding in the high-SNR regime |
| title_full_unstemmed | Analog network coding in the high-SNR regime |
| title_short | Analog network coding in the high-SNR regime |
| title_sort | analog network coding in the high snr regime |
| url | http://hdl.handle.net/1721.1/73476 https://orcid.org/0000-0003-4059-407X |
| work_keys_str_mv | AT maricivana analognetworkcodinginthehighsnrregime AT goldsmithandrea analognetworkcodinginthehighsnrregime AT medardmuriel analognetworkcodinginthehighsnrregime |