特許
J-GLOBAL ID：201103031050361590
ビタビ復号器のトレースバック処理の高速化装置およびその高速化方法
発明者：
出願人/特許権者：
代理人 (1件)：
金田 暢之 (外2名)
公報種別：特許公報
出願番号（国際出願番号）：特願平11-061943
公開番号（公開出願番号）：特開2000-261330
特許番号：特許第3288328号
出願日： 1999年03月09日
公開日（公表日）： 2000年09月22日
請求項（抜粋）：
【請求項1】 前時刻の状態から現状態に至るすべてのパスについてブランチメトリックスを算出し出力するブランチメトリック処理部と、前記ブランチメトリック処理部で算出されたブランチメトリックおよびパスメトリックにより現時刻の各状態へ至るパスの中から最も尤もらしいパスを選択し、そのパスが選択された場合の復号データ候補、復号データの格納位置、更新されたパスメトリックを出力し、状態遷移履歴を追加するACS処理部と、前記ACS処理部から出力された状態遷移履歴を記憶するパスメモリと、前記ACS処理部から出力された復号データの格納位置を記憶する復号データ格納位置メモリと、前記ACS処理部から出力された各時刻の復号データ候補を記録するデコードデータメモリと、前記ACS処理部から出力された更新されたパスメトリックを記憶するパスメトリックメモリと、前記パスメトリックメモリに記憶されているパスメトリックから、現在の時刻において最も尤もらしいパスを推定し、前記復号データ格納位置メモリの参照により得られる前記パスメモリ中のエントリノードから前記パスメモリ中の状態遷移履歴を溯れるトレースバック処理部と、を有し、前記トレースバック処理部は、前記パスメトリックメモリを参照してパスメトリックが最小となるパスの現時刻の状態を選択し、続いて、前記復号データ格納位置メモリを参照し、選択した状態に対応する前記パスメモリのエントリノードを検索して得た該エントリノードから該パスメモリのポインタをたどることを特徴とするビタビ復号器のトレースバック処理の高速化装置。
IPC (3件)：
H03M 13/41
, G06F 11/10 330
, H04L 1/00
H03M 13/41
, G06F 11/10 330 N
, H04L 1/00 E
