The Gateway to Computer Science Excellence
0 votes

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 | 115 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

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
52,345 questions
60,503 answers
95,331 users