CRC 码权分布的计算
信息论
2007-07-13 v1 交换代数
math.IT
摘要
在本文中，我们展示了一种计算 CRC 码权分布的算法。CRC 码的递归结构将我们置于一种迭代方法，以从一些“代表性”单词开始计算其对偶码的权分布。借助 MacWilliams 定理，对偶码权分布的计算可以轻松地归结为 CRC 码的计算。这一算法是标准算法的良好替代方案，后者涉及列举该码中的每个单词。
关键词
引用
@article{arxiv.cs/0607068,
title = {Computation of the Weight Distribution of CRC Codes},
author = {Felice Manganiello},
journal= {arXiv preprint arXiv:cs/0607068},
year = {2007}
}
备注
16 pages, 1 figure, submitted for publication