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

(题干)

本题共计 5 个问题

设多项式

为GF(2)上分组长度为15的一个循环码的生成多项式。

简答题
1

求生成矩阵G。

正确答案

答案解析

简答题
2

试求奇偶校验矩阵H。

正确答案

由于已知分组长度为15,设奇偶校验多项式为h(x),则有:

其中,上式为取模运算。
故,对应的奇偶校验矩阵为:

答案解析

简答题
3

这个码能检测多少个错误?

正确答案

建立如下表格:

由该表格可以看出,该码的最小距离为7。
即:d*=7
故可知,该码可以检测d*-1=6个错误。

答案解析

简答题
4

请问这个码能纠多少个错误?

正确答案

由于d*=7,则有:7≥2t+1
即:t≤3
故该码可以纠3个错误。

答案解析

简答题
5

将生成矩阵写成系统型。

正确答案

答案解析

相似试题

  • (简答题)

    设多项式 为GF(2)上分组长度为15的一个循环码的生成多项式。 将生成矩阵写成系统型。

    答案解析

  • (简答题)

    找出分组长度为26的纠三个错误的三元BCH码的生成多项式g(x)。

    答案解析

  • (简答题)

    为下列定义的多项式环构造加法和乘法表 (1)定义在GF(2)上的 (2)定义在GF(3)上的

    答案解析

  • (简答题)

    已知(8,5)线性分组码的生成矩阵为 (1)证明该码为循环码; (2)求该码的生成多项式g(x),一致校验多项式h(x)和最小码距d。

    答案解析

快考试在线搜题