A method for finding codewords of small weight
A method for finding codewords of small weight
复制标题
DOI：
10.1007/bfb0019850
复制
发表时间：
1989-09
期刊：
影响因子：
--
通讯作者：
J. Stern
中科院分区：
文献类型：
--
作者：
J. Stern
我们描述了一种概率算法，该算法可用于发现线性二进制码中的小权重词。该算法的工作因子渐近较大，但可以适用于中等大小的代码。研究的典型实例是长度为300、尺寸为150的码字中权重为20的码字。
We describe a probabilistic algorithm, which can be used to discover words of small weight in a linear binary code. The work-factor of the algorithm is asymptotically quite large but the method can be applied for codes of a medium size. Typical instances that are investigated are codewords of weight 20 in a code of length 300 and dimension 150.