Fast Fourier converter, reverse fast Fourier converter and method thereof
A converter and fast technology, applied in the field of fast Fourier converters, can solve the problems of large hardware overhead and achieve the effects of less processing time delay, high computing efficiency, and less hardware resource overhead
Active Publication Date: 2013-05-29
扬智电子科技(中国)有限公司
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Therefore, the implementation of the 3,780-point fast Fourier transform processor 200 of the mixed base algorithm requires a large overall hardware overhead.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0047] Reference will now be made in detail to the disclosed exemplary embodiments, many of which are shown in the accompanying drawings, in which case it should be noted that like reference numerals are used throughout to designate like or like elements.
[0048] According to an exemplary embodiment of the present invention, the present invention provides a FFT and an inverse FFT for a 3,780-point FFT operation and a method thereof. The FFT decomposes the 3,780-point FFT operation into fewer FFT operations, and reorders the results of the transformation calculation and multiplies them by appropriate twiddle factors at appropriate positions in the transformation calculation process to efficiently Complete 3,780-point Fast Fourier Transform operations. Accordingly, the provided FFT with 3,780 points of FFT operation has a full pipeline structure and can realize full pipeline processing, so it has higher computing efficiency, less processing time delay and less hardware resource...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a fast Fourier converter, a reverse fast Fourier converter and a reverse fast method thereof. The fast Fourier converter is applied to Fourier conversion operation at the 3,780 point and comprises a sequence inserting device, a first conversion module, a rearranging module, a multiplying unit and a second conversion module, wherein the sequence inserting device receives aninput serial value and provides a plurality of point values to the first conversion module and the second conversion module, according to the requirements of the fast Fourier conversion operation; the first conversion module carries out the fast Fourier conversion operation at the 63 point and outputs the operation result to the sequence inserting device for temporarily storing the result; the rearranging module rearranges the result temporarily stored by the sequence inserting device; the multiplying unit multiplies each rearranged point value by a proper rotation factor; and the second conversion module performs the fast Fourier conversion operation at the 60 point on the multiplying result and generates an output serial value.
Description
technical field [0001] The present invention relates to fast Fourier transforms, and more particularly to a fast Fourier transform and an inverse fast Fourier transform for a 3,780-point fast Fourier transform operation and a method thereof. Background technique [0002] According to the terrestrial digital multimedia and television broadcasting system (Digital Television Multimedia Broadcasting, hereinafter referred to as DTMB) specification, in transmitting broadcast signals, one Orthogonal Frequency Division Multiplexing (OFDM) symbol must use 3,780 subcarriers. Therefore, in the modulation (Modulation) process or demodulation (Demodulation) process of the DTMB system, it is necessary to use a fast Fourier transform (Fast Fourier Transform, referred to as FFT) module with 3,780 points and an inverse fast Fourier transform (Inverse Fast Fourier Transform, referred to as is the IFFT) module. [0003] Traditionally, the 3,780-point FFT module can be implemented indirectly u...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/14
Inventor 李汉军
Owner 扬智电子科技(中国)有限公司