Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged error-detection
0
votes
1
answer
31
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
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
780
views
Vegeta
asked
Oct 15, 2018
Computer Networks
crc-polynomial
computer-networks
error-detection
+
–
1
votes
2
answers
32
UGC NET CSE | July 2018 | Part 2 | Question: 49
To guarantee correction of upto $t$ errors, the minimum Hamming distance $d_{min}$ in a block code must be ______ $t+1$ $t-2$ $2t-1$ $2t+1$
To guarantee correction of upto $t$ errors, the minimum Hamming distance $d_{min}$ in a block code must be ______$t+1$$t-2$$2t-1$$2t+1$
Pooja Khatri
2.5k
views
Pooja Khatri
asked
Jul 13, 2018
Computer Networks
ugcnetcse-july2018-paper2
computer-networks
error-correction
error-detection
+
–
1
votes
1
answer
33
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
Let C be a binary linear code with minimum distance 2t + 1 then it can correct upto _____ bits of error.At + 1BtCt - 2Dt / 2
bts
1.7k
views
bts
asked
Jun 15, 2018
Computer Networks
computer-networks
error-detection
hamming-code
+
–
0
votes
0
answers
34
[Comouter networks] Error detection Policy
Consider the following set of codewords(Last bit is even parity of the first two bits) 000 011 101 110 Now here min. hamming distance is 2 and if i apply formulae Min. hamming distance =d+1,then d errors can be detected 2=d+1 d=1 Means 1 ... So 3 bit error can also be detected,but by formula it says 1 bit error can be detected. Please tell what did i miss?
Consider the following set of codewords(Last bit is even parity of the first two bits)000011101110Now here min. hamming distance is 2 and if i apply formulaeMin. hamming...
rahul sharma 5
716
views
rahul sharma 5
asked
May 2, 2018
Compiler Design
computer-networks
error-detection
+
–
1
votes
2
answers
35
Hamming Distance Question
hem chandra joshi
5.8k
views
hem chandra joshi
asked
Dec 30, 2017
Computer Networks
hamming-code
error-detection
+
–
3
votes
1
answer
36
hamming distance
To provide more reliability than the Single Parity Bit technique, a new error-detecting 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 ?
To provide more reliability than the Single Parity Bit technique, a new error-detecting scheme has been proposed. The scheme uses first parity bit for checking all the od...
just_bhavana
5.1k
views
just_bhavana
asked
Oct 17, 2017
Computer Networks
hamming-code
error-detection
+
–
5
votes
1
answer
37
Computer Networks: Bit Stuffing
Flag: 01111110 Data: 1000111111100111110100011111111111000011111 bit stuff the given data?
Flag: 01111110Data: 1000111111100111110100011111111111000011111bit stuff the given data?
Manu Thakur
10.0k
views
Manu Thakur
asked
Aug 3, 2017
Computer Networks
computer-networks
bit-stuffing
error-detection
+
–
1
votes
1
answer
38
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?
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....
Manu Thakur
2.7k
views
Manu Thakur
asked
Jul 31, 2017
Computer Networks
computer-networks
hamming-code
error-detection
+
–
0
votes
2
answers
39
coaching
Kuldeep Pal
579
views
Kuldeep Pal
asked
May 4, 2017
Computer Networks
error-detection
error-correction
+
–
39
votes
3
answers
40
GATE CSE 2017 Set 2 | Question: 34
Consider the binary code that consists of only four valid codewords as given below: $00000, 01011, 10101, 11110$ Let the minimum Hamming distance of the code $p$ and the maximum number of erroneous bits that can be corrected by the code be $q$. Then the values of $p$ and $q$ are $p=3$ and $q=1$ $p=3$ and $q=2$ $p=4$ and $q=1$ $p=4$ and $q=2$
Consider the binary code that consists of only four valid codewords as given below:$00000, 01011, 10101, 11110$Let the minimum Hamming distance of the code $p$ and the ma...
Arjun
15.6k
views
Arjun
asked
Feb 14, 2017
Computer Networks
gatecse-2017-set2
computer-networks
error-detection
+
–
3
votes
2
answers
41
Test by Bikram | Mock GATE | Test 2 | Question: 1
A manufacturer of Bio-Medical equipment company needs to deal with the problem of occasional random bit flips in opcodes due to radiation. Which of the following statements is/are true? The minimum Hamming distance required to detect d errors is d + 1. The minimum ... d errors is 3 * d + 1. I only I, II, and III II and III only I and II only
A manufacturer of Bio-Medical equipment company needs to deal with the problem of occasional random bit flips in opcodes due to radiation.Which of the following statement...
Bikram
557
views
Bikram
asked
Jan 24, 2017
GATE
tbb-mockgate-2
computer-networks
data-link-layer
error-correction
error-detection
+
–
9
votes
1
answer
42
GATE1987-2-i
Match the pairs in the following questions: $\begin{array}{|l|l|l|} \hline \text {(A) Cyclic Redundancy Code} & \text {(p) Error Correction} \\\hline \text {(B) Serial Communication} & \text{(q) Wired-OR } \\\hline \text{(C) Open Collector} & \text{(r) Error detection} \\\hline \text{(D) Hamming Code} & \text{(s) RS-232-C} \\\hline \end{array}$
Match the pairs in the following questions:$$\begin{array}{|l|l|l|} \hline \text {(A) Cyclic Redundancy Code} & \text {(p) Error Correction} \\\hline \text {(B) Serial Co...
makhdoom ghaya
2.9k
views
makhdoom ghaya
asked
Nov 27, 2016
Computer Networks
gate1989
descriptive
computer-networks
error-detection
+
–
6
votes
2
answers
43
ISRO2011-50
Data is transmitted continuously at $2.048$ Mbps rate for $10$ hours and received $512$ bits errors. What is the bit error rate? $\text{6.9 e-9}$ $\text{6.9 e-6}$ $\text{69 e-9}$ $\text{4 e-9}$
Data is transmitted continuously at $2.048$ Mbps rate for $10$ hours and received $512$ bits errors. What is the bit error rate?$\text{6.9 e-9}$$\text{6.9 e-6}$$\text{69 ...
Sanjay Sharma
5.6k
views
Sanjay Sharma
asked
Jun 21, 2016
Computer Networks
isro2011
computer-networks
error-detection
+
–
7
votes
4
answers
44
ISRO2008-79
Repeated execution of simple computation may cause compounding of round-off errors syntax errors run-time errors logic errors
Repeated execution of simple computation may cause compounding ofround-off errorssyntax errorsrun-time errorslogic errors
go_editor
3.3k
views
go_editor
asked
Jun 13, 2016
Computer Networks
isro2008
computer-networks
error-detection
+
–
2
votes
2
answers
45
ISI2013-PCB-CS-6a
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.
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 ...
go_editor
1.1k
views
go_editor
asked
Jun 1, 2016
Computer Networks
descriptive
isi2013-pcb-cs
error-detection
computer-networks
+
–
3
votes
4
answers
46
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.
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 v...
go_editor
2.2k
views
go_editor
asked
May 29, 2016
Computer Networks
descriptive
isi2015-pcb-cs
computer-networks
error-detection
crc-polynomial
+
–
2
votes
5
answers
47
ISRO-2013-18
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$
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$
makhdoom ghaya
9.9k
views
makhdoom ghaya
asked
Apr 26, 2016
Computer Networks
isro2013
error-detection
+
–
2
votes
1
answer
48
Parity Bit
How many parity bits will be required for transmitting a 16-bit data ? a 6 b 3 c 2 d 1
How many parity bits will be required for transmitting a 16-bit data ?a 6 b 3 c 2 d 1
shivanisrivarshini
2.1k
views
shivanisrivarshini
asked
Apr 19, 2016
Computer Networks
error-detection
+
–
37
votes
4
answers
49
GATE IT 2005 | Question: 74
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 ... $[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)$
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 ...
Ishrat Jahan
8.9k
views
Ishrat Jahan
asked
Nov 3, 2014
Computer Networks
gateit-2005
computer-networks
error-detection
probability
normal
+
–
4
votes
2
answers
50
GATE IT 2004 | Question: 71
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 non-seeded errors. What is the estimated number of undetected errors in the code after this testing? 4 50 200 250
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 seede...
Ishrat Jahan
3.9k
views
Ishrat Jahan
asked
Nov 2, 2014
IS&Software Engineering
gateit-2004
is&software-engineering
error-detection
normal
+
–
39
votes
7
answers
51
GATE IT 2007 | Question: 43
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$
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?...
Ishrat Jahan
25.8k
views
Ishrat Jahan
asked
Oct 29, 2014
Computer Networks
gateit-2007
computer-networks
error-detection
normal
+
–
39
votes
8
answers
52
GATE IT 2008 | Question: 66
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$ ... received by a receiver and has $n$ corrupted bits. What is the minimum possible value of $n$? $1$ $2$ $3$ $4$
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...
Ishrat Jahan
15.6k
views
Ishrat Jahan
asked
Oct 29, 2014
Computer Networks
gateit-2008
computer-networks
normal
error-detection
+
–
25
votes
5
answers
53
GATE CSE 1995 | Question: 1.12
What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$? $2$ $3$ $4$ $1$
What is the distance of the following code $000000$, $010101$, $000111$, $011001$, $111111$?$2$$3$$4$$1$
Kathleen
7.7k
views
Kathleen
asked
Oct 8, 2014
Computer Networks
gate1995
computer-networks
error-detection
normal
+
–
31
votes
7
answers
54
GATE CSE 1994 | Question: 9
Following $7$ ... that at most $1$ bit could be corrupted). If the message contains an error find the bit which is erroneous and gives correct message.
Following $7$ bit single error correcting hamming coded message is received.$$\overset{7\qquad 6\qquad 5 \qquad 4\qquad 3 \qquad 2 \qquad 1}{\boxed{1 \qquad 0\qquad 0 \qq...
Kathleen
8.8k
views
Kathleen
asked
Oct 5, 2014
Computer Networks
gate1994
computer-networks
error-detection
hamming-code
normal
descriptive
+
–
48
votes
7
answers
55
GATE CSE 2014 Set 3 | Question: 24
A bit-stuffing based framing protocol uses an $\text{8-bit}$ delimiter pattern of $01111110.$ If the output bit-string after stuffing is $01111100101,$ then the input bit-string is: $0111110100$ $0111110101$ $0111111101$ $0111111111$
A bit-stuffing based framing protocol uses an $\text{8-bit}$ delimiter pattern of $01111110.$ If the output bit-string after stuffing is $01111100101,$ then the input bit...
go_editor
22.5k
views
go_editor
asked
Sep 28, 2014
Computer Networks
gatecse-2014-set3
computer-networks
error-detection
+
–
64
votes
6
answers
56
GATE CSE 2009 | Question: 48
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.
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)$ contai...
Kathleen
29.5k
views
Kathleen
asked
Sep 22, 2014
Computer Networks
gatecse-2009
computer-networks
error-detection
normal
+
–
27
votes
4
answers
57
GATE CSE 2007 | Question: 68, ISRO2016-73
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$
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$$110010010...
Kathleen
34.1k
views
Kathleen
asked
Sep 21, 2014
Computer Networks
gatecse-2007
computer-networks
error-detection
crc-polynomial
normal
isro2016
+
–
28
votes
4
answers
58
GATE CSE 1992 | Question: 01,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 _______.
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 detecti...
Kathleen
11.9k
views
Kathleen
asked
Sep 12, 2014
Computer Networks
gate1992
computer-networks
error-detection
normal
fill-in-the-blanks
+
–
Page:
« prev
1
2
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register