Discrete Fourier Transform - Simple Step by Step
HTML-код
- Опубликовано: 2 авг 2015
- Easy explanation of the Fourier transform and the Discrete Fourier transform, which takes any signal measured in time and extracts the frequencies in that signal.
This is a work in progress, let me know if anything doesn't make sense, and I will update the video to make that clearer. Thanks for watching!
how is it possible that I have spent probably 40 hours trying to figure this out, dwelling in the dark and you answered everyone of my questions and uncertainties in 10 mins? You are my hero Simon Xu.
I agree, somehow it was this video, after I already tried for 1 month to understand, this one might be the one that helped me finally get it!
without the 40h this video will sound alien to you.
This comment has 6x more likes than the video itself.
How do you know that?@@g7k993
"If you can't explain it that simply, you don't understand it well enough."
That was how my professor did his job. He seems enjoy mystifying everything to confuse us, and his strategy works, because those silly kids believe he is super smart. What the hell?
I waited 40 years for this! Thank you so much!
You waited 40 years not for your wife and children but for Fourier Transform video. I respect it.
HAHAHAHHAHAHHAHAHA
Thanks for your honesty, my first contact with Fourier Series was in 1985, just a few years short compared to yours :-)
That means you still haven't understand the process of Fourier Translation for so many years? I think it is the sadness for the educators and students. In China, I suppose most of the students in colleges even teachers don't understand the essence of Fourier Translation. When I studied in college I didn't realize this, I turn round and find this after so many years.
After waited 14610 days it's finally release! and now as the people of this planet know the true behind the DFT, a new era will begin.
Honestly, thanks. The DSP teacher keeps pulling out random facts about a signal from the DFT plot and i'm like: "when did we talk about this in class?" You have just saved me hours of hair pulling frustration and for that I thank you.
This is the one video on RUclips about Fourier Transform you need to watch, and I do constantly refer back to it. Thanks. I would really like to thumbs up this many times.
best video about this topic out there in youtube! I'm posting this after watching hours and hours of videos in 2023
Now is 2024, I find this is the most clear video talking about this topic. Thank you so much Simon!
Best video. Spent ages trying to figure it out but you are here with a short video clearly explaining it all. Much appreciated
Simply and concisely explained, saying all and only the necessary things to really grasp the concept. Best explanation on DFT ive ever seen!
You made only a couple of tutorials ever, but boy, are these the best math tutorials I've ever seen on RUclips... No frills, so clear! I'm so happy to have found these gems :D
Best introduction on Fourier theory I have ever come across. Thank you times a million!
The best explanation on RUclips channel I have ever seen in my life! Easily refreshed my knowledge about DFT. Thank you so much!!
Hands down this is the best explanation of Fourier. Wonderful!!
Thanks for sharing! Best video about DFT.
5 years ago you‘ve made this video and since now nobody has explained it better than you did in just 10 min. Good job
Wow, excellent presentation. You made it simple to 'digest' and understand. Thanks!
Thank you very much, very useful! I have never seen it being explained more straighforward than this.
Simon, I cannot stress enough how impressed I am by your explanations. They are very well thought out and presented. Pity that you haven't continued this channel. So easy to digest.
For me, you are the best one who explained the Fourier transform.
After 7 years in the university, I understood the Fourier transform today.
Thank you very much
You deserve all the praise you are getting. These videos are what I have been looking for, just like many other commenters. Thank you so much.
you explain far better than all the textbooks i found about this topics. thank you man!
Nothing is better than a good example. Thank you so much!
Thank you very much!!! You explained it very crystal clear...I read a lot but I did not understand it like this. I made a mistake not seeing it even though it has been available for 6 years. Great work, hats off to you
You're a lifesaver, let the universe bless you kind sir. Thank you
The best clip about Fourier transformation so far. The example with sampling 1Hz sine wave is excellent.
Thank you so much for this, couldn't find anything else helpful online about DFT but this explains it perfectly!
This is the best and clearest explanation I have ever seen. Brilliant.
The most brilliant explanation I've come across related to DFT. Thank you so much :)
Great explanation ! The example really puts everything together in a sensible manner !
This was the best explanation on DFT on RUclips. Thank you.
This is the best video I found on the subject so far... thank you! regards from a grad student from Brazil
Best DFT video ever!
By far the best explanation on RUclips!
Thanks man, really great video. Straight to the point, answering everything that needed to be answered
Hands down the best video on DFTs... Thank you!!!
GOD!!!!!!!THE MOST MOST MOST AMAZING VIDEOS ABOUT FOURIER TRANSFORM I 'VE EVER SEEN!!!!!!!!!
Thank you! Your explanation is so clear and clean, while other videos on DFT usually take 1 hour only to make you confusing.
I've been searching high and low for an ELI5 explanation that is visual enough for my pea brain to be able to turn this into code. Thank you!😍
Thank you very much. Simple, practical, clear, and implementable. Thank you!
Great video. You make me understand what is Fourier Transform for the first time.
Thank for your concise and clear explanation, Simon. It's pretty helpful.
About as an amazing explanation as I've ever seen. Great stuff man. Thank you👍🏾
Wonderful, clear explanation. Many thanks Simon.
Thank you for the explanation and the simple example. I am finally able to understand how the DFT works.
Thanks for nice explanation, i waited for long time how the DFT related to continuous Fourier transform. The best video on DFT
Was so hard to find someone that actually did this step by step, best video I've found on the subject!
The Best explanation so far! Thank you.
Yeah this is THE best explanation of Fourier Transform i have seen.Kudos.
The Explanation is so good
Wow! Possibly the best video on DFT on youtube. Thanks!
Awesome! Very nicely explained. Thanks! Please keep your videos coming!
Wow. Brilliant explanation, appreciate all your hard work in making this video.
OMG - its the first video I see on this topic that makes sense, Thank you soooo much
amazing i spent so much time to get the concept and you simply explained everything in such a simple way
This video amazingly describes all of my question marks. Simon, just thanks for the effort man
Finally someone who knows how to explain this stuff!
this is amazing. This has to be the best explanation video about this ever!
Thank you so much for this great explanation. I finally understand the DFT now! This helped me so much.
This video is just pure magic. Thanks for this amazing video.
I searched for a video that explains DFT this clear for like a week but failed to do so....just as a last attempt I atched this video and this made it clear........Thank you Simon Xu
thanks, that was really an astonishing explanation
!
Best explanation I've seen. The only one that made me understand the ecuation (not having much knowledge in calculus). Tnanks man.
Just this one video was enough for me. Thank you.
I'm a computer engineering major and this is super helpful and interesting! thanks!
The description was as promised, step by step. Thanks a lot!
best video regarding that point have been searching for the entire day and that video solved it out . thank you
YES!!!!!!! THIS IS EXACTLY WHAT I NEED!!! 😌😌 thank you so much! i have been struggling so much.
Example made it much clear! thanks a lot Mr. Simon!
Now that's a good explanation. If you understand this the other parts of the fourier transforms become easy
Excellent DFT Video. Thanks, Simon.
Thank you for this wonderful explanation. You're a genius!!
purely amazed by the way you explain, reason it. thank you, sir.
Oh my god I wish I could upvote this more than once, excellent video
Thank you so much! I waited 20 years for your video! :DDDDD
Holy, that was easier than I thought, thank you so much!
Excellent video containing everythink one needs to know about dft at first sight. I didnt find this anywhere else!
Great video! Really cleared up my confusion about plotting complex numbers in frequency domain.
Finally a video that makes sense! Thanks mate!!!
Excellent presentation!! Good job!!
Short and very well explanation! Loved it! :)
very well explained. Thanks for making the effort.
This is so much clearer than what is written in the books.
Understanding complexity begins with understanding simplicity. Great example!
Greetings from germany..
You did a great job there.. I love how you explained it so easy. At the very beginning of DFT i was so confused and thougth "this is tto hard to be a question of my exam"... and now, after your video i would prefer to get one question of this .... great job!
you made my day
Wonderful job .. concise, to the point, nicely worked example .. The whole package :)
This was very helpful thanks. I spent hours trying to figure this stuff out on my own. Thanks
simply easy understanding expression! very useful. I appreciate you. thank you so much from japanese dsPIC user.
Thank you very much!!This will help me a lot in understanding DFT in image processing!
Thank you for this. Very clear and straightforward. I appreciate your work to make this video. Subscribed!
Great presentation and clearly explained - I was able to convert this to programming code, thanks.
Thank you for this. Great explanation
Bro, what a nice explanation!!!. I hated the fourier series and transforms and DFTs but after watching your video, Now I have a picture in mind of what's going on and Now this has become my favourite topic.
MAY GOD BLESS YOU A HAPPY LIFE.
This is really clear and helpful, thanks for that!
Superb explanation and example!
Best explanation of DFT i have ever seen.
Thank you good sir, this video solves the missing link in the other 15 DFT videos i've watched.
Best ever illustration of FFT. Thanks a lot
Thank you for the best video about DFT.
ENDLICH habe ich verstanden, wie die diskrete Fourier-Transformation funktioniert. In 10 Minuten. 10!!! Ich saß vorher stundenlang davor und habe es nur ungefähr verstanden.
Herrlich erklärt und animiert. Du bist mein Held! Echt. Dankeschön!
-Markus
Ich verstehe nicht wieso in der Klammer bei Minute 7:42 die (1) und (0) eingesetzt werden warum ist k=1 woher weiß ich das k=1 ist ? und die Anzahl von n ist 0 ? 0 hat doch keinen Wert und k wird in Minute 8:43 berechnet k ist magnitude ich verstehe es leider nicht
That's comprehensive explanation!