Deterministic distributed network coding
AssigneeCode On Network Coding, LLC
InventorsTracey C. Ho, Michelle Effros
Life of this patent
Estimating the term…
Abstract
A network and a communication method are described. The network comprises: source nodes, receiver nodes, and coding nodes. The coding nodes are connected with input links for communication of input signals to the coding nodes and output links for communication of output signals from the coding nodes. The output signals are a linear combination of the input signals. The coefficients of the linear combination are deterministically chosen based on local information available locally at the coding node.
Claims11
A coding node to be used in a network, the network comprising one or more source nodes, one or more receiver nodes and one or more coding nodes allowing communication of source data to the one or more receiver nodes;
- the coding node being connected with input links for communication of input signals from any of the one or more coding nodes and the one or more source nodes to the coding node, and output links for communication of output signals to any of the one or more coding nodes and the one or more receiver nodes from the coding node,
- wherein
- the output signals from the coding node are a linear combination of the input signals,
- said coding node is configured to generate coefficients of the linear combination using local node numbers or alternatively local link numbers as inputs to a deterministic mapping from the local node numbers or alternatively from the local link numbers to the coefficients of the linear combination,
- the linear combination of data transmitted from the one or more source nodes present in each signal in the network is specified as a vector of the coefficients, each coefficient corresponding to data to be transmitted from the one or more source nodes, and
- said coding node is configured to update and to transmit the vector of the coefficients by applying to the vector of the coefficients linear combinations, wherein the linear combinations applied to the vector of the coefficients are the same as the linear combinations applied to data transmitted through the network.
A coding node to be used in a network, the network comprising one or more source nodes, one or more receiver nodes and one or more coding nodes allowing communication of source data to the one or more receiver nodes;
- the coding node being connected with input links for communication of input signals from any of the one or more coding nodes and the one or more source nodes to the coding node, and output links for communication of output signals to any of the one or more coding nodes and the one or more receiver nodes from the coding node, wherein the output data from the coding node are a linear combination of the input data to the coding node, and wherein coefficients of the linear combination are deterministically locally generated at the coding node based on local information available locally at the coding node.
A coding node to be used in a network, the network comprising one or more source nodes, one or more receiver nodes and one or more coding nodes allowing communication of source data to the one or more receiver nodes;
- the coding node being connected with input links for communication of input signals from any of the one or more coding nodes and the one or more source nodes to the coding node, and output links for communication of output signals to any of the one or more coding nodes and the one or more receiver nodes from the coding node,
- wherein
- the output signals from the coding node are a linear combination of the input signals, and
- said coding node is configured to generate coefficients of the linear combination using local node numbers or alternatively local link numbers as inputs to a deterministic mapping from the local node numbers or alternatively from the local link numbers to the coefficients of the linear combination.
Dependencies are inferred from the claim text.