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

A fast and automatic fixed-point fft word length configuration method

A technology of configuration scheme and word length, applied in complex mathematical operations and other directions, can solve the problems of deviation of actual results and limited model accuracy, and achieve the effect of ensuring the output signal-to-noise ratio.

Active Publication Date: 2017-10-31
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
  • A fast and automatic fixed-point fft word length configuration method
  • A fast and automatic fixed-point fft word length configuration method
  • A fast and automatic fixed-point fft word length configuration method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0024] 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 word length configuration method at all levels. The specific process is as follows: firstly, for fixed-point fast Fourier transform FFT, set according to requirements: input word length, final output signal-to-noise ratio and FFT operation length; with FFT each level of addition and subtraction operations are carried out word length extension and no word length extension, calculate the lower limit and upper limit of the scope of each level of signal-to-noise ratio fading; use the final output signal-to-noise ratio and each The range of level SNR fading is calculated to obtain the range of output SNR at each level in FFT; the range of truncation vectors at each level is calculated by using the range of SNR at each level, so as to obtain the range of word length at each level, and determine Multiple groups of word length configuration schemes; verify the output signal-to-noise ratio of each group of word length configuration schemes, and select a group that meets the requirements and consumes the least storage resources as the final word length configuration scheme. The invention can save storage resources and improve the allocation efficiency of fixed-point sub-lengths.

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 Patents(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