• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>電子情報通信学会;電子情報通信学会総合大会 >BP-List-Erasure 復号法の計算量削減について
【24h】

BP-List-Erasure 復号法の計算量削減について

机译：BP列表 - 擦除解码方法的计算量降低

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Bocharova ら[1] は，Low Density Parity Check(LDPC) 符号の復号法として，Belief-Propagation-List-Erasure-Decording (BP-LED) を提案した. この復号法は，Belief-Propagation (BP) における繰り返し処理が最大繰り返し回数lmax に到達しても一時推定語ˆc がパリティ検査を通らなかった場合，BP で得られた結果を利用して一時推定語とは異なる推定語を導く復号法である．BP-LED では，BP で得られた一時推定語の各ビットに対する対数事後確率比zn を利用する．そして，対数事後確率比の絶対値|zn| が小さいビットを信頼できないビットと見なし，この値が小さい順にL ビットをˆc の中から消失ビットとする．次に，パリティ検査行列H に対しHˆcT = 0 が成立することから，消失としたL ビットを未知数として線型方程式を解く．ここで，線形符号の解が一意に定まらないときは，HˆcT = 0 を満たす固定サイズの解の集合を出力する．この集合は符号語の集合であり，リストと呼ばれる．そして，リストに含まれる符号語の中で受信系列のユークリッド距離が最小になる符号語を推定語として出力する．以上の手続きによって，ブロック復号誤り確率はBP と比較して向上するが，リストのサイズが大きい場合には大きな計算量を必要としてしまう．
机译：Bocharova等人。[1]低密度奇偶校验（LDPC）作为代码的解码方法，信仰传播 - 列表 - 提出了擦除解构（BP-LED）。这种解码方法信仰传播中的重复处理（BP）即使达到最大重复编号lmax，临时估计的单词C如果您没有通过现实测试，则BP获得的结果它是一种解码方法，指导与临时估计字不同的估计字ns。在BP-LED中，使用BP获得的每个临时估计的单词使用对后验概率比Zn到和国家价值的几个餐后比率| Zn |不能相信这一点L-BIT按比例顺序，这个值很小。它是内部的损失。接下来，到奇偶校验矩阵h因为建立了HCT = 0，将线性方程求解为未知数。在这里，线性标志如果该解决方案没有唯一定义，则满足HCT = 0的固体输出一组恒定尺寸的解决方案。此集是码字的集合它被称为并称为列表。它包含在列表中接收序列的欧几里德距离在代码字中最小化标志单词作为估计的单词输出。根据上述程序与BP相比，块解码误差概率可提高，如果列表的大小很大，则需要大量计算导致。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号