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

A low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation

A low-complexity, optimization-method technology, applied in complex mathematical operations, instruments, calculations, etc., to reduce hardware resource consumption, improve computing speed, and suppress the growth of data bits

Active Publication Date: 2019-02-19
HARBIN ENG UNIV
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In summary, the prior art does not use the shift-add module and the dynamic truncation module to perform Fast Fourier Transform

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 low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation
  • A low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation
  • A low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The present invention will be further described below in conjunction with the accompanying drawings.

[0029] The invention belongs to the application field of software radio and digital signal processing thereof, and in particular relates to an FFT optimization design method without a multiplier and low resource consumption.

[0030] With the rapid development of software radio systems, communication systems, video signal analysis, voice signal analysis, image signal processing, radar signal processing and other fields, the design of fast Fourier transform (FFT) algorithm has attracted the attention of all parties. . With the continuous development and improvement of the algorithm, the fast Fourier transform is favored in the processing of wideband receivers and image and video processing. Fast Fourier transform is not only an important factor in determining processor performance, but also has an excellent application status in military industry, and occupies an impor...

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 belongs to the application field of software radio and digital signal processing thereof, in particular to a low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation. The method includes obtaining FFT input data bits N and input data; shifting the decimal fraction of each rotation factor by N bits to the left, and dividing the data into a real part and an imaginary part, wherein N is the number of bits of the input data; rounding up the real part and the imaginary part up and down respectively, so that they are approximated to integers; All integers are factorized to the second power, and the integer with the least number of additions is selected; The circuit is designed by using shift and addition, and the multiplication of the originalrotation factor is replaced by the shift and addition of the data itself. The present invention further reduces the number of adders while replacing conventional complex multipliers with shift and add-subtract. At the same time, the dynamic bit-truncation module is added to restrain the growth of data bits, reduce the consumption of hardware resources, improve the computing speed and improve the performance of the circuit.

Description

technical field [0001] The invention belongs to the application field of software radio and digital signal processing thereof, in particular to a low-complexity multiplier-free fixed-point FFT optimization method based on dynamic truncation. Background technique [0002] With the rapid development of software radio systems, communication systems, video signal analysis, voice signal analysis, image signal processing, radar signal processing and other fields, the design of fast Fourier transform algorithms has attracted the attention of all parties. With the continuous development and improvement of the algorithm, the fast Fourier transform is favored in the processing of wideband receivers and image and video processing. Fast Fourier transform is not only an important factor in determining processor performance, but also has an excellent application status in military industry, and occupies an important position in satellite signal processing, audio image filtering, and radar...

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
CPCG06F17/142
Inventor 张文旭何俊希张春光杜秋影李广琦张恒范晓蕾姚雨双
Owner HARBIN ENG UNIV
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