IP Library Granted Patent US 10,439,779
Granted Patent B2
US 10,439,779 · App. 16/352,475 · Granted Oct 8, 2019

Sequence determining method and apparatus

Inventors: Mingxin Gong (Shenzhen, CN); Hao Sun (Shenzhen, CN); Bingyu Qu (Beijing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L5/0048H04J11/005H04L5/0007H04W72/0413
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,439,779
App. No.
16/352,475
Granted
Oct 8, 2019
Kind
B2
Abstract

Embodiments of the present disclosure provide, among other implementations, sequence determining methods. One example method provides a sequence group, and one sequence group number is corresponding to at least two sequences, where one sequence is used for mapping to consecutive subcarriers, and at least one other sequence is used for mapping to equally-spaced subcarriers. In some embodiments of the present disclosure, as high as possible cross-correlation between a sending signal obtained after equally-spaced mapping is performed on a sequence in a sequence group can be determined, and a sending signal obtained after continuous mapping is performed on another sequence in the group.

Claims (194)

1. A sequence determining method, comprising:

determining an index v of a sequence group, wherein the sequence group comprises a sequence {x n } and a sequence {y m }; and

generating a second sequence based on the index v of the sequence group, wherein:

the sequence {x n } corresponds to a second sequence {f n }, and wherein the sequence {y m } corresponds to a second sequence {g m }, wherein f n is an element in the sequence {f n }, wherein g m is an element in the sequence {g m }, wherein a length of the sequence {f n } is N, wherein a length of the sequence {g m } is M, wherein n and m are integers, wherein 0≤n≤N−1, and wherein 0≤m≤M−1;

the element f n satisfies f n =A·x n ·e j·α·n ;

the element g m satisfies g m =A·y m ·e j·α·m ;

A is a non-zero complex number, αis a real number, and j=√{square root over (−1)};

an element x n in the sequence {x n } satisfies x n =u·e π·j·s n /4 , wherein u is a non-zero complex number, and wherein s n is an element in a sequence {s n };

an element y m in the sequence {y m } satisfies y m =k q (m mod M prime ),

k

q

(

i

)

=

e

-

j

·

π

·

q

·

i

·

(

i

+

1

)

M

prime

wherein, i is an integer, wherein 0≤i≤M prime −1, wherein M prime is a largest prime number smaller than M, wherein q=└ q +½┘, and q =M prime ·(v+1)/31; and

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of a sequence group, a first sequence in a sequence group, wherein the first sequence is the sequence {x n }; and

generating the second sequence {f n } based on the sequence {x n }; or

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of the sequence group, an index of a first sequence in the sequence group, wherein the first sequence is the sequence {y m }; and

generating the second sequence {y m } based on the index of the sequence {x n }; and

when N=12, a combination of the sequence {s n } and v is at least one of the following combinations:

the sequence {s n } is {−1, 1, 1, −1, 1, 3, 3, −1, −1, −3, 1, −3}, and v=17; or

the sequence {s n } is {−3, 1, −3, −3, −3, 3, −3, −1, 1, 1, 1, −3}, and v=0; or

the sequence {s n } is {−3, −3, −1, 3, 3, 3, −3, 3, −3, 1, −1, −3}, and v=3; or

the sequence {s n } is {−3, −1, −1, −3, −3, −1, −3, 3, 1, 3, −1, −3}, and v=9; or

the sequence {s n } is {−3, 3, 1, 3, −3, 1, 1, 1, 1, 3, −3, 3}, and v=21; or

the sequence {s n } is {−3, 3, −3, 3, 3, −3, −1, −1, 3, 3, 1, −3}, and v=10; or

the sequence {s n } is {3, 1, 3, 1, 3, −3, −1, 1, 3, 1, −1, −3}, and v=20.

2. The method according to claim 1 , further comprising:

mapping the second sequence to subcarriers; and

sending a signal generated based on the second sequence, wherein:

when the second sequence is the sequence {f n }, the sequence {f n } is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the sequence {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

3. The method according to claim 1 , further comprising:

receiving, a first signal;

processing the first signal based on the second sequence, wherein

when the second sequence is the sequence {f n }, the first signal is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the first signal {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

4. The method according to claim 1 , wherein A is a modulated symbol, a constant, or a value determined based on a power control parameter.

5. The method according to claim 1 , wherein the determining an index v of a sequence group, comprises:

determining the index of the sequence group based on a cell identity of a cell in which a terminal device is located.

6. An apparatus, comprising:

a storage medium including executable instructions; and

at least one processor;

wherein the executable instructions, when executed by the at least one processor, cause the apparatus to:

determine an index v of a sequence group, wherein the sequence group comprises a sequence {x n } and a sequence {y m }; and

generate a second sequence based on the index v of the sequence group, wherein:

the sequence {x n } corresponds to a second sequence {f n }, and the sequence {y m } corresponds to a second sequence {g m }, wherein f n is an element in the sequence {f n }, wherein g m is an element in the sequence {g m }, wherein a length of the sequence {f n } is N, wherein a length of the sequence {g m } is M, n and m are integers, wherein 0≤n≤N−1, and wherein 0≤m≤M−1;

the element f n satisfies f n =A·x n ·e j·α·n ;

the element g m satisfies g m =A·y m ·e j·α·m ;

A is a non-zero complex number, α is a real number, and j=√{square root over (−1)};

an element x n in the sequence {x n } satisfies x n =u·e π·j·s n /4 , wherein u is a non-zero complex number, and wherein s n is an element in a sequence {s n };

an element y m in the sequence {y m } satisfies y m =k q (m mod M prime ),

k

q

(

i

)

=

e

-

j

·

π

·

q

·

i

·

(

i

+

1

)

M

prime

,

wherein i is an integer, wherein 0≤i≤M prime −1, wherein M prime is a largest prime number smaller than M, wherein q=└ q +1/2└, and wherein q =M prime ·(v+1)/31; and

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of a sequence group, a first sequence in a sequence group, wherein the first sequence is the sequence {x n }; and

generating the second sequence {f n } based on the sequence {x n }; or

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of the sequence group, an index of a first sequence in the sequence group, wherein the first sequence is the sequence {y m }; and

generating the second sequence {y m } based on the index of the sequence {x n }; and

when N=12, a combination of the sequence {s n } and v is at least one of the following combinations:

the sequence {s n } is {−1, 1, 1, −1, 1, 3, 3, −1, −1, −3, 1, −3}, and v=17; or

the sequence {s n } is {−3, 1, −3, −3, −3, 3, −3, −1, 1, 1, 1, −3}, and v=0; or

the sequence {s n } is {−3, −3, −1, 3, 3, 3, −3, 3, −3, 1, −1, −3}, and v=3; or

the sequence {s n } is {−3, −1, −1, −3, −3, −1, −3, 3, 1, 3, −1, −3}, and v=9; or

the sequence {s n } is {−3, 3, 1, 3, −3, 1, 1, 1, 1, 3, −3, 3}, and v=21; or

the sequence {s n } is {−3, 3, −3, 3, 3, −3, −1, −1, 3, 3, 1, −3}, and v=10; or

the sequence {s n } is {3, 1, 3, 1, 3, −3, −1, 1, 3, 1, −1, −3}, and v=20.

7. The apparatus according to claim 6 , wherein the executable instructions, when executed by the at least one processor, further cause the apparatus to:

map the second sequence to subcarriers; and

send a signal generated based on the second sequence, wherein:

when the second sequence is the sequence {f n }, the sequence {f n } is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the sequence {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

8. The apparatus according to claim 6 , wherein the executable instructions, when executed by the at least one processor, further cause the apparatus to:

receive, a first signal;

process the first signal based on the second sequence, wherein:

when the second sequence is the sequence {f n }, the first signal is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the first signal {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

9. The apparatus according to claim 6 , wherein A is a modulated symbol, a constant, or a value determined based on a power control parameter.

10. The apparatus according to claim 6 , wherein the executable instructions, when executed by the at least one processor, cause the apparatus to determine an index v of a sequence group as follows:

determining the index of the sequence group based on a cell identity of a cell in which a terminal device is located.

11. A non-transitory computer-readable storage medium comprising instructions which, when executed by a computer, cause the computer to carry out the following:

determining an index v of a sequence group, wherein the sequence group comprises a sequence {x n } and a sequence {y m }; and

generating a second sequence based on the index v of the sequence group, wherein:

the sequence {x n } corresponds to a second sequence {f n }, and the sequence {y m } corresponds to a second sequence {g m }, wherein f n is an element in the sequence {f n }, wherein g m is an element in the sequence {g m }, wherein a length of the sequence {f n } is N, wherein a length of the sequence {g m } is M, wherein n and m are integers, wherein 0≤n≤N−1, and wherein 0≤m≤M−1;

the element f n satisfies f n =A·x n ·e j·α·n ;

the element g m satisfies g m =A·y m ·e j·α·m ;

A is a non-zero complex number, α is a real number, and j=√{square root over (−1)};

an element x n in the sequence {x n } satisfies x n =u·e π·j·s n /4 , wherein u is a non-zero complex number, and wherein s n is an element in a sequence {s n };

an element y m in the sequence {y m } satisfies y m =k q (m mod M prime )

k

q

(

i

)

=

e

-

j

·

π

·

q

·

i

·

(

i

+

1

)

M

prime

,

wherein i is an integer, wherein 0≤i≤M prime −1, wherein M prime is a largest prime number smaller than M, wherein q=└ q +1/2┘, and wherein q =M prime ·(v+1)/31; and

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of a sequence group, a first sequence in a sequence group, wherein the first sequence is the sequence {x n }; and

generating the second sequence {f n } based on the sequence {x n }; or

wherein generating the second sequence based on the index v of the sequence group comprises:

determining, based on the index v of the sequence group, an index of a first sequence in the sequence group, wherein the first sequence is the sequence {y m }; and

generating the second sequence {y m } based on the index of the sequence {x n }; and

when N=12, a combination of the sequence {s n }and wherein v is at least one of the following combinations:

the sequence {s n } is {−1, 1, 1, −1, 1, 3, 3, −1, −1, −3, 1, −3}, and v=17; or

the sequence {s n } is {−3, 1, −3, −3, −3, 3, −3, −1, 1, 1, 1, −3}, and v=0; or

the sequence {s n } is {−3, −3, −1, 3, 3, 3, −3, 3, −3, 1, −1, −3}, and v=3; or

the sequence {s n } is {−3, −1, −1, −3, −3, −1, −3, 3, 1, 3, −1, −3}, and v=9; or

the sequence {s n } is {−3, 3, 1, 3, −3, 1, 1, 1, 1, 3, −3, 3}, and v=21; or

the sequence {s n } is {−3, 3, −3, 3, 3, −3, −1, −1, 3, 3, 1, −3}, and v=10; or

the sequence {s n } is {3, 1, 3, 1, 3, −3, −1, 1, 3, 1, −1, −3}, and v=20.

12. The non-transitory computer-readable storage medium according to claim 11 , further comprising instructions which, when executed by a computer, cause the computer to carry out the following:

mapping the second sequence to subcarriers; and

sending a signal generated based on the second sequence, wherein:

when the second sequence is the sequence {f n }, the sequence {f n } is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the sequence {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

13. The non-transitory computer-readable storage medium according to claim 11 , further comprising instructions which, when executed by a computer, cause the computer to carry out the following:

receiving, a first signal;

processing the first signal based on the second sequence, wherein:

when the second sequence is the sequence {f n }, the first signal is mapped to N subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the N subcarriers is 2 t times a subcarrier spacing; or

when the second sequence is the sequence {g m }, the first signal {g m } is mapped to M subcarriers, and a center-frequency spacing of any two adjacent subcarriers in the M subcarriers is t times a subcarrier spacing,

wherein t is a positive integer.

14. The non-transitory computer-readable storage medium according to claim 11 , wherein A is a modulated symbol, a constant, or a value determined based on a power control parameter.

15. The non-transitory computer-readable storage medium according to claim 11 , wherein the determining an index v of a sequence group, comprises:

determining the index of the sequence group based on a cell identity of a cell in which a terminal device is located.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2019
From: GONG, MINGXIN; SUN, HAO; QU, BINGYU
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 049952/0486 →
Priority Claims (4)
CN 2017 1 1199378 · Nov 26, 2017 · national
CN 2017 1 1228826 · Nov 29, 2017 · national
CN 2017 1 1487326 · Dec 29, 2017 · national
CN 2018 1 0150435 · Feb 13, 2018 · national
Continuity (2)
Continuation PCTCN2018096897 · Jul 24, 2018
Related Publication 20190215122A1 · Jul 11, 2019