CN104393947B - The implementation method and device of frequency domain ZC sequence - Google Patents
The implementation method and device of frequency domain ZC sequence Download PDFInfo
- Publication number
- CN104393947B CN104393947B CN201410719460.XA CN201410719460A CN104393947B CN 104393947 B CN104393947 B CN 104393947B CN 201410719460 A CN201410719460 A CN 201410719460A CN 104393947 B CN104393947 B CN 104393947B
- Authority
- CN
- China
- Prior art keywords
- mrow
- sequence
- msub
- half element
- frequency domain
- 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.)
- Active
Links
Abstract
The present invention discloses the implementation method and device of a kind of frequency domain ZC sequence, mainly for providing a kind of quick method and device for realizing ZC sequence frequency-domain transforms.The implementation method of frequency domain ZC sequence of the present invention, including calculate the continuously lower target basic sequence of ZC sequencesSymmetric sequences centered on wherein described basic sequence, the basic sequence is expressed from the next：Calculate the continuously lower target phase sequence of ZC sequencesWherein described phase sequence is expressed from the next：Calculate weighting constant Xu(0), wherein constant is expressed from the next：The basic sequence, phase sequence, weighting constant, which are multiplied, obtains the frequency domain sequence of ZC sequences.
Description
Technical field
The present invention relates to a kind of implementation method of frequency domain ZC sequence and device.
Background technology
In a wireless communication system, ZC sequences are due to good autocorrelation performance and cross correlation, often by with
Some pilot signals sent mutually between base station and user terminal, synchronization and the estimation of channel for communication system.ZC
Sequence be chosen for third generation partner program (The 3rd Generation Partnership Project,
3GPP) the pilot frequency sequence in Long Term Evolution (Long Term Evolution, LTE) wireless communication system.
Due to the up use SC-DFMA technologies of LTE system, generally require to carry out discrete fourier change to existing ZC sequences
(Discrete Fourier Transform, DFT) is changed, to form frequency domain ZC sequence.Frequency domain ZC sequence (ZC-DFT sequences) is past
Into applied to LTE uplink physical RACH (Physical Random Access Channel, PRACH)
Leading (Preamble) sequence.
ZC sequences are a kind of sequences of polyphase code form, and each of which element is all the phase value of an exponential form.ZC-
DFT sequence is still a kind of polyphase code, has only carried out conjugation, phase place and equal interval sampling to original ZC sequences.
For the vectorial digital signal processor (Digital Signal Processor, DSP) of the base band with parallel structure,
The real-time generation of frequency domain ZC sequence is not to be easily achieved, because sampling operation is the interval visit to the data in memory
Ask, such operation can not fully excavate vectorial DSP parallel processing capabilities.Accordingly, it would be desirable to which a kind of frequency domain ZC sequence is quick
Implementation method and device, eliminate sampling operation, while making full use of vectorial DSP parallelizations disposal ability, improve frequency domain ZC sequence
The generation efficiency of row.
The content of the invention
In view of the above-mentioned problems, the present invention provides a kind of realization side of the quick frequency domain ZC sequence for realizing ZC sequence frequency-domain transforms
Method and device.
To reach above-mentioned purpose, the implementation method of frequency domain ZC sequence of the present invention the described method comprises the following steps：
Calculate the continuously lower target basic sequence of ZC sequencesSymmetric sequences centered on wherein described basic sequence,
The basic sequence is expressed from the next：
Calculate the continuously lower target phase sequence of ZC sequencesWherein described phase sequence is expressed from the next：
Calculate weighting constant Xu(0), wherein constant is expressed from the next：
The basic sequence, phase sequence, weighting constant, which are multiplied, obtains the frequency domain sequence of ZC sequences.
Wherein, NZCRepresent the length of ZC sequences；U represents the radical exponent of ZC sequences, and 0<u<NZC；u-1Represent u on NZC's
Multiplication has uu against the factor-1modNZC=1；K represents sequence subscript, and 0≤k<NZC；
Further, the computational methods of the basic sequence are：Expression formula based on basic sequence obtains length for NZC's
The first half element of basic sequence, carries out inverse sequence to the first half element using symmetry and obtains later half element, by institute
The first half element stated is N with later half element composition lengthZCBasic sequence.
To reach above-mentioned purpose, frequency domain ZC sequence of the present invention realizes device, including：
Basic sequence generator, the basic sequence for generating continuous lower target frequency domain ZC sequence according to basic sequence formula
Row, wherein symmetric sequences centered on the basic sequence, the basic sequence is expressed from the next：
Phase sequence generator, the phase sequence for generating continuous lower target frequency domain ZC sequence according to phase sequence formula
Row, wherein the phase sequence is expressed from the next：
Weighting constant generator, for generating weighting constant according to weighting constant formula, wherein constant is expressed from the next：
Multiplier, for by the basic sequence, phase sequence and the weighting constant multiplication of acquisition, obtaining frequency domain ZC sequence
Row.
Wherein, NZCRepresent the length of ZC sequences；U represents the radical exponent of ZC sequences, and 0<u<NZC；u-1Represent u on NZC's
Multiplication has uu against the factor-1modNZC=1；K represents sequence subscript, and 0≤k<NZC；
Further, the basic sequence generator includes part basic sequence generator, image copying device and sequence
Synthesizer,
Wherein, the part basic sequence generator obtains length for N for the expression formula based on basic sequenceZCIt is basic
The first half element or later half element of sequence
The image copying device, for the first half element or later half produced using the part basic sequence generator
Element carries out inverse sequence to the first half element or later half element and obtains later half element or the first half element；
The sequent synthesis device, for being N by described the first half element and later half element composition lengthZCBasic sequence
Row.
Beneficial effect of the present invention：
Firstth, using sequenceWith constant Xu(0) frequency domain ZC sequence, is directly produced, rather than passes through reality
The DFT operations on border produce frequency domain ZC sequence.
Secondth, conventional method is to existing time domain ZC sequences xu(n) sampling operation is carried out, is obtainedSequence, and
Frequency domain ZC sequence is produced using the sequence, and in the present invention, willIt is converted intoWithUnder the two
Mark is continuous, sequence multiplication can be directly carried out, so as to avoid the dependence to time domain ZC sequences and to time domain ZC sequences
Sampling operation.
3rd,With the property on center even symmetry, therefore can only it calculateThe first half of sequence,
And later half can be obtained by the image copying of sequence.
Brief description of the drawings
Fig. 1 is frequency domain ZC method for generating sequence flow charts of the present invention；
Fig. 2 is the sub-process figure of frequency domain ZC method for generating sequence flow charts of the present invention；
Fig. 3 is frequency domain ZC sequence generating device schematic diagrames of the present invention；
Fig. 4 is the sub- schematic diagram of frequency domain ZC sequence generating device schematic diagrames of the present invention.
Embodiment
With reference to Figure of description, the present invention will be further described.
The implementation method and device of frequency domain ZC sequence of the present invention are grasped to overcome to sample in traditional frequency domain ZC sequence calculating process
Make the defect not good with vector DSP suitability, propose the implementation method and device of a kind of frequency domain ZC sequence.
As shown in figure 1, the implementation method of frequency domain ZC sequence of the present invention, specifically includes following steps：
Target basic sequence under step 101, calculating continuouslySymmetrical sequence centered on the basic sequence；
Target phase sequence under step 102, calculating continuously
Step 103, computational constant Xu(0)；
Step 104, to the continuously lower target basic sequence in step 101, step 102, step 103And it is continuous under
Target phase sequenceConstant Xu(0) it is multiplied, obtains frequency domain ZC sequence.
As shown in Fig. 2 wherein step 101 can also be produced in the following manner：
Step 101-1, generation basic sequenceThe first half element, as shown in module 201-1；
Step 101-2, using symmetry, to existingThe first half element carry out inverse sequence, such as module 201-2
It is shown；
Step 101-3, the element after inverse sequence added to after existing element, obtain length for NZCComplete base
This sequence
As described in Figure 3, the device that frequency domain ZC sequence of the present invention is produced, including：
Basic sequence generator 201, for producing continuously lower target basic sequence
Phase sequence generator 202, for producing continuously lower target phase sequence
Constant generator 203, for producing constant Xu(0)；
The multiplication of multiplier 204, the multiplication for completing sequence-sequence and sequence-constant；
As shown in figure 4, the basic sequence generator includes part basic sequence generator 201-1, image copying device
201-2 and sequent synthesis device 201-3.
Wherein, it is N that the part basic sequence generator, which is used to the expression formula based on basic sequence produce length,ZCIt is basic
The first half element of sequence；
The image copying device, for the first half element for being produced using the part basic sequence generator to before described
Half element carries out inverse sequence and obtains later half element；
The sequent synthesis device, for being N to described the first half element and later half element composition lengthZCBasic sequence
Row.
The present invention provides a kind of method and apparatus for the frequency domain ZC sequence that can fast and accurately produce any radical exponent.
Compared to traditional frequency domain ZC sequence computational methods, present invention, avoiding the dependence to original time domain ZC sequences and to time domain ZC
The operation of sequential sampling, can improve the efficiency of whole calculating process.The present invention is asked first according to the radical exponent of frequency domain ZC sequence
Basic sequence is taken, the computing of subsequent step is carried out using basic sequence, sampling operation can be avoided completely, computing is especially suitable for
Parallelization is handled, and then can improve arithmetic speed.
Embodiment
The production method and device of the frequency domain ZC sequence of the present invention are used for the quick generation of frequency domain ZC sequence.Manage for convenience
Solution, the relevant content to frequency domain ZC sequence does brief introduction first.
In order to reach good relevant effect, the radical exponent u of ZC sequences and the length N of ZC sequences are typically requiredZCIt is relatively prime, it is right
In frequency domain ZC sequence, it is desirable to be also such.Therefore, the frequency domain ZC sequence that length is odd number is generally chosen in actual applications, its
Expression formula is：
Wherein, NZCRepresent the length of ZC sequences；U represents the radical exponent of ZC sequences, and 0<u<NZC；u-1Represent u on NZC's
Multiplication has uu against the factor-1modNZC=1；K represents sequence subscript, and 0≤k<NZC；
" * " represents complex conjugate.It is obvious that frequency domain ZC sequence is a conjugation, weighting, the ZC sequences of cyclic samples.Its
In, ZC sequences can be expressed as：
Weighting constant is expressed as：
After the content relevant to frequency domain ZC is illustrated, the present invention is described in detail below.
In the present invention, author is had found in the tradition directly method of production frequency domain ZC sequence, the factorObtain
It must need by three steps：The first step is generation ZC sequences xu(k), second step asks conjugation to obtain ZC sequences3rd
Walk and equal interval sampling is carried out to the ZC sequences after conjugation, the sampling interval is u-1.In these three steps, that most complicated is sampling behaviour
Make.But by analysis, author has found that sampling operation is avoidable.Based on this, a kind of generation of frequency domain ZC sequence has been invented
Method and apparatus, can avoid the sampling operation in conventional method.
The present invention is to the factorIt is further to be changed.Due to u-1It is u on NZCMultiplication against the factor, profit
Use relation uu-1=mNZC+ 1 (m is random natural number), in expression formula (1)Item carries out abbreviation, can obtain
Wherein
Expression formula (4) is the final result of the present invention.
Following points advantage of the present invention：
Firstth, frequency domain ZC sequence is directly produced, rather than frequency domain ZC sequence is produced by actual DFT operations；
Secondth, in conventional methodIt is to existing sequence xu(n) sampling operation, and in the present invention, willIt is converted intoWithThe subscript of the two is continuous, sequence multiplication can be directly carried out, so as to keep away
Sampling operation is exempted from.
3rd,With the property on center even symmetry, therefore can only it calculateThe first half of sequence,
And later half can be obtained by the image copying of sequence.
The method have the characteristics that script is needed into the obtainable sequence of ability of samplingIt is converted into subscript continuous
SequenceWithSo as to avoid sampling operation.During implementing, there can be following consideration：
Firstth, for basic sequencePhase sequenceWith invariant Xu(0), can with it is precalculated simultaneously
It is stored in internal storage, external memory storage or any other type memory；It can also be produced by calculating in real time,
This depends on specific embodiment.
Secondth, for basic sequencePhase sequenceMultiplication, can be by vector processor, scalar at
The processor for managing device or any other structure is completed；Parallel method, serial approach or other any calculating sides can be passed through
Method is completed, and this depends on specific embodiment.
3rd, for basic sequenceThe sequence of complete length can be produced；The sequence of half length can also be produced
Row, then complete sequence is obtained by image copying；It can also be produced, depended on by any other method relevant with symmetry
In specific embodiment.
4th, for basic sequencePhase sequenceWith invariant Xu(0) multiplication order can appoint
Meaning configuration, such as can be to basic sequenceDo mirror image supplement (step 101-2, step 101-3) before, Schilling its with
Invariant Xu(0) it is multiplied, then carries out mirror image complement operation.
More than, only presently preferred embodiments of the present invention, but protection scope of the present invention is not limited thereto, and it is any to be familiar with sheet
Those skilled in the art the invention discloses technical scope in, the change or replacement that can be readily occurred in should all be covered
Within protection scope of the present invention.Therefore, the protection domain that protection scope of the present invention should be defined by claim is defined.
Claims (4)
1. a kind of implementation method of frequency domain ZC sequence, it is characterised in that：It the described method comprises the following steps：
Calculate the continuously lower target basic sequence of ZC sequencesSymmetric sequences centered on wherein described basic sequence, the base
This sequence is expressed from the next：
<mrow>
<msub>
<mi>y</mi>
<msup>
<mi>u</mi>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mrow>
<mo>(</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>exp</mi>
<mo>&lsqb;</mo>
<mo>-</mo>
<mi>j</mi>
<mi>&pi;</mi>
<mfrac>
<mrow>
<msup>
<mi>u</mi>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mi>k</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
<mo>-</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
</mfrac>
<mo>&rsqb;</mo>
<mo>;</mo>
</mrow>
Calculate the continuously lower target phase sequence of ZC sequencesWherein described phase sequence is expressed from the next：
Calculate weighting constant Xu(0), wherein constant is expressed from the next：
<mrow>
<msub>
<mi>X</mi>
<mi>u</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
<mo>-</mo>
<mn>1</mn>
</mrow>
</munderover>
<msub>
<mi>x</mi>
<mi>u</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
The basic sequence, phase sequence, weighting constant, which are multiplied, obtains the frequency domain sequence of ZC sequences；
Wherein, NZCRepresent the length of ZC sequences；U represents the radical exponent of ZC sequences, and 0<u<NZC；u-1Represent u on NZCMultiplication
The inverse factor, that is, have uu-1modNZC=1；K represents sequence subscript, and 0≤k<NZC。
2. the implementation method of frequency domain ZC sequence according to claim 1, it is characterised in that：The calculating side of the basic sequence
Method is：Expression formula based on basic sequence obtains length for NZCBasic sequence the first half element or later half element, utilize
Symmetry carries out inverse sequence to the first half element or later half element and obtains later half element or the first half element, will be described
The first half element and later half element composition length be NZCBasic sequence.
3. a kind of frequency domain ZC sequence realizes device, it is characterised in that：Including：
Basic sequence generator, the basic sequence for generating continuous lower target frequency domain ZC sequence according to basic sequence formula, its
Described in symmetric sequences centered on basic sequence, the basic sequence is expressed from the next：
<mrow>
<msub>
<mi>y</mi>
<msup>
<mi>u</mi>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
</msub>
<mrow>
<mo>(</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>exp</mi>
<mo>&lsqb;</mo>
<mo>-</mo>
<mi>j</mi>
<mi>&pi;</mi>
<mfrac>
<mrow>
<msup>
<mi>u</mi>
<mrow>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msup>
<mi>k</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
<mo>-</mo>
<mi>k</mi>
<mo>)</mo>
</mrow>
</mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
</mfrac>
<mo>&rsqb;</mo>
<mo>;</mo>
</mrow>
Phase sequence generator, the phase sequence for generating continuous lower target frequency domain ZC sequence according to phase sequence formula, its
Described in phase sequence be expressed from the next：
Weighting constant generator, for generating weighting constant according to weighting constant formula, wherein constant is expressed from the next：
<mrow>
<msub>
<mi>X</mi>
<mi>u</mi>
</msub>
<mrow>
<mo>(</mo>
<mn>0</mn>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>0</mn>
</mrow>
<mrow>
<msub>
<mi>N</mi>
<mrow>
<mi>Z</mi>
<mi>C</mi>
</mrow>
</msub>
<mo>-</mo>
<mn>1</mn>
</mrow>
</munderover>
<msub>
<mi>x</mi>
<mi>u</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>n</mi>
<mo>)</mo>
</mrow>
<mo>;</mo>
</mrow>
Multiplier, for by the basic sequence, phase sequence and the weighting constant multiplication of acquisition, obtaining frequency domain ZC sequence；
Wherein, NZCRepresent the length of ZC sequences；U represents the radical exponent of ZC sequences, and 0<u<NZC；u-1Represent u on NZCMultiplication
The inverse factor, that is, have uu-1modNZC=1；K represents sequence subscript, and 0≤k<NZC。
4. frequency domain ZC sequence according to claim 3 realizes device, its spy is：The basic sequence generator includes
Part basic sequence generator, image copying device and sequent synthesis device,
Wherein, the part basic sequence generator obtains length for N for the expression formula based on basic sequenceZCBasic sequence
The first half element or later half element；
The image copying device, for the first half element or later half element produced using the part basic sequence generator
Inverse sequence is carried out to the first half element or later half element and obtains later half element or the first half element；
The sequent synthesis device, for being N by described the first half element and later half element composition lengthZCBasic sequence.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410719460.XA CN104393947B (en) | 2014-12-02 | 2014-12-02 | The implementation method and device of frequency domain ZC sequence |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410719460.XA CN104393947B (en) | 2014-12-02 | 2014-12-02 | The implementation method and device of frequency domain ZC sequence |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104393947A CN104393947A (en) | 2015-03-04 |
| CN104393947B true CN104393947B (en) | 2017-09-26 |
Family
ID=52611788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410719460.XA Active CN104393947B (en) | 2014-12-02 | 2014-12-02 | The implementation method and device of frequency domain ZC sequence |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104393947B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105429923B (en) * | 2015-11-13 | 2018-11-13 | 北京中科晶上科技有限公司 | Phase sequence production method and device |
| CN111083080B (en) * | 2019-12-26 | 2022-12-30 | 北京华力创通科技股份有限公司 | Method and device for synchronizing PRACH (physical random Access channel) of broadband satellite communication system |
| CN111740935B (en) * | 2020-06-18 | 2022-08-23 | 成都中科微信息技术研究院有限公司 | Method for DFT operation of ZC sequence in 5GNR system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101394226A (en) * | 2007-09-18 | 2009-03-25 | Nxp股份有限公司 | Random access preamble having multiple Zadoff-Chu sequence for cellular telephone system |
-
2014
- 2014-12-02 CN CN201410719460.XA patent/CN104393947B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101394226A (en) * | 2007-09-18 | 2009-03-25 | Nxp股份有限公司 | Random access preamble having multiple Zadoff-Chu sequence for cellular telephone system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104393947A (en) | 2015-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI339037B (en) | ||
| CN101325450B (en) | Synchronizing process, frequency deviation estimation method, synchronizing apparatus, frequency deviation estimation apparatus | |
| CN102122997B (en) | Method, device and terminal for detecting long term evolution (LTE) master synchronizing signal | |
| CN105612725A (en) | Receiver and receive method for a filtered multicarrier signal | |
| CN107231326A (en) | A kind of cell searching system in NB IoT system down links | |
| TW201238276A (en) | Synchronization channel for OFDMA based evolved UTRA downlink | |
| CN104618289A (en) | Method and device for detecting primary synchronization signals | |
| CN104393947B (en) | The implementation method and device of frequency domain ZC sequence | |
| CN104918336A (en) | Detection method, device and system of random access signals in interference environment | |
| CN106713205B (en) | A kind of LTE downlink primary synchronization signal detection method and device based on cyclic convolution | |
| CN105337909A (en) | Method and device for estimating frequency offset | |
| Abdzadeh-Ziabari et al. | An improved timing estimation method for OFDM systems | |
| WO2015058539A1 (en) | Method and apparatus for realizing primary synchronization signal in time domain and computer storage medium | |
| CN104506271B (en) | A kind of production method and device of ZC sequences | |
| CN101505173B (en) | Stochastic access detection method and communication apparatus | |
| TWI749036B (en) | Method and apparatus for frequency domain inter-carrier interference compensation, non-transitory computer readable medium, method of manufacturing processor and constructing integrated circuit | |
| CN109525355A (en) | A kind of signal interference method and device | |
| CN104243124A (en) | Computing method and device of sounding reference signal channel coefficient matrix | |
| US10033559B2 (en) | Method, apparatus and system for detecting random access signal | |
| CN113315733B (en) | Time-frequency synchronization method, communication system and storage medium | |
| US8971170B2 (en) | Wireless communication apparatus and wireless communication method | |
| CN102868420B (en) | LTE (long-term evolution) synchronous method | |
| CN106713203B (en) | FBMC sends signal creating method and device | |
| CN105224287B (en) | Data processing method, device and electronic equipment | |
| KR20210065821A (en) | Method for detecting primary synchronization signal based on 5g new radio communication and apparatus thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |