CN101072218A - FFT/IFFI paired processing system, method and its device and method - Google Patents
FFT/IFFI paired processing system, method and its device and method Download PDFInfo
- Publication number
- CN101072218A CN101072218A CN 200710103178 CN200710103178A CN101072218A CN 101072218 A CN101072218 A CN 101072218A CN 200710103178 CN200710103178 CN 200710103178 CN 200710103178 A CN200710103178 A CN 200710103178A CN 101072218 A CN101072218 A CN 101072218A
- Authority
- CN
- China
- Prior art keywords
- fourier transform
- transform processing
- module
- fft
- ifft
- 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.)
- Granted
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
FFT/IFFT paired process system includes first Fourier transform process module (FTPM) located in front end, and second FTPM located in back end. Being as butterfly type arithmetic unit, first FTPM receives data stream in natural order, and outputs data stream in bit-inverted sequence obtained after transform process. Being as butterfly type arithmetic unit, second FTPM receives data stream in bit-inverted sequence from the front end, and outputs data stream in natural order after transform process. The invention also discloses FFT/IFFT paired process method, and corresponding method based on FFT/IFFT device at front end and FFT/IFFT device at back end. Advantages are: simple structure, and fast arithmetic speed.
Description
Technical field
The present invention relates to the communication technology and signal processing technology field, especially relate to the paired treatment system of a kind of FFT/IFFT, method and apparatus and method thereof.
Background technology
Because discrete Fourier transform (DFT)/inverse discrete Fourier transformer inverse-discrete (DFT/IDFT) has good corresponding relation in time domain and frequency domain, so be widely used in communication system and signal processing.And the introducing of fast fourier transform/invert fast fourier transformation (FFT/IFFT) has significantly reduced the multiplication number of times in the computing, makes it calculate simplification.Further promoted DFT/IDFT extensive use in Digital Signal Processing and digital communication system.Occurred now much based on paired treatment system of FFT/IFFT and method.
As shown in Figure 1, it is the paired treatment system structural representation of existing a kind of FFT/IFFT, the paired treatment system of so-called FFT/IFFT, finger uses a Fourier transform processing module (as FFT module or IFFT module) at front end in this system, and also uses a Fourier transform processing module (as FFT module or IFFT module) in the rear end.This system is the OFDM/OFDMA system in Fig. 1.Wherein, OFDM (Orthogonal Frequency Division Multiplex, OFDM) technology is a kind of multi-carrier modulation technology, it is by serial data and conversion, data flow at a high speed, convert parallel low rate data streams to, and on the subcarrier of quadrature, transmit, realize multi-carrier modulation, wherein each subcarrier is a mutually orthogonal.It is good that OFDM has an anti-intersymbol interference, availability of frequency spectrum height, realize characteristics such as simple, be applied to more and more now in the high speed wireless data transmission, for example, now at the 4th third-generation mobile communication (4G), WLAN (wireless local area network) (Wireless Local Area Networks, WLAN), private wireless network (Wireless Personal Area Networks, WPAN), wireless MAN (WirelessMetropolitan Area Networks, WMAN), radio area network (Wireless Regional AreaNetworks, WRAN) etc. in the standard with its core technology as physical layer.OFDMA (OrthogonalFrequency Division Multiplex Access, OFDM) is a kind of access way at random.Utilized the orthogonality of each subcarrier equally, given different users mutually orthogonal subcarrier allocation, realized that multi-user's frequency division multiplexing inserts.Fixed broadband wireless among the IEEE 802.16a inserts (FixedBroadband Wireless Access, FBWA) and the mobile broadband wireless among the IEEE 802.20 insert that (Mobile Broadband wireless Access MBWA) is based on the concrete solution that OFDMA proposes.
Adopt the FFT/IFFT module to realize modulation and demodulation (multiple access access) in the OFDM/OFDMA system, simplified system greatly.In Fig. 1 in the existing a kind of OFDM/OFDMA system, its transmitting terminal, utilize invert fast fourier transformation (Inverse Fast Fourier Transform, IFFT) realize the modulation of orthogonal multiple carrier, specifically, in the OFDM of transmitting terminal modulation module, including string changes also module, IFFT module and and commentaries on classics string module.Wherein, the signal of module carries out IFFT calculating to the IFFT module to pass on also from string, realizes the orthogonal multiple carrier modulation.And at receiving terminal, utilize fast fourier transform (Fast FourierTransform, FFT) realize the demodulation of orthogonal multiple carrier, specifically, in the OFDM of receiving terminal demodulation module, include that string changes and module, IFFT module and and change the string module, when needed, also include such as frequency domain equalization module (not drawing among the figure) etc.Wherein, the FFT module realizes the demodulation of orthogonal multiple carrier to passing on through string and the carrying out FFT from receiver signal and calculate of resume module.In order to guarantee to receive the synchronism with transmitting terminal, (Cyclic Prefix CP), and removes Cyclic Prefix (CP) at receiving terminal, guarantees the orthogonality of system subcarrier to add Cyclic Prefix at transmitting terminal usually.For OFDM and OFDMA, for same user, its difference only is that the transmitting terminal/receiving terminal of ofdm system all is to use all carrier waves; And the transmitting terminal/receiving terminal of OFDMA system all may only be used portion of carriers.
Show the example that in OFDM/OFDMA, uses FFT/IFFT in pairs above, in other some application, also can use FFT/FFT in pairs.As shown in Figure 2, be the schematic diagram of the linear convolutional system explained of existing a kind of digital signal.It realizes that principle is, at first x (n) and y (m) sequence of importing obtained x (L) and y (L) sequence by the length L zero padding by sequence zero padding module, L 〉=n+m-1 wherein, choosing of L need consider that fast fourier transform may be the form of base 2 or base 4, selects to satisfy the L of fast Flourier computing.Respectively x (L) and y (L) are carried out discrete Fourier transform (DFT) by the FFT module then, obtain X (L) and Y (L); Then ask algebraic product, i.e. Z (L)=X (L) * Y (L) with multiplier; Adopt the IFFT module to ask the inverse discrete Fourier transformer inverse-discrete of Z (L) at last, obtain z (L), n+m-1 element before getting.System herein can be finite length filtering device (FIR), and wherein, x (n) and y (m) are respectively the coefficient sequence of supplied with digital signal sequence and Finite Impulse Response filter, can realize the adjustment to input signal, obtain corresponding system responses.
As shown in Figure 3, be the paired treatment system schematic diagram of FFT/IFFT of existing a kind of linear correlation.Its operation principle is: at first by the mirror transformation module to the input data data sequence y (m) carry out mirror transformation, obtain y ' (m)=y (m); Adopt sequence zero padding module to the data sequence x (n) of another input and y ' (m) sequence obtain (L) sequence of x (L) and y ' by the length L zero padding, L 〉=n+m-1 wherein, choosing of L need consider that fast fourier transform may be the form of base 2 or base 4, selects to satisfy the L of fast Flourier computing; Adopt the FFT module respectively x (L) and y ' (L) to be carried out discrete Fourier transform (DFT), obtain X (L) and Y ' (L); Adopt multiplier to ask algebraic product, promptly Z (L)=X (L) * Y ' (L); Utilize the IFFT module that Z (L) is carried out inverse discrete Fourier transformer inverse-discrete at last, obtain z (L), n+m-1 element before getting.It can be applicable to such as in signal Synchronization or the power spectrum estimation, for example, when being applied to signal Synchronization, then x (n) and y (m) are respectively digital signal and the local synchronizing signals that receives, receive digital signal and cross-correlation function local signal by calculating, reach synchronous effect.When being applied to power spectrum estimation, x (n) and y (m) are the digital signal x (n) that receives, and receive the digital signal auto-correlation function by calculating, filter the white noise in the received signal, obtain the power spectrum estimation R (L) of signal.
If when being the paired treatment system of autocorrelative FFT/IFFT, because auto-correlation two-way input signal is identical signal, so Fig. 3 can be simplified to the form of Fig. 4.
No matter use in the system of DFT/IDFT in pairs, adopt digital processing chip to realize the FFT/IFFT algorithm now, make computational complexity reduce greatly at which kind of.As Fig. 5 and shown in Figure 6, show the structural representation of existing FFT/IFFT module.Existing FFT/IFFT implementation method is divided into two classes by abstracting method, and a class is the decimation in time method, and a class is the decimation in frequency method, and in these two kinds of implementation methods, FFT and IFFT computing include the bit reversal ordering and handle and two processes of butterfly computation.It is to obtain the requisite part of correct FFT/IFFT operation result that the bit reversal ordering is handled, but also is a very difficult part of optimizing in realizing.
So in the FFT/IFFT module, generally all will include a bit reversal sorting unit and a FFT/IFFT butterfly computation device.The bit reversal sorting unit can be arranged on before or after the FFT/IFFT butterfly computation device.So, can be divided into the IFFT/FFT module IFFT/FFT module of an IFFT/FFT module of inverted sequence input and the input of natural preface from the order of butterfly operation module list entries.
Fig. 7 is a kind of simplified structure schematic diagram of the system of existing paired use FFT/IFFT.At front end (as transmitting terminal), its IFFT module (perhaps FFT module) can adopt as Fig. 5 or as the version of Fig. 6, and simultaneously, in the rear end (receiving terminal), its FFT module (perhaps IFFT module) also can adopt as Fig. 5 or as the version of Fig. 6.Fig. 7 only shows a kind of form, still, no matter adopts which kind of form, and the IFFT module of front-end and back-end or FFT module all are input nature order sequenced data stream and output nature order sequenced data stream on the whole.Front end (transmitting terminal) and rear end (receiving terminal) all need to finish once complete invert fast fourier transformation or conversion process (comprising an inverted sequence processing procedure), and structure is complicated.
Summary of the invention
In view of this, embodiment of the invention technical problem to be solved is, the paired treatment system of a kind of FFT/IFFT, method and apparatus and method thereof are provided, and can simplify the structure and the processing procedure of the existing paired treatment system of FFT/IFFT, improves arithmetic speed.
For solving the problems of the technologies described above, a kind of front end processing device of the embodiment of the invention based on FFT/IFFT, be applied to the paired treatment system of FFT/IFFT, it comprises a Fourier transform processing module, described Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, it receives nature order sequenced data stream, and will export to the rear end through the position inverted sequence data flow that dish-shaped computing obtained.
The back-end processing device based on FFT/IFFT of the embodiment of the invention, be applied to the paired treatment system of FFT/IFFT, it comprises a Fourier transform processing module, described Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, it receives the position inverted sequence data flow from front end, and output is flowed through the natural order sequenced data that dish-shaped computing obtained.
The paired treatment system of a kind of FFT/IFFT of the embodiment of the invention, at least comprise first Fourier transform processing module that is positioned at front end and the second Fourier transform processing module that is positioned at the rear end, the described first Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, receive nature order sequenced data stream, and export position inverted sequence data flow through dish-shaped computing obtained; The described second Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, receives the position inverted sequence data flow from front end, and output is flowed through the natural order sequenced data that dish-shaped computing obtained.
A kind of front-end processing method of the embodiment of the invention based on FFT/IFFT, be applied to the paired treatment system of FFT/IFFT, it comprises the step of carrying out Fourier transform processing, the described Fourier transform processing step of carrying out is specially: receive nature order sequenced data stream, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, the position inverted sequence data flow that obtains is delivered to the rear end.
A kind of back-end processing method of the embodiment of the invention based on FFT/IFFT, be applied to the paired treatment system of FFT/IFFT, it comprises the step of carrying out Fourier transform processing, the described Fourier transform processing step of carrying out is specially: receive the position inverted sequence data flow from front end, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, obtain nature order sequenced data stream.
The paired processing method of a kind of FFT/IFFT of the embodiment of the invention, at least be included in first Fourier transform processing step that front end carries out and the second Fourier transform processing step of carrying out in the rear end, the described first Fourier transform processing step is: receive nature order sequenced data stream, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, the position inverted sequence data flow that obtains is delivered to the rear end; The described second Fourier transform processing step is: receive the position inverted sequence data flow from front end, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, obtain nature order sequenced data stream.
Implement system, method and the device of the embodiment of the invention, utilize the characteristics of FFT/IFFT computing, in device, saved the bit reversal sorting unit based on FFT/IFFT.So in treatment system based on paired IFFT/FFT, in complete single treatment process, and need not any bit reversal order module, promptly all saved the bit reversal sorting unit at front end (receiving terminal) and rear end (transmitting terminal), improved arithmetic speed, simplified the structure and handling process.
Description of drawings
Fig. 1 is existing a kind of OFDM/OFDMA system configuration schematic diagram;
Fig. 2 is the linear convolutional system explained schematic diagram of existing a kind of digital signal;
Fig. 3 is the paired treatment system schematic diagram of the FFT/IFFT of existing a kind of linear correlation;
Fig. 4 is the paired treatment system schematic diagram of the autocorrelative FFT/IFFT of existing a kind of linearity;
Fig. 5 is existing a kind of IFFT/FFT modular structure schematic diagram;
Fig. 6 is existing another kind of IFFT/FFT modular structure schematic diagram;
Fig. 7 is the schematic diagram of existing treatment system based on paired IFFT/FFT;
Fig. 8 is the schematic diagram of the treatment system based on paired IFFT/FFT of the present invention;
Fig. 9 is the OFDM/OFDMA system configuration schematic diagram in one embodiment of the invention;
Figure 10 is the schematic flow sheet of transmitting terminal OFDM/OFDMA dispensing device among Fig. 9;
Figure 11 is the schematic flow sheet of the receiving terminal OFDM/OFDMA receiving system among Fig. 9;
Figure 12 is the linear convolutional system explained schematic diagram of the digital signal of another embodiment of the present invention;
Figure 13 is the paired treatment system schematic diagram of FFT/IFFT of the linear correlation of further embodiment of this invention;
Figure 14 is the paired treatment system schematic diagram of the linear autocorrelative FFT/IFFT of yet another embodiment of the invention.
Embodiment
Embodiments of the invention are elaborated to Figure 14 below in conjunction with Fig. 8.
Fig. 8 illustrates the schematic diagram of the paired treatment system of FFT/IFFT of the present invention; At system front end (as transmitting terminal), its first Fourier transform processing module (being FFT module or IFFT module) adopts a FFT (or IFFT) butterfly computation device, this butterfly computation device is for receiving the butterfly computation device of nature order sequenced data carry-out bit inverted sequence data, the data flow that receives is carried out FFT (or IFFT) butterfly computation, and the output operation result; Simultaneously, at system rear end (as receiving terminal), its second Fourier transform processing module (being IFFT module or FFT module) adopts IFFT (or FFT) the butterfly computation device of a correspondence, this butterfly computation device is exported the butterfly computation device of nature order sequenced data for receiving position inverted sequence data, position inverted sequence data stream from front end is carried out IFFT (or FFT) butterfly computation, and the output operation result.Its disposed of in its entirety method is included in first Fourier transform processing step that front end carries out and the second Fourier transform processing step of carrying out in the rear end at least, wherein, the first Fourier transform processing step at front end is specially: receive nature order sequenced data stream, carry out FFT butterfly computation or IFFT butterfly computation, the position inverted sequence data flow that obtains is delivered to the rear end; The second Fourier transform processing step in the rear end is specially: receive the position inverted sequence data flow from front end, carry out FFT butterfly computation or IFFT butterfly computation, obtain nature order sequenced data stream.So from whole system, its front end (transmitting terminal) and rear end (receiving terminal) all need not to adopt the bit reversal sorting unit, so can in a paired treatment system of FFT/IFFT, save two bit reversal sorting units, structure becomes simpler than the paired treatment system of existing FFT/IFFT, thereby can improve the arithmetic speed of FFT and IFFT, thereby improve the processing speed of whole system.
For ease of understanding, further specify application of the present invention and principle with some embodiment below.
Fig. 9 is the OFDM/OFDMA system configuration schematic diagram in one embodiment of the invention.At transmitting terminal, include coding/interleaving block, OFDM/OFDMA dispensing device and transmitter at least; At receiving terminal, include receiver, OFDM/OFDMA receiving system and decoded/deinterleaved module at least.Wherein,
OFDM/OFDMA send device to comprise: the string that one tunnel input is converted to n road and line output changes and module, invert fast fourier transformation (IFFT) module, and change the string module.Wherein,
String commentaries on classics and module are connected with the input of IFFT module, and the circuit-switched data circulation that comes own coding/interleaving block that is used for receiving is changed to the parallel data flow of multichannel (figure is the n road), and this moment, data flow flowed for the nature order sequenced data, exported to the IFFT module;
In this embodiment, the IFFT module is an IFFT butterfly computation device, is used for the multichannel nature order sequenced data stream from described string commentaries on classics and module is carried out the IFFT butterfly computation, the multichannel position inverted sequence data flow after the acquisition computing;
And change the string module, and be connected with IFFT butterfly computation device output, be used for the multichannel position inverted sequence data stream translation from IFFT butterfly computation device is become one tunnel position inverted sequence data flow.
When the specific implementation of the embodiment of the invention, this OFDM/OFDMA dispensing device can further comprise one and add cyclic prefix module, is used for from position inverted sequence data flow described and commentaries on classics string module corresponding multiplex data stream being added Cyclic Prefix; The position inverted sequence data stream that adds Cyclic Prefix converts emission of radio frequency signals in wireless channel through transmitter.
The OFDM/OFDMA receiving system comprises: string changes and module, fast Fourier transform (FFT) module, and change the string module.
String changes and module is connected with the input of FFT module, and the circuit-switched data circulation from receiver that is used for receiving is changed to the parallel data flow of multichannel (figure is the n road), and this moment, data flow was a position inverted sequence data flow, exported to the FFT module;
In this embodiment, the FFT module is a FFT butterfly computation device, is used for the multichannel nature order sequenced data stream from described string commentaries on classics and module is carried out the FFT butterfly computation, the multichannel position inverted sequence data flow after the acquisition computing;
And change the string module and be connected with the output of FFT butterfly computation device, be used for the multichannel position inverted sequence data stream translation from FFT butterfly computation device is become one tunnel position inverted sequence data flow.
When the specific implementation of the embodiment of the invention, this OFDM/OFDMA receiving system can further comprise:
One is changeed with described string and module is connected goes cyclic prefix module, is used for removing the Cyclic Prefix from the position inverted sequence data flow of receiver.
Natural order sequenced data the stream described and output of commentaries on classics string module is finally passed to the decoded/deinterleaved module.Also will carry out operations such as demodulation is necessary synchronously, correcting frequency deviation, channel estimating in the OFDM/OFDMA receiving system, these are little with relation of the present invention, therefore do not mark in the drawings, no longer narrate.
Figure 10 shows the schematic flow sheet of the transmitting terminal OFDM/OFDMA dispensing device among Fig. 9; Wherein,
Step S50, the road nature order sequenced data circulation that comes own coding/interleaving block that string changes and module will receive is changed to the natural order sequenced data stream of multidiameter delay;
Step S52, IFFT butterfly computation device carries out the IFFT butterfly computation, the multichannel position inverted sequence data flow after the acquisition computing to described multichannel nature order sequenced data stream;
Step S54, and change the string module and will become one tunnel position inverted sequence data flow from the multichannel position inverted sequence data stream translation of described IFFT butterfly computation device, and export to transmitter.
In the specific implementation of the embodiment of the invention, in step S54, the step that before position inverted sequence data flow is sent to transmitter, can also add Cyclic Prefix, utilize one to add cyclic prefix module this inverted sequence data flow is added Cyclic Prefix, this step can with carry out and change the step of going here and there and carry out simultaneously.
Figure 10 shows the schematic flow sheet of the transmitting terminal OFDM/OFDMA receiving system among Fig. 9; Wherein,
Step S60, string changes and module will receive from road position inverted sequence data of receiver be converted to the position inverted sequence data flow of multidiameter delay;
Step S62, FFT butterfly computation device carries out the FFT butterfly computation to described multichannel position inverted sequence data stream, the multichannel nature order sequenced data stream after the acquisition computing;
Step S64, and change the string module and change described multichannel nature order sequenced data circulation behind the FFT butterfly computation into one road nature order sequenced data stream, and export to the decoded/deinterleaved module.
In the specific implementation of the embodiment of the invention, before step S60, can also go the step of Cyclic Prefix, utilize one to go cyclic prefix module to remove from the Cyclic Prefix in the position inverted sequence data flow of receiver, this step can be changeed step also with string and be carried out simultaneously.
In an embodiment of the present invention, in the IFFT of OFDM/OFDMA dispensing device module, adopt the input of nature preface and the IFFT butterfly computation device of position inverted sequence output; And in the FFT of OFDM/OFDMA receiving system module, adopt position inverted sequence input and the FFT butterfly computation device of natural preface output.Like this, at transmitting terminal, serial data is flowed through, and string changes and module is divided into n channel parallel data stream, and every circuit-switched data stream is nature order sequenced data stream, exports to the IFFT module respectively; IFFT butterfly computation device in the IFFT module carries out the IFFT butterfly computation to described n channel parallel data stream, and what obtained this moment is an inverted sequence data flow, exports to then and changes the string module, launches via transmitter at last.At receiving terminal, the data flow that is received is divided into n channel parallel data stream through string commentaries on classics and module, and at this moment, every circuit-switched data stream is an inverted sequence data flow, exports to the FFT module respectively; FFT butterfly computation device in the FFT module carries out the FFT butterfly computation to described n channel parallel data stream, and what obtained this moment is nature order sequenced data stream, and described data flow enters the decoded/deinterleaved module via also changeing string module etc.
Like this, the IFFT module of transmitting terminal adopts the IFFT butterfly operation module of nature preface input, and the receiving terminal coupling is the FFT butterfly computation device of position inverted sequence input; In complete once transmitting-receiving process, and need not any bit reversal order module, promptly saved the bit reversal sorting unit, improved arithmetic speed at receiving terminal and transmitting terminal; This change does not change the structure that traditional decimation in time and frequency domain in the FFT/IFFT module extract the butterfly computation device, the complexity that can not add any calculating; In addition, the pilot process in whole OFDM/OFDMA system is equivalent to one and simply interweaves and the process of deinterleaving, helps improving systematic function.
Figure 12 is the linear convolutional system explained schematic diagram of the digital signal of another embodiment of the present invention; From figure, as can be seen, the difference of embodiment is among present embodiment and Fig. 2, is connected a FFT butterfly computation device between sequence zero padding module and multiplier, and is an IFFT butterfly computation device the latter linked of multiplier.Wherein, FFT butterfly computation device is for receiving the FFT butterfly computation device of nature order sequenced data carry-out bit inverted sequence data, and it carries out the FFT butterfly computation respectively to x (L) and the y (L) from sequence zero padding module, X of the inverted sequence that must put in place (L) and Y (L); And IFFT butterfly computation device is exported the IFFT butterfly computation device of nature order sequenced data for receiving position inverted sequence data, and it finally obtains the z (L) of nature preface to carry out the IFFT butterfly computation from position inverted sequence Z (L) of multiplier.
Figure 13 is the paired treatment system schematic diagram of FFT/IFFT of the linear correlation of further embodiment of this invention; Equally, its difference with the embodiment of Fig. 3 is: be connected a FFT butterfly computation device between sequence zero padding module and multiplier, and be an IFFT butterfly computation device the latter linked of multiplier.Similar among principle and Figure 12, do not describe in detail at this.
Figure 14 is the paired treatment system schematic diagram of the linear autocorrelative FFT/IFFT of yet another embodiment of the invention.Equally, its difference with the embodiment of Fig. 4 is: be connected a FFT butterfly computation device between sequence zero padding module and squarer, and be an IFFT butterfly computation device the latter linked of squarer.Similar among principle and Figure 12, do not describe in detail at this.
Enumerate several embodiment above and be used to illustrate the present invention, the present invention can also be applied to other place, as being applied in the DFT equalization filter, equally, DFT (or FFT) module of general DFT equalization filter front end can be replaced to FFT butterfly computation device, the IDFT (or IFFT) of DFT equalization filter rear end is replaced to IFFT butterfly computation device, perhaps use FFT butterfly computation device simultaneously at front end and rear end, perhaps use IFFT butterfly computation device simultaneously at front end and rear end, its principle is identical or close with the principle of the above embodiments, does not describe in detail at this.
The above only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (16)
1, a kind of front end processing device based on FFT/IFFT, be applied to the paired treatment system of FFT/IFFT, it comprises a Fourier transform processing module, it is characterized in that, described Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, it receives nature order sequenced data stream, and will export to the rear end through the position inverted sequence data flow that dish-shaped computing obtained.
2, device as claimed in claim 1 is characterized in that, further comprises:
The string that is connected described Fourier transform processing module input changes and module, and the road nature order sequenced data circulation that is used for receiving is changed to parallel multichannel nature order sequenced data stream;
Be connected the also commentaries on classics string module of described Fourier transform processing module output, be used for the multichannel position inverted sequence data stream translation from described Fourier transform processing module is become one tunnel position inverted sequence data flow.
3, a kind of back-end processing device based on FFT/IFFT, be applied to the paired treatment system of FFT/IFFT, it comprises a Fourier transform processing module, it is characterized in that, described Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, it receives the position inverted sequence data flow from front end, and output is flowed through the natural order sequenced data that dish-shaped computing obtained.
4, device as claimed in claim 3 is characterized in that, further comprises:
The string that is connected described Fourier transform processing module input changes and module, and the road position inverted sequence data stream translation that is used for receiving is the position inverted sequence data flow of multidiameter delay;
Be connected the also commentaries on classics string module of described Fourier transform processing module output, be used for changing multichannel nature order sequenced data circulation into one road natural order sequenced data and flow from described Fourier transform processing module.
5, the paired treatment system of a kind of FFT/IFFT comprises first Fourier transform processing module that is positioned at front end and the second Fourier transform processing module that is positioned at the rear end at least, it is characterized in that,
The described first Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, receives nature order sequenced data stream, and exports the position inverted sequence data flow through dish-shaped computing obtained;
The described second Fourier transform processing module is a fast Flourier transformation butterfly shape arithmetic unit or invert fast fourier transformation butterfly computation device, receives the position inverted sequence data flow from front end, and output is flowed through the natural order sequenced data that dish-shaped computing obtained.
6, system as claimed in claim 5 is characterized in that,
Described front end further comprises:
The string that is connected the described first Fourier transform processing module input changes and module, and the road nature order sequenced data circulation that is used for receiving is changed to parallel multichannel nature order sequenced data stream;
Be connected the also commentaries on classics string module of the described first Fourier transform processing module output, be used for the multichannel position inverted sequence data stream translation from the described first Fourier transform processing module is become one tunnel position inverted sequence data flow;
Described rear end further comprises:
The string that is connected the described second Fourier transform processing module input changes and module, and the road position inverted sequence data stream translation that is used for receiving is the position inverted sequence data flow of multidiameter delay;
Be connected the also commentaries on classics string module of the described second Fourier transform processing module output, be used for changing multichannel nature order sequenced data circulation into one road natural order sequenced data and flow from the described second Fourier transform processing module.
7, system as claimed in claim 5 is characterized in that, further comprises:
Sequence zero padding module is connected with the described first Fourier transform processing module input, is used for that the two paths of data stream that receives is carried out the sequence zero padding and handles;
Be connected the multiplier between the described first Fourier transform processing module and the second Fourier transform processing module, be used for respectively through the processing of multiplying each other of the data flow of the first Fourier transform processing module arithmetic, and multiplied result imported the input of the second Fourier transform processing module.
8, system as claimed in claim 7 is characterized in that, further comprises:
Be connected at least one mirror transformation module of sequence zero padding module input, be used for mirror image processing is carried out at least one road of the data flow of described reception.
9, a kind of front-end processing method based on FFT/IFFT is applied to the paired treatment system of FFT/IFFT, and it comprises the step of carrying out Fourier transform processing, it is characterized in that, the described Fourier transform processing step of carrying out is specially:
Receive nature order sequenced data stream, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, the position inverted sequence data flow that obtains is delivered to the rear end.
10, method as claimed in claim 9 is characterized in that,
Described carrying out further comprises before the Fourier transform processing step: one road nature order sequenced data circulation that will receive is changed to parallel multichannel nature order sequenced data stream;
Described carrying out further comprises after the Fourier transform processing step: will become one tunnel position inverted sequence data flow through the multichannel position inverted sequence data stream translation that the computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation are obtained.
11, a kind of back-end processing method based on FFT/IFFT is applied to the paired treatment system of FFT/IFFT, and it comprises the step of carrying out Fourier transform processing, it is characterized in that, the described Fourier transform processing step of carrying out is specially:
Reception is carried out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation from the position inverted sequence data flow of front end, obtains nature order sequenced data stream.
12, method as claimed in claim 11 is characterized in that,
Described carrying out further comprises before the Fourier transform processing step: one tunnel position inverted sequence data that will receive are converted to the position inverted sequence data flow of multidiameter delay;
Described carrying out further comprises after the Fourier transform processing step: will change one road nature order sequenced data stream into through the multichannel nature order sequenced data circulation that the computing of described fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation are obtained.
13, the paired processing method of a kind of FFT/IFFT, at least be included in first Fourier transform processing step that front end carries out and the second Fourier transform processing step of carrying out in the rear end, it is characterized in that, the described first Fourier transform processing step is: receive nature order sequenced data stream, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, the position inverted sequence data flow that obtains is delivered to the rear end;
The described second Fourier transform processing step is: receive the position inverted sequence data flow from front end, carry out computing of fast Flourier transformation butterfly shape or invert fast fourier transformation butterfly computation, obtain nature order sequenced data stream.
14, method as claimed in claim 13 is characterized in that,
Described carrying out further comprises before the first Fourier transform processing step: one road nature order sequenced data circulation that will receive is changed to parallel multichannel nature order sequenced data stream;
Described carrying out further comprises after the first Fourier transform processing step: will become one tunnel position inverted sequence data flow through the multichannel position inverted sequence data stream translation that the described first Fourier transform processing step is obtained;
Described carrying out further comprises before the second Fourier transform processing step: one tunnel position inverted sequence data that will receive are converted to the position inverted sequence data flow of multidiameter delay;
Described carrying out further comprises after the second Fourier transform processing step: will change one road nature order sequenced data stream into through the multichannel nature order sequenced data circulation that the described second Fourier transform processing step is obtained.
15, method as claimed in claim 13 is characterized in that,
Further comprise before the first Fourier transform processing step carrying out: the two paths of data stream that receives is carried out the sequence zero padding handle;
Further comprise between the first Fourier transform processing step and the second Fourier transform processing step carrying out: to the data that obtained through the first Fourier transform processing step respectively processing of multiplying each other.
16, method as claimed in claim 15 is characterized in that,
The two paths of data that is received is carried out further comprising before the sequence zero padding processing: mirror image processing is carried out at least one road in the data flow to described reception.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101031789A CN101072218B (en) | 2007-03-01 | 2007-04-28 | FFT/IFFI paired processing system, device and method |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200710027037.3 | 2007-03-01 | ||
| CN200710027037 | 2007-03-01 | ||
| CN2007101031789A CN101072218B (en) | 2007-03-01 | 2007-04-28 | FFT/IFFI paired processing system, device and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101072218A true CN101072218A (en) | 2007-11-14 |
| CN101072218B CN101072218B (en) | 2011-11-30 |
Family
ID=38899208
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101031789A Expired - Fee Related CN101072218B (en) | 2007-03-01 | 2007-04-28 | FFT/IFFI paired processing system, device and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101072218B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010045808A1 (en) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | Hardware apparatus and method for implementing fast fourier transform and inverse fast fourier transform |
| CN101938442A (en) * | 2009-06-30 | 2011-01-05 | 中兴通讯股份有限公司 | Pre-detection base operational method of DFT (Discrete Fourier Transform) processor, mixed base operational method and system |
| CN102073621A (en) * | 2011-01-19 | 2011-05-25 | 东南大学 | Butterfly-shaped radix-4 unit circuit applied in FFT/IFFT (Fast Fourier Transform Algorithm/Inverse Fast Fourier Transform) and processing method thereof |
| CN101751375B (en) * | 2008-12-12 | 2011-12-21 | 普天信息技术研究院有限公司 | Fast calculation method and device of discrete Fourier transformation (DFT)/inverse discrete Fourier transform (IDFT) |
| CN102333061A (en) * | 2011-10-12 | 2012-01-25 | 上海屹太电子科技有限公司 | OFDM (Orthogonal Frequency Division Multiplex) modulator-demodulator based on FFT (fast Fourier transform) |
| CN102375804A (en) * | 2010-08-18 | 2012-03-14 | 中兴通讯股份有限公司 | Device and method for realizing inverse fast Fourier transform (IFFT) |
| WO2013097235A1 (en) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | Parallel bit order reversing device and method |
| WO2013159361A1 (en) * | 2012-04-28 | 2013-10-31 | 华为技术有限公司 | Data processing method and related device |
| CN105718424A (en) * | 2016-01-26 | 2016-06-29 | 北京空间飞行器总体设计部 | Parallel and rapid Fourier conversion processing method |
| WO2018027706A1 (en) * | 2016-08-10 | 2018-02-15 | 深圳市汇顶科技股份有限公司 | Fft processor and algorithm |
| CN108182169A (en) * | 2017-12-18 | 2018-06-19 | 北京时代民芯科技有限公司 | Efficient FFT implementation methods in a kind of MTD wave filters |
| CN112787610A (en) * | 2020-12-22 | 2021-05-11 | 湖南艾科诺维科技有限公司 | Parallel implementation device and method for constantly establishing time digital AGC loop |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105988973B (en) * | 2015-02-13 | 2019-04-19 | 上海澜至半导体有限公司 | Fast Fourier Transform (FFT)/Fast Fourier Transform (FFT) method and circuit |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE509108C2 (en) * | 1997-01-15 | 1998-12-07 | Ericsson Telefon Ab L M | Method and apparatus for calculating FFT |
| CN1157031C (en) * | 2002-04-28 | 2004-07-07 | 武汉汉网高技术有限公司 | Data transmission equipment and method of OFDM communicaltion system |
-
2007
- 2007-04-28 CN CN2007101031789A patent/CN101072218B/en not_active Expired - Fee Related
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010045808A1 (en) * | 2008-10-24 | 2010-04-29 | 中兴通讯股份有限公司 | Hardware apparatus and method for implementing fast fourier transform and inverse fast fourier transform |
| CN101751375B (en) * | 2008-12-12 | 2011-12-21 | 普天信息技术研究院有限公司 | Fast calculation method and device of discrete Fourier transformation (DFT)/inverse discrete Fourier transform (IDFT) |
| CN101938442A (en) * | 2009-06-30 | 2011-01-05 | 中兴通讯股份有限公司 | Pre-detection base operational method of DFT (Discrete Fourier Transform) processor, mixed base operational method and system |
| CN101938442B (en) * | 2009-06-30 | 2013-05-01 | 中兴通讯股份有限公司 | Pre-detection base operational method of DFT (Discrete Fourier Transform) processor, mixed base operational method and system |
| CN102375804A (en) * | 2010-08-18 | 2012-03-14 | 中兴通讯股份有限公司 | Device and method for realizing inverse fast Fourier transform (IFFT) |
| CN102073621A (en) * | 2011-01-19 | 2011-05-25 | 东南大学 | Butterfly-shaped radix-4 unit circuit applied in FFT/IFFT (Fast Fourier Transform Algorithm/Inverse Fast Fourier Transform) and processing method thereof |
| CN102073621B (en) * | 2011-01-19 | 2012-08-22 | 东南大学 | Butterfly-shaped radix-4 unit circuit applied in FFT/IFFT (Fast Fourier Transform Algorithm/Inverse Fast Fourier Transform) and processing method thereof |
| CN102333061B (en) * | 2011-10-12 | 2014-08-20 | 上海屹太电子科技有限公司 | OFDM (Orthogonal Frequency Division Multiplex) modulator-demodulator based on FFT (fast Fourier transform) |
| CN102333061A (en) * | 2011-10-12 | 2012-01-25 | 上海屹太电子科技有限公司 | OFDM (Orthogonal Frequency Division Multiplex) modulator-demodulator based on FFT (fast Fourier transform) |
| WO2013097235A1 (en) * | 2011-12-31 | 2013-07-04 | 中国科学院自动化研究所 | Parallel bit order reversing device and method |
| US9268744B2 (en) | 2011-12-31 | 2016-02-23 | Institute Of Automation, Chinese Academy Of Sciences | Parallel bit reversal devices and methods |
| WO2013159361A1 (en) * | 2012-04-28 | 2013-10-31 | 华为技术有限公司 | Data processing method and related device |
| CN105718424A (en) * | 2016-01-26 | 2016-06-29 | 北京空间飞行器总体设计部 | Parallel and rapid Fourier conversion processing method |
| CN105718424B (en) * | 2016-01-26 | 2018-11-02 | 北京空间飞行器总体设计部 | A kind of parallel Fast Fourier Transform processing method |
| WO2018027706A1 (en) * | 2016-08-10 | 2018-02-15 | 深圳市汇顶科技股份有限公司 | Fft processor and algorithm |
| CN108182169A (en) * | 2017-12-18 | 2018-06-19 | 北京时代民芯科技有限公司 | Efficient FFT implementation methods in a kind of MTD wave filters |
| CN108182169B (en) * | 2017-12-18 | 2021-06-08 | 北京时代民芯科技有限公司 | Method for realizing high-efficiency FFT in MTD filter |
| CN112787610A (en) * | 2020-12-22 | 2021-05-11 | 湖南艾科诺维科技有限公司 | Parallel implementation device and method for constantly establishing time digital AGC loop |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101072218B (en) | 2011-11-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101072218B (en) | FFT/IFFI paired processing system, device and method | |
| CN101019457B (en) | Method, apparatus, and communications interface for sending and receiving data blocks associated with different multiple access techniques | |
| CN101366215B (en) | Method and apparatus for producing/recovering ofdm/ofdma signals | |
| CN1988402B (en) | Method for realizing power line carrier communication system | |
| CN101030845B (en) | Transmitter, receiver and its method for FDMA | |
| CN101090386B (en) | Block transmission system frequency field demodulation device based on filter set and its method | |
| US20060224651A1 (en) | Combined IFFT and FFT system | |
| CN101176285B (en) | Ascending pilot frequency multiplexing method, system and terminal based on single carrier frequency division multiple address | |
| CN101267421B (en) | An OFDM time shift channel measuring method | |
| CN105659551B (en) | Transmit method and apparatus, method of reseptance and the equipment of complex data symbol block | |
| CN102143118A (en) | Hybrid orthogonal frequency division multiple access system and method | |
| CN101815042B (en) | Orthogonal frequency division multiplexing (OFDM) system channel estimation method and device | |
| CN101291313B (en) | Wireless signal transmitting method, system and mobile station | |
| CN101395815A (en) | Mobile station, base station, communication system and communication method | |
| CN101753504A (en) | Differential modulation and demodulation method, transmitter and receiver | |
| CN1992689B (en) | Method for improving inter-carrier interference of OFDM system | |
| EP1246386B1 (en) | Data communication apparatus and method based on orthogonal frequency division multiple access | |
| CN101729479A (en) | Blind channel estimation method based on cyclostationarity of OFDM signals | |
| Kaur et al. | FPGA implementation of OFDM Transceiver using FFT Algorithm | |
| CN1980114A (en) | Channel estimation emitting-receiving device and method | |
| CN101267415A (en) | Flexible uplink multi-address transmission device based on filter group and its method | |
| CN103685125B (en) | Power line communication transmission method with discontinuous carrier interference orthogonal frequency division multiplexing used | |
| CN101094028B (en) | Transmitter, receiver and method of frequency division multiple access system of filter pack with multiple sub bands | |
| CN102065035B (en) | Channel estimation method of multi-band orthogonal frequency-division multiplexing ultra-wideband system | |
| CN100385810C (en) | Two-dimensional spread-spectrum chip-level differential detection 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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20111130 Termination date: 20170428 |