Modulation and equalization in an orthonormal time-frequency shifting communications system

• US 9,729,281 B2
• Filed: 05/11/2015
• Issued: 08/08/2017
• Est. Priority Date: 05/26/2011
• Status: Active Grant

• Current Assignee: Cohere Technologies Inc
• Original Assignee: Cohere Technologies Inc
• Inventors: Rakib, Selim Shlomo, Hadani, Ronny
• Primary Examiner(s): NEFF, MICHAEL R
• Application Number:
  US14/709,377
• Publication Number:
  US 20160043835A1
• Time in Patent Office: 820 Days
• Field of Search: 375146
• CPC Class Codes: H04B 1/707 using direct sequence modulation
• CPC Class Codes: H04L 23/02 adapted for orthogonal signalling
• CPC Class Codes: H04L 25/03834 using pulse shaping
• CPC Class Codes: H04L 27/2636 with FFT or DFT modulators, e.g. standard single-carrier frequency-division multiple access [SC-FDMA] transmitter or DFT spread orthogonal frequency division multiplexing [DFT-SOFDM]
• CPC Class Codes: H04L 27/2655 Synchronisation arrangements
• CPC Class Codes: H04L 27/2697 in combination with other modulation techniques
• CPC Class Codes: H04L 5/0005 Time-frequency
• CPC Class Codes: H04L 5/0016 Time-frequency-code
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 72/00 Local resource management

Abstract

A method for modulating data for transmission within a communication system. The method includes establishing a time-frequency shifting matrix of dimension N×N, wherein N is greater than one. The method further includes combining the time-frequency shifting matrix with a data frame to provide an intermediate data frame. A transformed data matrix is provided by permuting elements of the intermediate data frame. A modulated signal is generated in accordance with elements of the transformed data matrix.

Claims

1. A method of data modulation, comprising:

arranging a set of data elements into an original data frame having a first dimension of N elements and a second dimension of M elements, where N and M are greater than one;

transforming the original data frame to form a transformed data matrix wherein each element of the transformed data matrix includes a contribution from each of the elements of the original data frame and wherein the transforming includes spreading the set of data elements by performing a two-dimensional cyclic convolution using a spreading kernel; and

generating a modulated signal based upon elements of the transformed data matrix.

2. The method of claim 1 where N is equal to M.

3. The method of claim 1 wherein the generating a modulated signal includes selecting elements of the transformed data matrix on a column by column basis at different times.

4. A method of data modulation, comprising:

arranging a set of data elements into an original data frame having a first dimension of N elements and a second dimension of M elements, where N and M are greater than one;

transforming the original data frame to form a transformed data matrix wherein each element of the transformed data matrix includes a contribution from multiple ones of the elements of the original data frame and wherein the transforming includes performing a convolution implemented using a two-dimensional FFT; and

generating a modulated signal based upon elements of the transformed data matrix wherein the generating a modulated signal includes filtering rows of the transformed data matrix using a filter bank.

5. A method of data modulation, comprising:

arranging a set of data elements into an original data frame having a first dimension of N elements and a second dimension of M elements, where N and M are greater than one;

transforming the original data frame to form a transformed data matrix wherein each element of the transformed data matrix includes a contribution from each of the elements of the original data frame wherein the transforming includes performing a convolution implemented using a two-dimensional FFT; and

generating a modulated signal based upon elements of the transformed data matrix.

6. A method of data modulation, comprising:

arranging a set of data elements into an original data frame having a first dimension of N elements and a second dimension of M elements, where N and M are greater than one and wherein the original data frame includes a first set of elements associated with a first user device and a second set of elements associated with a second user device;

transforming the original data frame to form a transformed data matrix wherein each element of the transformed data matrix includes a contribution from multiple ones of the elements of the original data frame; and

generating a modulated signal based upon elements of the transformed data matrix wherein the generating a modulated signal includes selecting elements of the transformed data matrix on a column by column basis at different times.

7. The method of claim 6, wherein the first set of elements is smaller than the second set of elements and wherein first user is associated with a first transmission distance longer than a second transmission distance with which the second user is associated.

8. The method of claim 6 further including timing a selecting elements of a first column of the transformed data matrix and a selecting of a second column of the transformed data matrix so as to provide a guard time between transmission of data signals corresponding to the first column of the transformed data matrix and the second column of the transformed data matrix.

9. The method of claim 6 where N is equal to M.

10. A method of receiving data comprising:

receiving, from a communication channel, data signals corresponding to a transmitted data frame comprised of a set of data elements;

constructing, based upon the data signals, a received data frame having a first dimension of at least N elements and a second dimension of at least M elements, where N and M are greater than one;

wherein each element of the received data frame includes a contribution from each of a plurality of elements of an original data frame, the transmitted data frame being obtained by transforming the original data frame;

performing one or more inverse transformations of the received data frame so as to form a reconstructed version of the original data frame wherein the one or more inverse transformations include a two-dimensional inverse FFT; and

compensating for distortion induced by the communication channel using a pattern matching technique.

11. A method of receiving data comprising:

receiving, from a communication channel, data signals corresponding to a transmitted data frame comprised of a set of data elements;

constructing, based upon the data signals, a received data frame having a first dimension of at least N elements and a second dimension of at least M elements, where N and M are greater than one;

wherein each element of the received data frame includes a contribution from each of a plurality of elements of an original data frame, the transmitted data frame being obtained by transforming the original data frame;

performing one or more inverse transformations of the received data frame so as to form a reconstructed version of the original data frame wherein the one or more inverse transformations include a two-dimensional inverse FFT; and

compensating for distortion induced by the communication channel using an adaptive linear equalization technique.

12. The method of claim 11 wherein N is equal to M.

13. A method of receiving data comprising:

receiving, from a communication channel, data signals corresponding to a transmitted data frame comprised of a set of data elements;

constructing, based upon the data signals, a received data frame having a first dimension of at least N elements and a second dimension of at least M elements, where N and M are greater than one;

wherein each element of the received data frame includes a contribution from each of a plurality of elements of an original data frame, the transmitted data frame being obtained by transforming the original data frame;

performing one or more inverse transformations of the received data frame so as to form a reconstructed version of the original data frame wherein the one or more inverse transformations include a two-dimensional inverse FFT; and

compensating for distortion induced by the communication channel using an adaptive decision feedback equalization technique.

14. A data modulator, comprising:

an input port;

an output port;

a processor;

a memory including program code executable by the processor, the program code including;

code for receiving, at the input port, a set of data elements;

code for arranging the set of data elements into an original data frame having a first dimension of N elements and a second dimension of M elements, where N and M are greater than one;

code for transforming the original data frame to form a transformed data matrix wherein each element of the transformed data matrix includes a contribution from each of the elements of the original data frame and wherein the code for transforming includes code for spreading the set of data elements by performing a two-dimensional cyclic convolution using a spreading kernal; and

code for generating a modulated signal based upon elements of the transformed data matrix.

15. A data receiver, comprising:

an antenna;

an input port;

an output port;

a processor;

a memory including program code executable by the processor, the program code including;

code for receiving, at the input port, data signals received by the antenna from a communication channel wherein the data signals correspond to a transmitted data frame comprised of a set of data elements;

code for constructing, based upon the data signals, a received data frame having a first dimension of at least N elements and a second dimension of at least M elements, where N and M are greater than one;

wherein each element of the received data frame includes a contribution from each of a plurality of elements of an original data frame, the transmitted data frame being obtained by transforming the original data frame;

code for performing one or more inverse transformations of the received data frame so as to form a reconstructed version of the original data frame wherein the one or more inverse transformations include a two-dimensional inverse FFT; and

code for compensating for distortion induced by the communication channel using an adaptive linear equalization technique.