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

Mixed base FFT method based on real-time processing

A mixed-based, real-time technology, applied in the direction of memory address/allocation/relocation, etc., can solve problems such as resource consumption

Active Publication Date: 2014-01-29
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are additional operations in these three methods, that is, modulo or XOR operations, which will consume additional resources, so it is necessary to solve this problem

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
  • Mixed base FFT method based on real-time processing
  • Mixed base FFT method based on real-time processing
  • Mixed base FFT method based on real-time processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention is based on a mixed base FFT processing algorithm. For those column lengths that do not satisfy the exponent of 2 or 4, but can satisfy (r 1 ,r 2 are two different bases, s 1 ,s 2 are power exponents corresponding to the two bases respectively), and a mixed base algorithm can be used, that is, base-r 1 / r 2 FFT, so as to use the shortest sequence for operation as much as possible, reduce the operation time and reduce the storage space, and can also adapt to a larger range.

[0025] The implementation of the method of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0026] A kind of mixed basis FFT method based on real-time processing, its concrete steps comprise:

[0027] Let the number of FFT points satisfy The series is s=s 1 +s 2 , set r in the present invention 1 2 (and vice versa). Due to the use of single disc processing, from the perspective of real-time performance, when...

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 mixed base FFT method based on real-time processing. The mixed base FFT method based on real-time processing is applicable to the condition that FFT counting meets that a series is s=s1+s2. Firstly, according to the real-time requirement, input data are distributed into r2 storage devices; the depth of each storage device is the second step and a running water method is used for reading multiple storage devices and the DFT operation is carried out on r2 N' points; in the reading process, the timing sequence delay nth storage device is read by the (n+1)th storage device; thirdly, a concurrent method is adopted for reading the storage devices and the DFT operation is carried out on N' r2 points. Based on in-situ storage, an input data sequence and a single butterfly-shaped unit and under the condition that the real-time performance is ensured, extra operation is eliminated. As a running water and concurrent access manner is adopted by the storage devices, the real-time design requirement is met.

Description

technical field [0001] The invention belongs to the technical field of digital signal processing, and relates to a mixed-radix FFT method based on real-time processing. Background technique [0002] With the development of digital signal processing technology and large-scale integrated circuits, the importance of FFT (Fast Fourier Transform) algorithm is self-evident, and it is widely used in various scientific and engineering fields, such as radar, sonar, communication, etc. The requirements for miniaturization and real-time performance are getting higher and higher. [0003] When calculating FFT, the commonly used algorithms are radix-2FFT and radix-4FFT, and the number of points is limited to the power of 2 or the power of 4, which limits the range of options for the number of points. For some applications, such as SAR (Synthetic Aperture Radar) signal processing, especially in spotlight mode, due to processing time and area limitations, the number of points processed ca...

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): G06F12/02
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