数字通信中的抗干扰编码技术.ppt

系统循环码的编译码电路串口接口电路：Z80-SIO、Intel8274、Intel8253生成多项式：g(x)＝x16+x12+x5+1r0r1rn-k-1…gn-k=1g0=1g1gn-k-1g1gn-k-1第37页,共39页，星期六，2024年，5月系统循环码的编译码算法m(x)=m39x39＋m38x38＋…＋m1x＋m0 =mⅠ(x)x32+mⅡ(x)x24+mⅢ(x)x16+mⅣ(x)x8+mⅤ(x)=(((mⅠ(x)x8+mⅡ(x))x8+mⅢ(x))x8+mⅣ(x))x8+mⅤ(x)x8m(x)=((((mⅠ(x)x8+mⅡ(x))x8+mⅢ(x))x8+mⅣ(x))x8+mⅤ(x))x8第38页,共39页，星期六，2024年，5月系统循环码的编译码算法设k位信息序列为：m=mk-1mk-2…m1m0(1)把信息序列分成长度为n-k位的p个信息段，记为m=M1M2…Mp(2)第一个信息段M1后面添加n-k个零，并除以生成多项式g(x)得余式r1，与第二个信息段M2模2加得M’2(3)M’2后面添加n-k个零，除以生成多项式g(x)得余式r2，与第三个信息段M3模2加得M’3(4)对M’2按上述步骤进行得M’4，直到对M’p，计算得到rp，即为信息序列m编码的余数。信息序列对应的码字是c=M1M2…Mprp第39页,共39页，星期六，2024年，5月信道译码信道译码：接收端收到一个码字后，判断它是否发端发来的码字，是哪个码字。采用最大似然译码：将接收到的码字与信道编码时可能输出的2k个码字比较，将其中最相似的码字作为正确的接收码字。第5页,共39页，星期六，2024年，5月码距与最小码距两个长度相同的码字之间对应码位上不相同的码元的数目，称为这两个码字之间的距离，简称码距。在一种码的所有码字集合中，任意两个码字之间的最小距离，称为这个码字集合的最小码距，记为dmin。第6页,共39页，星期六，2024年，5月最大似然译码的实现计算收到的码字与发端可能发送码字之间的码距，与哪个码字的码距最小，则判断接收码字就是这个发送码字。最小码距dmin与检错能力与纠错能力的关系：t——能纠正的错误个数l——能检出的错误个数第7页,共39页，星期六，2024年，5月对抗干扰编码的要求编码效率：对于(n,k)码，编码效率为：编码性能（较好的检错与纠错能力）编码易于实现第8页,共39页，星期六，2024年，5月差错控制方式循环传送检错前向纠错自动要求重传返送重传混合纠错第9页,共39页，星期六，2024年，5月差错控制方式循环传送检错同一信息源的信息周期性地循环传送发送端将有关的信息进行抗干扰编码后，发送出去。接收端经检错译码器判断有无错误，无错则数码可用，有错则丢弃不用。传送方式简单，较易实现。前向纠错(FEC)发送端进行信息的纠错编码，并发送，接收端对其进行纠错译码优点：不需反馈缺点：译码器较复杂第10页,共39页，星期六，2024年，5月差错控制方式自动要求重传(ARQ)发送端发送可检错的码字，接收端根据编码规则检错，并通过反馈信道将判决结果返送发送端，若有错则发送端重新发送，直到接收端确认无错为止。性能：它要求一个反馈信道，若干扰严重，重传次数增加，通信连贯性差，效率低，但只用了检错方式，编码、译码器较简单，选用适当的编码规则，可使未检出错误的概率变的非常小。返送重传接收端将收到的信息原封不动地返送给发送端。传输效率更低，可靠性提高。第11页,共39页，星期六，2024年，5月差错控制方式混合纠错(HEC)发送端发送的码元不仅能检错，也有一定的纠错能力。接收端首先进行纠错，若能检出错误，但不能纠正，返回反馈信息要求发送端重新发送。第12页,共39页，星期六，2024年，5月奇偶校验码编码规则：在n-1位信息元后面，添加一位码元，使码字中“1”的个数恒为奇数或偶数。当“1”的个数恒为奇数时，称为奇校验码当“1”的个数恒为偶数时，称为偶校验码编码效率：性能分析：检错能力：可以检出奇数个错误纠错能力：不能纠正错误第13页,共39页，星期六，2024年，5月水平垂直奇偶校验码水平和垂直两个方向的奇偶校验码，也称纵横奇偶校验码构成如图所示mk-1mk-2…mk-jr1(j+1)mk-(j+1)mk-(j+2)…mk-2jr2(j+1)……………mj-1mj-2…m0ri(j+1)r(i+1)1r(i+1)2…