Multiple access in an orthogonal time frequency space communication system

• US 9,967,758 B2
• Filed: 09/08/2016
• Issued: 05/08/2018
• Est. Priority Date: 06/25/2012
• Status: Active Grant

• Current Assignee: Cohere Technologies Inc
• Original Assignee: Cohere Technologies Inc
• Inventors: Hadani, Ronny, Rakib, Shlomo Selim
• Primary Examiner(s): Jangbahadur, Lakeram
• Application Number:
  US15/260,234
• Publication Number:
  US 20170099607A1
• Time in Patent Office: 607 Days
• CPC Class Codes: H04L 1/00 Arrangements for detecting or preventing errors in the information received correcting synchronisation H04L7/00
• CPC Class Codes: H04L 25/02 Details ; arrangements for supplying electrical power along data transmission lines systems for transmitting signals via power distribution lines H04B3/54
• CPC Class Codes: H04L 27/2601 Multicarrier modulation systems
• 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/2639 Modulators using other transforms, e.g. discrete cosine transforms, Orthogonal Time Frequency and Space [OTFS] or hermetic transforms
• CPC Class Codes: H04L 27/2697 in combination with other modulation techniques
• CPC Class Codes: H04L 27/3416 in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
• CPC Class Codes: H04L 27/3461 in order to transmit a subchannel
• CPC Class Codes: H04L 27/3488 Multiresolution systems
• CPC Class Codes: H04L 5/0016 Time-frequency-code
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0028 Variable division signaling therefor H04L5/0092
• CPC Class Codes: H04L 5/006 Quality of the received signal, e.g. BER, SNR, water filling
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition

Abstract

A method and system for multiple access in a system utilizing two-dimensional signal modulation. The method includes spreading data symbols arranged in a two-dimensional information domain onto sets of grid points respectively associated with different users in a time-frequency domain. The spreading is performed using two-dimensional basis functions uniquely associated with positions on a lattice in the information domain corresponding to the data symbols. A modulated signal is then generated using the sets of transformed symbols. The sets of grid points associated with the different users may be interleaved within the time-frequency domain or may form non-interleaved windows.

Claims

1. A signal modulation method, the method comprising:

receiving a first set of data symbols and a second set of data symbols defined with respect to a lattice in a two-dimensional information domain wherein the first set of data symbols is associated with a first user and the second set of data symbols is associated with a second user;

spreading each first data symbol of the first set of data symbols onto a first set of grid points in a time-frequency domain wherein the first set of grid points forms a first window within the time-frequency domain and wherein each first data symbol is spread by a two-dimensional basis function uniquely associated with a position on the lattice corresponding to the first data symbol, thereby transforming the first set of data symbols into a first set of transformed symbols;

receiving first channel state information associated with the first user;

positioning the first window within the time-frequency domain based upon the first channel state information;

spreading each second data symbol of the second set of data symbols onto a second set of grid points in the time-frequency domain wherein the second set of grid points forms a second window within the time-frequency domain and wherein each second data symbol is spread by a two-dimensional basis function uniquely associated with a position on the lattice corresponding to the second data symbol, thereby transforming the second set of data symbols into a second set of transformed symbols;

receiving second channel state information associated with the second user;

positioning the second window within the time-frequency domain based upon the second channel state information; and

generating a modulated signal using the first set of transformed symbols and the second set of transformed symbols;

wherein the first set of grid points are different from the second set of grid points.

2. The method of claim 1 wherein the two-dimensional information domain corresponds to a delay-Doppler domain.

3. The method of claim 2 wherein the first set of data symbols are arranged at half resolution relative to a minimum delay resolution of the lattice and at full resolution relative to a minimum frequency shift resolution of the lattice.

4. The method of claim 2 wherein the first set of data symbols are arranged at full resolution relative to a minimum delay resolution of the lattice and at half resolution relative to a minimum frequency shift resolution of the lattice.

5. The method of claim 2 wherein the first set of data symbols are arranged so as to cover half of a full delay span with respect to a delay dimension of the lattice and a full Doppler span with respect to a Doppler dimension of the lattice.

6. The method of claim 2 wherein the first set of data symbols are arranged so as to cover a full delay span with respect to a delay dimension of the lattice and half of a full Doppler span with respect to a Doppler dimension of the lattice.

7. The method of claim 1 wherein the first set of grid points are interleaved with the second set of grid points in the time-frequency domain.

8. The method of claim 1 wherein the first set of grid points forms a first window within the time-frequency domain and the second set of grid points forms a second window within the time-frequency domain contiguous with the first window.

9. The method of claim 1 wherein the first set of grid points forms first and second windows within the time-frequency domain and the second set of grid points forms a third window within the time-frequency domain contiguous with the first and second windows.

10. The method of claim 1 wherein the first set of grid points form a first subsampled grid of a time-frequency frame within the time-frequency domain and the second set of grid points form a second subsampled grid of the time frequency frame, the first subsampled grid and the second subsampled grid being of substantially the same time and frequency span as the time-frequency frame.

11. The method of claim 1 wherein the first set of grid points and the second set of grid points are interleaved on a subcarrier dimension of a time-frequency frame within the time-frequency domain.

12. The method of claim 1 wherein the first set of grid points and the second set of grid points are interleaved on a time dimension of a time-frequency frame within the time-frequency domain.

13. The method of claim 1 wherein the first set of grid points and the second set of grid points are interleaved on both a time dimension and a subcarrier dimension of a time-frequency frame within the time-frequency domain.

14. A communication device, comprising:

a wireless transmitter;

a processor; and

a memory including program code executable by the processor, the program code including code for causing the processor to;

receive a first set of data symbols and a second set of data symbols defined with respect to a lattice in a two-dimensional information domain wherein the first set of data symbols is associated with a first user and the second set of data symbols is associated with a second user;

spread each first data symbol of the first set of data symbols onto a first set of grid points in a time-frequency domain wherein each first data symbol is spread by a two-dimensional basis function uniquely associated with a position on the lattice corresponding to the first data symbol, thereby transforming the first set of data symbols into a first set of transformed symbols;

spread each second data symbol of the second set of data symbols onto a second set of grid points in the time-frequency domain wherein each second data symbol is spread by a two-dimensional basis function uniquely associated with a position on the lattice corresponding to the second data symbol, thereby transforming the second set of data symbols into a second set of transformed symbols wherein the first set of grid points forms first and second windows within the time-frequency domain and the second set of grid points forms a third window within the time-frequency domain continuous with the first and second windows and wherein the first set of grid points form a first subsampled grid of a time-frequency frame within the time-frequency domain and the second set of grid points form a second subsampled grid of the time frequency frame, the first subsampled grid and the second subsampled grid being of substantially the same time and frequency span as the time-frequency frame; and

provide the first set of transformed symbols and the second set of transformed symbols to the transmitter;

wherein the transmitter is configured to generate a modulated signal using the first set of transformed symbols and the second set of transformed symbol and wherein the first set of grid points are different from the second set of grid points.

15. The communication device of claim 14 wherein the two-dimensional information domain corresponds to a delay-Doppler domain.

16. The communication device of claim 15 wherein the first set of data symbols are arranged at full resolution relative to a minimum delay resolution of the lattice and at half resolution relative to a minimum frequency shift resolution of the lattice.

17. The communication device of claim 14 wherein the first set of grid points are interleaved with the second set of grid points in the time-frequency domain.

18. The communication device of claim 14 wherein the first set of grid points forms a first window within the time-frequency domain and the second set of grid points forms a second window within the time-frequency domain contiguous with the first window.

19. The communication device of claim 14 wherein the first set of grid points and the second set of grid points are interleaved on both a time dimension and a subcarrier dimension of a time-frequency frame within the time-frequency domain.

20. The communication device of claim 14 wherein the first set of data symbols are arranged at half resolution relative to a minimum delay resolution of the lattice and at full resolution relative to a minimum frequency shift resolution of the lattice.