Cyclic Redundancy Check(CRC) example

Поділитися
Вставка
  • Опубліковано 12 лис 2024

КОМЕНТАРІ • 583

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

  • @neilharrison01
    @neilharrison01 Рік тому +58

    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 6 місяців тому +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 6 місяців тому +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 6 місяців тому +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 6 місяців тому +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 5 місяців тому +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.

  • @srhalnon
    @srhalnon 8 років тому +225

    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! 😉

  • @vanceelwood6894
    @vanceelwood6894 6 років тому +17

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

  • @akritomandal
    @akritomandal 7 років тому +3

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

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

  • @442jetmech
    @442jetmech Рік тому +1

    8 YEARS GOIN8 years going and still helpful, thanks man

  • @aparnasanthosh5093
    @aparnasanthosh5093 5 років тому +126

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

  • @Zumerjud
    @Zumerjud 9 років тому +154

    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 :)

  • @FerrisMcLaren
    @FerrisMcLaren 8 років тому

    I watched a lot of videos trying to figure out how this works...yours made the most sense, so 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

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

  • @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 :)

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

  • @matthewcliff5540
    @matthewcliff5540 8 років тому

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

  • @_GayatriKulkarni
    @_GayatriKulkarni 11 місяців тому

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

  • @Hustlers_hab
    @Hustlers_hab 10 місяців тому

    thank you man you just saved my mid term result

  • @abhisekdatta2012
    @abhisekdatta2012 9 років тому

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

  • @vasantjoseph
    @vasantjoseph Рік тому

    Thank you for the simple easy to understand explanation

  • @adityaarora2443
    @adityaarora2443 8 років тому +91

    Change Pen :P..nice video ! :D

  • @SurafelMiheret
    @SurafelMiheret 8 років тому

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

  • @AJ-fo3hp
    @AJ-fo3hp 2 роки тому

    Very useful basic simple crystal clear
    Thank you

  • @羅辰瑋
    @羅辰瑋 5 років тому

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

  • @mann2rr
    @mann2rr 6 років тому

    Thank you so much.... so helpful.... i have an exam now and i didn’t understand it before.... thanks to you!

  • @kajalkoravi7960
    @kajalkoravi7960 Рік тому

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

  • @adarshtrivedi6876
    @adarshtrivedi6876 8 років тому +22

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

  • @imtriggeryt6582
    @imtriggeryt6582 Рік тому

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

  • @amitkr1683
    @amitkr1683 7 років тому

    thanks, friend, now I understand completely.

  • @seemakanswal8602
    @seemakanswal8602 7 років тому

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

  • @erukullavineeth3702
    @erukullavineeth3702 6 років тому

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

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

  • @sangitabhagat3695
    @sangitabhagat3695 6 років тому

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

  • @AtaurRahman-jt8bd
    @AtaurRahman-jt8bd 6 років тому

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

  • @sweetprincessbloom1
    @sweetprincessbloom1 7 років тому

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

  • @khushibhoj
    @khushibhoj 3 роки тому

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

  • @sanket7877
    @sanket7877 Рік тому

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

  • @manishadas7434
    @manishadas7434 5 років тому

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

  • @ChaseEdson
    @ChaseEdson Рік тому

    you’re an absolute legend

  • @enginsama
    @enginsama 4 роки тому

    FINALLY A GOOOOD TUTORIAL. THANKS BRO

  • @adithiyagurupatham3255
    @adithiyagurupatham3255 7 років тому

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

  • @shivakumar-zb8ii
    @shivakumar-zb8ii 7 років тому

    Thanx sir for such a clean explaination

  • @poornimaa2246
    @poornimaa2246 6 років тому

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

  • @scpah
    @scpah 6 років тому

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

  • @sparshyadav49
    @sparshyadav49 2 роки тому +1

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

  • @theseasonaldigest
    @theseasonaldigest 7 років тому

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

  • @jeneshjayasheel3911
    @jeneshjayasheel3911 8 років тому

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

  • @DiaryofAhsan
    @DiaryofAhsan 3 роки тому +1

    Very useful

  • @PawanKumarYouTube
    @PawanKumarYouTube 8 років тому

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

  • @shivammaniya2962
    @shivammaniya2962 6 років тому

    Oh brother such an wonderful work.

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

  • @Egitam-ow7ih
    @Egitam-ow7ih 4 роки тому

    good explanation , cleared all my doubts

  • @josephpaul8031
    @josephpaul8031 7 років тому

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

  • @mrdynamiko
    @mrdynamiko 6 років тому

    Thank you for your wonderful explanation.

  • @ranguvamshikrishna7563
    @ranguvamshikrishna7563 6 років тому

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

  • @shivamt949
    @shivamt949 7 років тому

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

  • @atharvakango7244
    @atharvakango7244 7 років тому

    NICE explanation ..!!..Informative !

  • @WhoMightThis1Be
    @WhoMightThis1Be 8 років тому +9

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

  • @veerannagarisahithireddy7096
    @veerannagarisahithireddy7096 5 років тому

    Grt explanation and thanks for the video

  • @marufabdullahrionMaruf
    @marufabdullahrionMaruf 9 років тому

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

  • @anushkasingh8053
    @anushkasingh8053 5 років тому +1

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

  • @PooperBelt
    @PooperBelt 7 років тому

    You are better than my teacher

  • @Unknown-rz5hj
    @Unknown-rz5hj 5 років тому

    Helped a lot.
    Good work

  • @najun8162
    @najun8162 7 років тому +1

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

  • @kamisettyprathyusha9436
    @kamisettyprathyusha9436 7 років тому

    woowww simple and clear explanationnn

  • @vmunguti
    @vmunguti 8 років тому +1

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

  • @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 Місяць тому

      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 Місяць тому

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

  • @chiragahir1459
    @chiragahir1459 3 роки тому +1

    Thanks brother

  • @임주영-e6o
    @임주영-e6o 5 років тому

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

  • @kaviraj8082
    @kaviraj8082 5 років тому

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

  • @Anita82011
    @Anita82011 8 років тому

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

  • @abhisheksuper20
    @abhisheksuper20 7 років тому

    Nice and simple explanation.thanks

  • @elliotimanpour343
    @elliotimanpour343 8 років тому

    Very helpful video keep up the good work.

  • @OgllyBoogly
    @OgllyBoogly 6 років тому

    Thanks for the clear video.

  • @AnkuGarg
    @AnkuGarg 8 років тому

    Thanq so much....very good explain :)

  • @rvlabaji
    @rvlabaji 8 років тому

    Thank you very ,very help full for me..........!

  • @lozat414
    @lozat414 6 років тому

    thank you sir, very clear explanation

  • @lmanjunath6930
    @lmanjunath6930 8 років тому

    Very good Work.Keep it up.

  • @abcc764
    @abcc764 6 років тому

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

  • @shyammuchulapuri3198
    @shyammuchulapuri3198 3 роки тому +2

    Nyc bro❤👌

  • @adityaraut5966
    @adityaraut5966 6 років тому

    keep continuing the good work! much appreciated...

  • @careerpk2904
    @careerpk2904 8 років тому

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

  • @lakkisai2257
    @lakkisai2257 5 років тому

    Very well explained.

  • @purnabhisheksripathi5398
    @purnabhisheksripathi5398 4 роки тому

    Bro i understood.very good explanation.

  • @bhagyalekshmis1588
    @bhagyalekshmis1588 4 роки тому

    this video helped a lot thank you

  • @sperera5916
    @sperera5916 6 років тому

    Thanks, simple and clear.

  • @pritamchatterjee6388
    @pritamchatterjee6388 9 років тому

    thanks man...very easy way to understand :)

  • @praveenkumarnaidu3475
    @praveenkumarnaidu3475 7 років тому

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

  • @federicocastro757
    @federicocastro757 8 років тому

    Thank you for explaining it very clear!

  • @arwa-zk6ju
    @arwa-zk6ju 7 років тому

    thank you a lot I finally was able to understand it

  • @bilamaha
    @bilamaha 2 роки тому

    Thank you, it helps a lot

  • @shriyasingh8253
    @shriyasingh8253 8 років тому

    very helpful video....thanks a lot

  • @girishmintu3152
    @girishmintu3152 4 роки тому

    I wish I'd a sir like you

  • @adknight1987
    @adknight1987 8 місяців тому

    This will help on my test

  • @vineeshabezavada3244
    @vineeshabezavada3244 5 років тому

    Tysm..... Helped a lot! 😊

  • @nomanjunejo7426
    @nomanjunejo7426 3 роки тому

    Great efforts. Thanks

  • @amirnazari6427
    @amirnazari6427 3 роки тому

    It was helpful, thank you!

  • @khanghoang3289
    @khanghoang3289 Рік тому

    thank you so much for this lecture

  • @CORElinks2.0
    @CORElinks2.0 7 років тому

    Great explanation
    Thank you