Scifaro

中文

一种基于 Vilenkin-Chrestenson 变换计算线性码覆盖半径的算法

信息论 2022-02-25 v1 离散数学组合数学 math.IT

作者: Paskal Piperkov , Iliya Bouyukliev , Stefka Bouyuklieva

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了 Walsh-Hadamard 变换的一种推广，适用于编码理论中的应用，特别是用于计算有限域上线性码的重量分布与覆盖半径。我们研究所用的变换是 Vilenkin-Chrestenson 变换的一种修正。我们不使用所考虑空间中的所有向量，而是取一组极大的非比例向量，从而降低了计算复杂度。

关键词

线性码覆盖半径 Vilenkin-Chrestenson 变换 Walsh-Hadamard 变换重量分布计算复杂度

引用

@article{arxiv.2202.12111,
  title  = {An Algorithm for Computing the Covering Radius of a Linear Code Based on Vilenkin-Chrestenson Transform},
  author = {Paskal Piperkov and Iliya Bouyukliev and Stefka Bouyuklieva},
  journal= {arXiv preprint arXiv:2202.12111},
  year   = {2022}
}