(1)任意两个码字的和是另一个码字且全零向量为码字。
(2)码长为向量长,即n=5。码字数为4,故
最小码距即最小非零码字的重量为minw=d=3。
(3)在码字中取[10]对应的码字和[01]对应的码字即可组成生成矩阵
因为G与H正交,即GHT=0,解得H的一种可能情况等于
或:对生成矩阵做初等行变换,得,可表示为[Q,I2],则相应的一致校验矩阵H可取为[I3,QT],即
(简答题)
一个纠错码消息与码字的对应关系如下: (00)—(00000),(01)—(00111),(10)—(11110),(11)—(11001) (1)证明该码是线性分组码 (2)求该码的码长,编码效率和最小码距。 (3)求该码的生成矩阵和一致校验矩阵。
正确答案
答案解析
略
相似试题
(填空题)
纠错编码按监督码与信息码之间的关系分()和()
(简答题)
简述码距与检错和纠错能力的关系。
(判断题)
纠错码可以纠正错码个数与附加位长度没有直接关系。
(判断题)
循环码的码集中的任何一个码字的循环移位仍是码字。
(简答题)
设8个等概率分布的消息通过传递概率为p的BSC进行传送,8个消息相应编成下述码字: 试问: (1)接收到第一个数字0与M1之间的互信息; (2)接收到第二个数字也是0时,得到多少关于M1的附加互信息; (3)接收到第三个数字仍为0时,又增加了多少关于M1的互信息; (4)接收到第四个数字还是0时,再增加了多少关于M1的互信息。
(判断题)
在编m(m>2)进制的哈夫曼码时,要考虑是否需要增加概率为0的码字,以使平均码长最短。
(简答题)
考虑一个码长为4的二元码,其码字为W1=0000,W2=0011,W3=1100,W4=1111。假设码字送入一个二元对称信道(其单符号错误概率为p,且p
(简答题)
什么是最小码距,以及它和检错纠错能力之间的关系。
(简答题)
检错码与纠错码的主要区别是什么?常用的检错码有哪些?