Abstract: Computationally efficient message encoding and decoding schemes for NCMA-based multiple access networks are enabled. Belief propagation decoding of fountain codes designed for NCMA-based multiple access networks may be enhanced using Gaussian elimination. Networks utilizing a network-coded slotted ALOHA protocol can benefit in particular. In such cases, Gaussian elimination may be applied locally to solve the linear system associated with each timeslot, and belief propagation decoding may be applied between the linear systems obtained over different timeslots. The computational complexity of such an approach may be of the same order as a conventional belief propagation decoding algorithm. The fountain code degree distribution may be tuned to optimize for different numbers of expected channel users.

Abstract: Systems and methods described herein include a first wireless local area network (“WLAN”) system that jointly exploits physical-layer network coding (“PNC”) and multiuser decoding (“MUD”) to boost system throughput. This multiple access mode is referred to as Network-Coded Multiple Access (“NCMA”). NCMA allows multiple nodes to transmit simultaneously to the access point (“AP”) to boost throughput in a non-relay environment. When two nodes A and B transmit to the AP simultaneously, the AP desires to obtain both packet A and packet B rather than their network-coded packet.

Abstract: Computationally efficient message encoding and decoding schemes for NCMA-based multiple access networks are enabled. Belief propagation decoding of fountain codes designed for NCMA-based multiple access networks may be enhanced using Gaussian elimination. Networks utilizing a network-coded slotted ALOHA protocol can benefit in particular. In such cases, Gaussian elimination may be applied locally to solve the linear system associated with each timeslot, and belief propagation decoding may be applied between the linear systems obtained over different timeslots. The computational complexity of such an approach may be of the same order as a conventional belief propagation decoding algorithm. The fountain code degree distribution may be tuned to optimize for different numbers of expected channel users.

Abstract: Systems and methods described herein include a first wireless local area network (“WLAN”) system that jointly exploits physical-layer network coding (“PNC”) and multiuser decoding (“MUD”) to boost system throughput. This multiple access mode is referred to as Network-Coded Multiple Access (“NCMA”). NCMA allows multiple nodes to transmit simultaneously to the access point (“AP”) to boost throughput in a non-relay environment. When two nodes A and B transmit to the AP simultaneously, the AP desires to obtain both packet A and packet B rather than their network-coded packet.