通信原理项目式教程-任务5.2 设计实现几种简单的分组编码.pptxVIP

任务5.2设计实现几种简单的分组编码;

(2)码距(Distance)：分组码的两个等长码字之间对应码位上的不同二进制码元的个数，用d表示。如码字11000与10011，d=3。

(3)编码效率：码字中信息码元的个数k与整个码字中码元总个数n的比值，用η表示，即η=k/n。如码字11000，若前三位是信息码，后两位是监督码，则η=3/5。

(4)最小码距：一个编码的码组集合中，任何两个许用码组之间距离的最小值，用dmin表示，如码组集合100，011，101，110，dmin=1。;

经研究证实，码组集合的最小码距与编码的检错和纠错能力有如下关系：;

案例分析

已知8个码组为000000，001110，010101，011011，100011，101101，110110，111000。

(1)求以上码组的最小距离；

(2)将以上码组用于检错，能检出几位错码?若用于纠错，能纠正几位错码?

(3)如果将以上码组同时用于检错与纠错，问检错与纠错的能力如何?

解(1)最小码距dmin=3。

(2)根据式(5-1)和式(5-2)，该码组能检出2位错码，能纠正1位错码。

(3)根据式(5-3)，该码组不能同时检纠错。;

子任务5.2.2设计实现单片机通信中的奇偶校验码

奇偶校验码是在原信息码元后面附加一位监督码元，使得码组中“1”的个数为奇数或偶数，为奇数的称为奇校验码，为偶数的称为偶校验码。奇偶校验码的典型应用是在单片机串行通信系统中。对于8位单片机，其数据中7位为信息码，再根据奇或偶检验规则，增加一位监督码，从而构成8位的数据。在较远距离的串行通信中，数据可能受到噪声的影响而产生误码，接收端能够根据校验规则检查出接收到的数据的正误。比如：要对信息码0100010采取偶校验，则需增加的监督码元应为“0”，从而构成发送码;

若在传输过程中第5位发生误码，数据变则在接收端根据偶校验规则，能够发现出错，但不能具体确定是哪一位或哪几位出错；若在传输过程中第5位和第6位都发生误码，数据变则在接收端根据偶校验规则并不能检出错误。总的来看，奇偶校验码这种编码方式能够发现奇数个错码，对发生偶数个误码的情况无法查出???且无论奇数还是偶数个误码都无法判定错码的位置，故不能纠错。;

为了提高这种奇偶校验码的检纠错能力，人们设计出了二维奇偶校验码。二维奇偶校验码又称方阵码，具有很强的检错能力和一定的纠错能力。其原理是：将若干码字排列成

矩阵，在每行和每列的末尾均加上一位监督码，以构成行和列奇校验或偶校验。;;

发送端的信息码经过这样编码后被发送到接收端，接收端再把收到的码元序列排列成同样的方阵，就可以检测信息码在传输过程中的误码情况。比如表5-3中第3行第5列的数据“0”发生误码变为“1”，这样既破坏了行偶校验的规则，也破坏了列偶校验的规则，二者一结合，不仅能检查出有误码，还能准确定位误码的位置，也即可以进行纠错。再比如第1行第2列和第4列两位都发生误码，分别由“1”和“0”变为“0”和“1”，用单独的行偶校验无法发现错误，但用列偶检验能够检查出有错。总之，这种二维奇偶校验码对每行或每列的奇数或偶数个错误都能检验出来，且可以确定仅一行或一列出现奇数个误码的位置并纠正之。;

案例分析

1.已知信息码组m1m2m3为000、001、010、011、100、101、110、111。

(1)试分别写出对应的奇监督码和偶监督码；

(2)试分析编码码组的检纠错能力。

解(1)所求监督码如表5-4所示。;;

(2)3位信息码加上1位监督码一共4位二进制，其排列组合为24=16，而编码集合仅使用了其中的8种，存在冗余的禁用码组，因此具有检错能力；无论是奇校验编码码组还是偶校验编码码组，其最小码距都是dmin=2，根据式(5-2)，该码不具有纠错能力。;

2.已知二进制序列10001111001010001010100101110011…。

(1)试按照8个码元为一组的编组方法，写出完整的二维奇校验方阵；

(2)若在传输过程中，原序列中的第8位数据发生误码，试分析接收端能否检出；

(3)若在传输过程中，原序列中的第9~12位数据都发生误码，试分析接收端能否检出；

(4)若在传输过程中，方阵中的最后一位奇监督码发生误码，试分析接收端能否检出。;

解(1)所求二维奇校验方阵如表5-5所示。

(2)原序列中的第8位数据位于方阵的第1行第8列，若该位发生误码，会同时破坏第1行和第8列的奇校验规则，接收端不仅能检出，还能纠正该误码。;

(3)原序列中的第9~12位分别位于方阵的第2行