Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020222903 - LINEAR NETWORK CODING WITH PRE-DETERMINED COEFFICIENT GENERATION THROUGH PARAMETER INITIALIZATION AND REUSE

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

CLAIMS

1. A 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 linear network coding, wherein 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; and

a transmitter to transmit the coded packets.

2. The network node of claim 1 , wherein the encoder is configured to create the coded packets from buffered copies of input packets or previously coded packets.

3. The network node of any one of claims 1-2, wherein the encoder is configured to use one or more previously generated and locally stored coefficients to compute a coefficient of the linear network coding.

4. The network node of any one of claims 1-3, wherein the one or more parameters or the pre determined function are selected by the network node at network setup or node discovery.

5. The network node of any one of claims 1-4, wherein the one or more parameters or the pre determined function are initialized at network setup or node discovery by a network management unit, and are fixed thereafter.

6. The network node of any one of claims 1-3, wherein the one or more parameters or the pre determined function are pre-programmed and fixed at device manufacturing.

7. The network node of any one of claims 1-3, wherein the one or more parameters or the pre determined function are initialized at network setup or node discovery, and can be modified or updated by the network node or a network management unit.

8. The network node of any one of claims 1-7, wherein the pre-determined function loops through a finite set of the one or more parameters.

9. The network node of any one of claims 1-8, wherein the pre-determined function is a mathematical sequence.

10. The network node of claim 9, wherein the mathematical sequence is reinitialized for each coding operation.

11. A method for processing packets input to a network node, comprising:

reading one or more parameters from a local memory;

determining whether a coded packet is required;

reusing stored 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 a parameter from among the one or more parameters, or is generated from the one or more parameters through one or more pre-determined functions.

12. The method of claim 1 1 , wherein the determining is based on an external request for a coded packet.

13. The method of claim 1 1 , wherein the determining is based on an internal factor.

14. The method of claim 13, wherein the internal factor is a periodic trigger for generating a coded packet, or a local estimation of packet loss on the network.

15. A network comprising a plurality of network nodes, wherein one or more of said network nodes is as described in any one of claims 1-10.

16. The network of claim 15, wherein the one or more parameters of one or more of said network nodes are pre-programmed parameters.

17. The network node of claim 9, wherein the mathematical sequence is reinitialized for each stream or batch of packets.

18. The network node of any one of claims 1-10 and 17, wherein the pre-determined function is a composite of two or more sub-functions.

19. The network node of claim 18, wherein different sub-functions of the two or more sub-functions are used to generate different coefficients.

20. The network node of any one of claims 1-10 and 17-19, wherein the pre-determined function generates only non-zero coefficients.

21. The network node of any one of claims 1-10 and 17-20, wherein the pre-determined function generates a batch of coefficients, wherein a size of a batch depends on coding requirements.

22. The network node of any one of claims 1-10 and 17-21 , wherein the network node selects coefficients to reduce or control coding complexity.