The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google 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
#CN Which protocols provide error correction in data?
asked
Dec 1
in
Computer Networks
by
iarnav
Loyal
(
9.3k
points)

38
views
computernetworks
errordetection
error
errorcorrection
0
votes
0
answers
2
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
in
Computer Networks
by
Ashish Goyal
(
199
points)

15
views
errordetection
2dparity
0
votes
0
answers
3
Error detecting and error correcting codes
asked
Nov 24
in
Computer Networks
by
John Doe
(
35
points)

27
views
errordetection
errorcorrection
computernetworks
+1
vote
2
answers
4
#CN Forouzan Error Correction Hamming Code
asked
Nov 19
in
Computer Networks
by
iarnav
Loyal
(
9.3k
points)

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

18
views
computernetworks
errordetection
+1
vote
1
answer
6
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
in
Computer Networks
by
GATEBOOK
Loyal
(
6.3k
points)

119
views
gb2019cn1
computernetworks
errordetection
crc
0
votes
1
answer
7
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
in
Computer Networks
by
GATEBOOK
Loyal
(
6.3k
points)

48
views
gb2019cn1
computernetworks
errordetection
datalinklayer
0
votes
2
answers
8
GATEBOOK2019CN15
Minimum hamming distance for detection of $3$ errors or correction of $2$ errors. $5$ $4$ $6$ $3$
asked
Oct 28
in
Computer Networks
by
GATEBOOK
Loyal
(
6.3k
points)

86
views
gb2019cn1
computernetworks
hammingcode
errordetection
+1
vote
1
answer
9
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
in
Computer Networks
by
GATEBOOK
Loyal
(
6.3k
points)

54
views
gb2019cn1
numericalanswers
computernetworks
hammingcode
errordetection
datalinklayer
+1
vote
0
answers
10
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
in
Computer Networks
by
GATEBOOK
Loyal
(
6.3k
points)

44
views
gb2019cn1
computernetworks
errordetection
crcpolynomial
errorcorrection
0
votes
1
answer
11
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
in
Computer Networks
by
Vegeta
Junior
(
591
points)

37
views
crcpolynomial
computernetworks
errordetection
0
votes
1
answer
12
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
in
Computer Networks
by
Pooja Khatri
Active
(
5.1k
points)

119
views
ugcnetjuly2018ii
computernetworks
errorcorrection
errordetection
0
votes
1
answer
13
Error detection
Let C be a binary linear code with minimum distance 2t + 1 then it can correct upto _____ bits of error. A t + 1 B t C t  2 D t / 2
asked
Jun 15
in
Computer Networks
by
bts
(
149
points)

100
views
computernetworks
errordetection
hammingcode
0
votes
0
answers
14
[Comouter networks] Error detection Policy
asked
May 2
in
Compiler Design
by
rahul sharma 5
Boss
(
25.9k
points)

65
views
computernetworks
errordetection
0
votes
1
answer
15
Hamming Distance Question
asked
Dec 31, 2017
in
Computer Networks
by
hem chandra joshi
Active
(
4.6k
points)

404
views
hammingcode
errordetection
+2
votes
1
answer
16
hamming distance
To provide more reliability than the Single Parity Bit technique, a new errordetecting scheme has been proposed. The scheme uses first parity bit for checking all the odd numbered bits and a second parity bit for all the even numbered bits. What is the (minimum) Hamming distance of this code ?
asked
Oct 18, 2017
in
Computer Networks
by
just_bhavana
Boss
(
12.3k
points)

570
views
hammingcode
errordetection
+2
votes
1
answer
17
Computer Networks: Bit Stuffing
Flag: 01111110 Data: 1000111111100111110100011111111111000011111 bit stuff the given data?
asked
Aug 3, 2017
in
Computer Networks
by
Manu Thakur
Boss
(
41.5k
points)

2.4k
views
computernetworks
bitstuffing
errordetection
+1
vote
1
answer
18
Hamming Distance, Linear Block Codes
Following text and screenshot are taken from Forouzan's CN book: "In a linear block code, the exclusive OR (XOR) of any two valid codewords creates another valid codeword." My question is EXoring of which two codewords in Table 10.2 will create first codeword 00000?
asked
Jul 31, 2017
in
Computer Networks
by
Manu Thakur
Boss
(
41.5k
points)

414
views
computernetworks
hammingcode
errordetection
0
votes
1
answer
19
coaching
asked
May 4, 2017
in
Computer Networks
by
Kuldeep Pal
Active
(
1.4k
points)

132
views
errordetection
errorcorrection
+3
votes
1
answer
20
Internet Checksum
Suppose that a message 1001 1100 1010 0011 is transmitted using Internet Checksum (4bit word). What is the value of the checksum?
asked
Sep 14, 2016
in
Computer Networks
by
Debashish Deka
Veteran
(
57.6k
points)

1.6k
views
computernetworks
checksum
errordetection
+4
votes
2
answers
21
ISRO201150
Data is transmitted continuously at 2.048 Mbps rate for 10 hours and received 512 bits errors. What is the bit error rate? 6.9 e9 6.9 e6 69 e9 4 e9
asked
Jun 21, 2016
in
Computer Networks
by
Sanjay Sharma
Veteran
(
50k
points)

2.3k
views
isro2011
computernetworks
errordetection
+2
votes
2
answers
22
ISI2013CS6a
A block of bits with $n$ rows and $m$ columns uses horizontal and vertical parity bits for error detection. If exactly 4 bits are in error during transmission, derive an expression for the probability that the error will be detected.
asked
Jun 1, 2016
in
Computer Networks
by
jothee
Veteran
(
112k
points)

307
views
descriptive
isi2013
errordetection
computernetworks
+3
votes
4
answers
23
ISI2015CS4a
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 ... a burst error of length 5 in such a way that the error cannot be detected by the CRC with the $G(x)$ given above.
asked
May 29, 2016
in
Computer Networks
by
jothee
Veteran
(
112k
points)

666
views
descriptive
isi2015
computernetworks
errordetection
crcpolynomial
+1
vote
5
answers
24
ISRO201318
How many check bits are required for $16$ bit data word to detect $2$ bit errors and single bit correction using hamming code? $5$ $6$ $7$ $8$
asked
Apr 26, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
40.5k
points)

4.2k
views
isro2013
errordetection
+2
votes
1
answer
25
Parity Bit
How many parity bits will be required for transmitting a 16bit data ? a 6 b 3 c 2 d 1
asked
Apr 19, 2016
in
Computer Networks
by
shivanisrivarshini
Boss
(
14.3k
points)

629
views
errordetection
+18
votes
4
answers
26
GATE2005IT74
In a communication network, a packet of length $L$ bits takes link $L_1$ with a probability of $p_1$ or link $L_2$ with a probability of $p_2$. Link $L_1$ and $L_2$ have bit error probability of $b_1$ and $b_2$ respectively. The probability that the packet will be received without error via ... $[1  (b_1 + b_2)^L]p_1p_2$ $(1  b_1)^L (1  b_2)^Lp_1p_2$ $1  (b_1^Lp_1 + b_2^Lp_2)$
asked
Nov 4, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
19.1k
points)

1.9k
views
gate2005it
computernetworks
errordetection
probability
normal
+3
votes
1
answer
27
GATE2004IT71
A software was tested using the error seeding strategy in which 20 errors were seeded in the code. When the code was tested using the complete test suite, 16 of the seeded errors were detected. The same test suite also detected 200 nonseeded errors. What is the estimated number of undetected errors in the code after this testing? 4 50 200 250
asked
Nov 2, 2014
in
IS&Software Engineering
by
Ishrat Jahan
Boss
(
19.1k
points)

634
views
gate2004it
is&softwareengineering
errordetection
normal
+20
votes
9
answers
28
GATE2007IT43
An error correcting code has the following code words: $00000000, 00001111, 01010101, 10101010, 11110000$. What is the maximum number of bit errors that can be corrected? $0$ $1$ $2$ $3$
asked
Oct 30, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
19.1k
points)

4.3k
views
gate2007it
computernetworks
errordetection
normal
+20
votes
7
answers
29
GATE2008IT66
Data transmitted on a link uses the following $2D$ parity scheme for error detection: Each sequence of $28$ bits is arranged in a $4\times 7$ matrix (rows $r_0$ through $r_3$, and columns $d_7$ through $d_1$) and is padded with a column $d_0$ and row $r_4$ of ... data received by a receiver and has $n$ corrupted bits. What is the minimum possible value of $n$? $1$ $2$ $3$ $4$
asked
Oct 29, 2014
in
Computer Networks
by
Ishrat Jahan
Boss
(
19.1k
points)

3.1k
views
gate2008it
computernetworks
normal
errordetection
+14
votes
6
answers
30
GATE19951.12
What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$? $2$ $3$ $4$ $1$
asked
Oct 8, 2014
in
Computer Networks
by
Kathleen
Veteran
(
59.7k
points)

1.2k
views
gate1995
computernetworks
errordetection
normal
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
[PSU FORM FILLING UPDATE]
IIT HYDERABAD M.Tech (RA) 3Years Winter Session Interview experience
INDIAN AIR FORCE
GATE BOOK _ TEST SERIES DOUBT_
Visualizing complex C code
Follow @csegate
Gatecse
Recent questions tagged errordetection
Recent Blog Comments
open the link and you will...
In
“PSU PERCENTAGE...
First of all, congratulations!
I can...
Congrats man. You wrote gate in B.Tech 3rd year?
Thank You so much sir for giving tips. I will...
44,337
questions
49,834
answers
164,744
comments
65,874
users