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

Fourier transform algorithm for reducing time loss

A Fourier transform and algorithm technology, applied in the field of signal processing and time-frequency analysis, can solve the problem of limited use of the transform domain, and achieve the effect of improving transform efficiency, improving computing efficiency, and ensuring efficiency

Pending Publication Date: 2018-12-28
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with compressed sensing, the use of its transform domain is relatively limited

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
  • Fourier transform algorithm for reducing time loss
  • Fourier transform algorithm for reducing time loss
  • Fourier transform algorithm for reducing time loss

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] Such as figure 1 As shown, the present invention discloses a Fourier transform algorithm that can reduce time loss, comprising the following steps:

[0050] S1. The positioning step is to estimate the position of non-zero Fourier coefficients or important coefficients in the frequency domain of the signal through multiple loop iterations to obtain position data;

[0051] S2. The estimation step is to estimate coefficient values ​​corresponding to these position data through multiple loop iterations according to the obtained position data;

[0052] S3. In the transformation step, according to the obtained position data and the corresponding coefficient values, set in the all-zero output sequence, complete the Fourier transformation of the signal, and output the result.

[0053] The positioning step described in S1 specifically includes:

[0054] S11, the spectrum rearrangement step, in order to reduce the complexity of calculating the Fourier transform of the signal, the...

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 Fourier transform algorithm capable of reducing time loss, comprising the following steps: S1, a positioning step of estimating the position of a non-zero Fourier coefficientor an important coefficient of a signal in the frequency domain through a plurality of cyclic iterations to obtain position data; S2, an estimation step of estimating a coefficient value corresponding to the position data through a plurality of cycles of iteration according to the obtained position data; S3, a conversion step of setting in the all-zero output sequence according to the obtained position data and the corresponding coefficient value, completing the Fourier transform of the signal, and outputting the result. The invention adopts a sparse fast Fourier transform method realized byusing a hash algorithm and an adaptive sparse fast Fourier transform method suitable for sparse unknown signals as basic components of a time-frequency analysis technology, the computational efficiency is significantly improved, the time loss is reduced, and the efficiency of signal time-frequency analysis is ensured.

Description

technical field [0001] The invention relates to a non-stationary signal processing method, in particular to a Fourier transform algorithm capable of reducing time loss, and belongs to the fields of signal processing and time-frequency analysis. Background technique [0002] Signal acquisition, signal description and signal processing are indispensable and important components in modern scientific research and practical application. In the actual application process, most signals are not only time-varying, but also their frequency will change with time. The traditional one-dimensional time-to-frequency transformation can no longer meet the requirements. With the appearance of time-frequency analysis method, this problem has been well solved. Time-frequency analysis characterizes the distribution characteristics of signals by constructing a two-dimensional joint distribution function in time domain and frequency domain. At present, this technology has been widely used in many...

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 NANJING UNIV OF POSTS & TELECOMM
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