Variable-length fast fourier transform circuit and implementation method

A Fourier transform and circuit technology, applied in the field of variable-length fast Fourier transform circuits, can solve problems such as unsatisfactory applications and inability to calculate sequence points, and achieve the effect of great flexibility, hardware cost, high speed and low delay

Active Publication Date: 2011-04-06
WUXI ZGMICRO ELECTRONICS CO LTD
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

That is to say, a radix-4FFT circuit or FFT processor using a radix-4 base operation unit can only L The sequence points are calculated, but the number of points cannot be 2 L All sequence points are calculated; the radix-8FFT using the radix-8 base operation unit can only be used for the number

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
  • Variable-length fast fourier transform circuit and implementation method
  • Variable-length fast fourier transform circuit and implementation method
  • Variable-length fast fourier transform circuit and implementation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039]The detailed description of the present invention directly or indirectly simulates the operation of the technical solution of the present invention mainly through programs, steps, logic blocks, processes or other symbolic descriptions. In the ensuing description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. Rather, the invention may be practiced without these specific details. These descriptions and representations herein are used by those skilled in the art to effectively convey the substance of their work to others skilled in the art. In other words, for the purpose of avoiding obscuring the present invention, well-known methods, procedures, components and circuits have not been described in detail since they are readily understood.

[0040] Reference herein to "one embodiment" or "an embodiment" refers to a particular feature, structure or characteristic that can be included in at least one implementat...

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 fast fourier transform circuit which is used for a fast fourier transform of variable-length sequence points, and the circuit comprises a mixed-base operation module, a base combination selection module and a control module, wherein the mixed-base operation module comprises a plurality of base operation units with different base numbers; the base combination selection module selects a combination of the base operation unit according to the number of points of a sequence to be operated; and the fast fourier transform is carried out on the sequence points by utilizing the selected base operation units through the control module. The base operation unit adopted in the invention is variable and selectable, namely the fast fourier transform is carried out on 2n point by a mixed base, and the high-speed low-time delay fast fourier transform circuit is implemented by utilizing relative lower hardware cost. The fast fourier transform circuit has great flexibility, and can perform variable-length fast fourier transform (FFT) operation.

Description

【Technical field】 [0001] The invention relates to the field of digital signal processing, in particular to a variable-length fast Fourier transform circuit and a realization method. 【Background technique】 [0002] The Fourier transform is a form of transforming a signal from the time domain to the frequency domain, and is an important analysis tool in the fields of acoustics, imaging, telecommunications, and signal processing. Among them, discrete Fourier transform (DFT) is one of the indispensable tools in the field of digital signal processing, especially the emergence of fast Fourier transform (FFT) makes DFT widely used. Using the FFT algorithm can greatly reduce the number of multiplications required by the computer to calculate the DFT, especially the more points in the sequence points to be transformed, the more significant the savings in the calculation of the FFT algorithm. [0003] In more detail, for a sequence X(n) with a length of N points, where n is an intege...

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 WUXI ZGMICRO ELECTRONICS CO LTD
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