ビタビ復号器

発明者：
出願人/特許権者：
代理人 (1件)：石井康夫 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-335614
公開番号（公開出願番号）：特開平6-164423
出願日： 1992年11月20日
公開日（公表日）： 1994年06月10日
要約：

【要約】【目的】パスメトリック値の記憶におけるオーバーフローを防止でき、パスメトリック値が過去の状況を反映できるビタビ復号器を提供する。【構成】 S11,S12で、パスメトリック値MAn ,MCn にブランチメトリックDAA,DCAが加えられる。S13で新たなパスメトリック値が比較され、S14でハミング距離の和が小さい方が生き残りパスとして選択される。S15では、オーバーフロー処理が行なわれ、パスメトリック値の最大記憶値を超えている場合は、超過分αだけパスメトリック値を減算し、相対化したMAn+1 を記憶する。S25のオーバーフロー処理では、同様にして生き残ったパスメトリック値に対して、αの減算処理を行ない、必要なオーバーフロー処理をさらに行なう。したがって、パスメトリック値がオーバーフローすることはない。

請求項（抜粋）：

ビタビ復号器において、最尤化処理を行なうためのパスメトリック値を記憶する記憶部と、該記憶部に記憶させるパスメトリック値を所定値と比較する比較部と、全てのパスメトリック値を所望の値だけ減算する減算部を有し、前記比較部の比較結果に基づいて、減算部による減算を行なわせることを特徴とするビタビ復号器。

引用特許：

審査官引用 (3件)

特公平2-006254
特公平4-020530
特開昭63-121622

前のページに戻る