通信系统导论宋燕辉模块6数据通信处理.pptVIP

最小码距：在由多个等长码字构成的码字集合中，定义任意两个码字之间距离的最小距离为最小码距或最小汉明距离，通常记做dmin，它是衡量一种编码方案纠错和检错能力的重要依据。例如，在“010”、“001”、“100”和“000”4个码字组成的集合中，“010”和“001”之间的码距为2，“010”和“000”之间的码距为1，而码字集合的最小码距dmin=1。 分组码的最小汉明距离为d0 （1）当码字用于检测错误时，如果要检测e个错误，则d0 ≥ e + 1； （2）当码字用于纠正错误时，如果要纠正t个错误，则 d0 ≥ 2t + 1； （3）若码字用于纠t个错误，同时检e个错误时（e t），则d0≥ t + e +1。 差错控制中非常重要的概念 5.5 常用的简单检错码 奇偶校验码 奇校验满足 偶校验满足 行列监督码 5.6 汉明码 汉明码是在电信领域的一种线性调试码，以发明者Richard Hamming的名字命名。汉明码在传输的信息流中插入验证码，以侦测并更正单一比特错误。由于简单的汉明编码，它们被广泛应用于内存(RAM)。 一般来说，若码长为n，信息位数为k，则监督位数r=n-k。如果希望用r个监督位构造出r个监督关系式来指示1位错码的n种可能位置，则要求 汉明码 例如，若接收码组为0000011，按上述公式计算可得：S1=0，S2=1，S3= 1。由于S1 S2