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

  • @saurabhbhaije799
    @saurabhbhaije7997 жыл бұрын

    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

  • @arjun-kz2gu
    @arjun-kz2gu3 жыл бұрын

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

  • @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.

  • @RnBandCrunk
    @RnBandCrunk8 жыл бұрын

    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

  • @suhaneshivam82
    @suhaneshivam826 жыл бұрын

    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.

  • @pathikroychowdhury5834
    @pathikroychowdhury58348 жыл бұрын

    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

  • @ramankumar41
    @ramankumar412 жыл бұрын

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

  • @WhizKidd891
    @WhizKidd8913 жыл бұрын

    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

  • @christinadc
    @christinadc8 жыл бұрын

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

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip2 жыл бұрын

    Great Lecture..explained so easily!!

  • @sphericalwave
    @sphericalwave8 жыл бұрын

    Beautifully delivered!

  • @hotmandead1
    @hotmandead17 жыл бұрын

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

  • @spokenenglishmentsbd9998
    @spokenenglishmentsbd99982 жыл бұрын

    such a wonderful explanation. I am greatly benefited.

  • @tanvidongre4069
    @tanvidongre40697 жыл бұрын

    very very helpful and simple 👌 thank you 😇

  • @cynnidc
    @cynnidc9 жыл бұрын

    thank you! this helped me so much!

  • @sumiakter9687

    @sumiakter9687

    2 жыл бұрын

    seme

  • @thesilvergoblet
    @thesilvergoblet9 жыл бұрын

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

  • @gauravsharma-ml2wm
    @gauravsharma-ml2wm8 жыл бұрын

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

  • @edwinr4378
    @edwinr43783 жыл бұрын

    Thanks bro.... simple and informative 🙂

  • @RahulSharma-jx7dy
    @RahulSharma-jx7dy7 жыл бұрын

    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

  • @chinthasivaprasad6074
    @chinthasivaprasad60743 жыл бұрын

    What if parity bits are effected by noise.....

  • @ceenieweenie

    @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

    @chinthasivaprasad6074

    Ай бұрын

    Anyway, Thank you for the reply

  • @kuldeepsingh-bg6we
    @kuldeepsingh-bg6we5 жыл бұрын

    best video on this topic!! thanks sir!

  • @vinayaksharma-ys3ip
    @vinayaksharma-ys3ip2 жыл бұрын

    Such a great lecture!!!

  • @b.vishalsahrudhy7483
    @b.vishalsahrudhy74833 жыл бұрын

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

  • @ShwetaSingh-zj2dm
    @ShwetaSingh-zj2dm7 жыл бұрын

    wanna ask that, is parity bits also can get errors like data bits

  • @KPPANCHOLI
    @KPPANCHOLI8 жыл бұрын

    Really Nice explanation. Understood better than college professor.

  • @skyrawat5593
    @skyrawat55936 жыл бұрын

    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.

  • @zeeshaniqbal5518
    @zeeshaniqbal55185 жыл бұрын

    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?

  • @shuvambanerjee939
    @shuvambanerjee9398 жыл бұрын

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

  • @apoorvpandey5058
    @apoorvpandey50584 жыл бұрын

    Sir your intro music is so awesome

  • @linkmaster959
    @linkmaster9598 жыл бұрын

    Clear and concise, thank you very much.

  • @fabulias
    @fabulias6 жыл бұрын

    When should the generating matrix be used to perform the encoding then?

  • @ruelprakash7696
    @ruelprakash76965 жыл бұрын

    Excellent work Brother.

  • @EasyHundreds
    @EasyHundreds7 жыл бұрын

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

  • @chawandinesh9003
    @chawandinesh90037 жыл бұрын

    For (8 bit data ) how many parity bits are required? how?

  • @SrikeshReddy-uu8wc
    @SrikeshReddy-uu8wc2 жыл бұрын

    Why P1 is associated with D3D5D7 only

  • @sandeepkumar.r925
    @sandeepkumar.r9256 жыл бұрын

    how parity bits value depends on D3 D5 D7?

  • @khawarabbas3122
    @khawarabbas3122 Жыл бұрын

    Do you have lecture of DIJKSTRA's algorithm?

  • @positivemindsounds7539
    @positivemindsounds75395 жыл бұрын

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

  • @sanathkumarkannam
    @sanathkumarkannam3 жыл бұрын

    Sir which board is better for delivering the online lecture through wacom tab which i am using now.

  • @papaikoley7429
    @papaikoley74298 жыл бұрын

    parity bits are introduced counting from left to right or right to left ??

  • @zaidahmed4800
    @zaidahmed48003 жыл бұрын

    very helpful video! thank you so much!

  • @Official-tk3nc
    @Official-tk3nc4 жыл бұрын

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

  • @thetastebuds6978
    @thetastebuds69786 жыл бұрын

    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?

  • @abdallaelmedani2316
    @abdallaelmedani23168 жыл бұрын

    Great job. Thank you.

  • @kotasriveni7914

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

  • @uzoosiona1588
    @uzoosiona15888 жыл бұрын

    thanx dude ... it was really helpful

  • @cpbindhu4640
    @cpbindhu46405 жыл бұрын

    Can you please provide the link for control systems

  • @Srikantharidhela
    @Srikantharidhela7 жыл бұрын

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

  • @mustaphausmanusman6288
    @mustaphausmanusman62887 жыл бұрын

    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

  • @Nitin-oz8dn
    @Nitin-oz8dn5 жыл бұрын

    Can noise cause any change to the parity bits?

  • @laddawanjannuan3068
    @laddawanjannuan3068 Жыл бұрын

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

  • @itzzz_vibesss
    @itzzz_vibesss5 жыл бұрын

    Superb video ..fully explained..

  • @BenardOnchieku-ny5qc
    @BenardOnchieku-ny5qc Жыл бұрын

    What is the formula used to determine exact value of p1 and p2

  • @anletnisha
    @anletnisha6 ай бұрын

    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

    5 ай бұрын

    ​@@user-el8mw1gd7c fr

  • @-FlyingZoro106

    @-FlyingZoro106

    5 ай бұрын

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

  • @mrityunjaybarman8961
    @mrityunjaybarman89619 жыл бұрын

    first part of this tutorial missing

  • @KimRieun
    @KimRieun7 жыл бұрын

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

  • @TECHGURU-qv1hj
    @TECHGURU-qv1hj6 жыл бұрын

    Sir please tell me how to determine p1 ,p2,p4

  • @gurramvenkatadeepak8213
    @gurramvenkatadeepak82137 жыл бұрын

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

  • @suruthikav7294
    @suruthikav72943 жыл бұрын

    Thank for your videos

  • @honeyjose4870
    @honeyjose48707 жыл бұрын

    thank you sir

  • @aneeshtabib4790
    @aneeshtabib47906 жыл бұрын

    how is P1 related to d3 ,d5 and d7 ?

  • @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.

  • @shreyashwagh4860
    @shreyashwagh48607 жыл бұрын

    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😂

  • @ThemisTheotokatos
    @ThemisTheotokatos6 жыл бұрын

    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

  • @shashishekharchoudhary6604
    @shashishekharchoudhary66046 жыл бұрын

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

  • @user-gq2ft2ks9p
    @user-gq2ft2ks9p3 жыл бұрын

    thank u for good explanation .

  • @fareeddamra930
    @fareeddamra9306 жыл бұрын

    thank you very much

  • @rhythmrhy1380
    @rhythmrhy1380 Жыл бұрын

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

  • @laxmiwodeyar3113
    @laxmiwodeyar31136 жыл бұрын

    Thank you sir...

  • @harjapx
    @harjapx5 жыл бұрын

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

  • @sadaf243

    @sadaf243

    5 жыл бұрын

    did you get any job now? :)

  • @harjapx

    @harjapx

    5 жыл бұрын

    @@sadaf243 student🙄

  • @sadaf243

    @sadaf243

    5 жыл бұрын

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

  • @icebear19
    @icebear193 жыл бұрын

    what if the parity changes the value due to transmission rather than the 4 bits?

  • @diyakoranga5276
    @diyakoranga52763 жыл бұрын

    very helpful ,thanks a lot😇

  • @nayeemaji2476
    @nayeemaji24767 жыл бұрын

    sir plz tell me how can we calculate the no of parity bits to

  • @aayushneupane5211
    @aayushneupane52114 жыл бұрын

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

  • @gajju652

    @gajju652

    4 жыл бұрын

    Same doubt here

  • @JeanClaudeHotDamn
    @JeanClaudeHotDamn7 жыл бұрын

    great video, thanks

  • @jayavelt411
    @jayavelt4116 жыл бұрын

    very thank you sir

  • @mahendrasonowal1342
    @mahendrasonowal13426 жыл бұрын

    Thnk u so much sir..😊😊😊

  • @abhineetkarn8633
    @abhineetkarn86332 жыл бұрын

    good explanation !

  • @amanthakur9649
    @amanthakur96496 жыл бұрын

    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

  • @ambiank4980
    @ambiank49808 жыл бұрын

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

  • @binodgurung3367
    @binodgurung33673 жыл бұрын

    my confusion are cleared thankyou :-)

  • @j4Naga
    @j4Naga8 жыл бұрын

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

  • @gaminghawk494
    @gaminghawk4947 жыл бұрын

    in odd parity what will be the contradiction

  • @unofficial_me8885
    @unofficial_me88854 ай бұрын

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

  • @leewht9299
    @leewht92994 жыл бұрын

    Great video! Thanks

  • @tanakas007
    @tanakas0073 жыл бұрын

    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.

  • @shashishekharchoudhary6604
    @shashishekharchoudhary66046 жыл бұрын

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

  • @srilathayenneti4467
    @srilathayenneti44676 жыл бұрын

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

  • @117_mainakpaul2
    @117_mainakpaul27 ай бұрын

    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.

  • @shashishekharchoudhary6604
    @shashishekharchoudhary66046 жыл бұрын

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

  • @ishanagarwal8504
    @ishanagarwal8504 Жыл бұрын

    What if due to noise the parity bit only gets changed? Do we have any solution for this case also?

  • @Hanutabluta
    @Hanutabluta4 жыл бұрын

    thanks for the hands-on

  • @052arijeetacharya3
    @052arijeetacharya33 жыл бұрын

    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

  • @avirupbanerjee4754
    @avirupbanerjee47548 жыл бұрын

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

  • @Whitepes
    @Whitepes4 жыл бұрын

    Okey. Thanks for explanation mate :D

  • @chandanroyroy9588
    @chandanroyroy95888 жыл бұрын

    sir ...i take the different value of p1 p2 p3 that then the parity value will be change..

  • @RahulSharma-jx7dy
    @RahulSharma-jx7dy7 жыл бұрын

    this one helped me

  • @chandrajyothibojjapu9566
    @chandrajyothibojjapu95662 жыл бұрын

    Thank you so much sir

  • @sanathkumarkannam
    @sanathkumarkannam3 жыл бұрын

    Sir board you will use while explaining the concepts

  • @avinashsrivastava2247
    @avinashsrivastava22477 жыл бұрын

    how to detect error in 9 and 11 bit hamming code????

  • @tarun7941
    @tarun79413 жыл бұрын

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