Cooperative subspace multiplexing in communication networks

• US 9,225,471 B2
• Filed: 01/26/2014
• Issued: 12/29/2015
• Est. Priority Date: 05/14/2002
• Status: Expired due to Term

• Current Assignee: Genghiscomm Holdings, LLC
• Original Assignee: Genghiscomm Holdings, LLC
• Inventors: Shattil, Steve J
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Daya, Tejis
• Application Number:
  US14/164,253
• Publication Number:
  US 20140140188A1
• Time in Patent Office: 702 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 7/026 Co-operative diversity, e.g. using fixed or mobile stations as relays
• CPC Class Codes: H04J 13/0003 Code application, i.e. aspects relating to how codes are applied to form multiplexed channels
• CPC Class Codes: H04J 13/004 Orthogonal
• CPC Class Codes: H04J 13/12 Generation of orthogonal codes
• CPC Class Codes: H04L 1/0077 Cooperative coding
• CPC Class Codes: H04L 2001/0097 Relays
• CPC Class Codes: H04L 27/2601 Multicarrier modulation systems
• CPC Class Codes: H04L 27/2602 Signal structure
• CPC Class Codes: H04L 27/2614 Peak power aspects
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 5/0021 in which codes are applied as a frequency-domain sequences, e.g. MC-CDMA
• CPC Class Codes: H04W 52/346 distributing total power among users or channels
• CPC Class Codes: H04W 72/046 the resource being in the space domain, e.g. beams

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.

Claims

1. A processing method, comprising:

selecting a plurality of original electronic data components to transfer to a destination node;

selecting a plurality of transmitting nodes in a communication network to perform cooperative subspace encoding;

coordinating the plurality of transmitting nodes to cooperatively encode the original electronic data components to generate a plurality of subspace coded components and provide a corresponding code matrix of coefficients, the subspace coded components and the corresponding code matrix comprising a plurality of independent equations having a plurality of independent variables in a system of linear equations, wherein the independent variables comprise the original electronic data components and the plurality of independent equations provides a sufficient number of degrees of freedom for the destination node to calculate a solution for the system of linear equations; and

from the plurality of transmitting nodes, transmitting data-bearing signals comprising the plurality of subspace coded components and corresponding code matrix to the destination node, such that the data-bearing signals provide at least the sufficient number of degrees of freedom to enable the destination node to recover the original electronic data components, whereas at least one of the data-bearing signals provides less than the sufficient number.

2. The processing method recited in claim 1, wherein coordinating comprises:

generating a plurality of subspace coefficients to produce the code matrix;

generating the plurality of subspace coded components by employing the plurality of subspace coefficients to produce linearly independent combinations of the original electronic data components; and

distributing the subspace coefficients and the subspace coded components to the plurality of transmitting nodes.

3. The method recited in claim 1, wherein coordinating comprises at least one of providing the code matrix with sufficient rank to enable the destination node to estimate the plurality of independent variables, and ensuring the code matrix is sufficiently well-conditioned to permit the destination node to estimate the plurality of independent variables.

4. The method recited in claim 1, wherein selecting the plurality of transmitting nodes comprises selecting at least one intermediate node to provide linear coding to the subspace coded components and the code matrix.

5. The method recited in claim 1, wherein the corresponding code matrix comprises at least one of a matrix of randomly generated coefficients, a matrix of coefficients generated from measurements of a random process, a matrix of coefficients generated deterministically, and a CI code matrix.

6. The method recited in claim 1, wherein transmitting comprises transmitting subspace coded components until an acknowledgement from the destination node is received.

7. The method recited in claim 1, wherein the coefficients comprise at least one of a set of codes, the set comprising block codes and sliding transform codes.

8. A non-transitory computer readable storage medium having computer readable code thereon, the medium comprising instructions for implementing the method recited in claim 1.

9. A method, comprising:

selecting a plurality of nodes in a communication network to cooperatively function in a subspace multiplexing process;

separating a set of electronic data into a plurality N of original components;

generating a plurality of subspace coded components by generating at least N linearly independent combinations of the original components;

generating a plurality of signals comprising the plurality of subspace coded components and a plurality of associated subspace code vectors; and

distributing the plurality of signals to the plurality of nodes to be retransmitted to a destination node such that at least one of the plurality of nodes has a number of coded components that is less than a number of required degrees of freedom to decode the plurality of subspace-coded components, and wherein the destination node is provided with a number of coded components at least equal to the number of required degrees of freedom to enable recovery of the electronic data.

10. The method recited in claim 9, wherein generating the plurality of subspace coded components comprises ensuring that a code matrix corresponding to the linearly independent combinations of the original components is sufficiently well conditioned to permit decoding of the plurality of subspace coded components.

11. The method recited in claim 9, wherein at least one of the plurality of nodes is configured to encode received subspace coded components and associated subspace code vectors.

12. The method recited in claim 9, wherein selecting and distributing are performed to enable the destination node to collect at least N linearly independent combinations of the original components from the plurality of nodes.

13. The method recited in claim 9, wherein the plurality of nodes comprises at least one of a set of nodes, the set comprising edge servers in a content delivery network and peers in a peer-to-peer network.

14. A non-transitory computer readable storage medium having computer readable code thereon, the medium comprising instructions for implementing the method recited in claim 9.

15. A non-transitory computer readable storage medium having computer readable code thereon, the medium comprising instructions for:

generating a plurality of subspace coefficients to encode a plurality of original electronic data components;

generating a plurality of subspace coded components by employing the plurality of subspace coefficients to produce a number of linearly independent combinations of the original electronic data components, the number of the linearly independent combinations sufficient to permit decoding of the subspace coded components to recover the original electronic data components;

selecting a plurality of transmitting nodes to perform cooperative subspace transmission of the subspace coded components to a destination node;

selecting a first network channel and an at least second network channel for transmitting the subspace coded components to the destination node; and

transmitting a first signal over the first network channel and at least a second signal over the at least second network channel, wherein the first signal comprises a first set of the plurality of subspace coded components and the at least second signal comprises an at least second set of the plurality of subspace coded components, and wherein each of the first signal and the at least second signal comprises an insufficient number of the linearly independent combinations to permit the decoding, and wherein a combined set comprising the first set and the second set comprises the number of the linearly independent combinations sufficient to permit the decoding.

16. The storage medium recited in claim 15, wherein the first network channel and the at least second network channel comprise at least one of a set of network channels, the set comprising a plurality of different multiple access channels on one network;

and a plurality of network channels each residing on a different network.

17. The storage medium recited in claim 15, further comprising monitoring at least one real-time property of the first network channel and the at least second network channel;

and wherein at least one of generating a plurality of subspace coded components and distributing is adjusted based on the monitoring to provide network load balancing.

18. The storage medium recited in claim 15, wherein generating the plurality of subspace coded components comprises at least one of block coding and sliding window coding.

19. The storage medium recited in claim 15, wherein at least one of generating the plurality of subspace coefficients, generating the plurality of subspace coded components, selecting the plurality of transmitting nodes, selecting the first network channel and the at least second network channel, and transmitting is responsive to feedback from the destination node.

20. The storage medium recited in claim 15, wherein generating the plurality of subspace coded components employs a code matrix comprising at least one of a matrix of randomly generated coefficients, a matrix of coefficients generated from measurements of a random process, a matrix of coefficients generated deterministically, and a CI code matrix.