Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and system for realizing large-point FFT or DFT based on small-point algorithm kernel

A technology with an algorithm core and a large number of points is applied in the field of signal test and measurement to achieve strong scalability and flexibility, reduce rigid requirements, and achieve the effect of simple structure

Pending Publication Date: 2022-05-13
BEIJING AEROSPACE MEASUREMENT & CONTROL TECH
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the existing method for realizing large-point FFT, it is also split into multiple small-point FFTs, and the Winograd algorithm requires multiple matrix transpositions, which introduces additional operations; patent CN103106181A optimizes the operation of multiple transpositions, but In the two-dimensional FFT operation, there is a requirement for the integer power of 2 for the two dimensions of the data split, and there is a certain limit on the number of FFT points

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
  • Method and system for realizing large-point FFT or DFT based on small-point algorithm kernel
  • Method and system for realizing large-point FFT or DFT based on small-point algorithm kernel
  • Method and system for realizing large-point FFT or DFT based on small-point algorithm kernel

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0031] Using FPGA-based, 65536-point FFT algorithm IP core to realize 65536*2-point FFT frequency domain analysis system such as figure 2 As shown, the system includes: an ADC chip with two serial and parallel acquisition outputs, an FPGA chip, a DDR chip and a host computer.

[0032] In this system, the ADC chip first collects the input single-channel analog voltage signal into a discrete digital signal, serially converts it into 2-channel signal and outputs it to the FPGA port; the FPGA calls the 65536-point FFT IP core and instantiates it into two parallel FFT modules; DDR A 65536*2 deep storage space is opened for each signal, and each digital signal input by the FPGA port is sequentially stored in the corresponding DDR storage space;

[0033] For the DDR storage space corresponding to each channel of data, each time 65536 points of data are stored, ...

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 discloses a method for realizing large-point FFT (Fast Fourier Transform) or DFT (Discrete Fourier Transform) based on a small-point FFT or DFT algorithm kernel. Large-point FFT / DFT operation can be realized through specific peripheral operation by utilizing an existing small-point FFT / DFT algorithm kernel; according to the method, only one-dimensional FFT / DFT processing is included, matrix-free transposition operation is achieved, the structure is simple, flexibility is high, and the purchase and research and development cost of the algorithm core is reduced.

Description

technical field [0001] The invention relates to the technical field of signal test and measurement, in particular to a method for realizing a large-point FFT / DFT based on a small-point FFT / DFT algorithm core. Background technique [0002] In the signal test and measurement system, some application scenarios require high-precision analysis of the frequency domain characteristics of the data, so it is not only necessary to perform FFT / DFT operations on the data to complete the transformation from the time domain to the frequency domain, but also requires a large number of FFT / DFT points To meet the higher frequency domain resolution requirements. [0003] The FFT / DFT calculation of data is usually completed by using the FFT / DFT core of the FPGA / DSP / software algorithm package, and the existing FFT / DFT core usually has a limit on the maximum number of FFT / DFT points supported. Some high-resolution application scenarios in the frequency domain The number of FFT / DFT points requir...

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/142
Inventor 陈文棵刘家玮胡志臣谢金源余俊罗皓中黄漪婧
Owner BEIJING AEROSPACE MEASUREMENT & CONTROL TECH