CN101636937B - Method of generating random access preambles in wireless communication system - Google Patents

Method of generating random access preambles in wireless communication system Download PDF

Info

Publication number
CN101636937B
CN101636937B CN200880008594.3A CN200880008594A CN101636937B CN 101636937 B CN101636937 B CN 101636937B CN 200880008594 A CN200880008594 A CN 200880008594A CN 101636937 B CN101636937 B CN 101636937B
Authority
CN
China
Prior art keywords
index
root
sequence
logic
characteristic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN200880008594.3A
Other languages
Chinese (zh)
Other versions
CN101636937A (en
Inventor
李玹佑
韩承希
卢珉锡
郭真三
德拉甘·武伊契奇
金东哲
权荣炫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020070091198A external-priority patent/KR20080084536A/en
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Priority claimed from PCT/KR2008/001455 external-priority patent/WO2008114967A1/en
Publication of CN101636937A publication Critical patent/CN101636937A/en
Application granted granted Critical
Publication of CN101636937B publication Critical patent/CN101636937B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

A method of generating random access preambles includes receiving information on a source logical index and generating random access preambles in the order of increasing cyclic shift from root ZC sequences with the consecutive logical indexes from the beginning of the source logical index until a predetermined number of the random access preambles are found, wherein the consecutive logical indexes are mapped to root indexes of the root ZC sequences.

Description

The method of generating random access preambles in wireless communication system
Technical field
The present invention relates to radio communication, in particular to the method for generating random access preambles in wireless communication system.
Background technology
Disposed widely the Access based on WCDMA(Wideband Code Division Multiple in the whole world: Wideband Code Division Multiple Access (WCDMA)) the 3GPP(3rd Generation Partnership Project of wireless access technology: third generation partner program) mobile communication system.Can be with HSDPA(High Speed Downlink Packet Access: the high-speed downlink packet access) be defined as the first evaluation stage of WCDMA, its in the wireless access technology of high competition power is provided for a long time.But, since wireless access technology just in stable development satisfying the growing demand of user and provider and expectation, the technology evolution that therefore will look for novelty in 3GPP is to guarantee following competitiveness.
Be considered to meet third generation system a kind of system be OFDM(Orthogonal Frequency Division Multiplexing: OFDM) system, this system has weakened intersymbol interference (ISI) by lower complexity.In OFDM, convert the data symbol of serial input to N parallel data symbol, and send at the subcarrier of N quadrature.These subcarriers keep quadrature in frequency domain.Each orthogonal channel has experienced frequency selective fading independent of each other, when the interval long enough between the symbol, can eliminate ISI.OFDMA(Orthogonal Frequency Division Multiple Access: OFDM) refer to the multi-address method as modulation scheme with OFDM.In OFDMA, provide frequency resource (that is, subcarrier) to each user.In this case, because each frequency resource is offered a plurality of users independently, so these frequency resources crossover not each other.That is to say, these frequency resources are ad hoc distributed to (a plurality of) user.
In order to send or the receive data grouping, need to send control information.For example, uplink control information comprises the ACK(Acknowledgement that the indicating downlink link data successfully transmits: confirm)/the NACK(Negative-Acknowledgement Negative Acknowledgement) the CQI(Channel Quality Indicator of quality of signal, indicating downlink link channel: CQI), PMI(Precoding Matrix Index: pre-coding matrix index), RI(Rank Indicator: the order designator) etc.In addition, need to send random access lead code to carry out random access procedure.
Usually send uplink control information or random access lead code with sequence.Send sequence via control channel or Random Access Channel in the mode of spreading code, user equipment identifiers or signature.
Fig. 1 shows the exemplary plot of carrying out the method for random access procedure in the WCDMA system.Carry out random access procedure to allow subscriber equipment to obtain and the uplink synchronisation of network or the uplink radio resources that acquisition is used for sending uplink data.
With reference to Fig. 1, subscriber equipment is via the PRACH(Physical Random Access Channel as uplink physical channel: Physical Random Access Channel) send lead code.During the access slot of 1.33ms, send lead code.This lead code is chosen from 16 lead codes at random.
In case the base station receives this lead code from subscriber equipment, this substrate is just via the AICH(Acquisition Indicator Channel as downlink physical channel: obtain indicator channel) the transmission response.The base station sends to subscriber equipment via AICH confirms (ACK) or negative definite (NACK).If subscriber equipment receives ACK, then this subscriber equipment utilizes the OVSF(Orthogonal Variable Spreading Factor corresponding with this lead code: Orthogonal Variable Spreading Factor OVSF) code transmission length is the message of 10ms or 20ms.If subscriber equipment receives NACK, then subscriber equipment resends this lead code in the suitable time.If subscriber equipment does not receive the response corresponding with the lead code that sends before, then subscriber equipment sends new lead code with the power level higher than the power level of the lead code before sending after through predetermined access slot.
The lead code that is used as in the random access procedure that subscriber equipment obtains the information of relevant 16 lead codes (that is, sequence) and will select from these 16 lead codes.If the information of relevant each the available sequence of base station notifying user equipment then can increase signaling consumption.Therefore, usually in advance specified sequence set of base station and send the index of this arrangement set to 16 lead codes.For this reason, this arrangement set should be preserved according to index respectively in subscriber equipment and base station in their buffer.The quantity of the sequence of this arrangement set increases or the quantity of arrangement set increases if belong to, then may be pretty troublesome.
For data detection performance and the raising ability that strengthens receiver, should guarantee to a certain extent the relevant or CM(Cubic Metric of sequence: cubic measure) characteristic.This means that the sequence that belongs to for the arrangement set of random access procedure should have the relevant or CM characteristic that guarantees greater than certain level.Particularly, consider Doppler effect, in order to guarantee the characteristic of sequence, need to be used for subscriber equipment wherein and separate use with the sequence of the high velocity environment of 30km/h or faster speed motion and the sequence that is used for low speed environments.
Wish to seek a kind of by the method for a small amount of signaling consumption assurance for the characteristic of the sequence of the transmission of uplink control information.
Summary of the invention
Technical problem
A kind of generation Zadoff-Chu(ZC is provided) method of logic index to make things convenient for sequence to generate of root sequence (root ZC sequences).
Provide a kind of logic index of the ZC of utilization root sequence in wireless communication system, to carry out the method for random access procedure.
A kind of method of logic index generating random access preambles of the ZC of utilization root sequence is provided.
Technical scheme
In one aspect, a kind of generation Zadoff-Chu(ZC is provided) method of the logic index of root sequence, the method may further comprise the steps: according to predetermined cyclic shift parameter, a plurality of index of ZC root sequence are divided into one or more subgroup, this subgroup comprises at least one root index of ZC root sequence, and the root index-mapping of the ZC root sequence in the subgroup is arrived continuous logic index.
In yet another aspect, a kind of method of carrying out random access procedure in wireless communication system is provided, the method may further comprise the steps: select a random access lead code from a plurality of random access lead codes, these a plurality of random access lead codes are according to generating in the available cycles displacement of the ZC root sequence with continuous logic index, wherein, described continuous logic index is mapped to the root index of ZC root sequence; Send selected random access lead code, and receive the accidental access response of the identifier that comprises selected random access lead code.
Aspect another, a kind of method of carrying out random access procedure in wireless communication system is provided, the method may further comprise the steps: send the cyclic shift parameter of being scheduled to and the source logic index that is used for generating a plurality of random access lead codes; The random access lead code that reception is selected from described a plurality of random access lead codes, described a plurality of random access lead code is to generate according to the available cycles displacement of the ZC root sequence with described source logic index and at least one continuous logic index of described source logic index, and sends the accidental access response of the identifier that comprises random access lead code.
Aspect another, a kind of method of generating random access preambles is provided, and the method may further comprise the steps: according to the order generating random access preambles of the ZC root sequence with first index that is mapped to the first logic index according to the increase cyclic shift; And, in the time can not generating the random access lead code of predetermined quantity according to a described ZC root sequence, generate other random access lead code according to the 2nd ZC root sequence with second index that is mapped to the second logic index according to the order that increases cyclic shift, described the second logic index and described the first logic index are continuous.
Aspect another, a kind of method of generating random access preambles, the method may further comprise the steps: the information that receives relevant source logic index; And according to the ZC root sequence with the continuous logic index that originates in described source logic index, come generating random access preambles according to the order that increases cyclic shift, until try to achieve the random access lead code of predetermined quantity, wherein, described continuous logic index is mapped to the root index of ZC root sequence.
Beneficial effect
By utilizing continuous logic index, can generate the random access lead code set with similar physical characteristic.Can be so that be used for the control signal of generating random access preambles and minimize.Can under this high velocity environment, reduce random access failure and can carry out efficient plot planning.
Description of drawings
Fig. 1 shows the exemplary plot of carrying out the method for random access procedure in the WCDMA system.
Fig. 2 shows the figure of wireless communication system.
Fig. 3 is illustration according to the flow chart of the processing of the method for the formation sequence of an exemplary embodiment of the present invention.
Fig. 4 shows the CM(Cubic Metric according to an exemplary embodiment of the present invention: cubic measure) characteristic and maximum supported radius of society characteristic are about the chart of physics root index.
Fig. 5 shows according to the CM characteristic of an exemplary embodiment of the present invention and the maximum supported radius of society characteristic chart about logic root index.
Fig. 6 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.
Fig. 7 to 14 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.
Figure 15 shows the chart according to the quantity of the limited cyclic shift that can use according to the every logic index of Ncs for CM mapping of an exemplary embodiment of the present invention.
Figure 16 shows and can support the chart of the quantity of the limited cyclic shift that cell size mapping can be used according to the every logic index of Ncs according to an exemplary embodiment of the present invention for maximum.
Figure 17 shows the chart for the quantity of mixing the limited cyclic shift that mapping can use according to the every logic index of Ncs according to an exemplary embodiment of the present invention.
Figure 18 shows and distributes to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention with respect to CM mapping.
Figure 19 shows and can support cell size mapping to distribute to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention with respect to maximum.
Figure 20 shows and can support cell size mapping to distribute to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention with respect to maximum.
What Figure 21 was illustration according to an exemplary embodiment of the present invention comes the figure of the method for search logic root index according to the CM characteristic.
What Figure 22 was illustration according to another illustrative embodiments of the present invention comes the figure of the method for search logic root index according to the CM characteristic.
What Figure 23 was illustration according to another illustrative embodiments of the present invention comes the figure of the method for search logic root index according to the CM characteristic.
Figure 24 shows according to the CM characteristic of an exemplary embodiment of the present invention chart about physics root index.
Figure 25 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.
Figure 26 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.
Figure 27 shows the chart that the CM ordering is grouped into 2 groups processing.
Figure 28 shows in each group and will can support the index of Ncs characteristic ordering to be grouped into the chart of the processing of Ncs group according to maximum.
Figure 29 shows in each Ncs group the chart of the processing of index being sorted according to the CM characteristic.
Figure 30 is illustration according to the flow chart of the random access procedure of an exemplary embodiment of the present invention.
Figure 31 is the schematic block diagram of having used the subscriber equipment element of illustrative embodiments.
Embodiment
Fig. 2 illustration wireless communication system.Can dispose widely this wireless communication system, so that the various communication services such as voice, grouped data etc. to be provided.
With reference to Fig. 2, wireless communication system comprises subscriber equipment (UE) 10 and base station (BS) 20.UE 10 can be fixing or mobile, user terminal), SS(Subscriber Station travelling carriage), UT(User Terminal and can be called other term (for example, MS(Mobile Station::: subscriber board), wireless device etc.) etc.).Base station transceiver system), AP(Access Point BS 20 is the fixed station that communicate with UE 10, and it can also be known as Node B, BTS(Base Transceiver System:: access point) etc.In BS 20, can there be one or more residential quarter.
After this, down link represents from the communication of BS 20 to UE 10, and up link represents from the communication of UE 10 to BS 20.In down link, transmitter can be the part of BS 20, and receiver can be the part of UE 10.In up link, transmitter can be the part of UE 10, and receiver can be the part of BS 20.
Be used for not having restriction aspect the multiple access technology of wireless communication system.For example, frequency division multiple access), SC-FDMA(Single Carrier-FDMA time division multiple access), FDMA(Frequency Division Multiple Access code division multiple access), TDMA(Time Division Multiple Access can use various multiple access technologies (for example, CDMA(Code Division Multiple Access:::: single carrier-FDMA) and ODFMA(Orthogonal Frequency Division Multiple Access: OFDM)).For clear, the below introduces the wireless communication system based on OFDMA.
OFDM uses the subcarrier of a plurality of quadratures.Invert fast fourier transformation) and FFT(Fast Fourier Transform OFDM utilizes IFFT(Inverse FastFourier Transform:: the orthogonality fast fourier transform).Transmitter is carried out IFFT and is sent these data data, and receiver is carried out FFT to the received signal to recover initial data.Transmitter merges a plurality of subcarriers with IFFT, and receiver separates a plurality of subcarriers that merge with corresponding FFT.According to OFDM, can reduce the complexity that the frequency that is in broad-band channel is selected the receiver in the fading environment, and can improve spectrum efficiency by the different channels characteristic of utilizing subcarrier by in frequency domain, optionally dispatching.OFDMA is based on the multiple access scheme of OFDM.According to OFDMA, different subcarriers can be distributed to a plurality of users, improve thus the efficient of Radio Resource.
Have various types of control informations (for example, indicate whether to carry out the ACK(Acknowledgement that retransfers: confirm)/NACK(Negative-Acknowledgement Negative Acknowledgement) the CQI(Channel Quality Indicator of the quality of signal, indicating downlink link channel: CQI), be used for the random access lead code of random access procedure and such as PMI(Precoding Matrix Index: pre-coding matrix index), RI(Rank Indicator: the MIMO control signal order designator) etc.).
Can adopt orthogonal sequence to send control information.Orthogonal sequence refers to have the sequence of good correlation properties.Orthogonal sequence for example can comprise CAZAC(Constant Amplitude ZeroAuto-Correlation: permanent envelope zero auto-correlation) sequence.
About ZC(Zadoff-Chu) sequence (in the CAZAC sequence a kind of), k the element c (k) of the ZC root sequence (root ZC sequence) corresponding with root index M can be expressed as:
Numerical expression Fig. 1
[numerical expression 1]
c ( k ) = exp { - jπMk ( k + 1 ) N } , For odd number N
c ( k ) = exp { - jπ Mk 2 N } , For even number N
Wherein, N is the length of ZC root sequence, and root index M and N are relatively prime.If N is prime number, then the quantity of the root index of ZC sequence should be N-1.
ZC sequence c (k) has following 3 characteristics.
Numerical expression Fig. 2
[numerical expression 2]
| c (k) |=1 for all k, N, M
Numerical expression Fig. 3
[numerical expression 3]
Figure GDA00002336138300083
Numerical expression Fig. 4
[numerical expression 4]
R M 1 , M 2 ; N ( d ) = const For all M 1, M 2
The size of equation 2 expression ZC sequences is always 1, and equation 3 represents the auto-correlation of ZC sequence is expressed as the Dirac-delta function.Here, auto-correlation is based on circular correlation.Equation 4 expression cross-correlation are always constant.
In wireless communication system, come distinguishing cell if suppose by the root index of ZC sequence, then subscriber equipment need to be known root index or the root index-group that can use in the residential quarter, and available root index or available root index-group should be broadcasted to subscriber equipment in the base station.
If the length of ZC sequence is N, then the quantity of root index should be less than in the natural number of N with the quantity of the relatively prime number of N.If N is prime number, then the quantity of root index is N-1.In this case, in order to make in the relevant N-1 of the notification of user equipment root index one of base station, need ceil (log 2(N-1)) individual bit.Ceil (x) expression is greater than the smallest positive integral of x.
The root index of varying number can be used according to radius of society in each residential quarter.If radius of society increases, then because propagation delay or round trip postpone the impact of (round-trip delay) and/or delay expansion, cause and to keep the quantity of the ZC sequence of orthogonality to reduce by cyclic shift.That is to say, if radius of society increases, although the length of ZC sequence is fixed (constant, constant), the quantity of the available cyclic shift in corresponding root index reduces.Because the sequence that generates by cyclic shift in the root index is orthogonal, so they also are known as ZCZ(Zero Correlation Zone: zero correlation block) sequence.Should guarantee to distribute in each residential quarter the minimum number of the ZC sequence of subscriber equipment.Therefore, if radius of society increases, the quantity of the root index that then uses in each residential quarter also increases to guarantee the minimum number of ZC sequence.
Suppose that ZC root index available in each residential quarter (root ZC indexes) group is R i, and altogether being provided with M ZC root index-group, it can be expressed as R 1, R 2..., R MIf R i=10, then can say, be set to R iThe residential quarter use 10 ZC root index.According to each radius of society, suppose N=839, M=7, R 1=1, R 2=2, R 3=4, R 4=8, R 5=16, R 6=32 and R 7=64.Then, if radius of society is large, then need minimum 7 bits (ceil (log 2(7))+ceil (log 2(838/64)) bit=7) send control information, and if radius of society is little, then need maximum 13 bits (ceil (log 2(7))+ceil (log 2(838/1)) bit=13) sends control information.
Along with the progress of wireless communication system, the demand of high transfer rate is more increased gradually, having simultaneously more, the residential quarter of minor radius also increases gradually.Because single ZC root index is only used in these residential quarters with minor radius, need more bit to send control information, might cause signal overhead excessive (signal overhead).Therefore, need to reduce the technology of the required bit number of signal transmission in each residential quarter.Particularly, it is vital reducing signal transmitted bit number in the little residential quarter of radius of society.
Fig. 3 is illustration according to the flow chart of the processing of the method for the formation sequence of an exemplary embodiment of the present invention.
With reference to Fig. 3, according to predetermined cyclic shift parameter a plurality of ZC root sequences are divided into one or more subgroup (S110).At least one the root index that comprises ZC root sequence in the subgroup.If the cyclic shift parameter is Ncs, then ZC root sequence has the zero correlation block that length is Ncs-1.The cyclic shift parameter is the parameter that obtains the cyclic shift unit of ZC root sequence, and can come subgroup is sorted according to this cyclic shift parameter.Because Doppler effect is stronger in high velocity environment, so can support the Doppler frequency shift of radius of society and detection-phase according to each maximum, utilize the cyclic shift parameter to obtain cyclic shift unit.Cyclic shift unit is the unit that ZC root sequence is carried out cyclic shift.The cyclic shift parameter of ZC root sequence is less than or equal to the predetermined cyclic shift parameter of the subgroup of ZC root sequence.The value of the cyclic shift of ZC root sequence is greater than the cyclic shift parameter of ZC root sequence.
In subgroup according to CM(Cubic Metric: cubic measure) come ZC root sequence is sorted.According to the CM characteristic ZC root sequence being sorted refers to, comes ZC root sequence is sorted according to the CM characteristic of ZC sequence according to the combination of ZC root index.The peak-to-average power ratio), Doppler frequency etc. and CM be as to measuring that the ZC root sequence in the subgroup sorts can be with cross-correlation, PAPR(Peak-to-Average Power Ratio:.Ordering according to their cross correlation refers to, comes ZC root sequence is sorted according to the combination of the ZC root index their cross correlation according to the ZC sequence.Ordering according to the PAPR characteristic refers to, comes ZC root sequence is sorted according to the PAPR characteristic of ZC sequence according to the combination of ZC root index.Ordering according to the Doppler frequency characteristic refers to, according to this root index the robust degree of Doppler frequency is come ZC root sequence is sorted.
In the residential quarter or high speed residential quarter of relative high mobility, can utilize the root index of the Doppler frequency with robust to obtain gain.When using restricted cyclic shift in the residential quarter at high mobility, can come the root index of ZC root sequence is sorted (or grouping) according to the supported radius of society of maximum or maximum supported cyclic shift characteristic.Compare with the cyclic shift parameter of being scheduled to by the maximum supported cyclic shift parameter to each ZC root cyclic sequence, the root index of ZC root sequence can be divided into subgroup, thereby the ZC root sequence of each subgroup can have similar characteristic.
The physics root index-mapping (S130) to the continuous logic index that will belong to the ZC root sequence of a subgroup.Physics root index refers to that base station and/or subscriber equipment are actual and is used for sending control information or the root index of the ZC sequence of random access lead code.And the logic index refers to the logic root index that physics root index is mapped to.
As mentioned above, when according to predetermined cyclic shift parameter ZC root sequence being divided into subgroup, and when continuous logic index assignment is in the subgroup, the base station can at least one logic index of a notifying user equipment so that relevant information with a plurality of ZC sequences of similar characteristics to be provided.For example, suppose in subgroup, to come ZC root sequence is sorted according to CM, and to the single logic index of notification of user equipment.Then, the physics root index that is mapped to according to the single logic index that receives of subscriber equipment generates ZC root sequence.If the quantity of the ZC sequence that generates according to single logic index (for example, the quantity of the cyclic shift that the ZC sequence can be used) inadequate, then subscriber equipment generates new ZC root sequence according to the physics root index that is mapped to the logic index adjacent with the logic index that receives.Because adjacent (continuous) logic index has similar CM characteristic, even therefore only provided a logic index, subscriber equipment also can generate a plurality of ZC sequences with similar CM characteristic.
<according to the example of the ordering of CM characteristic 〉
Fig. 4 shows the CM(Cubic Metric according to an exemplary embodiment of the present invention: cubic measure) characteristic and maximum supported radius of society characteristic are with respect to the chart of physics root index.Fig. 5 shows according to the CM characteristic of an exemplary embodiment of the present invention and the chart of the corresponding logic root of maximum supported radius of society characteristic index.Fig. 6 show according to another illustrative embodiments of the present invention the CM characteristic and the chart of the corresponding logic root of maximum supported radius of society characteristic index.
If " N " is the length of ZC sequence, the physics root index among Fig. 4 can be expressed as U p=1,2,3 ..., N-3, N-2, N-1.Fig. 5 shows alternately and chooses one by one physics root index from starting end and end, and their rearrangements are U p=1, N-1,2, N-2,3, N-3,4 ... resulting result.Fig. 6 shows the result that the physics index order among Fig. 4 is obtained for the CM value corresponding with the logic index.
Table 1 shows the example that physics root index and logic index is sorted based on CM.
Table 1
[table 1]
Figure GDA00002336138300121
Owing to coming physics root index is sorted according to the CM characteristic, then they are mapped on the logic index, therefore the CM characteristic of the ZC sequence corresponding with continuous logic index can be similarly kept, and the plot planning based on CM might be able to carried out.The base station can be in the environment of power limited, and plan the residential quarter based on CM (such as large residential quarter of the bad residential quarter of channel circumstance or radius of society etc.).In addition, the base station can be with index with good CM characteristic with the dedicated preamble that act on switching etc.The subscriber equipment that is in the noisy channels environment has used its maximum power, and therefore, it does not almost obtain power ramp effect (power ramping effect).So the base station can give the index assignment with good CM characteristic this subscriber equipment to improve detection probability.
<the example that sorts according to the supported radius of society characteristic of maximum 〉
Fig. 7 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to physics root index.Fig. 8 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.Fig. 9 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.
With reference to Fig. 7 to Fig. 9, Fig. 7 shows according to the ordering of the supported radius of society of maximum to the ZC sequence used among Fig. 4.If " N " is the length of ZC sequence, then by (1/U p) mod N comes the physics root index U among Fig. 7 p=1,2,3 ..., N-3, N-2, N-1 resequences.In this case, the ZC sequence index that generates is carried out (1/U in time domain p) mod N refers to, the ZC sequence index that will generate in time domain is mapped to the ZC sequence index that generates in frequency domain.In other words, this conversion refers to the ZC sequence index of characteristic rearrangement for generating of the ZC sequence index that will generate in time domain in frequency domain.Fig. 8 shows alternately and chooses one by one from physics index U from starting end and end pBe converted into (1/U p) index of mod N, and be 1, N-1 with their rearrangements, 2, N-2,3, N-3,4 ... and the result who obtains.Fig. 9 shows the result who accurately resequences and obtain according to the maximum supported radius of society corresponding with the physics index.
Table 2 shows the example that can support the ordering of radius of society based on maximum.
Table 2
[table 2]
Figure GDA00002336138300141
The method of resequencing according to the supported radius of society of maximum can be applied to use the situation of limited cyclic shift in the high speed cell environment.In using limited cyclic shift, the value of supported cyclic shift parameter N cs can change according to index.If former state ground uses the physics root index shown in Fig. 4, then be difficult in single subdistrict, use continuous physics index.Therefore, should be in whole network dispense needles to the unduplicated index in each residential quarter, but this may cause following problem: reduced sequence the multiplexing factor and so that plot planning difficulty.Can utilize the logic index that sorts according to the supported radius of society characteristic of maximum to solve this problem, still this ordering according to the supported radius of society characteristic of maximum may obtain gain in the CM characteristic.
<the example that sorts according to CM characteristic and maximum supported radius of society characteristic 〉
Has opposite characteristic according to the ordering of CM characteristic with ordering according to the supported radius of society characteristic of maximum.The below introduces the method for the gain of a kind of CM of realization characteristic and maximum supported radius of society characteristic.
Sort method by the combination different qualities is followed following steps.
Step 1. sorts to whole index according to the characteristic of specific (special).
Step 2. is divided into section (section) (group) based on relevant value (grouping) with whole index.
Step 3. sorts according to separately the different qualities index to section in each section (group).
Step 4. repeating step 2 and 3.In this case, when index is divided into section, can be with formerly section (preceding section) be relevant at rear section (subsequent section), perhaps can be with formerly section simultaneously can be to using new criterion at rear section without any related at rear section.
Figure 10 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.That is to say, Figure 10 shows according to the ordering of the supported radius of society characteristic of maximum and the cyclic shift parameter predetermined according to particular value Ncs() section of the maximum supported radius of society that arranges.Figure 11 shows the chart that sorts according to the CM characteristic in the section that arranges at Figure 10.
With reference to Figure 10 and Figure 11, at first, according to the supported radius of society of maximum whole index is sorted, and according to cyclic shift parameter N cs or maximum supported radius of society value whole index is divided into (a plurality of) section.Cyclic shift parameter N cs is used for obtaining the cyclic shift unit that each ZC sequence is supported.
Table 3 shows the example of cyclic shift parameter N cs.
Table 3
[table 3]
Figure GDA00002336138300161
If the physics index has this specific character as shown in Figure 4, then as shown in Figure 9, can sort to whole index according to the supported radius of society of maximum.When dividing (a plurality of) section with respect to cyclic shift parameter N cs according to the supported radius of society value of maximum, obtained result shown in Figure 10.Here, used the value of " unprotect sampling ".
When coming the root index sorted according to the CM characteristic in the section in each division, obtained result shown in Figure 11.In this case, the hybrid-sorting of having considered CM and maximum supported radius of society is applied to index the mapping of logic index (shown in the chart 4) from physics.
Table 4
[table 4]
Figure GDA00002336138300171
According to predetermined cyclic shift parameter N cs a plurality of sequences are divided into a plurality of subgroups, and in each subgroup, sort according to the CM characteristic.Come a plurality of subgroups are sorted according to each corresponding cyclic shift parameter.The maximum peak (or smallest peaks) that occurs at the figure table top as shown in figure 11 represents that each subgroup has maximum CM(or minimum CM) the root index.
Each residential quarter can use continuous logic index to need not to consider cell size by hybrid-sorting according to cyclic shift parameter and CM characteristic, and can carry out plot planning based on CM according to the characteristic of each residential quarter.For the subscriber equipment in the environment that is in special power limited in each residential quarter, the logic index of the minimum of distributing to this base station self can be used in the base station.For example, the base station can be used as the dedicated preamble of carrying out the subscriber equipment that switches with the logic index of minimum.In the cell size interval of minimum, supported cell size is very little, might have the index less than the value of 0km.This index represents to use the index of limited cyclic shift.In addition, for distributing, can also further divide (a plurality of) section reduced index.Among Figure 11, the first section is divided into 0~1.1km, but this section can be divided into less part and sorts based on CM.For example, the first section can be divided into two parts of 0~500m and 500m~1.1km and can come the first section is sorted based on CM.
Table 5 shows the physics index according to the Ncs section that arranges.
Table 5
[table 5]
Figure GDA00002336138300191
Table 5 shows according to predetermined cyclic shift parameter N cs a plurality of physics root index is divided into a plurality of subgroups, and distributes continuous logic index in each subgroup.
Utilize this logic index set, can in the residential quarter of high mobility, easily come Selective sequence according to cell size.In addition, if the residential quarter requires low CM characteristic, then it can select the index of front simply at the index that can be used for this cell size, thereby uses the index with low CM characteristic.Table 5 does not mean that the index value (physics index or logic index) that only use is relevant with Ncs.In low/medium ambulant residential quarter, can use selectively the index of the CM characteristic that is suitable for the residential quarter and not consider cell size.In addition, the Ncs sector table that can be used in low/medium ambulant residential quarter can be set separately.In this case, can utilize the distinguishing signal that has low/medium ambulant residential quarter and have the residential quarter of high mobility to select the table that to use.
Figure 12 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.That is to say, Figure 12 shows based on multifrequency nature and the paired ordering that distributes (pair allocation) to carry out.
With reference to Figure 12, the ZC sequence has the complex conjugate symmetry characteristic, based on this, can continuous pairs distribute the index with complex conjugate symmetry.
The complex conjugate symmetry of ZC sequence can be expressed as follows:
Numerical expression Fig. 5
[numerical expression 5]
x u = a ( k ) = x u = N - a * ( k )
Wherein, (.) *The expression complex conjugate.Two root index sums with two ZC sequences of complex conjugate symmetry equal the length of ZC sequence.If in the residential quarter, only use single index, then can not obtain this specific character, but have in use in the situation of a plurality of index of complex conjugate symmetry characteristic, the complexity of the detector of receiver can reduce by half.To the root indexes applications based on the ordering of CM, based on the ordering of the supported radius of society of maximum and hybrid-sorting etc. in, can distribute continuously the root index with complex conjugate symmetry characteristic.When paired allocation index, single logic index is only notified in the base station, and subscriber equipment uses paired index naturally when increasing as required the logic index.
In upper table 5, each group comprises the index of Odd number, and in order to consist of the complex conjugate symmetry characteristic, lower group can be used an index in the higher group, and this can be expressed as shown in table 6.
Table 6
[table 6]
Figure GDA00002336138300211
It is similar with the result of the hybrid-sorting of Figure 11 that the result who consists of the complex conjugate symmetry characteristic seems.Also just say so, can sort to index and can not reduce their special characteristics so that they can distribute in pairs.
Figure 13 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.That is to say, Figure 13 shows based on multifrequency nature and distributes in pairs the ordering of carrying out.
With reference to Figure 13, can more fine divide the section of dividing among Figure 12.For example, the config. number 11 of table 3 and 12 section can be halved to use wider largest cell radius.
Table 7 shows the mapping table of the physics index of each section when the 11st and the 12nd section is halved.
Table 7
[table 7]
Figure GDA00002336138300221
The largest cell radius can be increased to 34.15km to be used by application table 7 by 29.14km.Here, special sector is halved and rearrangement, but this only is example.That is to say, can come the size of special sector is divided according to variety of way.For example, in order to support special largest cell radius, can divide section based on special largest cell radius.Alternatively, can be by dividing section so that be used for the double mode of index quantity of special sector.Section packets with a small amount of index can be become a section, can use for the second time ordering to this section.In addition, the section packets with a large amount of index can be become two (or more) sections, can use for the second time ordering to these sections.
Figure 14 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart with respect to logic root index.That is to say, Figure 14 shows based on the CM characteristic can support that according to maximum cell size sorts to it in groups and in each group with the index division.
With reference to Figure 14, at first, can sort to index according to the CM characteristic, and be divided into the group (that is, QPSK CM) that CM is higher than 1.2dB and the group with lower CM, then, in each group, can support that according to maximum radius of society sorts.Can come the index that CM is lower than in the group of QPSK is sorted according to the order that maximum can support cell size to reduce, can come the index that CM is higher than in the group of QPSK is sorted according to the order that maximum can support cell size to increase.
Table 8 be in following situation according to the mapping table of the physics index of section, come index is sorted according to the CM characteristic, and based on the single CM value of 1.2dB() this index is divided into groups, then in each group, can support that according to maximum cell size sorts.
Table 8
[table 8]
Figure GDA00002336138300241
The comparison of the multiplexing factor the in<large residential quarter 〉
Figure 15 shows the chart according to the quantity of the limited cyclic shift that can use according to the every logic index of Ncs for CM mapping of an exemplary embodiment of the present invention.Figure 16 shows and can support the chart of the quantity of the limited cyclic shift that cell size mapping can be used according to the every logic index of Ncs according to an exemplary embodiment of the present invention for maximum.Figure 17 shows the chart for the quantity of mixing the limited cyclic shift that mapping can use according to the every logic index of Ncs according to an exemplary embodiment of the present invention.
With reference to Figure 15 to Figure 17, to compare with the CM mapping, maximum can be supported the cell size mapping and mix mapping and can use continuous index in the high speed residential quarter.For example, suppose to exist 20 residential quarters, the cyclic shift parameter N cs of the first residential quarter is 13, ensuing 2 residential quarters (namely, the 2nd residential quarter and the 3rd residential quarter) Ncs be 26, the Ncs of 3 residential quarters subsequently is 38, the Ncs of ensuing 4 residential quarters is 38, the Ncs of ensuing 4 residential quarters is 52 again, and the Ncs of 4 residential quarters subsequently is 64.In this case, each mapping is applied to index assignment.Ncs represents the quantity according to the cyclic shift of cell size.With reference to Figure 13, it should be noted that mid portion is 0 and any available limited cyclic shift do not occur.On the contrary, with reference to Figure 15 and Figure 16, any available limited cyclic shift does not appear.That is to say, continuity index can not be used for the CM mapping but can be used in maximum can support the cell size mapping and mix mapping.
Figure 18 shows and distributes to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention about CM mapping.Figure 19 shows and can support cell size mapping to distribute to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention about maximum.Figure 20 shows and can support cell size mapping to distribute to the chart of example of the logic root index of residential quarter according to an exemplary embodiment of the present invention with respect to maximum.That is to say, Figure 18 to Figure 20 show hypothesis based on Figure 15 to 17 with which index assignment to the residential quarter.
With reference to Figure 18 to 20, suppose that each residential quarter has mobility at a high speed.With reference to Figure 18, it should be noted that and in large residential quarter, do not use continuous index.Comparatively speaking, with reference to Figure 19 and Figure 20, it should be noted that in large residential quarter and can use continuous index.Among Figure 19 and Figure 20, if the Ncs of a residential quarter is 209(Ncs=209), then can construct 4 Ncs and be 167 residential quarter (Ncs=167).Its reason is can not use continuous index among Figure 18.The more important thing is, should note in Figure 18, is 167 if the Ncs of a residential quarter is the Ncs of 209 and 3 residential quarters, then can not construct any NCS=139 of having, Ncs=104, the residential quarter of Ncs=83 and Ncs=76.As a comparison, among Figure 19 and Figure 20, can construct the residential quarter of various sizes.Equally, should note in Figure 18, a plurality of index have 0 value and can not be used for the residential quarter of high-speed mobile at y axle place.Although can use those index when only mix with the residential quarter of a Hypomobility residential quarter of high mobility, this index has greatly reduced the construction ability of residential quarter.Therefore, when having a plurality of large residential quarter, can't use these continuous index to reduce widely the multiplexing factor.That is to say, by using continuous index, additional space can be used in different residential quarters.Use the continuity index can be to not causing very large difference in the network that only comprises little residential quarter, but for the network that comprises a plurality of large residential quarters, support to use continuous index can increase the multiplexing factor.Figure 18 to Figure 20 has considered to have in each residential quarter the ambulant situation of high speed, but, even when existing when having low speed mobility or the ambulant residential quarter of middling speed, if since identical former thereby can't use continuous index, then also can make the multiplexing factor limited.Equally, if use continuous index in having the ambulant residential quarter of low speed mobility or middling speed, the multiplexing factor that then has the residential quarter of high-speed mobility will be further limited.
Table 9, table 10 and table 11 show the accurate index that each mapping is used.Table 9 shows the index for the CM mapping, and table 10 shows the index that can support the cell size mapping for maximum, and table 11 shows for the index that mixes mapping, in table 9 and table 10, has set gradually the physics root index about logic index 1 to 838.
Table 9
[table 9]
Figure GDA00002336138300271
Table 10
[table 10]
Figure GDA00002336138300281
Table 11
[table 11]
Figure GDA00002336138300291
<supported cell size ordering and CM classification 〉
What Figure 21 was illustration according to an exemplary embodiment of the present invention comes the figure of the method for search logic root index according to the CM characteristic.What Figure 22 was illustration according to another illustrative embodiments of the present invention comes the figure of the method for search logic root index according to the CM characteristic.What Figure 23 was illustration according to another illustrative embodiments of the present invention comes the figure of the method for search logic root index according to the CM characteristic.
With reference to Figure 21 to 23, at first according to supported cell size the physics index is sorted.After this, the method for using available index in each residential quarter changes according to the characteristic of the index of single transmission.Can form according to a logic index+Ncs distribution of logic index.Can realize this point by following 2 kinds of methods.
In one approach, single sequence class (referring to Figure 20) is only used in each residential quarter, and it is divided into low CM index and high CM index.
If the logic index that sends has the QPSK CM(1.2dB that is less than or equal to SC-FDMA) the CM characteristic, then search for successively and use the most adjacent logic index of the CM characteristic with the QPSK CM that is less than or equal to SC-FDMA.If the logic index that sends has the CM characteristic of the QPSK CM that is higher than SC-FDMA, then search for successively and use the most adjacent logic index of the CM characteristic with the QPSK CM that is higher than SC-FDMA.
In another approach, single subdistrict can use any (referring to the Figure 20 and 21) in the sequence kind (lower CM or higher CM).It is divided into lower CM index, higher CM index and mixed C M index.
If the logic index that sends has the QPSK CM(1.2dB that is less than or equal to SC-FDMA) the CM characteristic, then search for successively and use the most adjacent logic index of the CM characteristic with the QPSK CM that is less than or equal to SC-FDMA.In this case, when arriving a Ncs section (segment) terminal, this index is reset to the index of the first higher CM with next Ncs section.If the logic index that sends has the QPSK CM(1.2dB that is higher than SC-FDMA) the CM characteristic, then search for successively and use the most adjacent logic index of the CM characteristic with the QPSKCM that is higher than SC-FDMA.In this case, when arriving a Ncs section terminal, this index is reset to the index of the first low CM with next Ncs section.
Being used for the direction that search has the index of identical characteristics (+/-, the direction that index increases/reduces) can be identical or different.Similar with the Sort Direction (ascending order/descending) of above-mentioned index, the direction that is used for search index does not affect the technology that proposes.
Figure 24 shows according to the CM characteristic of an exemplary embodiment of the present invention chart with respect to physics root index.
With reference to Figure 24, can come the defined nucleotide sequence class according to the physics index.Can come physics root index is classified by the CM classification thresholds is set.Can be simply by checking whether the physics index of selecting belongs to the classification that physics root index is carried out in high CM zone or low CM zone.For example, can notice, if the threshold value of CM classification is 1.2dB, then high CM zone can be defined as [238, Nzc-238].Make and make it possible in this way come generating indexes to need not complicated table so that index (or index-mapping) is sorted by simple numerical computational formulas.
Come in response to logic index U based on the supported cell size of maximum (or Ncs) LogAnd to physics index U Phy(U Log) mapping can be expressed as:
Numerical expression Fig. 6
[numerical expression 6]
u phy ( 6 · ( i - 1 ) + 2 · j - 1 ) = u ′ ( α i , j ) , j = 1,2,3 , i = 1,2 , . . . , 139 u ′ ( α i , j 11 ) , j = 1,2 , i = 140
u phy(2·i)=N ZC-u phy(2·i-1), i=1,2,...(N ZC-1)/2
α wherein I, 1=(N ZC+ 1), α I, 2=2i-1, α I, 3=2i and u ' (r)=(1/r) mod N ZC
When using a plurality of index in the residential quarter, select an example of adjacent available index to be expressed as:
Numerical expression Fig. 7
[numerical expression 7]
Figure GDA00002336138300312
Wherein, U Log++ expression and U LogNext logic index (for example, the U that is associated Log+ 1, U Log+ 2, U Log+ 3 ...) while I t=238.In this case, on (+) direction just, (that is to say, on the direction that index increases) and search for all index.If do not allow mixed C M index, then search procedure is simpler.As low CM sequence process U Log++ when process reaches the border of Nzc-1, this U Log++ be set to U Log++ the first logic index.But, if allow mixed C M index, then need some conditions.If U Log++ reach the border of Ncs sequence, then this U Log++ be reset as at U Log++ Ncs section the first logic index.If at the U for higher CM Log++ in the processing, U Log++ reach the Ncs section boundary, with U Log++ reset to the first logic index of next Ncs section.In this case, as for working as U Log++ the CM characteristic when being reset, if do not allow mixed C M index, then can be with U Log++ reset to the first index with characteristic identical with the characteristic of the index that sends.And if allow mixed C M index, then can be with U Log++ before resetting to according to the characteristic of the index that sends and definite higher CM or lower CM.
When using a plurality of index in the residential quarter, select another example of adjacent available index to be expressed as:
Numerical expression Fig. 8
[numerical expression 8]
Figure GDA00002336138300321
Wherein, U Log++ expression and U LogNext logic index (for example, the U that is associated Log+ 1, U Log+ 2, U Log+ 3 ...) while I t=238.In this case, on (+) direction just and negative (-) direction (that is to say, index increase or the direction that reduces on) search index.
If be difficult to represent with numerical computational formulas the ordering of index, then each base station and each subscriber equipment all should have the large sequencing table of 838*10 bit (1~838)=8380 bit.But if given equation 6, then each base station and each subscriber equipment can use maximum can support the cell size ordering and not need this sequencing table.Table 12 shows and utilizes equation 6 can support cell size to index the mapping of logic index from physics based on maximum.
Table 12
[table 12]
Figure GDA00002336138300331
In aforesaid all illustrative embodiments, when coming based on certain specific character index sorted, the order with value of identical characteristics does not affect the order of ordering.The order of index does not affect the order of ordering equally, in pairs.In ordering (mapping) method according to all illustrative embodiments, along with index increases, the ascending order that increases according to CM or maximum supported cell size sorts to index, but this only is example.That is to say, along with index increases, the ascending order that can increase according to CM or maximum supported cell size in each group or the descending that reduces according to CM or maximum supported cell size come index is sorted.In addition, index can (shape v) sorts according to the shape of mountain top (^) or according to the mountain valley.Simultaneously, can in each group, can support the directivity of cell size to be defined as difference CM or maximum.
Figure 25 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.Along with the logic index increases, can come these index are sorted according to the ascending order of the supported cell size increase of maximum or according to the descending that CM reduces.Figure 26 shows according to the CM characteristic of another illustrative embodiments of the present invention and the maximum supported radius of society characteristic chart about logic root index.Based on cyclic shift parameter N cs each CM group is divided into groups.Along with the logic index increases, the ascending order that increases according to the supported cell size of maximum, the descending that reduces according to the odd number group of CM and come these index are sorted according to the ascending order that the even number set of CM increases.
With reference to Figure 25 and Figure 26, in each group, can support the directivity of cell size to be defined as difference CM or maximum.After the ascending order that can support cell size to increase according to maximum sorts to index, when the descending that reduces according to CM comes index sorted, present result as shown in figure 25.When the descending that reduces according to CM comes odd number group is sorted, and when coming the antithesis array to sort according to the ascending order that CM increases, present result as shown in figure 26.Ordering in adjacent by making (continuously) group is different, and adjacent (continuously) index that has in a large number a low CM can be used to the residential quarter of Hypomobility and need not to consider that maximum can support radius of society.
In aforesaid all illustrative embodiments, if the method according to ordering (mapping) has been distributed single index in each residential quarter, then each subscriber equipment can be by adding 1 or subtract 1(namely from the index that sends to the index that sends, increase as required at every turn 1 or reduce 1) make index of reference to satisfy the quantity of the required random access lead code in every residential quarter.In the situation that make index of reference by adding 1 at every turn, when having used maximum index 838, can be back to minimum index 1 and use.In the situation that make index of reference by subtracting 1 at every turn, when having used minimum index 1, can be back to maximum index 838 and use.In addition, can differently use the direction that increases (+/-) according to each characteristic (for example, the higher CM of lower CM/).When the ascending order that increases when can support cell size to increase along with index according to maximum is come index sorted, because available index is limited in large residential quarter, preferably, begin allocation index from large residential quarter.In this case, the method for simple plot planning be index assignment with maximum to maximum residential quarter, then make index of reference by subtract 1 piecewise at every turn.
The execution mode of<hybrid-sorting 〉
Figure 27 shows the chart that the CM ordering is grouped into two groups processing.Figure 28 shows in each group and will can support the index of Ncs characteristic ordering to be grouped into the chart of the processing of Ncs group according to maximum.Figure 29 shows in each Ncs group the chart of the processing of index being sorted according to the CM characteristic.
With reference to Figure 27 to 29, (1) is come index is sorted according to the CM characteristic.Index is divided into the QPSK CM that is higher than 1.2dB(SC-FDMA) group and be lower than the group (as shown in figure 27) of 1.2dB.
(2) after according to the largest cell radius whole index being sorted, according to Ncs value (perhaps maximum supported radius of society value) index is divided into section.After supported radius of society comes each group sorted according to maximum, these components are become the section that has maximum supported radius of society value with respect to Ncs.In this case, can according to the Ncs value (a plurality of) be organized the whole different group that is divided into, can divide into groups to several special Ncs value subregions ground, perhaps can further divide special Ncs value.Here, adopted the situation of using the group corresponding with each Ncs value, the section of dividing as shown in figure 28.
(3) as shown in figure 29, in the section of each division, according to the CM characteristic index is sorted.Here, be used as Ncs sampled value with 13,15,18,22,26,32,38,46,59,76,119,167,237,279 and 419.Table 13 shows according to the result's of Figure 29 physics index and the relation between the logic index.
Table 13
[table 13]
Figure GDA00002336138300361
In the table 13, there is the group of only having a small amount of index.Can only have the group of a small amount of index and adjacent group to combine single group of formation with this.
In aforesaid all illustrative embodiments, in the situation that distribute in pairs, the relative position of two adjacent paired index does not affect the technology that proposes.In addition, when coming according to certain specific character (for example, CM, maximum supported cell size (perhaps Ncs etc.)) index sorted, the ordering with index of similar characteristics does not affect the technology that proposes.
State in the use in the method, subscriber equipment and base station should have the mapping table that shows the relation between physics index and the logic index in each memory.In this case, can in each memory, preserve whole 838 index or only preserve in them half according to paired distribution.If only preserve half, then can suppose after i index, (N-i) individual index to occur to process.
When utilize aforesaid way that index is sorted and with the residential quarter in available index when notifying to the base station, quantity and the relevant method of single logic index that can use notice and Ncs to configure.In this case, can utilize 10 bits to single logic index notification logic index 1 to 838.Optionally, can utilize 9 bits only by notifying index 1 to 419 with a value of distributing in pairs.In this case, for the separation that distributes is in pairs used, the index that 1 extra bit can be used to indicate use is index 1 to 419 or the index at rear portion 420 to 838 of the front portion in distributing in pairs.When only utilizing 9 bits to notify index, can process followed by i index based on hypothesis (N-i) individual index.
Figure 30 is illustration according to the flow chart of the random access procedure of an exemplary embodiment of the present invention.
With reference to Figure 30, (BS) receives random access information (S310) to subscriber equipment (UE) from the base station.Random access information comprises the information of relevant cyclic shift parameter N cs and the information of a plurality of random access lead codes of relevant generation.Cyclic shift parameter N cs is for the value of the cyclic shift of obtaining ZC root sequence.The information of relevant generating random access preambles is the information about the logic index.The logic index is the index that the physics root index of ZC root sequence is mapped to.The logic index is the source index of the set of generating random access preambles.
A part that can be used as system information about the information of cyclic shift parameter N cs and logic index is broadcasted or is sent in downlink control channel.Send method or the not restriction of form of cyclic shift parameter N cs or logic index.
Subscriber equipment obtain from the logic index-mapping to physics root index (S320).There are 64 lead codes to use in each residential quarter.Find by the following method the set of 64 preamble sequences in the residential quarter: according to the order that increases cyclic shift, at first comprise all available cyclic shifts of the Zadoff-Chu root sequence with this logic index.In the time can not generating 64 random access lead codes according to single Zadoff-Chu root sequence, obtain other preamble sequence until find 64 all sequences according to the root sequence with continuous logic index.The order of logic root sequence circulates: when Nzc=838, logic index 0 is connected to after 837.Therefore, subscriber equipment can find each available random access lead code by single logic index.
Even the single logic index of a base station notifying user equipment, subscriber equipment also can find 64 available random access lead codes.In addition, the ZC root sequence corresponding with continuous logic index has similar characteristic, and the sequence of all generations has substantially similar characteristic.Equally, the ZC root sequence corresponding with continuous logic index can be that complex conjugate is symmetrical, this means that two root index sums of the ZC root sequence corresponding with two continuous logic index equal the length of ZC root sequence.
According to subgroup physics root index has been carried out ordering according to CM after, the logic index can be mapped to successively the physics root index of ZC root sequence.By the ZC sequence is divided into groups to obtain subgroup according to predetermined cyclic shift parameter.Even selected continuous logic index, also can obtain to have the ZC root index of characteristic like the property class with existing logic index.Therefore, only utilize single logic index, subscriber equipment can obtain 64 preamble sequences selecting random access lead code required.
As mentioned above, the logic index be according to predetermined cyclic shift parameter with the ZC sequence of packets for (a plurality of) subgroup and in each subgroup, carried out the index that the physics index is mapped under the state of ordering by CM.Therefore, the logic sequence that belongs to single subgroup has identical cyclic shift parameter.Although consider the mobility of subscriber equipment, logic sequence has only been distributed in the base station, and subscriber equipment can obtain to have a plurality of ZC sequences of same loop shift parameters Ncs and similar CM characteristic.
Subscriber equipment is at RACH(Random Access Channel: Random Access Channel) the upper selected random access lead code (S330) that sends to the base station.That is to say, subscriber equipment is selected randomly in 64 available random access lead codes and is sent the random access lead code of this selection.
The base station sends conduct to the accidental access response (S340) of the response of random access lead code.Accidental access response can be more high-rise according to the MAC(physical layer) the MAC message of configuration.At DL-SCH(Downlink Shared Channel: send accidental access response downlink sharied signal channel).By at PDCCH(Physical Downlink Control Channel: the RA-RNTI(Random Access-Radio Network Temporary Identifier that physical downlink control channel) sends: random access-radio network temporary identifier) indicate accidental access response.RA-RNTI is the identifier that identifies for to the used time/frequency resource of random access.Accidental access response can comprise timing adjustment information (timing alignment information), initial uplink mandate and interim C-RNTI(Cell-Radio Network Temporary Identifier: residential quarter-radio network temporary identifier).Timing adjustment information refers to the correction of timing information for ul transmissions.The initial uplink mandate is the ACK/NACK information for ul transmissions.The interim C-RNTI impermanent user equipment identifiers before solving that refers to conflict.
The ul transmissions (S350) of subscriber equipment operation dispatching on UL-SCH.If there are the as required extra data that send, then subscriber equipment is carried out ul transmissions and is carried out conflict solution process to the base station.
If mistake occurs in the transmission of random access lead code, then random access procedure postpones.Because random access procedure is to carry out in initial access base station or in the process at base station shifting, therefore, the delay of random access procedure may cause access delay or service delay.Subscriber equipment can obtain to be applicable to 64 preamble sequences of high velocity environment, and thus, subscriber equipment can send random access lead code reliably in high velocity environment.
By utilizing continuous logic index, can generate the set of the random access lead code with similar physical properties.The control signal of generating random access preambles is minimized.Under high velocity environment, can reduce random access failure and carry out efficient plot planning.
Figure 31 is the schematic block diagram of element of having used the subscriber equipment of illustrative embodiments.
Subscriber equipment 50 can comprise processor 51, memory 52, RF unit 53, display unit 54 and user interface section 55.Processor 51 can be processed generation and the mapping of sequence, and realizes the function of relevant above-mentioned various illustrative embodiments.Memory 52 can be connected to processor 51 and storage operating system, application program and file.Organic Light Emitting Diode) etc. liquid crystal display), OLED(Organic LightEmitting Diodes display unit 54 can show various information and utilize such as LCD(Liquid Crystal Display:: known element.Can form user interface section 55 by user interfaces such as keyboard, touch-screen of combination.RF unit 53 is with processor 51 couplings and send or receive wireless signal.
Application-specific integrated circuit (ASIC)) etc. can be by processor (such as the microprocessor of the software that is used for carrying out this function based on coding, program code etc.), controller, microcontroller, ASIC(Application Specific Integrated Circuit: carry out above-mentioned various functions.Obviously those skilled in the art can design, develop and realize based on specification of the present invention these codes.
Although the purpose of property discloses embodiments of the present invention presented for purpose of illustration, it will be apparent to those skilled in the art that without departing from the scope of the invention, can carry out various modification, interpolation and replacement to it.Therefore, embodiments of the present invention are not limited to above-mentioned execution mode, but are limited by all scopes of appended claim and equivalent thereof.

Claims (4)

1. method of carrying out random access procedure, the method is carried out by user equipment (UE), and the method may further comprise the steps:
Receive the first logic index, wherein, described the first logic index is a logic index that is mapped in the continuous logic index of physics root index of ZC root sequence, according to the cyclic shift parameter described physics root index is divided into a plurality of subgroups, and each subgroup includes at least one physics root index;
Receive the information of relevant cyclic shift parameter; And
Send random access lead code based on preamble sequence, described preamble sequence is a preamble sequence in the available preamble sequence of predetermined quantity,
Wherein, by from the ZC root sequence with the first physics root index that is mapped to described the first logic index, comprising preamble sequence according to the order that increases cyclic shift, find the available preamble sequence of described predetermined quantity, and in the time can not from a described ZC root sequence, finding the available preamble sequence of described predetermined quantity, by from the 2nd ZC root sequence with the second physics root index that is mapped to the second logic index, further comprising preamble sequence according to the order that increases cyclic shift, find the available preamble sequence of described predetermined quantity, wherein, described the second logic index and described the first logic index are continuous
Wherein, described the first physics root index and described the second physics root index sum equal the length of described ZC root sequence, wherein, obtain the value of described cyclic shift from described cyclic shift parameter.
2. method according to claim 1, wherein, the available preamble sequence of described predetermined quantity is 64 available preamble sequences.
3. method according to claim 2, wherein, described the first logic index is broadcasted.
4. method according to claim 2, wherein, k the element c (k) of described ZC root sequence limited by following formula:
c ( k ) = exp { - jπMk ( k + 1 ) N } , For odd number N
c ( k ) = exp { - jπ Mk 2 N } , For even number N
Wherein, N is the length of described ZC root sequence, and M is physics root index, and M and N are relatively prime.
CN200880008594.3A 2007-03-16 2008-03-14 Method of generating random access preambles in wireless communication system Expired - Fee Related CN101636937B (en)

Applications Claiming Priority (24)

Application Number Priority Date Filing Date Title
US89541207P 2007-03-16 2007-03-16
US60/895,412 2007-03-16
US89570307P 2007-03-19 2007-03-19
US60/895,703 2007-03-19
US89623707P 2007-03-21 2007-03-21
US60/896,237 2007-03-21
KR20070062371 2007-06-25
KR1020070062371 2007-06-25
KR10-2007-0062371 2007-06-25
US95583007P 2007-08-14 2007-08-14
US60/955,830 2007-08-14
KR1020070091198A KR20080084536A (en) 2007-03-16 2007-09-07 Method for transmitting control information in wireless communication system
KR10-2007-0091198 2007-09-07
KR1020070091198 2007-09-07
US97225707P 2007-09-14 2007-09-14
US60/972,257 2007-09-14
US97612507P 2007-09-28 2007-09-28
US60/976,125 2007-09-28
US98029307P 2007-10-16 2007-10-16
US60/980,293 2007-10-16
KR1020070125290 2007-12-05
KR1020070125290A KR20080084550A (en) 2007-03-16 2007-12-05 Method for mapping sequence for uplink transmission
KR10-2007-0125290 2007-12-05
PCT/KR2008/001455 WO2008114967A1 (en) 2007-03-16 2008-03-14 Method of generating random access preambles in wireless communication system

Publications (2)

Publication Number Publication Date
CN101636937A CN101636937A (en) 2010-01-27
CN101636937B true CN101636937B (en) 2013-05-01

Family

ID=42331088

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880008594.3A Expired - Fee Related CN101636937B (en) 2007-03-16 2008-03-14 Method of generating random access preambles in wireless communication system

Country Status (3)

Country Link
JP (2) JP5114502B2 (en)
CN (1) CN101636937B (en)
TW (1) TWI369107B (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5114502B2 (en) * 2007-03-16 2013-01-09 エルジー エレクトロニクス インコーポレイティド Method for generating random access preamble in wireless communication system
EP1971097B1 (en) 2007-03-16 2014-03-12 LG Electronics Inc. Method of generating random access preambles in wireless communication system
CN101299620A (en) 2007-04-30 2008-11-05 华为技术有限公司 Method for determining zero correlation section length set, apparatus and mobile communication system thereof
US8223908B2 (en) 2007-05-02 2012-07-17 Qualcomm Incorporated Selection of acquisition sequences for optimal frequency offset estimation
CN106850118B (en) 2007-06-18 2019-05-10 松下电器(美国)知识产权公司 Sending device, contrast signal generation method, integrated circuit, reception device and method of reseptance
CN101174867B (en) * 2007-08-10 2012-07-04 北京邮电大学 Method for reducing height power ratio in multi-carrier system
CN102271108B (en) * 2010-06-07 2014-04-30 中兴通讯股份有限公司 Rapid calculation method and device for discrete Fourier transform of Zadoff-Chu sequence
CN103581944B (en) * 2012-08-07 2016-12-07 华为技术有限公司 Ultrahigh speed random access processing method, Apparatus and system
CN103841072B (en) * 2012-11-23 2017-09-22 上海贝尔股份有限公司 Method and apparatus for detecting the lead code in PRACH received data
US9814076B2 (en) * 2013-01-28 2017-11-07 Lg Electronics Inc. Method for performing high-speed initial access process in wireless access system supporting ultrahigh frequency band, and device supporting same
RU2693317C2 (en) 2014-06-03 2019-07-02 Хуавей Текнолоджиз Ко., Лтд. Method and device for random access channel zc sequence generation
CN106685474B (en) * 2016-07-12 2018-09-04 电子科技大学 A kind of cycle spread spectrum modulation technique based on ZC sequences
WO2018098640A1 (en) * 2016-11-29 2018-06-07 华为技术有限公司 Communication method, apparatus and system
CN111629394B (en) * 2019-02-27 2022-02-15 华为技术有限公司 Random access method and device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1364348A (en) * 1999-04-08 2002-08-14 艾利森电话股份有限公司 Reduction of peak-to-average power ratio in mobile telecommunications system
US6574212B1 (en) * 1998-10-05 2003-06-03 Sony International (Europe) Gmbh Transmission of random access bursts with at least one message part

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5114502B2 (en) * 2007-03-16 2013-01-09 エルジー エレクトロニクス インコーポレイティド Method for generating random access preamble in wireless communication system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6574212B1 (en) * 1998-10-05 2003-06-03 Sony International (Europe) Gmbh Transmission of random access bursts with at least one message part
CN1364348A (en) * 1999-04-08 2002-08-14 艾利森电话股份有限公司 Reduction of peak-to-average power ratio in mobile telecommunications system

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LG Electronics.Ways to Mitigate Frequency Offset with CAZAC Cyclic Shift.《3GPP TSG RAN WG1 R1-070227》.2007,1-8. *
Nokia.Restricted sets of RACH preamble signatures for environments with high Doppler shifts.《3GPP TSG RAN WG1 R1-070377》.2007,1-6. *
Panasonic,NTT DoCoMo.RACH Zadoff-Chu sequence definition and allocation.《3GPP TSG RAN WG1 R1-070934》.2007,1-3. *

Also Published As

Publication number Publication date
TW200904090A (en) 2009-01-16
JP5114502B2 (en) 2013-01-09
JP2010519867A (en) 2010-06-03
CN101636937A (en) 2010-01-27
TWI369107B (en) 2012-07-21
JP5421444B2 (en) 2014-02-19
JP2013048457A (en) 2013-03-07

Similar Documents

Publication Publication Date Title
CN101636937B (en) Method of generating random access preambles in wireless communication system
US8234325B2 (en) Method of generating random access preambles in wireless communication system
CN102882630B (en) sequence hopping in SC-FDMA communication system
EP2269327B1 (en) Method of transmitting control signal in wireless communication system
CN101796749B (en) Method of transmitting control information in wireless communication system
WO2017036419A1 (en) Method and device for transmitting information
US9264165B2 (en) Method and apparatus for transmitting message in a mobile communication system
EP2367391A1 (en) Method of transmitting a scheduling request on an uplink control channel in a wireless communication system and user equipment comprising a processor for transmitting the scheduling request
KR20120131163A (en) Application of sequence hopping and orthogonal covering codes to uplink reference signals
US11641256B2 (en) Grouping and use of short sequence signals
CN101675609A (en) Method for selecting rach preamble sequence for high-speed mode and low- speed mode
US20200287762A1 (en) Sequence-based signal processing method and signal processing apparatus
KR20090125120A (en) Method of transmitting broadcast information in wireless communication system
ES2583208T3 (en) Method of transmitting a control signal in a wireless communication system
KR101181976B1 (en) Apparatus for acquired preamble sequence
US20110105056A1 (en) Method and apparatus for transmitting sequence in wireless communication system
US10862627B2 (en) Non-orthogonal based uplink transmission method and apparatus
KR100955198B1 (en) Method of generating random access preambles in wireless communication system
CN110299980B (en) Method, device and system for transmitting reference signal
WO2018126973A1 (en) Signal transmission method and device, and storage medium
RU2451414C2 (en) Method of generating reference signal in wireless communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130501