(57)【要約】【課題】ＩＤにおけるローカル反復及びグローバル反復の実行を反復復号処理の収束状況によって適応的に制御する。【解決手段】実施形態によれば、受信機は、ＬＤＰＣデコーダ１０４と、生成部１０７と、スケジューラ１０８とを備える。ＬＤＰＣデコーダ１０４は、第１の外部情報に対応する第３の信頼度情報に基づいて受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行う。生成部１０７は、第４の信頼度情報に基づいて、反復復号処理の収束状況を評価するための収束指標を生成する。スケジューラ１０８は、収束指標に基づいて、反復復号処理によって形成されるローカル反復に対する実行制御とシンボルデマッピング処理及び反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行う。【選択図】図１
2014017734.tif 000002
【特許請求の範囲】
【請求項１】
受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて当該受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行うシンボルデマッパと、
前記第２の信頼度情報に対する前記第１の信頼度情報の差分を算出することによって、第１の外部情報を得る第１の外部情報算出部と、
前記第１の外部情報に対応する第３の信頼度情報に基づいて前記受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行うＬＤＰＣデコーダと、
前記反復復号処理によって形成されるローカル反復が終了する場合に、前記第３の信頼度情報に対する前記第４の信頼度情報の差分を算出することによって、前記第２の外部情報を得る第２の外部情報算出部と
前記第４の信頼度情報に基づいて、前記反復復号処理の収束状況を評価するための収束指標を生成する生成部と、
前記収束指標に基づいて、前記ローカル反復に対する実行制御と前記シンボルデマッピング処理及び前記反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行うスケジューラと
を具備する受信機。
【請求項２】
前記スケジューラは、前記収束指標に基づいて、前記ローカル反復の継続または終了を決定し、前記ローカル反復の終了を決定する場合には前記グローバル反復の再開または終了を更に決定する、請求項１の受信機。
【請求項３】
前記収束指標は、パリティ拘束条件を充足しないビットの総数を含む、請求項１の受信機。
【請求項４】
前記収束指標は、パリティ拘束条件を充足しないビットの総数の変化量を含む、請求項１の受信機。
【請求項５】
前記収束指標は、前記パリティ拘束条件を充足しないビットの総数と、前記パリティ拘束条件を充足しないビットの総数の変化量とを含む、請求項１の受信機。
【請求項６】
前記収束指標は、前記第４の信頼度情報の統計値を含む、請求項１の受信機。
【請求項７】
前記収束指標は、前記第４の信頼度情報の統計値の変化量を含む、請求項１の受信機。
【請求項８】
前記収束指標は、前記第４の信頼度情報の統計値と、前記第４の信頼度情報の統計値の変化量とを含む、請求項１の受信機。
【請求項９】
前記スケジューラは、パリティ拘束条件を充足しないビットの総数が零に一致すれば、前記ローカル反復及び前記グローバル反復の両方の終了を決定する、請求項１の受信機。
【請求項１０】
前記第１の外部情報に対してデインタリーブ処理を行うことによって前記第３の信頼度情報を得るデインタリーバと、
前記第２の外部情報に対して前記デインタリーブ処理に対応するインタリーブ処理を行うことによって前記第２の信頼度情報を得るインタリーバと
を更に具備する、請求項１の受信機。
【請求項１１】
受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて当該受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行うことと、
前記第２の信頼度情報に対する前記第１の信頼度情報の差分を算出することによって、第１の外部情報を得ることと、
前記第１の外部情報に対応する第３の信頼度情報に基づいて前記受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行うことと、
前記反復復号処理によって形成されるローカル反復が終了する場合に、前記第３の信頼度情報に対する前記第４の信頼度情報の差分を算出することによって、前記第２の外部情報を得ることと
前記第４の信頼度情報に基づいて、前記反復復号処理の収束状況を評価するための収束指標を生成することと、
前記収束指標に基づいて、前記シンボルデマッピング処理及び前記反復復号処理の間の往復によって形成されるグローバル反復と前記ローカル反復とに対する実行制御を行うことと
を具備する受信方法。
【発明の詳細な説明】
【技術分野】
【０００１】
実施形態は、反復復調及び復号技術に関する。
【背景技術】
【０００２】
ある種の送信機は、送信対象であるビット系列にＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）符号化処理を行い、符号語ビット系列にインタリーブ処理を行う。更に、上記送信機は、インタリーブされたビット系列をＩ−Ｑ平面上のコンスタレーションシンボル（以降、シンボルと称される）のいずれかにマッピングし、マッピングされたシンボルを送信する。
【０００３】
上記送信機によって送信されたビット系列を再生するために、受信機は受信シンボルに対してデマッピング処理、デインタリーブ処理及びＬＤＰＣ復号処理を行う必要がある。一般に、ＬＤＰＣデコーダは反復復号処理によって良好なビット誤り率（ＢＥＲ；ｂｉｔ  ｅｒｒｏｒ  ｒａｔｅ）性能を達成する。更に、近年では、より良好なＢＥＲ性能を達成可能な反復復調及び復号（ＩＤ；ｉｔｅｒａｔｉｖｅ  ｄｅｍａｐｐｉｎｇ  ａｎｄ  ｄｅｃｏｄｉｎｇ）と呼ばれる技法が提案されている。
【０００４】
ＩＤは、ＬＤＰＣデコーダ内の反復復号処理によって形成されるローカル反復と、シンボルデマッピング処理と反復復号処理との間の往復によって形成されるグローバル反復とを含む。具体的には、反復復号処理によって符号語が得られなかった場合には、当該反復復号処理によって得られた各ビットの信頼度情報がシンボルデマッパにフィードバックされる。シンボルデマッパは、ＬＤＰＣデコーダからフィードバックされた各ビットの信頼度情報に基づいて、シンボルデマッピング処理（即ち、各ビットの信頼度情報の算出）を再び実行する。ＬＤＰＣデコーダは、シンボルデマッパによって再度算出された各ビットの信頼度情報に基づいて再び反復復号処理を実行する。尚、送信機においてインタリーブ処理が行われている場合には、グローバル反復はデインタリーブ処理及びインタリーブ処理も含む。
【０００５】
従来のＩＤにおいて、ローカル反復の終了条件はローカル反復の試行回数によって定められている。更に、この終了条件としての試行回数は、グローバル反復の試行回数に関わらず固定されている。即ち、従来のＩＤは、ローカル反復を更に継続すれば復号の成功を期待できる程度に反復復号処理の収束状況が良好である場合であっても、ローカル反復は規定回数だけ試行された時点で終了する（以降、係る事象は、ｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎと称される）。他方、従来のＩＤは、ローカル反復をこれ以上継続しても各ビットの信頼度情報の改善が見込めない程度に反復復号処理の収束状況が劣悪である場合であっても、ローカル反復は規定回数だけ試行されるまで終了しない（以降、係る事象は、ｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎと称される）。
【０００６】
ｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎは、インタリーバ、シンボルデマッパ及びデインタリーバの再度の動作を伴う。更に、ＬＤＰＣデコーダはシンボルデマッパによって再度算出された各ビットの信頼度情報に基づいて反復復号処理を最初から実行する必要がある。故に、ｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復が規定回数だけ試行された後にローカル反復を更に継続させた場合に比べて、大きな処理遅延を招く。
【０００７】
ｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復が必要以上に試行されることを意味する。故に、ｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎは、ローカル反復を規定回数だけ試行する前にローカル反復を終了させた場合に比べて、大きな処理遅延を招く。
【先行技術文献】
【非特許文献】
【０００８】
【非特許文献１】Ｑｉｕｌｉａｎｇ  Ｘｉｅ，  ｅｔ．ａｌ．  “Ｂｉｔ−Ｉｎｔｅｒｌｅａｖｅｄ  ＬＤＰＣ−Ｃｏｄｅｄ  Ｍｏｄｕｌａｔｉｏｎ  ｗｉｔｈ  Ｉｔｅｒａｔｉｖｅ  Ｄｅｍａｐｐｉｎｇ  ａｎｄ  Ｄｅｃｏｄｉｎｇ”，  ＩＥＥＥ  Ｖｅｈｉｃｕｌａｒ  Ｔｅｃｈｎｏｌｏｇｙ  Ｃｏｎｆｅｒｅｎｃｅ  ２００９，  Ａｐｒ．  ２００９
【非特許文献２】ＤＶＢ  ＢｌｕｅＢｏｏｋ  Ａ１３３，  “Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ  ｇｕｉｄｅｌｉｎｅｓ  ｆｏｒ  ａ  ｓｅｃｏｎｄ  ｇｅｎｅｒａｔｉｏｎ  ｄｉｇｉｔａｌ  ｔｅｒｒｅｓｔｒｉａｌ  ｔｅｌｅｖｉｓｉｏｎ  ｂｒｏａｄｃａｓｔｉｎｇ  ｓｙｓｔｅｍ  （ＤＶＢ−Ｔ２）”
【発明の概要】
【発明が解決しようとする課題】
【０００９】
実施形態は、ＩＤにおけるローカル反復及びグローバル反復の実行を反復復号処理の収束状況によって適応的に制御することを目的とする。
【課題を解決するための手段】
【００１０】
実施形態によれば、受信機は、シンボルデマッパと、第１の外部情報算出部と、ＬＤＰＣデコーダと、第２の外部情報算出部と、生成部と、スケジューラとを備える。シンボルデマッパは、受信シンボルと第２の外部情報に対応する第２の信頼度情報とに基づいて受信シンボルを形成する各ビットの値の推定結果を示す第１の信頼度情報を算出するシンボルデマッピング処理を行う。第１の外部情報算出部は、第２の信頼度情報に対する第１の信頼度情報の差分を算出することによって、第１の外部情報を得る。ＬＤＰＣデコーダは、第１の外部情報に対応する第３の信頼度情報に基づいて受信シンボルを形成する各ビットの値の推定結果を示す第４の信頼度情報を繰り返し算出する反復復号処理を行う。第２の外部情報算出部は、反復復号処理によって形成されるローカル反復が終了する場合に、第３の信頼度情報に対する第４の信頼度情報の差分を算出することによって、第２の外部情報を得る。生成部は、第４の信頼度情報に基づいて、反復復号処理の収束状況を評価するための収束指標を生成する。スケジューラは、収束指標に基づいて、ローカル反復に対する実行制御とシンボルデマッピング処理及び反復復号処理の間の往復によって形成されるグローバル反復に対する実行制御とを行う。
【図面の簡単な説明】
【００１１】
【図１】第１の実施形態に係る受信機を例示するブロック図。
【図２】第１の実施形態において想定される送信機及びチャネルを例示するブロック図。
【図３】第１の実施形態に係る受信機の動作を例示するフローチャート。
【図４】収束指標の説明図。
【図５】第４の実施形態に係る受信機の動作を例示するフローチャート。
【発明を実施するための形態】
【００１２】
以下、図面を参照しながら実施形態の説明が述べられる。尚、以降、説明済みの要素と同一または類似の要素には同一または類似の符号が付され、重複する説明は基本的に省略される。
【００１３】
（第１の実施形態）  
図１に示されるように、第１の実施形態に係る受信機は、シンボルデマッパ１０１と、外部情報算出部１０２と、デインタリーバ１０３と、ＬＤＰＣデコーダ１０４と、外部情報算出部１０５と、インタリーバ１０６と、収束指標生成部１０７と、スケジューラ１０８とを備える。
【００１４】
図１の受信機は、例えば図２に示される送信機及びチャネル２１０を経由してシンボルを受信する。図２の例によれば、送信機は、ＬＤＰＣエンコーダ２０１と、インタリーバ２０２と、シンボルマッパ２０３とを備える。ＬＤＰＣエンコーダ２０１は、送信対象のビット系列にＬＤＰＣ符号化処理を行うことによって、符号語ビット系列を得る。インタリーバ２０２は、符号語ビット系列にインタリーブ処理を行うことによって、インタリーブされたビット系列を得る。シンボルマッパ２０３は、インタリーブされたビット系列をシンボルにマッピングすることによって、マッピングされたシンボルを得る。マッピングされたシンボルは、チャネル２１０を経由して図１のシンボルデマッパ１０１へと伝送される。
【００１５】
チャネル２１０は、少なくともフェージングチャネル２１１及びＡＷＧＮ（Ａｄｄｉｔｉｖｅ  Ｗｈｉｔｅ  Ｇａｕｓｓｉａｎ  Ｎｏｉｓｅ）チャネル２１２を含むものと仮定される。即ち、図２の送信機からの送信シンボル系列は、フェージング及び加法性白色ガウス雑音を与えられ、それから図１の受信機によって受信される。
【００１６】
尚、図１及び図２において、描かれていない要素（例えば、アンテナ、ＲＦ信号処理部など）が必要に応じて設けられてよい。また、例えばバースト誤り耐性を向上するためなどの目的で図２の送信機にはインタリーバ２０２が設けられているが、インタリーバ２０２は除去されることも想定できる。インタリーバ２０２が除去される場合には、図１の受信機においてデインタリーバ１０３及びインタリーバ１０６が除去される。
【００１７】
シンボルデマッパ１０１は、図２のチャネル２１０から受信シンボルを入力し、ＬＤＰＣデコーダ１０４から外部情報算出部１０５及びインタリーバ１０６経由でフィードバックされた各ビットの第２の信頼度情報を更に入力する。シンボルデマッパ１０１は、受信シンボル及び第２の信頼度情報に基づいて、当該受信シンボルを形成する各ビットの値の推定結果（例えば、推定値及びその確からしさ）を示す第１の信頼度情報を算出するシンボルデマッピング処理を行う。但し、第１回目のグローバル反復において、ＬＤＰＣデコーダ１０４が後述される第４の信頼度情報を算出する前にシンボルデマッパ１０１は第１の信頼度情報を算出する必要があるので、シンボルデマッパ１０１は第２の信頼度情報を実質的に利用しない。第１の信頼度情報を導出する過程は後述される。シンボルデマッパ１０１は、第１の信頼度情報を外部情報算出部１０２へと出力する。
【００１８】
第１の信頼度情報は、典型的には、シンボルデマッパ１０１における事後確率（ａ  ｐｏｓｔｅｒｉｏｒｉ  ｐｒｏｂａｂｉｌｉｔｙ）の対数尤度比（ＬＬＲ；Ｌｏｇ−Ｌｉｋｅｌｉｈｏｏｄ  Ｒａｔｉｏ）（以降、ＬＭ，ｐと称される）である。第２の信頼度情報は、典型的には、シンボルデマッパ１０１における事前確率（ａ  ｐｒｉｏｒｉ  ｐｒｏｂａｂｉｌｉｔｙ）の対数尤度比（以降、ＬＭ，ａと称される）である。
【００１９】
外部情報算出部１０２は、シンボルデマッパ１０１から第１の信頼度情報を入力し、インタリーバ１０６から第２の信頼度情報を入力する。尚、第１回目のグローバル反復において、第２の信頼度情報は全て零である。外部情報算出部１０２は、第２の信頼度情報に対する第１の信頼度情報の差分を算出し、第１の外部情報（ｅｘｔｒｉｎｓｉｃ  ｉｎｆｏｒｍａｔｉｏｎ）を得る。外部情報算出部１０２は、第１の外部情報をデインタリーバ１０３へと出力する。
【００２０】
第１の外部情報は、シンボルデマッパ１０１におけるシンボルデマッピング処理によって発生した信頼度情報の変化を表す。尚、第１の信頼度情報がＬＭ，ｐであり、第２の信頼度情報がＬＭ，ａであるならば、第１の外部情報（以降、ＬＭ，ｅと称される）は下記数式（１）で表すことができる。
【数１】
2014017734.tif 000003
【００２１】
デインタリーバ１０３は、第１の外部情報に対してデインタリーブ処理を行うことによって、第３の信頼度情報を得る。具体的には、デインタリーバ１０３は、後述されるインタリーバ１０６及び図２のインタリーバ２０２によって行われるインタリーブ処理の逆処理を実行する。即ち、第３の信頼度情報は、第１の外部情報の順序を並び替えたものである。デインタリーバ１０３は、第３の信頼度情報をＬＤＰＣデコーダ１０４及び外部情報算出部１０５へと出力する。尚、デインタリーバ１０３が設けられない場合には、第１の外部情報を第３の信頼度情報として扱うことができる。第３の信頼度情報は、典型的には、ＬＤＰＣデコーダ１０４における事前確率の対数尤度比（以降、ＬＤ，ａと称される）である。
【００２２】
ＬＤＰＣデコーダ１０４は、デインタリーバ１０３から第３の信頼度情報を入力する。ＬＤＰＣデコーダ１０４は、第３の信頼度情報に基づいて第４の信頼度情報を繰り返し算出する反復復号処理を行う。ＬＤＰＣデコーダ１０４は、ローカル反復の試行毎に最新の第４の信頼度情報を収束指標生成部１０７へと出力する。第４の信頼度情報は、典型的には、ＬＤＰＣデコーダ１０４における事後確率の対数尤度比（以降、ＬＤ，ｐと称される）である。
【００２３】
ローカル反復の継続または終了は、後述されるスケジューラ１０８によって制御される。例えば、スケジューラ１０８は、ローカル反復の過程においてパリティ拘束条件を充足しないビットの総数が零に一致すると、ローカル反復を終了させると共にグローバル反復を終了させる（復号成功）。また、スケジューラ１０８は、後述されるように、ローカル反復を終了させると共にグローバル反復を再開させることもある。
【００２４】
ＬＤＰＣデコーダ１０４は、ローカル反復が終了してグローバル反復が再開する場合には、最新の第４の信頼度情報を外部情報算出部１０５へと出力する。また、ＬＤＰＣデコーダ１０４は、ローカル反復及びグローバル反復の両方が終了する場合には、スケジューラ１０８からの制御に従って最新の第４の信頼度情報に基づく受信シンボルの硬判定結果を図示されない外部の要素へと出力する。例えば、第４の信頼度情報が事後確率の対数尤度比であるならば、その符号の正負によって受信シンボルを形成する各ビットの値が硬判定可能である。
【００２５】
外部情報算出部１０５は、ローカル反復が終了してグローバル反復が再開する場合にＬＤＰＣデコーダ１０４から第４の信頼度情報を入力し、デインタリーバ１０３から第３の信頼度情報を入力する。外部情報算出部１０５は、第３の信頼度情報に対する第４の信頼度情報の差分を算出し、第２の外部情報を得る。外部情報算出部１０２は、第２の外部情報をデインタリーバ１０３へと出力する。
【００２６】
第２の外部情報は、ＬＤＰＣデコーダ１０４における反復復号処理において発生した信頼度情報の変化を表す。尚、第３の信頼度情報がＬＤ，ａであり、第４の信頼度情報がＬＤ，ｐであるならば、第２の外部情報（以降、ＬＤ，ｅと称される）は下記数式（２）で表すことができる。
【数２】
2014017734.tif 000004
【００２７】
インタリーバ１０６は、第２の外部情報に対してインタリーブ処理を行うことによって、前述の第２の信頼度情報を得る。具体的には、インタリーバ１０６は、図２のインタリーバ２０２によって行われるインタリーブ処理と同じ処理（換言すれば、デインタリーバ１０３によって行われるデインタリーブ処理の逆処理）を実行する。即ち、第２の信頼度情報は、第２の外部情報の順序を並び替えたものである。インタリーバ１０６は、第２の信頼度情報をシンボルデマッパ１０１及び外部情報算出部１０２へと出力する。尚、インタリーバ１０６が設けられない場合には、第２の外部情報を第２の信頼度情報として扱うことができる。
【００２８】
収束指標生成部１０７は、第４の信頼度情報をＬＤＰＣデコーダ１０４から入力する。収束指標生成部１０７は、第４の信頼度情報に基づいて反復復号処理の収束状況を評価するための収束指標を生成する。収束指標の詳細は後述される。収束指標生成部１０７は、収束指標をスケジューラ１０８へと出力する。
【００２９】
スケジューラ１０８は、収束指標生成部１０７から収束指標を入力する。スケジューラ１０８は、収束指標に基づいてローカル反復及びグローバル反復の実行を制御する。具体的には、スケジューラ１０８は、収束指標に基づいてローカル反復の継続または終了を制御する。更に、スケジューラ１０８は、ローカル反復を終了させる場合にはグローバル反復の再開または終了を制御する。即ち、スケジューラ１０８は、ローカル反復及びグローバル反復の両方を終了させるか、ローカル反復を継続させるか、ローカル反復を終了させると共にグローバル反復を再開させるかを決定する。例えば、スケジューラ１０８は、パリティ拘束条件を充足しないビットの総数が零に一致する場合には、ローカル反復及びグローバル反復の両方を終了させる。
【００３０】
ここで、シンボルデマッパ１０１が第１の信頼度情報を導出する過程を説明する。以降の説明において、１シンボルはｍ個のビットｂ０，ｂ１，・・・，ｂｍ−１によって形成されるとする。また、信頼度情報は、事前確率または事後確率の対数尤度比によって表されるものとする。
【００３１】
受信シンボルがｚであるという条件の下で第ｉ＋１番目のビットｂｉの信頼度情報は下記数式（３）によって定義される。
【数３】
2014017734.tif 000005
【００３２】
数式（３）の信頼度情報は、ビットｂｉが１である可能性が高ければ正値となり、ビットｂｉが０である可能性が高ければ負値となる。更に、数式（３）の信頼度情報は、ビット推定の信頼性が高いほど絶対値が大きくなる。数式（３）の信頼度情報は、ビットｂｉが１である可能性が高いほど大きな絶対値を持つ正値となり、ビットｂｉが０である可能性が高いほど大きな絶対値を持つ負値となる。
【００３３】
下記数式（４）に示されるベイズの定理を上記数式（３）に適用すると、数式（３）の信頼度情報は下記数式（５）のように書き換えることができる。
【数４】
2014017734.tif 000006
【００３４】
【数５】
2014017734.tif 000007
【００３５】
また、虚数単位ｊを用いると、受信シンボルはｚ＝ｚＩ＋ｊ・ｚＱと、送信シンボルはｙ＝ｙＩ＋ｊ・ｙＱと夫々表すことができる。更に、図２のフェージングチャネル２１１のゲインはρ＝ρＩ＋ｊ・ρＱと、図２のＡＷＧＮチャネル２１２の雑音電力はσ２と夫々表すことができる。これらを用いて、ビットｂｉ＝１という条件の下での受信シンボルｚの条件付き確率密度は、下記数式（６）によって表現できる。
【数６】
2014017734.tif 000008
【００３６】
数式（６）において、ｍはシンボルを形成するビットの総数を表し、Ｃｉｊはコンスタレーション上で定義されるシンボルのうちｂｉ＝ｊであるシンボルの集合を表す。Ｐｒａ  ｐｒｉｏｒｉ（ｘ｜ｂｉ＝１）は、ｂｉ＝１という条件の下で送信シンボルｙがｘに一致することの条件付き確率（事前確率）を表す。ここで、ＬＤＰＣデコーダ１０４における各ビットの事後確率を下記数式（７）及び数式（８）によって表すと、Ｐｒａ  ｐｒｉｏｒｉ（ｘ｜ｂｉ＝１）は下記数式（９）によって表すことができる。
【数７】
2014017734.tif 000009
【００３７】
【数８】
2014017734.tif 000010
【００３８】
【数９】
2014017734.tif 000011
【００３９】
上記数式（５）乃至数式（９）から下記数式（１０）を導くことができる。  
【数１０】
2014017734.tif 000012
【００４０】
ここで、ＬＭ，ａは、ＬＤ，ｅの順序を並び替えたものである。故に、ＬＭ，ａに含まれる各要素はＬＤ，ｅに含まれるいずれかの要素と一致し、ＬＤ，ｅに含まれる各要素はＬＭ，ａに含まれるいずれかの要素と一致する。即ち、上記数式（１０）は、ＬＤ，ｅをＬＭ，ａに置き換えたとしても成り立つ。上記数式（１０）にＭａｘ−ｌｏｇ  ａｐｐｒｏｘｉｍａｔｉｏｎを適用すると共にＬＤ，ｅをＬＭ，ａに置き換えると、下記数式（１１）が得られる。
【数１１】
2014017734.tif 000013
【００４１】
シンボルデマッパ１０１は、数式（１１）におけるＬ（ｂｉ｜ｚ）を第１の信頼度情報として算出することができる。
【００４２】
本実施形態において、収束指標生成部１０７は、パリティ拘束条件を充足しないビットの総数を収束指標として生成してよい。以降の説明において、ローカル反復の第ｌ回目の試行後にパリティ拘束条件を充足しないビットの総数は、ｎｕｓｐ，ｌで表される。ｎｕｓｐ，ｌは、受信シンボルを形成する各ビットの第４の信頼度情報に基づく硬判定結果とＬＤＰＣデコーダ１０４によって使用されるパリティ検査行列とを用いて算出することができる。好ましくは、ローカル反復の過程においてｎｕｓｐ，ｌは、徐々に減少して最終的に零に至る。従って、ｎｕｓｐ，ｌが小さいほど反復復号処理の収束状況は良好である。
【００４３】
本実施形態において、スケジューラ１０８は、ｎｕｓｐ，ｌが閾値（以降の説明において、ｎｔｈ（≧１）と称される）未満であることをローカル反復を継続させるための条件の少なくとも一部として扱ってよい。例えば、スケジューラ１０８は、ローカル反復の試行回数（以降の説明において、ｌと称される）が第１の規定回数（以降の説明において、Ｎｌ（≧１）称される）以上であっても、ｎｕｓｐ，ｌがｎｔｈ未満であればローカル反復を継続させる。
【００４４】
更に、スケジューラ１０８は、ｎｕｓｐ，ｌがｎｔｈ以上であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱ってよい。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、ｎｕｓｐ，ｌがｎｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００４５】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（ｎｕｓｐ，ｌ≧ｎｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００４６】
尚、Ｎｌは、ローカル反復の試行回数の下限として機能する。概して、Ｎｌが大きいほど前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止しやすく、Ｎｌが小さいほど前述のｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止しやすい。Ｎｌは、グローバル反復の試行回数に関わらず固定であってもよいし、グローバル反復の試行毎に可変であってもよい。また、ｎｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。
【００４７】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復の継続または終了が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００４８】
本実施形態に係る受信機は、図３に例示されるように動作する。図３の動作は、ステップＳ３０１から開始する。  
ステップＳ３０１において、スケジューラ１０８は変数ｉ及び変数ｌを初期化する。初期化するとは、図３の例によれば、ｉ及びｊに１を代入することを意味する。ｉは、グローバル反復の試行回数を示す変数である。ｌは、ローカル反復の試行回数を示す変数であってグローバル反復の試行毎にリセットされる。ステップＳ３０１の後に、第ｉ回目のグローバル反復が開始する（ステップＳ３１０）。
【００４９】
グローバル反復が開始すると、スケジューラ１０８はシンボルデマッパ１０１を動作させる（ステップＳ３１１）。ステップＳ３１１において、シンボルデマッパ１０１は受信シンボル及び第２の信頼度情報に基づいて第１の信頼度情報を算出するシンボルデマッピング処理を行う。
【００５０】
デインタリーバ１０３は、ステップＳ３１１によって算出された第１の信頼度情報に基づく第１の外部情報に対してデインタリーブ処理を行うことによって第３の信頼度情報を得る（ステップＳ３１２）。ステップＳ３１２の後に、第ｉ回目のグローバル反復における第ｌ回目のローカル反復が開始する（ステップＳ３２０）。
【００５１】
ローカル反復が開始すると、スケジューラ１０８はＬＤＰＣデコーダ１０４を動作させる（ステップＳ３２１）。ステップＳ３２１において、ＬＤＰＣデコーダ１０４は第３の信頼度情報に基づいて第４の信頼度情報を算出する反復復号処理を一回分実行する。収束指標生成部１０７は、ステップＳ３２１において算出された第４の信頼度情報に基づいて収束指標を生成する（ステップＳ３２２）。尚、図３の例によれば、収束指標は前述のｎｕｓｐ，ｌである。
【００５２】
スケジューラ１０８は、ステップＳ３２２において生成されたｎｕｓｐ，ｌに基づいて、反復復号処理の成否を判定する（ステップＳ３２３）。具体的には、スケジューラ１０８は、ｎｕｓｐ，ｌが零に一致すれば、反復復号処理が成功したと判定してローカル反復及びグローバル反復の両方を終了させる。他方、スケジューラ１０８はｎｕｓｐ，ｌが零に一致しなければ反復復号処理が成功していないと判定し、処理はステップＳ３２４に進む。
【００５３】
ステップＳ３２４において、ｌがＮｌ以上かつｎｕｓｐ，ｌがｎｔｈ以上であれば、スケジューラ１０８はローカル反復の終了及びグローバル反復の再開を決定し、処理はステップＳ３１３に進む。他方、ステップＳ３２４において、ｌがＮｌ未満であるかｎｕｓｐ，ｌがｎｔｈ未満であれば、スケジューラ１０８はローカル反復の継続を決定し、処理はステップＳ３２５に進む。ステップＳ３２５において、スケジューラ１０８はｌを１だけインクリメントする。ステップＳ３２５の後に、第ｉ回目のグローバル反復における第ｌ−１回目のローカル反復が終了し（ステップＳ３２６）、処理はステップＳ３２０に戻る。
【００５４】
尚、スケジューラ１０８は、ステップＳ３２６において、ｌが第２の規定回数（＞Ｎｌ）に達している場合には、ローカル反復を終了させてもよい。第２の規定回数は、ローカル反復の試行回数の上限として機能する。故に、第２の規定回数を設けることによって、ｎｕｓｐ，ｌはｎｔｈ未満であるが反復復号処理の収束状況の更なる改善が見込めない場合にローカル反復が無駄に長時間に亘って継続する事態を防止することができる。
【００５５】
ステップＳ３１３において、インタリーバ１０６は、第４の信頼度情報に基づく第２の外部情報に対してインタリーブ処理を行うことによって第２の信頼度情報を得る。スケジューラ１０８は、ｉを１だけインクリメントし、ｌをリセットする（ステップＳ３１４）。リセットするとは、図３の例によれば、ｌに１を代入することを意味する。ステップＳ３１４の後に、第ｉ回目のグローバル反復が終了し（ステップＳ３１５）、処理はステップＳ３１０に戻る。尚、スケジューラ１０８は、ステップＳ３１５において、ｉが第３の規定回数に達している場合には、グローバル反復を終了させてもよい。第３の規定回数は、グローバル反復の試行回数の上限として機能する。故に、第３の規定回数を設けることによって、ＩＤが無駄に長時間に亘って継続する事態を防止することができる。
【００５６】
以上説明したように、第１の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数が少ないほど反復復号処理の収束状況が良好であると評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００５７】
（第２の実施形態）  
第２の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１の実施形態に係る受信機とは異なる。  
具体的には、本実施形態においてスケジューラ１０８は、前述のｎｕｓｐ，ｌそのものではなくｎｕｓｐ，ｌの変化量（以降、Δｎｕｓｐ，ｌと称される）に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、Δｎｕｓｐ，ｌを収束指標として生成してもよいし、第１の実施形態と同様にｎｕｓｐ，ｌを収束指標として生成してもよい。収束指標生成部１０７がΔｎｕｓｐ，ｌを生成しない場合には、スケジューラ１０８がｎｕｓｐ，ｌに基づいてΔｎｕｓｐ，ｌを算出すればよい。
【００５８】
Δｎｕｓｐ，ｌは、例えば、ｎｕｓｐ，ｌ−ｎｕｓｐ，ｌ−１として定義されてよい。係る定義によれば、Δｎｕｓｐ，ｌは、ローカル反復の第ｌ−１回目の試行後にパリティ拘束条件を充足しないビットの総数を基準とする変化量を表す。好ましくは、ローカル反復の過程においてｎｕｓｐ，ｌは図４に例示されるように徐々に減少するのであるから、反復復号処理が良好に収束に向かっていればΔｎｕｓｐ，ｌは負値となる。Δｎｕｓｐ，ｌは、ローカル反復の第ｌ回目の試行における反復復号処理の収束速度に相当する。
【００５９】
本実施形態において、スケジューラ１０８は、Δｎｕｓｐ，ｌが閾値（以降の説明において、Δｎｔｈ（≦０）と称される）未満であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であっても、Δｎｕｓｐ，ｌがΔｎｔｈ未満であればローカル反復を継続させる。
【００６０】
更に、スケジューラ１０８は、Δｎｕｓｐ，ｌがΔｎｔｈ以上であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、Δｎｕｓｐ，ｌがΔｎｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００６１】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（Δｎｕｓｐ，ｌ≧Δｎｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００６２】
尚、Δｎｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。
【００６３】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００６４】
以上説明したように、第２の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数の変化量が負の方向に大きいほど反復復号処理の収束状況が良好である（収束速度が速い）と評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００６５】
（第３の実施形態）  
第３の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第２の実施形態に係る受信機とは異なる。  
具体的には、本実施形態においてスケジューラ１０８は、前述のｎｕｓｐ，ｌ及びΔｎｕｓｐ，ｌの両方に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、ｎｕｓｐ，ｌ及びΔｎｕｓｐ，ｌを収束指標として生成してもよいし、第１の実施形態と同様にｎｕｓｐ，ｌを収束指標として生成してもよい。収束指標生成部１０７がΔｎｕｓｐ，ｌを生成しない場合には、スケジューラ１０８がｎｕｓｐ，ｌに基づいてΔｎｕｓｐ，ｌを算出すればよい。
【００６６】
本実施形態において、スケジューラ１０８は、ｎｕｓｐ，ｌがｎｔｈ未満であることと、Δｎｕｓｐ，ｌがΔｎｔｈ未満であることとをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であっても、ｎｕｓｐ，ｌがｎｔｈ未満であればローカル反復を継続させる。同様に、スケジューラ１０８は、ｌがＮｌ以上であっても、Δｎｕｓｐ，ｌがΔｎｔｈ未満であればローカル反復を継続させる。
【００６７】
更に、スケジューラ１０８は、ｎｕｓｐ，ｌがｎｔｈ以上であることと、Δｎｕｓｐ，ｌがΔｎｔｈ以上であることとをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、ｎｕｓｐ，ｌがｎｔｈ以上であって、かつ、Δｎｕｓｐ，ｌがΔｎｔｈ以上であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００６８】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（ｎｕｓｐ，ｌ≧ｎｔｈ）∧（Δｎｕｓｐ，ｌ≧Δｎｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００６９】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了してグローバル反復が再開する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００７０】
以上説明したように、第３の実施形態に係る受信機は、パリティ拘束条件を充足しないビットの総数と、その変化量（減少量）に注目して反復復号処理の収束状況を評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００７１】
（第４の実施形態）  
第４の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第３の実施形態に係る受信機とは異なる。  
具体的には、本実施形態においてスケジューラ１０８は、前述のｎｕｓｐ，ｌ及びΔｎｕｓｐ，ｌのいずれでもなく第４の信頼度情報の統計値（以降、Ｌｌと称される）に注目してローカル反復及びグローバル反復の実行を制御する。即ち、収束指標生成部１０７は、Ｌｌを収束指標として生成する。
【００７２】
ここで、第４の信頼度情報が前述のＬＤ，ｐであるならば、Ｌｌは、受信シンボルを形成する各ビットに対応するＬＤ，ｐの絶対値の例えば平均値、中央値、最頻値、最大値、最小値などである。例えば、収束指標生成部１０７は、下記数式（１２）に示されるように、ＬＤ，ｐの絶対値の平均値をＬｌとして生成してよい。
【数１２】
2014017734.tif 000014
【００７３】
数式（１２）において、ＬＤ，ｐ，ｌ（ｂｗ）は、第ｌ回目のローカル反復によって算出されたＬＤ，ｐのうち第ｗ＋１番目のビットｂｗに対応するものを表す。また、Ｗは、シンボル（即ち、ＬＤＰＣ符号語）のビット長を表す。
【００７４】
前述の通り、上記数式（３）によって定義される対数尤度比は、対応するビットが１である可能性が高いほど大きな絶対値を持つ正値となり、対応するビットが０である可能性が高いほど大きな絶対値を持つ負値となる。故に、反復復号処理の収束状況が良好であれば、ＬＤ，ｐは大きな絶対値を持つ正値または大きな絶対値を持つ負値となる。そして、Ｌｌが大きいほど、反復復号処理の収束状況は良好であると評価できる。
【００７５】
本実施形態において、スケジューラ１０８は、Ｌｌが閾値（以降の説明において、Ｌｔｈ（＞０）と称される）以上であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であっても、ＬｌがＬｔｈ以上であればローカル反復を継続させる。
【００７６】
更に、スケジューラ１０８は、ＬｌがＬｔｈ未満であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、ＬｌがＬｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００７７】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（Ｌｌ＜Ｌｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００７８】
尚、Ｌｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。
【００７９】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００８０】
本実施形態に係る受信機は、図５に例示されるように動作する。図５の動作はステップＳ３０１から開始し、ステップＳ３０１の後に第ｉ回目のグローバル反復が開始する（ステップＳ４１０）。更に、ステップＳ３１２の後に、第ｉ回目のグローバル反復における第ｌ回目のローカル反復が開始する（ステップＳ４２０）。
【００８１】
収束指標生成部１０７は、ステップＳ３２１において算出された第４の信頼度情報に基づいて収束指標を生成する（ステップＳ４２２）。尚、図５の例によれば、収束指標は前述のＬｌであるが、収束指標生成部１０７はステップＳ３２３のためにｎｕｓｐ，ｌを更に生成してもよい。
【００８２】
スケジューラ１０８は、ｎｕｓｐ，ｌに基づいて、反復復号処理の成否を判定する（ステップＳ３２３）。具体的には、スケジューラ１０８は、ｎｕｓｐ，ｌが零に一致すれば、反復復号処理が成功したと判定してローカル反復及びグローバル反復の両方を終了させる。他方、スケジューラ１０８はｎｕｓｐ，ｌが零に一致しなければ反復復号処理が成功していないと判定し、処理はステップＳ４２４に進む。
【００８３】
ステップＳ４２４において、ｌがＮｌ以上かつＬｌがＬｔｈ未満であれば、スケジューラ１０８はローカル反復の終了及びグローバル反復の再開を決定し、処理はステップＳ３１３に進む。他方、ステップＳ４２４において、ｌがＮｌ未満であるかＬｌがＬｔｈ以上であれば、スケジューラ１０８はローカル反復の継続を決定し、処理はステップＳ３２５に進む。ステップＳ３２５の後に、第ｉ回目のグローバル反復における第ｌ−１回目のローカル反復が終了し（ステップＳ４２６）、処理はステップＳ４２０に戻る。
【００８４】
尚、スケジューラ１０８は、ステップＳ４２６において、ｌが第２の規定回数（＞Ｎｌ）に達している場合には、ローカル反復を終了させてもよい。第２の規定回数は、ローカル反復の試行回数の上限として機能する。故に、第２の規定回数を設けることによって、ＬｌはＬｔｈ以上であるが反復復号処理の収束状況の更なる改善が見込めない場合にローカル反復が無駄に長時間に亘って継続する事態を防止することができる。
【００８５】
また、ステップＳ３１４の後に、第ｉ回目のグローバル反復が終了し（ステップＳ４１５）、処理はステップＳ４１０に戻る。尚、スケジューラ１０８は、ステップＳ４１５において、ｉが第３の規定回数に達している場合には、グローバル反復を終了させてもよい。第３の規定回数は、グローバル反復の試行回数の上限として機能する。故に、第３の規定回数を設けることによって、ＩＤが無駄に長時間に亘って継続する事態を防止することができる。
【００８６】
以上説明したように、第４の実施形態に係る受信機は、第４の信頼度情報（例えば、ＬＤＰＣデコーダにおける事後確率の対数尤度比）の統計値が大きいほど反復復号処理の収束状況が良好であると評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００８７】
（第５の実施形態）  
第５の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第４の実施形態に係る受信機とは異なる。  
具体的には、本実施形態においてスケジューラ１０８は、前述のＬｌそのものではなくＬｕｓｐ，ｌの変化量（以降、ΔＬｕｓｐ，ｌと称される）に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、ΔＬｌを収束指標として生成してもよいし、第４の実施形態と同様にＬｌを収束指標として生成してもよい。収束指標生成部１０７がΔＬｌを生成しない場合には、スケジューラ１０８がＬｌに基づいてΔＬｌを算出すればよい。
【００８８】
ΔＬｌは、例えば、Ｌｌ−Ｌｌ−１として定義されてよい。係る定義によれば、ΔＬｌは、ローカル反復の第ｌ−１回目の試行後の第４の信頼度情報の統計値を基準とする変化量を表す。好ましくは、ローカル反復の過程においてＬｌは徐々に増大するのであるから、反復復号処理が良好に収束に向かっていればΔＬｌは正値となる。ΔＬｌは、ローカル反復の第ｌ回目の試行における反復復号処理の収束速度に相当する。
【００８９】
本実施形態において、スケジューラ１０８は、ΔＬｌが閾値（以降の説明において、ΔＬｔｈ（≧０）と称される）以上であることをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であっても、ΔＬｌがΔＬｔｈ以上であればローカル反復を継続させる。
【００９０】
更に、スケジューラ１０８は、ΔＬｌがΔＬｔｈ未満であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、ΔＬｌがΔＬｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００９１】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（ΔＬｌ＜ΔＬｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００９２】
尚、ΔＬｔｈは、グローバル反復またはローカル反復の試行回数に関わらず固定であってもよいし、グローバル反復またはローカル反復の試行毎に可変であってもよい。
【００９３】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００９４】
以上説明したように、第５の実施形態に係る受信機は、第４の信頼度情報（例えば、ＬＤＰＣデコーダにおける事後確率の対数尤度比）の統計値の変化量が正の方向に大きいほど反復復号処理の収束状況が良好である（収束速度が速い）と評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【００９５】
（第６の実施形態）  
第６の実施形態に係る受信機は、収束指標生成部１０７及びスケジューラ１０８の動作の一部において第１乃至第５の実施形態に係る受信機とは異なる。  
具体的には、本実施形態においてスケジューラ１０８は、前述のＬｌ及びΔＬｌの両方に注目してローカル反復及びグローバル反復の実行を制御する。尚、収束指標生成部１０７は、Ｌｌ及びΔＬｌを収束指標として生成してもよいし、第４の実施形態と同様にＬｌを収束指標として生成してもよい。収束指標生成部１０７がΔＬｌを生成しない場合には、スケジューラ１０８がＬｌに基づいてΔＬｌを算出すればよい。
【００９６】
本実施形態において、スケジューラ１０８は、ＬｌがＬｔｈ以上であることと、ΔＬｌがΔＬｔｈ以上であることとをローカル反復を継続させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であっても、ＬｌがＬｔｈ以上であればローカル反復を継続させる。同様に、スケジューラ１０８は、ｌがＮｌ以上であっても、ΔＬｌがΔＬｔｈ以上であればローカル反復を継続させる。
【００９７】
更に、スケジューラ１０８は、ＬｌがＬｔｈ未満であることと、ΔＬｌがΔＬｔｈ未満であることとをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱うことができる。例えば、スケジューラ１０８は、ｌがＮｌ以上であって、かつ、ＬｌがＬｔｈ未満であって、かつ、ΔＬｌがΔＬｔｈ未満であれば、ローカル反復を終了させると共にグローバル反復を再開させる。
【００９８】
即ち、本実施形態において、スケジューラ１０８は、例えば下記条件が充足するか否かを判定する。  
（ｌ≧Ｎｌ）∧（Ｌｌ＜Ｌｔｈ）∧（ΔＬｌ＜ΔＬｔｈ）  
上記条件が充足すればスケジューラ１０８はローカル反復を終了させると共にグローバル反復を再開させ、上記条件が充足しなければスケジューラ１０８はローカル反復を継続させる。
【００９９】
スケジューラ１０８によれば、ローカル反復の試行回数が第１の規定回数に達していても、収束状況が良好であればローカル反復は継続する。他方、スケジューラ１０８によれば、収束状況が劣悪であればローカル反復の試行回数が第１の規定回数に達した時点でローカル反復が終了する。即ち、スケジューラ１０８によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。従って、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【０１００】
以上説明したように、第６の実施形態に係る受信機は、第４の信頼度情報（ＬＤＰＣデコーダにおける対数尤度比）の統計値と、その変化量（増加量）に注目して反復復号処理の収束状況を評価する。この受信機は、収束状況が良好であることをローカル反復を継続させるための条件の少なくとも一部として扱い、収束状況が劣悪であることをローカル反復を終了させると共にグローバル反復を再開させるための条件の少なくとも一部として扱う。従って、この受信機によれば、ローカル反復及びグローバル反復の実行が反復復号処理の収束状況によって適応的に制御される。故に、この受信機によれば、前述のｅａｒｌｙ  ｔｅｒｍｉｎａｔｉｏｎ及びｌａｔｅ  ｔｅｒｍｉｎａｔｉｏｎの発生を防止することができる。
【０１０１】
上記各実施形態の処理は、汎用のコンピュータを基本ハードウェアとして用いることで実現可能である。上記各実施形態の処理を実現するプログラムは、コンピュータで読み取り可能な記憶媒体に格納して提供されてもよい。プログラムは、インストール可能な形式のファイルまたは実行可能な形式のファイルとして記憶媒体に記憶される。記憶媒体としては、磁気ディスク、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリなどである。記憶媒体は、プログラムを記憶でき、かつ、コンピュータが読み取り可能であれば、何れであってもよい。また、上記各実施形態の処理を実現するプログラムを、インターネットなどのネットワークに接続されたコンピュータ（サーバ）上に格納し、ネットワーク経由でコンピュータ（クライアント）にダウンロードさせてもよい。
【０１０２】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１０３】
１０１・・・シンボルデマッパ
１０２，１０５・・・外部情報算出部
１０３・・・デインタリーバ
１０４・・・ＬＤＰＣデコーダ
１０６，２０２・・・インタリーバ
１０７・・・収束指標生成部
１０８・・・スケジューラ
２０１・・・ＬＤＰＣエンコーダ
２０３・・・シンボルマッパ
２１０・・・チャネル
２１１・・・フェージングチャネル
２１２・・・ＡＷＧＮチャネル
【図１】
2014017734.tif 000015
【図２】
2014017734.tif 000016
【図３】
2014017734.tif 000017
【図４】
2014017734.tif 000018
【図５】
2014017734.tif 000019