# US 11,310,805 B2 · Interleaved mapping method and apparatus

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

- Number: US 11,310,805 B2
- Document ID: US11310805B2
- Status: Granted
- Kind: B2
- Application number: 17/078,424
- Filed: 2020-10-23
- Published: 2021-02-11
- Granted: 2022-04-19
- Earliest claimed: 2018-04-24
- Assignees: Beijing Xiaomi Mobile Software Co., Ltd.
- Applicants: Beijing Xiaomi Mobile Software Co., Ltd.
- Inventors: Yuanyuan Li; Ming Zhang
- Web page: https://patentgrep.com/patent/US11310805B2

## CPC

- H04W 72/044: based on the type of the allocated resource
- H04W 72/541: using the level of interference
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 5/0075: {Allocation using proportional fairness}
- H04L 67/75: Indicating network or usage conditions on the user display
- H04L 5/003: {Arrangements for allocating sub-channels of the transmission path}
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An interleaved mapping method includes: interleaving a virtual sequence of first physical resource element bundles according to an interleaving function, wherein the first physical resource element bundles include actual physical resource element bundles and one or more virtual physical resource element bundles; marking a physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as an invalid physical resource element bundle; determining a first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to an actual sequence of the actual physical resource element bundles; and determining, based on the first correspondence and a second correspondence of logical resource elements with respect to the actual sequence, a mapping relationship between the logical resource elements and the actual physical resource element bundles.

## Claims

### Claim 1

An interleaved mapping method, comprising:
interleaving a virtual sequence of first physical resource element bundles according to an interleaving function, wherein the first physical resource element bundles comprise actual physical resource element bundles and one or more virtual physical resource element bundles;
marking a physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as an invalid physical resource element bundle;
determining a first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to an actual sequence of the actual physical resource element bundles; and
determining, based on the first correspondence and a second correspondence of logical resource elements with respect to the actual sequence, a mapping relationship between the logical resource elements and the actual physical resource element bundles;
wherein said marking the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle comprises:
determining a quantity of actual physical resource element bundles comprised in the first physical resource element bundles;
determining, according to a relationship between an interleaving sequence number of an interleaved first physical resource element bundle and the quantity, the invalid physical resource element bundle in the interleaved first physical resource element bundles that does not correspond to any actual physical resource element bundle; and
marking the invalid physical resource element bundle.

### Claim 2 (depends on 1)

The method of claim 1, wherein the interleaving function is:
f(j)=(rC+c+nshift)mod(CR),
wherein,
j represents a virtual sequence number of the virtual sequence,
f(j) refers to an interleaving sequence number after interleaving the virtual sequence number,
j=cR+r,
r=0, 1, . . . , R−1,
c=0, 1, . . . , C−1,
C=┌NCORESET/(LR)┐,
c refers to a row coordinate of an interleaving matrix corresponding to the function,
r refers to a column coordinate of the interleaving matrix,
NCORESET refers to an actual quantity of physical resource elements,
L refers to a quantity of physical resource elements comprised in one physical resource element bundle,
R refers to a first preset parameter,
nshift refers to a second preset parameter, and
mod represents an operation for taking a remainder; and
marking the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle comprises:
in response to that f(j) is greater than NCORESET/L−1, marking f(j) as invalid.

### Claim 3 (depends on 2)

The method of claim 2, wherein the determining the first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to the actual sequence of the actual physical resource element bundles comprises:
determining the first correspondence g(m)=f(j) between an actual sequence number m of the actual physical resource element bundles and the virtual sequence number j, wherein
in response to that f(j) is valid, g(m)=f(j) is marked, and
in response to that f(j) is invalid, a value of j is increased until f(j) is valid, and g(m)=f(j) is marked.

### Claim 4 (depends on 3)

The method of claim 3, wherein the determining, based on the first correspondence and the second correspondence of the logical resource elements with respect to the actual sequence, the mapping relationship between the logical resource elements and the actual physical resource element bundles comprises:
determining, based on an order of the actual sequence numbers and a quantity of physical resource element bundles comprised in one logical resource element, the second correspondence between a logical resource element and an actual sequence number; and
determining the mapping relationship between the logical resource elements and the actual physical resource element bundles based on the first correspondence and the second correspondence.

### Claim 5

An electronic device, comprising:
a processor, and
memory for storing instructions executable by the processor;
wherein the processor is configured to
interleave a virtual sequence of first physical resource element bundles according to an interleaving function, wherein the first physical resource element bundles comprise actual physical resource element bundles and one or more virtual physical resource element bundles;
mark a physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as an invalid physical resource element bundle;
determine a first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to an actual sequence of the actual physical resource element bundles; and
determine, based on the first correspondence and a second correspondence of logical resource elements with respect to the actual sequence, a mapping relationship between the logical resource elements and the actual physical resource element bundles;
wherein the processor is further configured to mark the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle by:
determining a quantity of actual physical resource element bundles comprised in the first physical resource element bundles;
determining, according to a relationship between an interleaving sequence number of an interleaved first physical resource element bundle and the quantity, the invalid physical resource element bundle in the interleaved first physical resource element bundles that does not correspond to any actual physical resource element bundle; and
marking the invalid physical resource element bundle.

### Claim 6 (depends on 5)

The electronic device of claim 5, wherein the interleaving function is:
f(j)=(rC+c+nshift)mod(CR),
wherein,
j represents a virtual sequence number of the virtual sequence,
f(j) refers to an interleaving sequence number after interleaving the virtual sequence number,
j=cR+r,
r=0, 1, . . . , R−1,
c=0, 1, . . . , C−1,
C=┌NCORESET/(LR)┐,
c refers to a row coordinate of an interleaving matrix corresponding to the function,
r refers to a column coordinate of the interleaving matrix,
NCORESET refers to an actual quantity of physical resource elements,
L refers to a quantity of physical resource elements comprised in one physical resource element bundle,
R refers to a first preset parameter,
nshift refers to a second preset parameter, and
mod represents an operation for taking a remainder; and
marking the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle comprises:
in response to that f(j) is greater than NCORESET/L−1, marking f(j) as invalid.

### Claim 7 (depends on 6)

The electronic device of claim 6, wherein the determining the first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to the actual sequence of the actual physical resource element bundles comprises:
determining the first correspondence g(m)=f(j) between an actual sequence number m and the virtual sequence number j, wherein
in response to that f(j) is valid, g(m)=f(j) is marked, and
in response to that f(j) is invalid, a value of j is increased until f(j) is valid, and g(m)=f(j) is marked.

### Claim 8 (depends on 7)

The electronic device of claim 7, wherein the determining, based on the first correspondence and the second correspondence of the logical resource elements with respect to the actual sequence, the mapping relationship between the logical resource elements and the actual physical resource element bundles comprises:
determining, based on an order of the actual sequence numbers and a quantity of physical resource element bundles comprised in one logical resource element, the second correspondence between a logical resource element and an actual sequence number; and
determining the mapping relationship between the logical resource elements and the actual physical resource element bundles based on the first correspondence and the second correspondence.

### Claim 9

A non-transitory computer-readable storage medium storing a computer program that, when executed by one or more processing circuits, cause the one or more processing circuits to perform:
interleaving a virtual sequence of first physical resource element bundles according to an interleaving function, wherein the first physical resource element bundles comprise actual physical resource element bundles and one or more virtual physical resource element bundles;
marking a physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as an invalid physical resource element bundle;
determining a first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to an actual sequence of the actual physical resource element bundles; and
determining, based on the first correspondence and a second correspondence of logical resource elements with respect to the actual sequence, a mapping relationship between the logical resource elements and the actual physical resource element bundles;
wherein said marking the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle comprises:
determining a quantity of actual physical resource element bundles comprised in the first physical resource element bundles;
determining, according to a relationship between an interleaving sequence number of an interleaved first physical resource element bundle and the quantity, the invalid physical resource element bundle in the interleaved first physical resource element bundles that does not correspond to any actual physical resource element bundle; and
marking the invalid physical resource element bundle.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the interleaving function is:
f(j)=(rC+c+nshift)mod(CR),
wherein,
j represents a virtual sequence number of the virtual sequence,
f(j) refers to an interleaving sequence number after interleaving the virtual sequence number,
j=cR+r,
r=0, 1, . . . , R−1,
c=0, 1, . . . , C−1,
C=┌NCORESET/(LR)┐,
c refers to a row coordinate of an interleaving matrix corresponding to the function,
r refers to a column coordinate of the interleaving matrix,
NCORESET refers to an actual quantity of physical resource elements,
L refers to a quantity of physical resource elements comprised in one physical resource element bundle,
R refers to a first preset parameter,
nshift refers to a second preset parameter, and
mod represents an operation for taking a remainder; and
marking the physical resource element bundle in the interleaved first physical resource element bundles without any corresponding actual physical resource element bundle as the invalid physical resource element bundle comprises:
in response to that f(j) is greater than NCORESET/L−1, marking f(j) as invalid.

### Claim 11 (depends on 10)

The non-transitory computer-readable storage medium of claim 10, wherein determining the first correspondence of the valid physical resource element bundles in the interleaved first physical resource element bundles with respect to the actual sequence of the actual physical resource element bundles comprises:
determining the first correspondence g(m)=f(j) between an actual sequence number m of the actual physical resource element bundles and the virtual sequence number j, wherein
in response to that f(j) is valid, g(m)=f(j) is marked, and
in response to that f(j) is invalid, a value of j is increased until f(j) is valid, and g(m)=f(j) is marked.

### Claim 12 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein the determining, based on the first correspondence and the second correspondence of the logical resource elements with respect to the actual sequence, the mapping relationship between the logical resource elements and the actual physical resource element bundles comprises:
determining, based on an order of the actual sequence numbers and a quantity of physical resource element bundles comprised in one logical resource element, the second correspondence between a logical resource element and an actual sequence number; and
determining the mapping relationship between the logical resource elements and the actual physical resource element bundles based on the first correspondence and the second correspondence.

### Claim 13 (depends on 1)

The method of claim 1, further comprising establishing the mapping relationship between the logical resource elements and the actual physical resource element bundles, while avoiding the logical resource elements mapping to physical resource element bundles with invalid sequence numbers.

### Claim 14 (depends on 13)

The method of claim 13, further comprising mapping different logical resource elements not to a same physical resource element, thereby ensuring reasonability of the mapping relationship and that resource transmission will not be problematic.

### Claim 15 (depends on 14)

The method of claim 14, wherein the actual physical resource element bundles comprise Resource Element Groups (REGs).

### Claim 16 (depends on 15)

The method of claim 15, wherein the logical resource elements comprise Control Channel Elements (CCEs).

### Claim 17 (depends on 16)

The method of claim 16, wherein the method is implemented with an electronic apparatus comprising at least one of a mobile terminal and a base station, and having a display screen configured to display a communication status of the electronic apparatus.