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

Rapid Fourier transform processor

A Fourier transform and processor technology, applied in the field of computing processors, can solve problems such as the difficulty of miniaturization of processors, and achieve the effect of reducing size and number of storage units

Active Publication Date: 2013-12-04
INST OF MICROELECTRONICS CHINESE ACAD OF SCI
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing cascade processing operations require 2log r N+2 storage units make it difficult to miniaturize the processor

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
  • Rapid Fourier transform processor
  • Rapid Fourier transform processor
  • Rapid Fourier transform processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to enable those skilled in the art to better understand the technical solutions in the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0036] A fast Fourier transform processor provided in an embodiment of the present invention includes: N computing units, and N+2 storage units, where N is a natural number, wherein:

[0037] For any storage unit in N+2 storage units, N+2 operations including initial data receiving operation, N different data updating operations and fin...

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 rapid Fourier transform processor. The rapid Fourier transform processor comprises N computing units and N+2 storage units, wherein anyone of the N+2 storage units circularly executes N+2 operations including an initial data receiving operation, N different data update operations and a final data output operation in sequence in N+2 time intervals, in any current time interval of the N+2 time intervals, the N+2 storage units execute an operation in the N+2 operations in a manner of one-to-one correspondence. According to the invention, the number of the storage units in each processor can be reduced under the condition of not lowering the computing speed, therefore the size of the processor is effectively reduced.

Description

technical field [0001] The invention relates to the technical field of computing processors, in particular to a fast Fourier transform processor. Background technique [0002] Fast Fourier Transform (FFT) is widely used in many fields such as computer, communication, meteorology, optics, etc. Fast Fourier Transform processor is an efficient device for realizing Fast Fourier Transform. In order to quickly get the result of Fourier transform, FFT uses the sampling method to decompose the discrete Fourier transform DFT of N points into two N / 2 DFTs, and then continue to decompose until it is decomposed into multiple 2 points or 4 DFT of the point. Such as figure 1 Shown is the 8-point FFT algorithm flow diagram of the base-2 time sampling method. From figure 1 It can be seen that the entire operation process is divided into four stages: (0), reverse order rearrangement; (1), first iteration operation; (2), second iteration operation; (3), third iteration operation . Each ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/14
Inventor 张挺陈岚冯燕
Owner INST OF MICROELECTRONICS CHINESE ACAD OF SCI