(57)【要約】【課題】  本発明は、通信システムの送信機内で用いられる送信データ生成装置を提案する。【解決手段】  当該装置は、受信機へ送信されたが該受信機による受信に成功しなかった情報データの冗長データを得る冗長データ取得ユニット；前記受信機へ送信されていない新規データを得る新規データ取得ユニット；及び前記冗長データと前記新規データを結合し次に前記受信機へ送信されるべき送信データを形成する結合ユニット；を有する。本発明は、初期送信データ内の新規データ及び再送データを復号化する成功率を向上させ、システム・スループットを向上させる。【選択図】  図３
2010098741.tif 000002
【特許請求の範囲】
【請求項１】
通信システムの送信機内で用いられる送信データ生成装置であって：
受信機へ送信されたが該受信機による受信に成功しなかった情報データの冗長データを得る冗長データ取得ユニット；
前記受信機へ送信されていない新規データを得る新規データ取得ユニット；及び
前記冗長データと前記新規データを結合し次に前記受信機へ送信されるべき送信データを形成する結合ユニット；
を有する送信データ生成装置。
【請求項２】
前記冗長データと前記新規データとの間の比を設定する結合比設定ユニット、
を更に有する請求項１記載の送信データ生成装置。
【請求項３】
結合制御情報を得る制御情報取得ユニット；
当該結合制御情報に従って再送データから初期送信データに関連する再送冗長データを得る冗長データ取得ユニット；
前記再送冗長データを前記初期送信データと結合し結合された初期送信データを得るデータ結合ユニット；及び
前記結合された初期送信データを復号化する復号化ユニット；
を有し、
該復号化ユニットが前記結合された初期送信データを正しく復号化した後に、該復号化された正しい初期送信データに従って前記再送冗長データに対応する正しい冗長データを得て、該正しい冗長データを処理する冗長データ処理ユニット；
を更に有し、
前記データ結合ユニットは、前記処理された正しい冗長データを前記再送データと結合し、結合された再送データを得るために更に用いられ、
前記復号化ユニットは、前記結合された再送データを更に復号化する；
ことを特徴とする受信機。
【請求項４】
前記復号化ユニットは、該復号化ユニットが前記結合された初期送信データを正しく復号化していないとき、前記再送データを更に復号化し；
前記冗長データ処理ユニットは、前記復号化ユニットが前記再送データを正しく復号化した後に、前記復号化された正しい再送データに従って正しい再送冗長データを得て、該正しい再送冗長データを処理するために用いられ；
前記データ結合ユニットは、前記処理された正しい再送冗長データを前記初期送信データと結合し、前記結合された初期送信データを再び得て；
前記復号化ユニットは、該再び得た結合された初期送信データを復号化する、
ことを特徴とする請求項３記載の受信機。
【請求項５】
前記冗長データ処理ユニットは、復号化を通じて得た前記初期送信データ内の情報データに原符号化を実行するように、前記正しい冗長データを得て、正しい冗長情報を得て、該冗長情報から前記再送冗長データに対応する対応セグメントを得る、
ことを特徴とする請求項３記載の受信機。
【請求項６】
前記冗長データ処理ユニットは、前記正しい冗長データを処理し、該正しい冗長データの値を正又は負である値に従って対応する大きい値に拡張する、
ことを特徴とする請求項５記載の受信機。
【請求項７】
前記再送データ内の再送冗長データは、前記初期送信データ内の冗長データと完全に同一ではない、
ことを特徴とする請求項５記載の受信機。
【請求項８】
結合制御情報を取得する制御情報取得ユニット；
当該結合制御情報に従って再送データから初期送信データに関連する再送冗長データを得る冗長データ取得ユニット；
前記再送データを復号化する復号化ユニット；
を有し、
前記復号化ユニットが前記再送データを正しく復号化した後に、前記復号化された正しい再送データに従って前記再送データ内の再送冗長データに対応する正しい冗長データを得て、前記再送冗長データを処理する冗長データ処理ユニット；及び
前記処理された正しい冗長データを前記初期送信データと結合し、結合された初期送信データを得るデータ結合ユニット；
を更に有し、
前記復号化ユニットは、前記結合された初期送信データを復号化するために更に用いられる、
ことを特徴とする受信機。
【請求項９】
前記復号化ユニットが前記再送データを正しく復号化していないとき、前記データ結合ユニットは、前記再送冗長データを前記初期送信データと結合し、結合された初期送信データを得て；
前記復号化ユニットは、前記結合された初期送信データを復号化し；
前記冗長データ処理ユニットは、前記復号化ユニットが前記結合された初期送信データを正しく復号化した後に、前記復号化された初期送信データに従って及び前記結合制御情報に基づき前記再送データ内の前記再送冗長データに対応する正しい冗長データを得て、前記再送冗長データに対応する前記正しい冗長データを処理し；
前記データ結合ユニットは、前記再送冗長データに対応する前記処理された正しい冗長データを前記再送データと結合し、結合された再送データを得るために更に用いられ、
前記復号化ユニットは、前記結合された再送データを復号化するために更に用いられる、
ことを特徴とする請求項８記載の受信機。
【請求項１０】
前記再送データ内の再送冗長データは、前記初期送信データ内の冗長データと完全に同一ではない、
ことを特徴とする請求項８記載の受信機。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムの伝送技術に関する。また本発明は、インクリメンタル・リダンダンシーに基づくハイブリッド自動再送要求（ＨＡＲＱと略される）技術における送信機のデータ再送信方法及び装置並びに受信機のデータ処理方法及び装置に関する。
【背景技術】
【０００２】
伝送環境の影響、無線通信の信号伝送における雑音及び干渉に起因して、信号を受信及び処理する過程は、通常受信端末において１回で完了しない。換言すると、復号誤りが生じる特定の可能性がある。従って、送信端末はデータを再送信する必要がある。ハイブリッド自動再送要求（ＨＡＥＱ）は、非リアルタイム・データ送信の誤り検出のために一般に利用される技術である。この技術は、自動再送要求（ＡＲＱと略す）及び前方誤り訂正（ＦＥＣと略す）の２つの技術を結合したものであり、受信端末が、巡回冗長検査（ＣＲＣと略す）の結果に従って受信したデータを復号し続いて応答信号を送信端末へ送信することを可能にする。つまり、ＣＲＣが正しい場合には肯定的な応答信号であるＡＣＫが送信され、ＣＲＣが誤りである場合には否定的な応答信号であるＮＡＫが送信される。受信したデータは、格納され、送信端末からの再送データと結合される。結合された信号は、復号化が成功するか又は最大再送数に達するまで復号される。
【０００３】
ＨＡＥＱ技術は、再送される異なるコンテンツに従い主に以下の３種類を含む。
【０００４】
ＨＡＥＱ−Ｉ：受信端末は、誤りのある復号化パケットを直接的に廃棄し、ＮＡＫ信号を返す。また、送信端末は、ＮＡＫ信号を受信すると、初期送信データと同一のパケットを再送する。ＨＡＥＱ−Ｉでは復号化の組み合わせは存在しない。
【０００５】
ＨＡＥＱ−ＩＩ：これは、インクリメンタル・リダンダンシー（ＩＲと略す）技術である。この技術では、誤りのあるパケットは廃棄されず、受信端末は誤りのある復号化データを格納し、該データは、後の復号化のために、再送された冗長情報と結合される。冗長情報のみを伝達することにより、再送データは初期送信データと内容が異なり、再送データ自体は復号化できない。
【０００６】
ＨＡＲＱ−ＩＩＩ：この技術では、誤りのあるパケットは廃棄されず、受信端末は誤りのある復号化データを格納する。該データは、後の復号化のために再送データと結合される。再送データ自体は復号化できない。再送データは、初期送信データとフォーマット及び内容の両方が同一か又は異なる。
【０００７】
図１は、ＨＡＲＱデータ・フレーム及び再送の時系列を概略的に示す。図１に概略的に示すように、各データ・フレームは、複数（図１では例として４つ）のデータ・パケットを示す。受信端末（受信機の一部）は、データ・パケット毎にＣＲＣの１つの結果を送信端末（送信機の一部）に返す。図１に概略的に示すように、最初に送信された４つのデータ・パケットＰ１、Ｐ２、Ｐ３及びＰ４のうち、ＣＲＣから分かることは、例えば、Ｐ１及びＰ４が正しく受信され、従ってそれらに対してＡＣＫが返信されるが、Ｐ２及びＰ３は正しく受信されず、従ってそれらに対してＮＡＫが返信されるということである。従って、図１に示すように、データ・パケットＰ２及びＰ３は次のフレームで再送されるが、該フレーム内の他の位置は、新たなデータ・パケット（図１に示すように、新たなデータ・パケットＰ５及びＰ６）を送信するために用いることができる。図１に示すように、Ｔはデータ・フレームの長さであり、Ｔｄはフレーム同士の間隔である。
【０００８】
通常のＨＡＲＱシステムでは、受信端末が誤りのあるデータ・パケットを検出した場合、通常、誤りのあるビットはデータ・パケットの一部のみしか占有していないので、データ・パケット全体の再送はスループットのある程度の損失をもたらす。３ＧＰＰの長期的高度化システム（Ｌｏｎｇ−ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ：ＬＴＥ）及びＷｉＭＡＸシステムの拡張型（８０２．１６ｍ）は、予備の解決法としてＨＡＥＱ―ＩＩ及びＩＩＩを用いる。復号化の最初の試みが失敗した場合、送信機は、冗長情報を追加した後に又は再処理した後に再送し、再送されたパケットは最初に送信されたパケットと完全に同一ではない。再送情報を前に受信したデータ・パケットと結合することにより、システム・スループットを向上することができる。
【０００９】
通常のＨＡＲＱ再送機構では、データ・パケットは受信端末で全体としてＣＲＣを実行されるが、実際のシステムでは、データ・パケットの少数のビットのみが誤っており、パケットの全体（又は部分）の再送は多くのチャネル資源を占有してしまうだろう。ＨＡＲＱの性能を更に向上させるために、再送のために符号化されたブロックに基づく方法を提案する。この方法では、各データ・パケットは複数の符号化ブロックを有し、各ブロックは該ブロック自体の検査符号を有し、データ再送は該符号化ブロックを最小単位として用いる。
【００１０】
図２は、符号化ブロックの再送の技術的解決法に従うデータ・パケットの構造を概略的に示す。図２に示すデータ・パケットの構造は単なる例であり、データ・パケットは更に多くの又は少ない符号化ブロックを有してもよい。図２に示すように、フレーム内のデータ・パケット（トランスポート・ブロック、ＴＢとも称される）は、幾つか（図２では概略的に示すように３つ）の符号化ブロックは、それぞれＣＲＣ符号を運ぶ。元のデータのサブパケットが符号器を通過した後、該パケットに対応するものは、１つの符号化ブロックとＣＲＣ符号との結合である。ＣＲＣ符号は、パケットの末尾にデータ・パケット全体に追加されてもされなくてもよい。受信端末は各符号化ブロックを検査し、何か誤りがあれば、誤りのある符号化ブロックのみが次のデータのパケットで再送される。一方で、新たなデータが他の符号化ブロックに入れられ、データ・パケット全体を再送しなければならないという通常のＨＡＲＱ技術に存在する問題を回避する。
【００１１】
符号化ブロックの再送に基づく技術的解決法では、符号化ブロックは、データ・パケット全体を再送の最小単位として置き換えるので、それによりシステム性能が向上する。しかしながら、最新の通信システムで符号化の利益を向上させるために、通常、長い符号化ブロックを選択する。例えば３ＧＰＰの長期的高度化システムでは、符号化ブロックは最大では６１４４ビットに達する。これは、再送の負荷が依然として非常に大きいことを意味する。
【００１２】
留意すべき点は、従来技術の前述の説明は、単に本発明の技術的解決法の明確且つ完全な説明を助けるためのものであり、当業者の理解を助けるためのものである。これらの技術的解決法は、本発明の従来技術の区分に記載されているという理由のみから、当業者に一般に知られていると解されるべきではない。
【００１３】
本発明に関連する関連文献を以下に列挙する。これらの関連文献は、参照されることにより本願発明に組み込まれ、本願発明の詳細な説明に記載されたものと解する。
（１）特許文献、Ｗｕ他による、Ａｄａｐｔｉｖｅ  ｍｕｌｔｉ−ｍｏｄｅ  ＨＡＲＱ  ｓｙｓｔｅｍ  ａｎｄ  ｍｅｔｈｏｄ（米国特許７１５２１９６Ｂ２号明細書）。
（２）特許文献、Ｓｔｅｗａｒｔ他による、Ｂｌｏｃｋ  ｐｕｎｃｔｕｒｉｎｇ  ｆｏｒ  ｔｕｒｂｏ  ｃｏｄｅ  ｂａｓｅｄ  ｉｎｃｒｅｍｅｎｔａｌ  ｒｅｄｕｎｄａｎｃｙ（米国特許出願第２００７００６１６９０Ａ１号明細書）。
（３）特許文献、Ｊ．Ｗｕ他による、Ｇｒｏｕｐｅｄ  Ｐａｃｋｅｔ  Ｅｎｃｏｄｉｎｇ  Ｂａｓｅｄ  Ｈ−ＡＲＱ  Ｕｓｉｎｇ  Ｉｔｅｒａｔｉｖｅ  Ｄｅｃｏｄｉｎｇ、出願人は富士通株式会社、出願日は２００８年４月１６日（特許番号０８−５１２０１号）。
（４）特許文献、Ｊｉｎｙｉｎ  Ｘｕｅ他、「Ａｕｔｏｍａｔｉｃ  Ｒｅｔｒａｎｓｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌｌｅｒ  ａｎｄ  Ｒｅｔｒａｎｓｍｉｓｓｉｏｎ  Ｂｌｏｃｋ  Ｒｅｃｏｍｂｉｎｉｎｇ  Ａｐｐａｒａｔｕｓ」、中国特許出願番号２００８１０１２７４８７．４。
（５）非特許文献、３ＧＰＰ  ＴＲ２５．８３５、「Ｒｅｐｏｒｔ  ｏｎ  ｈｙｂｒｉｄ  ＡＲＱ  ｔｙｐｅ  ＩＩ／ＩＩＩ  ［Ｓ］．２０００」。
（６）非特許文献、Ｃ．Ｂａｉ、Ｂ．Ｍｉｅｌｃｚａｒｅｋ、Ｗ．Ａ．Ｋｒｚｙｍｉｅ’ｎ、Ｉ．Ｊ．Ｆｉａｒ、「Ｓｕｂ−ｂｌｏｃｋ  ｒｅｃｏｖｅｒｙ  ｓｃｈｅｍｅ  ｆｏｒ  ｉｔｅｒａｔｉｖｅ  ｄｅｃｏｄｉｎｇ  ｏｆ  ｔｕｒｂｏ  ｃｏｄｅｓ」、Ｐｒｏｃ．ＩＥＥＥ  ＶＴＣ’０５−Ｆａｌｌ、ダラス、米国、２００５年９月。
（７）非特許文献、Ｔａｏ  Ｓｈｉ、Ｌｅｉ  Ｃａｏ、「Ｃｏｍｂｉｎｉｎｇ  ｔｅｃｈｎｉｑｕｅｓ  ａｎｄ  ｓｅｇｍｅｎｔ  ｓｅｌｅｃｔｉｖｅ  ｒｅｐｅａｔ  ｏｎ  ｔｕｒｂｏ  ｃｏｄｅｄ  ｈｙｂｒｉｄ  ＡＲＱ」、Ｐｒｏｃ．ＩＥＥＥ  Ｃｏｎｆ．ＷＣＮＣ．２００４  ＩＥＥＥ、Ｖｏｌ．４、ｐｐ．２１１５−２１１９、２００４年３月２１−２５日。
【発明の概要】
【発明が解決しようとする課題】
【００１４】
本発明は、従来技術に存在する１又は複数の問題点を克服するため又は少なくとも１つの有利な選択を提供するために、従来技術の現在の環境を考慮して提案される。
【課題を解決するための手段】
【００１５】
上述の目的を達成するために、本出願は以下の発明を提供する。
【００１６】
［第１の態様］通信システムの送信機内で用いられる送信データ生成装置であって：受信機へ送信されたが該受信機による受信に成功しなかった情報データの冗長データを取得する冗長データ取得ユニット；前記受信機へ送信されていない新規データを抽出する新規データ取得ユニット；及び前記冗長データと前記新規データを結合し次に前記受信機へ送信されるべき送信データを形成する結合ユニット；を有する送信データ生成装置。
【００１７】
冗長性を増した従来の方式と比較すると、当該送信データ生成装置により用いられる送信データ生成の仕組みは、再送検査セグメントの大きさを減少し、システムのスループットを向上し、新規データと一緒に再応検査セグメントを符号化及び送信し、それにより再送検査セグメントの信頼性を向上するという利点を有する。
【００１８】
［第２の態様］前記冗長データと前記新規データとの間の比を設定する結合比設定ユニット、を更に有する第１の態様に記載の送信データ生成装置。
【００１９】
［第３の態様］結合制御情報を取得する制御情報取得ユニット；当該結合制御情報に従って再送データから初期送信データに関連する再送冗長データを取得する冗長データ取得ユニット；前記再送冗長データを前記初期送信データと結合し結合された初期送信データを得るデータ結合ユニット；及び前記結合された初期送信データを復号化する復号化ユニット；を有し、前記復号化ユニットが前記結合された初期送信データを正しく復号化した後に、前記復号化された正しい初期送信データに従って前記再送冗長データに対応する正しい冗長データを取得し、前記正しい冗長データを処理する冗長データ処理ユニット；を更に有し、前記データ結合ユニットは、前記処理された正しい冗長データを前記再送データと結合し、結合された再送データを取得するために更に用いられ、前記復号化ユニットは、前記結合された再送データを更に復号化する、ことを特徴とする受信機。
【００２０】
本方式の利点は、再送データを用いることにより初期送信データが復号化され、従って初期送信データの復号化の精度を向上するということ、及び正しく復号化された初期送信データが一方では再送データの復号化を助け、従って再送データ内で送信された新規データの復号化の精度を向上するということにある。
【００２１】
［第４の態様］前記復号化ユニットは、該復号化ユニットが前記結合された初期送信データを正しく復号化していないとき、前記再送データを更に復号化し；前記冗長データ処理ユニットは、前記復号化ユニットが前記再送データを正しく復号化した後に、前記復号化された正しい再送データに従って正しい再送冗長データを取得し、該正しい再送冗長データを処理するために用いられ；前記データ結合ユニットは、前記処理された正しい再送冗長データを前記初期送信データと結合し、前記結合された初期送信データを再び取得し；前記復号化ユニットは、前記再び取得された結合された初期送信データを復号化する、ことを特徴とする第３の態様に記載の受信機。
【００２２】
本方式の利点は、誤って復号化された初期送信データが、再送データが復号化に成功した後に得られたとき、初期送信データに対応する冗長データ情報を用いることにより再復号化されうるということ、従って初期送信データの復号化の精度を向上することにある。
【００２３】
［第５の態様］前記冗長データ処理ユニットは、復号化を通じて得た前記初期送信データ内の情報データに原符号化を実行するように、前記正しい検査情報を取得し、正しい検査情報を取得し、該検査情報から前記再送冗長データに対応する対応セグメントを取得する、ことを特徴とする第３の態様に記載の受信機。
【００２４】
［第６の態様］前記冗長データ処理ユニットは、前記正しい冗長データを処理し、該正しい冗長データの各ビットの値を正又は負である値に従って対応する大きい値に拡張する、  ことを特徴とする第５の態様に記載の受信機。
【００２５】
［第７の態様］前記再送データ内の前記再送冗長データは、前記初期送信データ内の前記冗長データと完全に同一ではない、ことを特徴とする第５の態様に記載の受信機。
【００２６】
［第８の態様］結合制御情報を取得する制御情報取得ユニット；当該結合制御情報に従って再送データから初期送信データに関連する再送冗長データを取得する冗長データ取得ユニット；前記再送データを復号化する復号化ユニット；を有し、前記復号化ユニットが前記再送データを正しく復号化した後に、前記復号化された正しい再送データに従って及び前記結合制御情報に基づき前記再送データ内の再送冗長データに対応する正しい冗長データを取得し、前記正しい冗長データを処理する冗長データ処理ユニット；及び前記処理された正しい冗長データを前記初期送信データと結合し、結合された初期送信データを取得するデータ結合ユニット；を更に有し、前記復号化ユニットは、前記結合された初期送信データを復号化するために更に用いられる、ことを特徴とする受信機。
【００２７】
第８の態様は第３の態様と次の点が異なる。第８の態様では、先ず、再送データを受信したときに復号化し、次に、初期送信データの復号化の精度が、正しく復号化された再送データ内の初期送信データに対応する冗長データにより向上されうる。
【００２８】
［第９の態様］前記復号化ユニットが前記再送データを正しく復号化していないとき、前記データ結合ユニットは、前記再送冗長データを前記初期送信データと結合し、結合された初期送信データを取得し；前記復号化ユニットは、前記結合された初期送信データを復号化し；前記冗長データ処理ユニットは、前記復号化ユニットが前記結合された初期送信データを正しく復号化した後に、前記復号化された初期送信データに従って及び前記結合制御情報に基づき前記再送データ内の前記再送冗長データに対応する正しい冗長データを取得し、前記再送冗長データに対応する前記正しい冗長データを処理し；前記データ結合ユニットは、前記再送冗長データに対応する前記処理された正しい冗長データを前記再送データと結合し、結合された再送データを得るために更に用いられ、前記復号化ユニットは、前記結合された再送データを復号化するために更に用いられる、ことを特徴とする第８の態様に記載の受信機。
【００２９】
本方式の利点は、再送データを用いることにより初期送信データが復号化され、従って初期送信データの復号化の精度を向上するということ、及び正しく復号化された初期送信データが一方では誤って復号化されている再送データの復号化を助け、従って再送データ内で送信された新規データの復号化の精度を向上するということにある。
【００３０】
［第１０の態様］前記再送データ内の前記再送冗長データは、前記初期送信データ内の検査情報と完全に同一ではない、ことを特徴とする第８の態様に記載の受信機。
【００３１】
［第１１の態様］再送データを受信する方法であって：結合制御情報を取得する段階；前記結合制御情報に従い再送データ内の初期送信データに対応する検査情報を取得する段階；前記再送データ内の初期送信データに対応する検査情報を前記初期送信データと結合し、結合された初期送信データを得る段階；及び前記結合された初期送信データを復号化する段階；を有し、当該方法は：前記結合された初期送信データが正しく復号化された後に、前記復号化された正しい初期送信データに従い、前記再送データ内の初期送信データに対応する検査情報に対応する正しい冗長データを取得する段階；前記正しい冗長データを前記再送データと結合し、前記結合された再送データを得る段階；及び前記結合された再送データを復号化する段階；を更に有する方法。
【００３２】
［第１２の態様］再送データを受信する方法であって：結合制御情報を取得する段階；前記結合制御情報に従い再送データ内の初期送信データに対応する検査情報を取得する段階；前記再送データを復号化する段階；を有し、当該方法は：前記再送データが正しく復号化された後に、前記復号化された正しい再送データに従い及び前記結合制御情報に基づき、前記再送データ内の初期送信データに対応する検査情報に対応する正しい冗長データを取得する段階；前記正しい冗長データを前記初期送信データと結合し、前記結合された初期送信データを取得する段階；及び前記結合された初期送信データを復号化する段階；を更に有する方法。
【００３３】
［第１３の態様］第１又は２の態様に記載の送信データ生成装置を有する送信機。
【００３４】
［第１４の態様］受信機から返送された情報を受信する応答受信ユニット；及び該応答受信ユニットにより受信された情報に従い再送されるべき符号化データ・ブロックを決定する再送決定ユニット；を更に有し、前記データ結合ユニットは、前記再送決定ユニットにより決定されたときに再送されるべきデータの一部に従って処理する、ことを特徴とする第１３の態様に記載の送信機。
【００３５】
［第１５の態様］前記受信機に結合制御情報を通知するフォーマット通知ユニット、を更に有する第１４の態様に記載の送信機。
【００３６】
［第１６の態様］コンピュータにより実行されると又はコンピュータにより解釈されるかコンパイルされると、該コンピュータに送信機又は送信データ生成装置の機能を実現させる、コンピュータ・ソフトウェア。
【００３７】
［第１７の態様］コンピュータにより実行されると又はコンピュータによりコンパイルされた後に解釈されると、該コンピュータに第１１又は１２の態様に記載の再送データを受信する方法を実現させる、コンピュータ・ソフトウェア。
【００３８】
［第１８の態様］第１６又は１７の態様に記載のコンピュータ・ソフトウェアを格納しているコンピュータ可読記憶媒体。
【００３９】
第１８の態様に記載のコンピュータ可読記憶媒体は、例えばフロッピー(登録商標)・ディスク、ハード・ディスク、光ディスク、磁気光ディスク、コンパクト読み出し専用メモリ（ＣＤ−ＲＯＭ）、書き込み可能なＣＤ（ＣＤ−Ｒ）、デジタル・バーサタイル・ディスク読み出し専用メモリ（ＤＶＤ−ＲＯＭ）、ＤＶＤ−ＲＡＭ、磁気テープ、不揮発性メモリ・カード、ＲＯＭカード及びネットワーク（例えば電子メール又はパーソナル・コンピュータ通信（つまり通信回線））を介して送信されたプログラム・コードを記録可能な任意の種々の記録媒体であってよい。
【００４０】
本発明の上述の及び他の態様及び特徴は、以下の説明及び図面から一層明らかになるであろう。本発明の実施例は詳細に開示され、本発明の原理が適用されうるモードが以下の説明及び図面に示される。理解されるように、本発明は添付の請求項に包含される精神及び条件の範囲内の種々の変形、変更及び等価物を包含し、本発明の範囲は特定の実施例により限定されない。
【００４１】
ある実施例に関して説明及び／又は図示された特徴は、１又は複数の他の実施例で同じ又は同様のモードで用いられ、他の実施例の特徴と結合され又は他の実施例の特徴を置き換えることができる。
【００４２】
留意すべき点は、本願明細書内で用いられる用語「含む／有する」は、特徴、全体、段階又は構成部品の存在を示すが、１又は複数の他の特徴、全体、段階又は構成部品の存在を排除するものではないことである。
【００４３】
本発明の多くの態様は、以下の添付の図面を参照して更に理解されうる。添付の図面中の構成部品は実際の比で描かれたものではなく、単に本発明の原理を説明するためのものである。本発明の特定の部分の説明又は記載のために、図面の対応する部分は拡大され、つまり本発明による実際の製造で作成された例である装置内の他の構成部品よりも大きい。本発明のある図面又はある実施例で示された／説明された要素及び特徴は、１又は複数の他の図面又は実施例で示された要素及び特徴と結合されうる。更に、同様の参照符号は、幾つかの図面内で対応する構成部品を示し、１つより多い実施例で用いられる対応する構成部品も示しうる。
【００４４】
本発明の好適な実施例を添付の図面に示す。図面は詳細な説明の一部であり、詳細な説明と共に本発明の原理、特徴及び特性を更に詳細に明確にする。
【図面の簡単な説明】
【００４５】
【図１】通常のＨＡＲＱシステムのデータ・フレーム及び再送の時間系列を概略的に説明する概略図である。
【図２】符号化ブロックの再送の技術的解決法に従うデータ・パケットの構造を概略的に示す概略図である。
【図３】本発明による送信機のデータ再送制御部を示すブロック図である。
【図４】本発明による受信端のデータ受信制御部を示すブロック図である。
【図５】本発明による送信機のデータ結合の仕組みを示す図である。
【図６】本発明による送信端のデータ結合の別の仕組みを示す図である。
【図７】本発明による受信端のデータ結合の仕組みを示す図である。
【図８】本発明による受信端のデータ結合の別の仕組みを示す図である。
【図９】本発明による送信端のデータ送信のフローを示す図である。
【図１０】本発明による受信端のデータ受信のフローを示す図である。
【図１１】本発明による受信端のデータ受信の別のフローを示す図である。
【発明を実施するための形態】
【００４６】
本発明による方法及び装置を、図面を参照し例えば単一アンテナ通信システムを用い以下に説明する。しかしながら、留意すべき点は、本発明が単一アンテナ通信システムにのみ適用可能であるのではなく、ＭＩＭＯ―ＯＦＤＭ又はＣＤＭＡシステムの複数アンテナ・システムにも適用可能であることである。本発明は、一般のインターネットのデータ再送にも適用可能である。
【００４７】
図３は、送信端のデータ再送制御部の構造を概略的に示す。図３に示すように、データ再送制御部１０１は、応答受信ユニット１０２、再送決定ユニット１０３、送信データ生成ユニット１０４及びフォーマット通知ユニット１０５を有する。送信データ生成ユニット１０４は、冗長データ取得ユニット１０４１、新規データ取得ユニット１０４２及び結合ユニット１０４３を有する。代案として、送信データ生成ユニット１０４は、結合比設定ユニット１０４４を更に有しうる。
【００４８】
図４は、受信端のデータ処理制御部の構造を概略的に示す。図４に示すように、データ処理制御部２０１は、制御情報取得ユニット２０２、検査セグメント選択ユニット２０３、データ結合ユニット２０４、検査セグメント処理ユニット２０５及び復号化ユニット２０６を有する。
【００４９】
図５は、本発明による送信端末のデータ結合の仕組みを概略的に示す。図５に示すように、送信端末で、プロトコル・データ・ユニット（ＰＤＵ）内の各サブパケットの原符号化（ｍｏｔｈｅｒ−ｅｎｃｏｄｅｄ）データは、情報データ及び検査データを有する。検査データは図解的に複数の検査セグメント、それぞれ検査セグメントＩ、検査セグメントＩＩ及び検査セグメントＩＩＩに分割される。検査データは、例えば、ターボ符号化されたパリティ検査ビットであり、本願明細書では冗長データとしても表される。実際に送信されるデータは、原符号化データをパンクチャリングすることにより得られる。つまり、一部の検査データのみが符号化率に従って送信される。図解的に、図５では検査セグメントＩが用いられている。図５に例示したように、情報データ及び検査セグメントＩは、本願明細書では初期送信データとしても表される。最初に送信された符号化データが受信端末での復号化に失敗した場合、送信機は該データを再送し、再送データは検査セグメントＩＩ及び新規情報データを有する。検査セグメントＩＩは、最初に送信された検査セグメント（例えば検査セグメントＩ）と同一であってよいが、望ましくは最初に送信された検査セグメントとは異なる（完全に同一ではない）。より詳細には、検査セグメントＩＩは、最初に送信された検査セグメントとは完全に異なる。留意すべき点は、本発明では、送信機により送信された新規情報データ及び検査セグメントＩＩは予め送信される必要はないが、前に送信されたが受信機により正しく受信されなかったか又は復号化されなかったデータと区別するために、データは文脈によっては再送データと称される。同様に、文脈によっては、初期送信データ内の検査セグメントと区別するために、再送データ内の検査セグメント（例えば検査セグメントＩＩ）は、前に受信機へ送信されているか否かに拘わらず、再送検査セグメント又は再送冗長データと称される。
【００５０】
図６は、本発明による送信端末のデータ結合の別の仕組みを概略的に示す。図６に示すように、送信端末で、ＰＤＵ内の２つのサブパケットのそれぞれの原符号化データは、情報データ及び検査データを有する。該検査データは図解的に複数の検査セグメントに分割される。サブパケット１の原符号化検査情報は、検査セグメントＩ、検査セグメントＩＩ及び検査セグメントＩＩＩに分割される。また、サブパケット２の原符号化検査情報は、検査セグメントＩ’、検査セグメントＩＩ’及び検査セグメントＩＩＩ’に分割される。各サブパケットにより実際に送信されるデータは、原符号化データをパンクチャリングすることにより得られる。つまり、一部の検査ビットのみが符号化レートに従って送信される。図解的に、２つのサブパケットの両方は、符号化後の最初の検査セグメントを用いる。つまり、サブパケット１は符号化後の検査セグメントＩを用い、サブパケット２は符号化後の検査セグメントＩ’を用いる。２つのサブパケットにより最初に送信された符号化データが受信端末での復号化に失敗した場合、送信端末は該データを再送する。再送データは検査セグメントＩＩ（初期送信データの再送検査セグメント）、検査セグメントＩＩ’（初期送信データの再送検査セグメント）及び新規符号化情報データを有する。
【００５１】
図７は、本発明による受信端末のデータ結合の仕組みを概略的に示す。この結合の仕組みは、図５のデータ送信の仕組みに対応する。図７に示すように、復号化に成功しなかった初期送信データのソフト情報は、受信端末のキャッシュに格納される。再送データを受信すると、初期送信データに対応する検査セグメントＩＩを該再送データから抽出し、初期送信データと結合して初期送信データの復号を助けることが可能である。また、正しく復号化された初期送信データに従い検査セグメントＩＩの値を得て、該値を処理して処理した値と再送データの検査セグメントＩＩとのソフト情報の結合を作成し、再送データの復号化を助けることが可能である。
【００５２】
図８は、本発明による受信端末のデータ結合の別の仕組みを概略的に示す。この結合の仕組みは、図６のデータ送信の仕組みに対応する。図８に示すように、受信端末で再送データが受信されると、初期送信データから最初に送信されたサブパケット１及び２に対応する検査セグメントＩＩ及び検査セグメントＩＩ’をそれぞれ抽出し、それらをそれぞれ受信されたサブパケット１の初期送信データ及び受信されたサブパケット２の初期送信データと結合し、最初に送信されたサブパケット１及び２の復号化を助けることが可能である。また、正しく復号化された初期送信データに従い検査セグメントＩＩ及び検査セグメントＩＩ’の値をそれぞれ得て、これらの値を処理して処理した値と再送データの検査セグメントＩＩ及び検査セグメントＩＩ’のソフト情報の結合を作成し、再送データの復号化を助けることが可能である。
【００５３】
図９は、本発明の実施例によるデータ送信のフローを概略的に示す。図９に示すように、先ず段階１で、送信機のデータ再送制御部１０１内の応答受信ユニット１０２は、受信機から返送された復号化応答情報を受信する。次に段階２で、再送決定ユニット１０３は、応答受信ユニット１０２により受信された復号化応答情報に従って、初期送信データが正しく復号化されたか否かを決定する。復号化に成功した場合（段階２で「はい」）、段階８が実行される。段階８では、例えば新規データを符号化ブロックに結合することにより、ＣＲＣを計算することにより及びサブパケットに結合すること等により、新規データが送信のために準備される。次に段階６が実行される。段階６では、サブパケットが符号化され、符号化データは次にキャッシュに格納される。
【００５４】
復号化に誤りがある場合（段階２で「いいえ」）、段階３が実行される。段階３では、送信データ生成ユニット１０４内の結合比設定ユニット１０４４が、再送サブパケット内の再送検査セグメントの比を設定し、実際の再送サブパケット内の初期送信データの検査セグメントの大きさを計算する。処理は次に段階４へ進む。留意すべき点は、再送サブパケット内の初期送信データの再送検査セグメントの比又は初期送信データの再送検査セグメントの大きさは、予め定められうる。つまり、段階３は省略されうる。
【００５５】
段階４で、送信データ生成ユニット１０４の冗長データ取得ユニット１０４１は、送信機のキャッシュを読み取り、段階３で得られたのと同一の大きさの又は所定の大きさの初期送信データの検査セグメント（例えば検査セグメントＩＩ）を初期送信データの再送検査セグメントとして読み取る。処理は次に段階５へ進む。
【００５６】
段階５で、新規データ取得ユニット１０４２は新規データを取得する。また送信データ生成ユニット１０４内の結合ユニット１０４３は、段階４で冗長データ取得ユニット１０４１により取得された検査セグメントを新規データ取得ユニット１０４２により得られた新規データと共に復号化ブロックに結合し、そして符号化ブロックと共にサブパケットに結合されるべき巡回冗長検査ＣＲＣ情報を得るために計算する。次に段階６で、サブパケットが符号化され、符号化データはキャッシュに格納される。最後に段階７で、符号化データが処理され、そして送信される。特定の条件下で、フォーマット通知ユニット１０５は段階７で対応するフォーマット情報を更に送信する。フォーマット情報は、サブパケット内の再送検査セグメントの大きさ及び位置を示しうる。或いは、フォーマット情報は、再送検査セグメントと新規データとの間の比、サブパケットのフィールド並びに各フィールドの大きさ及び位置等を示しうる。フォーマット情報が送信端末と受信端末との間で合意されている場合には、フォーマット通知ユニット１０５は省略されうる。
【００５７】
図１０は、本発明の実施例による再送信データの受信のフローを概略的に示す。図１０の再送信データの受信のフロー図は、図７の受信機でのデータ結合の仕組みを対象としている。フローは、最初に、受信に成功しなかったとき、初期送信データに対応する再送データ内の情報に従って初期送信データを復号化することを助ける。フローは、次に、復号化に成功した初期送信データに従って再送データを復号化することを助ける。フローは以下の段階を有する。
【００５８】
段階１０１：受信機は、データ及び制御データ（もし有れば）を送信機から受信する。制御情報は、再送情報比及び／又は再送データの各セクションの初期位置等である。制御情報は、本願明細書では結合制御情報とも表される。データ受信制御部２０１内の制御情報取得ユニット２０２は、制御情報を受信するか又は受信機のメモリに予め格納された制御情報を取得する。
【００５９】
段階１０２：受信機内の制御情報取得ユニット２０２は、受信したデータが初期送信データか否かを決定する。初期送信データでない場合（段階１０２で「いいえ」）、段階１０３へ進む。その他の場合（段階１０２で「はい」）、段階１０６へ進む。
【００６０】
段階１０３：受信機内の制御情報取得ユニット２０２は、最大再送数に達しているか否かを決定する。「はい」の場合、データ処理は完了する。その他の場合、段階１０４へ進む。
【００６１】
段階１０４：検査セグメント選択ユニット２０３は、初期送信データに対応する再送データ内の検査セグメントＩＩを抽出する。検査データは、再送データ内の検査セグメントＩＩの大きさ及び位置のような、段階１０１で受信された制御情報に従って取得されうる。
【００６２】
段階１０５：データ結合ユニット２０４は、復号化に成功しなかったときキャッシュから初期送信データを抽出し、検査セグメントと結合する。つまり、受信した再送データ内の検査セグメントＩＩに対応するソフト情報が、初期送信データ内の既に存在する検査セグメントＩ（初期送信データの検査セグメントとも表される）の後に付加される。
【００６３】
段階１０６：復号化ユニット２０６は結合されたデータを復号化する。
【００６４】
段階１０７：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功した場合（段階１０７で「はい」）、段階１０８へ進む。その他の場合（段階１０７で「いいえ」）、段階１１２へ進む。
【００６５】
段階１０８：初期送信データの復号化に成功したとき、検査セグメント処理ユニット２０５は、再送検査セグメント（例えば、検査セグメントＩＩ）を処理する。処理は主に、復号化により得た情報データを再び原符号化する段階、及び原符号化されている対応する再送符号化ブロック内の検査セグメントＩＩを抽出し、ビットの値が正か負か（正−負の関係）に従って、例えば＋１を＋１００に又は−１を−１００に変更することによりビット毎に最大値に変更する段階、を含む。このような処理を実行する理由は、受信機が復号化するとき、復号器に入力されたものが受信したデータの各ビットのソフト情報であるから、及びソフト情報の絶対値が大きいほどビットの信頼性が高いことを示すからである。検査セグメントの各ビットのソフト情報の値は、このような処理の後に増加され、それにより復号化の精度が向上する。
【００６６】
段階１０９及び１１０：段階１０９で、データ結合ユニット２０４は、処理された検査セグメントＩＩを再送データ内の対応する位置に結合する。つまり、処理された検査セグメントＩＩ及び受信された再送データの検査セグメントＩＩへのソフト情報の付加が実行される。次に、段階１１０で、復号化ユニット２０６は再送データを復号化する。留意すべき点は、本例では再送データという表現が用いられるが、この再送データは上述の通り新規データを含むことである。また、この段階での復号化の目的は正確に新規データを正しく復号化することである。
【００６７】
段階１１１：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功したと決定された場合、処理は段階１０１へ進む。段階１０１で、受信機は新規データを受信し始める。復号化に成功しなかったと決定された場合、処理は段階１１７へ進む。段階１１７で、再送要求信号が送信され、処理は終了する。
【００６８】
段階１１２：復号化ユニット２０６は再送データを復号化する。
【００６９】
段階１１３：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功した場合、段階１１４へ進む。その他の場合、段階１１７へ進む。
【００７０】
段階１１４：検査セグメント処理ユニット２０５は、初期送信データに対応する再送データ内の検査セグメントＩＩを処理する。つまり、検査セグメントＩＩは、上述のように各ビットが正又は負かに従って最大値に変更される。
【００７１】
段階１１５：データ結合ユニット２０４は、初期送信データを抽出し、段階１１３で得た初期送信データの検査セグメントＩＩを初期送信データと結合する。
【００７２】
段階１１６：復号化ユニット２０６は、初期送信データを復号化し、次に段階１１１へ進み、復号化が成功したか否かを決定する。復号化が成功した場合、処理は段階１へ進み、新規データを受信する。その他の場合、処理は段階１１７へ進む。
【００７３】
段階１１７：復号化は失敗し、再送信要求信号が送信され、処理が終了する。
【００７４】
図１１は、本発明による別のデータ受信フローを概略的に示す。フローは、先ず再送データを復号化し、次に正しく復号化された再送データに従って受信に成功しなかった初期送信データの復号化を助ける。
【００７５】
フローは以下の段階を有する。
【００７６】
段階１１０１：受信機は、データ及び制御データ（もし有れば）を送信機から受信する。制御情報は、再送情報比及び再送データの各セクションの初期位置等である。データ受信制御部２０１内の制御情報取得ユニット２０２は、制御情報を受信するか又は受信機のメモリに予め格納された制御情報を取得する。
【００７７】
段階１１０２：受信機内の制御情報取得ユニット２０２は、受信したデータが初期送信データか否かを決定する。初期送信データでない場合、処理は段階１１０３へ進む。その他の場合、処理は段階１１０８へ進む。
【００７８】
段階１１０３：受信機内の制御情報取得ユニット２０２は、最大再送数に達しているか否かを決定する。「はい」の場合、データ処理は完了する。その他の場合、処理は段階１１０４へ進む。
【００７９】
段階１１０４：復号化ユニット２０６は再送データを復号化する。
【００８０】
段階１１０５：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功した場合、処理は段階１１０６へ進む。その他の場合、処理は段階１１１０へ進む。
【００８１】
段階１１０６：検査セグメント処理ユニット２０５は、再送検査セグメント（例えば検査セグメントＩＩ）を処理する。処理は、主に、再送データを再び原符号化する段階、原符号化されている対応する再送符号化ブロック内の検査セグメントＩＩを抽出する段階、及びビットが正か又は負かに従って例えば＋１から＋１００へ又は−１から−１００へ変更することによりビット毎に対応する最大値に変更する段階、を有する。
【００８２】
段階１１０７：データ結合ユニット２０４は、復号化に成功しなかったときキャッシュから初期送信データを抽出し、検査セグメントと結合する。つまり、受信した再送データ内の初期送信データに対応する検査セグメントが、初期送信データの検査セグメントの後に付加される。
【００８３】
段階１１０８：復号化ユニット２０６は初期送信データ又は結合されたデータを復号化する。
【００８４】
段階１１０９：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功した場合、処理は段階１１０１へ進み、新規データを受信する。その他の場合、処理は段階１１１６へ進み、再送要求信号が送信され、処理は終了する。
【００８５】
段階１１１０：検査セグメント選択ユニット２０３は、初期送信データに対応する再送データ内の検査セグメントＩＩを抽出する。検査データは、再送データ内の検査セグメントＩＩの大きさ及び位置のような、段階１１０１で受信された制御情報に従って取得されうる。
【００８６】
段階１１１１：データ結合ユニット２０４は、検査セグメントＩＩを抽出を初期送信データと結合する。
【００８７】
段階１１１２：復号化ユニット２０６は結合されたデータを復号化する。
【００８８】
段階１１１３：復号化ユニット２０６は復号化が成功したか否かを決定する。復号化が成功したと決定された場合、処理は段階１１１４へ進む。復号化に成功しなかったと決定された場合、処理は段階１１１６へ進む。段階１１１６で、再送信号が送信され、処理は終了する。
【００８９】
段階１１１４：検査セグメント処理ユニット２０５は、正しく復号化された初期送信データ内の情報データに従って正しい検査セグメントＩＩを得て、該セグメントを処理する。つまり、該セグメントは、上述のように各ビットが正又は負かに従ってビット毎に対応する最大値に変更される。
【００９０】
段階１１１５：データ結合ユニット２０４は、再送データを抽出し、段階１１１４で得られた処理された初期送信データの検査セグメントＩＩを受信した再送信されたデータと結合する。つまり、処理された検査セグメントＩＩは、再送データ内の検査セグメントＩＩのソフト情報を付加される。次に処理は段階１１０８へ進み、復号化を実行する。
【００９１】
図８に示した受信機でのデータ結合の仕組みは、図１０及び１１に示したフローの原理に従っても容易に実行されうる。
【００９２】
本発明の技術的解決法は、ＴＤＤシステム及びＦＤＤシステムの両者に適用可能である。ＴＤＤシステムでは、シグナリング及びデータはダウンリンク時間期間の異なるタイミングで送信されうる。ＦＤＤシステムでは、シグナリングは専用の周波数帯で同時にデータと共に送信される。
【００９３】
本発明の装置及び構成要素並びに本発明の方法は、ハードウェアにより又はソフトウェアにより実現されてよく、ハードウェアとソフトウェアの組み合わせによって実現されてもよい。
【００９４】
本発明は特定の実施例に関して完全に明確に記載されたが、添付の特許請求の範囲はそれらの特定の実施例に限定されず、代わりに以上に明確にされた基本原理に一致する全ての代替の実施例及び変形された実施例として説明されるべきであり、当業者により理解可能である。
【符号の説明】
【００９５】
１０２  応答受信ユニット
１０３  再送決定ユニット
１０４  送信データ生成ユニット
１０５  フォーマット通知ユニット
１０４１  冗長データ取得ユニット
１０４２  新規データ取得ユニット
１０４３  結合ユニット
１０４４  結合比設定ユニット
２０２  制御情報取得ユニット
２０３  検査セグメント選択ユニット
２０４  データ結合ユニット
２０５  検査セグメント処理ユニット
２０６  復号化ユニット
【図１】
2010098741.tif 000003
【図２】
2010098741.tif 000004
【図３】
2010098741.tif 000005
【図４】
2010098741.tif 000006
【図５】
2010098741.tif 000007
【図６】
2010098741.tif 000008
【図７】
2010098741.tif 000009
【図８】
2010098741.tif 000010
【図９】
2010098741.tif 000011
【図１０】
2010098741.tif 000012
【図１１】
2010098741.tif 000013