Hamming Code | Error Detection

  Рет қаралды 1,923,508

Neso Academy

Neso Academy

Күн бұрын

Digital Electronics: Hamming Code | Error Detection Part.
Hamming Code-Error Correction Part: • Hamming Code | Error C...
Mistake @9:19 Switch the positions of receiver and transmitter.
Contribute: www.nesoacademy.org/donate
Website ► www.nesoacademy.org/
Facebook ► goo.gl/Nt0PmB
Twitter ► / nesoacademy
Pinterest ► / nesoacademy

Пікірлер: 520
@saurabhbhaije799
@saurabhbhaije799 7 жыл бұрын
why P1=D3 D5 D7 ? Solutiion: Plot 7 bits in binary & check in P1 row where is 1 ? its on LSB. So now check that entire LSB column where you find 1 and consider that data bit. ( follow " * " ) P1 0 0 1* P2 0 1 0 D3 0 1 1 * P4 1 0 0 D5 1 0 1* D6 1 1 0 D7 1 1 1* Hence, P1 = D3 D5 D7 and lly for P2, P3. Hope helps you... :)
@SandipDas-pc2xt
@SandipDas-pc2xt 7 жыл бұрын
SAURABH BHAIJE grt thnk u
@saurabhbhaije799
@saurabhbhaije799 7 жыл бұрын
:)
@pavankumar-tv7pp
@pavankumar-tv7pp 7 жыл бұрын
Saurabh Bhaije thanks bro
@pavankumar-tv7pp
@pavankumar-tv7pp 7 жыл бұрын
i have that doubt only.that is clarified by u
@sunilkumarmaurya1981
@sunilkumarmaurya1981 7 жыл бұрын
I think this is not appy for p2 and p4
@buttkicksHORIZON13
@buttkicksHORIZON13 Жыл бұрын
You don't need to memorise which parity bit checks which data bits. The position of the databits are always the sum of the parity bits. In this case, Databit 3 is equals to parity bit 1 + parity bit 2, 5 = 4 + 1, 6 = 4 +2, 7 = 4 + 2 + 1. With this, we can say that, parity bit 1 checks the following data bits: D3 ( 1 + 2), D5 (1 + 4), D7 (1 + 2 + 4), as they all use 1 to determine the position. Subsequently, P2 also checks D3, P4 also checks D5 and P2 and P4 checks D7.
@arjun-kz2gu
@arjun-kz2gu 3 жыл бұрын
Neso Academy and Khan academy is the best out there
@maniprakashv5213
@maniprakashv5213 3 жыл бұрын
Is it so🙄
@lisalazel476
@lisalazel476 3 жыл бұрын
No it is not so.You are missing something bro.
@kaushlendrasinghrathore9088
@kaushlendrasinghrathore9088 2 жыл бұрын
😂yes bro Now go and learn english from there
@bad_freak_out
@bad_freak_out 2 жыл бұрын
@@maniprakashv5213 ⁹⁹
@suhaneshivam82
@suhaneshivam82 6 жыл бұрын
We don't have to cram anything out. p1 takes care of data bits which have 1 in rightmost place(i.e lsb) and p2 takes care of data bits which have 1 at second rightmost place after lsb and so on .Also for every r>=2,we have 2^r-1 length code block and length of message data is 2^r-r-1.
@RnBandCrunk
@RnBandCrunk 8 жыл бұрын
Note: The associated data bits for the parity bit are chosen by the parity bit's exponentiation. F.e. P1 = 2^0 = 1, so you check & skip bits always with 1 step. CHECK, SKIP, CHECK, SKIP etc. All your check-bits are the ones that will be used for parity later. F.e. P2 = 2^1 = 2, this would result in CHECK, CHECK, SKIP, SKIP, CHECK, CHECK, SKIP, SKIP etc. F.e. P3 = 2^2 = 4, this would result in 4 times CHECK, 4 times SKIP, 4 times CHECK, 4 times SKIP etc. And the bits that are checked always have to be data bits. Try it with the 7 bit array in the upper right corner of the video. You will see how the associations P1 -> D3,D5,D7 P2 -> D3D6D7 P4-> D5D6D7 are easily made.
@SarojYadav-hr5qh
@SarojYadav-hr5qh 8 жыл бұрын
firt we will check or skip i have dought how u calculate p1 p2 p4
@UdayKalyan_undela
@UdayKalyan_undela 4 жыл бұрын
good logic, easy to understand
@prateekpanwar646
@prateekpanwar646 3 жыл бұрын
Thanks
@AdityaSingh-ql9ke
@AdityaSingh-ql9ke 2 жыл бұрын
thanks a ton
@aartibaalu8587
@aartibaalu8587 2 жыл бұрын
Thanks broo
@martinlibtec
@martinlibtec 5 жыл бұрын
Very nice, short, and clear explanation! Well presented too. Watched several videos and that's the best so far. Thank you! No unnecessarily details is what I like the best. :)
@WhizKidd891
@WhizKidd891 3 жыл бұрын
hey you are so gooddddd at teaching .Thanks for saving my mid term test... Imagine spending 5 weeks listening to lecture but you cant learn shit.But a 12 minutes video make you undesratnd whole concept :D
@ramankumar41
@ramankumar41 2 жыл бұрын
very clear explanation..thanks a lot Neso Academy, your lectures are great !!!!!
@pathikroychowdhury5834
@pathikroychowdhury5834 8 жыл бұрын
ur videos are unique and easy to understand do u have have any videos on circular , bch , linear codes ? pl reply btw ur videos are amazing
@hotmandead1
@hotmandead1 7 жыл бұрын
what is the general rule of p1 ,p2 etc dependance on D respectively
@vinayaksharma-ys3ip
@vinayaksharma-ys3ip 2 жыл бұрын
Great Lecture..explained so easily!!
@sphericalwave
@sphericalwave 8 жыл бұрын
Beautifully delivered!
@spokenenglishmentsbd9998
@spokenenglishmentsbd9998 2 жыл бұрын
such a wonderful explanation. I am greatly benefited.
@thesilvergoblet
@thesilvergoblet 9 жыл бұрын
thank you! You are very clear! Is there any rule to determine which data bits are controlled by parity bits?
@ShwetaSingh-zj2dm
@ShwetaSingh-zj2dm 7 жыл бұрын
wanna ask that, is parity bits also can get errors like data bits
@tanvidongre4069
@tanvidongre4069 7 жыл бұрын
very very helpful and simple 👌 thank you 😇
@edwinr4378
@edwinr4378 3 жыл бұрын
Thanks bro.... simple and informative 🙂
@christinadc
@christinadc 8 жыл бұрын
Thanks sir!! It's really helpful.. I think our hardware teacher must watch this video before giving that boring lecture to us !! anyway free of worry after watching your video!! Thanks Once again sir!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
@anonymouscode1616
@anonymouscode1616 4 жыл бұрын
U are correct
@MC_GROAT
@MC_GROAT 2 жыл бұрын
U were really studying 😂😂
@cynnidc
@cynnidc 9 жыл бұрын
thank you! this helped me so much!
@sumiakter9687
@sumiakter9687 2 жыл бұрын
seme
@fabulias
@fabulias 6 жыл бұрын
When should the generating matrix be used to perform the encoding then?
@skyrawat5593
@skyrawat5593 6 жыл бұрын
Sir , can you tell me any of the book name where you have studied this method of hamming code, this will really help me a lot.
@gauravsharma-ml2wm
@gauravsharma-ml2wm 8 жыл бұрын
i love Neso Academy Videos of Digital electronics as well as of networking concepts :*
@EasyHundreds
@EasyHundreds 7 жыл бұрын
what if the transmitter transmitted a bad parity bit but the data bits are correct? Isn't this a flaw to the algorithm?
@sanathkumarkannam
@sanathkumarkannam 3 жыл бұрын
Sir which board is better for delivering the online lecture through wacom tab which i am using now.
@chinthasivaprasad6074
@chinthasivaprasad6074 3 жыл бұрын
What if parity bits are effected by noise.....
@ceenieweenie
@ceenieweenie 28 күн бұрын
I know its 3 years too late but the parity bit is decided to be either 1 or 0 depending on even or odd number of 1s within the codeword, if it changes then we will know an error has occurred since it would be against the rules that we had set
@chinthasivaprasad6074
@chinthasivaprasad6074 28 күн бұрын
Anyway, Thank you for the reply
@chawandinesh9003
@chawandinesh9003 7 жыл бұрын
For (8 bit data ) how many parity bits are required? how?
@papaikoley7429
@papaikoley7429 8 жыл бұрын
parity bits are introduced counting from left to right or right to left ??
@SrikeshReddy-uu8wc
@SrikeshReddy-uu8wc 2 жыл бұрын
Why P1 is associated with D3D5D7 only
@Nitin-oz8dn
@Nitin-oz8dn 5 жыл бұрын
Can noise cause any change to the parity bits?
@sandeepkumar.r925
@sandeepkumar.r925 6 жыл бұрын
how parity bits value depends on D3 D5 D7?
@thetastebuds6978
@thetastebuds6978 6 жыл бұрын
sir how to check that parity pit depends on which bits?? eg: for 11 bit codes what should be the dependency of parity and data bits?
@vinayaksharma-ys3ip
@vinayaksharma-ys3ip 2 жыл бұрын
Such a great lecture!!!
@khawarabbas3122
@khawarabbas3122 Жыл бұрын
Do you have lecture of DIJKSTRA's algorithm?
@b.vishalsahrudhy7483
@b.vishalsahrudhy7483 3 жыл бұрын
superb, It Helped a lot for my exams.THANK U
@apoorvpandey5058
@apoorvpandey5058 4 жыл бұрын
Sir your intro music is so awesome
@BenardOnchieku-ny5qc
@BenardOnchieku-ny5qc Жыл бұрын
What is the formula used to determine exact value of p1 and p2
@cpbindhu4640
@cpbindhu4640 5 жыл бұрын
Can you please provide the link for control systems
@kuldeepsingh-bg6we
@kuldeepsingh-bg6we 5 жыл бұрын
best video on this topic!! thanks sir!
@KimRieun
@KimRieun 7 жыл бұрын
can i know what is advantages n disadvantages of hamming code???
@laddawanjannuan3068
@laddawanjannuan3068 Жыл бұрын
Finally someone that will take criticism and help save their failing restaurant
@KPPANCHOLI
@KPPANCHOLI 7 жыл бұрын
Really Nice explanation. Understood better than college professor.
@aneeshtabib4790
@aneeshtabib4790 6 жыл бұрын
how is P1 related to d3 ,d5 and d7 ?
@amanthakur9649
@amanthakur9649 6 жыл бұрын
Sir ye corrected hamming code aaya isme to parity bits and apna original data means data bit hain. Then kya hum corrected hamming code me in data bit ko separate as a answer likh sakte hain
@shuvambanerjee939
@shuvambanerjee939 8 жыл бұрын
sir please upload MEMORY DEVICES(rom, prom, ram &pram) lecture.
@Vinod_vlogger_
@Vinod_vlogger_ 2 жыл бұрын
Sir why didn,t we take D5 as a parity bit in case of P2 ?
@ruelprakash7696
@ruelprakash7696 5 жыл бұрын
Excellent work Brother.
@linkmaster959
@linkmaster959 8 жыл бұрын
Clear and concise, thank you very much.
@RahulSharma-jx7dy
@RahulSharma-jx7dy 7 жыл бұрын
Position 1: check 1 bit, skip 1 bit, check 1 bit, skip 1 bit, etc. (1,3,5,7,9,11,13,15,...) Position 2 : check 2 bits, skip 2 bits, check 2 bits, skip 2 bits, etc(2,3,6,7,10,11,14,15,...) Position 4 : check 4 bits, skip 4 bits, check 4 bits, skip 4 bits, etc(4,5,6,7,12,13,14,15....) Position 8: check 8 bits, skip 8 bits, check 8 bits, skip 8 bits, etc. (8-15,24-31,40-47,...)
@adwaitham6713
@adwaitham6713 3 жыл бұрын
Thanks
@vamsia5543
@vamsia5543 3 жыл бұрын
Other way is to check and group similar bit group positions . P1 index is 1 -> 001 Check of the bits with 1 at that position and group them .. Similarly P2 is 010 Group again..
@p2p2p2p2p2p
@p2p2p2p2p2p Жыл бұрын
thank you!
@anchurimanideep4828
@anchurimanideep4828 Жыл бұрын
Thankyou so much
@user-ju7kt3wy8o
@user-ju7kt3wy8o 3 ай бұрын
your solution is the best. thx a lot bro
@zaidahmed4800
@zaidahmed4800 3 жыл бұрын
very helpful video! thank you so much!
@shashishekharchoudhary6604
@shashishekharchoudhary6604 6 жыл бұрын
What will happen if more than one bit will change???
@nayeemaji2476
@nayeemaji2476 7 жыл бұрын
sir plz tell me how can we calculate the no of parity bits to
@Official-tk3nc
@Official-tk3nc 4 жыл бұрын
SIR NOT ONLY YOUR VIDEOS BUT ALSO COMMENTS UNDER THEM MAKE US LEARN
@mrityunjaybarman8961
@mrityunjaybarman8961 9 жыл бұрын
first part of this tutorial missing
@icebear19
@icebear19 3 жыл бұрын
what if the parity changes the value due to transmission rather than the 4 bits?
@j4Naga
@j4Naga 8 жыл бұрын
Is there a chance of addition of noise to parity bit?
@TECHGURU-qv1hj
@TECHGURU-qv1hj 6 жыл бұрын
Sir please tell me how to determine p1 ,p2,p4
@mustaphausmanusman6288
@mustaphausmanusman6288 7 жыл бұрын
i was given a question without starting if its odd or even parity. the question is the decoder receives the code word r=1101101. determine whether an error has occurred and if so correct it. thats the question
@aayushneupane5211
@aayushneupane5211 4 жыл бұрын
this is incomplete explanation what if parity bit changed due to noise? correct data will be interpreted wrong?
@gajju652
@gajju652 4 жыл бұрын
Same doubt here
@positivemindsounds7539
@positivemindsounds7539 5 жыл бұрын
Q: - 00111101010 What are the values of Parity Bits? Like in video you said: P1=D3, D5, D7
@Srikantharidhela
@Srikantharidhela 7 жыл бұрын
good job.. thanks a lot... Good Explanation
@suruthikav7294
@suruthikav7294 3 жыл бұрын
Thank for your videos
@shreyashwagh4860
@shreyashwagh4860 7 жыл бұрын
my doubt is that if parity bit p1 and p2 changes such that the final parity remains same then how are we going to detect error?
@Rishabsanjaywebsite
@Rishabsanjaywebsite 3 жыл бұрын
Same doubt after 4 years😂
@uzoosiona1588
@uzoosiona1588 8 жыл бұрын
thanx dude ... it was really helpful
@anletnisha
@anletnisha 6 ай бұрын
Should the numbering be from right to left always? If we numering from left to right, we get another results
@user-el8mw1gd7c
@user-el8mw1gd7c 5 ай бұрын
finally, I found someone who has the same problem :)
@-FlyingZoro106
@-FlyingZoro106 4 ай бұрын
​@@user-el8mw1gd7c fr
@-FlyingZoro106
@-FlyingZoro106 4 ай бұрын
So does that mean he did mistake in the example taken right?
@honeyjose4870
@honeyjose4870 7 жыл бұрын
thank you sir
@gaminghawk494
@gaminghawk494 7 жыл бұрын
in odd parity what will be the contradiction
@itzzz_vibesss
@itzzz_vibesss 5 жыл бұрын
Superb video ..fully explained..
@252karunakarreddy8
@252karunakarreddy8 3 жыл бұрын
Sir,does parity bits does not chage due to noise?
@rhythmrhy1380
@rhythmrhy1380 Жыл бұрын
how to know P1 is dependent on D3 D5 D7 WHY NOT D6. PLEASE EXPLAIN
@ishanagarwal8504
@ishanagarwal8504 Жыл бұрын
What if due to noise the parity bit only gets changed? Do we have any solution for this case also?
@abdallaelmedani2316
@abdallaelmedani2316 8 жыл бұрын
Great job. Thank you.
@kotasriveni7914
@kotasriveni7914 6 жыл бұрын
Neso Academy sir 1. how can receiver know that it is operating on even or odd parity. is any information given to it regarding whether the signal is even or odd parity?? 2.why p1 depends only on D3 D5 D7?? 3.won't parity bits get changed due to noise signal???
@user-gq2ft2ks9p
@user-gq2ft2ks9p 3 жыл бұрын
thank u for good explanation .
@tarun7941
@tarun7941 3 жыл бұрын
how can the receiver send any signal........as u said in this video but in the previous one u said tansmitter send the signal
@user-if1rf3lq
@user-if1rf3lq 3 ай бұрын
Thank You!
@zeeshaniqbal5518
@zeeshaniqbal5518 5 жыл бұрын
Nice Approach Please please explain the scenario what will happen if the parity bit is changed?
@salehazaman2639
@salehazaman2639 Жыл бұрын
did you get the ans to this?
@trikushmehta2208
@trikushmehta2208 5 жыл бұрын
what if there is an error in the parity bit?
@fareeddamra930
@fareeddamra930 6 жыл бұрын
thank you very much
@unofficial_me8885
@unofficial_me8885 3 ай бұрын
And what if the noise is added to the parity bit itself? Then will it not result in unwanted modification in the original signal?
@shashishekharchoudhary6604
@shashishekharchoudhary6604 6 жыл бұрын
How we will find the errors if data bit and parity bit both will change..??How we can identify them??
@ShubhamGola-sp2yd
@ShubhamGola-sp2yd Жыл бұрын
When they uploaded this video, I was in sixth standard and now I am Btech first year student seeing their video.
@laxmiwodeyar3113
@laxmiwodeyar3113 6 жыл бұрын
Thank you sir...
@tanakas007
@tanakas007 3 жыл бұрын
The selection of the parity bits value is always depedent on the even parity ? Because on this example the sir wants to make an even parity.
@manu-mm4pc
@manu-mm4pc 2 жыл бұрын
8:32 when do you choose even or odd parity? or why did you choose even parity?
@ThemisTheotokatos
@ThemisTheotokatos 6 жыл бұрын
Thank you. So actually Mr Hamming was splitting the code to even and odd packet numbers and expects even and odd to the other side? And what if the parity code had noise and was transmitted faulty ?
@Yessappa_pillai
@Yessappa_pillai 2 жыл бұрын
Did u got the answer. 'coz i have the same doubt
@jayavelt411
@jayavelt411 6 жыл бұрын
very thank you sir
@dineshpadamatinti6128
@dineshpadamatinti6128 7 жыл бұрын
What if the parity bit will be error in the received signal
@chandanroyroy9588
@chandanroyroy9588 8 жыл бұрын
sir ...i take the different value of p1 p2 p3 that then the parity value will be change..
@chandrajyothibojjapu9566
@chandrajyothibojjapu9566 2 жыл бұрын
Thank you so much sir
@aniketchandra6492
@aniketchandra6492 4 жыл бұрын
What if the error itself is in the parity bits?
@JeanClaudeHotDamn
@JeanClaudeHotDamn 7 жыл бұрын
great video, thanks
@gurramvenkatadeepak8213
@gurramvenkatadeepak8213 7 жыл бұрын
your explanation is good! so please help me in keeping 15 bit hamming code generator circuit diagram and explanation :)
@shashishekharchoudhary6604
@shashishekharchoudhary6604 6 жыл бұрын
How one can exactly know about Which bit has error? Rather than the group of bits??
@diyakoranga5276
@diyakoranga5276 3 жыл бұрын
very helpful ,thanks a lot😇
@avinashsrivastava2247
@avinashsrivastava2247 7 жыл бұрын
how to detect error in 9 and 11 bit hamming code????
@abhineetkarn8633
@abhineetkarn8633 2 жыл бұрын
good explanation !
@052arijeetacharya3
@052arijeetacharya3 3 жыл бұрын
Sir I've a query that in book I read that those codes having minimum distance 1 can't detect error and also can't correct errors bt at the same time there has been taken an example that 8421 code detects error and also correct the errors so how is it possible bcz 8421 having minimum distance of 1
@leewht9299
@leewht9299 4 жыл бұрын
Great video! Thanks
@bimalboro4772
@bimalboro4772 8 жыл бұрын
how the parity bits p1 is dependent on d3 d5 and d7 p2 and p4 on other . how to know this plz tell me
@mysterious_billionaire
@mysterious_billionaire 8 жыл бұрын
for p1 select one and skip one starting from left side for p2 select two and skip two starting from left side for p3 select all three from left side. Ignore all parity bits while selecting
@MahimnaVyas
@MahimnaVyas 3 жыл бұрын
what if the parity bit also gets distorted?
@bhuvaneswarisankuri6378
@bhuvaneswarisankuri6378 3 жыл бұрын
Sir does noise dont add with the position of parity bit
Hamming Code | Error Correction
5:32
Neso Academy
Рет қаралды 941 М.
Hamming Code
13:40
Neso Academy
Рет қаралды 130 М.
МАМА И STANDOFF 2 😳 !FAKE GUN! #shorts
00:34
INNA SERG
Рет қаралды 4,4 МЛН
Жайдарман | Туған күн 2024 | Алматы
2:22:55
Jaidarman OFFICIAL / JCI
Рет қаралды 1,6 МЛН
What is Parity?
8:32
Neso Academy
Рет қаралды 855 М.
Error Detection
8:08
Neso Academy
Рет қаралды 377 М.
Priority Encoder
10:50
Neso Academy
Рет қаралды 1,5 МЛН
Hamming Code || Error Detection and Error Correction
14:33
Sudhakar Atchala
Рет қаралды 124 М.
Checksum
9:32
Neso Academy
Рет қаралды 800 М.
Logic Gates (Part 1)
16:26
Neso Academy
Рет қаралды 625 М.
How Hamming Code Corrects the Error | Hamming Code Explained
15:30
ALL ABOUT ELECTRONICS
Рет қаралды 60 М.
But what are Hamming codes? The origin of error correction
20:05
3Blue1Brown
Рет қаралды 2,3 МЛН
Hamming Code Generation with an Example
11:33
Tutorialspoint
Рет қаралды 282 М.
МАМА И STANDOFF 2 😳 !FAKE GUN! #shorts
00:34
INNA SERG
Рет қаралды 4,4 МЛН