GATE EC 2021 — Question 44

Digital CommunicationsHamming codesMCQ2 marks · −2/3 if wrongMedium

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 \((m_i\,;\,c_i)\), where \(c_i\) is the codeword corresponding to the \(i^{th}\) message \(m_i\), are known to be (1100 ; 0101100), (1110 ; 0011110) and (0110 ; 1000110), then which of the following is a valid codeword in this code?
  1. A
    1101001
  2. B
    1011010
  3. C
    0001011
  4. D
    0110100
Practise the full 2021 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDigital Design (Morris Mano)Boolean algebra, combinational and sequential circuits.
Practise more on Hamming codesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group