(57)【要約】データストリームの優先順位と、利用可能な転送フレームの組合せ（ＴＦＣ）に基づいて複数のデータストリームを１つのデータストリームに多重化することを可能にする方法およびシステムが説明されている。移動局１２は別々のデータストリームを発生するアプリケーションを有する。例のアプリケーションは音声３２、シグナリング３４、Ｅメール３６、ウェブアプリケーション３８を含んでいる。データストリームはマルチプレクサモジュール４８により転送ストリーム５０を呼ばれる１つのデータストリームに結合される。転送ストリーム５０は逆方向リンクによって基地局トランシーバ（ＢＴＳ）１４へ送信される。マルチプレクサモジュール４８はそれらの優先順位と利用可能なＴＦＣにしたがってデータストリームを転送ストリームへ多重化する。【選択図】図２
2004514372.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークから１セットの転送フレームの組合わせを受信し、
受信されたセット中の少なくとも１つのＴＦＣが複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットから転送フレームの組合わせ（ＴＦＣ）を選択するステップを含んでいる複数のデータストリームを１つのデータストリームに多重化する方法。
【請求項２】
さらに、選択されたＴＦＣを複数のデータストリームからのビットで満たす請求項１記載の方法。
【請求項３】
さらに、転送するために選択されたＴＦＣをスケジュールする請求項２記載の方法。
【請求項４】
さらに、ＴＦＣを単一の転送ストリームに割当てる請求項２記載の方法。
【請求項５】
ＴＦＣの選択はまた複数のデータストリームの優先順位に基づいている請求項２記載の方法。
【請求項６】
さらに、選択されたＴＦＣをＴＦＣのセットからの他のＴＦＣと比較する請求項２記載の方法。
【請求項７】
選択されたＴＦＣはＴＦＣのセット中の他のＴＦＣよりも高い最高の優先順位のデータストリームからのビットを含んでいる請求項６記載の方法。
【請求項８】
選択されたＴＦＣはＴＦＣのセット中の他のＴＦＣと比較して複数のデータストリームからの高い優先順位のビットを含んでいる請求項６記載の方法。
【請求項９】
メモリと、
メモリ中に存在し、それぞれ少なくとも１つのビットを含んでいるデータストリームをそれぞれ発生できる複数のアプリケーションと、
各データ流を受信し、１セットのＴＦＣを受信し、受信されたセット中の少なくとも１つのＴＦＣが複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択するように構成されているマルチプレクサとを具備している加入者装置。
【請求項１０】
マルチプレクサは選択されたＴＦＣを複数のデータストリームからのビットで満たすように構成されている請求項９記載の加入者装置。
【請求項１１】
マルチプレクサは転送するため選択されたＴＦＣをスケジュールするように構成されている請求項１０記載の加入者装置。
【請求項１２】
マルチプレクサはＴＦＣを単一の転送ストリームに割当てるように構成されている請求項１０記載の加入者装置。
【請求項１３】
マルチプレクサはデータストリームの優先順位に基づいてＴＦＣを選択するように構成されている請求項１０記載の加入者装置。
【請求項１４】
マルチプレクサは選択されたＴＦＣをＴＦＣのセットからの他のＴＦＣと比較するように構成されている請求項１０記載の加入者装置。
【請求項１５】
マルチプレクサはＴＦＣのセットの他のＴＦＣよりも、複数のデータストリームからの最高の優先順位のデータストリームからの多くのビットを含んでいるＴＦＣを選択する請求項１４記載の加入者装置。
【請求項１６】
マルチプレクサはＴＦＣのセットの他のＴＦＣと比較して複数のデータストリームからのさらに高い優先順位のビットを含んでいるＴＦＣを選択するように構成されている請求項１４記載の加入者装置。
【請求項１７】
メモリと、
メモリ中に存在し、それぞれ少なくとも１つのビットを含むデータストリームをそれぞれ発生できる複数のアプリケーションと、
各データ流を受信し、１セットのＴＦＣを受信し、受信されたセット中の少なくとも１つのＴＦＣが複数のデータストリームからのビットで満たされることができるか否かに基づいて、受信されたセットからＴＦＣを選択するように構成されているマルチプレクサとを具備している基地局。
【請求項１８】
マルチプレクサは複数のデータストリームの優先順位に基づいて、選択されたＴＦＣを複数のデータストリームからのビットで満たされるように構成されている請求項１７記載の基地局。
【請求項１９】
メモリと、
メモリ中に存在し、それぞれ少なくとも１つのビットを含むデータストリームをそれぞれ発生できる複数のアプリケーションと、
各データ流を受信し、１セットのＴＦＣを受信し、受信されたセットの少なくとも１つのＴＦＣが複数のデータストリームからのビットで満たされることができるか否かに基づいて、受信されたセットからＴＦＣを選択するように構成されているマルチプレクサとを具備している基地局制御装置。
【請求項２０】
マルチプレクサは、複数のデータストリームの優先順位に基づいて、選択されたＴＦＣを複数のデータストリームからのビットで満たされるように構成されている請求項１９記載の基地局制御装置。
【請求項２１】
メモリと、
前記メモリに通信できるように取付けられているマルチプレクサとを具備し、
前記マルチプレクサは、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択するように構成されている複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる装置。
【請求項２２】
マルチプレクサはまた選択されたＴＦＣを複数のデータストリームからのビットで満たす請求項２１記載の装置。
【請求項２３】
マルチプレクサはまた転送するため選択されたＴＦＣをスケジュールする請求項２２記載の装置。
【請求項２４】
マルチプレクサはまたＴＦＣを単一の転送ストリームに割当てる請求項２２記載の装置。
【請求項２５】
マルチプレクサはまた複数のデータストリームの優先順位に基づいてＴＦＣを選択する請求項２２記載の装置。
【請求項２６】
マルチプレクサはまた選択されたＴＦＣを受信されたＴＦＣのセットからの他のＴＦＣと比較する請求項２２記載の装置。
【請求項２７】
マルチプレクサはまた選択されたＴＦＣが受信されたＴＦＣのセット中の他のＴＦＣよりも、最高の優先順位のデータストリームからの多くのビットを有するか否かに基づいてＴＦＣを選択する請求項２６記載の装置。
【請求項２８】
マルチプレクサはまた選択されたＴＦＣが受信されたＴＦＣのセットの他のＴＦＣと比較して複数のデータストリームからのさらに多くの最高の優先順位のビットを含んでいるか否かに基づいてＴＦＣを選択する請求項２６記載の装置。
【請求項２９】
複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる方法において、
複数のデータビットを含み転送フレームと呼ばれるデータブロックをそれぞれ含んでいる複数の各データストリームをデータソースから受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択する方法。
【請求項３０】
さらに、選択されたＴＦＣを複数のデータストリームからのビットで満たす請求項２９記載の方法。
【請求項３１】
さらに、転送するため選択されたＴＦＣをスケジュールする請求項３０記載の方法。
【請求項３２】
さらに、ＴＦＣを単一の転送ストリームに割当てる請求項３０記載の方法。
【請求項３３】
ＴＦＣの選択はまた複数のデータストリームの優先順位に基づいている請求項３０記載の方法。
【請求項３４】
さらに、選択されたＴＦＣを受信されたＴＦＣのセットからの他のＴＦＣと比較する請求項３０記載の方法。
【請求項３５】
ＴＦＣの選択はまた、ＴＦＣが受信されたＴＦＣのセットの他のＴＦＣよりも最高の優先順位のデータストリームからのより多くのビットを含んでいるか否かに基づいている請求項３４記載の方法。
【請求項３６】
ＴＦＣの選択はまた、ＴＦＣが受信されたＴＦＣのセット中の他のＴＦＣと比較して複数のデータストリームからのさらに多くの高い優先順位のビットを含んでいるか否かに基づいている請求項３４記載の方法。
【請求項３７】
複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる加入者装置において、
メモリと、
前記メモリに通信するように取付けられているマルチプレクサとを具備し、
前記マルチプレクサは、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択する装置。
【請求項３８】
マルチプレクサはまた選択されたＴＦＣを複数のデータストリームからのビットで満たす請求項３７記載の加入者装置。
【請求項３９】
マルチプレクサはまた転送するために選択されたＴＦＣをスケジュールする請求項３８記載の加入者装置。
【請求項４０】
マルチプレクサはまたＴＦＣを単一の転送ストリームに割当てる請求項３８記載の加入者装置。
【請求項４１】
マルチプレクサは複数のデータストリームの優先順位に基づいてＴＦＣを選択する請求項３８記載の加入者装置。
【請求項４２】
マルチプレクサはまた選択されたＴＦＣを受信されたＴＦＣのセットからの他のＴＦＣと比較する請求項３８記載の加入者装置。
【請求項４３】
マルチプレクサは選択されたＴＦＣが受信されたＴＦＣのセットの他のＴＦＣよりも、最高の優先順位のデータストリームからのより多くのビットを有するか否かに基づいてＴＦＣを選択する請求項４２記載の加入者装置。
【請求項４４】
マルチプレクサは選択されたＴＦＣが受信されたＴＦＣのセットの他のＴＦＣと比較して複数のデータストリームからのさらに多くの高い優先順位のビットを含んでいるか否かに基づいてＴＦＣを選択する請求項４２記載の加入者装置。
【請求項４５】
複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる基地局において、
メモリと、
前記メモリに通信するように取付けられているマルチプレクサとを具備し、
前記マルチプレクサは、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択する基地局。
【請求項４６】
マルチプレクサはまた選択されたＴＦＣを複数のデータストリームからのビットで満たす請求項４５記載の基地局。
【請求項４７】
マルチプレクサはまた転送するため選択されたＴＦＣをスケジュールする請求項４６記載の基地局。
【請求項４８】
マルチプレクサはまたＴＦＣを単一の転送ストリームに割当てる請求項４６記載の基地局。
【請求項４９】
マルチプレクサは複数のデータストリームの優先順位に基づいてＴＦＣを選択する請求項４６記載の基地局。
【請求項５０】
マルチプレクサはまた選択されたＴＦＣを受信されたＴＦＣのセットからの他のＴＦＣと比較する請求項４６記載の基地局。
【請求項５１】
マルチプレクサは、選択されたＴＦＣが受信されたＴＦＣのセットの他のＴＦＣよりも、最高の優先順位のデータストリームからのより多くのビットを有するか否かに基づいてＴＦＣを選択する請求項５０記載の基地局。
【請求項５２】
マルチプレクサは、選択されたＴＦＣが受信されたＴＦＣのセットの他のＴＦＣと比較して複数のデータストリームからのさらに多くの高い優先順位のビットを含んでいるか否かに基づいてＴＦＣを選択する請求項５０記載の基地局。
【請求項５３】
複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる加入者装置において、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信する手段と、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化する手段と、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信する手段と、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択する手段を具備する加入者装置。
【請求項５４】
複数のデータソースからのデータを単一のデータストリームとして送信するために組合わせる基地局において、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信する手段と、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成される多数の転送フレームの形態の単一のデータストリームに多重化する手段と、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信する手段と、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択する手段とを具備する基地局。
【請求項５５】
メモリと、
前記メモリと通信するように取付けられているマルチプレクサとを具備する複数の加入者装置を具備し、
前記マルチプレクサは、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成されている多数の転送フレームの形態で単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択し、
さらに複数の基地局を具備し、
各基地局は、
メモリと、
前記メモリと通信するように取付けられているマルチプレクサとを具備する複数の加入者装置を具備し、前記マルチプレクサは、
前記データソースから、複数のデータビットを含み転送フレームと呼ばれるデータブロックを含む複数の各データストリームを受信し、
前記複数のデータソースからのデータを転送フレームの組合わせとして構成されている多数の転送フレームの形態で単一のデータストリームに多重化し、
１セットの転送フレームの組合わせ（ＴＦＣ）を受信し、
受信されたセットの少なくとも１つのＴＦＣが前記複数のデータストリームからのビットで満たされることができるか否かに基づいて受信されたセットからＴＦＣを選択するデータ通信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信分野、特に複数のデータストリームを単一のチャンネルに割当てる優秀で改良されたシステムおよび方法に関する。
【０００２】
【従来の技術】
遠隔局は１つのネットワーク内に位置されている。遠隔局は論理データストリームを発生するアプリケーションを含んでいる。遠隔局は論理データストリームを単一の転送ストリームへ割当てる。論理データストリームから転送ストリームへデータを多重化する１技術は１９９９年２月８日出願の米国特許出願第０９／６１２，８２５号明細書（発明の名称“ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＰＲＯＰＯＲＴＩＯＮＡＴＥＬＹ ＭＵＬＴＩＰＬＥＸＩＮＧ ＤＡＴＡ ＳＴＲＥＡＭＳ ＯＮＴＯ ＯＮＥ ＤＡＴＡ ＳＴＲＥＡＭ ”）に記載されており、これは本発明の出願人に譲渡され、ここで参考文献とされている。
【０００３】
【発明が解決しようとする課題】
多数のデータストリームから単一のチャンネルへビットを割当てる割当て方式の選択は多数の要素を考慮しなければならないので困難である。考慮されなければならない１つの要素は各データストリームの優先順位である。優先順位の高いデータストリームは低い優先順位のデータストリームよりも優先する。別の考慮されなければならない要素は許容される転送フォーマットの組合わせ（ＴＦＣ）のタイプである。ＴＦＣは各タイムスロットにおける遠隔局の無線リンクで送り出される転送フレームの組合わせである。転送フォーマットは複数のブロック（即ち１以上のブロック）とブロックサイズを有する。データストリームの優先順位と有効なＴＦＣを考慮する割当て方式が所望されている。
【０００４】
価値ある空間を浪費するＴＲＣをパッドする必要なくＴＦＣを選択する割当て方式を有することもまた所望される。さらに、転送チャンネルで送信されるＴＦＣが満たされるので、ＴＦＣがパッドされる必要がないとき処理能力が改良される。幾つかの割当て方式はＴＦＣをパッドする。これらのパッドされた割当て方式では、ＴＦＣはそれが論理データストリームからのビットで完全に満たされないときパッドされる。
【０００５】
【課題を解決するための手段】
ここで説明する方法および装置は送信のために複数のデータストリームを１つのデータストリームへ割当てることに関する。割当て可能なＴＦＣのリストは１つのネットワークから受信される。論理レベルでのデータストリームからのビットはデータストリームの優先順位と利用可能なＴＦＣに基づいた転送レベルでＴＦＣへ位置付けられる。
【０００６】
１つの特徴では、複数のアプリケーションは単一のストリームに割当てられる複数のデータストリームを与える。別の特徴では、加入者装置は基地局の単一ストリームに割当てられる複数のデータ流を与える。さらに別の実施形態では、複数の基地局は基地局制御装置内のマルチプレクサにより多重化される複数のデータ流を与える。マルチプレクサはプロセッサまたは、データの多数の入力ストリームを１つの出力に結合するか、データの単一の入力ストリームからデータの多数の出力ストリームへ分離する等の伝統的な多重化タスクが可能なプロセッサである。マルチプレクサはまた論理決定が可能なプロセッサまたは他の動作機能が可能なプロセッサである。
【０００７】
１つの特徴では、加入者装置はメモリと、メモリ中に存在する複数のアプリケーションとを具備し、各アプリケーションはデータストリームを発生し、各データストリームは少なくとも１つのビットを含み、さらに加入者装置は、各データ流を受信し、複数のデータストリームからのビットを単一のデータストリームへ均一に分配するように構成されているマルチプレクサを具備している。
【０００８】
１つの特徴では、マルチプレクサは各データストリームを受信し、割合値に基づいて複数のデータストリームからのビットを単一のデータストリームへ均一に分配するように構成されている。
【０００９】
別の特徴では、マルチプレクサは各複数のデータストリームのそれぞれを受信し、主としてデータストリームの割合値に基づいて、第２にデータストリームの優先順位に基づいて複数のデータストリームを単一のデータストリームに均一に分配するように構成されている。
【００１０】
さらに別の特徴では、無線通信システムは、加入者装置と、加入者装置に結合されている基地局と、基地局に結合されている基地局制御装置とを具備している。加入者装置は複数のアプリケーションおよびマルチプレクサを含み、各アプリケーションはマルチプレクサへの入力としてデータストリームを発生し、各データストリームは少なくとも１ビットを含んでいる。マルチプレクサはパッディングを必要としない割当て可能なＴＦＣに基づいてデータストリームからのビットを単一のストリームへ分配する。
【００１１】
【発明の実施の形態】
本発明の特徴、目的、利点は添付図面を伴って以下の詳細な説明から明白になるであろう。同一の参照符号は全体を通じて対応して識別されている。
本発明が実施されている例示的なセルラ移動体電話システムが図１に示されている。例示の目的で、例示的な実施形態はここではＷ−ＣＤＭＡセルラ通信システムの文脈内で説明されている。しかしながら、本発明はパーソナル通信システム（ＰＣＳ）、無線ローカルループ、プライベートブランチ交換機（ＰＢＸ）、または他の既知のシステム等の他のタイプの通信システムに応用可能であることが理解されるべきである。さらに、ＴＤＭＡ、ＦＤＭＡ等の他のよく知られた多元アクセス方式および他の拡散スペクトルシステムを使用するシステムが現在説明する方法および装置を使用してもよい。
【００１２】
図１に示されているように、無線通信ネットワーク１０は通常複数の移動局（移動体、加入者装置、遠隔局またはユーザ装置とも呼ばれる）１２Ａ−１２Ｄ と、複数の基地局（基地局トランシーバ（ＢＴＳ）またはノードＢとも呼ばれる）１４Ａ−１４Ｃ と、基地局制御装置（ＢＳＣ）（無線ネットワーク制御装置またはパケット制御機能とも呼ばれる）１６と、移動局制御装置（ＭＳＣ）またはスイッチ１８と、パケットデータサーブノード（ＰＤＳＮ）またはインターネットワーキング機能（ＩＷＦ）２０と、公共交換電話網（ＰＳＴＮ）２２（典型的には電話会社）と、インターネットプロトコル（ＩＰ）ネットワーク２４（典型的にはインターネット）を含んでいる。簡明にする目的で、４つの移動局１２Ａ−１２Ｄ 、３つの基地局１４Ａ−１４Ｃ 、１つのＢＳＣ１６、１つのＰＤＳＮ２０しか示されていない。任意の数で移動局１２、基地局１４、ＢＳＣ１６、ＭＳＣ１８、ＰＤＳＮ２０が存在することが当業者により理解されよう。
【００１３】
１実施形態では、無線通信ネットワーク１０はパケットデータサービスネットワークである。移動局１２Ａ−１２Ｄ はポータブル電話機、ラップトップコンピュータが実行するＩＰベースのウェブブラウザアプリケーションに接続されたセルラ電話機、関連するハンドフリーカーキットを有するセルラ電話機、パーソナルデジタルアシスタント（ＰＤＡ）が実行するＩＰベースのウェブブラウザアプリケーション、ポータブルコンピュータに含まれる無線通信モジュール、または無線ローカルループまたは計器読取システムで見られるような固定位置の通信モジュール等のような任意の数の異なるタイプの無線通信装置であってもよい。多くの一般的な実施形態では、移動局は任意のタイプの通信装置であってもよい。
【００１４】
移動局１２Ａ−１２Ｄ は例えばＥＩＡ／ＴＩＡ／ＩＳ−７０７標準に記載されているような１以上の無線パケットデータプロトコルを実行するように有効に構成されてもよい。特定の実施形態では、移動局１２Ａ−１２Ｄ はＩＰネットワーク２４を目的地とするＩＰパケットを発生し、地点間プロトコル（ＰＰＰ）を使用してＩＰパケットをフレームにカプセル化する。
【００１５】
１実施形態では、ＩＰネットワーク２４はＰＤＳＮ２０に結合されており、ＰＤＳＮ２０はＭＳＣ１８に結合され、ＭＳＣ１８はＢＳＣ１６とＰＳＴＮ２２に結合され、ＢＳＣ１６は例えばＥ１、Ｔ１、非同期転送モード（ＡＴＭ）、ＩＰ、ＰＰＰ、フレームリレイ、ＨＤＳＬ、ＡＤＳＬまたはｘＤＳＬを含む任意の幾つかの既知のプロトコルにしたがって音声および／またはデータパケットを送信するように構成されたワイヤラインにより基地局１４Ａ−１４Ｃ へ結合されている。代わりの実施形態では、ＢＳＣ１６はＰＤＳＮ２０に直接結合され、ＭＳＣ１８はＰＤＳＮ２０に結合されない。１実施形態では、移動局１２Ａ−１２Ｄ はＴＩＡ／ＥＩＡ／ＩＳ−２０００−２−Ａ（草稿、編集バージョン３０）（１９９９年１１月）（以後“ｃｄｍａ　２０００”とする）として出版されている“３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ ２“３ＧＰＰ２ ””、“Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ Ｓｔａｎｄａｒｄ ｆｏｒ ｃｄｍａ２０００ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｓｙｓｔｅｍｓ”３ＧＰＰ２ Ｄｏｃｕｍｅｎｔ Ｎｏ，Ｃ．Ｐ０００２−Ａ 、ＴＩＡ ＰＮ−４６９４ に規定されているＲＦインターフェースによって基地局１４Ａ−１４Ｃ と通信し、これらの文献はここで参考文献とされている。
【００１６】
無線通信ネットワーク１０の典型的な動作中、基地局１４Ａ−１４Ｃ は電話呼、ウェブブラウジングまたはその他のデータ通信を行っている種々の移動局１２Ａ−１２Ｄ から逆方向リンク信号のセットを受信し、復調する。所定の基地局１４Ａ−１４Ｃ により受信された各逆方向リンク信号は基地局１４Ａ−１４Ｃ 内で処理される。各基地局１４Ａ−１４Ｃ は順方向リンク信号のセットを変調して移動局１２Ａ−１２Ｄ へ送信することによって複数の移動局１２Ａ−１２Ｄ と通信することができる。例えば、図１に示されているように基地局１４Ａ は第１および第２の移動局１２Ａ 、１２Ｂ と同時に通信し、基地局１４Ｃ は第３および第４の移動局１２Ｃ 、１２Ｄ と同時に通信する。結果的なパケットはＢＳＣ１６に転送され、これは１つの基地局１４Ａ−１４Ｃ から別の基地局１４Ａ−１４Ｃ へ特定の移動局１２Ａ−１２Ｄ の呼のソフトハンドオフのオーケストレーションを含んでいる呼リソース割当ておよび移動度管理機能を行う。例えば、移動局１２Ｃ は２つの基地局１４Ｂ 、１４Ｃ と同時に通信している。結果として、移動局１２Ｃ が１つの基地局１４Ｃ から十分離れるように移動するとき、呼は他の基地局１４Ｂ へハンドオフされる。
【００１７】
送信が通常の電話呼であるならば、ＢＳＣ１６は受信されたデータをＭＳＣ１８へ伝送し、これはＰＳＴＮ２２とインターフェースするための付加的な伝送サービスを行う。送信がＩＰネットワーク２４を目的地とするデータ呼のようなパケットベースの送信であるならば、ＭＳＣ１８はデータパケットをＰＤＳＮ２０へ伝送し、これはパケットをＩＰネットワーク２４へ送信する。代わりにＢＳＣ１６はパケットを直接ＰＤＳＮ２０へ伝送し、そこからパケットをＩＰネットワーク２４へ送信する。
【００１８】
情報信号が移動局１２から基地局１４へ伝播する無線通信チャンネルは逆方向リンクとして知られている。情報信号が基地局１４から移動局１２へ伝播する無線通信チャンネルは順方向リンクとして知られている。
【００１９】
ＣＤＭＡシステムは典型的に１以上の標準方式にしたがうように設計されている。このような標準方式は“ＴＩＡ／ＥＩＡ／ＩＳ−９５−Ｂ Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ−Ｂａｓｅ Ｓｔａｔｉｏｎ Ｃｏｍｐａｔｉｂｉｌｉｔｙ ｓｔａｎｄａｒｄ ｆｏｒ Ｄｕａｌ−Ｍｏｄｅ Ｗｉｄｅｂａｎｄ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｅｌｌｕｌａｒ Ｓｙｓｔｅｍ ”（ＩＳ−９５標準）、“ＴＩＡ／ＥＩＡ／ＩＳ−９８ Ｒｅｃｏｍｍｅｎｄｅｄ Ｍｉｎｉｍｕｍ ｓｔａｎｄａｒｄ ｆｏｒ Ｄｕａｌ−Ｍｏｄｅ Ｗｉｄｅｂａｎｄ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｃｅｌｌｕｌａｒ Ｍｏｂｉｌｅ Ｓｔａｔｉｏｎ ”（ＩＳ−９８標準）、“３ｒｄ Ｇｅｎｅｒａｔｉｏｎ Ｐａｒｔｎｅｒｓｈｉｐ Ｐｒｏｊｅｃｔ（３ＧＰＰ２ ）という名称の協会により提供された標準を含んでおり、文書番号Ｎｏ．３Ｇ ＴＳ ２５．２１１ 、３Ｇ ＴＳ ２５．２１２、３Ｇ ＴＳ ２５．２１３、３Ｇ ＴＳ ２５．３１１、３Ｇ ＴＳ ２５．２１４（Ｗ−ＣＤＭＡ標準）、“ＴＲ−４５．５ Ｐｈｙｓｉｃａｌ Ｌａｙｅｒ Ｓｔａｎｄａｒｄ Ｆｏｒ ＣＤＭＡ２０００ Ｓｐｒｅａｄ Ｓｐｅｃｔｒｕｍ Ｓｙｓｔｅｍｓ”（ｃｄｍａ２０００標準）、“ＴＩＡ／ＥＩＡ／ＩＳ−８５６ ｃｄｍａ２０００ Ｈｉｇｈ Ｒａｔｅ Ｐａｃｋｅｔ Ｄａｔａ Ａｉｒ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ ”（ＨＤＲ標準）を含む文書のセットで実施される。新しいＣＤＭＡ標準方式は連続して提案され使用に採択されている。これらのＣＤＭＡ標準はここで参考文献とされている。
【００２０】
コード分割多元アクセス通信システムに関するさらに別の情報は米国特許第４，９０１，３０７ 号明細書（発明の名称“ＳＰＲＥＡＤ ＳＰＥＣＴＲＵＭ ＭＵＬＴＩＰＬＥ−ＡＣＣＥＳＳ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＳＹＳＴＥＭ ＵＳＩＮＧ ＳＡＴＥＬＬＩＴＥ ＯＲ ＴＥＲＲＥＳＴＲＩＡＬ ＲＥＰＥＡＴＥＲＳ ”）と、米国特許第５，１０３，４５９ 号明細書（発明の名称“ＳＹＳＴＥＭ ＡＮＤ ＭＥＴＨＯＤ ＦＯＲ ＧＥＮＥＲＡＴＩＮＧ ＷＡＶＥＦＯＲＭＳ ＩＮ Ａ ＣＤＭＡ ＣＥＬＬＵＬＡＲ ＴＥＬＥＰＨＯＮＥ ＳＹＳＴＥＭ”）に記載されており、これらは本出願人に譲渡され、ここで参考文献とされる。
【００２１】
ＣＤＭＡ２０００は多くの方法でＩＳ−９５に適合する。例えばｃｄｍａ２０００とＩＳ−９５システムの両者では、各基地局はシステム中の他の基地局とその動作を時間同期する。典型的に、基地局は全地球測位システム（ＧＰＳ）シグナリング等の世界時間標準に動作を同期するが、他の機構が使用されることができる。同期した時間基準に基づいて、所定の地理的領域の各基地局は共通の疑似雑音（ＰＮ）パイロットシーケンスのシーケンスオフセットを割当てられる。例えばＩＳ−９５にしたがって、２１５チップを有し、２６．６７ミリ秒（ｍｓ）毎に反復するＰＮシーケンスは各基地局によりパイロット信号として送信される。パイロットＰＮシーケンスは５１２の可能なＰＮシーケンスオフセットの１つで各基地局により送信される。各基地局はパイロット信号を連続的に送信し、これは移動局が基地局の送信と他の機能を識別することを可能にする。
【００２２】
例示的な実施形態では、移動局は広帯域コード分割多元アクセス（Ｗ−ＣＤＭＡ）技術を使用して基地局と通信する。Ｗ−ＣＤＭＡシステムの基地局は非同期で動作する。即ち、Ｗ−ＣＤＭＡ基地局は共通の世界時間基準を全て共有するわけではない。異なった基地局は時間整列されない。したがってＷ−ＣＤＭＡ基地局はパイロット信号を有するが、Ｗ−ＣＤＭＡ基地局はパイロット信号オフセットだけによっては識別されない。１つの基地局のシステム時間が一度決定されると、それは近接する基地局のシステム時間の評価に使用されることはできない。この理由で、Ｗ−ＣＤＭＡシステムの移動局はシステムの各基地局と同期するため３つのステップのＰＥＲＣＨ捕捉手順を使用する。捕捉手順の各ステップはＰＥＲＣＨチャンネルと呼ばれるフレーム構造内の異なるコードを識別する。
【００２３】
例示的な実施形態では、移動局は複数のアプリケーションを有する。アプリケーションは移動局内に存在し、各アプリケーションは別々のデータストリームを生成する。アプリケーションは１つよりも多くのデータストリームを発生してもよい。
【００２４】
図２は例示的な実施形態にしたがった移動局１２と基地局１４のブロック図を示している。移動局１２は移動局１２のメモリ４９に存在する音声３２、シグナリング３４、Ｅ−メール３６、ウェブ３８の各アプリケーションを含んでいる。各アプリケーション、音声３２、シグナリング３４、Ｅ−メール３６、ウェブアプリケーション３８は別々のデータストリーム４０、４２、４４、４６をそれぞれ発生する。データストリームはマルチプレクサモジュール４８により転送ストリーム５０と呼ばれる１つのデータストリームに多重化される。転送ストリーム５０は逆方向リンクによって短縮して基地局とも呼ばれる基地局トランシーバ局１４（ＢＴＳ）へ送信される。
【００２５】
各データストリーム４０−４６は優先順位を有する。マルチプレクサモジュール４８はＴＦＣをパッドする必要なく、データストリームの優先順位と利用可能なＴＦＣに基づいて１論理レベルでデータストリームから転送レベルのＴＦＣへビットを位置させる。他のシステムはデータストリームからのビットで満たされていないＴＦＣをパッドする。しかしながら本発明の実施形態ではＴＦＣをパッドしない。
【００２６】
例示的な実施形態では、マルチプレクサモジュール４８はメディアアクセス制御（ＭＡＣ）層内で動作し、データストリームの優先順位をさらに高いネットワーク層から獲得する。ＭＡＣ層は物理層にわたる送信および受信に使用される手順を規定する。
【００２７】
当業者に明白であるように、データシステム４０−４６は先入れ先出し（ＦＩＦＯ）、後入れ先出し（ＬＩＦＯ）、ショーテストジョブファースト（ＳＪＦ）等の技術で知られている任意の優先順位方式で優先順位を決定されることができる。当業者に明白であるように、マルチプレクサモジュール４８は複数のネットワークレベルで動作できる。
【００２８】
別の実施形態では、マルチプレクサモジュール４８はハードウェアで行われる。さらに別の実施形態では、マルチプレクサモジュール４８はソフトウェアとハードウェアの組合わせで動作される。当業者に明白であるように、マルチプレクサモジュール４８はソフトウェアとハードウェアの任意の組合わせにより動作されることができる。
【００２９】
１実施形態では、マルチプレクサモジュール４８は割当てアルゴリズムを使用する。任意の所定のタイムスロットに対して、割当てアルゴリズムはパッドされる必要のあるＴＦＣを除去する。したがって、パッディングを必要としないＴＦＣだけが有効である。所定のタイムスロットでは、パッディングを必要とするＴＦＣは無効である。
【００３０】
割当てアルゴリズムが無効なＴＦＣを除去しないならば、割当てアルゴリズムはパッディングを必要とするＴＦＣを選択することができる。最も高い優先順位のビットの送信を可能にするＴＦＣの選択は無効なＴＦＣを選択を行わせる。選択されたＴＦＣは高い優先順位のビットが送信される結果を生むのでＴＦＣは無効であるが、他の低い優先順位の論理チャンネルではＴＦＣ内に利用可能なビットが存在する。無効なＴＦＣが選択されるのを防ぐために、１実施形態の割当てアルゴリズムはＴＦＣを選択する前に無効なＴＦＣを除去する必要がある。
【００３１】
割当て可能なＴＦＣのセットはネットワークから受信される。セットは転送フレーム組合わせセット（ＴＦＣＳ）と呼ばれる。ＴＦＣＳのＴＦＣはネットワークがＴＦＣをネットワークを通じて転送させることを可能にする意味で割当て可能である。
【００３２】
１実施形態では、割当てアルゴリズムは以下示されているように少なくとも３つのステップを有する。
（１）現在の最大の送信機パワーに基づいて使用されることができるＴＦＣＳ中のＴＦＣのセットにＳ１を設定し、
（２）導入された“パッディング”ブロックが可能にされないならば、異なる論理チャンネルからの現在のビットの有効性に基づいて使用されることができるＳ１のＴＦＣのセットにＳ２を設定し、
（３）最高の優先順位のビットの送信を可能にするＳ２からＴＦＣを採取する。
【００３３】
別の実施形態では、ステップ（１）と（２）が逆にされる。別の実施形態はステップ（２）と（３）を含むが（１）を含まない。各ステップを以下さらに詳細に説明する。
【００３４】
ステップ（１）では、ＴＦＣはパワーの要求に基づいて割当て可能なＴＦＣのセットから除去される。各ＴＦＣは送信されるためのある量のパワーを必要とする。各ＴＦＣに対するパワー要求が計算される。現在送信されることができるよりも多くのパワーを必要とするＴＦＣは除去される。現在送信されることができるよりも多くのパワーを必要としないＴＦＣが残る。
【００３５】
第２のステップは利用可能なビットに基づいてパッディングブロックを必要とする残留するＴＦＣの除去である。利用可能なビットを有するＴＦＣは除去される。各ＴＦＣはエンプティブロックをチェックされる。
【００３６】
ＢＳｉｊはブロックサイズであり、ＢＳＳｉｊはｊ番目の転送チャンネルに対して（許容されたＴＦＣの）ｉ番目のＴＦＣのブロックセットサイズである。Ｂｉｋをｉ番目の転送チャンネルに対応するｋ番目の論理チャンネルのバッファ占有度とする。ブロックサイズとブロックセットサイズはＭＡＣヘッダに対して調節され、それ故、バッファの占有度との厳密な対応が存在することが想定される。任意の転送チャンネルで利用可能であるよりも多くのビットを含むことができない場合のみ、ＴＦＣは許容可能である。有効なビットに基づいてＴＦＣを消去するための残留疑似コードは以下のように示される。
１．Ｓ２＝Ｓ１に設定する。
２．１からｎの番号を付けられたｎ個の転送チャンネルを存在させる。
３．ｉ＝１に設定する。これは全ての転送チャンネルに対するインデックスである。
４．Ｓｂをｉ番目の転送チャンネルに対するＳ２中の任意のＴＦＣに存在するブロックサイズのセットにする。
５．ＳｂからブロックサイズＢＳを採取する。
６．Ｓｔをｉ番目の転送チャンネルにおいてブロックサイズＢＳを有する１からｍの番号を付けられたＳ２中のｍ個のＴＦＣのセットにする。
７．ｊ＝１に設定する。これはＳｔ中のＴＦＣのインデックスである。
８．次式を計算する。
【数１】
2004514372.tif 000003
９．ＢＳＳｊｔ≦Ｔならば、１１に進み、ここでＢＳＳｊｔはＳｔ中のｊ番目のＴＦＣのｉ番目の転送チャンネルに対応する。
１０．Ｓ２＝Ｓ２−｛ＴＦＣｊ｝。ここでＴＦＣｊはＳｔ中のｊ番目のＴＦＣである。
１１．ｊ＋＝１
１２．ｊ≦ｍならば、ステップ９へ進む。
１３．Ｓｂ＝Ｓｂ−｛ＢＳ｝に設定する。
１４．Ｓｂが零集合に等しくないならば、ステップ５へ進む。
１５．ｉ＋＝１に設定する。
１６．ｉ≦ｎならば、ステップ４へ進む。
１７．アルゴリズムが終了し、有効なＴＦＣはＳ２中に存在する。
【００３７】
図３Ａ−３Ｂは有効なビットに基づいてＴＦＣを除去する１実施形態のフローチャートを示している。ステップ１００ でＳ２をＳ１に設定する。Ｓ１は送信されることができるよりも多くのパワーを必要としない許容可能なＴＦＣのセットである。ステップ１０２ で１からｎの番号を付けられたｎ個の転送チャンネルを存在させる。ステップ１０４ でインデックスｉを初期化する。インデックスｉは転送チャンネルのインデックスである。ステップ１０６ でＳｂをｉ番目の転送チャンネルにおけるセットＳ２中の任意のＴＦＣ中に存在する全てのブロックサイズのセットにする。ステップ１０８ でセットＳｂからブロックサイズＢＳを選択する。ステップ１１０ でＳｔをｉ番目の転送チャンネルに対してブロックサイズＢＳを有する１からｍの番号を付けられたセットＳ２のｍ個のＴＦＣのセットにする。インデックスｊをステップ１１２ で初期化する。インデックスｊはセットＳｔ中のＴＦＣのインデックスである。ステップ１１４ でしきい値を計算する。
【数２】
2004514372.tif 000004
しきい値ＴはＴＦＣ中に非常に大きいスペースが存在するか否かをチェックするために使用される。ステップ１１６ で、ブロックセットサイズＢＳＳｊｔ≦Ｔならば、インデックスｊはステップ１１８ でインクリメントし、そうでなければ、非常に大きいスペースが存在し、それによってＴＦＣはパッディングブロックを必要とし、ＴＦＣｊ はステップ１２０ でセットＳ２から除去され、ステップ１１８ でインデックスｊはインクリメントされる。処理するＴＦＣがさらに存在するならば、即ちｊ≦ｍならば、ステップ１１６ に戻り、ブロックセットサイズＢＳＳｊｔ≦Ｔか否かをチェックし、そうでなければステップ１２４ でブロックサイズによりセットＳｂからこのブロックサイズを有するエントリを減算する。ステップ１２６ でＳｂがゼロではないならば、ステップ１０８ に戻り別のブロックサイズＢＳを選択し、そうでなければステップ１２８ でインデックスｉをインクリメントする。全ての転送チャンネルが処理されていないならば、即ちステップ１３０ でｉ≦ｎならば、ステップ１０６ でＳｂを次の転送チャンネルのセットＳ２の任意のＴＦＣに存在する全てのブロックサイズのセットにする。ｉ≧ｎならば、全ての無効なＴＦＣは送信されることができるよりも多くのパワーを必要としない有効なＴＦＣのセットから除去される。有効なＴＦＣはセットＳ２中に存在する。
【００３８】
１実施形態では、（ｉ番目の転送チャンネルで）同一のブロックサイズを有する全てのＴＦＣはＳ２でグループ化される。別の実施形態では、同一のブロックサイズを有するＴＦＣは共にグループ化される必要はない。この実施形態では、Ｔは異なるＴＦＣが検査される毎に計算される。
【００３９】
第３のステップは最適なＴＦＣの選択である。論理的なデータストリームからのビットはＴＦＣへ仮想的にロードされる。ロードされたＴＦＣはこれらが含む高い優先順位のデータ量に基づいて比較される。
【００４０】
Ｐ１ からＰｎ までのｎの優先順位レベルが存在し、Ｐ１ は最高の優先順位である。１からｑの番号を付けられたｑ個のＴＦＣをＳ２に存在させる。Ｓ２の各ＴＦＣでは、可変のＮＯＢ（ビット数）を生成し、各ＴＦＣにおける転送チャンネルのそれぞれ１つでは可変のＳＡＳ（依然として有効なスペース）を生成する。全てのＳＡＳは対応するＴＦＣブロックセットサイズに初期化される。ＮＯＢｉ とＳＡＳｉｊはＳ２のｉ番目のＴＦＣとｊ番目の転送チャンネルの変数である。Ｌｉｊは優先順位レベルＰｉ のｊ番目の論理チャンネルである。その後以下のアルゴリズムが実行されることができる。
１．Ｓ３＝Ｓ２に設定する。
２．ｉ＝１に設定する。これは優先順位レベルのインデックスになる。
３．Ｓ３中の全てのＴＦＣのＮＯＢを０に初期化する。
４．優先順位Ｐｉ の論理チャンネル数をｍとする。
５．ｊ＝１に設定する。これは現在の優先順位レベルの論理チャンネルのインデックスになる。
６．論理チャンネルＬｉｊの有効なビット数をＢｉｊにする。
７．論理チャンネルｊがマップされる転送チャンネルをｌにする。
８．ｋ＝１に設定する。これはＳ３中のＴＦＣのインデックスである。
９．［Ｂｉｊ／ＢＳ］・ＢＳ＜ＳＡＳｋｌならば、ステップ１３へ進む。
１０．ＮＯＢｋ ＋＝ＳＡＳｋｌ
１１．ＳＡＳｋｌ＝０
１２．ステップ１５へ進む。
１３．ＮＯＢｋ ＋＝［Ｂｉｊ／ＢＳ］・ＢＳ　（ＮＯＢｋ ＋＝Ｂｉｊを行うことも可能である。しかしこれは結果のオーダーに依存する）。
１４．ＳＡＳｋｌ−＝［Ｂｉｊ／ＢＳ］・ＢＳ
１５．ｋ＋＝１
１６．ｋ≦ｑならば、ステップ９へ進む。
１７．ｊ＋＝１；論理チャンネル
１８．ｊ≦ｍならば、ステップ６へ進む。
１９．ＮＯＢが最高であるＴＦＣをＳ３に維持する。
２０．Ｓ３にＴＦＣが存在しないならば、次のタイムスロットへ進む。
２１．Ｓ３に単一のＴＦＣが存在するならば、アルゴリズムは終了する。単一のＴＦＣが使用される。次のタイムスロットへ進む。
２２．ｉ＋＝１；優先順位
２３．ｉ≦ｎならば、ステップ３へ進む。
２４．Ｓ３中のＴＦＣの１つを任意に採取する。次のタイムスロットへ進む。
【００４１】
図４Ａ−４Ｃは例示的な実施形態でＴＦＣを選択するフローチャートを示している。ステップ１４０ でセットＳ３をセットＳ２に設定し、これは有効なＴＦＣのセットである。セットＳ３は転送に選択されることができるＴＦＣのセットを提供する。優先順位のレベルのインデックス、即ちインデックスｉはステップ１４２ で初期化される。セットＳ３中の全てのＴＦＣにはＮＯＢ変数が存在する。ＮＯＢはビット数を表している。セットＳ３中の全てのＴＦＣのＮＯＢ変数はステップ１４４ でゼロに初期化される。ステップ１４６ で優先順位Ｐｉ の論理チャンネル数をｍとする。現在の優先順位レベルの論理チャンネルのインデックス、即ちインデックスｊをステップ１４８ で１に初期化する。ステップ１５０ で論理チャンネルＬｉｊに対する有効なビット数をＢｉｊとする。論理チャンネルは転送チャンネルにマップされる。ステップ１５２ でｌは論理チャンネルｊがマップされる転送チャンネルである。セットＳ３中のＴＦＣのインデックスｋを１に初期化する。ステップ１５６ でＢｉｊを満たした後に依然として利用可能なスペースが存在するならば、即ち［Ｂｉｊ／ＢＳ］・ＢＳ＜ＳＡＳｋｌならば、ステップ１５８ で［Ｂｉｊ／ＢＳ］・ＢＳｋｌによりＮＯＢｋ をインクリメントし、ステップ１６０ で［Ｂｉｊ／ＢＳ］・ＢＳｋｌをＳＡＳｋｌから減算する。その後、ステップ１６６ でインデックスｋをインクリメントする。Ｂｉｊを満たした後に利用可能なスペースが存在しないならば、ステップ１６２ でＳＡＳｋｌによりビットＮＯＢｋ 数を増加し、ステップ１６４ でＳＡＳｋｌをゼロにリセットする。ステップ１６６ でインデックスｋをインクリメントする。Ｓ２中のＴＦＣがこの論理チャンネルについて処理されていないならば、即ちステップ１６８ でｋ≦ｑならば、ＴＦＣをさらに満たすためにステップ１５６ に戻り、即ち［Ｂｉｊ／ＢＳ］・ＢＳ＜ＳＡＳｋｌにする。Ｓ２中のＴＦＣがこの論理チャンネルに対して処理されているならば、ステップ１７０ でインデックスｊをインクリメントする。インデックスｊ≦ｍならば、ステップ１５０ へ戻り、論理チャンネルＬｉｊの有効なビット数をＢｉｊとする。そうでなければ、ステップ１７４ でＮＯＢが最高であるＴＦＣをセットＳ３中に位置付ける。ステップ１８０ でＳ３中に単一のＴＦＣが存在するならば、単一のＴＦＣがステップ１８２ で使用される。次のタイムスロット１７８ へ進む。Ｓ３中に１つよりも多数のＴＦＣが存在するならば、ステップ１８４ でインデックスｉをインクリメントする。ステップ１８６ でｉ≦ｎならば、ステップ１４４ へ戻り、Ｓ３の全てのＴＦＣのＮＯＢ変数をゼロに初期化し、アルゴリズムを継続する。そうでなければ、全ての転送チャンネルは処理されている。ステップ１８８ でＳ３のＴＦＣの１つは送信のために任意に選択されることができる。ステップ１７８ で次のタイムスロットへ進む。
【００４２】
当業者に明白であるように、ＴＦＣアルゴリズムはネットワークモジュール間の他の相互接続にも応用されることができる。これはモジュールが複数の入力を有し、その複数の入力から多重化された出力を発生する任意の状態に適用可能である。例えばマルチプレクサモジュールはＢＴＳ中に位置され、ここではＢＴＳは複数の移動局からのデータストリームを多重化し、ＢＳＣへ送信されるように多重化されたデータストリームを発生する。
【００４３】
以上、多数のデータストリームを１つのデータストリームに多重化する優秀で改良された方法および装置が説明された。ここで説明した実施形態を伴って示した種々の例示の論理的なブロック、モジュール、アルゴリズムステップは電子ハードウェア、コンピュータソフトウェアまたはその両者の組合わせとして構成されてもよいことを当業者は理解するであろう。種々の例示的なコンポーネント、ブロック、モジュール、回路、ステップをそれらの機能に関して概要を説明した。機能がハードウェアまたはソフトウェアとして構成されるかは特定の応用および本発明の有する設計制約に基づいている。当業者はこれらの状態下でのハードウェアとソフトウェアの互換性と、それぞれの特定の応用についての説明した機能を最良に実行する方法を認識する。例としてここで説明した実施形態を伴って示した種々の例示的な論理ブロック、モジュール、アルゴリズムステップが実行されるか、または１組のファームウェア命令を実行するプロセッサ、特定用途用集積回路（ＡＳＩＣ）、フィールドプログラム可能なゲートアレイ（ＦＰＧＡ）または他のプログラム可能な論理装置、ディスクリートなゲートまたはトランジスタ論理装置、例えばレジスタ、任意の通常のプログラム可能なソフトウェアモジュールおよびプロセッサ等のディスクリートなハードウェアコンポーネント、またはここで説明した機能を実行するように設計されている任意のその組合わせにより行われてもよい。マルチプレクサはマイクロプロセッサであることが有効であるが、代わりとしてマルチプレクサは通常のプロセッサ、制御装置、マイクロ制御装置または状態マシンであってもよい。アプリケーションはＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、取外し可能なディスク、ＣＤ−ＲＯＭまたは技術で知られている任意の他の形態の記憶媒体に位置させることができる。図２に示されているように、基地局１４は基地局１４からの情報を読取るように有効に移動局１２に結合される。メモリ４９はマルチプレクサ４８に一体化されてもよい。マルチプレクサ４８とメモリ４９はＡＳＩＣ（図示せず）中に設けられてもよい。ＡＳＩＣは電話装置１２中に設けられてもよい。
【００４４】
本発明の実施形態の先の説明は当業者が本発明を実行または使用することを可能にするために行った。これらの実施形態に対する種々の変形は当業者に容易に明白であり、ここで規定されている一般原理は発明力を使用せずに他の実施形態に応用されることができる。したがって、本発明はここで示されている実施形態に限定されず、ここで説明した原理およびすぐれた特徴と一貫して最も広い技術的範囲にしたがうことを意図している。
【図面の簡単な説明】
【図１】
例示的なセルラ電話システムの概略図。
【図２】
１実施形態にしたがった移動局と基地局のブロック図。
【図３Ａ】
１実施形態の利用可能なビットに基づいてＴＦＣを消去する処理のフローチャート。
【図３Ｂ】
１実施形態の利用可能なビットに基づいてＴＦＣを消去する処理のフローチャート。
【図４Ａ】
例示的な実施形態におけるＴＦＣを選択するフローチャート。
【図４Ｂ】
例示的な実施形態におけるＴＦＣを選択するフローチャート。
【図４Ｃ】
例示的な実施形態におけるＴＦＣを選択するフローチャート。
【図１】
2004514372.tif 000005
【図２】
2004514372.tif 000006
【図３Ａ】
2004514372.tif 000007
【図３Ｂ】
2004514372.tif 000008
【図４Ａ】
2004514372.tif 000009
【図４Ｂ】
2004514372.tif 000010
【図４Ｃ】
2004514372.tif 000011
【国際公開パンフレット】
2004514372.tif 000012
2004514372.tif 000013
2004514372.tif 000014
2004514372.tif 000015
2004514372.tif 000016
2004514372.tif 000017
2004514372.tif 000018
2004514372.tif 000019
2004514372.tif 000020
2004514372.tif 000021
2004514372.tif 000022
2004514372.tif 000023
2004514372.tif 000024
2004514372.tif 000025
2004514372.tif 000026
2004514372.tif 000027
2004514372.tif 000028
2004514372.tif 000029
2004514372.tif 000030
2004514372.tif 000031
2004514372.tif 000032
2004514372.tif 000033
2004514372.tif 000034
2004514372.tif 000035
2004514372.tif 000036
2004514372.tif 000037
2004514372.tif 000038
2004514372.tif 000039
2004514372.tif 000040
2004514372.tif 000041
2004514372.tif 000042
2004514372.tif 000043
2004514372.tif 000044
2004514372.tif 000045
【国際公開パンフレット（コレクトバージョン）】
2004514372.tif 000046
2004514372.tif 000047
【国際調査報告】
2004514372.tif 000048
2004514372.tif 000049
2004514372.tif 000050