A device and method for processing output data of a fast Fourier transform algorithm

A technology of Fourier transform and output data, which is applied in the field of data processing and can solve the problem that the FFT algorithm cannot be applied.

Active Publication Date: 2020-07-17
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For the current method of reverse processing the output data of the FFT algorithm, in order to prevent the output data from being overwritten, it is necessary to wait for the output data in the storage space to be completely read before writing the output data to the storage space again, resulting in the failure of the FFT algorithm to be applied. Application scenarios for pipeline output

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 device and method for processing output data of a fast Fourier transform algorithm
  • A device and method for processing output data of a fast Fourier transform algorithm
  • A device and method for processing output data of a fast Fourier transform algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work belong to the protection of the present invention. scope.

[0044] Such as figure 1 As shown, the embodiment of the present invention provides a fast Fourier transform algorithm output data processing device, including: a writing module 101, a reading module 102 and a storage module 103;

[0045] The storage module 103 is provided with at least two read-write addresses, wherein the number of the read-write addr...

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 processing device and method of fast Fourier transform algorithm output data. The device comprises a writing module, a reading module and a storage module; storage addresses with the number corresponding to the points of the FFT algorithm are set in the storage module; the reading module is used for sequentially reading data from all the storage addresses according to the first address sequence and outputting the data in the 2i read-write cycle and sequentially reading data from all the storage addresses according to the second address sequence and outputting the data in the (2i+1) read-write cycle, wherein i is a positive integer, and the binary bit sequence corresponding to the first address sequence is opposite to that of the second address sequence; the writing module is used for sequentially writing all the data into all the storage addresses read by the reading module according to the output sequence of all the data in data frames output by the FFT algorithm. By means of the scheme, the FFT algorithm can be applied to running water application scenarios.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a device and method for processing data output by a fast Fourier transform algorithm. Background technique [0002] The Fast Fourier Transformation (FFT) algorithm is a classic algorithm in the field of digital signal processing. It is based on the odd, even, virtual, and real characteristics of the Discrete Fourier Transform (DFT). obtained by improving the transformation algorithm. The FFT algorithm has played an important role in promoting the development of digital signal processing disciplines, making it possible to process signals in the frequency domain through digital devices, and is widely used in speech processing, radar monitoring, sonar detection, image processing and other fields. [0003] The output order and the actual order of the output data of the FFT algorithm follow the principle of bit inversion, that is, after the output order and the actual order a...

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/142
Inventor 满宏涛周恒钊钟俊华王振江
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD
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