Patent ID: 7574518
Filing Date: 2009-08-11
Classification: H04L

Abstract:
1. A system for computing a network code, comprising: a network having a sender node, one or more interior nodes, and one or more receiver nodes, each node having one or more edges connecting to one or more interior nodes in the network; means for computing a set of linear combination coefficients for each edge entering each node, each set of linear combination coefficients representing an encoding vector for each edge for encoding symbols transmitted along each corresponding edge; wherein each symbol provides a symbolic representation of one or more encoded bits of data, and wherein each symbol belongs to a finite library of symbols; means for computing a decoding vector for each edge exiting each interior network node from the linear combination coefficients of the edges entering each node, wherein each decoding vector is used for decoding symbols transmitted along each corresponding edge; means for computing decoding matrices for each receiver node of the network from the decoding vectors; and means for constructing a network code for at least a portion of the network, including the sender node, each interior node, and one or more of the receiver nodes, from the corresponding linear combination coefficients, the corresponding decoding vectors and the corresponding decoding matrices.