CN102970098B - The sending method that termination and termination perform - Google Patents

Abstract

Disclose termination and the sending method of termination execution, described termination, including: receive unit, for receiving the information of sequence that broadcasted, about using in community by base station apparatus, the described sequence that can use in community is the sequence defined by following numerical formulae or the sequence defined by the numerical expression that described numerical expression has carried out cyclic shift, including sequence and the sequence of r=N-a of r=a, wherein, k=0,1,2 ..., N-1, q be integer；Numerical expressionSelect unit, from the described sequence that can use in community, select a sequence；Transmitting element, carries out the transmission of random access preamble by selected one sequence.

Description

The sending method that termination and termination perform

The application is the divisional application of following patent application:

Application number: 200780035701.7

The applying date: on JIUYUE 28th, 2007

Denomination of invention: sequence allocating method and sequence distributor

Technical field

The present invention relates to Zadoff-Chu sequence or GCL (Generalized Chirp Like: generalized linear Frequency modulation) sequence distributes to sequence allocating method and the sequence distributor of community.

Background technology

At the mobile communication system with cellular communication system as representative or WLAN (Local Area Network: LAN) in system, sending zone arranges random access (random access) region. When base station (hereinafter referred to as " BS ") initial request is connected by terminal (hereinafter referred to as " UE "), or at BS etc. When the transmission time of distribution UE and the centralized management system of transmission frequency band carry out new band allocation request, This random access region is arranged on the sending zone of uplink.It addition, base station is sometimes referred to as access Point (access point) or Node B.

It addition, employ TDMA (Time at the 3GPP RAN LTE etc. being currently standardized Division Multiple Access: time division multiple access) system in, when initial request connects (not only When the power on of UE, and when handover, certain period is when communicating, because of letter The situation in road departs from when synchronizing, when being not set up the transmission Timing Synchronization of uplink), carry out up Send Timing Synchronization obtain, to the connection request (Association Request) of BS or bandwidth assignment please Ask in the initial process of (Resource Request), utilize random access.

At the random access burst (random that random access region (hereinafter referred to as " RA time slot ") sends Access burst) (hereinafter referred to as " RA burst ") different, due to feature from other channels being scheduled (multiple UE use identical RA time slot to send same feature mark in the conflict of labelling (Signature) sequence Note sequence) or signature sequence between interference and reception error and repeating transmission occur.If RA occurs Burst conflict or reception error, then comprise RA burst up transmission Timing Synchronization obtain and extremely The process that the connection request of BS processes postpones to become big.It is therefore desirable to reduce the collision rate of signature sequence And improve the detection characteristic of signature sequence.

As improving the method for detection characteristic of characteristic sequence, studying from autocorrelation performance relatively low and GCL sequence that cross correlation between sequence is relatively low or Zadoff-Chu sequence, generate signature sequence Row.It addition, by constitute RACH, between transmitting terminal and receiving terminal known signal sequence Being referred to as preamble (preamble), usually, preamble is by the good letter of autocorrelation performance and cross correlation Number Sequence composition.It addition, signature is preamble pattern (preamble pattern) one by one, this In, it is assumed that signature sequence and preamble pattern same meaning.

In non-patent literature 1 to 3, as the preamble of RA burst, utilize sequence length N for matter The Zadoff-Chu sequence of number or GCL sequence.Here, it is prime number by making sequence length N, it is possible to Utilize autocorrelation performance and most suitable N-1 the sequence of cross correlation, in the sequence that can utilize, Cross correlation between any two sequence becomes most suitable (relevant amplitude values √ N is fixing).Therefore, it is Arbitrary sequence in the Zadoff-Chu sequence that can serve as preamble can be distributed to each little by system District.

[non-patent literature 1] R1-062174, Panasonic, NTT DoCoMo " Random access Sequence comparison for E-UTRA "

[non-patent literature 2] R1-061816, Huawei, " Expanded sets of ZCZ-GCL random access preamble”

[non-patent literature 3] R1-062066, Motorola, " Preamble Sequence Design for Non -Synchronized Random Access "

Summary of the invention

The problem to be solved in the present invention

But, because Zadoff-Chu sequence or GCL sequence are, each element constituting sequence is multiple The complex code sequence of number, so at the interlock circuit (matched filtering device) carried out needed for code detection of receiving terminal In, needing each element of sequence is carried out complex multiplication operation, operand is a lot, and circuit scale also increases Greatly.If it addition, the different Zadoff-Chu sequence utilized in a community or the number of GCL sequence Increase, then in order to detect preamble needs, carry out the related operation corresponding with the number of sequence, therefore transport Calculation amount and circuit scale are proportional to assigned sequence number.

It is an object of the invention to provide sequence allocating method and sequence distributor, it is possible to cut down to one The relevant of in the system of multiple different Zadoff-Chu sequence or GCL sequence, receiving terminal is distributed in community The operand of circuit and circuit scale.

The scheme of solution problem

According to one embodiment of the invention, it is provided that termination, including: receive unit, for receive by Base station apparatus is broadcasted, the information of sequence about using in community；Select unit, from described The sequence that can use in community selects a sequence；And transmitting element, described in selected One sequence carries out the transmission of random access preamble, the described sequence that can use in community be by under The sequence of columns formula definition or the sequence that defined by the numerical expression that described numerical expression has been carried out cyclic shift, bag Include the sequence of the r=a being in complex conjugate relation and the sequence of r=N-a, and the sequence of r=a and r=N The sequence of-a with one index association corresponding, wherein, k=0,1,2 ..., N-1, q be integer, N For sequence length and be prime number,

Numerical expression

$c_r\left(k\right)=\exp \left\{-j\frac{2\mathrm{\π}r}{N}\left(\frac{k\left(k+1\right)}{2}+qk\right)\right\}.$

According to another embodiment of the present invention, it is provided that the sending method performed by termination, including following Step: receive broadcasted, the step of the information of sequence about using in community by base station apparatus； The step of a sequence is selected from the described sequence that can use in community；And by selected institute State the step that a sequence carries out the transmission of random access preamble, the described sequence that can use in community Row are the sequences defined by following numerical formulae or are defined by the numerical expression that described numerical expression has carried out cyclic shift Sequence, including being in the sequence of r=a and the sequence of r=N-a of complex conjugate relation, and the sequence of r=a Row and the sequence of r=N-a with one index associate corresponding, wherein, k=0,1,2 ..., N-1, q be Integer, N is sequence length and is prime number,

Numerical expression

$c_r\left(k\right)=\exp \left\{-j\frac{2\mathrm{\π}r}{N}\left(\frac{k\left(k+1\right)}{2}+qk\right)\right\}.$

The sequence allocating method of the present invention includes: allocation step, for distributing to a community Zadoff-Chu sequence or GCL sequence, by the real part of each element of sequence and the amplitude of the coefficient of imaginary part The combination of the serial number that absolute value is relation of equality be allocated.

The structure that the sequence distributor of the present invention uses includes: sequence allocation unit, for distributing to one The Zadoff-Chu sequence of individual community or GCL sequence, by the real part of each element of sequence and imaginary part be The combination of the serial number that absolute value is relation of equality of the amplitude of number is allocated；And notification unit, tool There is the corresponding relation between combination and the index of described combination of serial number, notify described index.

Beneficial effects of the present invention

In accordance with the invention it is possible to cut down community is distributed multiple different Zadoff-Chu sequence or In the system of GCL sequence, the operand of receiving terminal interlock circuit and circuit scale.

Accompanying drawing explanation

Fig. 1 is the block diagram of the structure of the wireless communication system representing embodiment of the present invention 1.

Fig. 2 is the block diagram of the structure representing the BS shown in Fig. 1.

Fig. 3 is the block diagram of the structure of the UE representing embodiment of the present invention 1.

Fig. 4 is the flow chart of the action representing the sequence allocation unit shown in Fig. 1.

Fig. 5 A and 5B represents the situation to each community assigned sequence number.

Fig. 6 is the figure representing serial number with the corresponding relation of index.

Fig. 7 is the figure of the internal structure representing the preamble sequence detector unit shown in Fig. 2.

Fig. 8 is the figure representing serial number with other corresponding relations of index.

Fig. 9 is the block diagram representing Decentralization type system structure.

Figure 10 is the block diagram of the structure of the RA burst signal generating unit representing embodiment of the present invention 2.

Figure 11 is the life for the ZC sequence in the frequency domain of the ZC sequence generating unit shown in Figure 10 is described Become, and subcarrier is distributed the figure of example by IDFT unit.

Figure 12 is the square frame of the internal structure of the preamble sequence detector unit representing embodiment of the present invention 2 Figure.

Figure 13 is the block diagram of the internal structure representing the complex multiplication unit shown in Figure 12.

Figure 14 is the block diagram of the structure of the RA burst signal generating unit representing embodiment of the present invention 3.

Figure 15 is the figure of the corresponding relation of m and q representing embodiment of the present invention 3.

Figure 16 is the figure representing serial number with the corresponding relation of index.

Detailed description of the invention

Hereinafter, embodiments of the present invention are described in detail with reference to accompanying drawings.

(embodiment 1)

First, formula is used to represent Zadoff-Chu sequence.When N is even number, represent by formula (1) The Zadoff-Chu sequence of sequence length N, when N is odd number, represents sequence length N by formula (2) Zadoff-Chu sequence.

Wherein, k=0,1,2 ..., N-1, q be arbitrary integer, r is serial number (Sequence index). It addition, r is the most relatively prime with N and less than N positive integer.

Then, formula is used to represent GCL sequence.When N is even number, represent that sequence is long by formula (3) The GCL sequence of degree N, when N is odd number, represents the GCL sequence of sequence length N by formula (4).

Wherein, k=0,1,2 ..., N-1, q be arbitrary integer, r be the most relatively prime with N and Less than the integer of N, b_i(k mod m) is arbitrary plural number, i=0,1 ..., m-1.It addition, When making the cross-correlation between GCL sequence for minimum, b_i(k mod m) use amplitude be 1 any Plural number.

GCL sequence is, by b_i(k mod m) is multiplied by the sequence of Zadoff-Chu sequence gained, is receiving The related operation of end is identical with Zadoff-Chu sequence, therefore carries out as a example by Zadoff-Chu sequence below Explanation.It addition, the following situation of following description: as the preamble sequence of RA burst, use sequence long Degree N is odd number and the Zadoff-Chu sequence for prime number.

Fig. 1 is the block diagram of the structure of the wireless communication system representing embodiment of the present invention 1.At this figure In, radio resource managing unit 51 manages the wireless money to multiple BS (#1～#M) 100-1～100-M distribution Source, and possess sequence allocation unit 52 and notification unit 53.

The sequence allocation unit 52 community to the BS management under its control, distribution Zadoff-Chu sequence Serial number r, and the serial number r being assigned with is exported notification unit 53.Notification unit 53 would indicate that from The index of the serial number r of sequence allocation unit 52 output, notice is to BS100-1～100-M.It addition, sequence The details of row allocation unit 52 and notification unit 53 is described below.

The index that BS100-1～100-M will notify from sequence allocation unit 52, is notified in this community UE, the preamble sequence that detection UE is sent.Because BS100-1～100-M has identical function, The most in the following description, they are summed up as BS100 process.

Fig. 2 is the block diagram of the structure representing the BS100 shown in Fig. 1.In the figure, at broadcast channel Reason unit 101 includes: broadcast channel signal generating unit 102, coding unit 103 and modulating unit 104.Extensively Broadcast channel forming unit 102 and generate the conduct of the index notified containing notification unit 53 as shown in Figure 1 The broadcast channel (Broadcast channel) of down control channel.The broadcast channel generated is output to compile Code unit 103.

The broadcast channel exported from broadcast channel signal generating unit 102 is encoded by coding unit 103, adjusts Unit 104 processed is by BPSK (Binary Phase Shift Keying: two-phase PSK), QPSK Modulation systems such as (Quadrature Phase Shift Keying: quaternary PSKs) is to the broadcast after coding Channel is modulated.Broadcast channel after modulation is output to Multiplexing Unit 108.

DL data sending processing unit 105 possesses coding unit 106 and modulating unit 107, carries out DL (Down Link: downlink) sends the transmission of data and processes.Coding unit 106 sends number to DL According to encoding, modulating unit 107 passes through the modulation systems such as BPSK, QPSK to having carried out coding DL sends data and is modulated, and the DL modulated transmission data are exported Multiplexing Unit 108.

The Multiplexing Unit 108 broadcast channel to exporting from modulating unit 104 and exporting from modulating unit 107 DL send data and carry out time division multiplex, frequency division multiplexing, space division multiplexing or code division multiplexing, and will be multiple RF transmitting element 109 is exported with signal.

RF transmitting element 109 carries out D/A conversion, filter to the multiplexed signals exported from Multiplexing Unit 108 The wireless transmission of the regulation such as ripple, up-conversion processes, and sends from antenna 110 and has carried out it at wireless transmission The signal of reason.

RF is received the unit 111 signal to being received by antenna 110 and carries out down coversion, A/D conversion etc. The wireless receiving of regulation processes, and the signal having carried out wireless receiving process is exported separative element 112.

Separative element 112 is RA time slot and UL number by receiving, from RF, the Signal separator that unit 111 exports According to time slot, and isolated RA time slot is exported preamble sequence detector unit 114, by UL (Up Link: up-link) data slot exports the demodulating unit 116 of UL data reception processing unit 115.

Preamble sequence table memory element 113 stores preamble sequence table, makes the sequence shown in Fig. 1 in this table Preamble sequence, the sequence number of this sequence and the expression combinations thereof that row allocation unit 52 can be distributed Index association correspondence, reads the index notified with notification unit 53 as shown in Figure 1 corresponding from this table Preamble sequence, and corresponding preamble sequence is exported preamble sequence detector unit 114.

The preamble sequence detector unit 114 RA time slot to exporting from separative element 112, uses preposition The signature that code sequence table memory element 113 is stored, carries out the preamble waveforms detection such as relevant treatment Process, detect whether to have sent preamble sequence from UE.Testing result (RA happen suddenly detection information) is defeated Go out to not shown high level.

UL data reception processing unit 115 possesses demodulating unit 116 and decoding unit 117, carries out UL The reception of data processes.The transmission road of the demodulating unit 116 UL data to exporting from separative element 112 Footpath response distortion is corrected, and carries out signaling point based on the hard decision corresponding with modulation system or soft decision and sentences Fixed, decoding unit 117 carries out correction process to the signaling point result of determination of demodulating unit 116, and exports UL receives data.

Fig. 3 is the block diagram of the structure of the UE150 representing embodiment of the present invention 1.In the figure, RF Receive unit 152 and received the signal sent from the BS shown in Fig. 1 by antenna 151, to receive Signal carries out the wireless receiving of the regulation such as down coversion, A/D conversion and processes, and will carry out at wireless receiving The signal of reason exports separative element 153.

Separative element 153 is individually separated and receives the broadcast included in the signal of unit 152 output from RF Channel and DL data, and isolated DL data are exported DL data reception processing unit 154 Demodulating unit 155, exports broadcast channel broadcast channel and receives the demodulating unit 158 of processing unit 157.

DL data reception processing unit 154 possesses demodulating unit 155 and decoding unit 156, carries out DL The reception of data processes.The transmission road of the demodulating unit 155 DL data to exporting from separative element 153 Footpath response distortion is corrected, and carries out signaling point based on the hard decision corresponding with modulation system or soft decision and sentences Fixed, decoding unit 156 carries out correction process to the signaling point result of determination of demodulating unit 155, and exports DL receives data.

Broadcast channel receives processing unit 157 and possesses demodulating unit 158, decoding unit 159 and broadcast Channel bank 160, the reception carrying out broadcast channel processes.Demodulating unit 158 is to from separative element The transmission path responses distortion of the broadcast channel of 153 outputs is corrected, based on corresponding with modulation system Hard decision or soft decision carry out signaling point judgement, the decoding unit 159 broadcast channel to demodulating unit 158 Signaling point result of determination carry out correction process.Carry out the broadcast channel after correction process to be output to extensively Broadcast channel bank 160.Broadcast channel processing unit 160 is by wide export from decoding unit 159 Broadcast the index included in channel and export preamble sequence table memory element 161, other broadcast is believed Road exports not shown high level.

The preamble sequence table storage that preamble sequence memory element 161 stores the BS100 shown in Fig. 2 is single The preamble sequence table that unit 113 is possessed.It is to say, storage makes the sequence allocation unit shown in Fig. 1 The index association of 52 preamble sequences that can distribute, the sequence number of this sequence and expression combinations thereof Corresponding preamble sequence table.Then, by export with broadcast channel processing unit 160 index corresponding Preamble sequence, output to RA burst signal generating unit 162.

RA burst signal generating unit 162 is after not shown high level obtains RA burst transmission instruction, from preposition Code sequence table memory element 161 selects available preamble sequence, generates containing being allowed a choice The RA burst of preamble sequence, and Multiplexing Unit 166 is arrived in the RA burst output generated.

UL data sending processing unit 163 possesses coding unit 164 and modulating unit 165, carries out UL The transmission sending data processes.Coding unit 164 sends data to UL and encodes, modulating unit 165 By modulation systems such as BPSK, QPSK, the UL after coding is sent data to be modulated, and will modulation After UL send data export Multiplexing Unit 166.

Multiplexing Unit 166 is by the RA burst exported from RA burst signal generating unit 162 with from modulating unit The UL of 165 outputs sends data-reusing, and multiplexed signals exports RF transmitting element 167.

RF transmitting element 167 carries out D/A conversion, filter to the multiplexed signals exported from Multiplexing Unit 166 The wireless transmission of the regulation such as ripple, up-conversion processes, and sends from antenna 151 and has carried out it at wireless transmission The signal of reason.

Then, the action of the sequence allocation unit 52 shown in Fig. 4 explanatory diagram 1 is used.In the diagram, exist Step (being the most slightly designated as " ST ") 201, distributes number p to enumerator a and current sequence and initializes (a=1, p=0).Further, the distribution number of a community will be set to K.

At ST202, it is determined that whether current sequence distribution number p is consistent with to the distribution number K of a community. When consistent, because current sequence distribution number p has reached the distribution number K to a community, so knot Shu Xulie distribution processes, when inconsistent, in addition it is also necessary to carry out sequence distribution, therefore transfer to ST203.

At ST203, it is determined that the value deducting current sequence distribution number p from the distribution number K of a community is No consistent with 1.When consistent, transfer to ST207, when inconsistent, transfer to ST204.

At ST204, it is determined that serial number r=a and r=N-a is the most the allocated, divided at least one party Timing, transfers to ST205, time unassigned, transfers to ST206.

At ST205 because either party or both sides in ST204 is judged to r=a and r=N-a by Distribution, therefore rises in value (being updated to a=a+1) to enumerator a, then returnes to ST204.

At ST206, will be judged to be not allocated to serial number r=a and r=N of any community in ST204 -a is allocated, and current sequence distribution number p is updated to p=p+2, rises in value count value a (being updated to a=a+1), then returnes to ST202.

At ST207, enumerator a is initialized, makes a=1, at ST208, it is determined that serial number r=a The most allocated.When being allocated, transfer to ST210, time unassigned, transfer to ST209.

At ST209, will be judged to that unassigned sequence signal r=a is allocated at ST208, terminate Sequence distribution processes.

At ST210, because being judged to be allocated at ST208, it is determined that sequence signal r=N-a The most allocated.When being allocated, transfer to ST211, time unassigned, transfer to ST212.

At ST211, because being judged to be allocated at ST210, enumerator a is rised in value (more New is a=a+1), then return to ST208.

At ST212, will be judged to that unassigned serial number r=N-a is allocated at ST210, knot Shu Xulie distribution processes.

It addition, in ST208 to ST211, it is shown that when assigned sequence number is odd number, for cannot Groups of sequence, with the flow process of sequential search that serial number is little sequence to be distributed but it also may select at random Select unassigned sequence, and distributed.

Process by carrying out such sequence distribution, it is possible to carry out sequence distribution as shown in Figure 5.Fig. 5 A Represent, each community (here for BS#1 and BS#2) has been respectively allocated the situation of four sequences (even number). It is to say, BS#1 is assigned with serial number r=1,2, N-1 and N-2, BS#2 is assigned with sequence Row r=3,4, N-3 and N-4.It addition, when distributing number and being more than 2, can be from utilizing Sequence at random select each group (a to be distributed₁, N-a₁)、(a₂, N-a₂) ... a_1,、a₂、…。

It addition, Fig. 5 B represents, each community is respectively allocated the situation of three sequences (odd number).The most just It is to say, BS#1 is assigned with serial number r=1,2 and N-1, BS#2 is assigned with serial number r=3, N -3 and N-2.When distributing number and being odd number, also combination r=a and r=N-a is allocated, for nothing The groups of sequence of method, selection rule based on regulation selects and distributes.

Below, the index Notification Method of notification unit 53 is described.Sequence allocation unit 52 is distributed to The serial number of each community, draws based on voting standing wire as shown in Figure 6.In figure 6, make index 1 with The combination association correspondence of serial number r=1, N-1, makes index 2 close with the combination of serial number r=2, N-2 Connection correspondence.The index making index 3 later associates correspondence similarly.It addition, in figure, floor (N/2) Represent the integer being not more than N/2.

The index so determined, is notified to UE from BS by broadcast channel.Also possess and figure at UE end The table that table shown in 6 is identical, uses the index notified, it is possible to determine the right of available serial number.

So, by the component of serial number r=a, r=N-a being joined an index, it is possible to reduce notice institute The signaling bit number needed.

Alternatively, it is also possible to use other Notification Methods, such as to each serial number additional index and notify Deng.

Increase like that it addition, pass through to make to distribute to the serial number such as 4 indexed, 8 ..., it is possible to more Reduce the signaling bit number needed for notice.

Then the preamble sequence detector unit 114 shown in explanatory diagram 2.Fig. 7 represents shown in Fig. 2 The figure of the internal structure of preamble sequence detector unit 114.Here the situation of sequence length N=11 is illustrated.

In the figure 7, the input signal of self-dalay device D is assumed to be r (k)=a in the future_k+jb_k, by serial number r=a Each coefficient of Zadoff-Chu sequence be assumed to be a_R=a ^*(k)=c_k+jd_k, then complex multiplication unit x is by right Relevant resulting in sequence r=a side is set to a_kc_k-b_kd_k+j(b_kc_k+a_kd_k).On the other hand, sequence Each coefficient of the Zadoff-Chu sequence of number r=N-a is a_R=N-a ^*(k)=(a_R=a ^*(k))^*=c_k-jd_k, for The relevant operation result of sequence r=N-a side is a_kc_k+b_kd_k+j(b_kc_k-a_kd_k)。

Therefore, for obtaining in the result of multiplying that the correlation of sequence r=a side is carried out, a_kc_k、b_kd_k、 b_kc_kAnd a_kd_kThe calculating of correlation in sequence r=N-a side can be utilized, it is possible to reduce multiplication fortune Calculation amount, cuts down circuit scale (multiplier number).

It addition, as the most as can be seen from Figure 7, there is sequence (sequence each of even symmetry in Zadoff-Chu sequence Individual element a_r(k)=a_r(N-1-k) relation, the most in the correlator, was carried out k before multiplying The multiplication process being added with the element of N-1-k such that it is able to by multiplying number of times (multiplier number) again It is cut to half.

So, according to present embodiment, during Zadoff-Chu sequence of different multiple to community distribution, By the serial number that each element is complex conjugate relation of sequence, it is combined and distributes such that it is able to cutting Subtract operand and the circuit scale of the interlock circuit of receiving terminal, and do not make the detection deterioration in characteristics of sequence.

It addition, in the present embodiment, illustrate the situation that sequence length N is prime number (odd number), but sequence Row length N can also be non-prime (either odd number or even number all can).It not matter at sequence length N During number, need to be able to meet and sequence at the serial number r with most suitable autocorrelation performance that whole system utilizes The relation that row length N is the most relatively prime.

When sequence length N is even number, the allocation rule of preamble sequence is set to r=a → r=N- A → r=N/2-a → r=N/2+a (wherein, 1≤a≤N/2-1.Furthermore it is possible to be arbitrary allocation order), The relevant of four different sequences can be carried out to be equivalent to the multiplying amount (multiplier number) of a sequence Computing.This is because sequence r=a and r=N-a are the relation of complex conjugate each other, and r=a and r=N/2 There is the relation that real part exchanges, symbol is different with the value of imaginary part in-a, it is possible to directly utilizes multiplying Result.Therefore, it is possible to make the multiplying amount of a sequence and multiplier number be about 1/4th.It addition, When sequence length N is even number, as sequence distribute Notification Method, as shown in Figure 8, by r=(a, N-a, N/2-a, N/2+a) the component of four sequences join an index, it is possible to more cut down sequence and divide Join the bit number needed for notice.

It addition, in the present embodiment, carry out as a example by the preamble sequence utilized in random access Illustrate, but the invention is not restricted to this, it is also possible to be applicable to a BS, use multiple Zadoff-Chu sequence Row or GCL sequence are as the situation of known signal.As this known signal, such as, can enumerate channel Estimation contrast signal, down-going synchronous pilot signal (Synchronizetion channel) etc..

It addition, in the present embodiment, as it is shown in figure 1, illustrate multiple BS are existed a sequence Allocation unit 52, the system structure of centralized management type but it also may be the system structure of Decentralization type, I.e., as shown in Figure 9, each BS possesses sequence allocation unit, carries out information between multiple BS Exchange the Zadoff-Chu sequence different from each other with assigned sequence r.

It addition, in the present embodiment, describe complex conjugate, but the invention is not restricted to this, can meet The relation that the absolute value of the amplitude of the coefficient of real part and imaginary part is equal.

(embodiment 2)

In embodiment 1, illustrate time domain carries out the generation of preamble sequence and the situation of detection, In embodiment of the present invention 2, illustrate frequency domain carries out the generation of preamble sequence and the situation of detection.

The structure of the UE of embodiment of the present invention 2 is identical with the structure shown in Fig. 3 of embodiment 1, Therefore quote Fig. 3 to illustrate.

Figure 10 is the block diagram of the structure of the RA burst signal generating unit 162 representing embodiment of the present invention 2. In the figure, RA burst signal generating unit 162 possesses ZC sequence generating unit 171, IDFT unit 172 And CP extra cell 173.

ZC sequence generating unit 171 generates Zadoff-Chu sequence in a frequency domain, and by generation Each coefficient (code element) of Zadoff-Chu sequence exports on the subcarrier of the regulation of IDFT unit 172.

IDFT unit 172 carries out inverse discrete Fourier transformer inverse-discrete (IDFT:Inverse to input signal string Discrete Fourier Transform), time-domain signal is exported CP extra cell 173, this input is believed Number string comprise the Zadoff-Chu sequence from the subcarrier that ZC sequence generating unit 171 exports regulation, And remaining NULL subcarrier (value: zero).

CP extra cell 173 to export from IDFT unit 172 time-domain signal pended cyclic prefix (CP: Cyclic Prefix), this time-domain signal is exported Multiplexing Unit 166.Here, CP refers to, will be from IDFT The time-domain signal of unit 172 output, the sequence that replicates gained from the signal sequence of the specific length at end, It is attached to the part of the beginning of time-domain signal.It addition, CP extra cell 173 can omit.

Then, Figure 11 is used to illustrate that the ZC sequence generating unit 171 shown in Figure 10 generates in a frequency domain The situation of Zadoff-Chu sequence, and the example that subcarrier is allocated by IDFT unit 172.

First, use formula to represent, generate at frequency domain in ZC sequence generating unit 171 Zadoff-Chu sequence.When N is even number, represent the Zadoff-Chu of sequence length N by formula (5) Sequence, when N is odd number, represents the Zadoff-Chu sequence of sequence length N by formula (6).

Here, formula is identical with the formula of the Zadoff-Chu sequence of embodiment 1, but, because Frequency domain definition Zadoff-Chu sequence, so in order to make the definition difference in its time domain with embodiment 1, Change mark to be defined again.

Wherein, n=0,1,2 ..., N-1, q be arbitrary integer, u is serial number (Sequence Index), u is the most relatively prime with N and less than N integer.It addition, the frequency represented with formula (5) and formula (6) Zadoff-Chu sequence generated in territory, can be transformed in time domain institute by carrying out Fourier transform The Zadoff-Chu sequence generated.It is to say, frequency domain generate Zadoff-Chu sequence in the time domain Also Zadoff-Chu sequence is become.

In ZC sequence generating unit 171, as shown in figure 11, generated based on formula (5) or formula (6) Each coefficient C of Zadoff-Chu sequence_uN () is with C_u(0)、C_u(1)、C_u(2)、…、C_u(N-1) suitable Sequence, is configured to the subcarrier of IFFT unit 172.Remaining subcarrier to IFFT unit 172, It is normally set up NULL (not having input signal, or value 0).

The action of the sequence allocation unit 52 (with reference to Fig. 1) of present embodiment, except would indicate that serial number Mark becomes beyond u from r, identical with Fig. 4 of embodiment 1.It addition, the index of notification unit 53 Notification Method is also identical with embodiment 1, when always the sequence of even number being distributed to a community, logical Cross the group to sequence u=a and u=N-a and give an index, it is possible to cut down during sequence distribution notice required Bit number.

It addition, by by the group of serial number of an index distribution being set to 4,8 ..., can realize more Cut down the structure of bit number required during sequence distribution notice.

The structure of the BS of embodiment of the present invention 2 is identical with the structure shown in Fig. 2 of embodiment 1, Therefore quote Fig. 2 to illustrate.

Figure 12 is the internal structure of the preamble sequence detector unit 114 representing embodiment of the present invention 2 Block diagram.In the figure, preamble sequence detector unit 114 possesses: DFT unit 181, CM Method unit 182-1～182-N-1 and IDFT unit 183-1 and 183-2.Here sequence length is illustrated The situation of N=11.

The DFT unit 181 reception signal to exporting from separative element 112, carries out discrete Fourier transform (DFT) (DFT:Discrete Fourier Transform), exports complex multiplication unit by frequency-region signal 182-1～182-N-1 and IDFT unit 183-1 and 183-2.

FFT (Fast Fourier is replaced with respectively alternatively, it is also possible to process to process with IDFT by DFT Transform: fast fourier transform) process and IFFT (Inverse Fast Fourier Transform: quickly Inverse fourier transform) process.

Here, suppose that the frequency-region signal from DFT unit 181 output is X (n)=Re{X (n) }+jIm{X (n), each coefficient of the Zadoff-Chu sequence of serial number u=a be C_U=a ^*(n)=Re{C_U=a ^*(n)}+jIm{C_U=a ^*(n) }, then in complex multiplication unit 182-1～182-N-1, The operation result Y being correlated with in sequence u=a side_U=aN () is as shown in following formula (7).

On the other hand, each coefficient of the Zadoff-Chu sequence of serial number u=N-a is C_{U=N- a} ^*(n)=(C_U=a ^*(n))^*=Re{C_U=a ^*(n) }-jIm{C_U=a ^*(n) }, the fortune being correlated with in sequence u=N-a side Calculate result Y_U=N-aAs shown in following formula (8).

Figure 13 is the internal structure representing the complex multiplication unit 182-n (1≤n≤N-1) shown in Figure 12 Block diagram.In the figure, multiplication unit 191-1 is by Re{X (n) } and Re{C_U=a ^*(n) } it is multiplied, by multiplication Result exports adder unit 192-1 and 192-3.

It addition, multiplication unit 191-2 is by Im{X (n) } and Im{C_U=a ^*(n) } it is multiplied, multiplication result is exported To adder unit 192-1 and 192-3.

It addition, multiplication unit 191-3 is by Im{X (n) } and Re{C_U=a ^*(n) } it is multiplied, multiplication result is exported To adder unit 192-2 and 192-4.

Further, multiplication unit 191-4 is by Re{X (n) } and Im{C_U=a ^*(n) } it is multiplied, multiplication result is exported To adder unit 192-2 and 192-4.

The multiplication result exported from multiplication unit 191-1 and 191-2 is added and exports by adder unit 192-1 Addition results Re{Y_U=a(n)}.It addition, adder unit 192-3 will be from multiplication unit 191-1 and 192-2 The multiplication result of output is added and exports addition results Re{Y_U=N-a(n)}。

It addition, the multiplication result phase that adder unit 192-2 will export from multiplication unit 191-3 and 191-4 Add and export addition results Im{Y_U=a(n)}.It addition, adder unit 192-4 will be from multiplication unit 191-3 It is added with the multiplication result of 192-4 output and exports addition results Im{Y_U=N-a(n)}。

It addition, the internal structure of the complex multiplication unit 182-n shown in Figure 13 is, with embodiment 1 The structure that complex multiplication unit shown in Fig. 7 is identical.

Therefore, the result of the multiplying carried out for obtaining the correlation of sequence r=a side, i.e. Re{X(n)}·Re{C_U=a ^*(n)}、Im{X(n)}·Im{C_U=a ^*(n)}、Im{X(n)}·Re{C_U=a ^*(n) } and Re{X(n)}·Im{C_U=a ^*(n) } can utilize in the calculating of the correlation of sequence r=N-a side, therefore can Enough reduce multiplying amount, and cut down circuit scale (multiplier number).

It addition, when N is odd number and q=0, there is the sequence (sequence of even symmetry in a Zadoff-Chu sequence Each Elements C of row_u(n)=C_u(N-1-k) relation, the most in the correlator, by multiplying Carry out the addition process of the element of k Yu N-1-k, it is also possible to by multiplication number of times (multiplier number) more before It is cut to half.

So, according to embodiment 2, multiple different Zadoff-Chu sequence are being distributed to a community Time, by each element of sequence at C_uN the absolute value of the amplitude of the real part of () and the coefficient of imaginary part is equal pass The serial number of system's (or complex conjugate relation), is combined and distributes such that it is able to cut down the frequency of receiving terminal The operand of the interlock circuit in territory and circuit scale, and do not make the detection deterioration in characteristics of sequence.

It addition, in the present embodiment, illustrate the situation that sequence length N is prime number (odd number), but sequence Row length N can also be non-prime (either odd number or even number all can).But, at sequence length N During for even number, the allocation rule of preamble sequence is set to: u=a → u=N-a → u=N/2- A → u=N/2+a (wherein, 1≤a≤N/2-1.Furthermore it is possible to be arbitrary allocation order), it is possible to phase When in the multiplying amount (multiplier number) of a sequence, carry out the related operation of four different sequences.Cause This, it is possible to make the multiplying amount of a sequence and multiplier number be about 1/4th.It addition, sequence is long Degree N when being even number, distributes Notification Method as sequence, as Fig. 8, by u=(a, N-a, N/2-a, N/2+a) the component of 4 sequences join an index, it is possible to more cut down sequence distribution notice institute The bit number needed.

(embodiment 3)

In embodiment of the present invention 3, illustrate to generate in the time domain preamble sequence, and enter in a frequency domain The situation of the detection of row preamble sequence.

The structure of the UE of embodiment of the present invention 3 is identical with the structure shown in Fig. 3 of embodiment 1, Therefore quote Fig. 3 to illustrate.

Figure 14 is the block diagram of the structure of the RA burst signal generating unit 162 representing embodiment of the present invention 3. The difference of Figure 14 with Figure 10 is, has added N point DFT unit 202, and ZC sequence is raw Unit 171 is become to be changed to ZC sequence generating unit 201.

ZC sequence generating unit 201 generates Zadoff-Chu sequence in the time domain, and by generation Each coefficient (code element) output of Zadoff-Chu sequence is to N point DFT unit 202.

N point DFT unit 202 has identical the counting of sequence length N with Zadoff-Chu sequence, The Zadoff-Chu sequence of the N exported from ZC sequence generating unit 201 point is transformed to frequency component, And on the subcarrier of the regulation exporting IDFT unit 172.

It addition, Figure 14 represents DFT-S-OFDM (Discrete Fourier Transform-spread-Orthogonal Frequency Division Multiplexing: discrete Fourier transform (DFT) Extension OFDM) example of structure, it is also possible to do not use N point DFT unit 202 and IDFT Unit 172, directly generates and exports CP extra cell 173 from ZC sequence generating unit 201 The time-domain signal of Zadoff-Chu sequence.

It addition, in the action of the sequence allocation unit 52 (with reference to Fig. 1) of present embodiment, distribute in groups Serial number r=a with r=N-a is identical with embodiment 1, but is given birth in ZC sequence generating unit 201 The formula of the Zadoff-Chu sequence become is different.

Specifically, in ZC sequence generating unit 201, the Zadoff-Chu sequence generated in the time domain Row, are allocated with following burst mode, say, that by " sequence of r=a and the sequence making r=N-a The sequence that cyclic shift m is obtained " in groups, or by " the sequence cyclic shift m making r=a is obtained Sequence and the sequence of r=N-a " in groups.

Here, m is different because of the value of the q of formula (1)～(4).It is strange that Figure 15 represents at sequence length N The relation of m Yu q in the case of number.Such as, during q=0, m=N-1 (=-1), during q=1, m=N -3 (=-3).

In the feelings by the sequence of r=a with the combined sequence making the sequence cyclic shift m of r=N-a be obtained Under condition, when sequence length N is prime number and q=0, according to formula (2), in ZC sequence generating unit 201 In, the definition of the Zadoff-Chu sequence generated in the time domain is following formula (9).

Wherein, modN can omit, and therefore formula (9) can be expressed as following formula (10).

Equally, the sequence of sequence and the r=N-a making the sequence cyclic shift m of r=a be obtained is being combined In the case of, the definition of Zadoff-Chu sequence is following formula (11).

Wherein, k=0,1,2 ..., N-1, r be serial number.It addition, r be the most relatively prime with N and Integer less than N.

Then, the index Notification Method of the notification unit 53 of this explanation embodiment 3 is described.For by sequence Row allocation unit 52 distributes to the serial number of each community, draws according to voting standing wire as shown in figure 16. In figure 16, make index 1 associate corresponding with serial number r=1, N-1 and initial displacement amount m, make Index 2 associates corresponding with serial number r=2, N-2 and initial displacement amount m.Make the rope that index 3 is later Draw and associate correspondence similarly.It addition, in figure, floor (N/2) represents the integer being not more than N/2.

The index so determined, is circulated a notice of to UE from BS by broadcast channel.Also possess and figure at UE end The table that table shown in 16 is identical, uses notified index, it is possible to determine the group of available serial number.

So, according to embodiment 3, during Zadoff-Chu sequence of different multiple to community distribution, By each element of Zadoff-Chu sequence of defining in the time domain at C_rThe real part of (k) and the coefficient of imaginary part The absolute value of amplitude is relation of equality or the serial number of complex conjugate relation, is combined and distributes, And either party or two sides to the sequence distributed in groups, give the initial cycle shift amount of regulation, from And operand and the circuit scale of the interlock circuit in the frequency domain of receiving terminal can be cut down, and do not make sequence Detection deterioration in characteristics.

According to one embodiment of the invention, it is provided that sequence allocating method, including: allocation step, for dividing The Zadoff-Chu sequence of one community of dispensing or generalized chirp like sequence, by each element of sequence The absolute value of the amplitude of the coefficient of real part and imaginary part is that the combination of the serial number of relation of equality is allocated.

The absolute value of the amplitude of the real part of each element of described sequence and the coefficient of imaginary part is relation of equality The combination of serial number is, the combination of the serial number that each element is complex conjugate relation of sequence.

Described sequence allocating method includes: notifying process, makes the combination of serial number associate with index in advance right Should, notifying the index corresponding with the combination of the serial number being assigned with, the combination of described serial number is, sequence Each element be complex conjugate relation or the real part of each element of sequence and the coefficient of imaginary part The absolute value of amplitude is the combination of the serial number of relation of equality.

In described allocation step, in described Zadoff-Chu sequence or the sequence of generalized chirp like sequence In the case of a length of N, the combination of serial number r=a, N-a is allocated.

In described allocation step, in described Zadoff-Chu sequence or the sequence of generalized chirp like sequence In the case of length N is even number, by serial number r=a, N-a, N/2-a, N/2+a (1≤a≤N/2-1) Combination be allocated.

In described allocation step, by the Zadoff-Chu sequence generated in the time domain or generalized chirp Sequence is allocated.

In described allocation step, by the Zadoff-Chu sequence generated in a frequency domain or generalized chirp Sequence is allocated.

According to another embodiment of the present invention, it is provided that sequence distributor, including: sequence allocation unit, For distributing to Zadoff-Chu sequence or the generalized chirp like sequence of a community, by each of sequence The absolute value of the amplitude of the real part of element and the coefficient of imaginary part is that the combination of the serial number of relation of equality is carried out point Join；And notification unit, there is the corresponding relation between combination and the index of described combination of serial number, And notify the index corresponding with the combination of the described serial number being assigned with.

Described sequence allocation unit by the combination of the serial number that each element is complex conjugate relation of sequence, Absolute value as the real part of each element of described sequence and the amplitude of the coefficient of imaginary part is relation of equality The combination of serial number and be allocated.

In the case of the sequence length of described Zadoff-Chu sequence or generalized chirp like sequence is N, The combination of serial number r=a, N-a is allocated by described allocation unit.

Described sequence allocation unit is by the Zadoff-Chu sequence generated in the time domain or generalized chirp sequence Row are allocated.

Described sequence allocation unit is by the Zadoff-Chu sequence generated in a frequency domain or generalized chirp sequence Row are allocated.

It addition, in the present embodiment, illustrate to define in the time domain Zadoff-Chu sequence, at frequency domain The situation of middle detection preamble (related operation in frequency domain), but define Zadoff-Chu sequence in a frequency domain, In the case of detecting preamble (related operation in time domain) in the time domain, also in the same manner as embodiment 3, By with by " sequence of u=a and the sequence making the sequence cyclic shift+a of u=N-a be obtained " or general Groups of mode is carried out " to make sequence and the sequence of u=N-a that the sequence cyclic shift-a of u=a obtained " Distribution, it is possible to make the coefficient that each coefficient is real part and imaginary part of two Zadoff-Chu sequence in time domain The equal relation of the absolute value of amplitude.Thereby, it is possible to the interlock circuit cut down in the time domain of receiving terminal Operand and circuit scale.

It addition, in each embodiment above-mentioned, use Zadoff-Chu sequence to be illustrated, but this Invention is not limited to this, it is possible to use GCL sequence.

It addition, in each embodiment above-mentioned, illustrate radio resource managing unit 51 or BS is wrapped Include sequence allocation unit 52 and the structure of notification unit 53, but the invention is not restricted to this, as long as comprise Sequence allocation unit 52 and notification unit 53 and can notify to represent the structure of the index of serial number r, Can also be other devices such as relay station (Reley Station) and UE.

It addition, in each embodiment above-mentioned, be illustrated as a example by base station (BS) and terminal (UE), But base station is sometimes referred to as accessing points (AP:Access Point), relay station (Relay station), relaying eventually End (Relay terminal), NodeB or eNodeB etc..It addition, terminal sometimes referred to as mobile station (MS: Mobile station), stand (station), UE (User Equipment), terminal station (TE:Terminal end), Relay station, link terminal etc..

It addition, in each embodiment above-mentioned, illustrate to be constituted the situation of the present invention with hardware, but this Invention also can be realized by software.

It addition, each functional device in the explanation of above-mentioned embodiment is normally used as integrated circuit LSI realizes.These functional devices both can be integrated into a chip individually, it is also possible to comprises one Divide or be integrated into a chip fully.Although referred to herein as LSI, but according to degree of integration, permissible It is referred to as IC, system LSI, super large LSI (Super LSI) or especially big LSI (Ultra LSI).

Moreover, it is achieved that the method for integrated circuit is not limited only to LSI, it is possible to use special circuit or general Processor realizes.FPGA (the Field Programmable that can program after LSI manufactures can also be used Gate Array: field programmable gate array), or the connection of the circuit unit within restructural LSI and The reconfigurable processor set.

Furthermore, along with the technological progress of quasiconductor or the appearance of other technology derived from therewith, if there is Can substitute the new technique of the integrated circuit of LSI, this new technique the most available carries out the collection of functional device Cheng Hua.There is also the probability being suitable for biotechnology etc..

The Japanese patent application of JIUYUE in 2006 submission on the 29th No. 2006-269327 and 2006 Japanese patent application No. 2006-352897 description comprised, description that December is submitted on the 27th The disclosure of accompanying drawing and specification digest is all cited in the application.

Industrial applicibility

The sequence allocating method of the present invention and sequence distributor can be cut down multiple to a community distribution In the system of different Zadoff-Chu sequence or GCL sequence, the operand of receiving terminal interlock circuit And circuit scale, such as go for mobile communication system etc..

Claims (6)

1. termination, including:

Receive unit, that broadcasted by base station apparatus, about the sequence that can use in community for receiving Information；

Select unit, from the described sequence that can use in community, select a sequence；And

Transmitting element, carries out the transmission of random access preamble by selected one sequence,

The described sequence that can use in community is the sequence defined by following numerical formulae or by described number Formula has carried out the sequence of the numerical expression definition of cyclic shift, including the sequence of the r=a being in complex conjugate relation With the sequence of r=N-a, and the sequence of r=a and the sequence of r=N-a associate corresponding with an index, Wherein, k=0,1,2 ..., N-1, q be integer, N is sequence length and for prime number,

Numerical expression

$c_r\left(k\right)=\exp \{-j\frac{2\mathrm{\π}r}{N}(\frac{k(k+1)}{2}+qk)\}.$

2. termination as claimed in claim 1,

The described sequence that can use in community also include being in the r=a ' of complex conjugate relation sequence and The sequence of r=N-a ', wherein a ' ≠ a.

3. termination as claimed in claim 1,

Described selection unit is randomly chosen a sequence from the described sequence that can use in community.

4. the sending method performed by termination, comprises the following steps:

Receive broadcasted, the step of the information of sequence about using in community by base station apparatus；

The step of a sequence is selected from the described sequence that can use in community；And

Selected one sequence is carried out the step of the transmission of random access preamble,

The described sequence that can use in community is the sequence defined by following numerical formulae or by described number Formula has carried out the sequence of the numerical expression definition of cyclic shift, including the sequence of the r=a being in complex conjugate relation With the sequence of r=N-a, and the sequence of r=a and the sequence of r=N-a associate corresponding with an index, Wherein, k=0,1,2 ..., N-1, q be integer, N is sequence length and for prime number,

Numerical expression

$c_r\left(k\right)=\exp \{-j\frac{2\mathrm{\π}r}{N}(\frac{k(k+1)}{2}+qk)\}.$

5. the sending method performed by termination as claimed in claim 4,

The described sequence that can use in community also include being in the r=a ' of complex conjugate relation sequence and The sequence of r=N-a ', wherein a ' ≠ a.

6. the sending method performed by termination as claimed in claim 4,

The step of described one sequence of selection is randomly chosen from the described sequence that can use in community One sequence.