通信原理第10章
- 格式:ppt
- 大小:887.00 KB
- 文档页数:54
10.1 已知码集合中有8个码组为(000000)、(001110)、(010101)、(011011)、(100011)、(101101)、(110110)、(111000),求该码集合的最小码距。
解 因为该码集合中包含全零码组(000000),所以对于线性分组码,最小码距等于除全零码外的码组的最小重量,即3min =d 。
10.2 上题给出的码集合若用于检错,能检出几位错码?若用于纠错,能纠正几位错码?若同时用于检错与纠错,问纠错、检错的能力如何?解 只用于检错时,由条件:最小码距1min +≥e d ,求出2=e ,即能检出2位错码。
只用于纠错时,由12min +≥t d ,可得1=t ,既能纠正1位错码。
同时用于检错与纠错,且3min =d 时,无法满足下列条件⎩⎨⎧>++≥te e t d 1m i n故该码不能同时用于检错与纠错。
10.4 已知(7,3)码的生成矩阵为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=001110101001111001110G列出所有许用码组,并求监督矩阵。
解 分别将信息段(000)、(001)、(010)、(011)、(100)、(101)、(110)和(111)代入式A =m G ,得到许用码组如下 0000000 0011101 0100111 0111010 1001110 1010011 1101001 1110100生成矩阵G 为典型阵,有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=110101111110Q 所以⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==011110111101TQ P监督矩阵[]⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡==0110001110001011101001011000r I P H 10.5 已知一个(7,4)系统汉明码监督矩阵如下:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=110100101110101110100H 试求:(1) 生成矩阵G ;(2) 当输入信息序列()101101011010=m 时,求输出码序列A=? (3) 若译码器输入()1001001B =,请计算校正子S ,并指出可能的错误图样。