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

Fast and automatic fixed-point FFT (Fast Fourier Transform) word length configuration method

A configuration method and configuration scheme technology, applied in complex mathematical operations and other directions, can solve problems such as deviation of actual results and limited model accuracy, and achieve the effect of reducing consumption time, reducing storage resource consumption, and saving storage resources.

Active Publication Date: 2015-11-04
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition to this simulation-based method, the configuration of fixed-point word length can also be studied through theoretical modeling, but compared with the simulation method, limited by the accuracy of the model, the theoretical modeling method may be different from the actual results. Deviation

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
  • Fast and automatic fixed-point FFT (Fast Fourier Transform) word length configuration method
  • Fast and automatic fixed-point FFT (Fast Fourier Transform) word length configuration method
  • Fast and automatic fixed-point FFT (Fast Fourier Transform) word length configuration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0022] A fast and automatic FFT word length configuration method at all levels, the specific steps comprising:

[0023] Step 1. Determine the input word length b according to the application requirements in , output signal-to-noise ratio SQNR out , FFT length N. QUR out and N are system parameters, which can be directly obtained according to the system performance requirements and the number of data points. General input word length b in It can also be directly determined by the system, but if there is no specific input word length requirement, it can be as follows figure 1 As shown, the input signal-to-noise ratio of about 6dB is estimated according to the standard of 1bit word length. Since the fixed-point FFT intermediate stage will have a loss of signal-to-noise ratio, the input signal-to-noise ratio SQNR in be greater than SQNR out is feasible,...

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 and automatic fixed-point FFT (Fast Fourier Transform) word length configuration method, which comprises the following specific processes: firstly, aiming at fixed-point FFT to set an input word length, a final output signal to noise ratio and an FFT operation length according to requirements; under a situation that all levels of addition and subtraction operation of the FFT carry out word length expansion or do not carry out the word length expansion completely, calculating an upper limit and a lower limit of a declination range of each level of signal to noise ratio; utilizing the final output signal to noise ratio and the declination range of each level of signal to noise ratio to obtain the range of each level of output signal to noise ratio in the FFT; utilizing the range of each level of signal to noise ratio to obtain the range of each level of cut bit vector so as to obtain the range of each level of word length, and determining multiple groups of word length configuration schemes; and verifying the output signal to noise ratio for each group of word length configuration scheme, and selecting one group which meets requirements and consumes fewest storage resources as a final word length configuration scheme. The storage resources can be saved, and fixed-point word length configuration efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of digital signal processing and relates to a method for automatically configuring the word lengths of fixed-point FFT levels at each level. Background technique [0002] The FFT algorithm is a fast algorithm for implementing DFT (Discrete Fourier Transform). Thanks to the high efficiency of the FFT algorithm, FFT plays an important role in many applications that require high real-time performance. How to further reduce the hardware resources of the FFT operation and further increase the operation speed of the FFT algorithm has always been an important topic in the field of digital signal processing. [0003] As an operation, FFT algorithm can adopt different data formats. Traditional general-purpose processors can use floating-point format to complete FFT operations, but floating-point addition, subtraction, multiplication, and division operations are more complicated, occupy more hardware resources, and t...

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): 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