Fourier series and fourier transform are the topics that had been troubled me for long time, just cannot understand them. All my doubts are cleared after watching this clip. Explaination is clear and the example is fantastic. Well done, 10/10!!!
I understand that DFT converts a signal to its frequency domain but never knew how these tools actually work. Really appreciate the DFT calculation example. Felt like this is what my teachers has been missing, they focus more on the theory and the equations and the derivation and never really put time to show actual example. Thanks!
Great stuff, had to listen few times to get the whole picture, but one of best explanations of FFT I come across. Do have some Qs … will pop them down below. Cheers from Melbourne, Australia 🇦🇺
very good video :) I think that shedding some light on the inverse DFT during the video would have been beneficial. it shows that you can reconstruct/synthesize the time domain signal by adding a bunch of complex exponentials.
This is the first time that we've done a premier on a video that I've made and this is also the first video in a series on signal processing. I'll be on when this goes live to chat with people while it plays. There will also be some signal processing experts from MathWorks to answer any questions. Hope to see you then!
@@BrianBDouglas wow. Thank for your kind reply. I follow your lectures for 3 years. These are very useful. I'm so happy to get your lecture on signal processing. Thank you.
Nice video. Could you make a video of how one goes from a frequency domain signal to a time domain? Sometimes one has the frequency response and going back to the time domain is useful. I haven't seen anyone talk about that. Thx.
High above splendid! Fundamentntally charming knowledge You have presented! All dramatic suprises bring to us ( me) so clearly! FFT is presented like it is - algoritham the data are into a file and transform is carried out so the file can containing the dots (points) of the transformed function. I am indeed out of speach, because you generally associated FFT and DFT with Dirac comb with the integral finit limits. Like you imply Nyquist as the highest frequency and Power Theorem like Parseval's Theorem for waveform. Good luck with spectrum it is so usefull and all is a metter of interest of solar energy, waveforming, signls, accustic - multidiscipline approach! Brilliant 👆👏
I had to replay the section at 3:20 a few times before I realized what was going on. I could not understand why “1” and “9” would produce the same frequencies and thought I was missing something. It’s just severely under sampled.
Distance from the mean at normal discrete distribution linear nonlinear graph : : : Rajibuzzaman Rajvi Rizvi 10:22 Rizve maxq minQ Ref stress strain point 18:53
I have searched and searched for a good video on DFT. By far this is the best one to clear some of my doubts. But I am still struggling with some things. Like why the frequency is given by, frequency = k/length of the signal I am not really getting the intuition of this thing. Please explain. I really need it.
Why do you say the value of the DFT is "near zero" instead of exactly zero when k = 0 and the positive and negative values of the signal cancel each other out? Excellent video by the way, thank you very much.
Hi, ive always wondered how does an mp3 do this, does it need to do the function on the 44000 samples to not lose frequencies? Also, how does it save all those frequencies? Does it only save a few with the highest amplitudes or does it save all frequencies with a binary amplitude, like turning on or off the frequencies?
Hi, Back in 1998 I was given a new boss. He moved into the office and setup his pc. In Excel he had a button for doing FFT. I always wanted to get an fft function in my Excel but the boss got expired before he could tell me anything about it. How to get fft in Excel? Thanks.
Suppose there is need to Tune to FM radio via Digital algorithm and with associated hardware , then ADC might provide M ( 1.2e6) samples per sec and N is1024. In this case compute N point DFT and take decision on FM channel presence. or perform 10 time N point DFT and decide on FM channel presence. This will work well for Digital Tuning. //
The "how" is trivial. Just use the available fft syntax variations in MATLAB. Y = fft(X, N); www.mathworks.com/help/matlab/ref/fft.html When/why - for example: N < M ---> Update your analysis every M/fs time period, have a bin width or fs/M,... N > M ---> Decrease your bin width, "interpolate"/"smothen" your frequency domain representation (when padding with zeros)
Is N here bigger or smaller than M? In either case, in MATLAB you can use fft(x,N) to compute the N-point DFT. In the case that N > M, that will zeropad the data out to N samples. In the case that N < M, you will get the DFT of the N-point truncated signal.
Hey, thanks for the great video and the explanation. One question: I don't understand why the y-values (amplitudes) are so different when comparing the DFT formula you showed (video: 3:10) with the FFT in Matlab (video: 17:37). I can't get back to the real amplitudes in the manually programmed DFT with the formula video 3:10. What is the reason for this?
I'm sorry, I'm not following the question. Are you saying that the FFT() command in MATLAB doesn't produce the same Y-values that you get if you manually code the DFT formula? Could you expand on your question so I could answer it?
Hello, i tried and i had a lot of data, the first part i got something, the second part refused, the part where the code is supposed to do a stem, syas invalid expression, anyhelp
Export the MatLab, Azure, Chat GPT, Revit, Plant 3D, Civil 3D, Inventor, ENGI file of the Building or Refinery to Excel, prepare Budget 1 and export it to COBRA. Prepare Budget 2 and export it to Microsoft Project. Solve the problems of Overallocated Resources, Planning Problems, prepare the Budget 3 with which the construction of the Building or the Refinery is going to be quoted.
Got a question. If we be very precise, (which is necessary for understanding this concept), whiy is the frequency equation freq=k/(time length)=k*fs/N? When I write it down, given N samples starting from 0s, the overall time length is (N-1)*T=(N-1)/fs, and as a result shouldn't freq=k/(time length)=k*fs/(N-1)? My understanding is that for a big N, there is almost no difference, but if say, we only have 10 samples, there seems to be a noticeable difference in the bin width, since then the time legnth is 0.9s instead of 1s.
I think the answer is that we're dealing with discrete time and so each sample represents 0.1 seconds in your example. So, the sample at 0.9 covers the time span from 0.9 to 1 seconds. So 10 samples does cover 1 second even though the first sample is at 0 seconds and the last sample is at .9
Yeah, unfortunately that's not an option. But it's just a single extra line to grab half of the output and the input doesn't need to change. If you're looking for power spectrum, however, you could use periodogram which does have a one-sided option.
Hello. Thanks for your video. I have a question. What is the number of samples I should have for my DFT? For example, if my sampling frequency is 100Hz. Do I need to take 100 samples (or N = 100). I checked the code and saw that if I take a different number of samples, such as N = 200, the result is different. I don't understand why.
Hello, I explain the impact of having more samples starting at 14:40. There isn't an exact number that you're shooting for, it depends on the signal and what you're trying to get out of it. The more samples you have the narrower the bin width. If you're adding more signal then the result will look different because - like in my example - you're adding more values to the signal frequency bins but not necessarily to the noise bins. However, if you are adding more samples by zero padding then you're just interpolating between the frequencies and not actually changing the data you're seeing. I think I was more clear in the video so I hope this helps!
When you say gaps, are the data missing, or do you just know that the sampling was irregular. If the data is missing, the best thing to do is to interpolate the data to fill in the missing values. If the data is there, but you just know that a glitch occurred then how big is 100 msec in your scenario, if 100 msec is inconsequential, you can just treat the data as uniformly sampled and you're likely OK. In reality all samplers have some jitter. If 100 msec is really a significant gap (which appears to be the case in your scenario since 100 msec is 100 samples), then again you can interpolate the data onto an evenly sampled grid.
@@wayneking1995 I’m referring to missing data in this case. Such as some buffer filling up and samples being dropped until the data logging software catches up. In my specific application I think these gaps are in fact small enough and infrequent enough to ignore
In general, we can describe a time series with any set of universal function approximators. But sines and cosines (or e raised to an imaginary number) are useful since they describe oscillations and frequency. They are also unique in that they don't change their general shape when you take the integral or derivative of them. Therefore, they are the solutions of differential equations which is what we use to model dynamic systems. Maybe someone else can chime in with a better response because I'm just sort of riffing here. :)
I'm not a mathematician but I guess because in LTI systems if your input is a cosine (or sine), then the output will be another cosine (that could have different phase and amplitude but still it's a cosine). You can then apply the superposition theorem, which says that the output given by the sum of the inputs is equal to the sum of the outputs given by singular inputs! Basically, cosine and sine are the "fundamental" elements
Yes, but typically there is no such thing as THE FFT. Most modern computing packages, MATLAB included, actually have several FFT algorithms depending on characteristics of the data. What happens is that the software actually looks at the data, is it even or odd-length, if it is even, is it a power of two, and a number of other characteristics to come up with an "FFT plan" (yes that is actually what they are called). This is what is used to decide which FFT algorithm is actually called to operate on the data. So, quite a bit of planning goes it to deciding which FFT algorithm is the most efficient one for the data characteristics, it just happens very, very fast.
i think the entire purpose of so called imaginary numbers is to create a barrier to understanding. it's supposed to represent the square root of negative one but that doesn't make sense, at least to me, and the ways it's explained are like "well, we just make this part negative" and the lecturer runs to the next topic like they just lit a cherry bomb.
Hi everyone! Thanks for watching the video. If you have any questions or comments please leave them here and I'll try my best to get back to you. Cheers!
@@xptransformation3564 Thanks! MathWorks already has a series on MPC so I probably won't be making one also. An overview of advanced control theories sounds like a good idea! I'll add that to the list.
Awesome video! It would be very good if you can also consider preparing some contents about short time FFT, Cepstrum, Hilbert and Wavelet transformation topics :)
Congrats for the video! There are a couple of concepts I have not understood: What makes the frequencies negative when k goes above N/2? (9:24) (What does "negative frequency" mean?) What makes the frequency to decrease when k goes above N/2? (11:13) (If they decrease from a positive value, how do they become negative "automatically"?) Thanks!