GATE EC 2022 — Question 62

Digital CommunicationsHamming codesNAT2 marksMedium

Consider communication over a memoryless binary symmetric channel using a (7, 4) Hamming code. Each transmitted bit is received correctly with probability \((1 - \epsilon)\), and flipped with probability \(\epsilon\). 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 \(\epsilon = 0.1\), the probability that a transmitted codeword is decoded correctly is _________ (rounded off to two decimal places).
Practise the full 2022 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