首页> 外文期刊>IEEE Transactions on Information Theory >Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes
【24h】

Maximum likelihood soft decoding of binary block codes and decoders for the Golay codes

机译:二进制块码的最大似然软解码和Golay码的解码器

获取原文
获取原文并翻译 | 示例
           

摘要

Maximum-likelihood soft-decision decoding of linear block codes is addressed. A binary multiple-check generalization of the Wagner rule is presented, and two methods for its implementation, one of which resembles the suboptimal Forney-Chase algorithms, are described. Besides efficient soft decoding of small codes, the generalized rule enables utilization of subspaces of a wide variety, thereby yielding maximum-likelihood decoders with substantially reduced computational complexity for some larger binary codes. More sophisticated choice and exploitation of the structure of both a subspace and the coset representatives are demonstrated for the (24, 12) Golay code, yielding a computational gain factor of about 2 with respect to previous methods. A ternary single-check version of the Wagner rule is applied for efficient soft decoding of the (12, 6) ternary Golay code.
机译:解决了线性分组码的最大似然软判决解码问题。提出了Wagner规则的二进制多重检查概括,并描述了两种实现方法,其中一种类似于次优的Forney-Chase算法。除了有效地对小代码进行软解码之外,通用规则还可以利用各种各样的子空间,从而获得最大似然解码器,并且对于某些较大的二进制代码,其计算复杂度大大降低。对于(24、12)Golay码,演示了子空间和陪集代表结构的更复杂的选择和利用,相对于以前的方法,计算增益因子约为2。 Wagner规则的三重单校验版本适用于(12,6)三元Golay码的有效软解码。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号