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

Point-variable real-time FFT processing chip

A processing chip, -4FFT technology, applied in the field of signal processing

Inactive Publication Date: 2009-08-12
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is in order to overcome the defective of prior art, solve how to process 2 in real time with minimum chip area n Point (n≤10) variable FFT operation problem, a real-time FFT processing chip with variable point number is proposed

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
  • Point-variable real-time FFT processing chip
  • Point-variable real-time FFT processing chip
  • Point-variable real-time FFT processing chip

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0085]When performing the FFT operation, the unit selection control module first activates the corresponding processing module according to the length N to be transformed. When performing 2-point, 4-point, 8-point or 16-point FFT operations, the input buffer module, 16-point base-2FFT processing module and output buffer module need to be activated. When performing 64-point FFT operation, activate the input buffer module, 64-point FFT module and data output buffer module. When performing other point FFT operations, activate all modules.

[0086] 2, 4, 8, 16 or 64-point operations only need to call a separate 16-point base-2FFT processing module or 64-point base-4FFT processing module. When performing 32-point, 128-point, 256-point, 512-point or 1024-point operations, all processing modules need to be activated. For example:

[0087] For the FFT operation of 1024 points, according to formula 2, the input buffer module first addresses the received 1024 points of data according...

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 real-time FFT processing chip variable in the number of points, which comprises an input buffer module, a 64-point FFT pipeline processing module, a twiddle-factor processing module, an intermediate sequence storage module, a 16-point FFT pipeline processing module, a unit selection-control module and an output buffer module. The seven modules complete FFT two-dimensional processing together, wherein the 64-point FFT pipeline processing module implements 16-point or 64-point variable FFT operation; the 16-point FFT pipeline processing module implements 2-point, 4-point, 8-point or 16-point variable FFT operation; the twiddle-factor processing module is based on CORDIC algorithm; and the selection-control module realizes control over the whole chip. The chip can realize 2-point variable FFT operation, is small in area occupied in a tube core, has the characteristics of real-time high-speed processing, low power consumption, high precision and the like, and is suitable to be realized in ASIC.

Description

technical field [0001] The invention belongs to the field of signal processing, relates to a signal processor chip, in particular to a real-time 2 n Point (n≤10) variable fast Fourier transform processor chip. Background technique [0002] Discrete Fourier Transform (DFT), as a basic tool for transforming signals from time domain to frequency domain, plays a central role in various digital signal processing. Its fast algorithm FFT has a wide range of applications in the fields of wireless communication, speech recognition, image processing, digital filtering and spectrum analysis. In practical applications, the FFT processor is often required to calculate sequences of different points in real time and with high precision. Because the Cooley-Tukey algorithm has the characteristic of in-place operation, it is easy to implement in hardware, so the pipeline structure FFT processor based on this algorithm has been widely used in real-time special processors. [0003] The reali...

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
Inventor 陈禾曾大治刘峰龙腾刘伟
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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