Linear network coding in communication networks

1. A method, comprising:

providing for modulating a plurality of data symbols onto a sequence of code symbols to produce a transmit signal comprising linear combinations of the plurality of data symbols, wherein providing for modulating comprises:

employing a block transform on the plurality of data symbols to produce a plurality of coded data symbols, the block transform providing for multiplying each of the plurality of data symbols with one of a plurality of code vectors, wherein each of the plurality of code vectors comprises a different one of a first plurality of frequencies; and

employing subcarrier modulation to modulate each of the plurality of coded data symbols onto a different one of a second plurality of frequencies to produce a plurality of modulated subcarriers, wherein the plurality of modulated subcarriers sum to produce the transmit signal;

wherein the block transform has dimension N×N, and the subcarrier modulation employs a transform having dimension K×N, where K>N; and

configuring the transmit signal for transmission into a wireless communication network.

2. The method of claim 1 , wherein the block transform configures the plurality of coded data symbols to have a Gaussian distribution of complex values.

3. The method of claim 1 , wherein providing for modulating and configuring the transmit signal for transmission are configured to be employed in a relay node, a mobile device in a cellular network, a device in a wireless local area network, or a peer in a peer-to-peer network.

4. The method of claim 1 , further comprising applying precoding to the plurality of coded data symbols.

5. The method of claim 1 , wherein at least one of the block transform and the subcarrier modulation comprises a fast transform.

6. The method of claim 1 , wherein the transmit signal is expressed by x=F −1 Sb, where F −1 is an inverse discrete Fourier transform, S is a spread-OFDM code matrix, and b is the plurality of data symbols.

7. The method of claim 1 , wherein configuring the transmit signal for transmission comprises at least one of:

employing at least one of frequency division multiple access, orthogonal-frequency division multiple access, time division multiple access, and code division multiple access;

configuring multiple network interfaces for communicating in multiple wireless networks, each of the multiple network interfaces employing a different network technology;

configuring the transmit signal for transmit diversity or multiple-input multiple-output (MIMO);

providing the transmit signal with at least one of control information, a pilot tone, a training sequence, a synchronization signal, or a cyclic prefix; or

allocating transmit power to at least one transmission channel, the transmit power being determined from at least one of a channel-quality measurement, wireless terminal battery life, load balancing, spatial reuse, power-control instructions, and near-far interference.

8. An apparatus, comprising:

a communication interface configured for wireless communication; and

a communication circuit configured for:

modulating a plurality of data symbols onto a sequence of code symbols to produce a transmit signal comprising linear combinations of the plurality of data symbols, wherein modulating comprises:

employing a block transform on the plurality of data symbols to produce a plurality of coded data symbols, the block transform providing for multiplying each of the plurality of data symbols with one of a plurality of code vectors, wherein each of the plurality of code vectors comprises a different one of a first plurality of frequencies; and

employing subcarrier modulation to modulate each of the plurality of coded data symbols onto a different one of a second plurality of frequencies to produce a plurality of modulated subcarriers, wherein the plurality of modulated subcarriers sum to produce the transmit signal;

wherein the block transform has dimension N×N, and the subcarrier modulation employs a transform having dimension K×N, where K>N; and

configuring the communication interface for transmitting the transmit signal in a wireless communication network.

9. The apparatus of claim 8 , wherein the block transform is configured to provide the plurality of coded data symbols with a Gaussian distribution of complex values.

10. The apparatus of claim 8 , wherein the communication circuit and the communication interface are configured to be employed in a relay node, a mobile device in a cellular network, a device in a wireless local area network, or a peer in a peer-to-peer network.

11. The apparatus of claim 8 , wherein the communication circuit is further configured for applying precoding to the plurality of coded data symbols.

12. The apparatus of claim 8 , wherein at least one of the block transform and the subcarrier modulation is performed with a fast transform.

13. The apparatus of claim 8 , wherein the transmit signal is expressed by x=F −1 Sb, where F −1 is an inverse discrete Fourier transform, S is a spread-OFDM code matrix, and b is the plurality of data symbols.

14. The apparatus of claim 8 , wherein at least one of the communication circuit and the communication interface is configured for at least one of:

employing at least one of frequency division multiple access, orthogonal-frequency division multiple access, time division multiple access, and code division multiple access;

configuring multiple network interfaces for communicating in multiple wireless networks, each of the multiple network interfaces employing a different network technology;

configuring the transmit signal for transmit diversity or multiple-input multiple-output (MIMO);

providing the transmit signal with at least one of control information, a pilot tone, a training sequence, a synchronization signal, or a cyclic prefix; or

allocating transmit power to at least one transmission channel, the transmit power being determined from at least one of a channel-quality measurement, wireless terminal battery life, load balancing, spatial reuse, power-control instructions, and near-far interference.

15. A method for configuring a communication device to communicate in a wireless network, the method comprising:

configuring at least one processor for modulating a plurality of data symbols onto a sequence of code symbols to produce a transmit signal comprising linear combinations of the plurality of data symbols, wherein modulating comprises:

employing a block transform on the plurality of data symbols to produce a plurality of coded data symbols, the block transform providing for multiplying each of the plurality of data symbols with one of a plurality of code vectors, wherein each of the plurality of code vectors comprises a different one of a first plurality of frequencies; and

employing subcarrier modulation to modulate each of the plurality of coded data symbols onto a different one of a second plurality of frequencies to produce a plurality of modulated subcarriers, wherein the plurality of modulated subcarriers sum to produce the transmit signal;

wherein the block transform has dimension N×N, and the subcarrier modulation employs a transform having dimension K×N, where K>N; and

configuring the at least one processor to couple the transmit signal to a communication interface that is configured for transmitting the transmit signal in the wireless communication network.

16. The method of claim 15 , wherein the block transform is configured to provide the plurality of coded data symbols with a Gaussian distribution of complex values.

17. The method of claim 15 , wherein the at least one processor and the communication interface are configured to be employed in a relay node, a mobile device in a cellular network, a device in a wireless local area network, or a peer in a peer-to-peer network.

18. The method of claim 15 , further comprising configuring the at least one processor to apply precoding to the plurality of coded data symbols.

19. The method of claim 15 , wherein at least one of the block transform and the subcarrier modulation uses a fast transform.

20. The method of claim 15 , wherein the at least one processor comprises a computer processor, an application specific integrated circuit, a digital signal processor, a microprocessor, a field-programmable gate array, or a very large scale integrated circuit.

21. The method of claim 15 , further comprising configuring the at least one processor for at least one of:

employing at least one of frequency division multiple access, orthogonal-frequency division multiple access, time division multiple access, and code division multiple access;

configuring multiple network interfaces for communicating in multiple wireless networks, each of the multiple network interfaces employing a different network technology;

configuring the transmit signal for transmit diversity or multiple-input multiple-output (MIMO);

providing the transmit signal with at least one of control information, a pilot tone, a training sequence, a synchronization signal, or a cyclic prefix; or

allocating transmit power to at least one transmission channel, the transmit power being determined from at least one of a channel-quality measurement, wireless terminal battery life, load balancing, spatial reuse, power-control instructions, and near-far interference.