Email:Email: zhang_wi@mail.tongji.edu.cnzhang_wi@mail.tongji.edu.cn
Dept. Of Automation, TongJi UniversityDept. Of Automation, TongJi University
陈启军,张伟Topic: Error Detection & Correction
微型计算机硬件技术基础微型计算机硬件技术基础
Hardware Fundamentals of ModernHardware Fundamentals of Modern
ComputerComputer
20062006--55--1919 Tongji UniversityTongji University Page 2Page 2
内容内容
从系统谈起——分而制之的还原论思想
基本概念:
– 接口与实现、接口与协议,总线与交换
原理:基于总线的互连技术
– 基本总线互连技术
– 基本总线技术的改进:多总线结构,局部总线,…
– 如何基于总线技术构建高性能系统
– 常见总线标准
原理:基于交换的互连技术
– 比较:总线技术和交换技术
20062006--55--1919 Tongji UniversityTongji University Page 3Page 3
内内 容容
基本问题描述
概念:检错和纠错,码距,数据校验码,编码和
解码,漏检问题
奇偶校验码
海明码
循环冗余校验码(CRC)
三种编码的比较
对每种编码都应重点理解其编码原理,检错原理和技术实
现算法
20062006--55--1919 Tongji UniversityTongji University Page 4Page 4
检错和纠错检错和纠错
问题:数据在传输过程中不可避免的会发生各种
错误,那么数据的接收方如何判断收到的数据是
否有错(检错)?若出错能否自行修正(纠错)?
概念:检错和纠错(Detection & Correction)
– 相关概念:编码和解码(encoding & decoding)
应用:
– 串行口数据传输:奇偶校验
– 硬盘数据传输:CRC校验
– 内存数据检错和传输:奇偶校验/海明校验
– 无线数据传输:CRC校验/Turbo码……

下一页