Method containing four instructions and supporting fast Fourier transformation operation

A Fourier transform and instruction technology, applied in the field of supporting fast Fourier transform operations, can solve the problem of high computational complexity, and achieve the effect of reducing data correlation and eliminating shift instructions

Active Publication Date: 2010-05-12
BEIJING TIANTONG XINYUAN TECH
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0030] Existing methods that support fast Fourier transform operations usually need to perform complex shift instruction operations, etc., and when programming with corresponding software algorithms, a large number of data-related operations are required, resulting in high computational complexity.

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 containing four instructions and supporting fast Fourier transformation operation
  • Method containing four instructions and supporting fast Fourier transformation operation
  • Method containing four instructions and supporting fast Fourier transformation operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] like figure 2 As shown, a method of supporting fast Fourier transform operations containing four instructions, including in turn:

[0057] Step 1: Prepare the fast Fourier transform operation;

[0058] Step 2: Butterfly operation step, comprising the first combination instruction step 21 and the second instruction combination step 22, the first combination instruction step 21) and the second instruction combination step 22 respectively comprise two successively executed instruction steps, each The instruction steps described in each article include the definition of operands, the operational relationship and storage order of the data in the register; the operation result of the previous instruction step in each combined instruction step is the source operand of the next instruction step, and two instructions are executed once. The instruction combination step completes the first-level butterfly operation of the Fast Fourier Transform, and then folds the output registe...

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 provides a method containing four instructions and supporting fast Fourier transformation operation. A first combined instruction step and a second combined instruction step respectively comprise two instruction steps executed in sequence; and each instruction step comprises operand definition as well as operational relation and storage order of data in a register; in each combined instruction step, the operation result of a previous instruction step is used as a source operand of a posterior instruction step; the two-instruction combined step is executed once to complete primary butterfly operation of fast Fourier transformation, and then an output register of the primary butterfly operation is folded; and the same two-instruction combined step is used for conducting next-level butterfly operation till FFT operation ends. By using the four instruction steps which have operation and shifting functions simultaneously in combination, a shifting instruction of FFT can be omitted; and fast Fourier transformation operation can be completed under the condition that the efficiency of parts of floating point arithmetic can not be reduced, thereby reducing data correlation.

Description

technical field [0001] The invention belongs to the technical field of computer processor design, in particular to a method for supporting fast Fourier transform operation. Background technique [0002] The derivation process of the base 2FFT algorithm (Cooley-Tukey algorithm) of Decimation In Time (DIT) is as follows: [0003] The Fast Fourier Transform is a fast algorithm for the Discrete Fourier Transform (DFT). The input to the transformation is a series of complex points, and the output is the same number of complex points. [0004] For an N-point sequence x(n), its DFT transformation is defined as: [0005] X ( k ) = DFT [ x ( n ) ] = Σ n = 0 N - 1 x ( n ...

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 Applications(China)
IPC IPC(8): G06F17/14
Inventor 陈云霁钱诚
Owner BEIJING TIANTONG XINYUAN TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products