JP2014017734A - 受信機及び受信方法 - Google Patents

Abstract

【課題】ＩＤにおけるローカル反復及びグローバル反復の実行を反復復号処理の収束状況によって適応的に制御する。
【解決手段】実施形態によれば、受信機は、ＬＤＰＣデコーダ１０４と、生成部１０７と、スケジューラ１０８とを備える。ＬＤＰＣデコーダ１０４は、第１の外部情報に対応する第３の信頼度情報に基づいて受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行う。生成部１０７は、第４の信頼度情報に基づいて、反復復号処理の収束状況を評価するための収束指標を生成する。スケジューラ１０８は、収束指標に基づいて、反復復号処理によって形成されるローカル反復に対する実行制御とシンボルデマッピング処理及び反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行う。
【選択図】図１

Description

実施形態は、反復復調及び復号技術に関する。

ある種の送信機は、送信対象であるビット系列にＬＤＰＣ（Ｌｏｗ Ｄｅｎｓｉｔｙ Ｐａｒｉｔｙ Ｃｈｅｃｋ）符号化処理を行い、符号語ビット系列にインタリーブ処理を行う。更に、上記送信機は、インタリーブされたビット系列をＩ−Ｑ平面上のコンスタレーションシンボル（以降、シンボルと称される）のいずれかにマッピングし、マッピングされたシンボルを送信する。

上記送信機によって送信されたビット系列を再生するために、受信機は受信シンボルに対してデマッピング処理、デインタリーブ処理及びＬＤＰＣ復号処理を行う必要がある。一般に、ＬＤＰＣデコーダは反復復号処理によって良好なビット誤り率（ＢＥＲ；ｂｉｔ ｅｒｒｏｒ ｒａｔｅ）性能を達成する。更に、近年では、より良好なＢＥＲ性能を達成可能な反復復調及び復号（ＩＤ；ｉｔｅｒａｔｉｖｅ ｄｅｍａｐｐｉｎｇ ａｎｄ ｄｅｃｏｄｉｎｇ）と呼ばれる技法が提案されている。

ＩＤは、ＬＤＰＣデコーダ内の反復復号処理によって形成されるローカル反復と、シンボルデマッピング処理と反復復号処理との間の往復によって形成されるグローバル反復とを含む。具体的には、反復復号処理によって符号語が得られなかった場合には、当該反復復号処理によって得られた各ビットの信頼度情報がシンボルデマッパにフィードバックされる。シンボルデマッパは、ＬＤＰＣデコーダからフィードバックされた各ビットの信頼度情報に基づいて、シンボルデマッピング処理（即ち、各ビットの信頼度情報の算出）を再び実行する。ＬＤＰＣデコーダは、シンボルデマッパによって再度算出された各ビットの信頼度情報に基づいて再び反復復号処理を実行する。尚、送信機においてインタリーブ処理が行われている場合には、グローバル反復はデインタリーブ処理及びインタリーブ処理も含む。

従来のＩＤにおいて、ローカル反復の終了条件はローカル反復の試行回数によって定められている。更に、この終了条件としての試行回数は、グローバル反復の試行回数に関わらず固定されている。即ち、従来のＩＤは、ローカル反復を更に継続すれば復号の成功を期待できる程度に反復復号処理の収束状況が良好である場合であっても、ローカル反復は規定回数だけ試行された時点で終了する（以降、係る事象は、ｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎと称される）。他方、従来のＩＤは、ローカル反復をこれ以上継続しても各ビットの信頼度情報の改善が見込めない程度に反復復号処理の収束状況が劣悪である場合であっても、ローカル反復は規定回数だけ試行されるまで終了しない（以降、係る事象は、ｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎと称される）。

ｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎは、インタリーバ、シンボルデマッパ及びデインタリーバの再度の動作を伴う。更に、ＬＤＰＣデコーダはシンボルデマッパによって再度算出された各ビットの信頼度情報に基づいて反復復号処理を最初から実行する必要がある。故に、ｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復が規定回数だけ試行された後にローカル反復を更に継続させた場合に比べて、大きな処理遅延を招く。

ｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復が必要以上に試行されることを意味する。故に、ｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復を規定回数だけ試行する前にローカル反復を終了させた場合に比べて、大きな処理遅延を招く。

Ｑｉｕｌｉａｎｇ Ｘｉｅ， ｅｔ．ａｌ． "Ｂｉｔ−Ｉｎｔｅｒｌｅａｖｅｄ ＬＤＰＣ−Ｃｏｄｅｄ Ｍｏｄｕｌａｔｉｏｎ ｗｉｔｈ Ｉｔｅｒａｔｉｖｅ Ｄｅｍａｐｐｉｎｇ ａｎｄ Ｄｅｃｏｄｉｎｇ"， ＩＥＥＥ Ｖｅｈｉｃｕｌａｒ Ｔｅｃｈｎｏｌｏｇｙ Ｃｏｎｆｅｒｅｎｃｅ ２００９， Ａｐｒ． ２００９ ＤＶＢ ＢｌｕｅＢｏｏｋ Ａ１３３， "Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ｇｕｉｄｅｌｉｎｅｓ ｆｏｒ ａ ｓｅｃｏｎｄ ｇｅｎｅｒａｔｉｏｎ ｄｉｇｉｔａｌ ｔｅｒｒｅｓｔｒｉａｌ ｔｅｌｅｖｉｓｉｏｎ ｂｒｏａｄｃａｓｔｉｎｇ ｓｙｓｔｅｍ （ＤＶＢ−Ｔ２）"

実施形態は、ＩＤにおけるローカル反復及びグローバル反復の実行を反復復号処理の収束状況によって適応的に制御することを目的とする。

実施形態によれば、受信機は、シンボルデマッパと、第１の外部情報算出部と、ＬＤＰＣデコーダと、第２の外部情報算出部と、生成部と、スケジューラとを備える。シンボルデマッパは、受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行う。第１の外部情報算出部は、第２の信頼度情報に対する第１の信頼度情報の差分を算出することによって、第１の外部情報を得る。ＬＤＰＣデコーダは、第１の外部情報に対応する第３の信頼度情報に基づいて受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行う。第２の外部情報算出部は、反復復号処理によって形成されるローカル反復が終了する場合に、第３の信頼度情報に対する第４の信頼度情報の差分を算出することによって、第２の外部情報を得る。生成部は、第４の信頼度情報に基づいて、反復復号処理の収束状況を評価するための収束指標を生成する。スケジューラは、収束指標に基づいて、ローカル反復に対する実行制御とシンボルデマッピング処理及び反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行う。

第１の実施形態に係る受信機を例示するブロック図。 第１の実施形態において想定される送信機及びチャネルを例示するブロック図。 第１の実施形態に係る受信機の動作を例示するフローチャート。 収束指標の説明図。 第４の実施形態に係る受信機の動作を例示するフローチャート。

以下、図面を参照しながら実施形態の説明が述べられる。尚、以降、説明済みの要素と同一または類似の要素には同一または類似の符号が付され、重複する説明は基本的に省略される。

（第１の実施形態）
図１に示されるように、第１の実施形態に係る受信機は、シンボルデマッパ１０１と、外部情報算出部１０２と、デインタリーバ１０３と、ＬＤＰＣデコーダ１０４と、外部情報算出部１０５と、インタリーバ１０６と、収束指標生成部１０７と、スケジューラ１０８とを備える。

図１の受信機は、例えば図２に示される送信機及びチャネル２１０を経由してシンボルを受信する。図２の例によれば、送信機は、ＬＤＰＣエンコーダ２０１と、インタリーバ２０２と、シンボルマッパ２０３とを備える。ＬＤＰＣエンコーダ２０１は、送信対象のビット系列にＬＤＰＣ符号化処理を行うことによって、符号語ビット系列を得る。インタリーバ２０２は、符号語ビット系列にインタリーブ処理を行うことによって、インタリーブされたビット系列を得る。シンボルマッパ２０３は、インタリーブされたビット系列をシンボルにマッピングすることによって、マッピングされたシンボルを得る。マッピングされたシンボルは、チャネル２１０を経由して図１のシンボルデマッパ１０１へと伝送される。

チャネル２１０は、少なくともフェージングチャネル２１１及びＡＷＧＮ（Ａｄｄｉｔｉｖｅ Ｗｈｉｔｅ Ｇａｕｓｓｉａｎ Ｎｏｉｓｅ）チャネル２１２を含むものと仮定される。即ち、図２の送信機からの送信シンボル系列は、フェージング及び加法性白色ガウス雑音を与えられ、それから図１の受信機によって受信される。

尚、図１及び図２において、描かれていない要素（例えば、アンテナ、ＲＦ信号処理部など）が必要に応じて設けられてよい。また、例えばバースト誤り耐性を向上するためなどの目的で図２の送信機にはインタリーバ２０２が設けられているが、インタリーバ２０２は除去されることも想定できる。インタリーバ２０２が除去される場合には、図１の受信機においてデインタリーバ１０３及びインタリーバ１０６が除去される。

シンボルデマッパ１０１は、図２のチャネル２１０から受信シンボルを入力し、ＬＤＰＣデコーダ１０４から外部情報算出部１０５及びインタリーバ１０６経由でフィードバックされた各ビットの第２の信頼度情報を更に入力する。シンボルデマッパ１０１は、受信シンボル及び第２の信頼度情報に基づいて、当該受信シンボルを形成する各ビットの値の推定結果（例えば、推定値及びその確からしさ）を示す第１の信頼度情報を算出するシンボルデマッピング処理を行う。但し、第１回目のグローバル反復において、ＬＤＰＣデコーダ１０４が後述される第４の信頼度情報を算出する前にシンボルデマッパ１０１は第１の信頼度情報を算出する必要があるので、シンボルデマッパ１０１は第２の信頼度情報を実質的に利用しない。第１の信頼度情報を導出する過程は後述される。シンボルデマッパ１０１は、第１の信頼度情報を外部情報算出部１０２へと出力する。

第１の信頼度情報は、典型的には、シンボルデマッパ１０１における事後確率（ａ ｐｏｓｔｅｒｉｏｒｉ ｐｒｏｂａｂｉｌｉｔｙ）の対数尤度比（ＬＬＲ；Ｌｏｇ−Ｌｉｋｅｌｉｈｏｏｄ Ｒａｔｉｏ）（以降、Ｌ_Ｍ，ｐと称される）である。第２の信頼度情報は、典型的には、シンボルデマッパ１０１における事前確率（ａ ｐｒｉｏｒｉ ｐｒｏｂａｂｉｌｉｔｙ）の対数尤度比（以降、Ｌ_Ｍ，ａと称される）である。

外部情報算出部１０２は、シンボルデマッパ１０１から第１の信頼度情報を入力し、インタリーバ１０６から第２の信頼度情報を入力する。尚、第１回目のグローバル反復において、第２の信頼度情報は全て零である。外部情報算出部１０２は、第２の信頼度情報に対する第１の信頼度情報の差分を算出し、第１の外部情報（ｅｘｔｒｉｎｓｉｃ ｉｎｆｏｒｍａｔｉｏｎ）を得る。外部情報算出部１０２は、第１の外部情報をデインタリーバ１０３へと出力する。

第１の外部情報は、シンボルデマッパ１０１におけるシンボルデマッピング処理によって発生した信頼度情報の変化を表す。尚、第１の信頼度情報がＬ_Ｍ，ｐであり、第２の信頼度情報がＬ_Ｍ，ａであるならば、第１の外部情報（以降、Ｌ_Ｍ，ｅと称される）は下記数式（１）で表すことができる。

デインタリーバ１０３は、第１の外部情報に対してデインタリーブ処理を行うことによって、第３の信頼度情報を得る。具体的には、デインタリーバ１０３は、後述されるインタリーバ１０６及び図２のインタリーバ２０２によって行われるインタリーブ処理の逆処理を実行する。即ち、第３の信頼度情報は、第１の外部情報の順序を並び替えたものである。デインタリーバ１０３は、第３の信頼度情報をＬＤＰＣデコーダ１０４及び外部情報算出部１０５へと出力する。尚、デインタリーバ１０３が設けられない場合には、第１の外部情報を第３の信頼度情報として扱うことができる。第３の信頼度情報は、典型的には、ＬＤＰＣデコーダ１０４における事前確率の対数尤度比（以降、Ｌ_Ｄ，ａと称される）である。

ＬＤＰＣデコーダ１０４は、デインタリーバ１０３から第３の信頼度情報を入力する。ＬＤＰＣデコーダ１０４は、第３の信頼度情報に基づいて第４の信頼度情報を繰り返し算出する反復復号処理を行う。ＬＤＰＣデコーダ１０４は、ローカル反復の試行毎に最新の第４の信頼度情報を収束指標生成部１０７へと出力する。第４の信頼度情報は、典型的には、ＬＤＰＣデコーダ１０４における事後確率の対数尤度比（以降、Ｌ_Ｄ，ｐと称される）である。

ローカル反復の継続または終了は、後述されるスケジューラ１０８によって制御される。例えば、スケジューラ１０８は、ローカル反復の過程においてパリティ拘束条件を充足しないビットの総数が零に一致すると、ローカル反復を終了させると共にグローバル反復を終了させる（復号成功）。また、スケジューラ１０８は、後述されるように、ローカル反復を終了させると共にグローバル反復を再開させることもある。

ＬＤＰＣデコーダ１０４は、ローカル反復が終了してグローバル反復が再開する場合には、最新の第４の信頼度情報を外部情報算出部１０５へと出力する。また、ＬＤＰＣデコーダ１０４は、ローカル反復及びグローバル反復の両方が終了する場合には、スケジューラ１０８からの制御に従って最新の第４の信頼度情報に基づく受信シンボルの硬判定結果を図示されない外部の要素へと出力する。例えば、第４の信頼度情報が事後確率の対数尤度比であるならば、その符号の正負によって受信シンボルを形成する各ビットの値が硬判定可能である。

外部情報算出部１０５は、ローカル反復が終了してグローバル反復が再開する場合にＬＤＰＣデコーダ１０４から第４の信頼度情報を入力し、デインタリーバ１０３から第３の信頼度情報を入力する。外部情報算出部１０５は、第３の信頼度情報に対する第４の信頼度情報の差分を算出し、第２の外部情報を得る。外部情報算出部１０２は、第２の外部情報をデインタリーバ１０３へと出力する。

第２の外部情報は、ＬＤＰＣデコーダ１０４における反復復号処理において発生した信頼度情報の変化を表す。尚、第３の信頼度情報がＬ_Ｄ，ａであり、第４の信頼度情報がＬ_Ｄ，ｐであるならば、第２の外部情報（以降、Ｌ_Ｄ，ｅと称される）は下記数式（２）で表すことができる。

インタリーバ１０６は、第２の外部情報に対してインタリーブ処理を行うことによって、前述の第２の信頼度情報を得る。具体的には、インタリーバ１０６は、図２のインタリーバ２０２によって行われるインタリーブ処理と同じ処理（換言すれば、デインタリーバ１０３によって行われるデインタリーブ処理の逆処理）を実行する。即ち、第２の信頼度情報は、第２の外部情報の順序を並び替えたものである。インタリーバ１０６は、第２の信頼度情報をシンボルデマッパ１０１及び外部情報算出部１０２へと出力する。尚、インタリーバ１０６が設けられない場合には、第２の外部情報を第２の信頼度情報として扱うことができる。

収束指標生成部１０７は、第４の信頼度情報をＬＤＰＣデコーダ１０４から入力する。収束指標生成部１０７は、第４の信頼度情報に基づいて反復復号処理の収束状況を評価するための収束指標を生成する。収束指標の詳細は後述される。収束指標生成部１０７は、収束指標をスケジューラ１０８へと出力する。

スケジューラ１０８は、収束指標生成部１０７から収束指標を入力する。スケジューラ１０８は、収束指標に基づいてローカル反復及びグローバル反復の実行を制御する。具体的には、スケジューラ１０８は、収束指標に基づいてローカル反復の継続または終了を制御する。更に、スケジューラ１０８は、ローカル反復を終了させる場合にはグローバル反復の再開または終了を制御する。即ち、スケジューラ１０８は、ローカル反復及びグローバル反復の両方を終了させるか、ローカル反復を継続させるか、ローカル反復を終了させると共にグローバル反復を再開させるかを決定する。例えば、スケジューラ１０８は、パリティ拘束条件を充足しないビットの総数が零に一致する場合には、ローカル反復及びグローバル反復の両方を終了させる。

ここで、シンボルデマッパ１０１が第１の信頼度情報を導出する過程を説明する。以降の説明において、１シンボルはｍ個のビットｂ_０，ｂ_１，・・・，ｂ_ｍ−１によって形成されるとする。また、信頼度情報は、事前確率または事後確率の対数尤度比によって表されるものとする。

受信シンボルがｚであるという条件の下で第ｉ＋１番目のビットｂ_ｉの信頼度情報は下記数式（３）によって定義される。

数式（３）の信頼度情報は、ビットｂ_ｉが１である可能性が高ければ正値となり、ビットｂ_ｉが０である可能性が高ければ負値となる。更に、数式（３）の信頼度情報は、ビット推定の信頼性が高いほど絶対値が大きくなる。数式（３）の信頼度情報は、ビットｂ_ｉが１である可能性が高いほど大きな絶対値を持つ正値となり、ビットｂ_ｉが０である可能性が高いほど大きな絶対値を持つ負値となる。

下記数式（４）に示されるベイズの定理を上記数式（３）に適用すると、数式（３）の信頼度情報は下記数式（５）のように書き換えることができる。

また、虚数単位ｊを用いると、受信シンボルはｚ＝ｚ_Ｉ＋ｊ・ｚ_Ｑと、送信シンボルはｙ＝ｙ_Ｉ＋ｊ・ｙ_Ｑと夫々表すことができる。更に、図２のフェージングチャネル２１１のゲインはρ＝ρ_Ｉ＋ｊ・ρ_Ｑと、図２のＡＷＧＮチャネル２１２の雑音電力はσ^２と夫々表すことができる。これらを用いて、ビットｂ_ｉ＝１という条件の下での受信シンボルｚの条件付き確率密度は、下記数式（６）によって表現できる。

数式（６）において、ｍはシンボルを形成するビットの総数を表し、Ｃ_ｉ ^ｊはコンスタレーション上で定義されるシンボルのうちｂ_ｉ＝ｊであるシンボルの集合を表す。Ｐｒ_{ａ ｐｒｉｏｒｉ}（ｘ｜ｂ_ｉ＝１）は、ｂ_ｉ＝１という条件の下で送信シンボルｙがｘに一致することの条件付き確率（事前確率）を表す。ここで、ＬＤＰＣデコーダ１０４における各ビットの事後確率を下記数式（７）及び数式（８）によって表すと、Ｐｒ_{ａ ｐｒｉｏｒｉ}（ｘ｜ｂ_ｉ＝１）は下記数式（９）によって表すことができる。

上記数式（５）乃至数式（９）から下記数式（１０）を導くことができる。

ここで、Ｌ_Ｍ，ａは、Ｌ_Ｄ，ｅの順序を並び替えたものである。故に、Ｌ_Ｍ，ａに含まれる各要素はＬ_Ｄ，ｅに含まれるいずれかの要素と一致し、Ｌ_Ｄ，ｅに含まれる各要素はＬ_Ｍ，ａに含まれるいずれかの要素と一致する。即ち、上記数式（１０）は、Ｌ_Ｄ，ｅをＬ_Ｍ，ａに置き換えたとしても成り立つ。上記数式（１０）にＭａｘ−ｌｏｇ ａｐｐｒｏｘｉｍａｔｉｏｎを適用すると共にＬ_Ｄ，ｅをＬ_Ｍ，ａに置き換えると、下記数式（１１）が得られる。

シンボルデマッパ１０１は、数式（１１）におけるＬ（ｂ_ｉ｜ｚ）を第１の信頼度情報として算出することができる。

本実施形態において、収束指標生成部１０７は、パリティ拘束条件を充足しないビットの総数を収束指標として生成してよい。以降の説明において、ローカル反復の第ｌ回目の試行後にパリティ拘束条件を充足しないビットの総数は、ｎ_{ｕｓｐ，ｌ}で表される。ｎ_{ｕｓｐ，ｌ}は、受信シンボルを形成する各ビットの第４の信頼度情報に基づく硬判定結果とＬＤＰＣデコーダ１０４によって使用されるパリティ検査行列とを用いて算出することができる。好ましくは、ローカル反復の過程においてｎ_{ｕｓｐ，ｌ}は、徐々に減少して最終的に零に至る。従って、ｎ_{ｕｓｐ，ｌ}が小さいほど反復復号処理の収束状況は良好である。

本実施形態において、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}が閾値（以降の説明において、ｎ_ｔｈ（≧１）と称される）未満であることをローカル反復を継続させるための条件の少なくとも一部として扱ってよい。例えば、スケジューラ１０８は、ローカル反復の試行回数（以降の説明において、ｌと称される）が第１の規定回数（以降の説明において、Ｎ_ｌ（≧１）称される）以上であっても、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ未満であればローカル反復を継続させる。

更に、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ以上であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱ってよい。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（ｎ_{ｕｓｐ，ｌ}≧ｎ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

尚、Ｎ_ｌは、ローカル反復の試行回数の下限として機能する。概して、Ｎ_ｌが大きいほど前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎの発生を防止しやすく、Ｎ_ｌが小さいほど前述のｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止しやすい。Ｎ_ｌは、グローバル反復の試行回数に関わらず固定であってもよいし、グローバル反復の試行毎に可変であってもよい。また、ｎ_ｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復の継続または終了が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

本実施形態に係る受信機は、図３に例示されるように動作する。図３の動作は、ステップＳ３０１から開始する。
ステップＳ３０１において、スケジューラ１０８は変数ｉ及び変数ｌを初期化する。初期化するとは、図３の例によれば、ｉ及びｊに１を代入することを意味する。ｉは、グローバル反復の試行回数を示す変数である。ｌは、ローカル反復の試行回数を示す変数であってグローバル反復の試行毎にリセットされる。ステップＳ３０１の後に、第ｉ回目のグローバル反復が開始する（ステップＳ３１０）。

グローバル反復が開始すると、スケジューラ１０８はシンボルデマッパ１０１を動作させる（ステップＳ３１１）。ステップＳ３１１において、シンボルデマッパ１０１は受信シンボル及び第２の信頼度情報に基づいて第１の信頼度情報を算出するシンボルデマッピング処理を行う。

デインタリーバ１０３は、ステップＳ３１１によって算出された第１の信頼度情報に基づく第１の外部情報に対してデインタリーブ処理を行うことによって第３の信頼度情報を得る（ステップＳ３１２）。ステップＳ３１２の後に、第ｉ回目のグローバル反復における第ｌ回目のローカル反復が開始する（ステップＳ３２０）。

ローカル反復が開始すると、スケジューラ１０８はＬＤＰＣデコーダ１０４を動作させる（ステップＳ３２１）。ステップＳ３２１において、ＬＤＰＣデコーダ１０４は第３の信頼度情報に基づいて第４の信頼度情報を算出する反復復号処理を一回分実行する。収束指標生成部１０７は、ステップＳ３２１において算出された第４の信頼度情報に基づいて収束指標を生成する（ステップＳ３２２）。尚、図３の例によれば、収束指標は前述のｎ_{ｕｓｐ，ｌ}である。

スケジューラ１０８は、ステップＳ３２２において生成されたｎ_{ｕｓｐ，ｌ}に基づいて、反復復号処理の成否を判定する（ステップＳ３２３）。具体的には、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}が零に一致すれば、反復復号処理が成功したと判定してローカル反復及びグローバル反復の両方を終了させる。他方、スケジューラ１０８はｎ_{ｕｓｐ，ｌ}が零に一致しなければ反復復号処理が成功していないと判定し、処理はステップＳ３２４に進む。

ステップＳ３２４において、ｌがＮ_ｌ以上かつｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ以上であれば、スケジューラ１０８はローカル反復の終了及びグローバル反復の再開を決定し、処理はステップＳ３１３に進む。他方、ステップＳ３２４において、ｌがＮ_ｌ未満であるかｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ未満であれば、スケジューラ１０８はローカル反復の継続を決定し、処理はステップＳ３２５に進む。ステップＳ３２５において、スケジューラ１０８はｌを１だけインクリメントする。ステップＳ３２５の後に、第ｉ回目のグローバル反復における第ｌ−１回目のローカル反復が終了し（ステップＳ３２６）、処理はステップＳ３２０に戻る。

尚、スケジューラ１０８は、ステップＳ３２６において、ｌが第２の規定回数（＞Ｎ_ｌ）に達している場合には、ローカル反復を終了させてもよい。第２の規定回数は、ローカル反復の試行回数の上限として機能する。故に、第２の規定回数を設けることによって、ｎ_{ｕｓｐ，ｌ}はｎ_ｔｈ未満であるが反復復号処理の収束状況の更なる改善が見込めない場合にローカル反復が無駄に長時間に亘って継続する事態を防止することができる。

ステップＳ３１３において、インタリーバ１０６は、第４の信頼度情報に基づく第２の外部情報に対してインタリーブ処理を行うことによって第２の信頼度情報を得る。スケジューラ１０８は、ｉを１だけインクリメントし、ｌをリセットする（ステップＳ３１４）。リセットするとは、図３の例によれば、ｌに１を代入することを意味する。ステップＳ３１４の後に、第ｉ回目のグローバル反復が終了し（ステップＳ３１５）、処理はステップＳ３１０に戻る。尚、スケジューラ１０８は、ステップＳ３１５において、ｉが第３の規定回数に達している場合には、グローバル反復を終了させてもよい。第３の規定回数は、グローバル反復の試行回数の上限として機能する。故に、第３の規定回数を設けることによって、ＩＤが無駄に長時間に亘って継続する事態を防止することができる。

以上説明したように、第１の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数が少ないほど反復復号処理の収束状況が良好であると評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

（第２の実施形態）
第２の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１の実施形態に係る受信機とは異なる。
具体的には、本実施形態においてスケジューラ１０８は、前述のｎ_{ｕｓｐ，ｌ}そのものではなくｎ_{ｕｓｐ，ｌ}の変化量（以降、Δｎ_{ｕｓｐ，ｌ}と称される）に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、Δｎ_{ｕｓｐ，ｌ}を収束指標として生成してもよいし、第１の実施形態と同様にｎ_{ｕｓｐ，ｌ}を収束指標として生成してもよい。収束指標生成部１０７がΔｎ_{ｕｓｐ，ｌ}を生成しない場合には、スケジューラ１０８がｎ_{ｕｓｐ，ｌ}に基づいてΔｎ_{ｕｓｐ，ｌ}を算出すればよい。

Δｎ_{ｕｓｐ，ｌ}は、例えば、ｎ_{ｕｓｐ，ｌ}−ｎ_{ｕｓｐ，ｌ−１}として定義されてよい。係る定義によれば、Δｎ_{ｕｓｐ，ｌ}は、ローカル反復の第ｌ−１回目の試行後にパリティ拘束条件を充足しないビットの総数を基準とする変化量を表す。好ましくは、ローカル反復の過程においてｎ_{ｕｓｐ，ｌ}は図４に例示されるように徐々に減少するのであるから、反復復号処理が良好に収束に向かっていればΔｎ_{ｕｓｐ，ｌ}は負値となる。Δｎ_{ｕｓｐ，ｌ}は、ローカル反復の第ｌ回目の試行における反復復号処理の収束速度に相当する。

本実施形態において、スケジューラ１０８は、Δｎ_{ｕｓｐ，ｌ}が閾値（以降の説明において、Δｎ_ｔｈ（≦０）と称される）未満であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ未満であればローカル反復を継続させる。

更に、スケジューラ１０８は、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ以上であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（Δｎ_{ｕｓｐ，ｌ}≧Δｎ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

尚、Δｎ_ｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

以上説明したように、第２の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数の変化量が負の方向に大きいほど反復復号処理の収束状況が良好である（収束速度が速い）と評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

（第３の実施形態）
第３の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第２の実施形態に係る受信機とは異なる。
具体的には、本実施形態においてスケジューラ１０８は、前述のｎ_{ｕｓｐ，ｌ}及びΔｎ_{ｕｓｐ，ｌ}の両方に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、ｎ_{ｕｓｐ，ｌ}及びΔｎ_{ｕｓｐ，ｌ}を収束指標として生成してもよいし、第１の実施形態と同様にｎ_{ｕｓｐ，ｌ}を収束指標として生成してもよい。収束指標生成部１０７がΔｎ_{ｕｓｐ，ｌ}を生成しない場合には、スケジューラ１０８がｎ_{ｕｓｐ，ｌ}に基づいてΔｎ_{ｕｓｐ，ｌ}を算出すればよい。

本実施形態において、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ未満であることと、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ未満であることとをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ未満であればローカル反復を継続させる。同様に、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ未満であればローカル反復を継続させる。

更に、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ以上であることと、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ以上であることとをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、ｎ_{ｕｓｐ，ｌ}がｎ_ｔｈ以上であって、かつ、Δｎ_{ｕｓｐ，ｌ}がΔｎ_ｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（ｎ_{ｕｓｐ，ｌ}≧ｎ_ｔｈ）∧（Δｎ_{ｕｓｐ，ｌ}≧Δｎ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

以上説明したように、第３の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数と、その変化量（減少量）に注目して反復復号処理の収束状況を評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

（第４の実施形態）
第４の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第３の実施形態に係る受信機とは異なる。
具体的には、本実施形態においてスケジューラ１０８は、前述のｎ_{ｕｓｐ，ｌ}及びΔｎ_{ｕｓｐ，ｌ}のいずれでもなく第４の信頼度情報の統計値（以降、Ｌ_ｌと称される）に注目してローカル反復及びグローバル反復の実行を制御する。即ち、収束指標生成部１０７は、Ｌ_ｌを収束指標として生成する。

ここで、第４の信頼度情報が前述のＬ_Ｄ，ｐであるならば、Ｌ_ｌは、受信シンボルを形成する各ビットに対応するＬ_Ｄ，ｐの絶対値の例えば平均値、中央値、最頻値、最大値、最小値などである。例えば、収束指標生成部１０７は、下記数式（１２）に示されるように、Ｌ_Ｄ，ｐの絶対値の平均値をＬ_ｌとして生成してよい。

数式（１２）において、Ｌ_{Ｄ，ｐ，ｌ}（ｂ_ｗ）は、第ｌ回目のローカル反復によって算出されたＬ_Ｄ，ｐのうち第ｗ＋１番目のビットｂ_ｗに対応するものを表す。また、Ｗは、シンボル（即ち、ＬＤＰＣ符号語）のビット長を表す。

前述の通り、上記数式（３）によって定義される対数尤度比は、対応するビットが１である可能性が高いほど大きな絶対値を持つ正値となり、対応するビットが０である可能性が高いほど大きな絶対値を持つ負値となる。故に、反復復号処理の収束状況が良好であれば、Ｌ_Ｄ，ｐは大きな絶対値を持つ正値または大きな絶対値を持つ負値となる。そして、Ｌ_ｌが大きいほど、反復復号処理の収束状況は良好であると評価できる。

本実施形態において、スケジューラ１０８は、Ｌ_ｌが閾値（以降の説明において、Ｌ_ｔｈ（＞０）と称される）以上であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、Ｌ_ｌがＬ_ｔｈ以上であればローカル反復を継続させる。

更に、スケジューラ１０８は、Ｌ_ｌがＬ_ｔｈ未満であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、Ｌ_ｌがＬ_ｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（Ｌ_ｌ＜Ｌ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

尚、Ｌ_ｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

本実施形態に係る受信機は、図５に例示されるように動作する。図５の動作はステップＳ３０１から開始し、ステップＳ３０１の後に第ｉ回目のグローバル反復が開始する（ステップＳ４１０）。更に、ステップＳ３１２の後に、第ｉ回目のグローバル反復における第ｌ回目のローカル反復が開始する（ステップＳ４２０）。

収束指標生成部１０７は、ステップＳ３２１において算出された第４の信頼度情報に基づいて収束指標を生成する（ステップＳ４２２）。尚、図５の例によれば、収束指標は前述のＬ_ｌであるが、収束指標生成部１０７はステップＳ３２３のためにｎ_{ｕｓｐ，ｌ}を更に生成してもよい。

スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}に基づいて、反復復号処理の成否を判定する（ステップＳ３２３）。具体的には、スケジューラ１０８は、ｎ_{ｕｓｐ，ｌ}が零に一致すれば、反復復号処理が成功したと判定してローカル反復及びグローバル反復の両方を終了させる。他方、スケジューラ１０８はｎ_{ｕｓｐ，ｌ}が零に一致しなければ反復復号処理が成功していないと判定し、処理はステップＳ４２４に進む。

ステップＳ４２４において、ｌがＮ_ｌ以上かつＬ_ｌがＬ_ｔｈ未満であれば、スケジューラ１０８はローカル反復の終了及びグローバル反復の再開を決定し、処理はステップＳ３１３に進む。他方、ステップＳ４２４において、ｌがＮ_ｌ未満であるかＬ_ｌがＬ_ｔｈ以上であれば、スケジューラ１０８はローカル反復の継続を決定し、処理はステップＳ３２５に進む。ステップＳ３２５の後に、第ｉ回目のグローバル反復における第ｌ−１回目のローカル反復が終了し（ステップＳ４２６）、処理はステップＳ４２０に戻る。

尚、スケジューラ１０８は、ステップＳ４２６において、ｌが第２の規定回数（＞Ｎ_ｌ）に達している場合には、ローカル反復を終了させてもよい。第２の規定回数は、ローカル反復の試行回数の上限として機能する。故に、第２の規定回数を設けることによって、Ｌ_ｌはＬ_ｔｈ以上であるが反復復号処理の収束状況の更なる改善が見込めない場合にローカル反復が無駄に長時間に亘って継続する事態を防止することができる。

また、ステップＳ３１４の後に、第ｉ回目のグローバル反復が終了し（ステップＳ４１５）、処理はステップＳ４１０に戻る。尚、スケジューラ１０８は、ステップＳ４１５において、ｉが第３の規定回数に達している場合には、グローバル反復を終了させてもよい。第３の規定回数は、グローバル反復の試行回数の上限として機能する。故に、第３の規定回数を設けることによって、ＩＤが無駄に長時間に亘って継続する事態を防止することができる。

以上説明したように、第４の実施形態に係る受信機は、第４の信頼度情報（例えば、ＬＤＰＣデコーダにおける事後確率の対数尤度比）の統計値が大きいほど反復復号処理の収束状況が良好であると評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

（第５の実施形態）
第５の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第４の実施形態に係る受信機とは異なる。
具体的には、本実施形態においてスケジューラ１０８は、前述のＬ_ｌそのものではなくＬ_{ｕｓｐ，ｌ}の変化量（以降、ΔＬ_{ｕｓｐ，ｌ}と称される）に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、ΔＬ_ｌを収束指標として生成してもよいし、第４の実施形態と同様にＬ_ｌを収束指標として生成してもよい。収束指標生成部１０７がΔＬ_ｌを生成しない場合には、スケジューラ１０８がＬ_ｌに基づいてΔＬ_ｌを算出すればよい。

ΔＬ_ｌは、例えば、Ｌ_ｌ−Ｌ_ｌ−１として定義されてよい。係る定義によれば、ΔＬ_ｌは、ローカル反復の第ｌ−１回目の試行後の第４の信頼度情報の統計値を基準とする変化量を表す。好ましくは、ローカル反復の過程においてＬ_ｌは徐々に増大するのであるから、反復復号処理が良好に収束に向かっていればΔＬ_ｌは正値となる。ΔＬ_ｌは、ローカル反復の第ｌ回目の試行における反復復号処理の収束速度に相当する。

本実施形態において、スケジューラ１０８は、ΔＬ_ｌが閾値（以降の説明において、ΔＬ_ｔｈ（≧０）と称される）以上であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、ΔＬ_ｌがΔＬ_ｔｈ以上であればローカル反復を継続させる。

更に、スケジューラ１０８は、ΔＬ_ｌがΔＬ_ｔｈ未満であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、ΔＬ_ｌがΔＬ_ｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（ΔＬ_ｌ＜ΔＬ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

尚、ΔＬ_ｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

以上説明したように、第５の実施形態に係る受信機は、第４の信頼度情報（例えば、ＬＤＰＣデコーダにおける事後確率の対数尤度比）の統計値の変化量が正の方向に大きいほど反復復号処理の収束状況が良好である（収束速度が速い）と評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

（第６の実施形態）
第６の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第５の実施形態に係る受信機とは異なる。
具体的には、本実施形態においてスケジューラ１０８は、前述のＬ_ｌ及びΔＬ_ｌの両方に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、Ｌ_ｌ及びΔＬ_ｌを収束指標として生成してもよいし、第４の実施形態と同様にＬ_ｌを収束指標として生成してもよい。収束指標生成部１０７がΔＬ_ｌを生成しない場合には、スケジューラ１０８がＬ_ｌに基づいてΔＬ_ｌを算出すればよい。

本実施形態において、スケジューラ１０８は、Ｌ_ｌがＬ_ｔｈ以上であることと、ΔＬ_ｌがΔＬ_ｔｈ以上であることとをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、Ｌ_ｌがＬ_ｔｈ以上であればローカル反復を継続させる。同様に、スケジューラ１０８は、ｌがＮ_ｌ以上であっても、ΔＬ_ｌがΔＬ_ｔｈ以上であればローカル反復を継続させる。

更に、スケジューラ１０８は、Ｌ_ｌがＬ_ｔｈ未満であることと、ΔＬ_ｌがΔＬ_ｔｈ未満であることとをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮ_ｌ以上であって、かつ、Ｌ_ｌがＬ_ｔｈ未満であって、かつ、ΔＬ_ｌがΔＬ_ｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。

即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。
（ｌ≧Ｎ_ｌ）∧（Ｌ_ｌ＜Ｌ_ｔｈ）∧（ΔＬ_ｌ＜ΔＬ_ｔｈ）
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。

スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

以上説明したように、第６の実施形態に係る受信機は、第４の信頼度情報（ＬＤＰＣデコーダにおける対数尤度比）の統計値と、その変化量（増加量）に注目して反復復号処理の収束状況を評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。

上記各実施形態の処理は、汎用のコンピュータを基本ハードウェアとして用いることで実現可能である。上記各実施形態の処理を実現するプログラムは、コンピュータで読み取り可能な記憶媒体に格納して提供されてもよい。プログラムは、インストール可能な形式のファイルまたは実行可能な形式のファイルとして記憶媒体に記憶される。記憶媒体としては、磁気ディスク、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリなどである。記憶媒体は、プログラムを記憶でき、かつ、コンピュータが読み取り可能であれば、何れであってもよい。また、上記各実施形態の処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ（サーバ）上に格納し、ネットワーク経由でコンピュータ（クライアント）にダウンロードさせてもよい。

本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。

１０１・・・シンボルデマッパ
１０２，１０５・・・外部情報算出部
１０３・・・デインタリーバ
１０４・・・ＬＤＰＣデコーダ
１０６，２０２・・・インタリーバ
１０７・・・収束指標生成部
１０８・・・スケジューラ
２０１・・・ＬＤＰＣエンコーダ
２０３・・・シンボルマッパ
２１０・・・チャネル
２１１・・・フェージングチャネル
２１２・・・ＡＷＧＮチャネル

Claims (11)

1. 受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて当該受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行うシンボルデマッパと、
   前記第２の信頼度情報に対する前記第１の信頼度情報の差分を算出することによって、第１の外部情報を得る第１の外部情報算出部と、
   前記第１の外部情報に対応する第３の信頼度情報に基づいて前記受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行うＬＤＰＣデコーダと、
   前記反復復号処理によって形成されるローカル反復が終了する場合に、前記第３の信頼度情報に対する前記第４の信頼度情報の差分を算出することによって、前記第２の外部情報を得る第２の外部情報算出部と
   前記第４の信頼度情報に基づいて、前記反復復号処理の収束状況を評価するための収束指標を生成する生成部と、
   前記収束指標に基づいて、前記ローカル反復に対する実行制御と前記シンボルデマッピング処理及び前記反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行うスケジューラと
   を具備する受信機。
2. 前記スケジューラは、前記収束指標に基づいて、前記ローカル反復の継続または終了を決定し、前記ローカル反復の終了を決定する場合には前記グローバル反復の再開または終了を更に決定する、請求項１の受信機。
3. 前記収束指標は、パリティ拘束条件を充足しないビットの総数を含む、請求項１の受信機。
4. 前記収束指標は、パリティ拘束条件を充足しないビットの総数の変化量を含む、請求項１の受信機。
5. 前記収束指標は、前記パリティ拘束条件を充足しないビットの総数と、前記パリティ拘束条件を充足しないビットの総数の変化量とを含む、請求項１の受信機。
6. 前記収束指標は、前記第４の信頼度情報の統計値を含む、請求項１の受信機。
7. 前記収束指標は、前記第４の信頼度情報の統計値の変化量を含む、請求項１の受信機。
8. 前記収束指標は、前記第４の信頼度情報の統計値と、前記第４の信頼度情報の統計値の変化量とを含む、請求項１の受信機。
9. 前記スケジューラは、パリティ拘束条件を充足しないビットの総数が零に一致すれば、前記ローカル反復及び前記グローバル反復の両方の終了を決定する、請求項１の受信機。
10. 前記第１の外部情報に対してデインタリーブ処理を行うことによって前記第３の信頼度情報を得るデインタリーバと、
    前記第２の外部情報に対して前記デインタリーブ処理に対応するインタリーブ処理を行うことによって前記第２の信頼度情報を得るインタリーバと
    を更に具備する、請求項１の受信機。
11. 受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて当該受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行うことと、
    前記第２の信頼度情報に対する前記第１の信頼度情報の差分を算出することによって、第１の外部情報を得ることと、
    前記第１の外部情報に対応する第３の信頼度情報に基づいて前記受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行うことと、
    前記反復復号処理によって形成されるローカル反復が終了する場合に、前記第３の信頼度情報に対する前記第４の信頼度情報の差分を算出することによって、前記第２の外部情報を得ることと
    前記第４の信頼度情報に基づいて、前記反復復号処理の収束状況を評価するための収束指標を生成することと、
    前記収束指標に基づいて、前記シンボルデマッピング処理及び前記反復復号処理の間の往復によって形成されるグローバル反復と前記ローカル反復とに対する実行制御を行うことと
    を具備する受信方法。

Images