Abstract: Network-coded multiple access (NCMA) is a communication scheme for wireless multiple-access networks where physical-layer network coding (PNC) is employed. In NCMA, a user encodes and spreads its message into multiple packets. Time is slotted and multiple users transmit packets (one packet each) simultaneously in each timeslot. A sink node aims to decode the messages of all the users from the sequence of receptions over successive timeslots. For each timeslot, the NCMA receiver recovers multiple linear combinations of the packets transmitted in that timeslot, forming a system of linear equations. Different systems of linear equations are recovered in different timeslots. A message decoder then recovers the original messages of all the users by jointly solving multiple systems of linear equations obtained over different timeslots. We propose a low-complexity digital fountain approach for this coding problem, where each source node encodes its message into a sequence of packets using a fountain code. The aforementioned systems of linear equations recovered by the NCMA receiver effectively couple these fountain codes together. We refer to the coupling of the fountain codes as a linearly-coupled (LC) fountain code. The ordinary belief propagation (BP) decoding algorithm for conventional fountain codes is not optimal for LC fountain codes. We propose a batched BP decoding algorithm and analyze the convergence of the algorithm for general LC fountain codes. We demonstrate how to optimize the degree distributions and show by numerical results that the achievable rate region is nearly optimal. Our approach significantly reduces the decoding complexity compared with the previous NCMA schemes based on Reed-Solomon codes and random linear codes, and hence has the potential to increase throughput and decrease delay in computation-limited NCMA systems.

On decoding of DVR-based linear network codes

Novel Scheme Of Orthogonal Convolutional Coding And Non-Iterative Decoding For Mobile Satellite Communication Systems

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Circular-shift Linear Network Codes with Arbitrary Odd Block Lengths.

Co-decode Algorithm of Network Coding with Hardware Logic

A General Co/Decoder of Network Coding in HDL

Convolutional Network Coding Based on Matrix Power Series Representation

Linear Network Code for Erasure Broadcast Channel with Feedback: Complexity and Algorithms

Polynomial Time Construction Algorithm of BCNC for Network Coding in Cyclic Networks

Practically Feasible Design for Convolutional Network Code.

A Multilevel Framework for Lattice Network Coding

On Vector Linear Solvability of Multicast Networks.

Asynchronous Convolutional-Coded Physical-Layer Network Coding

Optimal Decoding of Convolutional-Coded Physical-Layer Network Coding

Applying Network Coding to Cyclic Networks

Section-Wise Revolving NBP-Like Decoders for QC-LDPC Codes

Linearly-Coupled Fountain Codes.

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Constructing Multicast Networks Where Vector Linear Coding Outperforms Scalar Linear Coding

Channel Coding and Decoding in a Relay System Operated with Physical layer Network Coding

Decoding algorithms for RVLC/VLC and their LSI architecture