The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions tagged errordetection
0
votes
0
answers
1
ISI2017PCBB8(b)
Consider a simple code C for error detection and correction. Each codeword in C consists of 2 data bits $[d_1, d_0]$ followed by check bits $[c_2, c_1, c_0]$ ... '+' is a modulo2 addition. Write down all the codewords for C Determine the minimum Hamming distance between any two distinct codewords of C
asked
Apr 8
in
Digital Logic
by
akash.dinkar12
Boss
(
39.2k
points)

12
views
isi2017pcbb
digitallogic
errordetection
programming
descriptive
0
votes
0
answers
2
Morris Mano Edition 3 Exercise 7 Question 42 (Page No. 306)
It is necessary to formulate the hamming code for four data bits $D _3, D _5, D _6 and D _7$ together with three parity bits $P _1, P _2 and P _3$. evaluate the 7bit composite code word for the data word 0010. Evaluate ... error detection in the code. Assume that error occurs in the bit $D _5 and P _2$. Show how the error is detected.
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Loyal
(
9.6k
points)

12
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
0
answers
3
Morris Mano Edition 3 Exercise 7 Question 38 (Page No. 305)
Given the 8bit data word 01011011, generate the 13bit composite word for the Hamming code that corrects the single bit error and detects double bit errors.
asked
Apr 6
in
Digital Logic
by
ajaysoni1924
Loyal
(
9.6k
points)

13
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
0
answers
4
Foruzan,Error Detection and Correction: Exercise,Ques:23 Please Explain
23: We need a dataword of at least 11 bits. Find the values of k and n in the Hamming code C(n, k) with dmin :3. Soln: We need to find k = 2m −1 − m ≥ 11. We use trial and error to find the right answer: a. Let m ... 24 −1 − 4 = 11 (acceptable) Comment: The code is C(15, 11) with dmin = 3. How this n=15 came?? please explain
asked
Mar 17
in
Computer Networks
by
Nishi Agarwal
(
55
points)

45
views
computernetworks
errordetection
0
votes
0
answers
5
Foruzan, Error Detection and Correction :Exercise Ques: 32 Please Explain
32: A sender needs to send the four data items Ox3456, OxABCC, Ox02BC, and OxEEEE. Answer the following: a. Find the checksum at the sender site. b. Find the checksum at the receiver site if there is no error.
asked
Mar 17
in
Computer Networks
by
Nishi Agarwal
(
55
points)

24
views
computernetworks
errordetection
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 errordetection 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.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

11
views
computernetworks
datalinklayer
tanenbaum
errordetection
crc
programming
0
votes
0
answers
7
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 18 (Page No. 253)
A 1024bit message is sent that contains 992 data bits and 32 CRC bits. CRC is computed using the IEEE 802 standardized, 32degree CRC polynomial. For each of the following, explain whether the errors during message transmission will be ... . (e) There was a 24bit long burst error. (f) There was a 35bit long burst error.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

13
views
computernetworks
datalinklayer
tanenbaum
crcpolynomial
errordetection
0
votes
0
answers
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.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

24
views
computernetworks
tanenbaum
crc
errordetection
datalinklayer
+1
vote
0
answers
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?$
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

11
views
computernetworks
tanenbaum
errordetection
datalinklayer
crcpolynomial
0
votes
0
answers
10
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 15 (Page No. 253)
Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4bit word). What is the value of the checksum?
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

10
views
computernetworks
datalinklayer
tanenbaum
errordetection
checksum
0
votes
0
answers
11
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 13 (Page No. 252)
A block of bits with n rows and k columns uses horizontal and vertical parity bits for error detection. Suppose that exactly 4 bits are inverted due to transmission errors. Derive an expression for the probability that the error will be undetected.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

7
views
computernetworks
datalinklayer
errordetection
tanenbaum
probability
0
votes
0
answers
12
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 10 (Page No. 252)
A 12bit Hamming code whose hexadecimal value is 0xE4F arrives at a receiver. What was the original value in hexadecimal? Assume that not more than 1 bit is in error.
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

10
views
computernetworks
datalinklayer
errordetection
hammingcode
tanne
tanenbaum
0
votes
0
answers
13
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 8 (Page No. 252)
To provide more reliability than a single parity bit can give, an errordetecting coding scheme uses one parity bit for checking all the oddnumbered bits and a second parity bit for all the evennumbered bits. What is the Hamming distance of this code?
asked
Mar 16
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

12
views
computernetworks
datalinklayer
tanenbaum
errordetection
hammingcode
0
votes
0
answers
14
Andrew S. Tanenbaum Edition 5th Exercise 4 Question 27 (Page No. 353)
Give two reasons why networks might use an errorcorrecting code instead of error detection and retransmission.
asked
Mar 15
in
Computer Networks
by
ajaysoni1924
Loyal
(
9.6k
points)

12
views
computernetworks
errordetection
errorcorrection
tanenbaum
+1
vote
1
answer
15
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?
asked
Feb 7
in
Computer Networks
by
superak96
(
203
points)

113
views
crcpolynomial
crc
computernetworks
errordetection
singlebiterror
0
votes
0
answers
16
Self dout
Which phase of the compiler detects the error? #include<stdio.h> int main() { printf(“%d”,2..3); return 0; } I think lexical analyzer am i correct?
asked
Jan 30
in
Compiler Design
by
sreenivas.s1995
(
143
points)

53
views
compilerdesign
errordetection
0
votes
0
answers
17
Parity Check Self Doubt
How many bits can a 2dimensional parity detect and correct? Is there any general formula for no of bit detection and correction for Ndimensional parity?
asked
Jan 4
in
Computer Networks
by
vinay chauhan
Active
(
1.1k
points)

61
views
computernetworks
errordetection
errorcorrection
0
votes
0
answers
18
#CN Which protocols provide error correction in data?
TCP UDP IGMP ICMP I think ICMP can’t correct the error in data and rest three protocols can correct data errors!
asked
Dec 1, 2018
in
Computer Networks
by
iarnav
Loyal
(
9.7k
points)

54
views
computernetworks
errordetection
error
errorcorrection
0
votes
1
answer
19
Gateforum Test Series: Computer Networks  Error Detection
Which of the following statements is FALSE for the generator $x^{6}$+1? S1: This generator can detect all burst errors with a length of 5 bits. S2: This generator can detect some but not all burst errors with a length of 6 bits.
asked
Nov 30, 2018
in
Computer Networks
by
Gupta731
Active
(
4.8k
points)

45
views
gateforumtestseries
computernetworks
errordetection
0
votes
0
answers
20
GeeksforGeeks
Data transmitted on a link uses the following 2D parity scheme for error detection: Each sequence of 28 bits is arranged in a 4 7 matrix (rows r0 through r3, and columns d7 through d1) and is padded with a column d0 and row r4 of parity bits computed using the ... . The table shows data received by a receiver and has n corrupted bits. What is the minimum possible value of n? 1 2 3 4
asked
Nov 26, 2018
in
Computer Networks
by
Ashish Goyal
(
423
points)

55
views
errordetection
2dparity
0
votes
0
answers
21
Error detecting and error correcting codes
The IP protocol implements Internet checksum over just the IP header. As the packet passes through the routers, one field called Time To Live (TTL) (8bits long) in the IP header is decremented at each router. So, each router needs ... in the header. Is there a way to update the checksum without having to recalculate the checksum over the entire header?
asked
Nov 24, 2018
in
Computer Networks
by
John Doe
(
25
points)

62
views
errordetection
errorcorrection
computernetworks
+1
vote
2
answers
22
#CN Forouzan Error Correction Hamming Code
If the Hamming distance between a dataword and the corresponding codeword is three, there are _____ bits in error. A) 5 B) 4 C) 3 D) none of the above
asked
Nov 19, 2018
in
Computer Networks
by
iarnav
Loyal
(
9.7k
points)

196
views
computernetworks
hammingcode
hamming
distance
errordetection
0
votes
0
answers
23
#CN Error Detection  How many bit errors can simple parity bit error detection or 1D parity bit can detect?
asked
Nov 16, 2018
in
Computer Networks
by
iarnav
Loyal
(
9.7k
points)

34
views
computernetworks
errordetection
+2
votes
2
answers
24
GATEBOOK2019CN11
Which of the following CRC generators guarantee the detection of a single bit error? P. $x^4+x^2$ Q. $x^3+x+1$ R. $x^2+1$ S. $1$ Only $P$ Only $P,Q$ Only $P,Q,R$ All of $P,Q,R,S$
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
17.2k
points)

353
views
gb2019cn1
computernetworks
errordetection
crc
+1
vote
2
answers
25
GATEBOOK2019CN14
Given the data word $1010011010$ and the divisor $10111$ what is the codeword to be sent to receiver? $10100110100000$ $10100110100001$ $1010011011$ $10100110110111$
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
17.2k
points)

93
views
gb2019cn1
computernetworks
errordetection
datalinklayer
+1
vote
2
answers
26
GATEBOOK2019CN15
Minimum hamming distance for detection of $3$ errors or correction of $2$ errors. $5$ $4$ $6$ $3$
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
17.2k
points)

159
views
gb2019cn1
computernetworks
hammingcode
errordetection
+1
vote
1
answer
27
GATEBOOK2019CN115
Sixteenbit messages are transmitted using a Hamming code. Check bits needed (minimum) to ensure that the receiver can detect and correct singlebit errors is _____?
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
17.2k
points)

139
views
gb2019cn1
numericalanswers
computernetworks
hammingcode
errordetection
datalinklayer
+1
vote
1
answer
28
GATEBOOK2019CN116
What is the remainder obtained by dividing $x^7+x^5+1$ by the generator polynomial $x^3+1$? $x+1$ $x^2+1$ $x^2+x+1$ $1$
asked
Oct 28, 2018
in
Computer Networks
by
GATEBOOK
Boss
(
17.2k
points)

101
views
gb2019cn1
computernetworks
errordetection
crcpolynomial
errorcorrection
0
votes
1
answer
29
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
asked
Oct 15, 2018
in
Computer Networks
by
Vegeta
Junior
(
897
points)

45
views
crcpolynomial
computernetworks
errordetection
0
votes
1
answer
30
UGCNETJuly2018II49
To guarantee correction of upto $t$ errors, the minimum Hamming distance $d_{min}$ in a block code must be ______ $t+1$ $t2$ $2t1$ $2t+1$
asked
Jul 13, 2018
in
Computer Networks
by
Pooja Khatri
Boss
(
10.7k
points)

215
views
ugcnetjuly2018ii
computernetworks
errorcorrection
errordetection
Page:
1
2
next »
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
IIT BHUBANESWAR MTECH WRITTEN TEST/INTERVIEW
GATE score validity queries.
How to prepare for IISC Interdisciplinary Mathematical Sciences Interview
GO Hardcopy for GATE 2020
How to prepare for BARC interview
Follow @csegate
Recent questions tagged errordetection
Recent Blog Comments
10000 to <2000 is really kind of achievement , my...
THey removed it this year... I did not check it,...
even though i am not going for iiit , can you...
I don't think IIITD requires any codechef...
Will apply for IIITB. IIIT D requires a codechef...
50,117
questions
53,218
answers
184,619
comments
70,454
users