DIT FFT | 8 point | Butterfly diagram

Follow me on Instagram:
shinton_seg?utm...
Follow me on LinkedIn:
/ shinton-george
How to find Twiddle factor
• Twiddle factor | Digit...
Fast Fourier Transform (FFT)
The FFT may be defined as an algorithm for computing the DFT efficiently with reduced
number of calculations.
FFT are of two types
Decimation in-time (DIT) FFT algorithm and Decimation-in-frequency (DIF) FFT algorithm
The computation of 8-point DFT using radix-2 FFT involves three stages of computation.
Here N = 8 that is = 2 to the power 3 .
So there will be 3 stages
stage 1= four 2-point DFTs
stage 2= two 4-point DFTs
stage 3= 8-point DFT
From the results of four 2-point DFTs, two 4-point DFTs are obtained and from the results of two 4-point DFTs, the 8-point DFT is obtained.
00:00 time domain to frequency domain
00:40 write normal form
01:13 write bit reversed form
03:36 determine the number of stages
07:16 draw four 2 point DFT
07:55 put -1 in the base line
08:12 multiply all base line by twiddle factor
10:30 draw two 4 point DFT
11:04 put -1 in the base lines
11:20 put twiddle factor ahead of cross mark
14:42 draw one 8 point DFT
15:35 put -1 in last four base lines
16:35 multiply twiddle factor ahead of cross mark
20:26 write the sequence X(k)
butterfly diagram in dsp
dit fft 8 point

[@gabrielschoene5725]

you taught it so well that the ant wanted to learn!

[@smartEngineerShinton]

Let everyone learn 😂

[@felipequintero7357]

Men really really thank you, I passed weeks and weeks trying to understand this

[@ritheshp1170]

With this just one video, i understood the whole solving of DIT-FFT, which i was taking weeks to understand, but you explained in a simple and crisp manner. Thank You bro!!!

[@smartEngineerShinton]

I also took weeks to understand this 😆😆😆

[@mzwandilewisemanmbhele8677]

Thank you so much Sir. This is really helpful !🙏🙏🙏

[@entertainmentmedia2515]

U r God Of Explanation 🤩🙏🙏🙏

[@user-qm6ys3ve9y]

It was a step by step teaching sir...Thank you for helping us all...

[@harshilmange9616]

thank you so much sir it made understanding butterfly diagram so much easier

[@USHASRI_KAMADI_15]

Your explanation was just amazing broh

[@ahmadmujtaba8138]

Amazing explanation sir

[@saro_9519]

Clear explanation sir thanks alot

[@hjan9097]

thank you!!!! it's a such good and easy understanding teaching video!!!

[@pavithramurugan5640]

I got scared of my seminar but you made my day shine sir thank you❤😊

[@bujjama44]

Really tqs u so much sir...🙌🙌super explanation 👏 👍 👌

[@vaishnavileelasri7601]

very good and clear explanation....🙌Please make a video on DIF FFT....

[@prasadathikari8084]

Yes sir....plz make a video on DIF FFT...

[@sivaji2252]

Well explained 👏 👌 👍

[@mudavathravi7238]

Gud explanation sir 👍

[@nadimintivinay2665]

Nice explanation

[@thejan934]

Loved your way of explanation,, your wisdom over the subject is incredible

[@dhanushsaikumareluripati543]

very well explained sir.........

[@vipinmishra99]

Nice explanation Sir

[@bhaveshg1000]

Perfect bhai thank you🌹

[@ayushdedhia5591]

Great video sir

[@anjleenatufail]

Thanks alot 🙌🙌🙌

[@ibrahimmulu7525]

nice sir.. thanks so much

[@Naatu_naatu]

Quality of Excellence

[@Cincincincin1234]

Thank you sir .

[@gummadapugayathri1337]

Thanks a lot sir 🙏

[@maxwellwalsh73]

thank you kind sir so much thank you

[@sriramkrishnamurthy4473]

AmazeWOW

[@sailabalapanda6291]

Thank you so much Sir

[@smartEngineerShinton]

Welcome 🤗

[@Balabala-no4vv]

How to answer find in calci mode please explain sir

[@amruthasalim4065]

If there two sequences are given like x1(n), x2(n) then how to find DIT FFT using single butterfly diagram??

[@abhishekbhatia8899]

well taught sir
Thank you

[@smartEngineerShinton]

Welcome 🤗 and do share to your class group

[@ashmikap2593]

in which mode we want to put
complex and degree OR
complex and radian??

[@-_______________________.___]

What is w and why are we raising it to powers? Where do these numbers come from?

[@035-santhanalakshmi.s3]

👏well taught sir💯

[@smartEngineerShinton]

Thank you 🤗 and do share to your class group

[@poojamandal2704]

Thank you well teach 🎉

[@susmitharani9698]

Well explained sir. But it would be good if u have done the calculator part too

[@smartEngineerShinton]

I will do the calculator part in DIF FFT

[@bertinaagnes73]

@@smartEngineerShinton hey you saved my life, I had covid so wasn't able to go to college for this unit but I still managed to learn it because of you! Thank you so much!

[@42sowmyap50]

@@smartEngineerShinton share video link plss

[@42sowmyap50]

@@smartEngineerShinton pls do it fast

[@user-ly2qt6du3u]

very helpful

[@sobh__6]

thanks bruu

[@masshuramadhurja8227]

thank u so much sir

[@smartEngineerShinton]

Welcome 🤗 and do share to your class group

[@42sowmyap50]

And how to find the given problem in the analog Butterworth filter is low pass filter or high pass filter

[@shivendrapratapsingh6480]

Nice video

[@mohan5530]

Best video

[@smartEngineerShinton]

Thank you 🤗 and do share to your class group

[@lidcc8496]

Pode ser o melhor slide e o melhor professor, mas uma canetinha riscando o quadro, ainda faz toda diferença! Menos conteúdo, porém mais aprendizagem. Thank you!

[@smartEngineerShinton]

English please

[@lidcc8496]

@@smartEngineerShinton It may be the best slide and the best teacher, but a pen scratching the board still makes all the difference! Less content, but more learning. Thank you!

[@smartEngineerShinton]

Welcome 🤗🤗🤗 and do share to your class group

[@huh8814]

Thanks

[@raghavendrasimhadri6850]

Good.

[@kumudinigandhesiri7149]

well explained

[@smartEngineerShinton]

Please share to your class group and tell them to subscribe

[@kumudinigandhesiri7149]

@@smartEngineerShinton suree

[@tushar1702]

What is radix 2 ? Iam confused

[@anseelameerudheen5637]

good video

[@smartEngineerShinton]

Thank you & share to your class group too 🤗

[@udaysankar1974]

i agree

[@sid.sulton2508]

Sangat membantu

[@kuvempu4110]

Sir please continue to the videos another modules

[@capnpeace5988]

Dif fft where??

[@joshuathomas237]

Wow

[@abhijiths1208]

Pls upload more videos in DSP

[@sulamomprakash935]

How to calculate the -4+9.656

[@sageshkumar438]

Casio bro...converting it into polar form

[@souravpoddar2739]

can u please give the code for matlab

[@noorsaleh9147]

Radix 3 and 4 please

[@42sowmyap50]

Share videos of DIF FFt

[@santhiyasandy7095]

How to ise the word j in calci... explain anybody

[@karthikcreations8042]

U should keep ur calci in complex mode next press shift and ENG button then I will be appear consider I as j

[@arnab_16]

calculator me kaise kiya complex mode karke dikhana chaiye tha parisani ho rehe he

[@shivanijaiswal1535]

Bit reversal easy method 8 ko divide 2 se 4 aate 4 ko kiya 2 aate bacha huva 6 likh lena phir odd ki bari 0+1=1 waise hi 1 add krna

[@koushikp6247]

No answer shown Calci

[@daredevil7040]

Try typing (-4+4i)(7+2i)

[@MR_UNKNOWN709]

ಲೆಕ್ಚರರ್ ಅಲ್ಲ ದೇವ್ರು ❤

[@manivarnanpk201]

x(n)={1,2,3,4,4,3,2,1} plz do this qustion

[@sageshkumar438]

Are You Malayali Sir?😁

[@rekhatarunyab5998]

thank you so much sir

[@smartEngineerShinton]

Share and support