Hamming Code | Error Detection
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
Пікірлер: 517
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
7 жыл бұрын
SAURABH BHAIJE grt thnk u
@saurabhbhaije799
7 жыл бұрын
:)
@pavankumar-tv7pp
7 жыл бұрын
Saurabh Bhaije thanks bro
@pavankumar-tv7pp
7 жыл бұрын
i have that doubt only.that is clarified by u
@sunilkumarmaurya1981
7 жыл бұрын
I think this is not appy for p2 and p4
Neso Academy and Khan academy is the best out there
@maniprakashv5213
3 жыл бұрын
Is it so🙄
@lisalazel476
3 жыл бұрын
No it is not so.You are missing something bro.
@kaushlendrasinghrathore9088
2 жыл бұрын
😂yes bro Now go and learn english from there
@bad_freak_out
2 жыл бұрын
@@maniprakashv5213 ⁹⁹
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.
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
8 жыл бұрын
firt we will check or skip i have dought how u calculate p1 p2 p4
@UdayKalyan_undela
4 жыл бұрын
good logic, easy to understand
@prateekpanwar646
3 жыл бұрын
Thanks
@AdityaSingh-ql9ke
2 жыл бұрын
thanks a ton
@aartibaalu8587
2 жыл бұрын
Thanks broo
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.
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
very clear explanation..thanks a lot Neso Academy, your lectures are great !!!!!
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
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
4 жыл бұрын
U are correct
@MC_GROAT
2 жыл бұрын
U were really studying 😂😂
Great Lecture..explained so easily!!
Beautifully delivered!
what is the general rule of p1 ,p2 etc dependance on D respectively
such a wonderful explanation. I am greatly benefited.
very very helpful and simple 👌 thank you 😇
thank you! this helped me so much!
@sumiakter9687
2 жыл бұрын
seme
thank you! You are very clear! Is there any rule to determine which data bits are controlled by parity bits?
i love Neso Academy Videos of Digital electronics as well as of networking concepts :*
Thanks bro.... simple and informative 🙂
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
3 жыл бұрын
Thanks
@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
Жыл бұрын
thank you!
@anchurimanideep4828
Жыл бұрын
Thankyou so much
@user-ju7kt3wy8o
3 ай бұрын
your solution is the best. thx a lot bro
What if parity bits are effected by noise.....
@ceenieweenie
Ай бұрын
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
Ай бұрын
Anyway, Thank you for the reply
best video on this topic!! thanks sir!
Such a great lecture!!!
superb, It Helped a lot for my exams.THANK U
wanna ask that, is parity bits also can get errors like data bits
Really Nice explanation. Understood better than college professor.
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.
Nice Approach Please please explain the scenario what will happen if the parity bit is changed?
@salehazaman2639
Жыл бұрын
did you get the ans to this?
sir please upload MEMORY DEVICES(rom, prom, ram &pram) lecture.
Sir your intro music is so awesome
Clear and concise, thank you very much.
When should the generating matrix be used to perform the encoding then?
Excellent work Brother.
what if the transmitter transmitted a bad parity bit but the data bits are correct? Isn't this a flaw to the algorithm?
For (8 bit data ) how many parity bits are required? how?
Why P1 is associated with D3D5D7 only
how parity bits value depends on D3 D5 D7?
Do you have lecture of DIJKSTRA's algorithm?
Q: - 00111101010 What are the values of Parity Bits? Like in video you said: P1=D3, D5, D7
Sir which board is better for delivering the online lecture through wacom tab which i am using now.
parity bits are introduced counting from left to right or right to left ??
very helpful video! thank you so much!
SIR NOT ONLY YOUR VIDEOS BUT ALSO COMMENTS UNDER THEM MAKE US LEARN
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?
Great job. Thank you.
@kotasriveni7914
7 жыл бұрын
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???
thanx dude ... it was really helpful
Can you please provide the link for control systems
good job.. thanks a lot... Good Explanation
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
Can noise cause any change to the parity bits?
Finally someone that will take criticism and help save their failing restaurant
Superb video ..fully explained..
What is the formula used to determine exact value of p1 and p2
Should the numbering be from right to left always? If we numering from left to right, we get another results
@user-el8mw1gd7c
5 ай бұрын
finally, I found someone who has the same problem :)
@-FlyingZoro106
5 ай бұрын
@@user-el8mw1gd7c fr
@-FlyingZoro106
5 ай бұрын
So does that mean he did mistake in the example taken right?
first part of this tutorial missing
can i know what is advantages n disadvantages of hamming code???
Sir please tell me how to determine p1 ,p2,p4
your explanation is good! so please help me in keeping 15 bit hamming code generator circuit diagram and explanation :)
Thank for your videos
thank you sir
how is P1 related to d3 ,d5 and d7 ?
When they uploaded this video, I was in sixth standard and now I am Btech first year student seeing their video.
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
3 жыл бұрын
Same doubt after 4 years😂
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
2 жыл бұрын
Did u got the answer. 'coz i have the same doubt
What will happen if more than one bit will change???
thank u for good explanation .
thank you very much
how to know P1 is dependent on D3 D5 D7 WHY NOT D6. PLEASE EXPLAIN
Thank you sir...
You're the best.... don't need the rest!!
@sadaf243
5 жыл бұрын
did you get any job now? :)
@harjapx
5 жыл бұрын
@@sadaf243 student🙄
@sadaf243
5 жыл бұрын
@@harjapx oh,....your name is cool anyway
what if the parity changes the value due to transmission rather than the 4 bits?
very helpful ,thanks a lot😇
sir plz tell me how can we calculate the no of parity bits to
this is incomplete explanation what if parity bit changed due to noise? correct data will be interpreted wrong?
@gajju652
4 жыл бұрын
Same doubt here
great video, thanks
very thank you sir
Thnk u so much sir..😊😊😊
good explanation !
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
Thanks.Totally Life Saver!!!.......Great Job,Appreciate It...
my confusion are cleared thankyou :-)
Is there a chance of addition of noise to parity bit?
in odd parity what will be the contradiction
And what if the noise is added to the parity bit itself? Then will it not result in unwanted modification in the original signal?
Great video! Thanks
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.
How we will find the errors if data bit and parity bit both will change..??How we can identify them??
Sir why taking p1=D3, D5, D7.....can u plg explain reason Thank u sir
Let a data bit sequence M=1110100001 is transmitted but the receiver receives the sequence with any one bit corrupted. Use hamming code to identify the corrupted bit position so that it can be automatically corrected.
How one can exactly know about Which bit has error? Rather than the group of bits??
What if due to noise the parity bit only gets changed? Do we have any solution for this case also?
thanks for the hands-on
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
You dont explain how the p1, p2 and p4 chose to operate. How can one possibly understand that without explanation?
Okey. Thanks for explanation mate :D
sir ...i take the different value of p1 p2 p3 that then the parity value will be change..
this one helped me
Thank you so much sir
Sir board you will use while explaining the concepts
how to detect error in 9 and 11 bit hamming code????
how can the receiver send any signal........as u said in this video but in the previous one u said tansmitter send the signal