Error Detection and Correction 2: Cyclic Redundancy Check

The Cyclic Redundancy Check is another form of error detection that involves use of modulo 2 arithmetic to compute a Frame Check Sequence that is added on to the end of a transmitted frame in order to verify correct transmission. Much of this material is based on content from the book Data and Computer Communications by William Stallings.

[@TheSulaimanKhaled]

You are the only one who actually made me understand what is going on between all the videos on youtube. Thank you so much and god bless you

[@FreeDomSy-nk9ue]

Literally

[@goedeck1]

Yeah

[@aphelmusonda5253]

The statement ".....made me understand What is going on between all the videos on KZbin"😂😂😂😂sounds funny, seems you were very lost and bumped into this informative tutorial😂

[@DoctorUltraviolence]

Just the first two minutes made me grasp this whole concept better than 30 mins of reading my course book.

[@Sirstep]

By far, the most comprehensive and clear explanation I've seen on this subject. I really appreciate your help!

[@bubkabu]

This is the only good CRC Explanation video on youtube. thank you!

[@jnskender]

Stop here if your looking for the definitive explanation of CRC calculations.

[@isaiahhiggins]

I missed this lecture and was totally clueless when we had to manually calculate a frame check sequence. This is exactly what I needed, and probably explained more clearly than the professor too! Thank you

[@felixreibold8891]

I agree with the other commenters, this is the best video explaining CRC, it took me 4 other videos to land here, youtube is really getting clutteed thers days. Push it to the top guys!!

[@jessesgamereviewstipsandst5517]

Very clear and concise explanation. Thanks for explaining how zeroes on the left side doesn't count for the length when trying to divide, it was the confusing part that other video didn't explain so watching this video clarified it.

[@kitkat224]

Thank you Jacob! This is the only video you need to watch to understand CRC

[@tcaotuesday2358]

As a not native English Speaker, I really can not understand other videos with indian accent, your video is really helpful, thanks :)

[@AO-hk7dj]

Thank you so much, I have watched over ten youtube videos and this is the only one where everything is perfectly explained, so grateful

[@hellocony3727]

This is it! I can't believe there is no simple explanation online to this basic concept. Great job!

[@ilyashitchens649]

I struggled to find a video which gives a clear explaination of the concept. thank you and well done ! 👌👌👌

[@TheWarleader]

with online school being the norm because of self quarantine, this video has helped a TREMENDOUS amount as it's hard to get in touch with my professors for a clear cut explanation. Thank you so much!!

[@whatshisname1653]

i love you.. finally a clear, concise explanation

[@bdig7]

Thanks so much mate, you are literally the only person in the world explaining this!

[@talalalkharashi1951]

best explanation ive seen on youtube for CRC thanks!

[@ricp]

Man.., this is an Excellent explanation!, really, not one extra word. You covered all the doubts I had, thanks so much!

[@ugochukwuifeacho3916]

Great video Jacob. This is the best video so far on CRC here on KZbin

[@sameerislam1999]

Best CRC tutorial i have found. thank you

[@aungthihasoe2580]

Now I finally understand how to do CRC properly after watching your video. Thank you very much Sir.

[@stanley9571]

Thank you very much!!!! You have no idea of how much help you have been!

[@plastilinovbly]

This is the best video on the topic, thank you! I finally understood it:)

[@kelvinmutale5370]

Wow! this the best explanation I've come across on KZbin, hope you can do the polynomial division as well.

[@goldenstatecamping]

Unreal how easy you made this. Thanks man!

[@ramitchatterjee9626]

your explanation was very good, stream lined and filled with useful informations to understand the method well. Thanks

[@BlackHermit]

Great explanations, thank you so much! Greetings from Sweden!

[@HP-fj2mi]

Thank you very much Jacob. I agree with the rest of the comments. You explained in a clear and easy way that I could understand it. This is going to help with CIS class. Great job!

[@125dudeman]

This video is amazing. Professor rambled about this for days, this 12 min video taught me infinitely more... KZbin and @Jacob Schrum >>>

[@Vekktone]

thank god for this video. I am confident I will get this problem right on my networks final tomorrow!! Thank you so much for making this clear!!!

[@nojoodothmanal-ghamdi1026]

Thank you sooo much you explained the physics behind it and gave us a step-by-step example while explaining each step! I understood it thanks to you sir

[@_Anna_Nass_]

best explanation I could find, thank you!!!

[@stellaraja02]

The explanations are so clear . Really appreciate it!!

[@TNH91]

Thanks for a great video on how to manually do the CRC. My book ( Kurose & Ross ) does not explain it a fraction as well as you did. This helped me understand the use of the Generator and Data and how they interacted.

[@scanpower8439]

THANK YOU SO MUCH! You made it easy to understand!!!

[@daniellino6126]

Thank you so much, hope I can use this on the exam I have tomorrow!

[@schnackenpfefferhausen]

Extremely helpful and clear. Thank you!

[@juantelle1]

Thanks. My exam is tomorrow. You have saved me.

[@FitzRave]

Now this is what I call a great explanation!

[@zigggy345]

Wonderfully explained, many thanks!

[@nikolassj]

Huge help, thank you a lot Jacob! I wish that the professors on my Uni were so good at explaining things....

[@zakylib]

Thank you. Thank you. Thank you. Evrythign just makes sense now.

[@yazeedazrai5036]

very clear way better than both the prof and the slides

[@bobbyjack4368]

best explanation on youtube

[@mahmoudelsheemy4235]

Great Explanation. Thank You!

[@ccristi08]

Very well explained. Kudos to you sir.

[@gingsSon]

Perfect explanation. Thank you.

[@tsusec]

Thanks mate, you saved me alot of time!

[@filippomike8213]

Thank you for your clear explanation! I have a dumb question how do you make sure that both the receiver and the sender know the CRC pattern? because if you send that too it might get affected from errors no? Thank you a lot in advance!

[@giampierysantana]

Amazing !!!!!!! I really got it with you, thank you so much.

[@aris.konstantinidis]

Great explanation, thank you so much!

[@jrjr1684]

this video saves my life~~~~ thank you sooooo much

[@684tranminhtuan]

Amazing explanation. Thank you.

[@bojanadraganovska2781]

Thank God for this video !

[@ManyStandAlone]

Best video on crc. I could hug you.

[@willmartin1748]

bro oh my god I was wondering why my CRC hw question made no sense, it's cause modulo 2 binary division makes no sense lol. The value goes into into 1 time even if it's a bigger value. Lol. Thank you for going through this clearly so I can get a grasp on it.

[@nacirarmando8003]

Great explanation.Thank you!

[@MohamedIbrahim-sj1td]

great video!! Can you explain how the receiver can correct the error when the remainder doesn't come out Zero?

[@parthikirubha]

I am also having the same question

[@BubbleManxx]

This is the one, thanks Jacob.

[@zakariahalil6860]

very distinct video, thanks

[@rooneymak2300]

Awesome explanation!!

[@luckyharbinger2054]

Enjoy your 1000th like, this helped me a great deal.

[@rjvnz]

what a great explanation!! If you were my professor, I would've done a million time better in undergrad engineering

[@nomanmalik677]

wow that's a really nice explaination I LOVE IT

[@pongmaster9420]

Thanks brother, may lord bless you

[@axonis2306]

Many youtube videos on the subject. This is one of the few that "get" it.

[@goedeck1]

Thanks for explaining how the bottom number when dividing in modulo 2 can be bigger; that was baffling me.

[@amrmoneer5881]

your are a great professor

[@revaldi99x]

Great video really helps!

[@henrymiller5709]

well explained and easily understood thx

[@user-hu4yp4ml3c]

this is well explained, thank you (:

[@yutingli3510]

amazing video!! thank you!

[@itznukeey]

Great video

[@meirzilkha]

Thanks this is magic!

[@varunshekhar5108]

At 8:36 I think the quotient will not have 2 zeroes at the end....Only one zero was needed.

[@madhawapriyashantha3722]

yes .i got only 1 zero

[@Nihilish]

Out of curiosity, why do we write down those bits on top if we don't even use them in the algorithm?

[@PradeepSanjeewa1]

Really helpful. Thanks

[@RahulSiyanwal]

How did we concluded that the size of predetermined pattern should be 6 bits?

[@ahmh8411]

Probably a bit too late but for future reference the pattern was arbitrary, it can be anything as long as both the sender and receiver agree on a length.

[@R0hirrim]

You must be the god of CRC man

[@tifxmychemx]

Thank you so much!

[@RishabhSharma_the_vlogger]

Computer Science made easy... thankyou :)

[@mariamh5967]

deserved watching

[@XFaramir]

Nailed it ! thanks

[@kaiserkarlisle8456]

Thank you so much , perfect

[@nouraalhajri607]

you just saved me thank you

[@raghads3890]

thank you sooo much for this great explanation, you dont know how much it helps me:)

[@break172]

thanks a million

[@shikharchaudhary6984]

best explanation

[@jirkadolezal8127]

thank you

[@rohmanatasi1771]

thank you !

[@michaelroditis1952]

what is the result that you right on top of the division?

[@baronbaron3507]

Hi, Is the patern the same thing as the polynoom?

[@iskallab5314]

Thank you so much

[@adithravipai413]

thank you sir

[@mahadihassan1186]

Thanks bro really helpful

[@JAL07]

thanks

[@c12-116]

what does it mean if the remainders are not zero?

[@rahulshendre7089]

thanks man

[@TheDarkdeads]

Very nice video well explained and nice sound quility! (sadly the volume is a little bit low but that is fine with me :D)

[@shwetahegde8850]

Thank u