the question is, probably the stream length is unknown so when we implement the viterbi algorithm do we implement the digital design when we reach a certain size so only then it returns the best path with the least hamming distance or not? and if so how could I determine the appropriate ram size.
Thanks very much, really clear explanation and I appreciate you saw the process through fully (satisfying for the learner and the extra practice is no bad thing). Any idea what a multi convolutional encoder is? Applying a convolutional encoder more than once? (i.e. encoding the output of the original encoding) or something else?
love your work. great explanation. Good continuation professor. The initial code word is 00110, so what is the first input bit to be injected into the encoder, if we want to do reverse encoding? i.e from 00110 to the corresponding encoded message. is it the far right 0 or the far left 0?
If I am understanding your question you are asking what happens if you want to feed bits in reverse? Then you would start with the most significant bit, instead of the least significant bit in the ``word'' ~Andrew.
The Viterbi algorithm adding two bits to the end of the word, for back to the initial state. Knowledge this, the path is generated by 01000, where the last two bits (00) are redundant.
That is one cool drawing board. 15 minutes in, and we are only four information bit intervals into a 4-state trellis. Wouldn't a top-down derivation from theory into a generic algorithm be a better way to teach it ? In practice, soft decisions can be much more powerful, especially in non-uniform channels. In that case, it is no longer Hamming distance. There are other nuances like pruning the initial and final stages. In the end, a simulation model measuring performance versus complexity, with and without various algorithm features, is, ultimately, invaluable in making design trade-offs. Anyway, sorry, don't even know the audience here. Love this stuff. Just happy to see that classic communication theory hasn't gone out of style.
My savior. Explained in 4 hours worth of lecture in 26 minutes and way clearer
Not only is the explanation clear, the way the tables or chart are layout is systematic. I will use this approach for my exams
man !!! thank you !!! this question saved me 20 points in the finals !!! thank you so much for this explanation !!
Every time I need to review the viterbi algorithm, I watch this video. Thanks a lot for this clear explanation.
Is it correct if you pick the other node?
best explanation ive seen, keep up the good work!
Thanks alot for this. Simple to understand and straight to the point.
the question is, probably the stream length is unknown so when we implement the viterbi algorithm do we implement the digital design when we reach a certain size so only then it returns the best path with the least hamming distance or not? and if so how could I determine the appropriate ram size.
excuse me sir, can you show me in case that considering 2D 3x3 matrix? they call it 64 state but i think it should be 512 state for that (8x8x8)
man this is most clear explanation that i saw too far thanks for making it so simple, appreciated man thanks a lot.
Exellent! the best I have seen on this topic!
Nice demonstration of viterbi algorithm which is used in convolutional decoding.
Thanks a lot for the patient and beautiful explanation
Thanks very much, really clear explanation and I appreciate you saw the process through fully (satisfying for the learner and the extra practice is no bad thing). Any idea what a multi convolutional encoder is? Applying a convolutional encoder more than once? (i.e. encoding the output of the original encoding) or something else?
Thank you very much. You are a life saver :)
Excellent explanations. Why didn't I see this video before my exam??
Thank you very much man, you really made it look so easy.
Thank you very much. Very good teacher.
I think the binary values for 10 and 01 are the wrong way around on the left side of the trellis diagram
Yep, the output values for 10 alone are wrong.(they have to be the other way round)
Yep they're the other way round
What trickery is this?
you saved my exam!!
me too?
love your work. great explanation. Good continuation professor. The initial code word is 00110, so what is the first input bit to be injected into the encoder, if we want to do reverse encoding? i.e from 00110 to the corresponding encoded message. is it the far right 0 or the far left 0?
If I am understanding your question you are asking what happens if you want to feed bits in reverse? Then you would start with the most significant bit, instead of the least significant bit in the ``word''
~Andrew.
Thank you very much Professor. Good continuation.
what for the sequence "100110101" using trelli diagram
The Viterbi algorithm adding two bits to the end of the word, for back to the initial state. Knowledge this, the path is generated by 01000, where the last two bits (00) are redundant.
didn't attend to classes (i'm lazy i know), so you saved me.. thanks C:
That is one cool drawing board. 15 minutes in, and we are only four information bit intervals into a 4-state trellis. Wouldn't a top-down derivation from theory into a generic algorithm be a better way to teach it ? In practice, soft decisions can be much more powerful, especially in non-uniform channels. In that case, it is no longer Hamming distance. There are other nuances like pruning the initial and final stages. In the end, a simulation model measuring performance versus complexity, with and without various algorithm features, is, ultimately, invaluable in making design trade-offs. Anyway, sorry, don't even know the audience here. Love this stuff. Just happy to see that classic communication theory hasn't gone out of style.
Thank you, great and clear explanation.
Great tutorial, thank you!
Clear and concise. It's been quite useful! Thanks and congratulations!
Thank You! Nice and clear explantion!
thank u so much... love it.. good explanation...
Yeah, it was very much useful. Thanks a lot.
Thanks so much!! Makes a lot of sense now!
I wish you were teaching our class
Well done thanks for posting!
very good and beneficial
Thanks . That was so helpful
great... thanks for helping out
You're a god. Thanks all the way from Europe btw
Thanks a lot , this was helpful
Simply explained
Nice job
Awesome!
superb! and elegant!
thank you professor
If u end with 00 u dont have 2 choices
Thanks so much !
at last another path is also there know with least cost .
in which i got 00 01 01 10 10
I hope the trellis in the left is wrong otherwise I have understand nothing :D
thanks
thank you
It must be a bit confusing since you are writing it in reverse way..
Needs practice 👌💪
He probably writes normal and instead flips the video before he uploads it.
Amazing!
god bless you
Life saver.
this so helpful
awesome
Thanks!!
Good
perfect
thx dude
thank you