Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

FFT processor

A technology of processors and computing modules, applied in the field of FFT processors, can solve the problems of data format mismatch with pipeline circuit structure, occupying large circuit resources, etc., and achieve the effect of small granularity and high calculation accuracy

Active Publication Date: 2017-02-08
SHENZHEN POLYTECHNIC
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] In view of the deficiencies in the prior art above, the purpose of the present invention is to provide an FFT processor, which aims to solve the problems that the existing FFT processor occupies a large amount of circuit resources, and the data format does not match the pipeline circuit structure.

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
  • FFT processor
  • FFT processor
  • FFT processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The invention provides an FFT processor. In order to make the object, technical solution and effect of the present invention more clear and definite, the present invention will be further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0052] Such as figure 1 Shown is a schematic diagram of an external interface of an FFT processor according to a specific embodiment of the present invention. The external interface of the FFT processor provided in the embodiment of the present invention includes: a first input interface (input data is represented by In_Frame), a second input interface (input data is represented by In_Enable), and a third input interface (input data is represented by In_Data) . Among them, the data of the first input interface (such as In_Data) is serial input data...

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 an FFT processor. A radix-2 butterfly operation unit of the FFT processor at least comprises an exponent alignment circuit, an operation unit and a normalization circuit. The exponent alignment circuit transmits a unified exponent part of floating point input data after exponent alignment to the normalization circuit; the operation unit receives a cardinal number part of the floating point input data after the exponent alignment and executes corresponding FFT operation; the normalization circuit executes exponent normalization processing on an operation result of the operation unit according to the exponent part to generate floating point output data; and the operation unit comprises one or more fixed point adders, fixed point multipliers and / or fixed point subtractors. According to a pseudo floating point operation structure, a plurality of data sharing exponent fields are not needed, the calculation precision is relatively high, the granularity of prefix alignment operation is relatively small, and the calculation scale and the time delay are both much smaller than those of an existing block floating point structure, so that the pseudo floating point operation structure is more suitably applied to pipeline structure realization.

Description

technical field [0001] The invention relates to the technical field of electronic communication, in particular to an FFT processor. Background technique [0002] Fast discrete Fourier transform (FFT) / fast inverse Fourier transform (IFFT) is a fast implementation of discrete Fourier transform (DFT) / discrete inverse Fourier transform (IDFT), and is commonly used in digital signal processing technology. Since the DFT / FFT operation is basically the same as the IDFT / IFFT operation process, the same circuit implementation method can be used for FFT and IFFT. [0003] Cooley and Tukey invented the FFT algorithm. The basic idea of ​​FFT is to decompose the original N-point sequence into two or more shorter sequences and recombine them into the DFT of the original sequence, so that the number of operations of the indirect algorithm is higher than that of the direct calculation of DFT. The number of operations is much less, thereby improving the calculation speed of DFT. [0004] O...

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
CPCG06F17/142
Inventor 何健标马晓明
Owner SHENZHEN POLYTECHNIC
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
Eureka Blog
Learn More
PatSnap group products