计算机网络通信技术第04章纠错教材教学课件.pptVIP

例4.1求码集合(2) 第二组 000 111 111 所以最小距离＝3。 例4.1求码集合(3) （2）对第一组集合，由式（4.3 ） 求得e＝d0 －1＝2－1＝1，可检测出一个错。 （3）对第二组集合，由式（4.3）求得 e＝d0 －1＝3－1＝2，可检测出二个错。 当用于纠错时，由式（4.4）求得 能纠正一个错。 例4.1求码集合(4) （4）对第二组集合，由式（4.5），可求出 e+t＝d0 －1＝3－1＝2 所以e＝1，t＝1，即纠错、检错各1。 求码集合 在随机信道中发送“0”时的错误概率和发送“1”时的相等，都等于p，且p＜1，容易证明，在码长为n的码组中恰好发生r个错码的概率为 求码集合 例如，当码长n=7，p=10-3 时，则有 采用差错控制编码，能纠正（或检测）这种码组中的1~2个错误，使误码率下降几个数量级。 较简单的差错控制编码具有较大的实际应用价值。 4.5.2 常用检错码 常用检错码的构造一般都很简单，但因其具有较强的检错能力，且易于实现，所以实际中应用较多。 1.奇偶监督码 2.行列监督码 3.恒