Cyclic Redundancy Check(CRC) example

แชร์
ฝัง
  • เผยแพร่เมื่อ 7 ม.ค. 2025

ความคิดเห็น • 584

  • @neilharrison01
    @neilharrison01 ปีที่แล้ว +62

    Hi, my name is Neil Harrison and way back in the 1980s I was an engineer working for BT. I created the CRC4 frame/mult structure for the 2.048Mbit/s transmission system that became a CCITT standard in G.704/706. Did all the modelling work on a BBC Micro. Seems a long time ago now. Amazed how it lasted. Been retired as a engineer for about 9 years.

    • @DaBestAround
      @DaBestAround 7 หลายเดือนก่อน +2

      Hi Neil,
      I presume you are in the UK (because you mentioned British Telecom!). I am a Computer Science student who currently learning Computer Networking and I'm afraid I don't understand what CRC 4 is but I would genuinely love to know more.
      If you have the time, I would really appreciate if you could provide more insight.
      Cheers,

    • @neilharrison01
      @neilharrison01 7 หลายเดือนก่อน +1

      @@DaBestAround CRC4 - this is a cyclic redundancy code of degree 4 (polynomial is X^4 + X + 1) that I used to detect errors in the 2Mbit/s transmission systems and also to prevent timeslots from mimicking the frame alignment signal (FAS) and thus stop incorrect frame alignment. If you really want to know more see CCITT Rec G.704/G.706....and/or do a search on CRC4. A long time ago for me.....amazed anyone still has interest in this work I did back then.

    • @DaBestAround
      @DaBestAround 7 หลายเดือนก่อน +1

      @@neilharrison01 Hey Neil,
      Thanks for the response. I looked into it and I tried to find your name somewhere throughout the documents but I couldn't find it.
      I totally believe you mate - everything you've said has been bang on and I don't know why anyone would even lie about that 😆
      There is still a bit of interest in CRC4. See, I clicked on this video to learn about CRC (for my upcoming networking exam)
      If you don't mind me asking, how did you even get into the field - I know things were different back then but I'm genuinely curious.
      Also, even if it is a bit tedious, how did you end up creating the frame structure? - was it assigned as a task to you by BT or did you just do it?
      Cheers.

    • @neilharrison01
      @neilharrison01 7 หลายเดือนก่อน +2

      @@DaBestAround I graduated with a 1st class Hons BSc in Electrical/Electronic Engineering in 1981. My final year project was creating a pulse width modulated microwave radio link....so I was heavily into Maxwell's equations and stuff like that. I took a job with BT in Nov 1981....originally I wanted to do microwave research at Martlesham but optical fibres had just hit the news so there was not much call for microwave engineer research. So I ended up working in London at BT HQ. My first boss asked me to look at what was happening with the US 1.5M transmission standards as they were using a CRC6 polynomial to detect errors and prevent false framing. Our 2M transmission structure was better than the 1.5M system (for many reasons) but I only had room in bit 1 of timeslot zero to create a frame/mult structure and so I was restricted in the size of CRC I could use....ergo why it is CRC4 and not of higher degree (higher degree = better error burst detection). However, CRC4 is perfectly OK for what I designed it to do. After getting the CCITT standards G.703/704/706 sorted, that define the physical and frame/mult stuff, in Geneva in mid/late 1980s, I spent many years afterwards researching what real error distributions on digital metallic/optical/radio systems looked like....they for sure are not Poisson-like (as was the case on the old analogue transmission systems), but follow complex self-similar burst characteristics (weather is a key cause, and weather is bursty/self-similar). I spent the next few years working as the UK expert at CCITT meetings defining standards for error distributions detection and stuff related to that area. Later got promoted to more senior management roles and stopped doing hands on real engineering....hated this stuff, but it was well paid. Hope that background helps.

    • @neilharrison01
      @neilharrison01 7 หลายเดือนก่อน +1

      Did this not suffice? CCITT Recs don't mention author's names. You can find my name listed amongst IETF stuff related to OAM. But they are old now. Quite a few patents listed against my name wrt OAM topics in protocols like MPLS.

  • @shobhanarender6910
    @shobhanarender6910 8 ปีที่แล้ว +33

    My prof took an hour to explain this, and you did the job in less than 10 minutes- and better. Thank you!

  • @srhalnon
    @srhalnon 8 ปีที่แล้ว +224

    First video on this topic ive found with an indian guy whose accent i can actually understand! awesome!

    • @arishem1014
      @arishem1014 6 ปีที่แล้ว

      @@snowzley2389 lolz

    • @vkv7968
      @vkv7968 5 ปีที่แล้ว +3

      You are awesome. Congrats. Also you understanding his accent has nothing to do with his knowledge or awesomeness too! 😉

  • @Zumerjud
    @Zumerjud 9 ปีที่แล้ว +155

    What you said at 4:42 was incorrect. You are trying to find the bits to append to the word that will serve as the CRC check. The remainder is exactly those bits. You will append them to the original word and this is sent to the receiver. The receiver then divides the received bits by the same divisor and the remainder should be zero. Other than that, good video :)

  • @vanceelwood6894
    @vanceelwood6894 6 ปีที่แล้ว +17

    You provided the first explanation that I actually understood. I can do it now! Thanks :)

  • @omonofua
    @omonofua 9 ปีที่แล้ว +9

    Thanks brother, this really helped me understand the assignment I was given...Am a master on CRC now. most grateful

  • @442jetmech
    @442jetmech ปีที่แล้ว +1

    8 YEARS GOIN8 years going and still helpful, thanks man

  • @akritomandal
    @akritomandal 7 ปีที่แล้ว +3

    sir, you are a man, who teach me the process absolutely correct.
    Thanks "The BootStrappers".

  • @aparnasanthosh5093
    @aparnasanthosh5093 5 ปีที่แล้ว +131

    Can hear ur frnd telling "Change pen! Change pen!" 😂😂

    • @shoorveer7250
      @shoorveer7250 5 ปีที่แล้ว +4

      Kuch padai bhi kr lo 😁

    • @Q8Duelist
      @Q8Duelist 4 ปีที่แล้ว +1

      lol

  • @NiceGuyShaders
    @NiceGuyShaders 3 ปีที่แล้ว +2

    I'm here cuz I was curious how file integrity check works. I think I'm dividing more than I really needed and I love it.
    Thank you

  • @FerrisMcLaren
    @FerrisMcLaren 8 ปีที่แล้ว

    I watched a lot of videos trying to figure out how this works...yours made the most sense, so thanks

  • @021_sufiahsrimuliawatyn.l2
    @021_sufiahsrimuliawatyn.l2 2 ปีที่แล้ว

    Thank you bro,bravo!! You're smart,i've been trying to find a video about crc and this vid is the only one can make me get it!!

  • @Shigization
    @Shigization 9 ปีที่แล้ว +14

    Thank you for helping this Kiwi student catch up after being sick!

    • @TheBootStrappers
      @TheBootStrappers  9 ปีที่แล้ว +1

      +Shigeruken
      Thank you, feels really good to be able to help someone :)

  • @gouthamnagraj5445
    @gouthamnagraj5445 8 ปีที่แล้ว

    your clarity on the topic is awesome!!!!!!!!!!!!!!!!

  • @kekw5357
    @kekw5357 ปีที่แล้ว

    love to you my brother from india, took less than 10 minutes to explain this concept

  • @matthewcliff5540
    @matthewcliff5540 9 ปีที่แล้ว

    my dad was explaining CRC and your video helped out a lot

  • @adarshtrivedi6876
    @adarshtrivedi6876 8 ปีที่แล้ว +22

    Bhai peeche wala banda gazab hai.........And the video, it's superb

  • @adityaarora2443
    @adityaarora2443 8 ปีที่แล้ว +91

    Change Pen :P..nice video ! :D

  • @Hustlers_hab
    @Hustlers_hab ปีที่แล้ว

    thank you man you just saved my mid term result

  • @_GayatriKulkarni
    @_GayatriKulkarni ปีที่แล้ว

    Thank you so much it's now easy to understand crc coding because of you....😊

  • @SurafelMiheret
    @SurafelMiheret 8 ปีที่แล้ว

    Thanks bro... u helped me a lot .. those CRC things was my worst nightmare

  • @pancekaradzov3885
    @pancekaradzov3885 7 ปีที่แล้ว +4

    How do you determine which numbers to write above the data word? And what are they used for?

  • @seemakanswal8602
    @seemakanswal8602 7 ปีที่แล้ว

    thank you man tomorrow was my paper and this video helps me lot :D

  • @rishabhjha9869
    @rishabhjha9869 6 ปีที่แล้ว +6

    Your voice is so nice. I mean it is soothing to hear and also clearly audible. Thank You for this tutorial.

  • @sweetprincessbloom1
    @sweetprincessbloom1 7 ปีที่แล้ว

    Really nice video... helping me pass my exam...!! Thnx a lot..!!

  • @vasantjoseph
    @vasantjoseph ปีที่แล้ว

    Thank you for the simple easy to understand explanation

  • @羅辰瑋
    @羅辰瑋 5 ปีที่แล้ว

    Thanks for kindly share this. Now I understand how CRC works. Very helpful video.

  • @kajalkoravi7960
    @kajalkoravi7960 2 ปีที่แล้ว

    the only example I understood is yours. Thank you. keep uploading video!

  • @sangitabhagat3695
    @sangitabhagat3695 6 ปีที่แล้ว

    Thank you I have an exam tomorrow and it helped me good work

  • @erukullavineeth3702
    @erukullavineeth3702 6 ปีที่แล้ว

    Really to good and i just understood within the half of the explaintion.👏👏👏👏👏👏👏👏

  • @enginsama
    @enginsama 4 ปีที่แล้ว

    FINALLY A GOOOOD TUTORIAL. THANKS BRO

  • @abhisekdatta2012
    @abhisekdatta2012 9 ปีที่แล้ว

    really it helps me to learn the CRC at the exam time. thank u.

  • @AtaurRahman-jt8bd
    @AtaurRahman-jt8bd 6 ปีที่แล้ว

    thanks man tomorrow is my exam and u helped me a lot

  • @ChaseEdson
    @ChaseEdson ปีที่แล้ว

    you’re an absolute legend

  • @sparshyadav49
    @sparshyadav49 2 ปีที่แล้ว +1

    Thanks for the explaination , it was really easy as you explained
    Video still useful after 6-7 years 🧮🧮

  • @darshan7673
    @darshan7673 4 ปีที่แล้ว +1

    What is we do not get zero in the end? Do we need to again add remainder or something else?

  • @shivammaniya2962
    @shivammaniya2962 6 ปีที่แล้ว

    Oh brother such an wonderful work.

  • @amitkr1683
    @amitkr1683 7 ปีที่แล้ว

    thanks, friend, now I understand completely.

  • @WhoMightThis1Be
    @WhoMightThis1Be 8 ปีที่แล้ว +9

    you have a similar accent as my professor, that makes me feel better about this =D

  • @imtriggeryt6582
    @imtriggeryt6582 ปีที่แล้ว

    thank you very much brother you explained it so easily hats offf to you.

  • @scpah
    @scpah 6 ปีที่แล้ว

    Thanks bro..u solved my problem..I was unable to understand how d subtraction was taking place..now I got it.

  • @vmunguti
    @vmunguti 8 ปีที่แล้ว +1

    This video was very helpful actually it made me understand CRC with ease. Great Job

  • @poornimaa2246
    @poornimaa2246 6 ปีที่แล้ว

    By watchg once..... I understd...tqsm 😀😀😀

  • @theseasonaldigest
    @theseasonaldigest 7 ปีที่แล้ว

    Thank you :) This video helped me to understand CRC at last!!

  • @shivamt949
    @shivamt949 7 ปีที่แล้ว

    Awesome brother .......... Thanks for this tutorial......Have a awesome days ahead 👍👍👍👍

  • @adithiyagurupatham3255
    @adithiyagurupatham3255 7 ปีที่แล้ว

    Really a nice video and please do continue to upload a lots of video in the future

  • @chvishnu619
    @chvishnu619 6 ปีที่แล้ว +1

    I've got an exam tomorrow on this. Thank you!

  • @NFG_WOLFGANG
    @NFG_WOLFGANG 5 ปีที่แล้ว +2

    Your teaching was perfect and really nice.. I could follow up and understand everything thanks for this video

  • @AJ-fo3hp
    @AJ-fo3hp 2 ปีที่แล้ว

    Very useful basic simple crystal clear
    Thank you

  • @ranguvamshikrishna7563
    @ranguvamshikrishna7563 6 ปีที่แล้ว

    Thanks for helping explaintion is very nice 👌👌👌👌😉

  • @manishadas7434
    @manishadas7434 5 ปีที่แล้ว

    tomorrow is my exam and u saved me ..thanks a lot

  • @marufabdullahrionMaruf
    @marufabdullahrionMaruf 9 ปีที่แล้ว

    Great Tutorial. It's really helpful for me and hope everybody will get help from this video.

  • @sandramukuka
    @sandramukuka 5 ปีที่แล้ว +3

    Nice video. I had issues doing the division, I got it wrong each time and my lecturer made me feel dull instead of explaining where I was not getting it (typical of China lol)... Now I see where i was confusing the whole thing lol. Thanks a lot.

    • @leonaheidern
      @leonaheidern 3 หลายเดือนก่อน

      I just had a Singaporean lecturer try to teach me that is the same race as the person who did this video. He was going way too fast on the power point for me to understand. It's not the race it's the explanation. I am Chinese too by the way , sometimes these academics go way too fast and probably taught too many classes of the same thing that they don't realise every student is different

    • @leonaheidern
      @leonaheidern 3 หลายเดือนก่อน

      I don't understand the lecturer either that's why I am looking on TH-cam. this person explained what I not understanding why the answer was a certain way.
      I sux at formulas and math concepts

  • @ArunYadav-ej8cu
    @ArunYadav-ej8cu 6 ปีที่แล้ว +1

    While doing division, why yu do xor instead of subtraction?

  • @khushibhoj
    @khushibhoj 3 ปีที่แล้ว

    you guys are just awesome, killed it in the least time

  • @baalawk3748
    @baalawk3748 9 ปีที่แล้ว +50

    better than my teacher :s

  • @jeneshjayasheel3911
    @jeneshjayasheel3911 8 ปีที่แล้ว

    Beauty ! the concept of amending zeros was my question and that's been cleared now.
    Thanks legend

  • @anushkasingh8053
    @anushkasingh8053 5 ปีที่แล้ว +1

    Thank you so much for explaining the concept in such an easy way👏👏👏

  • @PawanKumarYouTube
    @PawanKumarYouTube 8 ปีที่แล้ว

    Thanks.. It was quick and easy for me to understand. Appreciate ur effort..

  • @najun8162
    @najun8162 7 ปีที่แล้ว +1

    GOD BLESS YOU! U are a saviour❤️♥️

  • @Unknown-rz5hj
    @Unknown-rz5hj 5 ปีที่แล้ว

    Helped a lot.
    Good work

  • @kaviraj8082
    @kaviraj8082 5 ปีที่แล้ว

    Was very useful at the last minute revision.... Thanks bro

  • @praveenkumarnaidu3475
    @praveenkumarnaidu3475 7 ปีที่แล้ว

    Thankx bro...u made all my confusions clear now...keep posting...keep rocking 😀

  • @sanket7877
    @sanket7877 2 ปีที่แล้ว

    Thanks bhai for this example , I have my exam in 4 days .

  • @abcc764
    @abcc764 6 ปีที่แล้ว

    It's was so helpful..nice video.👌

  • @purnabhisheksripathi5398
    @purnabhisheksripathi5398 5 ปีที่แล้ว

    Bro i understood.very good explanation.

  • @Anita82011
    @Anita82011 9 ปีที่แล้ว

    Thanks a lot really helped me in my exam....:)

  • @atharvakango7244
    @atharvakango7244 7 ปีที่แล้ว

    NICE explanation ..!!..Informative !

  • @PooperBelt
    @PooperBelt 8 ปีที่แล้ว

    You are better than my teacher

  • @shyammuchulapuri3198
    @shyammuchulapuri3198 3 ปีที่แล้ว +2

    Nyc bro❤👌

  • @Egitam-ow7ih
    @Egitam-ow7ih 4 ปีที่แล้ว

    good explanation , cleared all my doubts

  • @fatima_1117
    @fatima_1117 6 ปีที่แล้ว

    Thank u soo much🤗👍👍 explanation was simple and easy to understand 👏 well done

  • @_KolambkarDnyandevHanumant
    @_KolambkarDnyandevHanumant 8 หลายเดือนก่อน +1

    Kdkkk bhai tujya mule udya 4mark bhetle exam mdhey 🫂

    • @mr.g.n.r.
      @mr.g.n.r. 8 หลายเดือนก่อน +2

      😂😂💥

  • @elliotimanpour343
    @elliotimanpour343 8 ปีที่แล้ว

    Very helpful video keep up the good work.

  • @shivakumar-zb8ii
    @shivakumar-zb8ii 7 ปีที่แล้ว

    Thanx sir for such a clean explaination

  • @adityaraut5966
    @adityaraut5966 6 ปีที่แล้ว

    keep continuing the good work! much appreciated...

  • @veerannagarisahithireddy7096
    @veerannagarisahithireddy7096 5 ปีที่แล้ว

    Grt explanation and thanks for the video

  • @nancydrew2969
    @nancydrew2969 7 ปีที่แล้ว

    it was really helpful buddy. thanks alot :)

  • @careerpk2904
    @careerpk2904 8 ปีที่แล้ว

    i got help after watching this video,thank you :)

  • @Maiiepmaidiep2610
    @Maiiepmaidiep2610 7 ปีที่แล้ว

    your explanation is very detailed and very easy to understand, thank you very much.

  • @mrdynamiko
    @mrdynamiko 6 ปีที่แล้ว

    Thank you for your wonderful explanation.

  • @KenilDhanani
    @KenilDhanani 7 ปีที่แล้ว

    Thanks bro m goona pass my exam coz of ur help hahaha xd thank ya\ :")

  • @vineeshabezavada3244
    @vineeshabezavada3244 5 ปีที่แล้ว

    Tysm..... Helped a lot! 😊

  • @DiaryofAhsan
    @DiaryofAhsan 3 ปีที่แล้ว +1

    Very useful

  • @Nora-lh3zs
    @Nora-lh3zs 5 ปีที่แล้ว +1

    4 years later. thank u :3

  • @josephpaul8031
    @josephpaul8031 7 ปีที่แล้ว

    Great....helped in understanding CRC to a greater extend

  • @anujashelar9841
    @anujashelar9841 6 ปีที่แล้ว

    Ur video really helped ✌🏻

  • @federicocastro757
    @federicocastro757 8 ปีที่แล้ว

    Thank you for explaining it very clear!

  • @lmanjunath6930
    @lmanjunath6930 8 ปีที่แล้ว

    Very good Work.Keep it up.

  • @akhileshyadav1280
    @akhileshyadav1280 4 ปีที่แล้ว

    awesome teaching bhai ❤

  • @preethiv1358
    @preethiv1358 5 ปีที่แล้ว +1

    Thankyou so much it was very helpful

  • @simplyyobi4203
    @simplyyobi4203 9 ปีที่แล้ว +5

    Great Explanation,
    Greetings from a German Student, struggeling with this topic ;)

    • @shubhamgautam3682
      @shubhamgautam3682 6 ปีที่แล้ว

      Nic german boii

    • @basharali4724
      @basharali4724 6 ปีที่แล้ว

      Simply Yobi
      Can a diploma holder get admission in bachelor degree of ECE.
      Plzz tell
      if not then tell me should I jump of a high building to take my whale 🤨

  • @abhisheksuper20
    @abhisheksuper20 7 ปีที่แล้ว

    Nice and simple explanation.thanks

  • @jahnvidalwadi
    @jahnvidalwadi 6 ปีที่แล้ว

    Amazingly explained 🙌

  • @umeshbiradar7735
    @umeshbiradar7735 6 ปีที่แล้ว

    Tq bro..... Great explanation...... Once again tq.....

  • @inas404
    @inas404 9 ปีที่แล้ว

    When do we put a 1 in quotient in long division? why did you say that when the leftmost bit = 1 ? i know it's only when the part of the divident >= the divisor. Please correct if i am wrong.

  • @ghandesi5147
    @ghandesi5147 9 ปีที่แล้ว

    awesome !
    very good explanation

  • @krishtej1
    @krishtej1 8 ปีที่แล้ว

    good job bro you made it simple for me!!

  • @mrinal2906
    @mrinal2906 5 ปีที่แล้ว +1

    Bro is it a rule to remove first zero after every division ,and if yes then can't we cut 2 zeros

  • @임주영-e6o
    @임주영-e6o 6 ปีที่แล้ว

    thank u a lot i was not aware of the CRC ,However because of u , i got it now kkk