2013-08-17 62 views
0

我的消息位是10011010,所以此代碼字是0110,現在代碼字是011100101010錯誤檢測和修正

假設錯誤是在第10位,並且變得011100101110,所以找到奇偶校驗位:

p1=1+3+5+7+9+11=010111=even number of 1 therefore=0 
p2=2+3+6+7+10+11=110111=1 
p4=4+5+6+7=1001=0 
p8=8+9+10+11+12=01110=1 

與該消息的奇偶爲4和8的位置,即4 + 8 = 12假比較,但在事實上,我們已經在10位中犯了錯誤。我在哪裏犯了一個錯誤?

回答

1

它有點不同。當您檢查奇偶校驗時,您不使用奇偶校驗位來計數(現在您可以對它們進行計數)。所以:

p1 = 3+5+7+9+11 = 10111 = 0 (OK) 
p2 = 3+6+7+10+11 = 10111 = 0 (WRONG) 
p4 = 5+6+7 = 010 = 1 (OK) 
p8 = 9+10+11+12 = 1110 = 1 (WRONG) 

所以2+8 = 10