Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for realizing FFT (Fast Fourier Transform) with high point number

An implementation method and large-point technology, applied in the field of large-point FFT implementation, can solve the problem of occupying a large amount of time, and achieve the effect of shortening the conversion time

Inactive Publication Date: 2013-04-03
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, in the large-point FFT transformation, the input and output will take a lot of time, and at this time the operation unit is in an idle state

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
  • Method for realizing FFT (Fast Fourier Transform) with high point number
  • Method for realizing FFT (Fast Fourier Transform) with high point number
  • Method for realizing FFT (Fast Fourier Transform) with high point number

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention provides a method for realizing FFT with a large number of points, such as figure 1 shown. The following takes a 65536-point FFT using radix-16 as an example.

[0022] ① Load N-n point data of a set of data into the memory, N is the total number of FFT points of a set of data operations, n is the last loaded data in a set of data, the value of the point n is N / x, and x is the butterfly base of shape operations;

[0023] In the example, N is 65536, x is 16, n is 4096, step ① loads 61440 points of data to the memory.

[0024] ② Send the last n-point data loaded in a group of data directly to the butterfly operation unit, and at the same time read the stored data in the memory to perform the first-level butterfly operation. After the operation, the first-level butterfly operation is performed. The operation result is stored back to the memory;

[0025] In the example, the input part is combined with the first-level butterfly calculation as figur...

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 method for realizing FFT (Fast Fourier Transform) with high point number, which is applicable to high-point number FFT circuit adopting fast continuous operation. The method comprises the steps of: according to the operation characteristics of the FFT, completing a first-stage butterfly operation simultaneously at the later stage of loading data, outputting data while conducting a last-stage butterfly operation, merging two stages of operation of the data for loading and outputting so as to shorten the operation time of each group of data; and writing a second group of data into the same storage while conducting inverted sequence output to the first group of data, and so on, cycling using a double-port storage to realize continuous operation. By applying the method, the advantages that the circuit area can be effectively reduced, and the operation speed can be increased are achieved. The method is applicable to high-point number FFT circuits requiring fast continuous operation.

Description

technical field [0001] The invention relates to the FFT technology for time-frequency conversion in the communication field. Background technique [0002] As the basic operation of time domain and frequency domain conversion, fast Fourier transform is a necessary prerequisite for spectrum analysis. It has a wide range of digital signal processing fields such as digital communication, voice signal analysis, image processing, radar, earthquake, and biomedical engineering. Applications. [0003] The traditional FFT (Fourier transform) transformation is divided into three stages. First, all the input data is stored in RAM, and then the butterfly operation is performed at all levels. After the butterfly operation is completed, the data is output from the RAM. The time required for the data is (loading time + computing time + output time). In this way, in the large-point FFT transformation, the input and output will take a lot of time, and the arithmetic unit is in an idle state...

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 NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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