数字通信原理第五章纠错编码习题解答.docxVIP

第五章 纠错编码习题解答 1、已知一纠错码的三个码组为(001010)、(101101)、(010001)。若用于检错，能检出几位错码？若用于纠错，能纠正几位错码？ 若纠检错结合，则能纠正几位错码同时检出几位错码？ 0[解]该码的最小码距为 d =4，所以有： 0 000若用于检错，由 d ≥e+1，可得 e=3，即能检出 3 位错码； 若用于纠错，由 d ≥2t+1，可得 t=1，即能检出 1 位错码； 若纠检错结合，由 d ≥e+t+1 （et），可得 t=1，e=2，即能 0 0 0 纠正 1 位错码同时能检出 2 位错码。 2、设某(n,k)线性分组码的生成矩阵为： ?0 0 1 0 1 1? ? ?G ? ?1 0 0 1 0 ? ? ??0 1 0 1 1 0?? ①试确定该(n,k)码中的 n 和 k； ②试求该码的典型监督矩阵 H； ③试写出该码的监督方程； ④试列出该码的所有码字； ⑤试列出该码的错误图样表； ⑥试确定该码的最小码距。 [解] ①由于生成矩阵 G 是 k 行 n 列，所以 k=3，n=6。 ②通过初等行变换，将生成矩阵 G 变换成典型生成矩阵 ?1 0 0 1 0 1? G ? ?0 1 0 1 1 0? ? ?I Q? ? ? k ??0 0 1 0 1 1?? ?1 0 1? ?1 1 0? ? ? ? ?由于Q ? ?1 1 0?， P＝