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

Calculating device and method supporting mixed-base DFT

A technology of a computing device and an arithmetic unit, which is applied in complex mathematical operations and other directions, and can solve the problem that the interpolation accuracy cannot be guaranteed.

Active Publication Date: 2013-08-28
北京中科晶上科技股份有限公司
View PDF4 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has the advantages of being simple and easy to implement, but the accuracy of interpolation cannot be guaranteed

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
  • Calculating device and method supporting mixed-base DFT
  • Calculating device and method supporting mixed-base DFT
  • Calculating device and method supporting mixed-base DFT

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below through specific embodiments in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0059] figure 1 A flow chart of a computing device supporting variable-length DFT according to an embodiment of the present invention is shown. like figure 1 As shown, the device includes a resampling unit, an FFT operation unit, a data extraction unit and a control unit. Data is input from the resampling unit and then passed to the FFT operation unit, and output from the data extraction unit. The control unit provides corresponding control signals for these three units. Wherein, the resampling unit is used for resampling the original data sequence to be transformed, so that the le...

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 calculating device supporting variable length DFT. The calculating device supporting the variable length DFT comprises a resampling unit, an FFT calculating unit, a data extracting unit and a control unit. The resampling unit resamples and filters primary data sequence to be converted on the basis of a filter coefficient confirmed by the control unit to enable the length of the resampled data sequence to be suitable for the FFT calculating device to calculate; the FFT calculating device conducts FFT conversion on the data sequence from the resampling unit; the data extracting unit extracts a frequency domain data sequence corresponding to the primary data sequence from the data sequence of the FFT calculating device. The calculating device can support DFT conversion calculation with different lengths and different prime factors, the FFT calculating unit only needs to support a certain kind of FFT or a certain base class of FFT, the design difficulty of the FFT calculating unit is lowered, the flexibility of the FFT calculating unit is improved, adequate data accuracy is guaranteed, and hardware resources are saved greatly.

Description

technical field [0001] The invention belongs to the field of digital signal processing, and in particular relates to a simple calculation device and method for discrete Fourier transform (Discrete Fourier Transform, DFT). Background technique [0002] Discrete Fourier Transform (DFT) and its inverse transform (Inverse Discrete Fourier Transform, IDFT) are important tools in digital signal processing. It is a bridge that connects the time domain and frequency domain of digital signals. For a real number sequence with a data length of N, each calculation of a data requires N multiplications and (N-1) additions, so the DFT transformation of the entire data sequence requires N 2 Multiplications and additions N(N-1) times. If the data is complex, then the complexity of the operation is greater, so the practicality of DFT is limited. With the emergence of various fast Fourier transform algorithms FFT (Fast Fourier Transform) of DFT, DFT has gradually been applied to practice. ...

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 北京中科晶上科技股份有限公司
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