EC > GATE 2022 > Error Correcting Codes
Consider communication over a memoryless binary symmetric channel using a (7, 4) Hamming code. Each transmitted bit is received correctly with probability (1 − ε), 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 ε = 0.1, the probability that a transmitted codeword is decoded correctly is _________ (rounded off to two decimal places).
For ε = 0.1, the probability that a transmitted codeword is decoded correctly is _________ (rounded off to two decimal places).
Explanation
Correct : 0.85
Similar Questions
What is the worst-case time complexity of insertion in an AVL tree?
Which operations on a binary search tree have O(h) complexity?
Compare search complexities of sorted array vs balanced BST.