Supercharge Your Innovation With Domain-Expert AI Agents!

Device and method for realizing 65536 point FFT on basis of FPGA

A complex number addition and complex multiplication technology is applied in the field of devices that implement 65536-point FFT based on FPGA, which can solve problems such as slow FFT processing and operation speed, and achieve the effect of eliminating data input and output bottlenecks, fast processing speed, and reducing the use of RAM resources.

Active Publication Date: 2016-08-24
西安卓鸣电子科技有限公司
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the problems referred to above, the object of the present invention is to provide devices and methods based on FPGA to realize 65536-point FFT, to overcome the slow problem of FFT processing operation speed in the prior art

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 65536 point FFT on basis of FPGA
  • Device and method for realizing 65536 point FFT on basis of FPGA
  • Device and method for realizing 65536 point FFT on basis of FPGA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0048] The technical solution of the present invention adopts the radix-16 butterfly operation module as the data processing unit, so the FFT of 65536 point data needs four stages of operations, and each stage performs 4096 times of butterfly operations. After the data is serially input, it is first stored in the RAM storage module, and then a set of 16-point data is read each time according to a certain rule, and the 16-way parallel butterfly operation is perf...

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 belongs to the field of digital signal processing, and discloses a device and method for realizing 65536 point FFT (Fast Fourier Transform) on the basis of an FPGA (Field Programmable Gate Array). The operation speed of the FFT is accelerated by increasing the number of data points capable of being processed in one clock period in an input and output part, a storage part and a processing part. In an input interface part, the parallel data input is realized by using a great-bit-width data wire, and the data input time is reduced; in the storage part, the storage is performed in a conflict-free mode and the simultaneous reading and writing of 16-point data can be realized in one clock period; the operation result is subjected to in-situ storage so that RAM (Random Access Memory) resources are saved; in the processing part, a radix-16 operation kernel is used, and the processing speed is accelerated, so that 16-point data can be processed in one clock period; and in an output interface part, a great-bit-width parallel output technology is used, and the high-speed output of the processing result is realized.

Description

technical field [0001] The invention relates to the field of digital signal processing, in particular to a device and method for realizing 65536-point FFT based on FPGA. Background technique [0002] Fourier transform has extremely important significance in theory. With the development of computer technology and the appearance of discrete Fourier transform (DFT), Fourier transform has entered the stage of practical application in engineering. However, due to the huge workload and long operation time of the DFT algorithm, the application of this data processing method is limited. Subsequently, the appearance of the Fast Fourier Transform (FFT) reduced the calculation amount of DFT from O(N2) to O(Nlog2N) times, and achieved a breakthrough in the field of digital signal processing technology. As the basic operation of time domain and frequency domain conversion, FFT has become a necessary means of digital signal processing and is widely used in radar, communication, sonar an...

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
CPCG06F17/14
Inventor 贾艳艳
Owner 西安卓鸣电子科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com