差错检测与纠正-NanjingUniversity.PDF

数据通信 差错检测与纠正 殷亚凤 yafeng@ /yafeng/ Room 301, Building of CS 内容解答 • 直接调频，间接调频： – 直接调频在实现线性调频的要求下，可以获得相对较大的 频偏，但会导致FM 波的中心频率偏移，频率稳定度差；间 接调频波突出的优点是载波中心频率的稳定性可以做得较 高，但可能得到的最大频偏较小。 • 直接调相，间接调相： 差错检测与纠正 1. 差错类型(Types of Error) 2. 差错检测(Error Detection) 3. 差错纠正(Error Correction) 差错类型Types of Error 错误原因 • 不可靠通信信道 （Unreliable communication channels） • 传输损伤，噪声 单比特错误single bit errors • 只改变一个比特，并不影响临近的其他比特 • 白噪声，信噪比恶化 突发性错误burst errors •长度为B的突发性错误 •冲击噪声，无线信道信号衰落 突发性差错 • IEEE Std 100 ，ITU-T 建议书Q.9所做定义： 差错突发：在一组比特中，任意两个连续的差错比特之间间隔的正确比 特数总是小于x ，x 为一个给定值。因此在差错突发时的最后一个差错比 特与下一次突发的第一个差多比特之间会有x个以上的正确比特间隔。 Sent 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 bits corrupted by error 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 1 Received burst error of single-bit length B = 10 error • 数据率越高，突发性差错影响越大 Figure 6.1 Burst and Single-Bit Errors 假设发生了1μs的冲激噪声事件或衰落时间，当数据率为10Mbps时，导 致的差错突发为10比特，当数据率为100Mbps时，就会出现100比特的 突发性差错。 差错检测与纠正 1. 差错类型(Types of Error) 2. 差错检测(Error Detection) 3. 差错纠正(Error Correction) 差错检测 • 通过使用差错检测码 （error detecting code ） 来检测错误 – 由发送端添加到数据块后面一些额外的比特 • k 比特数据块，增加(n-k) 比特检测码, (n-k)k – 接收端重新执行差错 检测计算，并与接收 到的差错检测码比较 – 不同：检测到差错 奇偶校验 Parity Check ➢奇偶校验：使整个字符中1的个数为偶数（偶校验） 或奇数（奇校验） 偶校验– 偶数个1 奇校验– 奇数个1 • 一般用于同步传输 • 一般用于异步传输 ➢ 在数据块的末尾附加奇偶校验