JP2005505971A

JP2005505971A - データスループットを改良するための方法およびシステム

Info

Publication number: JP2005505971A
Application number: JP2003533536A
Authority: JP
Inventors: レザイーファー、ラミン; ウェイ、ヨンビン
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2001-09-29
Filing date: 2002-09-24
Publication date: 2005-02-24
Also published as: WO2003030473A3; KR100915071B1; JP2009089405A; US20030076810A1; BR0212842A; US7889742B2; KR20040041640A; HK1075988A1; CN1631011A; TWI239167B; EP1430662A2; CN100369438C; WO2003030473A2

Abstract

【解決手段】遠隔局において、受信したデータパケットを効率的に再順序付けすることにより、効率的なスループットを提供する方法およびシステム。方法およびシステムは、識別情報を各受信したパケットに割り当て、次に、識別情報を順番につけることにより、受信したパケットを再順序づけする。開示された方法およびシステムは、受信したデータパケットの部分的な再順序付けおよび部分的な送信を可能にし、それにより、データ送信遅延を低減する。
【選択図】図３

Description

【技術分野】
【０００１】
この発明は、データ通信に関する。特に、この発明は、データパケットを再順序付けすることにより、無線通信システムのデータスループットを改良することに関する。
【背景技術】
【０００２】
無線通信の分野は、無線電話、ページング、無線加入回線、パーソナルデジタルアシスタンツ（ＰＤＡｓ）、インターネット電話、および衛星通信システムを含む、多くのアプリケーションを有する。特に重要なアプリケーションは、移動加入者のための携帯電話システムである。（ここに使用するように、「セルラー」システムという用語は、セルラーとパーソナルの両方の通信サービス（ＰＣＳ）周波数を含む。例えば、周波数分割多重アクセス（ＦＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、および符号分割多重アクセス（ＣＤＭＡ）を含むそのような携帯電話システムのために、種々の無線インターフェースが開発されてきた。それに関連して、例えば、アドバンストモバイルフォーンシステム(Advanced Mobile Phone System)（ＡＭＰＳ）、モバイルのためのグローバスシステム(Global System for Mobile)（ＧＳＭ）、および暫定規格９５（ＩＳ−９５）を含む種々の国内および国際規格が確立された。特に、ＩＳ−９５およびその派生物、ＩＳ−９５Ａ、ＩＳ−９５Ｂ、ＡＮＳＩＪ−ＳＴＤ−００８（ここでは、しばしば集合的にＩＳ−９５と呼ぶ）、およびデータのための高速データ転送速度（ＨＤＲ）システム等が米電子通信工業会（ＴＩＡ）、国際電気通信連合（ＩＴＵ）および他の良く知られた規格関係機関により普及された。
【０００３】
ＩＳ−９５規格の使用に従って構成された携帯電話システムはＣＤＭＡ信号処理技術を採用し、高性能で堅固なセルラー電話サービスを提供する。ＣＤＭＡ技術を利用した模範的な記載されるシステムは、ｃｄｍａ２０００である。ｃｄｍａ２０００の規格はＩＳ−２０００において与えられ、ＴＩＡにより承認された。ｃｄｍａ２０００は、多くの方法でＩＳ−９５と互換性がある。他のＣＤＭＡ規格は、第三世代パートナーシッププロジェクト「３ＧＰＰ」に具現化されたＷ−ＣＤＭＡ規格である。他のＣＤＭＡ規格は、一般にＨＤＲシステムと呼ばれる暫定規格ＩＳ−８５６である。デジタルデータの送信は本質的に干渉の傾向があり、送信されたデータにエラーを導入する可能性がある。エラーが送信されたデータに導入されたかどうかを出来るだけ確実に判断するためのエラー検出機構が提案されてきた。例えば、データをパケットで送信し、パケットのデータのチェックサムを持っている、例えば１６ビットの長さの巡回冗長検査（ＣＲＣ）フィールドを各パケットに付加することは一般的である。受信器がデータを受信すると、受信器は、受信したデータについて同じチェックサムを計算し、計算結果がＣＲＣフィールドのチェックサムと一致するかどうか検証する。
【０００４】
送信されたデータが遅延に敏感なアプリケーションに使用されないとき、エラー検出されると、誤ったデータの再送信を要求することが可能である。しかしながら、送信が遅延に敏感なアプリケーション、例えば、電話線、携帯電話、遠隔ビデオシステム等に使用されると、再送信を要求することは出来ないかもしれない。エラーが送信中に起こったとしても、デジタルデータの受信者が送信されたデータを正しく判断することを可能にするために、畳み込み符号が導入された。畳み込み符号は、冗長度を送信されたデータに導入し、送信されたデータを、各ビットの値が系列内の以前のビットに依存するパケットにパックする。従って、エラーが起きると、受信器は、受信したデータの可能な系列をたどることにより、依然としてオリジナルデータを推定することができる。
【０００５】
送信チャネルの性能をさらに改良するために、インターリーバーは符号化中にパケット内のビットを順序づけるために使用される。従って、送信中に干渉がいくつかの隣接ビットを破壊すると、干渉の影響がオリジナルパケット全体に広がり、復号プロセスにより、より容易に克服することができる。他の改良は、並列、直列またはそれらの組合せにおいて、２回以上パケットを符号化する多重成分符号を含むことができる。例えば、少なくとも２つの畳み込み符号を並列に使用するエラー訂正方法を採用することは技術的に知られている。そのような並列符号化は一般にターボ符号化と呼ばれる。
【０００６】
多重成分符号の場合、最適な復号はしばしば非常に複雑な仕事であり、通常オンライン復号の場合に利用できない大きな期間を必要とするかもしれない。この問題を克服するために、繰り返し復号技術が開発された。受信されたデータが０または１かどうか即座に判断するよりも、受信器は、各ビットに、ビットが１である確率を表すマルチレベルスケール上のレベルを割当てる。マルチレベルスケール上で表されたデータは、「ソフトデータ」と呼ばれ、繰り返し復号は、通常ソフトイン／ソフトアウト(soft-in/soft-out)である。すなわち、復号プロセスは、そのビット値の確率に対応する入力の系列を受信し、符号の制約を配慮し、出力として、訂正された確率を供給する。一般に、繰り返し復号を実行する復号器は、先の繰り返しからのソフトデータを用いて受信器により読まれたソフトデータを復号する。多重成分符号の繰り返し復号の期間、複合器は、１つの符号の復号からの結果を用いて第２の符号の復号を改良する。ターボ符号化のように、並列符号器を使用すると、この目的のために、２つの対応する復号器を都合よく並列に使用することができる。そのような繰り返し復号は、ソフトデータが送信されたデータを綿密に表すと確信されるまで複数の繰り返しに対して実行される。１つのバイナリーにより近接していることを示す確率を有するこれらのビットには、バイナリゼロが割当てられ、残りのビットにはバイナリ１が割当てられる。
【０００７】
ターボ符号化は、順方向エラー訂正（ＦＥＣ）の分野において重要な進歩を表す。ターボ符号化の多くの変形があるが、殆どのタイプのターボ符号化は、繰り返し復号の使用と組み合わされたインターリービングステップによって分離された多重符号化ステップを使用する。この組合せは、通信システムにおいて、耐雑音性に対して以前に利用できない性能を提供する。すなわち、ターボ符号化は、既存の順方向エラー訂正技術を用いて以前には許されなかった雑音電力スペクトル密度当りのビット当りのエネルギー（Ｅｂ／Ｎｏ）のレベルでの通信を可能にする。
【０００８】
多くの通信システムは、順方向エラー訂正技術を使用し、それゆえ、ターボ符号化の使用によって恩恵を受けるであろう。例えば、ターボ符号化は、衛星のダウンリンク送信電力が限られているので、低いＥｂ／Ｎｏレベルで動作可能な受信器システムを必要とする無線衛星リンクの性能を改良することができた。
【０００９】
ＨＤＲシステムのようないくつかの例示ＣＤＭＡシステムにおいて、データをパケットで送信することができる。データトラヒックを保持するパケットは、サブパケットで送信してもよい。データ送信の干渉により、遠隔局は、最初のサブパケットにおいて送信される符号化されたデータをうまく復号できないかもしれない。それゆえ、データサブパケットは、モバイルがデータパケットを復号するまで、重複して送信される。次に、冗長サブパケットは、受信器において、ソフト結合される。冗長性は、各サブパケットにより保持される実質的に類似の情報に言及する。冗長表現は、繰り返しを介してまたはさらなる符号化を介して発生し得る。ソフト結合のプロセスは、破損したビットの復元を可能にする。一方の破損したサブパケットが他方の破損したサブパケットと結合されるソフト結合のプロセスを介して、繰り返しおよび冗長なサブパケットの送信は、システムが保証された最小の伝送速度でデータを送信することを可能にする。遠隔局へのサブパケットの送信は、時差的なパターンであるので、冗長なサブパケット間で送信ギャップが生じる。サブパケット間の遅延は、目標の遠隔局に、同一パケットの次のパケットの到着前に、サブパケットを復号する機会を与える。遠隔局が、次のサブパケットの到着前にサブパケットをうまく復号することができ、次のサブパケットの到着前に、復号された結果のＣＲＣビットを検証することができるのなら、遠隔局は、アクノレッジ（ＡＣＫ）信号を基地局に送信することができる。基地局が、次のスケジュールされた冗長なサブパケット送信の前に、ＡＣＫ信号をうまく復号し、解釈できるのであれば、基地局は、冗長なサブパケットを送信する必要がない。従って、基地局は、キャンセルされた冗長なサブパケットに対して指定されたスロット期間中に新しいデータパケットを同じ遠隔局または別の遠隔局に送信することができる。
【００１０】
基地局は所定の系列でサブパケットを送信する。しかしながら、目標の遠隔局においてうまく復号されたパケットは同じ系列内にないであろう。それゆえ、目標遠隔局は、復号されたパケットをより高い層に送信する前に、不必要な遅延を伴わずに、復号されたパケットを再順序付けしなければならない。
【００１１】
それゆえ、データを効率的に再順序づけし、送信することにより、機能強化されたデータスループットを提供する技術的必要性がある。
【発明の開示】
【課題を解決するための手段】
【００１２】
ここに開示された実施の形態は、効率的にデータパケットを再順序付けするための方法およびシステムを提供することにより上述した必要性に対処する。第１の観点において、データパケットを再順序づけする方法は、オリジナルの系列とは異なる系列内にある複数のサブパケットを受信する工程と、識別情報またはタグをサブパケットの各々に割当てる工程とを含む。次に、方法は、割当てられた識別情報またはタグに従って、受信したパケットをオリジナルパケットに再順序づけする。
【００１３】
別の観点において、コンピュータ読み出し可能な媒体は、上述したデータパケットを再順序付けする方法を具現化する。
【００１４】
別の観点において、データパケットを再順序付けする装置は、メモリ装置と、メモリ装置に通信可能に接続されたデジタルシグナルプロセッシング（ＤＳＰ）を含む、ＤＳＰは上述した方法の工程を実行することができる。
【発明を実施するための最良の形態】
【００１５】
図１は多数のユーザーをサポートし、この発明の種々の観点を実施する無線通信システムの図である。システム１００は多数のセルに対して通信を提供し、各セルは、対応する基地局１０４によりサービスされる。基地局は一般にトランシーバシステム（ＢＴＳｓ）とも呼ばれる。種々の遠隔局がシステム中に分散されている。遠隔局がアクティブか否かおよび遠隔局がソフトハンドオフ状態にあるか否かに応じて、どの特定の時点においても、遠隔局は、順方向リンクおよび逆方向リンク上の１つ以上の基地局１０４と通信することができる。順方向リンクは、基地局１０４から遠隔局１０６への送信を呼び、逆方向リンクは、遠隔局１０６から基地局１０４への送信を呼ぶ。図１に示すように、基地局１０４ａは、遠隔局１０６ａ、１０６ｂ、１０６ｃ、および１０６ｄと通信し、基地局１０４ｂは、遠隔局１０６ｄ、１０６ｅおよび１０６ｆと通信する。遠隔局１０６はソフトハンドオフ状態にあり、基地局１０４ａおよび１０４ｂと同時に通信する。
【００１６】
システム１００において、基地局コントローラ（ＢＳＣ）１０２は基地局１０４と接続し、さらに一般の加入電話網（ＰＳＴＮ）と接続されていてもよい。ＰＳＴＮへの接続は簡潔さのために図に示していない移動体通信向け交換機（ＭＳＣ）を介して達成することができる。ＢＳＣはパケットネットワークに接続していてもよい。これは、一般に図１に示していないパケットデータサービングノード（ＰＤＳＮ）を介して達成される。ＢＳＣ１０２は、ＢＳＣに接続される基地局に対して調整と制御を供給する。ＢＳＣ１０２はさらに遠隔局１０６間、および遠隔局１０６と、基地局１０４を介してＰＳＴＮ（例えば一般的な電話）およびパケットネットワークに接続されたユーザーとの間の通話の経路指定を制御する。
【００１７】
システム１００は１つ以上のＣＤＭＡ無線規格をサポートするように設計してもよい。そのような規格は、（１）「デュアルモード広帯域スペクトラム拡散セルラーシステムのためのＴＩＡ／ＥＩＡ−９５−Ｂ遠隔局−基地局互換規格（ＩＳ−９５規格）」；（２）「デュアルモード広帯域スペクトラム拡散セルラー遠隔局のためのＴＩＡ／ＥＩＡ−９８−Ｄ勧告最小規格（ＩＳ−９８規格）」；（３）「第三世代パートナーシッププロジェクト」（３ＧＰＰ）という名前が付けられた共同体により提供され、文献番号３ＧＴＳ２５．２１１、３ＧＴＳ２５．２１２、３ＧＴＳ２５，２１３、３ＧＴＳ２５．２１４を含む文献のセットに具現化された文献（Ｗ−ＣＤＭＡ規格）；および（４）「第三世代パートナーシッププロジェクト２」（３ＧＰＰ２）という名前が付けられた共同体により提供され、文献番号Ｃ．Ｓ００１１−Ａ、Ｃ．Ｓ００２４、およびＣ．Ｓ００２６を含む文献のセットに具現化された文献（ｃｄｍａ２０００規格）のようなＣＤＭＡ規格を含むことができる。３ＧＰＰおよび３ＧＰＰ２の場合、これらは、世界的な規格関係機関（例えば、ＴＩＡ、ＥＴＳＩ、ＡＲＩＢ、ＴＴＡ、およびＣＷＴＳ）により地域標準に変換され、国際電気通信連合（ＩＴＵ）により国際規格に変換された。これらの規格は参照することによりここに組み込まれる。
【００１８】
図２は、この発明の種々の観点を実施することができる、基地局２０４および遠隔局２０６の実施の形態の簡単化されたブロック図である。特定の通信の場合、音声データ、パケットデータ、および／またはメッセージは、空中インターフェース２０８を介して基地局２０４と遠隔局２０６との間で交換可能である。基地局と遠隔局との間で通信セッションを確立するために使用されるメッセージおよびデータ送信を制御するために使用されるメッセージ（例えば、電力制御、データ転送速度情報、アクノレッジメント等）のような種々のタイプのメッセージを送信することができる。これらのメッセージタイプのいくつかは、以下にさらに詳細に記載される。逆方向リンクの場合、遠隔局２０６において、（例えばデータソース２０からの）音声および／またはパケットデータおよび（例えば、コントローラ２３０からの）メッセージは、送信（ＴＸ）データプロセッサ２１２に供給され、プロセッサ２１２は、データおよびメッセージを１つ以上の符号化スキームを用いてフォーマット化しかつ符号化し、符号化されたデータを発生する。各符号化スキームは、巡回冗長検査（ＣＲＣ）、畳み込み符号化、ターボ符号化、ブロック符号化、および他の符号化のいずれかの組合せを含み、あるいは全く符合化を含まない。音声データ、パケットデータ、およびメッセージは、異なるスキームを用いて符号化することができ、異なるタイプのメッセージは、異なって符号化することができる。
【００１９】
次に、符号化されたデータは、変調器（ＭＯＤ）２１４に供給されさらに処理される（例えば、カバーされ、短いＰＮ系列で拡散され、ユーザ端末に割当てられた長いＰＮ系列でスクランブルされる）。次に、変調されたデータは、送信器装置（ＴＭＴＲ）２１６に供給され、条件づけされ（例えば、１つ以上のアナログ信号に変換され、増幅され、濾波され、および直交変調される）、逆方向リンク信号を発生する。逆方向リンク信号は、デュプレクサ（Ｄ）２１８を介して経路指定され、アンテナ２２０を介して送信される。
【００２０】
基地局２０４において、逆方向リンク信号は、アンテナ２５０により受信され、デュプレクサ２５２により経路指定され、受信器装置（ＲＣＶＲ）２５４に供給される。受信器装置２５４は受信した信号を条件づけし（例えば、濾波し、増幅し、ダウンコンバートし、およびデジタル化する）、サンプルを供給する。復調器（ＤＥＭＯＤ）２５６はサンプルを受信して処理し（例えば、逆拡散し、デカバーし、パイロット復調する）、再生された記号を供給する。復調器２５６は、受信した信号の複数の例を処理し、結合された記号を発生するレーキ受信器を実施することができる。次に、受信（ＲＸ）データプロセッサ２５８は記号を復号し、逆方向リンク上に送信されるデータおよびメッセージを再生する。再生された音声／パケットデータはデータシンク２６０に供給され、再生されたメッセージは、コントローラ２７０に供給することができる。復調器２５６およびＲＸデータプロセッサ２５８による処理は、遠隔局２０６において実行されるそれと相補的である。復調器２５６およびＲＸデータプロセッサ２５８はさらに、複数のチャネル、例えば、逆方向基本チャネル（Ｒ−ＦＣＨ）および逆方向補足チャネル（Ｒ−ＳＣＨ）を介して受信した複数の送信を処理するように動作される。また、送信は複数の遠隔局から同時に行なうことができ、各遠隔局は、逆方向基本チャネル、逆方向補足チャネルまたはその両方上に送信することができる。
【００２１】
順方向リンク上で、基地局２０４において、（例えば、データソース２６２からの）音声および／またはパケットデータおよび（例えば、コントローラ２７０からの）メッセージは、送信（ＴＸ）データプロセッサ２６４により処理され（例えばカバーされ、拡散され）、送信器装置（ＴＭＴＲ）により条件付けされ（例えば、アナログ信号に変換され、増幅され、濾波され、および直交変調される）、順方向リンク信号を発生する。
【００２２】
遠隔局２０６において、順方向リンク信号は、アンテナ２２０により受信され、デュプレクサ２１８を介して経路指定され、受信器装置２２２に供給される。受信器装置２２２は受信した信号を条件付けし（例えば、ダウンコンバートし、濾波し、増幅し、直交変調し、デジタル化する）、サンプルを供給する。サンプルは復調器２２４により処理され（例えば、逆拡散され、デカバーされ、パイロット復調される）、記号を供給し、記号は、さらに
受信データプロセッサ２２６により処理され（例えば、復号およびチェックされる）、順方向リンク上に送信されるデータおよびメッセージを再生する。再生されたデータはデータシンク２２８に供給され、再生されたメッセージは、コントローラ２３０に供給することができる。
【００２３】
いくつかの例示ＣＤＭＡシステムにおいて、データトラヒックを保持するパケットはサブパケットに分割され、サブパケットは、送信チャネルの「スロット」を占有する。説明を容易にするためにのみ、高速データ転送速度（ＨＤＲ）システムの用語がここでは使用される。そのような使用は、この発明の実施をＨＤＲシステムに制限することを意図するものではない。実施の形態は、ここに記載した実施の形態の範囲に影響を与えることなく、例えば、ｃｄｍａ２０００のような他のＣＤＭＡシステムにおいて実施することができる。
【００２４】
ＨＤＲシステムにおいて、スロットサイズは、１．６６ｍｓとして指定されたが、スロットサイズは、実施の形態の範囲に影響を与えることなく、ここに記載した実施の形態において変更可能である。例えば、ｃｄｍａ２０００システムにおけるスロットサイズは期間が１．２５ｍｓである。さらに、データトラヒックは、メッセージフレームで送信することができる。これは、ＩＳ−９５システムでは、１０ｍｓ、２０ｍｓ、４０ｍｓ、または８０ｍｓの期間である。用語「スロット」および「フレーム」は、同じＣＤＭＡシステム内の、または異なるＣＤＭＡシステム間の異なるデータチャネルに対して使用される用語である。ＣＤＭＡシステムは、順方向リンクおよび逆方向リンク上の多数のチャネルから構成され、いくつかのチャネルは、他のチャネルと異なって構成される。それゆえ、いくつかのチャネルを記載するための専門用語は、チャネルに従って異なるであろう。例示を目的とするためだけにのみ、空中上を伝搬する信号のパッケージ化を記載するために、用語「スロット」は以下使用されるであろう。
【００２５】
データペイロードまたはサブパケットの冗長表現は、時間フレームまたはスロットまたはサブパケットにパック化され、次に、受信器において、ソフト結合される。冗長表現は繰り返しを介してまたはさらなる符号化を介して発生することができる。ソフト結合のプロセスは、破損したビットの再生を可能にする。１つの破損したサブパケットが他の破損したサブパケットに結合されるソフト結合のプロセスを介して、反復性のある冗長なサブパケットの送信により、システムは、最小の伝送速度で、データを送信することができる。反復性のある冗長なサブパケットの送信は、フェージングがある場合に特に望ましい。
【００２６】
マルチパス干渉の一形態であるレイリー干渉は、同じ信号の複数のコピーが異なる位相で受信器に到着したときに生じ、潜在的に破壊的な干渉を生じる。非常に小さな遅延拡散を有する実質的なマルチパス干渉は、信号帯域幅全体に対して平坦フェージングを形成するために、生じることができる。遠隔局が急速に変化する環境内を移動しているとき、サブパケットが再送信のためにスケジュールされている時刻に深いフェードを生じることができる。そのような環境が生じると、基地局は、サブパケットを送信するために、さらなる送信電力を必要とする。
【００２７】
例えば、基地局内のスケジューラー装置が遠隔局に送信するためのデータパケットを受信したなら、データペイロードは、冗長に複数のサブパケットにパック化される。これらは、シーケンシャルに遠隔局に送信される。サブパケットを送信しているとき、スケジューラー装置は、サブパケットを、周期的に、またはチャネルに敏感に反応する方法で送信するかを決定することができる。
【００２８】
基地局の範囲内で動作する基地局から遠隔局への順方向リンクは、複数のチャネルから構成することができる。順方向リンクのチャネルのいくつかは、これらに限定されないが、パイロットチャネル、同期化チャネル、ページングチャネル、クイックページングチャネル、ブロードキャストチャネル、電力制御チャネル、割当てチャネル、制御チャネル、専用制御チャネル、媒体アクセス制御（ＭＡＣ）チャネル、基本チャネル、補足チャネル、補足符号チャネル、およびパケットデータチャネルを含むことができる。遠隔局から基地局への逆方向リンクも複数のチャネルから構成される。各チャネルは目標の宛先に対して異なるタイプの情報を保持する。一般的には、音声トラヒックは基本チャネル上で運ばれ、データトラヒックは、パケットデータチャネル上で運ばれる。補足チャネルは通常専用チャネルであるのに対し、パケットデータチャネルは通常時分割の方法で異なる相手に対して指定される信号を運ぶ。あるいは、パケットデータチャネルは、また共有補足チャネルとしても記載される。ここに開示した実施の形態を記載する目的のために、補足チャネルおよびパケットデータチャネルは、一般的にデータトラヒックチャネルと呼ばれる。
【００２９】
補足チャネルおよびパケットデータチャネルは、予期しないデータメッセージを目標の局に送信可能にすることにより、システムの平均データ伝送速度を改善することができる。データペイロードはこれらのチャネル上に冗長にパックすることができるので、データペイロードがすでに受信したサブパケットから再生可能であると遠隔局が判断することができるなら、順方向リンク上でスケジュールされたマルチスロット送信は終了することができる。上述したように、各スロットで運ばれるデータペイロードは、種々の符号化ステップを経験する。この場合、符号化されたビットは、チャネルに耐性があるフォーマットに再順序づけされる。それゆえ、データ再生を達成するために、遠隔局の復号器は、マルチスロット送信の各スロットのコンテンツを復号しなければならない。
【００３０】
ＨＤＲシステムにおいて、サブパケットが基地局から遠隔局に送信される速度は、遠隔局により実行される速度制御アルゴリズムおよび基地局におけるスケジューリングアルゴリズムによって決定される。データ送信速度を変更するためのこの方法は、自動反復要求（ＡＲＱ）手続きと呼ばれる。システムスループットは、送信されたサブパケットのビットレートと異なっても良い、データペイロードが実際に受信された速度で決定される点に留意必要がある。また、この発明は上述した実施に限定されないことに留意する必要がある。例えば、ここに記載した実施の形態の範囲に影響を与えることなく、速度制御アルゴリズムおよびスケジューリングアルゴリズムは両方とも、遠隔局からのチャネル状態フィードバックを用いて基地局において実行することができる。
【００３１】
速度制御アルゴリズムは、アクティブセット内のどの基地局が最良のスループットを供給できるかを決定し、遠隔局が十分な信頼性を有してパケットを受信することができる最大データ転送速度を決定するために、遠隔局により実施される。アクティブセットは、現在遠隔局と通信している基地局の集合である。一般的なＣＤＭＡまたは非ＣＤＭＡ無線システムにおいて、基地局は、明確な定期的な期間で、「パイロット」と呼ばれる周知の信号を送信する。遠隔局は一般に、アクティブセット内に保持されている各基地局のパイロット信号を監視し、各パイロット信号の信号対雑音および干渉比（ＳＩＮＲ）を決定する。過去のＳＩＮＲ情報に基づいて、遠隔局は、各基地局に対するＳＩＮＲの将来の値を推定する。この場合、ＳＩＮＲの将来値は次のパケットの期間と関連するであろう。次に、遠隔局は、近い将来のある期間にわたって最も好ましいＳＩＮＲを有する可能性がある基地局を選択し、遠隔局がこの基地局から次のデータパケットを受信することができる最良のデータ転送速度を推定する。遠隔局は、このデータ転送速度情報を運ぶデータ速度制御メッセージ（ＤＲＣ）を基地局に送信する。ＤＲＣにより運ばれる最良のデータ転送速度情報は、遠隔局が送信すべき次のデータパケットを要求するデータ転送速度であってよい。ＨＤＲシステムにおいて、ＤＲＣメッセージは、逆方向リンク波形の媒体アクセス制御（ＭＡＣ）チャネル上に送信される。
【００３２】
スケジューリングアルゴリズムは、どの遠隔局が次のパケットの受信者であるかを決定するために基地局において実施される。スケジューリングアルゴリズムは、基地局のスループットを最大にするための必要性、基地局の範囲内で動作しているすべての遠隔局間の公平性を維持する必要性、および種々の遠隔局により要求されるデータ送信速度に適応する必要性を配慮する。以下に述べるように、高速ＡＲＱ手続きは、速度制御アルゴリズムにより最初に決定されたデータ送信速度に相反して、各データパケットが受信される実際のデータ送信速度を決定する。
【００３３】
基地局内のスケジューリング装置は、その範囲内で動作しているすべての遠隔局からのＤＲＣｓの到着を監視し、スケジューリングアルゴリズム内のＤＲＣ情報を用いて、最適な順方向リンクスループットレベルに従って、どの遠隔局が次のデータパケット受信者になるかを決定する。最適な順方向リンクスループットは、基地局の範囲内で動作しているすべての遠隔局に対して、受け入れ可能なリンク性能の保守管理を考慮することに留意する必要がある。スケジューリング装置は、データパケットを、適当なビットレートでサブパケットに再構築し、指定されたスロット上のサブパケットのための送信スケジュールを発生する。
【００３４】
サブパケットが送信されると、遠隔局は、データパケットが、送信のためにスケジュールされた全てのサブパケットより少ないサブパケットからうまく復号できることを判断することができる。高速ＡＲＱ手続きを用いて、遠隔局は、基地局に対して冗長なサブパケットの送信を停止するように命令し、それにより、システムの効率的なデータ送信を増大させる。
【００３５】
ＡＲＱ手続きは、根底にある無線通信システムの順方向リンクスループットを著しく増大させる潜在能力を有する点に留意する必要がある。上述したように、遠隔局がＤＲＣメッセージを基地局に送信するとき、要求されたデータ送信速度は、近い将来のＳＩＮＲ値を予測するために、過去のＳＩＮＲ値を使用する速度制御アルゴリズムを用いて決定される。しかしながら、環境的な要因および遠隔局の移動度により生じるフェージング条件により、近い将来におけるＳＩＮＲの予測は信頼できない。さらに、隣接する基地局からの干渉により順方向リンクトラヒック信号のＳＩＮＲは、パイロット信号のＳＩＮＲと非常に異なる可能性がある。ＳＩＮＲ予測計算のためのサンプリング期間中に隣接する基地局のいくつかが、アイドル状態にあったかもしれないという可能性がある。この結果、遠隔局は、必ずしも高い精度でＳＩＮＲを予測できるわけではない。それゆえ、速度制御アルゴリズムは、高い確率を有する次のパケット期間に実際のＳＩＮＲのためのより低い境界推定値を供給し、実際のＳＩＮＲがこのより低い境界推定値に等しいなら、維持することができる最大データパケット期間を決定する。言い換えれば、速度制御アルゴリズムは、次のパケットを受信することができるデータ送信速度の控えめな測定値を供給する。ＡＲＱ手続きは、パケット送信の初期の段階の間に受信したデータの品質に基づいて、この推定値を絞り込む。それゆえ、遠隔局がデータパケットを復号するために十分な情報を持つとすぐに、基地局に知らせ、それにより、冗長な送信の終了を早く終わらせることができ、データパケットのデータ送信速度を高めることが重要である。
【００３６】
遠隔局へのサブパケットの送信は、時差的なパターンであり得るので、サブパケット間に送信ギャップが生じる。一実施の形態において、サブパケットは、４番目のスロット毎に周期的に送信される。サブパケット間の遅延は、目標の遠隔局が同じパケットの次のサブパケットの到着前にサブパケットを復号する機会を与える。遠隔局が、次のサブパケットの到着前に、サブパケットを復号し、復号した結果のＣＲＣビットを検証することができるなら、遠隔局は、アクノレッジ信号、以下ここでは、ＦＡＳＴ＿ＡＣＫ信号と呼ぶ、を基地局に送信することができる。基地局が、次のスケジュールされたサブパケット送信の前に十分にＦＡＳＴ＿ＡＣＫ信号を復調し、解釈することができるなら、基地局は、スケジュールされたサブパケット送信を送信する必要が無い。従って、基地局は、そのキャンセルされたサブパケットに指定されていたスロット期間中に新しいデータパケットを同じ遠隔局または別の遠隔局に送信することができる。ここに記載したＦＡＳＴ＿ＡＣＫ信号は、無線リンクプロトコル（ＲＬＰ）および送信制御プロトコル（ＴＣＰ）のようなより高い層のプロトコル間で交換されるＡＣＫメッセージと分離され、区別される。
【００３７】
ＡＲＱ手続きは、チャネル条件に対して高速速度適応を可能にするので、ＡＲＱ手続きは、初期のデータ送信を高速のデータ転送速度で実行することができ、必要に応じて減少させることができるシステムの実施を可能にする。それにひきかえ、ＡＲＱの無いシステムは、パケット送信期間中のチャネル変化を補償するために十分なリンク割当量マージンを与えるために、より低いデータ転送速度で動作させられるであろう。
【００３８】
基地局は、所定の系列でデータパケットを送信してもよい。しかしながら、目標の遠隔局において受信され、うまく復号されるパケットは同じ系列内にないかもしれない。これは、ここに記載するように、多少早く送信されたパケットは、多少遅く送信されたパケットの後で正しく受信することができるためである。それゆえ、遠隔局において、データを不必要に保持することなく、より高い層にパケットを送信する前に、目標の遠隔局は、復号されたパケットを再順序づけしなければならない。
【００３９】
図３は、受信したパケットの集合を再順序付けし、遠隔局においてうまく復号するためのシナリオを示す。基地局は、各々はオリジナルのパケット系列番号３０４を有するサブパケットの集合３０２を送信することができる。しかしながら、オリジナルの系列番号は、基地局にのみ知られている。図３は、以下に記載するように、遠隔局が決定しパケットに割当てるパケットＩＤ（ＰＩＤｓ）を示す。
【００４０】
一実施の形態において、基地局は、添え字の対によりサブパケットを表すことができる。例えば、「Ａｉｊ」は、ユーザー「Ａ」に送信されるパケット「ｉ」の「ｊ番目」のサブパケットを表す。パケット「ｉ」は、ＡＲＱチャネルに属することができる、ＡＲＱチャネルには、ＡＲＱチャネルＩＤ（ＡＣＩＤ）「ｉ」を示すラベルが付けられる。サブパケット表示「Ａｉｊ」に割当てられたパケットがうまく受信され復号された後に、サブパケット表示「Ａｉｊ」を新しいパケットに再使用することができる。
【００４１】
図３に示すように、いくつかのサブパケット、例えば、Ａ２１、Ａ３１、Ａ２２、およびＡ０１は遠隔局により受信されない。残りのサブパケットは受信され、うまく復号されたと仮定される。遠隔局がパケットを受信し、復号すると、遠隔局は、同じパケットの再送信をの停止を要求して、ＡＣＫ信号を基地局に送信することができ、そうでなければ、遠隔局はアクノレッジしない信号（ＮＡＫ）を送信する。次に、基地局は、新しいパケットの第１のサブパケットの送信を開始することができる。例えば、遠隔局が基地局に、遠隔局がサブパケットＡ０１およびＡ１１を受信したことを通知した後、基地局は、新しいパケットのため新しいサブパケットＡ０１およびＡ１１を送信することができる。
【００４２】
一実施形態において、遠隔局がサブパケットを受信できず、それゆえ、ＮＡＫまたはＡＣＫを基地局に送信できなかったなら、基地局は、デフォルト設定では、ＮＡＫが受信されたと考え、同じパケットのさらなるサブパケットの送信を開始する。同様に、遠隔局がパケットをうまく復号できないなら、遠隔局は、ＮＡＫ信号を基地局に送信し、同じパケットのさらなるサブパケットを要求する。例えば、遠隔局は、サブパケット２１を受信しなかったので、基地局はサブパケットＡ２２を送信した。しかしながら、遠隔局は、サブパケットＡ２２を受信しなかった。それゆえ、基地局はサブパケットＡ２３を送信する、これは最終的には、受信され、対応するパケットが正しく復号される。従って、遠隔局が受信するパケットは、基地局により送信された同じ系列内に無く、遠隔局は、以下に記載するように、より高い層に送信する前に受信したパケットの再同期を取らなければならない。
【００４３】
一実施形態において、図４に示すように、遠隔局は、いくつかのサブパケット、例えば、Ａ２１、Ａ３１、Ａ２２、およびＡ０１を受信するが、同じパケットに対して受信したサブパケットに基づいて、対応するパケットを正しく復号することができない。例えば、遠隔局が基地局に、サブパケットＡ０１およびＡ１１を受信したことを通知した後、基地局は、新しいパケットに対する新しいサブパケットＡ０１およびＡ１１を送信することができる。遠隔局が基地局にＮＡＫを送り、サブパケットＡ２１を受信したが、関連するパケットを復号できないことを通知すると、基地局はサブパケットＡ２２を送信する。しかしながら、遠隔局は、サブパケットＡ２２を受信した後でさえも、そのパケットを復号することができなかった。それゆえ、基地局はサブパケットＡ２３を送信し、最終的に対応するパケットが正しく復号される。従って、遠隔局が受信するパケットは、基地局により送信された同じ系列内には無く、遠隔局は以下に記載するように、より高い層に送信する前に、受信したパケットを再同期化させなければならない。
【００４４】
一実施形態によれば、遠隔局は、各パケットにパケットＩＤ（ＰＩＤ）を割当てることにより、受信したパケットを再同期化させ、次に、割当てられたＰＩＤｓに基づいてパケットを再順序付けする。図５は、受信したパケットの再順序付けプロセスのためのフローチャートを示す。サブパケットが受信されると、遠隔局は最初に、サブパケットのＡＣＩＤが、１だけインクリメントされた最後に受信したサブパケットのＡＣＩＤに等しいかどうかを判断する。結果がＮＯであれば、遠隔局は、係属中のＰＩＤｓおよび関連するＡＣＩＤｓを含む表に値を埋め込む５０２。最後に受信したＡＣＩＤと現在のサブパケットのＡＣＩＤとの間の各ＡＣＩＤに対して、遠隔局はそのようなＡＣＩＤが表にあるかどうか判断する。結果がＮＯであれば、遠隔局は、ＡＣＩＤおよび１だけインクリメントされた最後に割当てられたＰＩＤに等しいＰＩＤを表に埋め込む５０２。次に、遠隔局は、現在のサブパケットのＡＣＩＤが表にあるかどうか判断する５０４。結果がＹＥＳであれば、遠隔局は、表から現在のＡＣＩＤに関連するＰＩＤを検索し、ステップ５０６に従って、ＰＩＤと現在のサブパケットとの間の対応を確立する。結果がＮＯであれば、ステップ５０８に従って、遠隔局は、現在のサブパケットのＡＳＣＩＤに、１だけインクリメントされた最後に割当てられたＰＩＤを割当てる。
【００４５】
遠隔局は次に、現在のサブパケットを含む、同じパケットに対していままで受信されたすべてのサブパケットに基づいて現在のパケットが正しく復号できるかどうか判断する５１０。結果がＮＯであれば、ステップ５１２に従って、現在のＡＣＤが表にないなら、遠隔局は、現在のＡＣＤと現在のサブパケットに関連するＰＩＤを表に埋め込む。結果がＹＥＳであれば、遠隔局は、現在のＡＣＤが表にあれば、表から現在のＡＣＤを除去する。
【００４６】
一実施形態において、最後に割当てられたＰＩＤから失われたサブパケットの数は、最後に受信したサブパケットＡＣＩＤから現在のサブパケットのＡＣＩＤまで行くのに必要な置換の数をカウントすることにより決定することができる。一実施形態において、サブパケットのＡＣＩＤは、４つの値、例えば、０、１、２、および３を有するインデックスにより表される。従って、ＡＣＩＤが１である、サブパケットＡ１１から、ＡＣＩＤが０である、サブパケットＡ０１に行くことは３つの置換を必要とする。すなわち、１から２、２から３、３から０である。
【００４７】
図３を参照すると、遠隔局がサブパケットＡ０１を受信すると、遠隔局は、任意のＰＩＤ、例えば７を０のＡＣＩＤ上に送信されたパケットに割当てる。Ａ０１が受信された後、パケットが正しく復号されるので、図５のステップ５１０および５１４に従って、係属中の表に、対応するＡＣＩＤおよびＰＩＤが埋め込まれない。次に、遠隔局は、サブパケットＡ０１に続いてすぐに、サブパケットＡ１１を受信する。Ａ１１は１のＡＣＩＤを有し、０のＡＣＩＤから１のＡＣＩＤに行くのにギャップが無いので、遠隔局は８のＰＩＤを１のＡＣＩＤ上に送信されたパケットに割当てる。
【００４８】
遠隔局は、サブパケットＡ２１およびＡ３１を受信しないが、サブパケットＡ０１を受信する。最初に、遠隔局は、Ａ１１に対応する、１の最後に受信したＡＣＩＤから、Ａ０１に対応する、０の現在のＡＣＩＤまで行くのにギャップがある、すなわちその間に２および３のＡＣＩＤがあることを認識する。図５のステップ５０２によれば、遠隔局は、２のＡＣＩＤがあらかじめ決定されており、表に配置されているかどうか判断する。表にはまだ埋め込まれていないので、遠隔局は、ステップ５０２に従って、２のＡＣＩＤに対して、９のＰＩＤ、すなわち、８の最後に割当てられたＰＩＤプラス１を表に埋め込む。同様に、遠隔局は、３のＡＣＩＤに対して表を埋め込み、１０のＰＩＤ、すなわち９プラス１を３のＡＣＩＤを送信しているパケットに割当てる。表１は現在、以下に示すように埋め込まれている。
【表１】

【００４９】
次に、遠隔局は、ステップ５０４に従って、現在のサブパケットに対して０のＡＣＩＤが表にないことを認識し、図５のステップ５０８に従って、現在のサブパケットのパケットに対して１１のＰＩＤを割当てる。
【００５０】
遠隔局がサブパケットＡ１１を受信すると、０の最後のＡＣＩＤから１の現在のＡＣＩＤに行く際にギャップが無いので、表を埋め込む必要が無い。遠隔局は、１２のＰＩＤをサブパケットＡ１１に関連するパケットに割当てる。
【００５１】
遠隔局は、サブパケットＡ２１の第２の送信であるサブパケットＡ２２を受信しなかったが、サブパケットＡ３２を受信した。遠隔局は、１の最後に受信したＡＣＩＤから３の現在のＡＣＩＤに行くのにギャップがある、すなわち、その間に２のＡＣＩＤがあることを認識する。しかしながら、２のＡＣＩＤはすでに表にある。それゆえ、遠隔局は、ステップ５０２に従って、２のＡＣＩＤを表に埋め込まない。Ａ３２に対応する３のＡＣＩＤはすでに表にあるので、遠隔局は表から１０のＰＩＤを検索し、それを図５のステップ５０６に従って、現在のサブパケットに割当てる。パケットＡ３２は正しく復号されるので、ステップ５１４に従って、３のＡＣＩＤが表から検索される。表１は現在このようになっている。
【表２】

【００５２】
遠隔局は、サブパケットＡ０１を検索しなかったが、Ａ１１を検索した。それゆえ、遠隔局は、０のＡＣＩＤ、および、１２の最後に割当てられたＰＩＤプラス１である、１３のＰＩＤを表に埋め込み、１４のＰＩＤを、１のＡＣＩＤ上の現在のサブパケットのパケットに割当てる。表１は現在このようになっている。
【表３】

【００５３】
次に、遠隔局は、サブパケットＡ２３を検索する。１の最後のＡＣＩＤから２のＡＣＩＤに行くのにギャップが無いので、表を埋め込む必要が無い。遠隔局は、２の現在のＡＣＩＤは表にあり、９のＰＩＤに関連していることを認識している。遠隔局は、表から９のＰＩＤを検索し、ステップ５０６に従って、２のＡＣＩＤ上に送信されるパケットＡ２３に割当てる。パケットは正しく復号されるので、遠隔局は、ステップ５１４に従って、表から２のＡＣＩＤを除去する。表は現在このようになっている。
【表４】

【００５４】
一例示実施形態に対して上述したように、遠隔局がＰＩＤｓを受信したパケットに割当てた後、遠隔局は、受信したパケットをオリジナルの系列に再順序付けすることができる。例えば、図３に示すように、遠隔局は、表２に示すように割当てられたＰＩＤｓに基づいて受信したパケットを再順序付けする。
【表５】

【００５５】
１３のＰＩＤを有するパケットに対してサブパケットはまだ受信されておらず、それゆえ、このパケットは表２に現われない点に留意する必要がある。上述したように、遠隔局は、表１の最後のバージョンに示すように、１３のＰＩＤをこのパケットに割り当てた。このパケットに対するサブパケットが受信され、うまく復号されたなら、遠隔局は、ＰＩＤ１３をそれに割り当てるだろう。
【００５６】
図４の例は同様に説明することができる。違いは全てのサブパケットが受信されたが、それらのサブパケットのいくつかを受信した後、パケットのいくつかは復号できないということである。それゆえ、この例では、図５のステップ５０２において、表は埋め込まれない。その代わり、図５のステップ５１２に従って、埋め込まれる。他の動作は、上述した図３の例と同様である。
【００５７】
一実施形態において、遠隔局は、パケットの一部を再順序付けし、強化されたデータスループットのために、再順序付けされた一部をより高いレベルに送信してもよい。例えば、遠隔局は、残りのパケットが受信されるのを待たずに、それぞれ７および８のＰＩＤを有するパケットを送信してもよい。しかしながら、遠隔局は、それぞれ、ＰＩＤ９、１０、１１、および１２を有するパケットの次のグループを送信することができる前にＰＩＤ９を有するパケットを受信するまで、待たなければならない。ここで使用される、「例示」という用語は、もっぱら、実施例、事例、実例として扱われることを意味する。「例示」としてここに記載されたいかなる実施形態も他の実施形態に対して好ましいまたは利点があると必ずしも理解されるべきでない。
【００５８】
ここでは、アクセス端末と呼ばれるＨＤＲ加入者局は、モバイルまたは静止型であっても良く、ここではモデムプールトランシーバー(modem pool transceivers)（ＭＰＴｓ）と呼ばれる１つ以上のＨＤＲ基地局と通信することができる。アクセス端末は、１つ以上のモデムプールトランシーバーを介して、ここでは、モデムプールコントローラ（ＭＰＣ）と呼ばれるＨＤＲ基地局コントローラーに対してデータパケットを送受信する。モデムプールトランシーバーおよびモデムプールコントローラーは、アクセスネットワークと呼ばれるネットワークの一部である。アクセスネットワークは、複数のアクセス端末間でデータパケットを移送する。アクセスネットワークはさらに、企業内イントラネットまたはインターネットのようなアクセスネットワーク以外のさらなるネットワークに接続されていてもよく、各アクセス端末とそのような外部のネットワークとの間でデータパケットを移送することができる。１つ以上のモデムプールトランシーバーとアクティブトラヒックチャネル接続を確立したアクセス端末は、アクティブアクセス端末と呼ばれ、トラヒック状態にあると言われる。１つ以上のモデムプールトランシーバーとアクティブトラヒックチャネル接続を確立する最中にあるアクセス端末は、接続セットアップ状態にあると言われる。アクセス端末は、無線チャネルを介して、または有線チャネル、例えば、光ファイバーまたは同軸ケーブルを介して通信するいかなるデータ装置であってもよい。さらに、アクセス端末は、これらに限定されないが、ＰＣカード、コンパクトフラッシュ（登録商標）、外部または内部モデム、または無線または有線の電話を含む多くのタイプの装置のいずれであってもよい。アクセス端末が信号をモデムプールトランシーバに信号を送信する通信リンクは逆方向リンクと呼ばれる。モデムプールトランシーバーが信号をアクセス端末に送信する通信リンクは、順方向リンクと呼ばれる。
【００５９】
当業者は、情報及び信号が多岐に渡る様々な技術及び技法のいずれかを使用して表現されてよいことを理解するだろう。例えば、前記説明を通して参照されてよいデータ、命令、コマンド、情報、信号、ビット、記号及びチップは、電圧、電流、電磁波、磁場または磁性粒子、光学場または光学粒子、またはその任意の組み合わせによって表現されてよい。
【００６０】
当業者は、さらに、ここに開示されている実施形態に関連して説明された多様な例示的な論理ブロック、モジュール、回路及びアルゴリズムステップが、電子ハードウェア、コンピュータソフトウェア、または両方の組み合わせとして実現されてよいことを理解するだろう。ハードウェアとソフトウェアのこの互換性を明確に説明するために、多様な例示的な構成要素、ブロック、モジュール、回路及びステップが、一般的にそれらの機能という点で前述されている。このような機能性がハードウェアとして実現されるのか、あるいはソフトウェアとして実現されるのかは、特定の用途及び全体的なシステムに課される設計制約に依存する。当業者は、それぞれの特定の用途のために変化する方法で説明された機能性を実現してよいが、このような実現の決定は、本発明の範囲からの逸脱を引き起こすと解釈されるべきではない。
【００６１】
ここに開示されている実施形態に関連して説明された多様な例示的な論理ブロック、モジュール及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、または他のプログラマブルロジックデバイス、離散ゲートまたはトランジスタ論理、離散ハードウェア構成要素、あるいはここに説明される機能を実行するように設計されたその任意の組み合わせをもって実現または実行されてよい。汎用プロセッサは、マイクロプロセッサであってよいが、代替策ではプロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラまたは状態機械であってよい。プロセッサは、例えばＤＳＰとマイクロプロセッサの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと連動する１台または複数台のマイクロプロセッサ、あるいは任意の他のこのような構成など計算装置の組み合わせとして実現されてもよい。
【００６２】
ここに開示された実施形態に関連して説明された方法またはアルゴリズムのステップは、ハードウェア内、プロセッサによって実行されるソフトウェアモジュール内、あるいは２つの組み合わせの中で直接的に具体化されてよい。ソフトウェアモジュールはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取り外し可能ディスク、ＣＤ−ＲＯＭ、または技術で既知である任意の他の形式の記憶媒体に常駐してよい。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合される。代替策では、記憶媒体はプロセッサに一体化してよい。プロセッサ及び記憶媒体はＡＳＩＣに常駐してよい。ＡＳＩＣはユーザ端末に常駐してよい。代替策では、プロセッサ及び記憶媒体はユーザ端末内に別々の構成要素として常駐してよい。
【００６３】
開示された実施形態の過去の説明は、当業者が本発明を製造するまたは使用することができるようにするために提供される。これらの実施形態に対する多様な修正は、当業者に容易に明らかになり、ここに定義される一般的な原則は、本発明の精神または範囲から逸脱することなく他の実施形態に適用されてよい。したがって、本発明はここに示されている実施形態に制限されるのではなく、ここに説明される原則及び新規特徴と一貫する最も幅広い範囲を与えられることを目的とする。
【図面の簡単な説明】
【００６４】
【図１】図１は、例示音声およびデータ通信システムのブロック図である。
【図２】図２は図１で動作する遠隔局および基地局のための例示実施形態のブロック図である。
【図３】図３は基地局により送信される例示セットである。
【図４】図４は、基地局により送信される別の例示セットである。
【図５】図５は、データパケットを再順序づけする例示プロセスのフローチャートである。

Claims

下記を具備する、データを再順序づけする方法：
複数のサブパケットを受信する、前記複数のサブパケットは、オリジナル系列とは異なる系列内にある；
前記複数のサブパケットの各々にパケット識別情報を割当てる；および
前記割当てられた識別情報に従って、前記オリジナル系列に対して前記データパケットを再順序付けする。
前記複数のパケットのいずれかが、所定のパケット識別情報を有するかどうかを判断することをさらに具備する、請求項１の方法
前記割当ては、前記所定のパケット識別情報を、所定のパケット識別情報を有するサブパケットに割当てることを含む、請求項２の方法。
前記割当ては、
最後に割当てられた識別情報をインクリメントする；および
前記インクリメントされたパケット識別情報を、所定のパケット識別情報を有さないサブパケットに割当てる；
ことを含む、請求項２の方法。
前記複数のサブパケットの受信したサブパケットが正しく復号できるかどうか判断することをさらに具備する、請求項１の方法。
前記受信したサブパケットが正しく復号できるなら、そのようなサブパケットが所定のパケット識別情報を有するかどうかを判断することをさらに具備する、請求項５の方法。
そのようなサブパケットが所定のパケット識別情報を有するなら、そのようなサブパケットに対して前記所定のパケット識別情報を削除することをさらに具備する、請求項６の方法。
前記受信したサブパケットが正しく復号できず、かつそのようなサブパケットが所定のパケット識別情報を有さないなら、そのようなサブパケットに対してパケット識別情報を決定することをさらに具備する、請求項６の方法。
前記再順序づけは、前記データパケットの一部を再順序づけすることを含む、請求項１の方法。
前記データパケットの再順序づけされた部分をより高い層に送信することを含む、請求項８の方法。
下記を具備するパケットを再順序づけする方法を具現化するコンピュータ読み出し可能媒体：
複数のサブパケットを受信する、前記複数のサブパケットは、オリジナル系列とは異なる系列内にある；
前記複数のサブパケットの各々にパケット識別情報を割当てる；および
前記割当てられた識別情報に従って、前記オリジナル系列に対して前記データパケットを再順序付けする。
下記を具備する、パケットを再順序づけする装置：
複数のサブパケットを受信する手段、前記複数のサブパケットは、オリジナル系列とは異なる系列内にある；
前記複数のサブパケットの各々にパケット識別情報を割当てる手段；および
前記割当てられた識別情報に従って、前記オリジナル系列に対して前記データパケットを再順序付けする手段。
下記を具備する、パケットを再順序づけする装置：
メモリ装置；
前記メモリ装置と通信可能に接続されるデジタルシグナル処理（ＤＳＰ）装置、前記ＤＳＰ装置は、
複数のサブパケットを受信する、前記複数のサブパケットは、オリジナル系列とは異なる系列内にある；
前記複数のサブパケットの各々にパケット識別情報を割当てる；および
前記割当てられた識別情報に従って、前記オリジナル系列に対して前記データパケットを再順序付けする；
ことができる。