FFT Device Selecting Specific Frequency Components
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional fast Fourier transform devices analyze all frequency components of an input signal, which is inefficient when only a few specific components are required, as they waste resources processing unnecessary data in applications like body composition analysis.
Innovation Solution
A fast Fourier transform device that includes an address generator, an FFT coefficient table, and an operator to efficiently calculate specific frequency components by generating addresses based on a first frequency index, using a reduced number of addresses and coefficients, and selecting coefficients based on bit information to focus on desired frequency components.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a conventional hardware structure for performing butterfly operation is used, then all frequency components of the input signal are analyzed, but this is inefficient when only some frequency components are required
Solution Approach 1:
The patent extracts only the specific frequency components needed for the application from the complete set of frequency components. The FFT coefficient table stores only the coefficients corresponding to required frequency indices, and the address generator produces addresses that access only these specific coefficients, thereby eliminating processing of unnecessary frequency components.
Solution Approach 2:
Instead of performing the complete FFT operation that analyzes all frequency components, the patent implements partial action by configuring the FFT coefficient table to contain only the coefficients for the specific frequency components required by the application, thus performing only the necessary portion of the frequency analysis.
2Reliability
If all frequency components are analyzed, then complete frequency information is obtained, but hardware resources are wasted processing unnecessary data
Solution Approach 1:
The patent extracts only the specific frequency components needed for the application from the complete set of frequency components. The FFT coefficient table stores only the coefficients corresponding to required frequency indices, and the address generator produces addresses that access only these specific coefficients, thereby eliminating processing of unnecessary frequency components.
Solution Approach 2:
The patent changes the parameter of the FFT operation by configuring the FFT coefficient table with a specific number of points that corresponds only to the required frequency components. This parameter change allows the system to perform a truncated or selective FFT that processes only the necessary frequency range, reducing hardware resource requirements while maintaining reliability for the specific application needs.
Data Source
AI summary
Provided is a fast Fourier transform device for analyzing specific frequency components of an input signal. The fast Fourier transform device includes an address generator that generates an address, based on a first frequency index corresponding to a first frequency, an FFT coefficient table that outputs a first Fourier transform coefficient corresponding to the generated address among Fourier transform coefficients of the first frequency index, and an operator that calculates a frequency characteristic of an input signal associated with the first frequency, based on the input signal and the first Fourier transform coefficient.