Wireless communication system having linear encoder
DC CAFCFirst Claim
Patent Images
1. A wireless communication device comprising:
 a first encoder that encodes a data stream based on an errorcontrol code to produce encoded symbols;
an interleaver that interleaves the encoded symbols to produce interleaved symbols;
a constellation mapper that maps the interleaved symbols to produce a stream of information bearing symbols selected from a constellation having a finite alphabet;
ana second encoder that applies a linear transformation to athe stream of information bearing symbols selected from athe constellation having athe finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and
a modulator to produce an output waveform in accordance with the stream of precoded symbols for transmission through a wireless channel.
4 Assignments
Litigations
2 Petitions
Accused Products
Abstract
In general, linear complexfield encoding techniques are proposed. For example, transmitter of a wireless communication system includes an encoder and a modulator. The encoder linearly encodes a data stream to produce an encoded data stream. The modulator to produce an output waveform in accordance with the encoded data stream for transmission through a wireless channel. The modulator generates the output waveform as a multicarrier waveform having a set of subcarriers, e.g., an Orthogonal Frequency Division Multiplexing (OFDM) waveform. The encoder linearly encodes the data stream so that the subcarriers carry different linear combinations of information symbols of the data stream.
14 Citations
77 Claims

1. A wireless communication device comprising:

a first encoder that encodes a data stream based on an errorcontrol code to produce encoded symbols; an interleaver that interleaves the encoded symbols to produce interleaved symbols; a constellation mapper that maps the interleaved symbols to produce a stream of information bearing symbols selected from a constellation having a finite alphabet; ana second encoder that applies a linear transformation to athe stream of information bearing symbols selected from athe constellation having athe finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and a modulator to produce an output waveform in accordance with the stream of precoded symbols for transmission through a wireless channel.  View Dependent Claims (2, 3, 11, 29, 30, 31, 32, 33, 34, 35, 73, 74)


4. A wireless communication device comprising:

a first encoder that encodes a data stream based on an errorcontrol code to produce encoded symbols; an interleaver that interleaves the encoded symbols to produce interleaved symbols; a constellation mapper that maps the interleaved symbols to produce blocks of K information bearing symbols selected from a constellation having a finite alphabet; ana second encoder that applies a matrix to linearly transform the blocks of K information bearing symbols selected from athe constellation having athe finite alphabet to produce blocks of N precoded symbols that are complex numbers and that are not restricted to the constellation of the information bearing symbols; and a modulator that generates a multicarrier waveform having a set of subcarriers, where N is the number of subcarriers of the multicarrier multicarrier waveform and K is less than or equal to N.  View Dependent Claims (5, 6, 10)


7. A wireless communication device, comprising:

an encoder that applies a matrix to linearly transform blocks of K information bearing symbols selected from a constellation having a finite alphabet to produce blocks of N precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and a modulator that generates a multicarrier waveform having a set of subcarriers for transmission over a wireless channel, wherein N is the number of subcarriers and K is less than or equal to N, and wherein the size of the matrix is selected as a function of an order L of the wireless channel, and the number K of symbols per block is selected as a function of the channel order L.  View Dependent Claims (8, 9)


12. A wireless communication device comprising:

an encoder that applies a plurality of M matrices to linearly transform a stream of information bearing symbols selected from a constellation having a finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and a modulator to produce that produces an output waveform in accordance with the stream of precoded symbols for transmission through a wireless channel, where the matrices are identical and collectively have M*L redundant rows, where L represents an order of the wireless channel.


13. A wireless communication device comprising:

a demodulator that receives a waveform carrying a encoded transmission and that produces a demodulated data stream, the encoded transmission including an encoded data stream, wherein the encoded data stream was produced by performing errorcontrol coding on an input stream to produce coded symbols, interleaving the coded symbols to produce interleaved symbols, mapping the interleaved symbols to produce a stream of information bearing symbols selected from a constellation having a finite alphabet, and applying a linear transformation to a the stream of information bearing symbols selected from a the constellation having a the finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and a decoder that decodes the demodulated data stream to produce estimated data.  View Dependent Claims (14, 15, 77)


16. A method comprising:

performing errorcontrol coding on an input stream to produce coded symbols; interleaving the coded symbols to produce interleaved symbols; mapping the interleaved symbols to produce a stream of information bearing symbols selected from a constellation having a finite alphabet; applying a linear transformation to a the stream of information bearing symbols selected from a the constellation having a the finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and outputting a waveform in accordance with the stream of precoded symbols for transmission through a wireless channel.  View Dependent Claims (17, 18, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 75, 76)


19. A method comprising:

performing errorcontrol coding on an input stream to produce coded symbols; interleaving the coded symbols to produce interleaved symbols; mapping the interleaved symbols to produce blocks of K information bearing symbols selected from a constellation having a finite alphabet; applying a matrix to linearly transform the blocks of K information bearing symbols that are selected from a the constellation having a the finite alphabet to produce blocks of N precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols, and outputting a multicarrier waveform having a set of subcarriers in accordance with the stream of blocks of N precoded symbols for transmission through a wireless channel, where N is the number of subcarriers, and K is less than or equal to N.  View Dependent Claims (20, 21, 22, 23, 24, 25, 47, 48)


26. A method comprising:

applying a plurality of M matrices to linearly transform a stream of information bearing symbols selected from a constellation having a finite alphabet, wherein the M matrices linearly transform the stream of information bearing symbols to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and outputting a waveform in accordance with the stream of precoded symbols for transmission through a wireless channel, where the matrices are identical and have M*L redundant rows and, where L represents an order of the channel.


27. A nontransitory computerreadable medium comprising instructions to cause a programmable processor to:

perform errorcontrol coding on an input stream to produce coded symbols; interleave the coded symbols to produce interleaved symbols; map the interleaved symbols to produce a stream of information bearing symbols selected from a constellation having a finite alphabet; apply a linear transformation to a stream of information bearing symbols selected from a the constellation having a the finite alphabet to produce a stream of precoded symbols that are complex numbers and are not restricted by the constellation of the information bearing symbols; and output waveform in accordance with the stream of precoded symbols for transmission through a wireless channel.  View Dependent Claims (28)


49. A method comprising:

applying a linear transformation to a stream of information bearing symbols selected from a constellation having a finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and outputting a waveform in accordance with the stream of precoded symbols for transmission through a wireless channel, wherein the method further comprises; performing errorcontrol coding on an input data stream to produce coded bits; interleaving the coded bits to produce interleaved bits; mapping groups of the interleaved bits to produce the stream of information bearing symbols selected from the constellation having the finite alphabet, wherein a size of the constellation is larger than two, and wherein interleaving the coded bits comprises separating the coded bits so that neighboring coded bits are mapped to different information bearing symbols.  View Dependent Claims (50, 51, 52, 53, 54, 55, 56, 57, 58)


59. A wireless communication device comprising:

an encoder that applies a linear transformation to a stream of information bearing symbols selected from a constellation having a finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; a modulator that produces an output waveform in accordance with the stream of precoded symbols for transmission through a wireless channel; and circuitry configured to (i) perform errorcontrol coding on an input stream to produce coded bits, (ii) interleave the coded bits to produce blocks of interleaved bits, and (iii) map the blocks of interleaved bits to produce the stream of information bearing symbols selected from the constellation having the finite alphabet.  View Dependent Claims (60, 61, 62, 63)


64. A method comprising:

applying a linear transformation to a stream of information bearing symbols selected from a constellation having a finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and outputting, via multiple antennas, waveforms in accordance with the stream of precoded symbols for transmission through a wireless channel, wherein the linear transformation is based on multiple matrices comprising a first matrix and a second matrix, wherein the first matrix is based on a fast Fourier transform (FFT) matrix, and wherein the second matrix is based on a diagonal matrix to phaserotate each entry of a symbol vector.  View Dependent Claims (65, 66, 67)


68. A device comprising:

an encoder that applies a linear transformation to a stream of information bearing symbols selected from a constellation having a finite alphabet to produce a stream of precoded symbols that are complex numbers and that are not restricted by the constellation of the information bearing symbols; and a modulator that produces output waveforms in accordance with the stream of precoded symbols for transmission through a wireless channel via multiple antennas, wherein the linear transformation is based on multiple matrices comprising a first matrix and a second matrix, wherein the first matrix is based on a fast Fourier transform (FFT) matrix, and wherein the second matrix is based on a diagonal matrix to phaserotate each entry of a symbol vector.  View Dependent Claims (69, 70, 71, 72)

Specification