arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1104.0988cs.ITmath.IT
收藏

(Near-)MDS偏序集码的广义最小偏序集重量和重量分布的对偶性的简单证明

Simple proofs for duality of generalized minimum poset weights and weight distributions of (Near-)MDS poset codes

Dae San Kim, Dong Chan Kim, Jong Yoon Hyun

摘要:

1991年,Wei提出了线性码的广义最小Hamming重量,并证明了它们的单调性和对偶性。最近,一些作者用不同的方法将这些结果推广到了广义最小偏序集权的情形。在这里,我们想用拟阵理论证明对偶性。这给出了它的另一个非常简单的证明,特别是,我们的论证将清楚地表明,对偶性是由拟阵的秩函数和余秩函数之间的众所周知的关系得出的。此外,我们推导出线性MDS和Near-MDS偏序集码的重量分布在相同的精神。

英文摘要:

In 1991, Wei introduced generalized minimum Hamming weights for linear codes and showed their monotonicity and duality. Recently, several authors extended these results to the case of generalized minimum poset weights by using different methods. Here, we would like to prove the duality by using matroid theory. This gives yet another and very simple proof of it. In particular, our argument will make it clear that the duality follows from the well-known relation between the rank function and the corank function of a matroid. In addition, we derive the weight distributions of linear MDS and Near-MDS poset codes in the same spirit.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑