摘要 |
Embodiments of systems and methods for efficient broadcasting via random linear packet combining are described. A method for random linear packet combining includes receiving a plurality of data packets from a data source. Additionally, the method may include dividing the plurality of data packets into a plurality of data blocks, and multiplying bits associated with the plurality of data blocks by a set of coefficients to generate a plurality of product values. The method may also include generating an encoded data packet having a plurality of encoded data blocks, wherein generating the encoded data packet comprises linearly combining the plurality of product values for respective data blocks of each of the plurality of data packets into corresponding encoded data blocks of the encoded data packet. Because each encoded data packet includes information about a complete set of data packets, rather than just a subset, less broadcast redundancy may be required. |