文本阅读:
第5章错误纠正16
aA+aB+aC+aD'ta2pr
如果用E1表示每种可能的错误图样,则可得下式SI=EA+EB+Ec+ED+Ep+Eo
E+
果没有错误,则S1=S2=0
如果符号A出错,则S1=EA且S2=a
如果
出错,则S1=EB且S2=a3S1
如果符号C出错,则S1=Ec且S2=a'S1如果符号D"出错,则51=ED且S2=aS1如果符号P出错,则S1=Ep且S2=a2
如果符号Q出错,则S1=Eo且S2=aS1换句话说
错误将导致非零的校正子,错误符号的值可由S1和S2之间的加权差确定每个字加权的比率都是不同的,因此能够实现单个字的错误纠正。双疑符也是可以被纠正的因为未知数有两个,方程也有两个。例如,如果接收到的数据如A'=001
B=101
C=001=1(错误)
P
我们可以计算出校正子(回忆一下:1+1=a+a=a2+a2=0
S1
(x2+1)+1+a-+(a2+1)+(
a6.1+a5.a6+a4.1+a3.a2+a2.a6+a.a a)+
1)+a+(
a"+a+