Home › Previous year questions › GATE 2019 EC › Question 17GATE 2019 EC – Question 17 Communications · Information Theory · 1 mark · Multiple choice
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 1100110, then the message 0010 is mapped to
0010011 1100001 1111000 1111111 Practise this question in The GATE Grind →
Show answer and explanation Correct answer: (B) 1100001
Explanation A linear code maps messages linearly, so $c(m_1\oplus m_2)=c(m_1)\oplus c(m_2)$ (addition mod 2).
$0010=0001\oplus0011$, so $c(0010)=c(0001)\oplus c(0011)=0000111\oplus1100110=1100001$.
More Information Theory questions GATE 2018 EC Q26 – Consider a binary channel code in which each codeword has a fixed length of 5 bits. The… GATE 2016 EC Q58 – Consider a discrete memoryless source with alphabet S = \s 0, s 1, s 2, s 3, s 4, \ and… GATE 2015 EC Q59 – The input X to the Binary Symmetric Channel (BSC) shown in the figure is '1' with… GATE 2017 EC Q31 – Let (X 1, X 2) be independent random variables. X 1 has mean 0 and variance 1, while X 2… GATE 2014 EC (EC1) Q33 – Find the capacity of a binary symmetric channel with crossover probability 0.5. GATE 2014 EC (EC1) Q62 – A fair coin is tossed until the first head. L is the number of tosses. Find entropy H(L)… All Information Theory questions →