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

𝗗𝗢𝗪𝗡𝗟𝗢𝗔𝗗 𝗦𝗵𝗿𝗲𝗻𝗶𝗸 𝗝𝗮𝗶𝗻 - 𝗦𝘁𝘂𝗱𝘆 𝗦𝗶𝗺𝗽𝗹𝗶𝗳𝗶𝗲𝗱 (𝗔𝗽𝗽) :
📱Android app: play.google.com/store/apps/de...
SIGNALS & SYSTEMS Books:
Schaum’s: amzn.to/3YCXCRv
Ramesh Babu: amzn.to/3S0mnFn

[@ShrenikJain]

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

[@NasirandFatima]

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]

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

[@yaseensergawey739]

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

[@jugalsheth7108]

thank you so much for such awesome explanation

[@komalroy3158]

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

[@simranharichandan3731]

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

[@youneshkc550]

did you pas the exam?

[@jishanshaikh8961]

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

[@jishanshaikh8961]

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

[@baherualemu7129]

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

[@rajaa7911]

Excellent explanation.... Good keep it up brother

[@lokeshsadhanala2516]

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

[@divyaabbireddi758]

Tnq so much sir yours explanation is too good

[@aneelanaqvi]

Thank you Sir, for making it that simple

[@ShrenikJain]

Welcome 😄

[@reetvipan1311]

Sir profit kya a

[@subhajitadhikary155]

Thanks sir, really explained well

[@prateekparashar119]

Great work!!

[@ShrenikJain]

Prateek Parashar
Thanks 😃
Share with your friends too 🙂😃

[@prateekparashar119]

Shrenik Jain Send notes?!

[@froopi2]

Thanks

[@ShrenikJain]

Welcome 😄

[@ritikkandoi8356]

thankyou sir... very well explained

[@ShrenikJain]

ritik kandoi
Welcome 😇

[@kishoreachampet8501]

Super explanation thank you so much

[@chusumjingol5686]

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

[@akritigupta8135]

it is very much helpful .

[@sagarmadnani7206]

Nice Explanation

[@massiveblackwood]

how do u determine the twiddle factor for each stage?

[@atharvadesai2058]

Thank You so much.

[@aaditya9030]

Wow gr8 explanation..

[@satata5609]

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]

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

[@rahmadfikramabdilah8773]

Thank you so much🙏

[@abubakarsarwad4932]

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

[@ShrenikJain]

Ty 😊

[@v.p22709]

Thanks!

[@jmounikareddy3558]

How those twiddle factors came

[@prashantgupta8589]

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

[@ShrenikJain]

Ty 😊
Keep learning keep sharing 😊🙏❤️

[@NIKHILKUMAR-lz9sz]

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

[@miklosbence3852]

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

[@chillout7087]

my beloved indian genius comes to the rescue again

[@kaveri3463]

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

[@ishagupta328]

Please explain how the powers of twiddle factor are different?

[@lancelofjohn6995]

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]

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

[@faisalzaman358]

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

[@rishabh7621]

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???

[@InfiresTaekook]

Just follow

[@dikshitakalita3527]

I have the same doubt

[@divyaabbireddi758]

Please upload circular convolution problems sirr

[@anshimishra4321]

Thankyou sir

[@ShrenikJain]

welcome :)
share this video with your friends too

[@manavshetty4449]

GOAT

[@deepabhatia9636]

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

[@muktadiruzzaman8771]

N or n?

[@kiddbora]

@@muktadiruzzaman8771 N

[@subhamchowdhury5008]

It would be N

[@m.sharathreddy4356]

bhai how to do 10-point dit fft

[@gyanendrasingh6561]

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

[@jameshopkins3541]

PDF PLEASE

[@sheesh9210]

Noice

[@Goat_-sx1cy]

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

[@hammassattar7513]

Plzz give videos on radix 4 with example

[@ShrenikJain]

Sure

[@thejbridge]

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

[@varunrummy8455]

Awesome explanation bro

[@okonkwophilip8141]

You know how to explain

[@ambaradhikari7425]

Want problems on fft and dft more

[@miklosbence3852]

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.)

[@sobh__6]

writing se kux smj nhi aaya😐😐