问答题
设C是长度为n,最小距离为7的二元完备码。证明n=7或n=23。 证明:由完备码的定义可知,一个完备码必须满足下列条件:
同理,可证得n=23时,同样满足(1)式。 故可证明当n=7或n=23时,C是二元完备码。
问答题 假设是一个二元码,它的奇偶校验矩阵为H。证明由C通过添加整体奇偶校验比特得到的扩展码C1的奇偶校验矩阵为
问答题 考虑(23,12,7)二元码。证明若它被用在一个比特错误概率为p=0.01的二元对称信道(BSC)中,字错误概率将约为0.00008。
问答题 对下列每一个集合S,列出扩张码: