@@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.
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
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.
@@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
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!
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
@@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
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 🤣
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.
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?
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 ?
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 th-cam.com/video/A9g6rTMblz4/w-d-xo.html
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
Good Explanation! i have watched some other video clips which is other than better your teaching method and able to absorb subject easily, thank you very much sir.
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.
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
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
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
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 👍
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
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.
The way this guy is talking is making me understand so easily ☺️ Thank you ! 🙏🏼
Neso + Khan are doing God's work for students.
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
Your videos helped me a lot. Thanks! The CRC (remainder) is 110
110
1000111
Ha remainder
Yea
the ''we gonna ignore this bit'' works pretty well, THANK YOU !
This playlist is pure GOLD!👏🏻✨
I agree 100%
This complicated thing just became so much easy with you. You are simply the best. Good job and keep it up 👍🏾
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
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
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!
I've never seen another video series that goes into such depth. Thank you.
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
OMG! The other Indian guys confused me. You made it very clear for me. Cheers!
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?
One of the best channel ever seen...for computer....just wow keep it up
The Best Channel in youtube is NesoAcademy.//
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 .....
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 🤣
Correct answer CRC is 111 and data transmitted 1110010101111 why are u gyz commenting wrong answer🤡🤦🤷
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
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.
Thank you sir , you help me a lot!! I'm tired of online class 😭
I love you so much neso academy
Keep up the good works
You make learning easy
Love you sir, its my exam in 2 hours
I am not good at math and I'm not from math background. But I still love the lecture. You are great sir....♥
Lowkey, you lack explanation in some parts in the last couple lessons but nevertheless you help a lot. Thank you!!!
This is the BEST explanation ever! Thank you so much
NASO ACADEMY FOR LIFE!
thank u! this was super helpful for my exams:)
Massive respect 🗿 you just made it so easy 💥
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 ???
superb explanation sir
thanks for that level of clarity
divisor: 1101
dividend: 1110010101000
quotient: 1010000110
remainder: 110 (CRC)
Data= 1110010101110
Great explanation 💚💚 thank you for your videos😘
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
Thanks a lot! Also what's the point of having it in polynomial form?
For those who are searching ans:
Divisor : 1101
Dividend : 1110010101000
Quotient : 1010000110
CRC : 110
CRC Bits: 110; Divisor: 1101; Data Transmitted: 1110010101110😊
Sir i love you teaching 🤗 great explanation sir ♥️ for u
u r great sir..
Allha bless u .
u made my work so easy..
crc 110! Thank you now I understand!
Remainder: 110, quotient - 1010000110, transmitted value : 1110010101 + 110
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
bro just casually saved my life
Thankyou for sharing your knowledge
explained very well
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
crc:110
Data transmitted:[1110010101][110]
Is it correct @nesoacademy
Yeah this is correct, well done
Thank you so much sir. It's very helpful for me.
I am enjoying your all session, thank you, sir,you are the best.
Thanks bhai
Yaar apka phadna ka darika ek number h👍👍👍
If there was a neso college of engineering I would be the first student for it
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?
Great Explanation. Thank you very much.
Absolute legend, thank you very much!
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)
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
th-cam.com/video/A9g6rTMblz4/w-d-xo.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!!
Thank you so much❤
From kerala🌼
friendship with me
hope that India will shine again with you
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.
Amazing explanation!
Thank you for the Good tutorial 👍
and this is clarity which we wnt really
Brilliant, the way you simplify things and explain. You’re awesome..thank you
thank you, this was very helpful!
Well done sir....we are waiting for more...
Thank you for the HW question!!is crc always performed on an XOR circuit?
i like the way u teach. thank u
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
Best explanation
Home Work problem ka ans kya hai sir? @Neso Academy
I love neso academy
thank you very much.I understand much more from your lesson and solved my problem
Great video sir
GOOD EXPLAINATION .
Thank you so much sir🙏 it's easy to understand 👌
Thank you for your explanation and your enthusiastic manner
Thanks for the video. Really helped me a lot.
Saved my life😍
Good Explanation! i have watched some other video clips which is other than better your teaching method and able to absorb subject easily, thank you very much sir.
Divisor :1101, Quotient :1010000110
CRC/REMAINDER :110
TRANSMITTED DATA: 1110010101110
Very cleative 🎉
You are the best! Thank you!
110 CRC Right ?
Wow well done....
30 mins before exam😅😅
Amazing ❤
crc is 110 and data transmitted is 1110010101(110)
Thanks a lot sir💖
Is not the quotient of the binary division in this video wrong?
WHO'S WATCHING THIS IN 2025