Physical-layer network coding on the random-access channel

Jasper Goseling, Michael Gastpar, Jos H. Weber

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

12 Citations (Scopus)

Abstract

We consider a physical-layer network coding strategy for the random-access channel, based on compute-and-forward. When packets collide, it is possible to reliably recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. In previous work we introduced a compute-and-forward strategy for the two-user random-access channel. In the current work we consider an arbitrary number of users. The strategy is shown to be significantly superior to the best known strategies, including multipacket reception.
Original languageUndefined
Title of host publicationProceedings of the 2013 IEEE International Symposium on Information Theory (ISIT)
Place of PublicationLos Alamitos, CA, USA
PublisherIEEE
Pages2339-2343
Number of pages5
ISBN (Print)2157-8095
DOIs
Publication statusPublished - Jul 2013

Publication series

Name
PublisherIEEE
ISSN (Print)2157-8095

Keywords

  • EWI-24103
  • METIS-300221
  • IR-88282

Cite this

Goseling, J., Gastpar, M., & Weber, J. H. (2013). Physical-layer network coding on the random-access channel. In Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT) (pp. 2339-2343). Los Alamitos, CA, USA: IEEE. https://doi.org/10.1109/ISIT.2013.6620644
Goseling, Jasper ; Gastpar, Michael ; Weber, Jos H. / Physical-layer network coding on the random-access channel. Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT). Los Alamitos, CA, USA : IEEE, 2013. pp. 2339-2343
@inproceedings{587b9cf5869e4ad882ae4683448c2b3c,
title = "Physical-layer network coding on the random-access channel",
abstract = "We consider a physical-layer network coding strategy for the random-access channel, based on compute-and-forward. When packets collide, it is possible to reliably recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. In previous work we introduced a compute-and-forward strategy for the two-user random-access channel. In the current work we consider an arbitrary number of users. The strategy is shown to be significantly superior to the best known strategies, including multipacket reception.",
keywords = "EWI-24103, METIS-300221, IR-88282",
author = "Jasper Goseling and Michael Gastpar and Weber, {Jos H.}",
note = "10.1109/ISIT.2013.6620644",
year = "2013",
month = "7",
doi = "10.1109/ISIT.2013.6620644",
language = "Undefined",
isbn = "2157-8095",
publisher = "IEEE",
pages = "2339--2343",
booktitle = "Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT)",
address = "United States",

}

Goseling, J, Gastpar, M & Weber, JH 2013, Physical-layer network coding on the random-access channel. in Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT). IEEE, Los Alamitos, CA, USA, pp. 2339-2343. https://doi.org/10.1109/ISIT.2013.6620644

Physical-layer network coding on the random-access channel. / Goseling, Jasper; Gastpar, Michael; Weber, Jos H.

Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT). Los Alamitos, CA, USA : IEEE, 2013. p. 2339-2343.

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

TY - GEN

T1 - Physical-layer network coding on the random-access channel

AU - Goseling, Jasper

AU - Gastpar, Michael

AU - Weber, Jos H.

N1 - 10.1109/ISIT.2013.6620644

PY - 2013/7

Y1 - 2013/7

N2 - We consider a physical-layer network coding strategy for the random-access channel, based on compute-and-forward. When packets collide, it is possible to reliably recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. In previous work we introduced a compute-and-forward strategy for the two-user random-access channel. In the current work we consider an arbitrary number of users. The strategy is shown to be significantly superior to the best known strategies, including multipacket reception.

AB - We consider a physical-layer network coding strategy for the random-access channel, based on compute-and-forward. When packets collide, it is possible to reliably recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. In previous work we introduced a compute-and-forward strategy for the two-user random-access channel. In the current work we consider an arbitrary number of users. The strategy is shown to be significantly superior to the best known strategies, including multipacket reception.

KW - EWI-24103

KW - METIS-300221

KW - IR-88282

U2 - 10.1109/ISIT.2013.6620644

DO - 10.1109/ISIT.2013.6620644

M3 - Conference contribution

SN - 2157-8095

SP - 2339

EP - 2343

BT - Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT)

PB - IEEE

CY - Los Alamitos, CA, USA

ER -

Goseling J, Gastpar M, Weber JH. Physical-layer network coding on the random-access channel. In Proceedings of the 2013 IEEE International Symposium on Information Theory (ISIT). Los Alamitos, CA, USA: IEEE. 2013. p. 2339-2343 https://doi.org/10.1109/ISIT.2013.6620644