返回
An Algorithm for Computing Generalized Hamming Weights and the Sage Package GHWs
DOI:10.1145/3773284.png)
摘要
En 中文
我们将布劳威尔-齐默尔曼算法推广到广义汉明权重的情形,该算法是计算随机线性码最小距离的最有效通用算法。我们还将该算法适配于计算线性码嵌套对的对数相对广义汉明权重。在GHWs软件包中,我们提供了该算法在Sage中的实现,以及用于处理广义汉明权重的其他几个实用工具。通过这一实现,我们证明所提出的算法比基于定义计算广义汉明权重的朴素方法更快。

