Granted Patent B2

US 9,071,286 · App. 13/927,088 · Granted Jun 30, 2015

Inventors: Ronny Hadani (Austin, TX); Salim Shlomo Rakib (Cupertino, CA)

Assignee: Cohere Technologies, Inc.

H04B7/005H04L27/01H04L5/0016H04L5/0044H04L23/02H04L25/03834H04L27/265H04L27/2655H04L27/2697H04L27/2634

Abstract

Claims (93)

1. A method of providing a modulated signal useable in a signal transmission system, the method comprising:

establishing an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

transforming the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix wherein the time-frequency transformation is performed using a time-frequency shifting matrix wherein the time-frequency shifting matrix is of a first dimension having N elements and of a second dimension having N elements, where N is greater than one; and

generating the modulated signal in accordance with elements of the transformed data matrix.

2. The method of claim 1 wherein the transforming includes:

combining the original data frame with time-frequency shifting matrix so as to provide an intermediate data frame; and

permuting elements of the intermediate data matrix.

3. The method of claim 2 wherein the providing the transformed data matrix includes combining, subsequent to the permuting, the intermediate data matrix with a spectral shaping matrix.

4. The method of claim 1 wherein the transformed data matrix includes N columns and N rows, the generating including selecting elements of a first of the N columns to control a time-variant signal during a first spreading interval and selecting elements of a second of the N columns to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices associated with a corresponding set of N elements of the first of the N columns.

5. The method of claim 4 wherein the first spreading interval is separated from the second spreading interval by a guard interval.

6. A method of providing a modulated signal useable in a signal transmission system, the method comprising:

establishing an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

transforming the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix; and

generating the modulated signal in accordance with elements of the transformed data matrix wherein the generating includes using a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and using a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

7. A method of providing a modulated signal useable in a signal transmission system, the method comprising:

establishing an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

transforming the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix wherein the transforming includes:

combining the original data frame with a time-frequency shifting matrix so as to provide an intermediate data matrix; and

combining the intermediate data matrix with a spectral shaping matrix; and

generating the modulated signal in accordance with elements of the transformed data matrix.

8. The method of claim 7 further including permuting elements of the intermediate data matrix.

9. A method of providing a modulated signal useable in a signal transmission system, the method comprising:

establishing an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

transforming the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix wherein the transformed data matrix includes N columns and N rows; and

generating the modulated signal in accordance with elements of the transformed data matrix wherein the generating the modulated signal includes selecting ones of the N columns.

10. A method for modulating data for transmission within a communication system, the method comprising:

establishing a time-frequency shifting matrix of dimension N×N, wherein N is greater than one;

combining the time-frequency shifting matrix with a data frame to provide an intermediate data frame;

providing a transformed data matrix by permuting elements of the intermediate data frame; and

generating a modulated signal in accordance with elements of the transformed data matrix wherein the generating includes using a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and using a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

11. The method of claim 10 wherein the providing the transformed data matrix includes combining a result of the permuting with a spectral shaping matrix.

12. The method of claim 10 wherein the transformed data matrix includes N columns and N rows, the generating the modulated signal including 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.

13. The method of claim 12 wherein the generating further includes selecting ones of the first set of N modulation elements to control a time-variant signal during a first spreading interval and selecting ones of the second set of N modulation elements to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices respectively associated with the ones of the first set of N modulation elements.

14. A signal transmitter for use in a communication system, the signal transmitter 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, input data;

code for establishing, using the input data, an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

code for transforming the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix wherein the time-frequency transformation is performed using a time-frequency shifting matrix and wherein the time-frequency shifting matrix is of a first dimension having N elements and of a second dimension having N elements, where N is greater than one; and

code for generating a modulated signal in accordance with elements of the transformed data matrix.

15. The signal transmitter of claim 14 wherein the program code includes code for using a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and using a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

16. The signal transmitter of claim 14 wherein the program code includes:

code for combining the original data frame with a time-frequency shifting matrix so as to provide an intermediate data frame; and

code for permuting elements of the intermediate data matrix.

17. The signal transmitter of claim 14 wherein the program code includes:

code for combining the original data frame with a time-frequency shifting matrix so as to provide an intermediate data matrix; and

code for combining the intermediate data matrix with a spectral shaping matrix.

18. The signal transmitter of claim 16 wherein the program code includes code for combining, subsequent to the permuting, the intermediate data matrix with a spectral shaping matrix.

19. The signal transmitter of claim 17 wherein the program code includes code for permuting elements of the intermediate data matrix.

20. The signal transmitter of claim 14 wherein the transformed data matrix includes N columns and N rows and wherein the generating the modulated signal includes selecting ones of the N columns.

21. The signal transmitter of claim 14 wherein the transformed data matrix includes N columns and N rows, the program code including code for selecting elements of a first of the N columns to control a time-variant signal during a first spreading interval and selecting elements of a second of the N columns to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices associated with a corresponding set of N elements of the first of the N columns.

22. The signal transmitter of claim 21 wherein the first spreading interval is separated from the second spreading interval by a guard interval.

23. A signal transmitter for use in a communication system, the signal transmitter 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, input data;

code for establishing a time-frequency shifting matrix of dimension N×N, wherein N is greater than one;

code for combining the time-frequency shifting matrix with a data frame to provide an intermediate data frame wherein the data frame includes the input data;

code for providing a transformed data matrix by permuting elements of the intermediate data frame; and

code for generating a modulated signal in accordance with elements of the transformed data matrix wherein the code for generating includes code for using a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and for using a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

24. The signal transmitter of claim 23 wherein program code includes code for combining a result of the permuting with a spectral shaping matrix.

25. The signal transmitter of claim 23 wherein the transformed data matrix includes N columns and N rows, the code for generating further including code for 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.

26. The signal transmitter of claim 25 wherein the code for generating further includes code for selecting ones of the first set of N modulation elements to control a time-variant signal during a first spreading interval and selecting ones of the second set of N modulation elements to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices respectively associated with the ones of the first set of N modulation elements.

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

receive, at an input port of the signal transmitter, input data;

establish, using the input data, an original data frame having a first dimension of at least N elements and a second dimension of at least N elements, wherein N is greater than one;

transform the original data frame in accordance with a time-frequency transformation so as to provide a transformed data matrix wherein the transformed data matrix includes N columns and N rows and wherein the instructions for causing the processor to generate the modulated signal include instructions for causing the processor to select ones of the N columns; and

generate a modulated signal in accordance with elements of the transformed data matrix.

28. The non-transitory computer readable medium of claim 27 wherein the program instructions further include instructions for causing the processor to use a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and to use a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

29. The non-transitory computer readable medium of claim 27 wherein the instructions for causing the processor to transform further include instruction for causing the processor to:

combine the original data frame with a time-frequency shifting matrix so as to provide an intermediate data frame; and

permute elements of the intermediate data matrix.

30. The non-transitory computer readable medium of claim 27 wherein the instructions for causing the processor to transform further include instruction for causing the processor to:

combine the original data frame with a time-frequency shifting matrix so as to provide an intermediate data matrix; and

combine the intermediate data matrix with a spectral shaping matrix.

31. The non-transitory computer readable medium of claim 29 wherein the instructions for causing the processor to provide the transformed data matrix include instructions for causing the processor to combine, subsequent to the permuting, the intermediate data matrix with a spectral shaping matrix.

32. The non-transitory computer readable medium of claim 30 wherein the instructions further include instructions for causing the processor to permute elements of the intermediate data matrix.

33. The non-transitory computer readable medium of claim 27 wherein the time-frequency shifting matrix is of a first dimension having N elements and of a second dimension having N elements, where N is greater than one.

34. The non-transitory computer readable medium of claim 27 wherein the transformed data matrix includes N columns and N rows, the instructions for causing the processor to generate including instructions for causing the processor to select elements of a first of the N columns to control a time-variant signal during a first spreading interval and to select elements of a second of the N columns to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices associated with a corresponding set of N elements of the first of the N columns.

35. The non-transitory computer readable medium of claim 34 wherein the first spreading interval is separated from the second spreading interval by a guard interval.

36. A non-transitory computer readable medium including program instructions for execution by a processor in a signal transmitter, the program instructions comprising instructions for causing the processor to:

receive, at an input port of the signal transmitter, input data;

establish a time-frequency shifting matrix of dimension N×N, wherein N is greater than one;

combine the time-frequency shifting matrix with a data frame to provide an intermediate data frame wherein the data frame includes the input data;

provide a transformed data matrix by permuting elements of the intermediate data frame and combining a result of the permuting with a spectral shaping matrix; and

generate a modulated signal in accordance with elements of the transformed data matrix.

37. The non-transitory computer readable medium of claim 36 wherein the instructions for causing the processor to generate include instructions for causing the processor to use a first of the elements of the transformed data matrix to control a time-variant signal during a first time period and to use a second of the elements of the transformed data matrix to control the time-variant signal during a second time period different from the first time period.

38. The non-transitory computer readable medium of claim 36 wherein the transformed data matrix includes N columns and N rows, the instructions for causing the processor to generate including 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.

39. The non-transitory computer readable medium of claim 38 wherein the instructions for causing the processor to generate further include instructions for causing the processor to select ones of the first set of N modulation elements to control a time-variant signal during a first spreading interval and to select ones of the second set of N modulation elements to control the time-variant signal during a second spreading interval wherein the first spreading interval includes a set of N time slices respectively associated with the ones of the first set of N modulation elements.

Assignments (3)

Continuity (10)