Patent ID: 9749388
Date: 2017-08-29
CPC Classifications: H03M,H04L

Claim:
1. A method for encoding data packets at a source node prior to transmission to a destination node by way of a computer network, the method comprising: a) applying by a processor a linear outer code process to a plurality of data packets to result in a plurality of outer coded packets; b) partitioning by a processor said plurality of outer coded packets to result in a plurality of groups of outer coded packets, each group of outer coded packets having an equal number of outer coded packets and each group of outer coded packets having at least 2 outer coded packets; c) producing by a processor a plurality of output packets from said groups of outer coded packets, each output packet being a linear combination of outer coded packets from a specific one of said groups of outer coded packets from step b), each output packet being associated with a generation index, said generation index being associated with said specific one of said groups of outer coded packets from step b), each output packet being associated with a specific coefficient vector having elements selected from a finite field, said elements of said specific coefficient vector being coefficients for said linear combination of outer coded packets for said output packet; wherein each output packet is transmitted to said destination by way of said computer network along with said output packet's corresponding coefficient vector and said output packet's corresponding generation index.