3 hours trying to understand it and still i didn't get how we get the quotient, then this guys saves the day and makes it so simple a 2 year old will get it
@@ec-026transfercandidate6 Here in homework problem there is polynomial. Here, x^3+x^2+1 is the divisor. Here, polynomial is like x^3+x^2+x^1+x^0+constant. x^3 is present, for this 1, then x^2 is present, for this again 1, then x^1 is not present, for this here will be 0, then 1... you can consider it as x^0=1 or constant , x^0 is present, for this 1 will be here. So, finally divisor = 1101.
it is important to note that it is not normal binary division, rather CRC uses Modulo binary division, in which XOR is done between corresponding bits instead of subtraction.
@@AbdallahTeach Well the notation is similar to division and binary numbers are used. Maybe hence the naming... As the comment above states though, you do XOR operation instead of subtraction you do by normal division.
I am just a bit confused by it, cause even though the divisor (1101) is bigger than the quotient that is dropped down (1001) it is still set as a 1 at the top thus I am not exactly sure what is required for it to be a 1 or a 0 at the top, is it just whatever makes the first 1 bit of them line up? Also shouldn't the digits at the top be shifted to the right 3 bits to match actual long division, or is that just a quirk using it for CRC?
CRC= 110 Transmitted data: 1110010101110 The fact that the quotient is useless makes this concept very simple, thank you sir for this great explanation.
I have been following NESO Academy since undergrad, the speaker is not the same. Maybe there is a new member of the team 😂. And now I am visiting this channel again preparing for Board Exam. I completed the Error Detection and Correction vids. These helped me a lot. God bless to this Channel!
@@charlessnachez4248 hey, i did the problem 1 mo ago, although i dont remember the quotient now, but i suppose you are right as, only one of my zero was missing, normal human typing mistake i correct it thanks anyway
@@globalmanagerzz3102 no worries bro 👍 because I was stuck :D had to calculate it multiple times till I used online calculator to verify, thanks for your reply
They just stress too much on the theory part in college, and leave out on explaining the numericals properly. Thanks Neso Academy for sharing such clear explanations!
Thank you so much sir for this! My concept is cleared now. Nirma being a so called top university of India, faculty tried too hard to explain on this Topic and they took an whole Class or say hour to explain 🤣
@@arpitmahajan2323 The fact that x3 is in the polynomial means it should be assigned =1. so x3=1;x2=1;x1=0(since its not even mentioned in the polynomial);x0=1
thanks but what is this concept?? why we are doing such division ? is it because it is fast method to find remainder only? because quotient will be wrong by this mehthod
The rule is that if there is a 1 in the msb of the current dividend, perform the XOR . If the msb is 0 then XOR with 0. Bring down the next bit so that the divisor and dividend are the same size. Continue until the last appended 0 is used. The remaindet is the CRC. FOR THE FIRST TIME I ACTUALLY UNDERSTAND THIS.
Something I didn't understand is how you can divide '1001' by '1101' (this is at 4:53 on the first step of the division to find the CRC code). '1001' is 17, and '1101' is 25, so wouldn't you need to add on an additional bit so that '1001' becomes '10010' == 34, so that it is larger than '1101' / 17? Why does only the first bit matter? Doesn't the divisor need to be less than the value it is dividing?
what I understood that you are using the divisor which is L . then you consider that the CRC value should be L-1 . then you start to divide and the division here is XOR which he mentioned in ruclips.net/video/A9g6rTMblz4/видео.html
So I kind of found two different descriptions on what to do at the end. In your video: You take the ORIGINAL data and APPEND CRC to it. But in our slides: You take the EXTENDED data and SUBTRACT CRC from it. (Which kind of makes sense mathematically, as this should be indeed divisible by C(x). Is this the same or different?
Thank you som much for explaining this...I actually bombed this question in previous ended up taking all the time until the paper finished but didnt finish the whole answet cuz I was confused then ...but after tomorrow is my exam and If this question comes I wilk surely solve it bcz of your explanation
Hello thanks for the video it's helpful However, still not get the binary division for me the quotient is 10110 = 22 and the remainder is 10 = 2 Verification : the message appended with 3 bits is 100100 000 = 288 and the Divisor is 1101 = 13 288 = 13*22 + 2 is "binary division" the right term to use ? or we are talking about another kind of division ?
OH my gosh. The college teacher made it confused, u just take 9mins to make it easy and clear! LOVE IT!
3 hours trying to understand it and still i didn't get how we get the quotient, then this guys saves the day and makes it so simple a 2 year old will get it
I can relate!
My college teacher skipped this topic 😂
Same here
Divisor: 1101, CRC: 110, Data Transmitted: 1110010101110 . Thank you so much sir ❤❤❤
Same answer. Thank you.
i too got the same answer . I hope its correct
same ❤ ...
How bro divisor I don't understand
@@ec-026transfercandidate6
Here in homework problem there is polynomial. Here, x^3+x^2+1 is the divisor. Here, polynomial is like x^3+x^2+x^1+x^0+constant. x^3 is present, for this 1, then x^2 is present, for this again 1, then x^1 is not present, for this here will be 0, then 1... you can consider it as x^0=1 or constant , x^0 is present, for this 1 will be here. So, finally divisor = 1101.
Neso Academy helped me a lot. Sadly, this channel is underrated. Neso Academy deserve much more subscribers.
yo man you call a channel with 1.5 M subs underrated?
2.52M☠️
@@vrajparikh8630 before it was less
it is important to note that it is not normal binary division, rather CRC uses Modulo binary division, in which XOR is done between corresponding bits instead of subtraction.
ty legend, i was confused as hell with that division
i am still confused as to why the method in the video is refered to as binary division can you explain to us a bit more?
@@AbdallahTeach Well the notation is similar to division and binary numbers are used. Maybe hence the naming... As the comment above states though, you do XOR operation instead of subtraction you do by normal division.
I am just a bit confused by it, cause even though the divisor (1101) is bigger than the quotient that is dropped down (1001) it is still set as a 1 at the top thus I am not exactly sure what is required for it to be a 1 or a 0 at the top, is it just whatever makes the first 1 bit of them line up? Also shouldn't the digits at the top be shifted to the right 3 bits to match actual long division, or is that just a quirk using it for CRC?
Thanks for this... i was so confused as to what was going on.
Idky but the way of speech is so so entertaining and helps you grasp the topic in the exact same time
This is a rare talent 👍
Neso + Khan are doing God's work for students.
Great explanation as always
For Homework one
Data = 1110010101110
CRC = 110
Quotient = 1010000110( if anybody needs)
What is the divisor of this equation
@@VaibhavKhodake 1101
thank for giveing Quotient it help me lot to understand
The way this guy is talking is making me understand so easily ☺️ Thank you ! 🙏🏼
CRC= 110
Transmitted data: 1110010101110
The fact that the quotient is useless makes this concept very simple, thank you sir for this great explanation.
correct answer
the ''we gonna ignore this bit'' works pretty well, THANK YOU !
110 is the crc for the given question. Thank you neso academy for the wonderful course.
my answer also same
Yes, and my quotient (even though it's not necessary) is 1010000110 ....Therefore the message transmitted is 1110010101110
yes same
This complicated thing just became so much easy with you. You are simply the best. Good job and keep it up 👍🏾
CRC = 110 => Transmitted will be 1110010101+110
the same
@@Amy-mo9ki how many steps did it take??
yeah！
shouldn't the transmitted be 1110010101000 + 110?
@@roypollux7660 no
I have been following NESO Academy since undergrad, the speaker is not the same. Maybe there is a new member of the team 😂.
And now I am visiting this channel again preparing for Board Exam.
I completed the Error Detection and Correction vids. These helped me a lot. God bless to this Channel!
my college teacher taught this the worst way possible and I am in a NIT, but you made it look like a piece of cake sir
This playlist is pure GOLD!👏🏻✨
I agree 100%
Your videos helped me a lot. Thanks! The CRC (remainder) is 110
110
1000111
Ha remainder
Yea
I've never seen another video series that goes into such depth. Thank you.
divisor - 1101
divident - 1110010101000
quotient - 1010000110
remainder- 110 (CRC)
data + crc = 1110010101110
correction: quotient = 1010000110
@@charlessnachez4248 hey, i did the problem 1 mo ago, although i dont remember the quotient now, but i suppose you are right as, only one of my zero was missing, normal human typing mistake
i correct it
thanks anyway
@@globalmanagerzz3102 no worries bro 👍 because I was stuck :D had to calculate it multiple times till I used online calculator to verify, thanks for your reply
OMG! The other Indian guys confused me. You made it very clear for me. Cheers!
The Best Channel in youtube is NesoAcademy.//
They just stress too much on the theory part in college, and leave out on explaining the numericals properly. Thanks Neso Academy for sharing such clear explanations!
Thank you so much sir for this!
My concept is cleared now.
Nirma being a so called top university of India, faculty tried too hard to explain on this Topic and they took an whole Class or say hour to explain 🤣
One of the best channel ever seen...for computer....just wow keep it up
Divisor is 1101
And the CrC is 110
Thank you sir 😊
why the divisor is 1101
X³=1 X²=1 X¹=0 X⁰=1
@@aradhanamurarka2949 hey can you check again x3=0, and x1=1 so shouldn't the equation be 0111 ??? plz clear my point if I'm wrong!!
@@arpitmahajan2323 The fact that x3 is in the polynomial means it should be assigned =1. so x3=1;x2=1;x1=0(since its not even mentioned in the polynomial);x0=1
crc 011 .....
Thanks a million:
Note: be careful! this isn't a conventional division operation , rather it is XOR operation being applied at every level
Thaaaaanks for that I almost would've thought the calculations always goes this way 👍🏼👍🏼
thanks but what is this concept?? why we are doing such division ? is it because it is fast method to find remainder only? because quotient will be wrong by this mehthod
The rule is that if there is a 1 in the msb of the current dividend, perform the XOR . If the msb is 0 then XOR with 0. Bring down the next bit so that the divisor and dividend are the same size. Continue until the last appended 0 is used. The remaindet is the CRC. FOR THE FIRST TIME I ACTUALLY UNDERSTAND THIS.
For the Homework questions, the division is 1101, and remainder i got is 110.
why the divisior is 1101 shoudn't by 011
@@mohamedmagdyfathy781 because u consider x even if its not given in the polynomial(since its not there you take it as 0) hence 1101
yess, correct
@@jeshu5073 But x^3 is 0 in the video, so shouldn't the advisor be 0101?
I love you so much neso academy
Keep up the good works
You make learning easy
I am not good at math and I'm not from math background. But I still love the lecture. You are great sir....♥
Thank you sir , you help me a lot!! I'm tired of online class 😭
NASO ACADEMY FOR LIFE!
Very good teacher with a MITHA VOICE
This is the BEST explanation ever! Thank you so much
Love you sir, its my exam in 2 hours
WHO'S WATCHING THIS IN 2025
thank u! this was super helpful for my exams:)
Something I didn't understand is how you can divide '1001' by '1101' (this is at 4:53 on the first step of the division to find the CRC code). '1001' is 17, and '1101' is 25, so wouldn't you need to add on an additional bit so that '1001' becomes '10010' == 34, so that it is larger than '1101' / 17?
Why does only the first bit matter? Doesn't the divisor need to be less than the value it is dividing?
Right i too didn't understand that part.
Chill bro and just cram
what I understood that you are using the divisor which is L . then you consider that the CRC value should be L-1 . then you start to divide and the division here is XOR which he mentioned in
ruclips.net/video/A9g6rTMblz4/видео.html
@@MuhammadAli-kj7tx heavy driver
You probably nolonger need this, but for someone else, this is not the normal binary division, it is modullo division, read about it!!
8:15 THANKSSSSSSSSSS A LOTTTTT ANNAAAA😢❤😢
crc 110! Thank you now I understand!
Absolute legend, thank you very much!
bro just casually saved my life
Sir i love you teaching 🤗 great explanation sir ♥️ for u
I'm getting 110 as the CRC for the homework problem? Is it correct?@neso academy
I'm getting same bro
I got same 110 and the quotient is 101011010110
@@mohamedkanu66 dividend or quotient ??
@@mdmuquimakhter5145 quotient - thanks
Rem is 110 but the quotient will be 1010000110 ???
Massive respect 🗿 you just made it so easy 💥
Great explanation 💚💚 thank you for your videos😘
Thank you so much sir. It's very helpful for me.
Great Explanation. Thank you very much.
superb explanation sir
thanks for that level of clarity
Thankyou for sharing your knowledge
Great video, i was mistaken by polynomial conversion , i forgot to take x coefficient, the divisor should be 1101 instead of 111
also me😅
you saved me thanks
Lowkey, you lack explanation in some parts in the last couple lessons but nevertheless you help a lot. Thank you!!!
Thanks a lot! Also what's the point of having it in polynomial form?
Correct answer CRC is 111 and data transmitted 1110010101111 why are u gyz commenting wrong answer🤡🤦🤷
Brilliant, the way you simplify things and explain. You’re awesome..thank you
Divisor: [1101]
CRC: [110]
Data Transmitted: [1110010101] [110]
But i checked decimal system it is not correct i ll do it again hooooaah
how the divisor is 1101 in homework problem? please guide
thank you, this was very helpful!
So I kind of found two different descriptions on what to do at the end.
In your video:
You take the ORIGINAL data and APPEND CRC to it.
But in our slides:
You take the EXTENDED data and SUBTRACT CRC from it. (Which kind of makes sense mathematically, as this should be indeed divisible by C(x).
Is this the same or different?
I am enjoying your all session, thank you, sir,you are the best.
Am I missing something here 4:51 ? 1001 is smaller than 1101, how can we put 1 on quotient on dividing 1001 by 1101 ?
its actually not a binary divison that we do traditionally, its something xor / binary modulo 2 divison.
u r great sir..
Allha bless u .
u made my work so easy..
Thank you for the Good tutorial 👍
and this is clarity which we wnt really
Thanks bhai
Yaar apka phadna ka darika ek number h👍👍👍
Thank you for the HW question!!is crc always performed on an XOR circuit?
divisor = 1101
message after appending "L-1" bits of 0's = 1110010101000
quotient = 1101010101
CRC = 001
Data transmitted = 1110010101001
Bro can you please explain the how crc value got make it fast bro ??
wrong answer
@@PriyanshuSingh-rw3vl is the correct answer 110?
@@Tarun_Kotagiri yes
@@Tarun_Kotagiri Yes , Devisor - 1101
CRC - 110
Transmitting Message - 1110010101110
explained very well
I love neso academy
Thank you so much❤
From kerala🌼
friendship with me
thank you very much.I understand much more from your lesson and solved my problem
If there was a neso college of engineering I would be the first student for it
CRC Bits: 110; Divisor: 1101; Data Transmitted: 1110010101110😊
Thank you so so so so so so much sir...
30 mins before exam😅😅
Thank you som much for explaining this...I actually bombed this question in previous ended up taking all the time until the paper finished but didnt finish the whole answet cuz I was confused then ...but after tomorrow is my exam and If this question comes I wilk surely solve it bcz of your explanation
i like the way u teach. thank u
Thanks for the video. Really helped me a lot.
For those who are searching ans:
Divisor : 1101
Dividend : 1110010101000
Quotient : 1010000110
CRC : 110
hope that India will shine again with you
Saved my life😍
Hello thanks for the video it's helpful
However, still not get the binary division for me the quotient is 10110 = 22 and the remainder is 10 = 2
Verification : the message appended with 3 bits is 100100 000 = 288 and the Divisor is 1101 = 13
288 = 13*22 + 2
is "binary division" the right term to use ? or we are talking about another kind of division ?
It's basically we are performing xor operation not binary division particularly...it's just we have used that pattern of binary division that's it
try binary division(modulo 2)
Thank you so much sir🙏 it's easy to understand 👌
You are the best! Thank you!
Amazing explanation!
divisor: 1101
dividend: 1110010101000
quotient: 1010000110
remainder: 110 (CRC)
Data= 1110010101110
Best explanation
Thank you so much sir for this video!!
I had one question, why do we always append 0 not 1🙄?
Xor operation with 1 would change the codeword but xor operation with 0 would give you the same crc bits
Thank you sir🎉🎉
sank you i enjoyyyyyed your session
Amazing ❤
Remainder: 110, quotient - 1010000110, transmitted value : 1110010101 + 110
Thanks a lot sir💖
i love you
Thank you information class
hashen oya nisa hambune meka party life group eken.. thank youn hahsen😁😁😁😁
Well done sir....we are waiting for more...
Hello class that just got sent here
GOOD EXPLAINATION .
Great video sir
110 CRC Right ?