Discrete Fourier Transform - Simple Step by Step

  Рет қаралды 923,598

Simon Xu

Simon Xu

Күн бұрын

Пікірлер: 507
@haimijordaan1353
@haimijordaan1353 6 жыл бұрын
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.
@charliebolton5531
@charliebolton5531 5 жыл бұрын
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!
@g7k993
@g7k993 3 жыл бұрын
without the 40h this video will sound alien to you.
@cookingforbeginners4875
@cookingforbeginners4875 Жыл бұрын
This comment has 6x more likes than the video itself.
@plekkchand
@plekkchand Жыл бұрын
How do you know that?@@g7k993
@eduardobittencourt715
@eduardobittencourt715 7 күн бұрын
Vc be . M u
@jeffreyjdesir
@jeffreyjdesir 27 күн бұрын
I choked up when I saw this was posted 9 years ago...hope you're alive you smart human! Very clear and useful definitions and demonstrations
@louisarquie6159
@louisarquie6159 8 жыл бұрын
I waited 40 years for this! Thank you so much!
@Django1847
@Django1847 8 жыл бұрын
You waited 40 years not for your wife and children but for Fourier Transform video. I respect it.
@mafia12saleh
@mafia12saleh 7 жыл бұрын
HAHAHAHHAHAHHAHAHA
@trung-tinvo-inh8806
@trung-tinvo-inh8806 7 жыл бұрын
Thanks for your honesty, my first contact with Fourier Series was in 1985, just a few years short compared to yours :-)
@sunsean3426
@sunsean3426 7 жыл бұрын
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.
@luisff7030
@luisff7030 6 жыл бұрын
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.
@satanaz
@satanaz Жыл бұрын
best video about this topic out there in youtube! I'm posting this after watching hours and hours of videos in 2023
@HamzaNajahOfficial
@HamzaNajahOfficial 5 жыл бұрын
"If you can't explain it that simply, you don't understand it well enough."
@juniorcyans2988
@juniorcyans2988 9 ай бұрын
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?
@unknown8088928
@unknown8088928 8 жыл бұрын
Holy crap. Thank you. Why is it so hard for the rest of the world to explain this properly.
@tomschubert9725
@tomschubert9725 3 жыл бұрын
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
@ballentinems2
@ballentinems2 8 жыл бұрын
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.
@davidcian4240
@davidcian4240 4 жыл бұрын
You made only a couple of tutorials ever, but boy, are these the best math tutorials I've ever seen on KZbin... No frills, so clear! I'm so happy to have found these gems :D
@nikhilnagarkar7422
@nikhilnagarkar7422 3 жыл бұрын
Hands down this is the best explanation of Fourier. Wonderful!!
@gloriajing7268
@gloriajing7268 9 ай бұрын
Now is 2024, I find this is the most clear video talking about this topic. Thank you so much Simon!
@helmutalexanderrubiowilson6835
@helmutalexanderrubiowilson6835 2 жыл бұрын
you explain far better than all the textbooks i found about this topics. thank you man!
@SirSeaKing
@SirSeaKing 8 жыл бұрын
You're a lifesaver, let the universe bless you kind sir. Thank you
@Copelion
@Copelion 4 жыл бұрын
This is the one video on KZbin 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.
@pherchuz
@pherchuz 8 жыл бұрын
Was so hard to find someone that actually did this step by step, best video I've found on the subject!
@guest9580
@guest9580 2 жыл бұрын
Best video. Spent ages trying to figure it out but you are here with a short video clearly explaining it all. Much appreciated
@witoldsosnowski677
@witoldsosnowski677 3 жыл бұрын
All the other explanations lacked a proper example. The best tutorial on this I have ever seen
@daviderizzotti2724
@daviderizzotti2724 Жыл бұрын
Simply and concisely explained, saying all and only the necessary things to really grasp the concept. Best explanation on DFT ive ever seen!
@AmeltonGsairus
@AmeltonGsairus 6 жыл бұрын
The best explanation on KZbin channel I have ever seen in my life! Easily refreshed my knowledge about DFT. Thank you so much!!
@jackiezou4098
@jackiezou4098 2 жыл бұрын
Nothing is better than a good example. Thank you so much!
@markusfischer2505
@markusfischer2505 6 жыл бұрын
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
@metehan9185
@metehan9185 9 ай бұрын
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
@zhenniqi136
@zhenniqi136 Жыл бұрын
GOD!!!!!!!THE MOST MOST MOST AMAZING VIDEOS ABOUT FOURIER TRANSFORM I 'VE EVER SEEN!!!!!!!!!
@louism.4980
@louism.4980 5 жыл бұрын
Best introduction on Fourier theory I have ever come across. Thank you times a million!
@Ureallydontknow
@Ureallydontknow 4 жыл бұрын
By far the best explanation on KZbin!
@omartarek6658
@omartarek6658 Жыл бұрын
best video regarding that point have been searching for the entire day and that video solved it out . thank you
@ellieNC10
@ellieNC10 5 жыл бұрын
Thank you so much for this, couldn't find anything else helpful online about DFT but this explains it perfectly!
@bhaiyyu
@bhaiyyu 8 жыл бұрын
Thank you very much, very useful! I have never seen it being explained more straighforward than this.
@saimanikanta7360
@saimanikanta7360 6 жыл бұрын
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
@shubhammaurya3671
@shubhammaurya3671 3 жыл бұрын
3 years, 3 Years I have been trying to understand this fourier shit, and you explained it in 10 Minute
@刘涛-r8b
@刘涛-r8b 6 жыл бұрын
I love the video. The explanation is so clear to unstand. I hate the lectures which nobody can understand.
@nicolacasali8304
@nicolacasali8304 2 жыл бұрын
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!😍
@Electrologia
@Electrologia Ай бұрын
No comment... This is the best explanation I have ever seen.
@engradilee
@engradilee Жыл бұрын
amazing i spent so much time to get the concept and you simply explained everything in such a simple way
@rvhp
@rvhp 3 жыл бұрын
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
4 жыл бұрын
This is the best and clearest explanation I have ever seen. Brilliant.
@vtcore
@vtcore 8 жыл бұрын
Thanks for sharing! Best video about DFT.
@miguelbecerra8742
@miguelbecerra8742 2 жыл бұрын
I usually dont comment in any video, but this one is just perfect! thank you so much!
@cheymabahroun3824
@cheymabahroun3824 3 жыл бұрын
Thank you for making this nightmare way less frightening !! It's crazy how uni professors will never match your level of explanation.
@sarveshvazarkar6668
@sarveshvazarkar6668 3 жыл бұрын
Yeah this is THE best explanation of Fourier Transform i have seen.Kudos.
@MilanKarakas
@MilanKarakas 8 жыл бұрын
Wow, excellent presentation. You made it simple to 'digest' and understand. Thanks!
@StjepanBrbot
@StjepanBrbot 7 жыл бұрын
The best clip about Fourier transformation so far. The example with sampling 1Hz sine wave is excellent.
@faridawan3841
@faridawan3841 4 жыл бұрын
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.
@xM0nsterFr3ak
@xM0nsterFr3ak 2 жыл бұрын
Man i have spent hours, just to understand the basics and you explain them in just over 10 minutes. I wish i would have found this a lot earlier 😂
@willcheng1702
@willcheng1702 8 жыл бұрын
Best DFT video ever!
@Sizifus
@Sizifus 5 жыл бұрын
This is so much clearer than what is written in the books.
@lightnblack1934
@lightnblack1934 4 жыл бұрын
This video amazingly describes all of my question marks. Simon, just thanks for the effort man
@mwein198
@mwein198 2 жыл бұрын
OMG - its the first video I see on this topic that makes sense, Thank you soooo much
@siruili7643
@siruili7643 8 жыл бұрын
Thank you! Your explanation is so clear and clean, while other videos on DFT usually take 1 hour only to make you confusing.
@pedrolins56
@pedrolins56 8 жыл бұрын
This is the best video I found on the subject so far... thank you! regards from a grad student from Brazil
@user-vl4vo2vz4f
@user-vl4vo2vz4f 5 жыл бұрын
Finally someone who knows how to explain this stuff!
@takusanimasu
@takusanimasu 5 жыл бұрын
Great video. You make me understand what is Fourier Transform for the first time.
@theedspage
@theedspage 6 жыл бұрын
Thank you for the explanation and the simple example. I am finally able to understand how the DFT works.
@shashidharmuniswamy2620
@shashidharmuniswamy2620 3 жыл бұрын
The most brilliant explanation I've come across related to DFT. Thank you so much :)
@Clerence3
@Clerence3 6 жыл бұрын
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
@melvirpascual9428
@melvirpascual9428 5 жыл бұрын
Now that's a good explanation. If you understand this the other parts of the fourier transforms become easy
@shamsigamer4107
@shamsigamer4107 3 жыл бұрын
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.
@magnusonx1
@magnusonx1 7 жыл бұрын
You see, THATS HOW YOU DO THIS ! ! I wish my professor would watch this. Learning this would be SO much easier.
@ivanverdugo2931
@ivanverdugo2931 7 жыл бұрын
Best explanation I've seen. The only one that made me understand the ecuation (not having much knowledge in calculus). Tnanks man.
@mohamedabdalla6479
@mohamedabdalla6479 3 жыл бұрын
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
@iskandarsyahMahmuddin
@iskandarsyahMahmuddin 5 ай бұрын
what a gem.. this answer everything, you really are the potray of Richard Feynman in describe of master at something
@plekkchand
@plekkchand Жыл бұрын
Finally, a proper explanation.
@Dover0486
@Dover0486 2 жыл бұрын
Was able to program it in Excel, and from a constructed signal with three signals superimposed, was able to decompose them using your presentation.
@jacolansac
@jacolansac 4 жыл бұрын
Thanks man, really great video. Straight to the point, answering everything that needed to be answered
@pworeo625
@pworeo625 4 жыл бұрын
Excellent video containing everythink one needs to know about dft at first sight. I didnt find this anywhere else!
@marcusdalentoft6141
@marcusdalentoft6141 Жыл бұрын
YES!!!!!!! THIS IS EXACTLY WHAT I NEED!!! 😌😌 thank you so much! i have been struggling so much.
@KTheXIII
@KTheXIII 2 жыл бұрын
Holy, that was easier than I thought, thank you so much!
@michaelsun7968
@michaelsun7968 4 жыл бұрын
Probably the best explanation ive seen
@johnlaurencechan3035
@johnlaurencechan3035 8 жыл бұрын
The Explanation is so good
@sfaunl
@sfaunl 6 жыл бұрын
This was the best explanation on DFT on KZbin. Thank you.
@cherma11
@cherma11 7 жыл бұрын
I think I've just watched the greatest video about dft on KZbin. Period! (no pun intended)
@inventorbrothers7053
@inventorbrothers7053 3 жыл бұрын
This was very helpful thanks. I spent hours trying to figure this stuff out on my own. Thanks
@etools
@etools 3 жыл бұрын
simply easy understanding expression! very useful. I appreciate you. thank you so much from japanese dsPIC user.
@greywolf271
@greywolf271 6 жыл бұрын
Very very lucid explanation. Wish I had it explained this way in engineering school.
@GhanashyamSateesh
@GhanashyamSateesh 7 жыл бұрын
Hands down the best video on DFTs... Thank you!!!
@ThierryPBeaulieu
@ThierryPBeaulieu 5 жыл бұрын
Wow! Possibly the best video on DFT on youtube. Thanks!
@PG-Motorsport
@PG-Motorsport 3 жыл бұрын
absolutely amazing. this was much better that the lecture at university
@alpargur
@alpargur 3 жыл бұрын
purely amazed by the way you explain, reason it. thank you, sir.
@joho6051
@joho6051 4 жыл бұрын
this is amazing. This has to be the best explanation video about this ever!
@jacobvandijk6525
@jacobvandijk6525 3 жыл бұрын
Understanding complexity begins with understanding simplicity. Great example!
@sau002
@sau002 3 жыл бұрын
Just this one video was enough for me. Thank you.
@_mvr_
@_mvr_ 6 жыл бұрын
holy shit i went through tens of videos trying to get this right. This one was the only true helpful video. Thank you so much.
@user-ms8km7lh1l
@user-ms8km7lh1l 7 жыл бұрын
I'm a computer engineering major and this is super helpful and interesting! thanks!
@hjen4861
@hjen4861 2 жыл бұрын
its not just clear explained...the speaker is also very considerate, human
@LL-ue3ek
@LL-ue3ek 2 жыл бұрын
Best DFT explanations ever. I am very impressed. All details of DFT are presented in ways that are as simple as they are critical. I admit that I had to do enough prior studies for your video to make good sense, but to be able to tie up all the loose ends in people's fractured understandings of DFT and present the subject in such a outstanding way and in its entirety is a rare talent. Thank you again.
@cazaimi
@cazaimi 8 жыл бұрын
The description was as promised, step by step. Thanks a lot!
@exitmanwei7307
@exitmanwei7307 2 жыл бұрын
Thank for your concise and clear explanation, Simon. It's pretty helpful.
@vegetablebake
@vegetablebake 3 жыл бұрын
Wow. Brilliant explanation, appreciate all your hard work in making this video.
@arturro1515
@arturro1515 5 жыл бұрын
Best explanation of DFT i have ever seen.
@kaleevans1692
@kaleevans1692 5 жыл бұрын
About as an amazing explanation as I've ever seen. Great stuff man. Thank you👍🏾
@ijs8548
@ijs8548 5 жыл бұрын
Ahh someone with functional brain finally explain it nice job man.. People need to understand that if i looking for answers on youtube means i no nothing about the subject other idiots just start crashing coplex math till a point i forget the video title
@madikargin0
@madikargin0 4 жыл бұрын
Its one of the best explanation as I ever checked. But last part still a bit blur. With Neurist limit
@asdfasdf2267
@asdfasdf2267 7 жыл бұрын
Thank you good sir, this video solves the missing link in the other 15 DFT videos i've watched.
@mickshi279
@mickshi279 5 жыл бұрын
This video is just pure magic. Thanks for this amazing video.
@raphaelkriermariani1046
@raphaelkriermariani1046 7 жыл бұрын
Finally a video that makes sense! Thanks mate!!!
@chungnguyen-ql4gs
@chungnguyen-ql4gs 6 жыл бұрын
Thank you so much! I waited 20 years for your video! :DDDDD
@jerryjamesmbc
@jerryjamesmbc 5 жыл бұрын
You make my life too essay... Thank-you very much... None of my teachers explain the actual consent... And thanks again...
@navjotsingh2251
@navjotsingh2251 5 жыл бұрын
Tbh, teachers have a strict time to do all the curriculum. Not saying that's an excuse, but sometimes its just down to you as the student to delve deeper and find the explainations.
@stevenmackey6346
@stevenmackey6346 5 жыл бұрын
Oh my god I wish I could upvote this more than once, excellent video
@azeiny
@azeiny 8 жыл бұрын
Best ever illustration of FFT. Thanks a lot
@cookieuk1278
@cookieuk1278 8 жыл бұрын
Wonderful, clear explanation. Many thanks Simon.
@haechanjeong6041
@haechanjeong6041 4 жыл бұрын
"The Best Explanation of DFT in the Whole World"
Understanding the Discrete Fourier Transform and the FFT
19:20
But what is the Fourier Transform?  A visual introduction.
20:57
3Blue1Brown
Рет қаралды 10 МЛН
小丑女COCO的审判。#天使 #小丑 #超人不会飞
00:53
超人不会飞
Рет қаралды 16 МЛН
The Discrete Fourier Transform (DFT)
17:36
Steve Brunton
Рет қаралды 365 М.
The Discrete Fourier Transform
17:27
Serrano.Academy
Рет қаралды 5 М.
JPEG DCT, Discrete Cosine Transform (JPEG Pt2)- Computerphile
15:12
Computerphile
Рет қаралды 646 М.
How are the Fourier Series, Fourier Transform, DTFT, DFT, FFT, LT and ZT Related?
22:47
Iain Explains Signals, Systems, and Digital Comms
Рет қаралды 113 М.
Fourier Transform Explained Intuitively
9:48
Ali the Dazzling
Рет қаралды 19 М.
The Discrete Fourier Transform: Most Important Algorithm Ever?
29:24
The FFT Algorithm - Simple Step by Step
10:05
Simon Xu
Рет қаралды 238 М.
But what is a convolution?
23:01
3Blue1Brown
Рет қаралды 2,8 МЛН