Ultra-long-point high-performance FFT calculation device

A computing device and high-performance technology, applied in computing, complex mathematical operations, electrical digital data processing, etc., can solve problems such as large area overhead, large circuit delay, impaired efficiency, and limited number of points, so as to improve data transmission efficiency, The effect of high computing efficiency

Pending Publication Date: 2021-01-01
JIANGNAN INST OF COMPUTING TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] First of all, even with the two-dimensional cascade processing of one-dimensional FFT, the number of points that can be processed is still limited
[0007] Secondly, when the number of FFT points exceeds the processing capacity of the computing device, multiple reads and writes of data involve a large number of buffers and interconnect structures, and t

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
  • Ultra-long-point high-performance FFT calculation device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0030] Embodiment 1, an ultra-long-point high-performance FFT computing device, including a main memory and a control unit. Wherein, the control unit includes a read-write controller, and the read-write controller can be implemented through a circuit structure to control commands such as data input and output of each memory. figure 1 The instruction pipeline in the program comes from the processor core, and the command queue receives and parses the instructions. The design method of the specific circuit structure of the control unit and the software programming method of the command queue are both prior art, and those skilled in the art can use mature products or structures, so details are not repeated here.

[0031] In this case, the command queue first receives the data read command from the instruction pipeline, and the data read command contains at least two pieces of valid information, namely: the total number of data to be processed by FFT operations and the information ...

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 relates to the field of digital signal processing, in particular to an ultra-long-point ultra-high-performance FFT calculation device. The ultra-long-point ultra-high-performance FFT calculation device is characterized by comprising two FFT calculation modules, a control unit, two three-dimensional transposed memories and a two-dimensional transposed memory, wherein the two FFT calculation modules are the calculation module I and the calculation module II respectively; a data input end of the three-dimensional transposed memory I is connected with a main memory, and a data outputend of the same is connected with the calculation module I; and a data input end of the two-dimensional transposed memory is connected with the calculation module I, and a data output end of the two-dimensional transposed memory is connected with the calculation module II. According to the ultra-long-point ultra-high-performance FFT calculation device, data smoothness is improved through a brand-new data transposition processing mode, so that the data bandwidth utilization rate in the FFT data processing process is high, and the processing efficiency is greatly improved.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to a high-performance FFT computing device with super long points. Background technique [0002] Discrete Fourier Transform (DFT) is one of the core technologies of digital signal processing, widely used in digital communication, speech processing, image processing, spectrum estimation, simulation, system analysis, radar, optics, medical imaging, astronomy and other application fields. The fast Fourier transform (Fast Fourier Transform, FFT) is based on the DFT, using the coefficient characteristics of the DFT, merging some items in the DFT operation, and changing the long sequence DFT into a short sequence DFT, thereby reducing its calculation volume. FFT is the most common digital signal processing algorithm, plays an important role in various digital signal processing systems, and is the basic operation of time domain and frequency domain conversion. For example, in el...

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
CPCG06F17/142Y02A90/10
Inventor 王谛李宏亮石嵩谭弘兵郝子宇过锋
Owner JIANGNAN INST OF COMPUTING TECH
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