问答题X 纠错
显然C1不满足线性码的第一个条件,则它不是一个线性码,就不可能是一个循环码。
C2满足线性码的第一个条件,显然第二个条件也满足。C2中的最小距离d*=3,最小重量w*=3,即d*=w*=3,C2也满足第三个条件,可知C2是一个线性码。
下面证明C2是循环的,C2=10110,经过循环移位之后得到的码字是c′2=01011,这个码字不是C2中的码字,即C2不满足循环码的第二个条件。
综上可知,C2不是一个循环码,但是它与一个循环码等价。
显然C3不满足线性码的第一个条件,则它不是一个线性码,就不可能是一个循环码。
C4满足线性码的第一个条件,显然第二个条件也满足。C4中的最小距离d*=4,最小重量w*=4,即d*=w*=4,C4也满足第三个条件,可知C4是一个线性码。
下面证明C4是循环的,C2=1122,经过循环移位之后得到的码字是c′2=2112,这个码字不是C4中的码字,即C4不满足循环码的第二个条件。
综上可知,C4不是一个循环码,但是它与一个循环码等价。
(5)长度为b的q-元重复码,
假设n=3,则q=2,则,可知其不为线性码,也定不为循环码。
你可能喜欢
问答题
设C是长度为n,最小距离为7的二元完备码。证明n=7或n=23。
证明:由完备码的定义可知,一个完备码必须满足下列条件:
同理,可证得n=23时,同样满足(1)式。
故可证明当n=7或n=23时,C是二元完备码。
问答题
假设是一个二元码,它的奇偶校验矩阵为H。证明由C通过添加整体奇偶校验比特得到的扩展码C1的奇偶校验矩阵为
根据题意,扩展码C1为:
即扩展码C1的奇偶校验矩阵为Hi。
证毕。
问答题
问答题
对下列每一个集合S,列出扩张码:
问答题
考虑GF(2)上的下列生成矩阵
问答题
考虑GF(2)上的下列生成矩阵
这个码能检测的所有错误模式
{00001,00010,00100,01000,10000}