How to Compute Weight Enumerators for Convolutional Codes
How to Compute Weight Enumerators for Convolutional Codes
复制标题
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
R. McEliece
中科院分区：
文献类型：
--
作者：
R. McEliece
。对卷积码的传递函数进行fi和编码的技术早已为人所知，但在大多数情况下，出现在印刷品中的方法更多的是艺术而不是科学。在这篇教程文章中，我们描述了一种精确而有效的代数方法，称为传递矩阵法。传递矩阵法不仅允许我们计算传递函数，而且还允许我们计算某些分组码的重量枚举数，这些分组码可以从父卷积码，即截断和拖尾的码序列中得到。如果使用像数学这样的符号处理程序，传递矩阵法是最容易应用的，但即便如此，它也只适用于阶数相对较小的代码。
. Techniques for finding transfer functions for convolutional codes have long been known, but the methods that have appeared in print are, for the most part, more art than science. In this tutorial paper, we describe a precise and efficient algebraic method called the transfer matrix method. The transfer matrix method allows us not only to compute transfer functions, but also the weight enumerators for certain block codes which can be derived from the parent convolutional code, viz., the sequence of truncated and tailbiting codes. The transfer matrix method is easiest to apply if one uses a symbolic manipulation program like Mathematica , but even so, it is practical only for codes with relatively small degree.