Unlock instant, AI-driven research and patent intelligence for your innovation.

Fast Fourier conversion

A conversion method, fast technology, applied in complex mathematical operations, etc., can solve problems such as complex and lengthy program execution

Inactive Publication Date: 2006-03-15
BENQ CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This program execution is more complex and lengthy

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 Fourier conversion
  • Fast Fourier conversion
  • Fast Fourier conversion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] Please refer to figure 2 . figure 2 It is a flow chart of the fast Fourier transform method used to calculate segment L data in the present invention. This process can be written by a program code, and processed by a processing unit, and can be used for spectrum analysis of the mobile unit or direct analysis on the spectrum analyzer Signal. Step 100, make the segment L of input data correspond to a sequence of data, and the length of the sequence data is M. Step 110, calculate a power N, so that the value of N corresponds to the value of M. The spirit of the present invention is that the user can input data of any length L, and the value of L does not have to be a power of 2, but in order to make the fast Fourier transform operation go smoothly, it is necessary to make this L input data correspond to a length M sequence data, the value of M is 2 to the Nth power (2 N =M). If the L value is exactly the power of 2, then the L value is equal to the M value, and 2 to...

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

A quick Fourier transform method includes corresponding section L input data to sequence data with length M calculating out a power N and corresponding N value to M value, carrying out bit roll ¿C back of sequence data to obtain a rolled ¿C back sequence data, calculating multiple groups of weighted parameter W [2] according N value and length M, carrying out cyclic operation on rolled ¿C back sequence data according to said weighted parameter W [2] then outputting quick Fourier transform value of section L data.

Description

technical field [0001] The present invention provides a fast Fourier transform method, in particular to a fast Fourier transform method for calculating segment L (Llength) data. Background technique [0002] The butterfly structure (butterfly structure) is an algorithm commonly used to implement the Fast Fourier Transform. This method is to use the input data points to obtain the final fast Fourier transform result by means of multi-layer cross operation. Please refer to figure 1 . figure 1 Butterfly structure for the regular fast Fourier transform. In this example, a total of eight fixed input data x(0), x(1), x(2) to x(7) are used for fast Fourier transformation, and the final output results X(0), X (1), X(2) to X(7). First, the eight-point input data must first undergo a numbered bit reversal operation to determine the sequence of the eight-point input data. The so-called numbered bit inversion operation refers to reversing the order of each bit in the original numb...

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
Inventor 廖伟舜
Owner BENQ CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com