码-MDS线性码

发布时间 2023-11-19 20:13:58作者: 沉梦昂志_doc

码-综述中,我们讨论了Singleton Bound,得出码字集合C中的码字的参数是(n,K,d),其中K ≤ qn-d+1

在线性码中,K = qk  ≤  qn-d+1,即有 k ≤ n - d + 1

 

1.MDS线性码的定义

C是参数为 [n,k,d ] 的线性码且 d = n - k + 1,则称C为MDS线性码。

 

2.C的生成矩阵G,校验矩阵H,对偶码C⊥  ,以下结论等价

(1)C 是MDS码,d = n - k + 1

(2)G任意k列线性无关

(3)H任意n-k列无关

(4)C是MDS码