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

Device and method for realizing inverse fast Fourier transform (IFFT)

A technology of real part and input data, applied in the field of devices for realizing inverse fast Fourier transform, can solve the problems of wasting software and hardware resources, long calculation time, large amount of calculation of inverse discrete Fourier transform, etc., saving software and hardware resources and saving calculation The effect of flexible time and calculation method

Inactive Publication Date: 2012-03-14
SANECHIPS TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a device and method for realizing the inverse fast Fourier transform (IFFT), which is used to solve the technical problem that the calculation amount of discrete Fourier transform is too large and the calculation time is too long, thereby seriously wasting software and hardware resources

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
  • Device and method for realizing inverse fast Fourier transform (IFFT)
  • Device and method for realizing inverse fast Fourier transform (IFFT)
  • Device and method for realizing inverse fast Fourier transform (IFFT)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Embodiments of the present invention provide a device and method for realizing inverse fast Fourier transform IFFT, so that FFT can be used to calculate IFFT, which greatly simplifies the calculation process of IFFT, saves calculation time and software and hardware resources, and can use complex plane Any straight line on the mirror axis is mirrored, so that the calculation method of calculating the IFFT is more flexible.

[0024] The premise of the realization of the present invention is an in-depth analysis of the relationship between FFT and IFFT, thereby inventing the device and method of the present invention.

[0025] In the process of realizing the present invention, it is found that the IFFT matrix is ​​the conjugate of the FFT matrix, or that the IFFT is the conjugate of the FFT, and this point can also be deduced from the calculation formulas of IFFT and FFT. The essence of the conjugate is actually the mirror image of the complex plane. We define the complex...

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 device and a method for realizing inverse fast Fourier transform (IFFT). The device comprises an input data processing unit, a fast Fourier transformation (FFT) operation unit and an output data processing unit, wherein the input data processing unit is used for acquiring input data of the IFFT according to an acquired digital signal, selecting any straight line on a complex plane as a mirror axis, mirroring the input data by using the mirror axis as a shaft to acquire the mirrored input data and transmitting the mirrored input data to the FFT operation unit; the FFT operation unit is used for performing FFT operation on the mirrored input data, mirroring an operation result by using the mirror axis as the shaft to acquire the mirrored operation result and transmitting the mirrored operation result to the output data processing unit; and the output data processing unit is used for dividing the mirrored operation result by using the number of the input data to acquire an IFFT calculation result of the input data and outputting the calculation result to an external signal processing unit to process the calculation result.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a device and method for realizing Inverse Fast Fourier Transform (IFFT). Background technique [0002] Discrete Fourier Transform (DFT) is an important transformation in signal analysis and processing, which can be widely used in digital signal processing, computing large integer multiplication, solving partial differential equations and many other aspects. Discrete Fourier transform can be used to transform a signal into the frequency domain. It is difficult to see the characteristics of some signals in the time domain, but if it is transformed into the frequency domain, it is easy to see the characteristics. In addition, DFT can extract the spectrum of a signal, which is often used in spectrum analysis. However, when calculating the discrete Fourier transform, the calculation formula of the DFT of a finite sequence x(n) of length N is: Considering the general ...

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 SANECHIPS TECH CO LTD
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