(57)【要約】    【課題】      復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止すること。    【解決手段】  データシンボル記憶部１０４は、１フレーム分のデータシンボルが蓄積されると、符号ブロックごとにデータシンボルを反復復号部１０７へ出力する。制御シンボル復号部１０５は、１フレーム中の符号ブロック数および各符号ブロックのサイズの情報を最大反復回数決定部１０６へ通知する。最大反復回数決定部１０６は、１フレームの反復復号に割り当て可能な許容時間、１フレーム中の符号ブロック数、および各符号ブロックのサイズに基づいて、各符号ブロックの最大反復回数を決定する。反復復号部１０７は、各符号ブロックに対して、最大反復回数を上限として反復復号を行う。  【選択図】      図１
2007006382.tif 000002
【特許請求の範囲】
【請求項１】
符号ブロックを含むフレームを受信する受信手段と、
受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定する決定手段と、
決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復する反復復号手段と、
を有する受信装置。
【請求項２】
前記決定手段は、
受信フレーム内のすべての符号ブロックについて最大反復回数まで反復復号が行われても前記受信フレームの誤り訂正復号が前記許容時間内に完了し、かつ、前記受信フレーム内の符号ブロックごとの最大反復回数の最小値を最大とする最大反復回数を決定する請求項１記載の受信装置。
【請求項３】
前記決定手段は、
前記受信フレームの次フレームの受信に要する時間を前記許容時間とする請求項１記載の受信装置。
【請求項４】
前記反復復号手段によって符号ブロックが誤り訂正復号されるたびに、この符号ブロックに対する反復復号を停止するか否かを判定する判定手段、をさらに有し、
前記決定手段は、
最大反復回数未満の反復回数において反復復号を停止すると判定された場合、前記受信フレーム内の未だ反復復号されていない符号ブロックに対応する最大反復回数を再決定する請求項１記載の受信装置。
【請求項５】
前記決定手段は、
最大反復回数未満の反復回数において反復復号を停止する符号ブロックの実際の反復復号に要した時間に基づいて新たな許容時間を求め、求められた許容時間から未だ反復復号されていない符号ブロックの最大反復回数を再決定する請求項４記載の受信装置。
【請求項６】
前記判定手段は、
誤り訂正復号結果の誤りの有無を検出し、誤りが無い場合に、反復復号を停止すると判定する請求項４記載の受信装置。
【請求項７】
前記反復復号手段は、
誤りが無くなるまでに必要な反復回数が少ない順序で受信フレーム内の符号ブロックを反復復号させる順序決定部、を含む請求項４記載の受信装置。
【請求項８】
前記順序決定部は、
サイズが小さい順序で符号ブロックを反復復号させる請求項７記載の受信装置。
【請求項９】
前記順序決定部は、
ＨＡＲＱによる再送回数が多い順序で符号ブロックを反復復号させる請求項７記載の受信装置。
【請求項１０】
前記順序決定部は、
受信品質が高い順序で符号ブロックを反復復号させる請求項７記載の受信装置。
【請求項１１】
符号ブロックを含むフレームを受信するステップと、
受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、
決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、
を有する反復復号方法。
【請求項１２】
符号ブロックを含むフレームを受信するステップと、
受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、
決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、
符号ブロックが誤り訂正復号されるたびに、この符号ブロックに対する反復復号を停止するか否かを判定するステップと、
最大反復回数未満の反復回数において反復復号を停止すると判定された場合、前記受信フレーム内の未だ反復復号されていない符号ブロックに対応する最大反復回数を再決定するステップと、
を有する反復復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信装置および反復復号方法に関し、特に１フレームに含まれる複数のブロックそれぞれに対して反復復号を行う受信装置および反復復号方法に関する。
【背景技術】
【０００２】
近年、無線通信における強力な誤り訂正手法として、例えばターボ符号やＬＤＰＣ（Low Density Parity Check：低密度パリティ検査）符号などが注目されている。これらの符号が用いられる場合、受信側では誤り訂正復号を繰り返して行うことにより、誤り率の改善が可能であることが知られている（例えば非特許文献１参照）。
【０００３】
通常、誤り訂正復号を繰り返す反復復号においては、所望の誤り率を実現することができる規定の繰り返し回数（以下「規定繰り返し回数」という）まで誤り訂正復号が繰り返されるが、繰り返し回数が多くなればなるほど演算量が増大して消費電力も増大する。そこで、毎回の誤り訂正復号後に誤り検出も行い、誤り検出の結果、誤りが無ければ反復復号を即座に停止することが検討されている（例えば特許文献１参照）。こうすることにより、誤りが検出されなくなった場合には、規定繰り返し回数に達する前でも反復復号が停止（early termination：以下「早期停止」という）されるため、消費電力の低減を図ることができる。
【非特許文献１】"Near Shannon limit error-correcting coding and decoding: Turbo-codes", Berrou, C., Glavieux A., Thitimajshima P., Proc. International Conference on Communications, May 1993, PP.1064-1070
【特許文献１】国際公開第００／５２８３２号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、反復復号においては、すべての受信信号に対して同じ規定繰り返し回数が適用されるため、復号器の処理性能を最大限に発揮することができず、消費電力およびコストが増大することがある。
【０００５】
具体的には、例えば受信信号の１フレーム内に誤りビット数が異なる複数の符号ブロックが含まれるような場合、各符号ブロックの規定繰り返し回数は同一であるため、あらかじめ誤りビット数が多い符号ブロックに合わせて規定繰り返し回数が決定される。ここで、符号ブロックとは、誤り訂正符号化の単位であり、複数のビットから形成されている。
【０００６】
このように決定された規定繰り返し回数は、誤りビット数が少ない符号ブロックに対しては過剰となる傾向があり、これらの符号ブロックに関しては、反復復号の早期停止が頻発することになる。しかし、復号器の処理性能としては、すべての符号ブロックに対して規定繰り返し回数まで誤り訂正復号が行われる場合に備える必要があり、結果として、所望の誤り率に対してオーバースペックの復号器が必要となり、消費電力およびコストの増大につながる。
【０００７】
本発明はかかる点に鑑みてなされたものであり、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる受信装置および反復復号方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係る受信装置は、符号ブロックを含むフレームを受信する受信手段と、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定する決定手段と、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復する反復復号手段と、を有する構成を採る。
【０００９】
本発明に係る反復復号方法は、符号ブロックを含むフレームを受信するステップと、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、を有するようにした。
【００１０】
これらによれば、符号ブロックのサイズおよび受信フレーム全体に対する許容時間から、符号ブロックに対する誤り訂正復号の反復回数の上限である最大反復回数を決定するため、許容時間を最大限に利用して各符号ブロックに割り当て可能な反復回数を大きくすることができ、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる。
【００１１】
本発明に係る反復復号方法は、符号ブロックを含むフレームを受信するステップと、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、符号ブロックが誤り訂正復号されるたびに、この符号ブロックに対する反復復号を停止するか否かを判定するステップと、最大反復回数未満の反復回数において反復復号を停止すると判定された場合、前記受信フレーム内の未だ反復復号されていない符号ブロックに対応する最大反復回数を再決定するステップと、を有するようにした。
【００１２】
この方法によれば、反復復号が最大反復回数未満の反復回数で停止された場合、残りの符号ブロックに対応する最大反復回数を再決定するため、後で反復復号される符号ブロックに許容される反復回数が大きくなる、換言すれば、誤りが検出されなくなるまで反復復号を行うことが許容されやすくなり、誤り率をさらに改善することができる。
【発明の効果】
【００１３】
本発明によれば、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる。
【発明を実施するための最良の形態】
【００１４】
本発明の骨子は、１フレーム中の符号ブロックの数および各符号ブロックのサイズに応じて各符号ブロックに対する誤り訂正復号の繰り返し回数をそれぞれ決定することである。
【００１５】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１６】
（実施の形態１）
図１は、本発明の実施の形態１に係る受信装置の要部構成を示すブロック図である。図１に示す受信装置は、無線受信部１０１、復調部１０２、分離部１０３、データシンボル記憶部１０４、制御シンボル復号部１０５、最大反復回数決定部１０６、および反復復号部１０７を有している。
【００１７】
無線受信部１０１は、アンテナを介して信号を受信し、受信信号に対して所定の無線受信処理（ダウンコンバート、Ａ／Ｄ変換など）を施す。なお、本実施の形態においては、図示しない送信装置によって、ターボ符号またはＬＤＰＣ符号により符号ブロックごとの誤り訂正符号化が施された信号が送信されているものとする。
【００１８】
復調部１０２は、受信信号を復調して、得られたシンボル系列を分離部１０３へ出力する。
【００１９】
分離部１０３は、シンボル系列をユーザ情報を含むデータシンボルおよび信号のフォーマット情報を含む制御シンボルに分離し、データシンボルをデータシンボル記憶部１０４へ出力するとともに、制御シンボルを制御シンボル復号部１０５へ出力する。
【００２０】
データシンボル記憶部１０４は、データシンボルを記憶し、１フレーム分のデータシンボルが蓄積されると、符号ブロックごとにデータシンボルを反復復号部１０７へ出力する。
【００２１】
制御シンボル復号部１０５は、制御シンボルを復号し、得られたフォーマット情報のうち各符号ブロックの誤り訂正符号化方式の情報を反復復号部１０７へ通知するとともに、１フレーム中の符号ブロック数および各符号ブロックのサイズの情報を最大反復回数決定部１０６へ通知する。
【００２２】
最大反復回数決定部１０６は、１フレームの反復復号に割り当て可能な許容時間、１フレーム中の符号ブロック数、および各符号ブロックのサイズに基づいて、各符号ブロックに対して誤り訂正復号を繰り返す回数の上限（以下「最大反復回数」という）を決定する。このとき、最大反復回数決定部１０６は、１フレーム分の各符号ブロックに対する反復復号を次フレームの受信完了までに終了させるという条件の下、各符号ブロックに対応する最大反復回数を決定する。
【００２３】
具体的には、最大反復回数決定部１０６は、１つの符号ブロックｋの１回の誤り訂正復号に要する処理時間ｔkと符号ブロックｋに対する最大反復回数ｉkとが次式（１）を満たす条件の下で、最大反復回数ｉkの最小値を最大とするようにそれぞれ最大反復回数ｉkを決定する。
【数１】
2007006382.tif 000003
【００２４】
なお式（１）において、Ｔは１フレーム分の反復復号に許容される時間を示しており、ここでは、次フレームの受信時間に相当する。許容時間Ｔを次フレームの受信時間としておくことにより、次フレームの受信完了後、直ちに次フレームの反復復号を開始することができ、処理遅延を防止することができる。
【００２５】
また、最大反復回数ｉkの最小値を最大とするため、すべての符号ブロックに対して許容される繰り返し回数を最大にすることができ、復号器の処理性能を最大限に発揮させることができる。
【００２６】
反復復号部１０７は、図示しない送信装置において用いられるターボ符号またはＬＤＰＣ符号に対応する復号器を備えており、データシンボル記憶部１０４から出力される符号ブロックを制御シンボル復号部１０５から通知される符号化方式の情報に従って誤り訂正復号し、受信データを出力する。このとき、反復復号部１０７は、各符号ブロックに対して、最大反復回数決定部１０６によって決定された最大反復回数を上限として反復復号を行う。
【００２７】
次いで、上記のように構成された受信装置による最大反復回数の決定動作について、図２に示すフロー図を参照しながら説明する。
【００２８】
受信信号に含まれる制御シンボルは、制御シンボル復号部１０５によって復号され、１フレーム内の符号ブロック数および各符号ブロックのサイズが最大反復回数決定部１０６へ通知される。符号ブロック数および符号ブロックサイズが通知されると、最大反復回数決定部１０６によって、まず、符号ブロックごとの１回の誤り訂正復号に要する処理時間が算出される（ＳＴ１０００）。１回の誤り訂正復号に要する処理時間は、反復復号部１０７に備えられた復号器の処理性能および符号ブロックのサイズに依存している。したがって、最大反復回数決定部１０６は、各符号ブロックのサイズから１回の処理時間を演算により算出しても良く、あらかじめ符号ブロックのサイズと１回の処理時間とをあらかじめ対応づけてテーブルに記憶しておき、制御シンボル復号部１０５から通知された符号ブロックのサイズに対応する１回の処理時間をテーブルから読み出しても良い。
【００２９】
次に、最大反復回数決定部１０６によって、１フレーム分の符号ブロックすべてに対する１回の誤り訂正復号に要する処理時間の合計が算出される（ＳＴ１１００）。すなわち、最大反復回数決定部１０６によって、各符号ブロックの１回の処理時間が加算され、１フレーム分の処理時間合計が算出される。そして、１フレーム分の符号ブロックの反復復号を行うことが可能な許容時間が最大反復回数決定部１０６に設定される（ＳＴ１２００）。上述したように、この許容時間は、次フレームの受信完了までの時間に等しい。
【００３０】
そして、最大反復回数決定部１０６によって、許容時間が１フレーム分の処理時間合計で除され、得られた商が１フレーム内の最大符号ブロックの最大反復回数と決定される（ＳＴ１３００）。つまり、１フレーム内のすべての符号ブロックに対して同一回数の反復復号を行う場合でも許容時間を超えない反復回数が最大符号ブロックの最大反復回数とされる。このとき、最大符号ブロックが複数ある場合は、決定された最大反復回数がいずれか１つの最大符号ブロックの最大反復回数とされ、残りの最大符号ブロックについては、以降の処理で最大反復回数が決定される。
【００３１】
最大符号ブロックの最大反復回数が決定されると、１フレーム内に最大反復回数が未決定の符号ブロックがあるか否かが判定される（ＳＴ１４００）。この判定の結果、１フレーム内のすべての符号ブロックについて最大反復回数が決定されていれば、最大反復回数の決定動作は終了し、反復復号部１０７によって各符号ブロックの反復復号が行われる。
【００３２】
一方、ＳＴ１４００の判定の結果、１フレーム内にまだ最大反復回数が決定されていない符号ブロックがあれば、これらの符号ブロックの１回の処理時間合計とこれらの符号ブロックの反復復号に割り当て可能な許容時間とが算出される（ＳＴ１５００）。すなわち、１フレーム分の処理時間合計から、既に最大反復回数が決定された最大符号ブロックの処理時間が減算され、得られた差が新たな処理時間合計とされる。また、１フレーム分の符号ブロックに対する許容時間から、最大反復回数決定済みの最大符号ブロックの処理時間が減算され、得られた差が新たな許容時間となる。
【００３３】
そして、更新された許容時間が更新された処理時間合計で除され、得られた商が最大反復回数未決定の符号ブロック内における最大符号ブロックの最大反復回数と決定される（ＳＴ１３００）。ここで最大反復回数が決定される符号ブロックのサイズは、前回最大反復回数が決定された符号ブロックのサイズよりも小さいため、新たに決定される最大反復回数は、前回決定された最大反復回数以上となる。つまり、最大反復回数の決定が繰り返される度に、最大反復回数は大きくなり、１フレーム内で最初に最大反復回数が決定される最大符号ブロックの最大反復回数が、１フレーム内の最大反復回数の最小値となる。そして、この最小値が許容時間を最大限に利用するようにして求められているため、最終的にすべての符号ブロックに対して決定される最大反復回数は、反復復号部１０７に備えられた復号器の処理性能を最大限に発揮させるものといえる。
【００３４】
このようにして、１フレーム内のサイズが大きい符号ブロックから順に最大反復回数が決定され、１フレーム内のすべての符号ブロックの最大反復回数が決定されると、次フレームの受信完了までに、反復復号部１０７による反復復号が行われ、受信データが出力される。
【００３５】
次いで、上記のような最大反復回数決定について、２つの具体例を挙げて説明する。
【００３６】
第１の具体例においては、図３（ａ）に示す処理性能の復号器が反復復号部１０７に備えられているものとする。なお、図３（ａ）において、符号ブロックサイズはビット（bit）単位で示されている。すなわち、第１の具体例における復号器は、サイズが１２００ビット未満の符号ブロックについては１回の誤り訂正復号に０.０５ｍｓ（ミリ秒）要し、サイズが１２００ビット以上２４００ビット未満の符号ブロックについては１回の誤り訂正復号に０.１０ｍｓ要し、以下同様に、符号ブロックサイズが大きくなると１回の誤り訂正復号に要する時間も大きくなる。
【００３７】
このような処理性能の復号器が用いられるという条件の下、図３（ｂ）に示す６個の符号ブロックからなるフレームを反復復号する場合を考える。同図に示すように、６個の符号ブロックのうち符号ブロック１〜４はサイズが５０００ビットであり、符号ブロック５、６はサイズが１０００ビットである。したがって、符号ブロック１〜４の１回の誤り訂正復号にはそれぞれ０.２５ｍｓ要し、符号ブロック５、６の１回の誤り訂正復号にはそれぞれ０.０５ｍｓ要する。そして、これらの符号ブロック１〜６の１回の誤り訂正復号に要する処理時間合計は１.１０（＝０.２５×４＋０.０５×２）ｍｓとなる。
【００３８】
そして、次フレームの受信時間に相当する許容時間を１０.０ｍｓとすると、最大符号ブロックの最大反復回数は９（＝１０.０÷１.１０）となる。ここでは、最大符号ブロックを符号ブロック１とすると、残った符号ブロック２〜６の処理時間合計は０.８５ｍｓ、許容時間は７.７５（＝１０.０−０.２５×９）ｍｓとなる。
【００３９】
これらの更新された処理時間合計および許容時間から、残った符号ブロック内の最大符号ブロックの最大反復回数は９（＝７.７５÷０.８５）となる。ここでは、最大符号ブロックを符号ブロック２とすると、残った符号ブロック３〜６の処理時間合計は０.６０ｍｓ、許容時間は５.５０（＝７.７５−０.２５×９）ｍｓとなる。
【００４０】
以下、同様にして各符号ブロックの最大反復回数を算出すると、図３（ｂ）に示す反復回数が求められ、各符号ブロックについて最大反復回数まで誤り訂正復号を繰り返した場合の処理時間は１０.０ｍｓとなる。これは、符号ブロック１〜６の反復復号に許容される次フレームの受信時間に等しく、反復復号部１０７に備えられた復号器の処理性能を最大限に発揮したこととなる。
【００４１】
第２の具体例においては、図４（ａ）に示す処理性能の復号器が反復復号部１０７に備えられているものとする。第２の具体例における復号器は、サイズが１２００ビット未満の符号ブロックについては１回の誤り訂正復号に０.１０ｍｓ要し、サイズが１２００ビット以上２４００ビット未満の符号ブロックについては１回の誤り訂正復号に０.１６ｍｓ要し、以下同様に、符号ブロックサイズが大きくなると１回の誤り訂正復号に要する時間も大きくなる。
【００４２】
このような処理性能の復号器が用いられるという条件の下、第１の具体例と同様のフレームを反復復号する場合を考える。この場合、図４（ｂ）に示すように、符号ブロック１〜４の１回の誤り訂正復号にはそれぞれ０.３４ｍｓ要し、符号ブロック５、６の１回の誤り訂正復号にはそれぞれ０.１０ｍｓ要する。そして、これらの符号ブロック１〜６の１回の誤り訂正復号に要する処理時間合計は１.５６（＝０.３４×４＋０.１０×２）ｍｓとなる。
【００４３】
そして、第１の具体例と同様に、許容時間を１０.０ｍｓとすると、最大符号ブロックの最大反復回数は６（＝１０.０÷１.５６）となる。ここでは、最大符号ブロックを符号ブロック１とすると、残った符号ブロック２〜６の処理時間合計は１.２２ｍｓ、許容時間は７.９６（＝１０.０−０.３４×６）ｍｓとなる。
【００４４】
これらの更新された処理時間合計および許容時間から残った符号ブロック内の最大符号ブロックの最大反復回数は６（＝７.９６÷１.２２）となる。ここでは、最大符号ブロックを符号ブロック２とすると、残った符号ブロック３〜６の処理時間合計は０.８８ｍｓ、許容時間は５.９２（＝７.９６−０.３４×６）ｍｓとなる。
【００４５】
以下、同様にして各符号ブロックの最大反復回数を算出すると、図４（ｂ）に示す反復回数が求められ、各符号ブロックについて最大反復回数まで誤り訂正復号を繰り返した場合の処理時間は１０.０ｍｓとなる。これは、符号ブロック１〜６の反復復号に許容される次フレームの受信時間に等しく、反復復号部１０７に備えられた復号器の処理性能を最大限に発揮したこととなる。
【００４６】
ここで注目すべきなのは、第２の具体例においては、符号ブロック１〜３と符号ブロック４とはサイズが５０００ビットで等しいにも拘わらず、最大反復回数は６と７とで異なっている点である。同様に、サイズが１０００ビットの符号ブロック５と符号ブロック６の最大反復回数も７と８とで異なっている。これは、本実施の形態に係る最大反復回数決定が、単に符号ブロックサイズのみに基づいて行われるのではなく、１フレーム内の符号ブロック数および復号器の処理性能に応じて許容時間を最大限に使用するように最大反復回数が決定されることに依っている。換言すれば、最大反復回数が未決定の符号ブロックについて、これらの符号ブロックの反復復号に割り当て可能な許容時間を満たしつつ、常に最大反復回数の最小値が最大となるようにして各符号ブロックの最大反復回数が決定されるため、復号器を最も効率良く利用することが可能となる。
【００４７】
以上のように、本実施の形態によれば、誤り訂正復号を最大反復回数まで繰り返し可能な反復復号を行う場合において、１フレーム内の複数の符号ブロックに関する最大反復回数の最小値が最大となるように各符号ブロックの最大反復回数を決定する。このため、１フレームの反復復号に許容される時間を最大限に利用することにより、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる。
【００４８】
（実施の形態２）
本発明の実施の形態２の特徴は、ある符号ブロックについて、最大反復回数未満の反復復号で誤りが検出されなくなった場合、残りの未復号の符号ブロックの最大反復回数を再度決定する点である。
【００４９】
図５は、本実施の形態に係る受信装置の要部構成を示すブロック図である。同図において、図１と同じ部分には同じ符号を付し、その説明を省略する。図５に示す受信装置は、無線受信部１０１、復調部１０２、分離部１０３、データシンボル記憶部１０４、制御シンボル復号部１０５、最大反復回数決定部２０１、反復復号部１０７ａ、および反復停止判定部２０２を有している。
【００５０】
反復復号部１０７ａは、符号ブロックを符号化方式の情報に従って誤り訂正復号し、誤り訂正復号結果が得られるごとに、この結果を反復停止判定部２０２へ出力する。このとき、反復復号部１０７ａは、最大反復回数を反復回数の上限として反復復号を行うが、反復停止判定部２０２から反復復号を停止する旨が通知された場合は、反復回数が最大反復回数未満でも直ちに反復復号を停止する。
【００５１】
最大反復回数決定部２０１は、１フレームに対する許容時間、１フレーム中の符号ブロック数、および各符号ブロックのサイズに基づいて、各符号ブロックの最大反復回数を決定する。また、最大反復回数決定部２０１は、実際の反復回数が最大反復回数に達することなく反復復号を停止（以下「早期停止」という）する旨が通知された場合、改めて未復号の符号ブロックの最大反復回数を再決定する。
【００５２】
反復停止判定部２０２は、反復復号部１０７ａから誤り訂正復号結果が出力されるごとに誤り検出を行い、誤りが無ければ誤り訂正復号結果を受信データとして出力する。また、反復停止判定部２０２は、誤りが有れば反復復号部１０７ａに誤り訂正復号を反復させ、誤りが無ければ反復復号部１０７ａに反復復号を停止させる。そして、反復停止判定部２０２は、反復復号を停止させた場合に、反復復号を停止した符号ブロックに対する実際の反復回数を最大反復回数決定部２０１へ通知する。
【００５３】
次いで、上記のように構成された受信装置による反復復号の動作について、図６に示すフロー図を参照しながら説明する。
【００５４】
受信信号に含まれる制御シンボルは、制御シンボル復号部１０５によって復号され、１フレーム内の符号ブロック数および各符号ブロックのサイズが最大反復回数決定部２０１へ通知される（ＳＴ２０００）。符号ブロック数および符号ブロックサイズが通知されると、最大反復回数決定部２０１によって、実施の形態１と同様に、各符号ブロックサイズの最大反復回数が初期反復回数として決定される（ＳＴ２１００）。すなわち、最大反復回数決定部２０１によって、１フレーム内の最大反復回数の最小値が最大となるように初期反復回数が決定される。
【００５５】
そして、１フレーム内のすべての符号ブロックの初期反復回数が決定されると、いずれか１つの符号ブロックが反復復号部１０７ａによって誤り訂正復号される。誤り訂正復号結果は、反復停止判定部２０２へ出力され、反復停止判定部２０２によって誤り検出が行われる。この誤り検出の結果、符号ブロックに誤りが有れば、反復停止判定部２０２から反復復号部１０７ａへ誤り訂正復号を反復する指示が出され、符号ブロックの反復復号が行われる（ＳＴ２２００）。
【００５６】
一方、誤り検出の結果、符号ブロックに誤りが無ければ、反復停止判定部２０２から誤り訂正復号結果が受信データとして出力されるとともに、反復復号部１０７ａへ反復復号を停止する指示が出される。反復復号を停止する指示が出された場合は、さらに、反復停止判定部２０２によって、反復復号の対象となっていた符号ブロックの実際の反復回数が最大反復回数決定部２０１へ通知される。そして、最大反復回数決定部２０１によって、反復復号が行われていた符号ブロックの初期反復回数と実際の反復回数とが比較され、早期停止が発生したか否かが判定される（ＳＴ２３００）。すなわち、反復停止判定部２０２によって、実際の反復回数が初期反復回数に達したか否かが判定される。
【００５７】
この判定の結果、早期停止が発生している、すなわち、実際の反復回数が初期反復回数に達していない場合は、１フレーム全体の反復復号に対する許容時間から実際の反復復号に使用された時間が減算され、残り許容時間が算出される（ＳＴ２４００）。そして、最大反復回数決定部２０１によって、残り許容時間を最大限に利用するように、まだ誤り訂正復号されていない未復号の符号ブロックの最大反復回数が改めて決定される（ＳＴ２５００）。
【００５８】
このとき、早期停止が発生した場合に未復号の符号ブロックに割り当て可能な残り許容時間は、初期反復回数が算出された際の許容時間よりも大きいため、改めて決定された最大反復回数は初期反復回数以上となる。したがって、後半に反復復号される符号ブロックには、より大きな最大反復回数を割り当てることが可能となるため、誤り率をさらに改善することができる。
【００５９】
新たに最大反復回数が決定されると、未復号の符号ブロックが有るか否かが判定され（ＳＴ２６００）、未復号の符号ブロックのいずれか１つについて、改めて決定された最大反復回数を上限とした反復復号が行われる（ＳＴ２２００）。また、ＳＴ２３００の判定の結果、早期停止が発生していない、すなわち、実際の反復回数が初期反復回数に達している場合も、未復号の符号ブロックが有るか否かが判定され（ＳＴ２６００）、未復号の符号ブロックについてのいずれか１つについて、初期反復回数を上限とした反復復号が行われる（ＳＴ２２００）。
【００６０】
次いで、上記のような最大反復回数決定について、具体例を挙げて説明する。
【００６１】
ここでは、実施の形態１における第２の具体例のように、符号ブロック１〜６の初期反復回数が決定されたものとする。すなわち、図７に示すように、符号ブロック１〜３の初期反復回数は６、符号ブロック４、５の初期反復回数は７、符号ブロック６の初期反復回数は８となったものとする。初期反復回数の決定は、実施の形態１と同様であるため、説明を省略する。
【００６２】
初期反復回数が決定されると、反復復号部１０７ａは、初期反復回数を反復回数の上限として、いずれか１つの符号ブロックを反復復号する。ここでは、符号ブロック１から順に反復復号されるものとする。
【００６３】
符号ブロック１が反復復号部１０７ａによって反復復号される過程において、毎回の誤り訂正復号結果は反復停止判定部２０２へ出力され、反復停止判定部２０２によって誤り検出が行われる。そして、誤り訂正復号結果に誤りが検出されなければ、それ以上の反復復号は不要であるため、実際の反復回数が初期反復回数に達していなくても、反復復号部１０７ａへ反復復号を停止する旨の指示が出される。
【００６４】
ここでは、例えば符号ブロック１に対する反復復号が３回で停止したものとする。この実際の反復回数は、反復停止判定部２０２から最大反復回数決定部２０１へ通知される。そして、符号ブロック１に割り当てられた初期反復回数は６であったため、早期停止が発生したことになり、最大反復回数決定部２０１によって、最大反復回数の再割り当てが行われる。具体的には、１フレーム全体の反復復号に対する許容時間から符号ブロック１の実際の反復復号に要した時間が減算され、残り許容時間が算出される。そして、初期反復回数の算出と同様の方法で、残り許容時間が符号ブロック２〜６に割り当てられることにより、新たな最大反復回数が求められる。
【００６５】
ここでは、新たな最大反復回数が図７中「再割当回数１」の列に示すように、符号ブロック２〜４に対しては７、符号ブロック５、６に対しては９であったものとする。この再割当回数１を初期反復回数と比較すると、いずれの符号ブロックについても再割当回数１が初期反復回数以上であり、より大きい反復回数が許容されることになる。したがって、各符号ブロックについて、誤りが検出されなくなるまで反復復号を行うことが許容されやすくなり、誤り率をさらに改善することができる。
【００６６】
再割当回数１が決定されると、反復復号部１０７ａは、再割当回数１を反復回数の上限として、符号ブロック２の反復復号を開始する。この過程においても、誤り訂正復号結果が反復停止判定部２０２へ出力されるたびに誤り検出が行われ、反復復号の必要の有無が決定される。
【００６７】
ここでは、例えば符号ブロック２に対する反復復号が４回で停止したものとする。この実際の反復回数は、符号ブロック２の再割当回数１であった７より小さいため、早期停止が発生したことになり、最大反復回数決定部２０１によって、２度目の最大反復回数の再割り当てが行われる。具体的には、符号ブロック２〜６の反復復号に対する許容時間から符号ブロック２の実際の反復復号に要した時間が減算され、残り許容時間が算出される。そして、初期反復回数および再割当回数１と同様の方法で、残り許容時間が符号ブロック３〜６に割り当てられることにより、新たな最大反復回数が求められる。
【００６８】
この結果、図７中の「再割当回数２」の列に示すように、符号ブロック３に対しては８、符号ブロック４に対しては９、符号ブロック５、６に対しては１５が新たな最大反復回数として決定される。
【００６９】
以上のように、本実施の形態によれば、符号ブロックの反復復号において早期停止が発生した場合に、早期停止が発生したことによって生じた許容時間の余裕を、未復号の符号ブロックの反復復号に割り当てる。このため、後で反復復号される符号ブロックに許容される反復回数が大きくなる、換言すれば、誤りが検出されなくなるまで反復復号を行うことが許容されやすくなり、誤り率をさらに改善することができる。
【００７０】
なお、本実施の形態においては、反復停止判定部２０２が誤り検出を行って反復復号を停止するか否かを判定するものとしたが、他にも例えば反復復号部１０７ａから出力される軟判定値の収束性を監視して反復復号を停止するか否かを判定しても良い。要するに反復停止判定部２０２は、ある反復回数において反復復号を継続しても誤り率の改善が期待できないと判断した場合は、反復復号を停止すると判定すれば良い。
【００７１】
（実施の形態３）
本発明の実施の形態３の特徴は、早期停止が発生しやすいと考えられる符号ブロックを優先して反復復号を行い、各符号ブロックの最大反復回数をさらに大きくする点である。
【００７２】
図８は、本実施の形態に係る受信装置の要部構成を示すブロック図である。同図において、図１および図５と同じ部分には同じ符号を付し、その説明を省略する。図８に示す受信装置は、無線受信部１０１、復調部１０２、分離部１０３、データシンボル記憶部１０４、制御シンボル復号部１０５、最大反復回数決定部２０１、反復復号部１０７ａ、反復停止判定部２０２、および入力順序決定部３０１を有している。
【００７３】
入力順序決定部３０１は、制御シンボル復号部１０５から出力されるフォーマット情報を参照して、１フレーム内の複数の符号ブロックのうちサイズが小さい方から順の入力順序を決定する。そして、入力順序決定部３０１は、データシンボル記憶部１０４に対して、決定した入力順序で符号ブロックを反復復号部１０７ａへ入力させる。
【００７４】
本実施の形態においては、サイズが小さい符号ブロックから順に反復復号部１０７ａへ入力されるため、初期反復回数が決定された後、実際の反復復号は、サイズが小さい符号ブロックから順に行われる。一般に、サイズが小さい符号ブロックでは、誤りが発生する可能性が低く、反復復号の過程で早期停止が発生する可能性が高い。さらに、実施の形態１で述べたように、符号ブロックのサイズが小さいほど最大反復回数が大きくなるため、サイズが小さい符号ブロックほど最大反復回数までの反復復号を必要とせず、早期停止が発生する可能性が高い。したがって、先に反復復号される符号ブロックほど早期停止が発生しやすくなり、結果として、後に反復復号される符号ブロックの最大反復回数が大きくなりやすい。このため、比較的誤りが発生しやすい大きな符号ブロックに対する最大反復回数が大きくなり、誤り率をさらに改善することができる。
【００７５】
なお、ここでは、入力順序決定部３０１によって符号ブロックの入力順序が決定されるものとしたが、あらかじめ図示しない送信装置において、１フレーム内の符号ブロックをサイズが小さい順に並べて送信するようにしても良い。
【００７６】
また、ＨＡＲＱ（Hybrid-Auto Repeat reQuest：ハイブリッド自動再送要求）による再送が行われる場合には、例えば図９に示すような構成を採っても良い。同図においては、図１、図５、および図８と同じ部分には同じ符号を付している。
【００７７】
ＨＡＲＱが行われる場合、反復停止判定部２０２ａは、誤り検出結果を再送判定部４０１へ通知する。そして、再送判定部４０１は、誤り検出結果が誤り有りを示している場合、再送要求信号を生成して図示しない送信装置へ送信するとともに、再送要求を行った旨をＨＡＲＱ合成部４０２へ通知する。その後、再送要求信号に従って、図示しない送信装置から再送信号が送信されると、この再送信号は復調され、再送データシンボルがデータシンボル記憶部１０４に記憶される。そして、ＨＡＲＱ合成部４０２は、初回に送信されたデータシンボルと再送データシンボルとを合成することにより、初回に送信されたデータシンボルよりも誤り率が改善されたデータシンボルをデータシンボル記憶部１０４に記憶させる。
【００７８】
ＨＡＲＱにおいては、以上のように、再送された信号を既に送信された信号と合成することにより、再送回数が多くなるにつれて誤り率が改善されていく。そこで、入力順序決定部３０１ａは、再送回数が多い符号ブロックを優先して反復復号部１０７ａへ入力する入力順序を決定する。これにより、誤りが発生する可能性が小さく、早期停止が発生する可能性が高い符号ブロックが優先して反復復号され、誤り率をさらに改善することができる。
【００７９】
さらに、受信信号の受信品質に応じて入力順序を決定する場合には、例えば図１０に示すような構成を採っても良い。同図においては、図１、図５、および図８と同じ部分には同じ符号を付している。
【００８０】
通常、受信品質が良好であれば、それだけ誤りが発生する可能性も小さいため、受信品質測定部５０１は、１フレーム内の各符号ブロックの受信品質を測定する。そして、入力順序決定部３０１ｂは、受信品質が高い符号ブロックを優先して反復復号部１０７ａへ入力する入力順序を決定する。
【００８１】
また、ＭＩＭＯ（Multi Input Multi Output）方式の通信が行われる場合は、例えば図１１に示すような構成を採っても良い。同図においては、図１、図５、および図８と同じ部分には同じ符号を付している。
【００８２】
ＭＩＭＯ方式の通信においては、図示しない送信装置の複数のアンテナからそれぞれ異なるデータストリームが送信されているため、受信装置の各アンテナにおける受信信号は、複数のデータストリームを含んでいる。これらのデータストリームは、ＭＩＭＯ信号分離部６０１によって分離され、各データストリームのシンボルが分離部１０３へ出力される。このときＭＩＭＯ信号分離部６０１は、チャネル推定部６０２によるデータストリームごとのチャネル推定結果が用いてデータストリームを分離する。また、チャネル推定部６０２は、各データストリームの受信品質を測定する。そして、入力順序決定部３０１ｃは、受信品質が高いデータストリームに含まれる符号ブロックを優先して反復復号部１０７ａへ入力する入力順序を決定する。
【００８３】
これらのように、受信品質が高い符号ブロックから先に反復復号することにより、誤りが発生する可能性が小さく、早期停止が発生する可能性が高い符号ブロックが優先して反復復号され、誤り率をさらに改善することができる。
【００８４】
以上のように、本実施の形態によれば、サイズが小さい、再送回数が多い、または受信品質が高いなどのように、反復回数が小さくて済む符号ブロックを先に反復復号するため、１フレームの反復復号において、早い段階で早期停止が発生しやすくなり、遅い段階で反復復号される符号ブロックに対する最大反復回数をより大きくし、誤り率をさらに改善することができる。
【００８５】
本発明の第１の態様に係る受信装置は、符号ブロックを含むフレームを受信する受信手段と、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定する決定手段と、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復する反復復号手段と、を有する構成を採る。
【００８６】
この構成によれば、符号ブロックのサイズおよび受信フレーム全体に対する許容時間から、符号ブロックに対する誤り訂正復号の反復回数の上限である最大反復回数を決定するため、許容時間を最大限に利用して各符号ブロックに割り当て可能な反復回数を大きくすることができ、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる。
【００８７】
本発明の第２の態様に係る受信装置は、上記第１の態様において、前記決定手段は、受信フレーム内のすべての符号ブロックについて最大反復回数まで反復復号が行われても前記受信フレームの誤り訂正復号が前記許容時間内に完了し、かつ、前記受信フレーム内の符号ブロックごとの最大反復回数の最小値を最大とする最大反復回数を決定する構成を採る。
【００８８】
この構成によれば、すべての符号ブロックに対する最大反復回数までの反復復号が許容時間内に完了し、最大反復回数の最小値が最大となるような最大反復回数を決定するため、許容される最大限の反復回数が確実に各符号ブロックの最大反復回数として割り当てられる。
【００８９】
本発明の第３の態様に係る受信装置は、上記第１の態様において、前記決定手段は、前記受信フレームの次フレームの受信に要する時間を前記許容時間とする構成を採る。
【００９０】
この構成によれば、次フレームの受信に要する時間を許容時間とするため、次フレームの受信完了時には受信フレームの反復復号が完了し、受信完了後直ちに次フレームの反復復号を開始することができ、処理遅延を防止することができる。
【００９１】
本発明の第４の態様に係る受信装置は、上記第１の態様において、前記反復復号手段によって符号ブロックが誤り訂正復号されるたびに、この符号ブロックに対する反復復号を停止するか否かを判定する判定手段、をさらに有し、前記決定手段は、最大反復回数未満の反復回数において反復復号を停止すると判定された場合、前記受信フレーム内の未だ反復復号されていない符号ブロックに対応する最大反復回数を再決定する構成を採る。
【００９２】
この構成によれば、反復復号が最大反復回数未満の反復回数で停止された場合、残りの符号ブロックに対応する最大反復回数を再決定するため、後で反復復号される符号ブロックに許容される反復回数が大きくなる、換言すれば、誤りが検出されなくなるまで反復復号を行うことが許容されやすくなり、誤り率をさらに改善することができる。
【００９３】
本発明の第５の態様に係る受信装置は、上記第４の態様において、前記決定手段は、最大反復回数未満の反復回数において反復復号を停止する符号ブロックの実際の反復復号に要した時間に基づいて新たな許容時間を求め、求められた許容時間から未だ反復復号されていない符号ブロックの最大反復回数を再決定する構成を採る。
【００９４】
この構成によれば、実際の反復復号に要した時間から新たに許容時間を求め、最大反復回数を再決定するため、最大反復回数未満の反復回数で反復復号が停止したことによって生じた許容時間の余裕を、未復号の符号ブロックの反復復号に割り当てることができる。
【００９５】
本発明の第６の態様に係る受信装置は、上記第４の態様において、前記判定手段は、誤り訂正復号結果の誤りの有無を検出し、誤りが無い場合に、反復復号を停止すると判定する構成を採る。
【００９６】
この構成によれば、誤り検出の結果、誤りが無い場合に反復復号を停止するため、無駄な反復復号を防止し、さらに消費電力を低減することができる。
【００９７】
本発明の第７の態様に係る受信装置は、上記第４の態様において、前記反復復号手段は、誤りが無くなるまでに必要な反復回数が少ない順序で受信フレーム内の符号ブロックを反復復号させる順序決定部、を含む構成を採る。
【００９８】
この構成によれば、反復回数が少ない符号ブロックが優先的に反復復号されるため、先に反復復号される符号ブロックほど早期停止が発生しやすくなり、結果として、後に反復復号される符号ブロックの最大反復回数が大きくなりやすい。このため、比較的誤りが発生しやすい大きな符号ブロックに対する最大反復回数が大きくなり、誤り率をさらに改善することができる。
【００９９】
本発明の第８の態様に係る受信装置は、上記第７の態様において、前記順序決定部は、サイズが小さい順序で符号ブロックを反復復号させる構成を採る。
【０１００】
本発明の第９の態様に係る受信装置は、上記第７の態様において、前記順序決定部は、ＨＡＲＱによる再送回数が多い順序で符号ブロックを反復復号させる構成を採る。
【０１０１】
本発明の第１０の態様に係る受信装置は、上記第７の態様において、前記順序決定部は、受信品質が高い順序で符号ブロックを反復復号させる構成を採る。
【０１０２】
これらの構成によれば、早期停止が発生しやすい符号ブロックを確実に優先的に反復復号することができる。
【０１０３】
本発明の第１１の態様に係る反復復号方法は、符号ブロックを含むフレームを受信するステップと、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、を有するようにした。
【０１０４】
この方法によれば、符号ブロックのサイズおよびフレーム全体に対する許容時間から、符号ブロックに対する誤り訂正復号の反復回数の上限である最大反復回数を決定するため、許容時間を最大限に利用して各符号ブロックに割り当て可能な反復回数を大きくすることができ、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができる。
【０１０５】
本発明の第１２の態様に係る反復復号方法は、符号ブロックを含むフレームを受信するステップと、受信フレーム内の符号ブロックのサイズおよび受信フレーム全体の誤り訂正復号に対する許容時間から符号ブロックごとの最大反復回数を決定するステップと、決定された最大反復回数を反復回数の上限として符号ブロックごとの誤り訂正復号を反復するステップと、符号ブロックが誤り訂正復号されるたびに、この符号ブロックに対する反復復号を停止するか否かを判定するステップと、最大反復回数未満の反復回数において反復復号を停止すると判定された場合、前記受信フレーム内の未だ反復復号されていない符号ブロックに対応する最大反復回数を再決定するステップと、を有するようにした。
【０１０６】
この方法によれば、反復復号が最大反復回数未満の反復回数で停止された場合、残りの符号ブロックに対応する最大反復回数を再決定するため、後で反復復号される符号ブロックに許容される反復回数が大きくなる、換言すれば、誤りが検出されなくなるまで反復復号を行うことが許容されやすくなり、誤り率をさらに改善することができる。
【産業上の利用可能性】
【０１０７】
本発明の受信装置および反復復号方法は、復号器の処理性能を最大限に発揮して、より処理性能が低い復号器で所望の誤り率を達成し、消費電力およびコストの増大を防止することができ、例えば１フレームに含まれる複数のブロックそれぞれに対して反復復号を行う受信装置および反復復号方法として有用である。
【図面の簡単な説明】
【０１０８】
【図１】本発明の実施の形態１に係る受信装置の要部構成を示すブロック図
【図２】実施の形態１に係る最大反復回数の決定動作を示すフロー図
【図３】（ａ）復号器の処理性能の一例を示す図（ｂ）符号ブロックごとの最大反復回数を示す図
【図４】（ａ）復号器の処理性能の他の一例を示す図（ｂ）符号ブロックごとの最大反復回数を示す図
【図５】本発明の実施の形態２に係る受信装置の要部構成を示すブロック図
【図６】実施の形態２に係る最大反復回数の決定動作を示すフロー図
【図７】符号ブロックごとの最大反復回数を示す図
【図８】本発明の実施の形態３に係る受信装置の要部構成を示すブロック図
【図９】実施の形態３に係る他の受信装置の要部構成を示すブロック図
【図１０】実施の形態３に係るさらに他の受信装置の要部構成を示すブロック図
【図１１】実施の形態３に係るさらに他の受信装置の要部構成を示すブロック図
【符号の説明】
【０１０９】
１０１  無線受信部
１０２  復調部
１０３  分離部
１０４  データシンボル記憶部
１０５  制御シンボル復号部
１０６、２０１  最大反復回数決定部
１０７、１０７ａ  反復復号部
２０２、２０２ａ  反復停止判定部
３０１、３０１ａ、３０１ｂ、３０１ｃ  入力順序決定部
４０１  再送判定部
４０２  ＨＡＲＱ合成部
５０１  受信品質測定部
６０１  ＭＩＭＯ信号分離部
６０２  チャネル推定部
【図１】
2007006382.tif 000004
【図２】
2007006382.tif 000005
【図３】
2007006382.tif 000006
【図４】
2007006382.tif 000007
【図５】
2007006382.tif 000008
【図６】
2007006382.tif 000009
【図７】
2007006382.tif 000010
【図８】
2007006382.tif 000011
【図９】
2007006382.tif 000012
【図１０】
2007006382.tif 000013
【図１１】
2007006382.tif 000014