An Improved Bidirectional Search for Obtaining Weight Spectrum of Convolutional Codes

An Improved Bidirectional Search for Obtaining Weight Spectrum of Convolutional Codes
复制标题

DOI：
10.1587/transfun.e93.a.993
复制
发表时间：
2010-05
期刊：
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
影响因子：
--
通讯作者：
H. Sasano;Yuuki Ogami
H. Sasano;Yuuki Ogami
中科院分区：
其他
文献类型：
--
作者：
H. Sasano;Yuuki Ogami

文献摘要

被引文献

相似文献

提出了一种改进的计算卷积码权谱的双向搜索算法。该算法不使用在原双向搜索算法中起重要作用的码的列距离函数。结果表明，与双向搜索算法相比，该算法可以显著减少卷积码权谱的计算时间。
An improved bidirectional search algorithm for computing the weight spectrum of convolutional codes is presented. This algorithm does not employ the column distance function of a code which plays an important role in the original bidirectional search algorithm. We show the proposed algorithm can reduce computaion time for obtaining the weigth spectrum of convolutional codes significantly compared with that of the bidirectional search algorithm.