The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
Recent questions tagged errordetection
+1
vote
1
answer
1
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
(
43.8k
points)

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

144
views
errordetection
errorcorrection
+3
votes
1
answer
3
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
dd
Veteran
(
57k
points)

2.2k
views
computernetworks
checksum
errordetection
+4
votes
2
answers
4
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
Boss
(
48.8k
points)

2.4k
views
isro2011
computernetworks
errordetection
+2
votes
2
answers
5
ISI2013PCBCS6a
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
(
105k
points)

337
views
descriptive
isi2013pcbcs
errordetection
computernetworks
+3
votes
4
answers
6
ISI2015PCBCS4a
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.
asked
May 29, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

782
views
descriptive
isi2015pcbcs
computernetworks
errordetection
crcpolynomial
+2
votes
5
answers
7
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
(
30.2k
points)

4.6k
views
isro2013
errordetection
+2
votes
1
answer
8
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
(
13.8k
points)

775
views
errordetection
+19
votes
4
answers
9
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
(
16.3k
points)

2.4k
views
gate2005it
computernetworks
errordetection
probability
normal
+3
votes
2
answers
10
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
(
16.3k
points)

760
views
gate2004it
is&softwareengineering
errordetection
normal
+23
votes
9
answers
11
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
(
16.3k
points)

5.8k
views
gate2007it
computernetworks
errordetection
normal
+24
votes
9
answers
12
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
(
16.3k
points)

4.3k
views
gate2008it
computernetworks
normal
errordetection
+14
votes
6
answers
13
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
(
52.2k
points)

1.5k
views
gate1995
computernetworks
errordetection
normal
+15
votes
5
answers
14
GATE19949
Following $7$ ... (assuming that at most $1$ bit could be corrupted). If the message contains an error find the bit which is erroneous and gives correct message.
asked
Oct 6, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)

1.7k
views
gate1994
computernetworks
errordetection
hammingcode
normal
+29
votes
5
answers
15
GATE200948
Let $G(x)$ be the generator polynomial used for CRC checking. What is the condition that should be satisfied by $G(x)$ to detect odd number of bits in error? $G(x)$ contains more than two terms $G(x)$ does not divide $1+x^k$, for any $k$ not exceeding the frame length $1+x$ is a factor of $G(x)$ $G(x)$ has an odd number of terms.
asked
Sep 22, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)

7.6k
views
gate2009
computernetworks
errordetection
normal
+17
votes
4
answers
16
GATE200768, ISRO201673
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: $11001001000$ $11001001011$ $11001010$ $110010010011$
asked
Sep 22, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)

7.1k
views
gate2007
computernetworks
errordetection
crcpolynomial
normal
isro2016
+13
votes
4
answers
17
GATE199201,ii
Consider a $3$$bit$ error detection and $1$$bit$ error correction hamming code for $4$$bit$ data. The extra parity bits required would be ___ and the $3$$bit$ error detection is possible because the code has a minimum distance of ____.
asked
Sep 13, 2014
in
Computer Networks
by
Kathleen
Veteran
(
52.2k
points)

2.8k
views
gate1992
computernetworks
errordetection
normal
Page:
« prev
1
2
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
ECIL Interview Experience
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
Follow @csegate
Recent questions tagged errordetection
Recent Blog Comments
Ok sir. Actually pricing on Flipkart is 200 less...
NO.
Is this application open for 2020 graduates i.e....
@Ayush Upadhyaya sir any approximate idea...
@Ayush Upadhyaya Thank you so much! ^_^
50,645
questions
56,596
answers
195,824
comments
102,073
users