JP2003289253A - 誤り訂正復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 １時点毎にブランチメトリックを計算して、
パスメトリックを計算する。そのため、１時点で１ビッ
トの復号結果しか得られず、復号に要する時間が長くな
るなどの課題があった。 【解決手段】 複数時点の受信信号系列から複数の時点
間のブランチメトリックを同時に計算するブランチメト
リック計算部１１，１２と、ブランチメトリック計算部
１１，１２により計算された複数の時点間のブランチメ
トリックとパスメトリックメモリ１３に記憶されている
各状態のパスメトリックに基づいて各状態で合流する２
つのパスのうちのいずれか一方のパスを選択する２時点
ＡＣＳ演算部１４とを設ける。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えば、畳込み
符号やターボ符号などを復号する誤り訂正復号装置に関
するものである。

【０００２】

【従来の技術】図７は例えば特開平９−２３２９７３号
公報に示された従来の誤り訂正復号装置を示す構成図で
あり、図において、１は周期Ｔ毎に供給される受信信号
系列と各状態毎に受信される符号化系列の相関テーブル
を用いて、時点ｔと時点ｔ＋１間のブランチメトリック
±ａ，±ｂを計算するブランチメトリック計算部、２は
前時点における下位状態のパスメトリックを記憶するパ
スメトリックメモリ、３は前時点における上位状態のパ
スメトリックを記憶するパスメトリックメモリである。

【０００３】４はブランチメトリック計算部１により計
算されたブランチメトリック±ａ，±ｂとパスメトリッ
クメモリ２，３に記憶されているパスメトリックに基づ
いて偶数状態で合流する２つのパスのうちのいずれか一
方のパスを選択するとともに、現時点における偶数４状
態のパスメトリックを計算するＡＣＳ演算部、５はブラ
ンチメトリック計算部１により計算されたブランチメト
リック±ａ，±ｂとパスメトリックメモリ２，３に記憶
されているパスメトリックに基づいて奇数状態で合流す
る２つのパスのうちのいずれか一方のパスを選択すると
ともに、現時点における奇数４状態のパスメトリックを
計算するＡＣＳ演算部である。

【０００４】６はＡＣＳ演算部４，５によるパスの選択
情報を記憶するパス選択情報メモリ、７はパスメトリッ
クメモリ２，３に記憶されている各状態のパスメトリッ
クから最尤パスメトリックの状態を検出する最尤検出
部、８はパス選択情報メモリ６に対するパス選択情報の
書込アドレスや読込アドレスを生成するアドレス制御
部、９はパス選択情報メモリ６に記憶されているパス選
択情報から復号データを推定するデータ推定部である。

【０００５】次に動作について説明する。以下、拘束長
Ｋが４、符号化率Ｒが１／２である畳込み符号を例にし
て説明する。まず、ブランチメトリック計算部１は、周
期Ｔ毎に供給される受信信号系列を入力すると、各状態
毎に受信される符号化系列の相関テーブルを参照して、
時点ｔと時点ｔ＋１間のブランチメトリック±ａ，±ｂ
を計算する。

【０００６】ＡＣＳ演算部４は、ブランチメトリック計
算部１が時点ｔと時点ｔ＋１間のブランチメトリック±
ａ，±ｂを計算すると、パスメトリックメモリ２から前
時点における下位状態のパスメトリックをリードすると
ともに、パスメトリックメモリ３から前時点における上
位状態のパスメトリックをリードして、８状態のパスメ
トリックＸ１，Ｘ２，Ｘ３，Ｘ４，Ｘ５，Ｘ６，Ｘ７，
Ｘ８を特定する。そして、ＡＣＳ演算部４は、偶数４状
態で合流する２つのパスのうち、受信信号系列と相関が
高いパス（生き残りパス）を各状態毎に判定するため、
そのブランチメトリック±ａ，±ｂに対して各状態のブ
ランチメトリックＸ１〜Ｘ８をそれぞれ加算する。例え
ば、状態２であれば、Ｘ１−ａとＸ５＋ａを計算し、状
態４であれば、Ｘ２−ｂとＸ６＋ｂを計算する。

【０００７】そして、ＡＣＳ演算部４は、２つの加算結
果を相互に比較し、例えば、加算結果が大きい方が尤度
が高いと判断する場合、大きい方の加算結果を選択す
る。例えば、状態２であれば、Ｘ１−ａと、Ｘ５＋ａと
を比較して、大きい方を選択する。なお、ＡＣＳ演算部
４による加算結果の選択情報は、パスの選択情報として
パス選択情報メモリ６に格納され、ＡＣＳ演算部４によ
る加算結果が下位の偶数状態に係るものである場合、そ
の加算結果は新たなパスメトリックとしてパスメトリッ
クメモリ２に格納され、その加算結果が上位の偶数状態
に係るものである場合、その加算結果は新たなパスメト
リックとしてパスメトリックメモリ３に格納される。

【０００８】一方、ＡＣＳ演算部５は、ブランチメトリ
ック計算部１が時点ｔと時点ｔ＋１間のブランチメトリ
ック±ａ，±ｂを計算すると、パスメトリックメモリ２
から前時点における下位状態のパスメトリックをリード
するとともに、パスメトリックメモリ３から前時点にお
ける上位状態のパスメトリックをリードして、８状態の
パスメトリックＸ１，Ｘ２，Ｘ３，Ｘ４，Ｘ５，Ｘ６，
Ｘ７，Ｘ８を特定する。そして、ＡＣＳ演算部５は、奇
数４状態で合流する２つのパスのうち、受信信号系列と
相関が高いパス（生き残りパス）を各状態毎に判定する
ため、そのブランチメトリック±ａ，±ｂに対して各状
態のブランチメトリックＸ１〜Ｘ８をそれぞれ加算す
る。例えば、状態１であれば、Ｘ１＋ａとＸ５−ａを計
算し、状態３であれば、Ｘ２＋ｂとＸ６−ｂを計算す
る。

【０００９】そして、ＡＣＳ演算部５は、２つの加算結
果を相互に比較し、例えば、加算結果が大きい方が尤度
が高いと判断する場合、大きい方の加算結果を選択す
る。例えば、状態１であれば、Ｘ１＋ａと、Ｘ５−ａと
を比較して、大きい方を選択する。なお、ＡＣＳ演算部
５による加算結果の選択情報は、パスの選択情報として
パス選択情報メモリ６に格納され、ＡＣＳ演算部５によ
る加算結果が下位の奇数状態に係るものである場合、そ
の加算結果は新たなパスメトリックとしてパスメトリッ
クメモリ２に格納され、その加算結果が上位の奇数状態
に係るものである場合、その加算結果は新たなパスメト
リックとしてパスメトリックメモリ３に格納される。

【００１０】最尤検出部７は、ＡＣＳ演算部４，５によ
るパスメトリックの演算が完了すると、パスメトリック
メモリ２，３に記憶されている各状態のパスメトリック
を相互に比較して、最も尤度が高いパスメトリックを検
出し、そのパスメトリックの状態を示す状態情報を出力
する。

【００１１】データ推定部９は、最尤検出部７から状態
情報を受けると、その状態情報が示す状態に係るパス選
択情報をパス選択情報メモリ６から取得するため、その
状態情報とパス選択情報の読込指令をアドレス制御部８
に出力する。そして、アドレス制御部８がパス選択情報
メモリ６からパス選択情報を取得すると、データ推定部
９は、予め遷移状態と復号データの対応関係が記述され
ている遷移テーブルを参照して、そのパス選択情報に対
応する復号データを特定し、その復号データを出力す
る。

【００１２】

【発明が解決しようとする課題】従来の誤り訂正復号装
置は以上のように構成されているので、１時点毎にブラ
ンチメトリックを計算して、パスメトリックを計算す
る。そのため、１時点で１ビットの復号結果しか得られ
ず、復号に要する時間が長くなるなどの課題があった。

【００１３】この発明は上記のような課題を解決するた
めになされたもので、復号の高速化を図ることができる
誤り訂正復号装置を得ることを目的とする。

【００１４】

【課題を解決するための手段】この発明に係る誤り訂正
復号装置は、複数時点の受信信号系列から複数の時点間
のブランチメトリックを同時に計算するブランチメトリ
ック計算手段と、ブランチメトリック計算手段により計
算された複数の時点間のブランチメトリックとパスメト
リック記憶手段に記憶されている各状態のパスメトリッ
クに基づいて各状態で合流する２つのパスのうちのいず
れか一方のパスを選択するとともに、複数時点後の各状
態のパスメトリックを計算してパスメトリック記憶手段
に記憶されているパスメトリックを更新するパスメトリ
ック計算手段とを設けたものである。

【００１５】この発明に係る誤り訂正復号装置は、パス
メトリック記憶手段に記憶されている各状態のパスメト
リックから最尤パスメトリックの状態を検出し、その状
態のパスの選択情報から復号データを推定するようにし
たものである。

【００１６】この発明に係る誤り訂正復号装置は、パス
メトリック記憶手段に記憶されている各状態のパスメト
リックのうち、いずれかの状態のパスメトリックが予め
設定された閾値より大きい場合、各状態のパスメトリッ
クから定数を減算するようにしたものである。

【００１７】この発明に係る誤り訂正復号装置は、複数
ビットの復号データを同時に推定するようにしたもので
ある。

【００１８】この発明に係る誤り訂正復号装置は、複数
時点の受信信号系列から複数の時点間のブランチメトリ
ックを同時に計算するブランチメトリック計算手段と、
ブランチメトリック計算手段により計算された複数の時
点間のブランチメトリックから複数時点後の順方向パス
メトリック及び逆方向パスメトリックを計算するパスメ
トリック計算手段とを設けたものである。

【００１９】この発明に係る誤り訂正復号装置は、軟出
力データに対する極性判定を実施して復号データを生成
するようにしたものである。

【００２０】この発明に係る誤り訂正復号装置は、順方
向パスメトリック及び逆方向パスメトリックを計算する
際、予め記憶されている各状態のパスメトリックのう
ち、いずれかの状態のパスメトリックが予め設定された
閾値より大きい場合、各状態のパスメトリックから定数
を減算するようにしたものである。

【００２１】この発明に係る誤り訂正復号装置は、複数
ビットの軟出力データを同時に計算するようにしたもの
である。

【００２２】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による誤
り訂正復号装置を示す構成図であり、図において、１１
は２時点分の受信信号系列と各状態毎に受信される符号
化系列の相関テーブルを用いて、時点ｔと時点ｔ＋１間
のブランチメトリック±ａ，±ｂを計算するブランチメ
トリック計算部、１２は２時点分の受信信号系列と各状
態毎に受信される符号化系列の相関テーブルを用いて、
時点ｔ＋１と時点ｔ＋２間のブランチメトリック±ｃ，
±ｄを計算するブランチメトリック計算部である。な
お、ブランチメトリック計算部１１，１２からブランチ
メトリック計算手段が構成されている。

【００２３】１３は各状態のパスメトリックＸ１〜Ｘ８
を記憶するパスメトリックメモリ（パスメトリック記憶
手段）、１４はブランチメトリック計算部１１，１２に
より計算されたブランチメトリック±ａ，±ｂ，±ｃ，
±ｄとパスメトリックメモリ１３に記憶されているパス
メトリックＸ１〜Ｘ８に基づいて各状態で合流する２つ
のパスのうちのいずれか一方のパスを選択するととも
に、複数時点後の各状態のパスメトリックＸ１〜Ｘ８を
計算してパスメトリックメモリ１３に記憶されているパ
スメトリックを更新する２時点ＡＣＳ演算部（パスメト
リック計算手段）である。

【００２４】１５は２時点ＡＣＳ演算部１４によるパス
の選択情報を記憶するパス選択情報メモリ（パス選択情
報記憶手段）、１６はパスメトリックメモリ１３に記憶
されている各状態のパスメトリックから最尤パスメトリ
ックの状態を検出する最尤検出部、１７はパス選択情報
メモリ１５に対するパス選択情報の書込アドレスや読込
アドレスを生成するアドレス制御部、１８はパス選択情
報メモリ１５に記憶されているパス選択情報から復号デ
ータを推定するデータ推定部である。なお、最尤検出部
１６、アドレス制御部１７及びデータ推定部１８から推
定手段が構成されている。

【００２５】次に動作について説明する。以下、拘束長
Ｋが４、符号化率Ｒが１／２である畳込み符号を例にし
て説明する。まず、ブランチメトリック計算部１１は、
時点ｔを基準とする場合、２時点分の受信信号系列を入
力すると、各状態毎に受信される符号化系列の相関テー
ブルを用いて、時点ｔと時点ｔ＋１間のブランチメトリ
ック±ａ，±ｂを計算する。また、ブランチメトリック
計算部１２は、２時点分の受信信号系列を入力すると、
ブランチメトリック計算部１１と同時に、各状態毎に受
信される符号化系列の相関テーブルを用いて、時点ｔ＋
１と時点ｔ＋２間のブランチメトリック±ｃ，±ｄを計
算する。

【００２６】２時点ＡＣＳ演算部１４は、ブランチメト
リック計算部１１が時点ｔと時点ｔ＋１間のブランチメ
トリック±ａ，±ｂを計算し、ブランチメトリック計算
部１２が時点ｔ＋１と時点ｔ＋２間のブランチメトリッ
ク±ｃ，±ｄを計算すると、パスメトリックメモリ１３
から８状態のパスメトリックＸ１，Ｘ２，Ｘ３，Ｘ４，
Ｘ５，Ｘ６，Ｘ７，Ｘ８の読込を実行する。

【００２７】そして、２時点ＡＣＳ演算部１４は、各状
態で合流する２つのパスのうち、受信信号系列と相関が
高いパス（生き残りパス）を各状態毎に判定するため、
時点ｔと時点ｔ＋１間のブランチメトリック±ａ，±ｂ
に対して各状態のブランチメトリックＸ１〜Ｘ８をそれ
ぞれ加算する。例えば、状態１であれば、Ｘ１＋ａとＸ
５−ａを計算し、状態２であれば、Ｘ１−ａとＸ５＋ａ
を計算し、状態３であれば、Ｘ２＋ｂとＸ６−ｂを計算
し、状態４であれば、Ｘ２−ｂとＸ６＋ｂを計算し、状
態５であれば、Ｘ３−ｂとＸ７＋ｂを計算し、状態６で
あれば、Ｘ３＋ｂとＸ７−ｂを計算する。そして、２時
点ＡＣＳ演算部１４は、２つの加算結果を相互に比較
し、例えば、加算結果が大きい方が尤度が高いと判断す
る場合、大きい方の加算結果を選択する。例えば、状態
１であれば、Ｘ１＋ａと、Ｘ５−ａとを比較して、大き
い方を選択する。

【００２８】次に、２時点ＡＣＳ演算部１４は、時点ｔ
＋１と時点ｔ＋２間のブランチメトリック±ｃ，±ｄに
対して、上記の選択結果である加算結果をそれぞれ加算
する。例えば、状態１であれば、ｍａｘ（Ｘ１＋ａ，Ｘ
５−ａ）＋ｃと、ｍａｘ（Ｘ３−ｂ，Ｘ７＋ｂ）−ｃを
計算する。そして、２時点ＡＣＳ演算部１４は、２つの
加算結果を相互に比較し、例えば、加算結果が大きい方
が尤度が高いと判断する場合、大きい方の加算結果を選
択する。例えば、状態１であれば、ｍａｘ（Ｘ１＋ａ，
Ｘ５−ａ）＋ｃと、ｍａｘ（Ｘ３−ｂ，Ｘ７＋ｂ）−ｃ
とを比較して、大きい方を選択する。

【００２９】最後に、２時点ＡＣＳ演算部１４は、２回
の比較結果（加算結果の選択情報）をそれぞれパス選択
情報としてパス選択情報メモリ１５に格納し、その選択
した２つの加算結果を時点ｔ＋２における新たなパスメ
トリックとしてパスメトリックメモリ１３に格納する。
なお、パスメトリックメモリ１３はレジスタファイルか
ら構成され、時点が２つ進む毎に、パスメトリックの値
が更新される。また、１回の演算で得られる２つのパス
選択情報、即ち、２つの連続する時点のパス選択情報は
パス選択情報メモリ１５上の同一アドレスに格納され
る。

【００３０】最尤検出部１６は、２時点ＡＣＳ演算部１
４によるパスメトリックの演算が完了すると、パスメト
リックメモリ１３に記憶されている各状態のパスメトリ
ックを相互に比較して、最も尤度が高いパスメトリック
を検出し、そのパスメトリックの状態を示す状態情報を
出力する。

【００３１】データ推定部１８は、最尤検出部１６から
状態情報を受けると、その状態情報が示す状態に係るパ
ス選択情報をパス選択情報メモリ１５から取得するた
め、その状態情報とパス選択情報の読込指令をアドレス
制御部１７に出力する。そして、アドレス制御部１７が
パス選択情報メモリ１５からパス選択情報を取得する
と、データ推定部１８は、予め遷移状態と復号データの
対応関係が記述されている遷移テーブルを参照して、そ
のパス選択情報に対応する復号データを特定し、その復
号データを出力する。

【００３２】以上で明らかなように、この実施の形態１
によれば、複数時点の受信信号系列から複数の時点間の
ブランチメトリックを同時に計算するブランチメトリッ
ク計算部１１，１２と、ブランチメトリック計算部１
１，１２により計算された複数の時点間のブランチメト
リックとパスメトリックメモリ１３に記憶されている各
状態のパスメトリックに基づいて各状態で合流する２つ
のパスのうちのいずれか一方のパスを選択するととも
に、複数時点後の各状態のパスメトリックを計算してパ
スメトリックメモリ１３に記憶されているパスメトリッ
クを更新する２時点ＡＣＳ演算部１４とを設けるように
構成したので、復号の高速化を図ることができる効果を
奏する。

【００３３】即ち、１度の演算で複数時点後のパスメト
リックを計算することができるため、パスメトリックを
高速に演算できるようになり、その結果、復号時間を短
縮することができる効果を奏する。なお、この実施の形
態１では、１回の演算において、２つの時点間のパスメ
トリックを演算するものについて示したが、これに限る
ものではなく、３つ以上の時点間のパスメトリックを演
算するようにしてもよい。

【００３４】実施の形態２．図２はこの発明の実施の形
態２による誤り訂正復号装置を示す構成図であり、図に
おいて、図１と同一符号は同一または相当部分を示すの
で説明を省略する。１９はパスメトリックメモリ１３に
記憶されている各状態のパスメトリックＸ１〜Ｘ８と予
め設定された閾値を比較する比較部、２０は各状態のパ
スメトリックＸ１〜Ｘ８のうち、いずれかの状態のパス
メトリックが閾値より大きい場合、各状態のパスメトリ
ックＸ１〜Ｘ８から定数を減算する減算部である。な
お、比較部１９及び減算部２０はパスメトリック計算手
段を構成している。

【００３５】次に動作について説明する。比較部１９
は、パスメトリックメモリ１３に記憶されている各状態
のパスメトリックＸ１〜Ｘ８と予め設定された閾値を比
較する。そして、各状態のパスメトリックＸ１〜Ｘ８の
うち、いずれかの状態のパスメトリックが閾値より大き
い場合には、減算部２０が各状態のパスメトリックＸ１
〜Ｘ８から定数を減算し、減算後のパスメトリックを２
時点ＡＣＳ演算部１４に出力するようにする。

【００３６】一方、いずれの状態のパスメトリックも閾
値より小さい場合には、減算部２０が各状態のパスメト
リックＸ１〜Ｘ８から定数を減算することなく、各状態
のパスメトリックＸ１〜Ｘ８を２時点ＡＣＳ演算部１４
に出力するようにする。以下、上記実施の形態１と同様
であるため説明を省略する。この実施の形態２によれ
ば、パスメトリックメモリ１３のビット幅を小さくし
て、回路規模の削減を図ることができる効果を奏する。

【００３７】実施の形態３．図３はこの発明の実施の形
態３による誤り訂正復号装置を示す構成図であり、図に
おいて、図１と同一符号は同一または相当部分を示すの
で説明を省略する。２１はパス選択情報メモリ１５の同
一アドレスに記憶されている２つの連続する時点のパス
選択情報から２ビット分の復号データを推定する複数ビ
ットデータ推定部、２２は複数ビットデータ推定部２１
からパラレル出力される２ビット分の復号データをパラ
レル／シリアル変換する変換部である。なお、複数ビッ
トデータ推定部２１及び変換部２２は推定手段を構成し
ている。

【００３８】上記実施の形態１，２では、データ推定部
１８がパス選択情報メモリ１５から１時点のパス選択情
報を取得し、そのパス選択情報から１ビット分の復号デ
ータを推定するものについて示したが、２つの連続する
時点のパス選択情報がパス選択情報メモリ１５の同一ア
ドレスに記憶されているので、複数ビットデータ推定部
２１がパス選択情報メモリ１５から２時点のパス選択情
報を取得し、２時点のパス選択情報から２ビット分の復
号データを一度に推定するようにしてもよい。これによ
り、更に復号時間を短縮することができる効果を奏す
る。

【００３９】実施の形態４．図４はこの発明の実施の形
態４による誤り訂正復号装置を示す構成図であり、図に
おいて、３１は２時点分の受信信号系列と外部情報と各
状態毎に受信される符号化系列の相関テーブルを用い
て、時点ｔと時点ｔ＋１間のブランチメトリックを計算
するブランチメトリック計算部、３２は２時点分の受信
信号系列と外部情報と各状態毎に受信される符号化系列
の相関テーブルを用いて、時点ｔ＋１と時点ｔ＋２間の
ブランチメトリックを計算するブランチメトリック計算
部である。なお、ブランチメトリック計算部３１，３２
からブランチメトリック計算手段が構成されている。

【００４０】３３は各状態のパスメトリックを記憶する
パスメトリックメモリ、３４はブランチメトリック計算
部３１，３２により計算されたブランチメトリックから
複数時点後の順方向パスメトリック及び逆方向パスメト
リックを計算する２時点ＡＣＳ演算部（パスメトリック
計算手段）、３５は２時点ＡＣＳ演算部３４により計算
された順方向パスメトリックを記憶する順方向パスメト
リックメモリ、３６は２時点ＡＣＳ演算部３４により計
算された逆方向パスメトリックを１時点分だけ遅延する
遅延素子、３７は２時点ＡＣＳ演算部３４により計算さ
れた逆方向パスメトリック又は遅延素子３６により遅延
された逆方向パスメトリックを選択する選択部、３８は
ブランチメトリック計算部３１により計算されたブラン
チメトリック又はブランチメトリック計算部３２により
計算されたブランチメトリックを選択する選択部であ
る。

【００４１】３９は順方向パスメトリックメモリ３５に
記憶されている順方向パスメトリックと選択部３７によ
り選択された逆方向パスメトリックと選択部３８により
選択されたブランチメトリックとから軟出力データを計
算するＬＬＲ計算部、４０はＬＬＲ計算部３９により計
算された軟出力データから受信信号系列及び外部情報の
信頼度の増分を計算する差分計算部、４１は差分計算部
４０により計算された信頼度の増分を外部情報として記
憶する外部情報メモリ、４２はＬＬＲ計算部３９により
計算された軟出力データに対する極性判定を実施して復
号データを生成する極性判定部である。なお、遅延素子
３６、選択部３７，３８、ＬＬＲ計算部３９、差分計算
部４０及び極性判定部４２から復号手段が構成されてい
る。

【００４２】次に動作について説明する。以下、ターボ
符号を構成する畳込み符号の拘束長Ｋが４である畳込み
符号を例にして説明する。まず、ブランチメトリック計
算部３１は、時点ｔを基準とする場合、２時点分の受信
信号系列と外部情報を入力すると、各状態毎に受信され
る符号化系列の相関テーブルを用いて、時点ｔと時点ｔ
＋１間のブランチメトリックを計算する。また、ブラン
チメトリック計算部３２は、２時点分の受信信号系列と
外部情報を入力すると、ブランチメトリック計算部３１
と同時に、各状態毎に受信される符号化系列の相関テー
ブルを用いて、時点ｔ＋１と時点ｔ＋２間のブランチメ
トリックを計算する。ただし、ブランチメトリック計算
部３１，３２は、１回目の復号時においては外部情報に
ついての相関を計算しない。

【００４３】２時点ＡＣＳ演算部３４は、ブランチメト
リック計算部３１が時点ｔと時点ｔ＋１間のブランチメ
トリックを計算し、ブランチメトリック計算部３２が時
点ｔ＋１と時点ｔ＋２間のブランチメトリックを計算す
ると、図１における２時点ＡＣＳ演算部１４と同様にし
て、時点ｔ＋２におけるパスメトリックを計算する。そ
して、２時点ＡＣＳ演算部３４は、時点ｔ＋２における
パスメトリックを新たなパスメトリックとしてパスメト
リックメモリ３３に格納し、また、時点ｔ＋１及び時点
ｔ＋２におけるパスメトリックを順方向パスメトリック
として順方向パスメトリックメモリ３５に格納する。

【００４４】上記のようにして、ターボ符号を構成する
全ての受信信号系列からパスメトリックを計算して、順
方向パスメトリックメモリ３５に対する順方向パスメト
リックの格納が完了すると、時点を少なくする方向、即
ち、上記の受信信号系列を逆順にしてブランチメトリッ
ク計算部３１，３２に入力する。これにより、ブランチ
メトリック計算部３１は、時点ｔを基準とする場合、各
状態毎に受信される符号化系列の相関テーブルを用い
て、時点ｔと時点ｔ−１間のブランチメトリックを計算
する。また、ブランチメトリック計算部３２は、ブラン
チメトリック計算部３１と同時に、各状態毎に受信され
る符号化系列の相関テーブルを用いて、時点ｔ−１と時
点ｔ−２間のブランチメトリックを計算する。

【００４５】２時点ＡＣＳ演算部３４は、ブランチメト
リック計算部３１が時点ｔと時点ｔ−１間のブランチメ
トリックを計算し、ブランチメトリック計算部３２が時
点ｔ−１と時点ｔ−２間のブランチメトリックを計算す
ると、順方向パスメトリックを計算する場合と同様にし
て、時点ｔ−２におけるパスメトリックを計算する。そ
して、２時点ＡＣＳ演算部３４は、時点ｔ−２における
パスメトリックを新たなパスメトリックとしてパスメト
リックメモリ３３に格納する。

【００４６】次に、ＬＬＲ計算部３９が時点ｔ−２から
時点ｔ−１に推移するときに対応する情報ビットの軟復
号データを計算する場合、ＬＬＲ計算部３９は、選択部
３７により選択された時点ｔ−１の逆方向パスメトリッ
クと、選択部３８により選択された時点ｔ−１と時点ｔ
−２間のブランチメトリックと、順方向パスメトリック
メモリ３５に記憶されている時点ｔ−２の順方向パスメ
トリックとを読み込み、これらの読込データから時点ｔ
−２から時点ｔ−１に推移するときに対応する情報ビッ
トの軟復号データを計算する。

【００４７】また、ＬＬＲ計算部３９が時点ｔ−１から
時点ｔに推移するときに対応する情報ビットの軟復号デ
ータを計算する場合、ＬＬＲ計算部３９は、選択部３７
により選択された時点ｔの逆方向パスメトリックと、選
択部３８により選択された時点ｔと時点ｔ−１間のブラ
ンチメトリックと、順方向パスメトリックメモリ３５に
記憶されている時点ｔ−１の順方向パスメトリックとを
読み込み、これらの読込データから時点ｔ−１から時点
ｔに推移するときに対応する情報ビットの軟復号データ
を計算する。

【００４８】このとき、予め設定された回数の繰り返し
復号が完了した場合は、極性判定部４２が、ＬＬＲ計算
部３９により計算された軟出力データに対する極性判定
を実施して復号データを生成し、その復号データを出力
する。一方、予め設定された回数の繰り返し復号が完了
していない場合は、差分計算部４０が、ＬＬＲ計算部３
９により計算された軟出力データから受信信号系列及び
外部情報の信頼度の増分を計算して、その信頼度の増分
を外部情報として外部情報メモリ４１に格納し、上記の
演算を繰り返し実行する。このとき、ターボ符号器に対
応させて、情報ビット系列にインタリーブが施されてい
る場合は、インタリーブされている順にデータを入力す
る。

【００４９】以上で明らかなように、この実施の形態４
によれば、複数時点の受信信号系列から複数の時点間の
ブランチメトリックを同時に計算するブランチメトリッ
ク計算部３１，３２と、ブランチメトリック計算部３
１，３２により計算された複数の時点間のブランチメト
リックから複数時点後の順方向パスメトリック及び逆方
向パスメトリックを計算する２時点ＡＣＳ演算部３４と
を設けるように構成したので、復号の高速化を図ること
ができる効果を奏する。

【００５０】即ち、１度の演算で複数時点後の順方向パ
スメトリック及び逆方向パスメトリックを計算すること
ができるため、パスメトリックを高速に演算できるよう
になり、その結果、復号時間を短縮することができる効
果を奏する。なお、この実施の形態４では、１回の演算
において、２つの時点間のパスメトリックを演算するも
のについて示したが、これに限るものではなく、３つ以
上の時点間のパスメトリックを演算するようにしてもよ
い。

【００５１】実施の形態５．図５はこの発明の実施の形
態５による誤り訂正復号装置を示す構成図であり、図に
おいて、図４と同一符号は同一または相当部分を示すの
で説明を省略する。４３はパスメトリックメモリ３３に
記憶されている各状態のパスメトリックＸ１〜Ｘ８と予
め設定された閾値を比較する比較部、４４は各状態のパ
スメトリックＸ１〜Ｘ８のうち、いずれかの状態のパス
メトリックが閾値より大きい場合、各状態のパスメトリ
ックＸ１〜Ｘ８から定数を減算する減算部である。な
お、比較部４３及び減算部４４はパスメトリック計算手
段を構成している。

【００５２】次に動作について説明する。比較部４３
は、２時点ＡＣＳ演算部３４が順方向パスメトリック又
は逆方向パスメトリックを計算する際、パスメトリック
メモリ３３に記憶されている各状態のパスメトリックＸ
１〜Ｘ８と予め設定された閾値を比較する。そして、各
状態のパスメトリックＸ１〜Ｘ８のうち、いずれかの状
態のパスメトリックが閾値より大きい場合には、減算部
４４が各状態のパスメトリックＸ１〜Ｘ８から定数を減
算し、減算後のパスメトリックを２時点ＡＣＳ演算部３
４に出力するようにする。

【００５３】一方、いずれの状態のパスメトリックも閾
値より小さい場合には、減算部４４が各状態のパスメト
リックＸ１〜Ｘ８から定数を減算することなく、各状態
のパスメトリックＸ１〜Ｘ８を２時点ＡＣＳ演算部３４
に出力するようにする。以下、上記実施の形態４と同様
であるため説明を省略する。この実施の形態５によれ
ば、パスメトリックメモリ３３のビット幅を小さくし
て、回路規模の削減を図ることができる効果を奏する。

【００５４】実施の形態６．図６はこの発明の実施の形
態６による誤り訂正復号装置を示す構成図であり、図に
おいて、図４と同一符号は同一または相当部分を示すの
で説明を省略する。４５は順方向パスメトリックメモリ
３５に記憶されている順方向パスメトリックと、２時点
ＡＣＳ演算部３４及び遅延素子３６から出力された逆方
向パスメトリックと、ブランチメトリック計算部３１，
３２により計算されたブランチメトリックとから２ビッ
ト分の軟出力データを計算する２時点ＬＬＲ計算部、４
６は２時点ＬＬＲ計算部４５により計算された２ビット
分の軟出力データに対する極性判定を実施して２ビット
分の復号データを生成する２時点極性判定部、４７は２
時点極性判定部４６からパラレル出力される２ビット分
の復号データをパラレル／シリアル変換する変換部であ
る。なお、２時点ＬＬＲ計算部４５、２時点極性判定部
４６及び変換部４７は復号手段を構成している。

【００５５】上記実施の形態４，５では、ＬＬＲ計算部
３９が１回の演算で１ビット分の軟出力データを計算す
るものについて示したが、２時点ＬＬＲ計算部４５が１
回の演算で２ビット分の軟出力データを計算するように
してもよい。具体的には、２時点ＬＬＲ計算部４５は、
順方向パスメトリックメモリ３５に記憶されている時点
ｔ−２及び時点ｔ−１の順方向パスメトリックと、２時
点ＡＣＳ演算部３４により計算された時点ｔ−１の逆方
向パスメトリックと、遅延素子３６から出力された時点
ｔの逆方向パスメトリックと、ブランチメトリック計算
部３２により計算された時点ｔ−１と時点ｔ−２間のブ
ランチメトリックと、ブランチメトリック計算部３１に
より計算された時点ｔと時点ｔ−１間のブランチメトリ
ックとを読み込み、これらの読込データから時点ｔ−２
から時点ｔ−１に推移するときに対応する情報ビットの
軟復号データと、時点ｔ−１から時点ｔに推移するとき
に対応する情報ビットの軟復号データとを同時に計算す
る。

【００５６】２時点極性判定部４６は、２時点ＬＬＲ計
算部４５が２ビット分の軟出力データを計算すると、２
ビット分の軟出力データに対する極性判定を実施して２
ビット分の復号データを生成する。変換部４７は、２時
点極性判定部４６からパラレル出力される２ビット分の
復号データをパラレル／シリアル変換して出力する。こ
れにより、更に復号時間を短縮することができる効果を
奏する。

【００５７】

【発明の効果】以上のように、この発明によれば、複数
時点の受信信号系列から複数の時点間のブランチメトリ
ックを同時に計算するブランチメトリック計算手段と、
ブランチメトリック計算手段により計算された複数の時
点間のブランチメトリックとパスメトリック記憶手段に
記憶されている各状態のパスメトリックに基づいて各状
態で合流する２つのパスのうちのいずれか一方のパスを
選択するとともに、複数時点後の各状態のパスメトリッ
クを計算してパスメトリック記憶手段に記憶されている
パスメトリックを更新するパスメトリック計算手段とを
設けるように構成したので、復号の高速化を図ることが
できる効果がある。

【００５８】この発明によれば、パスメトリック記憶手
段に記憶されている各状態のパスメトリックから最尤パ
スメトリックの状態を検出し、その状態のパスの選択情
報から復号データを推定するように構成したので、構成
の複雑化を招くことなく、速やかに復号データを推定す
ることができる効果がある。

【００５９】この発明によれば、パスメトリック記憶手
段に記憶されている各状態のパスメトリックのうち、い
ずれかの状態のパスメトリックが予め設定された閾値よ
り大きい場合、各状態のパスメトリックから定数を減算
するように構成したので、パスメトリック記憶手段のビ
ット幅を小さくして、回路規模の削減を図ることができ
る効果がある。

【００６０】この発明によれば、複数ビットの復号デー
タを同時に推定するように構成したので、更に復号時間
を短縮することができる効果がある。

【００６１】この発明によれば、複数時点の受信信号系
列から複数の時点間のブランチメトリックを同時に計算
するブランチメトリック計算手段と、ブランチメトリッ
ク計算手段により計算された複数の時点間のブランチメ
トリックから複数時点後の順方向パスメトリック及び逆
方向パスメトリックを計算するパスメトリック計算手段
とを設けるように構成したので、復号の高速化を図るこ
とができる効果がある。

【００６２】この発明によれば、軟出力データに対する
極性判定を実施して復号データを生成するように構成し
たので、構成の複雑化を招くことなく、復号データを生
成することができる効果がある。

【００６３】この発明によれば、順方向パスメトリック
及び逆方向パスメトリックを計算する際、予め記憶され
ている各状態のパスメトリックのうち、いずれかの状態
のパスメトリックが予め設定された閾値より大きい場
合、各状態のパスメトリックから定数を減算するように
構成したので、各状態のパスメトリックを記憶している
メモリのビット幅を小さくして、回路規模の削減を図る
ことができる効果がある。

【００６４】この発明によれば、複数ビットの軟出力デ
ータを同時に計算するように構成したので、更に復号時
間を短縮することができる効果がある。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による誤り訂正復号
装置を示す構成図である。

【図２】 この発明の実施の形態２による誤り訂正復号
装置を示す構成図である。

【図３】 この発明の実施の形態３による誤り訂正復号
装置を示す構成図である。

【図４】 この発明の実施の形態４による誤り訂正復号
装置を示す構成図である。

【図５】 この発明の実施の形態５による誤り訂正復号
装置を示す構成図である。

【図６】 この発明の実施の形態６による誤り訂正復号
装置を示す構成図である。

【図７】 従来の誤り訂正復号装置を示す構成図であ
る。

【符号の説明】

１１ ブランチメトリック計算部（ブランチメトリック
計算手段）、１２ ブランチメトリック計算部（ブラン
チメトリック計算手段）、１３ パスメトリックメモリ
（パスメトリック記憶手段）、１４ ２時点ＡＣＳ演算
部（パスメトリック計算手段）、１５ パス選択情報メ
モリ（パス選択情報記憶手段）、１６最尤検出部（推定
手段）、１７ アドレス制御部（推定手段）、１８ デ
ータ推定部（推定手段）、１９ 比較部（パスメトリッ
ク記憶手段）、２０ 減算部（パスメトリック記憶手
段）、２１ 複数ビットデータ推定部（推定手段）、２
２変換部（推定手段）、３１ ブランチメトリック計算
部（パスメトリック記憶手段）、３２ ブランチメトリ
ック計算部（パスメトリック記憶手段）、３３パスメト
リックメモリ、３４ ２時点ＡＣＳ演算部（パスメトリ
ック計算手段）、３５ 順方向パスメトリックメモリ、
３６ 遅延素子（復号手段）、３７ 選択部（復号手
段）、３８ 選択部（復号手段）、３９ ＬＬＲ計算部
（復号手段）、４０ 差分計算部（復号手段）、４１
外部情報メモリ、４２ 極性判定部（復号手段）、４３
比較部（パスメトリック計算手段）、４４ 減算部
（パスメトリック計算手段）、４５ ２時点ＬＬＲ計算
部（復号手段）、４６ ２時点極性判定部（復号手
段）、４７ 変換部（復号手段）。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B001 AA10 AB02 AB05 AC02 AC05 AE07 5J065 AA01 AB01 AC01 AD10 AE06 AF03 AG05 AG06 AH04 AH06 AH21 AH23

Claims (8)

【特許請求の範囲】
1. 【請求項１】 複数時点の受信信号系列から複数の時点
   間のブランチメトリックを同時に計算するブランチメト
   リック計算手段と、各状態のパスメトリックを記憶する
   パスメトリック記憶手段と、上記ブランチメトリック計
   算手段により計算された複数の時点間のブランチメトリ
   ックと上記パスメトリック記憶手段に記憶されている各
   状態のパスメトリックに基づいて各状態で合流する２つ
   のパスのうちのいずれか一方のパスを選択するととも
   に、複数時点後の各状態のパスメトリックを計算して上
   記パスメトリック記憶手段に記憶されているパスメトリ
   ックを更新するパスメトリック計算手段と、上記パスメ
   トリック計算手段によるパスの選択情報を記憶するパス
   選択情報記憶手段と、上記パス選択情報記憶手段に記憶
   されているパスの選択情報から復号データを推定する推
   定手段とを備えた誤り訂正復号装置。
2. 【請求項２】 推定手段は、パスメトリック記憶手段に
   記憶されている各状態のパスメトリックから最尤パスメ
   トリックの状態を検出し、その状態のパスの選択情報か
   ら復号データを推定することを特徴とする請求項１記載
   の誤り訂正復号装置。
3. 【請求項３】 パスメトリック計算手段は、パスメトリ
   ック記憶手段に記憶されている各状態のパスメトリック
   のうち、いずれかの状態のパスメトリックが予め設定さ
   れた閾値より大きい場合、各状態のパスメトリックから
   定数を減算することを特徴とする請求項１または請求項
   ２記載の誤り訂正復号装置。
4. 【請求項４】 推定手段は、複数ビットの復号データを
   同時に推定することを特徴とする請求項１から請求項３
   のうちのいずれか１項記載の誤り訂正復号装置。
5. 【請求項５】 複数時点の受信信号系列から複数の時点
   間のブランチメトリックを同時に計算するブランチメト
   リック計算手段と、上記ブランチメトリック計算手段に
   より計算された複数の時点間のブランチメトリックから
   複数時点後の順方向パスメトリック及び逆方向パスメト
   リックを計算するパスメトリック計算手段と、上記パス
   メトリック計算手段により計算された順方向パスメトリ
   ック及び逆方向パスメトリックから軟出力データを計算
   する復号手段とを備えた誤り訂正復号装置。
6. 【請求項６】 復号手段は、軟出力データに対する極性
   判定を実施して復号データを生成することを特徴とする
   請求項５記載の誤り訂正復号装置。
7. 【請求項７】 パスメトリック計算手段は、順方向パス
   メトリック及び逆方向パスメトリックを計算する際、予
   め記憶されている各状態のパスメトリックのうち、いず
   れかの状態のパスメトリックが予め設定された閾値より
   大きい場合、各状態のパスメトリックから定数を減算す
   ることを特徴とする請求項５または請求項６記載の誤り
   訂正復号装置。
8. 【請求項８】 復号手段は、複数ビットの軟出力データ
   を同時に計算することを特徴とする請求項５から請求項
   ７のうちのいずれか１項記載の誤り訂正復号装置。