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

Abstract

(57)【要約】 【課題】 ターボ復号を行う誤り訂正復号装置の処
理時間の増大を最小限に抑えかつ、回路規模の削減を実
現する。 【解決手段】 第１の後方用確率、第２の後方用確率、
前方用確率、信頼度情報の第１段階結果及び信頼度情報
の第２段階結果をレジスタファイル３０３−１〜８に保
持し、この保持した各データから選択部３０４で選択し
たデータを用いて、前方用確率、後方用確率及び信頼度
情報を算出する確率演算部３０５−１〜８を具備する構
成を採る。この構成によれば、前方用確率演算、後方用
確率演算及び信頼度情報演算において、同一の確率演算
部にてパイプライン処理を行うことができるので、前方
用確率演算、後方用確率演算及び信頼度情報演算を同一
の演算回路で行うことができ、かつ各値の算出に要する
処理時間の増大を最小限に抑えることができる。

Description

【発明の詳細な説明】

【発明の属する技術分野】本発明は、送信データを畳み
込み符号及びインタリーブとを組み合わせたターボ符号
に変換して送信し、その符号化データを受信し、誤りが
含まれている場合でも、その誤りを訂正して復号を行う
誤り訂正復号装置に関する。

【０００１】

【従来の技術】従来、Ｗ−ＣＤＭＡ（Ｗｉｄｅｂａｎｄ
Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃ
ｅｓｓ）方式などの通信システムにおける誤り訂正方法
としては、ターボ符復号方式が用いられている。ターボ
符復号方式は、送信データに対して、畳み込み符号化と
インタリーブを併用し、復号時に繰り返し復号すること
を特徴としている。繰り返し復号処理をすることによ
り、ランダム誤りは勿論のこと、バースト誤りに対して
も優れた誤り訂正能力を示すことが知られている。

【０００２】図１９にターボ符復号化を適用した通信シ
ステムの例を示す。図１９に示す通信システムは、送信
データｕｂをターボ符号化する符号化部１８０１と、無
線回線等の通信路１８０２と、復号部１８０３から構成
される。送信側の符号化部１８０１は送信データｕｂの
ターボ符号化を行い、符号化データｘａ，ｘｂ，ｘｃを
通信路１８０２に送出し、この通信路１８０２を伝搬し
てきた符号化データｙａ，ｙｂ，ｙｃを受信側の復号部
１８０３に入力し、復号部１８０３はターボ復号を行っ
て受信データｕｂ'を復元する。

【０００３】送信側の符号化部１８０１は、畳み込み符
号化部（ＥＮＣ１，ＥＮＣ２）１８０４，１８０５と、
インタリーブ部（π）１８０６から構成され、図示しな
い送信部により多重化、変調が行われ、送信が行われ
る。ここで、畳み込み符号化部（ＥＮＣ１）１８０４は
送信データｕｂの畳み込み符号化を行い、畳み込み符号
化部（ＥＮＣ２）１８０５は送信データｕｂをインタリ
ーブ部１８０６によりインタリーブしたものを畳み込み
符号化する。すなわち、ターボ符号化データは、送信デ
ータｘａ（＝ｕｂ）と、送信データｘａを畳み込み符号
化したデータｘｂと、送信データｘａをインタリーブし
た後に畳み込み符号化したデータｘｃからなり、これら
が３多重され送信されることとなる。また、更に多段化
して多重化数を増やすことも可能である。

【０００４】復号部１８０３は、軟判定復号部（ＤＥＣ
１，ＤＥＣ２）１８０７，１８０９と、インタリーブ部
（π）１８０８と、デインタリーブ部１８１０とから構
成される。通信路１８０２を伝搬してきた受信信号を図
示しない受信部により復調し、復調後の受信データｙ
ａ，ｙｂ，ｙｃが復号部１８０３に入力される。復号部
１８０３内では、軟判定復号部１８０７に受信データｙ
ａ，ｙｂを入力し軟判定復号を行う。受信データｙｃ
は、送信データｕｂをインタリーブして畳み込み符号化
したデータｘｃに相当する。軟判定復号部（ＤＥＣ１）
１８０７の復号データは、インタリーブ部１８０８によ
り、インタリーブされたデータｘｃと対応するようにイ
ンタリーブされて、受信データｙｃとともに軟判定復号
部（ＤＥＣ２）１８０９に入力される。軟判定復号部
（ＤＥＣ２）１８０９では軟判定復号が行われ、デイン
タリーブ部１８１０では、復号データに対してデインタ
リーブが行われ、復号データｕｂ'が生成される。この
復号データｕｂ'を受信データｙａとともに再度、軟判
定復号部（ＤＥＣ１）１８０７に入力し、前述の動作を
繰り返すことで、優れた誤り訂正復号が実現される。タ
ーボ復号の復号方式としては、ＭＡＰ復号化方式と、Ｓ
ＯＶＡ復号化方式とが知られている。ＳＯＶＡ方式の演
算量は少なく、一方、誤り訂正能力はＭＡＰ方式のほう
が優れる。また、ＭＡＰ方式における演算を容易にする
ため対数領域で演算を行うＬｏｇ−ＭＡＰ方式もある。

【０００５】図１３にＭＡＰ方式及びＬｏｇ−ＭＡＰ方
式による従来例のターボ復号器の構成を示す。以降、タ
ーボ符号化は３ＧＰＰ仕様ＴＳ２５．２１２に示される
ターボ符号化器を仮定するものとするが、これに限定は
されるものではない。

【０００６】図１８に３ＧＰＰ仕様ＴＳ２５．２１２に
示されるターボ符号化器の構成を示す。図１８におい
て、送信データｘ_kが、ターボ符号化器へ入力される
と、符号化されないｘ_kと、畳み込み符号化されたｘｂ_k
と、インタリーブ後に畳み込み符号化されたｘｃ_kと
が、出力される。ｘｂ_kはシステマティックビット、ｘ
ｃ_kはパリティビットと呼ばれる。これらはパラレル−
シリアル変換された後、送信される。

【０００７】図１３を用いて、従来のターボ復号器にお
ける動作を信号の流れに沿って説明する。ターボ符号化
された後に通信路を伝搬してきた受信信号ｙは、シリア
ル−パラレル変換されて、ｙａ１２１２、ｙｂ１２１
３、及びｙｃ１２１４に分離され、それぞれメモリ１２
０２、メモリ１２０３、及びメモリ１２０４に入力され
る。ここでｙａ１２１２はシステマティックビット、ｙ
ｂ１２１３、ｙｃ１２１４はパリティビットであり、ｙ
ｃは符号化前の信号がインタリーブされたものである。
移行確率演算部１２０６は、ｙａ及びｙｂあるいは、ｙ
ａ、ｙｃ及びメモリ１２０５に蓄積されている前回の信
頼度情報から、移行確率を算出する。なお、ｙａ及びｙ
ｃを移行確率演算部への入力信号として用いる場合に
は、図示されないインタリーブアドレス生成部が、ｙａ
及びｙｃをインタリーブされた順序で、それぞれメモリ
１２０２、メモリ１２０４より呼び出すものとする。後
方用確率演算部１２０７では、移行確率演算部１２０６
で算出された移行確率と、後方用確率演算部１２０７内
部で保持する次時点の後方用確率から後方用確率を算出
し、メモリ１２０９へ出力する。前方用確率演算部１２
０８では、移行確率演算部１２０６で算出された移行確
率と、前回の処理にて算出され、前方用確率演算部１２
０８内部で保持する前時点の前方用確率から、前方用確
率を計算し、信頼度情報演算部１２１０へ出力する。信
頼度情報演算部１２１０では、前方用確率演算部１２０
８からの前方用確率と、メモリ１２０９に蓄積されてい
る後方用確率、移行確率演算部１２０６で算出された移
行確率より、信頼度情報を計算し、復号結果として出力
するとともに、次回の繰り返し復号に備えてメモリ１２
０５へ出力する。このとき、ｙａ及びｙｃを移行確率演
算部１２０６への入力信号として用いる場合には、図示
されないデインタリーブアドレス生成部により信頼度情
報をデインタリーブして、それぞれメモリ１２０２、メ
モリ１２０４へ出力する。

【０００８】次にターボ復号の手順について簡単に説明
する。ターボ復号の処理手順は、大きく前方用確率算
出、後方用確率算出、信頼度情報算出に分けられる。

【０００９】前方用確率の算出は、下記式（１）により
状態毎に行う。

【数１】

【００１０】上式（１）において、ｌｏｇαは対数領域
での前方用確率、ｋは時点を表し、ｍ及びｍ'は状態遷
移トレリス上における状態を示し、ｌｏｇγは対数領域
での移行確率、ｂは送信信号の組み合わせ、すなわちシ
ステマティックビットとパリティビットの取り得る組み
合わせを表すもので、ここでは、００，０１，１０，１
１の組み合わせを取り得る。ｍ'∃(ｍ'→ｍ)は状態ｍへ
遷移可能な全ての状態ｍ'を表す。

【００１１】図１４の状態遷移トレリスを用いて、更に
詳しく説明する。図１４において、左方は時点ｋ−１に
おける状態、右方は時点ｋにおける状態を表し、０００
から１１１はそれぞれ状態を示すインデックスである。
また、矢印は遷移可能状態間を示す枝であり、実線は送
信信号中のシステマティックビットとして０が送られた
ときに対応する枝、破線は１に対応する枝である。矢印
上に併記されている０／００等は、送信データすなわち
システマティックビットｕｂの入力と、図１９の点線内
のターボ符号化器の符号語出力の関係を表しており、例
えば、状態０００において、情報信号“０”がターボ符
号化器に入力されると、ターボ符号化器は符号語として
“００”を出力する。この符号語は、前述のシステマテ
ィックビットとパリティビットの組み合わせと同義であ
る。

【００１２】例として、時点ｋ、状態０００における前
方用確率の算出を示す。時点ｋ、状態０００における前
方用確率ｌｏｇα_k（０００）は、状態０００及び状態
００１から状態０００への遷移により表されること、及
び、図１４より状態０００→状態０００への遷移時の符
号語は００、同様に状態００１→状態１００への遷移時
の符号語は１１であることから、移行確率ｌｏｇγは、
それぞれｌｏｇγ_k（００），ｌｏｇγ_k（１１）とな
る。従って、前方用確率ｌｏｇα_k（０００）は次式で
表される。

【数２】 通常、上式の計算には、直接的な対数及び指数計算をさ
けるため、以下の近似式が用いられる。

【数３】 同様に状態００１から状態１１１における前方用確率も
算出する。これらを時点１〜Ｋ（情報系列長）の各時点
で行う。

【００１３】次に後方用確率の演算について説明する。
後方用確率は次式で表される。

【数４】 計算法は前方用確率とほぼ同様であるが、大きく異なる
点は、時点ｋにおける前方用確率が時点（ｋ−１）での
情報を基に計算、すなわち時間軸上の順方向に計算して
いくのに対して、後方用確率は時点ｋにおける確率は、
時点（ｋ＋１）での情報に基に計算、すなわち系列の終
端より時間軸上の逆方向に計算していく点である。

【００１４】次に信頼度情報の算出について説明する。
信頼度情報は次式で表される。

【数５】

【００１５】上式において、分子は送信信号中のシステ
マティックビットｕｂ＝０となるすべての状態遷移の組
み合わせにおける演算を表し、分母のΣはｕｂ＝１とな
る組み合わせにおける演算を表す。すなわち、それぞれ
図１４における実線、破線となる組み合わせである。

【００１６】上式に示すように時点ｋにおける信頼度情
報算出のためには、時点（ｋ−１）における前方用確率
ｌｏｇα_k-1、時点ｋにおける後方用確率ｌｏｇβ_k、移
行確率ｌｏｇγ_kが必要となる。このとき、時点１〜Ｋ
における各時点での前方用確率、後方用確率をそれぞれ
算出した後に信頼度情報を算出する場合に必要となるメ
モリ量は、全状態の全時点での確率値を記憶する必要が
あるため、前方用確率、後方用確率それぞれについて、
状対数８×系列長Ｋであり、系列長が長くなる程メモリ
量が増大してしまう。このメモリ量の削減手段として
は、図１５に示す算出手順をとることが考えられる。ま
ず後方用確率を時点Ｋ〜１について算出し、メモリへ蓄
積する。次に各時点毎に前方用確率を計算し、この前方
用確率及び先に計算した後方用確率より、信頼度情報を
逐次的に算出する。前方用確率を算出後、即座に信頼度
情報の算出に用いるため、前方用確率の蓄積は行われな
いので、前方用確率の蓄積の分だけメモリ量を削減する
ことができる。

【００１７】更に後方用確率を蓄積するためのメモリの
削減手段として、Ａｎｄｒｅｗ Ｊ．Ｖｉｔｅｒｂｉ，
“Ａｎ Ｉｎｔｕｉｔｉｖｅ Ｊｕｓｔｉｆｉｃａｔｉ
ｏｎａｎｄ ａ Ｓｉｍｐｌｉｆｉｅｄ Ｉｍｐｌｅｍ
ｅｎｔａｔｉｏｎ ｏｆｔｈｅ ＭＡＰ Ｄｅｃｏｄｅ
ｒ ｆｏｒ Ｃｏｎｖｏｌｕｔｉｏｎａｌ Ｃｏｄｅ
ｓ”，ＩＥＥＥ Ｊ．Ｓｅｌ．Ａｒｅａｓ Ｃｏｍｍｕ
ｎ．，ｖｏｌ．１６，ｎｏ．２，ｐｐ．２６０−２６
４，Ｆｅｂ．１９９８などに示されているスライディン
グウィンドウ法がある。スライディングウィンドウ法
は、本来、系列の最後方より演算しなければならない後
方用確率について、収束用区間を設けることにより系列
の中途より計算することを可能とする方法である。

【００１８】図１６にスライディングウィンドウ法によ
る計算手順のタイミングチャートを示す。図１６におい
て、Ｗはウィンドウサイズと呼ばれる収束用区間幅であ
り、ここでは系列長Ｋ＝６Ｗが成り立つものとする。ま
た図において、横軸は処理にかかる時間を表す時間軸で
あり、図中の矢印内に付記されているＷの単位は処理対
象の情報系列における時点すなわち何番目の情報シンボ
ルであるかを表すものである。例えば、第１の後方用確
率演算部の左端“２Ｗ〜Ｗ”は、２ＷからＷ＋１までの
情報シンボルについて順次、後方用確率演算処理を行
う。これ以降は便宜上、情報系列上のシンボル時点を時
点と呼び、処理における時間軸上での時点を時刻と呼ぶ
ものとする。また、後方用確率演算あるいは前方用確率
演算での１時点の更新に要する処理時間をΔとする。

【００１９】時刻ｔ＝１Δ〜ＷΔにおいては、第１の後
方用確率演算部にて、時点ｋ＝２Ｗを基点として、ｋ＝
２Ｗ〜（Ｗ＋１）における後方用確率の算出を各時点に
ついて行う。時点ｋ＝Ｗ＋１における後方用確率の算出
結果は第２の後方用確率演算部へ引き渡される。

【００２０】時刻ｔ＝（Ｗ＋１）Δ〜２ＷΔにおいて
は、第１の後方用確率演算部にて、時点ｋ＝３Ｗを基点
として、時点ｋ＝３Ｗ〜（２Ｗ＋１）における後方用確
率の算出が行われ、時点ｋ＝２Ｗ＋１における後方用確
率の算出結果は第２の後方用確率演算部へ引き渡され
る。第２の後方用確率演算部では、第１の後方用確率演
算部から引き渡された時点ｋ＝Ｗ＋１における後方用確
率を初期値として、時点ｋ＝Ｗ〜１の後方用確率の算出
を行い、算出結果をメモリへ蓄積する。

【００２１】時刻ｔ＝（２Ｗ＋１）Δ〜３ＷΔにおいて
は、上記と同様に第１、２の後方用確率演算部におい
て、それぞれ時点ｋ＝４Ｗ〜（３Ｗ＋１）、２Ｗ〜（Ｗ
＋１）の処理が行われる。前方用確率演算部では、時点
ｋ＝１〜Ｗの前方用確率の算出を行う。信頼度情報演算
部では、時点ｋ＝１〜（Ｗ−１）の信頼度情報を、前記
の前方用確率演算部からの前方用確率の演算結果と、メ
モリに蓄積されている後方用確率とから、算出する。こ
の時点での処理のタイミングチャートの詳細を図１７に
示す。

【００２２】以降、同様に処理を進め、時点Ｋでの信頼
度情報の算出までを行う。このようにスライディングウ
ィンドウ法を用いることにより、後方用確率をＫの約数
であるウィンドウサイズＷ毎に行うために、信頼度情報
演算用に蓄積する前方用確率及び後方用確率のメモリ量
を削減することができる。従って、ターボ復号のＬｏｇ
−ＭＡＰ方式において必要となるメモリ量を削減するこ
とができる。その一方で、後方用確率演算を第１、第２
の２つの後方用確率演算部で行うために処理量は２倍必
要とするが、後方用確率の算出を全系列分の終了を待た
ずに、信頼度情報の算出処理が開始できるため処理時間
も短縮することができる。

【００２３】次に、前方用確率、後方用確率、信頼度情
報の算出について説明する。

【００２４】図１は、次式の処理を行う確率演算部の構
成を示すブロック図である。

【数６】

【００２５】前方用確率、後方用確率、信頼度情報の算
出を行う際には、上式左辺を計算するが、対数計算及び
指数計算を直接行うと処理量が膨大になるので、確率演
算部１００では上式右辺のような近似式で実現する。右
辺２項目の対数計算及び指数計算は後述するように直接
には対数計算や指数計算は行わない。ここで対数は自然
対数である。Ａ₁，Ａ₂，Ｂ₁，及びＢ₂は確率演算部の入
力であり、前方用確率、後方用確率、信頼度情報それぞ
れの算出時により対応した信号が入力される。

【００２６】入力Ａ₁及びＡ₂は、加算部１０１−１によ
って加算され、結果は減算部１０２と、比較部１０３へ
出力される。同様に入力Ｂ₁及びＢ₂も加算部１０１−２
により加算され、減算部１０２と、比較部１０３へ出力
される。減算部１０２は、（Ａ₁＋Ａ₂）と（Ｂ₁＋Ｂ₂）
の減算を行い、減算結果である（Ａ₁＋Ａ₂）−（Ｂ₁＋
Ｂ₂）を絶対値算出部１０４へ出力する。また減算部１
０２は、減算結果の正負を示す信号を比較部１０３へ出
力する。比較部１０３には、減算部１０２からの正負を
示す信号と、加算部１０１−１の出力（Ａ₁＋Ａ₂）、及
び加算部１０１−２の出力（Ｂ₁＋Ｂ₂）が入力され、正
負を示す信号が正を示すものであれば、（Ａ₁＋Ａ₂）
を、負であれば（Ｂ₁＋Ｂ₂）を加算部１０６へ出力す
る。絶対値算出部１０４では、入力（Ａ₁＋Ａ₂）−（Ｂ
₁＋Ｂ₂）の絶対値｜（Ａ₁＋Ａ₂）−（Ｂ₁＋Ｂ₂）｜をと
り、補正項算出部１０５へ出力する。補正項算出部１０
５は、ルックアップテーブル等を用いて、絶対値｜（Ａ
₁＋Ａ₂）−（Ｂ₁＋Ｂ₂）｜よりｌｏｇ〔１＋ｅｘｐ（−
｜（Ａ₁＋Ａ₂）−（Ｂ₁＋Ｂ₂）｜）〕を求め、加算部１
０６へ出力する。加算部１０６は、比較部１０３、補正
項算出部１０５の出力を加算することによって上式の値
を計算する。

【００２７】次に前方用確率が図１の構成にて算出され
ることを示す。前述した通り、例えば時点ｋ、状態００
０における前方用確率ｌｏｇα_k（０００）は下式によ
り求められる。

【数７】 従って、図１において Ａ₁＝ｌｏｇα_k-1（０００） Ａ₂＝ｌｏｇγ_k（００） Ｂ₁＝ｌｏｇα_k-1（００１） Ｂ₂＝ｌｏｇγ_k（１１） とおくことにより、図１の確率演算部で算出することが
できる。他の状態における前方用確率についても同様で
ある。

【００２８】同様に後方用確率についても図１の確率演
算部にて算出することができる。例えば、時点ｋ、状態
０００における後方用確率ｌｏｇβ_k（０００）は下式
により求められる。

【数８】 ここで、前方用確率と同様に図１において、 Ａ₁＝ｌｏｇβ_k+1（０００） Ａ₂＝ｌｏｇγ_k+1（００） Ｂ₁＝ｌｏｇβ_k+1（１００） Ｂ₂＝ｌｏｇγ_k+1（１１） とおくことにより、図１の確率演算部で算出することが
できる。他の状態における後方用確率についても同様で
ある。

【００２９】信頼度情報についても同様に図１の確率演
算部にて算出が可能であることを示す。信頼度情報は次
式により計算される。

【数９】 従って、分子に相当する第１項と、分母に相当する第２
項を各々求めればよいことになる。まず第１項に着目す
ると、送信信号中のシステマティックビットが０となる
遷移パスは、図１４より８通りあるので、

【数１０】 とおくと、

【数１１】 ここで、近似式を利用すると下式のように表せる。

【数１２】 同様に、

【数１３】

【数１４】

【数１５】 従って、数１１は、

【数１６】 ここで、近似式を利用すると、

【数１７】 従って、数１７は、

【数１８】 同様に、

【数１９】

【００３０】以上より、信頼度情報の算出は、以下に示
す３段階の処理により実現される。まず第１段階とし
て、数１２〜数１５より、Ｌ₁₂、Ｌ₃₄、Ｌ₅₆、Ｌ₇₈を計
算する。次に第２段階として、数１６及び数１７より、
Ｌ₁₂₃₄、Ｌ₅₆₇₈を計算する。最後に第３段階では、

【数２０】 より、Ｌ_12345678を計算する。これを第２項に対しても
行い、その差をとることで、信頼度情報を算出すること
ができる。

【００３１】ところが、図１の初段の加算部１０１−１
及び１０１−２は２入力しか持たないのに対して、第１
段階の処理を行うためには、前方用確率、後方用確率、
移行確率と３項の加算が必要となる。従って、このまま
では図１の確率演算部では信頼度情報の算出ができない
が、以下に示すように手順に変更を加えることで、図１
の確率演算部で算出が可能となる。ここで、移行確率γ
に着目すると、図１４より以下の通りとなる。 状態０００→状態０００ 状態００１→状態１００ 状態１１０→状態１１１ 状態１１１→状態０１１ 上記における遷移については、送信信号中のシステマテ
ィックビット、パリティビットの組合わせが同じ００と
なるので、移行確率γは同じくｌｏｇγ_k（００）とな
る。ここで、上記の遷移について信頼度情報の算出式
を、

【数２１】

【数２２】 とおける。また、

【数２３】

【数２４】 とおくと、

【数２５】 であることから、

【数２６】

【００３２】但し、

【数２７】 となる。従って、Ｌ₁、Ｌ₂に換えて、Ｌ₁'、Ｌ₂'を用い
てＬ₁₂’の算出後、移行確率γを加えても結果は等しく
なる。従って、改めて信頼度情報の算出の手順を整理す
ると、第１段階として、確率演算部への入力として、 Ａ₁＝ｌｏｇα_k-1（０００） Ａ₂＝ｌｏｇβ_k（０００） Ｂ₁＝ｌｏｇα_k-1（００１） Ｂ₂＝ｌｏｇβ_k（１００） とし、Ｌ₁₂'を算出する。同様にＬ₃₄'、 Ｌ₅₆'、 Ｌ₇₈'
についても算出する。第２段階では、確率演算部への入
力として、 Ａ₁＝Ｌ₁₂' Ａ₂＝ｌｏｇγ_k（００） Ｂ₁＝Ｌ₃₄' Ｂ₂＝ｌｏｇγ_k（００） とし、Ｌ₁₂₃₄を算出する。同様にＬ５６７８についても
算出する。第３段階では、確率演算部への入力として、 Ａ₁＝Ｌ₁₂₃₄ Ａ₂＝０ Ｂ₁＝Ｌ₅₆₇₈ Ｂ₂＝０ とし、Ｌ_12345678を算出する。以上について、第２項に
ついても同様に算出し、第１項から第２項を差し引くこ
とにより信頼度情報の算出を行うことができる。

【００３３】なお、前方用確率、後方用確率、信頼度情
報の算出においては、状態毎に確率演算部を８個備える
ことで各状態について並列演算が可能である。

【００３４】

【発明が解決しようとする課題】しかしながら、上記従
来のターボ復号装置においては、次のような問題があっ
た。すなわち、上記の構成では、前方用確率演算、後方
用確率演算及び信頼度情報演算を同時に並行して行うた
めに、それぞれの演算回路を独立に持つ必要があり、更
に後方用確率演算回路については第１後方用確率演算
用、第２後方用確率演算用と２系統必要であるため、回
路規模の増大をまねく。具体的には、図１４の構成にお
いて、図１６又は図１７のタイミングにて各確率値を算
出するためには、図１に示す構成の確率演算部を、後方
用確率算出用として、第１の後方用確率、第２の後方用
確率にそれぞれ状態数分すなわち８系統必要となり計１
６系統、前方用確率算出用として状態数分すなわち８系
統、信頼度情報算出用には、後述するように第１段階に
おいて８系統、第２段階では４系統、第３段階では２系
統となり信頼度情報算出用として計１４系統持つ必要が
あり、合計では３８系統必要となる。

【００３５】また、前方用確率演算及び後方用確率演算
は同様の処理を行っているため、回路規模削減のために
同一回路の時分割利用も可能であるが、それぞれの確率
演算を同時に行うことができないため処理時間が増大し
てしまうという問題があった。

【００３６】本発明は、かかる点を鑑みてなされたもの
であり、処理時間の増大を最小限に抑えつつ、回路規模
を削減した誤り訂正復号装置を提供することを目的とす
る。

【００３７】

【課題を解決するための手段】本発明の誤り訂正復号装
置は、Ｗ−ＣＤＭＡ方式等の通信システムで用いられる
誤り訂正復号装置であって、第１の後方用確率、第２の
後方用確率、前方用確率、信頼度情報の第１段階結果及
び信頼度情報の第２段階結果を保持するレジスタより成
るレジスタファイルと、確率演算部へ出力するデータを
選択する選択部と、前方用確率、後方用確率及び信頼度
情報を算出しその出力をレジスタファイル及びメモリに
格納する確率演算部と、を具備する構成を採る。

【００３８】この構成によれば、前方用確率演算、後方
用確率演算及び信頼度情報演算において、同一の確率演
算部にてパイプライン処理を行うことができる。

【００３９】その結果、前方用確率演算、後方用確率演
算及び信頼度情報演算を同一の演算回路で算出すること
ができ、かつパイプライン処理により算出するので、各
値の算出に要する処理時間の増大を最小限に抑えつつ、
回路規模を削減することができる。

【００４０】また、本発明の誤り訂正復号装置は、第１
の後方用確率、第２の後方用確率、前方用確率、信頼度
情報の第１段階結果及び信頼度情報の第２段階結果を保
持するレジスタより成るレジスタファイルと、確率演算
部へ出力するデータを選択する選択部と、前方用確率、
後方用確率及び信頼度情報を算出しその出力をレジスタ
ファイル及びメモリに格納する確率演算部と、を具備
し、その確率演算部は加算部と、減算部と、選択部と、
を具備する構成を採る。

【００４１】この構成によれば、確率演算部は加算部、
減算部及び選択部のみから構成される。

【００４２】その結果、絶対値算出部、補正項算出部及
び後段の加算部が不要となるため、更に回路規模を削減
することができる。

【００４３】

【発明の実施の形態】本発明の骨子は、Ｗ−ＣＤＭＡ方
式等の通信システムで用いられる誤り訂正復号装置にお
いて、スライディングウィンドウ方式を用いたターボ復
号処理の際の前方用確率演算、後方用確率演算及び信頼
度情報演算を、同一の演算回路をパイプライン処理によ
り行うことにより、処理時間を増大させることなく回路
規模を削減することである。

【００４４】（実施の形態１）以下、本発明の実施の形
態について、図面を参照して詳細に説明する。図２は、
本発明の実施の形態１にかかる誤り訂正復号装置の構成
を示すブロック図である。

【００４５】ターボ符号化された後に通信路を伝搬して
きた受信信号ｙ２１１は、Ｓ／Ｐ変換部２０１でシリア
ル−パラレル変換されて、ｙａ２１２、ｙｂ２１３、及
びｙｃ２１４に分離され、それぞれメモリ２０２、メモ
リ２０３、及びメモリ２０４に入力される。ここでｙａ
２１２はシステマティックビット、ｙｂ２１３、ｙｃ２
１４はパリティビットであり、ｙｃは符号化前の信号が
インタリーブされたものである。移行確率演算部２０７
は、ｙａ及びｙｂあるいは、ｙａ、ｙｃ及びメモリ２０
５に蓄積されている前回の信頼度情報から、移行確率を
算出する。全確率演算部２０８は移行確率演算部２０７
で算出された移行確率と、メモリ２０６に蓄積されてい
る第２の後方用確率の演算結果を入力し、前方用確率、
第１の後方用確率、第２の後方用確率、信頼度情報の算
出を行い、復号結果として出力する。

【００４６】次に、以上のように構成される誤り訂正復
号装置の動作を説明する。

【００４７】全確率演算部２０８は、図１３における後
方用確率演算部１２０７で算出される後方用確率、前方
用確率演算部１２０８で算出される前方用確率、信頼度
情報演算部１２１０で算出される信頼度情報のすべての
算出を行う。

【００４８】受信信号データｙ２１１の入力から、移行
確率演算部２０７へ至る動作は、従来の構成と同様であ
る。移行確率演算部２０７は、後述する動作タイミング
にて移行確率の算出を行い、全確率演算部２０８へ出力
する。全確率演算部２０８は、移行確率演算部２０７で
算出された移行確率と、メモリ２０６に蓄積されている
第２の後方用確率の演算結果を入力として、前方用確
率、第１の後方用確率、第２の後方用確率、信頼度情報
のそれぞれの算出を後述する動作タイミングで行い、復
号結果として出力するとともに、次回の繰り返し復号に
備えてメモリへ出力する。また、第２の後方用確率の演
算結果をメモリ２０６へ出力する。

【００４９】図３は、本発明の実施の形態１にかかる誤
り訂正装置の全確率演算部の構成を示すブロック図であ
る。レジスタファイル３０３−１〜３０３−８は状態０
００〜状態１１１に対応するものが存在し、各レジスタ
ファイル３０３−ｘ内には、次時点の第１の後方用確率
用レジスタ３０３−ｘ−１、次時点の第２の後方用確率
用レジスタ３０３−ｘ−２、前時点の前方確率用レジス
タ３０３−ｘ−３、信頼度情報の第１段階の結果用レジ
スタ３０３−ｘ−４、信頼度情報の第２段階の結果用レ
ジスタ３０３−ｘ−５とを含む。選択部３０４は、移行
確率演算部２０７で算出した移行確率と、メモリ２０６
に蓄積している第２の後方用確率を入力として、確率演
算部３０５−１〜３０５−８での後述するパイプライン
ステージに応じて、確率演算部３０５−１〜３０５−８
へ出力するデータを選択する。確率演算部３０５−１〜
３０５−８の構成は前述した図１の構成の通りであり、
状態０００〜状態１１１に対応して、選択部３０４から
の各データを入力して各値を算出し、算出結果を外部及
び対応する状態のレジスタファイル３０３−１〜３０３
−８へ出力する。

【００５０】次に、図３の全確率演算部の動作につい
て、算出対象ごとに説明する。全確率演算においては、
第１の後方用確率、第２の後方用確率、前方用確率、信
頼度情報の第１段階、信頼度情報の第２段階、信頼度情
報の第３段階、の算出を行う。

【００５１】まず、図４を用いて、第１の後方用確率の
算出時の動作について説明する。ここでは例として、状
態０００に遷移する場合の後方用確率の算出について説
明する。状態０００に遷移する場合の後方用確率は、前
述したように、

【数２８】 であり、この算出を確率演算部３０５−１にて行う。こ
のとき、状態０００へ遷移する状態に対応する次時点の
後方用確率ｌｏｇβ_k+1（０００）, ｌｏｇβ_k+1（１０
０）はそれぞれ、レジスタファイル３０３−１,３０３
−５内のそれぞれ３０３−１−１,３０３−５−１に格
納されている。これらが選択部３０４へ出力される。ま
た移行確率演算部２０７にて算出された移行確率のうち
上式の演算に必要なｌｏｇγ_k+1（００）, ｌｏｇγ_k+1
（１１）が選択部３０４へ出力される。選択部３０４
は、入力された移行確率及び次時点の後方用確率を図に
示すように出力先選択を行い、確率演算部３０５−１へ
出力する。確率演算部３０５−１は、図１の入力Ａ₁、
Ａ₂、Ｂ₁、Ｂ₂について、 Ａ₁＝ｌｏｇβ_k+1（０００） Ａ₂＝ｌｏｇγ_k+1（００） Ｂ₁＝ｌｏｇβ_k+1（１００） Ｂ₂＝ｌｏｇγ_k+1（１１） として、上式の演算を行う。算出結果である第１の後方
用確率は、再びレジスタファイル３０３−１−１に格納
され、更新が行われる。状態００１〜１１１についても
同様にして第１の後方用確率の算出が行われる。

【００５２】第２の後方用確率の算出時の動作は、第１
の後方用確率の算出において、第１の後方用確率を第２
の後方用確率に置き換えた動作である。すなわち、状態
０００での後方用確率の演算を例とすると、レジスタフ
ァイル３０３−１,３０３−５において、それぞれレジ
スタ３０３−１−１,３０３−５−１を読み出す代わり
に３０３−１−２,３０３−５−２を読み出す。ただ
し、相違として、確率演算部３０５−１での算出結果を
レジスタファイル３０３−１へと出力するとともに、図
２のメモリ２０６への出力も行う。

【００５３】図５を用いて、前方用確率の算出時の動作
について説明する。ここでは例として、状態０００に遷
移する場合の前方用確率の算出について説明する。状態
０００に遷移する場合の前方用確率は、前述したよう
に、

【数２９】 であり、この算出を確率演算部３０５−１にて行う。こ
のとき、状態０００へ遷移する状態に対応する前時点の
前方用確率ｌｏｇα_k-1（０００）, ｌｏｇα_k-1（００
１）はそれぞれ、レジスタファイル３０３−１,３０３
−２内の３０３−１−３,３０３−２−３に格納されて
いる。これらが選択部３０４へ出力される。また移行確
率演算部２０７にて算出された移行確率のうち上式の演
算に必要なｌｏｇγ_k（００）, ｌｏｇγ_k（１１）が選
択部３０４へ出力される。選択部３０４は、入力された
移行確率、前時点の前方方用確率を図５に示すように出
力先選択を行い、確率演算部３０５−１へ出力する。確
率演算部３０５−１では、図１の入力Ａ₁、Ａ₂、Ｂ₁、
Ｂ₂について、 Ａ₁＝ｌｏｇα_k-1（０００） Ａ₂＝ｌｏｇγ_k（００） Ｂ₁＝ｌｏｇα_k-1（００１） Ｂ₂＝ｌｏｇγ_k（１１） として、上式の演算が行われる。算出結果である前方用
確率は、再びレジスタファイルへ入力され、レジスタ３
０３−１−３に格納されることにより更新が行われる。
状態００１〜１１１についても同様にして前方用確率の
算出が行われる。

【００５４】図６を用いて、信頼度情報の第１段階の算
出時の動作について説明する。ここでは例として、前述
の分子側のＬ₁₂'の算出について説明する。前述したよ
うに分子側Ｌ₁₂'は、

【数３０】 で表され、この算出を確率演算部３０５−１にて行う。
前時点の前方用確率は、前の時刻で算出した後にレジス
タファイル内に格納されているものを用いる。後方用確
率は、図２のメモリ２０６より読み出してくる。図２の
メモリ２０６より呼び出された第２の後方用確率は、選
択部３０４へ入力される。また、レジスタ３０３−１−
３、３０３−２−３に格納されている前方用確率が、選
択部３０４へ入力される。選択部３０４は、入力した前
方用確率、第２の後方用確率に対して図６に示すように
出力先選択を行い、確率演算部３０５−１へ出力する。
確率演算部３０５−１は、図１の入力Ａ₁、Ａ₂、Ｂ₁、
Ｂ₂について、 Ａ₁＝ｌｏｇα_k-1（０００） Ａ₂＝ｌｏｇβ_k（０００） Ｂ₁＝ｌｏｇα_k-1（００１） Ｂ₂＝ｌｏｇβ_k（１００） として、上式の演算が行う。また、算出結果である信頼
度情報の第１段階の結果をレジスタファイルへ入力し、
レジスタ３０３−１−４に格納する。第１項のＬ ₃₄〜Ｌ
₇₈、第２項のＬ₁₂〜Ｌ₇₈についても同様にして信頼度情
報の第１段階の算出を行う。

【００５５】図７を用いて、信頼度情報の第２段階の算
出時の動作について説明する。ここでは例として、前述
の第１項のＬ₁₂₃₄の算出について説明する。前述したよ
うに第１項のＬ₁₂₃₄は、

【数３１】 で表され、この算出を確率演算部３０５−１にて行う。
信頼度情報の第１段階の結果であるＬ₁₂'，Ｌ₃₄'が、そ
れぞれ格納されているレジスタ３０３−１−４、３０３
−２−４より読み込まれ、選択部３０４へ入力される。
また、移行確率演算部２０７にて算出された移行確率ｌ
ｏｇγ（００）が選択部３０４へ入力される。選択部３
０４は、これらの信頼度情報の第１段階の結果及び移行
確率に対して図７に示すように出力先選択を行い、確率
演算部３０５−１へ出力する。確率演算部３０５−１
は、図１の入力Ａ₁、Ａ₂、Ｂ₁、Ｂ₂について、 Ａ₁＝Ｌ₁₂' Ａ₂＝ｌｏｇγ_k（００） Ｂ₁＝Ｌ₃₄' Ｂ₂＝ｌｏｇγ_k（００） として、上式の演算を行う。また、算出結果である信頼
度情報の第２段階の結果をレジスタファイルへ入力し、
レジスタ３０３−１−５に格納する。第１項のＬ ₅₆₇₈、
第２項のＬ_1234,Ｌ₅₆₇₈についても同様に信頼度情報の
第２段階の算出を行う。

【００５６】図８を用いて、信頼度情報の第３段階の算
出時の動作について説明する。ここでは例として、前述
の第１項のＬ_12345678の算出について説明する。前述し
たように第１項のＬ_12345678は、

【数３２】 で表され、この算出を確率演算部３０５−１にて行う。
信頼度情報の第２段階の結果であるＬ₁₂₃₄，Ｌ₅₆₇₈が、
それぞれ格納されているレジスタ３０３−１−５、３０
３−２−５より読み込まれ、選択部３０４へ入力され
る。選択部３０４は、この信頼度情報の第２段階の結果
に対して図８に示すように出力先選択を行い、確率演算
部３０５−１へ出力する。確率演算部３０５−１は、図
１の入力Ａ₁、Ａ₂、Ｂ₁、Ｂ₂について、 Ａ₁＝Ｌ₁₂₃₄ Ａ₂＝０ Ｂ₁＝Ｌ₅₆₇₈ Ｂ₂＝０ として、上式の演算を行う。この算出結果である信頼度
情報の第３段階の結果と、同様に算出された第２項のＬ
_12345678との差の算出を図示されない減算器にて行い、
信頼度情報を算出し、復号のため出力すると共に次回の
繰り返し復号にために図２のメモリ２０５へ出力する。

【００５７】以上のように、前方用確率、後方用確率及
び信頼度情報の各演算結果をレジスタファイル３０３に
格納して順次更新することによって、図９及び図１０の
説明で後述するようなタイミングで各演算を行うことが
可能となる。

【００５８】次に、各々の値の算出のタイミングについ
て、図９及び図１０のタイミングチャートを用いて説明
する。従来の技術との大きな差分は、図９及び図１０と
図１７及び図１８を比較すると明らかなように、信頼度
情報の算出が３段階に分かれている点と、図１０に示す
ように、同一確率演算部内の各処理ブロックで各値の算
出を分担し、かつ並列に行っている点である。

【００５９】図９に確率演算部で算出される値について
のタイミングチャートを示す。第１の後方用確率、第２
の後方用確率、前方用確率の算出については、図１７に
示す従来の算出と同様のタイミングである。信頼度情報
の第１段階の算出は、図１７に示す従来例における信頼
度情報演算部のタイミングと同様である。信頼度情報の
第１段階の算出終了のΔ後に信頼度情報の第２段階の算
出を開始する。更にΔ後に信頼度情報の第３段階の算出
を開始する。

【００６０】図１０に、図９における下矢印で指し示さ
れる区間、すなわち時刻ｔ＝（２Ｗ＋３）Δ〜（２Ｗ＋
４）Δにおける確率演算部３０５の動作と算出される値
の関係を示したタイミングチャートを示す。図１０右に
示す確率演算部は、図に示す通り６つの処理段階(パイ
プラインステージ)で動作するものとし、１つのパイプ
ラインステージはΔ／６の時間間隔で動作するものとす
る。それぞれのパイプラインステージをｐ１〜ｐ６と呼
ぶものとする。図１０左は、算出する値に関するタイミ
ングチャートを示す図であり、縦軸は確率演算部におけ
るパイプラインステージを表し、横軸は時間軸を表すも
のとし、１つのパイプラインステージあたり、Δ／６で
実行されるものとする。

【００６１】以下に図１０に示す動作を説明する。各値
は、同一の確率演算部をパイプライン処理的に利用する
ことにより算出される。つまり、例えば、時刻ｔ１にパ
イプラインステージｐ１において、時点ｋ＝４Ｗ−３に
おける第１の後方用確率の算出が開始される。時刻ｔ２
では、第１の後方用確率の算出はパイプラインステージ
ｐ２へ引き渡される。このとき同時に時点ｋ＝２Ｗ−３
における第２の後方用確率の算出が開始される。ｐ１及
びｐ２では並行してそれぞれの算出を行う。時刻ｔ３で
は、第１の後方用確率の算出はパイプラインステージｐ
３へ引き渡される。第２の後方用確率の算出はパイプラ
インステージｐ２へ引き渡される。このとき同時に時点
ｋ＝３における信頼度情報の第１段階の算出が開始され
る。ｐ１、ｐ２及びｐ３では並行してそれぞれの算出を
行う。以降同様にパイプラインステージを進んで行き、
ｔ６にはパイプラインステージｐ６において、第１の後
方用確率の算出が完了する。同様に時点ｋ＝２Ｗ−３に
おける第２の後方用確率の算出は、ｔ２に開始して、ｔ
７に完了することになる。

【００６２】以上のように、本実施の形態の構成によれ
ば、前方用確率、後方用確率演算及び信頼度情報演算に
おいて、レジスタファイルから選択部が抽出したデータ
を用いて各値の演算を行い、その出力をレジスタファイ
ルにフィードバックしたものを次回の各値の演算に使用
するようにすることにより、同一の確率演算回路にパイ
プライン処理を適用することが可能になる。従って、前
方用確率演算回路、後方用確率演算回路、信頼度情報演
算回路をそれぞれ別個に持つことなく同一の確率演算回
路で実現できるので、回路規模を削減できる。また、処
理時間の増加を最小限に抑えた上でターボ復号が可能と
なる。

【００６３】なお、本発明の実施の形態では、後方用確
率をウィンドウ幅分演算した後、前方用確率を算出して
信頼度情報を求めるようにしているが、このとき、後方
用確率と前方用確率とは逆でもよい。すなわち、前方用
確率をウィンドウ幅分算出した後、後方用確率を算出し
て、信頼度情報を求めるようにしても構わない。このと
き、信頼度情報の算出は、後方用確率の算出にあわせ、
系列に対して逆順となる。

【００６４】また、本発明の実施の形態では、同一の確
率演算部を前方用確率、後方用確率、信頼度情報の算出
に用いるように制御を行っているが、これを異なる系列
に対して確率演算処理を行うように制御することも可能
である。すなわち複数分のユーザのＡＣＳ処理を同時的
に処理するようにしてもよく、これにより演算効率の向
上と、回路規模の削減が図れることとなる。

【００６５】（実施の形態２）図１１は、本発明の実施
の形態２にかかる誤り訂正装置の確率演算部の構成を示
すブロック図である。実施の形態１との差分は、図１の
確率演算部から、絶対値算出部１０４、補正項算出部１
０５、加算部１０６を削除した点である。このとき、次
式の処理を行うこととなる。

【数３３】

【００６６】つまり、この構成では、誤り訂正装置は、
Ｍａｘ−Ｌｏｇ−ＭＡＰ方式の復号器として動作をす
る。Ｍａｘ−Ｌｏｇ−ＭＡＰ方式では、Ｌｏｇ−ＭＡＰ
方式に比べ、誤り訂正能力で劣るものの、確率演算部か
ら、絶対値算出部１０４、補正項算出部１０５、加算部
１０６が不要となることで、回路規模が削減できる利点
を持つ。

【００６７】図１２に本実施の形態における確率演算部
での前方用確率、後方用確率及び信頼度情報の算出処理
タイミングを示す。各確率演算において、現時点での処
理から次時点での処理を開始するまでの時間をΔとす
る。この時間は実施の形態１と同一である。

【００６８】次に、以上のように構成される確率演算部
の動作を、図１２を用いて説明する。

【００６９】時刻ｔ１にパイプラインステージｐ１にお
いて、時点ｋ＝４Ｗ−３における第１の後方用確率の算
出が開始される。時刻ｔ２では、第１の後方用確率の算
出はパイプラインステージｐ２へ引き渡される。このと
き同時に時点ｋ＝２Ｗ−３における第２の後方用確率の
算出が開始される。ｐ１及びｐ２では並行してそれぞれ
の算出を行う。時刻ｔ３では、第２の後方用確率の算出
はパイプラインステージｐ２へ引き渡される。このとき
同時に時点ｋ＝３における前方用確率の算出が開始され
る。ｐ１及びｐ２では並行してそれぞれの算出を行う。
以下、同様に処理を進め、各値を算出する。以上のよう
に、本実施の形態の構成によれば、確率演算部から、絶
対値算出部１０４、補正項算出部１０５、加算部１０６
が不要となることで、実施の形態１に比べ、更に回路規
模を削減することが可能となる。

【００７０】

【発明の効果】以上のように本発明によれば、スライデ
ィングウィンドウ方式を用いたターボ復号処理の際の前
方用確率演算、後方用確率演算及び信頼度情報演算を、
同一の演算回路をパイプライン処理により算出すること
により、処理時間を増大させることなく回路規模を削減
することができる。

【図面の簡単な説明】

【図１】従来の誤り訂正装置の確率演算部の構成を示す
ブロック図

【図２】本発明の実施の形態１の誤り訂正装置の構成を
示すブロック図

【図３】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を示すブロック図

【図４】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を用いたときの第１の後方用確率算出時の
動作を示す図

【図５】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を用いたときの前方用確率算出時の動作を
示す図

【図６】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を用いたときの信頼度情報の第１段階の算
出時の動作を示す図

【図７】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を用いたときの信頼度情報の第２段階の算
出時の動作を示す図

【図８】本発明の実施の形態１の誤り訂正装置の全確率
演算部の構成を用いたときの信頼度情報の第３段階の動
作を示す図

【図９】本発明の実施の形態１の確率演算部の動作タイ
ミングのタイミングチャートを示す図

【図１０】本発明の実施の形態１の確率演算部の動作と
算出されるデータの関係を示す図

【図１１】本発明の実施の形態２の誤り訂正装置の確率
演算部の構成を示すブロック図

【図１２】本発明の実施の形態２の確率演算部の動作と
算出されるデータの関係を示す図

【図１３】従来の誤り訂正復号装置の構成を示す図

【図１４】状態遷移トレリスを示す図

【図１５】スライディングウィンドウ法を用いない場合
の従来の誤り訂正復号装置による計算手順のタイミング
チャートを示す図

【図１６】スライディングウィンドウ法を用いた場合の
従来の誤り訂正復号装置による計算手順のタイミングチ
ャートを示す図

【図１７】スライディングウィンドウ法を用いた場合の
従来の誤り訂正復号装置の時刻ｔ＝２ＷΔ〜３ＷΔにお
ける各演算部の処理タイミングを示す図

【図１８】３ＧＰＰ仕様ＴＳ２５．２１２に記載のター
ボ符号化器の構成を示す図

【図１９】ターボ符号を用いた通信システムの構成を示
す図

【符号の説明】

１００ 確率演算部 １０１−１，１０１−２ 加算部 １０２ 減算部 １０３ 比較部 １０４ 絶対値算出部 １０５ 補正項算出部 １０６ 加算部 ２０１ Ｓ／Ｐ変換部 ２０２，２０３，２０４，２０５，２０６ メモリ ２０７ 移行確率演算部 ２０８ 全確率演算部 ３０３−１，３０３−２，３０３−３，３０３−４，３
０３−５，３０３−６，３０３−７，３０３−８ レジ
スタファイル ３０４ 選択部 ３０５−１，３０５−２，３０５−３，３０５−４，３
０５−５，３０５−６，３０５−７，３０５−８ 確率
演算部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｊ 13/00 Ｈ０４Ｌ 1/00 Ｂ Ｈ０４Ｌ 1/00 Ｈ０４Ｊ 13/00 Ａ Ｈ０４Ｑ 7/38 Ｈ０４Ｂ 7/26 １０９Ｎ Ｆターム(参考） 5B001 AA13 AC05 AD06 5J065 AA01 AB05 AC02 AD10 AG06 AH02 AH06 AH15 AH21 AH23 5K014 AA01 BA10 EA01 FA16 HA01 HA10 5K022 EE01 EE31 5K067 CC10 EE02 EE10 HH21 HH22 HH23

Claims (9)

【特許請求の範囲】
1. 【請求項１】 第１の後方用確率、第２の後方用確率、
   前方用確率、信頼度情報の第１段階結果及び信頼度情報
   の第２段階結果を保持する少なくとも１つのレジスタか
   ら成るデータ保持手段と、前記少なくとも１つのレジス
   タに格納されたデータを選択する選択手段と、前記選択
   手段より取得した前記データを用いて前記前方用確率、
   前記後方用確率及び前記信頼度情報を算出する確率演算
   手段と、を具備することを特徴とする誤り訂正復号装
   置。
2. 【請求項２】 前記確率演算手段は、２つの入力データ
   を加算する第１及び第２の加算手段と、前記第１及び第
   ２の加算手段の各出力を減算する減算手段と、前記第１
   及び第２の加算手段の各出力のどちらか大きい方を選択
   する比較手段とを備え、パイプライン処理を行うことを
   特徴とする請求項１記載の誤り訂正復号装置。
3. 【請求項３】 前記確率演算手段は、２つの入力データ
   を加算する第１及び第２の加算手段と、前記第１及び第
   ２の加算手段の各出力を減算する減算手段と、前記第１
   及び第２の加算手段の各出力のどちらか大きい方を選択
   する比較手段と、前記減算手段の出力の絶対値を算出す
   る絶対値算出手段と、前記絶対値算出手段の出力をｘと
   定義したとき（１＋ｅｘｐ（−ｘ））の自然対数を算出
   する補正項算出手段と、前記補正項算出手段と前記比較
   手段のそれぞれの出力を加算する加算手段とを備え、パ
   イプライン処理を行うことを特徴とする請求項１記載の
   誤り訂正復号装置。
4. 【請求項４】 請求項１から請求項３のいずれかに記載
   の誤り訂正復号装置を具備することを特徴とする端末装
   置。
5. 【請求項５】 請求項１から請求項３のいずれかに記載
   の誤り訂正復号装置を具備することを特徴とする基地局
   装置。
6. 【請求項６】 少なくとも、請求項４記載の端末装置と
   請求項５記載の基地局装置のいずれか一方を具備するこ
   とを特徴とする通信システム。
7. 【請求項７】 第１の後方用確率、第２の後方用確率、
   前方用確率、信頼度情報の第１段階結果及び信頼度情報
   の第２段階結果を保持する工程と、前記保持された各デ
   ータのうち少なくともいずれか１つを用いて前方用確
   率、後方用確率及び信頼度情報を算出する確率演算工程
   とを備え、前記確率演算工程では演算結果を保持し、こ
   の演算結果を次回の確率演算に用いることを特徴とする
   誤り訂正復号方法。
8. 【請求項８】 前記確率演算工程は、２つの入力データ
   を加算する加算工程と、２つの前記加算工程の各出力を
   減算する減算工程と、前記２つの加算工程の各出力のど
   ちらか大きい方を選択する比較工程と、を具備すること
   を特徴とする請求項７記載の誤り訂正復号方法。
9. 【請求項９】 前記確率演算工程は、２つの入力データ
   を加算する加算工程と、２つの前記加算工程の各出力を
   減算する減算工程と、前記２つの加算工程の各出力のど
   ちらか大きい方を選択する比較工程と、前記減算手段の
   出力の絶対値を算出する絶対値算出手段と、前記絶対値
   算出手段の出力をｘと定義したとき（１＋ｅｘｐ（−
   ｘ））の自然対数を算出する補正項算出工程と、前記補
   正項算出工程と前記比較工程のそれぞれの出力を加算す
   る加算工程と、を具備することを特徴とする請求項７記
   載の誤り訂正復号方法。 【０００１】