(57)【特許請求の範囲】
【請求項１】
第１の後方用確率、第２の後方用確率、前方用確率、信頼度情報の第１段階結果及び信頼度情報の第２段階結果を保持する少なくとも１つのレジスタから成るデータ保持手段と、前記少なくとも１つのレジスタに格納されたデータを選択する選択手段と、前記選択手段より取得した前記データを用いて前記前方用確率、前記後方用確率及び前記信頼度情報を算出する確率演算手段と、を具備することを特徴とする誤り訂正復号装置。
【請求項２】
前記確率演算手段は、２つの入力データを加算する第１及び第２の加算手段と、前記第１及び第２の加算手段の各出力を減算する減算手段と、前記第１及び第２の加算手段の各出力のどちらか大きい方を選択する比較手段とを備え、パイプライン処理を行うことを特徴とする請求項１記載の誤り訂正復号装置。
【請求項３】
前記確率演算手段は、２つの入力データを加算する第１及び第２の加算手段と、前記第１及び第２の加算手段の各出力を減算する減算手段と、前記第１及び第２の加算手段の各出力のどちらか大きい方を選択する比較手段と、前記減算手段の出力の絶対値を算出する絶対値算出手段と、前記絶対値算出手段の出力をｘと定義したとき（１＋ｅｘｐ（−ｘ））の自然対数を算出する補正項算出手段と、前記補正項算出手段と前記比較手段のそれぞれの出力を加算する加算手段とを備え、パイプライン処理を行うことを特徴とする請求項１記載の誤り訂正復号装置。
【請求項４】
請求項１から請求項３のいずれかに記載の誤り訂正復号装置を具備することを特徴とする端末装置。
【請求項５】
請求項１から請求項３のいずれかに記載の誤り訂正復号装置を具備することを特徴とする基地局装置。
【請求項６】
少なくとも、請求項４記載の端末装置と請求項５記載の基地局装置のいずれか一方を具備することを特徴とする通信システム。
【請求項７】
第１の後方用確率、第２の後方用確率、前方用確率、信頼度情報の第１段階結果及び信頼度情報の第２段階結果を保持する工程と、前記保持された各データのうち少なくともいずれか１つを用いて前方用確率、後方用確率及び信頼度情報を算出する確率演算工程とを備え、前記確率演算工程では演算結果を保持し、この演算結果を次回の確率演算に用いることを特徴とする誤り訂正復号方法。
【請求項８】
前記確率演算工程は、２つの入力データを加算する加算工程と、２つの前記加算工程の各出力を減算する減算工程と、前記２つの加算工程の各出力のどちらか大きい方を選択する比較工程と、を具備することを特徴とする請求項７記載の誤り訂正復号方法。
【請求項９】
前記確率演算工程は、２つの入力データを加算する加算工程と、２つの前記加算工程の各出力を減算する減算工程と、前記２つの加算工程の各出力のどちらか大きい方を選択する比較工程と、前記減算手段の出力の絶対値を算出する絶対値算出手段と、前記絶対値算出手段の出力をｘと定義したとき（１＋ｅｘｐ（−ｘ））の自然対数を算出する補正項算出工程と、前記補正項算出工程と前記比較工程のそれぞれの出力を加算する加算工程と、を具備することを特徴とする請求項７記載の誤り訂正復号方法。
【０００１】
【発明の詳細な説明】
【発明の属する技術分野】
本発明は、送信データを畳み込み符号及びインタリーブとを組み合わせたターボ符号に変換して送信し、その符号化データを受信し、誤りが含まれている場合でも、その誤りを訂正して復号を行う誤り訂正復号装置に関する。
【０００１】
【従来の技術】
従来、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ）方式などの通信システムにおける誤り訂正方法としては、ターボ符復号方式が用いられている。ターボ符復号方式は、送信データに対して、畳み込み符号化とインタリーブを併用し、復号時に繰り返し復号することを特徴としている。繰り返し復号処理をすることにより、ランダム誤りは勿論のこと、バースト誤りに対しても優れた誤り訂正能力を示すことが知られている。
【０００２】
図１９にターボ符復号化を適用した通信システムの例を示す。図１９に示す通信システムは、送信データｕｂをターボ符号化する符号化部１８０１と、無線回線等の通信路１８０２と、復号部１８０３から構成される。送信側の符号化部１８０１は送信データｕｂのターボ符号化を行い、符号化データｘａ，ｘｂ，ｘｃを通信路１８０２に送出し、この通信路１８０２を伝搬してきた符号化データｙａ，ｙｂ，ｙｃを受信側の復号部１８０３に入力し、復号部１８０３はターボ復号を行って受信データｕｂ'を復元する。
【０００３】
送信側の符号化部１８０１は、畳み込み符号化部（ＥＮＣ１，ＥＮＣ２）１８０４，１８０５と、インタリーブ部（π）１８０６から構成され、図示しない送信部により多重化、変調が行われ、送信が行われる。ここで、畳み込み符号化部（ＥＮＣ１）１８０４は送信データｕｂの畳み込み符号化を行い、畳み込み符号化部（ＥＮＣ２）１８０５は送信データｕｂをインタリーブ部１８０６によりインタリーブしたものを畳み込み符号化する。すなわち、ターボ符号化データは、送信データｘａ（＝ｕｂ）と、送信データｘａを畳み込み符号化したデータｘｂと、送信データｘａをインタリーブした後に畳み込み符号化したデータｘｃからなり、これらが３多重され送信されることとなる。また、更に多段化して多重化数を増やすことも可能である。
【０００４】
復号部１８０３は、軟判定復号部（ＤＥＣ１，ＤＥＣ２）１８０７，１８０９と、インタリーブ部（π）１８０８と、デインタリーブ部１８１０とから構成される。通信路１８０２を伝搬してきた受信信号を図示しない受信部により復調し、復調後の受信データｙａ，ｙｂ，ｙｃが復号部１８０３に入力される。復号部１８０３内では、軟判定復号部１８０７に受信データｙａ，ｙｂを入力し軟判定復号を行う。受信データｙｃは、送信データｕｂをインタリーブして畳み込み符号化したデータｘｃに相当する。軟判定復号部（ＤＥＣ１）１８０７の復号データは、インタリーブ部１８０８により、インタリーブされたデータｘｃと対応するようにインタリーブされて、受信データｙｃとともに軟判定復号部（ＤＥＣ２）１８０９に入力される。軟判定復号部（ＤＥＣ２）１８０９では軟判定復号が行われ、デインタリーブ部１８１０では、復号データに対してデインタリーブが行われ、復号データｕｂ'が生成される。この復号データｕｂ'を受信データｙａとともに再度、軟判定復号部（ＤＥＣ１）１８０７に入力し、前述の動作を繰り返すことで、優れた誤り訂正復号が実現される。ターボ復号の復号方式としては、ＭＡＰ復号化方式と、ＳＯＶＡ復号化方式とが知られている。ＳＯＶＡ方式の演算量は少なく、一方、誤り訂正能力はＭＡＰ方式のほうが優れる。また、ＭＡＰ方式における演算を容易にするため対数領域で演算を行うＬｏｇ−ＭＡＰ方式もある。
【０００５】
図１３にＭＡＰ方式及びＬｏｇ−ＭＡＰ方式による従来例のターボ復号器の構成を示す。以降、ターボ符号化は３ＧＰＰ仕様ＴＳ２５．２１２に示されるターボ符号化器を仮定するものとするが、これに限定はされるものではない。
【０００６】
図１８に３ＧＰＰ仕様ＴＳ２５．２１２に示されるターボ符号化器の構成を示す。図１８において、送信データｘkが、ターボ符号化器へ入力されると、符号化されないｘkと、畳み込み符号化されたｘｂkと、インタリーブ後に畳み込み符号化されたｘｃkとが、出力される。ｘｂkはシステマティックビット、ｘｃkはパリティビットと呼ばれる。これらはパラレル−シリアル変換された後、送信される。
【０００７】
図１３を用いて、従来のターボ復号器における動作を信号の流れに沿って説明する。ターボ符号化された後に通信路を伝搬してきた受信信号ｙは、シリアル−パラレル変換されて、ｙａ１２１２、ｙｂ１２１３、及びｙｃ１２１４に分離され、それぞれメモリ１２０２、メモリ１２０３、及びメモリ１２０４に入力される。ここでｙａ１２１２はシステマティックビット、ｙｂ１２１３、ｙｃ１２１４はパリティビットであり、ｙｃは符号化前の信号がインタリーブされたものである。移行確率演算部１２０６は、ｙａ及びｙｂあるいは、ｙａ、ｙｃ及びメモリ１２０５に蓄積されている前回の信頼度情報から、移行確率を算出する。なお、ｙａ及びｙｃを移行確率演算部への入力信号として用いる場合には、図示されないインタリーブアドレス生成部が、ｙａ及びｙｃをインタリーブされた順序で、それぞれメモリ１２０２、メモリ１２０４より呼び出すものとする。後方用確率演算部１２０７では、移行確率演算部１２０６で算出された移行確率と、後方用確率演算部１２０７内部で保持する次時点の後方用確率から後方用確率を算出し、メモリ１２０９へ出力する。前方用確率演算部１２０８では、移行確率演算部１２０６で算出された移行確率と、前回の処理にて算出され、前方用確率演算部１２０８内部で保持する前時点の前方用確率から、前方用確率を計算し、信頼度情報演算部１２１０へ出力する。信頼度情報演算部１２１０では、前方用確率演算部１２０８からの前方用確率と、メモリ１２０９に蓄積されている後方用確率、移行確率演算部１２０６で算出された移行確率より、信頼度情報を計算し、復号結果として出力するとともに、次回の繰り返し復号に備えてメモリ１２０５へ出力する。このとき、ｙａ及びｙｃを移行確率演算部１２０６への入力信号として用いる場合には、図示されないデインタリーブアドレス生成部により信頼度情報をデインタリーブして、それぞれメモリ１２０２、メモリ１２０４へ出力する。
【０００８】
次にターボ復号の手順について簡単に説明する。ターボ復号の処理手順は、大きく前方用確率算出、後方用確率算出、信頼度情報算出に分けられる。
【０００９】
前方用確率の算出は、下記式（１）により状態毎に行う。
【数１】
0003828791.tif 000002
【００１０】
上式（１）において、ｌｏｇαは対数領域での前方用確率、ｋは時点を表し、ｍ及びｍ'は状態遷移トレリス上における状態を示し、ｌｏｇγは対数領域での移行確率、ｂは送信信号の組み合わせ、すなわちシステマティックビットとパリティビットの取り得る組み合わせを表すもので、ここでは、００，０１，１０，１１の組み合わせを取り得る。ｍ'∃(ｍ'→ｍ)は状態ｍへ遷移可能な全ての状態ｍ'を表す。
【００１１】
図１４の状態遷移トレリスを用いて、更に詳しく説明する。図１４において、左方は時点ｋ−１における状態、右方は時点ｋにおける状態を表し、０００から１１１はそれぞれ状態を示すインデックスである。また、矢印は遷移可能状態間を示す枝であり、実線は送信信号中のシステマティックビットとして０が送られたときに対応する枝、破線は１に対応する枝である。矢印上に併記されている０／００等は、送信データすなわちシステマティックビットｕｂの入力と、図１９の点線内のターボ符号化器の符号語出力の関係を表しており、例えば、状態０００において、情報信号“０”がターボ符号化器に入力されると、ターボ符号化器は符号語として“００”を出力する。この符号語は、前述のシステマティックビットとパリティビットの組み合わせと同義である。
【００１２】
例として、時点ｋ、状態０００における前方用確率の算出を示す。時点ｋ、状態０００における前方用確率ｌｏｇαk（０００）は、状態０００及び状態００１から状態０００への遷移により表されること、及び、図１４より状態０００→状態０００への遷移時の符号語は００、同様に状態００１→状態１００への遷移時の符号語は１１であることから、移行確率ｌｏｇγは、それぞれｌｏｇγk（００），ｌｏｇγk（１１）となる。従って、前方用確率ｌｏｇαk（０００）は次式で表される。
【数２】
0003828791.tif 000003
通常、上式の計算には、直接的な対数及び指数計算をさけるため、以下の近似式が用いられる。
【数３】
0003828791.tif 000004
同様に状態００１から状態１１１における前方用確率も算出する。これらを時点１〜Ｋ（情報系列長）の各時点で行う。
【００１３】
次に後方用確率の演算について説明する。後方用確率は次式で表される。
【数４】
0003828791.tif 000005
計算法は前方用確率とほぼ同様であるが、大きく異なる点は、時点ｋにおける前方用確率が時点（ｋ−１）での情報を基に計算、すなわち時間軸上の順方向に計算していくのに対して、後方用確率は時点ｋにおける確率は、時点（ｋ＋１）での情報に基に計算、すなわち系列の終端より時間軸上の逆方向に計算していく点である。
【００１４】
次に信頼度情報の算出について説明する。信頼度情報は次式で表される。
【数５】
0003828791.tif 000006
【００１５】
上式において、分子は送信信号中のシステマティックビットｕｂ＝０となるすべての状態遷移の組み合わせにおける演算を表し、分母のΣはｕｂ＝１となる組み合わせにおける演算を表す。すなわち、それぞれ図１４における実線、破線となる組み合わせである。
【００１６】
上式に示すように時点ｋにおける信頼度情報算出のためには、時点（ｋ−１）における前方用確率ｌｏｇαk-1、時点ｋにおける後方用確率ｌｏｇβk、移行確率ｌｏｇγkが必要となる。このとき、時点１〜Ｋにおける各時点での前方用確率、後方用確率をそれぞれ算出した後に信頼度情報を算出する場合に必要となるメモリ量は、全状態の全時点での確率値を記憶する必要があるため、前方用確率、後方用確率それぞれについて、状対数８×系列長Ｋであり、系列長が長くなる程メモリ量が増大してしまう。このメモリ量の削減手段としては、図１５に示す算出手順をとることが考えられる。まず後方用確率を時点Ｋ〜１について算出し、メモリへ蓄積する。次に各時点毎に前方用確率を計算し、この前方用確率及び先に計算した後方用確率より、信頼度情報を逐次的に算出する。前方用確率を算出後、即座に信頼度情報の算出に用いるため、前方用確率の蓄積は行われないので、前方用確率の蓄積の分だけメモリ量を削減することができる。
【００１７】
更に後方用確率を蓄積するためのメモリの削減手段として、Ａｎｄｒｅｗ  Ｊ．Ｖｉｔｅｒｂｉ，“Ａｎ  Ｉｎｔｕｉｔｉｖｅ  Ｊｕｓｔｉｆｉｃａｔｉｏｎａｎｄ  ａ  Ｓｉｍｐｌｉｆｉｅｄ  Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ  ｏｆ  ｔｈｅ  ＭＡＰ  Ｄｅｃｏｄｅｒ  ｆｏｒ  Ｃｏｎｖｏｌｕｔｉｏｎａｌ  Ｃｏｄｅｓ”，ＩＥＥＥ  Ｊ．Ｓｅｌ．Ａｒｅａｓ  Ｃｏｍｍｕｎ．，ｖｏｌ．１６，ｎｏ．２，ｐｐ．２６０−２６４，Ｆｅｂ．１９９８などに示されているスライディングウィンドウ法がある。スライディングウィンドウ法は、本来、系列の最後方より演算しなければならない後方用確率について、収束用区間を設けることにより系列の中途より計算することを可能とする方法である。
【００１８】
図１６にスライディングウィンドウ法による計算手順のタイミングチャートを示す。図１６において、Ｗはウィンドウサイズと呼ばれる収束用区間幅であり、ここでは系列長Ｋ＝６Ｗが成り立つものとする。また図において、横軸は処理にかかる時間を表す時間軸であり、図中の矢印内に付記されているＷの単位は処理対象の情報系列における時点すなわち何番目の情報シンボルであるかを表すものである。例えば、第１の後方用確率演算部の左端“２Ｗ〜Ｗ”は、２ＷからＷ＋１までの情報シンボルについて順次、後方用確率演算処理を行う。これ以降は便宜上、情報系列上のシンボル時点を時点と呼び、処理における時間軸上での時点を時刻と呼ぶものとする。また、後方用確率演算あるいは前方用確率演算での１時点の更新に要する処理時間をΔとする。
【００１９】
時刻ｔ＝１Δ〜ＷΔにおいては、第１の後方用確率演算部にて、時点ｋ＝２Ｗを基点として、ｋ＝２Ｗ〜（Ｗ＋１）における後方用確率の算出を各時点について行う。時点ｋ＝Ｗ＋１における後方用確率の算出結果は第２の後方用確率演算部へ引き渡される。
【００２０】
時刻ｔ＝（Ｗ＋１）Δ〜２ＷΔにおいては、第１の後方用確率演算部にて、時点ｋ＝３Ｗを基点として、時点ｋ＝３Ｗ〜（２Ｗ＋１）における後方用確率の算出が行われ、時点ｋ＝２Ｗ＋１における後方用確率の算出結果は第２の後方用確率演算部へ引き渡される。第２の後方用確率演算部では、第１の後方用確率演算部から引き渡された時点ｋ＝Ｗ＋１における後方用確率を初期値として、時点ｋ＝Ｗ〜１の後方用確率の算出を行い、算出結果をメモリへ蓄積する。
【００２１】
時刻ｔ＝（２Ｗ＋１）Δ〜３ＷΔにおいては、上記と同様に第１、２の後方用確率演算部において、それぞれ時点ｋ＝４Ｗ〜（３Ｗ＋１）、２Ｗ〜（Ｗ＋１）の処理が行われる。前方用確率演算部では、時点ｋ＝１〜Ｗの前方用確率の算出を行う。信頼度情報演算部では、時点ｋ＝１〜（Ｗ−１）の信頼度情報を、前記の前方用確率演算部からの前方用確率の演算結果と、メモリに蓄積されている後方用確率とから、算出する。この時点での処理のタイミングチャートの詳細を図１７に示す。
【００２２】
以降、同様に処理を進め、時点Ｋでの信頼度情報の算出までを行う。このようにスライディングウィンドウ法を用いることにより、後方用確率をＫの約数であるウィンドウサイズＷ毎に行うために、信頼度情報演算用に蓄積する前方用確率及び後方用確率のメモリ量を削減することができる。従って、ターボ復号のＬｏｇ−ＭＡＰ方式において必要となるメモリ量を削減することができる。その一方で、後方用確率演算を第１、第２の２つの後方用確率演算部で行うために処理量は２倍必要とするが、後方用確率の算出を全系列分の終了を待たずに、信頼度情報の算出処理が開始できるため処理時間も短縮することができる。
【００２３】
次に、前方用確率、後方用確率、信頼度情報の算出について説明する。
【００２４】
図１は、次式の処理を行う確率演算部の構成を示すブロック図である。
【数６】
0003828791.tif 000007
【００２５】
前方用確率、後方用確率、信頼度情報の算出を行う際には、上式左辺を計算するが、対数計算及び指数計算を直接行うと処理量が膨大になるので、確率演算部１００では上式右辺のような近似式で実現する。右辺２項目の対数計算及び指数計算は後述するように直接には対数計算や指数計算は行わない。ここで対数は自然対数である。Ａ1，Ａ2，Ｂ1，及びＢ2は確率演算部の入力であり、前方用確率、後方用確率、信頼度情報それぞれの算出時により対応した信号が入力される。
【００２６】
入力Ａ1及びＡ2は、加算部１０１−１によって加算され、結果は減算部１０２と、比較部１０３へ出力される。同様に入力Ｂ1及びＢ2も加算部１０１−２により加算され、減算部１０２と、比較部１０３へ出力される。減算部１０２は、（Ａ1＋Ａ2）と（Ｂ1＋Ｂ2）の減算を行い、減算結果である（Ａ1＋Ａ2）−（Ｂ1＋Ｂ2）を絶対値算出部１０４へ出力する。また減算部１０２は、減算結果の正負を示す信号を比較部１０３へ出力する。比較部１０３には、減算部１０２からの正負を示す信号と、加算部１０１−１の出力（Ａ1＋Ａ2）、及び加算部１０１−２の出力（Ｂ1＋Ｂ2）が入力され、正負を示す信号が正を示すものであれば、（Ａ1＋Ａ2）を、負であれば（Ｂ1＋Ｂ2）を加算部１０６へ出力する。絶対値算出部１０４では、入力（Ａ1＋Ａ2）−（Ｂ1＋Ｂ2）の絶対値｜（Ａ1＋Ａ2）−（Ｂ1＋Ｂ2）｜をとり、補正項算出部１０５へ出力する。補正項算出部１０５は、ルックアップテーブル等を用いて、絶対値｜（Ａ1＋Ａ2）−（Ｂ1＋Ｂ2）｜よりｌｏｇ〔１＋ｅｘｐ（−｜（Ａ1＋Ａ2）−（Ｂ1＋Ｂ2）｜）〕を求め、加算部１０６へ出力する。加算部１０６は、比較部１０３、補正項算出部１０５の出力を加算することによって上式の値を計算する。
【００２７】
次に前方用確率が図１の構成にて算出されることを示す。前述した通り、例えば時点ｋ、状態０００における前方用確率ｌｏｇαk（０００）は下式により求められる。
【数７】
0003828791.tif 000008
従って、図１において
Ａ1＝ｌｏｇαk-1（０００）
Ａ2＝ｌｏｇγk（００）
Ｂ1＝ｌｏｇαk-1（００１）
Ｂ2＝ｌｏｇγk（１１）
とおくことにより、図１の確率演算部で算出することができる。他の状態における前方用確率についても同様である。
【００２８】
同様に後方用確率についても図１の確率演算部にて算出することができる。例えば、時点ｋ、状態０００における後方用確率ｌｏｇβk（０００）は下式により求められる。
【数８】
0003828791.tif 000009
ここで、前方用確率と同様に図１において、
Ａ1＝ｌｏｇβk+1（０００）
Ａ2＝ｌｏｇγk+1（００）
Ｂ1＝ｌｏｇβk+1（１００）
Ｂ2＝ｌｏｇγk+1（１１）
とおくことにより、図１の確率演算部で算出することができる。他の状態における後方用確率についても同様である。
【００２９】
信頼度情報についても同様に図１の確率演算部にて算出が可能であることを示す。信頼度情報は次式により計算される。
【数９】
0003828791.tif 000010
従って、分子に相当する第１項と、分母に相当する第２項を各々求めればよいことになる。まず第１項に着目すると、送信信号中のシステマティックビットが０となる遷移パスは、図１４より８通りあるので、
【数１０】
0003828791.tif 000011
とおくと、
【数１１】
0003828791.tif 000012
ここで、近似式を利用すると下式のように表せる。
【数１２】
0003828791.tif 000013
同様に、
【数１３】
0003828791.tif 000014
【数１４】
0003828791.tif 000015
【数１５】
0003828791.tif 000016
従って、数１１は、
【数１６】
0003828791.tif 000017
ここで、近似式を利用すると、
【数１７】
0003828791.tif 000018
従って、数１７は、
【数１８】
0003828791.tif 000019
同様に、
【数１９】
0003828791.tif 000020
【００３０】
以上より、信頼度情報の算出は、以下に示す３段階の処理により実現される。まず第１段階として、数１２〜数１５より、Ｌ12、Ｌ34、Ｌ56、Ｌ78を計算する。次に第２段階として、数１６及び数１７より、Ｌ1234、Ｌ5678を計算する。
最後に第３段階では、
【数２０】
0003828791.tif 000021
より、Ｌ12345678を計算する。これを第２項に対しても行い、その差をとることで、信頼度情報を算出することができる。
【００３１】
ところが、図１の初段の加算部１０１−１及び１０１−２は２入力しか持たないのに対して、第１段階の処理を行うためには、前方用確率、後方用確率、移行確率と３項の加算が必要となる。従って、このままでは図１の確率演算部では信頼度情報の算出ができないが、以下に示すように手順に変更を加えることで、図１の確率演算部で算出が可能となる。
ここで、移行確率γに着目すると、図１４より以下の通りとなる。
状態０００→状態０００
状態００１→状態１００
状態１１０→状態１１１
状態１１１→状態０１１
上記における遷移については、送信信号中のシステマティックビット、パリティビットの組合わせが同じ００となるので、移行確率γは同じくｌｏｇγk（００）となる。
ここで、上記の遷移について信頼度情報の算出式を、
【数２１】
0003828791.tif 000022
【数２２】
0003828791.tif 000023
とおける。また、
【数２３】
0003828791.tif 000024
【数２４】
0003828791.tif 000025
とおくと、
【数２５】
0003828791.tif 000026
であることから、
【数２６】
0003828791.tif 000027
【００３２】
但し、
【数２７】
0003828791.tif 000028
となる。
従って、Ｌ1、Ｌ2に換えて、Ｌ1'、Ｌ2'を用いてＬ12’の算出後、移行確率γを加えても結果は等しくなる。
従って、改めて信頼度情報の算出の手順を整理すると、
第１段階として、確率演算部への入力として、
Ａ1＝ｌｏｇαk-1（０００）
Ａ2＝ｌｏｇβk（０００）
Ｂ1＝ｌｏｇαk-1（００１）
Ｂ2＝ｌｏｇβk（１００）
とし、Ｌ12'を算出する。同様にＬ34'、 Ｌ56'、 Ｌ78'についても算出する。
第２段階では、確率演算部への入力として、
Ａ1＝Ｌ12'
Ａ2＝ｌｏｇγk（００）
Ｂ1＝Ｌ34'
Ｂ2＝ｌｏｇγk（００）
とし、Ｌ1234を算出する。同様にＬ５６７８についても算出する。
第３段階では、確率演算部への入力として、
Ａ1＝Ｌ1234
Ａ2＝０
Ｂ1＝Ｌ5678
Ｂ2＝０
とし、Ｌ12345678を算出する。
以上について、第２項についても同様に算出し、第１項から第２項を差し引くことにより信頼度情報の算出を行うことができる。
【００３３】
なお、前方用確率、後方用確率、信頼度情報の算出においては、状態毎に確率演算部を８個備えることで各状態について並列演算が可能である。
【００３４】
【発明が解決しようとする課題】
しかしながら、上記従来のターボ復号装置においては、次のような問題があった。すなわち、上記の構成では、前方用確率演算、後方用確率演算及び信頼度情報演算を同時に並行して行うために、それぞれの演算回路を独立に持つ必要があり、更に後方用確率演算回路については第１後方用確率演算用、第２後方用確率演算用と２系統必要であるため、回路規模の増大をまねく。具体的には、図１４の構成において、図１６又は図１７のタイミングにて各確率値を算出するためには、図１に示す構成の確率演算部を、後方用確率算出用として、第１の後方用確率、第２の後方用確率にそれぞれ状態数分すなわち８系統必要となり計１６系統、前方用確率算出用として状態数分すなわち８系統、信頼度情報算出用には、後述するように第１段階において８系統、第２段階では４系統、第３段階では２系統となり信頼度情報算出用として計１４系統持つ必要があり、合計では３８系統必要となる。
【００３５】
また、前方用確率演算及び後方用確率演算は同様の処理を行っているため、回路規模削減のために同一回路の時分割利用も可能であるが、それぞれの確率演算を同時に行うことができないため処理時間が増大してしまうという問題があった。
【００３６】
本発明は、かかる点を鑑みてなされたものであり、処理時間の増大を最小限に抑えつつ、回路規模を削減した誤り訂正復号装置を提供することを目的とする。
【００３７】
【課題を解決するための手段】
本発明の誤り訂正復号装置は、Ｗ−ＣＤＭＡ方式等の通信システムで用いられる誤り訂正復号装置であって、第１の後方用確率、第２の後方用確率、前方用確率、信頼度情報の第１段階結果及び信頼度情報の第２段階結果を保持するレジスタより成るレジスタファイルと、確率演算部へ出力するデータを選択する選択部と、前方用確率、後方用確率及び信頼度情報を算出しその出力をレジスタファイル及びメモリに格納する確率演算部と、を具備する構成を採る。
【００３８】
この構成によれば、前方用確率演算、後方用確率演算及び信頼度情報演算において、同一の確率演算部にてパイプライン処理を行うことができる。
【００３９】
その結果、前方用確率演算、後方用確率演算及び信頼度情報演算を同一の演算回路で算出することができ、かつパイプライン処理により算出するので、各値の算出に要する処理時間の増大を最小限に抑えつつ、回路規模を削減することができる。
【００４０】
また、本発明の誤り訂正復号装置は、第１の後方用確率、第２の後方用確率、前方用確率、信頼度情報の第１段階結果及び信頼度情報の第２段階結果を保持するレジスタより成るレジスタファイルと、確率演算部へ出力するデータを選択する選択部と、前方用確率、後方用確率及び信頼度情報を算出しその出力をレジスタファイル及びメモリに格納する確率演算部と、を具備し、その確率演算部は加算部と、減算部と、選択部と、を具備する構成を採る。
【００４１】
この構成によれば、確率演算部は加算部、減算部及び選択部のみから構成される。
【００４２】
その結果、絶対値算出部、補正項算出部及び後段の加算部が不要となるため、更に回路規模を削減することができる。
【００４３】
【発明の実施の形態】
本発明の骨子は、Ｗ−ＣＤＭＡ方式等の通信システムで用いられる誤り訂正復号装置において、スライディングウィンドウ方式を用いたターボ復号処理の際の前方用確率演算、後方用確率演算及び信頼度情報演算を、同一の演算回路をパイプライン処理により行うことにより、処理時間を増大させることなく回路規模を削減することである。
【００４４】
（実施の形態１）
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
図２は、本発明の実施の形態１にかかる誤り訂正復号装置の構成を示すブロック図である。
【００４５】
ターボ符号化された後に通信路を伝搬してきた受信信号ｙ２１１は、Ｓ／Ｐ変換部２０１でシリアル−パラレル変換されて、ｙａ２１２、ｙｂ２１３、及びｙｃ２１４に分離され、それぞれメモリ２０２、メモリ２０３、及びメモリ２０４に入力される。ここでｙａ２１２はシステマティックビット、ｙｂ２１３、ｙｃ２１４はパリティビットであり、ｙｃは符号化前の信号がインタリーブされたものである。移行確率演算部２０７は、ｙａ及びｙｂあるいは、ｙａ、ｙｃ及びメモリ２０５に蓄積されている前回の信頼度情報から、移行確率を算出する。全確率演算部２０８は移行確率演算部２０７で算出された移行確率と、メモリ２０６に蓄積されている第２の後方用確率の演算結果を入力し、前方用確率、第１の後方用確率、第２の後方用確率、信頼度情報の算出を行い、復号結果として出力する。
【００４６】
次に、以上のように構成される誤り訂正復号装置の動作を説明する。
【００４７】
全確率演算部２０８は、図１３における後方用確率演算部１２０７で算出される後方用確率、前方用確率演算部１２０８で算出される前方用確率、信頼度情報演算部１２１０で算出される信頼度情報のすべての算出を行う。
【００４８】
受信信号データｙ２１１の入力から、移行確率演算部２０７へ至る動作は、従来の構成と同様である。移行確率演算部２０７は、後述する動作タイミングにて移行確率の算出を行い、全確率演算部２０８へ出力する。全確率演算部２０８は、移行確率演算部２０７で算出された移行確率と、メモリ２０６に蓄積されている第２の後方用確率の演算結果を入力として、前方用確率、第１の後方用確率、第２の後方用確率、信頼度情報のそれぞれの算出を後述する動作タイミングで行い、復号結果として出力するとともに、次回の繰り返し復号に備えてメモリへ出力する。また、第２の後方用確率の演算結果をメモリ２０６へ出力する。
【００４９】
図３は、本発明の実施の形態１にかかる誤り訂正装置の全確率演算部の構成を示すブロック図である。レジスタファイル３０３−１〜３０３−８は状態０００〜状態１１１に対応するものが存在し、各レジスタファイル３０３−ｘ内には、次時点の第１の後方用確率用レジスタ３０３−ｘ−１、次時点の第２の後方用確率用レジスタ３０３−ｘ−２、前時点の前方確率用レジスタ３０３−ｘ−３、信頼度情報の第１段階の結果用レジスタ３０３−ｘ−４、信頼度情報の第２段階の結果用レジスタ３０３−ｘ−５とを含む。選択部３０４は、移行確率演算部２０７で算出した移行確率と、メモリ２０６に蓄積している第２の後方用確率を入力として、確率演算部３０５−１〜３０５−８での後述するパイプラインステージに応じて、確率演算部３０５−１〜３０５−８へ出力するデータを選択する。確率演算部３０５−１〜３０５−８の構成は前述した図１の構成の通りであり、状態０００〜状態１１１に対応して、選択部３０４からの各データを入力して各値を算出し、算出結果を外部及び対応する状態のレジスタファイル３０３−１〜３０３−８へ出力する。
【００５０】
次に、図３の全確率演算部の動作について、算出対象ごとに説明する。全確率演算においては、第１の後方用確率、第２の後方用確率、前方用確率、信頼度情報の第１段階、信頼度情報の第２段階、信頼度情報の第３段階、の算出を行う。
【００５１】
まず、図４を用いて、第１の後方用確率の算出時の動作について説明する。ここでは例として、状態０００に遷移する場合の後方用確率の算出について説明する。状態０００に遷移する場合の後方用確率は、前述したように、
【数２８】
0003828791.tif 000029
であり、この算出を確率演算部３０５−１にて行う。このとき、状態０００へ遷移する状態に対応する次時点の後方用確率ｌｏｇβk+1（０００）, ｌｏｇβk+1（１００）はそれぞれ、レジスタファイル３０３−１,３０３−５内のそれぞれ３０３−１−１,３０３−５−１に格納されている。これらが選択部３０４へ出力される。また移行確率演算部２０７にて算出された移行確率のうち上式の演算に必要なｌｏｇγk+1（００）, ｌｏｇγk+1（１１）が選択部３０４へ出力される。選択部３０４は、入力された移行確率及び次時点の後方用確率を図に示すように出力先選択を行い、確率演算部３０５−１へ出力する。確率演算部３０５−１は、図１の入力Ａ1、Ａ2、Ｂ1、Ｂ2について、
Ａ1＝ｌｏｇβk+1（０００）
Ａ2＝ｌｏｇγk+1（００）
Ｂ1＝ｌｏｇβk+1（１００）
Ｂ2＝ｌｏｇγk+1（１１）
として、上式の演算を行う。算出結果である第１の後方用確率は、再びレジスタファイル３０３−１−１に格納され、更新が行われる。状態００１〜１１１についても同様にして第１の後方用確率の算出が行われる。
【００５２】
第２の後方用確率の算出時の動作は、第１の後方用確率の算出において、第１の後方用確率を第２の後方用確率に置き換えた動作である。すなわち、状態０００での後方用確率の演算を例とすると、レジスタファイル３０３−１,３０３−５において、それぞれレジスタ３０３−１−１,３０３−５−１を読み出す代わりに３０３−１−２,３０３−５−２を読み出す。ただし、相違として、確率演算部３０５−１での算出結果をレジスタファイル３０３−１へと出力するとともに、図２のメモリ２０６への出力も行う。
【００５３】
図５を用いて、前方用確率の算出時の動作について説明する。ここでは例として、状態０００に遷移する場合の前方用確率の算出について説明する。状態０００に遷移する場合の前方用確率は、前述したように、
【数２９】
0003828791.tif 000030
であり、この算出を確率演算部３０５−１にて行う。このとき、状態０００へ遷移する状態に対応する前時点の前方用確率ｌｏｇαk-1（０００）, ｌｏｇαk-1（００１）はそれぞれ、レジスタファイル３０３−１,３０３−２内の３０３−１−３,３０３−２−３に格納されている。これらが選択部３０４へ出力される。また移行確率演算部２０７にて算出された移行確率のうち上式の演算に必要なｌｏｇγk（００）, ｌｏｇγk（１１）が選択部３０４へ出力される。選択部３０４は、入力された移行確率、前時点の前方方用確率を図５に示すように出力先選択を行い、確率演算部３０５−１へ出力する。確率演算部３０５−１では、図１の入力Ａ1、Ａ2、Ｂ1、Ｂ2について、
Ａ1＝ｌｏｇαk-1（０００）
Ａ2＝ｌｏｇγk（００）
Ｂ1＝ｌｏｇαk-1（００１）
Ｂ2＝ｌｏｇγk（１１）
として、上式の演算が行われる。算出結果である前方用確率は、再びレジスタファイルへ入力され、レジスタ３０３−１−３に格納されることにより更新が行われる。状態００１〜１１１についても同様にして前方用確率の算出が行われる。
【００５４】
図６を用いて、信頼度情報の第１段階の算出時の動作について説明する。ここでは例として、前述の分子側のＬ12'の算出について説明する。前述したように分子側Ｌ12'は、
【数３０】
0003828791.tif 000031
で表され、この算出を確率演算部３０５−１にて行う。前時点の前方用確率は、前の時刻で算出した後にレジスタファイル内に格納されているものを用いる。後方用確率は、図２のメモリ２０６より読み出してくる。図２のメモリ２０６より呼び出された第２の後方用確率は、選択部３０４へ入力される。また、レジスタ３０３−１−３、３０３−２−３に格納されている前方用確率が、選択部３０４へ入力される。選択部３０４は、入力した前方用確率、第２の後方用確率に対して図６に示すように出力先選択を行い、確率演算部３０５−１へ出力する。確率演算部３０５−１は、図１の入力Ａ1、Ａ2、Ｂ1、Ｂ2について、
Ａ1＝ｌｏｇαk-1（０００）
Ａ2＝ｌｏｇβk（０００）
Ｂ1＝ｌｏｇαk-1（００１）
Ｂ2＝ｌｏｇβk（１００）
として、上式の演算が行う。また、算出結果である信頼度情報の第１段階の結果をレジスタファイルへ入力し、レジスタ３０３−１−４に格納する。第１項のＬ34〜Ｌ78、第２項のＬ12〜Ｌ78についても同様にして信頼度情報の第１段階の算出を行う。
【００５５】
図７を用いて、信頼度情報の第２段階の算出時の動作について説明する。ここでは例として、前述の第１項のＬ1234の算出について説明する。前述したように第１項のＬ1234は、
【数３１】
0003828791.tif 000032
で表され、この算出を確率演算部３０５−１にて行う。信頼度情報の第１段階の結果であるＬ12'，Ｌ34'が、それぞれ格納されているレジスタ３０３−１−４、３０３−２−４より読み込まれ、選択部３０４へ入力される。また、移行確率演算部２０７にて算出された移行確率ｌｏｇγ（００）が選択部３０４へ入力される。選択部３０４は、これらの信頼度情報の第１段階の結果及び移行確率に対して図７に示すように出力先選択を行い、確率演算部３０５−１へ出力する。確率演算部３０５−１は、図１の入力Ａ1、Ａ2、Ｂ1、Ｂ2について、
Ａ1＝Ｌ12'
Ａ2＝ｌｏｇγk（００）
Ｂ1＝Ｌ34'
Ｂ2＝ｌｏｇγk（００）
として、上式の演算を行う。また、算出結果である信頼度情報の第２段階の結果をレジスタファイルへ入力し、レジスタ３０３−１−５に格納する。第１項のＬ5678、第２項のＬ1234,Ｌ5678についても同様に信頼度情報の第２段階の算出を行う。
【００５６】
図８を用いて、信頼度情報の第３段階の算出時の動作について説明する。ここでは例として、前述の第１項のＬ12345678の算出について説明する。前述したように第１項のＬ12345678は、
【数３２】
0003828791.tif 000033
で表され、この算出を確率演算部３０５−１にて行う。信頼度情報の第２段階の結果であるＬ1234，Ｌ5678が、それぞれ格納されているレジスタ３０３−１−５、３０３−２−５より読み込まれ、選択部３０４へ入力される。選択部３０４は、この信頼度情報の第２段階の結果に対して図８に示すように出力先選択を行い、確率演算部３０５−１へ出力する。確率演算部３０５−１は、図１の入力Ａ1、Ａ2、Ｂ1、Ｂ2について、
Ａ1＝Ｌ1234
Ａ2＝０
Ｂ1＝Ｌ5678
Ｂ2＝０
として、上式の演算を行う。この算出結果である信頼度情報の第３段階の結果と、同様に算出された第２項のＬ12345678との差の算出を図示されない減算器にて行い、信頼度情報を算出し、復号のため出力すると共に次回の繰り返し復号にために図２のメモリ２０５へ出力する。
【００５７】
以上のように、前方用確率、後方用確率及び信頼度情報の各演算結果をレジスタファイル３０３に格納して順次更新することによって、図９及び図１０の説明で後述するようなタイミングで各演算を行うことが可能となる。
【００５８】
次に、各々の値の算出のタイミングについて、図９及び図１０のタイミングチャートを用いて説明する。従来の技術との大きな差分は、図９及び図１０と図１７及び図１８を比較すると明らかなように、信頼度情報の算出が３段階に分かれている点と、図１０に示すように、同一確率演算部内の各処理ブロックで各値の算出を分担し、かつ並列に行っている点である。
【００５９】
図９に確率演算部で算出される値についてのタイミングチャートを示す。第１の後方用確率、第２の後方用確率、前方用確率の算出については、図１７に示す従来の算出と同様のタイミングである。信頼度情報の第１段階の算出は、図１７に示す従来例における信頼度情報演算部のタイミングと同様である。信頼度情報の第１段階の算出終了のΔ後に信頼度情報の第２段階の算出を開始する。更にΔ後に信頼度情報の第３段階の算出を開始する。
【００６０】
図１０に、図９における下矢印で指し示される区間、すなわち時刻ｔ＝（２Ｗ＋３）Δ〜（２Ｗ＋４）Δにおける確率演算部３０５の動作と算出される値の関係を示したタイミングチャートを示す。図１０右に示す確率演算部は、図に示す通り６つの処理段階(パイプラインステージ)で動作するものとし、１つのパイプラインステージはΔ／６の時間間隔で動作するものとする。それぞれのパイプラインステージをｐ１〜ｐ６と呼ぶものとする。図１０左は、算出する値に関するタイミングチャートを示す図であり、縦軸は確率演算部におけるパイプラインステージを表し、横軸は時間軸を表すものとし、１つのパイプラインステージあたり、Δ／６で実行されるものとする。
【００６１】
以下に図１０に示す動作を説明する。各値は、同一の確率演算部をパイプライン処理的に利用することにより算出される。つまり、例えば、時刻ｔ１にパイプラインステージｐ１において、時点ｋ＝４Ｗ−３における第１の後方用確率の算出が開始される。時刻ｔ２では、第１の後方用確率の算出はパイプラインステージｐ２へ引き渡される。このとき同時に時点ｋ＝２Ｗ−３における第２の後方用確率の算出が開始される。ｐ１及びｐ２では並行してそれぞれの算出を行う。時刻ｔ３では、第１の後方用確率の算出はパイプラインステージｐ３へ引き渡される。第２の後方用確率の算出はパイプラインステージｐ２へ引き渡される。このとき同時に時点ｋ＝３における信頼度情報の第１段階の算出が開始される。ｐ１、ｐ２及びｐ３では並行してそれぞれの算出を行う。
以降同様にパイプラインステージを進んで行き、ｔ６にはパイプラインステージｐ６において、第１の後方用確率の算出が完了する。同様に時点ｋ＝２Ｗ−３における第２の後方用確率の算出は、ｔ２に開始して、ｔ７に完了することになる。
【００６２】
以上のように、本実施の形態の構成によれば、前方用確率、後方用確率演算及び信頼度情報演算において、レジスタファイルから選択部が抽出したデータを用いて各値の演算を行い、その出力をレジスタファイルにフィードバックしたものを次回の各値の演算に使用するようにすることにより、同一の確率演算回路にパイプライン処理を適用することが可能になる。従って、前方用確率演算回路、後方用確率演算回路、信頼度情報演算回路をそれぞれ別個に持つことなく同一の確率演算回路で実現できるので、回路規模を削減できる。また、処理時間の増加を最小限に抑えた上でターボ復号が可能となる。
【００６３】
なお、本発明の実施の形態では、後方用確率をウィンドウ幅分演算した後、前方用確率を算出して信頼度情報を求めるようにしているが、このとき、後方用確率と前方用確率とは逆でもよい。すなわち、前方用確率をウィンドウ幅分算出した後、後方用確率を算出して、信頼度情報を求めるようにしても構わない。このとき、信頼度情報の算出は、後方用確率の算出にあわせ、系列に対して逆順となる。
【００６４】
また、本発明の実施の形態では、同一の確率演算部を前方用確率、後方用確率、信頼度情報の算出に用いるように制御を行っているが、これを異なる系列に対して確率演算処理を行うように制御することも可能である。すなわち複数分のユーザのＡＣＳ処理を同時的に処理するようにしてもよく、これにより演算効率の向上と、回路規模の削減が図れることとなる。
【００６５】
（実施の形態２）
図１１は、本発明の実施の形態２にかかる誤り訂正装置の確率演算部の構成を示すブロック図である。実施の形態１との差分は、図１の確率演算部から、絶対値算出部１０４、補正項算出部１０５、加算部１０６を削除した点である。このとき、次式の処理を行うこととなる。
【数３３】
0003828791.tif 000034
【００６６】
つまり、この構成では、誤り訂正装置は、Ｍａｘ−Ｌｏｇ−ＭＡＰ方式の復号器として動作をする。Ｍａｘ−Ｌｏｇ−ＭＡＰ方式では、Ｌｏｇ−ＭＡＰ方式に比べ、誤り訂正能力で劣るものの、確率演算部から、絶対値算出部１０４、補正項算出部１０５、加算部１０６が不要となることで、回路規模が削減できる利点を持つ。
【００６７】
図１２に本実施の形態における確率演算部での前方用確率、後方用確率及び信頼度情報の算出処理タイミングを示す。各確率演算において、現時点での処理から次時点での処理を開始するまでの時間をΔとする。この時間は実施の形態１と同一である。
【００６８】
次に、以上のように構成される確率演算部の動作を、図１２を用いて説明する。
【００６９】
時刻ｔ１にパイプラインステージｐ１において、時点ｋ＝４Ｗ−３における第１の後方用確率の算出が開始される。時刻ｔ２では、第１の後方用確率の算出はパイプラインステージｐ２へ引き渡される。このとき同時に時点ｋ＝２Ｗ−３における第２の後方用確率の算出が開始される。ｐ１及びｐ２では並行してそれぞれの算出を行う。時刻ｔ３では、第２の後方用確率の算出はパイプラインステージｐ２へ引き渡される。このとき同時に時点ｋ＝３における前方用確率の算出が開始される。ｐ１及びｐ２では並行してそれぞれの算出を行う。以下、同様に処理を進め、各値を算出する。
以上のように、本実施の形態の構成によれば、確率演算部から、絶対値算出部１０４、補正項算出部１０５、加算部１０６が不要となることで、実施の形態１に比べ、更に回路規模を削減することが可能となる。
【００７０】
【発明の効果】
以上のように本発明によれば、スライディングウィンドウ方式を用いたターボ復号処理の際の前方用確率演算、後方用確率演算及び信頼度情報演算を、同一の演算回路をパイプライン処理により算出することにより、処理時間を増大させることなく回路規模を削減することができる。
【図面の簡単な説明】
【図１】従来の誤り訂正装置の確率演算部の構成を示すブロック図
【図２】本発明の実施の形態１の誤り訂正装置の構成を示すブロック図
【図３】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を示すブロック図
【図４】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を用いたときの第１の後方用確率算出時の動作を示す図
【図５】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を用いたときの前方用確率算出時の動作を示す図
【図６】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を用いたときの信頼度情報の第１段階の算出時の動作を示す図
【図７】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を用いたときの信頼度情報の第２段階の算出時の動作を示す図
【図８】本発明の実施の形態１の誤り訂正装置の全確率演算部の構成を用いたときの信頼度情報の第３段階の動作を示す図
【図９】本発明の実施の形態１の確率演算部の動作タイミングのタイミングチャートを示す図
【図１０】本発明の実施の形態１の確率演算部の動作と算出されるデータの関係を示す図
【図１１】本発明の実施の形態２の誤り訂正装置の確率演算部の構成を示すブロック図
【図１２】本発明の実施の形態２の確率演算部の動作と算出されるデータの関係を示す図
【図１３】従来の誤り訂正復号装置の構成を示す図
【図１４】状態遷移トレリスを示す図
【図１５】スライディングウィンドウ法を用いない場合の従来の誤り訂正復号装置による計算手順のタイミングチャートを示す図
【図１６】スライディングウィンドウ法を用いた場合の従来の誤り訂正復号装置による計算手順のタイミングチャートを示す図
【図１７】スライディングウィンドウ法を用いた場合の従来の誤り訂正復号装置の時刻ｔ＝２ＷΔ〜３ＷΔにおける各演算部の処理タイミングを示す図
【図１８】３ＧＰＰ仕様ＴＳ２５．２１２に記載のターボ符号化器の構成を示す図
【図１９】ターボ符号を用いた通信システムの構成を示す図
【符号の説明】
１００  確率演算部
１０１−１，１０１−２  加算部
１０２  減算部
１０３  比較部
１０４  絶対値算出部
１０５  補正項算出部
１０６  加算部
２０１  Ｓ／Ｐ変換部
２０２，２０３，２０４，２０５，２０６  メモリ
２０７  移行確率演算部
２０８  全確率演算部
３０３−１，３０３−２，３０３−３，３０３−４，３０３−５，３０３−６，３０３−７，３０３−８  レジスタファイル
３０４  選択部
３０５−１，３０５−２，３０５−３，３０５−４，３０５−５，３０５−６，３０５−７，３０５−８  確率演算部
【図１】
0003828791.tif 000035
【図２】
0003828791.tif 000036
【図３】
0003828791.tif 000037
【図４】
0003828791.tif 000038
【図５】
0003828791.tif 000039
【図６】
0003828791.tif 000040
【図７】
0003828791.tif 000041
【図８】
0003828791.tif 000042
【図９】
0003828791.tif 000043
【図１０】
0003828791.tif 000044
【図１１】
0003828791.tif 000045
【図１２】
0003828791.tif 000046
【図１３】
0003828791.tif 000047
【図１４】
0003828791.tif 000048
【図１５】
0003828791.tif 000049
【図１６】
0003828791.tif 000050
【図１７】
0003828791.tif 000051
【図１８】
0003828791.tif 000052
【図１９】
0003828791.tif 000053