差错控制与校验.pptVIP

上一页 下一页 返回 1.4 差错控制与校验 1.4.1 差错控制方法 1.4.2 常用的差错控制编码 返回 下一页 1.4.1 差错控制方法 差错控制编码就是对网络中传输的数字信号进行抗干扰编码，目的是为了提高数字通信系统的容错性和可靠性，它在发送端被传输的信息码元序列中，以一定的编码规则附加一些校验码元，接收端利用该规则进行相应的译码，译码的结果有可能发现差错或纠正差错。在差错控制码中，检错码是指能自动发现出现差错的编码，纠错码是指不仅能发现差错而且能够自动纠正差错的编码。当然，检错和纠错能力是用信息量的冗余和降低系统的效率为代价来换取的。 下一页 1.4.2 常用的差错控制编码 1．奇偶校验码 2．循环冗余码 下一页 1．奇偶校验码 奇偶校验码是一种最简单也是最基本的检错码，一维奇偶校验码的编码规则是把信息码元先分组，在每组最后加一位校验码元，使该码中1的数目为奇数或偶数，奇数时称为奇校验码，偶数时称为偶校验码。 返回 1．奇偶校验码 例如信息码元每两位一组，加一位校验位使码组中1的总数为0或2，即构成偶校验码。这时许用码组为000，011，101，110；禁用码组为001，010，100，111。接收端译码时，对各码元进行模2加运算，其结果应为0，如果传输过程中码组任何一位发生了错误，则收到的码组必定不再符合偶校验的条件，因此就能发现错误。设码组长度为n，记为an-1an-2an-3…a0，其中前n-1位为信息位，第n位为校验位，则偶校验时有a0a1…an-1= 0；奇校验时有a0a1 … an-1=1。不难看出，这种奇偶校验只能发现单个和奇数个错误，而不能检测出偶数个错误，因此它的检错能力不高，只适用于检测随机的零星错码。 返回 下一页 * * 上一页 下一页 返回