Hamming Weight - 0:35 Hamming Distance - 0:57 Minimum Distance d - 1:50 Distance d vs Errors detected vs Errors corrected - 3:25
@rubensb8460
4 жыл бұрын
would be incredible if you teach my prof that visualising things is possible but for now I'll just watch your amazing vids
@2262sandeep
Жыл бұрын
I used to count hamiltonians, but this video opened new dimensions to my understanding. Thank you Sir!
@richardchevalier5587
5 жыл бұрын
a huge help, so great !!
@ВиталийОвчаренко-и1н
5 ай бұрын
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.
@Adityarm.08
Жыл бұрын
Amazing explanations, as always. Thank you.
@ClaraPeregrin
Жыл бұрын
Thank you so much. Very clear, very well explained!
@kiranivatury8774
6 ай бұрын
Very well presented. Great job!
@davictor24
5 жыл бұрын
Awesome explanation!
@dippatel1739
5 жыл бұрын
keep making these videos
@emmanuelkibicho4743
3 жыл бұрын
I needed this! Thank you!
@mreatboom1314
Жыл бұрын
So useful thank you
@NOTsosTRanGe
3 жыл бұрын
Amazingly great♥️
@nickaniskoff3188
4 жыл бұрын
great explanation!
@albertpop1132
5 жыл бұрын
Awesome explanation thanks
@janosadelsberger
3 жыл бұрын
This is genius, thanks so much
@juliagetslev9618
3 жыл бұрын
awesome, thank you!
@sammyapsel1443
3 жыл бұрын
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?
@eigenchris
3 жыл бұрын
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.
@louaykhammar7268
3 жыл бұрын
Tanks a lot
@eswnl1
10 ай бұрын
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?
@kweigl
3 жыл бұрын
Can't see the movie, just hearing the sound track.
@TVSuchty
4 жыл бұрын
How do you prove that the best (k,n) - Code has minimum distance k?
@eigenchris
4 жыл бұрын
I'm a bit confused by what you mean by "best" in this question. Can you explain?
@TVSuchty
4 жыл бұрын
@@eigenchris Well you said: best. I will link it in a minute.
@TVSuchty
4 жыл бұрын
I mean 5:43 you said with the best 7,4 correction codes you can correct up to 3 bit errors...
@eigenchris
4 жыл бұрын
@@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.
@chimetimepaprika
3 жыл бұрын
I like a good Hamming sandwich from time to time.
@AIMAN-w2t
11 ай бұрын
Joydeep
@kressckerl
Жыл бұрын
You call them cubes. Is it incorrect to call them graphs?
@eigenchris
Жыл бұрын
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.
@kressckerl
Жыл бұрын
@@eigenchris alright, thanks😁
@hekk_tech5975
4 жыл бұрын
how do I generate the generator matrix?
@eigenchris
4 жыл бұрын
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.
Пікірлер: 35