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

learn more… | top users | synonyms

1
vote
0answers
27 views

Size obtained by applying Linear convolution

We know that applying a filter on an image is called correlation or convolution depending on the filter angle. In Gonzalez I have read that we can apply linear convolution on an image. Here I have a ...
0
votes
0answers
16 views

generation of frequency with magnitude 1

hi i need to generate F=[F0,F1,........Fn-1] wer n=16 such that lFnl=1..... so i understand i need 16 freq samples whose magnitude sums upto 1..... now i need to generate it in matlab...... can anyone ...
0
votes
1answer
30 views

Reconstructing time domain signal with Hanning window

I am currently working on a frequency domain real-time application on a digital signal processor. Currently for one time frame of my algorithm I read in time domain data into a buffer, perform a ...
1
vote
1answer
50 views

2D deconvolution of recorded electron beam data

I'm currently working on a project that involves using an electron gun and it would be really nice to know the spot shape of the electrons coming out of the gun (the frequency of electrons at some x,y ...
0
votes
1answer
69 views

Inverse fourier transform by using a random phase and an original magnitude (matlab)

I want a image. Firstly I want to do fourier transform and get the magnitude and phase information. And then make a new random phase, finally use the changed random phase and original magnitude to ...
0
votes
0answers
11 views

Estimation of dominating frequencies of pseudorandom signal

I have generated a gaussian distributed pseudorandom signal using command randn(). Then I plotted its frequency response with FFT. Now how I will come to know what ...
0
votes
1answer
34 views

Cross correlation vs FFT for finding phase between 2 signals

I have been struggling with this issue for months now, trying to understand which one to pick: FFT or cross correlation. I am given a sine wave (with phase, amplitude, frequency and time vector ...
0
votes
1answer
89 views

Cooley-Tukey Implementation of FFT in Matlab

For my course I need to implement a 30 point Cooley-Tukey DFT by transforming it into a 5x6 matrix. I have tried to implement using the following Matlab code: ...
0
votes
2answers
59 views

Purpose of Phase Information

I am learning Fourier Transform from many days but till now I am not able to understand what does phase angle image show us or tell us? They say that MAGNITUDE tells "how much" of a certain frequency ...
2
votes
2answers
92 views

FIR implemented via FFT — low-pass works good, high-pass gives distorted results. What's wrong?

I'm implementing (in software) FIR filters. I have done two implementation: convolutional one and based on multiplication in frequency domain with FFT/IFFT. I'm using standard FFT implementation (not ...
1
vote
1answer
75 views

Dividing Audio signals into Barks Bands

I want to apply the following steps in matlab 1) Read the audio data 2) Apply window function on that data 3) Apply fft on the result of window function 4) Make power spectrum of fft 5) divide ...
0
votes
1answer
30 views

Frequency of the wave in frequency domain

If we have a 1-dimensional wave in time domain, it can be represented in frequency domain with x axis indicating the frequency of the wave and y axis indicating amplitude/magnitude of the wave. But ...
1
vote
1answer
41 views

Frequency Spectrum of an image

I have been studying about Frequency Domain from many days but still i am not able to clear one of the confusion. We say that in frequency domain an image is represented as waves. What I am able to ...
-1
votes
1answer
41 views

FFT window corrupts signal

this is a newbie question. My goal is to create audio filter that cleans human speech from noise. I started with learning all about fft filters. At first I've created simple fft filter with ...
0
votes
1answer
52 views

How to find phase difference between 2 signals, one has an unknown function

I have a system that is forced by a sinusoidal function with specific amplitude, phase and frequency ( all these are known ahead of time). I get a deformation of sinusoidal form as well (think of a ...
0
votes
0answers
25 views

Phase difference betwen 2 signals, 1 signal with unknown function

I understand this question may have been addressed however I have a major difference. I started out with a sinusoid of form A*sin(2 pi freq t + phase) and I know ...
0
votes
2answers
38 views

Relationship between Fs (the Nyquist frequency), and the frequency used with a sine wave

Say you are given a vector t =[...] for the time to be used to generate a sine wave of a certain frequency say FHz. I have all the data for t so I can conclude what dt is (my dt = 1d-5). Now I am to ...
0
votes
2answers
33 views

How to transform large set of audio samples using FFT?

Well, I am new to DSP so I apologize for the basic question. I am trying to transform audio 16bit PCM (which I store in normalized 0.0-1.0 range) samples into frequency domain using fft. I ...
2
votes
1answer
49 views

Avoiding edge repeats in a FFT convolution

I am trying to use FFT as a fast way to convolve a image, however one of the downsides of this is that the "kernel" image will repeat when reaching the edges of the sample. Is there a way to avoid ...
0
votes
1answer
35 views

direct Frequency domain FIR filtering vs Overlap-add method

I'm trying to do bandpass filtering of a EEG signal samples at 250Hz and benchmarking the following 4 methods of FIR filtering for different filter orders. The length of the signal is 15000 samples. ...
0
votes
0answers
26 views

How to obtain Power Spectral Density (difference between RMS)?

I did a fft but i need to do the PSD of certain frequency range, how can I do it and whats the difference between this and RMS?
-2
votes
1answer
45 views

fft of a complex signal

I am new to dsp and just have a vague understanding of fft process. i know fft is used to convert time to freq domain.... i need to generate a sequence of frequencies such that F=[F1,F2,.....Fn-1] ...
0
votes
1answer
48 views

Explain Shift property of DFT

Please check the link What effect does a delay in the time domain have in the frequency domain? Here it is said that if you delay your input signal by D samples, then each complex value in ...
0
votes
2answers
51 views

What do you get appling FFT to Music?

I am trying to take a section of a song (approx 1.5 seconds) 44100 sample rate equals sample size of 65536 which is 2**16. I want to find the frequency of the piano note that is played in the window ...
0
votes
0answers
25 views

Welch's Overlapped Method

I am measuring wind speed using a number of different anemometers. These anemometers are placed on a structure which exhibits sinusoidal motion. Thus, the signal of the anemometers contains both the ...
0
votes
1answer
24 views

what is the significance of pilot carriers in ofdm [duplicate]

in an OFDM system having a radix two FFT (Say N=64) . all of these sub-carriers are not utilized. while some of the carriers are nulls to prevent leakage in to adjacent bands, say a four to five ...
0
votes
1answer
71 views

Overlapping with flat-top window MATLAB

I am applying a flat-top window to signal because I am very interested in its actual amplitude in the time-domain. I have read that overlapping will improve results. I am using MATLAB and the ...
0
votes
0answers
44 views

Flat-Top Window

I am calculating the velocity of a moving table (Vs) whose motion is sinusoidal by using an encoder connected to a motor shaft. On this moving table I have a lattice tower on which are mounted a ...
0
votes
1answer
40 views

What is the significance of the DFT in SC-FDMA systems?

Long term evolution (LTE) systems use single-carrier frequency division multiplex (SC-FDMA) in the uplink. In such a system, there is a DFT block and a sub carrier mapping block before the IFFT block. ...
-1
votes
1answer
138 views

Is there a way to further optimise my FFT?

I've written my own FFT but wanted to know if there was perhaps a way to combine the Cooley and Turkey methods. So far I've got N/2 log N real multiplies for transforming a real signal. My current ...
1
vote
0answers
53 views

Recursive version of DFT as presented in Cooley-Tukey paper

The seminal paper of Cooley and Tukey provides an iterative method for computing the DFT for a sequence of length $N$. Specifically, they mention a method which utilizes the fact that $N$ can be ...
2
votes
1answer
83 views

Compare Overlapping FFTs to a longer FFT

How would you compare the SNR gain from a longer FFT (more samples) to overlapping FFTs? Given the choice, which one would you pick and why? Update: Suppose you have 2048 samples of a signal. ...
0
votes
1answer
20 views

Determining effect of powers of DFT matrix conjugate on input without multiplying

Suppose I have a DFT matrix $F$ of dimensions $N \times N$ where $N$ is a power of $2$. I convert it into a unitary matrix $\displaystyle U = \frac{F}{\sqrt{N}}$ and compute $S = U^* U^* $. $S$ ...
0
votes
1answer
32 views

The error between the theoretical value and the simulation value of imaginary part of the FFT results

As we know, a complex analytic signal can be obtained through Fourier transformation of a real value function, and the imaginary part can be reconstructed by Hilbert transform of real part. But I have ...
0
votes
0answers
27 views

Error tolerance for MUSIC (Multiple Signal Classification)

I would like to know if there is rule about how much can a matrix X-hat deviate from original matrix X $$\epsilon \le ||X -\hat{X}||_2$$ for MUSIC algorithm to still work. $$\hat{X} = X + Noise$$ I ...
4
votes
1answer
117 views

Is it customary to correct for the gain of a window?

Consider how the Hanning window is defined: 0.5 - 0.5 * cos(n*2*Pi/(N-1)) By this definition, it has a gain of 0.5, which is simply the average value of the ...
0
votes
0answers
69 views

fft magnitude scaling

I use the following code to calculate the fft of 1024 samples of a 200 Hz windowed sinusoid (code taken from aurio touch apple example app): ...
1
vote
3answers
95 views

About Discrete Fourier Transform vs. Discrete Fourier Series

I am new to the field of signal processing. I am wondering what is the difference between DFS(Fourier Series) vs. DFT(Fourier Transform). For common applications, usually we get a segment(length ...
2
votes
2answers
72 views

Thoretically, what makes multi-pitch detection so difficult?

For multi-pitch detection, I mean for example pressing several piano keys at the same time. For signal pitch detection (pressing one key at a time), after FFT, mostly the frequency with the largest ...
0
votes
2answers
72 views

Best method to do piano key pitch detection?

For example, when playing piano, at the same time, print out the key notes by analyzing the signal of piano sound. How to do some pre-processing to remove the noise? When calculate with FFT, noise ...
1
vote
1answer
39 views

Analysis and algorithmic complexity of the Constant Q transform

Here I am again (Implementation of the constant Q transform + property questions) :) I was reading this paper on a constant-q transform algorithm, where they managed to turn the following equation ...
2
votes
1answer
58 views

Memory requirements for FFT

I have a system with limited memory. So basically the question is this: If I have (say) 24KB of data space and 4096 data samples of single precision floats (16KB) can I do an FFT on the data? More ...
2
votes
2answers
103 views

Calculation of sampling rate and its effect on an Image?

I know that for a given signal, the sampling frequency $F_s$ must be twice or more than maximum frequency of the signal $F_m$. It is easy to understand the concept for a 1D signal. But I don't know ...
0
votes
0answers
27 views

how can i do a 2^20 FFT if the hardware imposes a limit of 2^10 FFT size?

I need to implement an fft of size 2^20, but the hardware has imposed a limit of 2^10 fft size.Then how can i implement the ...
-1
votes
1answer
54 views

FFT on XY data points [closed]

Are there any algorithms out there that can do a FFT of 2D or XY data (not sure of the exact terminology here), I don't mean XY data like in a graph I mean XY/2D data points like a circle or a smiley ...
0
votes
3answers
76 views

Rendering a spectrogram of audio data - resulting magnitudes are all too close together

I'm working on creating an application which will render a spectrogram of the audio in an MP3 file. I'm having some trouble, though - after running the audio samples through my program, the resulting ...
0
votes
2answers
47 views

phase angle of harmonic

I have generated sinsuoids containing fundamental with harmonics using C++. Fundamental frequency is 50 Hz and each of the harmonic has phase offset of 60 degrees. I have applied flattop window before ...
1
vote
1answer
126 views

Simple fft to Gaussian pulse with MATLAB

trying simply to create femtosecond pulse in MATLAB exactly like in the attached image, the carrier frequency is around 374THz, and my sampling frequency is 10 times the carrier. The results of ...
0
votes
2answers
178 views

Plotting Real Amplitude of Sine Wave in FFT

Consider a sine wave having an amplitude of 9 and a frequency of 0.3 Hz. I wish to perform an fft and plot the frequency on the x-axis and the real amplitude (i.e. 9) on the y-axis. I am using the ...
0
votes
1answer
48 views

Matlab FFT keeps plotting mirrored values

My Matlab FFT plot keeps showing the mirrored values of my frequency of interest. In this example I am looking for 250Hz with a 3200Hz sampling freq. The FFT plots my value at 266Hz as well as 1330 ...