Fft Definition and 163 Threads

I am trying to program something using a backwards FFT, and am attempting to feed it a delta function as a test condition since this result is known. However, my results are nonsense compared to what is expected. It should be the case that if we have...

I have a 1×N Green function in energy domain. I want to use the FFT (fast Fourier transform) for this Green function in MATLAB. But this function is non-periodic. Could you help me about this? How can I change the energy interval to convert Green function as a periodic function?

This is my first time attempting to use the MKL's FFT functions, and I'm having trouble understanding them. The available examples (https://software.intel.com/en-us/node/522290) provide little insight into the reasons for doing things, and looking into the commands themselves doesn't provide...

Hello, I'using Matlab to simulate phase shift in frequency domain (FD). I have got real and imaginary parts of the signal after FFT. I'd like to use phase shift in FD. This works: Y=fft(y); YY=Y.exp(-i*2*pi*nk/N*samples_delay); result=ifft(YY); But in my DSP I can't use the formula above and...

Suppose that there is a linear relation between discrete time (n) and frequency (f), then what is the relatian between x(n) and X(f) (X(f) is DFT transform of x(n))?

To complete my Master's thesis, I am working on a problem that deals with an arrangement of initial atoms, and their positions are then changed according to a pseudo-random number generator with low discrepancy. My advisor told me that instead of computing the interactions between the atoms for...

Hi, I have an idea which when tested looks like its clearly flawed. I am hoping someone can tell me where my procedure is flawed, or point me to some other theory that has already done something similar. The first two are the laplace transform. The third line is the Fourier Transform. The...

Hi, I am working on a project and came across a conceptual roadblock. I am working with a PSD, let's say the units are V^2/Hz. I choose a dF based on how many sine tones I want in the time signal I am going to create. I sample the PSD curve at my frequency bin locations; so I have both my...

hello, I have 3 signals in the form of sampled values. When I plot them using plot (t,vPa,t,vPb,t,vPc) where vPa, vPb, vPc contains the values and t contains the sampling istants I get this: when I calculate phase shift using fft I get phase angle = 0. I have tried using my own code ( which...

Okay I have a question involving calculating the FFT of a signal from a sensor. I have simulated many different scenarios in MATLAB of various noise characteristics involving the signal. I want to take the FFT of a noisy signal. As long as my expected input signal has a higher amplitude than...

How to get specific frequency and time values for .wav file and export the values as .csv? Problem: I need to analyze this music .wav file, particularly for its frequency, amplitude, and pitch over specific intervals of time. Is there any easy to use software and steps I can take that can...

Homework Statement We have a set of values: f(n)=f(0,1,2)=(1,3,2) so f(0)=1, f(1)=3, f(2)=2, where n=0,1,2the number of values N=3 The question is to calculate the FFT of this signal, the Fourier spectrum the power spectrum and phase spectrum. I'm not sure concerning FFT. And also about...

Homework Statement Calculate the total number of compex multiplications required for the calculation in (b) when FFTs are used to perform the Discrete Fourier Transforms and Inverse Discrete Fourier Transforms.[/B] There were two FFT multiplied together and one inverse FFT of that product to...

So I have been away from education for a little while now and I'm going through some refresher stuff - in particular I have been playing around with FFTs. If i take (with MATLAB notation): time = 0:0.01:10 y = fft(sin(2*pi*f*time)) with f = 5 then the maximum amplitude of the fft output is...

Hello, I am a physics engineering student and i need a little help with fft function. I wrote the following code everything works, but when i get the fft. I was supose to obtain a sinc function and if you take a close look, it is a sinc, but in the wrong points, can anyone help me with this? if...

So I have a program that works for a guitar, and sinewave and a saw tooth wave . so If a have person sing a note, it should work for that right ? I am not talking about sing a whole song but just a note. so like when people sing the scales: do ra me fa so la ti do is should would for that right...

I am carrying out FFT analysis to compare two waves. One looks very much like a sine wave the other has an extra dip occurring at half the frequency of the main wave. I have been thinking around how I might expect this to show up in the FFT analysis. At first i was expecting to see a smaller...

Why is it that my FFT does not work when I play a note on a guitar ? I even tried audacity and it did not work . Is there some thing else beside a fft That I can use that can work for a guitar ? So if I play a C I and the program to get me the right frequency that is being played . My fft and...

Back when I studied the FFT (many years ago), it was always described as transforming a sample based on 2^n data points. More recently, I have read that this restriction has been removed. Can anyone point me to a good reference on this newer form, preferably something available free on the 'net...

I have a working FFT, but my question is how do I convert it into an IFFT? I was told that an IFFT should be just like the FFT that you are using. this is the FFT I have: public Complex[] FFT(Complex[] x ) { int N2 = x.Length; Complex[] X = new...

Hello! I am attempting to do an FFT on a signal e^(jω+nδω)t, where t is constant and for n=0:N-1. This signal starts off at ω when n =0 and then increments in steps of δω until it reaches the final frequency ω+(N-1)δω. Performing an FFT on this signal will put me in the time domain so my...

I have a range of sine waves I have obtained in an experiment. I want to put a measure on the purity of these sine waves - how well the reproduce a theoretical sine wave. Is there anyway I can analyse the FFT of the sine waves in Matlab and put a measure on the purity of the sine wave...

Dear Physics Buddies, How are well all, okay I hope. I was wondering if I might browse all your infinite intellects and ask you a very simple question. I am working with some medical images in MATLAB and my collaborators would like to know the orientation of the fibres that it contains...

From what I have read, FFT seems to simply be faster than DFT, thus making DFT redundant. However, if computational speed is not an issue, are there any advantages of using DFT over FFT (such as increased precision, for example)?

so my fft is working for notes 8b-1G# so from 7902 Hz to 51.91 Hz after that it says 46.25 Hz is the same 49.00Hz : notes 1F# and 1G. it then says notes 1E and notes 1F are the same (41.20Hz, 43.65Hz) I am using this site : http://onlinetonegenerator.com/?freq=5000 to product the...

so I have a program that pull data from a microphone and does an FFT. now it is working for computer Generated Sin waves like from: http://onlinetonegenerator.com/ and youtube.. but not for read work sound from youtube. so I do not have a piano, but I have been using youtube videos...

I am trying to make this but my FFT is not getting close enough to the right Values I am Sampling at a 44100 Hz rate and I am sending 16384 samples to the fft at a time but it is not close I have attach a pic what should i do? I know the FFT work.. because i compared...

ok I have been troubleshooting this code left and right... but I am still not getting what Mat lab is getting... can someone please look at this for me ? private float Fs; private int N; private Complex [] F; private int R; private Complex[] x...

ok I wrote my own FFT class and I now have MatLab on my computer. I am comparing my code to mat-lab. so my test i used it this : for (int y = 0; y < 100; y++) { double temp8 = (2D * (Math.Sin(2D * Math.PI * 4D * (double)y / 100D)))...

Hi so I have a working FFT. I tested it but inputting sin waves into it. will not i am inputting sound waves from a Mic and it is not looking to do... example: I am using to youtube vid it outputs B7 (Musical note) b′′′′ Four-lined 3951.066 Frequency and I run my program this is what I...

when using the FFT for DSP should I convert the A to D samples back into a Voltages ? so A to D sample = sample voltage * ( bits / max Voltages) so sample Voltage = (A to D sample ) *(max Voltages/ bits) that is right, right? anyhow should I keep the samples as digital...

Hi there, I am using a basic java program to identify the frequency of a note captured by the microphone. The problem is that frequencies don't seem accurate. package com.overdrive.FreqFinder; import java.nio.ByteBuffer; import java.nio.ByteOrder; import...

Hi all, Havent turned to this forum in quite some time but hoping you might be able to explain to me my y-axis in the audio FFT I have below. How should I understand the units of dB/20u Pa? Ideally I want to convert this into dBa or something, I'm just not sure how to get a "feel" for this...

Homework Statement You have two functions in Matlab (represented as column vectors). Compute their convolution using the fast Fourier transform. Homework Equations The Attempt at a Solution I am having trouble finding a book with this topic. I would like to know where the...

Hello, I am hoping someone can give me some advice. I need to zero out the DC component of an FFT I have done, so I can get a better look at the rest of the frequency components, so how would one go about doing that? I am not looking the code, just some advice ...I have just really started...

Someone wrote "The algorithm that Cooley and Tukey presented in their classic paper (Math. Comp. 19 (1965), 297-301. http://dx.doi.org/10.1090/S0025-5718-1965-0178586-1) can be applied to any composite length. The performance advantages are greatest for highly composite lengths, of which...

Does someone have an effective two-dimensional FFT subroutine in Fortran 77?

This question is about converting from spatial to frequency domains when performing an FFT on 2D image data. I suspect my problem has a painfully obvious solution that I'm just not seeing. If I have some image data g(x,y) where I know the pixel resolution, say 256x256 pels at a resolution of...

Hi. I'm new here and wasn't sure which forum to post this request on, but this one seemed a good start. I am developing a talk/seminar on dealing with legacy code. In the late 1990s I was working for a large corporation in a software capacity and one day idly wondered what the source code...

Homework Statement I would like get an advice whatever the plot of phase (in radians) of the FFT computation of audio file is correct. Is it not supposed to show a decrease as the frequency increases ? Homework Equations

Hi everyone, Please excuse the somewhat basic question. I'm a mechanical engineering student a little out of my realm! I'm doing some work with signal processing and have been given some data (a series of vibration measurements, out of interest). This includes the following: I'm a little...

I've been trying to code an algorithm to compute the convolution of two probability distributions. using the FFT. This relies on the "convolution theorem": (p*q)[z] = FFT^{-1}(FFT(p) \cdot FFT(q)) However, when I test it using the distributions p={0.1, 0.2, 0.3, 0.4} q={0.4, 0.3, 0.2, 0.1}...

Hi all. I have been recording the thermal noise produced by a number of resistors. I have created a excel sheet that takes the readings from the 8 1/2 DVM and performs a FFT on them, in order to give me the frequency domain plot. However I am not 100% certain of what I am seeing because of my...

Hi, I was told that in order to analyze cycles, wave patterns etc in empirical data, the time frequency analysis using the discrete Fourier transform (or the fast Fourier transform) are most appropriate (instead of say the autocorrelation spectrum). Using the Python scipy.fftpack as...

Is it possible to calculate the phase and signal amplitude from data gained from FFT? For instance, if I have a samples from a signal B+A*cos(ψ), is it possible to obtain A and ψ? Extra challenge: is it possible to do so without division? (I am looking to put this on a DSP and division is...

Hello all, I have a vector, let's say A, which has measured values of the Earth's magnetic field (and if it is relevant, two vectors X and Y with the coordinates of the point each value was measured). I need to calculate the amplitude, phase and energy spectrum using FFT in MATLAB X...

Hey all! I have to ask for help. I’m in too deep and can’t find my way out. Does anyone know where to find a simple code for missing samples recovery? All I can find are math equations that I can’t interpret. I’m not into signal processing here, I’m using FFT for numeric data only, so I’m...

Hi all! First off: I don't know which forum to post this. I'm no grad student or PHD so academic forum seemed wrong, and it's not really just math, since it was the result of a measurment and the signals can come from environment, etc. Ok. I measured the magnetic field using a sensor...

How do you accurately identify the fundamental harmonic if you get a peak of similar amplitudes at frequencies that are really close to each other. And furthermore, once you identify the fundamental harmonic, are the second, third fourth harmonics just multiples of the fundamental frequency...

Hey all, I'm new here. Currently I'm struggling with the phase of FFT. I read that the phase of FFT is relative to the start of the time domian signal. In my measurement I recorded a signal which is a sinus sweeping from 100hz to 3000hz. after FFT i obtained a phase spectrum within the...