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

A FFT parallel processing device and method

A technology of parallel processing and digital signal processing, applied in the direction of complex mathematical operations, etc., can solve the problems of large hardware overhead, low parallelism, large hardware complexity, etc., and achieve the goal of improving operation speed, avoiding memory access conflicts, and simple address operations Effect

Active Publication Date: 2017-01-18
北京中科晶上科技股份有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the former method, data is still fetched from the memory in a serial manner, and the parallelism of memory access is low; the latter scheme can solve memory access conflicts without losing parallelism, but it brings huge hardware overhead
Another problem is that the design of system parallelism will cause greater hardware complexity.

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 FFT parallel processing device and method
  • A FFT parallel processing device and method
  • A FFT parallel processing device and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The present invention will be described below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0047] According to an embodiment of the present invention, an FFT parallel processing device is provided. Such as figure 1 As shown, the device includes an FFT controller 101 , a vector data storage 102 , a butterfly operator 103 , a twiddle factor storage 104 and an external data interface 105 . The FFT parallel processing device can be used to realize the parallel operation of N-point FFT, wherein the number of points N depends on the radix supported by the device, if the radix is ​​2, then N=2 i ; If the base is 3, then N=3 i ; If the cardinality has both 2 and 3, then N=2 i ×3 j . Below, the five modules will be described separately:

[0048] 1. FFT controller 101

[0049] The FFT controll...

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 an FFT (fast Fourier transform) parallel processing device and an FFT parallel processing method. The FFT parallel processing device supports butterfly operations of one or more radixes and comprises an FFT controller and a butterfly operational unit. The FFT controller is used for dividing FFT operation into one-level or multi-level butterfly operations according to the parallelism degree. The parallelism degree refers to the multiple of one or more radixes supported by the device. The butterfly operational unit is used for performing each level butterfly operation, one or more times of butterfly operations are performed in each level butterfly operation, and the radix of each time butterfly operation is the radix supported by the device. By the FFT parallel processing method and the FFT processing device, on the condition of uniformity of accessing-storing parallelism degree and system parallelism degree, accessing and storing conflicts are avoided through simple address operation. Moreover, high FFT parallelism degree is also supported, and hardware resources are kept in low level while operating speed is improved.

Description

technical field [0001] The present invention belongs to the field of digital signal processing, in particular to the field of Fast Fourier Transform (FFT), and more specifically, to an FFT parallel processing device and method. Background technique [0002] Discrete Fourier Transform (DFT) and its inverse transform (Inverse Discrete Fourier Transform, IDFT) are often used in the field of digital signal processing, and they are bridges connecting the time domain and frequency domain of signals. However, due to the excessive complexity of DFT, its practicality is limited. With the emergence of various fast algorithms FFT of DFT, the complexity of DFT algorithm has been changed from O(n 2 ) down to O(nlogn), thus accelerating the application of DFT from theory to practice. [0003] At present, in the field of modern communication technology and digital signal processing, FFT is widely used. In an Orthogonal Frequency Division Multiplexing (OFDM) system, an OFDM symbol can be...

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
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