2元線形ブロック符号に対するグレブナ基底を用いた最尤復号法の計算量(一般,フレッシュマン,招待講演)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,著者によって提案されているグレブナ基底を用いた最尤復号法について議論する.この最尤復号法は軟判定ならびに硬判定に適用することができるが,どちらの場合においても計算量の評価はなされていなかった.この最尤復号法の計算量はグレブナ基底の個数によって決まるので,本研究ではグレブナ基底の個数の上界を与える.
- 社団法人電子情報通信学会の論文
- 2003-07-16