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

FFT (Fast Fourier Transform) structure design method for split radix

A technology of structural design and split base, applied in the field of communication, can solve problems such as low resource utilization, difficult speed and area balance

Active Publication Date: 2013-07-10
XIAN INSTITUE OF SPACE RADIO TECH
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the resource utilization rate of this method is low, and it is difficult to achieve a good balance between speed and area.

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
  • FFT (Fast Fourier Transform) structure design method for split radix
  • FFT (Fast Fourier Transform) structure design method for split radix
  • FFT (Fast Fourier Transform) structure design method for split radix

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Below in conjunction with accompanying drawing and specific embodiment the present invention is described in further detail:

[0034] At present, the commonly used FFT algorithms include radix-2, radix-4, and split-radix FFT. In order to realize fast FFT calculation, the present invention takes the split-based FFT algorithm principle as a reference, further regularizes the formula, and carries out 2 N Research on point-splitting-based FFT parallel pipeline structure design, realizing 2 N Parallel pipeline structure for point FFT.

[0035] Split-basis FFT algorithm

[0036] The split-based FFT algorithm is expressed by Equation 1-1.

[0037] X ( k ) = X ( 2 l ) = Σ ...

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 relates to an FFT (Fast Fourier Transform) structure design method for a split radix. By taking FFT algorithm for the split radix as a reference, a formula is further regularized; a research of FFT collateral pipeline structure design of a 2N point split radix FFT is carried out; and as per requirements of quick calculation and resource optimization, each step in the calculation process performs optimized treatment, so that the FFT collateral pipeline structure of the 2N point is realized. The structure has the advantage of certain regularity; besides, a selective storage method is adopted for twiddle factors in the calculation process, so that abundant storage resources are saved; a CORDIC (Coordinated Rotation Digital Computer) algorithm for calculation is provided for the calculation of the FFT twiddle factors with big points, so that resources are saved; and a calculation introduction of the CORIOD algorithm is also provided.

Description

technical field [0001] The present invention relates to a 2 N The invention relates to a point-splitting-based FFT structure design method, which belongs to the technical field of communication. Background technique [0002] Fast Fourier Transform (FFT, Fast Fourier Transform) is a very important transformation in the analysis and processing of digital signals in communication systems. Since the Cooley-Tukey algorithm was proposed in 1965, new algorithms have emerged. The current FFT algorithm structure basically includes base 2FFT, base 4FFT, split base FFT, mixed base FFT and a class of algorithms represented by Winograd algorithm (prime factor algorithm , Winograd algorithm). Among them, radix-2FFT, radix-4FFT, split-radix FFT and mixed-radix FFT are algorithms for integer powers of N equal to 2; prime factor algorithms and Winograd algorithms are algorithms for integer powers of N not equal to 2. The two types of algorithms have their own advantages and disadvantages ...

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 XIAN INSTITUE OF SPACE RADIO TECH
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