(57)【要約】【課題】誤り訂正復号装置における復号遅延を小さく抑えることができるようにする。【解決手段】誤り訂正符号化装置が、ヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化部４と、ヘッダ情報に含まれる符号フォーマット情報により定められる長さのペイロードの情報ビットをターボ符号化するターボ符号化部９と符号化されたターボ符号化系列のうちの検査ビット系列をパンクチャ部１０においてパンクチャして固定長のペイロード符号化系列を生成し、畳み込み符号化されたヘッダ情報、ターボ符号化されたペイロードの情報部分、ペイロードのチェック部分の順に連続して送信する。【選択図】図１
2009207079.tif 000002
【特許請求の範囲】
【請求項１】
ペイロード情報のターボ符号の符号フォーマット情報を含む固定長のヘッダ情報及びペイロード情報を入力する情報系列入力手段と、上記情報系列入力手段により入力されたヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化手段と、上記情報系列入力手段により入力されたペイロード情報を上記ヘッダ情報に含まれている符号フォーマット情報にしたがって情報ビット長とチェックビット長を変えてターボ符号化を行ない、固定ビット長のターボ符号化系列を生成する符号化系列を生成するターボ符号化手段と、上記畳み込み符号化手段により畳み込み符号化されたヘッダ情報の後にターボ符号化されたペイロード情報の情報ビット部分を先に送信して、その後にチェック部分を続けて送信する送信手段とを備えた誤り訂正符号化装置。
【請求項２】
畳み込み符号化手段は、情報系列入力手段により入力されたヘッダ情報を畳み込み符号化する際、同一の符号フォーマット情報に関する情報を３ビット以上繰り返して、畳み込み符号化することを特徴とする請求項１記載の誤り訂正符号化装置。
【請求項３】
畳み込み符号化手段は、３ビット以上繰り返した符号フォーマット情報の各ビットの間隔が離れるようにして、畳み込み符号化することを特徴とする請求項２記載の誤り訂正符号化装置。
【請求項４】
誤り訂正符号化装置から送信された畳み込み符号化された固定長のヘッダ情報を受信して、上記ヘッダ情報を畳み込み復号する畳み込み復号手段と、上記ヘッダ情報が畳み込み復号されている間に、上記誤り訂正符号化装置から送信されたターボ符号化された、固定長のペイロード情報を受信するペイロード情報受信手段と、上記畳み込み復号手段により畳み込み復号されたヘッダ情報に含まれているペイロード情報の符号フォーマット情報を参照して、情報ビット部分とチェックビット部分に分離して、チェックビット部分には、デパンクチャを行ってターボ復号するターボ復号手段とを備えた誤り訂正復号装置。
【請求項５】
畳み込み復号手段は、同一の符号フォーマット情報が３ビット以上繰り返して、畳み込み符号化されている場合、複数の符号フォーマット情報の復号結果に対して多数決をとり、多数決の結果によって、符号フォーマット情報の復号結果を最終的に決定することを特徴とする請求項４記載の誤り訂正復号装置。
【請求項６】
情報系列入力手段がペイロード情報の符号フォーマット情報を含む固定長のヘッダ情報及び上記符号フォーマット情報により定まる長さのペイロード情報を入力する情報系列入力ステップと、畳み込み符号化手段が上記情報系列入力手段により入力されたヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化ステップと、ターボ符号化手段が上記情報系列入力手段により入力されたペイロード情報を上記ヘッダ情報に含まれている符号フォーマット情報にしたがって情報ビット長とチェックビット長を変えてターボ符号化を行ない、固定ビット長のターボ符号化系列を生成する符号化系列を生成するターボ符号化ステップと、送信手段が上記畳み込み符号化手段により畳み込み符号化されたヘッダ情報の後にターボ符号化されたペイロード情報の情報ビット部分を先に送信して、その後にチェック部分を続けて送信する送信ステップとを備えた誤り訂正符号化方法。
【請求項７】
畳み込み復号手段が、畳み込み符号化されたヘッダ情報を受信して、畳み込み復号する畳み込み復号ステップと、ペイロード情報受信手段が、上記畳み込み復号手段により畳み込み復号されている間に、ターボ符号化されたペイロード情報のうちの情報ビット部分を順次受信する情報受信ステップと、ターボ復号手段が、上記畳み込み復号手段の畳み込み復号結果によりペイロード部分のフォーマット情報が判明した後に、ターボ符号化されたペイロード情報の情報ビット部分とチェックビット部分の受信を切り替えて、ペイロード部分のフォーマット情報により受信されたチェックビット部分にデパンクチャを行い、上記ターボ符号化されたペイロード情報をターボ復号するターボ復号ステップとを備えた誤り訂正復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、デジタル通信における誤り訂正技術に係り、特に、情報ビット系列を符号化して送信する誤り訂正符号化装置及び誤り訂正符号化方法と、情報ビット系列を受信して復号する誤り訂正復号装置及び誤り訂正復号方法とに関するものである。
【背景技術】
【０００２】
例えば、以下の特許文献１，２に開示されている誤り訂正符号化装置では、ヘッダ情報に含まれている符号フォーマット情報によって、ペイロード情報のパラメータ（例えば、符号長、変調方式、符号化率など）が決まる構成になっている。
したがって、誤り訂正復号装置では、例えば、ペイロード情報が畳み込み符号で符号化されている場合、ヘッダ情報を復号した後に、ペイロード情報の符号化率や符号長が判明するまでは、パンクチャ位置や、受信する際の終了位置がわからないため、ヘッダ情報の復号結果を待ってペイロード情報の受信を行う必要があり、復号遅延が大きくなることがある。
【０００３】
また、ペイロードの長さが符号フォーマットによって異なる場合は、ヘッダとペイロードから構成されるパケットの長さが一定にならないために、送信および受信するときに効率が悪くなりシステム容量が低くなる問題がある。
【０００４】
また、ペイロード情報は、ヘッダ情報の復号結果に基づいて復号が行われるため、ヘッダ情報の復号性能をペイロード情報の復号性能よりも良くする必要があり、ペイロード情報について、ターボ符号などの訂正能力の大きな符号を用いる場合、ヘッダ情報については、冗長度を大きく取って性能向上を図る必要がある。特許文献１などでは、誤り訂正符号化されたデータを繰り返し送信しているが、この場合はヘッダ情報のデータ量が多くなり、効率が悪くなる問題がある。
【０００５】
【特許文献１】特開２００５−２６０６１０号公報（第８頁から第１１頁）
【特許文献２】特開２００１−２０３７６７号公報（第３頁から第４頁）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の誤り訂正符号化装置は以上のように構成されているので、誤り訂正復号装置では、ヘッダ情報を復号して、ペイロード情報の変調方式や、符号化率や符号長が判明するまでは、パンクチャ位置や、受信する際の終了位置がわからないために、ヘッダ情報の復号結果を待ってペイロード情報の受信を行う必要があり、復号遅延が大きくなることがあるなどの課題があった。
【０００７】
この発明は上記のような課題を解決するためになされたもので、誤り訂正復号装置における復号遅延を小さく抑えることができる誤り訂正符号化装置及び誤り訂正符号化方法を得ることを目的とする。
また、この発明は、復号遅延を小さく抑えることができる誤り訂正復号装置及び誤り訂正復号方法を得ることを目的とする。
また、ヘッダ部分とペイロード部分の区切りを誤り訂正部分で区別する構成にすることにより、データ種別の区切りをあらわすような間隔を入れることなく連続して送受信できるようになり、システム容量を向上することを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係る誤り訂正符号化装置は、ヘッダ情報とペイロード情報の変調方式は常に一定として、情報系列入力手段により入力されたヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化手段と、ヘッダ情報に含まれる符号フォーマット情報により、情報系列入力手段により入力された長さの異なるペイロード情報をターボ符号化してペイロード情報に対するチェックビットを生成し、固定長のターボ符号化系列を生成するターボ符号化手段とを設け、送信手段が、信号の種別に応じて間隔を空けることなく連続して畳み込み符号化手段により畳み込み符号化されたヘッダ情報を送信してから、情報系列入力手段により入力されたペイロード情報を送信し、その後、チェックビット生成手段により比率が変えられたチェックビットを送信するようにしたものである。
【発明の効果】
【０００９】
この発明によれば、情報系列入力手段により入力されたヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化手段と、情報系列入力手段により入力されたペイロード情報をターボ符号化して、ターボ符号のチェックビットを生成し、そのヘッダ情報に含まれている符号フォーマット情報にしたがってパンクチャを行い固定長のターボ符号化系列を生成するターボ符号化手段とを設け、送信手段が畳み込み符号化手段により畳み込み符号化されたヘッダ情報を送信してから、ターボ符号化されたペイロード情報の情報部分を送信し、その後、ターボ符号化されたペイロード情報のチェックビットを間隔をあけずに連続して送信するように構成したので、誤り訂正復号装置における復号遅延を小さく抑えることができる効果がある。
また、データを送信するときに、畳み込み符号化されたヘッダ情報とターボ符号化されたペイロード情報との間に区別するための間隔を入れずに送信しても、符号フォーマットにかかわらず誤り訂正ブロックでは受信できる構成になっており、システム容量の向上を図ることができる効果がある。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
図１はこの発明の実施の形態１による誤り訂正符号化装置を示す構成図であり、図において、カウンタ１はペイロード情報の情報ビット長及び符号フォーマット情報を含む固定長のヘッダ情報及びペイロード情報のビット数をカウントし、ビット数のカウント値を入力制御部２，３及びセレクタ１１に出力する。
入力制御部２はカウンタ１から出力されたカウント値を参照して、固定長のヘッダ情報のみを入力し、そのヘッダ情報を畳み込み符号化部４に出力するとともに、そのヘッダ情報に含まれている符号フォーマット情報をメモリ５に出力する。
入力制御部３はカウンタ１から出力されたカウント値を参照して、ペイロード情報のみを入力し、そのペイロード情報をメモリ８及びセレクタ１１に出力する。
なお、カウンタ１及び入力制御部２，３から情報系列入力手段が構成されている。
【００１１】
畳み込み符号化部４は入力制御部２から出力されたヘッダ情報を固定の符号化率で畳み込み符号化し、畳み込み符号化後のヘッダ情報をセレクタ１１に出力する。なお、畳み込み符号化部４は畳み込み符号化手段を構成している。
メモリ５は入力制御部２から出力されたペイロード情報の符号フォーマット情報を一時的に格納する。
【００１２】
ターボインタリーブメモリ６は予めターボ符号のインタリーブアドレスを記憶しているメモリである。
アドレス生成部７はメモリ８からペイロード情報を、入力順に読み出すアドレス、およびターボインタリーブメモリ６に記憶されているインタリーブアドレス順に読み出すアドレスを生成する。
メモリ８は入力制御部３から出力されたペイロード情報を一時的に格納する。
メモリ８は入力制御部３から出力されたペイロード情報を一時的に格納する。
【００１３】
ターボ符号化部９はメモリ８に格納されているペイロード情報のうち、アドレス生成部７により生成されたアドレスに記憶されているペイロード情報を順次読み出し、そのペイロード情報を固定の符号化率でターボ符号化して、ターボ符号のチェックビットである検査ビットとテイルビットを生成する。
パンクチャ部１０はメモリ５に格納されている符号フォーマット情報にしたがって、あらかじめ定められた送信しないチェックビットを取り除くことにより、ペイロード情報に対するチェックビット数を変え、送信対象のチェックビットをセレクタ１１に出力する。
なお、ターボ符号化部９及びパンクチャ部１０からチェックビット生成手段が構成されている。
【００１４】
セレクタ１１はカウンタ１から出力されたカウント値を参照して、畳み込み符号化部４から出力された畳み込み符号化後のヘッダ情報を入力して、そのヘッダ情報をメモリ１２に出力する。また、カウンタ１から出力されたカウント値を参照して、入力制御部３から出力されたペイロード情報の情報ビット系列を入力して、そのペイロード情報をメモリ１２に出力する。また、パンクチャ部１０から出力されたターボ符号化されたペイロード情報の検査ビットとテイルビットをメモリ１２に出力する。
メモリ１２はセレクタ１１から出力された畳み込み符号化後のヘッダ情報、ペイロード情報及びチェックビットである検査ビットとテイルビットを一時的に格納する。
【００１５】
パイロット挿入部１３はメモリ１２からヘッダ情報、ペイロード情報（情報ビット系列）、テイルビット、検査ビットの順番で連続して各ビットの種別に区別することなく読み出して、あらかじめ定められたビット間隔にパイロット信号を挿入して、変調器１４に出力する。
変調器１４は誤り訂正符号化データ（ヘッダ情報、ペイロード情報（情報ビット系列）、テイルビット、検査ビット、パイロット信号）を、所定の変調方式に対応する信号点に割り付けることにより、その誤り訂正符号化データを変調して送信する。
なお、セレクタ１１、メモリ１２、パイロット挿入部１３及び変調器１４から送信手段が構成されている。
【００１６】
図４はこの発明の実施の形態１による誤り訂正復号装置を示す構成図であり、図において、復調部２１は誤り訂正符号化装置より送信された変調波を通信路から受信すると、その変調波を復調して、各受信ビットの軟判定情報を生成する。
パイロット削除部２２は復調部２１により生成された各受信ビットの軟判定情報のうち、パイロット信号に係る軟判定情報を削除し、畳み込み符号化されたヘッダ情報、ターボ符号化されてパンクチャされたペイロード情報に係る軟判定情報のみを選択して、カウンタ２３及び入力制御部２４，２７，２９に出力する。
カウンタ２３はパイロット削除部２２から出力されたヘッダ情報、ペイロード情報の情報ビット系列部分、ペイロード系列のテイルビット及び検査ビット部分に係る軟判定情報のビット数をカウントし、ビット数のカウント値を入力制御部２４，２７，２９に出力する。
【００１７】
入力制御部２４はカウンタ２３から出力されたカウント値を参照して、固定長のヘッダ情報に係る軟判定情報のみを入力し、そのヘッダ情報に係る軟判定情報を畳み込み復号部２５に出力する。
畳み込み復号部２５はヘッダ情報に係る軟判定情報を固定の符号化率で畳み込み復号し、畳み込み復号結果を情報選択部２６に出力する。
情報選択部２６は畳み込み復号部２５の畳み込み復号結果に含まれているペイロード情報の符号フォーマット情報（ペイロード情報の情報ビット数およびパンクチャパターンに関する情報）をデパンクチャ部３１及びターボインタリーブメモリ３２に出力し、符号フォーマット情報以外のヘッダ情報をセレクタ３６に出力する。
なお、復調部２１、パイロット削除部２２、カウンタ２３、入力制御部２４、畳み込み復号部２５及び情報選択部２６から畳み込み復号手段が構成されている。
【００１８】
入力制御部２７はカウンタ２３から出力されたカウント値を参照して、入力制御部２４によりヘッダ情報に係る軟判定情報が入力されたのち、畳み込み復号部２５によりヘッダ情報に係る軟判定情報が畳み込み復号されている間に、ペイロード情報の情報ビット系列に係る軟判定情報を入力して、そのペイロード情報（情報ビット系列）に係る軟判定情報を情報系列入力メモリ２８に出力する。また、畳み込み復号部２５において符号フォーマット情報が判明した段階で、受信するペイロードの情報ビット系列数がわかるため、カウンタ２３の値で情報ビットの最後の受信ビットまでを受信する。
情報系列入力メモリ２８は入力制御部２７から出力されたペイロード情報情報ビット系列に係る軟判定情報を一時的に格納する。
なお、復調部２１、パイロット削除部２２、カウンタ２３、入力制御部２７及び情報系列入力メモリ２８からペイロード情報受信手段が構成されている。
【００１９】
入力制御部２９はカウンタ２３から出力されたカウント値と情報選択部２６から出力されるペイロード情報の符号フォーマット情報を参照して、テイルビット及び検査ビットに係る軟判定情報のみを入力して、そのテイルビット及び検査ビットに係る軟判定情報を検査系列入力メモリ３０に出力する。
検査系列入力メモリ３０は入力制御部２９から出力されたテイルビット及び検査ビットに係る軟判定情報を一時的に格納する。
デパンクチャ部３１は情報選択部２６から出力された符号フォーマット情報を参照して、テイルビット及び検査ビットに係る軟判定情報のデパンクチャを行う。
【００２０】
ターボインタリーブメモリ３２は情報選択部２６から出力された符号フォーマット情報に対応するターボ符号のインタリーブアドレスを記憶する。
アドレス生成部３３はターボインタリーブメモリ３２に記憶されているインタリーブアドレス順にターボ符号化されたペイロード情報の情報ビット系列部分に係る軟判定情報を読み出すアドレスと、テイルビット及び検査ビットに係る軟判定情報を読み出すアドレスと、外部値を読み出すアドレスを生成する。
外部値メモリ３４はターボ復号部３５により繰り返しターボ復号される際に生成されるターボ符号の情報系列の外部値を記憶する。
【００２１】
ターボ復号部３５は情報系列入力メモリ２８に格納されているペイロード情報（情報ビット系列）に係る軟判定情報と、デパンクチャ部３１によりデパンクチャされたテイルビット及び検査ビットに係る軟判定情報と、外部値メモリ３４に格納されている外部値とを用いてターボ復号を実施することにより、ペイロード情報（情報ビット系列）をセレクタ３６に出力する。
なお、復調部２１、パイロット削除部２２、カウンタ２３、入力制御部２９、検査系列入力メモリ３０、デパンクチャ部３１、ターボインタリーブメモリ３２、アドレス生成部３３、外部値メモリ３４及びターボ復号部３５からターボ復号手段が構成されている。
【００２２】
セレクタ３６は情報選択部２６から出力された符号フォーマット情報以外のヘッダ情報又はターボ復号部３５から出力されたペイロード情報（情報ビット系列）を選択して出力メモリ３７に出力する。
出力メモリ３７はセレクタ３６から出力された符号フォーマット情報以外のヘッダ情報、ペイロード情報（情報ビット系列）を格納する。
【００２３】
図２はこの発明の実施の形態１による誤り訂正符号化方法を示すフローチャートであり、図５はこの発明の実施の形態１による誤り訂正復号方法を示すフローチャートである。
【００２４】
次に動作について説明する。
最初に、誤り訂正符号化装置の動作を説明する。
図３は誤り訂正符号化方式のフォーマットを示す説明図である。
誤り訂正符号化装置から送信されるデータは、図３に示すように、固定長のビット系列から構成され、そのビット系列うち、前半部分の固定ビット部分に関してはヘッダ情報として、ペイロード情報の符号フォーマット情報などの制御情報が含まれたデータが送信される。
【００２５】
誤り訂正符号化装置には、図示せぬＭＡＣ部からペイロード情報の長さおよびパンクチャパターンを表す符号フォーマット情報を含む固定長のヘッダ情報と、符号フォーマット情報で規定される長さのペイロード情報とが入力される。
カウンタ１は、ＭＡＣ部から出力されたヘッダ情報及びペイロード情報を入力し、そのヘッダ情報及びペイロード情報のビット数をカウントして、ビット数のカウント値を入力制御部２，３及びセレクタ１１に出力する。
【００２６】
入力制御部２は、カウンタ１から出力されたカウント値を参照して、固定長のヘッダ情報のみを入力し、そのヘッダ情報を畳み込み符号化部４に出力するとともに、そのヘッダ情報に含まれている符号フォーマット情報をメモリ５に出力する（ステップＳＴ１）。
畳み込み符号化部４は、入力制御部２から固定長のヘッダ情報を受けると、そのヘッダ情報を固定の符号化率で畳み込み符号化し、畳み込み符号化後のヘッダ情報をセレクタ１１に出力する（ステップＳＴ２）。
【００２７】
入力制御部３は、カウンタ１から出力されたカウント値を参照して、ペイロード情報のみを入力し、そのペイロード情報をメモリ８及びセレクタ１１に出力する（ステップＳＴ３）。
アドレス生成部７は、ペイロード情報がメモリ８に格納されると、メモリ８から入力順にペイロード情報を読み出すアドレスを生成する。
ターボ符号化部９は、メモリ８に格納されているペイロード情報のうち、アドレス生成部７により生成されたアドレスに記憶されているペイロード情報を順次読み出し、そのペイロード情報を固定の符号化率でターボ符号化して、ターボ符号のチェックビットである検査ビットとテイルビットを生成する（ステップＳＴ４）。
パンクチャ部１０は、ターボ符号化部９がターボ符号のチェックビットを生成すると、メモリ５に格納されている符号フォーマット情報にしたがって、送信しないチェックビットを取り除くことにより、送信対象のチェックビットをセレクタ１１に出力する（ステップＳＴ５）。
例えば、ペイロード情報長が長い場合には、チェックビット長を短くし、ペイロード情報長が短い場合には、チェックビット長を長くして、ターボ符号化されたペイロード情報を固定長にする。
【００２８】
次に、アドレス生成部７は、ターボインタリーブメモリ６に記憶されているインタリーブアドレス順にペイロード情報を読み出すアドレスを生成する。
ターボ符号化部９は、メモリ８に格納されているペイロード情報のうち、アドレス生成部７により生成されたアドレスに記憶されているペイロード情報を順次読み出し、そのペイロード情報を固定の符号化率でターボ符号化して、ターボ符号のチェックビットである検査ビットとテイルビットを生成する（ステップＳＴ６）。
パンクチャ部１０は、ターボ符号化部９がターボ符号のチェックビットを生成すると、メモリ５に格納されている符号フォーマット情報にしたがって、送信しないチェックビットを取り除くことにより送信対象のチェックビットをセレクタ１１に出力する（ステップＳＴ７）。
【００２９】
セレクタ１１は、カウンタ１から出力されたカウント値を参照して、畳み込み符号化部４から出力された畳み込み符号化後のヘッダ情報を入力して、そのヘッダ情報をメモリ１２に格納する。
また、セレクタ１１は、カウンタ１から出力されたカウント値を参照して、入力制御部３から出力されたペイロード情報（情報ビット系列）を入力して、そのペイロード情報をメモリ１２に格納する。
また、セレクタ１１は、カウンタ１から出力されたカウント値を参照して、パンクチャ部１０から先に出力されたチェックビット（検査ビット、テイルビット）と、後に出力されたチェックビット（検査ビット、テイルビット）とを合体して、検査ビットに関しては先に出力されたビットと後に出力されるビットを交互に出力し、合体後のチェックビット（検査ビット、テイルビット）をメモリ１２に格納する（ステップＳＴ８）。
【００３０】
パイロット挿入部１３は、メモリ１２からヘッダ情報、ペイロード情報（情報ビット系列）、テイルビット、検査ビットの順番で、連続して読み出して、あらかじめ定められている間隔にパイロット信号を挿入して、変調器１４に出力し、変調器１４は、パイロット挿入部１３から誤り訂正符号化データ（ヘッダ情報、ペイロード情報（情報ビット系列）、テイルビット、検査ビット、パイロット信号）を受けると、その誤り訂正符号化データを所定の変調方式に対応する信号点に割り付けることにより、その誤り訂正符号化データを変調して送信する（ステップＳＴ９）。
これにより、誤り訂正符号化装置から送信される誤り訂正符号化データのビット数が常に一定になる。このため、ペイロード情報の符号長を意識することなく、通信路の状況に応じてペイロードの伝送速度を調節して、伝送効率を高めることができる。
【００３１】
次に、誤り訂正復号装置の動作を説明する。
図６は図１の誤り訂正符号化装置から誤り訂正符号化データが送信されたとき、図４の誤り訂正復号装置の動作タイミングを示す説明図である。
復調部２１は、誤り訂正符号化装置より送信された変調波を通信路から受信すると、その変調波を復調し、受信ポイントにおける信頼度を計算して、各受信ビットの軟判定情報を生成する。
パイロット削除部２２は、復調部２１が各受信ビットの軟判定情報を生成すると、各受信ビットの軟判定情報のうち、パイロット信号に係る軟判定情報を削除し、ヘッダ情報、ペイロード情報（情報ビット系列）、テイルビット及び検査ビットに係る軟判定情報のみを選択して、カウンタ２３及び入力制御部２４，２７，２９に出力する。
【００３２】
入力制御部２４は、カウンタ２３から出力されたカウント値を参照して、固定長のヘッダ情報に係る軟判定情報のみを入力し、そのヘッダ情報に係る軟判定情報を畳み込み復号部２５に出力する（ステップＳＴ１１）。
畳み込み復号部２５は、入力制御部２４からヘッダ情報に係る軟判定情報を受けると、例えば、ビタビアルゴリズムなどの畳み込み符号の復号アルゴリズムを実行することにより、ヘッダ情報に係る軟判定情報を固定の符号化率で畳み込み復号し、畳み込み復号結果を情報選択部２６に出力する（ステップＳＴ１２）。
情報選択部２６は、畳み込み復号部２５の畳み込み復号結果に含まれているペイロード情報の符号フォーマット情報をデパンクチャ部３１及びターボインタリーブメモリ３２に出力し、符号フォーマット情報以外のヘッダ情報をセレクタ３６に出力する。
【００３３】
入力制御部２７は、カウンタ２３から出力されたカウント値を参照して、図６に示すように、入力制御部２４によりヘッダ情報に係る軟判定情報が入力されたのち、畳み込み復号部２５によりヘッダ情報に係る軟判定情報が畳み込み復号されている間に、ペイロード情報（情報ビット系列）に係る軟判定情報を入力して、そのペイロード情報（情報ビット系列）に係る軟判定情報を情報系列入力メモリ２８に格納する（ステップＳＴ１３）。
図６に示すように、入力制御部２７による符号化されたペイロード情報の情報ビット系列に係る軟判定情報の入力が完了する前に、畳み込み復号部２５によるヘッダ情報に係る軟判定情報の畳み込み復号は完了している。ヘッダ情報を復号することにより得られた符号フォーマット情報から、ターボ符号化されたペイロード情報の情報ビット系列の最後のビットまで受信したことを判定する（ステップＳＴ１４）。
【００３４】
ターボ符号化されたペイロード情報の情報ビット系列の最後のビットまで受信されると、入力制御部２９は、カウンタ２３から出力されたカウント値を参照して、テイルビット及び検査ビットに係る軟判定情報のみを入力して、そのテイルビット及び検査ビットに係る軟判定情報を検査系列入力メモリ３０に格納する（ステップＳＴ１５）。ヘッダ情報を復号することにより得られた符号フォーマット情報から、ターボ符号化されたペイロード情報のテイルビットと検査ビット系列の最後のビットまで受信したことを判定する（ステップＳＴ１６）。
ターボインタリーブメモリ３２が情報選択部２６から出力された符号フォーマット情報に対応するターボ符号のインタリーブアドレスをあらかじめ記憶しており、アドレス生成部３３は、そのインタリーブアドレス順にターボ符号化されたペイロード情報の情報ビット系列に係る軟判定情報を読み出すアドレスと、テイルビット及び検査ビットに係る軟判定情報を読み出すアドレスと、ターボ符号の情報系列の外部値を読み出すアドレスを生成する。
【００３５】
情報系列入力メモリ２８は、格納しているペイロード情報（情報ビット系列）に係る軟判定情報のうち、アドレス生成部３３により生成されたアドレスに格納しているペイロード情報（情報ビット系列）に係る軟判定情報を順次ターボ復号部３５に出力する。
検査系列入力メモリ３０は、格納しているテイルビット及び検査ビットに係る軟判定情報のうち、アドレス生成部３３により生成されたアドレスに格納しているテイルビット及び検査ビットに係る軟判定情報を順次デパンクチャ部３１に出力する。
外部値メモリ３４は、ターボ復号部３５により繰り返しターボ復号される際に生成されるターボ符号の情報系列の外部値のうち、アドレス生成部３３により生成されたアドレスに格納している外部値を順次ターボ復号部３５に出力する。
【００３６】
デパンクチャ部３１は、検査系列入力メモリ３０からテイルビット及び検査ビットに係る軟判定情報を受けると、情報選択部２６から出力された符号フォーマット情報を参照して、テイルビット及び検査ビットに係る軟判定情報のデパンクチャを行う（ステップＳＴ１７）。
ターボ復号部３５は、例えば、ＭａｘｌｏｇＭＡＰアルゴリズムや、ｌｏｇＭＡＰアルゴリズムなどの軟入力軟出力アルゴリズムを実行することによる復号処理を実施する。
即ち、情報系列入力メモリ２８から出力されたターボ符号化されたペイロード情報の情報ビット系列に係る軟判定情報と、デパンクチャ部３１によりデパンクチャされたテイルビット及び検査ビットに係る軟判定情報と、外部値メモリ３４から出力された外部値とを用いてターボ復号を実施することにより、復号したペイロード情報をセレクタ３６に出力する（ステップＳＴ１８）。
【００３７】
セレクタ３６は、情報選択部２６から出力されたヘッダ情報の復号結果又はターボ復号部３５から出力されたペイロード情報の復号結果を選択して出力メモリ３７に出力する。
出力メモリ３７は、セレクタ３６から出力された符号フォーマット情報以外のヘッダ情報、ペイロード情報（情報ビット系列）を格納し、出力する（ステップＳＴ１９）。
このように、誤り訂正復号装置では、ヘッダ情報の畳み込み復号を実施しながら、ペイロード情報（情報ビット系列）を受信することができるため、連続受信が可能になり、復号遅延を小さくすることができる。
【００３８】
以上で明らかなように、この実施の形態１によれば、誤り訂正符号化装置が、ヘッダ情報を固定の符号化率で畳み込み符号化する畳み込み符号化部４と、ヘッダ情報に含まれる符号フォーマット情報により定められる長さのペイロードの情報ビットをターボ符号化するターボ符号化部９と符号化されたターボ符号化系列のうちの検査ビット系列をパンクチャ部１０においてパンクチャして固定長のペイロード符号化系列を生成し、畳み込み符号化されたヘッダ情報、ターボ符号化されたペイロードの情報部分、ペイロードのチェック部分の順に連続して送信するように構成したので、誤り訂正復号装置における復号遅延を小さく抑えることができる効果を奏する。
【００３９】
また、この実施の形態１によれば、誤り訂正復号装置が、誤り訂正符号化装置から送信されたヘッダ情報を畳み込み復号する畳み込み復号部２５と、入力制御部２４によりヘッダ情報が入力されたのち、畳み込み復号部２５によりヘッダ情報が畳み込み復号されている間に、誤り訂正符号化装置から送信されたペイロード情報を入力する入力制御部２７と、畳み込み復号部２５により畳み込み復号されたヘッダ情報に含まれているペイロード情報の符号フォーマット情報を参照して、誤り訂正符号化装置から送信されたチェックビットをターボ復号するターボ復号部３５とを設けるように構成したので、復号遅延を小さく抑えることができる効果を奏する。
また、符号フォーマットによらず、畳み込み符号化された系列とターボ符号化された系列は固定長になっており、ヘッダとペイロードの間に特別な間隔をあけることなく連続して送受信を行うことができるようになり、システム容量を増大させることができる。
【００４０】
実施の形態２．
上記実施の形態１では、誤り訂正符号化装置の畳み込み符号化部４が符号フォーマット情報を含むヘッダ情報を固定の符号化率で畳み込み符号化するものについて示したが、畳み込み符号化部４がヘッダ情報を畳み込み符号化する際、同一の符号フォーマット情報を３ｂｉｔ以上繰り返して畳み込み符号化するようにしてもよい。
この場合、誤り訂正復号装置の畳み込み復号部２５は、複数の符号フォーマット情報に係る軟判定情報の復号結果に対して多数決をとり、その多数決の結果によって符号フォーマット情報に係る軟判定情報の復号結果を最終的に決定するようにする。
【００４１】
図７はヘッダ情報のフォーマット例を示す説明図である。
図において、ＴＲの３ビットは、ペイロード情報のターボ符号フォーマット情報を示し、Ｄ０からＤ１２までの１３ビットは、ペイロード情報のターボ符号フォーマット情報以外のヘッダ情報を表している。
また、Ｆの６ビットは、畳み込み符号で符号化する際に、最終状態を特定の状態に遷移させるためのテイルビットであり、テイルビットである“０”が挿入されて、合計２２ビットの情報からヘッダ情報が構成されている。
【００４２】
上記の２２ビットのヘッダ情報を送信する場合、例えば、拘束長Ｋ＝７、符号化率１／３の畳み込み符号により符号化を行って、６６ビットのヘッダ符号化系列を構成して送信する。このうち、先頭のＴＲの部分の３ビットは、ペイロード情報のターボ符号フォーマット情報を示すもので、３ビットとも同じ値が書かれているものとする。
誤り訂正復号装置の畳み込み復号部２５では、例えば、ビタビアルゴリズムなどの復号アルゴリズムを用いて復号を実施し、先頭の３ビットの復号結果に対して、多数決をとり、その多数決の結果によってターボ符号フォーマット情報に係る軟判定情報の復号結果を最終的に決定する。
これにより、ペイロード情報（情報ビット系列）と検査ビットのビット数やパンクチャパターンを決定する。
【００４３】
この実施の形態２によれば、複数の符号フォーマット情報に係る軟判定情報の復号結果に対して多数決をとり、その多数決の結果によって符号フォーマット情報に係る軟判定情報の復号結果を最終的に決定するので、符号識別ビットの信頼度が向上し、ペイロード情報を誤った符号フォーマット情報で復号する可能性を低減することができる効果を奏する。
【００４４】
なお、この実施の形態２では、２つの符号フォーマット情報の識別を３ビットの多数決により行うものについて示したが、３ビット以上のデータを繰り返すことにより、符号識別ビットの信頼度の向上を更に図ることができる。
また、多数決の対象となるビット数を複数ビットにして、それぞれのビットに対して多数決をとるようにすることにより、より多くの符号フォーマット情報に対して識別ができるように構成することもできる。
【００４５】
実施の形態３．
上記実施の形態２では、誤り訂正符号化装置の畳み込み符号化部４がヘッダ情報を畳み込み符号化する際、同一の符号フォーマット情報を複数回繰り返し畳み込み符号化するものについて示したが、同一の符号フォーマット情報の間隔が離れるようにして、３ｂｉｔ以上繰り返して、畳み込み符号化するようにしてもよい。
【００４６】
図８はヘッダ情報のフォーマット例を示す説明図である。
図において、ＴＲの３ビットは、ペイロード情報のターボ符号フォーマット情報を示し、Ｄ０からＤ１２までの１３ビットは、ペイロード情報のターボ符号フォーマット情報以外のヘッダ情報を表している。
また、Ｆの６ビットは、拘束長Ｋ＝７の畳み込み符号で符号化する際に、最終状態を特定の状態に遷移させるためのテイルビットであり、テイルビットである“０”が挿入されて、合計２２ビットの情報からヘッダ情報が構成されている。
図７のフォーマット例と相違している部分は、符号識別ビットである３つのＴＲが、互いに間隔が離れるように配置されている点である。
【００４７】
一般に、畳み込み符号については、復号後の誤りは、一度誤ったトレリスを選択すると、その近くのトレリスでも誤った選択をして、正しいパスに戻ることが多いため、連続して誤りが生じることが多くある。
そのため、多数決を行う系列については、図８に示すように、テイルビットの部分を除いて、なるべく連続しないように分散させて配置することにより、送信ビットを増加させることなく、符号フォーマット情報の識別信号の復号性能を上記実施の形態２よりも向上させることができる。
【００４８】
なお、この実施の形態３では、２つの符号フォーマット情報の識別を３ビットの多数決により行うものについて示したが、３ビット以上のデータを繰り返すことにより、符号識別ビットの信頼度の向上を更に図ることができる。
また、多数決の対象となるビット数を複数ビットにして、それぞれのビットに対して多数決をとるようにすることにより、より多くの符号フォーマット情報に対して識別ができるように構成することもできる。
【図面の簡単な説明】
【００４９】
【図１】この発明の実施の形態１による誤り訂正符号化装置を示す構成図である。
【図２】この発明の実施の形態１による誤り訂正符号化方法を示すフローチャートである。
【図３】誤り訂正符号化方式のフォーマットを示す説明図である。
【図４】この発明の実施の形態１による誤り訂正復号装置を示す構成図である。
【図５】この発明の実施の形態１による誤り訂正復号方法を示すフローチャートである。
【図６】図１の誤り訂正符号化装置から誤り訂正符号化データが送信されたとき、図４の誤り訂正復号装置の動作タイミングを示す説明図である。
【図７】ヘッダ情報のフォーマット例を示す説明図である。
【図８】ヘッダ情報のフォーマット例を示す説明図である。
【符号の説明】
【００５０】
１  カウンタ（情報系列入力手段）、２，３  入力制御部（情報系列入力手段）、４  畳み込み符号化部（畳み込み符号化手段）、５，８  メモリ、６  ターボインタリーブメモリ、７  アドレス生成部、９  ターボ符号化部（チェックビット生成手段）、１０  パンクチャ部（チェックビット生成手段）、１１  セレクタ（送信手段）、１２  メモリ（送信手段）、１３  パイロット挿入部（送信手段）、１４  変調器（送信手段）、２１  復調部（畳み込み復号手段、ペイロード情報受信手段、ターボ復号手段）、２２  パイロット削除部（畳み込み復号手段、ペイロード情報受信手段、ターボ復号手段）、２３  カウンタ（畳み込み復号手段、ペイロード情報受信手段、ターボ復号手段）、２４  入力制御部（畳み込み復号手段）、２５  畳み込み復号部（畳み込み復号手段）、２６  情報選択部（畳み込み復号手段）、２７  入力制御部（ペイロード情報受信手段）、２８  情報系列入力メモリ（ペイロード情報受信手段）、２９  入力制御部（ターボ復号手段）、３０  検査系列入力メモリ（ターボ復号手段）、３１  デパンクチャ部（ターボ復号手段）、３２  ターボインタリーブメモリ（ターボ復号手段）、３３  アドレス生成部（ターボ復号手段）、３４  外部値メモリ（ターボ復号手段）、３５  ターボ復号部（ターボ復号手段）、３６  セレクタ、３７  出力メモリ。
【図１】
2009207079.tif 000003
【図２】
2009207079.tif 000004
【図３】
2009207079.tif 000005
【図４】
2009207079.tif 000006
【図５】
2009207079.tif 000007
【図６】
2009207079.tif 000008
【図７】
2009207079.tif 000009
【図８】
2009207079.tif 000010