信息论与编码理论基础(第六章)资料.pptVIP

* * 习题课 求“译码错误概率表示式”，第二种的理解是： * * (c)若码通过BEC信道传送，则至少可恢复dmin-1=2个删除。 因此，当接收向量中有不超过2个删除时，对应译码值是显然的。当接收向量中有大于2个删除时，对应译码值比较复杂。 (d)一般，最小距离为dmin的线性码，可恢复dmin-1个删除。理由很简单：一个码字，它的dmin-1个分量“模糊不清”，根据该码字的其它N-(dmin-1)个分量来唯一确定码字。如果竟然确定了两个码字满足条件，则这两个码字的距离≤ dmin-1。矛盾。 * * 习题课 6.2 设证件号码由7位10进制数x7x6…x1构成。今附加一位校验位x0，其中 若(x7x6…x1)＝(8245123)，试求x0。若其中数字x6模糊不清时，能否恢复出原来的数字？ [6.2的解答] x0=3×3+2×9+1×27+5×81+4×243+2×729+8×2187(mod10) =5。 若其中数字x6模糊不清时， 5=3×3+2×9+1×27+5×81+4×243+ x6×729+8×2187(mod10)。 7= x6×9(mod10)。 x6=7×9(mod10)=3。 * * 习题课 更深入的解释：10元(8,7)线性分组码，即所用的加法和乘法是模10加法和乘法。信息向量为(x7x6…x1)，对应的码字为(x7x6…x1x0)，生成矩阵为