(57)【特許請求の範囲】
【請求項１】
トレリス終端を付加するターボ符号化されたデジタルデータを復号する反復復号装置であって、
前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータを選択する第１のセレクタと、
前記デジタルデータに含まれる前記第１のデジタルデータを除く第２のデジタルデータを選択する第２のセレクタと、
選択された前記第１のデジタルデータに基づきメトリック値を算出するメトリック値算出手段と、
算出されたメトリック値を格納するメモリと、
前記第２のデジタルデータと、前記メトリック値とを用いて反復復号処理を行う復号手段と、
を具備し、
前記復号手段は、前記メモリに格納された前記メトリック値を用いて反復復号処理をする１個の軟判定復号部と、前記メモリに格納された前記メトリック値を用いずに反復復号処理をするＮ−１個の軟判定復号部とを有し、前記１個の軟判定復号部と前記Ｎ−１個の軟判定復号部とは並列に反復復号処理を行い、
前記１個の軟判定復号部、及び、前記Ｎ−１個の軟判定復号部の全ては、均等な大きさに分割されたＮ個の前記第２のデジタルデータを並列に復号処理する、
ことを特徴とする反復復号装置。
【請求項２】
トレリス終端を付加するターボ符号化されたデジタルデータを復号ステップの繰り返しにより復号する反復復号方法であって、
前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータに基づきメトリック値を算出するメトリック値算出ステップと、
前記メトリック値を各復号ステップの初期値として、前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータを除く第２のデジタルデータを復号する反復復号処理ステップと、
を具備し、
前記反復復号処理ステップは、算出された前記メトリック値を用いて反復復号処理をする１個の軟判定復号部と、算出された前記メトリック値を用いずに反復復号処理をするＮ−１個の軟判定復号部とによって実行され、前記１個の軟判定復号部と前記Ｎ−１個の軟判定復号部とは並列に反復復号処理を行い、
前記１個の軟判定復号部、及び、前記Ｎ−１個の軟判定復号部の全ては、均等な大きさに分割されたＮ個の前記第２のデジタルデータを並列に復号処理する、
ことを特徴とする反復復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正符号を用いて符号化されたデジタル信号を復号する反復復号装置及び反復復号方法に関し、特に、ターボ符号化されたデジタル信号を復号するに好適な反復復号装置及び反復復号方法に関する。
【背景技術】
【０００２】
近年、無線や有線の通信システムにおいてデータ伝送レートを向上し、高信頼化するため、誤り訂正符号が用いられている。また、ディスク装置などの記録装置においても、記録密度の向上や高信頼化をはかるため、誤り訂正符号が用いられる。
【０００３】
誤り訂正符号の一つとして、ターボ符号が注目されている。ターボ符号は、復号に要する演算量や処理遅延時間が大きいという問題があるものの、誤り訂正能力が大変高い符号として知られ、移動体通信をはじめとするさまざまなシステムで利用されている。
【０００４】
図９に示す通信システム１は、ターボ符号器を用いたシステムの例である。例えば、携帯電話の下り回線の場合、送信側１０は基地局装置であり、受信側２０は携帯電話端末である。
【０００５】
図９において、送信側１０はターボ符号器１１、変調・復調部１２、送信アンテナ１３から構成される。また、受信側２０は受信アンテナ２１、無線・復調部２２、ターボ復号器２３から構成される。また、送信アンテナ１３と受信アンテナ２１は無線伝送路３０を介して無線信号を送受信する。
【０００６】
ターボ復号器１１は、情報ビット列ｃ（ｎ）を符号化し、符号語｛ｘ（Ｎ），ｙ（Ｎ），ｘ’（Ｎ），ｙ’（Ｎ）｝を生成する。ここで、ｎ＝０〜Ｋ−１、Ｎ＝０〜Ｋ＋Ｌ−１であり、Ｋは情報ビット列の長さ、Ｌは後述するテイルの長さである。
【０００７】
変調・無線部１２は、ターボ符号器が生成した符号語に対し、ＱＡＭ（Quadrature Amplitude Modulation）などのデータ変調、拡散やＯＦＤＭ（Orthogonal Frequency Division Multiplexing）処理を行い、またＤ／Ａ変換、搬送波の重畳といった無線処理を行い、信号を送信アンテナ１３に出力する。
【０００８】
送信アンテナ１３は、無線信号を出力する。無線信号は、無線伝播路３０を経由し受信アンテナ２１に受信される。受信信号は、無線伝播路３０においてノイズやフェージングを受けることにより、波形の歪みやスペクトラムの歪みが発生する。
【０００９】
受信部２０においては、受信アンテナ２１が受信した信号は、無線・復調部２２において周波数変換、検波、Ａ／Ｄ変換といった無線・アナログ処理、及び変調方式に対応した復調処理が行われる。
【００１０】
復調処理により、受信尤度｛Ｌｘ（Ｎ），Ｌｙ（Ｎ），Ｌｘ’（Ｎ），Ｌｙ’（Ｎ）｝が得られる。これは、ターボ符号器が出力した符号語に対応する軟判定値である。この軟判定値として、各ビットの対数尤度比が用いられる場合がある。
【００１１】
ターボ復号器２３は、受信尤度を入力とし、受信ビット列Ｃ（ｎ）を生成する。すなわち、情報ビット列ｃ（ｎ）としてどのような値が送信されたかを推定する。
【００１２】
この例で示したように、ターボ符号器、ターボ復号器を使ったシステムは、送信側においてターボ符号器により符号語を生成し、受信側において符号語に対応する受信尤度を生成し、この受信尤度をターボ復号器に入力することで受信ビット列を得るように構成される。
【００１３】
（ターボ符号器）
図１０は、移動通信方式であるＷ−ＣＤＭＡに採用されているターボ符号器の構成図で、非特許文献１に記載されているものである。
【００１４】
Ｗ−ＣＤＭＡのターボ符号器４０ａは、２つの畳み込み符号器５０ａと６０ａとをインタリーバ４１を介して並列に接続する構成を採っている。畳み込み符号器５０ａは、レジスタ５１ａ〜５１ｄおよびＸＯＲ演算器５２ａ〜５２ｄにより構成される。また、インタリーバ４１は、入力データ列を決められた規則により並び替える機能を持つ。
【００１５】
ターボ符号器４０ａは、入力端４１に情報ビット列を入力すると、出力端４２、４３、４４、４５からビット列が出力される。このうち、出力端４２から出力されるビット列ｘ（ｎ）、出力端４３から出力されるビット列ｙ（ｎ）、及び出力端４５から出力されるビット列ｙ’（ｎ）を符号語として送信する。出力端４４から出力されるビット列ｘ’（ｎ）は通常送信されない。ここで、ｎ＝０〜Ｋ−１である。
【００１６】
（トレリス終端）
畳み込み符号は、トレリス終端（Trellis Termination）と呼ばれる手法により、誤り訂正能力を向上させることができることが知られている。ターボ符号においても、内部の畳み込み符号器にトレリス終端の手法を用いることにより、誤り訂正能力を向上させることができる。
【００１７】
トレリス終端では、情報ビット列を入力し終えた後に、予め定められた方法により畳み込み符号器のすべてのレジスタの内部値を０にする操作が行なわれる。そして、この操作のとき出力端から出力される、テイルビットと呼ばれるビット列が送信される。
【００１８】
テイルビットを生成する予め定められた方法（すなわち、畳み込み符号器のすべてのレジスタの内部値を０にする操作方法）としては、畳み込み符号器の内部結線を変更する方法や、入力端に予め定められた値のビット列を入力する方法が知られており、畳み込み符号器の構成に応じて適当な方法が用いられる。
【００１９】
再び、Ｗ−ＣＤＭＡのターボ符号器４０ａを例に説明する。トレリス終端を行うために、ターボ符号器４０ａに情報ビット列を入力し終えた後、そのときのレジスタ５１ａ〜５１ｄの内容を保持したまま畳み込み符号器５０ａ及び６０ａの内部結線を変更し、図１１の畳み込み符号器５０ｂ及び６０ｂのようにする。すなわち、畳み込み符号器５０ａ及び６０ａの入力を閉じて、情報ビット列の代わりにＸＯＲ演算器５２ｄの出力をＸＯＲ演算器５２ａへ入力し、ＸＯＲ演算器６２ｄの出力をＸＯＲ演算器６２ａへ入力する。
【００２０】
このとき出力端４２、４３、４４、４５から得られるビット列をテイルビットとして送信する。
【００２１】
（ターボ復号）
次に、従来のターボ復号方式について説明する。図１２は、従来のターボ復号器を説明するためのブロック図である。
【００２２】
図１２において、ターボ復号器７０は、軟判定復号部７１，７２、インタリーバ７３，７５、デインタリーバ７４、受信尤度メモリ７６、セレクタ７７、及び出力端子７８から構成される。
【００２３】
軟判定復号器７１、７２は、具体的には、ＭＡＰ（Maximum A posterior Probability）復号方式、ＭＡＰ方式を対数計算で近似したＭａｘ−ｌｏｇ−ＭＡＰ方式、ＳＯＶＡ（Soft Output Viterbi Algorithm）、などが用いられる。
【００２４】
ターボ復号器７０は、第一の軟判定復号部７１が出力した外部値Ｌｅ（ｎ）をインタリーバ７３により並び替え、第二の軟判定復号部７２に入力する。さらに、第二の軟判定復号部７２が出力した外部値Ｌｅ’（ｎ）をデインタリーバ７４により並び替え、第一の軟判定復号部７１に入力する。以上をひとつの処理単位（１サイクル）とし、これを複数回繰り返す。以下では、この繰り返し処理は、「反復復号処理」と呼ばれることがある。また、１サイクルに含まれる２ステップの軟判定復号処理（ここでは、第一の軟判定復号部７１及び第二の軟判定復号部７２による軟判定復号処理）は、それぞれ「第１ステップ復号処理」及び「第２ステップ復号処理」と呼ばれることがある。
【００２５】
十分な繰り返しを行った後、出力端子７８から復号結果を得る。繰り返し回数が多いほど復号結果の誤り率は低下するが、通常８回（８サイクル）程度の繰り返しで十分な効果が得られる。
【００２６】
このようなターボ復号器は、特許文献１に記載されている。
【００２７】
図１３を用いてターボ復号器７０の動作をさらに詳しく説明する。
【００２８】
データ８１ａは、反復１回目における第一の軟判定復号部７１への入力データである。データ８１ａには、テイルを含むシステマチック、すなわち受信尤度Ｌｘ（０）〜Ｌｘ（Ｋ＋２)、及びテイルを含むパリティ１、すなわち受信尤度Ｌｙ（０）〜Ｌｙ（Ｋ＋２）が含まれる。つまり、１サイクル目の第１ステップ復号処理では、送信側のターボ符号器４０ａの第１の符号器である畳み込み符号器５０ａの出力に対応する符号語本体部分及びテイル部分が入力される。
【００２９】
第一の軟判定復号器７１は、データ８１ａを入力として軟判定復号を行い、外部値Ｌｅ（０）〜Ｌｅ（Ｋ＋２）を出力する。このうち、テイルに対応する部分を除くＬｅ（０）〜Ｌｅ（Ｋ−１）をインタリーバによりインタリーブし、第二の軟判定復号部７２に受け渡す。一方で、テイルに対応する外部値Ｌｅ（Ｋ）〜Ｌｅ（Ｋ＋２）は、破棄される。
【００３０】
データ８１ａは、テイル部分を含むので、本体部分を精度良く復号することができる。もしテイル部分がない場合には、特に本体部分の後半において大きく精度が劣化する。
【００３１】
次に、データ８２ａは、反復１回目における第二の軟判定復号部７２への入力データである。データ８２ａには、インタリーブされたシステマチック（Ｌｘ（０）〜Ｌｘ（Ｋ＋２)）、システマチックに相当するテイルＬｘ’（Ｋ）〜Ｌｘ’（Ｋ＋２）、及びテイルを含むパリティ２、すなわち受信尤度Ｌｙ’（０）〜Ｌｙ’（Ｋ＋２）が含まれる。つまり、１サイクル目の第２ステップ復号処理では、送信側のターボ符号器４０ａの第２の符号器である畳み込み符号器６０ａの出力であるパリティの符号語本体部分及びテイル部分と、システマチックのテイル部分とが、入力データに含まれている。
【００３２】
第二の軟判定復号器７２は、データ８２ａを入力として軟判定復号を行い、外部値Ｌｅ’（０）〜Ｌｅ’（Ｋ＋２）を出力する。この出力のうち、テイルに対応する部分を除くＬｅ’（０）〜Ｌｅ’（Ｋ−１）がデインタリーバでデインタリーブされ、第一の軟判定復号部７１に受け渡される。一方で、テイルに対応する外部値Ｌｅ’（Ｋ）〜Ｌｅ’（Ｋ＋２）は、破棄される。
【００３３】
以下、第一の軟判定復号器７１はデータ８１ｂを入力として軟判定を行い、続いて第二の軟判定復号器７２はデータ８２ｂを入力として行う。同様にして、必要な反復回数に達するまで反復復号が行われる。なお、外部値を除いては、サイクルが異なっても「第１ステップ復号処理」の入力信号は同じであり、同様に、「第２ステップ復号処理」の入力信号も同様である。
【００３４】
（並列ターボ復号）
ところで、ターボ復号の処理時間を短縮する方法として、並列ターボ復号方式が知られている。特許文献２には、軟判定復号とインタリーバをそれぞれ並列化することによってターボ復号を高速に行う方法が開示されている。
【００３５】
図１４に、並列ターボ復号器の一例を示す。並列ターボ復号器９０は、複数の軟判定復号器を持つ。図１４に記載した例では、４つの軟判定復号器９２ａ〜９２ｄを持つものとした。
【００３６】
並列ターボ復号器のインタリーバは、並列インタリーバである必要がある。図１４に記載の並列インタリーバ９３は、軟判定復号器９２ａ〜９２ｄが出力する４つの外部値を同時に受け取り、インタリーブ又はデインタリーブを施して軟判定復号器９２ａ〜９２ｄに同時に出力する。なお、軟判定復号器９２ａ〜９２ｄにおける２回の処理が、上述の１サイクルに相当する。
【００３７】
４つの軟判定復号器９２ａ〜９２ｄにおいて並列に復号処理が行われるために、受信尤度メモリ９１は、受信尤度を４つに分割し、軟判定復号器９２ａ〜９２ｄに適切に分配する必要がある。ここで、２つの分割方法を、図１５を用いて説明する。ここでは、例として、情報ビット長Ｋ＝５１２、テイル長Ｌ＝３とした。
【００３８】
（分割方法１）
分割方法１は、分割サイズをなるべく均等に近くする方法である。
【００３９】
この方法を用いると、分割サイズは１２９ビット、１２９ビット、１２９ビット、１２８ビットとなる。並列ターボ復号器の処理遅延は、最も大きな分割サイズが割り当てられた軟判定復号器の処理遅延に応じて決まるので、分割方法１を用いると、従来の並列ターボ復号器を用いて最も処理遅延を短くすることができる。
【００４０】
（分割方法２）
分割方法２は、テイルを除いた部分、すなわち符号語の本体部分を均等に分割し、テイル部分は最後のブロックに付ける方法である。
【００４１】
この方法を用いると、分割サイズは１２８ビット、１２８ビット、１２８ビット、１３１ビットとなる。この方法は、符号語の本体部分の分割サイズが均等であるため、後述の通り並列インタリーバに適合しやすいという利点があるが、分割方法１より処理遅延は大きくなる。
【００４２】
（新しい並列インタリーバ）
ところで、特許文献２に開示されているインタリーブ方法は、並列化が可能であるが誤り率特性が十分に高くないという問題がある。そこで、ＡＲＰ（Almost Regular Permutation）やＱＰＰ（Quadratic Permutation Polynomial）インタリーバという新しい方式が注目されている。
【００４３】
ＡＲＰ、ＱＰＰは次の性質を持つ（非特許文献２、非特許文献３を参照）。
（１）並列インタリーブを行うためには、分割サイズはインタリーバサイズ（情報ビット長）の約数である必要があることが望ましい。
（２）分割サイズがインタリーバサイズの約数でない場合には、外部値メモリに大きなバンド幅が必要となり、回路規模が増大する。
（３）ＡＲＰはさらに、分割サイズは固有の定数Ｃの倍数である必要がある。Ｃは８や１６などの値が用いられる。
【００４４】
次世代の移動通信方式（非特許文献４を参照）においてはＱＰＰが採用されているが、上述のような性質を考慮し、情報ビットサイズは８の倍数であると定められている。これにより、１，２，４，８並列のインタリーバの実現が容易となっている。
【００４５】
以上の性質から、ＡＲＰ，ＱＰＰなどの新しい並列インタリーバを用いる場合には分割方法２を適用することが望ましい。  
【非特許文献１】3GPP TS 25.212 v6.3.0
【非特許文献２】Broadcom, R1-070172, “Formulaic Collision-free Memory Accessing for Parallel Turbo decoding with ARP interleave”, 3GPP TSG RAN WG1Meeting #47bits, Sorrento, Italy, Jan.15-19, 2007
【非特許文献３】Ericsson, R1-070463, “Contention-Free Interleavers vs. Contention-Avoidance Decoding Solutions”, 3GPP TSG RAN WG1Meeting #47bits, Sorrento, Italy, Jan.15-19, 2007
【非特許文献４】3GPP TS 36.212 v8.0.0
【特許文献１】特開２００２−２７１２０９号公報
【特許文献２】米国特許第６，７７５，８００号明細書
【発明の開示】
【発明が解決しようとする課題】
【００４６】
しかしながら、このような従来のターボ復号器にあっては、以下のような課題がある。
【００４７】
（１）従来のターボ復号器においては、テイルビットに対応する外部値が使われないにも関わらず、軟判定復号器においてテイルビットの処理が行われており、演算量の増加、軟判定復号の処理遅延時間の増加を招く。
【００４８】
（２）テイルビットがない場合、ターボ符号の性能は大きく劣化し、ターボ復号により十分な誤り率特性を得ることができない。
【００４９】
（３）従来の並列ターボ復号器は、テイルビットを含めて受信尤度の分割を行わなければならない。軟判定復号の処理遅延を短くすることを重視し、上記の分割方法１を採る場合には、ＡＲＰやＱＰＰなどの性能の良い新しい並列インタリーバの適用が困難となる。
【００５０】
（４）ＡＲＰやＱＰＰなどの新しい並列インタリーバを採用するために、上記の分割方法２を採る場合には、分割サイズが均等でなくなり、並列ターボ復号器の処理遅延時間が増加するという問題がある。
【００５１】
本発明は、かかる点に鑑みてなされたものであり、テイルビットを含むターボ符号に対する復号の要する演算量を小さくして、処理遅延を小さくすることができる反復復号装置および反復復号方法を提供することを目的とする。
【００５２】
本発明はまた、テイルビットを含むターボ符号に対する並列ターボ復号の適用を容易にして、処理遅延及び回路規模を増加させることなく並列インタリーバとの整合を可能とし、高い復号性能を得つつも処理遅延及び回路規模を小さくすることができる反復復号装置および反復復号方法を提供することを目的とする。
【課題を解決するための手段】
【００５３】
本発明の反復復号装置は、トレリス終端を付加するターボ符号化されたデジタルデータを復号する反復復号装置であって、前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータを選択する第１のセレクタと、前記デジタルデータに含まれる前記第１のデジタルデータを除く第２のデジタルデータを選択する第２のセレクタと、選択された前記第１のデジタルデータに基づきメトリック値を算出するメトリック値算出手段と、算出されたメトリック値を格納するメモリと、前記第２のデジタルデータと、前記メトリック値とを用いて反復復号処理を行う復号手段と、を具備し、前記復号手段は、前記メモリに格納された前記メトリック値を用いて反復復号処理をする１個の軟判定復号部と、前記メモリに格納された前記メトリック値を用いずに反復復号処理をするＮ−１個の軟判定復号部とを有し、前記１個の軟判定復号部と前記Ｎ−１個の軟判定復号部とは並列に反復復号処理を行い、前記１個の軟判定復号部、及び、前記Ｎ−１個の軟判定復号部の全ては、均等な大きさに分割されたＮ個の前記第２のデジタルデータを並列に復号処理する構成を採る。
【００５４】
本発明の反復復号方法は、トレリス終端を付加するターボ符号化されたデジタルデータを復号ステップの繰り返しにより復号する反復復号方法であって、前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータに基づきメトリック値を算出するメトリック値算出ステップと、前記メトリック値を各復号ステップの初期値として、前記デジタルデータに含まれるトレリス終端に関わる第１のデジタルデータを除く第２のデジタルデータを復号する反復復号処理ステップと、を具備し、前記反復復号処理ステップは、算出された前記メトリック値を用いて反復復号処理をする１個の軟判定復号部と、算出された前記メトリック値を用いずに反復復号処理をするＮ−１個の軟判定復号部とによって実行され、前記１個の軟判定復号部と前記Ｎ−１個の軟判定復号部とは並列に反復復号処理を行い、前記１個の軟判定復号部、及び、前記Ｎ−１個の軟判定復号部の全ては、均等な大きさに分割されたＮ個の前記第２のデジタルデータを並列に復号処理する。
【発明の効果】
【００５５】
本発明によれば、テイルビットを含むターボ符号に対する復号の要する演算量を小さくして、処理遅延を小さくすることができる反復復号装置および反復復号方法を提供することができる。
【発明を実施するための最良の形態】
【００５６】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００５７】
（実施の形態１）
図１は、本発明の実施の形態１に係るターボ復号器の全体構成を示すブロック図である。同図に示されるターボ復号器は、背景技術で説明された基本原理に準じている。以下では、上述のターボ復号器７０で符号化されて送信された符号語をターボ復号する場合を例にとり説明する。
【００５８】
図１において、ターボ復号器１００は、軟判定復号部１１１、１１２、インタリーバ１２１、１２３、デインタリーバ１２２、受信尤度メモリ１３０、テイルパスメトリックメモリ１４１、１４２、テイル処理部１５１、１５２、出力端子１６０を備えて構成される。なお、図１には図示されていないが、ターボ復号器１００は、図中の信号線の分岐点の位置に、受信尤度メモリ１３０から出力されるデータ列に含まれる複数の部分データ列を適切な機能部に選択的に振り分けるセレクタを有している。
【００５９】
テイル処理部１５１には、受信尤度メモリ１３０の出力である、送信側の第一の畳み込み符号器５０ｂに関係する受信尤度（Ｌｘ（ｎ）、Ｌｙ（ｎ））のうち、セレクタで選択されたテイル部分のデータ（Ｌｘ（Ｋ）〜Ｌｘ（Ｋ＋２）及びＬｙ（Ｋ）〜Ｌｙ（Ｋ＋２）、すなわち図１におけるテイル１及びテイル２）が入力される。テイル処理部１５１は、このテイル部分のデータを用いて、パスメトリックβ（Ｋ−１）を生成する。なお、テイル処理部１５１の実装方法については、図４により後述する。
【００６０】
テイルパスメトリックメモリ１４１は、テイル処理部１５１が生成したパスメトリックを保持する。
【００６１】
第一の軟判定復号部１１１には、受信尤度メモリ１３０に保持されているデータのうちテイルを除くシステマチック（Ｌｘ（０）〜Ｌｘ（Ｋ−１））及びパリティ１（Ｌｙ（０）〜Ｌｙ（Ｋ−１））がセレクタにより選択的に入力される。また、そのセレクタで除かれたテイル部分の代わりに、テイルパスメトリックメモリ１４１に保持されているパスメトリックが第一の軟判定復号部１１１に入力される。
【００６２】
テイル処理部１５２には、受信尤度メモリ１３０の出力である、送信側の第二の畳み込み符号器６０ｂに関係する受信尤度（Ｌｘ’（ｎ）、Ｌｙ’（ｎ））のうち、セレクタで選択されたテイル部分のデータ（Ｌｘ’（Ｋ）〜Ｌｘ’（Ｋ＋２）及びＬｙ’（Ｋ）〜Ｌｙ’（Ｋ＋２）、すなわち図１におけるテイル３及びテイル４）が入力される。テイル処理部１５２は、このテイル部分のデータを用いて、パスメトリックβ’（Ｋ−１）を生成する。なお、テイル処理部１５２の実装方法は、テイル処理部１５１と同様である。
【００６３】
テイルパスメトリックメモリ１４２は、テイル処理部１５２が生成したパスメトリックを保持する。
【００６４】
第二の軟判定復号部１１２には、受信尤度メモリ１３０に保持されているデータのうちセレクタにより選択された、テイルを除くパリティ２（Ｌｙ’（０）〜Ｌｙ’（Ｋ−１））、および、インタリーバ１２３でインタリーブされたシステマチックが入力される。また、そのセレクタで除かれたテイル部分の代わりに、テイルパスメトリックメモリ１４２に保持されているパスメトリックが第二の軟判定復号部１１２に入力される。
【００６５】
次に、図２を用いてターボ復号器１００の動作を詳しく説明する。なお、図２には、基本的に、各復号ステップと、各復号ステップにて用いられるデータとの関係が示されている。
【００６６】
まず、ターボ復号器１００は、軟判定復号部１１１、１１２により反復復号を行うに先立って、テイル処理部１５１、１５２により２つのパスメトリック値を計算し、テイルパスメトリックメモリ１４１、１４２に保存しておく。以下で説明するように、反復復号においては、テイル部の復号を行わず、その代わりにあらかじめ計算しておいたパスメトリック値を用いることで復号精度を向上させる。
【００６７】
データ２０１は、テイル処理部１５１へ入力するデータである。データ２０１には、送信側の第一の畳み込み符号器５０ｂに関係するテイル部分のデータ、すなわち、テイル１の尤度（Ｌｘ（Ｋ）〜Ｌｘ（Ｋ＋２））及びテイル２の尤度（Ｌｙ（Ｋ）〜Ｌｙ（Ｋ＋２））が含まれる。このテイル部分のデータを用いてテイル処理部１５１で算出されたパスメトリック２０３は、テイルパスメトリックメモリ１４１に保存され、反復復号を実行されている間、保持される。
【００６８】
データ２０２は、テイル処理部１５２へ入力するデータである。データ２０１には、送信側の第二の畳み込み符号器６０ｂに関係するテイル部分のデータ、すなわち、テイル３の尤度（Ｌｘ’（Ｋ）〜Ｌｘ’（Ｋ＋２））及びテイル４の尤度（Ｌｙ’（Ｋ）〜Ｌｙ’（Ｋ＋２））が含まれる。このテイル部分のデータを用いてテイル処理部１５２で算出されたパスメトリック２０４は、テイルパスメトリックメモリ１４２に保存され、反復復号を実行されている間、保持される。
【００６９】
データ２０５ａは、反復１回目における第一の軟判定復号部１１１への入力データである。データ２０５ａには、テイルを含まないシステマチック（受信尤度Ｌｘ（０）〜Ｌｘ（Ｋ−１)）及びテイルを含まないパリティ１（受信尤度Ｌｙ（０）〜Ｌｙ（Ｋ−１））が含まれる。すなわち、データ２０５ａには、送信側の第一の畳み込み符号器５０ｂに関係する符号語本体部分に相当するデータが含まれている。
【００７０】
反復１回目における第一の軟判定復号部１１１における復号処理では、データ２０５ａと、データ２０３とが入力として使われる。すなわち、１サイクル目の第１ステップ復号処理では、パスメトリック２０３を用いて、符号語本体部分のみに相当するデータに関する軟判定復号処理が行われる。その結果、外部値Ｌｅ（０）〜Ｌｅ（Ｋ−１）が生成され、インタリーバ１２１を介して、第二の軟判定復号部１１２に受け渡される。
【００７１】
データ２０６ａは、反復１回目における第二の軟判定復号部１１２への入力データである。データ２０６ａには、インタリーブされたシステマチック（受信尤度Ｌｘ（０）〜Ｌｘ（Ｋ−１)をインタリーブしたもの）及びテイルを含まないパリティ２（受信尤度Ｌｙ’（０）〜Ｌｙ’（Ｋ＋２））が含まれる。すなわち、データ２０６ａにも、テイル部分は含まれておらず、符号語本体に相当するデータのみが含まれている。
【００７２】
反復１回目における第二の軟判定復号部１１２における復号処理では、データ２０６ａと、データ２０４とが入力として使われる。すなわち、１サイクル目の第２ステップ復号処理でも、パスメトリック２０４を用いて、符号語本体部分のみに相当するデータに関する軟判定復号処理が行われる。その結果、外部値Ｌｅ’（０）〜Ｌｅ’（Ｋ−１）が生成され、デインタリーバ１２２を介して、第一の軟判定復号部１１１に受け渡される。
【００７３】
以降、第一の軟判定復号部１１１はデータ２０５ｂ及び２０３を入力として軟判定復号を行い、続いて第二の軟判定復号部１１２はデータ２０６ｂ及び２０４を入力として行う。同様にして、必要な反復回数に達するまで反復復号が行われる。
【００７４】
以上のようにターボ復号器１００では、予め計算しておいたテイル部分のパスメトリック値を用いて、符号語本体部分のみの軟判定復号が繰り返し行われる。
【００７５】
ここで注目すべきは、ターボ復号器１００においては、反復ごとにテイル部分の処理を行わなくて良いため、全体として演算量を削減することができ、結果として反復復号に要する処理遅延を削減することができることである。
【００７６】
図３は、テイル処理部１５１及び１５２の動作について説明するためのトレリス線図である。３０１、３０２ａ〜３０２ｂ、３０３ａ〜３０３ｄ、３０４ａ〜３０４ｈなどのノード（点）は、ある特定の時刻における畳み込み符号器のステートを表す。例えば、ノード３０４ａは、時刻Ｋ−１において畳み込み符号器のステートが０００であることを示す。また、３１０、３１１、３１２などのブランチ（枝）は、畳み込み符号器における２つのステート間での遷移を表す。
【００７７】
ＭＡＰ復号、Ｍａｘ−ｌｏｇ−ＭＡＰ復号、ＳＯＶＡなどの軟判定復号法は、トレリス線図上の全てのノードのメトリック値を計算することにより行われる。メトリックは、ブランチに沿って計算されるが、図３の矢印方向（左から右方向）に計算されるメトリックを順方向（Forward）メトリック、その逆に計算されるメトリックを逆方向（Backward）メトリックと呼ぶ。ノードごとに計算されるメトリック値は、ブランチを辿る経路（パス）に応じて計算されるものであるから、しばしばパスメトリックと呼ばれる。
【００７８】
また、パスメトリックを計算するため、ブランチごとにもメトリックが計算される。これをブランチメトリックと呼ぶ。
【００７９】
テイル処理部１５１、１５２が計算し、テイルパスメトリックメモリ１４１、１４２が保持するパスメトリックは、ノード３０４ａ〜３０４ｈの逆方向メトリックである。
【００８０】
テイル処理部１５１におけるパスメトリックの計算方法を次に説明する。
【００８１】
パスメトリックの計算は、ノード３０１を起点としてブランチを矢印と逆方向に辿ることで計算される。ブランチ３１０のブランチメトリックをγ００（Ｋ＋１）、ノード３０２ａの逆方向パスメトリックをβ０（Ｋ＋１）とすると、β０（Ｋ＋１）は次式にて算出される。
【数１】
0004991481.tif 000002
すなわち、Trellis termination部分（上述のテイル部分に相当）では、ブランチの合流がないため、遷移元の逆方向パスメトリックは、ブランチメトリックと遷移先の逆方向パスメトリックとの和により求められる。
【００８２】
ブランチメトリックは、遷移するステートに応じて４つの種類があり、次の式で計算される。
【数２】
0004991481.tif 000003
【００８３】
以上のように、ノード３０２ａ〜３０２ｂ、３０３ａ〜３０３ｄ、３０４ａ〜３０４ｈのパスメトリックを順次求めていくことにより、テイルパスメトリックメモリ１４１に保存すべきパスメトリックβ（Ｋ−１）＝｛β０（Ｋ−１），β１（Ｋ−１），β２（Ｋ−１），β３（Ｋ−１），β４（Ｋ−１），β５（Ｋ−１），β６（Ｋ−１），β７（Ｋ−１）｝が求まる。
【数３】
0004991481.tif 000004
【００８４】
以上説明したように本実施の形態のターボ復号器１００においては、テイル処理部１５１、１５２が、反復復号処理の前処理として、テイル部分の受信尤度からそのパスメトリック値βを予め算出し、反復復号処理では、パスメトリック値βを用いて、本体部分についてのみ反復復号が行われる。
【００８５】
これに対して、上述のように従来のターボ復号器における反復復号処理では、本体部分のみならず、テイル部分についても軟判定復号処理が行われる（図１３参照）。さらに、各復号ステップで用いられるテイル部分に係る外部値は、常に「０」である。換言すれば、前段の復号ステップで求められるテイル部分の外部値は、後段の復号ステップには引き継がれずに破棄されてしまう。
【００８６】
本発明者は、この点について着眼した。すなわち、テイル部分に係る外部値が軟判定復号処理に利用されないことは、各復号ステップで利用されるブランチメトリックが更新されることなく、常に一定であることを意味することに気がついた。
【００８７】
つまり、従来のターボ復号器における反復復号処理では、各復号ステップで（正確には、１ステップ置きに）、入力情報（テイル部分の受信尤度）も、その入力情報を用いた計算処理も、その計算処理結果も同じ復号処理が、テイル部分について繰り替えされている。図３のトレリス線図を参照して具体的に説明すると、Ｋ＋２時点のノード３０１からＫ−１時点のノード３０４ａ〜ｈまでの逆方向パスメトリックの計算が、繰り返されている。
【００８８】
従来、このようなテイル部分についての復号処理が各復号ステップで繰り替えされているのは、反復復号処理が進む中で順次外部値が更新されるため、各復号ステップにおいてテイル部分の復号結果が本体部分の復号に影響を及ぼすものと考えられていたからである。
【００８９】
しかしながら、テイル部分の軟判定復号処理に用いられるブランチメトリックが常に一定であることに気づいた本発明者は、テイル部分の復号結果が本体部分の復号に与える影響を予め数値化しておくことができれば、この数値を用いて本体部分のみを反復復号することができることに想到した。このテイル部分の復号結果が本体部分の復号に与える影響を数値化したものが、上述のパスメトリック値βである。
【００９０】
以上のように、本実施の形態によれば、ターボ復号器１００では、テイル処理部１５１、１５２が、反復復号処理の前処理として、テイル部分の受信尤度からそのパスメトリック値βを予め算出し、反復復号処理部（軟判定復号部１１１、１１２、インタリーバ１２１、１２２）が、パスメトリック値βを用いて、符号語本体部分についてのみ反復復号を行う。
【００９１】
こうすることにより、テイルビットを含むターボ符号に対する復号の要する演算量を小さくして、処理遅延を小さくすることができるターボ復号器１００を実現することができる。
【００９２】
（実施の形態２）
図４は、本発明の実施の形態２に係るターボ復号器の全体構成を示すブロック図である。本実施の形態の開示は、機能の共用化を具体的に示すことにより、実際のハードウェアによる実現において採られる構成を示すことを目的とする。特に、図４には、Ｍａｘ−ｌｏｇ−ＭＡＰ方式が適用される場合のターボ復号器の全体構成が示されている。
【００９３】
図４において、ターボ復号器４００は、受信尤度メモリ４１０、軟判定復号器４２０、インタリーバ/デインタリーバ４３０、外部値メモリ４４０、テイルパスメトリックメモリ４５０を備えて構成される。
【００９４】
受信尤度メモリ４１０は、図１の受信尤度メモリ１３０と同様の機能を持つ。インタリーバ１２３を内蔵しても良い。
【００９５】
軟判定復号器４２０は、図１の２つの軟判定復号部１１１、１１２及び２つのテイル処理部１５１、１５２を共用化したものである。なお、軟判定復号器４２０の実装については図５を用いて後述する。
【００９６】
インタリーバ/デインタリーバ４３０は、軟判定復号器４２０で算出された外部値を入力とし、インタリーブ又はデインタリーブを施して軟判定復号器４２０に送出する。すなわち、インタリーバ/デインタリーバ４３０は、図１のインタリーバ１２１とデインタリーバ１２２の機能を含む。なお、軟判定復号器４２０における２回の処理が、上述の１サイクルに相当する。
【００９７】
テイルパスメトリックメモリ４５０は、テイル処理により生成された２組のパスメトリック値を保持するメモリであり、図１のテイルパスメトリックメモリ１４１、１４２を合わせた機能を持つ。
【００９８】
図５は、軟判定復号器４２０の内部構成を説明するブロック図である。軟判定復号器４２０は、入力端子４２１、γ計算部４２２ａ，４２２ｂ、α計算部４２３、メモリ４２４ａ，４２４ｂ、β計算部４２５、Λ計算部４２６、ｅ計算部４２７、出力端子４２８を備えて構成される。
【００９９】
γ計算部４２２ｂは、反復復号処理に先立って、受信尤度メモリ４１０からテイル部分の受信尤度を受け取り、テイル部分のブランチメトリックを計算する。また、γ計算部４２２ａは、１サイクル目の第１ステップ復号処理では、入力されるデータ２０５ａから符号語本体部分のブランチメトリックを計算する。また、１サイクル目の第２ステップ復号処理では、データ２０６ａと直前の復号ステップで求められた外部値とから符号語本体部分のブランチメトリックを計算する。以降の軟判定復号処理では、直前の復号ステップで求められた外部値の他に、データ２０５ａ、データ２０６ａが交互に用いられて、ブランチメトリックが計算される。
【０１００】
γ計算部４２２ａは、テイル処理を行わないこと以外は、γ計算部４２２ｂと同じ処理を行う。
【０１０１】
α計算部４２３は、γ計算部４２２ａで求められたブランチメトリックを用いて、順方向パスメトリックを計算する。
【０１０２】
β計算部４２５は、γ計算部４２２ｂで求められたテイル部分のブランチメトリックを用いて、テイル部分のメトリック値を計算する。このテイル部分のメトリック値は、テイルパスメトリックメモリ４５０に保持される。また、β計算部４２５は、各復号ステップでγ計算部４２２ｂにより求められたブランチメトリックと、テイルパスメトリックメモリ４５０に保持されているテイル部分のメトリック値とを用いて、逆方向パスメトリックを計算する。
【０１０３】
Λ計算部４２６は、γ計算部４２２ａで求められたブランチメトリックと、α計算部４２３で求められた順方向パスメトリックと、β計算部４２５で求められた逆方向パスメトリックとを用いて、事後値を計算する。ｅ計算部４２７は、各復号ステップに対応する入力データと、この入力データに応じてΛ計算部４２６により算出された事後値とを用いて、外部値Ｌｅを計算する。この外部値Ｌｅは、インタリーバ/デインタリーバ４３０でインタリーブ又はデインタリーブされた後、軟判定復号器４２０の入力とされる。
【０１０４】
次に、ターボ復号器４００の動作を、図６のフローチャートを用いて説明する。
【０１０５】
ステップＳＴ１では、第一のテイル処理を行う。受信尤度メモリ４１０は、テイルビットＬｘ（Ｋ）〜Ｌｘ（Ｋ＋２）及びＬｙ（Ｋ）〜Ｌｙ（Ｋ＋２）を選択し、軟判定復号器４２０に入力する。軟判定復号器４２０の内部では、入力端子４２１からテイルビットの情報が入力され、γ計算部４２２ｂにてブランチメトリックが計算される。さらに、このブランチメトリックを用いて、β計算部４２５にてパスメトリックβ（Ｋ−１）が計算される。このパスメトリックは、テイルパスメトリックメモリ４５０に転送され、そこに保存される。
【０１０６】
ステップＳＴ２では、第二のテイル処理を行う。受信尤度メモリ４１０は、テイルビットの受信尤度Ｌｘ’（Ｋ）〜Ｌｘ’（Ｋ＋２）及びＬｙ’（Ｋ）〜Ｌｙ’（Ｋ＋２）を選択し、軟判定復号器４２０に入力する。軟判定復号器４２０の内部では、入力端子４２１からテイルビットの情報が入力され、γ計算部４２２ｂにてブランチメトリックが計算される。さらに、このブランチメトリックを用いて、β計算部４２５にてパスメトリックβ’（Ｋ−１）が計算される。このパスメトリックは、テイルパスメトリックメモリ４５０に転送され、そこに保存される。
【０１０７】
ステップＳＴ３では、第一の軟判定復号を行う。受信尤度メモリ４１０は、テイルビットを含まない受信尤度Ｌｘ（０）〜Ｌｘ（Ｋ−１）及びＬｙ（０）〜Ｌｙ（Ｋ−１）を選択し、軟判定復号器４２０に入力する。軟判定復号器４２０は、ブランチメトリック、逆方向パスメトリック、順方向パスメトリック、事後値、外部値の計算を順次行う。ここで、逆方向パスメトリックの計算を行うときの初期値として、テイルパスメトリックメモリ４５０に保存されているパスメトリックβ（Ｋ−１）を用いる。
【０１０８】
ステップＳＴ４では、第二の軟判定復号を行う。受信尤度メモリ４１０は、テイルビットを含まない受信尤度Ｌｙ’（０）〜Ｌｙ’（Ｋ−１）を選択し、軟判定復号器４２０に入力する。また、受信尤度Ｌｘ（０）〜Ｌｘ（Ｋ−１）をインタリーブして軟判定復号器４２０に入力する。さらに、直前の復号ステップで求められた外部値が、インタリーバ/デインタリーバ４３０を介して軟判定復号器４２０に入力される。軟判定復号器４２０は、上記入力データを用いて、ブランチメトリック、逆方向パスメトリック、順方向パスメトリック、事後値、外部値の計算を順次行う。ここで、逆方向パスメトリックの計算を行うときの初期値として、テイルパスメトリックメモリ４５０に保存されているパスメトリックβ’（Ｋ−１）を用いる。
【０１０９】
ステップＳＴ５では、反復復号を継続するか否かを判断する。規定の最大反復回数に達した場合、および早期停止基準を満たしたときに反復を停止する。
【０１１０】
以上のように本実施の形態によれば、反復復号処理前に行われるテイル処理専用のテイル処理部を設けるのではなく、軟判定復号器４２０が備える逆方向パスメトリクス算出機能部（γ計算部４２２ｂ、β計算部４２５）をテイル処理にも用いることにより、２つの処理で機能部を共用することができ、回路規模を小さくすることができる。
【０１１１】
また、実施の形態によれば、反復復号処理においても、２つの軟判定復号器を設けるのではなく、軟判定復号器４２０単独で「第１ステップ復号処理」及び「第２ステップ復号処理」を行うようにしたので、回路規模を小さくすることができる。
【０１１２】
なお、図５に示した軟判定復号器４２０において、β計算部４２５とα計算部４２３の位置を入れ替えても、入れ替えない場合と同様に反復復号処理が可能である。ただし、入れ替えた場合には、テイル専用の入力端子を追加して、この入力端子をγ計算４２２ａに接続するとよい。これにより、この接続線を介してγ計算４２２ａにテイル部分を入力し、テイル部分のパスメトリック値を求めることができる。
【０１１３】
また、図６で説明した軟判定復号器４２０の処理フローにおけるステップＳＴ１とＳＴ２の順序を入れ替えても、入れ替えない場合と同様に反復復号処理が可能である。又は、ステップＳＴ１とＳＴ２は、並列に行われてもよい。また、ステップＳＴ１とＳＴ２の処理は、ソフトウェアで実現されてもよい。さらに、ステップＳＴ１とＳＴ２に限られず、図６に示した処理フローのすべてをソフトウェアで実現してもよい。
【０１１４】
（実施の形態３）
図７は、本発明の実施の形態３に係るターボ復号器の全体構成を示すブロック図である。本実施の形態は、高い復号精度を保ったまま高速処理を実現するに好適な並列ターボ復号器を示すものである。
【０１１５】
並列ターボ復号器５００は、受信尤度メモリ５０１、軟判定復号器５０２ａ〜５０２ｄ、並列インタリーバ５０３、テイル処理部５０５、テイルパスメトリックメモリ５０６を備えて構成される。
【０１１６】
受信尤度メモリ５０１は、受信尤度を保持する。受信尤度メモリ５０１は、テイルビットを除く符号語本体に係る受信尤度を複数のサブブロックに分割し、各軟判定復号器に分配する。本実施の形態では、軟判定復号器が４つあるものとしたので、４つ以下のサブブロックに分割する。また、受信尤度メモリ５０１は、テイルビットの受信尤度を選択し、テイル処理部へ転送する。
【０１１７】
テイル処理部５０５、テイルパスメトリックメモリ５０６は、実施の形態１のテイル処理部１５１、１５２、テイルパスメトリックメモリ１４１、１４２と同様の機能を持つ。すなわち、テイル処理部５０５にてテイルの事前処理を行い、テイルパスメトリックメモリ５０６に２組のパスメトリックを保持しておく。
【０１１８】
軟判定復号器５０２ａ〜５０２ｄはそれぞれ、分割された受信尤度、すなわちサブブロックのいずれか１つを担当し、軟判定復号を行い、サブブロックの外部値を生成する。
【０１１９】
軟判定復号器５０２ａ〜５０２ｄのうち、最も情報ビットの最終部分に近いサブブロックを担当した軟判定復号器５０２ｄは、テイルパスメトリックメモリ５０６に保存されたパスメトリックを初期値として用いて復号を行い、復号精度の向上を図る。
【０１２０】
並列インタリーバ５０３は、軟判定復号器５０２ａ〜５０２ｄから出力された外部値を同時に受け取り、インタリーブ又はデインタリーブを施して同時に軟判定復号器５０２ａ〜５０２ｄに出力する。なお、軟判定復号器５０２ａ〜５０２ｄにおける２回の処理が、上述の１サイクルに相当する。
【０１２１】
次に、図８を用いて、並列ターボ復号器５００の動作を説明する。
【０１２２】
並列ターボ復号器５００は、軟判定復号部５０２ａ〜５０２ｄにより反復復号を行うに先立って、テイル処理部５０５により２つのパスメトリック値２０３、２０４を計算し、テイルパスメトリックメモリ５０６に保存しておく。
【０１２３】
軟判定復号を並列に行うための受信尤度分割は、テイルを除く部分に対して行われる。データ２５１ａ〜２５１ｄは、図２に記載のデータ２０５ａを４分割したものである。
【０１２４】
情報ビット数をＫ、分割サイズをＭ、並列数をＰとしたとき、分割サイズを次式にて定める。
Ｍ  ＝  Ｋ  ／  Ｐ
【０１２５】
並列数Ｐを情報ビット数Ｋの約数となるよう定めると、Ｍは常に整数となるので、分割された受信尤度２５１ａ〜２５１ｄのサイズはすべて等しいサイズとすることができる。
【０１２６】
最も情報ビットの最終部分に近いサブブロックを除く他のサブブロックについては、軟判定復号部５０２ａ〜５０２ｃで、従来と同様に、反復復号処理が行われる。
【０１２７】
最も情報ビットの最終部分に近いサブブロックについては、軟判定復号部５０２ｄで、実施の形態１と同様に、予め計算されているテイル部分のパスメトリック値を用いて、反復復号処理が行われる。
【０１２８】
以上のように本実施の形態によれば、並列ターボ復号器５００において、軟判定復号部５０２ａ〜５０２ｄが扱うサブブロックの大きさは等しいので、サブブロックの大きさが均等であることが要求されるＡＲＰやＱＰＰなどの性能の良い新しい並列インタリーバを提供することができる。
【０１２９】
また、最も情報ビットの最終部分に近いサブブロックに対する軟判定復号部５０２ｄでの反復復号処理は、実施の形態１における反復復号処理と同等であるため、テイルビットを含むターボ符号に対する復号であっても、符号語本体部分の復号のみの復号と同等の処理量で反復復号処理を行うことができる。
【０１３０】
従って、軟判定復号部５０２ａ〜５０２ｄで扱うサブブロックの大きさは等しく、また、軟判定復号部５０２ｄでの反復復号処理もサブブロックのみの復号処理と同じ処理と見なすことができるので、従来の並列ターボ符号器でのサブブロックの大きさが不均等であることによる処理遅延の増加を防止することができる。
【０１３１】
なお以上の説明においては、テイル処理部５０５が独立の機能部として設けられている場合について説明を行った。しかしながら、これに限定されるものではなく、テイル処理部は、実施の形態２と同様に、軟判定復号器内部のβ計算部と共用してもよい。
【０１３２】
また、並列ターボ復号器においてはさらに、一方のテイル処理（送信側の第一の畳み込み符号器５０ｂに関係するテイル部分のテイル処理）を１つの軟判定復号器に、他方のテイル処理（送信側の第二の畳み込み符号器６０ｂに関係するテイル部分のテイル処理）を別の軟判定復号器に担当させることで、回路を追加することなくテイル処理を並列に行うことができ、処理遅延をさらに低減させることができる。
【０１３３】
以上、各実施の形態において説明したターボ復号器の各機能部は、ハードウェア及びソフトウェアのいずれかで、又は、それらを組み合わせて実現することができる。
【産業上の利用可能性】
【０１３４】
本発明に係る反復復号装置および反復復号方法は、テイルビットを含むターボ符号に対する復号の要する演算量を小さくして、処理遅延を小さくすることができるものとして有用である。
【図面の簡単な説明】
【０１３５】
【図１】本発明の実施の形態１に係るターボ復号器の全体構成を示すブロック図
【図２】図１のターボ復号器の動作の説明に供する図
【図３】テイル処理動作の説明に供するトレリス線図
【図４】実施の形態２に係るターボ復号器の全体構成を示すブロック図
【図５】図４の軟判定復号部の内部構成を示すブロック図
【図６】図４のターボ復号器の動作の説明に供するフロー図
【図７】実施の形態３に係るターボ復号器の全体構成を示すブロック図
【図８】図７の並列ターボ符号器の動作の説明に供する図
【図９】従来のターボ符号器及びターボ復号器を用いた通信システムの全体構成図
【図１０】移動通信方式であるＷ−ＣＤＭＡに採用されているターボ符号器の構成図
【図１１】図１０のターボ符号器におけるトレリス終端の説明に供する図
【図１２】従来のターボ復号器を説明するためのブロック図
【図１３】図１２のターボ復号器における反復復号処理の説明に供する図
【図１４】従来の並列ターボ復号器の構成を示すブロック図
【図１５】並列ターボ復号器における受信尤度系列の分割方法の説明に供する図
【符号の説明】
【０１３６】
１００，４００，５００  ターボ復号器
１１１，１１２  軟判定復号部
１２１，１２３，５０３  インタリーバ
１２２，４３０  デインタリーバ
１３０，４１０，４４０，５０１  受信尤度メモリ
１４１，１４２，４５０，５０６  テイルパスメトリックメモリ
１５１，１５２，５０５  テイル処理部
１６０，４２８  出力端子
４２０，５０２  軟判定復号器
４２１  入力端子
４２２  γ計算部
４２３  α計算部
４２４  メモリ
４２５  β計算部
４２６  Λ計算部
４２７  ｅ計算部
【図１】
0004991481.tif 000005
【図２】
0004991481.tif 000006
【図３】
0004991481.tif 000007
【図４】
0004991481.tif 000008
【図５】
0004991481.tif 000009
【図６】
0004991481.tif 000010
【図７】
0004991481.tif 000011
【図８】
0004991481.tif 000012
【図９】
0004991481.tif 000013
【図１０】
0004991481.tif 000014
【図１１】
0004991481.tif 000015
【図１２】
0004991481.tif 000016
【図１３】
0004991481.tif 000017
【図１４】
0004991481.tif 000018
【図１５】
0004991481.tif 000019