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
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Lists
Previous
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 hammingcode
0
votes
0
answers
1
Hamming code
A 12bit Hamming code word 000011101010 containing 8bits of data and 4 priority bits is read from memory. What is the original 8 bit data word
asked
Oct 2
in
Digital Logic
by
Abikkkaaa
(
43
points)

27
views
hammingcode
0
votes
1
answer
2
Hamming Code
Sixteenbit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct singlebit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code. My Solution: But Correct answer is : 011110110011001110101 I don't know what i am doing wrong ?
asked
Sep 3
in
Computer Networks
by
Na462
Loyal
(
6.5k
points)

36
views
hammingcode
computernetworks
hamming
0
votes
0
answers
3
Doubt
Given a binary string , in which direction should we place the parity bits , starting from left to right or right to left? Does both give same result Ex : Data is 1001 1. P1 P2 1 P4 0 0 1 https://www.youtube.com/watch?v=tBacTPPNIrk 2. 1 0 0 P4 1 P2 P1 https://www.youtube.com/watch?v=1A_NcXxdoCc&t=109s Which is correct?
asked
Jul 21
in
Digital Logic
by
bhavnakumrawat5
(
189
points)

15
views
hammingcode
0
votes
1
answer
4
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)

72
views
computernetworks
errordetection
hammingcode
0
votes
1
answer
5
Hamming Distance Question
asked
Dec 31, 2017
in
Computer Networks
by
hem chandra joshi
Active
(
4.5k
points)

374
views
hammingcode
errordetection
0
votes
0
answers
6
Doubts
Plz someone tell the answer of this question
asked
Dec 20, 2017
in
Computer Networks
by
nikkey123
Active
(
1.5k
points)

46
views
computernetworks
hammingcode
+1
vote
0
answers
7
Computer_Network_Online
asked
Dec 7, 2017
in
Computer Networks
by
saxena0612
Boss
(
11.7k
points)

206
views
hammingcode
networkswitching
computernetworks
+2
votes
1
answer
8
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.1k
points)

524
views
hammingcode
errordetection
0
votes
1
answer
9
hamming code direction of parity bits From left or right?
asked
Sep 23, 2017
in
Computer Networks
by
Parshu gate
Active
(
5k
points)

445
views
hammingcode
+1
vote
1
answer
10
Hamming Code
asked
Aug 15, 2017
in
Digital Logic
by
Beyonder
Junior
(
633
points)

345
views
digitallogic
hammingcode
+1
vote
1
answer
11
Cn Linear block code
Which of the following are linear block codes?Remember exor of two valid linear block codes is a valid codeword a) CRC b) Hamming code c) Simple parity d)All e)None
asked
Aug 15, 2017
in
Computer Networks
by
rahul sharma 5
Boss
(
25.1k
points)

88
views
computernetworks
hammingcode
+1
vote
1
answer
12
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
(
40.5k
points)

385
views
computernetworks
hammingcode
errordetection
0
votes
1
answer
13
coahing
For the 7 bit hamming code ,calculate the probability of decoding to a wrong codeword if the code is used for a channel with bit error probability 0.2 ?
asked
May 4, 2017
in
Computer Networks
by
Kuldeep Pal
Active
(
1.3k
points)

98
views
hammingcode
+13
votes
2
answers
14
GATE2017234
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$
asked
Feb 14, 2017
in
Digital Logic
by
Arjun
Veteran
(
359k
points)

2.9k
views
gate20172
digitallogic
hammingcode
0
votes
1
answer
15
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
(
827
points)

100
views
computernetworks
errorcorrection
hammingcode
0
votes
1
answer
16
Tanenbaum Datalink layer Question, Hamming Code
asked
Sep 14, 2016
in
Computer Networks
by
Debashish Deka
Veteran
(
57.4k
points)

790
views
computernetworks
hammingcode
errorcorrection
+1
vote
1
answer
17
UGCNETDec2010II10
Encoding of data bits $0011$ into $7$bit even Parity Hamming Code is $0011110$ $0101110$ $0010110$ $0011100$
asked
Sep 5, 2016
in
Computer Networks
by
makhdoom ghaya
Boss
(
40.3k
points)

1.4k
views
ugcnetdec2010ii
computernetworks
hammingcode
0
votes
2
answers
18
hamming code error detection and correction
asked
Sep 1, 2016
in
Computer Networks
by
Karthik Akula
(
443
points)

2k
views
computernetworks
hammingcode
+3
votes
1
answer
19
UGCNETJune2015III66
In a binary Hamming Code the number of check digits is r then number of message digits is equal to $2^r1$ $2^rr1$ $2^rr+1$ $2^r+r1$
asked
Aug 2, 2016
in
Computer Networks
by
jothee
Veteran
(
103k
points)

839
views
ugcnetjune2015iii
computernetworks
hammingcode
+2
votes
4
answers
20
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
(
357
points)

2k
views
isro2011
computernetworks
errorcorrection
hammingcode
0
votes
2
answers
21
hamming code
how this relation (m+r+1)<=2^r comes?? please explain.
asked
Feb 8, 2016
in
Computer Networks
by
indrajeet
Active
(
2k
points)

374
views
computernetworks
hammingcode
+1
vote
3
answers
22
Question on hamming code with even parity
asked
Jan 30, 2016
in
Computer Networks
by
shikharV
Active
(
4.2k
points)

2.3k
views
computer
computernetworks
hammingcode
+15
votes
5
answers
23
GATE19949
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 \qquad 0 \qquad 1 \qquad 1 \qquad 0}} \qquad \overset{\textbf{bit No.}}{ ... (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
(
59.6k
points)

1.2k
views
gate1994
computernetworks
errordetection
hammingcode
normal
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
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Daily Quiz
Follow @csegate
Gatecse
Recent questions tagged hammingcode
Recent Blog Comments
Nice 2 know. You are welcome. :)
Hello @Arjun, I got books now...thanks for your...
You may contact FedEx local delivery office. It...
Yes you are right, it's showing this status from...
FedEx delivery is shown and as per that it is out...
40,976
questions
47,609
answers
146,779
comments
62,342
users