通信基本原理第11章差错控制的编码.pptVIP

* (4)若接收码组为1001111001： 合成码组10011 11001 =01010； 因码组中信息码元有奇数个“1”，则校验码组为01010，说明错码多于1个 码长为10的正反码能够纠正1位差错，并能检测所有2位及以下的错码。 发送码组为1100111001 * * * * 例如，码组A若错了3位，就会被误认为码组B错了2位造成的结果，从而被错“纠”为B。 * 若希望提高RB，势必使信噪比下降，误码率增大。假设系统原来工作在图中C点，提高速率后由C点升到E点。但加用纠错编码后，仍可将误码率降到D点。这时付出的代价仍是带宽增大。 Eb/n0实际上是信号噪声功率比。Eb是码元能量。 * * 信息位 监督位 晴 00 0 云 01 1 阴 10 1 雨 11 0 3、分组码的结构 将信息码分组，为每组信息码附加若干监督码的编码称为分组码 。 分组码包括信息位和监督位。 监督码元仅监督本码组中的信息码元。 * 分组码的一般结构 分组码的符号：(n, k) n－码组的总位数，又称为码组的长度(码长) k － 码组中信息码元的数目 n – k ＝ r － 码组中的监督码元数目 编码效率η: 指一个码组中信息位所占比重 * 码重：码组中“1”的个数目称为码组的重量，简称码重。 码距：两个码组中对应位上数字不同的位数称为码组的距离，简称码距。码距又称汉明距离。如：000＝晴 011＝云 101＝阴 110＝雨 4个码组之间，任意两个的距离均为2。 最小码距：某种编码中各个码组之间距离的最小值称为最小码距(d0)。如上面的编码的最小码距d0 = 2。 4、分组码的码重和码距 * (0,0,0) (0,0,1) (1,0,1) (1,0,0) (1,1,0) (0,1,0) (0,1,1) (1,1,1) a2 a0 a1 5、码距的几何意义 每个码组的3个码元的值(a1, a2, a3)就是此立方体各顶点的坐标。而上述码距概念在此图中就对应于各顶点之间沿立方体各边行走的几何距离。 由此图可以直观看出，上例中4个准用码组之间的距离均为2。 * 6、码距和检纠错能力的关系 0 1 2 3 B A 汉明距离 e d0 一种编码的最小码距d0的大小直接关系着这种编码的检错和纠错能力。 为检测e个错码，要求最小码距 d0 ? e + 1 * 检e个错 A e 1 dmin B A、B都为许用码； A发生e个错； B不能靠在球面上，否则收到B无法判断是否为错码； dmin≥e+1 若要求检测e个错码，则最小码距d0至少应不小于( e + 1) 。反之，若一种编码的最小码距为d0，则将能检测(d0 - 1)个错码。 * B t A 汉明距离 0 1 2 3 4 5 t d0 为了纠正t个错码，要求最小码距d0 ? 2t + 1 【证】图中码组A和B的距离为5。码组A或B若发生不多于两位错码，则其位置均不会超出半径为2以原位置为圆心的圆。这两个圆是不重叠的。判决规则为：若接收码组落于以A为圆心的圆上就判决收到的是码组A，反之判决为码组B。这样，就能够纠正两位错码。 * 1 t A B t dmin 纠正t个错码 A、B都为许用码； A、B都发生t个错；dmin≥2t+1 为纠正t个错码，同时检测e个错码，要求最小码距: * 先分析上图所示的例子。图中d0=5。按照检错能力公式e =d0–1 ，最多能检测4个错码；按照纠错能力公式，能纠正2个错码。但是，不能同时作到两者，因为当错码位数超过纠错能力时，该码组立即进入另一码组的圆内而被错误地“纠正”了。这就是说，检错和纠错公式不能同时成立或同时运用。 B t A 汉明距离 0 1 2 3 4 5 t d0 * 为了在纠正t 个错码的同时，能够检测e 个错码，就需要如图所示，使某一码组（码组A）发生e 个错误之后所处的位置，与其它码组（码组B）的纠错圆圈至少距离等于1，避免将落在该纠错圆上从而发生错误地“纠正”。由此图可以直观看出，要求最小码距： A B e 1 t t 汉明距离 dmin * 11.3 纠错编码的性能 1、系统带宽和信噪比的矛盾 为减少错误码元数量，需在信息码元序列中加入监督码元，使发送序列增长，冗余度增大。若保持信息码元速率不变，则传输速率必须增大，因而增大了系统带宽。 系统带宽的增大将引起噪声功率增大，使信噪比下降，又使系统接收端错码增多。 一般说来，采用纠错编码后，误码率总是能够得到很大改善的。 * 第11章差错控制编码 2、编码性能举例 若接收信噪比等于7dB， 未采用纠错编码时误码率约为8?10-4，(A点) 采用 纠错编码后:误码率降至约4?10-5(B点) 不增大发送功率就能降