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?
@@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 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!
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
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!
@@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
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 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 🤣
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
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 ?
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?
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☠️
I've never seen another video series that goes into such depth. 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
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?
This complicated thing just became so much easy with you. You are simply the best. Good job and keep it up 👍🏾
The way this guy is talking is making me understand so easily ☺️ 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
Great explanation as always
For Homework one
Data = 1110010101110
CRC = 110
Quotient = 1010000110( if anybody needs)
What is the divisor of this equation
@@ECvaibhavKhodake 1101
thank for giveing Quotient it help me lot to understand
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 👍
CRC= 110
Transmitted data: 1110010101110
The fact that the quotient is useless makes this concept very simple, thank you sir for this great explanation.
the ''we gonna ignore this bit'' works pretty well, THANK YOU !
This playlist is pure GOLD!👏🏻✨
I agree 100%
Neso + Khan are doing God's work for students.
Your videos helped me a lot. Thanks! The CRC (remainder) is 110
110
1000111
Ha remainder
Yea
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
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!
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 love you so much neso academy
Keep up the good works
You make learning easy
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
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!
One of the best channel ever seen...for computer....just wow keep it up
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?
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 .....
The Best Channel in youtube is NesoAcademy.//
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.
Lowkey, you lack explanation in some parts in the last couple lessons but nevertheless you help a lot. Thank you!!!
Correct answer CRC is 111 and data transmitted 1110010101111 why are u gyz commenting wrong answer🤡🤦🤷
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 🤣
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
crc 110! Thank you now I understand!
This is the BEST explanation ever! Thank you so much
Thank you sir , you help me a lot!! I'm tired of online class 😭
Great explanation 💚💚 thank you for your videos😘
Great Explanation. Thank you very much.
I am not good at math and I'm not from math background. But I still love the lecture. You are great sir....♥
Thankyou for sharing your knowledge
Sir i love you teaching 🤗 great explanation sir ♥️ for u
thank u! this was super helpful for my exams:)
Thank you so much sir. It's very helpful for me.
Love you sir, its my exam in 2 hours
Absolute legend, thank you very much!
superb explanation sir
thanks for that level of clarity
bro just casually saved my life
thank you, this was very helpful!
Brilliant, the way you simplify things and explain. You’re awesome..thank you
NASO ACADEMY FOR LIFE!
explained very well
I am enjoying your all session, thank you, sir,you are the best.
CRC Bits: 110; Divisor: 1101; Data Transmitted: 1110010101110😊
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 ???
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
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!!
u r great sir..
Allha bless u .
u made my work so easy..
Massive respect 🗿 you just made it so easy 💥
thank you very much.I understand much more from your lesson and solved my problem
Thanks a ton! Sir
Amazing ❤
Thank you sir🎉🎉
Thank you for the Good tutorial 👍
and this is clarity which we wnt really
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
Tank you so much
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.
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
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)
If there was a neso college of engineering I would be the first student for it
Thanks for the video. Really helped me a lot.
Thank you information class
Amazing explanation!
Very cleative 🎉
For those who are searching ans:
Divisor : 1101
Dividend : 1110010101000
Quotient : 1010000110
CRC : 110
Thanks
Thank you so much sir🙏 it's easy to understand 👌
Wow well done....
crc:110
Data transmitted:[1110010101][110]
Is it correct @nesoacademy
Yeah this is correct, well done
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?
GOOD EXPLAINATION .
Thank you so much❤
From kerala🌼
friendship with me
I love neso academy
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 youu ...
Tq so much sir... 💐🫂💥
Best explanation
thank you
You are the best! Thank you!
Thank you for your explanation and your enthusiastic manner
Thanks bhai
Yaar apka phadna ka darika ek number h👍👍👍
divisor: 1101
dividend: 1110010101000
quotient: 1010000110
remainder: 110 (CRC)
Data= 1110010101110
Thank You!
Thanks a lot sir💖
Great video sir
hashen oya nisa hambune meka party life group eken.. thank youn hahsen😁😁😁😁
Thanks sir
Saved my life😍
Divisor :1101, Quotient :1010000110
CRC/REMAINDER :110
TRANSMITTED DATA: 1110010101110