Discrete Fourier Transform - Simple Step by Step

Поділитися
Вставка
  • Опубліковано 13 тра 2024
  • 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!

КОМЕНТАРІ • 482

  • @haimijordaan1353
    @haimijordaan1353 6 років тому +405

    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 років тому +8

      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 2 роки тому +7

      without the 40h this video will sound alien to you.

    • @cookingforbeginners4875
      @cookingforbeginners4875 5 місяців тому

      This comment has 6x more likes than the video itself.

    • @plekkchand
      @plekkchand 3 місяці тому

      How do you know that?@@g7k993

  • @gloriajing7268
    @gloriajing7268 21 день тому

    Now is 2024, I find this is the most clear video talking about this topic. Thank you so much Simon!

  • @HamzaNajahOfficial
    @HamzaNajahOfficial 4 роки тому +50

    "If you can't explain it that simply, you don't understand it well enough."

    • @juniorcyans2988
      @juniorcyans2988 21 день тому

      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?

  • @louisarquie6159
    @louisarquie6159 7 років тому +619

    I waited 40 years for this! Thank you so much!

    • @Django1847
      @Django1847 7 років тому +186

      You waited 40 years not for your wife and children but for Fourier Transform video. I respect it.

    • @mafia12saleh
      @mafia12saleh 7 років тому +6

      HAHAHAHHAHAHHAHAHA

    • @trung-tinvo-inh8806
      @trung-tinvo-inh8806 6 років тому +13

      Thanks for your honesty, my first contact with Fourier Series was in 1985, just a few years short compared to yours :-)

    • @sunsean3426
      @sunsean3426 6 років тому +14

      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 років тому +8

      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 Рік тому +2

    best video about this topic out there in youtube! I'm posting this after watching hours and hours of videos in 2023

  • @urgay63
    @urgay63 3 роки тому +9

    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.

  • @Ureallydontknow
    @Ureallydontknow 3 роки тому +1

    By far the best explanation on UA-cam!

  • @witoldsosnowski677
    @witoldsosnowski677 2 роки тому +1

    All the other explanations lacked a proper example. The best tutorial on this I have ever seen

  • @davidcian4240
    @davidcian4240 3 роки тому +5

    You made only a couple of tutorials ever, but boy, are these the best math tutorials I've ever seen on UA-cam... No frills, so clear! I'm so happy to have found these gems :D

  • @MilanKarakas
    @MilanKarakas 7 років тому +15

    Wow, excellent presentation. You made it simple to 'digest' and understand. Thanks!

  • @unknown8088928
    @unknown8088928 7 років тому

    Holy crap. Thank you. Why is it so hard for the rest of the world to explain this properly.

  • @vtcore
    @vtcore 7 років тому +43

    Thanks for sharing! Best video about DFT.

  • @willcheng1702
    @willcheng1702 7 років тому +34

    Best DFT video ever!

  • @helmutalexanderrubiowilson6835
    @helmutalexanderrubiowilson6835 2 роки тому +2

    you explain far better than all the textbooks i found about this topics. thank you man!

  • @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.

  • @jackiezou4098
    @jackiezou4098 Рік тому +2

    Nothing is better than a good example. Thank you so much!

  • @bhaiyyu
    @bhaiyyu 7 років тому +3

    Thank you very much, very useful! I have never seen it being explained more straighforward than this.

  • @tomschubert9725
    @tomschubert9725 3 роки тому +9

    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

  • @louism.4980
    @louism.4980 4 роки тому

    Best introduction on Fourier theory I have ever come across. Thank you times a million!

  • @ellieNC10
    @ellieNC10 5 років тому +3

    Thank you so much for this, couldn't find anything else helpful online about DFT but this explains it perfectly!

  • @mohamedabdalla6479
    @mohamedabdalla6479 2 роки тому +1

    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

  • @nikhilnagarkar7422
    @nikhilnagarkar7422 2 роки тому +1

    Hands down this is the best explanation of Fourier. Wonderful!!

  • @zhenniqi136
    @zhenniqi136 4 місяці тому

    GOD!!!!!!!THE MOST MOST MOST AMAZING VIDEOS ABOUT FOURIER TRANSFORM I 'VE EVER SEEN!!!!!!!!!

  • @shubhammaurya3671
    @shubhammaurya3671 2 роки тому

    3 years, 3 Years I have been trying to understand this fourier shit, and you explained it in 10 Minute

  • @eduardshulz7930
    @eduardshulz7930 5 років тому +5

    The best explanation on UA-cam channel I have ever seen in my life! Easily refreshed my knowledge about DFT. Thank you so much!!

  • @sfaunl
    @sfaunl 5 років тому

    This was the best explanation on DFT on UA-cam. Thank you.

  • @ronmaor5052
    @ronmaor5052 8 років тому +1

    Great explanation ! The example really puts everything together in a sensible manner !

  • @SirSeaKing
    @SirSeaKing 8 років тому +74

    You're a lifesaver, let the universe bless you kind sir. Thank you

  • @jacolansac
    @jacolansac 4 роки тому +2

    Thanks man, really great video. Straight to the point, answering everything that needed to be answered

  • @johnlaurencechan3035
    @johnlaurencechan3035 7 років тому +27

    The Explanation is so good

  • @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

  • @ballentinems2
    @ballentinems2 7 років тому +14

    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.

  • @Copelion
    @Copelion 3 роки тому

    This is the one video on UA-cam 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.

  • @cheymabahroun3824
    @cheymabahroun3824 2 роки тому

    Thank you for making this nightmare way less frightening !! It's crazy how uni professors will never match your level of explanation.

  • @pedrolins56
    @pedrolins56 7 років тому +4

    This is the best video I found on the subject so far... thank you! regards from a grad student from Brazil

  • @kaleevans1692
    @kaleevans1692 4 роки тому

    About as an amazing explanation as I've ever seen. Great stuff man. Thank you👍🏾

  • @GhanashyamSateesh
    @GhanashyamSateesh 7 років тому

    Hands down the best video on DFTs... Thank you!!!

  • @plekkchand
    @plekkchand 3 місяці тому +1

    Finally, a proper explanation.

  • @shashidharmuniswamy2620
    @shashidharmuniswamy2620 2 роки тому

    The most brilliant explanation I've come across related to DFT. Thank you so much :)

  • @gerhardmalberg4966
    @gerhardmalberg4966 5 років тому

    The Best explanation so far! Thank you.

  • @theedspage
    @theedspage 5 років тому +2

    Thank you for the explanation and the simple example. I am finally able to understand how the DFT works.

  • @user-vl4vo2vz4f
    @user-vl4vo2vz4f 5 років тому +5

    Finally someone who knows how to explain this stuff!

  • @cazaimi
    @cazaimi 7 років тому +5

    The description was as promised, step by step. Thanks a lot!

  • @user-hz9wr1ft7m
    @user-hz9wr1ft7m 5 років тому

    I love the video. The explanation is so clear to unstand. I hate the lectures which nobody can understand.

  •  4 роки тому

    This is the best and clearest explanation I have ever seen. Brilliant.

  • @alishaikali786
    @alishaikali786 5 років тому

    Thanks for nice explanation, i waited for long time how the DFT related to continuous Fourier transform. The best video on DFT

  • @exitmanwei7307
    @exitmanwei7307 Рік тому

    Thank for your concise and clear explanation, Simon. It's pretty helpful.

  • @user-ms8km7lh1l
    @user-ms8km7lh1l 7 років тому

    I'm a computer engineering major and this is super helpful and interesting! thanks!

  • @lightnblack1934
    @lightnblack1934 3 роки тому

    This video amazingly describes all of my question marks. Simon, just thanks for the effort man

  • @xM0nsterFr3ak
    @xM0nsterFr3ak Рік тому

    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 😂

  • @williamgillespie8462
    @williamgillespie8462 7 років тому

    Thank you so much for this great explanation. I finally understand the DFT now! This helped me so much.

  • @omartarek6658
    @omartarek6658 6 місяців тому +1

    best video regarding that point have been searching for the entire day and that video solved it out . thank you

  • @pherchuz
    @pherchuz 7 років тому +11

    Was so hard to find someone that actually did this step by step, best video I've found on the subject!

  • @davidebotti8941
    @davidebotti8941 6 років тому

    Thank you very much. Simple, practical, clear, and implementable. Thank you!

  • @rvhp
    @rvhp 2 роки тому

    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

  • @vegetablebake
    @vegetablebake 2 роки тому

    Wow. Brilliant explanation, appreciate all your hard work in making this video.

  • @StjepanBrbot
    @StjepanBrbot 6 років тому

    The best clip about Fourier transformation so far. The example with sampling 1Hz sine wave is excellent.

  • @takusanimasu
    @takusanimasu 4 роки тому

    Great video. You make me understand what is Fourier Transform for the first time.

  • @joho6051
    @joho6051 3 роки тому

    this is amazing. This has to be the best explanation video about this ever!

  • @Sizifus
    @Sizifus 4 роки тому +1

    This is so much clearer than what is written in the books.

  • @allaalzoy2010a
    @allaalzoy2010a 7 років тому +3

    thanks, that was really an astonishing explanation
    !

  • @cookieuk1278
    @cookieuk1278 7 років тому

    Wonderful, clear explanation. Many thanks Simon.

  • @ThierryPBeaulieu
    @ThierryPBeaulieu 4 роки тому

    Wow! Possibly the best video on DFT on youtube. Thanks!

  • @daviderizzotti2724
    @daviderizzotti2724 7 місяців тому +1

    Simply and concisely explained, saying all and only the necessary things to really grasp the concept. Best explanation on DFT ive ever seen!

  • @engradilee
    @engradilee 11 місяців тому

    amazing i spent so much time to get the concept and you simply explained everything in such a simple way

  • @etools
    @etools 2 роки тому

    simply easy understanding expression! very useful. I appreciate you. thank you so much from japanese dsPIC user.

  • @mwein198
    @mwein198 Рік тому

    OMG - its the first video I see on this topic that makes sense, Thank you soooo much

  • @jacobvandijk6525
    @jacobvandijk6525 2 роки тому

    Understanding complexity begins with understanding simplicity. Great example!

  • @ivanverdugo2931
    @ivanverdugo2931 6 років тому

    Best explanation I've seen. The only one that made me understand the ecuation (not having much knowledge in calculus). Tnanks man.

  • @sukhosuh3890
    @sukhosuh3890 6 років тому

    Thank you for this wonderful explanation. You're a genius!!

  • @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!😍

  • @teyyaretey
    @teyyaretey 5 років тому +2

    Thank you for the best video about DFT.

  • @channagirijagadish1201
    @channagirijagadish1201 5 років тому

    Excellent DFT Video. Thanks, Simon.

  • @sarveshvazarkar6668
    @sarveshvazarkar6668 3 роки тому

    Yeah this is THE best explanation of Fourier Transform i have seen.Kudos.

  • @siruili7643
    @siruili7643 7 років тому +6

    Thank you! Your explanation is so clear and clean, while other videos on DFT usually take 1 hour only to make you confusing.

  • @divinxavier5863
    @divinxavier5863 10 місяців тому +1

    My 2 days hunting came down to a simplest explanation that i could find 😂

  • @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

  • @evaldaszmitra7322
    @evaldaszmitra7322 7 років тому

    Great video! Really cleared up my confusion about plotting complex numbers in frequency domain.

  • @opcode66
    @opcode66 3 роки тому

    Thank you for this. Very clear and straightforward. I appreciate your work to make this video. Subscribed!

  • @mickshi279
    @mickshi279 4 роки тому

    This video is just pure magic. Thanks for this amazing video.

  • @kamalgurnani924
    @kamalgurnani924 6 років тому

    Example made it much clear! thanks a lot Mr. Simon!

  • @KTheXIII
    @KTheXIII 2 роки тому

    Holy, that was easier than I thought, thank you so much!

  • @inventorbrothers7053
    @inventorbrothers7053 2 роки тому

    This was very helpful thanks. I spent hours trying to figure this stuff out on my own. Thanks

  • @anoop5611
    @anoop5611 7 років тому

    Awesome! Very nicely explained. Thanks! Please keep your videos coming!

  • @alpargur
    @alpargur 2 роки тому

    purely amazed by the way you explain, reason it. thank you, sir.

  • @hjen4861
    @hjen4861 Рік тому

    its not just clear explained...the speaker is also very considerate, human

  • @markusfischer2505
    @markusfischer2505 5 років тому +1

    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 Місяць тому

      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

  • @zafarsustbd
    @zafarsustbd 6 років тому

    Short and very well explanation! Loved it! :)

  • @dennisxsalazar
    @dennisxsalazar 7 років тому +13

    Holy shit. Thank you so much. This was perfect.

  • @PmmGaMeRs
    @PmmGaMeRs 2 роки тому

    absolutely amazing. this was much better that the lecture at university

  • @arturro1515
    @arturro1515 4 роки тому

    Best explanation of DFT i have ever seen.

  • @Clerence3
    @Clerence3 5 років тому +1

    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

  • @miguelbecerra8742
    @miguelbecerra8742 Рік тому

    I usually dont comment in any video, but this one is just perfect! thank you so much!

  • @greywolf271
    @greywolf271 6 років тому

    Very very lucid explanation. Wish I had it explained this way in engineering school.

  • @ebarcham
    @ebarcham 7 років тому +1

    Excellent presentation!! Good job!!

  • @melvirpascual9428
    @melvirpascual9428 4 роки тому

    Now that's a good explanation. If you understand this the other parts of the fourier transforms become easy

  • @asdfasdf2267
    @asdfasdf2267 6 років тому

    Thank you good sir, this video solves the missing link in the other 15 DFT videos i've watched.

  • @cherma11
    @cherma11 6 років тому

    I think I've just watched the greatest video about dft on UA-cam. Period! (no pun intended)

  • @Dudas314
    @Dudas314 4 роки тому

    This is really clear and helpful, thanks for that!

  • @davidgoodwin16
    @davidgoodwin16 2 роки тому +1

    Great presentation and clearly explained - I was able to convert this to programming code, thanks.