在码-综述中,我们讨论了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码
标签:矩阵,码字,线性,MDS,任意,qn From: https://www.cnblogs.com/KeithTee/p/17842499.html