IP Library › Granted Patent US 10,797,827
Granted Patent B2
US 10,797,827 · App. 16/208,505 · Granted Oct 6, 2020

Grant-free transmission method and apparatus

Inventors: Yiqun Wu (Shanghai, CN); Xiuqiang Xu (Shanghai, CN); Yan Chen (Shanghai, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L1/0071H03M13/271H04J13/10H04L5/0048H04L27/2607H04L27/2613H04W74/02H04W76/11H04W74/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,797,827
App. No.
16/208,505
Granted
Oct 6, 2020
Kind
B2
Abstract

Embodiments of this application provide a grant-free transmission method, a terminal device, and a network device, to improve grant-free transmission reliability. The grant-free transmission method includes: obtaining, by a terminal device, an interleaving pattern based on at least one of a cell identity of the terminal device, a terminal device identifier, time-domain resource information, and frequency-domain resource information; interleaving data based on the obtained interleaving pattern, to obtain interleaved data; and sending the interleaved data.

Claims (320)

1. A grant-free transmission method, comprising:

obtaining, by a terminal device, an interleaving pattern based on at least one of a cell identity of the terminal device, a terminal device identifier, time-domain resource information, or frequency-domain resource information by using a formula;

interleaving data based on the obtained interleaving pattern, to obtain interleaved data; and

sending the interleaved data,

wherein the obtaining, by the terminal device, the interleaving pattern based on at least one of the cell identity of the terminal device, the terminal device identifier, the time-domain resource information, and the frequency-domain resource information by using the formula comprising:

obtaining the interleaving pattern based on the terminal device identifier n by using the following formulas:

π i ( j )=mod(π( j )+ a,K ),0=1, . . . , K− 1, and

a =mod( n,K ), wherein

π(j) is an initial ranking number of a column j of a base interleaving matrix corresponding to the interleaving pattern; π i (j) is a ranking number of the column j after the column j is interleaved; a represents a quantity of times that cyclic shift is performed on initial ranking corresponding to π(j); n is the terminal device identifier; the base interleaving matrix comprises K columns, wherein K is a positive integer; and mod represents modulo processing,

obtaining the interleaving pattern based on the terminal device identifier n by using the following formulas:

π i ( x )=mod( a+f 1 x+f 2 x 2 ,K ), x= 0, . . . , K− 1, and

a =mod( n,K ), wherein

K is a size of a to-be-transmitted bit block, wherein K is a positive integer; values of f 1 and f 2 are related to K; a represents a quantity of times that cyclic shift is performed on an input bit; x represents a sequence number of the input bit; and π i (X) represents a sequence number for outputting an interleaved input bit,

obtaining the interleaving pattern based on the cell identity N of the terminal device, the terminal device identifier n, and a frame number or timeslot number m by using the following formulas:

π

i

⁡

(

j

)

=

mod

⁡

(

π

⁡

(

j

)

+

a

,

K

)

,

0

=

1

,

…

⁢

,

K

-

1

,

and

a

=

mod

⁡

(

∑

s

=

0

7

⁢

⁢

f

p

⁡

(

8

⁢

m

+

s

)

⁢

2

s

+

n

,

K

)

,

wherein

f p (.) is generated by using a pseudo random sequence, and an initial value c init is N; π(i) is an initial ranking number of a column j of a base interleaving matrix corresponding to the interleaving pattern; π i (j) is a ranking number of the column j after the column j is interleaved; a represents a quantity of times that cyclic shift is performed on initial ranking corresponding to π(j); n is the terminal device identifier; the base interleaving matrix comprises K columns, wherein K is a positive integer; and mod represents modulo processing, and

obtaining the interleaving pattern based on the cell identity N of the terminal device, the terminal device identifier n, and a frame number or timeslot number m by using the following formulas:

π

i

⁡

(

x

)

=

mod

⁡

(

a

+

f

1

⁢

x

+

f

2

⁢

x

2

,

K

)

,

x

=

0

,

…

⁢

,

K

-

1

,

and

a

=

mod

⁡

(

∑

s

=

0

7

⁢

⁢

f

p

⁡

(

8

⁢

m

+

s

)

⁢

2

s

+

n

,

K

)

,

wherein

f p (.) is generated by using a pseudo random sequence, and an initial value c init is N; K is a size of a to-be-transmitted bit block, wherein K is a positive integer; values of f 1 and f 2 are related to K; a represents a quantity of times that cyclic shift is performed on an input bit x represents a sequence number of the input bit and π i (X) represents a sequence number for outputting an interleaved input bit.

2. A terminal device, comprising a processor and a transceiver, wherein

the processor is configured to: obtain an interleaving pattern based on at least one of a cell identity of the terminal device, a terminal device identifier, time-domain resource information, and frequency-domain resource information by using a formula; and interleave data based on the obtained interleaving pattern, to obtain interleaved data; and

the transceiver is configured to send the interleaved data,

wherein the processor is specifically configured to:

obtain the interleaving pattern based on the terminal device identifier n by using the following formulas:

π i ( j )=mod(π( j )+ a,K ),0=1, . . . , K− 1, and

a =mod( n,K ), wherein

π(j) is an initial ranking number of a column j of a base interleaving matrix corresponding to the interleaving pattern; π i (j) is a ranking number of the column j after the column j is interleaved; a represents a quantity of times that cyclic shift is performed on initial ranking corresponding to π(j); n is the terminal device identifier; the base interleaving matrix comprises K columns, wherein K is a positive integer; and mod represents modulo processing,

obtain the interleaving pattern based on the terminal device identifier n by using the following formulas:

π i ( x )=mod( a+f 1 x+f 2 x 2 ,K ), x= 0, . . . , K− 1, and

a =mod( n,K ), where

K is a size of a to-be-transmitted bit block, wherein K is a positive integer; values of f 1 and f 2 are related to K; a represents a quantity of times that cyclic shift is performed on an input bit x represents a sequence number of the input bit, and π i (x) represents a sequence number for outputting an interleaved input bit,

obtain the interleaving pattern based on the cell identity N of the terminal device, the terminal device identifier n, and a frame number or timeslot number m by using the following formulas:

π

i

⁡

(

j

)

=

mod

⁡

(

π

⁡

(

j

)

+

a

,

K

)

,

0

=

1

,

…

⁢

,

K

-

1

,

and

a

=

mod

⁡

(

∑

s

=

0

7

⁢

⁢

f

p

⁡

(

8

⁢

m

+

s

)

⁢

2

s

+

n

,

K

)

,

wherein

f p (.) is generated by using a pseudo random sequence, and an initial value c init is N; π(j) is an initial ranking number of a column j of a base interleaving matrix corresponding to the interleaving pattern; π i (j) is a ranking number of the column j after the column j is interleaved; a represents a quantity of times that cyclic shift is performed on initial ranking corresponding to π(j); n is the terminal device identifier; the base interleaving matrix comprises K columns, wherein K is a positive integer; and mod represents modulo processing, and

obtain the interleaving pattern based on the cell identity N of the terminal device, the terminal device identifier n, and a frame number or timeslot number m by using the following formulas:

π

i

⁡

(

x

)

=

mod

⁡

(

a

+

f

1

⁢

x

+

f

2

⁢

x

2

,

K

)

,

x

=

0

,

…

⁢

,

K

-

1

,

and

a

=

mod

⁡

(

∑

s

=

0

7

⁢

⁢

f

p

⁡

(

8

⁢

m

+

s

)

⁢

2

s

+

n

,

K

)

,

wherein

f p (.) is generated by using a pseudo random sequence, and an initial value c init is N; K is a size of a to-be-transmitted bit block, wherein K is a positive integer; values of f 1 and f 2 are related to K; a represents a quantity of times that cyclic shift is performed on an input bit; x represents a sequence number of the input bit; and π i (x) represents a sequence number for outputting an interleaved input bit.

3. The terminal device according to claim 2 , wherein the processor is further configured to:

obtain a Code Division Multiple Access coding scheme index c based on the terminal device identifier n by using the following formula:

c =mod(└ n/K┘,T ), wherein

T is a positive integer, and └ ┘ represents rounding down to a nearest integer;

select a Code Division Multiple Access coding scheme from a Code Division Multiple Access coding scheme set based on the Code Division Multiple Access coding scheme index, wherein the Code Division Multiple Access coding scheme set comprises T Code Division Multiple Access coding schemes; and

perform Code Division Multiple Access encoding on the data based on the selected Code Division Multiple Access coding scheme; and

the transceiver is specifically configured to send data obtained through interleaving and Code Division Multiple Access encoding.

4. The terminal device according to claim 2 , wherein the processor is further configured to:

obtain a pilot index b based on the terminal device identifier n by using the following formula:

b =mod( n,KT ), wherein

T is a positive integer; and

obtain a pilot sequence from a pilot sequence set based on the pilot index b, wherein the pilot sequence set comprises KT pilot sequences; and

the transceiver is further configured to send the obtained pilot sequence.

5. The terminal device according to claim 2 , wherein the processor is further configured to:

generate a pilot index based on at least one of the cell identity of the terminal device, the terminal device identifier, the time-domain resource information, and the frequency-domain resource information by using a formula; and

select a pilot sequence from a pilot sequence set based on the generated pilot index; and

the transceiver is further configured to send the selected pilot sequence.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2019
From: WU, YIQUN; XU, XIUQIANG; CHEN, YAN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 050659/0339 →
Priority Claims (1)
CN 2016 1 0390233 · Jun 3, 2016 · national
Continuity (2)
Continuation PCTCN2017083085 · May 4, 2017
Related Publication 20190103942A1 · Apr 4, 2019