CN105608052A - Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal - Google Patents
Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal Download PDFInfo
- Publication number
- CN105608052A CN105608052A CN201510735711.8A CN201510735711A CN105608052A CN 105608052 A CN105608052 A CN 105608052A CN 201510735711 A CN201510735711 A CN 201510735711A CN 105608052 A CN105608052 A CN 105608052A
- Authority
- CN
- China
- Prior art keywords
- sigma
- fft
- sampling signal
- speed sampling
- centerdot
- 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
Abstract
The invention proposes a polyphase decomposition based variable point number fast Fourier transform (FFT) method for a GHz high-speed sampling signal. A conventional FFT processing method is decomposed and the FFT processing of the high-speed sampling signal is decomposed into the processing of a plurality of low-speed signals through a time domain polyphase decomposition technology, so that a possibility is provided for the FFT processing of the high-speed sampling signal; and after the conventional FFT processing method is decomposed into the processing of the low-speed signals in the polyphase manner, low-speed processing results are subjected to weighted synthesis to obtain a final high-speed sampling signal FFT processing result. According to the method, a new polyphase twiddle factor is established, so that the final FFT result is obtained through simple pipelining multiplication and summation operations.
Description
Technical field
The present invention relates to signal process field, particularly a kind of high-speed sampling signal is variable counts in quick FuLeaf transformation method.
Background technology
Fast Fourier Transform (FFT) (FFT) technology of high-speed sampling signal is the pass of broadband high-speed sampled signal processingOne of key technology. When the data rate of signal reaches GHz when above, traditional FFT method does not meetThe requirement of hardware process speed. Therefore, the FFT technology of high-speed sampling signal is domestic and international signal processing alwaysA focus direction. Researcher has proposed some FFT technology for high-speed sampling signal both at home and abroad,Current the most frequently used be the high-speed sampling signal based on two dimensional discrete Fourier transform of RFEL company reportDFT technology, its general principle is:
The length of hypothetical sequence x (n) is L, and L be 2 naturally power for several times, and its DFT is X (k), so
Suppose L=M × N, so x (n) is arranged in to the matrix of the capable N row of M, ordern=Mn1+n0k=Lk1+k0, wherein n1=0,1,2,…,N-1,n0=0,1,2,…,M-1,k0=0,1,2,…,N-1,k1=0,1,2,…,M-1。
By n, k brings the expression formula of X (k) into, after arrangement, can obtain
As can be seen from the above equation, in braces, be the DFT that N is ordered, M altogether, outermost is M pointDFT. Therefore, above-mentioned quick FFT method is a two-dimentional DFT conversion process, the concrete reality of the methodExisting step is:
S1, L point data are resolved into the matrix of the capable N of M row;
S2, to all row of matrix do respectively N point DFT process;
S3, the DFT operation result of S2 is multiplied by twiddle factor;
S4, the product calculation result of S2 is done to the parallel DFT processing that M orders obtain final FFT operation result.
The shortcoming of the existing high-speed sampling FFT technology based on two-dimentional DFT is following two aspects:
(1) this Technology Need carries out twice DFT processing, and not only operand is large, and technical sophistication causes realizingDifficulty is large, and it is very large to take resource;
(2) after this FFT treatment technology is realized on hardware platform, FFT counts and can not arbitrarily change,In the time changing parameter M, will cause output interface number not mate with subsequent module, therefore, this FFT placeReason technology is in the time of practical application, and flexibility is very poor.
Summary of the invention
For solving above-mentioned the deficiencies in the prior art, the present invention proposes a kind of GHz based on heterogeneous decomposition and adopts at a high speedThe variable Fast Fourier Transform (FFT) method of counting of sample signal.
Technical scheme of the present invention is achieved in that
The variable Fast Fourier Transform (FFT) method of counting of GHz high-speed sampling signal based on heterogeneous decomposition, vacationIf the length of sequence x (n) is L, and L be 2 naturally power for several times, the L point DFT of x (n) is transformed to so:
Make L=4M, above formula can be expressed as again:
Wherein:
(1) in the time of 0≤k≤M-1
(2) in the time of M≤k≤2M-1
(3) in the time of 2M≤k≤3M-1
(4) in the time of 3M≤k≤L-1
Alternatively, the above-mentioned variable Fast Fourier Transform (FFT) of counting of GHz high-speed sampling signal based on heterogeneous decompositionMethod, comprises the following steps:
The input signal x (n) that step (1) is first L by length carries out heterogeneous 4 tunnels that are decomposed into;
Step (2), carries out M point FFT to each road signal and processes;
Step (3), the operation result that step (2) is obtained is multiplied by twiddle factor;
Step (4), the operation result that step (3) is obtained carries out real imaginary part exchange and sign conversion;
Step (5), obtains last FFT Output rusults by summation operation.
The invention has the beneficial effects as follows:
(1), by heterogeneous decomposition technique, change the FFT conversion of high-speed sampling signal into low speed signal locateReason, the FFT that realizes high-speed sampling signal on FPGA hardware platform processes;
(2) by effective heterogeneous decomposition technique and pipelining multiplier computing, saved hardware resource occupancy;
(3) parameter of counting by adjusting a FFT, realizes flexible that high-speed sampling signal FFT countsVariable, to have improved high-speed sampling FFT technology flexibility.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, below will be to implementingIn example or description of the Prior Art, the accompanying drawing of required use is briefly described, and apparently, the following describesIn accompanying drawing be only some embodiments of the present invention, for those of ordinary skill in the art, do not payingGo out under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the variable Fast Fourier Transform (FFT) of counting of GHz high-speed sampling signal that the present invention is based on heterogeneous decompositionThe flow chart of method.
Detailed description of the invention
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clearlyChu, intactly description, obviously, described embodiment is only the present invention's part embodiment, instead ofWhole embodiment. Based on the embodiment in the present invention, those of ordinary skill in the art are not making creationThe every other embodiment obtaining under property work prerequisite, belongs to the scope of protection of the invention.
The existing high-speed sampling FFT Technology Need based on two-dimentional DFT carries out twice DFT processing, not onlyOperand is large, and it is large that technical sophistication causes realizing difficulty, and it is very large to take resource; This FFT treatment technologyAfter realizing on hardware platform, FFT counts and can not arbitrarily change, and in the time changing parameter M, will cause defeatedOutgoing interface number does not mate with subsequent module, and flexibility is very poor.
The present invention decomposes by the FFT processing method to traditional, by the heterogeneous decomposition technique of time domain by heightThe processing that the FFT of speed sampled signal resolves into multi-path low speed rate signal, for the FFT of high-speed sampling signal processesPossibility is provided; After the heterogeneous traditional FFT processing method processing that is decomposed into multi-path low speed signal, then will be manyRoad low-speed processing result is weighted synthetic, obtains last high-speed sampling signal FFT result. ThisBright by building new heterogeneous twiddle factor, obtain by simple pipelining multiplier and summation operationAfter FFT result.
The variable Fast Fourier Transform (FFT) of counting of GHz high-speed sampling signal based on heterogeneous decomposition that the present invention proposesThe general principle of method is:
The length of hypothetical sequence x (n) is L, and L be 2 naturally power, so the L point DFT of x (n) for several timesBe transformed to:
Make L=4M, above formula can be expressed as again:
Wherein:
(1) in the time of 0≤k≤M-1
(2) in the time of M≤k≤2M-1
(3) in the time of 2M≤k≤3M-1
(4) in the time of 3M≤k≤L-1
The specific implementation step of the inventive method as shown in Figure 1, comprising:
The input signal x (n) that step (1) is first L by length carries out heterogeneous 4 tunnels that are decomposed into;
Step (2), carries out M point FFT to each road signal and processes;
Step (3), the operation result that step (2) is obtained is multiplied by twiddle factor;
Step (4), the operation result that step (3) is obtained carries out real imaginary part exchange and sign conversion;
Step (5), obtains last FFT Output rusults by summation operation.
The present invention proposes a kind of variable fast Fourier of counting of GHz high-speed sampling signal based on heterogeneous decompositionTransform method, the method structural framing is simple, is easy to realize on hardware platform.
High speed FFT reconstructing method of the present invention only need to carry out simply multichannel result and twiddle factorPipelining multiplier and summation are processed, and have significantly reduced the complexity and the resources occupation rate that realize, than existingTwo-dimensional FFT techniques save half resource.
Method of the present invention only need to be adjusted a parameter just can realize variable that FFT counts, and flexibility is high.
The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, not all at thisWithin bright spirit and principle, any amendment of doing, be equal to replacement, improvement etc., all should be included in thisWithin bright protection domain.
Claims (2)
1. the variable Fast Fourier Transform (FFT) method of counting of the GHz high-speed sampling signal based on heterogeneous decomposition,It is characterized in that, the length of hypothetical sequence x (n) is L, and L be 2 naturally power, the so L of x (n) for several timesPoint DFT is transformed to:
Make L=4M, above formula can be expressed as again:
Wherein:
(1) in the time of 0≤k≤M-1
(2) in the time of M≤k≤2M-1
(3) in the time of 2M≤k≤3M-1
(4) in the time of 3M≤k≤L-1
2. variable quick Fu that counts of the GHz high-speed sampling signal based on heterogeneous decomposition as claimed in claim 1In leaf transformation method, it is characterized in that, specifically comprise the following steps:
The input signal x (n) that step (1) is first L by length carries out heterogeneous 4 tunnels that are decomposed into;
Step (2), carries out M point FFT to each road signal and processes;
Step (3), the operation result that step (2) is obtained is multiplied by twiddle factor;
Step (4), the operation result that step (3) is obtained carries out real imaginary part exchange and sign conversion;
Step (5), obtains last FFT Output rusults by summation operation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510735711.8A CN105608052A (en) | 2015-10-27 | 2015-10-27 | Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510735711.8A CN105608052A (en) | 2015-10-27 | 2015-10-27 | Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105608052A true CN105608052A (en) | 2016-05-25 |
Family
ID=55987998
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510735711.8A Pending CN105608052A (en) | 2015-10-27 | 2015-10-27 | Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105608052A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113267677A (en) * | 2021-06-16 | 2021-08-17 | 嘉兴军创电子科技有限公司 | Method and device for analyzing and storing real-time broadband spectrum |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707582A (en) * | 2009-11-05 | 2010-05-12 | 东南大学 | Method for estimating MIMO channel on basis of multi-phase decomposition |
CN102945224A (en) * | 2012-09-18 | 2013-02-27 | 西安电子科技大学 | High-speed variable point FFT (Fast Fourier Transform) processor based on FPGA (Field-Programmable Gate Array) and processing method of high-speed variable point FFT processor |
-
2015
- 2015-10-27 CN CN201510735711.8A patent/CN105608052A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101707582A (en) * | 2009-11-05 | 2010-05-12 | 东南大学 | Method for estimating MIMO channel on basis of multi-phase decomposition |
CN102945224A (en) * | 2012-09-18 | 2013-02-27 | 西安电子科技大学 | High-speed variable point FFT (Fast Fourier Transform) processor based on FPGA (Field-Programmable Gate Array) and processing method of high-speed variable point FFT processor |
Non-Patent Citations (4)
Title |
---|
L.R.RABINER ET AL.: "The Chirp Z-transform Algorithm", 《IEEE TRANS .AUDIO AND ELEC.》 * |
李玉柏 等: "基于多相分解滤波器实现的局部频率细化", 《电子测量与仪器学报》 * |
王金川 等: "基于FPGA的高速基4FFT设计与实现", 《物联网技术》 * |
赵健 等: "《数字信号处理》", 31 January 2006 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113267677A (en) * | 2021-06-16 | 2021-08-17 | 嘉兴军创电子科技有限公司 | Method and device for analyzing and storing real-time broadband spectrum |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110348161B (en) | Multi-frequency-band dynamic phasor electromagnetic transient simulation method and system for voltage source type converter | |
CN100390782C (en) | Real-time fast Fourier transform circuit | |
Park | Guaranteed-stable sliding DFT algorithm with minimal computational requirements | |
CN104333348B (en) | High-order digital filtering system and high-order digital filtering method | |
Liu et al. | A general framework for sampling and reconstruction in function spaces associated with fractional Fourier transform | |
CN103901405B (en) | Block floating point frequency domain four road pulse shortener and impulse compression methods thereof in real time | |
CN103646011A (en) | Signal spectrum zooming method based on linear frequency modulation z transform | |
Xian et al. | Local sampling and reconstruction in shift-invariant spaces and their applications in spline subspaces | |
CN105608052A (en) | Polyphase decomposition based variable point number fast Fourier transform method for GHz high-speed sampling signal | |
CN105446702A (en) | Broadband digital channelization parallel processing method based on serial FFT IP core | |
CN103262067B (en) | A kind of data processing method, data processing equipment and communication system | |
CN106776475A (en) | A kind of three weighted score Fourier transformations realize device | |
CN104657334B (en) | A kind of base 2-4-8 mixed base butterfly of fast Fourier variation calculates device and its application | |
CN105022924B (en) | A kind of fast algorithm for the two-dimentional sliding window DFT transform that multiple spot is slided | |
Fan et al. | A novel algorithm to analyze the dynamics of digital chaotic maps in finite-precision domain | |
CN106291551A (en) | A kind of parallel organization ISAR range-aligned method based on GPU | |
Hua et al. | A novel fast algorithm for the pseudo Winger–Ville distribution | |
CN114185014B (en) | Parallel convolution method and device applied to radar signal processing | |
Kaur et al. | Design of 32-point mixed radix FFT processor using CSD multiplier | |
CN102255838B (en) | Fast Fourier processing method used by SC-FDMA | |
CN103713878A (en) | Method for implementing sine and cosine CORDIC algorithm using complement method on FPGA | |
CN104102471A (en) | Method for extending convergence domain of exponential CORDIC (coordinate rotation digital computer) algorithm by aid of FPGA (field programmable gate array) fixed-point technology | |
CN101794275A (en) | Equipment for quick Fourier transformation computation | |
CN101840393B (en) | Treatment method and device of hybrid base discrete fourier conversion | |
CN112597432A (en) | Method and system for realizing acceleration of complex sequence cross-correlation on FPGA (field programmable Gate array) based on FFT (fast Fourier transform) algorithm |
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 |
Application publication date: 20160525 |
|
RJ01 | Rejection of invention patent application after publication |