Viterbi Algorithm (Basics, Process & Example) Explained in Digital Communication
ฝัง
- เผยแพร่เมื่อ 2 ต.ค. 2024
- Viterbi Algorithm is explained by the following outlines:
0. Viterbi Algorithm
1. Viterbi Algorithm basics
2. Viterbi Algorithm Process
3. Viterbi Algorithm Example with trellis diagram
Chapter-wise detailed Syllabus of the Digital Communication Course is as follows:
Chapter-1 Basics of Digital Communication System: • Introduction to Digita...
Block Diagram of Digital communication system, Advantages, and disadvantages of digital communication system, Scrambling, Regenerative Repeater, Eye Diagram, Attention of signal, Bit rate and Baud rate.
Chapter-2 Digital Modulation Techniques: • Digital Modulation Tec...
Amplitude Shift Keying ASK, Frequency Shift Keying FSK, Phase Shift Keying PSK, Differential Phase Shift keying DPSK, Quadrature Phase Shift Keying QPSK, Binary Phase Shift Keying BPSK, M array Frequency Shift Keying MFSK, Quadrature Amplitude Modulation QAM, Comparison of QAM and PSK.
Chapter-3 Pulse Digital Modulation: • Pulse Digital Modulation
Sampling, Aliasing, Nyquist rate, Types of sampling, Performance comparison of sampling, PWM - Pulse width modulation, PPM - Pulse Position modulation, Performance comparison of PAM, PWM and PPM, Quantization and its parameters, SNR of Quantization, Uniform Quantization, Pulse Code Modulation PCM, Nonuniform Quantization, Companding basics, A law and Mu law for Nonuniform quantization, Differential Pulse Code Modulation DPCM, Delta Modulation DM, Adaptive Delta Modulation ADM.
Chapter-4 Multiple Access Techniques: • Multiple Access Techni...
Examples on TDM, Examples on T1 carrier system.
Chapter-5 Line Coding Techniques: • Line Coding Techniques
Basic of Line Coding Techniques, Pulse shaping techniques, NRZ, RZ & Manchester coding, PSD of NRZ unipolar line coding scheme, PSD of NRZ polar line coding scheme, PSD of NRZ bipolar line coding scheme, PSD of Manchester polar line coding scheme, Comparison of Unipolar, Polar, Bipolar and Manchester Line coding scheme.
Chapter-6 Information theory: • Information Theory
Basics of Information, Basics of Entropy, Shannon Fano Encoding, Huffman Coding, Lempel Ziv Coding, Shannon Hartley theorem, basics of probability, Random variables, Cumulative distribution function CDF, Probability Density function PDF.
Chapter-7 Error detection and error correction codes: • Error Detection and Er...
Block Codes, Hamming Codes, Linear Block Codes, Cyclic Codes, Convolutional Codes, Code Trellis, Viterbi Algorithm, Block Codes for single parity checks, Block Codes for product codes, Block Codes for Repetition codes, Cyclic codes for a systematic codeword, Cyclic codes for nonsystematic codeword.
Chapter-8 Spread Spectrum Modulation: • Spread Spectrum Modula...
Basics of Spread Spectrum Modulation, Frequency Hoping Spread Spectrum FHSS, Direct Sequence Spread Spectrum DSSS.
Engineering Funda channel is all about Engineering, Technology, and Science. This video is a part of Digital communication.
#ViterbiAlgorithm #DigitalCommunication #EngineeringFunda @EngineeringFunda
*🔥All Premium Courses Link of Engineering Funda🔥*
docs.google.com/spreadsheets/d/1LeLxZPGiMB_ZDZggbZp3P7fK516pXYhVgZA__djNkWM/edit#gid=0
Sir why making unnecessary confusion
In previous vedio you took input from left side
And now from right side
So as per your videos of Convolution Encoder and Decoder...for Encoder msg bit moves inside from left side that is through 'm0' and for Decoder received codeword moves inside from right side that is through m2.
Encoder- present state is m1 m2
Next state is m0 m1
Decoder- present state is m0 m1
Next state is m1 m2
This is what I am looking for... I am bitter get confusing in the middle ..but with this tweet ..my doubt is cleared ..thanks for the explanation
I love the way you explained this topic, I am also an electronic faculty, it will really help me to understood my M.tech students. Thanks
Your welcome 🙏
Blessed are those students whose teacher keep finding better ways to explain concepts
⬇ *Premium Courses of Engineering Funda* ⬇
✅ *༺🚩ARM Processor 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7nFEozQhZDZDSm09SwqbGP.html
✅ *༺🚩Microprocessor 8085 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5vHwmowy_kGtjq9Ih0FzwN.html
✅ *༺🚩Microprocessor 8086 🚩༻* - th-cam.com/play/PLgwJf8NK-2e4oAeDid0hwuiol_RJdscrp.html
✅ *༺🚩AVR Microcontroller 🚩༻* - th-cam.com/play/PLgwJf8NK-2e55CdbY_WnY6pejPHoojCkJ.html
✅ *༺🚩8051 Microcontroller 🚩༻* - th-cam.com/play/PLgwJf8NK-2e49i6neo70aGtFLvKeZ3IQD.html
✅ *༺🚩80386 & Pentium Processor 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7f4yPj6AbrUoburKwX0fFA.html
✅ *༺🚩Embedded System 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5xvXygtghfi-tzyeACx7CO.html
✅ *༺🚩VLSI 🚩༻* - th-cam.com/play/PLgwJf8NK-2e6au9bX9P_bA3ywxqigCsaC.html
✅ *༺🚩Digital Electronics 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7nYSG31YWEUfwgAp2uIOBY.html
✅ *༺🚩Network Theory 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7AccPu8mUhhsJNol9uIKTJ.html
✅ *༺🚩Control Engineering 🚩༻* - th-cam.com/play/PLgwJf8NK-2e43et6qbo4IqYSJCv-6kN90.html
✅ *༺🚩Electromagnetic Theory 🚩༻* - th-cam.com/play/PLgwJf8NK-2e4I_YltJja47CwZJkzNWK89.html
✅ *༺🚩Power Electronics 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5Hnu82T1CYLZ8kbZs4Jx8x.html
✅ *༺🚩Basic Electronics 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5G05PTgyTTSVyzTOKRfmTn.html
✅ *༺🚩Signal and System 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7VdLw7PebRTcZXb_4nKeVh.html
✅ *༺🚩Optical Communication 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7CDIWsh61eItP9iRw1EIQc.html
✅ *༺🚩Analog Communication 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7uyUYrpgUUQowmRuKxRdwp.html
✅ *༺🚩Digital Communication 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5PngHbdEadEun5XPvnn00N.html
✅ *༺🚩Antennas & wave Propagation 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7tzLIDL4aXUbtRFY3ykmkT.html
✅ *༺🚩Microwave Engineering 🚩༻* - th-cam.com/play/PLgwJf8NK-2e6A4Mtxud6xPHE1UecxWsHW.html
✅ *༺🚩RADAR Engineering 🚩༻* - th-cam.com/play/PLgwJf8NK-2e4KmA52Jw3-JhDhFIDQZ9Bv.html
✅ *༺🚩Audio Video System / TV 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7EJcPI0P_DMw49ufTYfuOz.html
✅ *༺🚩Engineering Drawing/ Graphics 🚩༻* - th-cam.com/play/PLgwJf8NK-2e79xuABrIQeXYlGuuickEz7.html
✅ *༺🚩Basic Mechanical Engineering 🚩༻* - th-cam.com/play/PLgwJf8NK-2e7Fe4vAYDaL0bpseGNhc9on.html
✅ *༺🚩Mechanics of Solid 🚩༻* - th-cam.com/play/PLgwJf8NK-2e53xcLCS7ay2iLRolNxyxFk.html
✅ *༺🚩Theory of Computation 🚩༻* - th-cam.com/play/PLgwJf8NK-2e6GfXdwqWX5YmszV2KGv-yl.html
✅ *༺🚩Java Programming 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5BeN1WTXg1ENPtkRR3SfCI.html
✅ *༺🚩Python Programming 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5pY2eB-Lht2_CerQue0Xo4.html
✅ *༺🚩Placement Test series on C 🚩༻* - th-cam.com/play/PLgwJf8NK-2e5ovLgoJkv0Pn58UrucrTPt.html
✅ *༺ Please Share it with your friends to support us. ༻*
👉 *༺ You can also support us by joining us ༻* : th-cam.com/channels/dlnqMpRrMcClK2fT6z8EEw.htmljoin
VERY DETAILED EXPLANATION SIR
THANK YOU SO MUCH FOR YOUR EFFORT SIR🙏🙏🙏🙏🙏
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
Why in step 3, you solved for both the states ( c and d), why not first only for state c and in next step for state d???..... however, further you repeated step 3 in next two steps(copy paste)? is it procedure? if yes explain why you did this? It was excellent lecture but I could not understand why you did for both the states i.e. 'c' and 'd' in step 3. thanks in advance.
exactly !!!!!
Thank you very much for explaining it very clearly and in simple way
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
sir in your previous video (vid no. 115) trellis diagram was different is it ok in both ways?
Same doubt can anyone explain?
@@neerajjha1238 no difference its just that 1st position data is now written at another position , but current state and next state is changed here .👍🏻👍🏻
@@rkbansal8848 bro can u explain ,, i am actually very confuse and tomorrow is my exam , pls help if u can🙏🙏
There is no difference, If you decode it following previous sequence you will get exactly same answer
@@mohonadey4042 Can you please explain it again... Couldn't understand 🥲
Thank so much sir 🙏🙏 your explanation are very well
Your positive comments motivates me, Thanks and welcome 🙏
Thanks for this video it clears up all confusion I had for decoding convolutional codes. If we had m > 3 (say m=4), what would the the trellis encoder outputs be?
in terms of the state bits, does X1 = M0 + M1 + M2 + M3? what about the other outputs
M0 + M2 + M3 and M0 + M1 + M3
Thank you so much for this, its so clear now
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
Sir current state should be m1m2 and next state should be m0m1... Or I am wrong..? Please explain it
thanks for clearity
Your positive comments motivates me.
Teachers like me just wants positive comment from student.
Love from you guys means a lot to me.
My goal is to create largest community of engineers in entire globe. Please help me by sharing this playlist with your friends.
Can we correct the decoded data with error using viterbi algorithm
In the last lecture you drew Trellis diagram in the different manner and now it seems to be different, why is it so?
Same thing i wanna ask
Great content! But may be too many ads in the middle of watching😅😅
Just a thought, Idm watching all the ads at the end of the video tbh for a smoother learning experience haha
But really thanks for the video!!
it means TH-cam is insisting you to have TH-cam Premier membership
Trellis diagram table in the previous video and the table in this video is contradicting. which one is correct?
Thank you so much!!!!
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
Very nicely explained, deserves subs.
Thanks and welcome
Amazing video, but, I would appreciate more if you did with a pen like other videos
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
Perfect explanation. I am writing today
Your positive comments motivates me, my goal is to create largest community of engineers in entire globe, so please help me for that by sharing this lecture series(playlist) with your friends in social media (watsapp, telegram etc). Thanks and welcome 🙏
Amazing Video! My confusions are nonexistent anymore because of you. I hope I pass my exam tomorrow!
Best wishes...
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
can we choose our own data bit sequence if not given?
kya sir app dono baar alaga process bta kar confuse kr diye
sir aap dono baar alaga bataye ho trellis daigram ka process
Thank you bayya.Hope will pass the exam tomorrow
Good luck!
Your Appreciations, care and share matters a lot to me. #EnginneringLove.
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
bhai itna taati padhaya na pehle ka bhi bhul gaya
so much comments of Indian students but its quite difficult for international students as your Indian-eng voice
Pls can u add eng-sub in every video? Regard
@Engineeing Funda do you have vhdl code for viterbi algorithm?
sir
1)why we need to draw different trelis diagrams side by side ?
2)how many trelis diagrams we need to draw that how to identify and in each terlis diagram up to how many states we need to reoresent that how to identify @11:16 refer from this video sir ?
I am happy if you clarify this doubt as soon as possible.....
Sir, please make video on bch codes and reed Solomon codes
Thank you so much
Your positive comments motivates me, Thanks and welcome 🙏
Excelent, well explained!!!! thanks a lot
Your positive comments motivates me, my goal is to create largest community of engineers in entire globe, so please help me for that by sharing this lecture series(playlist) with your friends in social media (watsapp, telegram etc). Thanks and welcome 🙏
akhmad satori better than you but he is not make a video
Excellent sir 👌👌👌👌👌👌👌👌
Your positive comments motivates me, Thanks and welcome 🙏
Nice explaination 👍👏😊
Your positive comments motivates me, Thanks and welcome 🙏
Gjjjjjjjb sir❤
Your Appreciations, care and share matters a lot to me. #EnginneringLove.
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
Thank u very much sir.. It's very clear.. My all the confusion are clear and my time also saved
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
What did you mean by "received data"?
Thank you sir 😙😙
Your positive comments motivates me.
Teachers like me just wants positive comment from student.
Love from you guys means a lot to me.
My goal is to create largest community of engineers in entire globe. Please help me by sharing this playlist with your friends.
Sir please there is much confusion in code trellis , because in other video on TH-cam i saw that (a) was connected to (b) not with (c) like in your video ......but your method is much clear 🙏 sir please help to clear my confusion.....
It is perfectly correct here
@@EngineeringFunda ok sir !!
@@MindfulBanking engineering funda rocks
Girl shocked.
Hahaha
@@carryminatifanclub3999 😅😂
@@MindfulBanking yes 🇮🇳🇮🇳
Thank you very much......
Your welcome 🙏
Thank you so much 🎈🎈
Your positive comments motivates me.
Teachers like me just wants positive comment from student.
Love from you guys means a lot to me.
My goal is to create largest community of engineers in entire globe. Please help me by sharing this playlist with your friends.
thanks sir you clear my all confuision , can you tell me the code for decoding in matlab?
What if two nodes are having the same Hamming distance 1 (say) at the rightmost side of trellis diagram? 16:00
We need to choose shorter one.
If two shortest are same then any one of them can be considered.
How to do this with 8 states?
Fantastic explanation
Your positive comments motivates me, my goal is to create largest community of engineers in entire globe, so please help me for that by sharing this lecture series(playlist) with your friends in social media (watsapp, telegram etc). Thanks and welcome 🙏
super ! Super!
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
Thank you sir..
Love and happiness of students is my ultimate goal, God bless you 🙏, keep learning and keep progressing.
Is there any particular reason as to why you started with state 'a' in the code trellis ?
it starts from that state only
in trellis diagram why diagram repeating
It is fixed with minimum hamming distance.
Thank you sir for this video. Please I have a question. How did you choose received data bit sequence "0110110000?
It is a question givens to us.
@@EngineeringFunda Got you. Thanks for your soonest response. I have learnt a lot from your video.
Thank you so much 😊
All the subjects playlist of Engineering Funda is available in comment section. Share it with your friends to support us.
Your positive comments motivates me and person like me get boosted by my students feedback. Thanks and welcome 🙏
Thanks alot sir
Your positive comments motivates me.
Thank you sir🙏
Your positive comments motivates me, Thanks and welcome 🙏
not understood