Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fast Fourier converter, reverse fast Fourier converter and reverse fast method thereof

A conversion method and converter technology, applied in the direction of complex mathematical operations, etc., can solve problems such as large hardware overhead, and achieve the effects of less processing time delay, less hardware resource overhead, and high computing efficiency

Active Publication Date: 2011-05-25
扬智电子科技(中国)有限公司
View PDF0 Cites 7 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast Fourier converter, reverse fast Fourier converter and reverse fast method thereof
  • Fast Fourier converter, reverse fast Fourier converter and reverse fast method thereof
  • Fast Fourier converter, reverse fast Fourier converter and reverse fast method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] 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.

[0050] 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

No 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 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, FFT for short) module with 3,780 points and an Inverse Fast Fourier Transform (Inverse Fast Fourier Transform, referred to as IFFT) module. [0003] Traditionally, the 3,780-point FFT module can be implemented indirectly using Radix-2 or Radix-4 alg...

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
no application Login to View More
IPC IPC(8): G06F17/14
Inventor 李汉军
Owner 扬智电子科技(中国)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com