JP2010021886A

JP2010021886A - データ復号装置、受信装置およびデータ復号方法

Info

Publication number: JP2010021886A
Application number: JP2008181834A
Authority: JP
Inventors: Seiji Sato; 聖二佐藤; Hiroshi Katsuragawa; 浩桂川
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2008-07-11
Filing date: 2008-07-11
Publication date: 2010-01-28

Abstract

【課題】複数の誤り訂正復号装置で、その数より多いコードブロックの誤り訂正復号を行なう場合に、各誤り訂正復号装置における反復誤り訂正復号回数をできるだけ均一化し、かつ必要最小限となるようにして、遅延の発生を最小限にする。
【解決手段】符号化された受信データを復号して出力するデータ復号装置であって、誤り訂正符号化されたコードブロックに対して誤り訂正復号処理を並列して実行する複数の誤り訂正復号部１５ａ〜１５ｄと、各誤り訂正復号部１５ａ〜１５ｄが誤り訂正復号処理を行なう毎に、各誤り訂正復号部１５ａ〜１５ｄが誤り訂正復号処理を行なうコードブロックを変更する制御部１０と、を備える。
【選択図】図１

Description

本発明は、符号化された受信データを復号して出力するデータ復号装置、受信装置およびデータ復号方法に関する。

従来から、順方向誤り訂正（ＦＥＣ：Forward Error Correction）を行なう技術が知られている。この技術は、データの送信過程においてノイズ等が混入し、受信機側に誤りを含んだデータとして送信された場合でも、本来送信すべきデータに冗長度を加えて送信することによって、受信機側がその誤りを検出して訂正することを可能とするものである。このため、近年では、データ通信システムやデータ蓄積システムなどに広く利用されている。特に、データの伝搬路の品質状況が時々刻々と変化する無線移動体通信システムでは、この技術は必要不可欠である。また、近年のデータ通信容量およびデータ通信速度の急激な増大に伴い、効率的で、かつ、誤り訂正能力の高いＦＥＣが求められており、この技術の使用される機会が増大している。

このような要求を満たすＦＥＣの一つの例として、ターボ符号が挙げられる。ターボ符号は、２つ以上の並列連接符号器と入力情報を並び替えるビットインタリーバとによって構成され、２つ以上の系列の独立な拘束条件を有する符号ビットを生成することができる。ターボ符号で生成された符号ビットを復号する場合は、符号化器と同数の復号器を用い、それぞれの系列を復号し、互いに得られた情報の信頼性を交換する反復復号処理を行なう。このような処理を行なうことによって、徐々に符号情報ビットの信頼性を向上させ、シャノン限界に近い誤り訂正を行なうことができる。

３ＧＰＰ（3rd Generation Partnership Project）は、Ｗ−ＣＤＭＡ（Wideband-Code Division Multiple Access）とＧＳＭ（Global System for Mobile Communications）を発展させたネットワークを基本した携帯電話システムの仕様を検討・作成を行なうプロジェクトである。現在、第３世代無線アクセス技術の進化（Evolved Universal Terrestrial Radio Access：以下、「Ｅ−ＵＴＲＡ」と呼称する。）が検討されている。Ｅ−ＵＴＲＡにおいても誤り訂正符号としてターボ符号が採用されている（非特許文献１）。

図１０は、Ｅ−ＵＴＲＡにおける送信データの誤り訂正符号の流れを示す図である。図１０に示すように、送信側では、受信側に送信するデータ（トランスポートブロック：Transport Block：ＴＢ）に対して、まず、コードブロック分割処理を行なう。この処理によって、コードブロック（Code Block：ＣＢ）と呼ばれる誤り訂正符号化処理を行なう単位毎の複数のデータに分割する。次に、その複数のコードブロックのすべてに誤り検出を行なうためのＣＲＣ(Cyclic Redundancy Check: 巡回冗長検査)の検査ビットを付加する。次に、ＣＲＣ検査ビットを含む各コードブロックデータを、ターボ符号などの誤り訂正符号を使用して誤り訂正符号化する。次に、誤り訂正符号化されたコードブロックをレートマッチング処理によって、実際の通信リソースに合わせてパンクチャリング（データの間引き）あるいはレピティション（データの繰り返し）を行ない、受信側に送信できるようにする。受信側では、送信側と逆の動作を行なうことによって、元のトランスポートブロックを形成する。

このように、Ｅ−ＵＴＲＡでは、送信すべきデータを複数のコードブロックに分割して誤り訂正符号化を行なうため、受信側では、その分割された個数の分だけ誤り訂正の復号処理を行なう必要がある。しかし、データのサイズが膨大になり、コードブロックの個数が多くなった場合、受信側の誤り訂正符号化データ復号器がそのコードブロックの個数よりも少ないと、復号処理に時間がかかってしまうことになり、遅延が発生してしまう。この問題の解決策として、複数の誤り訂正符号化データ復号器を同時に動作させ、複数のコードブロックの復号を同時に行なうことにより遅延を抑えることが考えられる。しかし、誤り訂正符号化データ復号器の個数が多くなると、受信機側のハードウェア規模が増大してしまうという問題点がある。

非特許文献２には、この問題を解決する技術が開示されている。図１１は、非特許文献２に開示されている復号技術の一部を示す図である。トランスポートブロックは、５個のコードブロックＣＢ０、ＣＢ１、ＣＢ２、ＣＢ３、ＣＢ４に分割されている。そして、４個の誤り訂正符号化データ復号器Ａ、Ｂ、Ｃ、Ｄが各コードブロックを復号する。図１１は、そのときの各誤り訂正符号化データ復号器の反復復号回数を表している。ここでは、各コードブロックを復号した後のデータのＣＲＣチェック結果が、ＯＫとなるまでの反復復号回数を、ＣＢ０は２回、ＣＢ１は３回、ＣＢ２は７回、ＣＢ３は４回、ＣＢ４は４回としている。

図１１に示す例では、コードブロック５個に対して、誤り訂正符号化データ復号器が４個しかないため、誤り訂正符号化データ復号器ＡがコードブロックＣＢ０の復号を完了した後に、コードブロックＣＢ４の復号を割り当てる手法を採っている。これにより、最も反復復号回数が大きいＣＢ２の復号が完了した時点ですべてのコードブロックの復号が完了することができるとしている。
3GPP TS 36.212 V8.1.0 (2007-11) Technical Specification 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Multiplexing and channel coding (Release 8) "Performance Evaluation of High-Throughput Turbo Decoders applying Parallel Map and Early Stopping criteria", Fujitsu Laboratories Ltd., Japan Society Simulation Technology, Technical Report of JSST, JSST-MM2007-15

しかしながら、上述したような従来の技術においても、まだ並列に接続された誤り訂正符号化データ復号器を十分使用しているとはいえない。例えば、図１２に示すように、コードブロックＣＢ０からＣＢ４までの反復復号回数がそれぞれ２回、５回、３回、４回、４回である場合、上記の従来技術に従って、コードブロックＣＢ０の復号が完了した後にコードブロック４の復号を行なうようにしたとする。この場合、復号器ＡからＤまでの復号処理完了までの反復復号回数はそれぞれ６回、５回、３回、４回となり、ばらつきが大きくなってしまう。トランスポートブロックへの復元は、すべてのコードブロックの復号が完了した状態でないと不可能なため、このような状況では遅延が発生してしまう。

本発明は、このような実情に鑑みてなされたものであり、複数の誤り訂正復号装置で、その数より多いコードブロックの誤り訂正復号を行なう場合に、各誤り訂正復号装置における反復誤り訂正復号回数をできるだけ均一化し、かつ必要最小限となるようにして、遅延の発生を最小限にすることができるデータ復号装置、受信装置およびデータ復号方法を提供することを目的とする。

（１）上記の目的を達成するために、本発明は、以下のような手段を講じた。すなわち、本発明のデータ復号装置は、符号化された受信データを復号して出力するデータ復号装置であって、誤り訂正符号化されたコードブロックに対して誤り訂正復号処理を並列して実行する複数の誤り訂正復号部と、前記各誤り訂正復号部が誤り訂正復号処理を行なう毎に、前記各誤り訂正復号部が誤り訂正復号処理を行なうコードブロックを変更する制御部と、を備えることを特徴としている。

このように、各誤り訂正復号部が誤り訂正復号処理を行なう毎に、各誤り訂正復号部が誤り訂正復号処理を行なうコードブロックを変更するので、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

（２）また、本発明のデータ復号装置は、誤り訂正復号処理の回数毎に、前記各誤り訂正復号部に割り当てられたコードブロックを特定する情報を記憶する復号割り当て記憶部を更に備え、前記各誤り訂正復号部は、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報に基づいて、誤り訂正復号処理の回数毎に、コードブロックに対して誤り訂正復号処理を行なうことを特徴としている。

このように、誤り訂正復号処理の回数毎に、各誤り訂正復号部に割り当てられたコードブロックを特定する情報を記憶しておき、各誤り訂正復号部が、記憶されているコードブロックを特定する情報に基づいて、誤り訂正復号処理の回数毎に、コードブロックに対して誤り訂正復号処理を行なうので、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

（３）また、本発明のデータ復号装置において、前記制御部は、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報を、前記各誤り訂正復号部の誤り訂正復号処理の回数毎に変更し、または前記誤り訂正復号部毎に変更することを特徴としている。

このように、復号割り当て記憶部に記憶されているコードブロックを特定する情報を、各誤り訂正復号部の誤り訂正復号処理の回数毎に変更し、または誤り訂正復号部毎に変更するので、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

（４）また、本発明のデータ復号装置において、前記制御部は、いずれかのコードブロックに対する誤り訂正復号処理後のデータに誤りが無かった場合、前記復号割り当て記憶部から前記誤りが無かったコードブロックを特定する情報を削除すると共に、依然として誤りが存在するコードブロックを特定する情報を前記復号割り当て記憶部に最適化して記憶することを特徴としている。

このように、いずれかのコードブロックに対する誤り訂正復号処理後のデータに誤りが無かった場合、復号割り当て記憶部から、誤りが無かったコードブロックを特定する情報を削除すると共に、依然として誤りが存在するコードブロックを特定する情報を、復号割り当て記憶部に最適化して記憶するので、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

（５）また、本発明の受信装置は、請求項１から請求項４のいずれかに記載のデータ復号装置を備えることを特徴としている。

この構成により、各誤り訂正復号部が誤り訂正復号処理を行なう毎に、各誤り訂正復号部が誤り訂正復号処理を行なうコードブロックを変更するので、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

（６）また、本発明のデータ復号方法は、符号化された受信データを復号して出力するデータ復号方法であって、誤り訂正復号処理の回数毎に、複数の誤り訂正復号部に割り当てられたコードブロックを特定する情報を復号割り当て記憶部に記憶し、各誤り訂正復号部において、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報に基づいて、誤り訂正復号処理の回数毎に、コードブロックに対して誤り訂正復号処理を実行し、制御部において、いずれかのコードブロックに対する誤り訂正復号処理後のデータに誤りが無かった場合、前記復号割り当て記憶部から前記誤りが無かったコードブロックを特定する情報を削除すると共に、依然として誤りが存在するコードブロックを特定する情報を前記復号割り当て記憶部に最適化して記憶し、各誤り訂正復号部において、前記復号割り当て記憶部に前記最適化して記憶されたコードブロックを特定する情報に基づいて、誤りが存在したコードブロックに対して再度誤り訂正復号処理を実行することを特徴としている。

本発明によれば、コードブロック毎に誤り訂正復号処理の回数にばらつきがある場合でも、各誤り訂正復号部が行なう誤り訂正復号処理の反復回数をできるだけ平均化し、反復回数を必要最小限にすることが可能となる。これにより、復号遅延を少なくさせることが可能となる。

次に、本発明に係る実施形態について、図面を参照しながら説明する。図１は、本発明の実施形態に係るデータ復号装置の概略構成を示す図である。図１に示すように、データ復号装置１は、誤り訂正復号制御部１０、レートデマッチング処理部１１、バッファ部１２−１〜１２−ｎ（ｎは自然数）、データ選択入出力部１３、復号割り当て記憶部１４、誤り訂正復号部１５ａ〜１５ｄ、ＣＲＣチェック部１６ａ〜１６ｄ、およびコードブロック結合部１７を備えている。

誤り訂正復号制御部１０は、本実施形態に係るデータ復号装置１全体の制御を行なう。レートデマッチング処理部１１は、図示しない復調部から出力された受信データに対して、コードブロック毎にデレピティション処理あるいはデパンクチャリング処理を行ない、それぞれをバッファ部１２−１〜１２−ｎに出力する。バッファ部１２−１〜１２−ｎは、レートデマッチング処理部１１から入力される各コードブロック毎の受信データを格納する。データ選択入出力部１３は、バッファ部１２−１〜１２−ｎに格納されているコードブロック毎の受信データを、誤り訂正復号制御部１０から指定される誤り訂正復号部１５ａ〜１５ｄに出力する。復号割り当て記憶部１４は、誤り訂正復号制御部１０が決定する各誤り訂正復号部１５ａ〜１５ｄのコードブロックの誤り訂正復号割り当てを記憶する。

誤り訂正復号部１５ａ〜１５ｄは、コードブロック毎の誤り訂正復号処理を行なう。ＣＲＣチェック部１６ａ〜１６ｄは、誤り訂正復号部１５ａ〜１５ｄが誤り訂正復号処理を行なった後のコードブロック毎のデータのＣＲＣを計算し、その計算結果と誤り訂正復号後のコードブロックデータに付随するＣＲＣ検査ビットを比較することによって、誤りがないかチェックし、その結果を誤り訂正復号制御部１０に報告する。コードブロック結合部１７は、各誤り訂正復号部１５ａ〜１５ｄから出力されるコードブロック毎の誤り訂正された受信データを結合することにより、トランスポートブロックを生成し、外部に出力する。

なお、本実施形態では、一例として誤り訂正復号部１５ａ〜１５ｄおよびＣＲＣチェック部１６ａ〜１６ｄの個数をそれぞれ４個として記載しているが、本発明は、この数に限定されるものではない。

図２は、復号割り当て記憶部１４の記憶する内容の一例を示す図である。図２に示すように、復号割り当て記憶部１４は、復号回数に対して、各誤り訂正復号部１５ａ〜１５ｄがどのコードブロックを復号するかを記憶するようになっている。図２の一例を挙げると、反復復号回数第２回目の復号時には、誤り訂正復号部１５ａはコードブロック４、誤り訂正復号部１５ｂはコードブロック０、誤り訂正復号部１５ｃはコードブロック１、誤り訂正復号部１５ｄはコードブロック２を復号するように割り当てられている。また、復号反復回数第３回目の誤り訂正復号部１５ｃには復号するコードブロック番号が記載されていないが、これは誤り訂正復号部１５ｃがどのコードブロックも復号しないことを表している。なお、これらの記憶内容は、誤り訂正復号制御部１０が決定し、復号割り当て記憶部１４に格納する。また、誤り訂正復号制御部１０は、これらの記憶内容を自由に変更することができる。

図３は、本実施形態に係るデータ復号装置の処理の流れを示すフローチャートである。まず、外部から復調された受信データが入力されると、誤り訂正復号制御部１０がレートデマッチング処理部１１に対して、受信データをコードブロック毎に分割し、各コードブロックの受信データそれぞれについてレートデマッチング処理を行なうように指示する。この指示に従って、レートデマッチング処理部１１がこれを行ない、実行後の受信データを、コードブロック毎にバッファ部に格納する(ステップＳ３０１)。次に、誤り訂正復号制御部１０が、各誤り訂正復号部１５ａ〜１５ｄの復号割り当てを決定し、復号割り当て記憶部１４にその復号割り当てを格納する(ステップＳ３０２)。次に、誤り訂正復号制御部１０が、復号割り当て記憶部１４に記憶されている第１回目の復号割り当てを読み出し、データ選択入出力部１３にその復号割り当てに従って、各バッファ部１２−１〜１２−ｎからのデータを各誤り訂正復号部１５ａ〜１５ｄに出力するよう指示し、データ選択入出力部１３がこれを実行する。

誤り訂正復号制御部１０は、各誤り訂正復号部１５ａ〜１５ｄに誤り訂正復号処理を行なうように指示し、各誤り訂正復号部１５ａ〜１５ｄはこれを実行する(ステップＳ３０３)。各誤り訂正復号部１５ａ〜１５ｄが復号処理を完了すると、各ＣＲＣチェック部１６ａ〜１６ｄが、各誤り訂正復号部１５ａ〜１５ｄにより誤り訂正復号処理を受けた後のコードブロックデータのＣＲＣをチェックし、その結果を誤り訂正復号制御部１０に報告する(ステップＳ３０４)。誤り訂正復号制御部１０は、ＣＲＣチェックがＮＧとなったコードブロックについて、その誤り訂正復号後のデータをバッファ部１２−１〜１２−ｎに格納するようデータ選択入出力部１３に指示し、データ選択入出力部１３がこれを実行する(ステップＳ３０５)。

次に、誤り訂正復号制御部１０は、各コードブロックデータのＣＲＣチェック結果を基に、復号割り当て記憶部１４に記憶されている、次回目以降の復号割り当ての最適化を行ない、その最適化後の復号割り当てを復号割り当て記憶部１４に再格納する(ステップＳ３０６)。これについては、その詳細を後述する。そして、ステップＳ３０３の処理を再度実行する。その後、ステップＳ３０４において、すべてのコードブロックデータのＣＲＣチェック結果がＯＫとなるまで、ステップＳ３０３からステップＳ３０６までの処理を繰り返す。そして、ステップＳ３０４にてすべてのコードブロックデータのＣＲＣチェック結果がＯＫとなったら、誤り訂正復号制御部１０が、誤り訂正復号を行なったすべてのコードブロックデータからＣＲＣデータを削除し、ＣＲＣデータ以外のコードブロックデータを結合することによってトランスポートブロックデータを作成し、上位レイヤに出力するよう指示し、コードブロック結合部１７がこれを実施して(ステップＳ３０７)、処理が完了する。

次に、図３に示したステップＳ３０２およびステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての決定方法および最適化方法について図４〜図９を用いて説明する。図４は、図３におけるステップＳ３０２の処理において、誤り訂正復号制御部１０が決定し、復号割り当て記憶部１４に格納する復号割り当てを表す図である。なお、ここでは一例として誤り訂正復号装置を、誤り訂正復号部１５ａ〜１５ｄの４個、誤り訂正復号を行なうコードブロックをＣＢ０、ＣＢ１、ＣＢ２、ＣＢ３、ＣＢ４の５個として記載している。しかし、本発明は、これらの数に限定されるものではない。

図４に示すように、誤り訂正復号制御部１０は、誤り訂正復号部１５ａ〜１５ｄに対して、コードブロックＣＢ０から４までの復号を、順番にかつ均等に割り当てる。また、一つのコードブロックを複数の誤り訂正復号部で同時に復号することはできないため、誤り訂正復号回数一回に、同じコードブロックが複数の誤り訂正復号部に重複して割り当てられないようにする。なお、図４においては、各コードブロックの最大反復復号回数を６回として復号割り当ての割り当てを行なっているが、最大反復復号回数を制限するものではない。また、復号回数８回目の誤り訂正復号部１５ｃおよび１５ｄについては、どのコードブロックも復号しないように記載しているが、ここに誤り訂正復号部１５ａおよび１５ｂと重複しないコードブロック（例えば、コードブロックＣＢ０およびＣＢ１）の復号を割り当てることも可能である。

図５〜図９は、図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。なお、図４と同様、誤り訂正復号部は、１５ａ〜１５ｄの４個、誤り訂正復号を行なうコードブロックをＣＢ０、ＣＢ１、ＣＢ２、ＣＢ３、ＣＢ４として記載している。しかし、本発明は、これに限定されるものではない。また、図５〜図９では、一例として各コードブロックの誤り訂正復号後のＣＲＣチェックがＯＫとなる回数をそれぞれ、ＣＢ０は２回、ＣＢ１は５回、ＣＢ２は３回、ＣＢ３は４回、ＣＢ４は４回として記載している。具体的には、これらを図５〜図９中、四角囲み文字で表している。なお、誤り訂正復号制御部１０およびＣＲＣチェック部１６ａ〜１６ｄは、実際に誤り訂正復号を行なわないとＣＲＣがＯＫとなるかどうかわからないものである。このため、この記載は、あくまでも本実施形態の説明をわかり易くするためのものであり、復号割り当て記憶部１４がこれらの情報を記憶するわけではない。

図５〜図９を使用して、本実施形態における誤り訂正復号制御部の復号割り当ての最適化方法を説明する。まず、図３に示すステップＳ３０２において、誤り訂正復号制御部１０が、図５に示すように、復号割り当てを決定し、復号割り当て記憶部１４に格納する。そして、誤り訂正復号の１回目を実施する。このとき、誤り訂正復号部１５ａ〜１５ｄは、それぞれ、コードブロックＣＢ０、ＣＢ１、ＣＢ２、ＣＢ３の誤り訂正復号を行なう。しかし、これが完了した時点では、どのコードブロックもＣＲＣチェック結果がＯＫとならない。このため、誤り訂正復号制御部１０は、図３に示すステップＳ３０４において、復号割り当ての最適化は行なわない。

次に、誤り訂正復号２回目では、図６（ａ）に示すように、誤り訂正復号部１５ａ〜１５ｄが、それぞれ、コードブロックＣＢ４、ＣＢ０、ＣＢ１、ＣＢ２の誤り訂正復号を行なう。この結果、誤り訂正復号部１５ｂが復号を行なったコードブロックＣＢ０のＣＲＣチェック結果がＯＫとなる。誤り訂正復号制御部１０は、図３に示すステップＳ３０４において、次のような最適化処理を行なう。まず、復号割り当て記憶部１４に記憶されている誤り訂正復号回数３回目以降に割り当てられている、コードブロックＣＢ０の誤り訂正復号割り当てを削除し（図６（ａ）の取り消し線で図示）、誤り訂正復号部１５ａ〜１５ｄ毎に、それ以降の復号割り当てを繰り上げる（図６（ａ）の矢印で図示）。この結果、誤り訂正復号割り当ては図６（ｂ）のとおりとなる。

次に、図６（ｂ）の誤り訂正復号３回目において、誤り訂正復号部１５ｂおよび１５ｃにおいて、同じコードブロックＣＢ４の復号が割り当てられているため（図６（ｂ）の斜線で図示）、誤り訂正復号部１５ｂの誤り訂正復号４回目以降に割り当てられているコードブロックから、誤り訂正復号３回目の各誤り訂正復号部に復号が割り当てられているコードブロックＣＢ１、ＣＢ３およびＣＢ４以外のコードブロックの割り当てを探す。この結果、誤り訂正復号回数５回目に誤り訂正復号部１５ｂに割り当てられているコードブロックＣＢ２を見つけ出し、誤り訂正復号回数３回目の誤り訂正復号部１５ｂに割り当てられているコードブロックＣＢ４と復号割り当てを入れ替える（図６（ｂ）の矢印で図示）。これにより、復号割り当て記憶部１４内の復号割り当て記憶内容は、図６（ｃ）のようになる。

なお、誤り訂正復号回数４回目以降にも、複数の誤り訂正復号部で同一のコードブロックを復号するような割り当てがされている箇所があるが、この時点では前述した最適化の処理は行なわない。また、前述の最適化処理によって、各コードブロックのＣＲＣチェック結果がＯＫとなる割り当て箇所が変化するため、図６（ｃ）では、それを補正して図示してある。なお、前述したとおり、このＣＲＣチェック結果ＯＫとなる割り当て箇所の変更については、誤り訂正復号制御部１０および復号割り当て記憶部１４の動作には含まれない。

次に、図７（ａ）のように、誤り訂正復号の３回目が実施され、誤り訂正復号部１５ａ〜１５ｄは、それぞれ、コードブロックＣＢ３、ＣＢ２、ＣＢ４、ＣＢ１の誤り訂正復号を行なう。この結果、誤り訂正復号部１５ｂが誤り訂正復号を行なったコードブロックＣＢ２のＣＲＣチェック結果がＯＫとなる。これにより、誤り訂正復号制御部１０は、復号割り当て記憶部１４に記憶されている誤り訂正復号回数４回目以降の復号割り当てから、コードブロックＣＢ２の復号割り当てを削除し（図７（ａ）の取り消し線で図示）、それ以降の誤り訂正復号割り当てを繰り上げ（図７（ａ）の矢印で図示）、この結果が図７（ｂ）となる。

次に、図７（ｂ）の誤り訂正復号４回目において、誤り訂正復号部１５ｂおよび１５ｃで同じコードブロックＣＢ３の復号が割り当てられているため（図７（ｂ）の斜線で図示）、誤り訂正復号部１５ｂの誤り訂正復号５回目以降に割り当てられているコードブロックから、誤り訂正復号４回目に各誤り訂正復号部に割り当てられているコードブロックＣＢ１、ＣＢ３およびＣＢ４以外のコードブロックの割り当てを探す。しかし、すでに適合するコードブロック（すなわち、ＣＢ０およびＣＢ２）はＣＲＣチェックがＯＫとなっているため、誤り訂正復号４回目の誤り訂正復号部１５ｂに割り当てられているコードブロックＣＢ３の復号割り当てを取り消し、何も復号しないようにする。この結果、復号割り当て記憶部１４の復号割り当て記憶内容は、図７（ｃ）となる。なお、前記と同様、図７（ｃ）では、ＣＲＣチェック結果がＯＫとなる復号割り当てを補正して記載している。

次に、図８（ａ）のように、誤り訂正復号４回目が実施され、誤り訂正復号部１５ａ、１５ｃ、１５ｄがそれぞれコードブロックＣＢ１、ＣＢ３、ＣＢ４を復号するが（誤り訂正復号部１５ｂは何も復号しない）、どのＣＲＣチェック結果もＯＫとならない。しかし、図８（ｂ）のように、誤り訂正復号５回目の誤り訂正復号部１５ａおよび１５ｂに同じコードブロックＣＢ４の復号が割り当てられているため（図８（ｂ）の斜線で図示）、前述のように誤り訂正復号５回目の誤り訂正復号部１５ａもしくは１５ｂに割り当てられているコードブロックＣＢ４の復号割り当てを図８（ｃ）のように取り消す（この図では誤り訂正復号部１５ａの割り当てを取り消している）。

次に図９のように、誤り訂正復号５回目が実施され、誤り訂正復号部１５ｂ、１５ｃ、１５ｄが、それぞれコードブロックＣＢ４、ＣＢ１、ＣＢ３を復号する（誤り訂正復号部１５ａは何も復号しない）。この結果、コードブロックＣＢ１、ＣＢ３、ＣＢ４のＣＲＣチェック結果がＯＫとなり、これでコードブロックすべてのＣＲＣチェック結果がＯＫとなり、誤り訂正復号が完了する。

このように、本発明の実施形態に係るデータ復号装置１によれば、複数のコードブロックの誤り訂正復号をそれらの数より少ない並列に連結された複数の誤り訂正復号部で同時に行なう場合に、各誤り訂正復号部を均等に使用し、なおかつ必要最小限の誤り復号反復回数で復号することができるため、誤り訂正復号による遅延を最小限に抑えることができる。

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成は上記実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲の設計等も特許請求の範囲に含まれる。

本発明の実施形態に係るデータ復号装置の概略構成を示す図である。復号割り当て記憶部１４の記憶する内容の一例を示す図である。本実施形態に係るデータ復号装置の処理の流れを示すフローチャートである。図３におけるステップＳ３０２の処理において、誤り訂正復号制御部１０が決定し、復号割り当て記憶部１４に格納する復号割り当てを表す図である。図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。図３に示すステップＳ３０４における誤り訂正復号制御部１０の復号割り当ての最適化方法の一例を示す図である。Ｅ−ＵＴＲＡにおける送信データの誤り訂正符号の流れを示す図である。非特許文献２に開示されている復号技術の一部を示す図である。非特許文献２に開示されている復号技術の一部を示す図である。

符号の説明

１データ復号装置
１０誤り訂正復号制御部
１１レートデマッチング処理部
１２−１〜１２−ｎバッファ部
１３データ選択入出力部
１４復号割り当て記憶部
１５ａ〜１５ｄ誤り訂正復号部
１６ａ〜１６ｄＣＲＣチェック部
１７コードブロック結合部

Claims

符号化された受信データを復号して出力するデータ復号装置であって、
誤り訂正符号化されたコードブロックに対して誤り訂正復号処理を並列して実行する複数の誤り訂正復号部と、
前記各誤り訂正復号部が誤り訂正復号処理を行なう毎に、前記各誤り訂正復号部が誤り訂正復号処理を行なうコードブロックを変更する制御部と、を備えることを特徴とするデータ復号装置。
誤り訂正復号処理の回数毎に、前記各誤り訂正復号部に割り当てられたコードブロックを特定する情報を記憶する復号割り当て記憶部を更に備え、
前記各誤り訂正復号部は、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報に基づいて、誤り訂正復号処理の回数毎に、コードブロックに対して誤り訂正復号処理を行なうことを特徴とする請求項１記載のデータ復号装置。
前記制御部は、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報を、前記各誤り訂正復号部の誤り訂正復号処理の回数毎に変更し、または前記誤り訂正復号部毎に変更することを特徴とする請求項２記載のデータ復号装置。
前記制御部は、いずれかのコードブロックに対する誤り訂正復号処理後のデータに誤りが無かった場合、前記復号割り当て記憶部から前記誤りが無かったコードブロックを特定する情報を削除すると共に、依然として誤りが存在するコードブロックを特定する情報を前記復号割り当て記憶部に最適化して記憶することを特徴とする請求項３記載のデータ復号装置。
請求項１から請求項４のいずれかに記載のデータ復号装置を備えることを特徴とする受信装置。
符号化された受信データを復号して出力するデータ復号方法であって、
誤り訂正復号処理の回数毎に、複数の誤り訂正復号部に割り当てられたコードブロックを特定する情報を復号割り当て記憶部に記憶し、
各誤り訂正復号部において、前記復号割り当て記憶部に記憶されているコードブロックを特定する情報に基づいて、誤り訂正復号処理の回数毎に、コードブロックに対して誤り訂正復号処理を実行し、
制御部において、いずれかのコードブロックに対する誤り訂正復号処理後のデータに誤りが無かった場合、前記復号割り当て記憶部から前記誤りが無かったコードブロックを特定する情報を削除すると共に、依然として誤りが存在するコードブロックを特定する情報を前記復号割り当て記憶部に最適化して記憶し、
各誤り訂正復号部において、前記復号割り当て記憶部に前記最適化して記憶されたコードブロックを特定する情報に基づいて、誤りが存在したコードブロックに対して再度誤り訂正復号処理を実行することを特徴とするデータ復号方法。