DIT FFT Example - (Decimation In Time Fast Fourier Transform)

Поделиться
HTML-код
  • Опубликовано: 21 дек 2024

Комментарии • 75

  • @ShrenikJain
    @ShrenikJain  2 года назад

    Shrenik Jain - Study Simplified (App):
    play.google.com/store/apps/details?id=co.kevin.nxpgd

  • @NasirandFatima
    @NasirandFatima 2 года назад +10

    Good explanation. 2 things which remained unexpained: 1) Bit Reversal concept (how you arranged the input column) 2) twiddle factor formula and how we compute its various values
    Other than that, thank you for your efforts. (y)

    • @chrism7574
      @chrism7574 Год назад +4

      You said it, it’s bit reversal.
      To order the input layer, label the inputs in binary and then reverse the bit order:
      000 => 000 = 0
      001 => 100 = 4
      010 => 010 = 2
      011 => 110 = 6
      100 => 001 = 1
      101 => 101 = 5
      110 => 011 = 3
      111 => 111 = 7

  • @simranharichandan3731
    @simranharichandan3731 5 лет назад +7

    you are the reason ,i will pass tomorrow's exam. thank you so much.

    • @youneshkc550
      @youneshkc550 5 лет назад +1

      did you pas the exam?

    • @jishanshaikh8961
      @jishanshaikh8961 3 года назад

      @@youneshkc550 you must be confidant after learing FFT😂😂😂😂😂

    • @jishanshaikh8961
      @jishanshaikh8961 3 года назад

      @@youneshkc550 thats called confidance!!!🤷‍♂️🤷‍♂️🤷‍♂️🤷‍♂️♂️

  • @yaseensergawey739
    @yaseensergawey739 3 года назад +7

    without watching this I had no hope of understanding FFT nonsense 😂😂

  • @chillout7087
    @chillout7087 3 года назад

    my beloved indian genius comes to the rescue again

  • @satata5609
    @satata5609 5 лет назад +3

    5:30 according to my book, in stage 1 twiddle factor has the base 2 and in stage 2 it has the base 4

    • @ANGELFRIEND62962
      @ANGELFRIEND62962 5 лет назад

      Those values are the same. They get divided at last and produces the same value.

  • @komalroy3158
    @komalroy3158 4 года назад +16

    Wow you explain really well man👏🙇🙇 it's truly helping me through out this semester thankyou soo much

  • @deepabhatia9636
    @deepabhatia9636 5 лет назад +5

    For everyone:
    Wn=exp(-j*2*pi/n)

  • @chusumjingol5686
    @chusumjingol5686 5 лет назад +4

    Thank you sir... I am passing my dsp today😍

  • @jmounikareddy3558
    @jmounikareddy3558 5 лет назад +4

    How those twiddle factors came

  • @miklosbence3852
    @miklosbence3852 2 года назад +1

    You said nothing about what those plus ones and minus ones are. Are the multiplicatioin factors? Are the products added where the lines join?

  • @NIKHILKUMAR-lz9sz
    @NIKHILKUMAR-lz9sz Год назад

    The explanation is perfect to be understood . But voice is very less

  • @baherualemu7129
    @baherualemu7129 2 года назад

    you are Perfect teacher thank you for your support !!!!

  • @lancelofjohn6995
    @lancelofjohn6995 3 года назад +1

    why is W8 power 2 used in the second stage instead of using W8 power 1 ?How can people get the rule that how we decide the power value of W8?

    • @sagarsajeev4768
      @sagarsajeev4768 9 месяцев назад

      to get the complex factor as the frequency values are mixed to be in I-Q format

  • @jugalsheth7108
    @jugalsheth7108 4 года назад +2

    thank you so much for such awesome explanation

  • @rishabh7621
    @rishabh7621 5 лет назад +1

    Care to explain why you have taken the difference of 3 in x(n) and what about placement of w8(0) and w8(2) (why not w8(1) after w8(0)) in 1st column and why w8(0),w8(1),w8(2),w8(3), in the 2nd column???

  • @m.sharathreddy4356
    @m.sharathreddy4356 3 года назад

    bhai how to do 10-point dit fft

  • @aneelanaqvi
    @aneelanaqvi 6 лет назад +4

    Thank you Sir, for making it that simple

  • @abubakarsarwad4932
    @abubakarsarwad4932 5 лет назад +1

    Good teachings sir...easy way of rememberence...👍

  • @ishagupta328
    @ishagupta328 6 лет назад +1

    Please explain how the powers of twiddle factor are different?

  • @kishoreachampet8501
    @kishoreachampet8501 Год назад

    Super explanation thank you so much

  • @kaveri3463
    @kaveri3463 4 года назад

    For 2 nd step why we neglect w81???? What's the reason?

  • @lokeshsadhanala2516
    @lokeshsadhanala2516 6 лет назад +2

    Nice explanation plzz do upload more videos of Digital Signal Processing...!

  • @prashantgupta8589
    @prashantgupta8589 5 лет назад

    your video is actually helpful...i have watched other video none of them are as helpful as yours

    • @ShrenikJain
      @ShrenikJain  5 лет назад

      Ty 😊
      Keep learning keep sharing 😊🙏❤️

  • @gyanendrasingh6561
    @gyanendrasingh6561 3 года назад

    Sir kya aap bta skte hn ki BTech (ee) me kya kya aa skta hai important

  • @jameshopkins3541
    @jameshopkins3541 4 месяца назад

    PDF PLEASE

  • @froopi2
    @froopi2 4 года назад +3

    Thanks

  • @ritikkandoi8356
    @ritikkandoi8356 6 лет назад +5

    thankyou sir... very well explained

  • @atharvadesai2058
    @atharvadesai2058 2 года назад

    Thank You so much.

  • @rajaa7911
    @rajaa7911 5 лет назад

    Excellent explanation.... Good keep it up brother

  • @aaditya9030
    @aaditya9030 4 года назад

    Wow gr8 explanation..

  • @hammassattar7513
    @hammassattar7513 6 лет назад +1

    Plzz give videos on radix 4 with example

    • @ShrenikJain
      @ShrenikJain  6 лет назад +3

      Sure

    • @thejbridge
      @thejbridge 6 лет назад +1

      Agreed, this video was very helpful. Radix 4 would be great!

    • @varunrummy8455
      @varunrummy8455 6 лет назад

      Awesome explanation bro

  • @miklosbence3852
    @miklosbence3852 2 года назад +1

    Starting at 4:53, what factor are you saying? Tuning factor? Tuley factor? I cannot understand. And you say nothing about what the hell that factor is. What do you multiply with it? Sorry, you video is hard to follow. (But I do appreciate the effort.)

  • @divyaabbireddi758
    @divyaabbireddi758 5 лет назад

    Tnq so much sir yours explanation is too good

  • @rahmadfikramabdilah8773
    @rahmadfikramabdilah8773 2 года назад

    Thank you so much🙏

  • @faisalzaman358
    @faisalzaman358 2 года назад

    In the second stage sir u wrote W8^2 = -1
    Sir I think it'll be -j ????

  • @Goat_-sx1cy
    @Goat_-sx1cy 5 лет назад +1

    sir DIF FFT?? please sir 1 may ko paper hai

  • @divyaabbireddi758
    @divyaabbireddi758 5 лет назад

    Please upload circular convolution problems sirr

  • @prateekparashar119
    @prateekparashar119 7 лет назад +2

    Great work!!

    • @ShrenikJain
      @ShrenikJain  7 лет назад

      Prateek Parashar
      Thanks 😃
      Share with your friends too 🙂😃

    • @prateekparashar119
      @prateekparashar119 7 лет назад

      Shrenik Jain Send notes?!

  • @subhajitadhikary155
    @subhajitadhikary155 4 года назад

    Thanks sir, really explained well

  • @sagarmadnani7206
    @sagarmadnani7206 6 лет назад

    Nice Explanation

  • @akritigupta8135
    @akritigupta8135 5 лет назад

    it is very much helpful .

  • @ambaradhikari7425
    @ambaradhikari7425 4 года назад

    Want problems on fft and dft more

  • @manavshetty4449
    @manavshetty4449 3 года назад

    GOAT

  • @okonkwophilip8141
    @okonkwophilip8141 2 года назад

    You know how to explain

  • @v.p22709
    @v.p22709 4 года назад

    Thanks!

  • @anshimishra4321
    @anshimishra4321 6 лет назад

    Thankyou sir

    • @ShrenikJain
      @ShrenikJain  6 лет назад

      welcome :)
      share this video with your friends too

  • @sheesh9210
    @sheesh9210 Год назад

    Noice

  • @sobh__6
    @sobh__6 2 года назад

    writing se kux smj nhi aaya😐😐

  • @massiveblackwood
    @massiveblackwood 2 года назад

    how do u determine the twiddle factor for each stage?