(57)【要約】【解決手段】ハイブリッド自動再送要求（HARQ）通信システム中、受信器は、伝送器から、HARQサブバーストを受信する。受信器中の再伝送計数器（RE_TX_CNT）は、（i）受信器が適切にHARQサブバーストをデコードできないか、或いは、（ii）所定の再伝送遅延（Predetermined Retransmission Delay、PRD）間隔中に、受信器により、HARQサブバーストの再伝送を受信しない場合、インクリメントされる。RE_TX_CNTが最大再伝送計数（MAX_RE_CNT）に達する場合、受信器中の軟性結合バッファ中に先に保存されたサブバーストの情報をフラッシュする。軟性結合バッファはHARQの目的を実現する。伝送器と受信器間は、PRD時間間隔とMAX_RE_CNT値のパラメータを設置することを予め協議する。もう一つの実施例で、受信器がデコードできないHARQ伝送を受信後、受信器中の新規の計時器が、第一スレショルドを経過したことを示す場合、バッファ中の情報がマークされるが、計時器が第二スレショルドを経過したことを示す場合、マークされた情報がフラッシュされる。【選択図】図７
2011514083.tif 000002
【特許請求の範囲】
【請求項１】
方法であって、
（a） HARQサブバーストの最新の伝送が受信された後、伝送待ち計数器（WAIT_TX_CNT）を用いて、ハイブリッド自動再送要求（HARQ）のサブバーストの再伝送が所定の再伝送遅延（PRD）間隔で受信されたかを判断するステップと、
（b） 前記ステップ（a）で、前記HARQサブバーストの再伝送がPRD間隔で受信されないのに対応して、再伝送計数器（RE_TX_CNT）をインクリメントするステップと、
（c） 前記（RE_TX_CNT）が最大再伝送計数（MAX_RE_CNT）に達する場合、軟性結合バッファをフラッシュするステップと、
からなり、
前記WAIT_TX_CNT、前記RE_TX_CNT、及び、前記軟性結合バッファは、移動局で維持され、前記のステップ（a）〜（c）は前記移動局上で発生することを特徴とする方法。
【請求項２】
前記ステップ（b）は、前記RE_TX_CNTをインクリメントするステップを含み、前記移動局が、前記HARQサブバーストのデコード不能な再伝送を受信することに対応することを特徴とする請求項１に記載の方法。
【請求項３】
前記RE_TX_CNTをインクリメントするステップは、計時メカニズムを使用し、前記PRD間隔のタイミングを追跡するステップと、前記計時メカニズムを使用して、前記計時が前記PRD間隔の終わりに達すると判断する場合、前記計時メカニズムが前記計時を再開して、前記PRD間隔のタイミングを追跡するステップを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記PRD間隔は、前記WAIT_TX_CNTが、HARQサブバーストの再伝送が受信されたと判断することを許す最大再伝送遅延間隔であることを特徴とする請求項１に記載の方法。
【請求項５】
前記ステップ（a）中、前記PRD間隔は一時間間隔で、前記時間間隔は、前記移動局により、前記HARQサブバーストの最新伝送を受信する時に開始されることを特徴とする請求項１に記載の方法。
【請求項６】
前記ステップ（a）中、前記PRD間隔は一時間間隔で、前記時間間隔は、前記移動局により、否定応答（NACK）を伝送する時に開始されることを特徴とする請求項１に記載の方法。
【請求項７】
前記WAIT_TX_CNTはPRD間隔の計時を開始する時、前記HARQサブバーストの前記最新伝送の受信に対応するが、前記WAIT_TX_CNTのインクリメントは、前記移動局が前記再伝送の否定応答（NACK）を伝送する時開始されることを特徴とする請求項１に記載の方法。
【請求項８】
更に、
（d） 前記RE_TX_CNTをリセットし、前記移動局上で、別のHARQサブバーストの伝送を受信することに対応するステップを含むことを特徴とする請求項１に記載の方法。
【請求項９】
更に、
（d） 前記RE_TX_CNTをリセットして、前記移動局上で、前記HARQサブバーストのデコード可能な再伝送を受信することに対応するステップを含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記（c）のフラッシュは、前記HARQサブバーストに関するHARQサブバースト情報のフラッシュで、別のHARQサブバーストに関する別のHARQサブバースト情報は前記軟性結合バッファ中で保存が維持され、フラッシュされないことを特徴とする請求項１に記載の方法。
【請求項１１】
前記PRD間隔は一時間間隔で、前記時間間隔は、前記WAIT_TX_CNTの一インクリメントから次のインクリメントの固定時間量であることを特徴とする方法。
【請求項１２】
前記PRD間隔は一期間で、前記期間は、複数のフレームの一持続時間に等しいことを特徴とする請求項１に記載の方法。
【請求項１３】
前記ステップ（a）中、前記WAIT_TX_CNTが最大再伝送計数（MAX_RE_CNT）に達する場合、前記HARQサブバーストの再伝送は、PRD間隔で受信されていないと判断することを特徴とする請求項１に記載の方法。
【請求項１４】
方法であって、
ハイブリッド自動再送要求（HARQ）バーストを受信し、前記HARQバーストのデコードを試みるステップと、
再伝送計数器（RE_TX_CNT）が、（i）前記HARQサブバーストをデコードできないか、或いは、（ii）所定の再伝送遅延（Predetermined Retransmission Delay、PRD）間隔中に、前記HARQサブバーストの再伝送を受信しない場合、インクリメントされるステップと、
前記RE_TX_CNTが最大再伝送計時（MAX_RE_CNT）に達する場合、軟性結合バッファから、前記HARQバーストを放棄するステップと、
からなることを特徴とする方法。
【請求項１５】
前記HARQバーストの二回の連続再伝送間の一再伝送間隔（RI）は、前記PRD時間間隔より小さいことを特徴とする請求項１４に記載の方法。
【請求項１６】
更に、
前記HARQバーストがデコード可能な場合、前記RE_TX_CNTをリセットするステップを含むことを特徴とする請求項１４に記載の方法。
【請求項１７】
更に、
第二HARQバーストが受信される場合、前記RE_TX_CNTをリセットするステップを含むことを特徴とする請求項１４に記載の方法。
【請求項１８】
装置であって、
HARQバーストの受信後、（i）前記HARQバーストがデコード不能であるか、或いは、（ii）前記HARQバーストの再伝送が、所定再伝送遅延（PRD）間隔で、前記装置上で受信されない場合、インクリメントする再伝送計数器（RE_TX_CNT）メカニズムと、
前記装置上で、前記HARQバーストの再伝送を受信しない時、前記PRD間隔が失効しているか判断する伝送待ち計時器（WAIT_TX_CNT）メカニズムと、
RE_TX_CNTが最大再伝送計数（MAX_RE_CNT）に達する場合、前記HARQバーストに関するHARQバースト情報をフラッシュする軟性結合バッファと、
からなることを特徴とする装置。
【請求項１９】
更に、
前記再伝送計数器メカニズムと前記伝送待ち計時器メカニズムに動作可能なように結合されるプロセッサを含み、前記プロセッサは、前記軟性結合バッファをいつフラッシュするか判断することを特徴とする請求項１８に記載の装置。
【請求項２０】
前記装置は移動局であることを特徴とする請求項１８に記載の装置。
【請求項２１】
前記RE_TX_CNTメカニズムはハードウェア計数器を含み、前記WAIT_TX_CNTメカニズムはハードウェア計時器を含むことを特徴とする請求項１８に記載の装置。
【請求項２２】
前記RE_TX_CNTメカニズムはソフトウェア実行型計数器で、前記WAIT_TX_CNTメカニズムはソフトウェア実行型計時器であることを特徴とする請求項１８に記載の装置。
【請求項２３】
方法であって、
基地局（BS）から移動局（MS）に一値を伝送するステップを含み、前記MSは前記値を用いて、所定再伝送遅延（PRD）間隔時間を設定し、前記HARQサブバーストの最新伝送を受信後、前記PRD間隔中に、前記移動局が、前記基地局からの前記HARQサブバーストの再伝送を受信しない場合、前記移動局中の伝送待ち計時器メカニズム（WAIT_TX_CNT）が失効することを特徴とする方法。
【請求項２４】
前記値は、前記BSから通信するDSA-RSPメッセージに含まれることを特徴とする請求項２３の方法。
【請求項２５】
前記値は、前記BSから通信するIEEE 802.16準拠伝送中に含まれることを特徴とする請求項２３の方法。
【請求項２６】
方法であって、
（a） タイマーを使用して、移動局がデコード不能なHARQサブバーストを受信後の経過時間量を追跡するステップと、
（b） 前記経過時間量が第一スレショルド時間に達する場合、軟性結合バッファ中の情報をマークし、マークされた前記情報は前記デコード不能なHARQサブバーストの情報であるステップと、
（c） 前記経過時間量が第二スレショルド時間に達する場合、前記軟性結合バッファ中のマークされた前記情報をフラッシュするステップと、
からなり、前記ステップ（a）〜（c）は前記移動局上で発生し、及び、前記計時器と前記軟性結合バッファは前記移動局の一部であることを特徴とする方法。
【請求項２７】
更に、
（d） 前記移動局上に、再伝送計数器（RE_TX_CNT）を設置するステップと、
（e） 前記移動局上で、前記第一スレショルド時間に対応する第一計数器数値を判断し、前記ステップ（e）の判断は、少なくとも一部が一フレーム時間パラメータ（MIN_INTVL）、及び、前記RE_TX_CNTにより示される再伝送計数に基づくステップと、
（f） 前記移動局上で、前記第二スレショルド時間に対応する第二計時器数値を判断するステップと、
からなることを特徴とする請求項２６に記載の方法。
【請求項２８】
装置であって、
前記装置がデコード不能なHARQサブバーストを受信した後の経過時間量を追随する計時器メカニズム（LOST_MAP_CNT）と、
前記デコード不能なHARQサブバーストのHARQ情報を保存する軟性結合バッファと、
前記計時器が示す前記経過時間が第一スレショルド時間（THR1）に達する場合、前記HARQ情報をマークし、及び、前記計時器が示す前記経過時間が第二スレショルド時間（THR2）に達する場合、前記軟性結合バッファが前記HARQ情報をフラッシュするのを制御する一メカニズムと、
からなることを特徴とする装置。
【請求項２９】
前記装置は移動局で、前記移動局は集積回路を含み、前記計時器メカニズム、前記軟性結合バッファ、及び、前記HARQ情報をマークする前記メカニズムは、前記集積回路の一部であることを特徴とする請求項２８に記載の装置。
【請求項３０】
前記集積回路は、命令を実行するプロセッサを含み、前記計時器メカニズムはソフトウェア実行型計時器で、第一指令集を含み、及び、前記HARQ情報をマークする前記メカニズムはソフトウェア実行型で、第二指令集を含むことを特徴とする請求項２９に記載の装置。
【請求項３１】
方法であって、
（a） タイマーを使用して、移動局がデコード不能なHARQサブバーストを受信した後の経過時間量を追跡するステップと、
（b） 前記経過時間が第一スレショルド時間に達する場合、軟性結合バッファ中の情報をマークし、前記マークされた情報は前記デコード不能なHARQサブバーストの情報であるステップと、
（c） 前記移動局が前記軟性結合バッファがオーバーフローであると判断する場合、前記軟性結合バッファ中の前記マークされた情報をフラッシュするステップと、
からなり、前記ステップ（a）〜（c）は前記移動局上で発生し、及び、前記計時器と前記軟性結合バッファは前記移動局の一部であることを特徴とする方法。
【請求項３２】
更に、
（d） 前記経過時間が第二スレショルド時間に達する場合、前記軟性結合バッファ中の前記マークされた情報をフラッシュするステップを含むことを特徴とする請求項３１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は、２００８年３月７日付け出願の「ブロードバンドワイヤレスアクセスネットワークに用いるDL HARLの受信」と題された米国仮出願番号６１／０３４，５１２から合衆国法典第３５編第１１９条に従って優先権を主張し、その内容は参照により本明細書に組み込まれる。
【０００２】
本発明は、ハイブリッド自動再送要求（Hybrid Automatic Repeat ReQuest、HARQ）通信スキーム、及び、関連装置に関するものである。
【背景技術】
【０００３】
一般の携帯電話ネットワーク中、ユーザーは、送受信機（handset）により通信する。送受信機は、通常、移動局（Mobile Station、MS）のことである。移動局は、基地局（Base Station、BS）と双方向無線通信し、基地局は基地局ネットワークの一部である。ユーザーの移動局は、初めは、第一基地局の通信範囲中にあり、第一基地局と通信する。その後、ユーザーの移動に伴って、移動局が第一基地局の通信範囲から外れて、第二基地局の通信範囲に進入し、移動局は、第二基地局と通信を開始する。この方法で、ユーザーは、一基地局の通信範囲から、もう一つの基地局の通信範囲に移動する過程で、基地局ネットワークとの通信を維持することができる。基地局から移動局の通信は、ダウンリンク通信（DownLink（DL） communication）と称され、移動局から基地局の通信は、アップリンク通信（UpLink（UL） communication）と称される。このような基地局と移動局ネットワークは携帯電話の通信使用に限らず、多種の異なるアプリケーションの通常使用に用いることもでき、多種の異なるプロトコルと基準が一致して、多種目的を達成することができ、汎用高速データ通信目的を含む。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
あるこのようなネットワークで、基地局と移動局間の通信が干渉を受け、通信データを損失する。よって、時に、ハイブリッド自動再送要求（HARQ）を用いる。標準の自動再送要求（Automatic Repeat ReQuest、ARQ）方法において、エラー検出ビット（error detection bit）が、伝送されるデータに加えられる。ハイブリッドARQで、エラー訂正ビット（error correction bit）も加えられる。受信器が一伝送を受信する時、受信器は、エラー検出ビットを使用して、データが損失したか判断する。損失した場合、その後、受信器は、エラー訂正ビットを使用して、損失データを回復（デコード）することができる。受信器が、エラー検出ビットにより損失データを回復できない場合、受信器は、第二伝送の追加データを用いて（更に多くのエラー訂正情報を含む）、データを回復する。エラー訂正は、初期伝送からの情報と、一つ、或いは、それ以上の後続の再伝送からの追加情報を結合することにより実行される。HARQシステムは幾つかのタイプがある。あるタイプ中、再伝送は、エラー訂正とエラー検出情報を含むが、データは含まない。別のタイプのHARQシステム中、再伝送は、データを含み、エラー検出とエラー訂正情報も含む。
【０００５】
図１（公知技術）はHARQ技術の簡潔な図である。ブロックの頂部第一列１は、データビット２とチャネル符号化ビット（channel encoding bits）３を含む。本例中、チャネル符号化ビット３は、エラー検出とエラー訂正情報を含む。データ２が、第一伝送４で、伝送器から受信器に適切に通信する場合、幾つかのチャネル符号化ビットが要求されて、受信器のデータを回復する。従って、第一伝送４で、データビットと一部のチャネル符号化ビットだけが伝送される。データが適当に回復（デコード）されれば、伝送は不要である。しかし、もし、第一伝送４が一定程度の欠陥があり、受信器でデータが回復できない場合、第二伝送５が試される。この技術中、受信器は、全てのチャネル符号化ビットによりデータをデコードするわけではないので、この第二伝送中、第一伝送で伝送されない一部のチャネル符号化ビットだけが伝送される。受信器が第二伝送５を受信し、データをデコードすることが出来る場合、再伝送は不要である。しかし、もし、受信器がデータをまだデコードできない場合、第三伝送６が実行される。同様に、第四伝送７も実行される。各連続伝送は、更に多くのチャネル符号化ビットを通信し、受信器は、うまく行けば、再伝送シーケンスのある点で、データをデコード、回復し、エラーを排除することができる。
【０００６】
図２（公知技術）は、HARQ技術を用いた通信プロトコルに基づくフレームの構造を示す図である。図２のフレーム構造は、実際のフレーム構造ではなく説明目的のために、簡潔に示している。フレームは、ダウンリンクサブフレーム８とアップリンクサブフレーム９からなる。ダウンリンクサブフレーム８は、基地局から、基地局の通信範囲内の一つ、或いは、それ以上の移動局に通信する。アップリンクサブフレーム９は、移動局から基地局に通信する。基地局の通信範囲内に、多くの移動局がある。移動局が、同時に、アップリンクサブフレームを伝送し、互いに干渉しないようにするため、基地局は、ダウンリンクサブフレーム中に、UL_MAP１０を含む。UL-MAP１０は、アップリンクサブフレームと通信する特定の移動局、及び、移動局がいつこのサブフレームを伝送するかを示す。本技術を熟知する者なら分かるように、垂直軸線の単位は、通信に用いられる様々なサブチャネルを示す。水平軸は、左から右へ、時間範囲を示す。よって、アップリンクサブフレームは、時間軸上で、ダウンリンクサブフレームのすぐ後に出現する。HARQの実施例で、基地局は、通信過程で、図１の第一伝送４を実施する。第一伝送のDL-MAP１１は、幾つかの情報要素（information elements、IEs）、及び、幾つかのデータバーストを含む。各バーストは、一つ、或いは、それ以上のサブバースト（sub-burst）を含む。図２中、BURST#1は第一サブバースト（sub-burst#1）を含む。Sub-burst#1は、周期的冗長検査（cyclic redundancy check、CRC）コード１２を含む。CRCコード１２は、エラー検出コードである。受信器は第一伝送４を受信し、DL-MAPを用いて、DLサブフレームの後続部分中、どこで、sub-burst#1が見つかるか判断する。受信器は、その後、CRCコード１２を用いて、sub-burst#1の整合性を検出する。CRC検出が成功した場合、sub-burst#1のデータ通信が成功し、且つ、sub-burst#1の再伝送が不要であると判断する。受信器は、アクナリッジメント（ACKnowledgement、ACK）を伝送器に返送することにより応答する。受信器は、後続のULサブフレームの一時間で、このACKを発送する。ULサブフレームの時間と位置は、伝送器により、UL-MAPのIE中で、受信器に予め指定する。一方、もし、CRC確認失敗により、受信器が適切にデータをデコードできない場合、受信器は、ULサブフレームの指定時間と位置で、否定応答（Negative ACKnowledgement 、NACK）を返信する。図２の例で、ACK、或いは、NACKがアップリンクサブフレーム９中のACKチャネル１３中に返送される。図２は簡潔な図である。ACK、或いは、NACKを含む実際のULサブフレームは、データを含むフレーム（本例中、sub-burst#1）の後の幾つかのフレームで伝送されることが分かる。
【０００７】
伝送器（基地局）がACKを受信する場合、サブバーストのデータは、適当にデコードされているので、伝送器は、サブバーストを再伝送しない。しかし、伝送器がNACKを受信する場合、第二伝送５の形式で、サブバーストを受信器に再伝送する。この第二伝送５は、もちろん、後続のDLサブフレームで発生する。受信器がACKを返送する場合、通信が完成する。受信器がNACKを返送場合、伝送器は、別のサブバースト再伝送６を伝送する。図１と図２の例で、サブバーストデータの通信を放棄する前、伝送器は、三回の再送（合計で四回の伝送）を試みる。
【０００８】
図３（公知技術）は、"二度のトグリング（twice-toggling）"問題に関する信号を示す図である。図３で示される信号で、頂部から底部まで、時間進行の順序を示す。基地局は、サブバーストと通信するシーケンス順序（sequence number）（AI_SN）を用い、サブバーストが、前に伝送されたサブバーストの再伝送か、或いは、新しいサブバーストの伝送かを示す。AI_SNシーケンス順序が、前の伝送と同じ場合、受信器は、その伝送が、前のサブバーストの伝送であると見なす。しかし、AI_SNシーケンス順序がトグルされたことを検出する場合、受信器は、その伝送が、別のサブバーストの伝送であると見なす。
【０００９】
図３の例で、基地局（BS）は、移動局（MS）に、sub-burst#1のHARQ SUB_BURST#1の第一伝送１４を試みる。CRC確認１５が失敗し、よって、移動局は、NACK１６を返送する。BSがNACKを受信し、sub-burst#1の再伝送１７により応答する。伝送は再伝送なので、再伝送のAI_SNは"1"で、且つ、初期伝送１４のAI_SN値と同じである。MSは再伝送１７を受信するが、データを適切にデコードすることができない。第二CRC確認１８は、表記（CRC NOK）により示されるように失敗である。BSが時間１９で放棄されるまで、sub-burst#1の伝送が四回（初期伝送、及び、三回の再伝送を含む）試みられる。
【００１０】
時間１９で放棄された後、BSは第二サブバーストsub-burst#2の伝送２０を試みる。伝送２０は、第一sub-burst#1と別のサブバーストの伝送なので、シーケンス順序AI_SNは"0"にトグルされる。しかし、この例で、この伝送２０は、移動局により受信されない。星型符号２１は、伝送が受信されていないことを示す。一定時間後、BSがACK、或いは、NACKを受信しない時、BSは再伝送２２中、sub-burst#2の再送を試みる。再伝送２２も、星型符号２３で示されるように、受信されない。四回の試みの後、基地局は、第二sub-burst#2の伝送の試みを放棄する。
【００１１】
BSは、その後、通信過程中、第三サブバーストsub-burst#3の伝送を試みる。この伝送２４は、新しいサブバーストの伝送なので、AI_SNシーケンス順序は、再度、"1"にトグルされる。伝送２４は、この例で、MSにより受信される。AI_SNシーケンス順序は、伝送２４のサブバーストが、前に受信されたsub-burst#1伝送のサブバーストと同じであることを示すので、移動局は、誤って、伝送２４と、前に受信されたsub-burst#1伝送からの収集情報を結合することを試みる。MSは、AI_SN値を"0"にするsub-burst#2の通信過程中の四回の試み中のどれも受信しないので、"軟性結合（soft combining）"エラーが発生する。
【００１２】
図４（公知技術）は、"バッファオーバーフロー（buffer overflow）"問題に関する簡潔な図である。BSは初め、伝送２５で、第一サブバーストsub-burst#1を伝送する。CRC確認失敗２６により示されることにより、MSは、データを適切にデコードすることができない。MSは、HARQ技術を用いて、追加のチャネル符号化情報との軟性結合を実行するので、MSは、第一伝送２５からの情報をMBの軟性結合バッファ中で保持し、NACK２７を返送する。BSはNACKを受信し、sub-burst#1を再伝送する。斜交平行ボックス（Cross-hatched box）２８は、受信器中の軟性結合バッファ中に現れるsub-burst#1情報を示す。軟性結合バッファは、情報を保存する固定のメモリ空間を有する。これは、符号"SOFT BUFFER SIZE"により図４で示される。伝送２５、２９、及び３０の後、星型３２により示されるように、MSは、sub-burst#1の第四伝送３１を受信しない。MSは第四伝送３１を受信しないので、移動局は、sub-burst#1の第四伝送を待ち続ける。よって、MSは、軟性結合バッファ中に、sub-burst#1の情報２８を保持し続け、軟性結合バッファは、次に進行する第四伝送のsub-burst#1情報と軟性結合する。しかし、BS観点では、sub-burst#1の第四伝送は失敗である。よって、BSはsub-burst#1の通信を放棄し、伝送３２で、sub-burst#2を伝送する。MSは、sub-burst#2の伝送３３を受信するが、そのCRC確認は失敗である。MSは、よって、軟性結合バッファ中に、sub-burst#2の情報３４を保存し、後続のsub-burst#2の再伝送を軟性結合しなければならない。軟性結合バッファ上に推入されるsub-burst#2の情報３４は、図４中、斜線ボックス３４で示される。失敗のsub-burst#1通信からのsub-burst#1情報２８は、軟性結合バッファ中で空間を占有するので、図４で示されるように、sub-burst#2情報３４がバッファに保存される時、バッファはオーバーフローである。保存されるsub-burst#2の一部、或いは、全部の情報が損失すると、HARQシステムの未来性能が悪くなる。
【００１３】
これらと他の問題を解決するため、計時器（timers）が、時に、HARQシステムに用いられる。図５（公知技術）は、公知のMS計時器の第一状況下の操作を示す図である。本システムは、"非同期再伝送（asynchronous retransmission）"タイプのシステムで、このタイプのシステム中、伝送とBSにより試される再伝送間の時間間隔は異なる時間である。このような"非同期再伝送"システム中、再伝送の試みの間に、相対して不規則な時間間隔がある。図５は、相対して短い時間間隔を有する状況を示し、図６は、相対して長い時間間隔を有する状況を示す。計時器の操作は、線３５、ボウタイ型符号３６、及び、左向き矢印３７で示される。線３５は、MSがsub-burst#1の第一伝送３８を受信後、計時器が計時を開始することを示す。CRC確認失敗（CRC NOK）３９が示されることにより、sub-burst#1は適切にデコードされないので、計時器は、一時間間隔の計時を開始する。この時間間隔が経過するまで、sub-burst#1は適切にデコードされない場合、MSは、その軟性結合バッファから、sub-burst#1情報をフラッシュして、潜在的なバッファオーバーフロー問題の解決を試みる。しかし、図５の状況で、計時器の間隔がとても長く、計時器が失効する前に、sub-burst#3伝送４０が既に発生する。よって、このような状況下で、前述の二度のトグリング問題が発生する。sub-burst#3のデコード不能な伝送４０が受信され、MSは、AI_SNシーケンス順序が、sub-burst#1の伝送中のAI_SNシーケンス順序と適合するかを検出し、且つ、MSは、伝送４０とMSの軟性結合バッファ中に保存された情報との軟性結合を誤って試みる。MSがサブバーストを受信することができるように、BSは、後続の伝送４１で、sub-burst#3を再伝送しなければならない。これは、望ましくない。
【００１４】
図６（公知技術）は、非同期HARQ再伝送システム中の公知のMS計時器の第二状況下での操作を示す図である。図６で示される状況下で、sub-burst#1が時間４３で適切にデコードされていない場合、計時器は、時間間隔４２で失効するように設定される。このような状況下で、第二伝送４４は、MSに到達しない。計時器は時間４３で失効し、MSは、軟性結合バッファ中に保存されたsub-burst#1の情報をフラッシュする。フラッシュの後、BSは、伝送４５で、sub-burst#1の再伝送を試みる。しかし、MSは先に、軟性結合バッファ中のsub-burst#1情報をフラッシュしているので、MS中の軟性結合は失敗する。最悪の状況下で、伝送４５は、sub-burst#1の第四伝送で、BSはsub-burst#1の通信の試みを放棄する。よって、図５の状況下で、MS計時器の失効が遅れ、図６の状況下では、MS計時器の失効が早くなりすぎる。
【課題を解決するための手段】
【００１５】
ハイブリッド自動再送要求（Hybrid Automatic Repeat ReQuest、HARQ）通信スキームを用いたシステム中、受信器（例えば、移動局）は、伝送器（例えば、基地局）から、HARQサブバースト伝送を受信する。ある具体例中、システムは、IEEE 802.16m基準に準拠するワイヤレスコミュニケーションシステムである。
【００１６】
第一態様で、受信器は、伝送待ち計時器（wait transmission timer）（WAIT_TX_CNT）と再伝送計数器（retransmission counter）（RE_TX_CNT）を有する。受信器中の再伝送計数器（RE_TX_CNT）は以下の場合、インクリメントされる。（i）受信器が適切にHARQサブバーストをデコードできないか、或いは、（ii）所定の再伝送遅延（Predetermined Retransmission Delay、PRD）間隔中に、受信器により、HARQサブバーストの再伝送を受信したことが確認できない場合。受信器中、WAIT_TX_CNT計時器が用いられて、PRD時間間隔がいつか、及び、いつ失効するのかを判断する。受信器中の伝送計数器RE_TX_CNTが最大再伝送計数（Maximal Retransmission Count）（MAX_RE_CNT）に達する場合、前に軟性結合バッファ中に保存されたサブバーストの情報が、軟性結合バッファからフラッシュされたか判断する。軟性結合バッファは、受信器中に位置して、HARQの目的を実現する。HARQサブバースト伝送が発生する前、伝送器と受信器間の交渉は、PRD時間間隔とMAX_RE_CNT値のパラメータを設置する。交渉の結果、伝送器は、一つ、或いは、それ以上のパラメータを受信器に伝送し、PRD時間間隔とMAX_RE_CNT値を受信器で設定する。
【００１７】
第二態様で、基地局は、新規の値（例えば、再伝送間隔（Retransmission Interval、RI値））を移動局に伝送する能力がある。受信する移動局は、新規の値を用いて、PRD間隔時間を設定し、この期間で、HARQサブバーストの最新の伝送後、移動局が、PRD間隔内で、基地局からのHARQサブバースト再伝送を受信していない場合、移動局中の伝送待ち計時器（WAIT_TX_CNT）メカニズムが失効する。一具体例中、新規の値は、IEEE 802.16準拠のDSA-RSP伝送中、基地局から伝送される。
【００１８】
第三態様において、IEEE 802.16e準拠移動局は、計時器メカニズム、軟性結合バッファ、及び、処理メカニズムを含む。計時器メカニズム（LOST_MAP_CNT）は、移動局がデコード不能なHARQサブバーストを受信後に経過した時間量を追跡する。軟性結合バッファは、後続の可能なHARQ軟性結合目的を実現させるために、軟性結合バッファは、デコード不能なHARQサブバーストのHARQ情報を保存する。LOST_MAP_CNTで示される経過時間が第一スレショルド時間（THR1）に達する場合、処理メカニズムは、軟性結合バッファ中のHARQ情報をマークする。デコード不能なHARQサブバーストの受信後、LOST_MAP_CNTで示される経過時間が第二スレショルド時間（THR2）に達する場合、もう一つのHARQサブバースト情報を軟性バッファに保存する前に、処理メカニズムは、軟性バッファにより、既にマークされたHARQ情報をフラッシュして、可能な軟性バッファのオーバーフローを回避する。
【００１９】
他の実施態様と効果は以下で詳述される。本発明の内容は本発明に限定するものではない。本発明は特許請求の範囲により定義される。
【図面の簡単な説明】
【００２０】
添付図面は、同様の符号が同様の要素を指し示しつつ、発明の実施形態を説明する。
【図１】公知技術によるHARQ技術の簡潔な図である。
【図２】公知技術によるHARQサブバーストを含むフレームの構造を示す図である。
【図３】公知技術による"二度のトグリング（twice-toggling）"問題に関する信号を示す図である。
【図４】公知技術による“バッファオーバーフロー”に関する問題を示す簡潔な図である。
【図５】公知技術による第一状況下の公知の移動局計時器の操作を示す図である。
【図６】公知技術による第二状況下の公知の移動局計時器の操作を示す図である。
【図７】一新規態様によるIEEE 802.16m準拠システムの操作を示す図である。システムの移動局が実現し、新規のWAIT_TX_CNT計時器とRE_TX_CNT計数器が交互に操作する。
【図８】図７で示される信号シーケンス中、WAIT_TX_CNT計時器とRE_TX_CNT計数器がどのように一緒に操作するかを示す図である。
【図９】図７で示される信号シーケンス中、図７の移動局のWAIT_TX_CNT計時器とRE_TX_CNT計数器がどのように一緒に操作するかを示す図である。
【図１０】図７で示される信号シーケンス中、図７の移動局のWAIT_TX_CNT計時器とRE_TX_CNT計数器がどのように一緒に操作するかを示す図である。
【図１１】WAIT_TX_CNT計時器とRE_TX_CNT計数器が第一状況下でどのように一緒に操作して、図５で示される公知のシステムが第一状況で遭遇する問題を回避するかを示す信号図である。
【図１２】WAIT_TX_CNT計時器とRE_TX_CNT計数器が第二状況下でどのように一緒に操作して、図６で示される公知のシステムが第二状況で遭遇する問題を回避するかを示す信号図である。
【図１３】DL HARQサブバーストが移動局上で受信されない期間のIEEE 802.16e具体例の操作を示すフローチャートである。
【図１４】移動局がDL HARQメッセージを受信するのに対応するIEEE 802.16e具体例の操作を示すフローチャートである。
【図１５】図１３で示されるプロセスの選択可能なプロセスを示す図である。図１３のプロセスと比べると、図１５のプロセスは、移動局がDL HARQサブバーストを受信していない期間に使用される。
【図１６】図１３〜図１５の実施例のIEEE 802.16e DL HARQ操作のタイミング図である。
【発明を実施するための形態】
【００２１】
図式に基づいて、本発明の実施例を詳しく説明する。
【００２２】
ワイヤレスコミュニケーションシステムは、基地局（BS）と複数の移動局（MS）のネットワークを含み、HARQ技術を用いる。ある特定の具体例で、ワイヤレスコミュニケーションシステムは、電気電子技術者協会（Institute of Electrical and Electronics Engineers、IEEE）802.16m、802.16e、或いは、OFDMA関連基準に準拠する。
【００２３】
図７は、基地局１００と移動局１０１を含むIEEE 802.16m準拠のワイヤレスコミュニケーションシステムの操作を示す図である。移動局１００は、"伝送待ち計数器"（WAIT_TX_CNT）として知られる新規の計時器と再伝送計数器（RE_TX_CNT）を用いる。計時器と計数器は、以下の新規の方法により相互運用（interoperate）し、その方式は図８で示される。
【００２４】
図７で示される信号中、頂部から底部は時間進行の順序を示す。まず、基地局と移動局が協議し、"所定再伝送遅延（Predetermined Retransmission Delay、PRD）間隔"で一致し、移動局中のWAIT_TX_CNTの計時器は失効する。PRD間隔は計数値のことで、最大計数値はMAX_RE_DELAYである。この他、基地局と移動局が協議し、"最大再伝送計数値（Maximal Retransmission Count value）"MAX_RE_CNTで一致する。移動局中、移動局がサブバーストの通信を放棄し、移動局の軟性結合バッファ中の前に保存されたサブバースト情報をフラッシュする前に、MAX_RE_CNTは試みる最大伝送数を決定する。また、基地局と移動局が協議し、"再伝送間隔（retransmission interval）（RI）"で一致する。再伝送間隔RIは、基地局により用いられるパラメータで、サブバーストの連続再伝送間の最大許容時間間隔である。協議の後、基地局は、一つ、或いは、それ以上のダウンリンクサブフレーム中で、MAX_RE_DELAY値、MAX_RE_CNT値、RI値、HARQプロセスの最大数、及び、ACK/NCK遅延を移動局１０１に伝送する。更に、特に、これらのパラメータは、IEEE 802.16準拠のDSA-RSP MAC管理メッセージ１２４で、BSからMSに通信する。DSA-RSP MAC管理メッセージ１２４中のPRD間隔（MAX_RE_DELAY値の形式）と比べると、ある具体例中、PRD間隔はRI値の既知機能である。PRD間隔（MAX_RE_DELAY値の形式）は、BSからMSに通信しないが、RI値はBSからMSに通信し、MSは、RI値からPRD間隔を計算する。新しいパラメータは通信過程でも、これらのパラメータを通信するのに用いられるフレーム構造は、図２で示されるような一般の公知の形式である。
【００２５】
移動局１０１は、パラメータを受信し、保存して、後続の移動局１０１と基地局１００の通信に用いる。この通信の発生は、図７で示される第一HARQ sub-burst#1伝送１０２よりも前である。最初、伝送１０２の前に、移動局の再伝送計数器RE_TX_CNTは図７で示されるようにゼロである。図７中、RE_TX_CNT=0"表記１０３は、この再伝送計数器、及び、その前の値を示す。
【００２６】
次に、HARQ sub-burst#1の第一伝送１０２が発生する。この時、基地局は、再伝送（RI）計時器を開始する。線１０４は、このRI計時の開始を示す。ボウタイ型符号１０５は、RI計時器を示す。この例で、用いられる多くの通信サブチャネルの一つは雑音があり、伝送１０２の全情報が移動局で受信されるわけではない。移動局は、サブバーストと一緒に伝送される周期的冗長検査（Cyclic Redundancy Check、CRC）値を用いて、通信するサブバーストの整合性を確認するが、図７の"CRC NOK"表記１０６で示されるように、CRC確認は失敗である。伝送１０２はsub-burst#1の第一伝送なので、移動局１０１の再伝送計数器RE_TX_CNTはインクリメントされず、ゼロを維持する。注意すべきことは、図８で、PRD間隔が超過するか、或いは、受信した再伝送（伝送ではなく、再伝送）がデコードされない場合、RE_TX_CNTがインクリメントされることである。
【００２７】
しかし、移動局１０１のWAIT_TX_CNT計時器は開始される。線１０７は、WAIT_TX_CNTがインクリメントを開始する時を示す。ボウタイ型符号１０８は、WAIT_TX_CNT計時器を示す。伝送１０２はデコードされないので、移動局は、否定応答（NACK）１０９を基地局に返送する。
【００２８】
sub-burst#1の伝送１０２は失敗なので、移動局は、軟性結合バッファ中に、第一sub-burst#1を保存し、後続のIEEE 802.16m中に用いられるHARQ技術により、その他のsub-burst#1情報と結合する。斜交平行ブロック１１１は、sub-burst#1情報を軟性結合バッファ（又は、"軟性バッファ"と称する）中に保存することを示す。表記"SOFT BUFFER SIZE"は、軟性バッファ中のメモリ空間の総量を示す。図７で示される実施例中、軟性バッファ頂部の空白部部分１１２は、軟性バッファ中に保留された自由保存空間（free storage space）を示す。
【００２９】
sub-burst#1の第一伝送１０２は失敗なので、基地局１００は、サブバーストの再伝送１１３を試みる。再伝送１１３は、RI計時器１０５失効より前に発生するので、"X"符号１１０で示されるように、RI計時器を停止する。よって、IEEE 802.16mに基づいて、再伝送の"0"のAI_SNシーケンス順序は、初期伝送の"0"のAI_SNシーケンス順序と同じである。移動局１０１は再伝送１１３を受信し、再伝送のsub-burst#1のデコードを試みる。表記"CRC NOK"で示されるように、CRC確認は、再度失敗である。失敗により、移動局は、NACK１１４を返送し、その再伝送計数器RE_TX_CNTが"1"になるようにインクリメントする。線１１５で示されるように、新規のWAIT_TX_CNT計時が再開される。
【００３０】
基地局は、sub-burst#1の再伝送１１７の通信を試みる。再伝送１１７は、RI計時器の失効前に発生するので、"X"符号１１６で示されるように、RI計時器が停止する。しかし、再伝送１１７は、この例では、移動局に到達しない。星型符号１１８は、伝送が阻止される、或いは、所定の受信信号強度に達しないことを示す。これにより、WAIT_TX_CNT計時器は、PRD間隔１１９が失効するまでインクリメントを継続する。左向き矢印１２０は、WAIT_TX_CNT計時器の失効を示す。計時器の失効は、移動局中の再伝送計数器RE_TX_CNTを"1"から"2"にインクリメントする。RE_TX_CNTは最大MAX_RE_CNTに到達しないので、RE_TX_CNTは、自動的に再開始され、別のPRD間隔を開始する。
【００３１】
図７の例中、基地局は、所望の第二伝送１１７に対応するACK、或いは、NACKを受信しない。RI計時器が、右向き矢印１２１で示されるRI値に到達する時、RI計時器は失効する。図７の再伝送スキームは、伝送と再伝送間の時間間隔が"非同期（asynchronous）"であり、再伝送は、移動局の異なる期間での試みで、RI計時器は、再伝送１１７後、失効する。
【００３２】
時間１２１で、RI計時器が失効すると、基地局１００は、sub-burst#1の別の再伝送１２２を試みる。再伝送１２２は移動局に到達するが、CRC確認は失敗なので、移動局はNACK１２３を返送する。移動局が受信した再伝送がデコードできないと、移動局中のRE_TX_CNTがインクリメントされる。これにより、RE_TX_CNTは、再伝送１２２の受信に基づいて、"2"から"3"にインクリメントされる。しかし、"3"は、移動局のRE_TX_CNTのMAX_RE_CNT値である。図８のテストに基づくと、移動局は、MAX_RE_CNTがRE_TX_CNTに到達したと判断し、軟性結合バッファ中のsub-burst#1情報をフラッシュし、図のように、RE_TX_CNTを"0"にリセットする。WAIT_TX_CNT計時器もリセットされるが、開始はしない。
【００３３】
NACK１２３は、基地局１００で受信される。NACK信号１２３が受信される時、基地局再伝送計数器は"3"値を有するので、基地局は、sub-burst#1の通信の試みを放棄する。次に、基地局１００は、伝送１２６中、次のサブバースト、sub-burst#2の通信を試みる。このような状況で、移動局は、伝送１２６を受信するが、適切にsub-burst#2をデコードすることができない。HARQスキームによると、移動局は、軟性結合バッファにsub-burst#2を保存し、後続に備え、後続のsub-burst#2の再伝送と軟性結合する。斜線ボックス１２７は、軟性結合バッファに保存されるsub-burst#2情報を示す。有利な態様で、注意すべきことは、使用不能なsub-burst#1情報１１１は、前に軟性結合バッファからフラッシュされているので、sub-burst#2がデコードできないと判断された時、sub-burst#2情報１２７を軟性結合バッファ中に保存する空間を作ることである。反対に、図４の公知技術の実施例中、sub-burst#1情報２８は、sub-burst#2伝送３２を受信する時、軟性結合バッファ中に残っているので、軟性結合バッファはオーバーフローである。
【００３４】
図９は、HARQメッセージが受信された時の図７の移動局１０１中のWAIT_TX_CNT計時器とRE_TX_CNT計数器の操作のフローチャートである。最初、移動局はDL HARQメッセージを受信し（ステップ２００）、HARQ割り当てメッセージを解析する（ステップ２０１）。メッセージは、マルチIEを含む"HARQ DL MAP IE"である。これらのIEs（DL_HARQ_Chase_SUBBURST_IE）の一つは、特定のサブバーストの特定の割り当てを通信する。割り当て情報から、移動局はDLサブフレーム中の特定のサブバースト（例えば、sub-burst#1）を探して、サブバーストのデータのデコードを試みる（ステップ２０２）。サブバーストがデコード可能な場合（CRC確認が成功）、移動局はACKを生成し、サブバーストをデコードして（ステップ２０３）、軟性結合バッファ中のこの特定のサブバーストに関する前に保存された情報を排除し（ステップ２０４）、WAIT_TX_CNT計時器をリセット、停止し（ステップ２０５）、RE_TX_CNT計数器をリセットする（ステップ２０６）。これらのタスクは、例えば、モバイル通信装置中のベースバンドプロセッサ集積回路により実行される。その後、生成されたHARQフィードバック信号（この場合、ACK）が伝送される（ステップ２０７）。ある例で、伝送の発生は、ベースバンドプロセッサにより、指令をモバイル通信装置中の別の伝送器集積回路に通信することにより実現する。
【００３５】
HARQサブバーストがデコードされないと判断する場合（CRC確認失敗）（ステップ２０２）、移動局は、NACKを生成して（ステップ２０８）、WAIT_TX_CNT計時器をリセット、開始する（ステップ２０９）。サブバーストがサブバーストの第一伝送である（再伝送と反対）と判断されれば（ステップ２１０）、その後、RE_TX_CNTはリセットされ（ステップ２１１）、生成されたNACKが伝送される（ステップ２０７）。しかし、サブバーストが再伝送であると判断された場合（ステップ２１０）、RE_TX_CNTはインクリメントされる（ステップ２１２）。RE_TX_CNTのインクリメント値がMAX_RE_CNTであると判断された場合（ステップ２１３）、軟性結合バッファ中のサブバーストの前に保存された情報をフラッシュする（ステップ２１４）。RE_TX_CNTとWAIT_TX_CNTがリセットされ（ステップ２１５）、NACKが伝送される（ステップ２０７）。RE_TX_CNTのインクリメント値がMAX_RE_CNTに等しくないと判断される場合（ステップ２１３）、軟性結合バッファはフラッシュされず、計時器と計数器はリセットされず、NACKが伝送される（ステップ２０７）。
【００３６】
図１０は、移動局１０１のDL HARQメッセージが受信されない期間の操作のフローチャートである。DL HARQメッセージが受信された場合、処理は、図９の頂部のステップ２００にジャンプする。そうでなければ、DL HARQメッセージが受信されないと、図１０のステップを継続する。DL HARQ割り当てメッセージが少なくとも一つのフレーム期間の時間で受信されない場合（ステップ３００）、WAIT_TX_CNT計時器がインクリメントされる（ステップ３０１）。WAIT_TX_CNT計時器のインクリメント値がMAX_RE_DELAY計数値（図７の所定再伝送遅延間隔１１９に対応）に達しないと判断される場合（ステップ３０２）、処理はステップ３００に戻る。WAIT_TX_CNT計時器のインクリメント値がMAX_RE_DELAY計数値に到達したと判断される場合（ステップ３０２）、WAIT_TX_CNT計時器はリセットされ、再伝送計数器RE_TX_CNTはインクリメントされる（ステップ３０３）。RE_TX_CNTが最大再伝送計数値MAX_RE_CNTに到達したと判断する場合（ステップ３０４）、軟性結合バッファはフラッシュされ（ステップ３０５）、RE_TX_CNTはリセットされる（ステップ３０６）。RE_TX_CNTがMAX_RE_CNTに達していないと判断されると（ステップ３０４）、処理はステップ３００に戻る。
【００３７】
図１１は、WAIT_TX_CNT計時器とRE_TX_CNT計数器が、どのように共に操作して、図５の状況♯１下で発生する軟性結合失敗問題を回避するかを示すフローチャートである。最初に、移動局１０１中の再伝送計数器RE_TX_CNTは"0"値である。sub-burst#1の第一伝送４００は移動局で受信されるが、デコードできない。伝送４００は、第一伝送であり、再伝送ではないので、RE_TX_CNTはインクリメントされず、"0"で維持される。移動局はNACK４０１を返送する。基地局は、sub-burst#1の再伝送４０２を伝送することにより応答する。この再伝送もデコードできない。よって、移動局は、RE_TX_CNTを"1"にインクリメントして、NACKを返送する。次の再伝送４０３もデコードされず、RE_TX_CNTは"2"にインクリメントされる。しかし、図のように、次の伝送４０４は、移動局により受信されない。よって、移動局中のWAIT_TX_CNT計時器は、PRD間隔の後、失効する。左向け矢印４０５は、時間切れ状態を示す。WAIT_TX_CNT計時器が失効するので、移動局中のRE_TX_CNTは"3"にインクリメントされる。値"3"はMAX_RE_CNT値で、軟性結合バッファはすぐにフラッシュされ、RE_TX_CNTは"0"にリセットされる。図１０のステップ３０６で示されるように、WAIT_RE_CNTはリセットされ、再開始されない。次に、sub-burst#2の伝送に、四回の失敗の試み４０６〜４０９が行われた後、基地局は、伝送４１０で、新しいサブバースト（sub-burst#3）の伝送を試みる。伝送４１０のAI_SN値（"1"）が受信した最新の伝送４０３のAI_SN値（"1"）と同じでも、移動局は、フラッシュイベントにより、軟性結合バッファが試されないことを察知する。sub-burst#3の第一伝送上中、sub-burst#3のデコードが成功する。
【００３８】
図１２は、WAIT_TX_CNT計時器とRE_TX_CNT計数器がどのように共に操作して、図６の状況♯２下で発生する軟性結合失敗問題を回避するかを示すフローチャートである。最初、移動局１０１中の再伝送計数器RE_TX_CNTは"0"値を有し、且つ、基地局中の再伝送計数器は"0"値である。基地局からのsub-burst#1の第一伝送５００は、移動局で受信されるが、CRC確認は失敗で、サブバーストはデコードできないと判断される。伝送５００はsub-burst#1の第一伝送で、再伝送ではないので、移動局中のRE_TX_CNTはインクリメントされず、"0"で維持される。移動局はNACK５０１を返送する。基地局は、sub-burst#1の再伝送５０２を伝送することにより応答する。この再伝送もデコードされない。よって、移動局は、RE_TX_CNTを"1"にインクリメントし、NACK５０３を返送する。図のような状況#2で、第三伝送の試み５０４は移動局により受信されない。よって、左向け矢印５０５で示されるPRD間隔の後、WAIT_TX_CNT計時器は失効し、RE_TX_CNTは"2"にインクリメントされる。RE_TX_CNTは、まだ、"3"値のMAX_RE_CNTに達しないので、WAIT_TX_CNT計時器はリセットされ、すぐ、再開始する。再開後のWAIT_TX_CNTの計時は垂直線５０６で示される。本例で、WAIT_TX_CNT計時器が再度失効する前、基地局は、sub-burst#1の第四伝送５０７の伝送を試みる。前に軟性バッファ中に保存されたsub-burst#1情報と伝送５０７からのsub-burst#1情報との軟性結合が成功し、CRC確認５０８が成功する。これにより、移動局１０１は、ACK５０９を返送する。従って、図６で示される公知の操作の第二種状況下で、軟性結合バッファが、時間４３で、sub-burst#1情報の不要なフラッシュを行うのを回避する。新規のWAIT_TX_CNT計時器と再伝送計数器RE_TX_CNTは共に操作して、軟性結合バッファの早すぎるフラッシュを防止し、これにより、軟性結合の成功を可能にする。
【００３９】
上述の再伝送計数器（RE_TX_CNT）メカニズムと伝送待ち計時器（WAIT）TX_CNT）は、レシーバで、ハードウェア計数器とハードウェア計時器として実行されるか、或いは、ソフトウェア実行型計数器とソフトウェア実行型の計時器として実行される。ソフトウェア実行型計数器と計時器の場合、各メカニズムは、レジスタや他のタイプのシーケンシャルストレージ素子で、コンテンツはソフトウェアにより更新される。よって、このようなソフトウェア実行型の計数器メカニズム、或いは、計時器メカニズムは、適量のハードウェアを含んでも良い。
【００４０】
IEEE 802.16e具体例
上述の図７のIEEE 802.16m準拠システムで、基地局と移動局間で、パラメータ（例えば、RI値、或いは、MAX_RE_DELAY値）が協議され、その後、移動局は、そのパラメータを使用して、PRD間隔を定義する。これにより、基地局は、PRD間隔を設定することができる。しかし、一IEEE 802.16e準拠具体例で、基地局と移動局間でこのようなパラメータが協議されない。むしろ、移動局は、新規の計時器（LOST_MAP_CNT）を含み、移動局は、新規の計時器が失効する時間を設定する。移動局は、基地局から、あらゆるRI値、或いは、MAX_RE_DELAY値を受信することなく、LOST_MAP_CNTの失効時間を設定する。図７のIEEE 802.16m準拠具体例と、ここでのIEEE 802.16e準拠具体例間の第二差異は、軟性バッファがフラッシュされるメカニズムにある。図７の具体例中、RE_TX_CNTが図８で示されるMAX_RE_CNTに達する場合、軟性結合バッファはフラッシュされる。しかし、802.16e具体例中、新規の計時器が、第一スレショルド時間THR1が到達したことを示す場合、軟性結合バッファはフラッシュされない。むしろ、新しい計時器がTHR1に到達する場合、軟性結合バッファ中のサブバースト情報は"マーク（marked）"されるが、マークされた情報はフラッシュされない。このシステムは操作を継続する。一後続時間で、別のHARQサブバーストが軟性結合バッファ中に書き込まれる時、軟性結合バッファはオーバーフローで、この時間（例えば、新規の計時器が、第二スレショルド時間THR2が到達したことを示す時）、前の"マークされた"情報はフラッシュされ、これにより、新しいHARQサブバースト情報に空間を生成して、軟性バッファのオーバーフローを防止する。
【００４１】
図１３〜図１６は、IEEE 802.16e具体例の操作を示すフローチャートである。IEEE 802.16eも非同期HARQ再伝送スキームを使用する。DL HARQサブバーストがMSで受信されなければ、図１３のプロセスが発生する。DL HARQメッセージが受信されない場合（ステップ６００）、"LOST_MAP_CNT"計時器がインクリメントされる（ステップ６０１）。LOST_MAP_CNTのインクリメント値が第一スレショルド時間THR1が到達したことを示す場合（ステップ６０２）、軟性バッファは、軟性バッファ中のどの情報もフラッシュしないし、マークもしない。第一スレショルドTHR1の到達は、LOST_MAP_CNT計時器の計数値と第一スレショルド計数値が等しいことにより示される。
【００４２】
しかし、第一スレショルド時間THR1が到達したと判断する場合（ステップ６０２）、処理は、第二スレショルド時間THR2が到達したと判断するまで継続される（ステップ６０３）。第二スレショルド時間THR2の到達は、LOST_MAP_CNT計時器の計数値とTHR2計数値が等しいことにより示される。第二スレショルドTHR2が到達しないと判断される場合（ステップ６０３）、軟性バッファに保存された現在のデコード不能なHARQサブバースト情報がマークされるか（ステップ６０４）、指定される。名詞"ぼやけ（blur）"は、ここで、このようなHARQサブバーストを称するのに用いられる。その後、基地局は、新しいHARQサブバーストを伝送するか、或いは、現在のHARQサブバーストの再伝送を続けて試みる。しかし、第二スレショルド時間THR2が到達したことと判断する場合（ステップ６０３）、軟性バッファがオーバーフローする危険がある。マークされたHARQサブバーストは軟性バッファからフラッシュされる（ステップ６０５）。どのように、二個のスレショルド時間THR1とTHR2が、図１４と相関するのかが以下で示される。
【００４３】
移動局がDL HARQメッセージを受信する（ステップ６０６）のに対応して、図１４のプロセスが発生する。HARQ割り当てメッセージが解析される（ステップ６０７）。HARQサブバーストがデコードできると判断される場合（ステップ６０８）、ACKが生成され（ステップ６０９）、軟性バッファが除去され（ステップ６１０）、生成されたHARQフィードバック信号が伝送される（ステップ６１１）。HARQサブバーストがデコードできないと判断される場合（ステップ６０８）、NACKが生成される（ステップ６１２）。伝送が新しい伝送であると判断される場合（ステップ６１３）、RE_TX_CNTはリセットされ（ステップ６１４）、スレショルド時間値THR1とTHR2が計算される（ステップ６１５）。一例で、THR1が（MAX_RE_CNT + 1 - RE_TX_CNT）*MIN_INTVLに等しくなるように計算され、MIN_INTVLは３フレーム時間である。フレーム時間が５ミリセカンドの場合、MIN_INTVLは１５ミリセカンドである。THR2は（THR1 + MAX_RE_CNT * MIN_INTVL）に等しくなるように計算される。THR1とTHR2の計算後（ステップ６１５）、生成されたHARQフィードバック信号は伝送される（ステップ６１１）。THR1とTHR2値は、時間間隔、或いは、時間回数、或いは、時間間隔、回数に等しい計数値で、どのようにLOW_MAP_CNT計時器が実行されるかによって決まる。
【００４４】
伝送が新しい伝送でないと判断された場合（ステップ６１３）、RE_TX_CNTがインクリメントされる（ステップ６１６）。RE_TX_CNTのインクリメント値がMAX_RE_CNTに等しくないと判断される場合（ステップ６１７）、上述の説明のように、THR1とTHR2が計算される（ステップ６１５）。しかし、RE_TX_CNTのインクリメント値がMAX_RE_CNTに等しいと判断される場合（ステップ６１７）、HARQサブバーストが軟性バッファからフラッシュされる（ステップ６１８）。別の具体例で、他の条件がある（図示されない）。イベントRE_TX_CNT内の軟性バッファコンテンツに暫定的にタグをするMSは、THR1とTHR2の間にある。MSが、後続で、軟性バッファがオーバーフローになりそうであると判断する場合、MSが軟性バッファをフラッシュして、オーバーフローを防止する時、移動局は、まず、マークされたバッファコンテンツをフラッシュする。
【００４５】
図１３と図１４の処理を実行する移動局の一例中、移動局内のデジタルベースバンド集積回路は、"LOST_MAP_CNT"計時器メカニズム、軟性結合バッファ、プロセッサ読み取り可能媒体（processor-readable medium）に保存される命令を実行するデジタルプロセッサ、を含む。プロセッサ読み取り可能媒体は、例えば、移動局の一部である適量の半導体メモリである。メモリに保存され、プロセッサにより実行されるソフトウェアは、プロセッサが、図１３と図１４のステップ中に入り込んでしまう。図１４のステップ６１１中、HARQフィードバック信号は、移動局の伝送器集積回路により、移動局から伝送される。
【００４６】
図１５は、図１３のプロセスの選択可能な処理プロセスを示す図である。図１５のステップ６００と６０１〜６０５は、図１５のプロセスで実行される。同じ参照符号が用いられて、図１３と図１５中の同じステップを示す。しかし、図１５で、連続したDL-MAPの損失があると判断される場合（ステップ６２０）、LOST_MAP_CNT計時器はリセット、或いは、除去される（ステップ６１９）。
【００４７】
注意すべきことは、図１３と図１５は、一フレーム時間内で実行される操作を示していることである。各フレームの開始で、MSは、図１３/１５のステップに追随しているか、或いは、図１４のステップに追随しているか判断する。従って、図１６で示されるように、MSがHARQ割り当てIEによりDL-MAPを受信する時、MSは、図１４の操作を実行する。一方、DL-MAPが受信されない場合、MSは、図１３/１５の操作を実行する。
【００４８】
図１６は、図１３〜図１５の具体例のIEEE 802.16e DL HARQ操作の例を示すタイミング図である。DLサブフレームの開始（i）で、基地局は、DL-MAP中、DL HARQ割り当てメッセージを伝送する。DLサブフレーム（i）は、図１６で、"DL i"である。基地局の操作は、サブフレームのシーケンスの頂部で説明し、移動局の操作は、サブフレームのシーケンスの底部で説明する。本例中、HARQデコードが失敗なので、移動局はメッセージを受信し、UL sub-frame（i+1）中、HARQ NACKを基地局に返送する。基地局は、その後、次のDLサブフレーム（i+2）で、再伝送を試みる。移動局は再伝送を受信するが、HARQサブバーストのデコードを成功させることができず、HARQ NACKを返送する。次に、基地局は、DLサブフレーム（i+4）中、割り当てメッセージを再伝送する。本例で、この再伝送はブロックされる。移動局は、割り当てメッセージをデコードできず、よって、図１３、或いは、図１５のプロセスにより、移動局のLOST_MAP_CNT計時器をインクリメントする。
【００４９】
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。
【図１】
2011514083.tif 000003
【図２】
2011514083.tif 000004
【図３】
2011514083.tif 000005
【図４】
2011514083.tif 000006
【図５】
2011514083.tif 000007
【図６】
2011514083.tif 000008
【図７】
2011514083.tif 000009
【図８】
2011514083.tif 000010
【図９】
2011514083.tif 000011
【図１０】
2011514083.tif 000012
【図１１】
2011514083.tif 000013
【図１２】
2011514083.tif 000014
【図１３】
2011514083.tif 000015
【図１４】
2011514083.tif 000016
【図１５】
2011514083.tif 000017
【図１６】
2011514083.tif 000018
【手続補正書】
【提出日】平成22年9月7日(2010.9.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
（a） HARQサブバーストの最新の伝送が受信された後、伝送待ち計数器（WAIT_TX_CNT）を用いて、ハイブリッド自動再送要求（HARQ）のサブバーストの再伝送が所定の再伝送遅延（PRD）間隔で受信されたかを判断するステップと、
（b） 前記ステップ（a）で、前記HARQサブバーストの再伝送がPRD間隔で受信されないのに対応して、再伝送計数器（RE_TX_CNT）をインクリメントするステップと、
（c） 前記（RE_TX_CNT）が最大再伝送計数（MAX_RE_CNT）に達する場合、軟性結合バッファをフラッシュするステップと、
からなり、
前記WAIT_TX_CNT、前記RE_TX_CNT、及び、前記軟性結合バッファは、移動局で維持され、前記のステップ（a）〜（c）は前記移動局上で発生することを特徴とする方法。
【請求項２】
前記ステップ（b）は、前記RE_TX_CNTをインクリメントするステップを含み、前記移動局が、前記HARQサブバーストのデコード不能な再伝送を受信することに対応することを特徴とする請求項１に記載の方法。
【請求項３】
前記RE_TX_CNTをインクリメントするステップは、計時メカニズムを使用し、前記PRD間隔のタイミングを追跡するステップと、前記計時メカニズムを使用して、前記計時が前記PRD間隔の終わりに達すると判断する場合、前記計時メカニズムが前記計時を再開して、前記PRD間隔のタイミングを追跡するステップを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記PRD間隔は、前記WAIT_TX_CNTが、HARQサブバーストの再伝送が受信されたと判断することを許す最大再伝送遅延間隔であることを特徴とする請求項１に記載の方法。
【請求項５】
前記ステップ（a）中、前記PRD間隔は一時間間隔で、前記時間間隔は、前記移動局により、前記HARQサブバーストの最新伝送を受信する時に開始されることを特徴とする請求項１に記載の方法。
【請求項６】
前記ステップ（a）中、前記PRD間隔は一時間間隔で、前記時間間隔は、前記移動局により、否定応答（NACK）を伝送する時に開始されることを特徴とする請求項１に記載の方法。
【請求項７】
前記WAIT_TX_CNTはPRD間隔の計時を開始する時、前記HARQサブバーストの前記最新伝送の受信に対応するが、前記WAIT_TX_CNTのインクリメントは、前記移動局が前記再伝送の否定応答（NACK）を伝送する時開始されることを特徴とする請求項１に記載の方法。
【請求項８】
更に、
（d） 前記RE_TX_CNTをリセットし、前記移動局上で、別のHARQサブバーストの伝送を受信することに対応するステップを含むことを特徴とする請求項１に記載の方法。
【請求項９】
更に、
（d） 前記RE_TX_CNTをリセットして、前記移動局上で、前記HARQサブバーストのデコード可能な再伝送を受信することに対応するステップを含むことを特徴とする請求項１に記載の方法。
【請求項１０】
前記（c）のフラッシュは、前記HARQサブバーストに関するHARQサブバースト情報のフラッシュで、別のHARQサブバーストに関する別のHARQサブバースト情報は前記軟性結合バッファ中で保存が維持され、フラッシュされないことを特徴とする請求項１に記載の方法。
【請求項１１】
前記PRD間隔は一時間間隔で、前記時間間隔は、前記WAIT_TX_CNTの一インクリメントから次のインクリメントの固定時間量であることを特徴とする方法。
【請求項１２】
方法であって、
ハイブリッド自動再送要求（HARQ）バーストを受信し、前記HARQバーストのデコードを試みるステップと、
再伝送計数器（RE_TX_CNT）が、（i）前記HARQサブバーストをデコードできないか、或いは、（ii）所定の再伝送遅延（Predetermined Retransmission Delay、PRD）間隔中に、前記HARQサブバーストの再伝送を受信しない場合、インクリメントされるステップと、
前記RE_TX_CNTが最大再伝送計時（MAX_RE_CNT）に達する場合、軟性結合バッファから、前記HARQバーストを放棄するステップと、
からなることを特徴とする方法。
【請求項１３】
前記HARQバーストの二回の連続再伝送間の一再伝送間隔（RI）は、前記PRD時間間隔より小さいことを特徴とする請求項１２に記載の方法。
【請求項１４】
装置であって、
HARQバーストの受信後、（i）前記HARQバーストがデコード不能であるか、或いは、（ii）前記HARQバーストの再伝送が、所定再伝送遅延（PRD）間隔で、前記装置上で受信されない場合、インクリメントする再伝送計数器（RE_TX_CNT）メカニズムと、
前記装置上で、前記HARQバーストの再伝送を受信しない時、前記PRD間隔が失効しているか判断する伝送待ち計時器（WAIT_TX_CNT）メカニズムと、
RE_TX_CNTが最大再伝送計数（MAX_RE_CNT）に達する場合、前記HARQバーストに関するHARQバースト情報をフラッシュする軟性結合バッファと、
からなることを特徴とする装置。
【請求項１５】
更に、
前記再伝送計数器メカニズムと前記伝送待ち計時器メカニズムに動作可能なように結合されるプロセッサを含み、前記プロセッサは、前記軟性結合バッファをいつフラッシュするか判断することを特徴とする請求項１４に記載の装置。
【請求項１６】
方法であって、
基地局（BS）から移動局（MS）に一値を伝送するステップを含み、前記MSは前記値を用いて、所定再伝送遅延（PRD）間隔時間を設定し、前記HARQサブバーストの最新伝送を受信後、前記PRD間隔中に、前記移動局が、前記基地局からの前記HARQサブバーストの再伝送を受信しない場合、前記移動局中の伝送待ち計時器メカニズム（WAIT_TX_CNT）が失効することを特徴とする方法。
【請求項１７】
前記値は、前記BSから通信するDSA-RSPメッセージに含まれることを特徴とする請求項１６の方法。
【請求項１８】
方法であって、
（a） タイマーを使用して、移動局がデコード不能なHARQサブバーストを受信後の経過時間量を追跡するステップと、
（b） 前記経過時間量が第一スレショルド時間に達する場合、軟性結合バッファ中の情報をマークし、マークされた前記情報は前記デコード不能なHARQサブバーストの情報であるステップと、
（c） 前記経過時間量が第二スレショルド時間に達する場合、前記軟性結合バッファ中のマークされた前記情報をフラッシュするステップと、
からなり、前記ステップ（a）〜（c）は前記移動局上で発生し、及び、前記計時器と前記軟性結合バッファは前記移動局の一部であることを特徴とする方法。
【請求項１９】
更に、
（d） 前記移動局上に、再伝送計数器（RE_TX_CNT）を設置するステップと、
（e） 前記移動局上で、前記第一スレショルド時間に対応する第一計数器数値を判断し、前記ステップ（e）の判断は、少なくとも一部が一フレーム時間パラメータ（MIN_INTVL）、及び、前記RE_TX_CNTにより示される再伝送計数に基づくステップと、
（f） 前記移動局上で、前記第二スレショルド時間に対応する第二計時器数値を判断するステップと、
からなることを特徴とする請求項１８に記載の方法。
【請求項２０】
装置であって、
前記装置がデコード不能なHARQサブバーストを受信した後の経過時間量を追随する計時器メカニズム（LOST_MAP_CNT）と、
前記デコード不能なHARQサブバーストのHARQ情報を保存する軟性結合バッファと、
前記計時器が示す前記経過時間が第一スレショルド時間（THR1）に達する場合、前記HARQ情報をマークし、及び、前記計時器が示す前記経過時間が第二スレショルド時間（THR2）に達する場合、前記軟性結合バッファが前記HARQ情報をフラッシュするのを制御する一メカニズムと、
からなることを特徴とする装置。
【請求項２１】
方法であって、
（a） タイマーを使用して、移動局がデコード不能なHARQサブバーストを受信した後の経過時間量を追跡するステップと、
（b） 前記経過時間が第一スレショルド時間に達する場合、軟性結合バッファ中の情報をマークし、前記マークされた情報は前記デコード不能なHARQサブバーストの情報であるステップと、
（c） 前記移動局が前記軟性結合バッファがオーバーフローであると判断する場合、前記軟性結合バッファ中の前記マークされた情報をフラッシュするステップと、
からなり、前記ステップ（a）〜（c）は前記移動局上で発生し、及び、前記計時器と前記軟性結合バッファは前記移動局の一部であることを特徴とする方法。
【請求項２２】
更に、
（d） 前記経過時間が第二スレショルド時間に達する場合、前記軟性結合バッファ中の前記マークされた情報をフラッシュするステップを含むことを特徴とする請求項２１に記載の方法。
【国際調査報告】
2011514083.tif 000019
2011514083.tif 000020