首页> 外文会议>Applied Algebra, Algebraic Algorithms and Error-Correcting Codes >An Optimality Testing Algorithm for a Decoded Codeword of Binary Block Codes and Its Computational Complexity
【24h】

An Optimality Testing Algorithm for a Decoded Codeword of Binary Block Codes and Its Computational Complexity

机译:二进制分组码解码码字的最优测试算法及其计算复杂度

获取原文

摘要

Based on h reference words, Kasami et. al. proposed an integer programming problem (IPP) whose optimal value of the objective function gives a sufficient condition on the optimality of a decoded codeword. The IPP has been solved for 1 <= h <= 3. In this paper, an algorithm for solving the IPP for h = 4 is presented. The computational complexity of this algorithm is investigated.
机译:Kasami等人基于h个参考词。 al。提出了一种整数规划问题(IPP),其目标函数的最优值为解码码字的最优性提供了充分的条件。 IPP已求解1 <= h <=3。在本文中,提出了一种求解h = 4的IPP的算法。研究了该算法的计算复杂度。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号