Background technology
In a wireless communication system, by the initial access of Stochastic accessing finishing equipment.System detects whether there is user by Random Access Channel, if there is user, does timing estimation, and detection and estimation are two very important problems in Random Access Channel.ZC (ZadOff-Chu) sequence has desirable autocorrelation performance, so cyclic shift can be done according to application scenarios to time domain ZC sequence, and according to cyclic shift definition surveyed area, this applies widely in wireless communication system (as LTE).In random access scheme, be combined the character that scene makes full use of ZC sequence, can remarkable simplify processes flow process, save amount of calculation.
About the application of ZC sequence in the schemes such as Stochastic accessing, more existing patent applications:
Be CN200910194810.4 (applicant: Huawei Tech Co., Ltd at application number, inventor: Chen Peng) application for a patent for invention in, propose a kind of method that energy to ZC sequence related output signal carries out interpolation, the method can improve performance and the timing accuracy of Stochastic accessing.But this patent application the characteristic underusing ZC sequence simplify the computation complexity of detection and estimation procedure, and thus, computation complexity is higher.
Be CN200910129962.6 (applicant: Huawei Tech Co., Ltd at application number, inventor: Chen Peng) application for a patent for invention in, propose a kind of recurrence calculation method of ZC sequence frequency domain representation, first the method calculates the time-domain representation of ZC sequence, then first value (i.e. DC component of the frequency domain representation of ZC sequence is calculated, obtained by the cumulative of time-domain representation), finally recursion obtains the frequency domain representation of ZC sequence successively.The method not only needs the time-domain representation calculating ZC sequence to obtain the DC component (time domain sequences cumulative) of ZC sequence, and need to calculate intermediate data, the frequency domain representation of ZC sequence is calculated again successively according to recursion multiplication relationship formula, visible, the characteristics simplified that the method does not make full use of ZC sequence yet calculates, and causes amount of calculation larger.
Be CN200910092994.3 (applicant: CHINA PUTIAN INSTITUTE OF TECHNOLOGY Co., Ltd at application number, inventor: Lu Tao, Fan Jianxiao) application for a patent for invention in, propose a kind of method of direct calculating ZC sequence frequency domain representation, the method avoids the DFT transform operation of the non-power side of 2, but final operational formula is still complicated, with timing, shortcut calculation is not proposed for the Stochastic accessing based on ZC sequence.
Be EP2107749 (A2) (applicant: lg electronics at application number, inventor: HAN SEUNGHEE, NOH MIN SEOK) application for a patent for invention in, propose and a kind ofly minimize the method disturbed between the ZC sequence of different length, thus optimize the performance under the application scenarioss such as multiple cell.But the method only pays close attention to the interference between the ZC sequence minimizing different length, does not discuss in correlation reception and similar scene to ZC sequence.
As can be seen from above-mentioned analysis, prior art fails to make full use of the character of ZC sequence, thus order is not simplified based on other application (such as: random access scheme) of ZC sequence.
Summary of the invention
The invention provides a kind of accidental access method based on ZC sequence, comprise for the method for Stochastic accessing transmitting terminal and the method for Stochastic accessing receiving terminal, to simplify the flow process of Stochastic accessing, reduce the computation complexity of ZC sequence.
The invention provides a kind of method generating frequency domain ZC sequence, to reduce the computation complexity generating frequency domain ZC sequence.
The invention provides a kind of accidental access method based on ZC sequence, for Stochastic accessing transmitting terminal, comprising:
A, according to formula:
direct generation frequency domain ZC sequence, wherein: N
zcfor crude sampling rate, c is any non-zero constant;
B, generate the time domain ZC sequence meeting target sampling rate according to described frequency domain ZC sequence;
C, send described time domain ZC sequence.
In said method, described B can comprise:
Adopt inverse discrete Fourier transformer inverse-discrete directly to carry out over-sampling according to formula (1) to described frequency domain ZC sequence, obtain the time domain ZC sequence meeting target sampling rate:
formula (1)
In formula (1), N
sEQfor the sampling number of targeting sequencing under target sampling rate,
for the resource location of frequency domain ZC sequence.
In said method, described B can comprise:
B1, employing inverse discrete Fourier transformer inverse-discrete carry out intermediate treatment according to formula (2) to described frequency domain ZC sequence, obtain intermediate processing results:
formula (2)
In formula (2), N
tempfor carrying out the sampling number of intermediate treatment, N
tempbe less than the sampling number of targeting sequencing under target sampling rate;
for the resource location of frequency domain ZC sequence;
B2, use over-sampling filter to carry out temporal interpolation value to described intermediate processing results in time domain, obtain the time domain ZC sequence meeting target sampling rate.
Preferably, the value of described c is 1.
Present invention also offers a kind of accidental access method based on ZC sequence, for Stochastic accessing receiving terminal, comprising:
A, Received signal strength, obtain N according to received signal
zCpoint frequency domain ZC sequence; Wherein, N
zcfor crude sampling rate;
B, according to formula:
generate local frequency domain ZC sequence; Wherein, c ' is any non-zero constant;
C, to described N
zCpoint frequency domain ZC sequence and local frequency domain ZC sequence carry out related operation;
D, carry out detection and the estimation of Random Access Channel according to the result of related operation.
Preferably, the value of described c ' is 1.
Present invention also offers a kind of accidental access method based on ZC sequence, the method comprises:
Following process is comprised at Stochastic accessing transmitting terminal:
According to formula:
direct generation frequency domain ZC sequence, wherein: N
zcfor crude sampling rate, c is any non-zero constant;
The time domain ZC sequence meeting target sampling rate is generated according to described frequency domain ZC sequence;
Send described time domain ZC sequence.
Following process is comprised at Stochastic accessing receiving terminal:
Received signal strength, obtains N according to received signal
zCpoint frequency domain ZC sequence; Wherein, N
zcfor crude sampling rate;
According to formula:
generate local frequency domain ZC sequence; Wherein, c ' is any non-zero constant;
To described N
zCpoint frequency domain ZC sequence and local frequency domain ZC sequence carry out related operation;
Detection and the estimation of Random Access Channel is carried out according to the result of related operation.
Present invention also offers a kind of method generating frequency domain ZC sequence, the method comprises:
Do not generate original time domain ZC sequence or cyclic shift time domain ZC sequence, but according to formula:
Direct generation frequency domain ZC sequence, wherein: N
zcfor sampling number, c is any non-zero constant.
Preferably, the value of described c is 1.
As seen from the above technical solution, the random access scheme based on ZC sequence that the present invention proposes makes full use of common factor X in ZC sequence
u(0) be the character of a constant, when transmitting terminal generation meets the time domain ZC sequence of aims of systems sample rate, do not generate original time domain ZC sequence or cyclic shift time domain ZC sequence, but directly generate the simplification variant of the frequency domain ZC sequence that this original time domain ZC sequence or cyclic shift time domain ZC sequence pair are answered, then generate according to the simplification variant of this frequency domain ZC sequence the time domain ZC sequence meeting aims of systems sample rate, thus simplify handling process and the computation complexity of Stochastic accessing transmitting terminal.And when receiving terminal carries out Stochastic accessing detection and timing estimation, for the scheme adopting frequency domain method to do correlation computations, when generating local frequency domain ZC sequence, also make full use of common factor X
u(0) be the character of a constant, after being moved on to IDFT conversion, or replace with any non-zero constant, thus simplify handling process and the computation complexity of Stochastic accessing receiving terminal.Further, the transmitting terminal scheme that can only adopt the present invention to propose in systems in practice or the receiving terminal scheme only adopting the present invention to propose, namely apply the present invention and have very large flexible configuration.
The random access scheme adopting the present invention to propose, the characteristic that can either make full use of and keep ZC sequence originally to have, has again and generates simple feature.The present invention is for existing random access scheme, and complexity is lower.When being combined with ZC time domain sequences, frequency domain sequence rapid generation by random access scheme of the present invention, amount of calculation can be reduced significantly.Further, the numerical value of above-mentioned any non-zero constant is reasonably arranged, or the position that any non-zero constant participates in calculating reasonably is arranged, significantly can reduce computation complexity.
In addition, the invention allows for a kind of method generating frequency domain ZC sequence, the method does not generate original time domain ZC sequence or cyclic shift time domain ZC sequence, but directly generates the simplification variant of the frequency domain ZC sequence that this original time domain ZC sequence or cyclic shift time domain ZC sequence pair are answered.The scope of application of the method widely, in the technical scheme of communication system any employing ZC sequence, the ZC sequence adopted in original system can be generated the ZC sequence generation scheme that scheme is reduced to the variant that the present invention proposes, and do not need other designs such as the radio frequency to system, intermediate frequency, base band and algorithm to do any change, namely according to the change of the present invention to the optimization method that ZC sequence time domain waveform generates, there is independence.
Adopt the random access leader sequence that technical solution of the present invention generates, compared with the ZC sequence that the ZC sequence generating method of the theory be optimized with not adopting the present invention generates, the character of the ZC sequence that the present invention generates can't change, such as: the ideal auto correlation properties of the sequence used in LTE system and their cross correlation, the Dual properties of sequence, leading CM (Cubic Metric) characteristic, and the characteristic such as root parameter marshalling all can not change, therefore, the random access leader sequence adopting technical solution of the present invention to generate can be transplanted to any use ZC sequence easily as in other communication system of random access leader sequence, and do not need to redesign system.
Embodiment
For making object of the present invention, technical scheme and advantage clearly understand, to develop simultaneously embodiment referring to accompanying drawing, the present invention is described in further detail.
Fig. 1 is the handling process principle schematic of existing random access scheme.Below the process that module each in Fig. 1 is carried out is briefly described:
Transmitting terminal comprises module 1 ~ module 5, wherein:
Module 1 is for generating N
zcpoint time domain ZC sequence, this sequence is called original time domain ZC sequence;
Module 2 is for carrying out cyclic shift to original time domain ZC sequence;
Module 3, for carrying out DFT conversion to the time domain ZC sequence obtained after cyclic shift, transforms to frequency domain;
Module 4 is for being mapped to N by the frequency domain ZC sequence obtained after DFT conversion
seqpoint frequency domain ZC sequence, wherein, N
seqfor aims of systems sample rate;
Module 5 is for N
seqpoint frequency domain ZC sequence carries out IDFT conversion, transforms to time domain, is met the time domain ZC sequence of aims of systems sample rate.
The time domain ZC sequence meeting aims of systems sample rate is transferred to receiving terminal by transmitting terminal channel.
Receiving terminal comprises module 6 ~ module 10, wherein:
Module 6 is for the N received
seqpoint time domain ZC sequence carries out DFT conversion, transforms to frequency domain;
Module 7 is for the N that obtains after DFT conversion
seqpoint frequency domain ZC sequence is carried out demapping and is obtained N
zcpoint frequency domain ZC sequence;
Module 9 is for generating local N
zcpoint frequency domain ZC sequence, and send to module 8;
Module 8 is for by the N from module 7
zcpoint frequency domain ZC sequence and the local N from module 9
zcpoint frequency domain ZC sequence carries out dot product;
Module 10 is for carrying out detection and the estimation of Random Access Channel according to the result of dot product.
Definition original time domain ZC sequence is:
In formula (1), N
zcfor crude sampling rate, shown in formula (1), the frequency domain form of original time domain ZC sequence is:
Carry out cyclic shift to original time domain ZC sequence formula (1) Suo Shi, the cyclic shift time domain ZC sequence obtained is:
x
u,v(n)=x
u((n+C
v)mod N
ZC) (3)
Then the frequency domain form of this cyclic shift time domain ZC sequence is:
Present inventor finds: in random access scheme, when u is determined value, the X in formula (2) and formula (4)
u(0) be a constant, therefore, present patent application proposes: this constant can move to any part in the linear process flow process of Stochastic accessing handling process.Further in theory, X
u(0) can move in the equivalent channel model of system, it is negligible often in the design of wireless communication system, therefore, this discovery not only can be applied in random access scheme, can also be applied in the technical scheme of communication system any employing ZC sequence.
Frequency domain form due to original time domain ZC sequence formula (1) Suo Shi is C in formula (4)
vthe situation of=0, therefore, no longer describes formula for the frequency domain form of original time domain ZC sequence or the frequency domain form of cyclic shift time domain ZC sequence below respectively.
According to generating the analysis of formula to time domain, frequency domain ZC sequence above, present inventor draws: comprise a constant in frequency domain ZC sequence, this constant can move to any part in the linear process flow process of Stochastic accessing handling process.The present invention makes full use of the above-mentioned character of ZC sequence, is optimized, proposes the random access scheme based on ZC sequence that a kind of computation complexity of flexible configuration is low to the handling process of the transmitting terminal and receiving terminal that adopt ZC sequence to carry out the scheme of Stochastic accessing.
The main thought that the present invention is based on the random access scheme of ZC sequence is:
When transmitting terminal generation meets the time domain ZC sequence of aims of systems sample rate, do not generate original time domain ZC sequence or cyclic shift time domain ZC sequence (in the application, both are referred to as time domain ZC sequence), but directly generate the simplification variant of the frequency domain ZC sequence that this time domain ZC sequence pair is answered, then generate according to the simplification variant of this frequency domain ZC sequence the time domain ZC sequence meeting aims of systems sample rate.Wherein, when generating the simplification variant of frequency domain ZC sequence, can by the common factor X in formula (2) or formula (4)
u(0) give up, namely replace with constant 1.Certainly, also can replace with any other non-zero constant.
When receiving terminal carries out Stochastic accessing detection and timing estimation, for the scheme adopting frequency domain method to do correlation computations, when generating local frequency domain ZC sequence, after the common factor in formula can being moved on to IDFT conversion, and this common factor also can be given up, namely replace with constant 1.Certainly, also can replace with any other non-zero constant.
Carry out Stochastic accessing according to the above-mentioned main thought of the present invention, the characteristic that can either make full use of and keep ZC sequence originally to have, have again and generate simple feature.The present invention is for existing random access scheme, and complexity is lower.When being combined with ZC time domain sequences, frequency domain sequence rapid generation by random access scheme of the present invention, amount of calculation can be reduced significantly.Further, the numerical value of above-mentioned any non-zero constant is reasonably arranged, or the position that any non-zero constant participates in calculating reasonably is arranged, significantly can reduce computation complexity.
In addition, the scope of application of technical solution of the present invention widely, in the technical scheme of communication system any employing ZC sequence, the ZC sequence adopted in original system can be generated the ZC sequence generation scheme that scheme is reduced to the variant that the present invention proposes, and do not need other designs such as the radio frequency to system, intermediate frequency, base band and algorithm to do any change, namely according to the change of the present invention to the optimization method that ZC sequence time domain waveform generates, there is independence.Further, the transmitting terminal scheme that can only adopt the present invention to propose in systems in practice or the receiving terminal scheme only adopting the present invention to propose, namely apply the present invention and have very large flexible configuration.
Below the random access scheme that the present invention proposes is described in detail.
The transmitting terminal of the random access scheme that the present invention proposes comprises: transmitting terminal first module and transmitting terminal second module, as shown in Figure 2.The flow process that transmitting terminal sends random access leader sequence is: the frequency domain ZC sequence first being corresponded to original time domain ZC sequence or cyclic shift time domain ZC sequence by transmitting terminal first CMOS macro cell, that is: generate the simplification variant of frequency domain ZC sequence; Then corresponding over-sampling time domain sequences is generated by transmitting terminal second module according to this frequency domain ZC sequence.Specifically:
The process of transmitting terminal first module can be formulated as:
Namely X in formula (4) is given up
u(0) this constant.
The handling process of transmitting terminal second module has several, lists preferably two kinds below:
The first handling process: this module adopts frequency domain ZC sequence shown in IDFT transfer pair formula (5) directly to carry out over-sampling, obtains the time domain ZC sequence meeting target sampling rate.Order sampling number of targeting sequencing under target sampling rate is N
sEQ, so the generation formula of the time domain ZC sequence of over-sampling is:
In formula (6)
for the resource location of frequency domain ZC sequence.Different with the definition of processing apparatus to DFT/IDFT according to different disposal software, the coefficient in formula (6)
may be different.
The second handling process: the mode that this module adopts IDFT conversion and time domain oversampling to combine generates over-sampling time domain ZC sequence.
First, the IDFT compared with small point is used frequency domain sequence formula (5) Suo Shi to be done to the over-sampling of a less multiplying power or non-integer multiplying power.This step is an intermediate process steps, will obtain one such as formula the intermediate processing results shown in (7).Here, can be understood as compared with small point and be less than sampling number corresponding to target sampling rate.
In formula (7), N
tempfor the sampling number of intermediate treatment described in carry out this step.Different with the definition of processing apparatus to DFT/IDFT according to different disposal software, the coefficient in formula (7)
may be different.
Then, over-sampling filter is used to carry out temporal interpolation value, to obtain the time domain ZC sequence meeting target sampling rate to time domain ZC sequence formula (7) Suo Shi in time domain.
The receiving terminal of the random access scheme that the present invention proposes comprises: receiving terminal first module, receiving terminal second module, receiving terminal the 3rd module and receiving terminal four module, as shown in Figure 3.The flow process that receiving terminal receives random access leader sequence is:
First, N is obtained by receiving terminal first module according to received signal
zCpoint frequency domain ZC sequence.The process of this module can conventionally be carried out, and such as: see Fig. 1, will obtain N in module 7
zCpoint frequency domain ZC sequence, does not repeat them here the detailed process of this module.
Then, by the local frequency domain ZC sequence of receiving terminal second CMOS macro cell.The formula of the local frequency domain ZC sequence of receiving terminal second CMOS macro cell is:
corresponding to the process of transmitting terminal first module, similarly also give up X
u(0) this.
Again by receiving terminal the 3rd module to the N from receiving terminal first module
zCput frequency domain ZC sequence and carry out related operation from the local frequency domain ZC sequence of receiving terminal second module.Both are carried out dot product by the process of receiving terminal the 3rd module exactly, can be formulated as:
In formula (8), N
detecfor counting of IDFT conversion, it is the sampling number corresponding to correlated series under set sample rate.
Finally, carried out detection and the estimation of Random Access Channel by receiving terminal four module according to the result of related operation, whether this module is used for detecting has user to arrive, if there is user to arrive, estimates timing position.
The above-mentioned random access scheme based on ZC sequence that the present invention proposes is equivalent to improve function in Stochastic accessing handling process of the module 1 in random access scheme existing shown in Fig. 1, module 2, module 3, module 8, module 9 and calculating, simplify the flow process of existing random access scheme, reduce computation complexity.
Above the random access scheme based on ZC sequence that the present invention proposes is described in detail.The basis of technique scheme can also be expanded.A kind of technical scheme of expansion is:
Transmitting terminal first module adopts following formula to generate frequency domain sequence:
In formula (9), c is any non-zero constant.
Correspondingly, in receiving terminal second module, the generation formula of local frequency domain sequence is:
In formula (10), c ' is any non-zero constant.
Adopt the random access leader sequence that technical solution of the present invention generates, compared with the ZC sequence that the ZC sequence generating method of the theory be optimized with not adopting the present invention generates, the character of the ZC sequence that the present invention generates can't change, such as: the ideal auto correlation properties of the sequence used in LTE system and their cross correlation, the Dual properties of sequence, leading CM (Cubic Metric) characteristic, and the characteristic such as root parameter marshalling all can not change, therefore, the random access leader sequence adopting technical solution of the present invention to generate can be transplanted to any use ZC sequence easily as in other communication system of random access leader sequence, and do not need to redesign system.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.