(57)【要約】【課題】データリンク層の再送に応じて、物理層の誤り訂正符号データ量を制御することにより、低遅延でデータを送信することができる誤り訂正符号を用いた再送方法等を提供する。【解決手段】送信装置が、符号化率１／ｎとなる誤り訂正符号データに対して特定部分のビットを送信しないようにマスクして、第１のパンクチャ符号データを受信装置へ送信する。これに対し、受信装置が、特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、送信装置へ再送要求を送信する。更に、送信装置が、受信装置から再送要求を受信した際に、特定部分のビットのみを送信するようにマスクして、第２のパンクチャ符号データを受信装置へ送信する。【選択図】図２
2007134888.tif 000002
【特許請求の範囲】
【請求項１】
送信装置が、原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して前記原データを再送信する、誤り訂正符号を用いた再送方法において、
前記送信装置が、前記符号化率１／ｎとなる誤り訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通して、第１のパンクチャ符号データを前記受信装置へ送信する第１のステップと、
前記受信装置が、前記第１のパンクチャ符号データに対して前記特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、誤りが検出された際に前記送信装置へ再送要求を送信する第２のステップと、
前記送信装置が、前記受信装置から再送要求を受信した際に、前記符号化率１／ｎとなる訂正符号データに対して前記特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通して、第２のパンクチャ符号データを前記受信装置へ送信する第３のステップと
を有することを特徴とする誤り訂正符号を用いた再送方法。
【請求項２】
前記受信装置が、前記第２のパンクチャ符号データと前記第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をし、誤りが検出された際に前記送信装置へ再送要求を送信する第４のステップと、
前記送信装置が、前記受信装置から更に再送要求を受信した際に、前記符号化率１／ｎとなる全ての符号データを前記受信装置へ送信する第５のステップと
を更に有することを特徴とする請求項１に記載の誤り訂正符号を用いた再送方法。
【請求項３】
前記原データは、所定長のリンク層フレームに分割され、該リンク層フレーム毎に、誤り訂正符号データが送信され、
前記再送要求は、原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列であることを特徴とする請求項１又は２に記載の誤り訂正符号を用いた再送方法。
【請求項４】
原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して前記原データを再送信する送信装置において、
前記符号化率１／ｎとなる訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通した第１のパンクチャ符号データと、再送の際に、前記符号化率１／ｎとなる訂正符号データに対して前記特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通した第２のパンクチャ符号データとを、生成し保存するパンクチャパターン生成保存手段と、
前記第１のパンクチャ符号データ又は第２のパンクチャ符号データを送信した前記受信装置から再送要求を受信し、その旨を前記パンクチャパターン生成保存手段へ通知する再送要求受信手段と
を有することを特徴とする送信装置。
【請求項５】
前記原データは、所定長のリンク層フレームに分割するリンク層フレーム分割手段を更に有し、
前記パンクチャパターン生成保存手段は、前記リンク層フレームについてパンクチャ符号データを生成し、
前記再送要求受信手段の受信する再送要求は、前記原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列である
ことを特徴とする請求項４に記載の送信装置。
【請求項６】
請求項４又は５に記載の送信装置から前記誤り訂正符号データを受信する受信装置において、
前記第１のパンクチャ符号データに対して前記特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、再送の際に、前記第２のパンクチャ符号データと前記第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をする復号手段と、
誤りが検出された際に前記送信装置へ送信する再送要求を生成する再送要求生成手段と
を有することを特徴とする受信装置。
【請求項７】
原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して前記原データを再送信する通信装置に搭載されたコンピュータを機能させる送信プログラムにおいて、
前記符号化率１／ｎとなる訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通した第１のパンクチャ符号データと、再送の際に、前記符号化率１／ｎとなる訂正符号データに対して前記特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通した第２のパンクチャ符号データとを、生成し保存するパンクチャパターン生成保存手段と、
前記第１のパンクチャ符号データ又は第２のパンクチャ符号データを送信した前記受信装置から再送要求を受信し、その旨を前記パンクチャパターン生成保存手段へ通知する再送要求受信手段と
してコンピュータを機能させることを特徴とする送信プログラム。
【請求項８】
前記原データは、所定長のリンク層フレームに分割するリンク層フレーム分割手段を更に有し、
前記パンクチャパターン生成保存手段は、前記リンク層フレームについてパンクチャ符号データを生成し、
前記再送要求受信手段の受信する再送要求は、前記原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列である
ようにコンピュータを機能させることを特徴とする請求項７に記載の送信プログラム。
【請求項９】
請求項７又は８に記載の送信プログラムを機能させる通信装置から前記誤り訂正符号データを受信するように、通信装置に搭載されたコンピュータを機能させる受信プログラムにおいて、
前記第１のパンクチャ符号データに対して前記特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、再送の際に、前記第２のパンクチャ符号データと前記第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をする復号手段と、
誤りが検出された際に前記送信装置へ送信する再送要求を生成する再送要求生成手段と
してコンピュータを機能させることを特徴とする請求項８に記載の受信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正符号を用いた再送方法、通信装置及びプログラムに関する。
【背景技術】
【０００２】
近年、ネットワークのブロードバンド化が拡大し、ネットゲーム又はオンライン遠隔医療システムのようなリアルタイム通信サービスの需要が急速に増加しつつある。このようなサービスを提供するためには、ネットワーク自体の遅延時間の短縮化を図る必要がある。
【０００３】
無線通信の技術分野では、高品質な伝送を実現するために、等化やダイバーシチ等では回復することができなかった誤りを訂正する誤り制御技術が用いられている。このような誤り制御技術としては、自動再送要求（ＡＲＱ：Automatic Repeat Request）と、前方誤り訂正（ＦＥＣ：Forward Error Correction）との２つに分けられる。
【０００４】
ＡＲＱによれば、双方向の伝送路を介して送信装置及び受信装置が接続される。送信装置は、情報ビットに誤り検出符号化を施して生成した符号語を含むパケットを受信装置へ送信する。受信装置は、受信データパケットに誤りが検出されなかった場合には、正常に受信できた旨を示す受信確認信号（ＡＣＫ：Positive Acknowledgment）を送信装置へ送り返す。一方、受信データパケットに誤りが検出された場合には、再送を要求するための再送要求信号（ＮＡＣＫ：Negative Acknowledgement）を送信装置へ送り返す。これに対し、送信装置は、同一のデータパケットを再送する。送信装置は、受信装置からＡＣＫを受け取るまで、同一のパケットの再送を繰り返す。
【０００５】
しかし、ＡＲＱでは、再送を繰り返すことにより伝送遅延が大きくなる。特に、伝搬路環境（伝播環境）が悪い場合には、データの誤り率が高くなるため、再送回数が増えて伝送遅延が急激に大きくなり、スループットの低下につながる。
【０００６】
一方、ＦＥＣは、受信装置において誤り訂正ができるように、送信装置が送信するデータパケットに予め冗長データを含めて送信するものである。冗長データを付加する分、伝送するデータは実データよりも多くなる。
【０００７】
【特許文献１】特開２００５−１９３９９１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ＡＲＱによれば、データリンク層において、送信装置は受信装置からＮＡＣＫを受け取ると同一のパケットを再送し、受信装置からＡＣＫを受け取るまで同一のパケットの再送を繰り返して行う。パケットの中に１ビットが誤っても、パケット全部のデータを再送し、伝送遅延は大きい問題となる。
【０００９】
一方、ＦＥＣによれば、データリンク層の再送に関係なく、物理層において、常に同じ冗長データを送信する。再送回数が増えると共に、同様に冗長データも送信され、伝送遅延も比例して増える。
【００１０】
従って、本発明は、データリンク層の再送に応じて、物理層の誤り訂正符号データ量を制御することにより、低遅延でデータを送信することができる誤り訂正符号を用いた再送方法、通信装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明によれば、送信装置が、原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して原データを再送信する、誤り訂正符号を用いた再送方法において、
送信装置が、符号化率１／ｎとなる誤り訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通して、第１のパンクチャ符号データを受信装置へ送信する第１のステップと、
受信装置が、第１のパンクチャ符号データに対して特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、誤りが検出された際に送信装置へ再送要求を送信する第２のステップと、
送信装置が、受信装置から再送要求を受信した際に、符号化率１／ｎとなる訂正符号データに対して特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通して、第２のパンクチャ符号データを受信装置へ送信する第３のステップと
を有することを特徴とする。
【００１２】
本発明の再送方法における他の実施形態によれば、
受信装置が、第２のパンクチャ符号データと第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をし、誤りが検出された際に送信装置へ再送要求を送信する第４のステップと、
送信装置が、受信装置から更に再送要求を受信した際に、符号化率１／ｎとなる全ての符号データを受信装置へ送信する第５のステップと
を更に有することも好ましい。
【００１３】
本発明の再送方法における他の実施形態によれば、
原データは、所定長のリンク層フレームに分割され、該リンク層フレーム毎に、誤り訂正符号データが送信され、
再送要求は、原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列であることも好ましい。
【００１４】
本発明によれば、原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して原データを再送信する送信装置において、
符号化率１／ｎとなる訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通した第１のパンクチャ符号データと、再送の際に、符号化率１／ｎとなる訂正符号データに対して特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通した第２のパンクチャ符号データとを、生成し保存するパンクチャパターン生成保存手段と、
第１のパンクチャ符号データ又は第２のパンクチャ符号データを送信した受信装置から再送要求を受信し、その旨をパンクチャパターン生成保存手段へ通知する再送要求受信手段と
を有することを特徴とする。
【００１５】
本発明の送信装置における他の実施形態によれば、
原データは、所定長のリンク層フレームに分割するリンク層フレーム分割手段を更に有し、
パンクチャパターン生成保存手段は、リンク層フレームについてパンクチャ符号データを生成し、
再送要求受信手段の受信する再送要求は、原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列である
ことも好ましい。
【００１６】
本発明によれば、前述された送信装置から誤り訂正符号データを受信する受信装置において、
第１のパンクチャ符号データに対して特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、再送の際に、第２のパンクチャ符号データと第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をする復号手段と、
誤りが検出された際に送信装置へ送信する再送要求を生成する再送要求生成手段と
を有することを特徴とする。
【００１７】
本発明によれば、原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して原データを再送信する通信装置に搭載されたコンピュータを機能させる送信プログラムにおいて、
符号化率１／ｎとなる訂正符号データに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通した第１のパンクチャ符号データと、再送の際に、符号化率１／ｎとなる訂正符号データに対して特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通した第２のパンクチャ符号データとを、生成し保存するパンクチャパターン生成保存手段と、
第１のパンクチャ符号データ又は第２のパンクチャ符号データを送信した受信装置から再送要求を受信し、その旨をパンクチャパターン生成保存手段へ通知する再送要求受信手段と
してコンピュータを機能させることを特徴とする。
【００１８】
本発明の送信プログラムにおける他の実施形態によれば、
原データは、所定長のリンク層フレームに分割するリンク層フレーム分割手段を更に有し、
パンクチャパターン生成保存手段は、リンク層フレームについてパンクチャ符号データを生成し、
再送要求受信手段の受信する再送要求は、原データ毎に、１つ以上のリンク層フレームの受信可否を表した情報列である
ようにコンピュータを機能させることも好ましい。
【００１９】
前述された送信プログラムを機能させる通信装置から誤り訂正符号データを受信するように、通信装置に搭載されたコンピュータを機能させる受信プログラムにおいて、
第１のパンクチャ符号データに対して特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をし、再送の際に、第２のパンクチャ符号データと第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をする復号手段と、
誤りが検出された際に送信装置へ送信する再送要求を生成する再送要求生成手段と
してコンピュータを機能させる。
【発明の効果】
【００２０】
本発明によれば、データリンク層の再送に応じて、物理層の誤り訂正符号データ量を制御することにより、低遅延でデータを送信することができる。
【発明を実施するための最良の形態】
【００２１】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２２】
図１は、符号化率１／３の畳み込み符号化の説明図である。
【００２３】
符号化率１／３とは、原データ１ビットに対して符号化後ビット数が３ビットであることを意味する。以下では、例として多数決判定を可能とするために符号化率１／３の反復符号で説明するが、様々な符号方式および符号化率に設定することは可能である。
【００２４】
図１の送信データは、原データ「１０１１０」を送信する際に、原データを単に３回繰り返したものである。第１の符号データ（Ａ０〜Ａ４）「１０１１０」と、第２の符号データ（Ｂ０〜Ｂ４）「１０１１０」と、第３の符号データ（Ｃ０〜Ｃ４）「１０１１０」とを送信する。このとき、符号化率は、５／１５（１／３）となる。尚、符号データの他の例として、畳み込み符号化方式等がある。
【００２５】
図１によれば、この送信データを受信した受信装置は、第１から第３の符号データの同一ビットについて１つの符号データの誤りまでは、多数決判定によって訂正することができる。同一ビットは３回送信されるために、２つ以上誤らない限り誤り訂正をすることができる。以下では、原データ「０」に対して符号データ「０００」を送信し、原データ「１」に対して符号データ「１１１」を送信する。１ビット誤っても多数決判定によって原データを復号できる。
０->０ ０ ０ ->０          １->１ １ １ ->１
->０ ０ １x->０            ->１ １ ０x->１
->０ １x０ ->０            ->１ ０x１ ->１
->１x０ ０ ->０            ->０x１ １ ->１
->１x１x０ ->１x           ->０x０x１ ->０x
【００２６】
図１によれば、誤り受信の例として、同一ビットの対応する３つのビットについて、各１ビット誤っても、誤り訂正可能となる。
【００２７】
図２は、本発明におけるシーケンス図である。
【００２８】
（Ｓ２０１）送信装置は、最初に、原データから符号化率１／ｎとなる符号データを生成する。この例では、ｎは、多数決判定が可能となるように３以上の奇数であるのが望ましい。送信装置は、特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通して、第１のパンクチャ符号データを受信装置へ送信する。
【００２９】
（Ｓ２０２）受信装置は、第１のパンクチャ符号データについて特定部分のビットにダミービットを挿入する。そして、誤り訂正符号データについて多数決判定によって復号する。誤りが検出された場合、受信装置は、送信装置へ再送要求（ＮＡＣＫ）を送信する。尚、第１のパンクチャ符号データは、バッファに保持される。
【００３０】
（Ｓ２０３）送信装置は、受信装置からＮＡＣＫを受信すると、特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通して、第２のパンクチャ符号データを受信装置へ送信する。
【００３１】
（Ｓ２０４）受信装置は、第２のパンクチャ符号データと、バッファから取り出した第１のパンクチャ符号データとを組み合わせて、誤り訂正符号データについて多数決判定によって復号をする。誤りが検出された場合、送信装置へ再送要求（ＮＡＣＫ）を送信する。
【００３２】
（Ｓ２０５）送信装置は、受信装置から更に再送要求を受信した際に、符号化率１／ｎとなる全ての符号データを受信装置へ送信する。
【００３３】
図２によれば、符号化率１／ｎの誤り訂正符号データを最初から全て送信するのではなく、最初は、特定部分の符号データのみを送信し、１回目の再送で、特定部分以外の符号データを送信し、それでも再送がある場合は、全ての符号データを送信する。これにより、伝搬環境が良い場合に無駄に符号データを送信する必要がなくなり、再送回数に応じて誤り訂正能力を高めていく。
【００３４】
図３は、図２のシーケンスを具体的に表した説明図である。
【００３５】
（Ｓ３０１）送信装置は、最初に、原データＸ０〜Ｘ４「１０１１０」から符号化率１／３となる誤り訂正符号データを生成する。この誤り訂正符号データは、Ａ０〜Ａ４、Ｂ０〜Ｂ４及びＣ０〜Ｃ４から構成される。図３によれば、説明を容易にするために、原データを単に３つ繰り返したものを誤り訂正符号データとしている。
【００３６】
ここで、この誤り訂正符号データを、第１のパンクチャパターンに通して、第１のパンクチャ符号データを生成する。第１のパンクチャパターンは、斜線で網掛けされたＢ０〜Ｂ４をマスクするものである。従って、Ｂ０〜Ｂ４は、受信装置へ送信されない。これにより、第１のパンクチャ符号データは、Ａ０〜Ａ４及びＣ０〜Ｃ４に相当するビット列「１１００１１１１００」を送信する。
【００３７】
（Ｓ３０２）受信装置は、送信装置から送信された第１のパンクチャ符号データを受信する。この符号データには、Ｂ０〜Ｂ４は含まれていない。そこで、受信装置は、第１のパンクチャ符号データについてＢ０〜Ｂ４の部分にダミービット（０又は１）を挿入し、多数決判定によって復号する。図３によれば、Ａ３ビットが誤ることにより（１->０）、Ｃ３ビット（１）に対して反転する。ダミービット０が挿入されているために、多数決判定の結果は、０となり、１ビットの誤りが検出される。誤りが検出された場合、受信装置は、送信装置へ再送要求ＮＡＣＫを送信する。
【００３８】
（Ｓ３０３）送信装置は、受信装置から再送要求を受信した際に、Ｓ３０１で生成した誤り訂正符号データを、第２のパンクチャパターンに通して、第２のパンクチャ符号データを生成する。第２のパンクチャパターンは、Ｓ３０１で送信したＡ０〜Ａ４及びＣ０〜Ｃ４をマスクするものである。これにより、第２のパンクチャ符号データは、Ｂ０〜Ｂ４に相当するビット列「１０１１０」を送信する。
【００３９】
（Ｓ３０４）受信装置は、送信装置から送信された第２のパンクチャ符号データを受信する。この符号データには、Ａ０〜Ａ４及びＣ０〜Ｃ４は含まれていない。そこで、受信装置は、第２のパンクチャ符号データについてＡ０〜Ａ４及びＣ０〜Ｃ４の部分に、第１のパンクチャ符号データを挿入し、多数決判定によって復号する。図３によれば、Ｂ３ビットが更に誤ったとすると（１->０）、多数決判定の結果は、０となり、１ビットの誤りが検出される。誤りが検出された場合、受信装置は、送信装置へ再送要求ＮＡＣＫを送信する。
【００４０】
（Ｓ３０５）送信装置は、受信装置から再送要求を受信した際に、Ｓ３０１で生成した符号化率１／３の誤り訂正符号データの全てを、受信装置へ送信する。これにより、訂正符号データの全てのビット列「１１１０００１１１１１１０００」を送信する。
【００４１】
（Ｓ３０６）受信装置は、同一ビットに対応する３つのビットについて、各１ビット誤っても、誤り訂正可能となる。
【００４２】
図４は、本発明における送信装置の第１のフローチャートである。
【００４３】
送信装置が、上位パケット（例えばレイヤ３パケット：例えばＩＰ(Internet Protocol)パケット）を受信装置へ送信しようとしているとする。セルラーシステム等の無線通信システムによれば、無線局は、上位パケットをリンク層フレーム（以下「ＬＬユニット」という）に分割する。例えば３ＧＰＰ２において標準化されているｃｄｍａ２０００システムによれば、このＬＬユニットは、無線リンクプロトコルフレーム(Radio Link Protocol Frame)に相当する。
【００４４】
（Ｓ４０１）送信装置は、上位パケットを所定長毎にＬＬユニットに分割する。ここで、上位パケットは、ｎ個のＬＬユニットに分割されたとする。
（Ｓ４０２）Ｓ４０３〜Ｓ４０６までの処理を、各ＬＬユニットに対して行う。
（Ｓ４０３）原データに対して、第１及び第２のパンクチャパターンに相当する第１及び第２のパンクチャ符号データを生成し、バッファに保存する。
（Ｓ４０４）第１のパンクチャ符号データを送信する。
（Ｓ４０５）次のＬＬユニットのパンクチャ符号データを送信するべく、Ｓ４０２へ戻る。
【００４５】
図５は、本発明における受信装置のフローチャートである。
【００４６】
受信装置が、ＬＬユニットを受信したとする。
【００４７】
（Ｓ５０１）受信したＬＬユニットについて、過去に再送された回数を判定する。例えば、ＬＬユニットのシーケンス番号を記録すると共に、その再送回数も記録することによって、再送回数の判定が可能となる。
【００４８】
（Ｓ５０２）初めて受信されたＬＬユニットについては、第１のパンクチャパターンの特定部分のビットにダミービットを挿入し、復号する。そして、誤り訂正符号データについて多数決判定によって復号する。尚、初めて受信されたＬＬユニットは、Ｓ５０３で用いるために、バッファに保持される。
【００４９】
（Ｓ５０３）再送が過去に１回ある場合、受信されたＬＬユニットと、Ｓ５０２で受信されたＬＬユニットとを合成して、多数決判定によって復号する。
【００５０】
（Ｓ５０４）再送が過去に２回ある場合、受信されたＬＬユニットによって、多数決判定によって復号する。
【００５１】
（Ｓ５０５）誤りがあるか否かを判定する。
（Ｓ５０６）誤りがない場合、ＡＣＫ／ＮＡＣＫに含めるビットマスクであって、正常受信が確認されたＬＬユニットに相当するBitmaskに０を設定する。
（Ｓ５０７）誤りがある場合、ＮＡＣＫに含めるビットマスクであって、誤ったＬＬユニットに相当するBitmaskに１を設定する。
【００５２】
（Ｓ５０８）１つの上位パケットについて、ｎ個に分割されたＬＬユニットの全てを受信したか否かを判定する。全て受信していなければ、次のＬＬユニットを待つべく、処理を終了する。
（Ｓ５０９）１つの上位パケットについて、全てのＬＬユニットを受信した場合、Bitmaskを含むＡＣＫ／ＮＡＣＫを送信装置へ送信する。
【００５３】
図６は、本発明における送信装置の第２のフローチャートである。
【００５４】
送信装置が、ＡＣＫ／ＮＡＣＫを受信したとする。
【００５５】
（Ｓ６０１）受信した確認情報が、ＡＣＫか又はＮＡＣＫかを判定する。
（Ｓ６０２）ＡＣＫを受信した場合には、次のパケットの送信を始める。
（Ｓ６０３）ＮＡＣＫを受信した場合、全てのBitmaskについて再送可否を確認する。
（Ｓ６０４）Bitmaskを判定する。Bitmask＝０（正常受信）であるならば、Ｓ６０８へ移行し、次のBitmaskを判定する。
（Ｓ６０５）Bitmask＝１（誤り検出）であるならば、再送回数を判定する。
（Ｓ６０６）再送回数が１回目であるならば、Ｓ４０３でバッファに保存した第２のパンクチャ符号データを送信する。
（Ｓ６０７）再送回数が２回目であるならば、符号化率１／３の誤り符号データの全てを送信する。
（Ｓ６０８）次のBitmaskを判定する。
【００５６】
図７は、本発明における送信装置及び受信装置の機能構成図である。これら機能部は、送信装置及び受信装置に搭載されたコンピュータを機能させるプログラムによって実現できる。
【００５７】
送信装置１は、上位レイヤ部１０と、ＬＬユニット分割部１１と、パンクチャパターン生成保存部１２と、物理レイヤ部１３と、ＡＣＫ／ＮＡＣＫビットマスク受信部１４とを有する。送信装置１は、原データに対して符号化率１／ｎとなる誤り訂正符号データを送信すると共に、受信装置からの再送要求に対して原データを再送信する。
【００５８】
上位レイヤ部１０は、受信装置へ送信すべき上位パケットを、ＬＬユニット分割部１１へ通知する。
【００５９】
ＬＬユニット分割部１１は、上位パケットを、所定長のＬＬユニットに分割する。これらＬＬユニットは、パンクチャパターン生成保存部１２へ通知される。
【００６０】
物理レイヤ部１３は、受信装置２へＬＬユニットを送信する。
【００６１】
ＡＣＫ／ＮＡＣＫビットマスク受信部１４は、受信装置２からＡＣＫ／ＮＡＣＫを受信し、そのビットマスクをパンクチャパターン生成保存部１２へ通知する。ＡＣＫ／ＮＡＣＫのビットマスクは、ＬＬユニット毎の受信可否を表した情報列である。
【００６２】
パンクチャパターン生成保存部１２は、原データとなるＬＬユニット毎に、符号化率１／ｎとなる訂正符号データを生成する。最初に、ＬＬユニットに対して特定部分のビットを送信しないようにマスクする第１のパンクチャパターンに通した第１のパンクチャ符号データを生成し保存する。また、再送の際に、ＬＬユニットに対して特定部分のビットのみを送信するようにマスクする第２のパンクチャパターンに通した第２のパンクチャ符号データを、生成し保存する。更なる再送の際に、ＬＬユニットについて符号化率１／ｎとなる全ての訂正符号データを生成する。
【００６３】
受信装置２は、上位レイヤ部２０と、復号部２１と、物理レイヤ部２２と、再送回数カウント部２３と、ＡＣＫ／ＮＡＣＫビットマスク生成部２４と、ＡＣＫ／ＮＡＣＫビットマスク送信部２５とを有する。
【００６４】
物理レイヤ部２２は、送信装置１からＬＬユニットを受信する。
【００６５】
復号部２１は、受信した１つ以上のＬＬユニットを合成して上位パケットを生成し、その上位パケットを上位レイヤ部２０へ通知する。ここで、ＬＬユニット毎に、誤り検出及び誤り訂正をする。復号部２１は、第１のパンクチャ符号データに対して特定部分のビットにダミービットを挿入し、復号して、原データの対応する各ビットについて誤り検出をする。また、再送の際に、第２のパンクチャ符号データと第１のパンクチャ符号データとを組み合わせて復号して、原データの対応する各ビットについて誤り検出をする。
【００６６】
再送回数カウント部２３は、再送回数をカウントし、その再送回数を復号部２１へ通知する。復号部２１は、再送回数に応じて誤り訂正のために復号を行う。
【００６７】
ＡＣＫ／ＮＡＣＫビットマスク生成部２４は、復号部２１において誤りが検出された際に、送信装置へ送信する再送要求を生成する。ＡＣＫ／ＮＡＣＫのビットマスクは、ＬＬユニット毎の受信可否を表した情報列である。
【００６８】
ＡＣＫ／ＮＡＣＫビットマスク送信部２５は、ＡＣＫ／ＮＡＣＫビットマスク生成部２４によって生成されたＡＣＫ／ＮＡＣＫを送信装置へ送信する。
【００６９】
上位レイヤ部２０は、復号部２１から通知された上位パケットを、受信データとして出力する。
【００７０】
図８は、他の符号化率の畳み込み符号化の説明図である。
【００７１】
図８によれば、図３と異なるパンクチャパターンの例が表されている。パンクチャパターンは、運用される伝搬環境に応じて設計事項として決定される。
５／８->５／７->５／１５
３／７->３／２->３／９
【００７２】
前述した本発明における種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略を、当業者は容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７３】
【図１】符号化率１／３の畳み込み符号化の説明図である。
【図２】本発明におけるシーケンス図である。
【図３】図２のシーケンスを具体的に表した説明図である。
【図４】本発明における送信装置の第１のフローチャートである。
【図５】本発明における受信装置のフローチャートである。
【図６】本発明における送信装置の第２のフローチャートである。
【図７】本発明における送信装置及び受信装置の機能構成図である。
【図８】他の符号化率の畳み込み符号化の説明図である。
【符号の説明】
【００７４】
１  送信装置
１０  上位レイヤ部
１１  ＬＬユニット分割部
１２  パンクチャパターン生成保存部
１３  物理レイヤ部
１４  ＡＣＫ／ＮＡＣＫビットマスク受信部
２  受信装置
２０  上位レイヤ部
２１  復号部
２２  物理レイヤ部
２３  再送回数カウント部
２４  ＡＣＫ／ＮＡＣＫビットマスク生成部
２５  ＡＣＫ／ＮＡＣＫビットマスク送信部
【図１】
2007134888.tif 000003
【図２】
2007134888.tif 000004
【図３】
2007134888.tif 000005
【図４】
2007134888.tif 000006
【図５】
2007134888.tif 000007
【図６】
2007134888.tif 000008
【図７】
2007134888.tif 000009
【図８】
2007134888.tif 000010