Difference between revisions of "Component: Fast Fourier Transform (FFT) (DSP)"
(XML import) |
|||
(6 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
+ | |||
+ | |||
{| width="50%" | {| width="50%" | ||
|- | |- | ||
Line 5: | Line 7: | ||
|- | |- | ||
| width="20%" style="color: gray;" | Version | | width="20%" style="color: gray;" | Version | ||
− | | 1. | + | | 1.2 (Release) |
|- | |- | ||
| width="20%" style="color: gray;" | Category | | width="20%" style="color: gray;" | Category | ||
Line 19: | Line 21: | ||
==Examples== | ==Examples== | ||
+ | FFT Example File | ||
+ | {{Fcfile|FFT_Test.fcfx|FFT Example}} | ||
+ | Example takes 256 analogue readings using an ADC input and then passes the collection of 256 samples to the FFT function which produces 128 individual frequency banks which are then plotted from left (lowest frequency) to right (highest frequency) on the graphical LCD. | ||
+ | |||
+ | [[File:FFT.jpg]] | ||
− | |||
− | + | Frequency banks can be worked out by using the sample frequency and buffer size. The number of frequency banks is equal to the number of samples divided by 2 minus 1. We subtract the one because bank 0 is always empty and so can be discounted. | |
+ | |||
+ | FrequencyBanks = (SampleCount / 2) - 1 | ||
+ | |||
+ | |||
+ | The frequency ranges present inside a bank can be worked out as follows. | ||
+ | |||
+ | FreqMin = ((SampleRate / 2) / (SampleCount / 2)) * Bank | ||
+ | |||
+ | FreqMax = ((SampleRate / 2) / (SampleCount / 2)) * (Bank + 1) | ||
+ | |||
+ | |||
+ | For example if we sample at 44.1KHz and collect 256 samples then frequency bank 10 would represent any frequencies in the range of 1723Hz to 1895Hz. | ||
+ | |||
+ | Here is a spreadsheet document that will calculate the frequencies present in each bank. The highlighted green fields are editable and will update the rest of the values. | ||
− | + | [[File:FFT_Frequency_Bank_Calculator.xls]] | |
− | [[File: | + | [[File:FFTBanks.jpg]] |
==Downloadable macro reference== | ==Downloadable macro reference== | ||
===<span style="font-weight: normal;"><u><tt>ReadFrequencyBank</tt></u></span>=== | ===<span style="font-weight: normal;"><u><tt>ReadFrequencyBank</tt></u></span>=== | ||
− | + | Reads the value from one of the frequency banks after the FFT conversion has been performed. | |
− | |||
+ | Valid frequency banks range from 1 to the allocated buffer size / 2 assuming the buffers are sized to be equal to a power of 2. | ||
'''Parameters''' | '''Parameters''' | ||
Line 43: | Line 63: | ||
'''Return value''' | '''Return value''' | ||
− | :[[Variable Types| | + | :[[Variable Types|UINT]] |
===<span style="font-weight: normal;"><u><tt>FFT</tt></u></span>=== | ===<span style="font-weight: normal;"><u><tt>FFT</tt></u></span>=== | ||
− | + | Performs the data conversion from time based data to frequency based data. | |
− | |||
+ | Takes the Input and converts it into real and imaginary frequency data ready for you to read the individual frequency bins. | ||
'''Parameters''' | '''Parameters''' | ||
Line 72: | Line 92: | ||
This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''buffer_manager''. | This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''buffer_manager''. | ||
− | + | DSP buffer manager assigned to the component. | |
− | |||
− | |||
<span style="font-weight: normal;"><u>Input</u></span> | <span style="font-weight: normal;"><u>Input</u></span> | ||
Line 80: | Line 98: | ||
This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''input_a''. | This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''input_a''. | ||
− | + | Time based inputs, signal data should be signed and centered around the 0 position so it goes positive and negative. | |
− | |||
− | |||
<span style="font-weight: normal;"><u>Output Real</u></span> | <span style="font-weight: normal;"><u>Output Real</u></span> | ||
Line 88: | Line 104: | ||
This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''output_c''. | This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''output_c''. | ||
− | + | The Real portion of the FFT conversion data. | |
− | |||
+ | The Real and Imaginary data are combined to provide frequency bank readings such as amplitude and phase. | ||
<span style="font-weight: normal;"><u>Output Imaginary</u></span> | <span style="font-weight: normal;"><u>Output Imaginary</u></span> | ||
Line 96: | Line 112: | ||
This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''output_i''. | This property is of type ''Fixed list of ints'' and can be referenced with the variable name ''output_i''. | ||
− | + | The Imaginary portion of the FFT conversion data. | |
− | |||
+ | The Real and Imaginary data are combined to provide frequency bank readings such as amplitude and phase. | ||
− | <span style="font-weight: normal;"><u> | + | <span style="font-weight: normal;"><u>Filter Input Data</u></span> |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
+ | This property is of type ''True or false'' and can be referenced with the variable name ''filterdata''. | ||
+ | Applies a hamming window filter to the time domain sample data to provide better frequency detection. | ||
<span style="font-weight: normal;"><u>Sample Rate</u></span> | <span style="font-weight: normal;"><u>Sample Rate</u></span> | ||
Line 120: | Line 126: | ||
This property is of type ''Floating point'' and can be referenced with the variable name ''sample_rate''. | This property is of type ''Floating point'' and can be referenced with the variable name ''sample_rate''. | ||
− | + | Sample rate used to perform simple calculations like nyquist and bin size. | |
− | |||
− | |||
<span style="font-weight: normal;"><u>Nyquist Frequency</u></span> | <span style="font-weight: normal;"><u>Nyquist Frequency</u></span> | ||
Line 128: | Line 132: | ||
This property is of type ''Floating point'' and can be referenced with the variable name ''nyquist''. | This property is of type ''Floating point'' and can be referenced with the variable name ''nyquist''. | ||
− | + | The maximum frequency that can theoretically be detected by the FFT component assuming the sample rate is setup correctly. | |
− | |||
− | |||
<span style="font-weight: normal;"><u>Frequency Bin Count</u></span> | <span style="font-weight: normal;"><u>Frequency Bin Count</u></span> | ||
Line 136: | Line 138: | ||
This property is of type ''Signed integer'' and can be referenced with the variable name ''bin_count''. | This property is of type ''Signed integer'' and can be referenced with the variable name ''bin_count''. | ||
− | + | The number of frequency bins that the component will provide. | |
− | |||
− | |||
<span style="font-weight: normal;"><u>Frequency Bin Size (Hz)</u></span> | <span style="font-weight: normal;"><u>Frequency Bin Size (Hz)</u></span> | ||
Line 144: | Line 144: | ||
This property is of type ''Floating point'' and can be referenced with the variable name ''bin_size''. | This property is of type ''Floating point'' and can be referenced with the variable name ''bin_size''. | ||
− | + | The frequency range covered by each frequency bin. |
Latest revision as of 17:59, 18 March 2016
Author | Matrix Ltd |
Version | 1.2 (Release) |
Category | DSP |
Contents
Fast Fourier Transform (FFT) component
Provides a way of converting a buffer full of time domain data into frequency domain data. The output of the FFT is a set of frequency bins which correspond to the frequencies present in the signal. The number of frequency bins is equal to half the input buffer size with each bin being responsible for a portion of the frequency up to 1/2 the nyquist.
Examples
FFT Example File FFT Example Example takes 256 analogue readings using an ADC input and then passes the collection of 256 samples to the FFT function which produces 128 individual frequency banks which are then plotted from left (lowest frequency) to right (highest frequency) on the graphical LCD.
Frequency banks can be worked out by using the sample frequency and buffer size. The number of frequency banks is equal to the number of samples divided by 2 minus 1. We subtract the one because bank 0 is always empty and so can be discounted.
FrequencyBanks = (SampleCount / 2) - 1
The frequency ranges present inside a bank can be worked out as follows.
FreqMin = ((SampleRate / 2) / (SampleCount / 2)) * Bank
FreqMax = ((SampleRate / 2) / (SampleCount / 2)) * (Bank + 1)
For example if we sample at 44.1KHz and collect 256 samples then frequency bank 10 would represent any frequencies in the range of 1723Hz to 1895Hz.
Here is a spreadsheet document that will calculate the frequencies present in each bank. The highlighted green fields are editable and will update the rest of the values.
File:FFT Frequency Bank Calculator.xls
Downloadable macro reference
ReadFrequencyBank
Reads the value from one of the frequency banks after the FFT conversion has been performed.
Valid frequency banks range from 1 to the allocated buffer size / 2 assuming the buffers are sized to be equal to a power of 2.
Parameters
- UINT BankIdx
Return value
FFT
Performs the data conversion from time based data to frequency based data.
Takes the Input and converts it into real and imaginary frequency data ready for you to read the individual frequency bins.
Parameters
- This macro has no parameters
Return value
- This call does not return a value
Simulation macro reference
This component does not contain any simulation macros
Property reference
Buffer Manager
This property is of type Fixed list of ints and can be referenced with the variable name buffer_manager.
DSP buffer manager assigned to the component.
Input
This property is of type Fixed list of ints and can be referenced with the variable name input_a.
Time based inputs, signal data should be signed and centered around the 0 position so it goes positive and negative.
Output Real
This property is of type Fixed list of ints and can be referenced with the variable name output_c.
The Real portion of the FFT conversion data.
The Real and Imaginary data are combined to provide frequency bank readings such as amplitude and phase.
Output Imaginary
This property is of type Fixed list of ints and can be referenced with the variable name output_i.
The Imaginary portion of the FFT conversion data.
The Real and Imaginary data are combined to provide frequency bank readings such as amplitude and phase.
Filter Input Data
This property is of type True or false and can be referenced with the variable name filterdata.
Applies a hamming window filter to the time domain sample data to provide better frequency detection.
Sample Rate
This property is of type Floating point and can be referenced with the variable name sample_rate.
Sample rate used to perform simple calculations like nyquist and bin size.
Nyquist Frequency
This property is of type Floating point and can be referenced with the variable name nyquist.
The maximum frequency that can theoretically be detected by the FFT component assuming the sample rate is setup correctly.
Frequency Bin Count
This property is of type Signed integer and can be referenced with the variable name bin_count.
The number of frequency bins that the component will provide.
Frequency Bin Size (Hz)
This property is of type Floating point and can be referenced with the variable name bin_size.
The frequency range covered by each frequency bin.