Video není dostupné.
Omlouváme se.

Why is the output of the FFT symmetrical?

Sdílet
Vložit
  • čas přidán 3. 08. 2024
  • If you've ever looked at the magnitude spectrum of a signal after performing an FFT, you'll notice that it is symmetrical about a very special frequency called the Nyquist rate.
    In this video, we investigate why this happens, what the Nyquist rate is, and what it means for the way you must sample your signal.
    Playlist: Understand the output of the FFT
    • Understand the output ...
    Previous Video:
    • Where are magnitude an...
    Book: How the Fourier Series Works
    www.amazon.com/dp/B0B1BY5H6T
    0:00 - Introduction
    1:13 - Ident
    1:17 - Welcome
    1:58 - In between the samples
    3:00 - How the DFT works
    5:33 - The Nyquist rate
    7:44 - How does the Nyquist rate affects your sampled signal?
    8:10 - Aliasing and what it sounds like
    9:27 - Another type of symmetry in the Fourier Transform
    10:07 - Challenge
    10:34 - End Screen

Komentáře • 22

  • @MarkNewmanEducation
    @MarkNewmanEducation  Před 2 lety +3

    Please support the making of these videos:
    www.patreon.com/MarkNewman (monthly)
    paypal.me/MarkHNewmam (one-time)

  • @calvinluiramo5514
    @calvinluiramo5514 Před 2 lety +23

    I wish every lecturer explain the difficult concepts in Physics and mathematics like Mark Newman..This is my favorite channel all the time

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před 2 lety +2

      That's very kind of you. Please share with students you think this could help.

  • @user-rt7op6sq6m
    @user-rt7op6sq6m Před rokem +4

    OK so you literally touched on every question, no matter how obscure, with fantastic graphics to boot. Thank you.

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před rokem +1

      Thanks. This was a topic that was confusing me and these were all the questions that I wanted to find the answers to. I am happy to have helped others find the answers too.

  • @robin.2210
    @robin.2210 Před 11 měsíci +3

    wow Mark, this is brilliant! After spending hours watching almost all of youtube's FFT education content, in just these 10 minutes so many pieces of the puzzle fall into their places. While there are beautiful visualisations and verbalised intuitions about the algorithm, I've always missed that very pragmatic and concise perspective. Thank you so much!

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před 11 měsíci +1

      Amazing! I love giving people a Eureka moment. Really glad to have helped.

  • @pixameha
    @pixameha Před rokem +2

    This is just awesome!! I just found out this channel and it is really incredibly well explained.

  • @gal-zki
    @gal-zki Před 10 měsíci +1

    This channel is so good! Thank you, Mark, for you excelent videos. You've got such great analogies and explanations. Thank you again!

  • @joshuawille4802
    @joshuawille4802 Před rokem +3

    I fuckin love this guy

  • @prashenjit4469
    @prashenjit4469 Před rokem +1

    Your lecture is precise and interesting. Really deserve applaud for your videos. I wish you can make more videos about your knowledge corresponding to engineering and physics. Thank you.

  • @user-zm2sc4gv4z
    @user-zm2sc4gv4z Před 10 měsíci

    you are my hero

  • @123string4
    @123string4 Před 3 měsíci

    at 5:02 what if the test signal isn't in phase with the signal? Do you sweep the signal from 0 to 2pi to see if it matches? Does that mean any algorithm implementing this would at least be O(n^2)

  • @bijoydas6044
    @bijoydas6044 Před 2 lety +1

    if frequency is +ve then its angular frequency is also +ve it tells us that it moves in anticlockwise direction,
    if frequency is -ve then its angular frequency is also -ve it tells us that it moves in clockwise direction,

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před 2 lety +1

      Correct. Negative frequency can also affect certain real-world signals. We'll be investigating this in the next video which is currently in production.

    • @bijoydas6044
      @bijoydas6044 Před 2 lety +1

      @@MarkNewmanEducation your teaching way of fft encourage me to curious about it , now i am making a project on fft in our college. So thank you very much for your priceless effort.🙏🙏👍👍

  • @vex18th
    @vex18th Před rokem +1

    hi
    if all the frequency scores for frequencys above nyquist frequency (here 8 Hz) are unreliable, why do we test for frequencys above 8 Hz, if we already know the results for frequencys in the range f_n to R ???
    love the videos

    • @alessandrobertulli425
      @alessandrobertulli425 Před 9 měsíci

      I might be wrong, but IIRC this symmetry only arises if the starting signal is real valued. If it was complex (which may occur in certain calculations) then there would be no symmetry anymore. But please fact-check this answer, I'm not so sure

  • @user-cd7vl5sq6b
    @user-cd7vl5sq6b Před 4 měsíci

    I understand that the result of 2Hz and 14Hz are same. but why 14Hz can change to -2Hz?

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před 4 měsíci

      It's not that the 14Hz can change into -2Hz as such, it's that the frequency response is periodic, it keeps repeating itself. A signal that is discrete in the time-domain will be periodic in the frequency domain. So the real and imaginary values of the frequency domain response at -2 Hz will be the same as those of 14 Hz.

  • @acf2802
    @acf2802 Před 8 měsíci

    It's not true to say that a sampled signal only tells you what's going on at the sample points and "anything" can happen in between. If you are sampling a signal with frequency content only bellow Fs/2 then your samples uniquely describe a single continuous bandlimited signal. You know exactly what is happening between samples.

    • @MarkNewmanEducation
      @MarkNewmanEducation  Před 8 měsíci +1

      The proviso being that you are sampling at greater than the Nyquist rate of course. The problem is you don't necessarily know what the maximum frequency of a random signal is unless you have some prior knowledge of the signal or you filter it to ensure that no higher frequency is getting through. The point I was trying to make is that in the sampling process, you are effectively throwing away information about the signal and that causes the repeating nature of the frequency spectrum. As far as the FT is concerned, those higher frequencies could be there. The FT has no idea whether you filtered your signal or not.