JP3337950B2 - 誤り訂正復号化方法及び誤り訂正復号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビタビ復号法を用
いて、ディジタル携帯電話等の移動無線に使用する誤り
訂正復号化方法及び誤り訂正復号化装置に関するもので
ある。

【０００２】

【従来の技術】ビタビ復号法とは、畳み込み符号の復号
方法の１つである。以下に従来のビタビ復号法につい
て、図３及び図４を参照して説明する。

【０００３】図３に示すように畳み込み符号器で生成さ
れる、符号化率＝１／２の畳み込み符号を例に説明す
る。図３に示したシフトレジスタＳＲ１、ＳＲ２によっ
て符号器の状態Ｓは、次の４つの状態のいずれかの状態
をとる。

【０００４】 Ｓ０＝（０、０） Ｓ１＝（０、１） Ｓ２＝（１、０） Ｓ３＝（１、１） 最初に状態Ｓ０にあった符号器を時々刻々、すなわち情
報信号が入力される度に各状態を遷移していく模様を表
現したのがトレリス線図である。符号Ｃのトレリス線図
を図４に示す。なお、ここでは、入力情報はＪ−Ｋ＋１
であり、さらにＫ−１個の０が続くものとする。

【０００５】トレリス線図の枝状の部分をブランチと称
し、２個以上のブランチの連なりを部分バスと称する。
また、図４に示したトレリス線図において、実線のブラ
ンチは入力信号が０であることを示し、点線は入力信号
が１であることを示すものとする。さらに、ブランチ部
分に符号器出力ａ、ｂ、ｃ、ｄを示す、ただし、ａ＝
（０、０）、ｂ＝（１、０）、ｃ＝（０、１）、ｄ＝
（１、１）とし、左側の成分がＣｉ１を、右側の成分が
Ｃｉ２を表わすものとする。

【０００６】時刻ｔ＝ｔ０における状態Ｓ０（ｔ＝ｔ
０）からｔ＝ｔ１における状態（ｔ＝ｔ１）に至るブラ
ンチの連なりをパスという。このパスは畳み込み符号Ｃ
の符号語に対するパスである。部分パスとの混合を避け
る場合には符号語パスと呼ぶことにする。

【０００７】図３に符号Ｃのトレリス線図における部分
パスを示す。この部分パスに対応する符号語の部分集合
を便宜上、 Ｃｓ１＝（００、００、１１） Ｃｓ２＝（１１、０１、００） とする。ビタビ復号法では、パスＣｓ１とＣｓ２の尤度
を比較して、例えば、Ｃｓ１の尤度の方がＣｓ２の尤度
よりも大きければＣｓ２を廃棄する。この時、パスＣｓ
２を部分パスとして含む全ての符号語パスが送信符号語
の候補から廃棄されることになる。Ｃｓ１のように廃棄
されずに残った部分パスを生き残りパスという。

【０００８】図４のトレリス線図を見ると、各状態には
図４に示したような分岐状態を同一とする２本の部分パ
スが存在することがわかる。従って、通常のビタビ符号
法では符号語の両端の状態を除いた定常状態において
は、各時刻において常に２k-1個の生き残りパスが存在
することがわかる。時刻ｔｊ−ｋ＋２以降は、生き残り
パスは１／２ずつ減少し、時刻ｔｊにおいては、たつた
１個の生き残りパスとなる。そして、この生き残りパス
がトレースバックにより復号され、最尤復号データを得
ることになる。

【０００９】これに対し、特開平６−２８４０１８号公
報に開示されたビタビ復号法では、尤度に差がない場合
にも一方の部分パスのみを生き残りパスとし、他方を廃
棄するため、誤りの多い伝送路でのデータ伝送の際など
には、生き残り符号語パスが正しい符号語にならない可
能性が高くなるという問題を解決するために、ＡＣＰ
（Ａｄｄ Ｃｏｍｐａｒｅ Ｓｅｌｅｃｔ）演算におい
て各状態で生き残りパスの選択をする際には、最も尤度
（メトリック）の高いパスを１つ選択して記憶する（パ
スセレクト信号の記憶）だけでなく、最も尤度の高いパ
スとその他のパスとの尤度差も合わせて記憶しておき、
トレースバック区間での尤度（トレースバックによりデ
ータ復号する区間での尤度）との間で、予め設定したし
きい値（許容メトリック）以下の尤度となる複数のパス
についても、それぞれトレースバックを行い、複数回の
トレースバックから複数の復号候補を得るマルチトレー
スバックを行っている。

【００１０】このマルチトレースバックの処理は、以下
に述べるようにして行われる。

【００１１】（ａ）各トレースバックでは各時刻（ｔ
ｎ）毎に以下の処理（１）〜（４）を行う。

【００１２】（１）時刻ｔｎにおける許容差を求める。
ｔｎにおける許容差は、本トレースバック開始からｔｎ
＋１までのパス中に、本トレースバック以前の（６）の
処理によって逆転させられた選択パスが含まれていた場
合、逆転させた両パスのメトリック差（複数含まれてい
た場合はそれらの合計）を、与えられている許容パスメ
トリック差が減算されることにより求める。

【００１３】（２）時刻ｔｎでパスが状態Ｓｉを通過す
る場合、ＡＣＳで求めた［時刻ｔｎ、状態Ｓｉ］でのメ
トリック差が上記許容以内であれば、その時の状態とメ
トリック差を記憶する。ただし、［時刻ｔｎ、状態Ｓ
ｉ］の選択パスが（６）によって逆転していた場合は記
憶しない。

【００１４】（３）ＡＣＳで求めた［時刻ｔｎ、状態Ｓ
ｉ］での選択パスをさかのぼり、時刻ｔｎ−１でパスが
通過する状態を求める（通常のトレースバック処理）。

【００１５】（４）時刻ｔｎでの復号データを求める
（通常のトレースバック処理）。

【００１６】（ｂ）各トレースバス終了時毎に以下の処
理（５）、（６）を行う。

【００１７】（５）復号データを求める（通常のトレー
スバック処理）。

【００１８】（６）（２）において記憶したもののう
ち、時刻が最も早い（ｔ０に最も近い）ものが［時刻ｔ
ｍ、状態Ｓｊ］であった場合、次の処理を行う。

【００１９】・ＡＣＳで求めた［時刻ｔｍ、状態Ｓｊ］
でのパスセレクト信号を逆転させる。

【００２０】・以前の処理によって、時刻ｔ０〜ｔｍ−
１のいずれかの状態に逆転パスが存在した場合、これら
全てを元に戻す。

【００２１】上記（１）、（２）を繰り返し、（６）に
おいて逆転すべきパスがなかった場合に終了する。

【００２２】

【発明が解決しようとする課題】しかしながら、上記の
ような従来のマルチトレースバックの処理アルゴリズム
では、予め設定したしきい値以下の尤度となる全てのパ
スについてトレースバックを行うため、しきい値の設定
によっては処理時間が多くなったり、十分なトレースバ
ックができない場合がある。また、しきい値の設定を大
きくすると、トレースバックを行う回数が増大し処理時
間が多くかかり、ハードウェア化において限られた処理
時間内ですべてのトレースバックを行うことができず、
そのため一部の復号データしか得られないという問題が
ある。また、しきい値の設定を小さくすると、トレース
バックを行う回数が減少し処理時間は少なくなるが、し
きい値以下の尤度のパスが選択されなかったりし、十分
なトレースバックができない場合がある。

【００２３】本発明は、上記のような従来の問題を解決
するもので、より効率的で優れた誤り訂正復号を可能に
した誤り訂正復号化方法及び誤り訂正復号化装置を提供
することを目的とする。

【００２４】

【課題を解決するための手段】上記課題を解決するため
に本発明の方法は、受信データ列に基づいて復号データ
を生成し、この復号データに含まれる符号誤りを訂正す
る誤り訂正復号化方法であって、受信データ列に基づい
て、各時刻の状態毎に、各部分パスに関わるメトリック
を計算し、この計算した各部分パスに関わる複数のメト
リックを夫々比較し、この比較結果に基づいて、最も高
いメトリックの部分パスを選択し、この選択した部分パ
スのパスセレクト信号をパスセレクト記憶手段に記憶す
ると共に、状態毎に、最も高いメトリックの部分パス及
び、この部分パス以外の他の部分パスとの差をメトリッ
ク差として夫々算出し、状態毎に、そのメトリック差及
び、その時刻を、メトリック差が少ない順にメモリ手段
に記憶し、パスセレクト記憶手段に記憶中のパスセレク
ト信号に基づいて、受信データ列をトレースバックする
ことで復号データを生成し、この生成した復号データの
符号誤りの有無を判定し、この判定結果に基づいて、復
号データの符号誤りがないと判定されると、この生成し
た復号データの選択出力を行い、判定結果に基づいて、
復号データの符号誤りがあると判定されると、復号デー
タの符号誤りがなくなるまで、若しくは規定回数まで、
メモリ手段に記憶されているメトリック差の時刻をメト
リック差が少ない順に順次読み出し、この順次読み出し
た時刻に関わるパスセレクト信号を逆転させて、このパ
スセレクト信号に基づくトレースバック動作を実行する
ようにしたものである。

【００２５】本発明によれば、より効率的で優れた誤り
訂正復号を行うことができる。

【００２６】

【発明の実施の形態】本発明の請求項１に記載の誤り訂
正復号化方法は、受信データ列に基づいて復号データを
生成し、この復号データに含まれる符号誤りを訂正する
誤り訂正復号化方法であって、受信データ列に基づい
て、各時刻の状態毎に、各部分パスに関わるメトリック
を計算し、この計算した各部分パスに関わる複数のメト
リックを夫々比較し、この比較結果に基づいて、最も高
いメトリックの部分パスを選択し、この選択した部分パ
スのパスセレクト信号をパスセレクト記憶手段に記憶す
ると共に、状態毎に、最も高いメトリックの部分パス及
び、この部分パス以外の他の部分パスとの差をメトリッ
ク差として夫々算出し、状態毎に、そのメトリック差及
び、その時刻を、メトリック差が少ない順にメモリ手段
に記憶し、パスセレクト記憶手段に記憶中のパスセレク
ト信号に基づいて、受信データ列をトレースバックする
ことで復号データを生成し、この生成した復号データの
符号誤りの有無を判定し、この判定結果に基づいて、復
号データの符号誤りがないと判定されると、この生成し
た復号データの選択出力を行い、判定結果に基づいて、
復号データの符号誤りがあると判定されると、復号デー
タの符号誤りがなくなるまで、若しくは規定回数まで、
メモリ手段に記憶されているメトリック差の時刻をメト
リック差が少ない順に順次読み出し、この順次読み出し
た時刻に関わるパスセレクト信号を逆転させて、このパ
スセレクト信号に基づくトレースバック動作を実行する
ようにしたので、生き残りパスによる復号データから誤
りが検出された場合にのみマルチトレースバックを行
い、マルチトレースバックに関しても生き残りパスの次
に確からしいパスを選択して復号データを得るため、無
駄なトレースバックを省いて処理時間を減少し、効率的
で優れた誤り訂正復号を行うことができるという作用を
有する。

【００２７】請求項２に記載の誤り訂正復号化方法は、
受信データ列に基づいて復号データを生成し、この復号
データに含まれる符号誤りを訂正する誤り訂正復号化方
法であって、受信データ列に基づいて、各時刻の状態毎
に、各部分パスに関わるメトリックを計算し、この計算
した各部分パスに関わる複数のメトリックを夫々比較
し、この比較結果に基づいて、最も高いメトリックの部
分パスを選択し、この選択した部分パスのパスセレクト
信号をパスセレクト記憶手段に記憶すると共に、状態毎
に、最も高いメトリックの部分パス及び、この部分パス
以外の他の部分パスとの差をメトリック差として夫々算
出し、各時刻及び各状態の内、最も高いメトリックの部
分パス及び、この部分パス以外の他の部分パスとの差を
メトリック差として夫々算出し、そのメトリック差及
び、その時刻を、メトリック差が少ない順にメモリ手段
に記憶し、パスセレクト記憶手段に記憶されているパス
セレクト信号に基づいて、受信データ列をトレースバッ
クすることで復号データを生成し、この生成した復号デ
ータの符号誤りの有無を判定し、この判定結果に基づい
て、復号データの符号誤りがないと判定されると、この
生成した復号データの選択出力を行い、判定結果に基づ
いて、復号データの符号誤りがあると判定されると、復
号データの符号誤りがなくなるまで、若しくは規定回数
まで、メモリ手段に記憶中のメトリック差の時刻をメト
リック差が少ない順に順次読み出し、この順次読み出し
た時刻に関わるパスセレクト信号を逆転させて、このパ
スセレクト信号に基づくトレースバック動作を実行する
ようにしたので、各時刻各状態の全てにおいて最も尤度
（メトリック）の高いパスとその他のパスとの尤度差
（メトリック差）を記憶しておき、状態毎に最も尤度差
が小さいものから順に記憶することを省くことで、さら
に処理時間を減少し、効率的で優れた誤り訂正復号を行
うことができるという作用を有する。

【００２８】請求項３に記載の誤り訂正復号化方法は、
規定回数までトレースバック動作を再度実行させたとし
ても、復号データの符号誤りがあると判定されると、最
も高いメトリックの部分パスのパスセレクト信号に基づ
いてトレースバック動作を実行し、このトレースバック
動作で復号データを生成し、この復号データに符号誤り
があったとしても選択出力するようにしたので、非常に
劣悪な伝送路で正しいデータが復号されない場合でも、
最も尤度（メトリック）の高い生き残りパスの復号デー
タを用いることでのデータの誤りを最小限に留めること
ができるという作用を有する。

【００２９】請求項４に記載の誤り訂正復号化方法は、
規定回数が受信データ列の受信状況に応じて変動するよ
うにした、つまり、規定回数のように固定ではなく、そ
の受信状況に応じて回数を変動とすることで、劣悪な伝
送路では回数を増やし、良好な伝送路では回数を減らす
ことにより、より効率的な誤り訂正復号を行うことがで
きるという作用を有する。

【００３０】請求項５に記載の誤り訂正復号化装置は、
受信データ列に基づいて復号データを生成し、この復号
データに含まれる符号誤りを訂正する誤り訂正復号化装
置であって、受信データ列に基づいて、各時刻の状態毎
に、各部分パスに関わるメトリックを計算するメトリッ
ク計算手段と、このメトリック計算手段にて算出した各
部分パスに関わる複数のメトリックを夫々比較し、この
比較結果に基づいて、最も高いメトリックの部分パスを
選択するＡＣＳ回路と、このＡＣＳ回路にて選択した部
分パスのパスセレクト信号を記憶するパスセレクト記憶
手段と、状態毎に、最も高いメトリックの部分パス及
び、この部分パス以外の他の部分パスとの差をメトリッ
ク差として夫々算出し、状態毎に、そのメトリック差及
び、その時刻を、メトリック差が少ない順に記憶するメ
モリ手段と、パスセレクト記憶手段に記憶中のパスセレ
クト信号に基づいて、受信データ列をトレースバックす
ることで復号データを生成するトレースバック手段と、
このトレースバック手段にて生成した復号データの符号
誤りの有無を判定する符号誤り判定手段と、符号誤り判
定手段にて復号データの符号誤りがないと判定される
と、トレースバック手段にて生成した復号データを選択
出力する復号データ選択手段とを有し、符号誤り判定手
段にて復号データの符号誤りがあると判定されると、復
号データの符号誤りがなくなるまで、若しくは規定回数
まで、メモリ手段に記憶中のメトリック差の時刻をメト
リック差が少ない順に順次読み出し、この順次読み出し
た時刻に関わるパスセレクト信号を逆転させて、このパ
スセレクト信号に基づくトレースバック動作をトレース
バック手段に実行させるようにしたので、無駄なトレー
スバックを省いて処理時間を減少し、効率的で優れた誤
り訂正復号を行うことができるという作用を有する。

【００３１】以下、本発明の実施の形態について、図１
及び図２を用いて説明する。

【００３２】図１（ａ）は本発明の実施の形態における
誤り訂正符号化装置の構成を示すブロック図、図１
（ｂ）は本発明の実施の形態における誤り訂正復号化装
置の構成を示すブロック図、図２（ａ）は本発明の実施
の形態におけるＡＣＳ演算の処理手順を示すフローチャ
ート、図２（ｂ）は第１メモリの記憶例を示す説明図で
ある。

【００３３】図１において、１は誤り訂正符号化装置、
２は誤り訂正復号化装置であり、誤り訂正符号化装置１
は、情報データにＣＲＣ（Ｃｙｃｌｉｃ Ｒｅｄｕｎｄ
ａｎｃｙ Ｃｈｅｃｋ）符号等の誤り検出符号を付加す
る誤り検出符号化回路３と、誤り検出符号を付加したデ
ータを畳み込み符号化して送信する誤り訂正符号化回路
４を備える。

【００３４】また、誤り訂正復号化装置２は、受信デー
タ列から各部分パス（ブランチ）のメトリック（尤度）
を計算するメトリック計算回路５と、計算されたパスメ
トリックの加算・比較・選択処理を行うＡＣＳ回路６
と、複数のメトリック差及びその時刻を最もメトリック
差の小さいものから順に記憶する第１メモリ７と、ＡＣ
Ｓ回路６での処理結果からメトリックの最も高いパスを
選択してそのパスセレクト信号を記憶するパスセレクト
記憶回路８と、パスセレクト記憶回路８の記憶情報を基
にトレースバックを行って復号データを得るトレースバ
ック回路９と、トレースバック回路９で得た復号データ
を記憶する第２メモリ１０と、付加された誤り検出符号
を基に復号データの誤り（符号誤り）を検出する誤り検
出回路１１と、誤り検出回路１１で誤りが検出されない
復号データを選択する復号データ選択回路１２を備え
る。

【００３５】次に、上記のように構成された本実施の形
態の動作について説明する。

【００３６】誤り訂正符号化装置１では、誤り検出符号
化回路３において情報データにＣＲＣ符号等の誤り検出
符号を付加する。次いで、誤り訂正符号化回路４におい
て誤り検出符号の付加されデータを畳み込み符号化して
送信する。

【００３７】誤り訂正復号化装置２では、誤り訂正符号
化装置１から送信されてくるデータを受信する。これに
より、まず、メトリック計算回路４では、受信データ列
から各部分パス（ブランチ）のメトリック（尤度）を計
算する。次にＡＣＳ回路６において各時刻の各状態に遷
移する複数のパスメトリックの計算及び比較を行い、パ
スセレクト記憶回路８にメトリックの最も高いパスを選
択してそのパスセレクト信号を記憶し、さらに、第１メ
モリ７に、各状態毎に最もメトリックの高いパスとその
他のパスとのメトリック差（尤度差）とその時刻以前の
全てのメトリック差から最もメトリック差が小さいもの
から順に複数のメトリック差及びその時刻を記憶する。
そして、パスセレクト記憶回路８の記憶情報を基に、ト
レースバック回路９によりトレースバックを行って復号
データを得る。ただし、１番最初に行うトレースバック
（生き残りパスで行うトレースバック）場合のみ、第２
メモリ１０に復号データを記憶する。

【００３８】次に、誤り検出回路１１では、誤り検出符
号化回路３で付加された誤り検出符号を基に復号データ
の誤り検出を行い、復号データに誤りが検出されなかっ
た場合は、復号データ選択回路１２でその復号データを
選択し出力する。また、復号データに誤りが検出された
場合はパスセレクト記憶回路８に戻り、第１メモリ７か
ら状態Ｓ００に記憶されている最もメトリック差が小さ
かった時刻のパスセレクト信号を逆転させ、再びトレー
スバック回路９によってトレースバックを行い、新しい
復号データを得る。ここでも、誤り検出回路１１におい
て誤り検出を行い、復号データに誤り検出がなかった場
合はパスセレクト記憶回路８に戻り、第１メモリ７から
状態Ｓ００に記憶されている最もメトリック差が小さか
った時刻のパスセレクト信号を逆転させ（元に戻す）、
２番目にメトリック差が小さかった時刻のパスセレクト
信号を逆転させ、再びトレースバック回路９によってト
レースバックを行い、新しい復号データを得る。ここで
も、誤り検出回路１１において誤り検出を行い、復号デ
ータに誤り検出がなかった場合は復号データ選択回路１
２でその復号データを選択し出力する。

【００３９】また、復号データに誤りが検出された場合
はパスセレクト記憶回路８に戻り、今度は状態Ｓ００に
記憶されている２番目と３番目にメトリック差が小さか
った時刻のパスセレクト信号を逆転させ、上記と同じこ
とを繰り返す。そして、規定回数のトレースバックが終
了し（第１メモリ７にメトリック差情報が各状態それぞ
れ２つある場合は、３回のトレースバックを行う）、復
号データに誤りが検出された場合は、復号データ選択回
路１２において、第２メモリ１０に記憶されている生き
残りパスでトレースバック（一番最初のトレースバッ
ク）を行った復号データを出力する。

【００４０】次に、ＡＣＳのアルゴリズムについて、図
２を参照して説明する。この場合の状態については、図
２（ｂ）に示す４状態を例とする。

【００４１】まず、ＡＣＳのアルゴリズムがスタートす
ると状態カウンタ、時刻カウンタのリセット及びメトリ
ック差の初期化を行う（ステップＳ１）。次に各時刻の
各状態に遷移する複数パスのメトリック計算、即ち１状
態に遷移する２つのパスのメトリックをメトリック計算
回路５で行い（ステップＳ２）、かつメトリック計算回
路５において、計算された２つのパスのメトリックを比
較し（ステップＳ３）、さらに、この比較結果からメト
リックの最も高いパスを選択して、そのパスセレクト信
号をパスセレクト記憶回路８に記憶する（ステップＳ
４）。次いで、２つのパスのメトリック差を計算し（ス
テップＳ５）、その値ｍｅｔ＿ｎｏｗが図２（ａ）に示
すように記憶されている第１メモリ７のｍｅｔ１［ｓ
ｃｎｔ］より小さいか否かを判定する（ステップＳ
６）。ここで、ｍｅｔ＿ｎｏｗがｍｅｔ１［ｓ ｃｎ
ｔ］より小さい場合は、ｍｅｔ２［ｓ ｃｎｔ］にｍｅ
ｔ１［ｓｃｎｔ］の値の入れ換えと時刻の更新を行う
（ステップＳ７）、さらにｍｅｔ１［ｓ ｃｎｔ］にｍ
ｅｔ＿ｎｏｗの値の入れ換えと時刻の更新を行う（ステ
ップＳ８）。

【００４２】また、ステップＳ６においてｍｅｔ１［ｓ
ｃｎｔ］よりｍｅｔ＿ｎｏｗが大きいと判定された場
合は、ｍｅｔ２［ｓ ｃｎｔ］とｍｅｔ＿ｎｏｗを比較
し（ステップＳ９）、ｍｅｔ２［ｓ ｃｎｔ］よりｍｅ
ｔ＿ｎｏｗの方が小さい場合は、ｍｅｔ２［ｓ ｃｎ
ｔ］にｍｅｔ＿ｎｏｗの値の入れ換えと時刻の更新を行
う（ステップＳ１０）。次に、状態がｓ ｃｎｔ＝３か
を判定し（ステップＳ１１）、否定された場合はステッ
プＳ２に戻り、状態がｓ ｃｎｔ＝３の場合はステップ
Ｓ１２に移行してｔ ｃｎｔ＝最後の時刻を判定する。
ここで、否定された場合はステップＳ２に戻り、肯定さ
れた場合はＡＣＳのアルゴリズムを終了する。

【００４３】このような本実施の形態によれば、ＡＣＳ
演算において、各時刻各状態で生き残りパスを選択する
際に、最も尤度の高いパスを１つ選択して記憶するだけ
でなく、各時刻各状態において最も尤度の高いパスとそ
の他のパスとの尤度差を求め、各状態毎に尤度差とその
時刻以前の全ての尤度差から最も尤度差の小さいものか
ら順に複数の尤度差及びその時刻を記憶し、生き残りパ
スによるトレースバックで得られた復号データについて
誤り検出により誤りが検出された場合、生き残りパスに
よるトレースバックでは、状態Ｓ００の尤度差から始ま
るので、状態Ｓ００の尤度差情報により生き残りパスの
中で尤度差の小さかった時刻がわかる。よって、状態Ｓ
００の尤度差が小さいものから順に記憶されている時刻
で最も尤度差の小さい時刻のパスセレクト信号を逆転さ
せ、再度トレースバックを行うことで復号データを得る
ことができ、この処理を誤りが検出されなくなるまで行
うことにより、正しい復号データを得られるとともに、
無駄なトレースバックを省いて処理時間を減少し、効率
的で優れた誤り訂正復号を行うことができる。

【００４４】なお、上記実施の形態において、各時刻各
状態において最も尤度の高いパスとその他のパスとの尤
度差を求め、各状態毎に該尤度差とその時刻以前の全て
の尤度差から最も尤度差が小さいものから順に複数の尤
度差及びその時刻を記憶する代わりに、第１メモリ７に
各時刻各状態全ての尤度差情報を記憶し、さらに生き残
りパス中から尤度差が小さい時刻から順にパスセレクト
信号を逆転させ、再度トレースバックを行う代わりに、
１つ前に行ったトレースバックのパスの中から最も尤度
差の小さい時刻のパスセレクト信号を逆転させ、再度ト
レースバックを行ってもよい。また、上記実施の形態に
おいて、第１メモリ７が記憶する情報個数は予め設定し
た個数を記憶するが、これに限定されず、個数を変動し
てもよい。

【００４５】

【発明の効果】以上のように本発明によれば、ＡＣＳ操
作を行う際に、各状態のメトリック差（尤度差）を最も
小さいものから記憶し、トレースバックの結果、復号デ
ータから誤りが検出された場合でも、生き残りパスの次
に確からしいパスで順次トレースバックを行って復号デ
ータを得る構成にしたので、誤り訂正復号化能力を低下
することなく、無駄なトレースバックを省いて処理時間
を減少し、効率的で優れた誤り訂正復号を行うことがで
きる。

【００４６】また、本発明によれば、各時刻各状態の全
てにおいて最もメトリック（尤度）の高いパスとその他
のパスとのメトリック差（尤度差）を記憶しておき、状
態毎に最もメトリック差（尤度差）が小さいものから順
に記憶することを省くことで、さらに処理時間を減少
し、効率的で優れた誤り訂正復号を行うことができる。

【００４７】また、本発明によれば、非常に劣悪な伝送
路で正しいデータが復号されない場合でも、最もメトリ
ック（尤度）の高い生き残りパスの復号データを用いる
ことでのデータの誤りを最小限に留めることができる。

【００４８】さらに本発明によれば、トレースバックの
回数を規定回数のように固定するのではなく、その受信
状況に応じて回数を変動とすることで、劣悪な伝送路で
は回数を増やし、良好な伝送路では回数を減らすことに
より、より効率的な誤り訂正復号を行うことができる。

【図面の簡単な説明】

【図１】（ａ）は本発明の実施の形態における誤り訂正
符号化装置の構成を示すブロック図（ｂ）は本発明の実
施の形態における誤り訂正復号化装置の構成を示すブロ
ック図

【図２】（ａ）は本発明の実施の形態におけるＡＣＳ演
算の処理手順を示すフローチャート（ｂ）は第１メモリ
の記憶例を示す説明図

【図３】従来の誤り訂正復号化回路の一例を示すブロッ
ク図

【図４】符号状態遷移の一例を示すトレリス線図

【符号の説明】

１ 誤り訂正符号化装置 ２ 誤り訂正復号化装置 ３ 誤り検出符号化回路 ４ 誤り訂正符号化回路 ５ メトリック計算回路 ６ ＡＣＳ回路 ７ 第１メモリ ８ パスセレクト記憶回路 ９ トレースバック回路 １０ 第２メモリ １１ 誤り検出回路 １２ 復号データ選択回路

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平10−303759（ＪＰ，Ａ) 特許3239795（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H03M 13/00 H04L 1/00

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 受信データ列に基づいて復号データを生
   成し、この復号データに含まれる符号誤りを訂正する誤
   り訂正復号化方法であって、 前記受信データ列に基づいて、各時刻の状態毎に、各部
   分パスに関わるメトリックを計算し、この計算した各部
   分パスに関わる複数のメトリックを夫々比較し、この比
   較結果に基づいて、最も高いメトリックの部分パスを選
   択し、この選択した部分パスのパスセレクト信号をパス
   セレクト記憶手段に記憶すると共に、前記状態毎に、最
   も高いメトリックの部分パス及び、この部分パス以外の
   他の部分パスとの差をメトリック差として夫々算出し、
   前記状態毎に、そのメトリック差及び、その時刻を、前
   記メトリック差が少ない順にメモリ手段に記憶し、前記
   パスセレクト記憶手段に記憶中のパスセレクト信号に基
   づいて、前記受信データ列をトレースバックすることで
   復号データを生成し、この生成した前記復号データの符
   号誤りの有無を判定し、この判定結果に基づいて、前記
   復号データの符号誤りがないと判定されると、この生成
   した前記復号データの選択出力を行い、前記判定結果に
   基づいて、前記復号データの符号誤りがあると判定され
   ると、前記復号データの符号誤りがなくなるまで、若し
   くは規定回数まで、前記メモリ手段に記憶されているメ
   トリック差の時刻を前記メトリック差が少ない順に順次
   読み出し、この順次読み出した時刻に関わるパスセレク
   ト信号を逆転させて、このパスセレクト信号に基づくト
   レースバック動作を実行することを特徴とする誤り訂正
   復号化方法。
2. 【請求項２】 受信データ列に基づいて復号データを生
   成し、この復号データに含まれる符号誤りを訂正する誤
   り訂正復号化方法であって、 前記受信データ列に基づいて、各時刻の状態毎に、各部
   分パスに関わるメトリックを計算し、この計算した各部
   分パスに関わる複数のメトリックを夫々比較し、この比
   較結果に基づいて、最も高いメトリックの部分パスを選
   択し、この選択した部分パスのパスセレクト信号をパス
   セレクト記憶手段に記憶すると共に、前記状態毎に、最
   も高いメトリックの部分パス及び、この部分パス以外の
   他の部分パスとの差をメトリック差として夫々算出し、
   前記各時刻及び各状態の内、最も高いメトリックの部分
   パス及び、この部分パス以外の他の部分パスとの差をメ
   トリック差として夫々算出し、そのメトリック差及び、
   その時刻を、前記メトリック差が少ない順にメモリ手段
   に記憶し、前記パスセレクト記憶手段に記憶されている
   パスセレクト信号に基づいて、前記受信データ列をトレ
   ースバックすることで復号データを生成し、この生成し
   た前記復号データの符号誤りの有無を判定し、この判定
   結果に基づいて、前記復号データの符号誤りがないと判
   定されると、この生成した前記復号データの選択出力を
   行い、前記判定結果に基づいて、前記復号データの符号
   誤りがあると判定されると、前記復号データの符号誤り
   がなくなるまで、若しくは規定回数まで、前記メモリ手
   段に記憶中のメトリック差の時刻を前記メトリック差が
   少ない順に順次読み出し、この順次読み出した時刻に関
   わるパスセレクト信号を逆転させて、このパスセレクト
   信号に基づくトレースバック動作を実行することを特徴
   とする誤り訂正復号化方法。
3. 【請求項３】 前記規定回数までトレースバック動作を
   再度実行させたとしても、前記復号データの符号誤りが
   あると判定されると、前記最も高いメトリックの部分パ
   スのパスセレクト信号に基づいてトレースバック動作を
   実行し、このトレースバック動作で復号データを生成
   し、この復号データに符号誤りがあったとしても選択出
   力することを特徴とする請求項１又は２記載の誤り訂正
   復号化方法。
4. 【請求項４】 前記規定回数は、前記受信データ列の受
   信状況に応じて変動することを特徴とする請求項１又は
   ２記載の誤り訂正復号化方法。
5. 【請求項５】 受信データ列に基づいて復号データを生
   成し、この復号データに含まれる符号誤りを訂正する誤
   り訂正復号化装置であって、 前記受信データ列に基づいて、各時刻の状態毎に、各部
   分パスに関わるメトリックを計算するメトリック計算手
   段と、 このメトリック計算手段にて算出した各部分パスに関わ
   る複数のメトリックを夫々比較し、この比較結果に基づ
   いて、最も高いメトリックの部分パスを選択するＡＣＳ
   回路と、 このＡＣＳ回路にて選択した部分パスのパスセレクト信
   号を記憶するパスセレクト記憶手段と、 前記状態毎に、最も高いメトリックの部分パス及び、こ
   の部分パス以外の他の部分パスとの差をメトリック差と
   して夫々算出し、前記状態毎に、そのメトリック差及
   び、その時刻を、前記メトリック差が少ない順に記憶す
   るメモリ手段と、 前記パスセレクト記憶手段に記憶中のパスセレクト信号
   に基づいて、前記受信データ列をトレースバックするこ
   とで復号データを生成するトレースバック手段と、 このトレースバック手段にて生成した前記復号データの
   符号誤りの有無を判定する符号誤り判定手段と、 前記符号誤り判定手段にて前記復号データの符号誤りが
   ないと判定されると、前記トレースバック手段にて生成
   した前記復号データを選択出力する復号データ選択手段
   とを有し、 前記符号誤り判定手段にて前記復号データの符号誤りが
   あると判定されると、前記復号データの符号誤りがなく
   なるまで、若しくは規定回数まで、前記メモリ手段に記
   憶中のメトリック差の時刻を前記メトリック差が少ない
   順に順次読み出し、この順次読み出した時刻に関わるパ
   スセレクト信号を逆転させて、このパスセレクト信号に
   基づくトレースバック動作を前記トレースバック手段に
   実行させることを特徴とする誤り訂正復号化装置。