CN102340472B - Method for generating ZC sequence of frequency domain and random access method based on ZC sequence - Google Patents

Method for generating ZC sequence of frequency domain and random access method based on ZC sequence Download PDF

Info

Publication number
CN102340472B
CN102340472B CN201010237715.0A CN201010237715A CN102340472B CN 102340472 B CN102340472 B CN 102340472B CN 201010237715 A CN201010237715 A CN 201010237715A CN 102340472 B CN102340472 B CN 102340472B
Authority
CN
China
Prior art keywords
sequence
frequency domain
formula
time domain
random access
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
CN201010237715.0A
Other languages
Chinese (zh)
Other versions
CN102340472A (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.)
Petevio Institute Of Technology Co ltd
Original Assignee
Potevio Institute of Technology Co Ltd
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
Application filed by Potevio Institute of Technology Co Ltd filed Critical Potevio Institute of Technology Co Ltd
Priority to CN201010237715.0A priority Critical patent/CN102340472B/en
Publication of CN102340472A publication Critical patent/CN102340472A/en
Application granted granted Critical
Publication of CN102340472B publication Critical patent/CN102340472B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a random access method based on a ZadOff-Chu (ZC) sequence. According to the random access method, when a time domain ZC sequence that satisfies a target sampling rate is generated at a sending terminal, a simplified deformation form of a frequency domain ZC sequence is directly generated; and then a time ZC sequence that satisfies a target sampling rate is generated according to the simplified deformation form of the frequency domain ZC sequence, so that a processing flow and a calculating complexity of a random access sending terminal are simplified; moreover, when a receiving terminal carries out random access detection and timing estimation, a local frequency domain ZC sequence is generated with regard to a scheme in which correlated calculation is carried out by employing a frequency domain method; and meanwhile, a common factor is moved after an IDFT conversion or the public factor can be replaced by an arbitrary non-zero constant, so that a processing flow and a calculating complexity of a random access receiving terminal are simplified. In addition, the invention also provides a method for generating a frequency domain ZC sequence. According to the invention, a calculating complexity of a ZC sequence can be reduced; and a processing flow and a calculating complexity of any technical scheme employing the ZC sequence in a communication system can be reduced.

Description

Generate the method for frequency domain ZC sequence and the accidental access method based on ZC sequence
Technical field
The present invention relates to wireless communication system technologies, particularly generate the method for frequency domain ZC sequence and the accidental access method based on ZC sequence.
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:
X u , v ( k ) = x u * ( u - 1 k ) · e j 2 πk C v N ZC · c
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.
Accompanying drawing explanation
Fig. 1 is the handling process principle schematic of existing random access scheme;
Fig. 2 is the transmitting terminal handling process schematic diagram of random access scheme of the present invention;
Fig. 3 is the receiving terminal handling process schematic diagram of random access scheme of the present invention.
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:
x u ( n ) = e - j&pi; un ( n + 1 ) N ZC , 0 &le; n < N ZC - - - ( 1 )
In formula (1), N zcfor crude sampling rate, shown in formula (1), the frequency domain form of original time domain ZC sequence is:
X u ( k ) = x u * ( u - 1 k ) &CenterDot; X u ( 0 ) = X u ( 0 ) &CenterDot; e j 2 &pi; N ZC &CenterDot; u ( u - 1 k ) ( u - 1 k + 1 ) 2 - - - ( 2 )
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:
X u , v ( k ) = x u * ( u - 1 k ) &CenterDot; e j 2 &pi;k C v N ZC &CenterDot; X u ( 0 ) = X u ( 0 ) &CenterDot; e j 2 &pi; N ZC ( u ( u - 1 k ) ( u - 1 k + 1 ) 2 + k C v ) - - - ( 4 )
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:
X u , v ( k ) = x u * ( u - 1 k ) &CenterDot; e j 2 &pi;k C v N ZC = e j 2 &pi; N ZC ( u ( u - 1 k ) ( u - 1 k + 1 ) 2 + k C v ) - - - ( 5 )
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:
r ( n ) = IDFT N det ec ( R ( k ) . * X u * ( k ) ) , 0 &le; k &le; N ZC - 1,0 &le; n &le; N det ec - 1 - - - ( 8 )
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:
X u , v ( k ) = x u * ( u - 1 k ) &CenterDot; e j 2 &pi;k C v N ZC &CenterDot; c - - - ( 9 )
In formula (9), c is any non-zero constant.
Correspondingly, in receiving terminal second module, the generation formula of local frequency domain sequence is:
X u ( k ) = x u * ( u - 1 k ) &CenterDot; c &prime; - - - ( 10 )
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.

Claims (7)

1., based on an accidental access method for ZC sequence, for Stochastic accessing transmitting terminal, it is characterized in that, comprising:
A, according to formula: direct generation frequency domain ZC sequence, wherein: N zcfor crude sampling rate, c is any non-zero constant, 0≤k≤N zc-1; C vthe cyclic shift amount of the ZC sequence that the Preamble index that expression uses is corresponding, for x uthe conjugation of (), physics root sequential parameter is that the ZC sequence of u is expressed as 0≤n≤N zC-1;
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.
2. method according to claim 1, is characterized in that, described B comprises:
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.
3. method according to claim 1, is characterized in that, described B comprises:
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.
4. the method according to any one of claims 1 to 3, is characterized in that:
The value of described c is 1.
5., based on an accidental access method for ZC sequence, for Stochastic accessing receiving terminal, it is characterized in that, comprising:
Signal after the time domain ZC sequence channel transmission that a, the method as claimed in claim 1 that receives generate, obtains 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; 0≤k≤N zc-1; for x uthe conjugation of (), physics root sequential parameter is that the ZC sequence of u is expressed as x u ( n ) = e - j &pi;un ( n + 1 ) N ZC , 0≤n≤N ZC-1;
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.
6. method according to claim 5, is characterized in that:
The value of described c' is 1.
7., based on an accidental access method for ZC sequence, it is characterized in that:
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, 0≤k≤N zc-1; C vthe cyclic shift amount of the ZC sequence that the Preamble index that expression uses is corresponding, for x uthe conjugation of (), physics root sequential parameter is that the ZC sequence of u is expressed as 0≤n≤N zC-1;
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:
Receive the signal after the transmission of described time domain ZC sequence channel, obtain 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.
CN201010237715.0A 2010-07-23 2010-07-23 Method for generating ZC sequence of frequency domain and random access method based on ZC sequence Expired - Fee Related CN102340472B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010237715.0A CN102340472B (en) 2010-07-23 2010-07-23 Method for generating ZC sequence of frequency domain and random access method based on ZC sequence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010237715.0A CN102340472B (en) 2010-07-23 2010-07-23 Method for generating ZC sequence of frequency domain and random access method based on ZC sequence

Publications (2)

Publication Number Publication Date
CN102340472A CN102340472A (en) 2012-02-01
CN102340472B true CN102340472B (en) 2015-01-14

Family

ID=45515974

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010237715.0A Expired - Fee Related CN102340472B (en) 2010-07-23 2010-07-23 Method for generating ZC sequence of frequency domain and random access method based on ZC sequence

Country Status (1)

Country Link
CN (1) CN102340472B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103546923B (en) * 2012-07-12 2018-11-23 中兴通讯股份有限公司 Data processing equipment and method for LTE Physical Random Access Channel
EP3404860B1 (en) * 2014-06-03 2023-08-02 Huawei Technologies Co., Ltd. Method for generating random access channel zc sequence, and apparatus
CN108365910B (en) 2017-01-26 2020-03-10 华为技术有限公司 Signal transmitting method, receiving method and equipment
CN108574956B (en) * 2017-03-07 2020-11-03 大唐移动通信设备有限公司 Method and device for optimizing feature sequence
CN111083080B (en) * 2019-12-26 2022-12-30 北京华力创通科技股份有限公司 Method and device for synchronizing PRACH (physical random Access channel) of broadband satellite communication system
CN114079606B (en) * 2020-08-17 2023-10-24 海能达通信股份有限公司 Air interface time alignment method and device and electronic equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409584A (en) * 2007-10-12 2009-04-15 Nxp股份有限公司 Random access preamble and receive scheme for radio communication system
CN101605397A (en) * 2009-07-01 2009-12-16 中兴通讯股份有限公司 The frequency domain sequence generation method and the device of ZC root sequence during uplink random inserts

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101409584A (en) * 2007-10-12 2009-04-15 Nxp股份有限公司 Random access preamble and receive scheme for radio communication system
CN101605397A (en) * 2009-07-01 2009-12-16 中兴通讯股份有限公司 The frequency domain sequence generation method and the device of ZC root sequence during uplink random inserts

Also Published As

Publication number Publication date
CN102340472A (en) 2012-02-01

Similar Documents

Publication Publication Date Title
CN102340472B (en) Method for generating ZC sequence of frequency domain and random access method based on ZC sequence
KR101243845B1 (en) Apparatus and methods for computing constant amplitude zero auto-correlation sequences
US20060159187A1 (en) System and method for utilizing different known guard intervals in single/multiple carrier communication systems
CN104753561B (en) Direct sequence spread spectrum modulation method for suppressing multipath interference in underwater acoustic communication
CN102238110B (en) Multi-user channel estimation method and device
CN101489238B (en) Time difference measuring method, system and apparatus
CN111641575B (en) Orthogonal time-frequency two-dimensional space modulation signal receiving method and receiver
CN101873292A (en) Signal emission and reception method of transform domain communication system and functional module framework
CN105024951A (en) Power delay spectrum PDP estimation method and device
CN112671431A (en) Synchronization method, apparatus, device and medium based on partial spread spectrum synchronization sequence
CN104158557A (en) Parameter estimation method of Gold sequence
CN103095613B (en) There is in SC-FDE system integer frequency offset and the channel parameter Combined estimator algorithm of ultralow complexity
Shen et al. Chip rate and pseudo‐noise sequence estimation for direct sequence spread spectrum signals
CN112865891A (en) PUCCH signal detection method, apparatus, communication device and storage medium
CN102035770A (en) Method for estimating channel by means of correlation
CN106789791A (en) GSM carrier frequency bias estimation based on conjugation symmetric training sequence
CN101826890A (en) Implementation method of ZC (Zadoff-Chu) sequence in LTE (Long Term Evolution) system
CN103701489B (en) The method for synchronizing time based on correlation peak location information in underwater sound spread-spectrum communication
CN108600142A (en) A kind of synchronous method in FBMC/OQAM systems
CN101651464B (en) Activation code detection method and device
CN105453505B (en) Fine timing
JP4213747B2 (en) Sliding window-based equalizer with reduced complexity
CN104779993A (en) Deep space measurement and control system and method on basis of frequency-domain equalization
CN103888402A (en) Receiving scheme of OFDM-TDCS based on time domain channel matching
CN101902249B (en) Frequency shift estimation device and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: CHINA POTEVIO CO., LTD.

Free format text: FORMER OWNER: PUTIAN IT TECH INST CO., LTD.

Effective date: 20130911

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20130911

Address after: 100080, No. two, 2 street, Zhongguancun science and Technology Park, Beijing, Haidian District

Applicant after: CHINA POTEVIO CO.,LTD.

Address before: 100080 Beijing, Haidian, North Street, No. two, No. 6, No.

Applicant before: PETEVIO INSTITUTE OF TECHNOLOGY Co.,Ltd.

ASS Succession or assignment of patent right

Owner name: PUTIAN IT TECH INST CO., LTD.

Free format text: FORMER OWNER: CHINA POTEVIO CO., LTD.

Effective date: 20131211

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20131211

Address after: 100080 Beijing, Haidian, North Street, No. two, No. 6, No.

Applicant after: PETEVIO INSTITUTE OF TECHNOLOGY Co.,Ltd.

Address before: 100080, No. two, 2 street, Zhongguancun science and Technology Park, Beijing, Haidian District

Applicant before: CHINA POTEVIO CO.,LTD.

C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150114

CF01 Termination of patent right due to non-payment of annual fee