The fast Fourier transform is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse.

learn more… | top users | synonyms

0
votes
0answers
25 views

Ads detection using MFCC and DTW

I am doing a project to detect Advertisements from transmission by using clipped segment (slogan) of an advertisement, based on looking at the audio track as follows: Audio Signal $\rightarrow$ ...
1
vote
1answer
54 views

Created Matlab echo signal: Is it an actual “echo?” Or am I just manipulating the signal to make it seem like an echo?

This is just an outline of what I did (assume that all my dimensions fit): ...
-1
votes
0answers
18 views

how to down convert an LFM signal in a simple way? [closed]

I'm learning about LFM signals. How do i down convert LFM in simple way and display on MatLab.
2
votes
0answers
43 views

Noise analysis with periodogram. problem with different resolutions

I don't understand what happened in my simulation. I would like to perform a trade off between 2 ways to estimate power in frequency bands. I want to detect spurious frequencies. First method: I ...
-1
votes
2answers
55 views

Implementing Short Time Fourier Tranform

I have a 512 sample frame, lets call it X. The frame is further divided into four sub-frames of 128 samples each. Each of these sub-frames have a different ...
1
vote
1answer
51 views

Calculating the Power spectral density

I've already asked this question on SO, but didn't get an answer, I tqake a shot here. I am trying to get the PSD of a real data set by making use of fftw3 ...
-2
votes
1answer
50 views

Finding phase angle via FFT

I am using the FFT to calculate the amplitude and phase of AC cos signal. Regarding amplitude it gives me an accurate result but I get wrong result for a phase: 6 degrees instead of 36 degrees. My ...
1
vote
1answer
55 views

Software defined radio panadapter

I am trying to make a panadapter for a software defined radio and I am a little bit stuck and hope someone can help me. I have an I Q signal from my radio. (Actually I am using an IQ wav file from ...
1
vote
2answers
54 views

Verifying channel response identity

If $x[n]$ is input signal, $y[m]$ is output signal, $h[m]$ is impulse response of the channel, then the following relation holds $\lvert Y(\omega)\rvert = \lvert H(\omega)\rvert^2 . \lvert ...
0
votes
0answers
31 views

Looking for an algorithm that computes weighted average of frequencies intensity from narrow band in spectrograph

I am searching for the algorithm that takes (audio) signal as an input and outputs weighted intensity of the frequencies of some narrow band (axis X) in time (axis Y). Frequency in the middle of that ...
0
votes
1answer
60 views

Determine frequency content of variable rate signal

What is the proper way to calculate the frequency content or spectrum of a signal with a variable (but measured) sample rate? I.e. get similar results as you would from an FFT, but for data not ...
0
votes
1answer
60 views

2D FFT of image and sharpness

I'm trying to make some simply autofocus algorithm for my device and pretty confused with 2D FFT results. As I know for now - number of high-frequency's components in 2D FFT will say me that image is ...
0
votes
0answers
43 views

How to make a Center Channel Extractor in Qt? [closed]

I don't know if I can use the class posted here: Real Fast Fourier Transform (FFT) in Qt If so, how can I use the class to program the center channel extractor? Thanks
0
votes
2answers
67 views

What is the rate of change of amplitude? Frequency?

I know that frequency is not the same as the rate of change of amplitude, but why? Surely a high frequency is when your amplitude changes rapidly. Does an FFT perform something similar to ...
0
votes
1answer
65 views

how can I analyze a basic sine wave for its frequency phase and amplitude at a particular point in time in matlab

How can I analyze a basic sine wave for its frequency phase and amplitude at a particular point in time in MATLAB? Are there any tools to do that? I am trying to do additive synthesis of inharmonic ...
1
vote
0answers
109 views

filtering out specific waves in scattering pattern

I have the following (experimental) image, with its correponding raw data in .csv format here. The pattern represents the scattering of a laser field off a point defect located in the center. One ...
0
votes
1answer
51 views

What are some ways to detect the fundamental frequency in a signal using without using FFT?

I am trying to estimate the fundamental frequency in a signal to corroborate the result which I have got by FPGA implementation of an FFT algorithm. Hence, could someone give me some idea how to do ...
0
votes
0answers
53 views

DSP Demodulation advice sought - please help

my field of engineering is condition monitoring. I use vibration analysis to determine the current state of health of a machine and then recommend any course of action required to ensure it does not ...
3
votes
2answers
99 views

At which point in the signal processing chain to use Hann Window?

I have a question about signal processing. Experienced with embedded design and code, but DSP is in new territory. Thus far I am using the CMSIS DSP library functions, which are working well. I am ...
1
vote
1answer
45 views

deciphering the frequency response from the input data

Newbie to Signal processing, sorry if the question is basic. I have a data set consisting of 601 values. The values being time Vs voltage . The voltage values have transients in them. My aim is to ...
1
vote
2answers
86 views

Image Reconstruction:Phase vs. Magnitude

Figure 1.(c) shows the Test image reconstructed from MAGNITUDE spectrum only. We can say that the intensity values of LOW frequency pixels are comparatively more than HIGH frequency pixels. Figure ...
1
vote
1answer
54 views

FFT filter to remove cd scratch

I have a .wav file which came off of a cd with a scratch, so there is a periodic "clicking" of about 6 Hz. I was playing around with trying to squash the clicking by taking FFT and filtering the ...
0
votes
1answer
50 views

Understanding IIR , Low Pass, High Pass, Chebyshev, Elliptic Filter? [closed]

I see these terms everyday in every lecture, I do read stuff from wikipedia, follow lecture notes, study solved exercises. All in all I do have a rough idea about these, I know a little from ...
2
votes
0answers
36 views

Is it possible to decompose an image into basis images using MATLAB?

I have read that: Using Fourier decomposition any arbitrary image can be represented as summation of orthogonal basis images. I want to see the basis images for any image say Lena or ...
2
votes
2answers
90 views

how to apply window functions in frequency domain?

I am trying to apply a window function to smooth my signal and finally obtain the peaks of the signal. Yet, for spectral leakage I apply window function in time domain. After taking the Fourier ...
1
vote
1answer
63 views

How do I generate sound using MATLAB?

I want to generate and play sound for tones with frequency 100 Hz and 200 Hz for 10 sec and 5 sec respectively using MATLAB with sampling frequency equal to 20500 Hz. Also I want to plot their ...
1
vote
1answer
40 views

Polarity inversion in frequency domain (polar coordinates)

I don't fully grasp how polarity inversion is performed in the polar coordinates of frequency domain. The frequency components of the signal do not change, so the amplitude part is going to stay ...
0
votes
0answers
42 views

Inverse Chirp Z Transform

I am working to understand and use the Chirp Z-Transform. I want to use the algorithm for simple signal processing on data sets that are not a power of two. I need to be able to inverse transform as ...
1
vote
1answer
85 views

How do we compare between Spatial Domain and Frequency Domain?

I am doing my academic project in image processing. I have few doubts that i want to ask Which information do we actually get from "phase spectrum" and "magnitude spectrum" about an image? What are ...
2
votes
1answer
91 views

What is obtained from the cross correlation plot?

Let’s assume that we have two audio signals, x(t) and y(t) affected by the noise as shown below. And we would like to cross-correlate these two signals and the cross-correlation plot is shown as ...
0
votes
1answer
41 views

How to implement simple noise filter based on the frequency domain information?

Brief introduction: I am working on my university project. My task is to develop application that captures sound from mobile phone and removes/reduces noise (this simpilied version of task). I never ...
0
votes
0answers
44 views

Inverse FFT data format with FFTW

I perform FFT of two real sequences using "two for the price of one" - array $x[n]$ and $y[n]$ is packed as a complex number - $z[n] = x[n] + j y[n]$ - using FFT2 and FFTW. I am able to decode the ...
0
votes
1answer
32 views

frequency response of a signal in which two signal added in

Here goes the problem I faced: Sig1= A*sin(w*n) Sig2= B*sin(w*n+phi) Length of both signal is L. Then, I put them in ...
1
vote
1answer
43 views

Dimensions of a spectral representation [closed]

I'm currently trying to perform analysis of a spectrogram, with the use of PCA. I'm confused about what the dimensions of the result should therefore be. Currently, the dimensions are: ...
3
votes
0answers
48 views

1/n octave complex smoothing

An excellent answer to this post explains how to do 1/n octave energy smoothing and mentions complex smoothing can be done as well but it's tricky business because of phase wrapping. So how is 1/n ...
0
votes
1answer
61 views

Which come first, PCA, FFT, filtering

Might be a simple question, but I keep second guessing my algorithm, so a confirmation would be good. I first do bandpass filtering, then PCA, then FFT of the top principle components. I also do some ...
1
vote
1answer
52 views

Relating bin numbers to frequency non uniform fft

I understand how to relate bin numbers of FFT output to frequency when dealing with a uniform FFT. How does this process work with a non-uniform FFT?
1
vote
1answer
97 views

Non-Uniform FFT with FFTW?

Can FFTW perform the FFT on data which is not uniform in time? I can't seem to find a straight-forward answer to this question anywhere online.
0
votes
2answers
116 views

Android: fundamental frequency

I want to find the fundamental frequency for human voice in an Android Application. I want to use autocorrelation method. My code is this: ...
1
vote
2answers
48 views

Hermitian symmetry in OFDM systems

I am trying to understand the usage of Hermitian symmetry in OFDM systems and have a couple of questions regarding this. What is the reason of using the Hermitian symmetry in OFDM? How can we ...
1
vote
2answers
60 views

Comb-like peaks in frequency spectrum

I am currently working on a project which involves measuring the sound produced by the onset of a vapour bubble in boiling water. All the experiments went perfectly well and I'm now trying to obtain a ...
0
votes
2answers
40 views

Reason of circular conv in OFDM

In OFDM system, after IFFT a CP is added at the beginning of the OFDM symbol by copying it from the end of the symbol.My question is that with CP why we use cyclic convolution instead of linear ...
1
vote
2answers
83 views

How to deal with signal not equally spaced in time when performing FFT?

I wonder to know what is the best way to handle not equally spaced in time signal when performing FFT ? I guess it depends on the signal itself. I work with signal with about 1000 - 5000 samples and ...
0
votes
2answers
96 views

Why FFT does not retrieve original amplitude when increasing signal length

I don't understand why FFT return different maximum amplitude as the signal length increase. I would except that with a large signal length according to the frequency, detected amplitude will be very ...
0
votes
1answer
74 views

I have a mix signals (2 signals with different dc offset). How to recover another dc value which has been buried by the stronger dc value?

Let say I have a time-varying signal which is a mixture of two signals with different dc offsets. If I apply the fft on that signal, I will only get the dc value (at f=0hz) with stronger energy. How ...
1
vote
1answer
42 views

How to transmit the real+imaginary output of an IFFT over a transmission channel?

I'm working on a modem system using a 16-QAM scheme. The transmitter runs an IFFT to modulate the signal, and has a 12-bit DAC. The receiver runs an FFT to demodulate the signal, and has a 12-bit ADC. ...
2
votes
2answers
51 views

Using FFT to Unit Test a Music Player

I'd like to validate changes to our app music player in our Continuous Integration unit tests (more like integration tests, really). My thoughts were to start with an audio file that contains only a ...
1
vote
0answers
58 views

Obtaining power spectrum from ACF, FFT using Matlab and FFTW

I am using Matlab R2012b 64-bit on Windows 7 in order to estimate the power spectrum of a simple signal that is: $$cos(10t) + sin(20t) $$defined in the time interval from 0.0 to 10.0 Here is what I ...
0
votes
0answers
26 views

Fast convolution with striding step

I want to convolve two discrete functions $f$ and $g$ using convolution stride size $a$ to get the result as $s_{a, i}$: $$s_{i,a} = \sum_i g_k f_{ai-k}$$ I know that simple convolution with $a=1$ ...
4
votes
5answers
267 views

FFT Processing Gain

When transforming a noisy signal via Fast Fourier Transform from time to frequency domain there is a "Processing gain" of the FFT which increases as number of bins increases. I.e. the more bins I have ...