Operation method for FFT

An operation method, butterfly operation technology, applied in the direction of complex mathematical operations, etc., can solve the problems of high development costs, difficult development of floating-point operations, long development cycle, etc., to solve contradictions, improve the efficiency of floating-point operations, and reduce costs Effect

Inactive Publication Date: 2015-06-03
CHENGDU GOLDENWAY TECH
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, compared with fixed-point calculations, floating-point calculations have disadvantages such as difficult development, long development cycle, an

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
  • Operation method for FFT
  • Operation method for FFT
  • Operation method for FFT

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The following and accompanying appendices illustrating the principles of the invention Figure 1 A detailed description of one or more embodiments of the invention is provided together. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details.

[0017] One aspect of the present invention provides an operation method for realizing FFT. figure 1 It is a flowchart of an operation method for realizing FFT according to an embodiment of the present invention.

[0018] FFT is to dec...

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 an operation method for FFT. The method comprises the following steps: performing block floating point operation, moving data blocks leftwards or rightwards to regulate the signal power of FFT input during operation, performing data regulation according to an internal calculation result of each stage after the data operation of each stage by virtue of a special block floating point operation module, storing a set of data sharing a shift factor with an independent data field on hardware, and dividing result data by a preset gain to obtain correct data after operation, wherein the shift factors of the data blocks in block floating points are determined by maximum values of all the data in the whole data blocks. According to the floating point operation method, conflicts between a fixed-point algorithm and a floating point algorithm are solved, floating point operation efficiency is improved, and cost is lowered.

Description

technical field [0001] The invention relates to a programmable processor, in particular to an operation method for realizing FFT. Background technique [0002] In communication and radar signal processing, FFT is a commonly used tool, and it is mostly completed by FPGA when the speed requirement is relatively high or the integration degree is high. The vast majority of processors use fixed-point data format to process data, which makes the processing structure relatively simple, but the overflow phenomenon is more serious, and the use of simple fixed-point truncation will submerge small signals in large signals, making the result data Lose the necessary precision. As the requirements for data precision are getting higher and higher, the general fixed-point algorithm can no longer meet the high-precision requirements, and it is necessary to resort to floating-point processors for calculations to avoid overflow problems in applications. Most foreign FFT Cores use fixed-point...

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 CHENGDU GOLDENWAY 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap