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

• US 9,031,141 B2
• Filed: 06/25/2013
• Issued: 05/12/2015
• Est. Priority Date: 05/26/2011
• Status: Active Grant

• Current Assignee: Cohere Technologies Inc
• Original Assignee: Cohere Technologies Inc
• Inventors: Hadani, Ronny, Rakib, Salim Shlomo
• Primary Examiner(s): NEFF, MICHAEL R
• Application Number:
  US13/927,086
• Publication Number:
  US 20140161154A1
• Time in Patent Office: 686 Days
• Field of Search: 375/260, 375/138
• US Class Current: 375/260
• 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 N elements, where N is greater than one;

transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

generating a modulated signal based upon elements of the transformed data matrix wherein the generating includes selecting the elements of the transformed data matrix on a column by column basis at different times, wherein the transformed data matrix includes at least N columns and at least N rows.

2. The method of claim 1 wherein the permuting at least a portion of the elements shifts the at least a portion of the elements along a time shift axis of the intermediate data matrix.

3. The method of claim 1 wherein the time-frequency shifting matrix is one of a DFT matrix and an IDFT matrix.

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 N elements, where N is 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 in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

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

5. The method of claim 4, 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.

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 N elements, where N is greater than one;

transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix wherein the providing further includes transforming a result of the permuting with a spectral shaping matrix; and

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

7. 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 N elements, where N is greater than one;

transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

generating a modulated signal based upon elements of the transformed data matrix wherein the transformed data matrix includes N columns and N rows and wherein the generating the modulation signal further includes selecting a first set of N modulation elements comprising a first of the N columns and subsequently selecting a second set of N modulation elements comprising a second of the N columns.

8. The method of claim 7 further including timing the selecting the first set of N modulation elements and the selecting of the second set of N modulation elements so as to provide a guard time between transmission of data signals corresponding to the first set of N modulation elements and the second set of N modulation elements.

9. A method of receiving data comprising:

receiving 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 N elements, where N is greater than one;

inverse permuting at least a portion of the elements of the received data frame so as to form a non-permuted data frame;

inverse transforming the non-permuted data frame in accordance with a first inverse-transformation matrix so as to form a recovered data frame corresponding to a reconstructed version of the transmitted data frame; and

determining an existence of signal distortion within the received data signals, the signal distortion being indicative of a channel distortion relating to at least one of a frequency shift and a time shift.

10. The method of claim 9 further including transmitting an indication of the signal distortion.

11. The method of claim 9 further including compensating for the channel distortion using a pattern matching technique.

12. The method of claim 9 further including compensating for the channel distortion using an adaptive linear equalization technique.

13. The method of claim 9 further including compensating for the channel distortion 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 N elements, where N is greater than one;

code for transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

code for providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

code for generating a modulated signal based upon elements of the transformed data matrix wherein the code for generating includes code for selecting the elements of the transformed data matrix on a column by column basis at different times, wherein the transformed data matrix includes at least N columns and at least N rows.

15. The data modulator of claim 14 wherein the code for permuting at least a portion of the elements includes code for shifting the at least a portion of the elements along a time shift axis of the intermediate data matrix.

16. The data modulator of claim 14 wherein the time-frequency shifting matrix is one of a DFT matrix and an IDFT matrix.

17. The data modulator of claim 14 wherein the code for providing further includes code for transforming a result of the permuting with a spectral shaping matrix.

18. 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 N elements, where N is 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;

code for transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

code for providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

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

19. The data modulator of claim 18 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.

20. 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 N elements, where N is greater than one;

code for transforming the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

code for providing a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix wherein the transformed data matrix includes N columns and N rows; and

code for generating a modulated signal based upon elements of the transformed data matrix wherein the code for generating the modulation signal further includes code for selecting a first set of N modulation elements comprising a first of the N columns and for subsequently selecting a second set of N modulation elements comprising a second of the N columns.

21. The data modulator of claim 20 further including timing the selecting the first set of N modulation elements and the selecting of the second set of N modulation elements so as to provide a guard time between transmission of data signals corresponding to the first set of N modulation elements and the second set of N modulation elements.

22. A data receiver, 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, data signals corresponding 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 N elements, where N is greater than one;

code for inverse permuting at least a portion of the elements of the received data frame so as to form an non-permuted data frame;

code for inverse transforming the non-permuted data frame in accordance with a first inverse-transformation matrix so as to form a recovered data frame corresponding to a reconstructed version of the transmitted data frame; and

code for determining an existence of signal distortion within the received data signals, the signal distortion being indicative of a channel distortion relating to at least one of a frequency shift and a time shift.

23. The data receiver of claim 22 wherein the data receiver further includes a transmitter, the program code further including code for causing the transmitter to transmit an indication of the signal distortion.

24. The data receiver of claim 22 wherein the program code further includes code for compensating for the channel distortion using a pattern matching technique.

25. The data receiver of claim 22 wherein the program code further includes code for compensating for the channel distortion using an adaptive linear equalization technique.

26. The data receiver of claim 22 wherein the program code further includes code for compensating for the channel distortion using an adaptive decision feedback equalization technique.

27. A non-transitory computer readable medium including program instructions for execution by a processor in a data modulator, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the data modulator, a set of data elements;

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

transform the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

provide a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

generate a modulated signal based upon elements of the transformed data matrix wherein the instructions for causing the processor to generate include instructions for causing the processor to select the elements of the transformed data matrix on a column by column basis at different times, wherein the transformed data matrix includes at least N columns and at least N rows.

28. The non-transitory computer readable medium of claim 27 wherein the instructions for causing the processor to permute at least a portion of the elements include instructions for causing the processor to shift the at least a portion of the elements along a time shift axis of the intermediate data matrix.

29. The non-transitory computer readable medium of claim 27 wherein the time-frequency shifting matrix is one of a DFT matrix and an IDFT matrix.

30. A non-transitory computer readable medium including program instructions for execution by a processor in a data modulator, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the data modulator, a set of data elements;

arrange a set of data elements into an original data frame having a first dimension of N elements and a second dimension of N elements, where N is 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;

transform the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

provide a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix; and

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

31. The non-transitory computer readable medium of claim 30, wherein the first set of elements is smaller than the second set of elements and wherein the first user is associated with a first transmission distance longer than a second transmission distance with which the second user is associated.

32. A non-transitory computer readable medium including program instructions for execution by a processor in a data modulator, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the data modulator, a set of data elements;

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

transform the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

provide a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix and transforming a result of the permuting with a spectral shaping matrix; and

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

33. A non-transitory computer readable medium including program instructions for execution by a processor in a data modulator, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the data modulator, a set of data elements;

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

transform the original data frame in accordance with a time-frequency shifting matrix so as to form an intermediate data matrix having at least N² elements;

provide a transformed data matrix by permuting at least a portion of the elements of the intermediate data matrix wherein the transformed data matrix includes N columns and N rows; and

generate a modulated signal based upon elements of the transformed data matrix wherein the instructions for causing the processor to generate the modulated signal further include includes instructions for causing the processor to select a first set of N modulation elements comprising a first of the N columns and to subsequently select a second set of N modulation elements comprising a second of the N columns.

34. The non-transitory computer readable medium of claim 33 wherein the program instructions further include instructions for causing the processor to time selection of the first set of N modulation elements and selection of the second set of N modulation elements so as to provide a guard time between transmission of data signals corresponding to the first set of N modulation elements and the second set of N modulation elements.

35. A non-transitory computer readable medium including program instructions for execution by a processor in a data receiver, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the data receiver, data signals corresponding to a transmitted data frame comprised of a set of data elements;

construct, 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 N elements, where N is greater than one;

inverse permute at least a portion of the elements of the received data frame so as to form an non-permuted data frame;

inverse transform the non-permuted data frame in accordance with a first inverse-transformation matrix so as to form a recovered data frame corresponding to a reconstructed version of the transmitted data frame; and

determine an existence of signal distortion within the received data signals, the signal distortion being indicative of a channel distortion relating to at least one of a frequency shift and a time shift.

36. The non-transitory computer readable medium of claim 35 wherein the program instructions further include instructions for causing the processor to transmit an indication of the signal distortion.

37. The non-transitory computer readable medium of claim 35 wherein the program instructions further include instructions for causing the processor to compensate for the channel distortion using a pattern matching technique.

38. The non-transitory computer readable medium of claim 35 wherein the program instructions further include instructions for causing the processor to compensate for the channel distortion using an adaptive linear equalization technique.

39. The non-transitory computer readable medium of claim 35 wherein the program instructions further include instructions for causing the processor to compensate for the channel distortion using an adaptive decision feedback equalization technique.