CN102201834A - Method, device, searcher and system for performing multi-path searching in frequency domain - Google Patents
Method, device, searcher and system for performing multi-path searching in frequency domain Download PDFInfo
- Publication number
- CN102201834A CN102201834A CN2011101141592A CN201110114159A CN102201834A CN 102201834 A CN102201834 A CN 102201834A CN 2011101141592 A CN2011101141592 A CN 2011101141592A CN 201110114159 A CN201110114159 A CN 201110114159A CN 102201834 A CN102201834 A CN 102201834A
- Authority
- CN
- China
- Prior art keywords
- obtains
- cdp
- module
- multipath
- frequency
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a method for performing multi-path searching in a frequency domain. The method comprises the following steps of: 1, acquiring antenna data, and calculating complex delay profile (CDP) in the frequency domain; 2, performing noncoherent integration on the CDP to obtain a final amplitude delay profile (ADP); 3, calculating a peak value threshold value according to the final ADP, and performing peak value detection to obtain current multi-path information; and 4, performing multi-path combination according to the currently found multi-path information and historical multi-path information to obtain final multi-path information. The invention also provides a device, a searcher and a system for performing the multi-path searching in the frequency domain. By the technical scheme provided by the invention, conventional complex time-domain convolution operations can be converted into simple frequency-domain multiplication operations, the operational complexity can be reduced, and a frequency-domain operation device is multiplexed in the system with a plurality of coexisting systems so as to save hardware resources and reduce realization complexity.
Description
Technical field
The present invention relates to the mobile communication technology field, particularly relate to the method, device, searcher and the system that carry out Multipath searching in the Direct-Spread code division multiple access system at frequency domain.
Background technology
In the Direct-Spread code division multiple access system, up employing PN (Pseudorandom Noise, pseudo noise) sequence is that spread-spectrum signal carries out scrambling, to distinguish different users.If the local PN sequence that the wireless interface receiving end produces and the PN sequence phase of received signal are synchronous fully, the spread-spectrum signal that correct despreading is received with regard to energy.Be the Phase synchronization of the PN sequence of finishing received signal, effective separating multiple diameter needs correctly to estimate between the transceiver and the time delay between each footpath signal.
At present, usually use the pilot signal in the special used for physical control channel DPCCH (Dedicated Physical Control Channel) to estimate multidiameter delay, promptly do the relevant of different delay with known scrambler with frequency pilot sign, obtain a correlation function with the baseband signal that receives.Correlation function a peak value can occur when relevant time-delay is identical with multipath delay, seek peak value in the correlation function waveform, if this peak value is greater than certain thresholding then the time delay that its pairing time delay is exactly a multipath.Because the scrambler and the frequency pilot sign of receiving terminal are known, relevant with it with the baseband signal that receives, can obtain correlation function more accurately.
Traditional time domain multipath is as shown in Figure 1: calculating correlation function is to use baseband signal, scrambler, and pilot tone is done convolution algorithm in time domain, according to the size of search window, calculates the value of each point according to this in search window.Do convolution algorithm in time domain, operand is big, complexity is high, and in commercial system, this module realizes in hardware usually.The increasingly sophisticated long-term sustainable development for operator of the variation of wireless standard and network design brings huge challenge.SDR (Software Defined Radio, software radio) base station system of art designs and exploitation, RU (Radio Unit, radio frequency unit) possesses software programmable and the ability that redefines, and then has realized intelligentized spectrum allocation may and to the support of many standards.GSM (Global System for Mobile Communication based on the broad band multicarrier technology, global system for mobile communications) GSM, WCDMA (Wideband Code Division Multiple Access can be supported by software arrangements simultaneously in the base station in continuous 20MHz frequency band range, Wideband Code Division Multiple Access (WCDMA)), LTE (Long Term Evolution, Long Term Evolution) multiple standard such as, finish the transmitting-receiving of multi-modulation scheme radiofrequency signal is handled, thereby realize that radio frequency unit with fusion and evolution under the frequency range multi-modulation scheme situation, reaches the target of green evolution.Multi-Mode Base Station is supported multiple standard, the resource multiplex of various standards and shared when needing to consider to realize.For based on OFDM (Orthogonal Frequency Division Multiplexing, OFDM) standard of technology, computing at frequency domain is absolutely necessary, if code division multiple access system can the existing frequency domain computing module of shared OFDM technology, share hardware resource, then can save the hardware resource expense of time domain convolution algorithm.And the existing FFT of frequency domain (Fast Fourier Transform, fast Fourier transform) and IFFT (Inverse Fast Fourier Transform, inverse fast Fourier transform) technology is all very ripe, and these also provide guarantee for the realization of frequency domain computing.
Based on above reason, how under the multiple standard and the situation of depositing, fully share existing hardware resource, and operand is big when reducing time domain and doing convolution algorithm, complexity is high, has become a technical problem that must solve.
Summary of the invention
The object of the present invention is to provide a kind of method, device, searcher and system that carries out Multipath searching at frequency domain, the time domain convolution algorithm of traditional complexity is converted to simple frequency domain product calculation, reduced the complexity of computing, and in multiple standard and the system that deposits multiplexing frequency domain arithmetic unit, save hardware resource, reduced implementation complexity.
For solving above technical problem, the invention provides and a kind ofly carry out the method for Multipath searching at frequency domain, comprise,
Step 4, carry out multipath according to the multipath information of this search and historical multipath information and merge, obtain final multipath information.
Further, in the step 1, by the following method at frequency-domain calculations CDP:
Step 1.1A. determines to carry out the points N FFT of fast Fourier transform (FFT) and inverse fast Fourier transform (IFFT), and wherein, NFFT must be 2 integral number power;
Step 1.1B. obtains antenna data, and it is NFFT that the afterbody zero padding makes its length, and the antenna data after the zero padding is expressed as AntData;
Step 1.1C. generates pseudo noise (PN) sequence, and it is NFFT that PN sequence counter-rotating back afterbody zero padding makes its length, and the PN sequence table after the zero padding is shown PNCode;
Step 1.1D. carries out the FFT conversion to antenna data AntData after the zero padding and the PN sequence PNCode after the zero padding respectively, obtains AntDataFFT and PNCodeFFT respectively;
Step 1.1E. carries out product to AntDataFFT and PNCodeFFT and obtains CDPFreqDomain;
Step 1.1F. carries out the IFFT conversion to CDPFreqDomain and obtains CDPTimeDomain;
Step 1.1G. selects effective CDP from CDPTimeDomain, obtains CDPTimeFinal.
Further, among the step 1.G, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, selects according to following formula:
CDPTimeFinal＝CDPTimeDomain(N
Nc:N
Nc+N
Win)；
Wherein, N
NCThe expression coherent integration length, N
WinExpression search window size.
Further, in the step 1, by the following method at frequency-domain calculations CDP:
Step 1.2a. determines coherent integration length CC and search window length W, and wherein, W is 2 integral number power;
After step 1.2b. obtained antenna data, antenna data was 2 times of over-samplings, got the data of odd positions respectively and formed AntOddData, get the data of even number position and form AntEvenData, every partial-length is CC, is divided into the N section respectively, every segment length is W, and length is 2W after the afterbody zero padding;
Step 1.2c. generates the PN sequence, and length is CC, is divided into the N section, and every segment length is W, and length is 2W after the counter-rotating zero padding;
Step 1.2d. carries out the FFT conversion respectively with N section AntEvenData and obtains AntEvenFFT, and N section AntOddData carries out the FFT conversion respectively and obtains AntOddFFT;
Step 1.2e. carries out the FFT conversion respectively with N section PNCode and obtains PNCodeFFT;
Step 1.2f. carries out the product summation with AntEvenFFT and PNCodeFFT and obtains CDPEvenSum, and AntOddFFT and PNCodeFFT carry out the product summation and obtain CDPOddSum;
Step 1.2g. carries out the IFFT conversion with CDPEvenSum and obtains CDPEvenTime, and CDPOddSum carries out the IFFT conversion and obtains CDPOddTime;
Step 1.2h. rearranges CDPEvenTime and CDPOddTime and obtains CDPTimeDomain;
Step 1.2i. selects effective CDP from CDPTimeDomain, obtain CDPTimeFinal.
Further, among the step 1.2h, arrange according to following formula, wherein, index is since 1:
CDPTimeDomain(2K-1)＝CDPOddTime(K)；
CDPTimeDomain(2K)＝CDPEvenTime(K)；
K＝1，2，3...N.
Further, among the step 1.2i, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, selects according to following formula:
CDPTimeFinal(K)＝CDPTimeDomain(K+CC-1)；
K＝1，2，3...CC.
Further, described method also further comprises: the multipath that step 3 is obtained carries out the multipath information that interpolation processing obtains this degree of precision.
Further, described method also further comprises: the multipath information according to the degree of precision that obtains is adjusted search window position.
The present invention also provides a kind of frequency-domain calculations multiple time delay function (CDP) device, comprises the antenna data module, pseudo noise (PN) sequence generation module, fast Fourier transform (FFT) module, product calculation module, inverse fast Fourier transform (IFFT) module, CDP selects module
Described antenna data module is used for the reception antenna data-signal;
Described PN sequence generation module is used to produce the PN sequence;
Described FFT module is used for antenna data and PN sequence are carried out fast Fourier transform;
Described product calculation module is used for antenna data behind the FFT and PN sequence are carried out product calculation, obtains frequency domain correlation function CDPFreqDomain;
Described IFFT module is used for the frequency domain correlation function CDPFreqDomain of product calculation module output is carried out IFFT, obtains the correlation function CDPTimeDomain of time domain;
Described CDP selects module, is used for selecting effective CDPTimeFinal from the CDPTimeDomain of IFFT module output.
The present invention also provides a kind of and carries out the searcher of Multipath searching at frequency domain, comprises the non-coherent integration module, peak detection block, and multipath merges module, multiple time delay function (CDP) device of frequency-domain calculations,
Described frequency-domain calculations CDP device is used for according to antenna data, pseudo noise (PN) sequence at frequency-domain calculations CDP;
Described non-coherent integration module is used for frequency-domain calculations CDP module is obtained CDP computing function amplitude delay function (ADP);
Described peak detection block, the ADP that is used for calculating according to the non-coherent integration module calculates peak value threshold and carries out peak value and detect the multipath information that obtains this;
Described multipath merges module, and this multipath information that obtains and historical multipath information are merged, and obtains this final multipath information.
Further, described searcher also further comprises the multipath interpolating module, is used for the detected multipath information of peak detection block is carried out interpolation processing, obtains the multipath information of this degree of precision.
Further, described searcher also further comprises the search window tracking module, is used for according to the multipath information of this Multipath searching the position of search window being adjusted.
The present invention also provides a kind of and carries out the search system of Multipath searching at frequency domain, comprises searcher and receiver, and described searcher is exported to receiver with final multipath information.
Compared with prior art, the present invention carries out FFT with data in time domain earlier and transforms to frequency domain at the relevant CDP of frequency-domain calculations (Complex Delay Profile, multiple time delay function), carry out product calculation at frequency domain then, the result of product is transformed into time domain by IFFT again.By FFT and IFFT conversion, the convolution algorithm of time domain complexity is converted to simple frequency domain product calculation, reduced the complexity that realizes.And in multiple standard and the Multi-Mode Base Station deposited, the time domain convolution is converted to the frequency domain product can multiplexing frequency domain arithmetic unit based on the OFDM technology, saves hardware resource.
Description of drawings
Accompanying drawing described herein is used to provide further understanding of the present invention, constitutes a part of the present invention, and illustrative examples of the present invention and explanation thereof are used to explain the present invention, does not constitute improper qualification of the present invention.In the accompanying drawings:
Fig. 1 is present traditional time domain multipath block diagram;
Fig. 2 be the embodiment of the invention provide carry out the search system block diagram of Multipath searching at frequency domain;
Fig. 3 be the embodiment of the invention provide carry out the searcher block diagram of Multipath searching at frequency domain;
Fig. 4 be the embodiment of the invention provide carry out the flow chart of Multipath searching at frequency domain;
Fig. 5 is the general calculation method flow chart at frequency-domain calculations CDP that the embodiment of the invention provides;
Fig. 6 is the optimized calculation method flow chart at frequency-domain calculations CDP that the embodiment of the invention provides.
Embodiment
In order to make technical problem to be solved by this invention, technical scheme and beneficial effect clearer, clear,, the present invention is further elaborated below in conjunction with drawings and Examples.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
As shown in Figure 2, the embodiment of the invention provides a kind ofly carries out the search system of Multipath searching at frequency domain, and this system 20 comprises searcher 200, receiver 300 and antenna 400, wherein, searcher 200 comprises: frequency-domain calculations CDP (Complex Delay Profile, multiple time delay function) device 210, non-coherent integration module 220, peak detection block 230, multipath interpolating module 240, search window tracker 250, multipath merges module 260, wherein:
Frequency-domain calculations CDP device 210: be used for according to antenna 400 data, PN sequence at frequency-domain calculations CDP.This frequency-domain calculations CDP device 210 at first carries out the FFT conversion to antenna 400 data and PN sequence, at frequency domain the result of FFT conversion is carried out product calculation then, at last the result of product calculation is carried out the IFFT conversion and obtains final CDP.
Non-coherent integration module 220: be used for that frequency-domain calculations CDP device 210 is obtained CDP and calculate amplitude or power, and amplitude or power added up obtain relevant ADP (Amplitude Delay Profile, amplitude delay function).
Peak detection block 230: be used for the ADP dynamic calculation peak value threshold that calculates according to non-coherent integration module 220, utilize described peak value threshold detection peak, obtain the multipath information of this lower accuracy, for example 1/2 chip precision.
Multipath interpolating module 240: be used for peak detection block 230 detected multipaths are carried out interpolation, improve the precision of multipath, obtain the multipath information of this degree of precision, for example 1/4 chip or 1/8 chip precision.
Search window tracker 250: be used for the position of search window being adjusted according to the multipath information of this search.
Multipath merges module 260: multipath information after the interpolation of multipath interpolating module 240 outputs and historical multipath information are merged, obtain final multipath information, and final multipath information is exported to receiver 300.
As shown in Figure 3, a kind of frequency-domain calculations CDP device provided by the invention, this frequency-domain calculations CDP device 210 comprises: antenna data module 211, PN sequence generation module 212, FFT module 213,214, product calculation module 215, IFFT module 216, CDP selects module 217.Wherein:
Antenna data module 211: be used for the reception antenna data-signal.
PN sequence generation module 212: be used to produce the PN sequence, comprise scrambler, frequency pilot sign and channel code.
FFT module 213,214: antenna data and PN sequence are carried out fast Fourier transform.
Product calculation module 215: antenna data behind the FFT and PN sequence are carried out product calculation, obtain frequency domain correlation function CDPFreqDomain.
IFFT module 216: the frequency domain correlation function CDPFreqDomain to 215 outputs of product calculation module carries out IFFT, obtains the correlation function CDPTimeDomain of time domain.
CDP selects module 217: select effective CDPTimeFinal from the CDPTimeDomain of IFFT module 216 outputs, issue the non-coherent integration module, carry out follow-up Multipath searching.
As shown in Figure 4, the embodiment of the invention provides a kind of and carries out the method for Multipath searching at frequency domain, comprising:
Wherein, the flow process of general calculation method comprises as shown in Figure 5:
Step 1.1A. determines to carry out the points N FFT of FFT and IFFT, and wherein, NFFT must be 2 integral number power.
Step 1.1B. obtains antenna data, and it is NFFT that the afterbody zero padding makes its length, and the antenna data after the zero padding is expressed as AntData.
Step 1.1C. generates the PN sequence, and it is NFFT that PN sequence counter-rotating back afterbody zero padding makes its length, and the PN sequence table after the zero padding is shown PNCode, and wherein, the PN sequence comprises scrambler, frequency pilot sign and channel code.
Step 1.1D. carries out the FFT conversion to antenna data AntData after the zero padding and the PN sequence PNCode after the zero padding respectively, obtains AntDataFFT and PNCodeFFT respectively:
AntDataFFT＝FFT(AntData)；
PNCodeFFT＝FFT(PNCode)；
Step 1.1E. carries out product to AntDataFFT and PNCodeFFT and obtains CDPFreqDomain:
CDPFreqDomain＝AntData*PNCodeFFT；
Step 1.1F. carries out the IFFT conversion to CDPFreqDomain and obtains CDPTimeDomain:
CDPTimeDomain＝IFFT(CDPFreqDomain)；
Step 1.1G. selects effective CDP from CDPTimeDomain, obtains CDPTimeFinal.Wherein, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, select according to following formula, wherein, N
NCThe expression coherent integration length, N
WinExpression search window size.
CDPTimeFinal＝CDPTimeDomain(N
Nc:N
Nc+N
Win)；
The flow process of optimized calculation method as shown in Figure 6, may further comprise the steps (below be to be that example describes with an antenna data, if many antennas are arranged, then the processing procedure of every antenna is identical.In addition, antenna data is 2 times of over-samplings):
Step 1.2a. determines coherent integration length CC and search window length W, and wherein, W is 2 integral number power.
Step 1.2b. obtains antenna data, and antenna data is 2 times of over-samplings, gets the data of odd positions respectively and forms AntOddData, get the data of even number position and form AntEvenData, every partial-length is CC, is divided into the N section respectively, every segment length is W, and length is 2W after the afterbody zero padding.
Step 1.2c. generates the PN sequence, and length is CC, is divided into the N section, and every segment length is W, and length is 2W after the counter-rotating zero padding.
Step 1.2d. carries out the FFT conversion respectively with N section AntEvenData and obtains AntEvenFFT, and N section AntOddData carries out the FFT conversion respectively and obtains AntOddFFT:
AntEvenFFT(i)＝FFT(AntEvenData(i))；
AntOddFFT(i)＝FFT(AntOddData(i))；
i＝1，2，3...N；
Step 1.2e. carries out the FFT conversion respectively with N section PNCode and obtains PNCodeFFT:
PNCodeFFT(i)＝FFT(PNCOde(i))；
i＝1，2，3....N；
Step 1.2f. carries out the product summation with AntEvenFFT and PNCodeFFT and obtains CDPEvenSum, and AntOddFFT and PNCodeFFT carry out the product summation and obtain CDPOddSum:
CDPEvenFreq(K)＝AntEvenFFT(K)*PNCodeFFT(K)；
CDPOddFreq(K)＝AntOddFFT(K)*PNCodeFFT(K)；
K＝1，2，3.....N；
Step 1.2g. carries out the IFFT conversion with CDPEvenSum and obtains CDPEvenTime, and CDPOddSum carries out the IFFT conversion and obtains CDPOddTime:
CDPEvenTime＝IFFT(CDPEvenSum)；
CDPOddT?Ime＝IFFT(CDPOddSum)；
Step 1.2h. rearranges CDPEvenTime and CDPOddTime and obtains CDPTimeDomain, and the index of following formula all is since 1.
CDPTimeDomain(2K-1)＝CDPOddTime(K)；
CDPTimeDomain(2K)＝CDPEvenTime(K)；
K＝1，2，3...N.
Step 1.2i. selects effective CDP from CDPTimeDomain, obtain CDPTimeFinal.Wherein, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, selects according to following formula:
CDPTimeFinal(K)＝CDPTimeDomain(K+CC-1)；
K＝1，2，3...CC.
The CDP that step 2. pair step 1 obtains carries out non-coherent integration and obtains finally relevant ADP.
The detection of step 3. peak value is calculated peak value threshold and is carried out the multipath information that the peak value detection obtains this lower accuracy according to final relevant ADP, for example, and 1/2 chip precision.Wherein, the method that peak value detects has multiple, for example, can calculate peak value threshold earlier, then greater than the ADP of this thresholding all as peak value.The method of calculating peak value threshold also has multiple, and for example, maximum that can be by ADP, minimum value, average etc. are calculated peak value threshold.Peak value detects and peak value threshold calculating is existing mature technique, and the method and apparatus of existing disclosure of the Invention all can be used for the present invention, can weigh selection according to index request and implementation complexity to multipath detection probability and false alarm probability in the real system.
Step 4. multipath interpolation is carried out the multipath information that interpolation obtains this degree of precision to the multipath of lower accuracy, for example, and 1/4 chip or 1/8 chip precision.The multipath interpolation has several different methods, for example, judge that by the size of left and right sides ADP whether current sampling is the peak value of multipath and the position of adjusting multipath in view of the above after can interpolation filtering, left side ADP is littler than the right ADP, the multi-path location adjustment of should turning right, left side ADP is bigger than the right ADP, the multi-path location adjustment of should turning left, otherwise do not adjust.The multipath interpolation is existing mature technique, and the methods and apparatus disclosed all can be used for the present invention in the existing invention, and basis is weighed selection to the index request and the implementation complexity of multipath precision in the real system.
Step 5. is adjusted search window position according to the multipath information of degree of precision, can dynamically adjust along with the drift of multipath to guarantee search window position, to cover most of multi-path locations.The method of adjusting search window position has multiple, for example, can most powerful path be placed on search window in, also can pass through the ADP average, maximum, the center of gravity of minimum value calculating search window is then with the center of this center of gravity as search window.Adjusting search window position is existing mature technique, and the methods and apparatus disclosed all can be used for the present invention in the existing invention, need according to the index request and the implementation complexity of search window position are weighed selection in the real system.
Above-mentioned explanation illustrates and has described the preferred embodiments of the present invention, but as previously mentioned, be to be understood that the present invention is not limited to the disclosed form of this paper, should not regard eliminating as to other embodiment, and can be used for various other combinations, modification and environment, and can in invention contemplated scope described herein, change by the technology or the knowledge of above-mentioned instruction or association area.And change that those skilled in the art carried out and variation do not break away from the spirit and scope of the present invention, then all should be in the protection range of claims of the present invention.
Claims (13)
1. one kind is carried out the method for Multipath searching at frequency domain, it is characterized in that, comprise,
Step 1, obtain antenna data, at the multiple time delay function (CDP) of frequency-domain calculations;
Step 2, CDP is carried out non-coherent integration obtain final amplitude delay function (ADP);
Step 3, the final ADP of basis calculate peak value threshold and carry out peak value and detect the multipath information that obtains this;
Step 4, carry out multipath according to the multipath information of this search and historical multipath information and merge, obtain final multipath information.
2. the method for claim 1 is characterized in that, in the step 1, by the following method at frequency-domain calculations CDP:
Step 1.1A. determines to carry out the points N FFT of fast Fourier transform (FFT) and inverse fast Fourier transform (IFFT), and wherein, NFFT must be 2 integral number power;
Step 1.1B. obtains antenna data, and it is NFFT that the afterbody zero padding makes its length, and the antenna data after the zero padding is expressed as AntData;
Step 1.1C. generates pseudo noise (PN) sequence, and it is NFFT that PN sequence counter-rotating back afterbody zero padding makes its length, and the PN sequence table after the zero padding is shown PNCode;
Step 1.1D. carries out the FFT conversion to antenna data AntData after the zero padding and the PN sequence PNCode after the zero padding respectively, obtains AntDataFFT and PNCodeFFT respectively;
Step 1.1E. carries out product to AntDataFFT and PNCodeFFT and obtains CDPFreqDomain;
Step 1.1F. carries out the IFFT conversion to CDPFreqDomain and obtains CDPTimeDomain;
Step 1.1G. selects effective CDP from CDPTimeDomain, obtains CDPTimeFinal.
3. method as claimed in claim 2 is characterized in that, among the step 1.G, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, selects according to following formula:
CDPTimeFinal＝CDPTimeDomain(N
Nc:N
Nc+N
Win)；
Wherein, N
NCThe expression coherent integration length, N
WinExpression search window size.
4. the method for claim 1 is characterized in that, in the step 1, by the following method at frequency-domain calculations CDP:
Step 1.2a. determines coherent integration length CC and search window length W, and wherein, W is 2 integral number power;
After step 1.2b. obtained antenna data, antenna data was 2 times of over-samplings, got the data of odd positions respectively and formed AntOddData, get the data of even number position and form AntEvenData, every partial-length is CC, is divided into the N section respectively, every segment length is W, and length is 2W after the afterbody zero padding;
Step 1.2c. generates the PN sequence, and length is CC, is divided into the N section, and every segment length is W, and length is 2W after the counter-rotating zero padding;
Step 1.2d. carries out the FFT conversion respectively with N section AntEvenData and obtains AntEvenFFT, and N section AntOddData carries out the FFT conversion respectively and obtains AntOddFFT;
Step 1.2e. carries out the FFT conversion respectively with N section PNCode and obtains PNCodeFFT;
Step 1.2f. carries out the product summation with AntEvenFFT and PNCodeFFT and obtains CDPEvenSum, and AntOddFFT and PNCodeFFT carry out the product summation and obtain CDPOddSum;
Step 1.2g. carries out the IFFT conversion with CDPEvenSum and obtains CDPEvenTime, and CDPOddSum carries out the IFFT conversion and obtains CDPOddTime;
Step 1.2h. rearranges CDPEvenTime and CDPOddTime and obtains CDPTimeDomain;
Step 1.2i. selects effective CDP from CDPTimeDomain, obtain CDPTimeFinal.
5. method as claimed in claim 4 is characterized in that, among the step 1.2h, arranges according to following formula, and wherein, index is since 1:
CDPTimeDomain(2K-1)＝CDPOddTime(K)；
CDPTimeDomain(2K)＝CDPEvenTime(K)；
K＝1，2，3...N.
6. method as claimed in claim 4 is characterized in that, among the step 1.2i, effectively CDP is the CDP that non-null part dot product adds up and obtains in non-null part and the PN sequence in the antenna data, selects according to following formula:
CDPTimeFinal(K)＝CDPTimeDomain(K+CC-1)；
K＝1，2，3...CC.
7. the method for claim 1 is characterized in that, described method also further comprises: the multipath that step 3 is obtained carries out the multipath information that interpolation processing obtains this degree of precision.
8. method as claimed in claim 7 is characterized in that, described method also further comprises: the multipath information according to the degree of precision that obtains is adjusted search window position.
9. multiple time delay function (CDP) device of frequency-domain calculations is characterized in that described device comprises the antenna data module, pseudo noise (PN) sequence generation module, fast Fourier transform (FFT) module, product calculation module, inverse fast Fourier transform (IFFT) module, CDP selects module
Described antenna data module is used for the reception antenna data-signal;
Described PN sequence generation module is used to produce the PN sequence;
Described FFT module is used for antenna data and PN sequence are carried out fast Fourier transform;
Described product calculation module is used for antenna data behind the FFT and PN sequence are carried out product calculation, obtains frequency domain correlation function CDPFreqDomain;
Described IFFT module is used for the frequency domain correlation function CDPFreqDomain of product calculation module output is carried out IFFT, obtains the correlation function CDPTimeDomain of time domain;
Described CDP selects module, is used for selecting effective CDPTimeFinal from the CDPTimeDomain of IFFT module output.
10. one kind is carried out the searcher of Multipath searching at frequency domain, comprises the non-coherent integration module, peak detection block, and multipath merges module, it is characterized in that, and described searcher also comprises multiple time delay function (CDP) device of frequency-domain calculations as claimed in claim 9,
Described frequency-domain calculations CDP device is used for according to antenna data, pseudo noise (PN) sequence at frequency-domain calculations CDP;
Described non-coherent integration module is used for frequency-domain calculations CDP module is obtained CDP computing function amplitude delay function (ADP);
Described peak detection block, the ADP that is used for calculating according to the non-coherent integration module calculates peak value threshold and carries out peak value and detect the multipath information that obtains this;
Described multipath merges module, and this multipath information that obtains and historical multipath information are merged, and obtains this final multipath information.
11. searcher as claimed in claim 10 is characterized in that, described searcher also further comprises the multipath interpolating module, is used for the detected multipath information of peak detection block is carried out interpolation processing, obtains the multipath information of this degree of precision.
12. searcher as claimed in claim 11 is characterized in that, described searcher also further comprises the search window tracking module, is used for according to the multipath information of this Multipath searching the position of search window being adjusted.
13. one kind is carried out the search system of Multipath searching at frequency domain, it is characterized in that described system comprises searcher as claimed in claim 10 and receiver, described searcher is exported to receiver with final multipath information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101141592A CN102201834A (en) | 2011-05-04 | 2011-05-04 | Method, device, searcher and system for performing multi-path searching in frequency domain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101141592A CN102201834A (en) | 2011-05-04 | 2011-05-04 | Method, device, searcher and system for performing multi-path searching in frequency domain |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102201834A true CN102201834A (en) | 2011-09-28 |
Family
ID=44662255
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011101141592A Pending CN102201834A (en) | 2011-05-04 | 2011-05-04 | Method, device, searcher and system for performing multi-path searching in frequency domain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102201834A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102647241A (en) * | 2012-03-30 | 2012-08-22 | 西安烽火电子科技有限责任公司 | Non-coherent detection system and method for short-wave broad-band channel |
| CN104754607A (en) * | 2013-12-25 | 2015-07-01 | 华为技术有限公司 | Method for regularly tracking adjacent cell, and user equipment (UE) |
| CN112019284A (en) * | 2020-08-27 | 2020-12-01 | 中电科仪器仪表有限公司 | Narrow-band signal time difference calculation method and system under low signal-to-noise ratio |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1777087A (en) * | 2005-11-18 | 2006-05-24 | 北京交通大学 | MC-CDMA system transmitting and receiving method |
| CN101072046A (en) * | 2007-06-19 | 2007-11-14 | 中兴通讯股份有限公司 | Multi-path selecting method and receiver |
| WO2007128184A1 (en) * | 2006-05-10 | 2007-11-15 | Huawei Technologies Co., Ltd. | A method and apparatus of calculating each path weighting value and a rake receiver |
| CN101667848A (en) * | 2009-09-30 | 2010-03-10 | 中兴通讯股份有限公司 | Method and device for multi-path searching in CDMA (code-division multiple access) system |
| CN102026231A (en) * | 2010-12-14 | 2011-04-20 | 中国科学院声学研究所 | Method for detecting random access of wireless communication system |
-
2011
- 2011-05-04 CN CN2011101141592A patent/CN102201834A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1777087A (en) * | 2005-11-18 | 2006-05-24 | 北京交通大学 | MC-CDMA system transmitting and receiving method |
| WO2007128184A1 (en) * | 2006-05-10 | 2007-11-15 | Huawei Technologies Co., Ltd. | A method and apparatus of calculating each path weighting value and a rake receiver |
| CN101072046A (en) * | 2007-06-19 | 2007-11-14 | 中兴通讯股份有限公司 | Multi-path selecting method and receiver |
| CN101667848A (en) * | 2009-09-30 | 2010-03-10 | 中兴通讯股份有限公司 | Method and device for multi-path searching in CDMA (code-division multiple access) system |
| CN102026231A (en) * | 2010-12-14 | 2011-04-20 | 中国科学院声学研究所 | Method for detecting random access of wireless communication system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102647241A (en) * | 2012-03-30 | 2012-08-22 | 西安烽火电子科技有限责任公司 | Non-coherent detection system and method for short-wave broad-band channel |
| CN102647241B (en) * | 2012-03-30 | 2014-09-03 | 西安烽火电子科技有限责任公司 | Non-coherent detection system and method for short-wave broad-band channel |
| CN104754607A (en) * | 2013-12-25 | 2015-07-01 | 华为技术有限公司 | Method for regularly tracking adjacent cell, and user equipment (UE) |
| CN112019284A (en) * | 2020-08-27 | 2020-12-01 | 中电科仪器仪表有限公司 | Narrow-band signal time difference calculation method and system under low signal-to-noise ratio |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5250336B2 (en) | Timing synchronization method and apparatus, and preamble and generation method and apparatus thereof | |
| US9479218B2 (en) | Methods for LTE cell search with large frequency offset | |
| CN101507347B (en) | Detection of access bursts in a random access channel | |
| US11812416B2 (en) | Coherent detection of large physical random access control channel (PRACH) delays | |
| CN102130883A (en) | Time frequency synchronization method for time division long-term evolution (TD-LTE) system | |
| US10230492B2 (en) | System and method for blind detection of numerology | |
| WO2011157134A2 (en) | Interference detection between base stations and base station | |
| JP2006197375A (en) | Method for receiving and receiver | |
| CN102098259B (en) | Signal emission method in multi-subband orthogonal frequency division multiplexing (OFDM) system | |
| CN107612652B (en) | Small region search method and system based on protenchyma networking protocol | |
| CN106941384B (en) | Frequency sweeping method and frequency sweep instrument for Internet of things | |
| CN102724753B (en) | Arrival time difference rectification based wireless positioning method and terminal | |
| CN102752713B (en) | Wireless locating method based on long-term evolution signal system, and terminal | |
| CN102201834A (en) | Method, device, searcher and system for performing multi-path searching in frequency domain | |
| Tian et al. | Utilization of non-coherent accumulation for LTE TOA estimation in weak LOS signal environments | |
| CN106921993B (en) | Shielding method and device of wireless communication system | |
| CN103108337B (en) | Detection method, device and base station for random access signal | |
| CN106160969A (en) | A kind of LTE down-going synchronous data launch configuration and method of reseptance | |
| CN1996981B (en) | Estimate method for frequency deviation of OFDM signal based on the fast Fourier transform | |
| CN100521554C (en) | Frequency domain channel estimation method based on two-value full-pass sequence protection interval filling | |
| KR101266720B1 (en) | Method for estimating frequency offset in UWB-OFDM system with cyclic delay diversity and apparatus thereof | |
| KR102451618B1 (en) | Method for detecting primary synchronization signal based on 5g new radio communication and apparatus thereof | |
| US7839817B2 (en) | Apparatus for detecting uplink ranging codes in a wireless communication system | |
| CN102724752B (en) | Height difference-based wireless positioning method and terminal | |
| Tekbıyık et al. | Blind recognition of OFDM signals based on cyclostationary signal analysis |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20110928 |