Back to results
US 11,108,705 B2Granted
Linear network coding with pre-determined coefficient generation through parameter initialization and reuse
AssigneeCode On Network Coding, LLC
InventorsKerim Fouli, Muriel Medard
Life of this patent
Estimating the term…
Abstract
A network node having a receiver for receiving input packets, a local node memory where one or more parameters for coding are stored, an encoder for creating coded packets from the input packets using linear network coding, and a transmitter to transmit the coded packets. Each coefficient of the linear network coding is a parameter of the one or more parameters or a pre-determined function of the one or more parameters. A related method and a network are also presented.
Claims21
A network node configured to communicate with other network nodes, the network node comprising:
- a receiver for receiving input packets;
- local node memory where one or more parameters for coding are stored;
- an encoder for creating coded packets from the input packets using one or more coefficients of a linear network coding, wherein each of the one or more coefficients of the linear network coding is generated at the network node via a pre-determined function of the one or more parameters that is locally selectable at the network node without coordination with the other network nodes;
- and
- a transmitter to transmit the coded packets,
- wherein
- the one or more parameters comprise a parameter α that is a member of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥1, C(i)=i·α[q], [.] being the modulo operator.
6 more elements
A method for processing packets input to a network node that is configured to communicate with other network nodes, the method comprising:
- reading one or more parameters from a local memory;
- determining whether a coded packet is required;
- reusing the one or more parameters to generate one or more coefficients required for linear network coding;
- and
- creating coded packets from input packets using the generated one or more coefficients,
- wherein each of the one or more coefficients is generated at the network node from the one or more parameters through a pre-determined function that is locally selectable at the network node without coordination with the other network nodes,
- wherein
- the one or more parameters comprise a parameter α that is a member of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥1, C(i)=i·α[q], [.] being the modulo operator.
7 more elements
A network node configured to communicate with other network nodes, the network node comprising:
- a receiver for receiving input packets;
- local node memory where one or more parameters for coding are stored;
- an encoder for creating coded packets from the input packets using one or more coefficients of a linear network coding, wherein each coefficient of the linear network coding is generated at the network node via a pre-determined function of the one or more parameters that is locally selectable at the network node without coordination with the other network nodes;
- and
- a transmitter to transmit the coded packets
- wherein
- the one or more parameters comprise parameters α and κ that are members of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥1, C(i+1)=(C(i)+κ)[q], [.] being the modulo operator, and C(1)=α.
6 more elements
A network node configured to communicate with other network nodes, the network node comprising:
- a receiver for receiving input packets;
- local node memory where one or more parameters for coding are stored;
- an encoder for creating coded packets from the input packets using one or more coefficients of a linear network coding, wherein each coefficient of the linear network coding is generated at the network node via a pre-determined function of the one or more parameters that is locally selectable at the network node without coordination with the other network nodes;
- and
- a transmitter to transmit the coded packets
- wherein
- the one or more parameters comprise a parameter α that is a member of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥0, C(i)=αi.
6 more elements
A method for processing packets input to a network node that is configured to communicate with other network nodes, the method comprising:
- reading one or more parameters from a local memory;
- determining whether a coded packet is required;
- reusing the one or more parameters to generate one or more coefficients required for linear network coding;
- and
- creating coded packets from input packets using the generated one or more coefficients,
- wherein each of the one or more coefficients is generated at the network node from the one or more parameters through a pre-determined function that is locally selectable at the network node without coordination with the other network nodes,
- wherein
- the one or more parameters comprise parameters α and κ that are members of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥1, C(i+1)=(C(i)+κ)[q], [.] being the modulo operator, and C(1)=α.
7 more elements
A method for processing packets input to a network node that is configured to communicate with other network nodes, the method comprising:
- reading one or more parameters from a local memory;
- determining whether a coded packet is required;
- reusing the one or more parameters to generate one or more coefficients required for linear network coding;
- and
- creating coded packets from input packets using the generated one or more coefficients,
- wherein each of the one or more coefficients is generated at the network node from the one or more parameters through a pre-determined function that is locally selectable at the network node without coordination with the other network nodes,
- wherein
- the one or more parameters comprise a parameter α that is a member of a finite field Fq, q being a field size of the finite field Fq, and
- the pre-determined function is a function used by the encoder to generate an indexed sequence of coefficients C(i), such that:
- for each integer i≥0, C(i)=αi.
7 more elements
Dependencies are inferred from the claim text.