(57)【要約】【課題】すべてのコードブロックについて誤り訂正能力を向上させる誤り訂正符号化装置および誤り訂正復号装置を提供する。【解決手段】符号化装置１０は、トランスポートブロックを、各コードブロックが他のコードブロックの一部を含むように複数のコードブロックに分割し、複数のコードブロックの各々に対して誤り訂正符号化処理を行ってコードブロックコードワードを生成し、コードブロックコードワードを結合してトランスポートブロックコードワードを生成し、復号装置２０は、トランスポートブロックコードワードを複数のコードブロックコードワードに分割し、コードブロックコードワードの各々に対して誤り訂正復号処理を行ってコードブロックを復元し、復号が成功したコードブロックに含まれる他のコードブロックのデータを分離し、復号が成功し他のコードブロックのデータが分離されたコードブロックを結合し、トランスポートブロックを復元する。【選択図】図１
2011003975.tif 000002
【特許請求の範囲】
【請求項１】
トランスポートブロックを複数のコードブロックに分割するコードブロック分割部と、
前記複数のコードブロックの各々に対して誤り訂正符号化処理を行ってコードブロックコードワードを生成する誤り訂正符号化部と、
前記コードブロックコードワードを結合してトランスポートブロックコードワードを生成するコードブロック結合部とを備え、
前記コードブロック分割部は、各コードブロックが他のコードブロックの一部を含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする誤り訂正符号化装置。
【請求項２】
前記コードブロック分割部は、各コードブロックが後方に隣接するコードブロックの先頭の部分を含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする請求項１に記載の誤り訂正符号化装置。
【請求項３】
前記コードブロック分割部は、各コードブロックが前方に隣接するコードブロックの末尾の部分を含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする請求項１に記載の誤り訂正符号化装置。
【請求項４】
前記コードブロック分割部は、各コードブロックが後方に隣接するコードブロックの先頭の部分と前方に隣接するコードブロックの末尾の部分とを含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする請求項１に記載の誤り訂正符号化装置。
【請求項５】
前記コードブロック分割部は、各コードブロックが他のコードブロックの一部を含む量をそれぞれ独立に設定することを特徴とする請求項１乃至４のいずれか１項に記載の誤り訂正符号化装置。
【請求項６】
トランスポートブロックを、各コードブロックが他のコードブロックの一部を含むように複数のコードブロックに分割し、各コードブロックを誤り訂正符号化してコードブロックコードワードを生成し、前記コードブロックコードワードを結合して生成されたトランスポートブロックコードワードを復号する誤り訂正復号装置であって、
前記トランスポートブロックコードワードを複数の前記コードブロックコードワードに分割するコードブロック分離部と、
前記コードブロックコードワードの各々に対して誤り訂正復号処理を行って前記コードブロックを復元する誤り訂正復号部と、
復号が成功した前記コードブロックに含まれる他のコードブロックのデータを分離するセグメント分離部と、
復号が成功し他のコードブロックのデータが分離された前記コードブロックを結合し、前記トランスポートブロックを復元するトランスポートブロック復元部とを備えることを特徴とする誤り訂正復号装置。
【請求項７】
復号が成功したコードブロックに含まれる復号が失敗した他のコードブロックのデータを再符号化し、前記復号が失敗した他のコードブロックのコードワードの該当部分を前記再符号化したデータに置き換える再符号化部をさらに備えることを特徴とする請求項６に記載の誤り訂正復号装置。
【請求項８】
トランスポートブロックを複数のコードブロックに分割するコードブロック分割ステップと、
前記複数のコードブロックの各々に対して誤り訂正符号化処理を行ってコードブロックコードワードを生成する誤り訂正符号化ステップと、
前記コードブロックコードワードを結合してトランスポートブロックコードワードを生成するコードブロック結合ステップとを含み、
前記コードブロック分割ステップにおいて、各コードブロックが他のコードブロックの一部を含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする誤り訂正符号化方法。
【請求項９】
請求項８に記載の誤り訂正符号化方法をコンピュータに実行させるためのプログラム。
【請求項１０】
請求項９に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。
【請求項１１】
トランスポートブロックを、各コードブロックが他のコードブロックの一部を含むように複数のコードブロックに分割し、各コードブロックを誤り訂正符号化してコードブロックコードワードを生成し、前記コードブロックコードワードを結合して生成されたトランスポートブロックコードワードを復号する誤り訂正復号方法であって、
前記トランスポートブロックコードワードを複数の前記コードブロックコードワードに分割するコードブロック分離ステップと、
前記コードブロックコードワードの各々に対して誤り訂正復号処理を行って前記コードブロックを復元する誤り訂正復号ステップと、
復号が成功した前記コードブロックに含まれる他のコードブロックのデータを分離するセグメント分離ステップと、
復号が成功し他のコードブロックのデータが分離された前記コードブロックを結合し、前記トランスポートブロックを復元するトランスポートブロック復元ステップとを含むことを特徴とする誤り訂正復号方法。
【請求項１２】
請求項１１に記載の誤り訂正復号方法をコンピュータに実行させるためのプログラム。
【請求項１３】
請求項１２に記載のプログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正符号化装置および誤り訂正復号装置に関する。
【背景技術】
【０００２】
順方向誤り訂正（ＦＥＣ：Forward Error Correction）は、デジタル通信システムやデジタルデータ蓄積システムなどに幅広く利用されている技術である。通信システムにおける送信装置から受信装置へデータを送信する場合において、あるいは蓄積システムにおける書き込み装置から読み出し装置へデータの受け渡しを行う場合において、本来のデータに冗長度を加えることにより、例えば伝搬路上のノイズや、読み出しが正常に動作しなかった部分などがあった場合でも、本来のデータを正しく復元することが可能である。近年は、通信技術や電子計算機の処理能力などの向上により、取り扱うデータの容量の急激に増大しており、効率的でかつ誤り訂正能力の高いＦＥＣが求められている。このため、ターボ符号や低密度パリティ検査（ＬＤＰＣ）符号など、シャノン限界に近い誤り訂正符号がさまざまなシステムに採用されている。
【０００３】
その一例として、３ＧＰＰ（3rd Generation Partnership Project）によって仕様化が進められているＥ−ＵＴＲＡ（Evolved Universal Terrestrial Radio Access）と呼ばれる従来の移動体通信システムで採用されている誤り訂正符号化方式を図９に示す（非特許文献１）。図９に示すように、Ｅ−ＵＴＲＡでは、データの送受信単位としてトランスポートブロックを定義し、これを複数のコードブロック（ＣＢ）と呼ばれる小データに分割して、そのコードブロック毎に、誤り検出用検査ビット（ＣＲＣ：Cyclic Redundancy Check）の計算およびその検査ビットの付加、誤り訂正符号化処理、レートマッチング処理などの符号化処理を行い、コードブロック毎のコードワード（符号語）を作成する。その後、それらを再び一つに統合して、トランスポートブロックのコードワードを作成する。そして、そのトランスポートブロックのコードワードに対して、変調処理などの無線送信処理を行った後、受信装置に向けて送信する。受信装置では、前述の動作の逆を行って、トランスポートブロックの復元を行う。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】３ＧＰＰ  ＴＳ  ３６．２１２  Ｖ８．６．０  （２００９−０３）  Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  ３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ；  Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋ；Ｅｖｏｌｖｅｄ  Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｔｒｉａｌ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  （Ｅ−ＵＴＲＡ）  Ｍｕｌｔｉｐｌｅｘｉｎｇ  ａｎｄ  ｃｈａｎｎｅｌ  ｃｏｄｉｎｇ  （Ｒｅｌｅａｓｅ  ８）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述したような従来の技術においては、誤り検出処理や、誤り訂正符号化処理、およびレートマッチング処理などの符号化処理は、コードブロック毎に独立して行われるため、仮にある一つのコードブロックの復号が失敗した場合、他のすべてのコードブロックの復号が成功したとしても、その復号が失敗したコードブロックを救済することはできず、トランスポートブロック全体としては復号が失敗となってしまう。この場合、通信システムなどにおいては、ＨＡＲＱ（Hybrid Automatic Repeat reQuest）などの再送方式を利用することにより、誤り訂正能力を高めて再度復号を試みることができるが、その場合においても、復号が成功したコードブロックを含むトランスポートブロック全体のコードワードを符号化装置から復号装置へ受け渡す必要があり、効率が悪いという問題点があった。
【０００６】
本発明は、このような実情に鑑みてなされたものであり、すべてのコードブロックについて誤り訂正能力を向上させる誤り訂正符号化装置および誤り訂正復号装置を提供する。
【課題を解決するための手段】
【０００７】
本発明の誤り訂正符号化装置は、トランスポートブロックを複数のコードブロックに分割するコードブロック分割部と、前記複数のコードブロックの各々に対して誤り訂正符号化処理を行ってコードブロックコードワードを生成する誤り訂正符号化部と、前記コードブロックコードワードを結合してトランスポートブロックコードワードを生成するコードブロック結合部とを備え、前記コードブロック分割部は、各コードブロックが他のコードブロックの一部を含むように前記トランスポートブロックを複数のコードブロックに分割することを特徴とする。
【０００８】
前記コードブロック分割部は、各コードブロックが後方に隣接するコードブロックの先頭の部分を含むように前記トランスポートブロックを複数のコードブロックに分割してもよい。
【０００９】
前記コードブロック分割部は、各コードブロックが前方に隣接するコードブロックの末尾の部分を含むように前記トランスポートブロックを複数のコードブロックに分割してもよい。
【００１０】
前記コードブロック分割部は、各コードブロックが後方に隣接するコードブロックの先頭の部分と前方に隣接するコードブロックの末尾の部分とを含むように前記トランスポートブロックを複数のコードブロックに分割してもよい。
【００１１】
前記コードブロック分割部は、各コードブロックが他のコードブロックの一部を含む量をそれぞれ独立に設定するようにしてもよい。
【００１２】
本発明の誤り訂正復号装置は、トランスポートブロックを、各コードブロックが他のコードブロックの一部を含むように複数のコードブロックに分割し、各コードブロックを誤り訂正符号化してコードブロックコードワードを生成し、前記コードブロックコードワードを結合して生成されたトランスポートブロックコードワードを復号する誤り訂正復号装置であって、前記トランスポートブロックコードワードを複数の前記コードブロックコードワードに分割するコードブロック分離部と、前記コードブロックコードワードの各々に対して誤り訂正復号処理を行って前記コードブロックを復元する誤り訂正復号部と、復号が成功した前記コードブロックに含まれる他のコードブロックのデータを分離するセグメント分離部と、復号が成功し他のコードブロックのデータが分離された前記コードブロックを結合し、前記トランスポートブロックを復元するトランスポートブロック復元部とを備えることを特徴とする。
【００１３】
本発明の誤り訂正復号装置は、復号が成功したコードブロックに含まれる復号が失敗した他のコードブロックのデータを再符号化し、前記復号が失敗した他のコードブロックのコードワードの該当部分を前記再符号化したデータに置き換える再符号化部をさらに備えてもよい。
【発明の効果】
【００１４】
本発明の、誤り訂正符号化装置および誤り訂正復号装置は、すべてのコードブロックについて誤り訂正能力を向上させることができる。
【図面の簡単な説明】
【００１５】
【図１】本発明による符号化装置の構成の一例を示すブロック図である。
【図２】トランスポートブロックを複数のコードブロックに分割する方法の一例を説明する図である。
【図３】トランスポートブロックを複数のコードブロックに分割する方法の他の例を説明する図である。
【図４】トランスポートブロックを複数のコードブロックに分割する方法のさらに他の例を説明する図である。
【図５】本発明の符号化装置におけるデータおよび処理の流れの一例を説明する図である。
【図６】本発明による復号装置の構成の一例を示すブロック図である。
【図７】本発明の復号装置におけるデータの流れの一例を説明する図である。
【図８】本発明の復号装置における処理の流れの一例を説明する図である。
【図９】従来の移動体通信システムで採用されている誤り訂正符号化方式を説明する図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態について、図面を参照しながら説明する。
図１は、本発明による符号化装置の構成の一例を示すブロック図である。図１に示すように、符号化装置１０は、コードブロック分割部１１と、誤り検出ビット付加処理部１２と、誤り訂正符号化部１３と、レートマッチング部１４と、コードブロック結合部１５とを備える。符号化装置１０には、外部よりトランスポートブロックおよび制御信号が入力される。トランスポートブロックは符号化を行う対象のデータである。制御情報には、トランスポートブロックの符号化処理を行うために必要な情報、例えば、符号化率やＨＡＲＱのＲＶ（Redundancy Version）などが含まれる。
【００１７】
コードブロック分割部１１は、外部より入力されたトランスポートブロックをコードブロックに分割し、誤り検出ビット付加処理部１２に出力する。誤り検出ビット付加処理部１２は、コードブロック分割部１１から入力されるコードブロックに対して誤り検出用の検査ビットを生成し、コードブロックに付加して誤り訂正符号化部１３に出力する。誤り訂正符号化部１３は、誤り検出ビット付加処理部１２から入力されるコードブロックに対して誤り訂正符号化処理を行って符号化コードブロックを生成し、レートマッチング部１４に出力する。レートマッチング部１４は、誤り訂正符号化部１３から入力される符号化コードブロックに対して、制御情報にしたがってパンクチャリング（ビット間引き）やレピティション（ビット繰り返し）を行い、コードブロックコードワードを生成して、コードブロック結合部１５に出力する。コードブロック結合部１５は、レートマッチング部１４から入力されるコードブロックコードワードを結合し、トランスポートブロックコードワードとして外部に出力する。
【００１８】
図２は、コードブロック分割部１１においてトランスポートブロックを複数のコードブロックに分割する方法の一例を説明する図である。まず、トランスポートブロックを、外部より入力される制御情報にしたがって複数のセグメントに分割する。分割するセグメントの個数、及び各セグメントのビット数は、制御情報に含まれている。ここでは一例として、セグメントの個数を５としている。次に、各セグメントの最後尾に、後方に隣接するセグメントの先頭のデータを付けてコードブロックを構成する。すなわち、セグメント１の最後尾にセグメント２の先頭からα１ビット分を付け、これをコードブロック１とする。以下、コードブロック１に含まれるセグメント１の部分を本セグメント、セグメント２の部分を重複セグメントと呼称する。以下同様に、セグメント２の最後尾にセグメント３の先頭からα２ビットを付けてコードブロック２とし、セグメント３の最後尾にセグメント４の先頭からα３ビットを付けてコードブロック３とし、セグメント４の最後尾にセグメント５の先頭からα４ビットを付けてコードブロック４とし、セグメント５の最後尾に後方のトランスポートブロックのセグメント１の先頭からα１ビットを付けてコードブロック５とする。図２では、各コードブロック中の重複セグメントを網掛けで示している。α１乃至α５のビット数は、制御情報に含まれており、それぞれ独立に値が設定される。値が０の場合、重複セグメントを含まないコードブロックとなる。
【００１９】
図３は、コードブロック分割部１１においてトランスポートブロックを複数のコードブロックに分割する方法の他の例を説明する図である。図２の例と同様に、まず、トランスポートブロックを、外部より入力される制御情報にしたがって複数のセグメントに分割する。図２の例と異なる点は、各セグメントの先頭に、前方に隣接するセグメントの末尾のデータを付けてコードブロックを構成する点である。すなわち、セグメント５の先頭にセグメント４の最後尾からα５ビット分を重複セグメントとして付け、これをコードブロック５とする。以下同様に、セグメント４の先頭にセグメント３の最後尾からα４ビットを付けてコードブロック４とし、セグメント３の先頭にセグメント２の最後尾からα３ビットを付けてコードブロック３とし、セグメント２の先頭にセグメント１の最後尾からα２ビットを付けてコードブロック２とし、セグメント１の先頭に前方のトランスポートブロックのセグメント５の最後尾からα１ビットを付けてコードブロック１とする。なお、α１乃至α５のビット数は、制御情報に含まれており、それぞれ独立に値が設定される。値が０の場合、重複セグメントを含まないコードブロックとなる。
【００２０】
図４は、コードブロック分割部１１においてトランスポートブロックを複数のコードブロックに分割する方法のさらに他の例を説明する図である。図２および図３の例と同様に、まず、トランスポートブロックを、外部より入力される制御情報にしたがって複数のセグメントに分割する。図２および図３の例と異なる点は、各セグメントの先頭に、前方に隣接するセグメントの末尾のデータを付け、さらに、各セグメントの最後尾に、後方に隣接するセグメントの先頭のデータを付けてコードブロックを構成する点である。すなわち、セグメント１に対し、前方のトランスポートブロックのセグメント５の最後尾からα１ａビット分のデータを先頭に付け、セグメント２の先頭からα１ｂビット分のデータを最後尾に付け、これをコードブロック１とする。以下同様に、セグメント２の先頭にセグメント１の最後尾からα２ａビットを付け、最後尾にセグメント３の先頭からα２ｂビットを付けてコードブロック２とし、セグメント３の先頭にセグメント２の最後尾からα３ａビットを付け、最後尾にセグメント４の先頭からα３ｂビットを付けてコードブロック３とし、セグメント４の先頭にセグメント３の最後尾からα４ａビットを付け、最後尾にセグメント５の先頭からα４ｂビットを付けてコードブロック４とし、セグメント５の先頭にセグメント４の最後尾からα５ａビットを付け、最後尾に後方のトランスポートブロックのセグメント１の先頭からα５ｂビットを付けてコードブロック５とする。なお、αＮａおよびαＮｂ（Ｎ＝１，２，３，４，５）のビット数は、制御情報に含まれており、それぞれ独立に値が設定される。値が０の場合、重複セグメントを含まないコードブロックとなる。
【００２１】
図５は、符号化装置１０におけるデータおよび処理の流れの一例を説明する図である。ここでは一例として図４に示すコードブロックの分割方法による処理を示しているが、図２および図３に示すコードブロックの分割方法においても同様に処理することができる。まず、コードブロック分割部１１が、符号化装置１０に入力されたトランスポートブロックを図４に示したように複数のコードブロック（ＣＢ）に分割する。次に、誤り検出ビット付加処理部１２が、各コードブロックに対して誤り検出用の検査ビット（ＣＲＣなど）を計算し、各コードブロックに付加する。次に、誤り訂正符号化部１３が、誤り検出用検査ビットを含む各コードブロックに対して誤り訂正符号化処理を行い、符号化コードブロック（ＣＢ）を生成する。次に、レートマッチング部１４が、制御情報に含まれる符号化率やＲＶにしたがってパンクチャリングやレピティションを行い、コードブロックコードワード（ＣＢ−ＣＷ）を生成する。次に、コードブロック結合部１５が、すべてのコードブロックコードワードを結合し、トランスポートブロックコードワードを生成して、外部に出力する。
【００２２】
次に、本発明の復号装置の実施形態を説明する。図６は、本発明による復号装置の構成の一例を示すブロック図である。図６に示すように、復号装置２０は、コードブロック分離部２１と、レートデマッチング部２２と、バッファ部２３と、誤り訂正復号部２４と、誤り検出部２５と、セグメント分離部２６と、再符号化部２７と、トランスポートブロック復元部２８とを備える。復号装置２０には、外部よりトランスポートブロックコードワードおよび制御情報が入力される。トランスポートブロックコードワードは、図１に示す符号化装置が生成したトランスポートブロックを符号化したものである。制御情報には、トランスポートブロックコードワードを復号するために必要な情報、例えば、復号後のトランスポートブロックのデータサイズや符号化率、ＨＡＲＱのＲＶなどが含まれる。
【００２３】
コードブロック分離部２１は、トランスポートブロックコードワードをブロック毎のコードブロックコードワードに分離し、レートデマッチング部２２に出力する。レートデマッチング部２２は、コードブロック分離部２１から入力されるコードブロックコードワードに対して、制御情報にしたがってデパンクチャリング（間引きされたビットの挿入）やデリピティション（繰り返しビットの合成）を行い、さらに、バッファ部２３に格納されている符号化コードブロックとの合成を行って符号化コードブロックを生成し、バッファ部２３に出力する。バッファ部２３は、レートデマッチング部２２から入力される符号化コードブロックを格納し、誤り訂正復号部２４に出力する。誤り訂正復号部２４は、バッファ部２３から入力される符号化コードブロックに対して誤り訂正復号処理を行い、誤り検出部２５に出力する。誤り検出部２５は、誤り訂正復号部から入力されるコードブロックに対して誤り検出を行い、誤りがないコードブロックのみをセグメント分離部２６に出力する。セグメント分離部２６は、誤り検出部２５から入力される誤りがないコードブロックに対して、誤り検出用検査ビットを除去し、さらにセグメント毎に分離して、再符号化部２７とトランスポートブロック復元部２８に出力する。再符号化部２７は、セグメント分離部２６から入力される誤りのないセグメントを誤り訂正符号化し、バッファ部２３に格納されている符号化コードブロックのうち誤りのあった符号化コードブロックの該当部分に置き換える。トランスポートブロック復元部２８は、セグメント分離部２６から入力されるすべてのセグメントを結合し、トランスポートブロックを復元して、外部に出力する。
【００２４】
図７は、復号装置２０におけるデータの流れの一例を説明する図である。なお、ここでは、図４に示す方法にてコードブロック分割されたデータについて記載しているが、図２および図３に示すコードブロック分割方法で分割されたデータについても同様に処理することができる。まず、コードブロック分離部２１が、復号装置２０に入力されたトランスポートブロックコードワードをコードブロックコードワード（ＣＢ−ＣＷ）に分離する。次に、レートデマッチング部２２が、コードブロックコードワードにデパンクチャリングあるいはデレピティションを行って、デマッチング後のコードブロックコードワードを生成し、さらに、バッファ部２３に格納されている符号化コードブロック（ＣＮ）との合成を行い、再びバッファ部２３に格納する。次に、誤り訂正復号部２４が、バッファ部２３に格納されている符号化コードブロックに誤り訂正復号を行い、誤り検出用検査ビット（ＣＲＣ）付きのコードブロックを生成する。次に、誤り検出部２５が、誤り検出用検査ビット付きのコードブロックにおいて誤り検出を行い、誤りがないコードブロックから誤り検出用検査ビットを取り除き、コードブロックを生成する。次に、セグメント分離部２６が、コードブロックを本セグメントと重複セグメントとに分離する。次に、トランスポートブロック復元部２８が、本セグメントを結合し、トランスポートブロックを生成する。一方、再符号化部２７が、重複セグメントを再度誤り訂正符号化し、バッファ部２３に格納されている誤りのあったコードブロックの符号化コードブロックの該当部分と置き換える。
【００２５】
図８は、復号装置２０における処理の流れの一例を説明する図である。なお、ここでは、図４に示す方法にてコードブロック分割されたデータについて記載しているが、図２および図３に示すコードブロック分割方法で分割されたデータについても同様に処理することができる。まず、外部から入力されたトランスポートブロックコードワードを、コードブロック分割部２１によって各コードブロックコードワード（ＣＢ−ＣＷ）に分離し、それぞれ、レートデマッチング部２２、バッファ部２３および誤り訂正復号部２４によって復号処理を行った後、誤り検出部２５によって誤りがないかを検査する。
【００２６】
ここで一例として、コードブロック（ＣＢ）３には誤りが検出されず（復号ＯＫ）、コードブロック１、２、４、５には誤りが検出された（復号ＮＧ）ものとする。復号ＯＫとなったコードブロック３を、セグメント分離部２６によって、本セグメントであるセグメント３と、重複セグメントであるセグメント２および４とに分離する。重複セグメント２および４を、再符号化部２７によって誤り訂正符号化し、バッファ部２３に格納されている符号化コードブロック２および４の該当部分を、この誤り訂正符号化した重複セグメント２および４に置き換える。次に、誤り訂正復号部２４によって、バッファ部２３に格納されている符号化コードブロック２および４に対して再度誤り訂正復号を行い、誤り検出部２５によって誤りがないかを検査する。
【００２７】
ここで、コードブロック２には誤りが検出されて復号が再度ＮＧとなり、コードブロック４には誤りが検出されず復号がＯＫになったとする。復号ＯＫとなったコードブロック４を、セグメント分離部２６によって、本セグメントであるセグメント４と、重複セグメントであるセグメント３および５とに分離する。重複セグメント５を、再符号化部２７によって誤り訂正符号化し、バッファ部２３に格納されている符号化コードブロック５の該当部分を、この誤り訂正符号化した重複セグメント５に置き換える。この時点でコードブロック３はすでに復号ＯＫであるので、重複セグメント３は破棄する。次に、誤り訂正復号部２４によって、バッファ部２３に格納されている符号化コードブロック５に対して再度誤り訂正復号を行い、誤り検出部２５によって誤りがないかを検査する。
【００２８】
ここで、コードブロック５には誤りが検出されず復号がＯＫになったとする。復号ＯＫとなったコードブロック５を、セグメント分離部２６によって、本セグメントであるセグメント５と、重複セグメントであるセグメント４および１とに分離する。重複セグメント１を、再符号化部２７によって誤り訂正符号化し、バッファ部２３に格納されている符号化コードブロック１の該当部分を、この誤り訂正符号化した重複セグメント１に置き換える。この時点でコードブロック４はすでに復号ＯＫであるので、重複セグメント４は破棄する。次に、誤り訂正復号部２４によって、バッファ部２３に格納されている符号化コードブロック１に対して再度誤り訂正復号を行い、誤り検出部２５によって誤りがないかを検査する。
【００２９】
ここで、コードブロック１には誤りが検出されず復号がＯＫになったとする。復号ＯＫとなったコードブロック１を、セグメント分離部２６によって、本セグメントであるセグメント１と、重複セグメントであるセグメント５および２とに分離する。重複セグメント２を、再符号化部２７によって誤り訂正符号化し、バッファ部２３に格納されている符号化コードブロック１の該当部分を、この誤り訂正符号化した重複セグメント２に置き換える。この時点でコードブロック１はすでに復号ＯＫであるので、重複セグメント１は破棄する。次に、誤り訂正復号部２４によって、バッファ部２３に格納されている符号化コードブロック２に対して再度誤り訂正復号を行い、誤り検出部２５によって誤りがないかを検査する。
【００３０】
ここで、コードブロック２には誤りが検出されず復号がＯＫになったとする。復号ＯＫとなったコードブロック２を、セグメント分離部２６によって、本セグメントであるセグメント２と、重複セグメントであるセグメント１および３とに分離する。この時点でコードブロック１および３はすでに復号ＯＫであるので、重複セグメント１および３は破棄する。
【００３１】
これですべてのコードブロックについて復号がＯＫとなったので、最後にトランスポートブロック復元部２８が、すべてのセグメントを結合し、トランスポートブロックを生成し、外部に出力して一連の処理を終了する。
【００３２】
なお、本実施形態においては、トランスポートブロックを５つのセグメントおよびコードブロックに分割しているが、これは一例であり、本発明ではセグメントおよびコードブロックの数はこの数に限定されない。
【００３３】
以上説明したとおり、本発明の符号化装置および復号装置によれば、複数のコードブロックで構成されるトランスポートブロックを符号化および復号する場合に、そのうちの一つあるいは複数のコードブロックに誤りが発生し、復号できない場合でも、他の復号が成功したコードブロックに含まれるデータを利用することにより復号を成功させることができ、誤り訂正能力を向上させることができる。
【００３４】
以上、本発明の実施形態について図面を参照して詳述したきたが、本発明の具体的な構成は上記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で各種変更が可能である。
【産業上の利用可能性】
【００３５】
本発明は、誤り訂正符号化装置および誤り訂正復号装置に利用可能である。
【符号の説明】
【００３６】
１０  符号化装置
１１  コードブロック分割部
１２  誤り検出ビット付加処理部
１３  誤り訂正符号化部
１４  レートマッチング部
１５  コードブロック結合部
２０  復号装置
２１  コードブロック分離部
２２  レートデマッチング部
２３  バッファ部
２４  誤り訂正復号部
２５  誤り検出部
２６  セグメント分離部
２７  再符号化部
２８  トンラスポートブロック復元部
【図１】
2011003975.tif 000003
【図２】
2011003975.tif 000004
【図３】
2011003975.tif 000005
【図４】
2011003975.tif 000006
【図５】
2011003975.tif 000007
【図６】
2011003975.tif 000008
【図７】
2011003975.tif 000009
【図８】
2011003975.tif 000010
【図９】
2011003975.tif 000011