Hamming Weight - 0:35 Hamming Distance - 0:57 Minimum Distance d - 1:50 Distance d vs Errors detected vs Errors corrected - 3:25
@2262sandeep Жыл бұрын
I used to count hamiltonians, but this video opened new dimensions to my understanding. Thank you Sir!
@rubensb84604 жыл бұрын
would be incredible if you teach my prof that visualising things is possible but for now I'll just watch your amazing vids
@ВиталийОвчаренко-и1н6 ай бұрын
The stages involved in deciding the minimum distance for linear error correcting codes are as follows: 1. Determine the number of bits in each codeword (n). 2. Calculate the number of message bits transmitted by each codeword (k). 3. Find the minimum Hamming distance between codewords (d). 4. Calculate the code rate, which is the ratio of k to n. For the problem given where management has decided to use 20-bit data blocks in the company's new (n,20,3) error correcting code, the minimum value of n that will permit the code to be used for single bit error correction is 23.
@kiranivatury87747 ай бұрын
Very well presented. Great job!
@Adityarm.08 Жыл бұрын
Amazing explanations, as always. Thank you.
@ClaraPeregrin Жыл бұрын
Thank you so much. Very clear, very well explained!
@eswnl110 ай бұрын
For the Hamming (7,4), if you calculate the syndrome and use that to detect and correct errors (works only for 1 bit error), is that better than having to input the entire codeword map into memory?
@richardchevalier55875 жыл бұрын
a huge help, so great !!
@davictor245 жыл бұрын
Awesome explanation!
@sammyapsel14433 жыл бұрын
If I have a code with hamming distance of 3, then like you said I can correct up to 1 error bit, but this is only true if you assume that only 1 bit has changed. But how do you know in general how many bits have been false?
@eigenchris3 жыл бұрын
With a hamming distance of 3, you can correct 1 bit error, but anything more than that renders the code useless. 2 bit errors will detect the error but make the wrong fix, and 3 bit errors will make the jump to another valid codeword, making it seem like there are no errors at all. Every code has its limits. The only way to know for sure which errors occurred is to compare the results with the original message. When we use ECCs, we have to "hope" that our chosen minimum distance is good enough. But if you scratch a CD enough, or tear up a QR code enough, you simply can't read it anymore.
@dippatel17395 жыл бұрын
keep making these videos
@emmanuelkibicho47433 жыл бұрын
I needed this! Thank you!
@mreatboom1314 Жыл бұрын
So useful thank you
@albertpop11325 жыл бұрын
Awesome explanation thanks
@NOTsosTRanGe4 жыл бұрын
Amazingly great♥️
@nickaniskoff31884 жыл бұрын
great explanation!
@juliagetslev96183 жыл бұрын
awesome, thank you!
@TVSuchty4 жыл бұрын
How do you prove that the best (k,n) - Code has minimum distance k?
@eigenchris4 жыл бұрын
I'm a bit confused by what you mean by "best" in this question. Can you explain?
@TVSuchty4 жыл бұрын
@@eigenchris Well you said: best. I will link it in a minute.
@TVSuchty4 жыл бұрын
I mean 5:43 you said with the best 7,4 correction codes you can correct up to 3 bit errors...
@eigenchris4 жыл бұрын
@@TVSuchty oh, I see what you mean. These "best-of" codes have message length k=1 and codeword length n. The minimum distance is always going to be n, since there are only 2 valid codewords, which have a separation of n.
@janosadelsberger3 жыл бұрын
This is genius, thanks so much
@AIMAN-w2t Жыл бұрын
Joydeep
@chimetimepaprika3 жыл бұрын
I like a good Hamming sandwich from time to time.
@kweigl3 жыл бұрын
Can't see the movie, just hearing the sound track.
@kressckerl2 жыл бұрын
You call them cubes. Is it incorrect to call them graphs?
@eigenchris2 жыл бұрын
You could if you wanted, but the examples shown in this videos always have ther vertices and edges arranged in a way that matched a cube in some dimension.
@kressckerl2 жыл бұрын
@@eigenchris alright, thanks😁
@hekk_tech59754 жыл бұрын
how do I generate the generator matrix?
@eigenchris4 жыл бұрын
I think I explain how to get the generator matrix for Hamming Codes later in the series. The entire point of Error Correcting Codes as a field of study is coming up with good generator matrices and studying their properties, and there are many different types of generator matrices that have been developed over the years. You can see the wikipedia article on Error Correcting Code for more links.