(57)【特許請求の範囲】
【請求項１】
Ｈ−ＡＲＱ処理に関連付けられたデータを格納するために、ユーザ機器内に存在するメモリを動的に管理する方法であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信することと、
前記メモリ内のＨ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定することと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信することと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所がある場合、前記パケットを前記空いているメモリ場所に割り当てることと、
前記パケットが正しく復号されたかを判定することと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持することとを備える方法。
【請求項２】
ドロップされたパケット数の割合が、ドロップされたパケット数の割合に関連付けられた閾値を越えたかを判定することと、
前記ドロップされたパケット数の割合が予め定められた数を越えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正することとを更に備える請求項１に記載の方法。
【請求項３】
前記Ｈ−ＡＲＱバッファのメモリ・サイズを修正することは更に、
非ＨＳＤＰＡサービスに割り当てられたメモリ空間の量を低減し、前記Ｈ−ＡＲＱバッファに割り当てられたメモリの量を増加させることを備える請求項２に記載の方法。
【請求項４】
前記受信したパケットが新規のパケットであるかを判定することと、
前記受信したパケットが新規のパケットでない場合、前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されたかを判定することとを更に備える請求項１に記載の方法。
【請求項５】
前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されなかったと判定された場合、
前記受信したパケットを前記Ｈ−ＡＲＱバッファ内の対応するメモリ場所内に格納することと、
前記受信したパケットを復号することとを更に備える請求項４に記載の方法。
【請求項６】
前記受信したパケットが正しく復号されなかった場合、ネガティブ・アクノレッジメント（ＮＡＣＫ）信号を送信することを更に備える請求項４に記載の方法。
【請求項７】
前記受信したパケットが正しく復号された場合、
前記受信したパケットを前記割り当てられたメモリ場所から破棄することと、
前記Ｈ−ＡＲＱバッファ内の前記割り当てられたメモリ場所を空にすることと、
アクノレッジメント（ＡＣＫ）信号をノードＢへ送信することとを更に備える請求項４に記載の方法。
【請求項８】
前記パケットは、非ＨＳＤＰＡサービスに関連付けられたメモリ空間から遠い前記空いているメモリ場所に割り当てられる請求項１に記載の方法。
【請求項９】
各々がＨ−ＡＲＱ  ＩＤに関連付けられた後続して受信したパケットのために実行される請求項１に記載の方法。
【請求項１０】
Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する装置であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信する手段と、
前記メモリ内のＨ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定する手段と、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信する手段と、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所がある場合、前記空いているメモリ場所に前記パケットを割り当てる手段と、
前記パケットが正しく復号されたかを判定する手段と、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持する手段とを備える装置。
【請求項１１】
ドロップされたパケット数の割合が、予め定められた数を越えたかを判定する手段と、
前記ドロップされたパケット数の割合が予め定められた数を越えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正する手段とを更に備える請求項１０に記載の装置。
【請求項１２】
前記Ｈ−ＡＲＱバッファのメモリ・サイズを修正する手段は更に、
非ＨＳＤＰＡサービスに割り当てられたメモリの量を低減し、前記Ｈ−ＡＲＱバッファに割り当てられたメモリの量を増加させる手段を備える請求項１１に記載の装置。
【請求項１３】
前記受信したパケットが新規のパケットであるかを判定する手段と、
前記受信したパケットが新規のパケットではない場合、前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されたかを判定する手段とを更に備える請求項１０に記載の装置。
【請求項１４】
前記受信したパケットを、前記Ｈ−ＡＲＱバッファ内の対応するメモリ場所に格納する手段と、
前記受信したパケットを復号する手段とを更に備える請求項１３に記載の装置。
【請求項１５】
前記受信したパケットが正しく復号されなかった場合、ネガティブ・アクノレッジメント（ＮＡＣＫ）信号を送信する手段を更に備える請求項１３に記載の装置。
【請求項１６】
前記受信したパケットを前記割り当てられたメモリ場所から破棄する手段と、
前記Ｈ−ＡＲＱバッファ内の前記割り当てられたメモリ場所を空にする手段と、
アクノレッジメント（ＡＣＫ）信号をノードＢへ送信する手段とを備える請求項１３に記載の装置。
【請求項１７】
前記パケットは、非ＨＳＤＰＡサービスに関連付けられたメモリ空間から遠い前記空いているメモリ場所に割り当てられる請求項１０に記載の装置。
【請求項１８】
各々がＨ−ＡＲＱ  ＩＤに関連付けられた後続して受信したパケットのために、請求項１に記載の方法を実行する手段を更に備える請求項１０に記載の装置。
【請求項１９】
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するように構成されたロジックと、
ユーザ機器内に存在するメモリ内のＨ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するように構成されたロジックと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信するように構成されたロジックと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所がある場合、前記パケットを前記空いているメモリ場所に割り当てるように構成されたロジックと、
前記パケットが正しく復号されたかを判定するように構成されたロジックと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持するように構成されたロジックとを備える装置。
【請求項２０】
ドロップされたパケット数の割合に関する閾値を越えたかを判定するように構成されたロジックと、
前記ドロップされたパケット数の割合が、予め定められた数を超えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正するように構成されたロジックとを更に備える請求項１９に記載の装置。
【請求項２１】
Ｈ−ＡＲＱ処理に関連付けられたデータを格納するために、ユーザ機器内に存在するメモリを動的に管理するプログラム・コードを格納したコンピュータ読取可能な記憶媒体であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するためのプログラム・コードと、
前記メモリ内のＨ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するためのプログラム・コードと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信するためのプログラム・コードと、
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所がある場合、前記パケットを前記空いているメモリ場所に割り当てるためのプログラム・コードと、
前記パケットが正しく復号されたかを判定するためのプログラム・コードと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持するためのプログラム・コードと、
を格納したコンピュータ読取可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示の実施形態は、一般に、ユーザ機器（ＵＥ）内で提供されるメモリのためのメモリ管理技術に関し、特に、トラヒック・データの送信のためのＵＥとネットワークとの間のインタラクションに関連付けられたＨＳＤＰＡ（高速ダウンリンク・パケット・アクセス）ハイブリッド自動反復要求（Ｈ−ＡＲＱ）処理の管理に関する。
【背景技術】
【０００２】
無線データ・サービスは、近年中に成長することが予測され、ネットワーク・サービス・プロバイダの収入及びトラヒックの主要源になるであろう。この成長要求を満たす目的のために、高速ダウンリンク・パケット・アクセス（ＨＳＤＰＡ）規格が開発された。ＨＳＤＰＡは、３ＧＰＰリリース５以降においてサポートされる手順及びチャネルのセットとして見なされ、ダウンリンクにおける高速パケット・データ送信を可能とすることができる。ＨＳＤＰＡは、ユニバーサル・モバイル・テレコミュニケション・システム（ＵＭＴＳ）ベースのネットワークのためのロードマップを提供し、それらのデータ転送の速度及び容量を増加させることができる。ＨＳＤＰＡは、他の改善の中でもとりわけ追加の共有データ・チャネルの利用によって広帯域符号分割多元接続（ＷＣＤＭＡ）技術を向上させ、ユーザ間での統計的な多重化、適応性のある異なる変調及び符号化技術の応用、及び高速かつチャネルが知ることのできる基地局でのスケジューリングを可能にする。ＨＳＤＰＡはまた、停止及び待機（Stop and Wait）（ＳＡＷ）プロトコルを用いたハイブリッド自動反復要求（Ｈ−ＡＲＱ）と称される高速再送信メカニズムを用いることにより、誤り復元の速度を改善することもできる。
【０００３】
図１は、ＷＣＤＭＡ／ＨＳＤＰＡネットワーク１００の典型的な要素間の最上層インタラクションを示し、基地トランシーバ局１０５（以下、「ノードＢ」と称する）及びユーザ機器（ＵＥ）デバイス１１０を含むことができる。ＵＥ１１０は、従来の構成を有するメモリ・バッファ１１５を含む。ネットワーク１００内に存在しうる他の様々な要素は、簡略化のために図示されない。ノードＢ１０５は、様々なエア・インタフェース又はチャネルを介してＵＥ１１０と通信することができる。高速ダウンリンク共有チャネル（ＨＳ−ＤＳＣＨ）は、ノードＢ１０５とＵＥ１１０との間でトラヒック・データ・パケットを伝送することができる一次ラジオ・ベアラとして用いられうる。ＵＥ１１０のＨＳ−ＤＳＣＨ動作のためのサポートは、追加の２つの制御チャネルである高速共有制御チャネル（ＨＳ−ＳＣＣＨ）及び高速専用物理制御チャネル（ＨＳ−ＤＰＣＣＨ）を含むことができる。ＨＳ−ＳＣＣＨは、パケットが新規送信であるか再送信であるかに関する情報及びＨ−ＡＲＱ関連パラメータを含むことができるシグナリング情報をＵＥへ提供することができる。ＨＳ−ＤＰＣＣＨは、チャネル品質インジケータ（ＣＱＩ）を含むことができるフィードバック情報をノードＢへ提供することができる。ＨＳ−ＤＰＣＣＨはまた、（例えばＵＥ１１０内の巡回冗長検査（ＣＲＣ）に基づいて）ＵＥ１１０によって生成されるアクノレッジメント（ＡＣＫ）／ネガティブ・アクノレッジメント（ＮＡＣＫ）フィードバックを提供することもできる。
【０００４】
Ｈ−ＡＲＱ処理は、ＵＥ１１０内の不正パケットを破棄するのではなく格納することによって、より速い復元を可能にすることができる。不正パケットが受信されると、ＵＥ１１０は、それをバッファ・メモリ１１５内に含まれるＨ−ＡＲＱバッファに格納し、その不正パケットを１つ又は複数の後続する再送信と結合し、正しく復号する確率を上げることができる。再送信されたパケットが誤りを含む場合でも、以前受信された不正送信の組合せから良好なパケットが導出されることができる。この処理は、軟結合（soft combining）と称され、追跡結合（ＣＣ）及び／又はインクリメンタル・リダンダンシ（ＩＲ）を含むことができる。ＣＣは、ノードＢが単純に、元のパケットの符号化記号の全く同じセットを再送信することができるという基本的な結合アプローチである。ＩＲの場合、異なる方式でパケットを再符号化することにより、再送信中に異なるリダンダンシ情報が送信され、それによってインクリメンタルに符号化利得を増加させることができる。Ｈ−ＡＲＱ処理の速度を改善するために、この機能は、ＵＥ１１０の物理／媒体アクセス制御（Ｌ１）層で直接実施されうる。
【０００５】
メモリ・バッファ１１５は、様々な処理機能あるいはサービスのための格納空間を提供するためにＵＥ１１０内に存在することができる。メモリ・バッファ１１５の一定の部分は、例えばマルチメディア・ブロードキャスト・マルチキャスト・サービス（ＭＢＭＳ）に関連付けられたデータのような非ＨＳＤＰＡサービスに当てられうる。以下Ｈ−ＡＲＱバッファと称される、メモリのその他の部分は、特定の数のＨＳＤＰＡ  Ｈ−ＡＲＱ処理に関連付けられるデータを格納するための一定の空間に当てられうる。各Ｈ−ＡＲＱ処理は、ＭＡＣ−ｈｓ層におけるＨＳＤＰＡパケットの配信の役割を負うことができる。このＨ−ＡＲＱ処理の一定の数は、以下「Ｎ」と称され、Ｎの値は、ネットワーク・プロバイダに依存しうる。図１に示す従来のＨ−ＡＲＱバッファは、静的なアプローチを用いてＨ−ＡＲＱ処理に関連付けられたデータを構成する。各Ｈ−ＡＲＱ処理は、識別子（例えば、ＨＳＤＰＡ  Ｈ−ＡＲＱ１、ＨＳＤＰＡ  Ｈ−ＡＲＱ２、・・・、ＨＳＤＰＡ  Ｈ−ＡＲＱＮ）を割り当てられ、各々が一定のサイズを有する一定のメモリ場所を恒久的に割り当てられうる。このサイズは、Ｈ−ＡＲＱ処理の数及びＨＳ−ＤＳＣＨカテゴリ指定に依存しうる。
【０００６】
図２は、ノードＢ１０５とＵＥ１１０との間のインタラクションを示す典型的なタイミング図２００である。パケット・データは、時間領域多重化を用いてＨＳ−ＤＳＣＨを介して転送されうる。ここで、各送信時間間隔（ＴＴＩ）は、（規格に準拠すると２ｍｓ期間であるが、他の期間も考慮されうる）サブフレームとも称される３つのスロットからなることができる。ＨＳ−ＤＳＣＨのためのデータは、ＨＳ−ＰＤＳＣＨ（高速物理ダウンリンク共有チャネル）で送信され、各ＴＴＩ内で符号多重化される。各データ・パケットは、特定のＨ−ＡＲＱ  ＩＤに対応することができる別々のＨ−ＡＲＱ処理に関連付けられうる。各ＨＳ−ＤＳＣＨに関連付けられた情報及び対応するＨ−ＡＲＱ処理は、ＨＳ−ＳＣＣＨを介してＵＥ１１０へ提供され、ＨＳ−ＤＳＣＨ（ＴＴＩ）での対応するサブフレームより２スロット先行する。図２に示す例において、Ｈ−ＡＲＱ  ＩＤの範囲は１乃至６であり、データ・パケット２０５は、Ｈ−ＡＲＱ６  ２１０に関連付けられる。パケットがＵＥ１１０によって受信されると、ＵＥは、パケットを復号しようと試みるであろう。復号が成功した場合、ＵＥ１１０は、関連するＨ−ＡＲＱのためのＨＳ−ＤＰＣＣＨを介してノードＢ１０５へＡＣＫを送信するであろう。復号が失敗した場合、ＵＥ１１０は、同じチャネルを介してノードＢ１０５へＮＡＣＫを送信するであろう。アクノレッジメント間の待ち時間をより良く用いるために、複数の処理が、別々のＴＴＩを用いてＵＥ１１０内で実行されうる。この技術は、Ｎ「チャネル」ＳＡＷ（図示された例ではＮ＝６）と称されうる。ここで、各「チャネル」は特定のＨ−ＡＲＱ処理に対応する。１つの処理がアクノレッジメントを待つ間、残りのＮ−１個の処理は継続して送信することができる。
【０００７】
図２に示す例において、第１のＴＴＩの場合、Ｈ−ＡＲＱ１に関連付けられた受信パケットの終端の７．５スロット後、ＮＡＣＫインジケーションは、１つのスロット中にＵＥ１１０によってＨ−ＡＲＱ１のためのＨＳ−ＤＰＣＣＨで送信された。同一のＨ−ＡＲＱ処理における最も早い（再）送信は、前の送信の始まりの１０ｍｓ後（すなわち、復号のために許容された時間ギャップを考慮すると、その送信の終端の１２スロット後）に起こる。ノードＢ１０５は、同一のＨ−ＡＲＱにおける再送信を最も早い機会にスケジュールすることより、あるいはＡＣＫ／ＮＡＣＫインジケーションに関わらず連続する方式でそのＨ−ＡＲＱ処理をスケジュールするか、あるいは規格において設定された上記のタイムライン制約を満たすその他任意の方法を用いてＮＡＣＫ信号を優先させることができる。
【０００８】
各Ｈ−ＡＲＱ処理に関連付けられたデータの格納にＵＥ１１０内のメモリ・リソースが用いられるので、賢く柔軟な方式でメモリを用いるために、Ｈ−ＡＲＱ処理メモリ管理のための方法及び装置へのニーズがある。Ｈ−ＡＲＱ処理のためのメモリの節約により、非ＨＳＤＰＡサービスのために多くのメモリを提供することができる、及び／又は、より小さなバッファ・メモリを有するＵＥの設計が可能となり、それによって低い生産コスト及び／又はＵＥ１１０の電力消費の低減がもたらされうる。
【発明の概要】
【０００９】
本発明の典型的な実施形態は、Ｈ−ＡＲＱ処理メモリ管理のための方法及び装置に向けられる。
【００１０】
１つの実施形態は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する方法を含む。この方法は、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信することと、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定することと、空いているメモリ場所にパケットを割り当てることと、パケットが正しく復号されたかを判定することと、パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、割り当てられたメモリ場所内にパケットを保持することとを含む。
【００１１】
別の実施形態は、ＵＥデバイスのメモリを管理する方法を含む。この方法は、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定することと、各Ｈ−ＡＲＱ処理のためのメモリ量を決定することと、同時に格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定することと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定することと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行することとを含む。
【００１２】
また別の示された実施形態は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する装置を含む。この装置は、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信する手段と、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定する手段と、空いているメモリ場所にパケットを割り当てる手段と、パケットが正しく復号されたかを判定する手段と、パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、割り当てられたメモリ場所内にパケットを保持する手段とを含む。
【００１３】
示された別の実施形態は、ＵＥデバイスのメモリを管理する装置である。この装置は、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定する手段と、各Ｈ−ＡＲＱ処理のためのメモリ量を決定する手段と、格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定する手段と、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定する手段と、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のための動的なメモリ管理を実行する手段とを含む。
【００１４】
また別の実施形態は、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するように構成されたロジックと、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するように構成されたロジックと、空いているメモリ場所にパケットを割り当てるように構成されたロジックと、パケットが正しく復号されたかを判定するように構成されたロジックと、パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、割り当てられたメモリ場所内にパケットを保持するように構成されたロジックとを含む装置である。
【００１５】
本発明の別の実施形態は、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定するように構成されたロジックと、各Ｈ−ＡＲＱ処理のためのメモリ量を決定するように構成されたロジックと、格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定するように構成されたロジックと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定するように構成されたロジックと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行するように構成されたロジックとを備える装置を含むことができる。
【００１６】
本発明の別の実施形態は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理するためのプログラム・コードを格納して含むコンピュータ読取可能媒体を含むことができる。このコンピュータ読取可能媒体は、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するためのプログラム・コードと、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するためのプログラム・コードと、空いているメモリ場所にパケットを割り当てるためのプログラム・コードと、パケットが正しく復号されたかを判定するためのプログラム・コードと、パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、割り当てられたメモリ場所内にパケットを保持するためのプログラム・コードとを備える。
【００１７】
本発明の別の実施形態は、ＵＥデバイスのメモリを管理するためのプログラム・コードを格納して含むコンピュータ読取可能媒体を含むことができる。このコンピュータ読取可能媒体は、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定するためのプログラム・コードと、各Ｈ−ＡＲＱ処理のためのメモリ量を決定するためのプログラム・コードと、格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定するためのプログラム・コードと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定するためのプログラム・コードと、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行するためのプログラム・コードとを備える。
【図面の簡単な説明】
【００１８】
添付の図面は、本発明の実施形態の説明を補助するために示され、実施形態の限定ではなく、単に実施形態の例示として提供される。
【図１】図１は、従来のＨ−ＡＲＱバッファ構成を有するユーザ機器（ＵＥ）デバイスとノードＢとの間の典型的な最上層インタラクションを示す。
【図２】図２は、ＨＳＤＰＡ動作のためのＵＥとノードＢとの間のインタラクションを示す典型的なタイミング図である。
【図３】図３は、典型的なＵＥデバイスと、ＵＥ関連のＨ−ＡＲＱバッファ・メモリ構成の最上層ブロック図を示す。
【図４】図４は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する典型的な処理を示す最上層フローチャートである。
【図５】図５は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する別の典型的な処理のフローチャートである。
【図６】図６は、ＵＥによって用いられるメモリ管理技術のタイプを決定する典型的な処理を示すフローチャートである。
【発明を実施する形態】
【００１９】
本発明の局面は、本発明の特定の実施形態に向けられた以下の説明及び関連する図面において開示される。代替実施形態が、本発明の範囲から逸脱することなく考案されうる。更に、本発明の周知の要素は、本発明の関連する詳細を不明確にしないように、詳しく説明されない、又は省略されるであろう。
【００２０】
本明細書において用いられる「典型的な」という言葉は、「例、例示、又は例証として提供する」ことを意味する。本明細書において「典型的」であるとして説明される任意の実施形態は、必ずしも、他の実施形態に対して好適又は有利であるとは解釈されない。同様に、「本発明の実施形態」という用語は、本発明の全ての実施形態が、説明された特徴、利点、又は動作モードを含むことを義務付けるものではない。
【００２１】
更に、多くの実施形態が、例えばコンピュータ・デバイスの要素によって実行される一連の動作の観点から説明される。本明細書で説明された様々な動作は、特定の回路（例えば、特定用途向け集積回路（ＡＳＩＣ））によって、１つ又は複数のプロセッサによって実行されるプログラム命令によって、又はそれらの組合せによって実行されうることが理解されるであろう。更に、本明細書で説明されるこれら一連の動作は、実行されると関連するプロセッサに本明細書で説明された機能を実行させる、対応するコンピュータ命令のセットを格納した任意の形式のコンピュータ読取可能記憶媒体に全体が組み込まれると解釈されることができる。従って、本発明のさまざまな局面は、多くの異なる形式において具現化することができ、その全てが、特許請求された主題の範囲内であることが意図される。また、本明細書で説明される実施形態の各々について、そのような任意の実施形態の対応する形式が、例えば説明された動作を実行する「ように構成された」として本明細書で説明されうる。
【００２２】
図３は、典型的なＵＥ３００及びＵＥ関連ハイブリッドＡＲＱ（Ｈ−ＡＲＱ）バッファ・メモリ構成３３０の最上位レベルのブロック図を示す。ＵＥ３００は、図３ではセルラ電話の形式で示されるが、本発明の実施形態は、ネットワーク１００を介してデジタル通信を実行することができる任意の形式のＵＥ３００において実施することができる。例えばＵＥは、無線モデム、ＰＣＭＣＩＡカード、パーソナル・コンピュータ、電話、又はそれらの任意の組合せあるいは部分的な組合せを限定せず含む、無線通信機能を有する任意のデバイスであることができる。
【００２３】
ＵＥ３００は、ネットワーク１００を介してデータ及び／又はコマンドを交換することができるプラットフォーム３１０を有することができる。プラットフォーム３１０は、特定用途向け集積回路（「ＡＳＩＣ」）３２０、又はその他のプロセッサ、マイクロプロセッサ、論理回路、あるいはその他任意のデータ処理デバイスに動作可能に接続されたトランシーバ３１５を含むことができる。ＡＳＩＣ３２０又はその他のプロセッサは、ＵＥ３００のメモリ３２５内に格納された任意の常駐プログラムとのインタフェースしうるアプリケーション・プログラミング・インタフェース（「ＡＰＩ」）層を実行することができる。メモリ３２５は、読取専用メモリ及び／又はランダム・アクセス・メモリ（ＲＡＭ及びＲＯＭ）、ＥＥＰＲＯＭ、フラッシュ・カード、又はそのようなプラットフォームに共通の任意のメモリからなることができる。
【００２４】
無線ネットワーク１００によって用いられる様々な通信プロトコル層は、様々なコマンドを実行し（図３に示されない）異なる層で処理することができるプラットフォーム３１０内に存在することもできる。通信プロトコル層は、例えばラジオ・リソース制御（ＲＲＣ）層、ラジオ・リンク制御（ＲＬＣ）層、媒体アクセス制御（ＭＡＣ）層、及び物理層（Ｌ１）を含むことができる。物理層のために受信された情報は、様々な層ＭＡＣ、ＲＬＣ、及びＲＲＣの間で復号及び転送されうる。３ＧＰＰリリース５で導入されたＨＳＤＰＡ規格に準拠して、上位層は、高速ダウンリンク共有チャネル（ＨＳ−ＤＳＣＨ）を用いてトラヒック・データ・パケットを転送することができる。ＡＣＫ／ＮＡＣＫフィードバック情報を搬送するアップリンク高速専用物理制御チャネル（ＨＳ−ＤＰＣＣＨ）と、ＨＳ−ＤＳＣＨに関連付けられた制御情報を搬送するダウンリンク高速共有制御チャネル（ＨＳ−ＳＣＣＨ）とを含む他のＨＳＤＰＡチャネルにも、同じことが当てはまる。
【００２５】
メモリ３２５の一部は、バッファ３３０専用であることができ、Ｈ−ＡＲＱ機能を用いない非ＨＳＤＰＡサービスと、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理との両方に関連付けられたデータを同時にサポートするために割り当てられうる。非ＨＳＤＰＡサービスのために確保されたバッファ３３０内の空間量は、３ＧＰＰ  ＷＣＤＭＡ規格に関連付けられた従来技術を用いてネットワークによってＵＥへシグナルされた情報から取得され、ＵＥ３００の機能に基づいて、準静的な形式で提供されうる。非ＨＳＤＰＡサービスは、上記規格のリリース６バージョンにおいて導入される、ＷＣＤＭＡセルラ・ネットワークにおいてオーディオ・ストリーム及びビデオ・ストリームをサポートするためのマルチメディア・ブロードキャスト・マルチキャスト・サービス（ＭＢＭＳ）に関連付けられたデータを含むことができる。非ＨＳＤＰＡサービス専用のバッファ空間３３０の一部は、例えば共有共通制御物理チャネル（Ｓ−ＣＣＰＣＨ）を介して搬送されるブロードキャスト・データ、及び／又は、専用物理データ・チャネル（ＤＰＤＣＨ）を介して搬送される、６４ｋｂｐｓクラスあるいは３８４ｋｂｐｓクラスのダウンリンク・ラジオ・ベアラに関連付けられた専用データを含むＷＣＤＭＡダウンリンク・チャネルの設定可能なプールのためのデータを格納するようにサイズ変更されうる。
【００２６】
同時の非ＨＳＤＰＡサービスに対するメモリ要件を考慮に入れると、バッファ３３０内に残っている空間は、Ｈ−ＡＲＱ処理に関連付けられた、パケットとも称されるＨＳ−ＤＳＣＨトランスポート・ブロック・サイズのソフト・ビットを格納するために特化されうる。３ＧＰＰ  ＷＣＤＭＡ（ＦＤＤ）規格の技術仕様書２５．３０６（リリース５以降）において提供されるＨＳ−ＤＳＣＨ物理層（Ｌ１）カテゴリに従って、Ｈ−ＡＲＱバッファは、インクリメンタル・リダンダンシ（ＩＲ）再結合処理のために用いられうる、各々が１つの処理に特化された小さなバッファに分割されうる。全てのＨ−ＡＲＱ処理に集合的に含まれる情報は、技術明細書２５．２１２に準拠するノードＢ１０５の「仮想ＩＲ」バッファ内に格納される。各処理において、それらのソフト・ビットは、そのバージョンが各送信中に搬送される、ＨＳ−ＤＳＣＨ物理層レート・マッチングの２つのステージの間に格納されたＨ−ＡＲＱデータを表す。上述した個々のバッファは、以下、Ｈ−ＡＲＱバッファ・メモリ場所と称される。各Ｈ−ＡＲＱバッファ・メモリ場所は、各Ｈ−ＡＲＱ処理のためのサイズあるいはソフト・ビットの数を有することができ、Ｈ−ＡＲＱバッファ内には、合計ｎＴ個のＨ−ＡＲＱバッファ・メモリ場所が存在しうる。
【００２７】
本発明の様々な実施形態において、Ｈ−ＡＲＱ処理に関連付けられたＨＳ−ＤＳＣＨパケットは、図１に関連して上述したバッファ１１５において示すように各Ｈ−ＡＲＱ処理を自身のメモリ場所に静的に割り当てるのではなく、動的な方式で割り当てられたＨ−ＡＲＱバッファ・メモリ場所に格納される。
【００２８】
各メモリ場所のサイズは、（仮想ＩＲバッファの「暗黙の分割」（“implicit partitioning”）を用いる場合）Ｈ−ＡＲＱ処理の数と、全てのＨ−ＡＲＱ処理のためのソフト・ビットの総数、サポートされる変調スキーム、及び符号多重化されたＨＳ−ＰＤＳＣＨの数を他のパラメータの中から指定することができるＨＳ−ＤＳＣＨ  ＵＥカテゴリ指定とによって決められる。用いられるＨＳ−ＤＳＣＨカテゴリは、ＵＥが自身の機能を公示した後、ネットワーク１００によってＵＥ３００へシグナルされうる。更に、以下「Ｎ」と称されるＨ−ＡＲＱ処理の総数も、ネットワーク１００によって指定され、上位層を介してシグナルされることができ、指定されたＨＳ−ＤＳＣＨカテゴリと独立しうる。実際には、従来Ｎは６から８までの範囲であり、本発明の実施形態に従って、Ｈ−ＡＲＱバッファ内のメモリ場所の総数より大きくなりうる（すなわち、ｎＴ＜Ｎ）。そのような実施形態でも、ネットワークに公示されるＵＥ機能（カテゴリ）は変更されないままでなければならないことを留意されたい。
【００２９】
従って、いわゆる「暗黙の分割」を用いる場合、各Ｈ−ＡＲＱバッファ・メモリ場所のサイズは、Ｈ−ＡＲＱ処理の総数でソフト・ビットの総数を割ることにより、与えられたＵＥカテゴリのために決定されうる（すなわち、H-ARQ_Buffer_Mem_Loc_Size = Total_Num_Soft_Bits / N）。ネットワークよりも「高く」公示された（すなわち、ソフト・ビット要件の数がより多い）ＨＳ−ＤＳＣＨカテゴリのＵＥを有する構成において、ネットワークは、各Ｈ−ＡＲＱバッファ・メモリ場所の共通サイズを、ネットワーク・カテゴリのための暗黙の分割によって取得された（より小さな）値に明確に指定し、ノードＢ１０５の２段階ディレート・マッチング（de-rate matching）をミラーするＵＥでの２段階ディレート・マッチングを保証する。これは、この実施形態によって包含される「明確な分割」の特定の場合である。割り当てられたＨ−ＡＲＱバッファ・メモリ場所の数ｎＴは、Ｈ−ＡＲＱバッファ・メモリ場所のサイズに対するＨ−ＡＲＱバッファの合計サイズの比の整数部分をとることによって決定されうる（すなわち、nT = int( Total_H-ARQ_Buffer_Size / H-ARQ_Buffer_Mem_Loc_Size)）。Ｈ−ＡＲＱバッファの合計サイズは、非ＨＳＤＰＡサービス専用のメモリの量をバッファ３３０のサイズから引くことによって概算されうる。非ＨＳＤＰＡサービス専用のメモリの量は、ネットワーク１００によってＵＥ３００に供給されることができ、バッファ３３０のサイズは従来、周知の設計パラメータである。
【００３０】
ｎＴの値は上述したように最初に計算されうるが、この値は、ネットワーク１００の復号性能に基づいて変更されうる。ＵＥ３００の復号性能が完全である（ブロック誤り率が本質的にゼロである）理想的な状態では、一例において、ｎＴの最小値は僅か３である。例えば特定のシステムにおいて、この最小値は、復号時間に７．５スロットしか用いられない、すなわち、パケットのためのＡＣＫ又はＮＡＣＫフィードバック・インジケーションに対するタイムライン要件に基づいて、Ｈ−ＡＲＱ処理のための単一のパケット送信の処理が僅か２．５ＴＴＩであるという事実に基づくことができる。従って、３つのＨ−ＡＲＱバッファ・メモリ場所しか必要ではない。更に、実際の下限値は、実際の設計における復号時間に依存し、７．５スロットよりも少ないスロットが用いられれば、より下がることができる。しかし、実際の復号性能は、ほとんど全ての場合理想よりも少ない（ブロック誤り率がゼロではない）ので、ｎＴは、システム設計に基づいて予め定められた閾値（例えば、上記の例では３）と等しいか、それより大きくなってはならない。ＵＥ３００の復号性能が許容可能である場合、ｎＴの値は、予め定められた閾値（例えば３）を下回らない限り、最初に計算された値から低減されうる。あるいはＵＥ復号性能が低下した場合、ｎＴの値は、必要であれば、非ＨＳＤＰＡサービスに割り当てられたメモリ空間の量を低減することによって増加されうる。この処理は、以下に示される図５の説明においてより詳しく説明される。そのような頻度の低い手順のトリガは、同時の非ＨＳＤＰＡサービスとＨＳＤＰＡサービスとの間の許容可能なシステム・レベル・トレードオフ、及びＵＥにおける非ＨＳＤＰＡチャネルの処理のためのシステム再設定機能によって起こりうる。
【００３１】
Ｈ−ＡＲＱバッファ・メモリ場所の数（ｎＴ）は、本発明の様々な実施形態において、従来のＵＥバッファ１１５で用いられるＨ−ＡＲＱバッファの数（Ｎ）より少ない。従って、より少ないメモリがＨ−ＡＲＱ処理のために用いられるので、他の処理のために利用可能なメモリを増加させることができる。例えば、非ＨＳＤＰＡサービスのためにより多くのメモリを利用可能とすることができる。更に、メモリ制約の低減は、より小さなバッファ・メモリを有するＵＥを設計することにより、低い生産コスト及びＵＥ電力消費の低減という更なる利点を提供することもできる。
【００３２】
図３を更に参照すると、実施形態の動的メモリ管理アプローチの概観が、メモリ・マッピング表３３５を用いて説明されうる。この例において、合計５のＨ−ＡＲＱバッファ・メモリ場所（ｎＴ＝５）と、７のＨ−ＡＲＱ処理（Ｎ＝７）がある。特定のＨ−ＡＲＱ処理に関連付けられた新規到来パケットがＵＥ３００に到着すると、それは、空いているＨ−ＡＲＱバッファ・メモリ場所に割り当てられうる（空いているメモリ場所の更なる説明は、図４及び図５の説明に関して以下で提供される）。マッピング表３２５では、次に到来するパケットは、メモリ場所ｍ２に格納されうる。パケットが正しく復号されると、割り当てられたメモリ場所は、後続するパケットによる使用のためにクリアされうる。パケットが正しく復号されなかった場合、そのパケットは、Ｈ−ＡＲＱ物理層技術のような追跡結合（chase combining）又はインクリメンタル・リダンダンシを用いて、同じＨ−ＡＲＱ処理に関連付けられた同じパケットの後続するバージョンと再結合するために、メモリ場所に格納されたままである。表３３５において、Ｈ−ＡＲＱ１は、現在Ｈ−ＡＲＱバッファ・メモリ場所ｍ１に格納され、Ｈ−ＡＲＱ７は、Ｈ−ＡＲＱバッファ・メモリ場所ｍ４に格納され、Ｈ−ＡＲＱ５は、Ｈ−ＡＲＱバッファ・メモリ場所ｍ５に格納される。これらの場合、これらＨ−ＡＲＱ処理の復号状態は、続行中であるか失敗したかの何れかである。Ｈ−ＡＲＱバッファ・メモリ場所ｍ２及びｍ４は、後続して到来するパケットによって用いるために空にされた。以下でより完全に説明されるように、次の新しく到来するパケットがＵＥ３００に到着した時、Ｈ−ＡＲＱバッファ・メモリ場所全てが埋まっている場合、新規のパケットは破棄され、復号は試みられず、ＵＥは、ノードＢ１０５が一般に、自己復号可能であるパケット（特に、パンクチャされたシステマティック・ビットを有さないパケットの第１の送信バージョン）を再送信することができるように、フィードバックではなく不連続送信（ＤＴＸ）信号を送信するであろう。
【００３３】
このように、本発明の実施形態は、本明細書で説明される機能を実行する能力を含むＵＥ３００を含むことができる。様々なロジック要素が、本明細書に開示された機能を達成するために、ディスクリート要素、プロセッサにおいて実行されるソフトウェア・モジュール、又はソフトウェアとハードウェアとの任意の組合せによって具現化されうる。例えば、ＡＳＩＣ３２０及びメモリ３２５は全て、本明細書に開示された様々な機能をロード、格納、及び実行するために協働して用いられることができ、これらの機能を実行するロジックは、様々な要素に割り当てられうる。あるいは、機能は、１つのディスクリート部品に（例えば、ＡＳＩＣ／プロセッサ３２０内に組み込まれたメモリ内に）組み込まれることもできる。従って、図３のＵＥ３００の特徴は、単なる例示としてみなされるべきであり、本発明は、説明された特徴又は構成に限定されない。
【００３４】
図４は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する典型的な処理４００を示す最上位レベルのフローチャートである。この処理は、ＵＥ３００内のＡＳＩＣ３２０によって実行されうる。説明の簡略化のために、処理４００は、与えられたＨ−ＡＲＱ処理に関連付けられうる連続するパケットにおいて動作する連続処理として示されるが、ＵＥは、処理４００の様々なブロックを、連続するＴＴＩにおいて受信され、異なるＨ−ＡＲＱ処理に関連付けられたパケットのために非同期方式で実行することができることが理解されるべきである。
【００３５】
処理４００は、ノードＢ１０５からＨＳ−ＤＳＣＨを介してＵＥ３００によってパケットが受信されると開始することができる（ブロック４０５）。受信されたパケットは、特定のＨ−ＡＲＱ  ｉに関連付けられることができ、Ｈ−ＡＲＱパラメータは、ＨＳ−ＳＣＣＨを介してＵＥ３００へ提供されうる。ＵＥ３００はその後、空いているメモリ場所がＨ−ＡＲＱバッファ内に存在するかを判定することができる（ブロック４１０）。空いているメモリ場所が存在しない場合、パケットは効率的にドロップされ、ＵＥ３００は、アップリンク・フィードバック（ＡＣＫ又はＮＡＣＫ）の代わりにＤＴＸ信号をノードＢ１０５へ送信することができる（ブロック４１５）。ＤＴＸを受信すると、ノードＢ１０５は、処理毎の最小再送信間隔（例えば、１０ｍｓ）より後の何らかの時点において、Ｈ−ＡＲＱ  ｉに関連付けられた自己復号可能パケットを再送信することができる。この設計は、そのようにパケットをドロップすることによってネットワーク・スループット性能及び容量に重大な影響が及ぼされないようにしなければならない。この設計の目的のために、失敗したあるいは現在未だ復号中である、前に受信されたＨ−ＡＲＱ処理の数が、ｎＴ個のバッファ・メモリ場所を満たすのに十分である場合、それが起こることが観察されうる。
【００３６】
ブロック４１０で、空いているメモリ場所がＨ−ＡＲＱバッファ内に存在すると判定された場合、ＵＥ３００は、受信したパケットをＨ−ＡＲＱバッファ内の空いているメモリ場所へ割り当てることができる（ブロック４２０）。非ＨＳＤＰＡメモリ・バッファが後に拡張される場合にパケットを損失又は上書きする可能性を最小化するために、受信されたパケットは、非ＨＳＤＰＡメモリ区分から遠い、空いているメモリ場所へ割り当てられうる。ＵＥ３００はその後、受信されたパケットが正しく復号されたかを判定するであろう（ブロック４２５）。この判定は、例えばＬ１において実行することができる巡回冗長検査（ＣＲＣ）を用いることによってなされうる。パケットが正しく復号された場合、ＵＥ３００は、パケットを破棄し、Ｈ−ＡＲＱバッファ・メモリ場所を空にするであろう（ブロック４３０）。パケットが正しく復号されなかった場合、そのパケットは、Ｈ−ＡＲＱ  ＩＤ  ｉに関連付けられたそのパケットの後続する再送信と軟結合させるために保持されるであろう（ブロック４３５）。３ＧＰＰ  ＷＣＤＭＡ／ＨＳＤＰＡ規格の技術明細書２５．２１２に準拠して、再送信されたバージョンは、効率的な符号化利得及び復号効率を増加させるために、異なるパンクチャされたビット（インクリメンタル・リダンダンシ）を有することができる。元の（あるいは前に送信された）パケットと再送信されたパケットとの再結合により、パケットの信号対雑音比が改善され、正しい復号動作の確率を高めることができる。
【００３７】
このように、本発明の実施形態は、Ｈ−ＡＲＱ処理に関連するデータを格納するためにメモリを動的に管理する方法を含むことができる。この方法は、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信すること（ブロック４０５）と、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定すること（ブロック４１０）と、空いているメモリ場所にパケットを割り当てること（ブロック４２０）と、パケットが正しく復号されたかを判定すること（ブロック４２５）と、パケットが正しく復号されなかった場合、後続するパケット再送信と結合するために、割り当てられたメモリ場所内にパケットを保持すること（ブロック４２５）とを含むことができる。方法あるいはその任意の一部は、ＡＳＩＣ３２０での実行のために、ソフトウェア、ファームウェア、及び／又はそれらの任意の組合せ／部分的な組合せによって実現されうることが理解されるべきである。無論、この方法は、ＡＳＩＣでの実行に限定されず、任意のタイプのプロセッサ及び／又はハードウェアにおいて実行することができ、複数のプロセッサ及び／又はサブプロセッサに実行を分割させることもできる。
【００３８】
図５は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する別の典型的な処理５００のフローチャートを示す。上述したように、処理５００は、与えられたＨ−ＡＲＱ処理に関連付けられうる連続するパケットについてなされる動作する連続処理として示されうる。しかし、ＵＥは、他の並行するＨ−ＡＲＱ処理に関連付けられ、受信されたパケットのために、非同期方式で、処理５００の様々なブロックを実行することもできる。
【００３９】
処理５００は、パケット格納のためＨ−ＡＲＱバッファ・メモリを初期化することによって開始することができる（ブロック５０３）。これは、処理毎のＨ−ＡＲＱバッファ・メモリ場所のサイズ、及びＨ−ＡＲＱバッファ・メモリ場所の総数（ｎＴ）を決定することを含むことができる。この決定は、図３の説明に関して詳しく上述されたように実行されうる。しかし、Ｈ−ＡＲＱ処理のために残っている空間は、任意に小さくあってはならず、バッファ３３０内の十分なメモリが、許容可能な復号性能を可能とするＨ−ＡＲＱバッファの合計サイズのために提供されることを確実にするために検査が実行されうる。
【００４０】
パケットは、ノードＢ１０５からＨＳ−ＤＳＣＨを介してＵＥ３００によって受信されうる（ブロック５０５）。ＵＥ３００は、受信したパケットが新規のパケットであるかを知るために検査することができる（ブロック５０７）。パケットが新規のパケットであった場合、ＵＥ３００は、Ｈ−ＡＲＱバッファ内に空いているメモリ場所が存在するかを判定することができる（ブロック５１０）。空いている場所が存在しない場合、パケットは効率的にドロップされ、復号は試みられず、ＵＥ３００は、ＤＴＸ信号をノードＢ１０５へ送信することができる（ブロック５１５）。ＵＥ３００はその後、ある時間間隔中の復号されるべき受信パケットのうち、ドロップされたパケット数の割合の閾値を超えたかを判定することができる（ブロック５４７）。閾値を超えた場合、ＵＥ３００は、ｎＴを１ずつ増加することによってＨ−ＡＲＱバッファのサイズを増加させることができる（ブロック５４９）。時間インターバル・ウインドウの長さは、著しい性能低下を回避しながら、ｎＴの変化が低減されうるように設計することができる。ＤＴＸ信号を受信すると、ノードＢ１０５は、Ｈ−ＡＲＱ  ＩＤ  ｉに関連付けられうる、第１の送信のためのパケットの一般的に自己復号可能なバージョンを、再送信インターバル（例えば、１０ｍｓ）より後の何らかの時点で再送信することができる。
【００４１】
ブロック５１０において、Ｈ−ＡＲＱバッファ内に空いているメモリ場所が存在すると判定された場合、ＵＥ３００は、受信したパケットをＨ−ＡＲＱバッファ内の空いているメモリ場所に割り当てることができる（ブロック５２０）。非ＨＳメモリ・バッファが拡大された場合、パケットを上書きする可能性を最小化するために、受信されたパケットは、非ＨＳＤＰＡメモリ区画から遠い、空いているメモリ場所に割り当てられうる。ＵＥ３００は、受信したパケットを復号することができる（ブロック５２２）。ＵＥ３００はその後、受信されたパケットが正しく復号されたかを判定することができる（ブロック５２５）。
【００４２】
パケットが正しく復号された場合、ＵＥ３００は、そのパケットを破棄し、Ｈ−ＡＲＱバッファ・メモリ場所を空にし（ブロック５３０）、ノードＢ１０５へＡＣＫ信号を送信することができる（ブロック５１７）。パケットが正しく復号されなかった場合、そのパケットは、Ｈ−ＡＲＱ  ＩＤ  ｉに関連付けられた同じパケットの後続する再送信との結合のために保持されるであろう（ブロック５３５）。ＮＡＣＫ信号もまた、ノードＢへ送信されうる（ブロック５３７）。ＨＳＤＰＡ規格に準拠して、復号効率を高めるために、再送信されたブロックは、前のバージョンから、パンクチャされたビットの異なるセットを有することができる。元の（又は前に送信された）パケットと再送信されたパケットとの再結合により、パケットの信号対雑音比が改善され、正しい復号動作の確率を高めることができる。
【００４３】
受信されたパケットが新規のパケットでないと判定された場合（ブロック５０７）、ＵＥ３００は、Ｈ−ＡＲＱ  ＩＤ  ｉにおける前のパケットが正しく復号されたかを判定することができる（ブロック５０９）。正しく復号されていた場合、ＵＥ３００は、ノードＢへＡＣＫ信号を送信し（ブロック５１７）、復号を試みない。Ｈ−ＡＲＱ  ＩＤ  ｉにおける前のパケットが正しく復号されなかったと判定された場合（ブロック５０９）、ＵＥ３００は、ブロック５１３、５２２、及び５２５を実行するであろう。
【００４４】
このように、本発明の実施形態は、Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する方法を含むことができる。この方法は、パケット格納のためのＨ−ＡＲＱバッファを初期化すること（ブロック５０３）と、Ｈ−ＡＲＱ処理に関連付けられたパケットを受信すること（ブロック５０５）と、受信されたパケットが新規のパケットであるかを判定すること（ブロック５０７）と、受信されたパケットが新規のパケットではない場合、Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されたかを判定すること（ブロック５０９）と、Ｈ−ＡＲＱに関連付けられた前のパケットが正しく復号された場合、アクノレッジメント（ＡＣＫ）信号をノードＢへ送信すること（ブロック５１７）とを含むことができる。
【００４５】
この方法は更に、Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定すること（ブロック５１０）と、空いているメモリ場所にパケットを割り当てること（ブロック５２０）と、パケットを復号すること（ブロック５２２）と、パケットが正しく復号されたかを判定すること（ブロック５２５）と、パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、割り当てられたメモリ場所内にパケットを保持すること（ブロック５３５）と、ノードＢへＮＡＣＫを送信すること（ブロック５３７）とを含むことができる。
【００４６】
この方法は更に、Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信すること（ブロック５１５）と、ＤＴＸ信号に関連付けられた閾値を越えたかを判定すること（ブロック５４７）と、ＤＴＸ信号に関連付けられた閾値を越えた場合、Ｈ−ＡＲＱバッファ・メモリのサイズ・ベースを変更すること（ブロック５４９）とを含むことができる。Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されなかったと判定された場合、この方法は更に、受信されたパケットを、Ｈ−ＡＲＱバッファ内の適切なメモリ場所に格納すること（ブロック５１３）と、受信されたパケットを復号すること（ブロック５２２）とを含むことができる。この方法は更に、受信されたパケットを割り当てられたメモリ場所から破棄し、Ｈ−ＡＲＱ内の割り当てられたメモリ場所を空にすること（ブロック５３０）と、ノードＢへＡＣＫ信号を送信すること（ブロック５１７）とを含むことができる。
【００４７】
図６は、ＵＥ３００によって用いられるメモリ管理技術のタイプを決定するための典型的な処理を示すフローチャートである。この処理は、全てのＨ−ＡＲＱ処理のために利用可能なバッファ３３０内のメモリを決定する（例えば、図３に示すＨ−ＡＲＱバッファの合計サイズを決定する）ことによって開始することができる（ブロック６０５）。ＵＥ３００はその後、各Ｈ−ＡＲＱ処理によって用いられるメモリの量と、現在のＨＳＤＰＡカテゴリに関連付けられたＨ−ＡＲＱバッファ・メモリ場所の数ｎＴとを決定することができる（ブロック６１０）。ＵＥ３００は、Ｈ−ＡＲＱバッファ・メモリ場所の数（ｎＴ）が、Ｈ−ＡＲＱ処理の総数より少ないかを判定することができる。少ない場合、ＵＥは、動的なＨ−ＡＲＱ処理管理を実行するであろう。ｎＴがＮに等しい場合、ＵＥ３００は、従来の静的なＨ−ＡＲＱ処理管理を実行することができる。ｎＴと、Ｈ−ＡＲＱバッファの合計サイズとを決定する技術の例が、例えば図３の説明において上述された。
【００４８】
このように、本発明の実施形態は、ＵＥデバイスのメモリを管理する方法を含むことができる。この方法は、ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定すること（ブロック６０５）と、各Ｈ−ＡＲＱ処理のためのメモリ量を決定し、格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定すること（ブロック６１０）と、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定すること（ブロック６１５）と、与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行すること（ブロック６２０）とを含むことができる。上述したように、方法全体又はその一部は、ソフトウェア、ファームウェア、又はそれらの任意の組合せによって実行されうる。
【００４９】
情報及び信号は、様々な異なる技術及び技法のうちの任意の１つを用いて表されうることが留意されるべきである。例えば、上記説明を通して参照されうるデータ、命令、コマンド、情報、信号、ビット、記号、及びチップは、電圧、電流、電磁波、磁界あるいは磁気粒子、光場あるいは光学粒子、又はそれらの任意の組合せによって表されうる。
【００５０】
更に、本明細書に開示された実施形態に関連して説明された様々な例示となるブロック、モジュール、回路、及びアルゴリズム・ステップは、電子工学的ハードウェア、コンピュータ・ソフトウェア、又はそれらの組合せとして実現されうることが留意されるべきである。ハードウェアとソフトウェアとの相互置換性を明確に示すために、様々な例示となる構成要素、ブロック、モジュール、回路、及びステップは、それらの機能の観点から一般的に上述された。そのような機能がハードウェアとして実現されるかソフトウェアとして実現されるかは、システム全体に課された設計制約及び特定のアプリケーションに依存する。説明された機能は、各特定のアプリケーションのために様々な方法で実現されうるが、そのような実現の決定は、本発明の範囲から逸脱させるものとして解釈されてはならない。
【００５１】
本明細書に開示された実施形態に関連して説明された方法、シーケンス、及び／又はアルゴリズムは、ハードウェアによって直接、プロセッサによって実行されるソフトウェア・モジュールによって、又はそれら２つの組合せによって具現化されうる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、又は当該技術において周知であるその他任意の形式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこへ情報を書き込むことができるように、プロセッサに接続される。あるいは、記憶媒体はプロセッサに統合されうる。
【００５２】
従って、本発明の実施形態は、本明細書に開示されたようなＨ−ＡＲＱ処理メモリ管理のための方法を具現化するコンピュータ読取可能媒体を含むことができる。更に、本発明は、説明された例に限定されず、本明細書で説明された機能を実行する任意の手段は、本発明の実施形態に含まれる。例えば、本明細書で説明された方法、シーケンス、及び／又はアルゴリズムは、開示された機能を実行するように構成された論理によって実行されうる。
【００５３】
上記開示は本発明の例示となる実施形態を示すが、様々な変更及び修正が、本特許請求の範囲によって定義される本発明の範囲から逸脱することなく本明細書においてなされうる。本明細書で説明された本発明の実施形態に従う方法請求項の機能、ステップ、及び／又は動作は、任意の特定の順序で実行される必要はない。更に、本発明の要素は単一の形式で説明又は特許請求されるが、単一であることが明確に記載される限定がない限り、複数の形式も意図されている。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する方法であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信することと、
Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定することと、
前記パケットを前記空いているメモリ場所に割り当てることと、
前記パケットが正しく復号されたかを判定することと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持することとを備える方法。
［Ｃ２］
前記Ｈ−ＡＲＱ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信することを更に備えるＣ１に記載の方法。
［Ｃ３］
送信されたＤＴＸ信号の数が、送信されたＤＴＸ信号の数に関連付けられた閾値を越えたかを判定することと、
前記送信されたＤＴＸ信号の数が予め定められた数を越えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正することとを更に備えるＣ２に記載の方法。
［Ｃ４］
前記Ｈ−ＡＲＱバッファのメモリ・サイズを修正することは更に、
非ＨＳＤＰＡサービスに割り当てられたメモリ空間の量を低減し、前記Ｈ−ＡＲＱバッファに割り当てられたメモリの量を増加させることを備えるＣ３に記載の方法。
［Ｃ５］
前記受信したパケットが新規のパケットであるかを判定することと、
前記受信したパケットが新規のパケットでない場合、前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されたかを判定することとを更に備えるＣ１に記載の方法。
［Ｃ６］
前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されなかったと判定された場合、
前記受信したパケットを前記Ｈ−ＡＲＱバッファ内の対応するメモリ場所内に格納することと、
前記受信したパケットを復号することとを更に備えるＣ５に記載の方法。
［Ｃ７］
前記受信したパケットが正しく復号されなかった場合、ネガティブ・アクノレッジメント（ＮＡＣＫ）信号を送信することを更に備えるＣ５に記載の方法。
［Ｃ８］
前記受信したパケットが正しく復号された場合、
前記受信したパケットを前記割り当てられたメモリ場所から破棄することと、
前記Ｈ−ＡＲＱバッファ内の前記割り当てられたメモリ場所を空にすることと、
アクノレッジメント（ＡＣＫ）信号をノードＢへ送信することとを更に備えるＣ５に記載の方法。
［Ｃ９］
前記パケットは、非ＨＳサービスに関連付けられたメモリ空間から遠い前記空いているメモリ場所に割り当てられるＣ１に記載の方法。
［Ｃ１０］
各々がＨ−ＡＲＱ  ＩＤに関連付けられた後続して受信したパケットのために実行されるＣ１に記載の方法。
［Ｃ１１］
ＵＥデバイスのメモリを管理する方法であって、
ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定することと、
各Ｈ−ＡＲＱ処理のためのメモリ量を決定することと、
格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定することと、
与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定することと、
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のための動的なメモリ管理を実行することとを備える方法。
［Ｃ１２］
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えなかった場合、Ｈ−ＡＲＱ処理格納のための静的なメモリ管理を実行することを更に備えるＣ１１に記載の方法。
［Ｃ１３］
Ｈ−ＡＲＱ処理に関連付けられたデータを格納するためにメモリを動的に管理する装置であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信する手段と、
Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定する手段と、
前記空いているメモリ場所に前記パケットを割り当てる手段と、
前記パケットが正しく復号されたかを判定する手段と、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持する手段とを備える装置。
［Ｃ１４］
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信する手段を更に備えるＣ１３に記載の装置。
［Ｃ１５］
送信されたＤＴＸ信号の数が、予め定められた数を越えたかを判定する手段と、
前記送信されたＤＴＸ信号の数が予め定められた数を越えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正する手段とを更に備えるＣ１４に記載の装置。
［Ｃ１６］
前記Ｈ−ＡＲＱバッファのメモリ・サイズを修正する手段は更に、
非ＨＳＤＰＡサービスに割り当てられたメモリの量を低減し、前記Ｈ−ＡＲＱバッファに割り当てられたメモリの量を増加させる手段を備えるＣ１５に記載の装置。
［Ｃ１７］
前記受信したパケットが新規のパケットであるかを判定する手段と、
前記受信したパケットが新規のパケットではない場合、前記Ｈ−ＡＲＱ処理に関連付けられた前のパケットが正しく復号されたかを判定する手段とを更に備えるＣ１３に記載の装置。
［Ｃ１８］
前記受信したパケットを、前記Ｈ−ＡＲＱバッファ内の対応するメモリ場所に格納する手段と、
前記受信したパケットを復号する手段とを更に備えるＣ１７に記載の装置。
［Ｃ１９］
前記受信したパケットが正しく復号されなかった場合、ネガティブ・アクノレッジメント（ＮＡＣＫ）信号を送信する手段を更に備えるＣ１７に記載の装置。
［Ｃ２０］
前記受信したパケットを前記割り当てられたメモリ場所から破棄する手段と、
前記Ｈ−ＡＲＱバッファ内の前記割り当てられたメモリ場所を空にする手段と、
アクノレッジメント（ＡＣＫ）信号をノードＢへ送信する手段とを備えるＣ１７に記載の装置。
［Ｃ２１］
前記パケットは、非ＨＳサービスに関連付けられたメモリ空間から遠い前記空いているメモリ場所に割り当てられるＣ１３に記載の装置。
［Ｃ２２］
各々がＨ−ＡＲＱ  ＩＤに関連付けられた後続して受信したパケットのために、Ｃ１に記載の方法を実行する手段を更に備えるＣ１３に記載の装置。
［Ｃ２３］
ＵＥデバイスのメモリを管理する装置であって、
ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定する手段と、
各Ｈ−ＡＲＱ処理のためのメモリ量を決定する手段と、
格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定する手段と、
与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定する手段と、
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行する手段とを備える装置。
［Ｃ２４］
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えない場合、Ｈ−ＡＲＱ処理格納のために静的なメモリ管理を実行する手段を更に備えるＣ２３に記載の装置。
［Ｃ２５］
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するように構成されたロジックと、
Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するように構成されたロジックと、
前記パケットを前記空いているメモリ場所に割り当てるように構成されたロジックと、
前記パケットが正しく復号されたかを判定するように構成されたロジックと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内に前記パケットを保持するように構成されたロジックとを備える装置。
［Ｃ２６］
前記Ｈ−ＡＲＱバッファ内に利用可能な空いているメモリ場所が無い場合、不連続送信（ＤＴＸ）信号をノードＢへ送信するように構成されたロジックを更に備えるＣ２５に記載の装置。
［Ｃ２７］
送信されたＤＴＸ信号に関する閾値を越えたかを判定するように構成されたロジックと、
前記送信されたＤＴＸ信号の数が、予め定められた数を超えた場合、前記Ｈ−ＡＲＱバッファのメモリ・サイズ・ベースを修正するように構成されたロジックとを更に備えるＣ２６に記載の装置。
［Ｃ２８］
ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定するように構成されたロジックと、
各Ｈ−ＡＲＱ処理のためのメモリ量を決定するように構成されたロジックと、
格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定するように構成されたロジックと、
与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定するように構成されたロジックと、
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理格納のために動的なメモリ管理を実行するように構成されたロジックとを備える装置。
［Ｃ２９］
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えない場合、Ｈ−ＡＲＱ処理のために静的なメモリ管理を実行するように構成されたロジックを更に備えるＣ２８に記載の装置。
［Ｃ３０］
Ｈ−ＡＲＱ処理に関連するデータを格納するためのメモリを動的に管理するプログラム・コードを格納して含むコンピュータ読取可能媒体であって、
Ｈ−ＡＲＱ処理に関連付けられたパケットを受信するためのプログラム・コードと、
Ｈ−ＡＲＱバッファ内で空いているメモリ場所が利用可能であるかを判定するためのプログラム・コードと、
前記パケットを前記空いているメモリ場所に割り当てるためのプログラム・コードと、
前記パケットが正しく復号されたかを判定するためのプログラム・コードと、
前記パケットが正しく復号されなかった場合、後続するパケット再送信との結合のために、前記割り当てられたメモリ場所内にパケットを保持するためのプログラム・コードとを備えるコンピュータ読取可能媒体。
［Ｃ３１］
ＵＥデバイスのメモリを管理するためのプログラム・コードを格納して含むコンピュータ読取可能媒体であって、
ＨＳＤＰＡ  Ｈ−ＡＲＱ処理のために利用可能なメモリ空間を決定するためのプログラム・コードと、
各Ｈ−ＡＲＱ処理のためのメモリ量を決定するためのプログラム・コードと、
格納することができるＨ−ＡＲＱ処理の数（ｎＴ）を決定するためのプログラム・コードと、
与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えたかを判定するためのプログラム・コードと、
前記与えられたＵＥカテゴリに割り当てられたＨ−ＡＲＱ処理の総数がｎＴを越えた場合、Ｈ−ＡＲＱ処理のために動的なメモリ管理を実行するためのプログラム・コードとを備えるコンピュータ読取可能媒体。
【図１】
0005642744.tif 000002
【図２】
0005642744.tif 000003
【図３】
0005642744.tif 000004
【図４】
0005642744.tif 000005
【図５】
0005642744.tif 000006
【図６】
0005642744.tif 000007