Electronics and Communication Engineering
GATE ECE concept:hamming-codes PYQs
Build your understanding with focused practice from past exam papers.
How to practice concept:hamming-codes
Attempt a question, record the concept and assumptions, then check the available answer. Rework mistakes after revising the relevant concepts. Topic tags can overlap; review the question context.
Questions 1–3 of 3. Imported answers require independent review unless marked reviewed.
Question 62
Open questionECNAT2 marksNeeds review
Consider communication over a memoryless binary symmetric channel using a (7, 4) Hamming code. Each transmitted bit is received correctly with probability
, and flipped with probability
. For each codeword transmission, the receiver performs minimum Hamming distance decoding, and correctly decodes the message bits if and only if the channel introduces at most one bit error.For
, the probability that a transmitted codeword is decoded correctly is ________ (rounded off to two decimal places).Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 34
Open questionECMCQ2 marksNeeds review
A digital transmission system uses a (7, 4) systematic linear Hamming code for transmitting data over a noisy channel. If three of the message-codeword pairs in this code
, where
is the codeword corresponding to the
message
, are known to be (1100; 0101100), (1110; 0011110) and (0110; 1000110), then which of the following is a valid codeword in this code?Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerQuestion 7
Open questionECMCQ1 markNeeds review
A linear Hamming code is used to map 4-bit messages to 7-bit codewords. The encoder mapping is linear. If the message 0001 is mapped to the codeword 0000111, and the message 0011 is mapped to the codeword 110010, then the message 0010 is mapped to
Your answerChoose one option.
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer