论文标题
一种用于计算基于Vilenkin-Chrestenson Transform的线性代码覆盖半径的算法
An Algorithm for Computing the Covering Radius of a Linear Code Based on Vilenkin-Chrestenson Transform
论文作者
论文摘要
我们提出了适用于编码理论中应用的Walsh-Hadamard变换的概括，尤其是用于计算重量分布和有限场上线性代码的覆盖半径。我们研究中使用的转换是对Vilenkin-Chrestenson变换的修改。我们没有在所考虑的空间中使用所有向量，而是采用最大的非比例向量集，从而降低了计算复杂性。
We present a generalization of Walsh-Hadamard transform that is suitable for applications in Coding Theory, especially for computation of the weight distribution and the covering radius of a linear code over a finite field. The transform used in our research, is a modification of Vilenkin-Chrestenson transform. Instead of using all the vectors in the considered space, we take a maximal set of nonproportional vectors, which reduces the computational complexity.
