Error Detection and Correction in Hamming Code

Поделиться
HTML-код
  • Опубликовано: 15 дек 2024

Комментарии • 222

  • @TutorialsPoint_
    @TutorialsPoint_  4 года назад +3

    Check out Digital Electronics courses at: bit.ly/3aIM1ur
    Use coupon "RUclips12" to get FLAT 12% OFF

  • @Gautam-sy8kr
    @Gautam-sy8kr 4 года назад +37

    Bit designation should be MSB to LSB i.e7 6 5 4 3 2 1so Error at 010 position.

  • @vasudevareddy5378
    @vasudevareddy5378 3 года назад +9

    Please change the bit positions from 1-7 -> 7-1 then it is meaningful otherwise miscommunication could happen to listeners. Also bits will start from 0 , 1, 2, .... and not directly from 1. Please correct this then this video will be awesome. Thanks.

  • @yagneshacharya2461
    @yagneshacharya2461 3 года назад +2

    i watched so many videos on hamming correcting codes , but i wasn't understood any of them except ur video

  • @karthikkura4196
    @karthikkura4196 3 года назад +13

    How to write e3 e2 e1 values

    • @jugaljg5955
      @jugaljg5955 3 года назад

      watch this ruclips.net/video/UY0VpqyJ3U4/видео.html

    • @kaatre8867
      @kaatre8867 2 года назад +1

      With pen or pencil

  • @kalaiarasangnanavel4267
    @kalaiarasangnanavel4267 6 лет назад +6

    Thank you so mach I passed in my control system sub because of u thankyou

  • @kavir3.0
    @kavir3.0 6 лет назад +39

    Mam why u numbered bits from left to right...
    We usually write from right to left...
    Can u explain

    • @ekanshdhawan8854
      @ekanshdhawan8854 4 года назад +1

      THIS IS HAMMER CODE NOT USUAL BINARY CODE AND FOR HAMMING CODE REFERENCE IS TAKEN FROM LEFT TO RIGHT NOT USUAL RIGHT TO LEFT IN BINARY CODE

    • @manidurgasivasaigopu5466
      @manidurgasivasaigopu5466 4 года назад +2

      @@ekanshdhawan8854 nice reply bro

    • @manidurgasivasaigopu5466
      @manidurgasivasaigopu5466 4 года назад +3

      But he asked 1yr ago

  • @jiozindagiwithkk4658
    @jiozindagiwithkk4658 6 лет назад +2

    I m surprised why some people dislike this video. U r really a great teacher. I like ur all videos.i hd subscribed this channel only because of u. I hv seen so many videos in this channel but i like specifically ur videos. Generally i don't comments but i m commenting u here to encourage.Do ur job very well. Truly ur explanations are very easy and comfortable to understand and ur expression is very innocent with a very beautiful face.just try give to little bit smile to make situation easy. It will help u also to b comfort to express the lesson proper. I m also a Lecturer Mtech (Digital communication). All the best.Go ahead. Thank you for ur video.

    • @glmstar
      @glmstar 6 лет назад +2

      ....leacturer? but your English writing skills?

  • @lymonwysonsoko7575
    @lymonwysonsoko7575 2 года назад

    She is everywhere 🌹🌹🌹🌹🌹 may Allah bless you

  • @jineshks8271
    @jineshks8271 6 лет назад +16

    How can we take the refrence locations

  • @sourinroy3676
    @sourinroy3676 5 лет назад +11

    There is a small problem, since you started numbering the problem from left to right, you ended up with error bit at position 6. Thus by inverting the 6th bit from left your code can be corrected.
    The same problem, if numbered from right to left and solved accordingly, the error comes out to be 0.
    Thus this implies that a code detection and correction depends on whatever side we take the MSB and LSB as, but this shouldn't be the case. The correction process should work irrespective of the fact on whichever side we start.
    So what is the error??

    • @yashdeepsharma9529
      @yashdeepsharma9529 2 года назад +2

      If you will take it from LSP than there will be error at 2nd place not on 6th place so the answer will be same @SourinRoy

  • @bhimavarapuvenkatasowjanya8104
    @bhimavarapuvenkatasowjanya8104 4 года назад +2

    Mam why we are taking E3 position 4,5,6,7

  • @6_mdmuntadirmomentouhid784
    @6_mdmuntadirmomentouhid784 6 лет назад +2

    Thank u so much Api :)
    love from Bangladesh

  • @sanjeevmangu376
    @sanjeevmangu376 5 лет назад +8

    Why we should consider E3 values as 4567?

    • @ayyappareddy4461
      @ayyappareddy4461 4 года назад +1

      Write truth table for e3 e2 e1 in binary form from 0 t0 8 4=100 5=101 6=110 7=111 e3 is msb bit all 1s are coming in 4 5 6 7 position

    • @dvspraveen18
      @dvspraveen18 4 года назад +1

      @@ayyappareddy4461 thnx bro

  • @sahithithodupunuri7936
    @sahithithodupunuri7936 4 года назад +1

    How did u take E3 values as 4567?

  • @tangetilakshminarasimha569
    @tangetilakshminarasimha569 4 года назад +4

    Mam bit postion should be from LHS or RHS we r getting different answers from each side which one is current plz tell us🙏

  • @mohammedrashid7818
    @mohammedrashid7818 2 года назад

    Mam
    Thank you so much
    Really help this class for me.this class too late to me

  • @johnybonny8262
    @johnybonny8262 5 лет назад +1

    Same question was in our sem exam, thanks mam for teaching us........

    • @michellemili5616
      @michellemili5616 4 года назад

      was the answer correct? actually i got the error position as 2

  • @Kangleiluwangcha
    @Kangleiluwangcha 5 лет назад +2

    Explain is not good but i got something thank you for your video ma'am

  • @govindjangid6201
    @govindjangid6201 3 года назад

    Thanks ma'am .. very well EXPLAINED 😊

  • @akashaher1001
    @akashaher1001 5 лет назад

    Good explanations...

  • @chundrukartik7780
    @chundrukartik7780 4 года назад

    Only we should consider the multiple s of 2 in parity bits ????

  • @digvijaysingh6332
    @digvijaysingh6332 3 года назад +1

    Why we not take e1e2e3 instead of e3e2e1

  • @abhisheksuper20
    @abhisheksuper20 7 лет назад

    Nice explanation

  • @mukeshachyutha7376
    @mukeshachyutha7376 6 лет назад +3

    Mam how you take references as eror2as 2367

  • @ashiqhussain559
    @ashiqhussain559 6 лет назад

    nice explanation mam good...

  • @AKHILDS-j3v
    @AKHILDS-j3v 7 лет назад

    thank madam easly explained

    • @waqarahmad8679
      @waqarahmad8679 6 лет назад

      Akhila Vedakrishna r u understand all....

  • @devasaikumarpeddiboina4662
    @devasaikumarpeddiboina4662 4 года назад

    Nice ..,it's clear tq

  • @052arijeetacharya3
    @052arijeetacharya3 3 года назад

    Mam 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

  • @spurthichadharam9144
    @spurthichadharam9144 3 года назад

    Thank you.. inverse of ratio is also tru e

  • @achin4140
    @achin4140 8 лет назад +5

    i beg you please tell about The Network layer
    Network layer concepts, design issues, static and dynamic routing algorithms, shortest path routing, flooding, distance vector
    routing, link state routing, distance vector routing, multicast routing, congestion control algorithm, internetworking, Ipv4
    Medium access layer
    Channel allocation problem, multiple access protocols, ALOHA, CSMA/CD, IEEE Standard 802 for LAN and MAN

    • @gowthamis1
      @gowthamis1 8 лет назад +1

      Achin may b u r asking for digital data communication and wireless communication topics. Definitely we will forward your request to our teem. Soon will try to work on that.

    • @sahithd3125
      @sahithd3125 5 лет назад

      Wrong procedure

    • @asjadnabeel
      @asjadnabeel 5 лет назад

      Don't Beg .. Just request :) :) ...

  • @linguafranca7834
    @linguafranca7834 3 года назад

    3:25 how would be come to know how to use that order???

  • @avinashkharpude7498
    @avinashkharpude7498 3 года назад

    Thank you

  • @bowliyamary5729
    @bowliyamary5729 2 года назад

    How did you know the reference data for e3,e2 and e1??

  • @purushothamanpurushothaman590
    @purushothamanpurushothaman590 6 лет назад

    Super mam, we need source and error control... For collage level reference....

  • @reiniertl
    @reiniertl 5 лет назад +1

    Wrong from the start!
    Binary is a positional number system. You cannot number the bits right to left because the rightmost bit is the MSB. In your code word the two leftmost bits are check bits c[1],c[0].

  • @manosriram
    @manosriram 7 лет назад +2

    Thank You So much!! :)

  • @MKPATEL-zx2kc
    @MKPATEL-zx2kc 6 лет назад +1

    Thank You So Much ...This video is properly learning me the concept of hamming code...👍

  • @jaihind3693
    @jaihind3693 6 лет назад

    Great Explanation Mam made lot of things clear now, Don't Mind the Comments, Continue.

  • @globalnature6359
    @globalnature6359 4 года назад

    Thank you maam , you are like my god mother,🙏

  • @eisfeleino5819
    @eisfeleino5819 7 лет назад +6

    beauty with brain...great tutorial

  • @akashrana3035
    @akashrana3035 7 лет назад

    Too much thanxx I m doing mistake yet ............now its ok

  • @srinivasrao6687
    @srinivasrao6687 5 лет назад +3

    I'm having a doubt that why e1,e2,e3 are changed to even when they are in odd...why don't we take them in odd itself mam

  • @kirantalari4265
    @kirantalari4265 7 лет назад

    hello... we should take numbers 1234 for hamming code from left to right or right to left..

    • @niranjannaidu1746
      @niranjannaidu1746 7 лет назад +1

      kiran kumar you can take it from any side .you will get the same answer

    • @kirantalari4265
      @kirantalari4265 7 лет назад

      Niranjan Naidu thanx brooo😙

  • @niteshyalamanchili4713
    @niteshyalamanchili4713 6 лет назад

    For the people who are saying "we can't understand and worst explanation" see the last 2 previous videos... Then u can understand :)

  • @boy_wid_no_feeling283
    @boy_wid_no_feeling283 3 года назад

    As u said that error will be only in the 2^n format
    But the error is in 6 position the the formula 2^n is wrong or what?????

  • @সত্যেরপথেএগিয়ে-ড৮ব

    I don't understand how is coming E3=1,E2=1,E1=0. please tell me

    • @glmstar
      @glmstar 6 лет назад +4

      Actually its easier to say Parity bits P3=1, P2=1, P1 =0
      P1 =0 is determined by adding bits that are in positions 1, 3, 5, and 7. Those bits are 1+1+1+1 = 4 (an even number, in binary =100 ends with a 0)
      So that means our parity is even thus P1 =0 (even parity) . Parity in English means difference = so the number of one are even ( or balance out - or 'even out' if you like to say )
      NB for P1 added bits for positions 1 (binary =001), 3, (binary 011), 5 (binary=101), 7(binary=111). The is a particular pattern in this list in that their last binary bits = 1 (i.e. ends with a 1 in last position)
      Similarly P2 we use position(s) that have a 1 in the second position --> 2(binary 010), 3(binary 011), 6 (binary, 110)

    • @glmstar
      @glmstar 6 лет назад +1

      and position 7(binary 111) in that case P2 = (sum of bits in positions 2,3, 6 and 7) = 0+1+1+1 = 3 ( binary 011) This number is odd... so the number of 1s are not even (we have to 'even out' things here by making parity = 1) Thus P2 =1 (or you can use the value obtained --> 3 (011) ends with a 1, thus 1 becomes your parity bit)

    • @glmstar
      @glmstar 6 лет назад +1

      @ Ananth S Karnavar
      glmstar how do you determine that the values 1,3,5,7 are for p1..? I mean, why take 1,3,5,7 ?

    • @glmstar
      @glmstar 6 лет назад +1

      1 in binary is = 0001, 3 is = 0011, 5 is 0101 and 7 is 0111 These numbers end with digit 1 (right most bit or least significant binary bit)
      P2 you do the same look for numbers with a 1 on the second position from the right you get 2 (which in binary is = 0010 ), 3 which is binary is = 0011, 6 which is binary is 0110 and 7 which in binary is 0111.
      Hope that helps @ Ananth S Karnavar
      I can only see you post on my gmail but here I had to copy paste. can't find it to reply

    • @fkgaming8208
      @fkgaming8208 6 лет назад +1

      bro, convert 1,2,3,4,5,6,7 into binary form.
      then for e1, check which binary digit is having 1 at first position.
      for e2, check which binary digitt is hving 1 in middle position.
      for e3, check which binary digit is having 1 in last position.
      try it u will get e1= 1,3,5,7 e2=2,3,6,7 e3=4,5,6,7

  • @VIVEKSHARMA-ek1js
    @VIVEKSHARMA-ek1js 6 лет назад

    samajh me ache se aata

  • @petchinp6370
    @petchinp6370 5 лет назад

    Thanks mam for this wonderful teaching 🙏🙏

  • @en5367
    @en5367 4 года назад

    Thankyou so much!

  • @MHemanth-vy7pp
    @MHemanth-vy7pp 3 года назад

    Mam please say how to take e3,e2,e1

  • @chandraforyou6461
    @chandraforyou6461 5 лет назад

    Very nice explanation madam , u have good teachings skills thank you

  • @vivekanandaroy8752
    @vivekanandaroy8752 3 года назад

    mam ap kaha rahte ho

  • @chaitanyanalluri4908
    @chaitanyanalluri4908 6 лет назад

    Mam..if u take E1,E2,E3 then error bit is different know mam...can u explain it mam.....

    • @nithish-tp3ud
      @nithish-tp3ud 4 года назад

      The combination of digits0-7 follows e3 e2 e1 so we take error in this order only

  • @VinayKumar-xs6el
    @VinayKumar-xs6el 4 года назад

    How to take reference numbers ??

  • @kunalgautam9618
    @kunalgautam9618 7 лет назад

    the lecture was really good thanks😇

  • @gsampath8017
    @gsampath8017 4 года назад +1

    You have e3,e2,e1 (110) mean 6 why can't we consider e1,e2,e3 (011) mean 3

  • @theinvisibleghost141
    @theinvisibleghost141 Год назад

    Why are we traversing the array from MSB to LSB?
    Traversing from LSB to MSB is giving us a different error bit...

  • @isaugarwe9477
    @isaugarwe9477 7 лет назад +2

    Thank you. Can you please explain how to convert a fraction to excess 3 code

    • @Atharhashmisir
      @Atharhashmisir 4 года назад +2

      According to excess-3 code we need to add 3 to both digit in the decimal number then convert into 4-bit binary number for result of each digit. Therefore,
      = 15.46+33.33=48.79 =0100 1000.0111 1001 which is required excess-3 code for given decimal number 15.46.

  • @kasunpriyadarshana2632
    @kasunpriyadarshana2632 6 лет назад

    Madam,very good explanation, keep it up,. this lectures are helpful very much to us. thank you

  • @kanna_gs
    @kanna_gs 7 лет назад

    Wow excellent, you tought very welli understood in a few minutes

  • @nikithamalkapuram8728
    @nikithamalkapuram8728 4 года назад

    how to consider reference variable .

  • @Vijay-ef3kf
    @Vijay-ef3kf 5 лет назад

    how reference place came mam

  • @sougatadey5781
    @sougatadey5781 6 лет назад

    dhorun amai 9 biter kno code dilo tkhn returndency bit 5 hoba to.MNA 9+5 =14 hoba tai to.am I right????

  • @izazahmad847
    @izazahmad847 5 лет назад

    Ur english is not good .. but thanks to u I get it ... thanks again

  • @bakarammamatha2167
    @bakarammamatha2167 4 года назад

    How the reference is taken medam

    • @nithish-tp3ud
      @nithish-tp3ud 4 года назад

      Based on 2^3 combinations we take
      421
      000-0
      001-1
      010-2
      011-3
      100-4
      101-5
      110-6
      111-7
      For e1 we take the reference 1,3,5,7 because the binary weight 2^0 consist 1's in this positions and similarly for e2 and e3

  • @anupamanand1550
    @anupamanand1550 6 лет назад

    mam how you take the reference (1,3,5,7). Is there is any rule

    • @ajkdrag
      @ajkdrag 6 лет назад +1

      watch the previous video. It's explained there.

  • @grantmckenzie1994
    @grantmckenzie1994 6 лет назад

    Amazing thanks heaps

  • @beerboii2435
    @beerboii2435 7 лет назад

    Thanks a lot

  • @Rohan-cw3wp
    @Rohan-cw3wp 6 лет назад

    What to do if it was when odd parity ?

  • @swarnalighosh7035
    @swarnalighosh7035 5 лет назад

    Thank you 😌

  • @nikeshsharmaa
    @nikeshsharmaa 2 года назад

    Mam ap pehle E1 kyu nhi li E3 kyu li? E1, E2, E3 lene pe 011 aa raha h mean 3rd place pe error h

  • @rahuldesai7777
    @rahuldesai7777 7 лет назад +1

    VERIFY AND CORRECT:
    bit numbers in E3E2E1 start from 000.
    If E3E2E1 = 110 = 6 (in decimal) ; It means the 7th bit is in error

  • @venujurru4389
    @venujurru4389 5 лет назад

    How to take reference places in errors bits

  • @srisaiteja9375
    @srisaiteja9375 3 года назад +1

    Love u mam 💚💜💙

  • @praveenp-di3vg
    @praveenp-di3vg 6 лет назад

    Having an exam tomorrow and this helped me a lot

  • @santoshmedisetti8071
    @santoshmedisetti8071 6 месяцев назад

    How take E1,E2,E3

  • @EvanCarrollTheGreat
    @EvanCarrollTheGreat 7 лет назад +4

    At 2:54, That switch from E3, to E1 was super confusing. You should have numbered them in ascending order and just redid the video rather than scratching out (1,3,5,7) E1, and replacing it with (4,5,6,7). Makes sense now but you can't just correct from a fatal flaw like that and move on. You've lost your viewers. You either need to explain why you're changing your course or recast the video.
    You should also explain Even Parity rather than assuming it, perhaps before you start the lessen.

  • @sampathkumar7149
    @sampathkumar7149 5 лет назад

    Thanks for explaining mam
    But how we consider reference bits like
    2367 for E2 ...?

    • @raamatulasi728
      @raamatulasi728 5 лет назад +9

      She explained it in her previous video
      Among all numbers from 0 to 7
      Consider the numbers 2,3,67
      2 - 0010
      3 - 0011
      6 - 0110
      7 - 0111
      We can observe that all of them have '1' in 2nd place from right
      So they come under E2
      Similarly which have '1' at 1st place from right comes under E1
      n which have '1' at 3rd place from right comes under E3

    • @pavang9447
      @pavang9447 3 года назад +2

      @@raamatulasi728 lol u saved my time tanks

  • @chanduanugula2541
    @chanduanugula2541 7 лет назад +1

    how it will become 110=6 ? can u anyone explain?

    • @random_girl._.
      @random_girl._. 7 лет назад

      chandu anugula its 1*2²+1*2¹+0*2^0=4+2=6

    • @nitantchaudhary9192
      @nitantchaudhary9192 7 лет назад +1

      (110) is the binary of 6, which shows the error place......

  • @sumandutta9799
    @sumandutta9799 6 лет назад

    Thanx mam

  • @hiteshkumarrajput9748
    @hiteshkumarrajput9748 7 лет назад

    Thank you mam

  • @pavangurijala1312
    @pavangurijala1312 6 лет назад

    Mam how E1 e2 E3 are formed please explain

    • @Red-eg9tg
      @Red-eg9tg 6 лет назад +3

      Basically counting up to 7 in binary, you will see there are 4 numbers which include 1 value 00(1), 01(1), 10(1) and 11(1), these represent E1, thus E1 = 1,3,5,7. Same applies for E2 but this time they must include the 2 value so again: 0(1)0, 0(1)1, 1(1)0 and 1(1)1 which then E2 represents 2,3,6,7. Following the same principle but must include the 4 value, we have 4,5,6,7 representing E3. Hope this wasn't too confusing

  • @chaitanyaramravipati7447
    @chaitanyaramravipati7447 7 лет назад

    can we find error by seeing it without using this process, where the error is

  • @vishnutarak6412
    @vishnutarak6412 6 лет назад

    Nice mam superb

  • @arnabbag89
    @arnabbag89 8 лет назад +4

    madam can you explain exactly how E1,E2,E3 are formed

    • @gowthamis1
      @gowthamis1 8 лет назад

      Arnab Bag full video series is in www.tutorialspoint.com under video tutorials for digital electronics. there you can find full data for hamming code

    • @sourav5562
      @sourav5562 8 лет назад

      There is no video about it!

    • @gowthamis1
      @gowthamis1 8 лет назад +1

      Arnab Bag plz refer video with title Hamming code generation example with even parity
      Under hamming code there i explained how we can take p1 p2 p3 same is applicable to take e1 e2 e3

    • @fkgaming8208
      @fkgaming8208 7 лет назад +16

      bro, convert 1,2,3,4,5,6,7 into binary form.
      then for e1, check which binary digit is having 1 at first position.
      for e2, check which binary digitt is hving 1 in middle position.
      for e3, check which binary digit is having 1 in last position.
      try it u will get e1= 1,3,5,7 e2=2,3,6,7 e3=4,5,6,7

    • @সত্যেরপথেএগিয়ে-ড৮ব
      @সত্যেরপথেএগিয়ে-ড৮ব 6 лет назад

      ia to may samasgia ager e3=1 e2=1,e1=0 kasa agia. tom janthiti to bataw

  • @charlyn.1219
    @charlyn.1219 5 лет назад +1

    Thank you for your video. But you have not explained how you get reference bits. So your explanation is cloudy

  • @kirankumar-mw7mp
    @kirankumar-mw7mp 7 лет назад

    everything is fine but how can you confirm places of e1,e2,e3,please explain

  • @sarthakshirpurkar8448
    @sarthakshirpurkar8448 6 лет назад

    How can I find even parity or odd parity

    • @waqarahmad8679
      @waqarahmad8679 6 лет назад

      Sakshi Shirpurkar I can help you to understand

  • @perinkumar2521
    @perinkumar2521 6 лет назад +1

    how to correct code when parity not mentioned whether it is even or odd

  • @fkgaming8208
    @fkgaming8208 6 лет назад

    For those who are wondering about formation of E1, E2 and E3.
    Follow this trick :
    bro, convert 1,2,3,4,5,6,7 into binary form.
    then for e1, check which binary digit is having 1 at first position.
    for e2, check which binary digitt is hving 1 in middle position.
    for e3, check which binary digit is having 1 in last position.
    try it u will get e1= 1,3,5,7 e2=2,3,6,7 e3=4,5,6,7
    Hope it helped

    • @shaziswt5551
      @shaziswt5551 4 года назад

      I think u interchanged e3 n e1

  • @eswarpothabattula5059
    @eswarpothabattula5059 7 лет назад

    Thank you...😚

  • @deepakdeepu9578
    @deepakdeepu9578 7 лет назад

    v clear explanation

  • @abinmathew706
    @abinmathew706 6 лет назад

    thanx great

  • @1112sravani
    @1112sravani 6 лет назад

    how to correct if there are 2 errors?

  • @mohitpatil8491
    @mohitpatil8491 7 лет назад

    thank u mam

  • @yashmaurya8869
    @yashmaurya8869 3 года назад

    Are u play the role of tara in indori ishq.. Mam.. 🙄

  • @sureshpendram1977
    @sureshpendram1977 2 года назад

    I didn't understand that how to take reference places

  • @srisaiteja9375
    @srisaiteja9375 3 года назад

    Madam do a video for 1110101 plzzz

  • @sujandhali2747
    @sujandhali2747 2 года назад +1

    Right Order => 7 6 5 4 3 2 1
    Wrong Order => 1 2 3 4 5 6 7