西安电子科技大学计算机通信与网络CH10 检错与纠错.pdf

Chapter 10 Error Detection and Correction 检错与纠错 10.1 Note Data can be corrupted during transmission. Some applications require that errors be detected and corrected. 数据在出传输额过程中可能遭到破坏，一些 应用需要进行检错和纠错。 10.2 10-1 INTRODUCTION Let us first discuss some issues related, directly or indirectly, to error detection and correction. 首先直接或间接地讨论有关差错检测和差错纠正的问题 Topics discussed in this section: Types of Errors 差错类型 Redundancy 冗余 Detection Versus Correction 检错和纠错 Forward Error Correction Versus Retransmission 前向纠错和重传 Coding 编码 Modular Arithmetic 模运算 10.3 Note In a single-bit error, only 1 bit in the data unit has changed. 在单比特差错中，数据单位中仅有一比特发 生变化。 10.4 Figure 10.1 Single-bit error 10.5 Note A burst error means that 2 or more bits in the data unit have changed. 一个突发差错意味着数据单元中两位或多位 发生变化。 10.6 Figure 10.2 Burst error of length 8 10.7 Note To detect or correct errors, we need to send extra (redundant) bits with data. 为了检测或纠正错误，我们需要发送除了数 据外的额外（冗余）位。 10.8 Figure 10.3 The structure of encoder and decoder 编码器和译码器的结构 10.9 Note In this book, we concentrate on block codes; we leave convolution codes to advanced texts. 本课程，我们主要介绍块编码。 10.10 Note In modulo-N arithmetic, we use only the integers in