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 errorcorrection
0
votes
0
answers
1
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, 2019
in
Digital Logic
by
ajaysoni1924
Boss
(
10.8k
points)

56
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
0
answers
2
Morris Mano Edition 3 Exercise 7 Question 41 (Page No. 306)
How many parity check bits must be included with the data word to achieve singlebit error correction and double error correction when data words are as follows: 16 bits 32 bits 48 bits
asked
Apr 6, 2019
in
Digital Logic
by
ajaysoni1924
Boss
(
10.8k
points)

134
views
digitallogic
hammingcode
errorcorrection
+1
vote
0
answers
3
Morris Mano Edition 3 Exercise 7 Question 40 (Page No. 306)
A 12bit hamming code word 8bits of data and 4 parity bits are read from the memory. What was the original 8bit data word that was written into the memory if the 12bits word read out are as follows: 000011101010 101110000110 101111110100
asked
Apr 6, 2019
in
Digital Logic
by
ajaysoni1924
Boss
(
10.8k
points)

85
views
digitallogic
hammingcode
errorcorrection
0
votes
0
answers
4
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, 2019
in
Digital Logic
by
ajaysoni1924
Boss
(
10.8k
points)

66
views
digitallogic
hammingcode
errorcorrection
errordetection
0
votes
0
answers
5
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, 2019
in
Computer Networks
by
ajaysoni1924
Boss
(
10.8k
points)

23
views
computernetworks
errordetection
errorcorrection
tanenbaum
0
votes
0
answers
6
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, 2019
in
Computer Networks
by
vinay chauhan
Active
(
1.2k
points)

113
views
computernetworks
errordetection
errorcorrection
0
votes
0
answers
7
#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
(
8.4k
points)

78
views
computernetworks
errordetection
error
errorcorrection
0
votes
0
answers
8
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
(
11
points)

75
views
errordetection
errorcorrection
computernetworks
0
votes
2
answers
9
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.9k
points)

480
views
ugcnetjuly2018ii
computernetworks
errorcorrection
errordetection
0
votes
1
answer
10
Hamming Method
Minimum Number of bits required to correct single bit error.
asked
Nov 12, 2017
in
Computer Networks
by
junaid ahmad
Loyal
(
8.6k
points)

109
views
errorcorrection
+1
vote
1
answer
11
tannenbaum
Can someone plz explain this highlighted text ? I took it from Tannenbaum. thank you :)
asked
Aug 13, 2017
in
Computer Networks
by
Pawan Kumar 2
Active
(
4.2k
points)

43
views
tannenbaum
errorcorrection
0
votes
1
answer
12
coaching
asked
May 4, 2017
in
Computer Networks
by
Kuldeep Pal
Active
(
1.5k
points)

149
views
errordetection
errorcorrection
0
votes
1
answer
13
Testbook
Assume x, y and z are n bit binary numbers then which of the following inequalities hold about Hamming Distance between them? A. HD(x,y)+HD(y,z)>=HD(x,z) B. HD(x,y)+HD(y,z)<=HD(x,z) C. HD(x,y)  HD(y,z)>=HD(x,z) D. None of the above
asked
Oct 29, 2016
in
Computer Networks
by
amitlko
Junior
(
871
points)

114
views
computernetworks
errorcorrection
hammingcode
+2
votes
1
answer
14
Tanenbaum Datalink layer Question, Hamming Code
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
Sep 14, 2016
in
Computer Networks
by
dd
Veteran
(
57.2k
points)

1.4k
views
computernetworks
hammingcode
errorcorrection
+2
votes
2
answers
15
UGCNETDec2011II12
Start and stop bits are used in serial communications for Error detection Error correction Synchronization Slowing down the communication
asked
Aug 14, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
30.7k
points)

252
views
ugcnetdec2011ii
computernetworks
errorcorrection
+1
vote
1
answer
16
UGCNETSep2013III56
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
asked
Jul 24, 2016
in
Computer Networks
by
jothee
Veteran
(
105k
points)

1.4k
views
ugcnetsep2013iii
computernetworks
errorcorrection
crc
+3
votes
4
answers
17
ISRO201148
The hamming distance between the octets of 0xAA and 0x55 is 7 5 8 6
asked
Jun 15, 2016
in
Computer Networks
by
Isha Gupta
(
219
points)

2.3k
views
isro2011
computernetworks
errorcorrection
hammingcode
0
votes
0
answers
18
Peterson Davie 2.21b
With $1$ parity bit we can detect all $1$bit errors. Show that at least one generalization fails, as follows: (b) Find an $N$ (not necessarily minimal) such that no $32$bit error detection code applied to $N$bit blocks can detect all errors altering up to $8$ bits.
asked
Apr 20, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
30.7k
points)

64
views
petersondavie
errorcorrection
difficult
0
votes
0
answers
19
Peterson Davie 2.21a
With $1$ parity bit we can detect all 1bit errors. Show that at least one generalization fails, as follows: (a) Show that if messages $m$ are $8$ bits long, then there is no error detection code $e = e(m)$ of size $2$ bits that can detect all $2$bit errors. ... $2$bit error, and show that some pair of messages $m_{1}$ and $m_{2}$ in $M$ must have the same error code $e$.
asked
Apr 20, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
30.7k
points)

42
views
petersondavie
difficult
errorcorrection
0
votes
1
answer
20
Peterson Davie 2.13
Show that twodimensional parity provides the receiver enough information to correct any $1$bit error (assuming the receiver knows only $1$ bit is bad), but not any $2$bit error.
asked
Apr 19, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
30.7k
points)

209
views
petersondavie
descriptive
errorcorrection
To see more, click for the
full list of questions
or
popular tags
.
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
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged errorcorrection
Recent Blog Comments
they were in hurry while setting the papers they...
@Swaraj Right.. In Little Endian  Big endian...
Q42 C option is correct for C set as it is an...
@ smsubham The SQL query question No...
Are SQL query and that case 1, case 2 answer in...
50,737
questions
57,271
answers
198,140
comments
104,781
users