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

Abstract

(57)【要約】 【課題】 より効率的で優れた誤り訂正復号を可能にす
る。 【解決手段】 メトリック計算回路４で受信データ列か
ら各部分パスのメトリックを計算し、ＡＣＳ回路６にお
いて各時刻の各状態に遷移する複数のパスメトリックの
計算及び比較を行い、パスセレクト記憶回路８にメトリ
ックの最も高いパスのパスセレクト信号を記憶し、第１
メモリ７に各状態毎に最もメトリックの高いパスとその
他のパスとのメトリック差とその時刻以前の全てのメト
リック差から最もメトリック差が小さいものから順にメ
トリック差及びその時刻を記憶する。パスセレクト記憶
回路８の記憶情報を基にトレースバック回路９でトレー
スバックを行って復号データを得る。誤り検出回路１１
では誤り検出符号を基に復号データの誤り検出を行い、
誤りが検出されない時、復号データ選択回路１２でその
復号データを出力する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００２２】

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

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

【００２４】

【課題を解決するための手段】上記課題を解決するため
に本発明の方法は、加算比較選択（ＡＣＳ）演算におい
て、各状態で生き残りパスを選択する際に、最も尤度の
高いパスを１つ選択してそのセレクト信号を記憶すると
ともに、各時刻各状態において最も尤度の高いパスとそ
の他のパスとの尤度差を求め、各状態毎に前記尤度差と
その時刻以前の同じ状態の全ての尤度差から最も尤度差
の小さいものから順に複数の尤度差及びその時刻を記憶
しておき、トレースバックにより復号データを求める時
には、最尤復号パスで得られた復号データについて誤り
検出により誤り検出を行い、誤り検出されたかった時の
復号データを正しいデータとし、誤りが検出された時は
生き残りパスの中で最も尤度差が小さい時刻に関しパス
セレクト信号を逆転させて再度トレースバックにより復
号データを求め、この復号データについて誤り検出を行
い、誤りが検出されなかった時は該復号データを正しい
データとし、誤りが検出された時は前に逆転させたパス
セレクト信号を元に戻し、生き残りパスの中で２番目に
尤度差が小さい時刻に関しパスセレクト信号を逆転させ
て再度トレースバックにより復号データを求め、以下上
記トレースバックを誤り検出されなくなるまで、もしく
は規定回数行うものである。

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

【００２６】

【発明の実施の形態】本発明の請求項１に記載の発明
は、畳み込み符号のビタビ復号方法による加算比較選択
（ＡＣＳ）演算において、各状態で生き残りパスを選択
する際に、最も尤度の高いパスを１つ選択してそのセレ
クト信号を記憶するとともに、各時刻各状態において最
も尤度の高いパスとその他のパスとの尤度差を求め、各
状態毎に前記尤度差とその時刻以前の同じ状態の全ての
尤度差から最も尤度差の小さいものから順に複数の尤度
差及びその時刻を記憶しておき、トレースバックにより
復号データを求める時には、最尤復号パスで得られた復
号データについて誤り検出により誤り検出を行い、誤り
検出されたかった時の復号データを正しいデータとし、
誤りが検出された時は生き残りパスの中で最も尤度差が
小さい時刻に関しパスセレクト信号を逆転させて再度ト
レースバックにより復号データを求め、この復号データ
について誤り検出を行い、誤りが検出されなかった時は
該復号データを正しいデータとし、誤りが検出された時
は前に逆転させたパスセレクト信号を元に戻し、生き残
りパスの中で２番目に尤度差が小さい時刻に関しパスセ
レクト信号を逆転させて再度トレースバックにより復号
データを求め、以下上記トレースバックを誤り検出され
なくなるまで、もしくは規定回数行うものであり、生き
残りパスによる復号データから誤りが検出された場合の
みマルチトレースバックを行い、マルチトレースバック
に関しても生き残りパスの次から確からしいパスを選択
して復号データを得るため、無駄なトレースバックを省
いて処理時間を減少し、効率的で優れた誤り訂正復号を
行うことができるという作用を有する。

【００２７】請求項２に記載の発明は、生き残りパスの
中で最も尤度差が小さい時刻から順にパスセレクト信号
を逆転させ再度トレースバックを行う代わりに、各時刻
各状態の全てにおいて最も尤度の高いパスとその他のパ
スとの尤度差を記憶し、１つ前に行ったトレースバック
のパスの中から最も尤度差が小さい時刻のパスセレクト
信号を逆転させて再トレースバックを行うものであり、
各時刻各状態の全てにおいて最も尤度の高いパスとその
他のパスとの尤度差を記憶ことにより、状態毎に最も尤
度差が小さいものから順に記憶することを省き、さらに
処理時間を減少し、効率的で優れた誤り訂正復号を行う
ことができるという作用を有する。

【００２８】請求項３に記載の発明は、規定回数までト
レースバックを行い誤り検出で誤りが検出された場合
は、生き残りパスのトレースバックで復号されたデータ
に戻して復号データとするものであり、非常に劣悪な伝
送路で正しいデータが復号されない場合でも、最も尤度
の高い生き残りパスの復号データを用いることでのデー
タの誤りを最小限に留めることができるという作用を有
する。

【００２９】請求項４に記載の発明は、トレースバック
を規定回数まで行う代わりに、回数を変動型としてトレ
ースバックを行うものであり、劣悪な伝送路では回数を
増やし、良好な伝送路では回数を減らすことにより、よ
り効率的な誤り訂正復号を行うことができるという作用
を有する。

【００３０】請求項５に記載の発明は、受信データ列か
らトレリス線図における部分パスの尤度を計算するメト
リック計算手段と、各時刻各状態に遷移する複数のパス
の尤度を比較し尤度の最も高いパスを選択する手段と、
各時刻各状態において最も尤度の高いパスとその他のパ
スとの尤度差を求め、各状態毎に前記尤度差とその時刻
以前の同じ状態の全ての尤度差から最も尤度差の小さい
ものから順に複数の尤度差及びその時刻を記憶する記憶
手段と、前記選択されたパスとトレースバックして復号
データを得るトレースバック手段と、前記復号データの
誤りを検出する誤り検出手段と、複数トレースバックを
行った後でも誤りが検出された時に最初トレースバック
のデータを出力する復号データ選択手段とを備える誤り
訂正復号化装置であり、無駄なトレースバックを省いて
処理時間を減少し、効率的で優れた誤り訂正復号を行う
ことができるという作用を有する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００４５】

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

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

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

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

【図面の簡単な説明】

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

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

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

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

【符号の説明】

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

Claims (5)

【特許請求の範囲】
1. 【請求項１】 畳み込み符号のビタビ復号方法による加
   算比較選択（ＡＣＳ）演算において、各状態で生き残り
   パスを選択する際に、最も尤度の高いパスを１つ選択し
   てそのセレクト信号を記憶するとともに、各時刻各状態
   において最も尤度の高いパスとその他のパスとの尤度差
   を求め、各状態毎に前記尤度差とその時刻以前の同じ状
   態の全ての尤度差から最も尤度差の小さいものから順に
   複数の尤度差及びその時刻を記憶しておき、トレースバ
   ックにより復号データを求める時には、最尤復号パスで
   得られた復号データについて誤り検出により誤り検出を
   行い、誤り検出されたかった時の復号データを正しいデ
   ータとし、誤りが検出された時は生き残りパスの中で最
   も尤度差が小さい時刻に関しパスセレクト信号を逆転さ
   せて再度トレースバックにより復号データを求め、この
   復号データについて誤り検出を行い、誤りが検出されな
   かった時は該復号データを正しいデータとし、誤りが検
   出された時は前に逆転させたパスセレクト信号を元に戻
   し、生き残りパスの中で２番目に尤度差が小さい時刻に
   関しパスセレクト信号を逆転させて再度トレースバック
   により復号データを求め、以下上記トレースバックを誤
   り検出されなくなるまで、もしくは規定回数行うことを
   特徴とするビタビ復号方法。
2. 【請求項２】 生き残りパスの中で最も尤度差が小さい
   時刻から順にパスセレクト信号を逆転させ再度トレース
   バックを行う代わりに、各時刻各状態の全てにおいて最
   も尤度の高いパスとその他のパスとの尤度差を記憶し、
   １つ前に行ったトレースバックのパスの中から最も尤度
   差が小さい時刻のパスセレクト信号を逆転させて再トレ
   ースバックを行うことを特徴とする請求項１記載のビタ
   ビ復号方法。
3. 【請求項３】 規定回数までトレースバックを行い誤り
   検出で誤りが検出された場合は、生き残りパスのトレー
   スバックで復号されたデータに戻して復号データとする
   ことを特徴とする請求項１または２記載のビタビ復号方
   法。
4. 【請求項４】 トレースバックを規定回数まで行う代わ
   りに、回数を変動型としてトレースバックを行うことを
   特徴とする請求項１または２記載のビタビ復号方法。
5. 【請求項５】 受信データ列からトレリス線図における
   部分パスの尤度を計算するメトリック計算手段と、各時
   刻各状態に遷移する複数のパスの尤度を比較し尤度の最
   も高いパスを選択する手段と、各時刻各状態において最
   も尤度の高いパスとその他のパスとの尤度差を求め、各
   状態毎に前記尤度差とその時刻以前の同じ状態の全ての
   尤度差から最も尤度差の小さいものから順に複数の尤度
   差及びその時刻を記憶する記憶手段と、前記選択された
   パスとトレースバックして復号データを得るトレースバ
   ック手段と、前記復号データの誤りを検出する誤り検出
   手段と、複数トレースバックを行った後でも誤りが検出
   された時に最初トレースバックのデータを出力する復号
   データ選択手段とを備える誤り訂正復号化装置。