CN103220109B

CN103220109B - Sequence distribution in communication system, processing method and processing device

Info

Publication number: CN103220109B
Application number: CN201310051828.5A
Authority: CN
Inventors: 曲秉玉; 何玉娟; 冯瑄
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2007-03-07
Filing date: 2007-06-17
Publication date: 2017-04-26
Anticipated expiration: 2027-06-17
Also published as: CN101262255B; CN101262255A; CN103220109A

Abstract

The invention provides sequence distribution in a communication system, a processing method and a corresponding device. Sequences in each sequence group are divided into a plurality of sub groups; sequences in each sub group are selected from a candidate sequence set corresponding to the sub group according to certain rules; a system enables determined sequences to be distributed to cells, as for a sub group i, a function fi (.) corresponding to the sub group is determined, and a definitional domain of the function is the candidate sequence set corresponding to the sub group; and sequences of the sub group i in a sequence group k are selected from and determined by n sequences, which enable a value of a function d(fi(.), Gk) to be smaller, of the candidate sequence set, wherein the k is a group number of the sequence group, the i is a serial number of the sub group, the n is a natural number, d (a, b) is a function of two variables, and the Gk is a quantity determined by the group number k. A situation that the sequence relative to sequence strength in a certain length occurs in other sequence groups is avoided, strong interference is accordingly reduced, a form for storing large-scale sequence groups is not needed, and system complexity is reduced.

Description

Sequence distribution in communication system, the method and apparatus of process

Technical field

The present invention relates to the communications field, sequence distribution technique in more particularly to a kind of communication system.

Background technology

In a communications system, a class sequence of normal amplitude zero auto-correlation characteristic（CAZAC, constant amplitude zero auto-correlation）It is a kind of very important communication resource.Its characteristic is specially：

The mould of ■ amplitudes is constant value, for example, can be normalized to 1.

■ autocorrelations null cycle, in addition to the correlation maximum with itself, the other cyclic shifts of the sequence itself are certainly It is related as zero.

Because CAZAC sequences have above-mentioned property, therefore through Fourier（Fourier）After conversion, in the sequence of frequency domain It is also CAZAC sequences.Sequence with the characteristic is suitable as the reference signal in communicating, and carries out channel estimation etc..

For example, single-carrier frequency division multiple access（SC-FDMA, single carrier frequency division multiple access）In system, in a symbol time, the unit of CAZAC sequences is sent out over the plurality of subcarriers in order Penetrate, receiver is if it is known that the sequence of the signal of transmitting, it is possible to using the signal for receiving, carry out the estimation of channel.Due to Amplitude is equal on each subcarrier of the signal of transmitting in frequency domain, therefore, receiver can be estimated more liberally often Channel fading on individual subcarrier.Simultaneously as normal amplitude characteristic of the CAZAC sequences in time domain, the peak-to-average force ratio of transmitted waveform It is less, it is easy to which that emitter is launched.

Again for example, the arbitrary access front signal in SC-FDMA systems can adopt CAZAC sequences.Accidental access signal Targeting sequencing can be modulated in subcarrier in frequency domain, by Fourier transform transform in time domain launch.So, utilize Between the good auto-correlation of CAZAC sequences and cross correlation, different cell and the arbitrary access front signal of different users Interference it is smaller.

Because CAZAC signals are all CAZAC signals in time domain and frequency domain, therefore CAZAC signals can also be adjusted directly Make the signal transmitting in the time domain for taking certain bandwidth.

CAZAC sequences have many kinds, and a kind of title bundle doffer for more commonly using-just（Zadoff-Chu）Sequence.Except Zadoff- Outside Chu sequences, also GCL sequences（Generalized Chirplike Sequence）, Milewski sequences etc..With As a example by Zadoff-Chu sequence, the generating mode of Zadoff-Chu sequence, or the expression formula of Zadoff-Chu sequence is as follows：

Formula（1）

Wherein, r is the parameter that sequence is generated, and is the number coprime with N, and q is arbitrary integer.When taking different r During value, different sequences are obtained.R is referred to as basic sequence index, and the different cyclic shift of q correspondences, i.e. r values determine basic sequence, q values Determine the different cyclic shift of same basic sequence.The sequence that the different cyclic shifts of one sequence are generated is referred to as by same The cyclically shifted sequences of individual motif column-generation.For two different r values, such as r=u, r=v, when (u-v) and N are coprime Wait, the cross-correlation very little of the two sequences, with good cross correlation.When N is in itself a prime number, r=1,2 ..., N- 1, N-1 different CAZAC sequence is generated, the cross correlation between these sequences is fine.In above example, N is prime number When, the absolute value of normalized cross-correlation is between two sequencesThe conjugation of Zadoff-Chu sequence is also CAZAC sequences.

In common cellular communication system, after a cell have selected a sequence modulation launches, another is little Area will select another to have the sequence of low cross correlation.For example：It is different when N is prime number during using Zadoff-Chu sequence Cell select different r values, it is ensured that low cross-correlation, interference is less.

The modulated signal of one cell transmission, can also adopt the fragment of former sequence, or circulating repetition, it is also possible to basic The upper good auto-correlation and the characteristic of cross-correlation for retaining former sequence.Particularly, in the cell carry sequence subcarrier When number is not a prime number, the sequence of the prime number length around the subcarrier number, blocking or circulating by sequence are just chosen The method of expansion obtains the sequence wanted, and is then launched.In explained below, blocking or circulating to sequence is eliminated The operation of expansion.

When the signal of multiple sequences of different districts transmitting takes identical running time-frequency resource, with reference to Fig. 1, cell A and cell B The sequence of transmitting has equal length.For example, can select length be prime number N two different Zadoff-Chu sequences, two When the basic sequence index of individual sequence is different, the correlation of two sequences is relatively low, therefore the interference between the transmission signal of different districts It is smaller.

With reference to Fig. 2, when the signal of the sequence of modulation takes different running time-frequency resources, the certain user of cell A is in bandwidth For the signal of transmitting sequence modulation on the Radio Resource of B1, synchronization, the wireless money of the certain user of cell B in a width of B2 of band The signal of transmitting sequence modulation on source, and two-part running time-frequency resource overlaps.Each cell in Fig. 2 systems has identical Subcarrier width, there is 36 subcarriers in B1 bandwidth, has 144 subcarriers in B2 bandwidth, because sequence mapping is in subcarrier On, the length of subcarrier has corresponded to the length of sequence, then obvious two cells each need the sequence for selecting different length.This When, it may occur however that long sequence and short sequence interfere stronger situation.The planning of sequence just becomes relative complex.Fig. 2 Example in only two kinds of length sequence, it is of different sizes to launch the different Radio Resources for taking according to user in practice, no Sequence with length is more, and complexity is very high.

The modulated signal of the sequence of above-mentioned occupancy difference running time-frequency resource, Jing often occurs in SC-FDMA systems.Because sequence As reference signal, there is provided the channel estimation that data demodulation needs, so being launched along with the bandwidth resources of data.And use The data bandwidth at family according to certain scheduling rule often not having different bandwidth and position in the same time, therefore, different districts The sequence of reference signal take the mode of running time-frequency resource, also can time changing, the interference for causing each minizone is subject to different long The impact of degree series correlation.And more seriously, because usual system can utilize the displacement correlation properties of sequence, by not Same circulation time shifts to obtain the orthogonal sequence of multiple code divisions, distributes to different users, once the sequence of two kinds of length Between there occurs strong jamming, then using can mutual strong jamming between the user of the sequence of both length.

Certainly, the mode of sequence occupancy running time-frequency resource is not limited to above example.For example, it is also possible to same in time domain Sample frequency, modulate different length sequence, then the problem of correlation between length sequence also occurs.Can also be sequence Subcarrier in frequency domain is taken with different subcarrier spacings, or the feelings that holding time sampled point is spaced with different time sampling points Condition.In other words, sequence is modulated on all of subcarrier/sampled point, but every fixed number subcarrier/sampled point It is modulated above.

In sum, when sequence takes running time-frequency resource by different way, the problem of the interference between cell is relative complex. Particularly, when there is the sequence of different length, not only the sequence of every kind of length is planned respectively, it is also contemplated that many Interfering problem in cell system between the different sequence of length.

The content of the invention

The invention solves the problems that a technical problem be to provide in a kind of communication system sequence distribution method and apparatus, The sequence for avoiding the different running time-frequency resources of the occupancy between different sequence groups produces strong jamming.

The invention solves the problems that another problem be：The method and apparatus that a kind of series processing in communication system is provided, The restored list of the Sequence composition of sequence group to be allocated need not be stored, so as to save the communication resource.

To solve the above problems, embodiment of the present invention provides a kind of method of sequence distribution in communication system, the party Method includes：

Sequence in sequence group is divided into into multiple subgroups, wherein, the side that each respective running time-frequency resource of subgroup correspondence takes Formula；

Sequence in each subgroup chooses generation, the method for above-mentioned selection from collection of candidate sequences corresponding with the subgroup Specially：The sequence in subgroup i in sequence group k by the collection of candidate sequences cause function d (f_i(·),G_k) value in It is minimum, secondary it is minimum, so that less n sequence chooses composition, wherein, k is the group number of sequence group, and i is the sequence number of subgroup, and n is Natural number, d (a, b) is a binary function, G_kIt is that determined by group number k measures, function f_i() is the corresponding letter of subgroup i Number, this domain of function is the corresponding collection of candidate sequences of subgroup i；

By the sequence component dispensing cell/user/channel.

The embodiment of the present invention also provides a kind of method of process sequence, and the method includes：

Group number k of the sequence group of reception system distribution；

Selected so that function d (f by collection of candidate sequences_i(·),G_k) value in it is minimum, secondary it is minimum, so that less n The sequence in subgroup i in individual Sequence composition sequence group k, wherein i is the sequence number of subgroup, and n is natural number, and d (a, b) is binary letter Number, G_kIt is that determined by group number k measures, function f_i() is the corresponding function of subgroup i, and this domain of function is subgroup i The corresponding collection of candidate sequences；

Sequence in the subgroup for constituting generates corresponding sequence, is launched on the corresponding running time-frequency resource of subgroup i Or receive.

The embodiment of the present invention additionally provides a kind of series processing device, and the device includes

Sequence selection unit：For group number k of the sequence group of reception system distribution, select to cause letter in collection of candidate sequences Number d (f_i(·),G_k) value in it is minimum, secondary it is minimum, so that the sequence in subgroup i in less n Sequence composition sequence group k, Wherein i for subgroup sequence number, n is natural number, and wherein d (a, b) is a binary function, and k is the group number of sequence group, G_kIt is by group The amount that number k determines, function f_i() is the corresponding function of subgroup i, and this domain of function is that subgroup i is corresponding described Collection of candidate sequences；

Series processing unit：For generating corresponding sequence according to the sequence of subgroup i for constituting, and in subgroup i pair Processed on the running time-frequency resource answered.

The method that the embodiment of the present invention additionally provides sequence distribution in a kind of communication system, the method includes：

Sequence in each subgroup chooses generation, the method for above-mentioned selection from collection of candidate sequences corresponding with the subgroup Specially：At least to sequence group k, at least two subgroup i therein, the sequence of j is caused by the collection of candidate sequences Function d (f_i(·),f_j()) value in it is minimum, secondary it is minimum, so that less n sequence chooses generation, wherein, i, j are subgroups Sequence number, n is natural number, d (f_i(·),f_j()) it is a binary function, function f_i() or f_j() is subgroup i or j pair The function answered, the domain of function is subgroup i or the corresponding collection of candidate sequences of j；

By the sequence component dispensing cell/user/channel.

The embodiment of the present invention additionally provides a kind of processing meanss of sequence in communication system, and the device includes：

Second sequence selection unit：Group number k of the sequence group distributed for reception system, in sequence group k at least Two subgroups i, the sequence of j is by causing function d (f in collection of candidate sequences corresponding with the subgroup_i(·),f_j()) value in It is minimum, secondary it is minimum, so that less n sequence chooses generation, wherein, i, j are the sequence numbers of subgroup, and n is natural number, d (f_i (·),f_j()) it is a binary function, function f_i() or f_j() is subgroup i or the corresponding functions of j, the domain of function For subgroup i or the corresponding collection of candidate sequences of j；

Second series processing unit：For according to the sequence selection of the composition or generating corresponding sequence, and corresponding Running time-frequency resource on transmitting or receive.

The embodiment of the present invention additionally provides a kind of method of communication sequence distribution, and the method includes：

Sequence in each subgroup chooses generation, the candidate sequence collection from collection of candidate sequences corresponding with the subgroup The specifically time of motif column-generation or the cyclically shifted sequences in frequency are closed, the method for above-mentioned selection is specially：By circulating The running time-frequency resource position that shift sequence takes determines the cyclically shifted sequences relative to the distance with reference to running time-frequency resource position；

By the sequence component dispensing cell/user/channel.

3rd sequence selection unit：For group number k of the sequence group of reception system distribution, from candidate corresponding with the subgroup The sequence obtained in each subgroup, the time of a collection of candidate sequences specifically motif column-generation are chosen in arrangement set Or the cyclically shifted sequences in frequency, the method for above-mentioned selection is specially：The time-frequency taken by different cyclically shifted sequences is provided Source position determines the cyclically shifted sequences relative to the distance with reference to running time-frequency resource position；

3rd series processing unit：For according to the sequence selection of the composition or generating corresponding sequence, and corresponding Running time-frequency resource on transmitting or receive.

Sequence in each subgroup chooses generation, the method for above-mentioned generation from collection of candidate sequences corresponding with the subgroup Specially：When the sequence in subgroup needs to be circulated the sequence in collection of candidate sequences displacement expansion or block, adopt Take the symmetrical method for expanding or symmetrically blocking；

By the sequence component dispensing cell/user/channel.

In above-mentioned sequence allocating method, transmitting, method of reseptance and device, the sequence in each sequence group is divided into into many height Group, the mode that a kind of each running time-frequency resource of subgroup correspondence takes；Sequence in each subgroup is from candidate's sequence corresponding with the subgroup Choose in row set and generate, the rule of selection ensure that the correlation of the sequence between different groups than relatively low, so that length is not Disturb little between same sequence.On the other hand, in each method and device of the present invention, by calculating when receiving or launch The method of selection determines sequence, therefore need not store the form of the Sequence composition of large-scale sequence group, is so as to reduce The complexity of system.

Description of the drawings

Different districts sequence transmission takes identical running time-frequency resource in Fig. 1 prior arts, using the signal of equal length sequence Figure；

Different districts transmitting sequence takes partly overlapping running time-frequency resource in Fig. 2 prior arts, using the different sequence of length The schematic diagram of row；

Fig. 3 is the schematic flow sheet of launching technique in embodiment of the present invention；

Fig. 4 is u in embodiment of the present invention, the calculating process schematic diagram that v determines；

Fig. 5 is the structural representation of emitter in embodiment of the present invention；

Fig. 6 is the schematic flow sheet of method of reseptance in embodiment of the present invention；

Fig. 7 is the schematic flow sheet of reception device in embodiment of the present invention；

Fig. 8 is the schematic diagram of non-centrosymmetry running time-frequency resource occupancy mode in embodiment of the present invention；

Fig. 9 is the schematic diagram of Central Symmetry running time-frequency resource occupancy mode in embodiment of the present invention；

Figure 10 is the schematic diagram of the running time-frequency resource occupancy mode that embodiment of the present invention medium-high frequency is blocked；

Figure 11 is the schematic diagram of the running time-frequency resource occupancy mode that low frequency is blocked in embodiment of the present invention；

Figure 12 is the schematic diagram of the running time-frequency resource occupancy mode of embodiment of the present invention medium-high frequency cyclic extension；

Figure 13 is the schematic diagram of the running time-frequency resource occupancy mode that low frequency cycle expands in embodiment of the present invention.

Specific embodiment

To make the object, technical solutions and advantages of the present invention clearer, the present invention is made into one below in conjunction with accompanying drawing Step ground is described in detail.

In Huawei Tech Co., Ltd's on December 30th, 2006, apply in State Intellectual Property Office of the People's Republic of China, still Undocumented Chinese Patent Application No. is in 200610173364.5 patent application, there is provided a kind of technical scheme, Neng Gouli The interference problem of sequence caused by different running time-frequency resource occupancy modes is solved with the method for sequence of packets.The method is：One Sequence in individual group is made up of multiple sequences of correspondence difference running time-frequency resource occupancy mode；Sequence with strong correlation is classified as into one Individual group, the correlation between different groups is relatively low, and the distribution for then carrying out sequence group in minizone is used.Due to there is strong phase All in the same set, and the sequence in same group is only used the sequence of pass in this cell, the sequence group that different districts use it Between correlation it is relatively low, there is strong correlation when this avoid different districts using the different sequence of length.

Sequence with strong correlation is classified as into a group, general way can store all of sequence of each group Constitute.When a community user or channel will use certain the running time-frequency resource occupancy side of correspondence distributed in the sequence group of oneself During certain sequence of formula, the sequence for using is found out in the corresponding sequence group of storage.But the formation of sequence group needs one The form for prestoring, when the scale of sequence group becomes big, this storage will take much room, and search also very expense When.These extra storages increased complexity, waste hardware resource.

Specific embodiment one

In the specific embodiment of the invention, system by sequence component dispensing cell/user/channel, wherein, each sequence Sequence in group is divided into multiple sequence subgroups；The mode that a kind of each running time-frequency resource of sequence subgroup correspondence takes, in communication system The mode and sequence subgroup that running time-frequency resource takes is corresponded；Sequence in each subgroup is from the corresponding candidate sequence of this subgroup Choose according to certain rule in set and generate.User or channel are according to the sequence group distributed and specific adopted The running time-frequency resource occupancy mode of signal is penetrated, the running time-frequency resource occupancy mode for selecting transmission signal in the sequence group of distribution is corresponding Sequence in sequence subgroup is launched or is received.

Above-mentioned certain rule is specially：For any one subgroup i, the corresponding function f of subgroup is determined_i (), this domain of function is the corresponding collection of candidate sequences of the subgroup；Wherein by the collection of candidate sequences cause function d (f_i(·),G_k) value in it is minimum, secondary minimum so that less n sequence determines the sequence in subgroup i in sequence group k, its In, i is the sequence number of subgroup, and k is the group number of sequence group, and n is natural number, and d (a, b) is a binary function, G_kIt is true by group number k A fixed amount.The rule is and n sequence is selected from collection of candidate sequences so that the d (f of all other sequence_i(·), G_k) all than the d (f of this n sequence_i(·),G_k)) big.

Below with Zadoff-Chu sequence a in CAZAC sequences_r,NAbove-mentioned sequence rule for distribution is illustrated as a example by (z)：

Each sequence group is made up of M subgroup, and the collection of candidate sequences of subgroup 1,2 ..., M is respectively that length is N₁, N₂,...,N_MZadoff-Chu sequence.Wherein, length is N_iZadoff-Chu sequenceN_i- 1 has N_i- 1 different basic sequence, by r_i=1,2,...,N_i- 1 determines.Specifically, subgroup i（I.e. length is N_iZadoff-Chu sequences Arrange corresponding subgroup i）Corresponding function isThis domain of function is subgroup i Corresponding collection of candidate sequences, wherein r_iFor the index of Zadoff-Chu sequence in the collection of candidate sequences, N_iIt is the candidate sequence The length of the Zadoff-Chu sequence in set.

To sequence group k=1,2 ..., label p is chosen₁Subgroup as subgroup is referred to, define aforementioned G_kFor It is the length with reference to subgroup sequence, c_kIt is to be determined by sequence group k The basic sequence index of long sequence.Particularly, c can be chosen_k=k, then G_kForIf aforementioned functions d (a, b) is defined as | a-b |, then, it is numbered p in sequence group k₁Subgroup in meet Minimum sequence is referred to and is designated as, length isSequenceAt this moment

It is N that the sequence of subgroup i=m in sequence group k is length_m, meet | r_m/N_m-k/N_p1| it is minimum, secondary it is minimum, so that Less n sequence, that is, meet d (f_m(·),Less n sequence, n is the natural number for depending on k and m.

Above-mentioned embodiment also illustrated at least to sequence group k, at least two subgroup i therein, the sequence of j, as above i =m, j=p₁, by the collection of candidate sequences cause function d (f_i(·),f_j()), as above's It is minimum in value, secondary it is minimum, so that less n sequence chooses generation, n is the natural number for depending on k, i, j.

Below, then by taking non-CAZAC sequences as an example, present embodiment is introduced.Such as Gauss（Gauss）Sequence also has well Auto-correlation and cross correlation.The generation formula of Gauss sequences is：

Formula（2）

Formula（2）Middle n^lIt is the most higher order term of Gauss sequences, l is most high-order.As l=2, α can be taken₂=r/N, wherein N It is integer.Work as N=2N₁, α₁=r(N₁Mod2)/N+2r/Np when, Gauss sequences are equivalent to index for r, N₁Zadoff-Chu SequenceWork as l>When 2, different α_lThe different Gauss sequence groups of the correspondence of=r/ (Nl), r=1,2 ..., N-1, have per group Multiple sequences, by lower-degree coefficient α_l-1,α_l-2... it is determined that, at this moment Gauss sequences are not CAZAC sequences, but same have very Auto-correlation well and cross correlation.A is used in embodiment of the present invention_r,NN () represents α_lMultiple sequences of=r/ (lN)One of sequence definition is basic sequence.

To Gauss sequences a_r,NZ (), the corresponding function of subgroup i is to be defined as This domain of function be the corresponding collection of candidate sequences of subgroup i, wherein r_iFor Gauss sequences in the collection of candidate sequences Index, N_iIt is the length of the Gauss sequences in the collection of candidate sequences.

The corresponding function d (a, b) of Gauss sequences can be d (a, b)=| (a-b) modu1 |, and modu1 operations therein are fixed Justice for cause mould after value belong to (- 1/2,1/2].

Particularly, for Zadoff-Chu sequence（Equivalent to a special case of Gauss sequences）, when basic sequence index r=- (N-1)/2 ..., -1,0,1 ..., during (N-1)/2, due to | a-b |<1, therefore the modu1 operations can not be adopted.

But to general Gauss sequences, such as r=1,3,5 ..., N₁-2,N₁+2,...,2N₁- 1, N=2N₁, l=2, α₂= r/(2N₁),α₁=0,Gauss sequences, it is necessary to using d (a, b)=| (a-b) modu1 |.That is α₂=r_i/(2N_i) corresponding sequence and α₂=r_j/(2N_j) corresponding sequence d (f_i,f_j) beModuN therein_iN_jOperation Definition Value after to cause mould belongs to (- 1/ (2N_iN_j),1/(2N_iN_j)].As l=3, α₃=r_i/(3N_i) corresponding sequence and α₃=r_j/ (3N_j) corresponding sequence d (f_i,f_j) it is d (f_i,f_j)=|(r_i/N_i-r_j/N_j) modu1 |, l=4,5 ... when similar process.

Gauss sequences can also have another definition mode, work as α_l=r_iDuring/N, useRepresent corresponding Gauss sequences Arrange, then the aforementioned f of function_iIt is defined asFunction d (a, b) is defined as d (a, b)=| (a-b) modu1/l |, Modu1/l therein is operated and is caused -1/ (2l)<(a-b)modu1/l≤1/(2l).The then definition of two kinds of Gauss sequences is generated Sequence group is identical.

In another embodiment, the mode that running time-frequency resource takes is sequence modulation in subcarrier spacing（Or between time-domain sampling Every）On the Radio Resource of s, to be at intervals of the corresponding function of subgroup of s then： Wherein s is the subcarrier of Radio Resource（Or time-domain sampling）Gap size.To Gauss sequences, function isL is the most high-order in Gauss sequences.

Above-mentioned reference subgroup is set according to many factors, the subgroup of some sequence length can be selected, as ginseng Examine subgroup.Preferably, can in selection system the minimum subgroup of sequence length as referring to subgroup.Available sequences group in system The number sequence identical therefore shorter with the sequence number under the length will not repeat in different sequence groups.Example Such as, if corresponding to most short sequence a length of 11 according to resource occupancy mode in system, then in said methodThis When, there are 10 sequence groups available in system.

It is to refer to subgroup that the most long subgroup of sequence length in sequence group can also be chosen.For example, maximum length sequence in sequence group A length of 37, a subgroup of sequence a length of 37 is selected as subgroup is referred to, nowThere are 36 sequence groups can With.Due to working as r₂Meet -1/ (2N₁)<r₂/N₂<1/(2N₁) when, if not limiting r₁Value be r₁=1,2,...,N₁- 1, then cause |r₂/N₂-r₁/N₁| minimum r₁It is 0, and actually r₁Be 0 correspond to Zadoff-Chu sequence, therefore, it can remove so that- 1/(2N₁)<r₂/N₂<1/(2N₁) r₂, that is, need to remove r₂=+1, -1, so have 34 groups of sequences.Due to most short in sequence group Sequence number be less than 36, most short sequence is by using multiple.

In addition, can be that system default, or system are set as needed and notified to use with reference to subgroup Family.After selecting a sequence with reference to subgroup j, then the sequence in subgroup i, is so that d (f_i(·),f_j()) less n Sequence, and with reference to the selected sequence of subgroup j, belong to same sequence group.The different sequence with reference to subgroup j is selected, is just produced Different sequence groups are given birth to.

The sequence group for constituting according to the method described above is exemplified below.

3 subgroups are had in the present embodiment, sequence candidates set is respectively the Zadoff-Chu sequences of a length of 11,23 and 37 Row, three kinds of resource occupancy modes of correspondence.SelectThen one have 10 sequence groups.Selecting makes (r_m/N_m-r₁/N₁) The minimum sequence of absolute value be grouped into respectively in each sequence group, each subgroup only one of which sequence, the finger of sequence basic sequence Mark is represented, it will obtain following form：

Table 1

Group technology above causes r_m/N_m-r₁/N₁=(N₁r_m-N_mr₁)/(N₁N_m) absolute value minimum, that is, cause N₁r_m-N_mr₁ Absolute value is minimum.By checking, the correlation between sequence in table 1 in each sequence group is all very high.

In above-mentioned embodiment, aforementioned functions d (a, b) are defined as d (a, b)=| a-b |, also may be used in other embodiments To be defined asInfinity in function d (a, b) definition can ensure that some Sequence is removed.

It is pointed out that aforementioned functionsTo different sequence groups or same The different subgroup of one sequence group can be with difference.All subgroups of such as one sequence group adopt d (a, a b) function, separately All subgroups of an outer sequence group adopt another d (a, b) function.Or a subgroup adopts d (a, a b) function, Another subgroup can adopt other d (a, a b) function.

Specifically, u in function, v take different values, just obtain different metric functions.Such as u=0, v=+ ∞, or u =- ∞, v=0, or u=-1/ (2 × 11)+1/ (23 × 4), v=1/ (2 × 11) -1/ (23 × 4), or u=a, v=b, a, b be by What sequence group k and subgroup i determined, etc..

Specific toAbove-mentioned specific embodiment in, whenWhen, present embodiment is exactly：Choose and cause's Sequence is grouped into respectively in each sequence group, is satisfied by between any two sequence between different sequence groups | r_i/N_i-r_j/N_j| >1/C_i, wherein N_i<N_j.It is explained in detail below：

The first, u=0, v=+ ∞, or u=- ∞, v=0, as cause the minimum sequence of one direction.Positive direction is selected, It is equivalent to takeMinimum sequence, select negative direction be equivalent to takeIt is minimum Sequence.For example, it is N in needed length_mWhen, be calculated withIt is 0.036 that minimum positive negative test is respectively difference r_mWith the r ' that difference is -0.025_m, certainly, it is with lengthSequenceStrongest correlation is r '_mBut, if system Regulation choosingIf the sequence of positive direction, that just selects r_m.Its advantage is the sequence of various length WithThe sequence for obtaining more afterwards, their function difference between any two | r_i/N_i-r_j/N_j| it is less.

Second, it is also an option thatWherein For the sequence length of most short sequence,To be merely greater thanSequence length.Name the example of a reality to illustrate：

4 subgroups are had in the present embodiment, sequence candidates set is respectively N₁=11, N₂=23, N₃=37, N₄=47 Zadoff-Chu sequence, chooses and causes | r_i/N_i-k/N₁|<1/(2N₁)-1/(4N₂), i.e., | r_i/N_i-k/N₁|<1/(2×11)-1/ The sequence of (4 × 23) is grouped into respectively in the subgroup in each sequence group, it will obtain following form, wherein sequence basic sequence Index expression：

Table 2

It is satisfied by between any two sequence between sequence group different in table 2 | r_i/N_i-r_j/N_j|>1/(2N_i), wherein N_i<N_j, the correlation between such two sequences is all than relatively low.

The third, different subgroups i to different sequence group k and same sequence group, u, v can be with differences.

WithThe sequence length of most short sequence is represented,The sequence length of maximum length sequence is represented, length isIndex Numbering for the sequence group at 1 basic sequence place is q₁, length isIndex beBasic sequence be located sequence group Numbering beLength isIndex be q for the numbering of sequence group that the basic sequence of k is located_k, length isIndex The numbering of the sequence group being located for the basic sequence of k+1 is q_k+1, length isThe numbering of subgroup that is located of basic sequence be p₁, it is long Spend and beThe numbering of subgroup that is located of basic sequence be p_m, length isThe numbering of subgroup that is located of basic sequence be p_i-1, it is long Spend and beThe numbering of subgroup that is located of basic sequence be p_i,

Step 1001, to sequence group q₁Subgroup p₁,Wherein

To sequence groupSubgroup p₁,Wherein

Sequence group q_kSubgroup p₁'sWith sequence group q_k+1Subgroup p₁'sRespectively For：

Wherein

Step 1002, reference Fig. 4, sequence group q_kSubgroup p_i'sWith sequence group q_k+1Subgroup p_i'sRespectively：

It is to sequence lengthBasic sequence, according toDifferent values, caused AndDuring acquirement minimum of a valueObtain belonging to sequence group q_k+1, length be, Near sequence group q_k+1Left marginBasic sequence

WhenWhen, i.e.,Less than sequence group q_kThe right BoundaryIn order to ensure sequence group q_kIt is adjacent sequence group q_k+1Between low cross correlation,WhenWhen, i.e.,More than sequence group q_kRight margin

It is to sequence lengthBasic sequence, according toDifferent values, caused AndDuring acquirement minimum of a valueObtain belonging to sequence group q_k, length be, most Near sequence group q_kRight marginBasic sequence

WhenWhen, i.e.,More than sequence group q_k+1Left marginIn order to ensure sequence group q_kIt is adjacent sequence group q_k+1Between low cross correlation,WhenWhen, i.e.,Less than sequence group q_k+1Left margin

Sequence groupSubgroup p_i'sWith sequence group q₁Subgroup p_i'sI ∈ S, respectively：

It is to sequence lengthBasic sequence, according toDifferent values, caused AndDuring acquirement minimum of a value

WhenWhen, WhenWhen,

Especially, Ke Yiqu

Step 1003, sequence group q_kSubgroup p_i'sWith I ∈ I-S, respectively：

Wherein I and S are two indices set, the set I=2, and l }, l is the sequence in collection of candidate sequences The number of length, the set S is a subset of set I or set I, and m is the maximum element of set S intermediate values.

δ is taken in the examples below_u=0, δ_v=0, q_k=k, p_i=i。

Example one

4 subgroups are had in the present embodiment, sequence candidates set is respectively N₁=11, N₂=23, N₃=37, N₄=47 Zadoff-Chu sequence, by taking the 4th sequence group as an example, i.e. during k=4, step 1101, obtains v_4,iAnd u_5,iI ∈ { 1,2,3,4 }, tool Body is：

To subgroup 1, v_4,1=1/ (2 × 11), u_5,1=-1/(2×11)。

To subgroup 2, right_4,1=v_4,1+ 4/11=1/ (2 × 11)+4/11, left_5,1=u_5,1+5/11=-1/(2×11)+5/ 11；The r of condition is not met_5,1And r_4,1, therefore v_4,2=v_4,1, i.e. v_4,2=1/(2×11)；u_5,2=u_5,1, i.e. u_5,2=-1/(2× 11)。

To subgroup 3, right_4,2=v_4,2+ 4/11=1/ (2 × 11)+4/11, left_5,2=u_5,2+5/11=-1/(2×11)+5/ 11；

To N₂=23, change r₂, obtain working as r_5,2R when=10_5,2/N₂-left_5,2>0 and | r_5,2/N₂-left_5,2| obtain minimum Value, due to r_5,2/N₂-1/2(N₂)-right_4,2>0, so v_4,3=v_4,2, i.e. v_4,3=1/(2×11)；

To N₂=23, change r₂, obtain working as r_4,2R when=9_4,2/N₂-right_4,2<0 and | r_4,2/N₂-right_4,2| obtain minimum Value, due to r_4,2/N₂+1/(2N₂)-left_5,2>0, so u_5,3=u_5,2+r_4,2/N₂+1/(2N₂)-left_5,2。=-1/(2×11)+ 9/23+1/(2×23)-(-1/(2×11)+5/11)=-21/(2×11×23)

To subgroup 4, right_4,3=v_4,3+ 4/11=1/ (2 × 11)+4/11, left_5,3=u_5,3+5/11=-21/(2×11× 23)+5/11；

To N₃=37, change r₃, obtain working as r_5,3R when=16_5,3/N₃-left_5,3>0 and | r_5,3/N₃-left_5,3| obtain minimum Value, due to r_5,3/N₃-1/(2N₃)-right_4,3>0, so v_4,4=v_4,3, i.e. v_4,4=1/(2×11)；

To N₃=37, change r₃, obtain working as r_4,3R when=15_4,3/N₃-right_4,3<0 and | r_4,3/N₃-right_4,3| obtain most Little value, due to r_4,3/N₃+1/(2N₃)-left_5,3>0 so u_5,4=u_5,3+r_4,3/N₃+1/(2N₃)-left_5,3。=-21/(2×11 ×23)+15/37+1/(2×37)-(-21/(2×11×23)+5/11)=-29/(2×11×37)

The rest may be inferred, obtains u, the v of all subgroups of all sequences group, obtains following table：

Table 3

Step 1102, selection cause u_k,i≤(r_i/N_i-k/N₁)≤v_k,iSequence be grouped in subgroup i of sequence group k, sequence With the index expression of basic sequence, it will obtain following form：

Table 4

Example two

When the number of subgroup in sequence group is more, it is found that the calculating of u, v, calculate to after certain subgroup, it is other more The u of the subgroup of long sequence, v no longer change.Specifically, the system bandwidth for 5M, N₁=11, N₂=23, N₃=37, N₄=47, N₅= 59, N₆=71, N₇=97, N₈=107, N₉=113, N₁₀=139, N₁₁=179, N₁₂=191, N₁₃=211, N₁₄=239, N₁₅=283, N₁₆= 293.By taking the 4th sequence group as an example, i.e. k=4, v_4,iAnd u_5,iI ∈ 1,2,3 ..., and 16 } obtain as follows：

To subgroup 1, v_4,1=1/ (2 × 11), u_5,1=-1/(2×11)。

To subgroup 5, v_4,5=v_4,4, i.e. v_4,5=1/(2×11)；u_5,5=u_5,4, i.e. u_5,5=-29/(2×11×37)。

To subgroup 6, v_4,6=v_4,5, i.e. v_4,6=1/(2×11)；u_5,6=u_5,5, i.e. u_5,6=-29/(2×11×37)。

To subgroup 7, v_4,7=v_4,6, i.e. v_4,7=1/(2×11)；u_5,7=u_5,6, i.e. u_5,7=-29/(2×11×37)。

Further calculate and find, to subgroup 8,9,10 ..., 16u, v value also all no longer changes.

The rest may be inferred, can obtain the u, v of all subgroups of other sequences group.By being calculated to sequence group five Arbitrary subgroup i has v_5,i=1/ (2 ' 11), with reference to above-mentioned calculated u_5,i, choose and cause u_5,i￡ (r_i/N_i-5/N₁) ￡ v_5,i's Sequence is grouped in subgroup i of the 5th sequence group, the index expression of sequence basic sequence, it will obtain following form：

Table 5

According to above-mentioned u_k,i,v_k,iCalculating find, only calculate to N₄=47, i.e. S={ 2,3,4 }, with calculating N is arrived₁₆=293, i.e., S=I={ 2,3 ..., 16 }, it may be determined that go out identical u_k,i,v_k,i.Therefore can only calculate to the 4th subgroup, i.e., using S=2, 3,4 }, u, the v of all subgroups of all sequences group are obtained, to reduce amount of calculation.

Actually used u, v can quantify to the result obtained according to above-mentioned algorithm, to reach the precision of needs.

Above in specific embodiment, n sequence of the selection specifically has following two situation:

Preferably, n is 1, that is to say, that in upper example, selecting makes (r_m/N_m-k/N₁) a minimum sequence is grouped into subgroup In m.

Preferably, n is the natural number more than 1, the value of n is according to subgroup N_mWith with reference to subgroup N₁Length difference determine.Also It is to say, (r_m/N_m-k/N₁) minimum r_mSeveral neighbouring corresponding sequences of basic sequence index are grouped in a subgroup, are typically existed Minimum r_mNeighbouring immediate n, the selection of specific n still will see N₁,N_mLength difference.For example, N is worked as_mIt is N₁4 Times or so when, it is possible to select 2 r_mIn being grouped into the group.General, Ke YixuanFor example can select againWhereinRepresent the maximum integer for being not more than z.In sequence subgroup now, the sequence of certain length can Can more than one.After system so distribution, user can select any in the n sequence distributed when using sequence It is individual to be launched, for example cause (r_m/N_m-k/N₁) minimum, secondary minimum ..., etc..

Preferably, n can be that determined by sequence group k and subgroup i measures.For example, n≤Q, wherein Q are to meet u_k,i≤ (r_i/N_i-c_k/N_p1)≤v_k,iSequence number,It is the length with reference to subgroup sequence, c_kIt is to be determined by sequence group k The basic sequence index of long sequence.U therein_k,i=-1/(2N₁), v_k,i=1/(2N₁), or u_k,i=-1/(2N₁)+1/(4N₂), v_k,i=1/(2N₁)-1/(4N₂), or u_k,i=-1/2^θ, v_k,i=1/2^θ, θ is integer, etc..Work as u_k,iWith v_k,iIt is smaller When, such as u_k,i=-1/(2N₁)+1/(4N₂), v_k,i=1/(2N₁)-1/(4N₂) when, it is ensured that appointing between different sequence groups Correlation between what two sequence is all than relatively low.

In concrete implementation, ask so that | r_m/N_m-k/N₁| minimum, the r of secondary minimum ... ..._mIndex, can be generalized into general Method.I.e. known Integer N₁,N₂, e needs to ask integer f to cause | e/N₁-f/N₂| the minimum f of value, hence it is evident that f is and eN₂/N₁ Immediate integer w, as rounds downOr on roundLess n is w ± 1, w ± 2,.....Transmitter and receiver can be calculated according to this method, and non-memory.

Due to the correlation of two different sequences of Zadoff-Chu sequence length it is stronger when, | r_m/N_m-r₁/N₁| certain ratio It is less.In distribution method above, it is ensured that two subgroups i of difference group, between j sequences | r_i/N_i-r_j/N_j| value it is certain Than larger, therefore, the correlation of the sequence between different groups is disturbed little than relatively low.Further, to the sequence of some length, we A part can therefrom be have chosen to be allocated, other sequences are not adopted in systems, this way it is possible to avoid with reference to subgroup The sequence of sequence time strong correlation is occurred in other sequence groups, so as to reduce strong jamming.

In the specific embodiment that above-mentioned each sequence component is matched somebody with somebody, can to system in a part of running time-frequency resource occupancy mode Corresponding sequence, carries out the generation of sequence group, you can be not all of.For example can be in the way of running time-frequency resource to be taken according to sequence The length of row, is divided into multiple ranks, and comprising the sequence in the range of certain length in each rank, the sequence to each rank is entered The generation and distribution of the above-mentioned sequence group of row.

In the specific embodiment that above-mentioned each sequence component is matched somebody with somebody, specifically, the dynamic method of salary distribution can be adopted, i.e., at any time Between wait variable to change the sequence that uses；The static method of salary distribution, that is, the sequence for using can also be adopted not to do and change.It is concrete and Speech, can be with individually using static allocation by the way of or independent by the way of dynamically distributes, or while using as described above Dynamic and static state the method for salary distribution.It is explained in detail below：

Preferably, when the Radio Resource that sequence takes is fewer, dynamic sequence component formula method can be adopted.Because Now the length of sequence is smaller, thus the number of sequence group is fewer.The method for such as " jumping " sequence group, above-mentioned It is random at the moment of transmitting pilot tone in some pseudorandom mode in specific embodiment as a example by Zadoff-Chu sequence Select numbering r of a set of reference sequences₁, then calculate further according to as above rule belong to same sequence group need length Subgroup in sequence index be r_kSequence.

Preferably, when the Radio Resource that sequence takes is more, can be with using static allocation mode.Such as, above-mentioned In specific embodiment as a example by Zadoff-Chu sequence, if the number N of sequence group meets enough demand and uses, will be N number of Sequence component dispensing each cell is used, it is not necessary to changed over, and can also meet the requirement of presence of intercell interference equalization.Preferably , the Radio Resource for taking can be divided into two grades in system, a grade is the sequence of many Radio Resources for taking, Using the different sequence group of static allocation, another grade is the sequence of the fewer Radio Resource for taking, using dynamic pseudo- Random manner carries out the distribution of sequence group.For example, occupy over the sequence of 144 subcarriers, usual sequence length be more than Sequence equal to 144, using the different sequence group of static allocation；Sequence pair in each sequence group should be less than 144 subcarriers Radio Resource, usual sequence length is the sequence less than 144, and the distribution of sequence group is carried out by the way of dynamic pseudo-random.

When having multiple sequences in a subgroup, including the sequence of basic sequence and different time cyclic shift, except can be with Distribute to outside different user, different districts, such as different sector under one base station can also be distributed to.Especially, when one When cell needs more sequences, such as when supporting multi-antenna transmission, every antenna will have a different sequence, at this moment may be used To limit the minimum length of sequence for using, to increase subgroup in basic sequence number, such that it is able to by more bases in subgroup The cyclic shift of sequence or basic sequence distributes to cell.Further, when the subgroup in sequence group has multiple sequences, Ke Yijin One step is grouped to sequence group, distributes to different cell/user/channels.

Above-mentioned sequence, is not limited only to Zadoff-Chu sequence, can also be applied to Gauss sequences, other CAZAC sequences Row, the basic sequence of CAZAC sequences and or delayed sequence.

Specific embodiment two

It is according to certain rule that the method for sequence component dispensing cell is consistent with above-mentioned network, it is described below a kind of logical Letter sequence transmission method, with reference to Fig. 3, detailed process is：

Group number k of the sequence group of step 201 reception system distribution.

Step 202 is selected so that function d (f by collection of candidate sequences_i(·),G_k) value in it is minimum, secondary it is minimum, so that The sequence in subgroup i in less n Sequence composition sequence group k, wherein n is natural number, and wherein i is the sequence number of subgroup, d (a, b) is a binary function, G_kIt is that determined by group number k measures, function f_i() is that subgroup i that system determines is corresponding Function, this domain of function is the corresponding collection of candidate sequences of subgroup i.

Step 203 is according to the corresponding transmitting sequence of the sequence of subgroup i of composition generation on corresponding running time-frequency resource Launched.

Above-mentioned sequence, is not limited only to Zadoff-Chu sequence, can also be applied to Gauss sequences, other CAZAC sequences Row, the basic sequence of CAZAC sequences and or delayed sequence.It can also be that time domain is sent out that the radiation pattern of sequence can be frequency domain transmission Penetrate.Each function in said method specifically can with it is consistent in above-mentioned distribution method, will not be described here.

In above-mentioned implementation method, it is determined that after the resource that sequence takes, can according to it is regular generate in real time current group this The sequence of the corresponding subgroup of individual resource, without storage, realizes simple.

One of ordinary skill in the art will appreciate that realizing that all or part of step in above-described embodiment method can be Related hardware is instructed to complete by program, described program can be stored in a computer read/write memory medium, The program upon execution, including the storage medium that step is consistent with above-mentioned steps 201- step 203, described, such as：ROM/RAM, magnetic Dish, CD etc..

Specific embodiment three

A kind of emitter using above-mentioned sequence transmission method is provided below, with reference to Fig. 5, the device includes：

Sequence selection unit：For group number k of the sequence group of reception system distribution, caused by selection in collection of candidate sequences Function d (f_i(·),G_k) value in it is minimum, secondary it is minimum, so that the sequence in subgroup i in less n Sequence composition sequence group k Row, wherein i for subgroup sequence number, n is natural number, and wherein d (a, b) is a binary function, and k is the group number of sequence group, G_kIt is One determined by group number k measures, function f_i() is the corresponding function of subgroup i that system determines, this domain of function is should The corresponding collection of candidate sequences of subgroup i.

Sequence transmission unit：For according to the sequence selection of subgroup i of the composition or generating corresponding transmitting sequence, and Launch on corresponding running time-frequency resource.

Relevant function in described device can be consistent with what is discussed in aforementioned distribution method, will not be described here.Above-mentioned Sequence, is not limited only to Zadoff-Chu sequence, can also be applied to Gauss sequences, other CAZAC sequences, CAZAC sequences Basic sequence and or delayed sequence.It can also be time domain transmitting that the radiation pattern of sequence can be frequency domain transmission.

Specific embodiment four

It is according to certain rule that the method for sequence component dispensing cell is consistent with above-mentioned network, it is described below a kind of logical Letter sequential reception method, with reference to Fig. 6, detailed process is as follows：

Group number k of the sequence group of step 401 reception device reception system distribution.

Step 402 is selected so that function d (f by collection of candidate sequences_i(·),G_k) value in it is minimum, secondary it is minimum, so that The sequence in subgroup i in less n Sequence composition sequence group k, wherein n is the natural number for depending on i, and wherein i is subgroup Sequence number, d (a, b) is a binary function, G_kIt is that determined by group number k measures, function f_i() is the subgroup that system determines The corresponding functions of i, this domain of function is the corresponding collection of candidate sequences of subgroup i.

Step 403 is according to the corresponding sequence of the sequence of subgroup i of above-mentioned composition generation and enterprising in corresponding running time-frequency resource Row is received.Sequence and the related operation of the signal for receiving that the process of reception generally comprises generation.

In above-mentioned implementation method, it is determined that after the resource that sequence takes, can according to it is regular generate in real time current group this The sequence of the corresponding subgroup of individual resource, without storage resource and the corresponding relation of the sequence of subgroup, realizes simple.

One of ordinary skill in the art will appreciate that realizing that all or part of step in above-described embodiment method can be Related hardware is instructed to complete by program, described program can be stored in a computer read/write memory medium, The program upon execution, including the storage medium that step is consistent with above-mentioned steps 401- step 403, described, such as：ROM/RAM, magnetic Dish, CD etc..

Specific embodiment five

A kind of reception device using above-mentioned sequential reception method is provided below, with reference to Fig. 7, the device includes

Sequence selection unit：For group number k of the sequence group of reception device reception system distribution；By in collection of candidate sequences Select to cause function d (f_i(·),G_k) value in it is minimum, secondary it is minimum, so that the subgroup in less n Sequence composition sequence group k Sequence in i, wherein n are natural number, and wherein i is the sequence number of subgroup, and d (a, b) is a binary function, G_kIt is true by group number k A fixed amount, function f_i() is the corresponding function of subgroup i that system determines, this domain of function is the subgroup i correspondence The collection of candidate sequences.

Sequential reception unit：Corresponding sequence is generated and in corresponding time-frequency money according to the sequence of subgroup i of above-mentioned composition Received on source.Sequence and the related operation of the signal for receiving that the process of reception generally comprises generation.

Generally, above-mentioned reception operation is specifically, to obtain channel estimation value or obtain related operation of time synchronized etc. Deng.Above-mentioned sequence, is not limited only to Zadoff-Chu sequence, can also be applied to Gauss sequences or other CAZAC sequences, The basic sequence of CAZAC sequences and or delayed sequence.It can also be time domain transmitting that the radiation pattern of sequence can be frequency domain transmission. Each function in said apparatus specifically can with it is consistent in above-mentioned distribution method, will not be described here.

Specific embodiment six

This specific embodiment is different from the sequence allocating method of aforementioned first group of specific embodiment, be to one or The cyclically shifted sequences of multiple basic sequences are grouped.

During assigned sequence, a general sequence group includes multiple cyclically shifted sequences of multiple basic sequences, the cyclic shift Sequence can basic sequence in time or cyclic shift is obtained in frequency.In this case, when needs follow different Ring shift sequence distributes to different cells（Multiple sectors of such as one base station）Or the different user/letter of a cell During road, it is necessary to further the signal of the cyclic shift of these basic sequences is grouped so that the difference of same basic sequence Cyclically shifted sequences belong to different groups, be nearly orthogonal between any two sequences of difference group, so as to reduce cell/ Interference between user/channel.

The distribution method of this specific embodiment is specially：

Sequence in each sequence group is divided into multiple subgroups, the mode that a kind of each running time-frequency resource of subgroup correspondence takes（Example Such as, different number of subcarrier is taken, or the position for taking different frequency resources）, by sequence component dispensing cell, each Sequence in subgroup is chosen from collection of candidate sequences corresponding with the subgroup and is obtained, and the method for above-mentioned selection is specially：At least To sequence group k, at least two subgroup i therein, the sequence of j is by causing function d (f in the collection of candidate sequences_i (·),f_j()) value in it is minimum, secondary it is minimum, so that less n sequence chooses generation, wherein, i, j are the sequence numbers of subgroup, N is natural number, and d (a, b) is a binary function, function f_m() is the corresponding function of subgroup m, and this domain of function is should The corresponding collection of candidate sequences of subgroup m.

Below by taking Zadoff-Chu sequence as an example, it is described in detail.It is pointed out that this programme is for Gauss Sequence is also applicable.

The mode that the sequence pair running time-frequency resource for sending in practice takes has various situations, in order to describe the present invention in detail Scheme, first below simple example explain the mode that different running time-frequency resources take.

In case of shown in Fig. 9, running time-frequency resource occupancy mode is：Sequence is from left to right mapped in the frequency money at center On source, short sequence and long sequence all take the subcarrier positioned at core, and this occupancy mode is summarized simply as follows Central Symmetry Running time-frequency resource take mode.In figure under A modes, sequence takes a Resource Block（Abbreviation RB, Resourse Block）, example Such as when 1RB correspondences are comprising 12 subcarriers, correspond to using a length of 11 Zadoff-Chu sequence；And under the B modes in figure, Sequence takes 2 RB, that is, when taking 24 subcarriers, correspondence adopts a length of 23 Zadoff-Chu sequence.

Again in case of shown in Fig. 8, a RB is taken, i.e., 12 subcarriers, can take Fig. 8 left sides light gray 12 subcarriers of the low frequency shown in color part（The occupancy mode of follow-up abbreviation left side RB）, it is also possible to take Fig. 8 right sides deep 12 subcarriers of the high frequency shown in grey parts（The occupancy mode of follow-up referred to as the right RB）.

When adopting length for N_i, basic sequence index is r_iZadoff-Chu sequence when, for centrosymmetric resource occupation Mode, above-mentioned function f_m() is specially in the present embodiment f_i(x)=((2·x·r_i)modN_i)/N_i, wherein x is that circulation is moved Position index, correspondence cyclic shift amount is the sequence of x, and illustrating carries out the shifting that the cyclic shift that shift amount is x is obtained to basic sequence The sequence of bit sequence, cyclic shift index x and cyclic shift x is corresponded.That is, it is determined that cyclic shift index x is just Determine sequence of the correspondence cyclic shift amount for x.Collection of candidate sequences is the cyclically shifted sequences of motif column-generation.Below for The situation of different frequency resource mode is taken in above-mentioned sequence, sequence allocating method is specifically described.When sequence modulation exists When in frequency domain, the cyclic shift index in function is frequency domain, and transform domain is time-domain.When sequence modulation is in time-domain When, the cyclic shift index in function is time-domain, and transform domain is frequency domain.Below so that sequence modulation is in frequency domain as an example Illustrate.

The first situation：With reference to Fig. 9, i.e., the situation of centrosymmetric resource occupancy mode is now, described relative to center Asymmetric resource occupancy mode apart from F_iIt is 0 (individual subcarrier).Thus, above-mentioned function f_iSpecially ((2Offset_i×r_i) modN_i)/N_i, Offset therein_iIt is exactly the cyclic shift index of frequency domain；Work as r_i,r_jOdd even it is different when, from two subgroups i, j Candidate sequence concentrate select so that d (f_i,f_j) minimum sequence is grouped into same sequence group, above-mentioned function d (a, b) is concrete ForI.e. so that | f_i-f_j| negated null value, and minimum worth circulation shifting in nonzero value Position index.When odd even is identical, select cyclic shift index be zero two cyclically shifted sequences, i.e. d (a, b)=| a-b |, even if | f_i-f_j| it is minimum.

For example, it is N to length₁And N₂Two sequence subgroups, as soon as determining the criterion of sequence in group, be so that | ((2×Offset₁·r₁)modN₁)/N₁-((2·Offset₂·r₂)modN₂)/N₂| it is minimum.Wherein Offset₁It is in Fig. 9 Length is N under resource occupancy mode₁, basic sequence index be r₁Sequence frequency-domain circular displacement index, Offset₂It is in Fig. 9 Length is N under resource occupancy mode₂, basic sequence index be r₂Sequence frequency-domain circular displacement index.Obviously, Offset₁= Offset₂=0 is so that | ((2Offset₁·r₁)modN₁)/N₁-((2·Offset₂·r₂)modN₂)/N₂| it is minimum, it is zero.

General, work as r₁,r₂When odd even is identical, i.e., it is both odd number, or when being both even number, selects to cause | ((2·(Offset₁·r₁)modN₁)/N₁-((2·(Offset₂·r₂)modN₂)/N₂| minimum of a value is zero cyclic shift amount Offset₁,Offset₂.And work as r₁,r₂When odd even is different, select to cause | ((2 (Offset₁)·r₁)modN₁)/N₁-((2· (Offset₂)·r₂)modN₂)/N₂| it is cyclic shift amount Offset minimum in nonzero value₁,Offset₂.This is because, when strange When even identical, the Zadoff-Chu sequence of two different lengths does not carry out any displacement, is exactly strong correlation in frequency domain, When odd even is different, to be shifted in frequency domain.

When index r of same group of basic sequence₁,r₂Meet some features, for example | r₁N₂-r₂N₁|>N₁N₂/ 2, r₁,r₂Odd even When identical, the cyclic shift amount of employing meets the minimum of a value that function reaches non-zero, when odd even is different, using Offset₁=Offset₂ =0, such as r₁=1,r₂=5,N₁=11,N₂=23 and r₁=2,r₂=7,N₁=11,N₂When=23.Can limit to adopt in system and cause | r₁N₂-r₂N₁|<N₁N₂/ 2 those basic sequence indexs.

Here the index span of basic sequence is r_i=1,2,...,N_i- 1, or r_i=-(N_i-1)/2,...,-1,0, 1,...,(N_i-1)/2。

When the index of basic sequence arbitrarily takes r_i+nN_i, n=0, ± 1, ± 2, in one, function d (a, b) is

Modu1 therein is operated and is caused -1/2<a-b≤1/2.

Ask so that | ((2 (Offset₁)·r₁)modN₁)/N₁-((2·(Offset₂)·r₂)modN₂)/N₂| nonzero value Middle minimum Offset₁,Offset₂Can be carried out by way of comparing, that is, calculate different Offset₁,Offset₂Value, It is caused | ((2 (Offset₁)·r₁)modN₁)/N₁-((2·(Offset₂)·r₂)modN₂)/N₂| obtain the non-zero of minimum Value.Utilize, fix an Offset₁So that the minimum Offset of nonzero value₂, can be obtained with simple calculations.Specifically, it is known that Three Integer Ns₁,N₂, e so that | e/N₁-f/N₂| the minimum integer f of value is and eN₂/N₁Immediate integer, as rounds downOr on roundTransmitter and receiver can be calculated according to this method, rather than Storage.

Above-mentioned rule can be divided into below step：

0601) determine and cause | (amodN₁)/N₁-(bmodN₂)/N₂| minimum a, b：

0602) according to Offset₁-F₁=a/2/r₁modN₁,Offset₂-F₂=b/2/r₂modN₂, determine Offset₁, Offset₂Value, the computing of (/) therein carries out in contracting residue system, works as N₁, N₂When coprime, non-zero minimum is 1/ (N₁N₂)。

Above-mentioned function f_m() is specially f_i(x)=((2·(x-F_i)·r_i)modN_i)/N_iSpecific embodiment, in N₁, N₂When coprime, using Elementary Number Theory, step 0601 is calculated in the following method.Detailed process is：Tried to achieve using division algorithm M, n so that mN₂+nN₁=1, then a=mmodN₁, b=-n₂modN₂。

Name the example of a reality, Fig. 9, it is assumed that the sequence for taking 1 RB is length N₁=11, basic sequence index is r₁ =6；The sequence for taking 2 RB is length N₂=23, the index of basic sequence is r₂=13.Then according to step 0601, using tossing about in bed phase Division, tries to achieve a=10, b=21 so that (amodN₁)·N₂-(bmodN₂)·N₁=1.Then according to step 0602,10/2/ is calculated 6mod11=10,14/2/13mod23=7, therefore, Offset₁=10,Offset₂=7.I.e. to centrosymmetric resource occupancy mode In, the sequence and length that length is 11, basic sequence index is 6 is 23, the sequence that basic sequence index is 13, cyclic shift respectively Measure as 10 and 7.Obviously -10, -7 is another pair cyclic shift, is met | ((2Offset₁·r₁)modN₁)/N₁-((2· Offset₂·r₂)modN₂)/N₂| it is minimum.Transmitter and receiver can determine cyclic shift using division algorithm, also keep away Substantial amounts of storage is exempted from.

Second situation：With reference to Fig. 8, for non-centrosymmetrical running time-frequency resource occupancy mode, it is relative to Central Symmetry Resource occupancy mode apart from F_iIt is not equal to 0, a pair of cyclically shifted sequences that center asymmetric resource occupancy mode is obtained is increased again Plus the adjustment amount of cyclic shift, generate the sequence of two subgroups in same sequence group.The adjustment amount of cyclic shift is by non- The distance between the symmetrical resource of the heart and centrosymmetric resource are determined.

The resource occupancy mode of left side RB is taken with Fig. 8 below as actual example.The 11 long sequences of the RB on Fig. 8 left sides Cyclic shift be Offset₁, the corresponding cyclically shifted sequences of the occupancy mode of 2RB are Offset in Fig. 8₂, F₁It is RB pair, the left side The running time-frequency resource position answered and the tape symbol distance of centrosymmetric resource location as shown in Figure 9, the different side of positive negative indication To unit is subcarrier.F in the example of Fig. 8₁=-6, expression moves to left 6 subcarriers, or F₁=-5 can also, this be due to The length 11 of Zadoff-Chu sequence and a RB subcarriers number 12 mismatch caused possible flexibility.F₂It is 2RB Occupancy mode, relative to the tape symbol distance of Central Symmetry resource, is exactly the circulation of the 11 long sequences of the RB on Fig. 8 left sides specifically Displacement Offset₁It is Offset that=10,2 corresponding length of RB is the cyclic shift of 23 sequence₂=7-(-6)=13.I.e. relative to Center to into the corresponding cyclic shift amounts of 2 RB of resource increased-F₁=-(- 6) individual subcarrier.

The Offset that said method determines_iIt is frequency domain displacement, in general, it is also possible to by transform domain（Time domain）Displacement comes Realize that frequency domain is shifted, Offset_iCorresponding time domain displacement is Offset_i·r₁/N₁.This is because frequency domain displacement is necessarily equivalent to One time domain displacement.What frequency domain displacement was represented refers to that target is shifted, and what time domain displacement was represented is the displacement of element.For example, a₁,a₂, a₃,a₄,a₅Index shifts 1 unit, is a₂,a₃,a₄,a₅,a₁, 1 unit of element shift is a₅,a₁,a₂,a₃,a₄。

Due to working as r_i,r_jWhen odd even is different, d (f_i,f_j) minimum of a value be not null value, and hence it is also possible to further in time domain Upper fine setting, i.e., one of sequence shifts again 1/ (2N_iN_j), such as f_i-f_j=±1/(N_iN_j) when, r_iCorresponding sequence adjustmentSo that the correlation of the length sequence after displacement is maximum, the sequence for so generating is used as same sequence The sequence of two subgroups of group.

Can also further consider to sequence block or cyclic extension caused by adjustment amount in time domain.In reality In system, the size of a wireless resource block is possible, and such as 12 subcarriers are not a prime number.If, it is desirable to using element The Zadoff-Chu sequence of number length, then may need to carry out blocking the Zadoff-Chu sequence of a length of prime number, such as 13, or Person's cyclic extension, such as 11.Specifically, the Zadoff-Chu sequence (a to a length of 13₀,a₁,...,a₁₂) block after for (a₀, a₁,...,a₁₁).Zadoff-Chu sequence (b to a length of 11₀,b₁,...,b₁₀) cyclic extension is into (b₀,b₁,...,b₁₀,b₀)。 Due to blocking or cyclic extension, the cyclic shift of same group of aforementioned determination of sequence in time domain may be caused to do micro- again Adjust, to generate the sequence of the different subgroups of same sequence group.

The method for determining adjustment amount is:If r₁,N₁, r₂,N₂It is determined that two Zadoff-Chu sequences, Offset₁, Offset₂, it is to be tried to achieve according to the minimum rule of function, when being centrally disposed in symmetrical frequency domain resource, do not block or expand The frequency domain shift amount of two sequences when filling, it is determined that adjustment amount be-(((r₁·a)modN₁)/N₁+(r₂·b)modN₂/ N₂)/2.Wherein b is the r due to blocking afterwards or after expansion₁,N₁The distance of the mirror image resources mapping of corresponding sequence, a is r₁,N₁ The difference of the frequency-domain circular shift amount between the sequence of the mirror image resources mapping of the sequence of decision.

Specifically, as shown in Figure 10, the sequence of 13 length, in high frequency an element is blocked；Symmetrical is as shown in figure 11,13 length Sequence, block an element in low frequency, at this moment b=1, a=-1.That is the resource that the sequence of a length of the 12 of Figure 11 takes is moved down 1 subcarrier obtains the resource (b=1) that the sequence of a length of the 12 of Figure 10 takes, then sequence frequency domain shift amount increase a=-1 itself, The sequence of a length of the 12 of Figure 11 reforms into the sequence of a length of the 12 of Figure 10.

Work as r₁=1,N₁=13,r₂=2,N₂Shifting when=23, when being centrally disposed in symmetrical frequency resource, in frequency Position amount is respectively 2,19, it is assumed that IFFT length 512, with a sampled point（I.e. 1/512）As the base unit of displacement, then correspond to Cyclic shift 2*1/13*512 in time domain, (19*2mod23)/23*512,13 sequences grown are again -1/13/ in time domain 23/2*512=-0.85 time domain adjustment amount, at this time cyclically shifted sequences are strongest correlations.But, the sequence to 13 length, After one value of high frequency is blocked, become and to adjust in time domain -0.85-（-1/13+2/23）/ 2*512=-3 sampled point, It is strongest correlation.Increase an adjustment amount.

Substantially, when the sequence blocked using the low frequency of Figure 11, and a that high frequency is blocked, b compare, and corresponding a, b is just anti- Number, i.e. a=1, b=-1, the adjustment amount of calculating is -0.85- (1/13-2/23)/2*512=2.

Situation to cyclic extension, such as Figure 12, at this moment 11 length sequence high frequencies expand an element.Such as Figure 13,11 length Sequence low frequency expands an element, then the sequence of Figure 13, needs frequency domain resource to move a subcarrier b=-1 upwards, then itself Sequence frequency domain shift amount increases by 1, a=1, then the sequence of the expansion of Figure 13 and the sequence of Figure 12 are completely superposed.

Substantially, using Figure 13 sequence low frequency cyclic extension when, and a of situation that high frequency expands, b compares, a, b point Other opposite sign, a=-1, b=+1.

It is general, block or cyclic extension can be not only a subcarrier, can be multiple subcarriers.When blocking Or when expanding multiple subcarriers, the method symmetrically blocked or symmetrically expand can be adopted, you can many with high frequency (or low frequency) Cut one or expand one, high and low frequency block or to expand quantity closest, if for example blocking 3 values, Low frequency blocks 1, and high frequency blocks 2, or low frequency blocks 2, and high frequency blocks 1.It is then above-mentioned fixed to blocking and expanding one The value of a of individual subcarrier, b, stands good, that is, a=-1 when blocking, b=+1, a=+1, b=-1 during expansion.When using asymmetric expansion When, can be calculated according to the distance of mirror image resources mapping.I.e. as needed sequence frequency-domain circular shift amount itself increase A, resource shift amount b obtains the identical sequence of minute surface resource to determine a, b.

Block or expand due to symmetrical, the impact to cyclic shift adjustment amount is identical, and smaller, therefore, it is more excellent System in can adopt and symmetrical block or expand.Its step is：Sequence in each sequence group is divided into into multiple subgroups, The mode that a kind of each running time-frequency resource of subgroup correspondence takes；Sequence in each subgroup is from candidate sequence collection corresponding with the subgroup Choose in conjunction and generate, the method for above-mentioned generation is specially：When the sequence in subgroup needs to enter the sequence in collection of candidate sequences When row cyclic shift expands or blocks, the symmetrical method for expanding or symmetrically blocking is taken；The sequence component dispensing is little Area/user/channel.

Said method determines the cyclically shifted sequences of at least two different lengths for belonging to same group, other real In applying mode, when there is the sequence of different lengths in system, any one sequence can be chosen as fixed sequence, other sequences Row are all compared with the fixed sequence program, and by above-mentioned rule the cyclic shift of sequence is determined（Cyclic shift sequence is determined two-by-two Row）.For example, the most short sequence that may be used can be grouped as fixed sequence in selection system.System can also be selected The most long sequence that middle packet may be used is used as fixed sequence.

In this embodiment, once a sequence of fixed running time-frequency resource occupancy mode, index r₁, length is N₁, really After cyclic shift, this fixes cyclic shift Offset of the sequence of running time-frequency resource occupancy mode₀Just secure.Other sequences Be compared with the cyclically shifted sequences of sequence of this fixation running time-frequency resource occupancy mode again, it is determined that cyclic shift amount, bag Include the shift amount Offset of the sequence to fixed running time-frequency resource occupancy mode₁With the cyclic shift amount of other sequences u itself Offset_u, sequence u is except being circulated displacement Offset_uIn addition, in addition it is also necessary to shift reverse Offset in time₁'·r₁/N₁, Wherein Offset₁' be fixed resource relative shift amount, i.e. Offset₁-Offset₀, Offset can be fixed₀=0, now Offset₁'=Offset₁.This is because, frequency-domain index cyclic shift c, and time domain element circular displacement cr₁/N₁Equivalence, because This sequence u shift reverse Offset₁'·r₁/N₁With the correlation of the sequence of fixed running time-frequency resource occupancy mode, with sequence u is not Carry out the sequence frequency-domain circular displacement Offset of shift reverse and fixed running time-frequency resource occupancy mode₁' sequence correlation, two Person is identical.

A cyclically shifted sequences group is determined using said method, benchmark cyclically shifted sequences group is properly termed as, it is actual In can utilize different length sequence nearly orthogonal in time domain characteristic, it is obtained with the benchmark cyclically shifted sequences group Its multiple cyclically shifted sequences groups, method is exactly the cyclic shift in time domain.

Below, provide a specific example to illustrate that above-mentioned determination benchmark cyclically shifted sequences group and other circulations are moved The determination method of bit sequence group.For N₁=11,N₂=23, have the group of 10 basic sequences, such as following table.Per the basic sequence in group again It is segmented into multiple different cyclically shifted sequences groups.The occupancy mode for assuming sequence pair resource is center pair as shown in Figure 9 Claim resource occupancy mode, using the rule that we are bright, determine so that metric function | ((2Offset₁·r₁)modN₁)/N₁- ((2·Offset₂·r₂)modN₂)/N₂| minimum cyclic shift value, can select so that two circulations that metric is -1 are moved Position, it is also possible to select two cyclic shifts for causing metric to be+1.For example to the sequence group of k=1, r₁,r₂Represent that basic sequence refers to Mark, Offset₁,Offset₂The cyclic shift amount determined by present invention rule is represented, now two sequences can obtain strongest correlation, spend Flow function minimum -1, and corresponding correlation is 10.9256, this value is closely compared with preferable auto-correlation 11 , thus correlation is very strong.Then, the sequence in the benchmark cyclically shifted sequences group in this is exactly：Length is 11, basic sequence Index is the sequence that the cyclic shift on 1, frequency domain is 6, and, it is cyclic shift on 2, frequency domain that length is 23, basic sequence index For 12 sequence.After obtaining benchmark cyclically shifted sequences group, it will be assumed now that signal sampling point of the sequence in time domain has 12, Then two sequences of this group cyclic shift 2 in time domain respectively, 4,6,8,10 can produce other 5 groups of sequences.When specific The cyclic shift in domain, can be mapped on subcarrier in sequence by resource occupation, then produced and obtained after time-domain signal, in time domain On carry out.

Sequence N is used again₁=23, N₂Illustrate as a example by=37, then have following groups of relation：

Upper table is labeled as in a row of " correlation ", there is the expression of two correlations, in the sequence group, strongest correlation The cyclic shift of two sequences, is not so that a pair of minimum cyclic shifts of metric, wherein the correlation degree of being so that on the left side The correlation of a pair of minimum cyclically shifted sequences of amount, the right is getable maximum in all possible frequency-domain circular displacement Correlation., it is apparent that the sequence group of these runics in table show the method according to the invention design, The correlation of same group of two cyclically shifted sequences is big not enough.Found by analysis, this occurs | r₁/N₁-r₂/N₂| ratio During larger situation, such as r in table₁=1,r₂When=2, | 1/23-2/37 |=9/ (2337), as | r in table₁/N₁-r₂/N₂|≤7/ N₁N₂When, the sequence group of present invention design fully meets strong correlation requirement, all relatively preferable autocorrelation value 23.Therefore, it is right A length of 23 sequence and a length of 37 sequence, can be to limit only to select although 22 basic sequence groups can be combined into | r₁/ N₁-r₂/N₂|≤7/N₁N₂14 basic sequence groups, that is, in upper table non-runic mark group.For each selected motif Row group, the group technology of cyclically shifted sequences of the present invention is suitable for completely.System can select to meet present invention circulation shifting Bit sequence basic sequence regular in groups, that is, select to cause | r₁/N₁-r₂/N₂| less some basic sequence groups.Again for example, for 11 Long sequence, and the sequence of 23 length, for the basic sequence index r of one 11 length₁Sequence is represented, there can be the base of two 23 length Sequence indicator r₂The sequence of expression is so that respectively | r₁/N₁-r₂/N₂| minimum and time minimum sequence, belong to same motif Row group, it can be found that only causing | r₁/N₁-r₂/N₂| the sequence of one 23 minimum length, and corresponding a length of 11 sequence group Into basic sequence group, when just further can be grouped to cyclically shifted sequences, the deferred gratification of strongest correlation our rule Then.Sequence to a length of 11（Basic sequence index r₁Represent）, and a length of 37 sequence（Basic sequence index r₂Represent）, then base Sequence group can have a sequence of a length of 11, and the sequence of 2 a length of 37, and the two a length of 37 sequences are so that respectively | r₁/N₁-r₂/N₂| minimum and time minimum sequence.Cyclically shifted sequences to this sequence group, further packet, then using me The cyclically shifted sequences for belonging to same group found out of rule, be strong correlation.Therefore, it is general, in order to ensure circulation Shift sequence rule of classification it is correct, need to be any limitation as the composition of basic sequence group.

The sequence at these the non-strong correlation peaks obtained according to rule of classification of the present invention, it is also possible to which consideration is used in systems. Cyclic shift corresponding relation between these sequences, still using the rule determination of the present invention, needs to stand these non-in system Interference caused by strong correlation sequence.Strong correlation between these sequences, is not to show as a peak value, but shows as one It is related all higher in interval.

Compared with prior art, have the advantages that in this specific embodiment：Length in this specific embodiment Sequence, or the cyclically shifted sequences of strong correlation that cause of the sequence of general corresponding different frequency resource occupancy mode are placed on together In one group, the interference between the sequences of difference group is smaller, or nearly orthogonal.So, distribute different groups to give Cell either user or channel, it is possible to reach the purpose that interference is reduced.And the method for the present invention is taken, launch and receive Machine can generate cyclically shifted sequences according to groups of rule, it is to avoid launch party and recipient store the table of sequence group corresponding relation Lattice, reduce implementation complexity.

Specific embodiment seven

Different from previous embodiment in this specific embodiment, present embodiment is accounted for a certain running time-frequency resource It is reference with the corresponding cyclically shifted sequences of mode, determines that the other running time-frequency resource occupancy modes in system are corresponding with this and follow Ring shift sequence, in the Central Symmetry resource occupancy mode as shown in Fig. 9 the corresponding cyclically shifted sequences of long sequence as reference, Determine the corresponding cyclically shifted sequences on different RB of the short sequence in Fig. 8.Specifically method is：

Sequence in each sequence group is divided into multiple subgroups, the mode that a kind of each running time-frequency resource of subgroup correspondence takes, will Sequence component dispensing cell, the sequence in each subgroup is chosen from collection of candidate sequences corresponding with the subgroup and is obtained, described Cyclically shifted sequences on the collection of candidate sequences specifically time of a motif column-generation or frequency, the method for above-mentioned selection Specially：The running time-frequency resource position taken by different cyclically shifted sequences determines relative to the distance with reference to running time-frequency resource position The cyclically shifted sequences.

In this embodiment, the process for determining the cyclically shifted sequences is specially：

C represents the running time-frequency resource position that the corresponding cyclically shifted sequences of the occupancy mode of the different running time-frequency resource take Relative to the distance with reference to running time-frequency resource position, r₂,N₂The basic sequence index and length of the running time-frequency resource of reference are represented,

Transform domain cyclic shift amount is then chosen for-(cr₂)modN₂/N₂Sequence composition described in cyclically shifted sequences.When When sequence modulation is on frequency domain, transform domain is time domain.When sequence modulation is in time domain, transform domain is frequency domain.

The corresponding running time-frequency resource position of sequence that can be most long in selection system with reference to running time-frequency resource position.

By taking the running time-frequency resource occupancy mode of Fig. 8 and Fig. 9 as an example, it is assumed that using Fig. 9 as the resource occupancy mode of reference, and Using a length of 23, sequence that cyclic shift amount is 7 as reference cyclically shifted sequences, then corresponding cyclic shifts of Fig. 8 left sides RB Sequence, the frequency-domain circular shift amount by corresponding a length of the 11 of Central Symmetry RB, determination is Offset₁Sequence, in time domain Carry out reverse (cr₂)modN₂/N₂Cyclic shift obtain, wherein, r₂It is that basic sequence corresponding to sequence that 2RB is used refers to Mark, N₂For the corresponding sequence lengths of 2RB, the relative distance of running time-frequency resource position is c=6.In previous example, using 1/32 as shifting The unit of position, then cyclic shift 6 is equivalent to shift (613) mod23/2332=12.52 in time domain on frequency domain.Due to length Sequence is in time reversely moved short sequence as the sequence for referring to, i.e., the cyclic shift of the fixation of long sequence as reference 12.52 sampled points in position so that the short sequence and long sequence after displacement is strong correlation.The sequence of such cyclic shift in time domain Row, as the sequence for belonging to same group with long sequence.When implementing, step is：Select the resource location of a reference And its corresponding cyclically shifted sequences, obtain shared by the corresponding cyclically shifted sequences of occupancy mode of current running time-frequency resource Running time-frequency resource position relative to reference to running time-frequency resource position apart from c, according to (cr₂)modN₂/N₂Calculate the resource-niche The sequence put in the time domain cyclic shift amount to be carried out, the then time domain to being obtained by the sequence mapped on the resource location Sequence carries out a reverse displacement, and shift amount is (cr₂)modN₂/N₂.Then just obtained belonging to same with long sequence Group time-domain cyclic shift sequence, finally can according to system need carry out the distribution of corresponding cyclically shifted sequences group again.

The determination of the cyclic shift of the sequence for Fig. 8 the right RB, can adopt similar method, this time-frequency domain resources position The distance put is c=-6.Negative sign therein represents that to high frequency displacement positive sign is represented to low frequency displacement.At this moment because the RB on the right is Move 6 subcarriers in centrosymmetric resource to obtain, in order that correlation is most strong, the resource of the sequence of 2RB will also circulate shifting 6 Subcarrier, the index for being equivalent to the sequence of 2RB moves -6.Therefore, negative sign represents that to high frequency displacement positive sign is represented to low frequency displacement.

One group of sequence, including the corresponding sequences of 2RB, the corresponding sequences of left side 1RB, 1RB pair, the right are so we determined that The sequence answered, these sequences are determined with respective cyclic shift amount.One group of sequence is typically determined, then the sequence of other groups, The sequence organized by this in time domain simultaneously measure to determine by cyclic shift one, and the sequence of such as each length is circulated in time domain 8 sampled points of displacement, when so total sampled point number is 32, so that it may generate 4 different sequence groups, correspond to respectively cyclic shift 8,16,24 sampled points, and originally determined sequence group（Displacement 0）.

In the present invention, shift amount can be in units of 1/S, and wherein S is the total number of sampled point, in implementing, is less than The shift amount of one unit can round up.It is also contemplated that the method such as accurate interpolation is realizing accurate shift amount, this In the case of kind, 1/S is only a unit, is not intended as the least unit for rounding up, and it is all of equal value that S can take arbitrary value , for example S takes 1.

Specific embodiment eight

A kind of processing meanss of sequence are provided below, a kind of processing meanss of sequence, this device is used for the transmitting of sequence Or receive, the device includes：

Second sequence selection unit：Group number k of the sequence group distributed for reception system, in sequence group k at least Two subgroups i, the sequence of j is by causing function d (f in collection of candidate sequences corresponding with the subgroup_i(·),f_j()) value in It is minimum, secondary it is minimum, so that less n sequence chooses generation, wherein, i, j are the sequence numbers of subgroup, and n is natural number, d (f_i (·),f_j()) it is a binary function, function f_i() or f_j() is subgroup i or the corresponding functions of j, the domain of function For subgroup i or the corresponding collection of candidate sequences of j.

In another embodiment, above-mentioned second sequence selection unit can determine that circulation is moved using division algorithm Position, it also avoid substantial amounts of storage.Specifically, the second sequence selection unit is further included：

Cyclic shift determining module, for determining cyclic shift using division algorithm；Generate with cyclically shifted sequences Module, according to the cyclic shift for determining corresponding cyclically shifted sequences are generated.

Above-mentioned sequence, is not limited only to Zadoff-Chu sequence, can also be applied to Gauss sequences, other CAZAC sequences Row, the basic sequence of CAZAC sequences and or delayed sequence.It can also be that time domain is sent out that the radiation pattern of sequence can be frequency domain transmission Penetrate；Generally, above-mentioned reception operation is specifically, obtaining channel estimation value or obtaining related operation of time synchronized etc..It is above-mentioned Each function in device specifically can with it is consistent in above-mentioned distribution method, will not be described here.

Specific embodiment nine

A kind of processing meanss of sequence are provided below, it is characterised in that the device includes：

3rd sequence selection unit：For group number k of the sequence group of reception system distribution, from candidate corresponding with the subgroup The sequence obtained in each subgroup, the time of a collection of candidate sequences specifically motif column-generation are chosen in arrangement set Or the cyclically shifted sequences in frequency, the method for above-mentioned selection is specially：The time-frequency taken by different cyclically shifted sequences is provided Source position determines the cyclically shifted sequences relative to the distance with reference to running time-frequency resource position.

Aforementioned each series processing device, sequence selection unit therein is directly chosen using certain rule and meets interference The sequence of requirement, it is not necessary to store the list of sequence corresponding relation, compared with prior art, saves the communication resource.

Although by referring to some of the preferred embodiment of the invention, being shown and described to the present invention, It will be understood by those skilled in the art that can in the form and details to it, various changes can be made, without departing from this Bright spirit and scope.

Claims

1. a kind of method that sequence is distributed in communication system, it is characterised in that the method includes：

Sequence in sequence group is divided into into multiple subgroups, wherein, the mode that each respective running time-frequency resource of subgroup correspondence takes；

Sequence in each subgroup is distributed to into cell either user terminal or channel；

Wherein, the sequence is a class sequence C AZAC sequence of normal amplitude zero auto-correlation characteristic, or CAZAC blocking or circulating Expand, index r of the basic sequence of the sequence in subgroup i in sequence group k_iRound under satisfactionOr on roundWherein, k is the group number of sequence group, and i is the sequence number of subgroup, N₁It is the length with reference to subgroup sequence, with reference to subgroup For the subgroup that sequence length in the minimum subgroup of sequence length in sequence group or sequence group is maximum, N_iIt is the sequence in subgroup i Length.

2. method according to claim 1, it is characterised in that

The CAZAC sequences are to prick doffer-first Zadoff-Chu sequence or Gauss Gauss sequence.

3. method according to claim 1, it is characterised in that the reference subgroup is that sequence length is minimum in sequence group During subgroup, value is 11；Or in sequence group during the subgroup of sequence length maximum, value is 37.

4. it is a kind of process sequence method, it is characterised in that

Group number k of the sequence group of reception system distribution；

Index r of the basic sequence of the sequence in subgroup i wherein in sequence group k_iRound under satisfactionOr on take It is wholeWherein, k is the group number of sequence group, and i is the sequence number of subgroup, N₁It is the length with reference to subgroup sequence, with reference to son Group is the maximum subgroup of sequence length in the minimum subgroup of sequence length in sequence group or sequence group, N_iIt is the sequence in subgroup i The length of row, the mode that a kind of each running time-frequency resource of subgroup i correspondence takes, the sequence is the one of normal amplitude zero auto-correlation characteristic Class sequence C AZAC sequence, or CAZAC blocks or cyclic extension；

Launched or received on the corresponding running time-frequency resource of subgroup i.

5. method according to claim 4, it is characterised in that

6. method according to claim 4, it is characterised in that the reference subgroup is that sequence length is minimum in sequence group During subgroup, value is 11；Or in sequence group during the subgroup of sequence length maximum, value is 37.

It is 7. a kind of to process sequence device, it is characterised in that

Sequential reception unit：For group number k of the sequence group of reception system distribution；

Index r of the basic sequence of the sequence in subgroup i wherein in sequence group k_iRound under satisfactionOr on take It is wholeWherein, k is the group number of sequence group, and i is the sequence number of subgroup, N₁It is the length with reference to subgroup sequence, with reference to subgroup For the subgroup that sequence length in the minimum subgroup of sequence length in sequence group or sequence group is maximum, N_iIt is the sequence in subgroup i Length, the mode that a kind of running time-frequency resource of each subgroup i correspondence takes, the sequence is a class of normal amplitude zero auto-correlation characteristic Sequence C AZAC sequence, or CAZAC blocks or cyclic extension；

Series processing unit：Corresponding sequence is generated for the sequence in subgroup i, on the corresponding running time-frequency resource of subgroup i Launched or received.

8. device according to claim 7, it is characterised in that

9. device according to claim 7, it is characterised in that the reference subgroup is that sequence length is minimum in sequence group During subgroup, value is 11；Or in sequence group during the subgroup of sequence length maximum, value is 37.

10. device according to claim 7, it is characterised in that

The series processing unit is specially sequence transmission unit, and the sequence transmission unit is used for the sequence according to subgroup i The corresponding sequence of column-generation, is launched on corresponding running time-frequency resource；Or,

The series processing unit is specially sequential reception unit, and the sequential reception unit is used for the sequence according to subgroup i The corresponding sequence of column-generation, and received on corresponding running time-frequency resource.

11. a kind of series processing devices, it is characterised in that the device includes

Sequence of packets unit：For the sequence in sequence group k to be divided into into multiple subgroups i, wherein, when each subgroup correspondence is respective The mode of frequency resource occupation；

Series processing unit：For the sequence in each subgroup i to be distributed to into cell either user terminal or channel；

Wherein described sequence is a class sequence C AZAC sequence of normal amplitude zero auto-correlation characteristic, or CAZAC blocks or circulate expansion Fill, index r of the basic sequence in subgroup i in sequence group k_iRound under satisfactionOr on round Wherein, k is the group number of sequence group, and i is the sequence number of subgroup, N₁It is the length with reference to subgroup sequence, is in sequence group with reference to subgroup The maximum subgroup of sequence length, N in the minimum subgroup of sequence length or sequence group_iIt is the length of the sequence in subgroup i.

12. devices according to claim 11, it is characterised in that

13. devices according to claim 11, it is characterised in that the reference subgroup is that sequence length is minimum in sequence group Subgroup when, value is 11；Or in sequence group during the subgroup of sequence length maximum, value is 37.