Linear network coding in communication networks
AssigneeGenghiscomm Holdings, LLC
InventorSteve J Shattil
Life of this patent
Estimating the term…
Abstract
A device configured to communicate in a wireless network modulates data symbols onto a sequence of code symbols to produce a transmit signal comprising linear combinations of the data symbols. Modulation includes performing a block transform on the data symbols to produce coded data symbols. The block transform multiplies each of the data symbols with one of a set of code vectors, wherein each of the code vectors comprises a different frequency. Subcarrier modulation is employed to modulate each coded data symbol onto a different subcarrier frequency to produce modulated subcarriers. The transmit signal comprises a sum of the modulated subcarriers. The block transform has dimension N×N, whereas the subcarrier modulation employs a transform having dimension K×N, where K>N.
Claims21
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.
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.
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.
Dependencies are inferred from the claim text.