Cooperative Subspace Demultiplexing in Communication Networks
First Claim
1. A processing method, comprising:
- selecting a plurality of receiving nodes for cooperatively receiving a transmission from at least one source node, each of the plurality of receiving nodes providing an insufficient number of independent equations for recovering a plurality of original data components encoded in the transmission;
collecting a plurality of coded components and a corresponding code matrix from the plurality of receiving nodes to provide a destination node with a sufficient number of independent equations for recovering the plurality of original data components; and
decoding the plurality of coded components, wherein decoding comprises calculating a solution for a system of collected independent equations, the independent equations being generated from the plurality of coded components and the corresponding code matrix, and containing a plurality of independent variables comprising the plurality of original data components.
3 Assignments
0 Petitions
Accused Products
Abstract
A source node selects a plurality of transmitting nodes to cooperatively encode a set of original packets to transfer to a destination node. Encoding produces a plurality of coded packets and a corresponding code matrix of coefficients. The coded packets and the corresponding code matrix comprise a set of independent equations of independent variables in a system of linear equations, wherein the independent variables comprise the original packets. A destination node may select a set of receiving nodes to cooperatively receive the transmissions. The destination node collects the coded packets and code matrix from the receiving nodes, which provide a sufficient number of independent equations for decoding the original packets. Decoding comprises calculating a solution for the system of linear equations.
-
Citations
20 Claims
-
1. A processing method, comprising:
-
selecting a plurality of receiving nodes for cooperatively receiving a transmission from at least one source node, each of the plurality of receiving nodes providing an insufficient number of independent equations for recovering a plurality of original data components encoded in the transmission; collecting a plurality of coded components and a corresponding code matrix from the plurality of receiving nodes to provide a destination node with a sufficient number of independent equations for recovering the plurality of original data components; and decoding the plurality of coded components, wherein decoding comprises calculating a solution for a system of collected independent equations, the independent equations being generated from the plurality of coded components and the corresponding code matrix, and containing a plurality of independent variables comprising the plurality of original data components. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer readable medium comprising instructions for:
-
selecting a plurality of receiving nodes for cooperatively receiving a plurality of subspace coded data components and corresponding subspace codes, each of the plurality of receiving nodes having an insufficient rank to decode the plurality of subspace coded data components; gathering the plurality of subspace coded data components and corresponding subspace codes collected by the plurality of receiving nodes for providing a destination node with sufficient rank to decode the plurality of subspace coded data components; and decoding the subspace coded data components to retrieve a plurality of original data components. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A processing method, comprising:
-
selecting a plurality of network nodes to perform cooperative subspace reception of a subspace coded transmission from a source node; selecting a first network channel and an at least second network channel for receiving a plurality of subspace coded components at a destination node; receiving a first set of the subspace coded components on the first network channel and an at least second set of the subspace coded components on the at least second network channel, wherein each of the first set and the at least second set comprises an insufficient number of linearly independent combinations of original data components to permit subspace decoding; combining the first set and the at least second set to produce a combined set of subspace coded components, the combined set comprising a sufficient number of linearly independent combinations of the original data components to permit subspace decoding; and performing subspace decoding of the combined set of subspace coded components. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification