(57)【要約】  本開示のいくつかの態様は、一般にワイヤレス通信に関し、より詳細には、データ圧縮（たとえば、アップリンクデータ圧縮（ＵＤＣ））のための拡張圧縮フォーマットに関する。ワイヤレス通信のための方法が提供される。本方法は、概して、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて現在のパケットの少なくとも一部分を圧縮することと、圧縮された現在のパケットを送信することとを含む。多数の他の態様が提供される。
2018513647.tif 000002
【特許請求の範囲】
【請求項１】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
前記圧縮された現在のパケットを送信することと
を備える、ワイヤレス通信のための方法。
【請求項２】
前記拡張圧縮フォーマットが拡張アップリンクデータ圧縮（ＵＤＣ）を備える、請求項１に記載の方法。
【請求項３】
データの他のマッチするブロックを示すために、前記他の圧縮フォーマットに基づいて前記現在のパケットの別の部分を圧縮すること
をさらに備える、請求項１に記載の方法。
【請求項４】
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むこと
を備える、請求項１に記載の方法。
【請求項５】
前記前のパケットが前記現在のパケットの直前のパケットである、請求項４に記載の方法。
【請求項６】
前記前のパケットの前記記憶された圧縮ヘッダが、前記現在のパケットの前記圧縮ヘッダに完全にマッチし、
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、前記前のパケットの前記記憶された圧縮ヘッダを再利用するように、前記現在のパケット中のパケットアクションフィールド中で示すことを備える、
請求項４に記載の方法。
【請求項７】
前記現在のパケットが圧縮ヘッダを含まない、請求項６に記載の方法。
【請求項８】
前記記憶された圧縮ヘッダが、前記他の圧縮フォーマットの圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダを備える、請求項４に記載の方法。
【請求項９】
複数の前に送信されたパケットの圧縮ヘッダを前記メモリに記憶することと、
テンプレートＩＤを前記記憶された圧縮ヘッダに割り当てることと
をさらに備え、
ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケット中で前記記憶された圧縮ヘッダの前記テンプレートＩＤを示すことを備える、
請求項４に記載の方法。
【請求項１０】
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケット中に、前記他の圧縮フォーマットの圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダを含めること
を備える、請求項１に記載の方法。
【請求項１１】
前記ショート圧縮ヘッダが、ｍｉｎ（第１のマッチ長さ，５）バイトの和に等しいチェックサム値を含む、請求項１に記載の方法。
【請求項１２】
前記ショート圧縮ヘッダが、データの１つまたは複数の前記マッチするブロックについて、データの前記マッチするブロックの各々に共通のメモリ中のルックバックロケーション、前記ルックバックロケーションからコピーすべきバイト数およびコピーされたブロック中のミスマッチしたデータの数を示す静的部分と、マッチするデータおよびミスマッチするデータのブロックのサイズを示す動的部分とを含む、請求項１０に記載の方法。
【請求項１３】
テンプレートＩＤを前記メモリに記憶された前記１つまたは複数の前のパケットに割り当てること
をさらに備え、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケットの前記ショート圧縮ヘッダ中で前記１つまたは複数の前のパケットのうちの１つの前記テンプレートＩＤを示すことを備える、
請求項１０に記載の方法。
【請求項１４】
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数と、各マッチについて、前記マッチするメタデータの開始インデックスとそのマッチするメタデータに対応する数インデックスとを示すこと
を備える、請求項１に記載の方法。
【請求項１５】
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、前記現在のパケットの最初のメタデータが記憶されたメタデータにマッチし、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数を示すこと
を備える、請求項１に記載の方法。
【請求項１６】
前記前に送信された圧縮パケットが前記直前の圧縮パケットを備える、請求項１４に記載の方法。
【請求項１７】
前記メタデータが、前記他の圧縮フォーマットの圧縮ヘッダまたは前記他の圧縮フォーマットの前記圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダのうちの少なくとも１つに関係するメタデータのうちの少なくとも１つを備える、請求項１４に記載の方法。
【請求項１８】
前記メタデータをインデックス付けすることが、
前記他のフォーマットの圧縮ヘッダの動的部分に関係するメタデータのみをインデックス付けすることと、
前記拡張圧縮フォーマットの圧縮ヘッダの動的部分と静的部分の両方に関係するメタデータをインデックス付けすることと
を備える、請求項１７に記載の方法。
【請求項１９】
前記メタデータをインデックス付けすることは、
前記メタデータが前記他の圧縮フォーマットの圧縮ヘッダに関係するのかショート圧縮ヘッダに関係するのかに基づいて、前記メタデータをタグ付けすること
を備える、請求項１７に記載の方法。
【請求項２０】
前記メタデータをインデックス付けすることが、
第１のインデックスにおいて前記他の圧縮フォーマットの圧縮ヘッダに関係する前記メタデータをインデックス付けすることと、
第２のインデックスにおいてショート圧縮ヘッダに関係する前記メタデータをインデックス付けすることと
を備える、請求項１７に記載の方法。
【請求項２１】
新しいパケットが前記メモリに記憶されるたびに、前記メモリに記憶された前記１つまたは複数の前のパケットの各々に関連付けられたルックバックロケーションまたは絶対ポインタのうちの少なくとも１つを更新すること
をさらに備える、請求項１に記載の方法。
【請求項２２】
前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
メモリに記憶されたメタデータに関連付けられた前記ルックバックロケーションを更新するために使用されるルックバックオフセットを前記現在のパケット中に含めることを備え、ここにおいて、新しいパケットが前記メモリに記憶されるたびに、前記ルックバックオフセットの値が更新される、
請求項１に記載の方法。
【請求項２３】
前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することは、
前記現在のパケットが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、
前記現在のパケットに関連付けられた前記メタデータが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、または
前記パケットと前記現在のパケットに関連付けられた前記メタデータとが前記メモリに記憶されるべきであるという指示をフローの前記現在のパケット中に含めること
のうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項２４】
前記圧縮された現在のパケットが、前記現在のパケットの前記少なくとも一部分を圧縮するために使用される前記拡張圧縮フォーマットを示す少なくとも１つの拡張ビットを含む、請求項１に記載の方法。
【請求項２５】
前記圧縮された現在のパケットが、前記ミスマッチしたバイトに関連付けられた前記圧縮ヘッダの順序付けに従ってすべての圧縮ヘッダの後に、ミスマッチしたバイトの指示を含む、請求項１に記載の方法。
【請求項２６】
前記圧縮された現在のパケットが、前記圧縮ヘッダの直後に、圧縮ヘッダに関連付けられたミスマッチしたバイトの指示を含む、請求項１に記載の方法。
【請求項２７】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するための手段と、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するための手段と、
前記圧縮された現在のパケットを送信するための手段と
を備える、ワイヤレス通信のための装置。
【請求項２８】
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮するための手段が、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むための手段
を備える、請求項２７に記載の装置。
【請求項２９】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
送信のために前記圧縮された現在のパケットを出力することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと結合されたメモリと
を備える、ワイヤレス通信のための装置。
【請求項３０】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するためのコードと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するためのコードと、
前記圧縮された現在のパケットを送信するためのコードと
を備える、その上に記憶されたコンピュータ実行可能コードを有するコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照および優先権主張
[0001]本出願は、すべての適用可能な目的のためにそれらの全体が参照により本明細書に組み込まれる、２０１５年４月２０日に出願された米国仮特許出願第６２／１４９，９１４号の利益と優先権とを主張する、２０１６年４月１１日に出願された米国特許出願第１５／０９５，３７４号の優先権を主張する。
【０００２】
[0002]本開示のいくつかの態様は、一般にワイヤレス通信に関し、より詳細には、データ圧縮（たとえば、アップリンクデータ圧縮（ＵＤＣ：uplink data compression））のための拡張圧縮フォーマットに関する。
【背景技術】
【０００３】
[0003]ワイヤレス通信ネットワークは、電話、ビデオ、データ、メッセージング、ブロードキャストなどの様々な通信サービスを提供するために広く展開されている。通常、多元接続ネットワークである、そのようなネットワークは、利用可能なネットワークリソースを共有することによって複数のユーザのための通信をサポートする。たとえば、１つのネットワークは、ＥＶＤＯ（エボリューションデータオプティマイズド：Evolution-Data Optimized）、１ｘＲＴＴ（１ｘ無線送信技術：1 times Radio Transmission Technology、または単に１ｘ）、Ｗ−ＣＤＭＡ（登録商標）（広帯域符号分割多元接続）、ＵＭＴＳ−ＴＤＤ（ユニバーサルモバイルテレコミュニケーションズシステム−時分割複信：Universal Mobile Telecommunications System-Time Division Duplexing）、ＨＳＰＡ（高速パケットアクセス）、ＧＰＲＳ（汎用パケット無線サービス）、またはＥＤＧＥ（グローバル進化型高速データレート：Enhanced Data rates for Global Evolution）を含む様々な３Ｇ無線アクセス技術（ＲＡＴ）のうちのいずれか１つを介してネットワークサービスを提供し得る３Ｇ（第３世代のモバイルフォン規格および技術）システムであり得る。３Ｇネットワークは、ボイス呼に加えて、高速インターネットアクセスおよびビデオ電話を組み込むように発展したワイドエリアセルラー電話ネットワークである。さらに、３Ｇネットワークは、他のネットワークシステムよりも一層確立されており、より大きいカバレージエリアを提供し得る。また、そのような多元接続ネットワークとしては、符号分割多元接続（ＣＤＭＡ）システム、時分割多元接続（ＴＤＭＡ）システム、周波数分割多元接続（ＦＤＭＡ）システム、直交周波数分割多元接続（ＯＦＤＭＡ）システム、シングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワーク、第３世代パートナーシッププロジェクト（３ＧＰＰ（登録商標）：3rd Generation Partnership Project）ロングタームエボリューション（ＬＴＥ（登録商標））ネットワーク、およびロングタームエボリューションアドバンスト（ＬＴＥ−Ａ）ネットワークがあり得る。
【０００４】
[0004]ワイヤレス通信ネットワークは、いくつかの移動局のための通信をサポートすることができるいくつかの基地局を含み得る。移動局（ＭＳ）は、ダウンリンクとアップリンクとを介して基地局（ＢＳ）と通信し得る。ダウンリンク（または順方向リンク）は、基地局から移動局への通信リンクを指し、アップリンク（または逆方向リンク）は、移動局から基地局への通信リンクを指す。基地局は、移動局にダウンリンク上でデータと制御情報とを送信し得、および／または移動局からアップリンク上でデータと制御情報とを受信し得る。
【発明の概要】
【０００５】
[0005]本開示のシステム、方法、およびデバイスは、それぞれいくつかの態様を有し、それらのうちの単一の態様が単独で本開示の望ましい属性を担当するとは限らない。次に、以下の特許請求の範囲によって表される本開示の範囲を限定することなしに、いくつかの特徴が手短に説明される。この説明を考察すれば、特に「発明を実施するための形態」と題するセクションを読めば、本開示の特徴が、ワイヤレスネットワークにおけるアクセスポイントとユーザ端末との間の改善された通信を含む利点をどのように提供するかが理解されよう。
【０００６】
[0006]本開示のいくつかの態様は、一般に、アップリンクデータ圧縮（ＵＤＣ）など、データ圧縮のための拡張圧縮フォーマットに関する。
【０００７】
[0007]本開示のいくつかの態様は、ワイヤレス通信のための方法を提供する。本方法は、概して、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて現在のパケットの少なくとも一部分を圧縮することと、圧縮された現在のパケットを送信することとを含む。
【０００８】
[0008]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するための手段と、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて現在のパケットの少なくとも一部分を圧縮するための手段と、圧縮された現在のパケットを送信するための手段とを含む。
【０００９】
[0009]本開示のいくつかの態様は、ワイヤレス通信のための装置を提供する。本装置は、概して、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて現在のパケットの少なくとも一部分を圧縮することと、送信のために圧縮された現在のパケットを出力することとを行うように構成された少なくとも１つのプロセッサと、少なくとも１つのプロセッサと結合されたメモリとを含む。
【００１０】
[0010]本開示のいくつかの態様は、その上に記憶されたコンピュータ実行可能コードを有するコンピュータ可読媒体を提供する。コンピュータ実行可能コードは、概して、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するためのコードと、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて現在のパケットの少なくとも一部分を圧縮するためのコードと、圧縮された現在のパケットを送信するためのコードとを含む。
【００１１】
[0011]方法、装置、システム、コンピュータプログラム製品、および処理システムを含む多数の他の態様が提供される。
【００１２】
[0012]上記および関係する目的を達成するために、１つまたは複数の態様は、以下で十分に説明され、特に特許請求の範囲で指摘される特徴を備える。以下の説明および添付の図面は、１つまたは複数の態様のいくつかの例示的な特徴を詳細に記載する。ただし、これらの特徴は、様々な態様の原理が採用され得る様々な方法のうちのほんのいくつかを示すものであり、この説明は、すべてのそのような態様およびそれらの均等物を含むものとする。
【００１３】
[0013]本開示の上記で具陳された特徴が詳細に理解され得るように、添付の図面にその一部を示す態様を参照することによって、上記で手短に要約されたより具体的な説明が得られ得る。ただし、その説明は他の等しく有効な態様に通じ得るので、添付の図面は、本開示のいくつかの典型的な態様のみを示し、したがって、本開示の範囲を限定するものと見なされるべきではないことに留意されたい。
【図面の簡単な説明】
【００１４】
【図１】[0014]本開示のいくつかの態様による、ワイヤレス通信ネットワークの図。
【図２】[0015]本開示のいくつかの態様による、例示的なアクセスポイント（ＡＰ）およびユーザ端末のブロック図。
【図３】[0016]例示的なアップリンクデータ圧縮（ＵＤＣ）パケットフォーマットを示す図。
【図４】[0017]本開示のいくつかの態様による、ワイヤレス通信のための例示的な動作の流れ図。
【図４Ａ】[0018]図４に示されている動作を実行することが可能な例示的な手段を示す図。
【図５】[0019]本開示のいくつかの態様による、前パケット圧縮コンテキスト参照（ＰＰＣＲ：Previous-Packet Compression Context Reference）に基づく例示的な拡張ＵＤＣパケットフォーマットを示す図。
【図６】[0020]本開示のいくつかの態様による、パケットマッチ圧縮コンテキスト参照（ＰＭＣＲ：Packet-Matched Compressed Context Reference）に基づく例示的な拡張ＵＤＣパケットフォーマットを示す図。
【図７】[0021]本開示のいくつかの態様による、ＰＭＣＲと従来のＵＤＣとに基づく例示的な拡張ＵＤＣパケットフォーマットを示す図。
【図７Ａ】[0022]本開示のいくつかの態様による、ＰＭＣＲと従来のＵＤＣとに基づく別の例示的な拡張ＵＤＣパケットフォーマットを示す図。
【図７Ｂ】[0023]本開示のいくつかの態様による、ＰＭＣＲとＵＤＣとを用いた拡張ＵＤＣパケットフォーマットの別の例を示す図。
【図８】[0024]本開示のいくつかの態様による、先行個別圧縮コンテキスト参照（ＰＩＣＲ：Prior Individual Compression Context Reference）に基づく例示的な拡張ＵＤＣパケットフォーマットを示す図。
【図９】[0025]本開示のいくつかの態様による、ルックバックオフセットをもつＰＩＣＲに基づく拡張ＵＤＣパケットフォーマットの一例を示す図。
【図１０】[0026]本開示のいくつかの態様による、プッシュおよびパケットフロー指示を含む拡張ＵＤＣパケットフォーマットの一例を示す図。
【図１１】[0027]本開示のいくつかの態様による、ＰＩＣＲとＵＤＣとを用いた拡張ＵＤＣパケットフォーマットの一例を示す図。
【発明を実施するための形態】
【００１５】
[0028]理解を容易にするために、可能な場合、各図に共通である同じ要素を指定するために同じ参照番号が使用されている。一実施形態において開示される要素が、特定の具陳なしに他の実施形態に対して有益に利用され得ることが企図される。
【００１６】
[0029]添付の図面を参照しながら、新規のシステム、装置、および方法の様々な態様が以下でより十分に説明される。ただし、本開示は、多くの異なる形態で実施され得、本開示全体にわたって提示される任意の特定の構造または機能に限定されるものと解釈されるべきではない。むしろ、これらの態様は、本開示が周到で完全になり、本開示の範囲を当業者に十分に伝えるために与えられる。本明細書の教示に基づいて、本開示の範囲は、本開示の他の態様とは無関係に実装されるにせよ、本開示の他の態様と組み合わせられるにせよ、本明細書で開示される新規のシステム、装置、および方法のいかなる態様をもカバーするものであることを、当業者は諒解されたい。たとえば、本明細書に記載の態様をいくつ使用しても、装置は実装され得、または方法は実施され得る。さらに、本開示の範囲は、本明細書に記載の本開示の様々な態様に加えてまたはそれらの態様以外に、他の構造、機能、または構造および機能を使用して実施されるそのような装置または方法をカバーするものとする。本明細書で開示される任意の態様が請求項の１つまたは複数の要素によって実施され得ることを理解されたい。
【００１７】
[0030]本開示の態様は、一般にワイヤレス通信に関し、より詳細には、データ圧縮（たとえば、アップリンクデータ圧縮（ＵＤＣ））のための拡張圧縮フォーマットに関する。本開示の態様は、他のＵＤＣフォーマットに従うヘッダに対してサイズが低減され得る拡張ＵＤＣフォーマットに従うヘッダを提供する。本明細書でより詳細に説明されるように、現在のパケット中のデータの１つまたは複数のブロックは、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチし得る。現在のパケットの少なくとも一部分は、データのマッチするブロックのうちの１つまたは複数を示すために、他のＵＤＣフォーマットに対する低減されたメタデータを有する、拡張ＵＤＣフォーマットに基づいて圧縮され得る。拡張ＵＤＣフォーマットは、低減された数のメタデータを有するショートＵＤＣヘッダを使用し得るか、あるいは先行パケットのＵＤＣヘッダ、ショートＵＤＣヘッダ、または個別メタデータを参照する。本開示の態様がＵＤＣの特定の例について説明されるが、本明細書で説明される技法およびフォーマットは、他のフォーマットおよび圧縮技法に適用され得る。
【００１８】
[0031]本明細書では特定の態様が説明されるが、これらの態様の多くの変形および置換は本開示の範囲内に入る。好適な態様のいくつかの利益および利点が説明されるが、本開示の範囲は特定の利益、使用、または目的に限定されるものではない。むしろ、本開示の態様は、様々なワイヤレス技術、システム構成、ネットワーク、および伝送プロトコルに広く適用可能であるものとし、それらのいくつかが例として、図および好適な態様についての以下の説明において示される。発明を実施するための形態および図面は、本開示を限定するものではなく説明するものにすぎず、本開示の範囲は添付の特許請求の範囲およびそれの均等物によって定義される。
【００１９】
[0032]「例示的」という単語は、本明細書では、「例、事例、または例示の働きをすること」を意味するために使用される。「例示的」として本明細書で説明されるいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。
【００２０】
[0033]本明細書で説明される技法は、符号分割多元接続（ＣＤＭＡ）、直交周波数分割多重（ＯＦＤＭ）、時分割多元接続（ＴＤＭＡ）、空間分割多元接続（ＳＤＭＡ）、シングルキャリア周波数分割多元接続（ＳＣ−ＦＤＭＡ）などの様々なワイヤレス技術と組み合わせて使用され得る。複数のユーザ端末が、異なる（１）ＣＤＭＡのための直交コードチャネル、（２）ＴＤＭＡのためのタイムスロット、または（３）ＯＦＤＭのためのサブバンドを介して、データをコンカレントに送信／受信することができる。ＣＤＭＡシステムは、ＩＳ−２０００、ＩＳ−９５、ＩＳ−８５６、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）、または何らかの他の規格を実装し得る。ＯＦＤＭシステムは、米国電気電子技術者協会（ＩＥＥＥ）８０２．１１、ＩＥＥＥ８０２．１６、ロングタームエボリューション（ＬＴＥ）、または何らかの他の規格を実装し得る。ＴＤＭＡシステムは、ＧＳＭ（登録商標）または何らかの他の規格を実装し得る。これらの様々な規格は当技術分野で知られている。
【００２１】
[0034]アクセスポイント（「ＡＰ」）は、ノードＢ、無線ネットワークコントローラ（「ＲＮＣ」）、発展型ノードＢ（ｅＮＢ）、基地局コントローラ（「ＢＳＣ」）、基地トランシーバ局（「ＢＴＳ」）、基地局（「ＢＳ」）、トランシーバ機能（「ＴＦ」）、無線ルータ、無線トランシーバ、基本サービスセット（「ＢＳＳ」）、拡張サービスセット（「ＥＳＳ」）、無線基地局（「ＲＢＳ」）、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。
【００２２】
[0035]アクセス端末（「ＡＴ」）は、加入者局、加入者ユニット、移動局（ＭＳ）、リモート局、リモート端末、ユーザ端末（ＵＴ）、ユーザエージェント、ユーザデバイス、ユーザ機器（ＵＥ）、ユーザ局、または何らかの他の用語を備えるか、それらのいずれかとして実装されるか、あるいはそれらのいずれかとして知られていることがある。いくつかの実装形態では、アクセス端末は、セルラー電話、コードレス電話、セッション開始プロトコル（「ＳＩＰ」）電話、ワイヤレスローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、ワイヤレス接続機能を有するハンドヘルドデバイス、局（「ＳＴＡ」）、またはワイヤレスモデムに接続された何らかの他の好適な処理デバイスを備え得る。したがって、本明細書で教示される１つまたは複数の態様は、電話（たとえば、セルラーフォンまたはスマートフォン）、コンピュータ（たとえば、ラップトップ）、タブレット、ポータブル通信デバイス、ポータブルコンピューティングデバイス（たとえば、個人情報端末）、エンターテインメントデバイス（たとえば、音楽もしくはビデオデバイス、または衛星ラジオ）、全地球測位システム（ＧＰＳ）デバイス、あるいはワイヤレスまたはワイヤード媒体を介して通信するように構成された他の好適なデバイスに組み込まれ得る。いくつかの態様では、ＡＴはワイヤレスノードであり得る。そのようなワイヤレスノードは、たとえば、ワイヤードまたはワイヤレス通信リンクを介した、ネットワーク（たとえば、インターネットまたはセルラーネットワークなど、ワイドエリアネットワーク）のための、またはネットワークへの接続性を与え得る。
例示的なワイヤレス通信システム
[0036]図１は、本開示の態様が実行され得るシステム１００を示す。たとえば、ユーザ端末１２０は、たとえば、データ圧縮フォーマット（たとえば、アップリンクデータ圧縮（ＵＤＣ）フォーマット）または拡張データ圧縮フォーマット（たとえば、拡張ＵＤＣフォーマット）を使用して圧縮されたパケットを交換することによってアクセスポイント１１０と通信するように構成され得る。アクセスポイント１１０および／またはユーザ端末１２０は、先行パケットの１つまたは複数の部分（たとえば、データおよび／またはメタデータ）をメモリに記憶し、データ／メタデータのマッチするブロックを識別するために現在のパケット中のデータおよび／またはメタデータをそのような記憶されたデータ／メタデータと比較し得る。アクセスポイント１１０またはユーザ端末１２０は、次いで、低減された数のメタデータをもつショートＵＤＣヘッダを使用して、あるいは先行パケットの記憶されたＵＤＣヘッダ、記憶されたショートＵＤＣヘッダ、または記憶された個別メタデータを参照して現在のパケットを圧縮し得る。
【００２３】
[0037]図１は、アクセスポイントとユーザ端末とをもつワイヤレス通信システム１００を示す。簡単のために、ただ１つのアクセスポイント１１０が図１に示されている。アクセスポイント（ＡＰ）は、概して、ユーザ端末と通信する固定局であり、基地局（ＢＳ）、発展型ノードＢ（ｅＮＢ）、または何らかの他の用語で呼ばれることもある。ユーザ端末（ＵＴ）は、固定または移動であり得、移動局（ＭＳ）、アクセス端末、ユーザ機器（ＵＥ）、局（ＳＴＡ）、クライアント、ワイヤレスデバイス、または何らかの他の用語で呼ばれることもある。ユーザ端末は、セルラーフォン、携帯情報端末（ＰＤＡ）、ハンドヘルドデバイス、ワイヤレスモデム、ラップトップコンピュータ、タブレット、パーソナルコンピュータなどのワイヤレスデバイスであり得る。
【００２４】
[0038]アクセスポイント１１０は、ダウンリンクおよびアップリンク上で所与の瞬間において１つまたは複数のユーザ端末１２０と通信し得る。ダウンリンク（すなわち、順方向リンク）はアクセスポイントからユーザ端末への通信リンクであり、アップリンク（すなわち、逆方向リンク）はユーザ端末からアクセスポイントへの通信リンクである。ユーザ端末はまた、別のユーザ端末とピアツーピアで通信し得る。システムコントローラ１３０が、アクセスポイントに結合し、アクセスポイントのための協調および制御を行う。
【００２５】
[0039]システム１００は、ダウンリンクおよびアップリンク上でのデータ送信のために複数の送信アンテナと複数の受信アンテナとを採用する。アクセスポイント１１０は、ダウンリンク送信のための送信ダイバーシティおよび／またはアップリンク送信のための受信ダイバーシティを達成するためにＮap個のアンテナを装備し得る。Ｎu個の選択されたユーザ端末１２０のセットは、ダウンリンク送信を受信し、アップリンク送信を送信し得る。各選択されたユーザ端末は、アクセスポイントにユーザ固有データを送信し、および／またはアクセスポイントからユーザ固有データを受信する。概して、各選択されたユーザ端末は、１つまたは複数のアンテナを装備し得る（すなわち、Ｎut≧１）。Ｎu個の選択されたユーザ端末は、同じまたは異なる数のアンテナを有することができる。
【００２６】
[0040]ワイヤレスシステム１００は、時分割複信（ＴＤＤ）システムまたは周波数分割複信（ＦＤＤ）システムであり得る。ＴＤＤシステムの場合、ダウンリンクとアップリンクは同じ周波数帯域を共有する。ＦＤＤシステムの場合、ダウンリンクとアップリンクは異なる周波数帯域を使用する。システム１００はまた、送信のために単一のキャリアまたは複数のキャリアを利用し得る。各ユーザ端末は、（たとえば、コストを抑えるために）単一のアンテナを装備するか、または（たとえば、追加コストがサポートされ得る場合）複数のアンテナを装備し得る。
【００２７】
[0041]図２は、本開示の態様を実装するために使用され得る、ワイヤレスシステム１００中のアクセスポイント１１０ならびに２つのユーザ端末１２０ｍおよび１２０ｘの構成要素を示すブロック図である。たとえば、構成要素は、本明細書で説明される動作４００、たとえば、図４および図４Ａに関して示されている動作を実行するために使用され得る。アクセスポイント１１０はＮap個のアンテナ２２４ａ〜２２４ａｐを装備する。ユーザ端末１２０ｍはＮut,m個のアンテナ２５２ｍａ〜２５２ｍｕを装備し、ユーザ端末１２０ｘはＮut,x個のアンテナ２５２ｘａ〜２５２ｘｕを装備する。アクセスポイント１１０は、ダウンリンクでは送信エンティティであり、アップリンクでは受信エンティティである。各ユーザ端末１２０は、アップリンクでは送信エンティティであり、ダウンリンクでは受信エンティティである。本明細書で使用される「送信エンティティ」は、周波数チャネルを介してデータを送信することが可能な独立動作型の装置またはデバイスであり、「受信エンティティ」は、周波数チャネルを介してデータを受信することが可能な独立動作型の装置またはデバイスである。以下の説明では、下付き文字「ｄｎ」はダウンリンクを示し、下付き文字「ｕｐ」はアップリンクを示し、Ｎup個のユーザ端末がアップリンク上での同時送信のために選択され、Ｎdn個のユーザ端末がダウンリンク上での同時送信のために選択され、ＮupはＮdnに等しいことも等しくないこともあり、ＮupおよびＮdnは、静的値であり得るか、またはスケジューリング間隔ごとに変化することがある。ビームステアリングまたは何らかの他の空間処理技法がアクセスポイントおよびユーザ端末において使用され得る。
【００２８】
[0042]アップリンク上で、アップリンク送信のために選択された各ユーザ端末１２０において、ＴＸデータプロセッサ２８８が、データソース２８６からトラフィックデータを受信し、コントローラ２８０から制御データを受信する。ＴＸデータプロセッサ２８８は、ユーザ端末のために選択されたレートに関連するコーディングおよび変調方式に基づいてユーザ端末のためにトラフィックデータ｛ｄup｝を処理（たとえば、符号化、インターリーブ、および変調）し、Ｎut,m個のアンテナのうちの１つのためのデータシンボルストリーム｛ｓup｝を与える。（無線周波数フロントエンド（ＲＦＦＥ）としても知られる）トランシーバフロントエンド（ＴＸ／ＲＸ）２５４は、アップリンク信号を生成するために、それぞれのシンボルストリームを受信し、処理（たとえば、アナログ変換、増幅、フィルタ処理、および周波数アップコンバート）する。トランシーバフロントエンド２５４はまた、たとえば、ＲＦスイッチを介して送信ダイバーシティのためにＮut,m個のアンテナのうちの１つにアップリンク信号をルーティングし得る。コントローラ２８０は、トランシーバフロントエンド２５４内のルーティングを制御し得る。
【００２９】
[0043]Ｎup個のユーザ端末が、アップリンク上での同時送信のためにスケジュールされ得る。これらのユーザ端末の各々は、処理されたシンボルストリームのそれのセットをアップリンク上でアクセスポイントに送信する。
【００３０】
[0044]アクセスポイント１１０において、Ｎap個のアンテナ２２４ａ〜２２４ａｐは、アップリンク上で送信するすべてのＮup個のユーザ端末からアップリンク信号を受信する。受信ダイバーシティについて、トランシーバフロントエンド２２２は、処理のために、アンテナ２２４のうちの１つから受信された信号を選択し得る。本開示のいくつかの態様では、複数のアンテナ２２４から受信された信号の合成が、受信ダイバーシティの向上のために合成され得る。アクセスポイントのトランシーバフロントエンド２２２はまた、ユーザ端末のトランシーバフロントエンド２５４によって実行される処理を補足する処理を実行し、復元されたアップリンクデータシンボルストリームを与える。復元されたアップリンクデータシンボルストリームは、ユーザ端末によって送信されたデータシンボルストリーム｛ｓup｝の推定値である。ＲＸデータプロセッサ２４２は、復号データを取得するために、復元されたアップリンクデータシンボルストリームのために使用されたレートに応じてそのストリームを処理（たとえば、復調、デインターリーブ、および復号）する。各ユーザ端末のための復号データは、記憶のためにデータシンク２４４に与えられ、および／またはさらなる処理のためにコントローラ２３０に与えられ得る。
【００３１】
[0045]ダウンリンク上で、アクセスポイント１１０において、ＴＸデータプロセッサ２１０が、ダウンリンク送信のためにスケジュールされたＮdn個のユーザ端末のためのトラフィックデータをデータソース２０８から受信し、コントローラ２３０から制御データを受信し、場合によってはスケジューラ２３４から他のデータを受信する。様々なタイプのデータが異なるトランスポートチャネル上で送られ得る。ＴＸデータプロセッサ２１０は、各ユーザ端末のために選択されたレートに基づいてそのユーザ端末のためのトラフィックデータを処理（たとえば、符号化、インターリーブ、および変調）する。ＴＸデータプロセッサ２１０は、Ｎap個のアンテナのうちの１つから送信されるべきＮdn個のユーザ端末のより多くのうちの１つのためのダウンリンクデータシンボルストリームを与え得る。トランシーバフロントエンド２２２は、ダウンリンク信号を生成するために、シンボルストリームを受信し、処理（たとえば、アナログ変換、増幅、フィルタ処理、および周波数アップコンバート）する。トランシーバフロントエンド２２２はまた、たとえば、ＲＦスイッチを介して送信ダイバーシティのためにＮap個のアンテナ２２４のうちの１つまたは複数にダウンリンク信号をルーティングし得る。コントローラ２３０は、トランシーバフロントエンド２２２内のルーティングを制御し得る。
【００３２】
[0046]各ユーザ端末１２０において、Ｎut,m個のアンテナ２５２はアクセスポイント１１０からダウンリンク信号を受信する。ユーザ端末１２０における受信ダイバーシティについて、トランシーバフロントエンド２５４は、処理のために、アンテナ２５２のうちの１つから受信された信号を選択し得る。本開示のいくつかの態様では、複数のアンテナ２５２から受信された信号の合成が、受信ダイバーシティの向上のために合成され得る。ユーザ端末のトランシーバフロントエンド２５４はまた、アクセスポイントのトランシーバフロントエンド２２２によって実行される処理を補足する処理を実行し、復元されたダウンリンクデータシンボルストリームを与える。ＲＸデータプロセッサ２７０は、ユーザ端末のための復号データを取得するために、復元されたダウンリンクデータシンボルストリームを処理（たとえば、復調、デインターリーブ、および復号）する。ＵＥ１２０におけるコントローラ／プロセッサ２８０および／または他のプロセッサおよびモジュールおよび／またはメモリ２８２は、動作、たとえば、図４の動作４００および／または、たとえば、本明細書で説明される技法のための他のプロセス（たとえば、受信側上の相補的プロセス）を実行または指示し得る。アクセスポイント１１０におけるコントローラ／プロセッサ２３０および／または他のプロセッサおよびモジュールおよび／またはメモリ２３２は、動作、たとえば、図４の動作４００および／または、たとえば、本明細書で説明される技法のための他のプロセス（たとえば、受信側上の相補的プロセス）を実行または指示し得る。態様では、例示的な動作４００および／または本明細書で説明される技法のための他のプロセス（たとえば、受信側上の相補的プロセス）を実行するために、図２に示されている構成要素のいずれかのうちの１つまたは複数が採用され得る。
【００３３】
[0047]本明細書で説明される技法が、概して、ＴＤＭＡ、ＳＤＭＡ、直交周波数分割多元接続（ＯＦＤＭＡ）、ＣＤＭＡ、ＳＣ−ＦＤＭＡ、およびそれらの組合せなど、任意のタイプの多元接続方式を利用するシステムにおいて適用され得ることを、当業者は認識されよう。
例示的なアップリンクデータ圧縮（ＵＤＣ）
[0048]スマートフォンを使用する人々の数は世界的に増加しており、ワイヤレスネットワーク（たとえば、ＨＳＰＡまたはＬＴＥネットワークなど）上でデータ消費の増加を生じている。スマートフォン使用の上昇とともに、ユーザの、それらのスマートフォンのサービス品質の期待の増加である。より良いユーザエクスペリエンスを保証するのを助けるための１つの方法は、オーバージエアデータトラフィック圧縮を伴う。
【００３４】
[0049]アップリンクデータ圧縮（ＵＤＣ）は、たとえば、限定はしないが、トランスポート制御プロトコル（ＴＣＰ）ヘッダ、ユーザデータグラムプロトコル（ＵＤＰ）ヘッダ、インターネットプロトコル（ＩＰ）ヘッダ、およびデータフィールドを含む、アップリンクデータパケットのサイズを低減することを目的とする。ＵＤＣでは、ユーザデバイス（たとえば、ユーザ端末１２０など）がデータを圧縮し、それは、次いで、たとえば、無線ネットワークコントローラ（ＲＮＣ）によって受信端において復元され得る。
【００３５】
[0050]ＵＤＣは、より短い送信持続時間および低送信電力を可能にし得、これは、干渉の低減、システム容量利得、およびより良いユーザエクスペリエンスを生じ得る。
【００３６】
[0051]ＵＤＣは、送られた先行パケットに基づいてパケットヘッダおよび／またはペイロードを圧縮することによって実行される。たとえば、アップリンク圧縮メモリなど、メモリが、過去のパケットを記憶するために送信機側および／または受信機側の両方において採用され得る。既存のメモリを見ながら、先行パケット中の反復的なストリングが識別され、現在のパケット中のストリングにマッチされ得る。現在のパケット中のデータのマッチしたブロック（たとえば、バイト）は、マッチしたバイトのブロックのＵＬ圧縮メモリ中のロケーションを指すポインタメタデータと置き換えられ得る。
【００３７】
[0052]図３は、例示的なＵＤＣパケットフォーマット３００を示す。図３に示されているように、ＵＤＣパケットフォーマット３００は、パケットアクションフィールドと、チェックサムフィールドと、拡張フィールドと、ＵＤＣ静的ヘッダと、ＵＤＣ動的ヘッダと、ミスマッチしたバイトフィールドと、残りのバイトフィールドとを含む。ＵＤＣ静的ヘッダはマッチ数フィールドを含む。ＵＤＣ動的ヘッダは、圧縮のために参照されている各マッチについてのポインタメタデータを含む。ポインタメタデータは、バイト単位のポインタまでの距離フィールド（Distance to pointer in bytes field）と、ルックバック長さフィールドと、バイト単位の長さフィールド（Length in bytes field）とを含む。
【００３８】
[0053]図３に示されているように、パケットアクションフィールドはパケットヘッダの上部の３ビットであり得る。パケットアクションフィールド中の３ビットの値は様々なアクションを示すことができる。パケットアクションフィールドのための０１１の値がフルパケット圧縮を示す。この場合、パケット全体がＵＬ圧縮（Ｃｏｍｐ）メモリにプッシュされる。パケットアクションフィールドのための０１０の値がヘッダのみの圧縮を示す。この場合、ヘッダのみがＵＬ圧縮メモリにプッシュされる。パケットアクションフィールドのための１００の値がフルパケット圧縮を示すが、パケットはＵＬ圧縮メモリにプッシュされない。この場合、パケットはＵＬ圧縮メモリにプッシュされない。上記の３つのパケットアクションフィールド値（０１１、０１０、および１００）の場合、復元が、マッチ数フィールドおよびポインタメタデータフィールドによって示されるように実行され得る。
【００３９】
[0054]パケットアクションフィールドのための００１の値は、圧縮が試みられたが、マッチが見つけられなかったことを示す。この場合、パケット全体がＵＬ圧縮メモリにプッシュされる。パケットアクションフィールドのための０００の値は、圧縮が試みられなかったことを示す。この場合、パケットはＵＬ圧縮メモリにプッシュされない。パケットアクションフィールドのための１０１の値は、ＵＬ  Ｃｏｍｐメモリ中のすべてのビットがすべて０の値にリセットされることを示す。この場合、パケット全体がＵＬ圧縮メモリにプッシュされる。パケットアクションフィールドがこれらの３つのパケットアクション値（００１、０００、および１０１）のうちのいずれか１つに設定される場合、マッチ数フィールドおよびポインタメタデータフィールドは存在しない。
【００４０】
[0055]図３に示されているように、チェックサムフィールドは４ビットであり得る。チェックサムフィールドは、圧縮機と復元器との間のＵＬ圧縮メモリ同期外れ条件を検出するために復元器（たとえば、ＲＮＣ）によって使用される。０１１、０１０、および１００のパケットアクションフィールド値の場合、チェックサムフィールドは、このパケット中の最初のマッチの最初の５バイトの和を含む。００１のパケットアクションフィールド値の場合、チェックサムフィールドは、チェックサムを含むパケットがＵＬ圧縮メモリにプッシュされる前のＵＬ圧縮メモリ中の最後の５バイトの和を含む。０００のパケットアクションフィールド値の場合、チェックサムビットは無効であり、チェックされないことがある。１０１のパケットアクションフィールド値の場合、チェックサムビットはすべて０に設定され得る。
【００４１】
[0056]図３に示されているように、拡張（Ｅ）フィールドは次の１ビットであり得、ヘッダに対する拡張のために予約され得る。一般に、このビットは０に設定される。しかしながら、以下でより詳細に説明されるように、本明細書で説明される技法によれば、このビットは、拡張データ圧縮に従って、提案されたフォーマットを示すために、１に設定され得る。
【００４２】
[0057]図３に示されているように、マッチ数フィールドは、パケットフォーマット３００のＵＤＣ静的ヘッダ部分中の８ビットフィールドであり得る。マッチ数フィールドは、パケット中に存在するポインタメタデータの数を示す。たとえば、マッチ数フィールドは、単一の圧縮されたパケット中に存在する最高２５５個の圧縮されたブロックを示すことができる。
【００４３】
[0058]上述のように、動的ＵＤＣヘッダのポインタメタデータ部分は、ポインタまでの距離フィールドと、ルックバック長さフィールドと、長さフィールドとを含む。各ポインタメタデータは、パケット内の圧縮されたブロックを識別する。
【００４４】
[0059]図３に示されているように、ポインタまでの距離フィールドは１１ビットであり得る。ポイントまでの距離フィールドは、メタデータによって参照されているこの圧縮されたブロックの前の前の圧縮されていないブロックまでの距離のバイト単位の長さを示すことができる。距離は２０４８バイトまでのパケットサイズをカバーすることができ、したがって、このフィールドのための有効値は、０から２０４７までの範囲を表すか、０から２０４７までの範囲に変換するか、または場合によっては０から２０４７までの範囲として解釈され得、０の値は、この圧縮されたブロックに先行する圧縮されていないバイトがないことを示す。
【００４５】
[0060]図３に示されているように、ルックバック長さフィールドは１４ビットであり得る。ルックバック長さフィールドは、圧縮されたブロックのための置き換えを見つけるためにＵＬ圧縮メモリの現在の末尾から、ＵＬ圧縮メモリ中でルックバックするためのバイト単位の距離を示すことができる。たとえば、ルックバック長さは、１６ｋＢまでのＵＬ圧縮メモリ容量を参照することができ、したがって、このフィールドのための有効値は、４から１６３８３までの範囲を表すか、４から１６３８３までの範囲に変換するか、または場合によっては４から１６３８３までの範囲として解釈され得る（たとえば、４の値は、マッチがＵＬ圧縮メモリ中の最後の５バイトで生じたことを意味する）。
【００４６】
[0061]図３に示されているように、長さフィールドは７ビットであり得る。長さフィールドは、ＵＬ圧縮メモリからコピーするためのバイト数を示すことができる。マッチ長さは、フィールド中の示された長さ＋最小マッチ長さとして解釈され、それは５バイトであり得る。コピーされるべきバイト数は、１３２バイト（たとえば、２7＋５）と同程度に大きくなり得る。
【００４７】
[0062]たとえば、ポインタまでの距離フィールドは、記憶されたデータがどこで置き換えられるべきであるのかのロケーションを決定するために使用され得、ルックバック長さフィールドは、記憶されたマッチしたデータバイトのロケーションを見つけるために使用され得、長さフィールドは、参照されているマッチしたブロックのサイズを決定するために使用され得る。
【００４８】
[0063]上述のように、ＵＤＣは、送られた先行パケットに基づいて現在のパケットを圧縮することによって実行される。しかしながら、アップリンクの場合、パケットのヘッダ部分の１つまたは複数の部分のサイズ（たとえば、（１つまたは複数の）ＵＤＣヘッダのために使用されるメタデータの量）は、パケット（たとえば、圧縮されたパケット）のペイロード部分のサイズに対してかなりのサイズであり得る。特に、かなりの数のマッチがあり、複数のＵＤＣヘッダが使用されるとき。たとえば、図３に示されているように、ＵＤＣ動的ヘッダ中のポインタメタデータは、参照されている各マッチしたブロックについて４バイト（たとえば、３２ビット）である。したがって、Ｎ個のマッチしたブロックの場合、ＵＤＣヘッダサイズはＮ×４バイトである。一般的なアップリンクパケットは、たとえば、約５０バイトであり得る。したがって、ＵＤＣヘッダサイズはパケットサイズに対してかなりのサイズであり得る。
【００４９】
[0064]したがって、ＵＤＣ圧縮ヘッダのために使用されるメタデータの量を低減するための技法および装置は、データ圧縮を改善する（たとえば、さらなる圧縮利得を実現する）ことが望ましい。
【００５０】
[0065]態様では、拡張圧縮フォーマットを使用することによって圧縮ヘッダのサイズを低減することによって、圧縮が改善される。以下でより詳細に説明されるように、ＵＤＣ圧縮は、より短いＵＤＣヘッダを伴う技法を使用することによって、および／または記憶された前のＵＤＣヘッダを参照する（たとえば、記憶された圧縮されていないデータだけでなく、記憶されたメタデータを参照する）ことによって拡張され得、これは、ＵＤＣヘッダなしの圧縮を可能にし得る。
データ圧縮のための例示的な拡張圧縮フォーマット
[0066]データ圧縮（たとえば、アップリンクデータ圧縮（ＵＤＣ））のための拡張圧縮フォーマットのための技法および装置が本明細書で提供される。たとえば、ＵＤＣを拡張するための１１個の新しい圧縮フォーマットが本明細書で提案される。フォーマットは、ＵＤＣヘッダをなくすことによって、またはより短いＵＤＣヘッダを使用することによって、圧縮されたＵＤＣパケット中で使用されるメタデータを低減し得る。フォーマットは、以下でより詳細に説明される様々な技法の組合せを含み得る。技法は、より短いＵＤＣヘッダ（たとえば、より少ないメタデータ）ならびにこれらの技法の変形および／または組合せを使用して、過去のＵＤＣヘッダを覚えておき、参照することを含み得る。様々な技法およびフォーマットは、現在のパケットおよび記憶されたパケットのマッチングに基づく、たとえば、多くのマッチがあるのか、またはより少ないマッチがあるのか、クラスタリングされたマッチがあるのか、または離間されたマッチがあるのかなどに基づく様々なシナリオへの適用可能性を有し得る。したがって、様々なフォーマットは、たとえば、現在のパケットおよび前のパケットのパターンマッチングに基づいて動的に採用され得る。さらに、拡張ＵＤＣ圧縮フォーマットのいずれもＵＤＣと組み合わせて使用され得る。
【００５１】
[0067]図４は、本開示のいくつかの態様による、ワイヤレス通信のための例示的な動作４００の流れ図である。動作４００は、たとえば、パケットの送信側（たとえば、ユーザ端末１２０またはアクセスポイント１１０）によって実行され得る。動作４００は、４０２において、メモリに記憶された１つまたは複数の前のパケット（たとえば、直前のパケットまたは他の先行パケット）の１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することによって開始し得る。
【００５２】
[0068]４０４において、送信側は、データのマッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマット（たとえば、ＵＤＣ）に対する低減されたメタデータを有する拡張圧縮フォーマット（たとえば、拡張ＵＤＣ）に基づいて（たとえば、それを使用して）現在のパケットの少なくとも一部分を圧縮する。現在のパケットの他の部分は、他の拡張圧縮フォーマットを使用して、または他の圧縮フォーマットを使用して圧縮され得る。いくつかの態様によれば、拡張圧縮フォーマットに基づいて現在のパケットの部分を圧縮することは、圧縮された現在のパケット中の記憶された圧縮ヘッダ、ショート圧縮ヘッダ、テンプレートＩＤ、および／または個別メタデータへのインデックスを参照することを含み得る。いくつかの態様によれば、拡張圧縮フォーマットに基づいて現在のパケットの部分を圧縮することは、圧縮された現在のパケット中のショート圧縮ヘッダを使用することを含み得る。ショート圧縮ヘッダの静的部分は、データの１つまたは複数のマッチするブロックについて、データのマッチするブロックの各々に共通のメモリ中のルックバックロケーション、ルックバックロケーションからコピーすべきバイト数およびコピーされたブロック中のミスマッチしたデータの数を示し得、マッチするデータおよびミスマッチするデータのブロックのサイズを示す動的部分。
【００５３】
[0069]４０６において、送信側は、圧縮された現在のパケットを（たとえば、受信機に）送信する。態様では、本方法および本装置は、受信側上の相補的方法および装置を含む。そのような態様では、１つまたは複数の前のパケット（たとえば、直前のパケットまたは他の先行パケット）の１つまたは複数の部分中のデータの１つまたは複数のブロックはメモリに記憶され得、そのようなデータは、たとえば、受信の後にそのようなパケットを復号および／または再アセンブルするために採用され得る。態様では、ステップ４０２中に送信側上のメモリに記憶されたデータはまた、受信側に与えられるかまたは取得され、受信側上に記憶され得る。
前のパケットのＵＤＣヘッダへの現在のＵＤＣパケット中の参照を使用する例示的な拡張ＵＤＣ圧縮技法
[0070]上述のように、圧縮利得は、１つまたは複数の前のパケットを記憶することだけでなく、前のパケットの１つまたは複数のＵＤＣヘッダを（たとえば、ＵＬ圧縮メモリに）記憶し、現在の圧縮されたＵＤＣパケット中のそのような記憶されたＵＤＣヘッダを参照することによって実現され得る。言い換えれば、メタデータを記憶すること、ならびに、またはデータを記憶することの代わりに。現在の圧縮されたパケットは、記憶されたＵＤＣヘッダ／メタデータへのポインタを使用することができる。
【００５４】
[0071]拡張ＵＤＣパケットフォーマットは、パケットアクションフィールド、チェックサムフィールド、および／または拡張フィールドのために、たとえば、図３に関して上記で説明された従来のＵＤＣパケットフォーマットによって使用される値とは異なる値を採用し得る。これらのフィールドおよび値は、本開示で提供される拡張圧縮フォーマットのうちのいくつかに適用可能であり得、様々な拡張フォーマットに関して以下でさらに詳細に説明される。
【００５５】
[0072]オプションフィールド中のビットの値が、現在のパケット中で採用されているヘッダのタイプを示すために使用され得る。たとえば、オプションフィールド中の値００は、現在のパケット中のヘッダがＵＤＣヘッダであることを示し得、オプションフィールド中の値０１は、現在のパケット中のヘッダがショートＵＤＣヘッダであることを示し得（ショートＵＤＣヘッダのフォーマットは以下でより詳細に説明される）、オプションフィールド中の値１０は、現在のパケット中のヘッダが先行個別圧縮コンテキスト参照（ＰＩＣＲ）ヘッダであることを示し得（ＰＩＣＲのフォーマットは以下でより詳細に説明される）、オプションフィールド中の値１１はプッシュヘッダを示し得る。いくつかの態様によれば、これらまたは他のヘッダを示すためにオプションフィールド中で他の値が使用され得る。
【００５６】
[0073]本明細書で説明される拡張ＵＤＣパケットフォーマットでは、パケットアクションフィールド（たとえば、上部の３ビット）が、パケットのためのアクションを示すために使用され得る。圧縮がパケットのために使用されない場合、パケットアクションフィールド中のビットは、パケットのために圧縮が使用されず、パケット中にヘッダが存在しないことを示すための値（たとえば、０００または００１）に設定され得る。一例では、パケットアクションフィールドの値（たとえば、０００のビット値）は、パケットがＵＬ圧縮メモリにプッシュされないことを示し得る。別の例では、パケットアクションフィールドの値（たとえば、００１のビット値）は、パケット全体がＵＬ圧縮メモリにプッシュされることを示し得る。パケットアクションフィールドの値（たとえば、０１０のビット値）は、ヘッダのみの圧縮を示し得る。この場合、ヘッダのみが、ｕｄｃＨｅａｄｅｒＬｅｎｇｔｈフィールドによって示されるようにＵＬ圧縮メモリにコピーされる。パケットアクションフィールド中の値（たとえば、０１１）はフルパケット圧縮を示し得る。この場合、フルパケットはＵＬ圧縮メモリにコピーされる。パケットアクションフィールド中の値（たとえば、１００）は、前のヘッダとの厳密なマッチを示し得る。この場合、フルパケットまたはヘッダのみが、前のパケットアクションに基づいてメモリにプッシュされる。０１０、０１１、および１００のパケットアクションフィールドの場合、復元が、ヘッダに示されているように実行される。パケットアクションフィールド中の値（たとえば、１０１）は、ＵＬ圧縮メモリがすべて０にリセットされるべきであることを示し得る。この場合、パケット全体がＵＬ圧縮メモリにプッシュされ、圧縮された現在のパケット中にヘッダは存在しない。
【００５７】
[0074]拡張ＵＤＣパケットフォーマット中のチェックサムフィールドは、圧縮機と復元器との間のＵＬ圧縮メモリ同期外れ条件を検出するために復元器（たとえば、圧縮されたパケットを受信するデバイス）によって使用され得る。パケットアクションフィールド値が、ヘッダのみの圧縮（たとえば、０１０のビット値）またはフルパケット圧縮（たとえば、０１１のビット値）を示す場合、チェックサムフィールドは、たとえば、マッチがＵＤＣヘッダ中で示される場合、現在のパケット中で参照される最初のマッチの最初の５バイトの和を含み得る。最初のマッチがショートヘッダ中で示される場合、チェックサムフィールド値は、マッチの長さまたは５バイト（ｍｉｎ（最初のマッチ長さ，５バイト））の和を含み得る。最初のマッチ長さ＝０である場合、チェックサムフィールドの値は０である。パケットアクションフィールド値が前のヘッダとの厳密なマッチを示す場合（たとえば、１００のビット値）、前のヘッダからの同じチェックサムビットが使用され得、現在のチェックサムビットは無効である。パケットアクションフィールド値が圧縮なしを示す場合（たとえば、００１のビット値）、チェックサムフィールドは、たとえば、チェックサムを含む現在のパケットがＵＬ圧縮メモリにプッシュされる前のＵＬ圧縮メモリ中の最後の５バイトの和を含み得る。パケットアクションフィールド値が圧縮なしを示す場合（たとえば、０００のビット値）、チェックサムビットは無効であり、チェックされないことがある。パケットアクションフィールド値がＵＬ圧縮メモリを０にリセットを示す場合（たとえば、１０１のビット値）、チェックサムビットはすべて０に設定され得る。
【００５８】
[0075]拡張ＵＤＣパケットフォーマット中の拡張（Ｅ）フィールドはヘッダに対する拡張を示し得る。たとえば、拡張フィールドは、ＵＤＣヘッダまたはショートＵＤＣヘッダなど、ヘッダ拡張の存在を示すために１に設定され得る。
【００５９】
[0076]いくつかの態様によれば、本明細書の説明および図では、拡張圧縮パケットフォーマットの様々なフィールドが特定のサイズ（たとえば、ビット）で説明または図示され得るが、パケット中のフィールドのいずれのサイズも変動し得る。言い換えれば、フィールドのビットサイズの異なる組合せが、拡張ＵＤＣパケットフォーマット中で使用され得る。
【００６０】
[0077]いくつかの態様によれば、オプションフィールド、パケットアクションフィールド、チェックサムフィールド、および拡張フィールドについて上記で説明されたフォーマットは、以下で説明される拡張パケット圧縮フォーマットのいずれにも適用可能であり得る。
例示的な前パケット圧縮コンテキスト参照
[0078]いくつかの態様によれば、拡張ＵＤＣフォーマットのために使用され得る技法は、前パケット圧縮コンテキスト参照（ＰＰＣＲ）である。ＰＰＣＲの場合、（たとえば、送信または受信された）前のパケットのＵＤＣヘッダは、メモリに（たとえば、ＵＬ圧縮メモリに）記憶され得る。現在のパケットは、前のパケット（たとえば、現在のパケットの直前のパケット）の記憶されたＵＤＣヘッダへの参照を含み得る。たとえば、現在のパケットのデータブロックにマッチするデータブロックを指す記憶されたＵＤＣヘッダが参照され得、したがって、現在のパケット中のＵＤＣヘッダは、記憶されたＵＤＣヘッダにマッチするかまたは部分的にマッチする。
【００６１】
[0079]いくつかの態様によれば、現在のパケット中のデータブロックに対する記憶されたＵＤＣヘッダの完全マッチの場合、圧縮された現在のパケット中に、たとえば、パケットアクションフィールド中に、指示が含まれ得る。したがって、パケットはＵＤＣヘッダを含まないことがある。図５は、本開示のいくつかの態様による、ＰＰＣＲに基づく例示的な拡張ＵＤＣパケットフォーマット５００を示す。図５に示されているように、パケットフォーマット５００は、前のパケットからのＵＤＣヘッダが現在のパケットのために再利用されるべきであり、したがって、パケットフォーマット５００はＵＤＣヘッダを含まないことを受信機に示す、パケットアクションフィールド中の完全マッチ（１００）を示す。
【００６２】
[0080]いくつかの態様によれば、部分的マッチの場合、マッチするＵＤＣヘッダは圧縮された現在のパケット中で参照され得るが、図３に示されているようなＵＤＣヘッダは、残りのマッチしないデータを参照するために使用され得る。
例示的なマルチパケット圧縮コンテキスト参照
[0081]いくつかの態様によれば、拡張ＵＤＣフォーマットのために使用され得る別の技法は、マルチパケット圧縮コンテキスト参照（ＭＰＣＲ）である。ＭＰＣＲはＰＰＣＲと同様であり得るが、直前のパケットだけでなく、任意の先行パケットからの（たとえば、ＵＤＣまたは拡張ＵＤＣの）ＵＤＣヘッダが、比較および参照のために使用され得る。
【００６３】
[0082]いくつかの態様によれば、識別情報（たとえば、テンプレートＩＤ）が、前のパケットの記憶されたＵＤＣヘッダ（たとえば、ＵＤＣヘッダまたは拡張ＵＤＣヘッダ）に割り当てられ得る。この場合、圧縮された現在のパケット中で参照されている対応する記憶されたＵＤＣヘッダのためのテンプレートＩＤが、ＵＤＣヘッダを参照するために使用され得る。
【００６４】
[0083]いくつかの態様によれば、上記で説明されたＰＰＣＲおよびＭＰＣＲ技法は、以下でより詳細に説明されるショートＵＤＣヘッダ技法のいずれかと組み合わせて、および／または従来のＵＤＣヘッダ技法と組み合わせて使用され得る。たとえば、前のパケットからの、または記憶された前のパケットからのショートＵＤＣヘッダも、記憶され、圧縮された現在のパケット中で参照され得る。
ショートＵＤＣヘッダを使用する例示的な拡張ＵＤＣ圧縮技法
[0084]上述のように、圧縮利得は、ショートＵＤＣヘッダを使用することによって代替としてまたは追加の実現され得る。いくつかの態様によれば、本明細書で使用されるショートＵＤＣヘッダは、参照されるべきデータの各マッチするブロックについて、図３に示されているＵＤＣヘッダなど、既存の（たとえば、従来の）ＵＤＣヘッダよりも少ない（たとえば、従来のＵＤＣヘッダのために使用される４バイトよりも少ない）バイトのポインタメタデータを使用するＵＤＣヘッダを指し得る。
例示的なパケットマッチ圧縮参照
[0085]いくつかの態様によれば、拡張ＵＤＣフォーマットのために使用され得る技法は、パケットマッチ圧縮参照（ＰＭＣＲ：Packet Match Compressed Reference）である。ＰＭＣＲの場合、圧縮された現在のパケットは、テンプレートとして前のパケットを参照し、さらに、ミスマッチを示し得る。図６は、本開示のいくつかの態様による、ＰＭＣＲに基づく例示的な拡張ＵＤＣパケットフォーマット６００を示す。
【００６５】
[0086]ＰＭＣＲの場合、ルックバック長さは、各マッチについて示されていないことがある。代わりに、圧縮された現在のパケットは、（たとえば、マッチのすべてが同じ前のパケット中にあるので）すべてのマッチのための共通のルックバック長さとして、ＵＬ圧縮メモリ中の前のパケットデータの開始を指すポインタメタデータをもつショートＵＤＣヘッダを含み得る。たとえば、図６に示されているように、拡張ＵＤＣパケットフォーマット６００は、動的ＵＤＣヘッダ中ではなく静的ショートヘッダ部分中にルックバックフィールド（たとえば、ダブルワードでのルックバック長さ）を含む。いくつかの態様によれば、テンプレートＩＤはまた、先行パケットのために割り当てられ得、圧縮された現在のパケットは、テンプレートとして使用されている先行パケットの対応するテンプレートＩＤを含み得る。
【００６６】
[0087]いくつかの態様によれば、マッチするシーケンスとミスマッチするシーケンスとが、動的ショートＵＤＣヘッダ部分中で共通のルックバック長さに関して示され得る。たとえば、ショートＵＤＣヘッダメタデータは、共通のルックバック長さに関してマッチしたバイトとミスマッチしたバイトとのペアを示し得る。図６に示されているように、拡張ＵＤＣパケットフォーマット６００は、参照されているデータの各マッチしたブロックについて１バイトのみであるショートＵＤＣヘッダの動的部分（たとえば、６ビットのマッチしたバイトフィールドおよび２ビットのミスマッチしたバイトフィールド）を含み得る。
【００６７】
[0088]図６に示されているように、拡張ＵＤＣパケットフォーマット６００は、ヘッダタイプを示すオプションフィールドを含み得る（たとえば、０１の値がＰＭＣＲを示し得る）。ＵＤＣパケットフォーマット６００は、オプションフィールドの存在を示すために１に設定された拡張フィールドを含み得る。
【００６８】
[0089]上述のように、拡張ＵＤＣパケットフォーマット６００の静的ショートヘッダ部分は、ルックバック長さフィールドを含む。ルックバック長さフィールドは、コピーすべき開始点を見つけるためにＵＬ圧縮メモリの現在の末尾から、ＵＬ圧縮メモリ中でルックバックするためのダブルワードでの距離（たとえば、８の倍数）を示し得る。バイト単位の距離は、ルックバック長さ×８に等しくなり得る。パケットは、メモリにプッシュされるときに、８バイト（ダブルワード）境界に整合される。ルックバック長さフィールドのための有効値は、０から１０２３までの範囲を表すか、０から１０２３までの範囲に変換するか、または場合によっては０から１０２３までの範囲として解釈され得る。静的ショートヘッダ部分はまた、マッチしたバイトとミスマッチしたバイトとを含むＵＬ圧縮メモリからコピーすべきバイト数を示すコピーすべきバイト数フィールドを含み得る。コピーすべきバイト数フィールドのための有効値は、０から１２７までの範囲を表すか、０から１２７までの範囲に変換するか、または場合によっては０から１２７までの範囲として解釈され得る。静的ショートヘッダ部分はまた、パケット中に存在する動的ショートＵＤＣヘッダの数（たとえば、参照されているマッチしたデータブロックの数）を示すミスマッチ数フィールドを含み得る。ミスマッチ数フィールドのための有効値は、０から１５までの範囲を表すか、０から１５までの範囲に変換するか、または場合によっては０から１５までの範囲として解釈され得る。
【００６９】
[0090]上述のように、拡張ＵＤＣパケットフォーマット６００の動的ショートヘッダ部分は、６３バイトのパケットサイズまでの、次のミスマッチしたブロックの前のマッチしたブロックのバイト単位の長さを示す、マッチしたバイト（たとえば、またはマッチした長さ）フィールドを含む。したがって、マッチしたバイトフィールドのための有効値は、０から６３までの範囲を表すか、０から６３までの範囲に変換するか、または場合によっては０から６３までの範囲として解釈され得、０を表す値は、このミスマッチしたブロックに先行するマッチしたバイトがないことを示す。拡張ＵＤＣパケットフォーマット６００の動的ショートヘッダ部分はまた、３バイトのパケットサイズまでの、マッチしたブロックに続くミスマッチしたブロックのバイト単位の長さを示した、ミスマッチしたバイトフィールドを含む。したがって、ミスマッチしたバイトフィールドのための有効値は、０から３までの範囲を表すか、０から３までの範囲に変換するか、または場合によっては０から３までの範囲として解釈され得、０を表す値は、このマッチしたブロックに続くミスマッチしたバイトがないことを示す。上記のフィールドの長さが、それぞれ、６ビットおよび２ビットとして図６に示されているが、他の組合せは長さ（たとえば、それぞれ、５ビットおよび３ビット）である使用され得る。いくつかの態様によれば、動的ショートＵＤＣヘッダは、参照されているデータの各マッチしたブロックについて繰り返される。いくつかの態様によれば、ヘッダフィールド長さは例示的であり、より大きいまたはより小さい長さがヘッダフィールドのために採用され得る。
【００７０】
[0091]ＰＭＣＲ技法は、わずか数フィールドがパケットごとに変化するヘッダのために有益であり得る。ただし、これは、ＰＭＣＲ技法が有用であり得る例にすぎず、ＰＭＣＲが、パケットの他の部分をも圧縮するために使用され得、または代替的に使用され得る。いくつかの態様によれば、テンプレート手法は、最初のｎ個のバイトのために使用され得、ＵＤＣは、ＵＬ圧縮メモリ中の各マッチを示すポインタメタデータをもつパケットの残りの部分のために使用され得る。
【００７１】
[0092]いくつかの態様によれば、直前の前のパケット（たとえば、ＰＭＣＲ＋ＰＰＣＲ）の、または任意の前のパケット（たとえば、ＰＭＣＲ＋ＭＰＣＲ）からの記憶されたショートＵＤＣヘッダへの参照が行われ得る。
【００７２】
[0093]いくつかの態様によれば、拡張圧縮フォーマットは、従来のＵＤＣヘッダと組み合わせてショートＵＤＣヘッダ技法（たとえば、ＰＭＣＲ）を使用し得る。
【００７３】
[0094]図７は、本開示のいくつかの態様による、ＰＭＣＲと従来のＵＤＣとに基づく拡張ＵＤＣパケットフォーマット７００の一例を示す。図７に示されているように、拡張ＵＤＣパケットフォーマット７００は、（１つまたは複数の）ショートＰＭＣＲヘッダ７０２と（１つまたは複数の）従来のＵＤＣヘッダ７０４の両方を含み得る。拡張ＵＤＣパケットフォーマット７００は、ヘッダタイプを示すためのオプションフィールドを有し得る（たとえば、００の値がＵＤＣヘッダを示し得、０１の値がショートＵＤＣヘッダを示し得る）。ＵＤＣヘッダは、ショートＵＤＣヘッダに対する拡張として示され得る。言い換えれば、従来のＵＤＣヘッダは、圧縮された現在のパケット中のショートＵＤＣヘッダの後に来得る。ミスマッチしたバイトフィールドはＵＤＣヘッダの後に含められ得、それぞれのヘッダによって示されているのと同じ順序であり得る。代替的に、ミスマッチしたバイトフィールドは、図７Ａに示されているように各ヘッダの直後に含められ得る。
【００７４】
[0095]図７Ｂは、本開示のいくつかの態様による、ＰＭＣＲとＵＤＣとを用いた拡張ＵＤＣパケットフォーマット７００Ｂの別の例を示す。図７Ｂに示されているように、ＰＭＣＲヘッダは、この場合、オプションフィールドと、続き得る唯一のヘッダである、ＵＤＣヘッダの存在を示すために、１の値に設定された拡張フィールドとを含む。いくつかの態様によれば、ＵＤＣヘッダはこれらのフィールドを含まない。ヘッダフォーマットのそのような特殊な事例は、拡張フォーマットが１つの他のタイプのヘッダをもつＵＤＣヘッダを可能にするときに使用され得る。ＵＤＣヘッダは、それに先行する１つの他のタイプのヘッダとともに、常に最後のヘッダとして存在する。この場合、ショートヘッダ中のＥフィールドは、ＵＤＣヘッダの存在または不在を示す。同様に、ＰＩＣＲまたはプッシュヘッダが、それらのフォーマットのうちのいずれかと組み合わせて使用されたとき、ＵＤＣヘッダに先行し得る。
例示的な先行個別圧縮コンテキスト参照
[0096]いくつかの態様によれば、拡張ＵＤＣフォーマットのために使用され得る技法は、先行個別圧縮コンテキスト（ＰＩＣＲ）である。図８は、本開示のいくつかの態様による、ＰＩＣＲに基づく例示的な拡張ＵＤＣパケットフォーマット８００を示す。ＰＩＣＲの場合、（たとえば、送信機および／あるいは受信された）前のＵＤＣパケットの個別ＵＤＣメタデータは、記憶され、現在のパケットと比較され、圧縮された現在のパケット中で参照され得る。
【００７５】
[0097]いくつかの態様によれば、記憶されたメタデータは、（たとえば、送信機側および受信機側において）インデックス付けされ得る。最大インデックス付け能力は構成可能であり得る（たとえば、過去のｎ個のパケットのためのメタデータまたはｘ個のメタデータが記憶／インデックス付けされ得る）。したがって、同じメタデータが再び遭遇される（たとえば、比較されたときに、現在のパケットのメタデータが記憶／インデックス付けされたメタデータにマッチする）とき、メタデータを送るのではなく、記憶されたメタデータへの対応するインデックスが送られ（たとえば、パケット中で示され）得る。たとえば、最初のｎ個のインデックスがマッチする場合、ｎのみが示される必要がある。代替的に、ＵＤＣメタデータの部分的マッチの後にミスマッチが続く場合、マッチについて圧縮された現在のパケット中でインデックスの範囲が示され得、ミスマッチを示すために、フル４バイトメタデータ（たとえば、従来のＵＤＣヘッダ）が使用され得る。
【００７６】
[0098]図８に示されているように、拡張ＵＤＣパケットフォーマット８００は、後続のオプションフィールドを示すために１に設定され得る拡張フィールドを含み得、後続のオプションフィールドはヘッダタイプを示す（たとえば、１０の値がＰＩＣＲを示し得る）。他の拡張フィールドは、追加のオプションフィールドがないことを示すために０に設定され得る。参照数フィールドは、前のパケットから使用されるべき過去のメタデータインデックスの数を示し得る。拡張サブオプション（ＥＳｕｂＯ）フィールドは、他のサブオプションが続くかどうかを示し得る。たとえば、ＥＳｕｂＯフィールドは、続く範囲数フィールドをもつサブオプション１０を示すために１に設定され得る。参照数フィールドのための有効値は、０から１５までの範囲を表すか、０から１５までの範囲に変換するか、または場合によっては０から１５までの範囲として解釈され得る（参照数フィールドが０よりも大きい値を有する場合、マッチは、最初の０〜前のパケット中の参照数−１個のインデックスである）。
【００７７】
[0099]範囲数フィールドは、前のパケットからのマッチするインデックスの範囲数−１を示し得る。範囲数フィールドのための有効値は、参照されるべきデータの各マッチするブロックについて続く「参照開始インデックス，参照数」ペアの数を示すために０から３１の範囲に及ぶ。参照開始インデックスは、現在のパケットがそれから使用することを開始するべきであるメタデータインデックスを含み得る。参照開始インデックスのための有効値は、０から３１までの範囲を表すか、０から３１までの範囲に変換するか、または場合によっては０から３１までの範囲として解釈され得る。参照数フィールドは、参照開始インデックス中で示されているインデックスから開始する使用すべきメタデータの数−１を示す。参照数フィールドのための有効値は、０から７までの範囲を表すか、０から７までの範囲に変換するか、または場合によっては０から７までの範囲として解釈され得る。最初のｎ個のマッチの場合、ＳｕｂＯ＝１０拡張が存在しないことがある。
【００７８】
[0100]いくつかの態様によれば、ＰＩＣＲ技法は、たとえば、従来のＵＤＣ（たとえば、ＵＤＣ＋ＰＩＣＲ）、ＰＰＣＲ（たとえば、前のパケットからのメタデータは、記憶され、現在のパケットと比較され、圧縮された現在のパケット中で参照される）、ＭＰＣＲ（たとえば、前のパケットからのメタデータは、記憶され、現在のパケットと比較され、圧縮された現在のパケット中で参照される）、またはＰＭＣＲ（たとえば、以下でより詳細に説明される、ＰＭＣＲ＋ＰＩＣＲ）そのような、他の圧縮技法と組み合わせて使用され得る。
例示的なＰＭＣＲおよびＰＩＣＲ
[0101]上述のように、ＰＭＣＲ技法とＰＩＣＲとは、拡張圧縮フォーマッティングのために組み合わせて使用され得る。たとえば、前のショートＵＤＣヘッダ（たとえば、ＰＭＣＲ技法）からの個別メタデータ（たとえば、ＰＩＣＲ技法）および／または前の従来のＵＤＣヘッダからの個別メタデータは、記憶され、現在のパケットと比較され、圧縮された現在のパケット中で参照され得る。いくつかの態様によれば、前のＵＤＣヘッダまたはショートＵＤＣヘッダは、前のパケット（たとえば、ＰＰＣＲ）または先行パケット（たとえば、ＭＰＣＲ）からのものであり得る。
【００７９】
[0102]いくつかの態様によれば、従来のＵＤＣヘッダに関係するメタデータの場合、ＵＤＣヘッダの動的部分からのメタデータのみが保存され得る。ショートＵＤＣヘッダに関係するメタデータの場合、動的部分が静的部分に関するので、ショートＵＤＣヘッダの静的部分と動的部分の両方が保存され得る。保存されたメタデータは、保存されたメタデータが後のパケット中で参照されたとき、それらが区別され得るように、ショートＵＤＣヘッダまたは従来のＵＤＣヘッダに関係するように個々にタグ付けされ得る。代替的に、前のパケットの従来のＵＤＣヘッダおよびショートＵＤＣヘッダに関係するメタデータは、メタデータを区別するために、別個にインデックス（たとえば、ＵＤＣメタデータのために１つのインデックスおよびショートメタデータのために別のインデックス）であり得る。
【００８０】
[0103]いくつかの態様によれば、前のパケットからのメタデータの部分的マッチが、前のパケットからコピーされるべき一定数のバイトとして与えられ得る。これは、フルヘッダを構成するために、前のヘッダから一定数のバイトをコピーし、現在のパケットから残りのバイトをコピーするように受信機に依頼する特殊パケットアクションによって示され得る。
例示的な（１つまたは複数の）拡張
[0104]従来のＵＤＣヘッダとショートＵＤＣヘッダの両方のためのメタデータは、新しいパケットがメモリにプッシュされると変化し得るルックバック長さを含む。いくつかの態様によれば、パケットがメモリにプッシュされると、すべての保存されたポインタは、マッチが絶対場所にとどまるように、それに応じて更新され得る（たとえば、ルックバック長さフィールド）。この場合、上記で説明された技法のいずれかの場合、圧縮された現在のパケットは、現在のメモリの末尾に関係するポインタの代わりに絶対ポインタを含み得る。
【００８１】
[0105]代替的に、圧縮された現在のパケットは、新しいパケットが記憶されたときにルックバック長さの変化を補償するために、含められた過去の参照に適用されるべきルックバックオフセットを含み得る。図９は、本開示のいくつかの態様による、ルックバックオフセットをもつＰＩＣＲに基づく拡張ＵＤＣパケットフォーマット９００の一例を示す。図９に示されているように、拡張ＵＤＣパケットフォーマット９００は、ルックバックオフセットフィールドの存在（たとえば、００の値）を示すためのサブオプションフィールドを含み得る。ルックバックオフセットフィールドは、前のパケットからの参照されるメタデータ中の全ルックバック長さフィールド−１に加算され得る。ルックバックオフセットフィールドのための有効値は、０から８１９１までの範囲を表すか、０から８１９１までの範囲に変換するか、または場合によっては０から８１９１までの範囲として解釈され得る。
【００８２】
[0106]いくつかの態様によれば、ＵＤＣフォーマットに対するさらなる拡張は、プッシュおよび／またはパケットフローを示すことを含み得る。図１０は、本開示のいくつかの態様による、プッシュおよびパケットフロー指示をもつ拡張ＵＤＣパケットフォーマット１０００の一例を示す。図１０に示されているように、拡張ＵＤＣパケットフォーマット１０００は、ヘッダタイプを示すオプションフィールドを含み得る（たとえば、１１の値がプッシュを示し得る）。ＤＰｕｓｈフィールドは、パケットがＵＬ圧縮メモリにプッシュされるべきであることを示し得る。この場合、パケットアクションフィールドは、ヘッダのみまたはフルパケットを示し得る。ＭＰｕｓｈフィールドは、ヘッダ（たとえば、ショートＵＤＣヘッダまたは従来のフルＵＤＣヘッダ）のメタデータがＵＬ圧縮メモリにプッシュされるべきであることを示し得る。これは、現在のパケット中に明示的に含められたメタデータならびに前のパケットからの参照されるメタデータをプッシュすることを含み得る。パケットフロー識別子フィールドは、たとえば、識別されたフローに対応するパケットおよびメタデータがメモリにプッシュされ、メモリから読み取られるべきであることを示す、８つのＩＰフローのうちの１つを示し得る。
【００８３】
[0107]いくつかの態様によれば、上記で説明された技法のいずれかのための前のパケットは、マッチするバイトを増加させるためにトラフィックフローごとに維持され得る。この場合、圧縮は、同じフロー中の先行パケットのいずれかに関して、または、好ましくは、同じフローの最後のパケットに関して行われ得る。この場合、各フローについて、別個のメモリが使用され得る。
【００８４】
[0108]図１１は、本開示のいくつかの態様による、ＰＩＣＲとＵＤＣとを用いた拡張ＵＤＣパケットフォーマット１１００の一例を示す。図１１に示されているように、マッチしたメタデータは、ミスマッチしたメタデータにインターリーブされ得る。この場合、マッチした参照の後に、ＵＤＣヘッダが続くべきである。
【００８５】
[0109]いくつかの態様によれば、上記で説明された拡張圧縮技法およびフォーマットの使用は、一例としてＵＤＣを用いた任意のパケット圧縮シナリオに適用され得る。拡張圧縮技法およびフォーマットの使用は圧縮利得を増加させ得る。
【００８６】
[0110]本明細書で開示された方法は、説明された方法を達成するための１つまたは複数のステップまたはアクションを備える。本方法のステップおよび／またはアクションは、特許請求の範囲から逸脱することなく、互いに交換され得る。言い換えれば、ステップまたはアクションの特定の順序が指定されていない限り、特定のステップおよび／またはアクションの順序および／または使用は、特許請求の範囲から逸脱することなく変更され得る。
【００８７】
[0111]本明細書で使用される、項目のリスト「のうちの少なくとも１つ」を指す句は、単一のメンバーを含む、それらの項目の任意の組合せを指す。一例として、「ａ、ｂ、またはｃのうちの少なくとも１つ」は、ａ、ｂ、ｃ、ａ−ｂ、ａ−ｃ、ｂ−ｃ、およびａ−ｂ−ｃ、ならびに複数の同じ要素をもつ任意の組合せ（たとえば、ａ−ａ、ａ−ａ−ａ、ａ−ａ−ｂ、ａ−ａ−ｃ、ａ−ｂ−ｂ、ａ−ｃ−ｃ、ｂ−ｂ、ｂ−ｂ−ｂ、ｂ−ｂ−ｃ、ｃ−ｃ、およびｃ−ｃ−ｃ、またはａ、ｂ、およびｃの任意の他の順序）を包含するものとする。
【００８８】
[0112]本明細書で使用される「決定すること」という用語は、多種多様なアクションを包含する。たとえば、「決定すること」は、計算すること、算出すること、処理すること、導出すること、調査すること、ルックアップすること（たとえば、テーブル、データベースまたは別のデータ構造においてルックアップすること）、確認することなどを含み得る。また、「決定すること」は、受信すること（たとえば、情報を受信すること）、アクセスすること（たとえば、メモリ中のデータにアクセスすること）などを含み得る。また、「決定すること」は、解決すること、選択すること、選定すること、確立することなどを含み得る。
【００８９】
[0113]いくつかの場合には、フレームを実際に送信するのではなく、デバイスは、送信のためにフレームを出力するためのインターフェースを有し得る。たとえば、プロセッサは、バスインターフェースを介して、送信のためにＲＦフロントエンドにフレームを出力し得る。同様に、フレームを実際に受信するのではなく、デバイスが、別のデバイスから受信されたフレームを取得するためのインターフェースを有し得る。たとえば、プロセッサは、バスインターフェースを介して、送信のためにＲＦフロントエンドからフレームを取得（または受信）し得る。
【００９０】
[0114]上記で説明された方法の様々な動作は、対応する機能を実行することが可能な任意の好適な手段によって実行され得る。それらの手段は、限定はしないが、回路、特定用途向け集積回路（ＡＳＩＣ）、またはプロセッサを含む、様々な（１つまたは複数の）ハードウェアおよび／またはソフトウェア構成要素および／またはモジュールを含み得る。概して、図に示されている動作がある場合、それらの動作は、同様の番号をもつ対応するカウンターパートのミーンズプラスファンクション構成要素を有し得る。たとえば、図４に示されている動作４００は、図４Ａに示されている手段４００Ａに対応する。
【００９１】
[0115]たとえば、送信するための手段は、送信機（たとえば、図２に示されているユーザ端末１２０のトランシーバフロントエンド２５４または図２に示されているアクセスポイント１１０のトランシーバフロントエンド２２２）および／あるいはアンテナ（たとえば、図２に示されているユーザ端末１２０ｍのアンテナ２５２ｍａ〜２５２ｍｕまたは図２に示されているアクセスポイント１１０のアンテナ２２４ａ〜２２４ａｐ）を備え得る。受信するための手段は、受信機（たとえば、図２に示されているユーザ端末１２０のトランシーバフロントエンド２５４または図２に示されているアクセスポイント１１０のトランシーバフロントエンド２２２）および／あるいはアンテナ（たとえば、図２に示されているユーザ端末１２０ｍのアンテナ２５２ｍａ〜２５２ｍｕまたは図２に示されているアクセスポイント１１０のアンテナ２２４ａ〜２２４ａｐ）を備え得る。処理するための手段、決定するための手段、割り当てるための手段、含めるための手段、記憶するための手段、インデックス付けするための手段、タグ付けするための意味、示すための手段、および圧縮するための手段は、図２に示されているユーザ端末１２０のＲＸデータプロセッサ２７０、ＴＸデータプロセッサ２８８、および／またはコントローラ２８０など、１つまたは複数のプロセッサを含み得る、処理システムを備え得る。
【００９２】
[0116]いくつかの態様によれば、そのような手段は、ＰＨＹヘッダ中で即時応答指示を与えるための上記で説明された（たとえば、ハードウェアでまたはソフトウェア命令を実行することによって）様々なアルゴリズムを実装することによって、対応する機能を実行するように構成された処理システムによって実装され得る。たとえば、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するためのアルゴリズムと、データのマッチするブロックのうちの１つまたは複数を示すために、他のＵＤＣフォーマットに対する低減されたメタデータを有する拡張ＵＤＣフォーマットに基づいて現在のパケットの少なくとも一部分を圧縮するためのアルゴリズムと、圧縮された現在のパケットを送信するためのアルゴリズム。
【００９３】
[0117]本開示に関連して説明された様々な例示的な論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス（ＰＬＤ）、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明された機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の市販のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、または任意の他のそのような構成として実装され得る。
【００９４】
[0118]ハードウェアで実装される場合、例示的なハードウェア構成はワイヤレスノード中に処理システムを備え得る。処理システムは、バスアーキテクチャを用いて実装され得る。バスは、処理システムの特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含み得る。バスは、プロセッサと、機械可読媒体と、バスインターフェースとを含む様々な回路を互いにリンクし得る。バスインターフェースは、ネットワークアダプタを、特に、バスを介して処理システムに接続するために使用され得る。ネットワークアダプタは、ＰＨＹレイヤの信号処理機能を実装するために使用され得る。ユーザ端末１２０（図１参照）の場合、ユーザインターフェース（たとえば、キーパッド、ディスプレイ、マウス、ジョイスティックなど）もバスに接続され得る。バスはまた、タイミングソース、周辺機器、電圧調整器、電力管理回路など、様々な他の回路をリンクし得るが、これらの回路は当技術分野でよく知られており、したがってこれ以上説明されない。プロセッサは、１つまたは複数の汎用および／または専用プロセッサを用いて実装され得る。例としては、マイクロプロセッサ、マイクロコントローラ、ＤＳＰプロセッサ、およびソフトウェアを実行することができる他の回路がある。当業者は、特定の適用例と、全体的なシステムに課される全体的な設計制約とに応じて、どのようにしたら処理システムについて説明された機能を最も良く実装し得るかを理解されよう。
【００９５】
[0119]ソフトウェアで実装される場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいはコンピュータ可読媒体を介して送信され得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、命令、データ、またはそれらの任意の組合せを意味すると広く解釈されたい。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。プロセッサは、機械可読記憶媒体に記憶されたソフトウェアモジュールの実行を含む、バスおよび一般的な処理を管理することを担当し得る。コンピュータ可読記憶媒体は、プロセッサがその記憶媒体から情報を読み取ることができ、その記憶媒体に情報を書き込むことができるように、プロセッサに結合され得る。代替として、記憶媒体はプロセッサと一体であり得る。例として、機械可読媒体は、すべてがバスインターフェースを介してプロセッサによってアクセスされ得る、伝送線路、データによって変調された搬送波、および／またはワイヤレスノードとは別個のその上に記憶された命令をもつコンピュータ可読記憶媒体を含み得る。代替的に、または追加として、機械可読媒体またはその任意の部分は、キャッシュおよび／または汎用レジスタファイルがそうであり得るように、プロセッサに統合され得る。機械可読記憶媒体の例は、例として、ＲＡＭ（ランダムアクセスメモリ）、フラッシュメモリ、ＲＯＭ（読取り専用メモリ）、ＰＲＯＭ（プログラマブル読取り専用メモリ）、ＥＰＲＯＭ（消去可能プログラマブル読取り専用メモリ）、ＥＥＰＲＯＭ（登録商標）（電気消去可能プログラマブル読取り専用メモリ）、レジスタ、磁気ディスク、光ディスク、ハードドライブ、または他の好適な記憶媒体、あるいはそれらの任意の組合せを含み得る。機械可読媒体はコンピュータプログラム製品において実施され得る。
【００９６】
[0120]ソフトウェアモジュールは、単一の命令、または多数の命令を備え得、いくつかの異なるコードセグメント上で、異なるプログラム間で、および複数の記憶媒体にわたって分散され得る。コンピュータ可読媒体はいくつかのソフトウェアモジュールを備え得る。ソフトウェアモジュールは、プロセッサなどの装置によって実行されたときに、処理システムに様々な機能を実行させる命令を含む。ソフトウェアモジュールは、送信モジュールと受信モジュールとを含み得る。各ソフトウェアモジュールは、単一の記憶デバイス中に常駐するか、または複数の記憶デバイスにわたって分散され得る。例として、トリガイベントが発生したとき、ソフトウェアモジュールがハードドライブからＲＡＭにロードされ得る。ソフトウェアモジュールの実行中、プロセッサは、アクセス速度を高めるために、命令のいくつかをキャッシュにロードし得る。次いで、１つまたは複数のキャッシュラインが、プロセッサによる実行のために汎用レジスタファイルにロードされ得る。以下でソフトウェアモジュールの機能に言及する場合、そのような機能は、そのソフトウェアモジュールからの命令を実行したときにプロセッサによって実装されることが理解されよう。
【００９７】
[0121]また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線（ＩＲ）、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用されるディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）、およびＢｌｕ−ｒａｙ（登録商標）ディスク（disc）を含み、ここで、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザーで光学的に再生する。したがって、いくつかの態様では、コンピュータ可読媒体は非一時的コンピュータ可読媒体（たとえば、有形媒体）を備え得る。さらに、他の態様では、コンピュータ可読媒体は一時的コンピュータ可読媒体（たとえば、信号）を備え得る。上記の組合せもコンピュータ可読媒体の範囲に含まれるべきである。
【００９８】
[0122]したがって、いくつかの態様は、本明細書で提示された動作を実行するためのコンピュータプログラム製品を備え得る。たとえば、そのようなコンピュータプログラム製品は、本明細書で説明された動作を実行するために１つまたは複数のプロセッサによって実行可能である命令をその上に記憶した（および／または符号化した）コンピュータ可読媒体を備え得る。たとえば、メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するための命令と、データのマッチするブロックのうちの１つまたは複数を示すために、他のＵＤＣフォーマットに対する低減されたメタデータを有する拡張ＵＤＣフォーマットに基づいて現在のパケットの少なくとも一部分を圧縮するための命令と、圧縮された現在のパケットを送信するための命令。
【００９９】
[0123]さらに、本明細書で説明された方法および技法を実行するためのモジュールおよび／または他の適切な手段は、適用可能な場合にユーザ端末および／または基地局によってダウンロードされ、および／または他の方法で取得され得ることを諒解されたい。たとえば、そのようなデバイスは、本明細書で説明された方法を実行するための手段の転送を可能にするためにサーバに結合され得る。代替的に、本明細書で説明された様々な方法は、ユーザ端末および／または基地局が記憶手段（たとえば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）またはフロッピーディスクなどの物理記憶媒体など）をデバイスに結合するかまたは与えると様々な方法を得ることができるように、記憶手段によって提供され得る。その上、本明細書で説明された方法および技法をデバイスに提供するための任意の他の好適な技法が利用され得る。
【０１００】
[0124]特許請求の範囲は、上記で示された厳密な構成および構成要素に限定されないことを理解されたい。上記で説明された方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形が行われ得る。
【図１】
2018513647.tif 000003
【図２】
2018513647.tif 000004
【図３】
2018513647.tif 000005
【図４】
2018513647.tif 000006
【図４Ａ】
2018513647.tif 000007
【図５】
2018513647.tif 000008
【図６】
2018513647.tif 000009
【図７】
2018513647.tif 000010
【図７Ａ】
2018513647.tif 000011
【図７Ｂ】
2018513647.tif 000012
【図８】
2018513647.tif 000013
【図９】
2018513647.tif 000014
【図１０】
2018513647.tif 000015
【図１１】
2018513647.tif 000016
【手続補正書】
【提出日】平成30年1月9日(2018.1.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、第２の圧縮フォーマットに対して低減されたメタデータを有する第１の圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
前記圧縮された現在のパケットを送信することとを備える、ワイヤレス通信のための方法。
【請求項２】
前記第１の圧縮フォーマットが拡張アップリンクデータ圧縮（ＵＤＣ）を備える、請求項１に記載の方法。
【請求項３】
データの他のマッチするブロックを示すために、前記第２の圧縮フォーマットに基づいて前記現在のパケットの別の部分を圧縮することをさらに備える、請求項１に記載の方法。
【請求項４】
前記第１の圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むことを備える、請求項１に記載の方法。
【請求項５】
前記前のパケットが前記現在のパケットの直前のパケットである、請求項４に記載の方法。
【請求項６】
前記前のパケットの前記記憶された圧縮ヘッダが、前記現在のパケットの前記圧縮ヘッダに完全にマッチし、
前記第１の圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、前記前のパケットの前記記憶された圧縮ヘッダを再利用するように、前記現在のパケット中のパケットアクションフィールド中で示すことを備える、請求項４に記載の方法。
【請求項７】
前記現在のパケットが圧縮ヘッダを含まない、請求項６に記載の方法。
【請求項８】
前記記憶された圧縮ヘッダが、前記第２の圧縮フォーマットの圧縮ヘッダに対して低減されたメタデータを有するショート圧縮ヘッダを備える、請求項４に記載の方法。
【請求項９】
複数の前に送信されたパケットの圧縮ヘッダを前記メモリに記憶することと、
テンプレートＩＤを前記記憶された圧縮ヘッダに割り当てることとをさらに備え、
ここにおいて、前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケット中で前記記憶された圧縮ヘッダの前記テンプレートＩＤを示すことを備える、請求項４に記載の方法。
【請求項１０】
前記第１の圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケット中に、前記第２の圧縮フォーマットの圧縮ヘッダに対して低減されたメタデータを有するショート圧縮ヘッダを含めることを備える、請求項１に記載の方法。
【請求項１１】
前記ショート圧縮ヘッダが、ｍｉｎ（第１のマッチ長さ，５）バイトの和に等しいチェックサム値を含む、請求項１に記載の方法。
【請求項１２】
前記ショート圧縮ヘッダが、データの１つまたは複数の前記マッチするブロックについて、データの前記マッチするブロックの各々に共通のメモリ中のルックバックロケーション、前記ルックバックロケーションからコピーすべきバイト数および前記コピーされたブロック中のミスマッチしたデータの数を示す静的部分と、マッチするデータおよびミスマッチするデータのブロックのサイズを示す動的部分とを含む、請求項１０に記載の方法。
【請求項１３】
テンプレートＩＤを前記メモリに記憶された前記１つまたは複数の前のパケットに割り当てることをさらに備え、ここにおいて、前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケットの前記ショート圧縮ヘッダ中で前記１つまたは複数の前のパケットのうちの１つの前記テンプレートＩＤを示すことを備える、請求項１０に記載の方法。
【請求項１４】
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、ここにおいて、前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数と、各マッチについて、前記マッチするメタデータの開始インデックスとそのマッチするメタデータに対応する数インデックスとを示すことを備える、請求項１に記載の方法。
【請求項１５】
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、前記現在のパケットの最初のメタデータが記憶されたメタデータにマッチし、ここにおいて、前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数を示すことを備える、請求項１に記載の方法。
【請求項１６】
前記前に送信された圧縮パケットが前記直前の圧縮パケットを備える、請求項１４に記載の方法。
【請求項１７】
前記メタデータが、前記第２の圧縮フォーマットの圧縮ヘッダまたは前記第２の圧縮フォーマットの前記圧縮ヘッダに対して低減されたメタデータを有するショート圧縮ヘッダのうちの少なくとも１つに関係するメタデータのうちの少なくとも１つを備える、請求項１４に記載の方法。
【請求項１８】
前記メタデータをインデックス付けすることが、
前記第２の圧縮フォーマットの圧縮ヘッダの動的部分に関係するメタデータのみをインデックス付けすることと、
前記第１の圧縮フォーマットの圧縮ヘッダの動的部分と静的部分の両方に関係するメタデータをインデックス付けすることとを備える、請求項１７に記載の方法。
【請求項１９】
前記メタデータをインデックス付けすることは、
前記メタデータが前記第２の圧縮フォーマットの圧縮ヘッダに関係するのかショート圧縮ヘッダに関係するのかに基づいて、前記メタデータをタグ付けすることを備える、請求項１７に記載の方法。
【請求項２０】
前記メタデータをインデックス付けすることが、
第１のインデックスにおいて前記第２の圧縮フォーマットの圧縮ヘッダに関係する前記メタデータをインデックス付けすることと、
第２のインデックスにおいてショート圧縮ヘッダに関係する前記メタデータをインデックス付けすることとを備える、請求項１７に記載の方法。
【請求項２１】
新しいパケットが前記メモリに記憶されるたびに、前記メモリに記憶された前記１つまたは複数の前のパケットの各々に関連付けられたルックバックロケーションまたは絶対ポインタのうちの少なくとも１つを更新することをさらに備える、請求項１に記載の方法。
【請求項２２】
前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
メモリに記憶されたメタデータに関連付けられた前記ルックバックロケーションを更新するために使用されるルックバックオフセットを前記現在のパケット中に含めることを備え、ここにおいて、新しいパケットが前記メモリに記憶されるたびに、前記ルックバックオフセットの値が更新される、請求項１に記載の方法。
【請求項２３】
前記第１の圧縮フォーマットに基づいて前記現在のパケットを圧縮することは、
前記現在のパケットが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、
前記現在のパケットに関連付けられた前記メタデータが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、または
前記パケットと前記現在のパケットに関連付けられた前記メタデータとが前記メモリに記憶されるべきであるという指示をフローの前記現在のパケット中に含めることのうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項２４】
前記圧縮された現在のパケットが、前記現在のパケットの前記少なくとも一部分を圧縮するために使用される前記第１の圧縮フォーマットを示す少なくとも１つの拡張ビットを含む、請求項１に記載の方法。
【請求項２５】
前記圧縮された現在のパケットが、ミスマッチしたバイトに関連付けられたすべての圧縮ヘッダの順序付けに従って前記すべての圧縮ヘッダの後に、前記ミスマッチしたバイトの指示を含む、請求項１に記載の方法。
【請求項２６】
前記圧縮された現在のパケットが、圧縮ヘッダの直後に、前記圧縮ヘッダに関連付けられたミスマッチしたバイトの指示を含む、請求項１に記載の方法。
【請求項２７】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するための手段と、
データの前記マッチするブロックのうちの１つまたは複数を示すために、第２の圧縮フォーマットに対して低減されたメタデータを有する第１の圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するための手段と、
前記圧縮された現在のパケットを送信するための手段とを備える、ワイヤレス通信のための装置。
【請求項２８】
前記第１の圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮するための手段が、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むための手段を備える、請求項２７に記載の装置。
【請求項２９】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、第２の圧縮フォーマットに対して低減されたメタデータを有する第１の圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
送信のために前記圧縮された現在のパケットを出力することとを行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと結合されたメモリとを備える、ワイヤレス通信のための装置。
【請求項３０】
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するためのコードと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、第２の圧縮フォーマットに対して低減されたメタデータを有する第１の圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するためのコードと、
前記圧縮された現在のパケットを送信するためのコードとを備える、その上に記憶されたコンピュータ実行可能コードを有するコンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
[0124]特許請求の範囲は、上記で示された厳密な構成および構成要素に限定されないことを理解されたい。上記で説明された方法および装置の構成、動作および詳細において、特許請求の範囲から逸脱することなく、様々な改変、変更および変形が行われ得る。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
［書類名］特許請求の範囲
［Ｃ１］
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
前記圧縮された現在のパケットを送信することとを備える、ワイヤレス通信のための方法。
［Ｃ２］
前記拡張圧縮フォーマットが拡張アップリンクデータ圧縮（ＵＤＣ）を備える、Ｃ１に記載の方法。
［Ｃ３］
データの他のマッチするブロックを示すために、前記他の圧縮フォーマットに基づいて前記現在のパケットの別の部分を圧縮することをさらに備える、Ｃ１に記載の方法。
［Ｃ４］
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むことを備える、Ｃ１に記載の方法。
［Ｃ５］
前記前のパケットが前記現在のパケットの直前のパケットである、Ｃ４に記載の方法。
［Ｃ６］
前記前のパケットの前記記憶された圧縮ヘッダが、前記現在のパケットの前記圧縮ヘッダに完全にマッチし、
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、前記前のパケットの前記記憶された圧縮ヘッダを再利用するように、前記現在のパケット中のパケットアクションフィールド中で示すことを備える、Ｃ４に記載の方法。
［Ｃ７］
前記現在のパケットが圧縮ヘッダを含まない、Ｃ６に記載の方法。
［Ｃ８］
前記記憶された圧縮ヘッダが、前記他の圧縮フォーマットの圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダを備える、Ｃ４に記載の方法。
［Ｃ９］
複数の前に送信されたパケットの圧縮ヘッダを前記メモリに記憶することと、
テンプレートＩＤを前記記憶された圧縮ヘッダに割り当てることとをさらに備え、
ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケット中で前記記憶された圧縮ヘッダの前記テンプレートＩＤを示すことを備える、Ｃ４に記載の方法。
［Ｃ１０］
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮することが、
前記現在のパケット中に、前記他の圧縮フォーマットの圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダを含めることを備える、Ｃ１に記載の方法。
［Ｃ１１］
前記ショート圧縮ヘッダが、ｍｉｎ（第１のマッチ長さ，５）バイトの和に等しいチェックサム値を含む、Ｃ１に記載の方法。
［Ｃ１２］
前記ショート圧縮ヘッダが、データの１つまたは複数の前記マッチするブロックについて、データの前記マッチするブロックの各々に共通のメモリ中のルックバックロケーション、前記ルックバックロケーションからコピーすべきバイト数およびコピーされたブロック中のミスマッチしたデータの数を示す静的部分と、マッチするデータおよびミスマッチするデータのブロックのサイズを示す動的部分とを含む、Ｃ１０に記載の方法。
［Ｃ１３］
テンプレートＩＤを前記メモリに記憶された前記１つまたは複数の前のパケットに割り当てることをさらに備え、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、前記現在のパケットの前記ショート圧縮ヘッダ中で前記１つまたは複数の前のパケットのうちの１つの前記テンプレートＩＤを示すことを備える、Ｃ１０に記載の方法。
［Ｃ１４］
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数と、各マッチについて、前記マッチするメタデータの開始インデックスとそのマッチするメタデータに対応する数インデックスとを示すことを備える、Ｃ１に記載の方法。
［Ｃ１５］
１つまたは複数の前に送信された圧縮パケットのメタデータをインデックス付けすることをさらに備え、前記現在のパケットの最初のメタデータが記憶されたメタデータにマッチし、ここにおいて、前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
前記現在のパケット中で、前記マッチするメタデータの数を示すことを備える、Ｃ１に記載の方法。
［Ｃ１６］
前記前に送信された圧縮パケットが前記直前の圧縮パケットを備える、Ｃ１４に記載の方法。
［Ｃ１７］
前記メタデータが、前記他の圧縮フォーマットの圧縮ヘッダまたは前記他の圧縮フォーマットの前記圧縮ヘッダに対する低減されたメタデータを有するショート圧縮ヘッダのうちの少なくとも１つに関係するメタデータのうちの少なくとも１つを備える、Ｃ１４に記載の方法。
［Ｃ１８］
前記メタデータをインデックス付けすることが、
前記他のフォーマットの圧縮ヘッダの動的部分に関係するメタデータのみをインデックス付けすることと、
前記拡張圧縮フォーマットの圧縮ヘッダの動的部分と静的部分の両方に関係するメタデータをインデックス付けすることとを備える、Ｃ１７に記載の方法。
［Ｃ１９］
前記メタデータをインデックス付けすることは、
前記メタデータが前記他の圧縮フォーマットの圧縮ヘッダに関係するのかショート圧縮ヘッダに関係するのかに基づいて、前記メタデータをタグ付けすることを備える、Ｃ１７に記載の方法。
［Ｃ２０］
前記メタデータをインデックス付けすることが、
第１のインデックスにおいて前記他の圧縮フォーマットの圧縮ヘッダに関係する前記メタデータをインデックス付けすることと、
第２のインデックスにおいてショート圧縮ヘッダに関係する前記メタデータをインデックス付けすることとを備える、Ｃ１７に記載の方法。
［Ｃ２１］
新しいパケットが前記メモリに記憶されるたびに、前記メモリに記憶された前記１つまたは複数の前のパケットの各々に関連付けられたルックバックロケーションまたは絶対ポインタのうちの少なくとも１つを更新することをさらに備える、Ｃ１に記載の方法。
［Ｃ２２］
前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することが、
メモリに記憶されたメタデータに関連付けられた前記ルックバックロケーションを更新するために使用されるルックバックオフセットを前記現在のパケット中に含めることを備え、ここにおいて、新しいパケットが前記メモリに記憶されるたびに、前記ルックバックオフセットの値が更新される、Ｃ１に記載の方法。
［Ｃ２３］
前記拡張圧縮フォーマットに基づいて前記現在のパケットを圧縮することは、
前記現在のパケットが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、
前記現在のパケットに関連付けられた前記メタデータが前記メモリに記憶されるべきであるという指示を前記現在のパケット中に含めること、または
前記パケットと前記現在のパケットに関連付けられた前記メタデータとが前記メモリに記憶されるべきであるという指示をフローの前記現在のパケット中に含めることのうちの少なくとも１つを備える、Ｃ１に記載の方法。
［Ｃ２４］
前記圧縮された現在のパケットが、前記現在のパケットの前記少なくとも一部分を圧縮するために使用される前記拡張圧縮フォーマットを示す少なくとも１つの拡張ビットを含む、Ｃ１に記載の方法。
［Ｃ２５］
前記圧縮された現在のパケットが、前記ミスマッチしたバイトに関連付けられた前記圧縮ヘッダの順序付けに従ってすべての圧縮ヘッダの後に、ミスマッチしたバイトの指示を含む、Ｃ１に記載の方法。
［Ｃ２６］
前記圧縮された現在のパケットが、前記圧縮ヘッダの直後に、圧縮ヘッダに関連付けられたミスマッチしたバイトの指示を含む、Ｃ１に記載の方法。
［Ｃ２７］
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するための手段と、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するための手段と、
前記圧縮された現在のパケットを送信するための手段とを備える、ワイヤレス通信のための装置。
［Ｃ２８］
前記拡張圧縮フォーマットに基づいて前記現在のパケットの前記少なくとも一部分を圧縮するための手段が、
前記現在のパケットの圧縮ヘッダに完全にマッチするかまたは部分的にマッチする前のパケットの記憶された圧縮ヘッダのメモリロケーションへのポインタを含むための手段を備える、Ｃ２７に記載の装置。
［Ｃ２９］
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定することと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮することと、
送信のために前記圧縮された現在のパケットを出力することとを行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサと結合されたメモリとを備える、ワイヤレス通信のための装置。
［Ｃ３０］
メモリに記憶された１つまたは複数の前のパケットの１つまたは複数の部分中のデータの１つまたは複数のブロックにマッチする現在のパケット中のデータの１つまたは複数のブロックを決定するためのコードと、
データの前記マッチするブロックのうちの１つまたは複数を示すために、他の圧縮フォーマットに対する低減されたメタデータを有する拡張圧縮フォーマットに基づいて前記現在のパケットの少なくとも一部分を圧縮するためのコードと、
前記圧縮された現在のパケットを送信するためのコードとを備える、その上に記憶されたコンピュータ実行可能コードを有するコンピュータ可読媒体。
【国際調査報告】
2018513647.tif 000017
2018513647.tif 000018