Patent Document ID: 9941996
Application ID: 14839708
Patent Flag: 1

Claim One:
1. A method for device-facilitated communication, the method comprising: receiving, at a decoding component of a device, a linear combination of a plurality of encoded data packets transmitted by a plurality of senders in accordance with a fountain code; iteratively applying, by the decoding component, a multi-stage decoding procedure to the linear combination of the plurality of encoded data packets to provide decoded data packets corresponding to each of the plurality of senders, the multi-stage decoding procedure including: a first stage during which a belief propagation decoding of the linear combination of the plurality of encoded data packets is performed; and a second stage during which the linear combination of the plurality of encoded data packets is transformed to enable further applications of the first stage, wherein at least once among the iterative applications of the multi-stage decoding procedure the second stage includes a transformation corresponding to a Gaussian reduction of a matrix representing the linear combination of the plurality of encoded data packets; and enabling communication by the senders with the decoded data packets provided by the decoding component.