arrow
返回

An Algorithm for Computing Generalized Hamming Weights and the Sage Package GHWs

delete2025-12-12
delete0
PRE
AI
R
Rodrigo San–José
DOI:10.1145/3773284delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

ACM Transactions on Mathematical Software 封面图
ACM Transactions on Mathematical Software
IF:
3.2
论文数:
35
被引数:
5.1K

机构

暂无机构信息
引用论文

引用论文

暂无论文信息