Hamming Code | Error Detection

[@RnBandCrunk]

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]

firt we will check or skip i have dought how u calculate p1 p2 p4

[@UdayKalyan_undela]

good logic, easy to understand

[@prateekpanwar646]

Thanks

[@AdityaSingh-ql9ke]

thanks a ton

[@aartibaalu8587]

Thanks broo

[@arjun-kz2gu]

Neso Academy and Khan academy is the best out there

[@maniprakashv5213]

Is it so🙄

[@lisalazel476]

No it is not so.You are missing something bro.

[@kaushlendrasinghrathore9088]

😂yes bro Now go and learn english from there

[@bad_freak_out]

@@maniprakashv5213 ⁹⁹

[@suhaneshivam82]

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.

[@aakashthakur956]

Thank God ...the only logical solution here.....

[@christinadc]

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]

U are correct

[@MC_GROAT]

U were really studying 😂😂

[@RahulSharma-jx7dy]

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]

Thanks

[@vamsia5543]

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

[@MengfanYan]

your solution is the best. thx a lot bro

[@b.vishalsahrudhy7483]

superb, It Helped a lot for my exams.THANK U

[@WhizKidd891]

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

[@Official-tk3nc]

SIR NOT ONLY YOUR VIDEOS BUT ALSO COMMENTS UNDER THEM MAKE US LEARN

[@KPPANCHOLI]

Really Nice explanation. Understood better than college professor.

[@ramankumar41]

very clear explanation..thanks a lot Neso Academy, your lectures are great !!!!!

[@ВиталийОвчаренко-и1н]

The Hamming Code is an error-correcting code used to detect and correct single-bit errors in digital data transmission. To understand the process of using the Hamming Code for error detection and decision-making, let's break it down into stages: 1. Encoding: In this stage, the original data (message) is encoded using the Hamming Code. The encoding process adds extra parity bits (check bits) to the original data. These parity bits are strategically placed to help detect and correct single-bit errors. The total number of bits in the encoded message will be greater than the original data. 2. Transmission: After encoding, the message is transmitted through a communication channel. During transmission, there is a possibility of errors, such as flipping a single bit, due to noise or other factors. 3. Receiving: The encoded message is received at the destination. However, due to the transmission errors, the received message may have one or more bits in error. 4. Error Detection: In this stage, the received message is checked for errors using the parity bits added during encoding. The receiver calculates the parity of the received message and compares it with the parity bits. If the parity bits match the calculated parity, it indicates that no errors occurred during transmission. If the parity bits do not match, it means that there is at least one error in the received message. 5. Error Correction: If an error is detected in the previous step, the receiver uses the information from the parity bits to identify the location of the error and correct it. The Hamming Code allows for the correction of single-bit errors. 6. Decision-making: After error correction (if applicable), the receiver decides whether the message is error-free and ready for use or if it needs further action, such as retransmission of the message. In summary, the stages involved in error detection and decision-making using the Hamming Code include encoding, transmission, receiving, error detection, error correction, and decision-making based on the corrected or uncorrected message.

[@laddawanjannuan3068]

Finally someone that will take criticism and help save their failing restaurant

[@apoorvpandey5058]

Sir your intro music is so awesome

[@edwinr4378]

Thanks bro.... simple and informative 🙂

[@ShubhamGola-sp2yd]

When they uploaded this video, I was in sixth standard and now I am Btech first year student seeing their video.

[@spokenenglishmentsbd9998]

such a wonderful explanation. I am greatly benefited.

[@manu-mm4pc]

8:32 when do you choose even or odd parity? or why did you choose even parity?

[@gauravsharma-ml2wm]

i love Neso Academy Videos of Digital electronics as well as of networking concepts :*

[@vinayaksharma-ys3ip]

Great Lecture..explained so easily!!

[@Tadeusz35892]

You have a funny accent but still you helped me a lot! Thanks! :) Keep doing that.

[@anletnisha]

Should the numbering be from right to left always? If we numering from left to right, we get another results

[@حاتمأبوحمّور]

finally, I found someone who has the same problem :)

[@-FlyingZoro106]

​@@حاتمأبوحمّور fr

[@-FlyingZoro106]

So does that mean he did mistake in the example taken right?

[@pathikroychowdhury5834]

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

[@MutantNinjaFly]

this doesnt make any sense. why does P1 depend on D3 D5 and D7, you arent explaining this at all

[@zafaroe]

+Andrew Morris the answer actually lies in the binary value of these positions lets say the value of position one is 1 in decimal and 001 in binary (considering that 7 can be represented in 3 bits), now Parity P1 lies on 001, we will select those values for which the 1 lies on this position, i-e the rightmost position (it may have more ones but 1 should be presented on the indicated position of the parity bit), naturally we will find these are D3 (011),D5(101), D7(111) so these three have one at the right most position. That is why we select them. Also the parity bits will have only Single 1 in them so issue of multiple ones will not be there, Practice it Hope it answers the question.

[@ezodragon]

+Ussama Zafar Now THIS is what I needed! Thank you!

[@gayatri8535]

Ussama Zafar what if I want to calculate P5?

[@zafaroe]

Gayatri Kulkarni First question is when will P5 needed? When a longer bits integer is used right? so then longer or bigger number will be represented in more binary digits i-e more then 3 bits (000,010 etc) so then binary digits will increase to the minimum no of binary digits to represent that number and that will how you will represent P5

[@gayatri8535]

Ussama Zafar gotcha ..thank you so much for your help 😃 ✌

[@kvsspkaushik2307]

Thank you successfully I have not understood anything 🎉

[@mahendrasonowal1342]

Itne acche video ko dislike mat karo..bcz isko samajh ne ke liye toh thodi khudki v common sense chahiye😊

[@zeeshaniqbal5518]

Nice Approach Please please explain the scenario what will happen if the parity bit is changed?

[@salehazaman2639]

did you get the ans to this?

[@itzzz_vibesss]

Superb video ..fully explained..

[@SrikeshReddy-uu8wc]

Why P1 is associated with D3D5D7 only

[@cynnidc]

thank you! this helped me so much!

[@sumiakter9687]

seme

[@binodgurung3367]

my confusion are cleared thankyou :-)

[@tanvidongre4069]

very very helpful and simple 👌 thank you 😇

[@hotmandead1]

what is the general rule of p1 ,p2 etc dependance on D respectively

[@katxnaa]

bhai ek min or lamb karke P1,P2,P3 ka determination Bhi bata data, appreciate your work tho

[@ruelprakash7696]

Excellent work Brother.

[@ambiank4980]

Thanks.Totally Life Saver!!!.......Great Job,Appreciate It...

[@ggfiogos2617]

I managed to understand it from you in 13 mins and not from my uni teachers in a time span of 3 hours.😂

[@sphericalwave]

Beautifully delivered!

[@kuldeepsingh-bg6we]

best video on this topic!! thanks sir!

[@thesilvergoblet]

thank you! You are very clear! Is there any rule to determine which data bits are controlled by parity bits?

[@udaybandi4823]

Transmitter should be the one that transmits the data and Receiver should only receive.

[@suruthikav7294]

Thank for your videos

[@NAGARAJ-tx9ey]

At 9.43 to 9.52 seconds yur confusing with transmitter & receiver as send sending from receiver to transmitter so clear about ...other than this everything was perfect ...give clarity about that

[@mahendrasonowal1342]

Thnk u so much sir..😊😊😊

[@zaidahmed4800]

very helpful video! thank you so much!

[@aayushneupane5211]

this is incomplete explanation what if parity bit changed due to noise? correct data will be interpreted wrong?

[@gajju652]

Same doubt here

[@117_mainakpaul2]

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.

[@shuvambanerjee939]

sir please upload MEMORY DEVICES(rom, prom, ram &pram) lecture.

[@abhineetkarn8633]

good explanation !

[@COMB0RICO]

Very helpful. May the Lord Jesus Christ bless you.

[@linkmaster959]

Clear and concise, thank you very much.

[@ananyieie]

🎉 thankyou so much sir ❤

[@harjapx]

You're the best.... don't need the rest!!

[@sadaf243]

did you get any job now? :)

[@harjapx]

@@sadaf243 student🙄

[@sadaf243]

@@harjapx oh,....your name is cool anyway

[@user-gq2ft2ks9p]

thank u for good explanation .

[@mustaphausmanusman6288]

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

[@uzoosiona1588]

thanx dude ... it was really helpful

[@vinayaksharma-ys3ip]

Such a great lecture!!!

[@diyakoranga5276]

very helpful ,thanks a lot😇

[@EasyHundreds]

what if the transmitter transmitted a bad parity bit but the data bits are correct? Isn't this a flaw to the algorithm?

[@prateekgupta2864]

What if we right from left to right. P1 P2 D3 P4 D5 D6 D7 Many books explain like this. Which one is correct?

[@srinityapadma5125]

Did you get the answer to this?

[@prateekgupta2864]

@@srinityapadma5125 Yes

[@srinityapadma5125]

@@prateekgupta2864 What is the answer?

[@prateekgupta2864]

@@srinityapadma5125 I don't remember exactly it's been a year and I have already passed the subject but it was something like both ways are correct both are just different representations of the same thing.

[@srinityapadma5125]

@@prateekgupta2864 Oo kk Fine Thanq

[@RahulDebBhandari]

Why you give bits positioning number from left to right ? 3:36

[@vijay_nandhan]

How to check the correctness of data if parity bit itsleves changes in data transmission?

[@abdallaelmedani2316]

Great job. Thank you.

[@kotasriveni7914]

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???

[@ThemisTheotokatos]

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]

Did u got the answer. 'coz i have the same doubt

[@shreyashwagh4860]

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]

Same doubt after 4 years😂

[@arshiashaikh8244]

Best explanation

[@sanathkumarkannam]

Sir board you will use while explaining the concepts

[@GollaDivyaGdivya]

Plot of the binary level code issue from the homming code and error code is the expansion between the homming code

[@techEduMastery]

how can the receiver send any signal........as u said in this video but in the previous one u said tansmitter send the signal

[@gurramvenkatadeepak8213]

your explanation is good! so please help me in keeping 15 bit hamming code generator circuit diagram and explanation :)

[@arkadiptaghosh99]

what happens if the parity bit itself picks up noise in the transmission process???if parity is checking the data error,how are we going to check the parity bit error if there's one???

[@osiris1102]

It doesn't matter, the algorithm works just fine, see 3blue1brown video for explanation.

[@rhythmrhy1380]

how to know P1 is dependent on D3 D5 D7 WHY NOT D6. PLEASE EXPLAIN

[@amarmallick79]

Watching a day before exam 😂

[@Nitin-oz8dn]

Can noise cause any change to the parity bits?

[@thetastebuds6978]

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?

[@sandeepkumar.r925]

how parity bits value depends on D3 D5 D7?

[@zainabsiddiqui6154]

5:45 im new to this so i dont understand, how do you know the value for D3 is 0 and D5 is 1? where did that come from?

[@superperroquet5841]

"if" , it's just an example.

[@shashishekharchoudhary6604]

How we will find the errors if data bit and parity bit both will change..??How we can identify them??

[@Srikantharidhela]

good job.. thanks a lot... Good Explanation

[@princekayastha]

FYI, receiver DOESN'T transmit the data bits... other than that, good lecture... (y)

[@shreyashwagh4860]

chutiye correction dikhta nhi kya

[@263kk]

Great lectures .....I become a fan of your lectures....but this lecture disappoint me a little ..why you didn't explain that how to choose data to find out P1,P2,P4 parity bit value.... it simply like to find P1.... start from position 1 and go on like use 1 and skip 1 bit...and so on..... However...all lectures are great sir.....Thanks again

[@richwalywait5263]

How data bit ia transmitted from receiver to Transmitter? I think the the correct way is data bit is transmitted from the Transmitter to receiver. And the receiver will do the correction.

[@positivemindsounds7539]

Q: - 00111101010 What are the values of Parity Bits? Like in video you said: P1=D3, D5, D7

[@srilathayenneti4467]

Sir why taking p1=D3, D5, D7.....can u plg explain reason Thank u sir

[@muizyafiq4467]

Love ur presentation!❤️

[@amanthakur9649]

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

[@KimRieun]

can i know what is advantages n disadvantages of hamming code???

[@RAMALAKSHMMAN07]

Happy teacher's day

[@nitishkumarprajapati6096]

Thanks Sir😃😃

[@hussain5755]

at 5:33 out of no where how did you say that p1=d1d3d5??? why

[@hussain5755]

+stevey zack hamming gave it .ok -_-

[@federicocastro757]

He doesn't explain why, but there is an explanation. if you have 3 parity bits for the 7 bits. p4 p2 p1 0 0 1 => 1 0 1 0 => 2 0 1 1 => 3 1 0 0 => 4 1 0 1 => 5 1 1 0 => 6 1 1 1 => 7 Then check for each parity bit, what of those have the bit turned it on. p1 has a one bit in 1, 3, 5, 7 p2 has a one bit in 2, 3, 6, 7 p4 has a one bit in 4, 5, 6, 7 But then 1, 2, 4 are not taken into account since there are parity bits and not bits transmitting data itself.

[@rup7591]

+stevey zack Another great video by Neso but I completely lost it at hamming gave it :p

[@Asmrvideos05]

Federico Castro thnkuuuuuuu so much ☺

[@saswatapatra5919]

awesome man thank ya

[@leewht9299]

Great video! Thanks

[@YigitOzkavc]

Dislike because you didn't tell the logic behind how we did choose which parity bit is responsible of which data bits. Here is the logic behind: Parity bit P(2^n) checks data bits of which the nth rightmost bit has the value 1 (indexing starts from 0). Example: P4 checks 5(0101), 6(0110), 7(0111)

[@f2dgammingyt]

for better understand, show this kzbin.info/www/bejne/rIqqgGh9ipp0bdE

[@venoum0]

wonderfl explntion in 4min

[@unofficial_me8885]

And what if the noise is added to the parity bit itself? Then will it not result in unwanted modification in the original signal?

[@Whitepes]

Okey. Thanks for explanation mate :D

[@j4Naga]

Is there a chance of addition of noise to parity bit?

[@avirupbanerjee4754]

You dont explain how the p1, p2 and p4 chose to operate. How can one possibly understand that without explanation?

[@shashishekharchoudhary6604]

How one can exactly know about Which bit has error? Rather than the group of bits??

[@shashishekharchoudhary6604]

What will happen if more than one bit will change???

[@Hanutabluta]

thanks for the hands-on

[@aneeshtabib4790]

how is P1 related to d3 ,d5 and d7 ?

[@chandrajyothibojjapu9566]

Thank you so much sir