# US 2018/0324762 A1 · Interleaving sequential data in time and frequency domains

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0324762 A1
- Document ID: US20180324762A1
- Status: Published application
- Kind: A1
- Application number: 15/788,640
- Filed: 2017-10-19
- Published: 2018-11-08
- Earliest claimed: 2017-05-05
- Assignees: Motorola Mobility LLC
- Applicants: Motorola Mobility LLC
- Inventors: Chenxi Zhu; Tyler Brown
- Web page: https://patentgrep.com/patent/US20180324762A1

## CPC

- H03M 13/2721: {the interleaver involves a diagonal direction, e.g. by using an interleaving matrix with read-out in a diagonal direction}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 5/0007: {the frequencies being orthogonal, e.g. OFDM(A) or DMT}
- H04W 72/04: Wireless resource allocation
- H04J 99/00: Subject matter not provided for in other groups of this subclass
- H04L 5/0023: {Time-frequency-space}
- H04L 5/003: {Arrangements for allocating sub-channels of the transmission path}
- H04L 27/2626: {Arrangements specific to the transmitter only}
- H04L 27/2647: {Arrangements specific to the receiver only (equalisation H04L27/01)}
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)

## 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.

## Claims

### Claim 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, and the first data is separated from the second data by at least one time resource and at least one frequency resource after interleaving.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

The method of claim 1, wherein adjacent sequential data before interleaving is separated by at least one time resource and at least one frequency resource after interleaving.

### Claim 4 (depends on 1)

The method of claim 1, wherein 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.

### Claim 5 (depends on 4)

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

### Claim 6 (depends on 5)

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

### Claim 7 (depends on 6)

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

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 8)

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

### Claim 10 (depends on 9)

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

### Claim 11 (depends on 9)

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

### Claim 12

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, and the first data is separated from the second data by at least one time resource and at least one frequency resource after interleaving.

### Claim 13 (depends on 12)

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

### Claim 14

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 resource, the second data sequentially follows the first data after deinterleaving, and the first data is separated from the second data by at least one time resource and at least one frequency resource before deinterleaving.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein 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.

### Claim 16 (depends on 15)

The apparatus of claim 15, 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.

### Claim 17 (depends on 16)

The apparatus of claim 16, 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.

### Claim 18 (depends on 17)

The apparatus of claim 17, 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.

### Claim 19 (depends on 18)

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

### Claim 20 (depends on 19)

The apparatus of claim 19, 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.
