Method and apparatus for allocating and processing sequences in communication system

• US 8,588,168 B2
• Filed: 07/10/2012
• Issued: 11/19/2013
• Est. Priority Date: 03/07/2007
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Qu, Bingyu, HE, Yujuan, FENG, Xuan
• Primary Examiner(s): Wong, Warner
• Application Number:
  US13/545,707
• Publication Number:
  US 20120281671A1
• Time in Patent Office: 497 Days
• Field of Search: 370/203, 370/204, 370/329, 370/330, 370/343, 370/344, 375/259, 375/260, 375/267, 375/285, 375/295, 375/296, 375/364, 375/365, 375/366, 375/368
• US Class Current: 370/329
• CPC Class Codes: H04B 7/022 Site diversity; Macro-diversity using two or more spaced independent antennas H04B7/04
• CPC Class Codes: H04J 13/0059 CAZAC [constant-amplitude and zero auto-correlation]
• CPC Class Codes: H04J 13/0062 Zadoff-Chu
• CPC Class Codes: H04J 13/22 Allocation of codes with a zero correlation zone
• CPC Class Codes: H04L 23/02 adapted for orthogonal signalling
• CPC Class Codes: H04L 25/0226 sounding signals per se
• CPC Class Codes: H04L 27/261 Details of reference signals
• CPC Class Codes: H04L 5/0041 Frequency-non-contiguous
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04L 5/0053 Allocation of signaling, i.e. of overhead other than pilot signals
• CPC Class Codes: H04L 5/0062 Avoidance of ingress interference, e.g. ham radio channels
• CPC Class Codes: H04L 5/0073 Allocation arrangements that take into account other cell interferences for intercell interference mitigation or co-ordination in orthogonal multiplex systems H04J11/005
• CPC Class Codes: H04L 5/0078 Timing of allocation
• CPC Class Codes: H04W 72/04 Wireless resource allocation

Abstract

A method and apparatus for allocating and processing sequences in a communication system is disclosed. The method includes: dividing sequences in a sequence group into multiple sub-groups, each sub-group corresponding to its own mode of occupying time frequency resources; selecting sequences from a candidate sequence collection corresponding to each sub-group to form the sequences in the sub-group by: the sequences in a sub-group i in a sequence group k being composed of n sequences in the candidate sequence collection, the n sequences making a |r_i/N_i−c_k/N_p1| or |(r_i/N_i−c_k/N_p1) modu m_k,i| function value the smallest, second smallest, till the n^th smallest respectively; allocating the sequence group to cells, users or channels. It prevents the sequences highly correlated with the sequences of a specific length from appearing in other sequence groups, thus reducing interference, avoiding the trouble of storing the lists of massive sequence groups.

Claims

1. A method for allocating sequences in a communication system, comprising:

dividing, by a communication system, sequences in a sequence group into multiple sub-groups, each sub-group corresponding to a mode of occupying time frequency resources;

sending, by the communication system, a sequence of the sub-groups in a sequence group k to at least one of;

a base station, a cell, a user equipment, and a channel;

wherein the sequence of a sub-group i satisfies r_i=└

N_lc_k/N_p1+1/2┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection, N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_p1 determined by the sequence group k.

2. The method of claim 1, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.

3. A method for processing sequences in a communication system, comprising:

obtaining, by at least one of a cell, a base station, and a user equipment, a group number k of a sequence group allocated by the system;

generating, by the at least one cell, the base station, and the user equipment, corresponding sequences according to the sequences in a formed sub-group;

wherein the sequence of a sub-group i satisfies r_i=└

N_ic_k/N_p11/2 ┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection, N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_p1 determined by the sequence group k; and

communicating, by the at least one cell, the base station, and the user equipment, according to the generated sequences on time frequency resources corresponding to the sub-group i.

4. The method of claim 3, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.

5. The method of claim 3, wherein communicating, by the at least one cell, the base station, and the user equipment, according to the generated sequences on time frequency resources corresponding to the sub-group i comprises:

sending, by the at least one cell, base station, and user equipment, according to the generated sequences on time frequency resources corresponding to the sub-group i;

or

receiving, by the at least one cell, base station, and user equipment, according to the generated sequences on time frequency resources corresponding to the sub-group i.

6. A method for processing sequences in a communication system, comprising:

obtaining, by a user equipment, a group number k of a sequence group allocated by a base station;

generating, by the user equipment, corresponding sequences according to sequences in a formed sub-group;

wherein the sequence of a sub-group i satisfies r_i=└

N_ic_k/N_p1+1/2┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_p1 determined by the sequence group k; and

sending, by the user equipment, according to the generated sequences on time frequency resources corresponding to the sub-group i.

7. The method of claim 6, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.

8. A communication system for allocating sequences, comprising:

a processor configured to divide sequences in a sequence group into multiple sub-groups, wherein each sub-group corresponds to a mode of occupying time frequency resources,

wherein the processor is further configured to allocate a sequence group of the sub-groups in a sequence k to at least one of;

a base station, a cell, a user equipment and a channel;

wherein the sequence of a sub-group i satisfies r_i=└

N_ic_k/N_p1+1/2┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection, N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_p1 determined by the sequence group k.

9. The system of claim 8, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.

10. A sequence processing apparatus, comprising:

a sequence obtaining unit configured to obtain a group number k of a sequence group allocated by a system,

a sequence processing unit configured to generate corresponding sequences according to sequences in the formed sub-group i, wherein the sequence of a sub-group i satisfies r_i=└

N_ic_k/N_p1+1/2┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection, N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_p1 determined by the sequence group k, and the sequence processing unit is further configured to process, according to the generated sequences, on time frequency resources corresponding to the sub-group i.

11. The sequence processing apparatus of claim 10, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.

12. The sequence processing apparatus of claim 10, wherein in processing, according to the generated sequences, on time frequency resources corresponding to the sub-group, the sequence processing unit is further configured to:

send according to the generated sequences on time frequency resources corresponding to the sub-group i, or

receive according to the generated sequences on time frequency resources corresponding to the sub-group i.

13. A user equipment, comprising:

a sequence obtaining unit configured to obtain a group number k of a sequence group allocated by a base station,

a sequence processing unit configured to generate corresponding sequences according to the sequences in the formed sub-group i, wherein the sequence of a sub-group i satisfies r_i=└

N_ic_k/N_p1+1/2┘

, wherein r_i is a basic sequence index in a candidate sequence collection, and N_i is a length of a sequence in the candidate sequence collection, N_p1 is the length of a reference sub-group sequence, and c_k is a basic sequence index of a sequence with N_pi determined by the sequence group k, and the sequence processing unit is further configured to send according to the generated sequences on time frequency resources corresponding to the sub-group i.

14. The user equipment of claim 13, wherein the sequences correspond to at least one of:

Zadoff-Chu sequences and Gauss sequences.