Interleaving sequential data in time and frequency domains

Patent metadata

Field	Value
Publication number	US-10440685-B2
Application number	US-201715788640-A
Country	US
Kind code	B2
Filing date	Oct 19, 2017
Priority date	May 5, 2017
Publication date	Oct 8, 2019
Grant date	Oct 8, 2019

Abstract

Apparatuses, methods, and systems for interleaving sequential data in time and frequency domains are disclosed. One apparatus includes a processor that interleaves sequential data in time and frequency domains. The sequential data includes a first data occupying a first time-frequency resource and a second data occupying a second time-frequency resource, the second data sequentially follows the first data prior to interleaving, and the first data is separated from the second data by at least one time resource and at least one frequency resource after interleaving.

First claim

What is claimed is:

1. A method comprising:
interleaving sequential data in time and frequency domains, wherein:
the sequential data comprises a first data occupying a first time-frequency resource and a second data occupying a second time-frequency resource;
the second data sequentially follows the first data prior to interleaving;
the first data is separated from the second data by at least one time resource and at least one frequency resource after interleaving;
the sequential data is interleaved into a time frequency matrix by mapping the sequential data into a first predetermined number of rows and columns in a diagonal manner such that two adjacent elements on a diagonal carry sequential data; and
two adjacent elements on a diagonal are separated by one time resource and one frequency resource.

2. The method of claim 1 , further comprising transmitting the sequential data that is interleaved in the time and frequency domains.

3. The method of claim 1 , wherein a time domain interleaving vector used for permutating the sequential data in the time domain is formed by mapping time domain indexes into a second predetermined number of rows and columns in a row first manner to form a first mapping matrix and reading out the first mapping matrix in a column first manner.

4. The method of claim 3 , wherein a frequency domain interleaving vector used for permutating the sequential data in the frequency domain is formed by mapping frequency domain indexes into a third predetermined number of rows and columns in a row first manner to form a second mapping matrix and reading out the second mapping matrix in a column first manner.

5. The method of claim 4 , further comprising forming a permutated matrix based on the time frequency matrix, wherein each location of the time frequency matrix is permutated in the time domain based on the time domain interleaving vector and in the frequency domain based on the frequency domain interleaving vector to result in a corresponding permutated location, and the sequential data in each location is moved to the corresponding permutated location to form the permutated matrix.

6. The method of claim 5 , wherein the mapping of the sequential data comprises a number of resources that are marked as not being available for data transmission.

7. The method of claim 6 , wherein the permutated matrix is renumbered based on the number of resources that are marked as not being available for data transmission to form a layer matrix.

8. The method of claim 7 , wherein each layer is populated with the sequential data based on the layer matrix such that an entire layer is populated before moving to a next layer.

9. The method of claim 7 , wherein each layer is populated with the sequential data based on the layer matrix such that a same time-frequency resource of each layer is populated before moving to a next time-frequency resource.

10. An apparatus comprising:
a processor that interleaves sequential data in time and frequency domains, wherein:
the sequential data comprises a first data occupying a first time-frequency resource and a second data occupying a second time-frequency resource;
the second data sequentially follows the first data prior to interleaving;
the first data is separated from the second data by at least one time resource and at least one frequency resource after interleaving;
the sequential data is interleaved into a time frequency matrix by mapping the sequential data into a first predetermined number of rows and columns in a diagonal manner such that two adjacent elements on a diagonal carry sequential data; and
two adjacent elements on a diagonal are separated by one time resource and one frequency resource.

11. The apparatus of claim 10 , further comprising a transmitter that transmits the sequential data that is interleaved in the time and frequency domains.

12. An apparatus comprising:
a receiver that receives interleaved sequential data; and
a processor that demodulates, deinterleaves, and decodes the interleaved sequential data, wherein:
the interleaved sequential data is deinterleaved in time and frequency domains;
the sequential data comprises a first data occupying a first time-frequency resource and a second data occupying a second time-frequency resources;
the second data sequentially follows the first data after deinterleaving;
the first data is separated from the second data by at least one time resource and at least one frequency resource before deinterleaving;
the sequential data is interleaved into a time frequency matrix by mapping the sequential data into a first predetermined number of rows and columns in a diagonal manner such that two adjacent elements on a diagonal carry sequential data; and
two adjacent elements on a diagonal are separated by one time resource and one frequency resource.

13. The apparatus of claim 12 , wherein a time domain interleaving vector used for permutating the sequential data in the time domain is formed by mapping time domain indexes into a second predetermined number of rows and columns in a row first manner to form a first mapping matrix and reading out the first mapping matrix in a column first manner.

14. The apparatus of claim 13 , wherein a frequency domain interleaving vector used for permutating the sequential data in the frequency domain is formed by mapping frequency domain indexes into a third predetermined number of rows and columns in a row first manner to form a second mapping matrix and reading out the second mapping matrix in a column first manner.

15. The apparatus of claim 14 , wherein a permutated matrix is formed based on the time frequency matrix, each location of the time frequency matrix is permutated in the time domain based on the time domain interleaving vector and in the frequency domain based on the frequency domain interleaving vector to result in a corresponding permutated location, and the sequential data in each location is moved to the corresponding permutated location to form the permutated matrix.

16. The apparatus of claim 15 , wherein the mapping of the sequential data comprises a number of resources that are marked as not being available for data transmission.

17. The apparatus of claim 16 , wherein the permutated matrix is renumbered based on the number of resources that are marked as not being available for data transmission to form a layer matrix.

Assignees

• Motorola Mobility Llc

Inventors

• Zhu Chenxi
• Brown Tyler

Classifications

• H04L5/0023

  Time-frequency-space · CPC title

• H04L5/0007

  the frequencies being orthogonal, e.g. OFDM(A) or DMT · CPC title

• H04L27/2647

  Arrangements specific to the receiver only (equalisation H04L27/01) · CPC title

• H04L5/003

  Arrangements for allocating sub-channels of the transmission path · CPC title

• H04L1/0071

  Use of interleaving (interleaving per se H03M13/27) · CPC title