The Gateway to Computer Science Excellence
0 votes
104 views

For the 7 bit hamming code ,calculate the probability of decoding to a wrong codeword if the code is used for a channel with bit error probability 0.2 ?

in Computer Networks by Active (1.5k points) | 104 views

1 Answer

+1 vote
Hamming code can correct 1 bit error. So if more than one bit gets flipped decoding will result in wrong codeword.

So P(more than 1 bit gets flipped) = 1 - P(0 or 1 bit gets flipped) = 1 - P(no bit gets flipped) - P(1 bit gets flipped)

P(particular bit gets flipped) = 0.2, hence P(particular bit is error free) = 0.8

Assuming error in each bit is independent of error in other bits,
P(0 bit gets flipped) = P(all bits are error free) = $(0.8)^7$

P(1 bit gets flipped) =  $\binom{7}{1}*(0.2)*(0.8)^6$

Ans = 0.4233
by Active (2.1k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,647 questions
56,490 answers
195,432 comments
100,656 users