Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Recent questions tagged crc-polynomial
0
votes
2
answers
1
CRC
Manpreet Saluja
asked
in
Computer Networks
Oct 31
by
Manpreet Saluja
93
views
crc-polynomial
0
votes
0
answers
2
Forouzan Error Detection and correction Example 10.16
Find the status of the following generators related to two isolated, single-bit errors. a. $x + 1$ b. $x^4+1$ c. $x² + x + 1$ d. $x^{14}+x^{15}+1$
Divyanshu Shukla
asked
in
Computer Networks
Nov 26, 2021
by
Divyanshu Shukla
297
views
forouzan
computer-networks
crc-polynomial
4
votes
2
answers
3
GATE CSE 2021 Set 2 | Question: 34
Consider the cyclic redundancy check $\text{(CRC)}$ based error detecting scheme having the generator polynomial $X^3+X+1$. Suppose the message $m_4m_3m_2m_1m_0=11000$ is to be transmitted. Check bits $c_2c_1c_0$ are appended at the end of the ... is denoted by $m_4m_3m_2m_1m_0c_2c_1c_0$. The value of the checkbit sequence $c_2c_1c_0$ is $101$ $110$ $100$ $111$
Arjun
asked
in
Computer Networks
Feb 18, 2021
by
Arjun
3.1k
views
gatecse-2021-set2
computer-networks
crc-polynomial
2-marks
1
vote
1
answer
4
NIELIT Scientific Assistant A 2020 November: 120
In $\text{CRC}$ calculation if divisor is $1011$, and dataword is $1001$ what will be the $\text{CRC}$? $111$ $101$ $110$ $100$
gatecse
asked
in
Computer Networks
Dec 9, 2020
by
gatecse
149
views
nielit-sta-2020
computer-networks
crc-polynomial
0
votes
3
answers
5
UGC NET CSE | January 2017 | Part 3 | Question: 27
Let $G(x)$ be generator polynomial used for CRC checking. The condition that should be satisfied by $G(x)$ to correct odd numbered error bits, will be: $(1+x)$ is factor of $G(x)$ $(1-x)$ is factor of $G(x)$ $(1+x^{2})$ is factor of $G(x)$ $x$ is factor of $G(x)$
go_editor
asked
in
Computer Networks
Mar 24, 2020
by
go_editor
650
views
ugcnetcse-jan2017-paper3
computer-networks
crc-polynomial
0
votes
0
answers
6
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 39 (Page No. 255)
The goal of this lab exercise is to implement an error-detection mechanism using the standard CRC algorithm described in the text. Write two programs, generator and verifier. The generator program reads from standard input a ... correct, but by typing generator <file | alter arg | verifier you should get the error message.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
384
views
computer-networks
data-link-layer
tanenbaum
error-detection
crc-polynomial
programming
1
vote
1
answer
7
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 18 (Page No. 253)
A 1024-bit message is sent that contains 992 data bits and 32 CRC bits. CRC is computed using the IEEE 802 standardized, 32-degree CRC polynomial. For each of the following, explain whether the errors during message transmission will be ... . (e) There was a 24-bit long burst error. (f) There was a 35-bit long burst error.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
1.0k
views
computer-networks
data-link-layer
tanenbaum
crc-polynomial
error-detection
0
votes
1
answer
8
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 17 (Page No. 253)
A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x 3 + 1. Show the actual bit string transmitted. Suppose that the third bit from the left is inverted ... . Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
16.6k
views
computer-networks
tanenbaum
crc-polynomial
error-detection
data-link-layer
2
votes
1
answer
9
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 16 (Page No. 253)
What is the remainder obtained by dividing $x^7 + x ^5 + 1$ by the generator polynomial $x^ 3 + 1?$
ajaysoni1924
asked
in
Computer Networks
Mar 16, 2019
by
ajaysoni1924
6.1k
views
computer-networks
tanenbaum
error-detection
data-link-layer
crc-polynomial
0
votes
0
answers
10
Networking
Can anyone please explain why do we need x+1 to be a factor of G(x).ie generator polynomial to detect odd no of bit errors ??
s_dr_13
asked
in
Computer Networks
Mar 6, 2019
by
s_dr_13
183
views
crc-polynomial
2
votes
1
answer
11
Error Detection Using CRC
For detecting a single bit error using CRC, it is needed that $x^{i}$ should not be divisible by g(x). So, we make g(x) of at least 2 terms, which renders a single term of e(x) indivisible. But then what is the logic behind keeping MSB as 1. ... any single bit indivisible? For example, $x^{3}+x^{2}$ is guarantees to detect a single bit error at any position. Is it not?
superak96
asked
in
Computer Networks
Feb 7, 2019
by
superak96
709
views
crc-polynomial
computer-networks
error-detection
single-bit-error
0
votes
2
answers
12
NIELIT 2018-79
Given message $M=1010001101$. The CRC for this given message using the divisor polynomial $x^5+x^4+x^2+1$ is ______ $01011$ $10101$ $01110$ $10110$
Arjun
asked
in
Computer Networks
Dec 7, 2018
by
Arjun
1.3k
views
nielit-2018
computer-networks
crc-polynomial
1
vote
1
answer
13
CN-GATEBOOK
I think for (C), it should be The probability of "not detecting" a burst error of size 9 is $\frac{1}{2^7}$ And for (D), the probability of detecting burst error of size 15 should be $1-\frac{1}{2^8}$ Correct me if I am wrong.
Ayush Upadhyaya
asked
in
Computer Networks
Nov 9, 2018
by
Ayush Upadhyaya
610
views
computer-networks
crc-polynomial
0
votes
1
answer
14
self doubt
CRC can detect any odd number of errors. CRC can detect all burst errors of less than the degree of the polynomial. Please explain and if possible give proof
Vegeta
asked
in
Computer Networks
Oct 15, 2018
by
Vegeta
391
views
crc-polynomial
computer-networks
error-detection
0
votes
0
answers
15
CRC Tanenbaum
A bit stream 10011101 is transmitted using the standard CRC method described in the text. The generator polynomial is x ^3 + 1. Suppose that the third bit from the left is inverted during transmission.. Give an example of bit errors in the bit string transmitted that will not be detected by the receiver.
Na462
asked
in
Computer Networks
Sep 3, 2018
by
Na462
479
views
computer-networks
crc-polynomial
tanenbaum
2
votes
1
answer
16
ISRO2018-11
________ can detect burst error of length less than or equal to degree of the polynomial and detects burst errors that affect odd number of bits. Hamming Code CRC VRC None of the above
Arjun
asked
in
Computer Networks
Apr 22, 2018
by
Arjun
3.0k
views
isro2018
computer-networks
crc-polynomial
0
votes
2
answers
17
question,
In CRC, if the degree of Generator polynomial is n, then the number of bits in divisor is?
AnilGoudar
asked
in
Computer Networks
Dec 30, 2017
by
AnilGoudar
1.2k
views
crc-polynomial
computer-networks
0
votes
1
answer
18
CRC checking
Let G(x) be the generator polynomial used for CRC checking. What is the condition that should be satisfied by G(x) to detect all isolated double errors? G(x) should have at least two terms. G(x) should have the factor x+1 G(X) shouldn’t divide xt+1 (for t less than frame length The coefficient of the term x0 should be 1.
shivangi5
asked
in
Computer Networks
Oct 25, 2017
by
shivangi5
1.1k
views
computer-networks
crc-polynomial
4
votes
1
answer
19
CN: CRC Rules
From forouzan : If the generator has more than one term and coefficient of x^0 is 1 then all single bit error can be caught. So if e(x)=x^i // means some power of 2 number g(x) = at least two terms and coefficient of x^0 is always 1, means some odd number. So is it saying that the number some 2^i will never be divisible by odd number?
rahul sharma 5
asked
in
Computer Networks
Aug 18, 2017
by
rahul sharma 5
812
views
computer-networks
crc-polynomial
32
votes
3
answers
20
GATE CSE 2017 Set 1 | Question: 32
A computer network uses polynomials over $GF(2)$ for error checking with $8$ bits as information bits and uses $x^{3}+x+1$ as the generator polynomial to generate the check bits. In this network, the message $01011011$ is transmitted as: $01011011010$ $01011011011$ $01011011101$ $01011011100$
Arjun
asked
in
Computer Networks
Feb 14, 2017
by
Arjun
8.8k
views
gatecse-2017-set1
computer-networks
crc-polynomial
normal
4
votes
2
answers
21
UGC NET CSE | August 2016 | Part 3 | Question: 27
In CRC checksum method, assume that given frame for transmission is 1101011011 and the generator polynomial is $G(x) = x^{4}+ x + 1$. After implementing $CRC$ encoder, the encoded word sent from sender side is _____. 11010110111110 11101101011011 110101111100111 110101111001111
makhdoom ghaya
asked
in
Computer Networks
Oct 1, 2016
by
makhdoom ghaya
11.7k
views
ugcnetcse-aug2016-paper3
computer-networks
crc-polynomial
checksum
2
votes
1
answer
22
UGC NET CSE | December 2015 | Part 3 | Question: 31
In CRC based design, a CRC Team consists of one or two users representatives several programmers project co-ordinators one or two system analysts a and c a, b, c and d a, c, and d a, b, and d
go_editor
asked
in
IS&Software Engineering
Aug 10, 2016
by
go_editor
1.6k
views
ugcnetcse-dec2015-paper3
is&software-engineering
crc-polynomial
3
votes
1
answer
23
UGC NET CSE | December 2013 | Part 3 | Question: 33
The message 11001001 is to be transmitted using the CRC polynomial $x^3 + 1 $ to protect it from errors. The message that should be transmitted is 110010011001 11001001 110010011001001 11001001011
go_editor
asked
in
Computer Networks
Jul 28, 2016
by
go_editor
2.3k
views
ugcnetcse-dec2013-paper3
computer-networks
crc-polynomial
1
vote
1
answer
24
UGC NET CSE | September 2013 | Part 3 | Question: 56
If the data unit is 111111 and the divisor is 1010. In CRC method, what is the dividend at the transmission before division? 1111110000 1111111010 111111000 111111
go_editor
asked
in
Computer Networks
Jul 24, 2016
by
go_editor
5.8k
views
ugcnetcse-sep2013-paper3
computer-networks
error-correction
crc-polynomial
1
vote
2
answers
25
CN -CRC-Checksum
Why don't we use CRC in IP header instead of Checksum?
erh
asked
in
Computer Networks
Jul 21, 2016
by
erh
570
views
computer-networks
crc-polynomial
header
10
votes
1
answer
26
ISRO2015-52
In CRC if the data unit is 100111001 and the divisor is 1011 then what is dividend at the receiver? 100111001101 100111001011 100111001 100111001110
go_editor
asked
in
Computer Networks
Jun 19, 2016
by
go_editor
3.5k
views
isro2015
computer-networks
crc-polynomial
3
votes
4
answers
27
ISI2015-PCB-CS-4a
Consider the use of Cyclic Redundancy Code (CRC) with generator polynomial $G(x)$ for error detection. Recall that error detection with a CRC works by appending the CRC value to the bit sequence to make it a multiple of $G(x)$. Calculate the CRC value of the bit ... burst error of length $5$ in such a way that the error cannot be detected by the CRC with the $G(x)$ given above.
go_editor
asked
in
Computer Networks
May 29, 2016
by
go_editor
1.6k
views
descriptive
isi2015-pcb-cs
computer-networks
error-detection
crc-polynomial
0
votes
0
answers
28
crc
Sourabh Kumar
asked
in
Computer Networks
May 21, 2016
by
Sourabh Kumar
497
views
crc-polynomial
5
votes
1
answer
29
ISRO-2013-40
If the frame to be transmitted is $1101011011$ and the CRC polynomial to be used for generating checksum is $x^{4}+x+1$, than what is the transmitted frame? $11010110111011$ $11010110111101$ $11010110111110$ $11010110111001$
makhdoom ghaya
asked
in
Computer Networks
Apr 27, 2016
by
makhdoom ghaya
5.8k
views
isro2013
computer-networks
crc-polynomial
Page:
1
2
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Life happens, just chill and do hardwork
ISRO RECRUITMENT FOR SCIENTIST B THROUGH GATE
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(648)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent questions tagged crc-polynomial
Recent Blog Comments
The counts of answered, marked etc in the exam...
Tests have been sent and all tests will be...
@GO Classes @Deepak Poonia @Sachin...
@GO Classes @Deepak Poonia sir...
Maximum age limit changed from 35 yrs. to 28...