首页学历类考试大学计算机科学

(题干)

本题共计 8 个问题

考虑GF(2)上的下列生成矩阵

简答题
1

用此矩阵生成所有可能的码字。

正确答案


此矩阵生成的码为:{00000,01010,10011,11001,10100,11110,00111,01101}

答案解析

简答题
2

求奇偶校验矩阵H。

正确答案

答案解析

简答题
3

构造该码的标准阵列。

正确答案

该码的标准阵列

答案解析

简答题
4

这个码的最小距离是多少?

正确答案

奇偶校验矩阵H的第1、3列的和为零向量,
因此,这个码的最小距离为:d*=2。

答案解析

简答题
5

这个码能检测多少错误?

正确答案

一个码至少可以检测所有重量小于或等于(d*-1)的非零错误模式。
这个码的最小距离为:d*=2,所以重量为1的错误模式可以检测得到。

答案解析

简答题
6

写出这个码能检测的所有错误模式。

正确答案

这个码能检测的所有错误模式
{00001,00010,00100,01000,10000}

答案解析

简答题
7

这个码能纠多少个错误?

正确答案

能纠正不多于t个错误应满足d*≥2t+1

这个码能纠0个错误。

答案解析

简答题
8

这是一个线性码?

正确答案

{00000,01010,10011,11001,10100,11110,00111,01101}
线性码的性质:
1、两个属于该码的码字的和仍是属于该码的码字

满足第一条性质
2、全零码字总是一个码字
{00000,01010,10011,11001,10100,11110,00111,01101}
满足第二条性质
3、一个线性码的两个码字之间的最小距离等于任何非零码字的最小重量,即d*=w*

这个码的最小距离为2等于该码的最小重量
满足第三条性质
所以,这个码是线性码。

答案解析

相似试题

  • (简答题)

    考虑GF(2)上的下列生成矩阵 求奇偶校验矩阵H。

    答案解析

快考试在线搜题