Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A hardware implementation circuit of fft butterfly operation supporting complex multiplication

A complex number multiplication and butterfly operation technology, which is applied in the field of FFT butterfly operation hardware implementation circuit, can solve the problems of short development time, high power consumption, and difficulty in DSP chips, so as to reduce standardized operations, reduce hardware overhead, The effect of reducing the calculation delay

Active Publication Date: 2019-06-14
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The DSP programming implementation method has a short development time, but consumes a lot of power
In some special occasions, the required signal processing speed is extremely high, and higher requirements are placed on the performance, power consumption and efficiency of the FFT algorithm. It is difficult to meet the above requirements by using a general-purpose digital signal processor DSP chip

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
  • A hardware implementation circuit of fft butterfly operation supporting complex multiplication
  • A hardware implementation circuit of fft butterfly operation supporting complex multiplication
  • A hardware implementation circuit of fft butterfly operation supporting complex multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0025] For large-scale FFT calculations, the Cooly-Tukey FFT algorithm is usually used. The Cooly-Tukey FFT algorithm adopts the idea of ​​​​divide and conquer, and uses two-dimensional FFT simulation to realize a large-scale one-dimensional FFT (N). For N=N 1 *N 2 FFT of points can be done with N 2 N 1 Point and N 1 N 2 Point FFT algorithm to achieve, the iterative formula is as follows:

[0026]

[0027] where 0≤k 1 1 , 0≤k 2 2 .

[0028] Its calculation steps can be divided into the following:

[0029] Step 1, column direction FFT: perform N 2 times N 1 Point FFT operation, that is, perform N 2 The following formula:

[0030]

[0031] Step 2, compensation twiddle factor: multiply the result of step 1 by the compensation twiddle factor

[0032] Step 3, FFT in the row direction: on the basis of step 2, perform N...

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 (fast Fourier transform) butterfly operation hardware implementation circuit supporting complex multiplication. The circuit comprises a real part calculation module and an imaginary part calculation module, wherein the real part calculation module is used for calculating a real part in complex multiplication and calculating real parts of X and Y in butterfly operation, and the imaginary part calculation module is used for calculating an imaginary part in complex multiplication and calculating imaginary parts of X and Y in butterfly operation. The circuit has the advantages of capabilities of reducing hardware cost, decreasing calculation delay and improving calculation accuracy and the like.

Description

technical field [0001] The invention mainly relates to the field of digital signal processing, in particular to an FFT butterfly operation hardware implementation circuit supporting complex multiplication. Background technique [0002] In modern radar, communication, image processing and other fields, digital signal processing systems require a large number of high-speed, high-precision real-time FFT operations. At present, there are mainly two ways to realize FFT in the field of digital signal processing——DSP or FFT ASIC. The development time of the DSP programming implementation is short, but the power consumption is relatively large. In some special occasions, the required signal processing speed is extremely high, and higher requirements are placed on the performance, power consumption and efficiency of the FFT algorithm. It is difficult to meet the above requirements by using a general-purpose digital signal processor DSP chip. FFT ASIC has the advantages of fast spee...

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
CPCG06F17/141
Inventor 雷元武高泽龙彭元喜刘宗林鲁建壮陈海燕孙书为陈小文吴虎成罗恒许邦建
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

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