(57)【要約】【課題】データストリームに所定の伝送時間間隔（ＴＴＩ）の制約を割当てる方法および装置。【解決手段】データストリームの優先度、利用可能なトランスポートフォーマット（ＴＦＣｓ）、およびＴＦＣｓのトランスポートフレームの伝送時間間隔（ＴＴＩ）制約に基づき複数のデータストリームを１つのデータストリームに多重化することを可能にする。加入者ユニット（１２）は別個のデータストリームを生成するアプリケーションを有する。例示のアプリケーションは音声部（３２）、信号部（３４）、Ｅ−メール部（３６）およびウエブアプリケーション部（３８）を含む。データストリームはマルチプレクサモジュール（４８）によりトランスポートストリーム（５０）と呼ばれる１つデータストリームに結合される。トランスポートストリーム（５０）はリバースリンクを介して基地局トランシーバ（ＢＴＳ）に送信される。【選択図】図２
2005502220.tif 000002
【特許請求の範囲】
【請求項１】
データストリームを多重化する方法であって、
トランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合を受信し、そして
選択されたトランスポートフォーマットの組合わせにおけるトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、受信したトランスポートフォーマットの組合わせの集合から、伝送のためのトランスポートフォーマットの組合わせを選択する、
ことを含む方法。
【請求項２】
トランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内のトランスポートフォーマット（ＴＦ）が最後に伝送されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の対応する現在のトランスポートフォーマット（ＴＦｓ）に適合するかどうかに基づく請求項１の方法。
【請求項３】
トランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、対応するトランスポートチャネルに関して利用可能なデータブロックより大きいデータブロックを含まない選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の全てのトランスポートフォーマット（ＴＦ）に基づく請求項２の方法。
【請求項４】
トランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、データストリームの優先度に基づく請求項２の方法。
【請求項５】
トランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、より低い優先度のデータストリームからよりもより高い優先度のデータストリームからのビットを有する選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）に基づく請求項２の方法。
【請求項６】
データストリームを多重化する方法であって、
トランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合を受信し、そして
受信されたトランスポートフォーマットの組合わせの集合から、現在の伝送時間間隔の境界にある伝送時間間隔（ＴＴＩ）を持たないトランスポートフォーマット（ＴＦｓ）を有するトランスポートフォーマットの組合わせを削除する、
ことを含む方法。
【請求項７】
トランスポートフォーマットの組合わせの削除はさらに、選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内のトランスポートフォーマット（ＴＦ）が最後に伝送されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の対応する現在のトランスポートフォーマット（ＴＦｓ）に適合するかどうかに基づく請求項６の方法。
【請求項８】
トランスポートフォーマットの組合わせ（ＴＦＣｓ）の変更された集合から、対応するトランスポートチャネルに関して利用可能なデータブロックより大きいデータブロックを含むトランスポートフォーマット（ＴＦｓ）を有するトランスポートフォーマットの組合わせ（ＴＦＣｓ）を削減することをさらに含む請求項７の方法。
【請求項９】
データストリームの優先度に基づいてトランスポートフォーマットの組合わせが変更された集合からトランスポートフォーマットの組合わせ（ＴＦＣ）を選択することをさらに含む請求項７の方法。
【請求項１０】
トランスポートフォーマットの組合わせが変更された集合からのトランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、トランスポートフォーマットの組合わせ（ＴＦＣｓ）の変更された集合内の他のトランスポートフォーマットの組合わせ（ＴＦＣｓ）よりも、より高い優先度のデータストリームからのビットを有する選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）に基づく請求項７の方法。
【請求項１１】
選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）をデータストリームからのビットにより満たすことをさらに含む請求項９または１０の方法。
【請求項１２】
伝送のために選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）をスケジューリングすることをさらに含む請求項１１の方法。
【請求項１３】
データストリームを多重化する装置であって、
メモリと、そして
トランスポートフォーマットの組合わせ（ＴＦＣ）の集合を受信し、そして受信されたトランスポートフォーマットの組合わせの集合をから、選択されたトランスポートフォーマットの組合わせ内のトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、伝送のためにトランスポートフォーマットの組合わせを選択する、前記メモリに通信できるように接続されたマルチプレクサとを含む、
装置。
【請求項１４】
トランスポートフォーマットの組合わせ（ＴＦＣ）の選択はさらに、選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内のトランスポートフォーマット（ＴＦ）が最後に伝送されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の対応する現在のトランスポートフォーマット（ＴＦｓ）に適合するかどうかに基づく請求項１３の装置。
【請求項１５】
前記マルチプレクサは、さらに対応するトランスポートチャネルに関して利用可能なデータブロックより大きいデータブロックを含まない選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の全てのトランスポートフォーマット（ＴＦ）に基づき、トランスポートフォーマットの組合わせ（ＴＦＣ）を選択する請求項１４の装置。
【請求項１６】
前記マルチプレクサは、さらにデータストリームの優先度に基づきトランスポートフォーマットの組合わせ（ＴＦＣ）を選択する請求項１４の装置。
【請求項１７】
前記マルチプレクサは、さらにより低い優先度のデータストリームからよりもより高い優先度のデータストリームからのビットを有する選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）に基づきトランスポートフォーマットの組合わせ（ＴＦＣ）を選択する請求項１４の装置。
【請求項１８】
多重化する装置であって、
メモリと、そして
トランスポートフォーマットの組合わせの集合を受信し、そして
受信されたトランスポートフォーマットの組合わせの集合から、現在の伝送時間間隔の境界にある伝送時間間隔を持たないトランスポートフォーマット（ＴＦｓ）を有するトランスポートフォーマットの組合わせ（ＴＦＣｓ）を削除する、前記メモリに通信できるように接続されたマルチプレクサとを含む、
装置。
【請求項１９】
トランスポートフォーマットの組合わせ（ＴＦＣ）の削除はさらに、選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）内のトランスポートフォーマット（ＴＦ）が最後に伝送されたトランスポートフォーマットの組合わせ（ＴＦＣ）内の対応する現在のトランスポートフォーマット（ＴＦｓ）に適合するかどうかに基づく請求項１８の装置。
【請求項２０】
前記マルチプレクサは、さらに変更されたトランスポートフォーマットの組合わせの集合から、対応するトランスポートチャネルに関して利用可能なデータブロックより大きいデータブロックを含むトランスポートフォーマットを有するトランスポートフォーマットの組合わせを削除する請求項１９の装置。
【請求項２１】
前記マルチプレクサは、さらに複数のデータストリームの優先度に基づき変更されたトランスポートフォーマットの組合わせの集合から、トランスポートフォーマットの組合わせ（ＴＦＣ）を選択する請求項１９の装置。
【請求項２２】
前記マルチプレクサはさらに、変更されたトランスポートフォーマットの組合わせの集合から、変更されたトランスポートフォーマットの組合わせの集合内の他のトランスポートフォーマットの組合わせ（ＴＦＣ）よりも、より高い優先度のデータストリームからのビットを有するトランスポートフォーマットの組合わせ（ＴＦＣ）に基づき、トランスポートフォーマットの組合わせ（ＴＦＣ）を選択する請求項１９の装置。
【請求項２３】
前記マルチプレクサはさらに、選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）を、複数のデータストリームからのビットにより満たす請求項２１または２２の装置。
【請求項２４】
前記マルチプレクサはさらに、伝送のために選択されたトランスポートフォーマットの組合わせ（ＴＦＣ）をスケジューリングする請求項２３の方法。
【請求項２５】
前記装置は基地局コントローラを含む請求項１８の装置。
【請求項２６】
前記装置は基地局を含む請求項１８の装置。
【請求項２７】
前記装置は加入者ユニットを含む請求項１８の装置。
【請求項２８】
データ通信のためのシステムであって、
複数の加入者ユニットと、
ここで各複数の加入者ユニットは、
メモリと、
前記メモリに設けられるように形成された複数のアプリケーションと、ここで各アプリケーションはデータストリームの作成が可能であり、各データストリームは少なくとも１ビットを含み、そして
各データストリームを受信し、トランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合を受信し、そして、選択されたトランスポートフォーマットの組合わせにおけるトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、受信したトランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合からトランスポートフォーマットの組合わせ（ＴＦＣ）を選択するように形成されたマルチプレクサとを含み、
前記加入者ユニットに通信可能に接続された複数の基地局と、
ここで各基地局ユニットは、
メモリと、
前記メモリに設けられた複数のアプリケーションと、ここで各アプリケーションはデータストリームの作成が可能であり、各データストリームは少なくとも１ビットを含み、そして
各データストリームを受信し、トランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合を受信し、そして、選択されたトランスポートフォーマットの組合わせにおけるトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、受信したトランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合からトランスポートフォーマットの組合わせ（ＴＦＣ）を選択するように形成されたマルチプレクサとを含み、
そして
前記基地局に通信可能に接続された基地局コントローラとを具備し、ここで各基地局コントローラは、
メモリと、
前記メモリに設けられた複数のアプリケーションと、ここで各アプリケーションはデータストリームの作成が可能であり、各データストリームは少なくとも１ビットを含み、そして
各データストリームを受信し、トランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合を受信し、そして、選択されたトランスポートフォーマットの組合わせにおけるトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、受信された集合からトランスポートフォーマットの組合わせ（ＴＦＣ）を選択するように形成されたマルチプレクサとを含む、
データ通信のためのシステム。
【請求項２９】
データストリームを多重化する装置であって、
データソースから複数のデータストリームを受信する手段と、ここで各データストリームはデータブロックを含み、複数のデータビットを含み、データブロックはトランスポートフレームとして参照され、
トランスポートフォーマットの組合わせの集合（ＴＦＣ’ｓ）を受信する手段と、そして
選択されたトランスポートフォーマットの組合わせにおけるトランスポートフォーマット（ＴＦｓ）が現在の伝送時間間隔（ＴＴＩ）の境界にある伝送時間間隔を有するかどうかに基づき、受信されたトランスポートフォーマットの組合わせ（ＴＦＣｓ）の集合からトランスポートフォーマットの組合わせ（ＴＦＣ）を選択する手段とを含む
装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的に通信の分野に関し、特に単一のチャネル上の複数のデータストリームに所定の伝送時間間隔（ＴＴＩ：transmission time interval）の制約を割当てるための新規なそして進歩したシステムおよび方法に関する。
【背景技術】
【０００２】
遠隔局（remote station）がネットワーク内に配置されている。遠隔局はデータストリームを生成するアプリケーションを含む。遠隔局は複数のデータストリームを単一のデータストリームに割当てる。複数のデータストリームから単一のデータストリームにデータを多重化する技術は、“複数データストリームから１つのデータストリームに適切に多重化する方法および装置（METHOD AND APPARATUS FOR PROPORTIONATELY MULTIPLEXING DATA STREAMS ONTO ONE DATA STREAM）”なる名称で１９９９年２月８日に出願された米国特許出願０９／６１２、８２５に開示されており、これは本発明の譲受け人に譲渡されており、ここで参照することにより組込まれる。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
多数のファクタを考慮しなければならないため、複数のデータストリームから単一のデータストリームにビットを割当てる機構を選択することは困難である。考慮すべき１つのファクタは各データストリームの優先度である。高い優先度のデータストリームは低い優先度のデータストリームに対して優先する。考慮すべき他のファクタは、チャネルを介して伝送することが許されるトランスポートフォーマットの組合わせ（ＴＦＣｓ：transport format combinations）である。ＴＦＣはトランスポートフォーマット（ＴＦｓ：transport formatｓ）の組合わせであり、各トランスポートフォーマットはトランスポートチャネルに対応する。トランスポートフォーマットはデータに関する複数のブロック（即ち、１つまたはそれより多いブロック）、およびブロックサイズ（ＢＳ：block size）を有する。ＴＦＣは遠隔局の無線リンク上で送信される。さらに考慮されるべき他の要因は伝送時間間隔（ＴＴＩ）制約（constraint）である。各トランスポートフォーマットは伝送時間間隔を有し、その伝送時間間隔の間中は変化させることできない。データストリームの優先度、ＴＦＣｓが利用できること、およびトランスポートフォーマットの組合わせ（ＴＦＣｓ）におけるトランスポートフォーマット（ＴＦｓ）に関する伝送時間間隔（ＴＴＩｓ）を考慮した割当て機構が望まれる。
【課題を解決するための手段】
【０００４】
これから開示する方法および装置は、伝送のために複数のデータストリームを１つのデータストリームに割当てることを目的とする。許容できるＴＦＣｓはネットワークから受取る。論理レベル（logical level）におけるデータストリームからのビットは、データストリームおよび利用可能なＴＦＣｓの優先度に基づき、トランスポートレベルのＴＦＣｓに配置される。
【０００５】
一局面において、複数のアプリケーションは単一のストリームに割当てられるべき複数のデータストリームを提供する。他の局面において、加入者ユニット（subscriber unit）は基地局の単一のデータストリームに割当てられるべき複数のデータストリームを提供する。さらに他の具体例において、複数の基地局はある基地局のコントローラ内のマルチプレクサによって多重化される複数のデータストリームを提供する。
【０００６】
一局面において、加入者ユニットは、メモリ、メモリ内に存在する複数のアプリケーション、なお各アプリケーションはデータストリームを生成しここで各データストリームは少なくとも１つのブロックを含み、そして各データストリームを受信しそして複数のデータストリームから単一のデータストリームにビットを割当てるように形成されたマルチプレクサを含む。
【０００７】
他の局面において、マルチプレクサは、複数のデータストリームの各々を受信し、そして第１にＴＴＩ制約を満たすＴＦＣｓにそして第２にデータストリームの優先度に基づき、複数のデータストリームから単一のデータストリームへビットを分配するように形成される。
【０００８】
さらに他の局面において、無線通信システムは、加入者ユニット、加入者ユニットに接続される基地局、そして基地局に接続される基地局コントローラを含む。加入者ユニットは複数のアプリケーションとマルチプレクサを含み、ここで各アプリケーションはマルチプレクサへの入力としてデータストリームを生成し、そして各データストリームは少なくとも１つのビットを含む。マルチプレクサはＴＴＩ制約を満たすＴＦＣｓに基づきデータストリームから単一のストリームへビットを分配する。
【発明を実施するための最良の形態】
【０００９】
本発明が具体化されている事例としてのセル方式（cellular）移動電話システムが図１に示されている。事例としての目的のため、事例としての具体例としてここではＷ−ＣＤＭＡセル方式通信システムの場合について記載する。しかしながら、本発明は、個人通信システム（ＰＣＳ：personal communication system）、無線加入回線（wireless local loop）、ＰＢＸ（private branch exchange）、または既知のシステムのような、通信システムにおける他の方式に対しても適用できるものと理解されるべきである。さらに、他のスペクトル拡散システムと同様に、ＴＤＭＡおよびＦＤＭＡのような他の良く知られた多元アクセス機構を利用するシステムもここに開示する方法および装置を採用することができる。
【００１０】
図１に示すように、無線通信ネットワーク１０は一般に複数の加入者ユニット（また、移動局、移動体、加入者ユニット、遠隔局、またはユーザ装置と呼ばれている。）１２ａ〜１２ｄ、複数の基地局（また基地局トランシーバ（ＢＴＳ：base station transceiver）またはノードＢと呼ばれている。）１４ａ〜１４ｃ、基地局コントローラ（ＢＳＣ：base station controller）(また無線電信ネットワークコントローラまたはパケット制御機能と呼ばれている。)１６、移動局コントローラ（ＭＳＣ：mobile station controller）１８、パケットデータ処理ノード（ＰＤＳＮ：packet data serving node）またはインターネットワーキング機能（ＩＷＦ：internetworking function）２０、公衆電話交換網（ＰＳＴＮ：public switched telephone network）２２（典型的には電話会社）、およびインターネットプロトコル（ＩＰ：Internet Protocol）ネットワーク２４（典型的にはインターネット）を含む。簡単化のために、４つの加入者ユニット１２ａ〜１２ｄ、３つの基地局１４ａ〜１４ｃ、１つのＢＳＣ１６、１つのＭＳＣ１８、そして１つのＰＤＳＮ２０が示されている。この技術分野の熟練者にとっていかなる数の加入者ユニット１２、基地局１４、基地局コントローラ１６、移動局コントローラ１８およびパケットデータ処理ノード２０も存在可能であることが理解されるであろう。
【００１１】
ある具体例において、無線通信ネットワーク１０はパケットデータサービスネットワークである。加入者ユニット１２ａ〜１２ｄは、携帯電話、インターネットプロトコル（ＩＰ）に基づき動作しているラップトップコンピュータに接続されたセルラ電話、ウエブ−ブラウザー（Web-browser）アプリケーション、手を使う必要の無い（hands-free）自動車部品と組合わされたセルラ電話、インターネットプロトコルに基づき動作する個人用ディジタル補助装置（ＰＤＡ：personal digital assistant）、携帯用コンピュータに組込まれた無線通信モジュール、または無線ローカルループまたはメータ読取りシステムにおいて見られるような固定配置通信モジュールのような、異なる方式のいずれかの複数の無線通信装置とすることができる。最も一般的な具体例における加入者ユニットは、いずれかの方式の通信ユニットであろう。
【００１２】
加入者ユニット１２ａ〜１２ｄは、例えばＥＩＡ／ＴＩＡ／ＩＳ−７０７標準に記載されているような、１つまたはそれより多くの無線パケットデータプロトコルを形成するの好都合に構成することができる。特定の具体例において、加入者ユニット１２ａ〜１２ｄは、ＩＰネットワーク２４のために予定されるＩＰパケットを生成し、そしてこのＩＰパケットをポイント−ツー−ポイントプロトコル（ＰＰＰ：point-to-point protocol）を使用するフレーム中に入れる。
【００１３】
１つの具体例において、ＩＰネットワーク２４はＰＤＳＮ２０に接続され、ＰＤＳＮ２０はＭＳＣ１８に接続され、ＭＳＣ１８はＢＳＣ１６およびＰＳＴＮ２２に接続され、そしてＢＳＣ１６は、基地局１４ａ〜１４ｃに、例えばＥ１、Ｔ１、非同期伝送モード（ＡＴＭ：Asynchronous Transfer Mode）、ＩＰ、ＰＰＰ、フレームリレイ（Frame Relay）ＨＤＳＬ、ＡＤＳＬ、またはｘＤＳＬを含むいくつかの既知のプロトコルのいずれかに従って、音声および／またはデータパケットを伝送するために配置された電線を介して接続されている。他の具体例において、ＢＳＣ１６はＰＤＳＮ２０に直接接続され、そしてＭＳＣ１８はＰＤＳＮ２０には接続されない。１つの具体例において、加入者ユニット１２ａ〜１２ｄは、第３世代共同プロジェクト２“３ＧＰＰ２”（３ｒｄ Generation Partnership Project 2）、“ｃｄｍａ２０００スペクトル拡散システムのための物理層標準（Physical Layer Standard foe cdma2000 Spread Spectrum Systems）”、３ＧＰＰ２文書番号Ｃ.Ｐ０００２−Ａ、ＴＩＡＰＮ−４６９４、即ちＴＩＡ／ＥＩＡ／１Ｓ−２０００−２−Ａ、（ドラフト、編集３０版）（１９９９年１１月１９日）として出版されたもの（以後ｃｄｍａ２０００という）、に規定されているＲＦインタフェースを通して基地局１４ａ〜１４ｃと通信し、これは参照することによりこの中に完全に組込まれる。
【００１４】
無線通信ネットワーク１０の典型的な動作期間中に、基地局１４ａ〜１４ｃは、電話呼出し、ウエブブラウジング（Web browsing）、または他のデータ通信と契約した、種々の加入者ユニット１２ａ〜１２ｄからリバース−リンク（reverse-link）信号の集合（set）を受信しそして復調する。所定の基地局１４ａ〜１４ｃによって受信された各リバース−リンク信号はその基地局１４ａ〜１４ｃ内で処理される。各基地局１４ａ〜１４ｃはフォワード−リンク（forward-link）信号の集合を変調し、そして加入者ユニット１２ａ〜１２ｄに伝送することにより、複数の加入者ユニット１２ａ〜１２ｄと通信することができる。例えば図１に示すように、基地局１４ａは第１および第２の加入者ユニット１２ａ、１２ｂと同時に通信し、基地局１４ｃは第３および第４の加入者ユニット１２ｃ、１２ｄと同時に通信する。その結果パケットはＢＳＣ１６に転送され、ＢＳＣ１６は呼資源の割当て（call resource allocation）と、元の基地局１４ａ〜１４ｃから宛先の基地局１４ａ〜１４ｃへの特定の加入者ユニット１２ａ〜１２ｄに係る呼の穏やかなハンドオフ（soft handoff）についての調和のとれた統合を含む移動管理機能（mobility management functionality）を提供する。例えば、加入者ユニット１２ｃは２つの基地局１４ｂ、１４ｃと同時に通信する。結局、加入者ユニット１２ｃが基地局１４ｃの１つから十分に遠く離れるように移動した場合、呼は他の基地局１４ｂにハンドオフされる。
【００１５】
伝送が通常の電話呼出しの場合、ＢＳＣ１６は受信されたデータをＭＳＣ１８へ経路設定し（route）、ＭＳＣ１８はＰＳＴＮ２２との接続のために追加の経路設定サービスを提供する。伝送がＩＰネットワーク２４に宛先が定められたデータ呼出しのようにパケットを基礎とする伝送の場合には、ＭＳＣ１８はデータパケットをＰＤＳＮ２０へ経路設定し、ＰＤＳＮ２０はパケットをＩＰネットワーク２４に送信するであろう。代案として、ＢＳＣ１６はパケットを直接ＰＤＳＮ２０へ経路設定し、ＰＤＳＮ２０はパケットをＩＰネットワーク２４に送信する。
【００１６】
それを介して情報信号が加入者ユニット１２から基地局１４へ伝わる無線通信チャネルはリバースリンクとして知られている。それを介して情報信号が基地局１４から加入者ユニット１２へ伝わる無線通信チャネルはフォワードリンクとして知られている。
【００１７】
ＣＤＭＡシステムは一般的に１つまたはそれより多くの標準に適合するように設計される。かかる標準は、“ＴＩＡ／ＥＩＡ／ＩＳ−９５−Ｂ  ２重モード広帯域スペクトル拡散システムに関する移動局−基地局互換性標準（TIA/EIA/IS-95-B Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System）”（ＩＳ−９５標準）、“ＴＩＡ／ＥＩＡ／ＩＳ−９８  ２重モード広帯域スペクトル拡散セルラ移動局に関し推薦されている最小標準（TIA/EIA/IS-98 Recommended Minimum Standard for Dual-Mode Wideband Spread Spectrum Cellular Mobile Station）”（ＩＳ−９８標準）、“第３世代共同プロジェクト”（３ＧＰＰ）なる名称の協会により提案された標準を含み、そして文献番号３Ｇ  ＴＳ  ２５．２１１、３Ｇ  ＴＳ  ２５．２１２、３Ｇ  ＴＳ  ２５．２１３、３Ｇ  ＴＳ  ２５．３１１、および３Ｇ  ＴＳ  ２５．２１４（Ｗ−ＣＤＭＡ標準）、“ＴＲ−４５．５  ｃｄｍａ２０００スペクトル拡散システムに関する物理層標準（TR-45.5 Phsical Layer Standard for cdma2000 Spread Spectrum  Systems）”（ｃｄｍａ２０００標準）、および“ＴＩＡ／ＥＩＡ／ＩＳ−８５６  ｃｄｍａ２０００  高レートパケットデータエアインタフェース明細書（TIA/EIA/IS-856 cdma2000 High Rate Packet Data Air Interface Specification）”（ＨＤＲ標準）を含む文献のセットにおいて具体化される。新しいＣＤＭＡ標準は継続的に提案されそして使用のために採用される。これらのＣＤＭＡ標準は参照することによりここに組込まれる。
【００１８】
符号分割多元アクセス通信システムに関するさらなる情報は、“人工衛星または地上の中継器を使用するスペクトル拡散多元アクセス通信システム（SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS）”なる名称の米国特許第４、９０１、３０７号、および“ＣＤＭＡセルラ電話システムにおいて波形を生成するためのシステムおよび方法（SYSTEM AND METHOD FOR GENERATING WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM）”なる名称の米国特許第５、１０３、４５９号に開示されており、これらの双方は本発明の譲受人に譲渡されており、ここで参照することによりこれらの全体に結合される。
【００１９】
ｃｄｍａ２０００はＩＳ−９５システムと多くの方法において両立可能である。例えば、ｃｄｍａ２０００とＩＳ−９５システムの双方において、各基地局はその動作をシステム内の他の基地局と時間−同期（time-synchronize）する。典型的な例では、基地局は動作をジーピーエス（ＧＰＳ：Global Positioning System）信号の送信のような絶対的な時間標準と同期するが、しかし他の機構を使用することもできる。同期時間標準に基づき、所定の地理的領域における各基地局は、共通の擬似ノイズ（ＰＮ：pseudo noise）パイロットシーケンス（pilot sequence）のシーケンスオフセット（sequence offset）を割当てられる。例えば、ＩＳ−９５に従い、２１５チップを有し２６．６７ミリ秒（ｍｓ）ごとに繰返すＰＮシーケンスが各基地局からパイロット信号として伝送される。このパイロットＰＮシーケンスは各基地局により５１２の可能なＰＮシーケンスオフセットの１つとして伝送される。各基地局はパイロット信号を継続して伝送し、これは加入者ユニットが他の機能のためと同様に基地局の送信を確認することを可能にする。
【００２０】
１つの具体例において、加入者ユニットは広帯域符号分割多元アクセス（Ｗ−ＣＤＭＡ：wideband code division multiple access）技術を使用して基地局と通信する。Ｗ−ＣＤＭＡシステムにおける基地局は非同期式で動作する。即ち、Ｗ−ＣＤＭＡ基地局は共通時間標準を共同使用するとは限らない。このようにＷ−ＣＤＭＡ基地局がパイロット信号を有していたとしても、Ｗ−ＣＤＭＡ基地局はそのパイロット信号オフセットのみにより確認されうるものではない。１つの基地局のシステム時間が決定されると、隣接する基地局のシステム時間を評価することはなされない。この理由のため、Ｗ−ＣＤＭＡシステムの加入者ユニットはこのシステム内の各基地局と同期するために３段階のＰＥＲＣＨ取得手順を使用する。
【００２１】
事例としての具体例において、加入者ユニットは複数のアプリケーションを有する。このアプリケーションは加入者ユニット内に存在し、そして各アプリケーションは独立したデータストリームを生成する。アプリケーションは１つのデータストリームより多くを生成することができる。
【００２２】
図２は事例としての具体例に従う加入者ユニット１２および基地局（ＢＴＳ）１４のブロック図を示す。加入者ユニット１２は加入者ユニット１２のメモリ４９に属する音声部３２、信号部３４、Ｅ−メール部３６、およびウエブアプリケーション部３８を含む。各アプリケーション、音声部３２、信号部３４、Ｅ−メール部３６、およびウエブアプリケーション部３８は別個のデータストリーム４０、４２、４４、４６をそれぞれ生成する。データストリームはマルチプレクサモジュール４８によりトランスポートストリーム５０と呼ばれる１つのデータストリームに多重化される。トランスポートストリーム５０はリバースリンクを介して基地トランシーバ局（ＢＴＳ：base transceiver station）１４、または短く基地局と呼ばれている、に送信される。
【００２３】
各データストリーム４０〜４６は優先度を有する。マルチプレクサモジュール４８はデータストリームの優先度と利用可能なＴＦＣｓに基づき論理レベルにおけるデータストリームからのビットをトランスポートレベルにおけるＴＦＣｓに配置する。
【００２４】
１つの具体例において、マルチプレクサモジュール４８はメディア-アクセス  コントロール(ＭＡＣ:media-access control)層内で動作し、そして高いネットワーク層からデータストリーム優先度を得る。ＭＡＣ層は物理層を介して受信しそして伝送するために使用される手順を規定する。
【００２５】
この技術分野における熟練者のだれにとって明らかなように、データストリーム４０〜４６は、先入れ先出し法（ＦＩＦＯ：first-in-first-out）、後入れ先出し法（ＬＩＦＯ：last-in-first-out）、および最短−ジョブ−第１法（ＳＪＦ：shortest-job-first）の様な、この技術分野で知られたいずれかの優先権機構により優先度を付けることができる。優先権機構はまたデータの形式に基づくことができる。この技術分野における熟練者のだれにとって明らかなように、マルチプレクサモジュール４８は複数のネットワークレベルにおいて動作することができる。
【００２６】
他の具体例において、マルチプレクサモジュール４８はハードウエアによって実行される。さらに他の具体例において、マルチプレクサモジュール４８はソフトウエアとハードウエアの組合わせによって実行される。この技術分野における熟練者のだれにとって明らかなように、マルチプレクサモジュール４８はソフトウエアとハードウエアの如何なる組合わせによっても実行可能である。
【００２７】
１つの具体例において、マルチプレクサモジュール４８は物理層を介してトランスポートされる最適のＴＦＣを選択するために割当てアルゴリズムを採用する。他の具体例において、マルチプレクサモジュール４８は、符号化された複合トランスポートチャネル（ＣＣＴｒＣＨ：coded composite transport channel）を介して選択される最適のＴＦＣを選択することにより、トランスポートチャネルを１つの層における単一のＣＣＴｒＣＨに多重化するため割当てアルゴリズムを採用する。
【００２８】
１つの観点から、チャネルの階層は複数の論理チャネルをトランスポートチャンネルに写像（map）し、そして複数のトランスポートチャンネルを１層の１つチャネルに写像する。他の観点から、１層の１つチャネルは複数のトランスポートチャンネルに写像し、そしてトランスポートチャンネルは複数の論理チャネルに写像する。１つの具体例において、論理チャネルのトランスポートチャンネルへの写像、およびトランスポートチャンネルの１層の１つチャネルへの写像はネットワークから受信される。加えて、各ＴＦに関し、ネットワークはトランスポートチャンネルに写像されたどの論理チャネルがＴＦを使用することを許可されたかを示す。
【００２９】
各トランスポートチャンネルはトランスポートチャンネルに適用できるトランスポートフォーマット集合（ＴＦＳ：Transport Format Set）を有する。ＴＦＳはトランスポートチャンネルに適用できるトランスポートフォーマット（ＴＦ：Transport Formats）の集合である。ＴＦは、論理レベルにおけるデータストリームからのビットが所定のタイムスロットにおけるトランスポートチャンネルのＴＦ内に配置することができる場合には、トランスポートチャンネルに適用できる。ＴＦはゼロデータ（null data）を含むことができる。
【００３０】
ＴＦは、トランスポートチャンネルにおいてＴＴＩ継続期間におけるデータのブロックの配達のために使用される。１つの具体例において、ＴＦは全てのＴＴＩを変化させることのできるダイナミックパラメータ（dynamic parameter）を含む。他の具体例において、ＴＦは、チャネルの変更なしには全てのＴＴＩを変化させることのできない半−スタティックパラメータ（semi-static parameter）を含む。１つの具体例において、ＴＦパラメータはそこにデータが分配されるブロックサイズ（ＢＳ：Block Size）を含み、そしてかかるブロックの数、即ちブロック集合サイズ（ＢＳＳ：Block Set Size）、はＴＴＩ内で送信される。１つの具体例において、ブロックサイズおよびブロック集合サイズは変動する。他の具体例において、ブロックサイズおよびブロック集合サイズは半−スタティックである。１つの具体例において、ＴＴＩサイズ、データを確認するために使用されるエラー保護機構を示すパラメータ、およびＣＲＣ長は半−スタティックパラメータである。他の具体例において、ＴＴＩサイズ、データを確認するために使用されるエラー保護機構を示すパラメータ、およびＣＲＣ長はダイナミックパラメータである。
【００３１】
各トランスポートチャネルはＴＴＩを有し、トランスポートチャネルに関する各ＴＦは同じＴＴＩを有する。このように、ＴＦのＴＴＩは対応しているトランスポートチャネルのＴＴＩに対応する。ＴＴＩ長パラメータはＴＦのＴＴＩである。各ＴＦはＴＴＩを有しそしてそのＴＴＩの期間中は変化させることができない。
【００３２】
各トランスポートチャネルに関するＴＦはＴＦＣ内で結合される。ＴＦＣはＴＦｓの結合であり、各ＴＦはトランスポートチャネルに対応する。このように、各ＴＦがゼロでない（non-null）の場合、各トランスポートチャネルに関するデータはＴＦＣの形式において無線リンクを介して外部へ送信される。ＴＦＣは各タイムスロットにおいて遠隔局の無線リンク上に送出される。
【００３３】
ＴＦｓの全ての可能な組合わせが全て許可されるとは限らない。許容できるＴＦＣｓの集合はネットワークから受信される。許容できるＴＦＣｓの集合はトランスポートフォーマット組合わせ集合（ＴＦＣＳ：Transport Format Combination Set）と呼ばれる。ＴＦＣＳ中のＴＦＣｓは、ネットワークがＴＦＣｓをネットワークを介して伝送されることを許容するとの判断で許可される。このように、ＴＦＣｓの全ての可能な組合わせが１つの層のチャネルに受入れられるわけではなく、全ての可能な組合わせのうちの部分集合（subset）、即ちＴＦＣＳ、のみである。
【００３４】
１つの具体例に従えば、各タイムスロットに関し、１つのチャネルの１つの層を介して伝送される最適のＴＦＣが選択される。１つの具体例において、ＴＦＣの選択工程は１０ｍｓ毎に起こる。いずれのタイムスロットサイズも使用可能であることがこの技術分野における熟練者にとって明らかであろう。使用するのに理想のタイムスロットサイズはアプリケーションに従うであろう。１つの具体例において、トランスポートチャネルに対するＴＴＩは１０、２０、４０、および８０ｍｓとすることができる。いずれのＴＴＩも使用可能であることはこの技術分野における熟練者にとって明らかであろう。ＴＦｓのＴＴＩはアプリケーションに従うであろう。
【００３５】
１つのタイムスロットから次のタイムスロットへ、そのＴＴＩ境界（TTI boundary）上にないＴＦは所定のＴＦＣ内で変化させることができない。ＴＦＣ内において、それらのＴＴＩ境界上にあるこれらＴＦｓのみが、１つのタイムスロットから次のタイムスロットへ変化させることができる。所定のトランスポートチャネルに関して一度ＴＦが選択されてしまうと、そのトランスポートチャネルに関する次のＴＴＩ境界まで、それは変化させることができない。ＴＦのＴＴＩ境界の間においては、前のタイムスロットにおいてＴＦＣ内にあったトランスポートチャネルについて同じＴＦを有するＴＦＣｓを選択することのみが可能である。ＴＴＩｓは全てのトランスポートチャネルについて調整される。そのため、１つのトランスポートチャネルに関するＴＴＩ境界は、さらに、等しいまたはより短いＴＴＩを有する全てのトランスポートチャネルに関する境界である。例えば、４０ｍｓＴＴＩ境界はさらに２０ｍｓおよび１０ｍｓＴＴＩ境界であるが、しかし８０ｍｓＴＴＩ境界ではない。
【００３６】
１つの具体例において、割当てアルゴリズムは、以下に示す、
（１）現在の最大の送信機電力に基づきＴＦＣｓを削除し、
（２）ＴＴＩ制約に基づき集合からＴＦＣｓを削除し、
（３）トランスポートチャネル内の利用できるブロックに基づき集合からＴＦＣｓを削除し、
（４）最も高い優先度のブロックの伝送を可能とするＴＦＣを選び出す、
という４つのステップを含む。
【００３７】
ステップ（１）、（２）、および（３）はいかなる順序でも実行可能であり、そして本発明の範囲内にあることがこの技術分野における熟練者にとって明らかであろう。他の具体例はステップ（２）、（３）、および（４）を含むが、ステップ（１）は含まない。以下各ステップがより詳細に記載される。
【００３８】
ステップ（１）において、ＴＦＣｓは電力要求に基づき許容可能なＴＦＣｓの集合から削除される。各ＴＦＣは伝送のために一定量の電力を要求する。各ＴＦＣの電力要求が計算される。現在伝送可能な電力に対しより大きい電力を要求するＴＦＣｓは削除される。現在伝送可能な電力に対しより大きい電力を要求しないＴＦＣｓは残される。
【００３９】
ステップ（２）において、ＴＦＣｓはトランスポートフォーマットのＴＴＩｓに基づき削除される。残る集合は、ＴＴＩの中間においてトランスポートフォーマットを変化させることができないという制約に基づき使用することが可能なＴＦＣｓの集合である。所定のトランスポートチャネルに関して一度ＴＦが選択されてしまうと、そのトランスポートチャネルに関する次のＴＴＩ境界まではＴＦは変化させることができない。このようにして、そのトランスポートチャネルに関し同じＴＦを有するＴＦＣｓを選択することのみが可能である。
【００４０】
１つの具体例に従い、ＴＦｓのＴＴＩ制約に基づくＴＦＣｓの削減のための擬似符号（pseudo code）が以下に示される。使用される全ての集合に対してベクトル表記が使用される。ＡがＴＦＣｓの集合の場合、Ａ［ｉ］はこの集合のｉ番目のＴＦＣである。ＢがＴＦＣの場合、Ｂ［ｉ］はｉ番目のトランスポートチャネルに関するＴＦである。ＣがＴＦＳの場合、Ｃ［ｉ］はこの集合のｉ番目のＴＦである。ＤがＴＦの場合、Ｄ−＞ＲＳおよびＤ−＞ＮＢはそれぞれ無線リンク制御（ＲＬＣ：Radio Link Control）ブロックサイズ、およびそのＴＦに関するブロックの数である。ＲＬＣブロックサイズはリンク層ブロックサイズである。
【００４１】
Ａが物理チャネルの場合、Ａ−＞Ｎはこの物理チャネルに写像されるトランスポートチャネルの数であり、そしてＡ［ｉ］はこの物理チャネルに写像されるｉ番目のトランスポートチャネルである。また、Ｂがトランスポートチャネルの場合、Ｂ［ｊ］はこのトランスポートチャネル上に写像されるｊ番目の論理チャネルである。最後に、Ａが物理チャネルの場合、Ａ［ｉ］［ｊ］はｉ番目のトランスポートチャネルのｊ番目の論理チャネルを意味するであろう。
【００４２】
Ｂがトランスポートチャネルの場合、Ｂ−＞ＴＴＩ、Ｂ−＞ＴＦＳ、およびＢ−＞Ｎは、そのＴＴＩ、そのＴＦＳ、およびこのトランスポートチャネルにそれぞれ写像される論理チャネルの数である。Ｌが論理チャネルの場合、Ｌ−＞ＢＯはそのバッファ占有部（Buffer Occupancy）であり、そしてＬ−＞ＲＨＬは対応するＲＬＣ主体（RLC entity）に関するＲＬＣヘッダ長（header length）である。Ｐは物理チャネルであり、そしてＮは存在するトランスポートチャネルの数である。集合ＳおよびＳ２はＴＦＣ集合である。
【００４３】
半−スタティックパラメータはＴＴＩからＴＴＩに変化させることができないため、ＴＦＳ内の全てのＴＦｓはかかるパラメータに関しては同じ値を持たなければならない。このため、ＴＦＣ選択アルゴリズムに関する限り、これらはＴＦの特性よりもむしろトランスポートチャネルの特性になる。
【００４４】
Ｋｉはｉ番目のトランスポートチャネルに関し、現在のタイムスロットにおいて使用されているトランスポートフォーマットのインデクス（index）である。現在のタイムスロット境界は、長さＴＴＩ＿ｍａｘおよびｌｏｗｅｒを有するＴＴＩｓに関する境界である。ＴＴＩ＿ｍａｘは、所定のタイムスロットに関する最大のＴＴＩ境界である。ＳおよびＳ２はＴＦＣ集合である。
【００４５】
１．      Set S2=S1.
２．      Set i=1.  これは全てのトランスポートチャネルに関するインデクスである。
３．      If P［i］->TTI<=TTI_max   この場合ステップ１２に行く。
４．      Set S=φ．
５．      Let m be the number of TFCs left in S2,indexed from 1 through M.
６．      Set j=1.  これはＳ２内の要素に関するインデクスである。
７．      If P［i］->TFS［Ki］!=S2［j］［i］  この場合ステップ９に行く。
８．      Add S2［j］ to S2.
９．      j=-j+1.
１０．    If j<=M   この場合ステップ７に行く。
１１．    Set S2=S.
１２．    i=-i+1.
１３．    If i<=P_>N   この場合ステップ３に行く。
１４．    アルゴリズムは完了し、妥当なＴＦＣｓはＳ２内にある。
【００４６】
図３は１つの具体例に従うトランスポートフレームのＴＴＩ制約に基づくＴＦＣｓの削減に関するフローチャートを示す。ステップ６０において、集合Ｓ１は妥当な（valid）ＴＦＣｓの集合である。Ｓ１は、伝送可能なより大きい電力を要求しない、許容可能なＴＦＣｓの集合である。ステップ６２において、集合Ｓ２がＳ１にセットされ、そしてインデクスｉが初期化される。インデクスｉは全てのトランスポートチャネルに関するインデクスである。集合Ｓ２は妥当なＴＦＣｓの集合であり、ここで各トランスポートチャネルに関する各ＴＦは各トランスポートチャネルに関する現在のＴＦｓと比較されるであろう。
【００４７】
Ｐは物理チャネルである。Ｐ[ｉ]は物理チャネルＰに写像されたｉ番目のトランスポートチャネルを表現する。ＴＴＩ＿ｍａｘは現在のＴＴＩ境界に関する最大のＴＴＩ長である。ステップ６４において、ｉ番目のトランスポートチャネルのＴＴＩが、それがＴＴＩ＿ｍａｘより小さいかまたは等しいかどうか決定するために検査される。ｉ番目のトランスポートチャネルのＴＴＩがＴＴＩ＿ｍａｘより小さいかまたは等しい場合には、ｉ番目のトランスポートチャネルに関するＴＦは変化させることができ、そしてステップ６６においてインデクスはインクリメント（increment）され、即ち次のトランスポートチャネルに進む。ｉ番目のトランスポートチャネルのＴＴＩがＴＴＩ＿ｍａｘより大きい場合には、続いてステップ６８において、Ｓを空集合（empty set）にセットする。それから、集合Ｓ２内のＴＦＣは、これらのいずれかが、全てのトランスポートチャネルに対して現在のＴＦｓに適合する全てのトランスポートチャネルに係るＴＦｓを有するかどうかを決定するために、検査されなければならない。ステップ７０において、ｍはＳ２における要素の数であり、そしてインデクスｊが１にセット（set）される。インデクスｊは集合Ｓ２へのインデクスである。
【００４８】
Ｋｉはｉ番目のトランスポートチャネルに関する現在のタイムスロットに使用されるトランスポートフォーマットのインデクスである。現在のタイムスロット境界は長さＴＴＩ＿ｍａｘおよびｌｏｗｅｒを有するＴＴＩｓに関する境界である。ステップ７２において、トランスポートチャネルｉに関する現在のＴＦが、それが集合Ｓ２内のｊ番目のＴＦＣにおけるｉ番目のＴＦに適合しないかどうかを決定するために検査される。Ｓ２[ｊ]は集合Ｓ２内のｊ番目のＴＦＣを表現する。Ｓ２[ｉ][ｊ]は集合Ｓ２内のｊ番目のＴＦＣにおけるｉ番目のＴＦを表現する。ＴＦＣにおけるＴＦの位置はトランスポートチャネルを示す。トランスポートチャネルｉに関する現在のＴＦが集合Ｓ２内のｊ番目のＴＦＣにおけるｉ番目のＴＦに適合しない場合には、続くステップ７４において、インデクスｊはインクリメントされ、即ち、集合Ｓ２内の次のＴＦＣに行く。これらが適合した場合には、続くステップ７６において、集合Ｓにｊ番目のＴＦＣを加え、そしてステップ７４においてインクリメントする。
【００４９】
いったんインデクスｊがインクリメントされると、続くステップ７８において、インデクスｊは集合Ｓ２内の全てのＴＦＣｓが検査されてかどうかを決定するために検査される。集合Ｓ２内の全てのＴＦＣｓが検査されたとは限らない場合、次にステップ７２において、トランスポートチャネルｉに関する現在のＴＦが、それが集合Ｓ２内のｊ番目のＴＦＣにおけるｉ番目のＴＦに適合しないかどうか決定するために検査される。集合Ｓ２内の全てのＴＦＣｓが検査された場合に、続くステップ８０において、集合Ｓ２は集合Ｓにセットされ、そしてステップ６６においてインデクスはインクリメントされる。ステップ８２において、全てのトランスポートチャネルに係るＴＴＩ制約に関して全てのＴＦＣｓが検査されたかどうか決定するためにインデクスｉが検査される。トランスポートチャネルに係るＴＦＣが検査されていない場合、次にステップ６４において、ｉ番目のトランスポートチャネルのＴＴＩが、それがＴＴＩ＿ｍａｘより小さいかまたは等しいかどうか決定するために検査される。全てのトランスポートチャネルに係る全てのＴＦＣが検査されると、次に集合Ｓ２はＴＴＩ制約に基づくＴＦＣｓの削除の後、妥当なＴＦＣｓを含む。
【００５０】
現在のビットの有効性に基づく、“埋め込み”ブロックを導くことは認められないことが与えられている異なる論理チャネルからのＴＦＣｓの削減に関する、擬似符号（pseudo-code）が下に示される。ＴＦＣは、それがいずれかのトランスポートチャネルにおいて利用可能であるものよりも多くのトランスポートブロックを含まない場合にのみ受入れられる。
【００５１】
１．  Set S3=S2.
２．  Set i=1.  これは全てのトランスポートチャネルに関するインデクスである。
３．  Ｓｂを、ｉ番目のトランスポートチャネルに関するＳ３内のいずれかのＴＦＣ内に存在するＲＬＣサイズの集合とする。
４．  ＳｂからＲＬＣサイズＲＳを選び出す。
５．  Ｓｔを、ｉ番目のトランスポートチャネルに関する、ＲＬＣサイズＲＳを有するＳ３内のＴＦＣｓの集合とする。
ＭをＳｔ内のＴＦＣｓの数とする。
６．  Set j=1.  これはＳｔ内のＴＦＣｓに関するインデクスである。
７．
【００５２】
【数１】
2005502220.tif 000003
を計算する。
８．  If St[j][i]→NB≦T   この場合は１０に行く。
９．  S3=S3-{St［j］}.
１０．  j=j+1.
１１．  If j≦M   この場合はステップ８に行く。
１２．  Set Sb=Sb-{RS}.
１３．  If Sb≠{}   この場合はステップ４に行く。
１４．  Set i=i+1.
１５．  If i≦P-≧N   この場合はステップ３に行く。
１６．  If S3 is the empty set ,or S3 is made up of the empty TFC(contains no data) and some data is available(exist some P[j][k]→BO≠0 ), then set S3=S2.
１７．  アルゴリズムは完了し、妥当なＴＦＣｓはＳ３内にある。
【００５３】
図４は１つの具体例に従って、現在のビットの有効性に基づく、“埋め込み”ブロックを導くことは認められないことが与えられている異なる論理チャネルからのＴＦＣｓの削減に関するフローチャートを示す。ステップ９０において、ＴＴＩ制約に基づくＴＦＣｓの削減の後の集合Ｓ２は妥当なＴＦＣｓの集合である。ステップ９２において、集合Ｓ３が集合Ｓ２に対してセットされ、インデクスｉが初期化される。インデクスｉはトランスポートチャネルに関するインデクスである。ステップ９４において、Ｓｂはｉ番目のトランスポートチャネルに関するＲＬＣサイズの集合である。ステップ９６において、ＲＬＣサイズ、ＲＳ、は集合Ｓｂから選択され、そしてＳｔはｉ番目のトランスポートチャネル上においてＲＬＣサイズＲＳを有する集合Ｓ３内のＴＦＣｓの集合である。Ｍは集合Ｓ３内のＴＦＣｓの数である。
【００５４】
ステップ９８において、合計Ｔが、
【００５５】
【数２】
2005502220.tif 000004
として計算される。
ここでＮは論理チャネルの数であり、ＢＯは、ビット内のｉ番目のトランスポートチャネルのｋ番目の論理チャネルのバッファ占有部であり、ＲＳはトランスポートブロック内のＲＬＣサイズであり、そしてＲＨＬはトランスポートブロック内の無線チャネルヘッダ長である。合計Ｔは単にＲＳによって指定されるＲＬＣサイズを使用することのできる論理チャネルを含む。このように、ＲＳによって指定されるＲＬＣサイズを使用することのできないｉ番目のトランスポートチャネルのｋ番目の論理チャネルのバッファ占有部は、合計Ｔの計算に関してゼロである。この合計における各加数（summand）は最高限度（ceiling）である。このように、Ｔは、ＲＬＣサイズを使用することので、ＲＬＣサイズにより分割され、全ての論理チャネルのビットにおけるバッファ占有部の最高限度であり、これはＲＬＣサイズの全てのトランスポートチャネルから利用可能なトランスポートブロックの数をもたらす。
【００５６】
ステップ１００において、集合Ｓｔ内のｊ番目のＴＦＣ内のｉ番目のＴＦ内のブロックの数が、即ち、ｉ番目のトランスポートチャネルに関するＴＦが、Ｔを利用可能なトランスポートブロックの数に対して検査される。ｉ番目のＴＦ内のブロックの数がＴを利用可能なトランスポートブロックの数より小さいかまたは等しい場合、続くステップ１０２において、インデクスｊがインクリメントされ、そして制御のフローはステップ１０４に行く。ｉ番目のＴＦ内のブロックの数がＴを利用可能なトランスポートブロックの数より大きい場合、続くステップ１０６において、ｊ番目のＴＦＣを集合Ｓ３から取り除き、そして制御のフローはステップ１０２に行く。
【００５７】
ステップ１０４において、集合Ｓｔ内の全てのＴＦＣｓが検査されたかどうか検査する。全てのＴＦＣｓが検査された場合、続いて制御のフローはステップ１０６に行く。全てのＴＦＣｓが検査されたとは限らない場合、続いて制御のフローはステップ１０６に行き、そして次のＴＦＣが検査される。
【００５８】
ステップ１０６において、集合Ｓｂが集合Ｓｂ−ＲＳにセットされ、即ち、このＲＬＣサイズはＲＬＣサイズの集合から取除かれる。ステップ１０８において、集合Ｓｂがそれが空（empty）であるかどうかを、即ち、全てのＲＬＣサイズが検査されたことを、決定するために検査される。集合Ｓｂが空の場合、続いて制御のフローはステップ９６に行き、そして他のＲＬＣサイズが選択される。Ｓｂが空でない場合、続いてステップ１１０において、インデクスｉは次のトランスポートチャネルに関してインクリメントされ、そしてステップ１１２において、全てのトランスポートチャネルが検査されたかどうかを決定するための検査がなされる。全てのトランスポートチャネルが検査されたとは限らない場合、続いて制御のフローはステップ９６に行きそして次のトランスポートチャネルが選択される。全てのトランスポートチャネルが検査されると、続いてステップ１１４において、集合Ｓ３が空であるかどうか検査される。集合Ｓ３が空の場合、続いてステップ１１６において、Ｓ３が集合Ｓ２にセットされる。“埋め込み”ブロックを導くことが認められないことが与えられている異なる論理チャネルから、現在のビットの有効性に基づくＴＦＣｓの削除の後に、Ｓ３は今や妥当なＴＦＣｓを含む。集合Ｓ３が空でない場合、続いてステップ１１８において、集合Ｓ３は集合Ｓ３が空のＴＦＣ（データを含まない）の集合であるか、および若干のデータが利用可能である（いくつかのP[j][k]→BO≠0 が存在する）かどうかを決定するために検査され、可能な場合は制御のフローはステップ１１６に行く。ステップ１１６において、集合Ｓ３は集合Ｓ２にセットされ、この場合、集合Ｓ３は、異なる論理チャネルから現在のビットの有効性に基づくＴＦＣｓの削除の後、妥当なＴＦＣｓを含む。
【００５９】
１つの具体例において、同じブロックサイズ（ｉ番目のトランスポートチャネル上）を有する全てのＴＦＣｓは、Ｓ３にグループ化される。他の具体例において、同じブロックサイズを有するＴＦＣｓは、互いにグループ化されるべきではない。この具体例において、Ｔは異なるＴＦＣが検査されるたびごとに計算される。
【００６０】
例えほとんどの場合において埋め込みが認められないとしても、伝送中の長い遅延および停滞を避けるために、
−このアルゴリズムの最後において、Ｓ３が空の集合の場合、および
−許可されたＴＦＣのみが空のＴＦＣであり、そしてある程度のデータが利用可能な場合に、
それが許容されるある種のケースが存在する。
【００６１】
１つの具体例に従う最適のＴＦＣの選択のための擬似符号が下に示される。論理データストリームからのビットが仮定的にＴＦＣにロードされる。ロードされたＴＦＣはそれらが含む高い優先度のデータの量に基づき比較される。
【００６２】
Ｐ１からＰｎの、ｎの優先度レベルが存在し、Ｐ１が最も高い優先度である。Ｓ３内の各ＴＦＣに関し、変数ＮＯＢ（ビット数：number of bit）が生成され、そして各ＴＦＣ上のトランスポートチャネルの各１つに関し、変数ＳＡＢ（なお利用可能なブロック：still available blocks）が生成される。ＡがＴＦＣの場合、Ａ−＞ＮＯＢはこのＴＦＣに関するビットの数であり、そしてＡ[ｉ]−＞ＳＡＢはｉ番目のトランスポートチャネルに関する利用可能なスペースである。ビット数は特定の優先度のレベルに対応する。全てのＳＡＢｓは対応するブロック数に初期化される。続いて以下のアルゴリズムを実行することができる。
【００６３】
１．    Set S4=S3.
２．    Set i=1  これは優先度のレベルに関するインデクスとなる。
３．    ∀j, set S4[j]->NOB=0.
４．    Ｓｃを優先度Ｐｉの論理チャネルの集合とする。
５．    Ｓｃから論理チャネルＬを選択する。これをトランスポートチャネルｊ上に写像された論理チャネルｑに対応させる。
６．    ＭをＳ４のＴＦＣｓの数とする。
Set k=1. これはＳ4内のＴＦＣｓのインデクスとなる。
７．    論理チャネルＰ[ｊ][ｑ]に関して、If S4[k][j]->RSおよび
S4[k][j]->SAB*S4[k][j]->RS)が認められた場合、ステップ９に行く。
この制約はTES(25.331.350 and latter)において、またはＲＬＣからの“flex”プリミティブを介して規定される。
８．    ステップ１４に行く。
９．
【００６４】
【数３】
2005502220.tif 000005
を計算する。
１０．  If G＜S4[k][j]→SAB   この場合ステップ１８に行く。
１１．  S4[k]→NOB+=(S4[k][j]→SAB)・(S4[k][j]→RS) and S4[k][j]→SAB=0.
１２．  ステップ１４に行く。
１３．  S4[k]→NOB+=G・S4[k][j]→RS and S4[k][j]→SAB-=G.
１４．  k=k+1.
１５．  If k≦M   この場合ステップ７に行く。
１６．  Sc=Sc-{L}.
１７．  If Sc≠{}   この場合ステップ５に行く。
１８．  最高のＮＯＢ値を有するＴＦＣをＳ４内に保持する。
１９．  Ｓ４内に単一のＴＦＣが存在する場合はこのアルゴリズムは終了し、そしてこのＴＦＣが使用される。
２０．  i=i+1.
２１．  If i≦n   この場合ステップ３に行く。
２２．  最小数のビットを運搬するＳ４内のＴＦＣｓの１つを選び出す。
【００６５】
図５Ａ−５Ｂは、１つの具体例に従う、最適のＴＦＣを選択するためのフローチャートを示す。ステップ１４０において、Ｓ３は利用可能なブロックに基づくＴＦＣｓの削除後の妥当なＴＦＣｓの集合である。ステップ１４２において、Ｓ４がＳ３にセットされ、そしてインデクスｉが初期化される。インデクスｉは優先度のレベルに関するインデクスである。ステップ１４４において、集合Ｓ３内の各ＴＦＣに関するブロックＮＯＢｓの全ての数はゼロに初期化される。ステップ１４６において、Ｓｃは優先度レベルＰｉにおける論理チャネルの集合である。ステップ１４８において、論理チャネルＬは集合Ｓｃから選択され、Ｌはトランスポートチャネルｊ上に写像された論理チャネルｑに対応するものである。１つの具体例において、選択された論理チャネルＬはネットワークによって示される。ステップ１５０において、ＭはＳ４中のＴＦＣｓの数であり、そしてｋは１に初期化される。ｋは集合Ｓ４中のＴＦＣｓのインデクスである。
【００６６】
ステップ１５２において、集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのＲＬＣサイズが許可され、そして集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦ中の未だ利用可能なブロックＳＡＢが乗算された集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのＲＬＣサイズの量が許可された場合、続くステップ１５４において、Ｇを計算する。さもなければ、ステップ１５６において、インデクスｋをインクリメントし、即ち、集合Ｓ４中の次のＴＦＣに行く。１つの具体例において、ＲＬＣサイズまたはＴＦ中の利用可能なブロックが乗算されたＲＬＣサイズの量が許可されるかどうかの制約はネットワークによって示される。他の具体例において、この制約はＴＦＳ中に示される。さらに他の具体例において、この制約は無線リンクコントロール（Radio Link Control）からのパラメータを介して示される。
【００６７】
ステップ１５４において、Ｇは
【００６８】
【数４】
2005502220.tif 000006
として計算され、
ここで、Ｐ[ｊ][ｑ]−＞ＢＯはｊ番目のトランスポートチャネルのｑ番目の論理チャネルのビット内のバッファ占有部を示す。Ｓ[ｋ][ｊ]−＞ＲＳは集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのトランスポートブロック内のＲＬＣサイズを示す。Ｐ[ｊ][ｑ]−＞ＲＨＬはｊ番目のトランスポートチャネルのｑ番目の論理チャネルのトランスポートブロック内のＲＬＣヘッダ長を示す。このように、Ｇは、ｋ番目のＴＦＣのｊ番目のＴＦを満たすために使用可能な論理チャネルｑに関する利用可能なトランスポートブロックの数である。
【００６９】
ステップ１５６において、Ｇが集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのいまだ利用可能なブロックＳＡＢよりも小さい場合、次のステップ１５８において、集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのブロックサイズが乗算されたＧの量が集合Ｓ４のｋ番目のＴＦＣ中のブロックの数に加えられる。同様に、ステップ１５８において、Ｇは集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのいまだ利用可能なブロック減算される。もしＧが集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのいまだ利用可能なブロックＳＡＢより大きいかまたはそれに等しい場合は、続くステップ１６０において、集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのＲＬＣブロックサイズが乗算された集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦのいまだ利用可能なブロックの量がＳ４中のｋ番目のＴＦＣ中のブロックの数に加えられる。同様に、ステップ１６０において、集合Ｓ４中のｋ番目のＴＦＣのｊ番目のＴＦ中のいまだ利用可能なブロックはゼロにセットされる。双方のステップ１５８および１６０から、ステップ１５６において、ｋはインクリメントされる。
【００７０】
ステップ１６２において、集合Ｓ４中の全てのＴＦＣｓが検査されたかどうかを決定するための検査が行われる。集合Ｓ４中の全てのＴＦＣｓが検査されていない場合は、続いて制御のフローはステップ１５２へ行く。集合Ｓ４中の全てのＴＦＣｓが検査された場合は、次のステップ１６４において、論理チャネルＬが集合Ｓｃから取除かれ、そしてステップ１６６において、集合Ｓｃはそれが空であるかどうかを決定するために検査される。Ｓｃが空でない場合、次に制御のフローはステップ１４８へ行く。Ｓｃが空の場合、続いてステップ１６８において、最も高いＮＯＢ値を有するＴＦＣのみが集合Ｓ４中に保持される。ステップ１７０において、集合Ｓ４はそれが単一の要素（single element）を有するかどうかを決定するために検査される。集合Ｓ４がその中に単一の要素を有する場合には、次にステップ１７２において、ＴＦＣ選択は終了する。集合Ｓ４中に単一の要素が無い場合には、次にステップ１７４において、インデクスｉがインクリメントされ、即ち、次の優先度レベルに行く。ステップ１７６において、全ての優先度レベルが検査されたかどうかを決定するための検査が行われる。全ての優先度レベルが検査されたとは限らない場合には、続いて制御のフローはステップ１４４へ行く。全ての優先度レベルが検査された場合には、次のステップ１７８において、ビットについて最小の数を有するＴＦＣが選択され、そしてステップ１７２において、ＴＦＣ選択が終了し、最適のＴＦＣが選択される。
【００７１】
この技術分野における通常の熟練を有する者にとって明白なように、ＴＦＣアルゴリズムはネットワークモジュール間の他の相互接続に適用可能である。モジュールが複数の入力を有しそして複数の入力から多重化された出力を生成するいずれの場合にも適用可能である。例えば、マルチプレクサモジュールをＢＴＳ内に配置することができ、ここでＢＴＳは複数の加入者ユニットからのデータストリームを多重化し、そしてＢＳＣに送信されるべき多重化されたデータストリームを生成する。
【００７２】
このように、単一のデータストリームにデータストリームを割当てるための新規なそして進歩した方法および装置がトランスポートフォーマットのＴＴＩ制約に与えられる。この技術分野における熟練者は、ここに開示された具体例と関連する種々の事例となる論理ブロック、モジュール、およびアルゴリズムのステップが、電子的ハードウエア、コンピュータソフトウエア、または双方の組合わせとして実行可能であることを理解するであろう。種々の事例となる構成要素、ブロック、モジュール、回路、およびステップについてこれらの機能的な特有なの表現により一般的に記載した。機能がハードウエアまたはソフトウエアとして実行されるかは、全体のシステムから課せられる特定のアプリケーションおよび設計の制約に従う。熟練した技術者はこれらの情況の下でハードウエアおよびソフトウエアの交換が可能であること、および各特定の応用に関して記載した機能についてどのように実行するのが最良かを理解する。例として、ここに開示された具体例に関連して記載された種々の事例としての論理ブロック、モジュール、アルゴリズムステップは、ファームウェア命令の集合、特定用途向け集積回路（ＡＳＩＣ：application specific integrated circuit）、現場でプログラム可能なゲートアレイ（ＦＰＧＡ：field programmable gate array）、または他のプログラム可能な論理装置、個別のゲートまたはトランジスタロジック、例えば抵抗のような個別のハードウエア部品、何らかの通常のソフトウエアモジュールおよびプロセッサ、またはここに記載した機能を形成するように設計されたこれらの何らかの組合わせを実行するプロセッサにより実行または形成することができる。マルチプレクサは好適なマイクロプロセッサとすることができるが、それに替えて、マルチプレクサは何らかの通常のマイクロプロセッサ、コントローラ、マイクロコントローラ、またはステートマシン（state machine）とすることができる。アプリケーションは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、移動可能なディスク、ＣＤ−ＲＯＭ、またはこの技術分野において知られている記憶媒体に関するなんらかの他の形態内におくことができる。図２に明示するように、基地局１４は基地局１４から情報を読み出せるように適切に加入者ユニット１２に接続される。メモリ４９はマルチプレクサ４８と一体化することができる。メモリ４９とマルチプレクサ４８はＡＳＩＣ内に設けることができる（示されていない）。ＡＳＩＣは電話１２内におくことができる。
【００７３】
本発明の具体例に関する先の記載は、この技術分野におけるいずれの熟練者に対しても、本発明に関して製造しそして使用することを可能にするために提供される。これらの具体例に対する種々の変更は、この技術分野における熟練者にとって直ちに理解でき、そして、ここに規定される一般的な原理は、発明能力を使用することなく他の具体例に対しても適用可能である。このように、本発明はここに示された具体例に限定されることを意味せず、ここに開示された原理および新しい特徴からなる最も広い範囲に対応する。
【図面の簡単な説明】
【００７４】
【図１】事例としてのセル方式電話システムの概略の全体図である。
【図２】１つの具体例に従う加入者ユニットおよび基地局のブロック図を示す。
【図３】１つの具体例に従うトランスポートフレームのＴＴＩ制約に基づくＴＦＣｓの削除のためのフローチャートを示す。
【００７５】
【図４】１つの具体例に従う利用可能なブロックに基づくＴＦＣｓの削除のためのフローチャートを示す。
【図５Ａ】１つの具体例に従うＴＦＣの選択のためのフローチャートの前部を示す。
【図５Ｂ】１つの具体例に従うＴＦＣの選択のためのフローチャートの後部を示す。
【符号の説明】
【００７６】
１０  …  無線通信ネットワーク、  １２ａ〜１２ｄ  …  加入者ユニット、  １４ａ〜１４ｃ  …  基地局（ＢＴＳ）、  １６  …  基地局コントローラ（ＢＳＣ）、  １８  …  移動局コントローラ（ＭＳＣ）、  ２０  …  パケットデータ処理ノード（ＰＤＳＮ）またはインターネットワーキング機能（ＩＷＦ）、  ２２  …  公衆電話交換網（ＰＳＴＮ）、  ２４  …  インターネットプロトコル（ＩＰ）ネットワーク、  ３２  …  音声部、  ３４  …  信号部、  ３６  …  Ｅ−メール部、  ３８  …  ウエブアプリケーション部、  ４９  …  メモリ、  ４０  …  データストリーム、  ４２  …  データストリーム、  ４４  …  データストリーム、  ４６  …  データストリーム、  ４８  …  マルチプレクサモジュール、  ４９  …  メモリ、  ５０  …  トランスポートストリーム、
【図１】
2005502220.tif 000007
【図２】
2005502220.tif 000008
【図３】
2005502220.tif 000009
【図４】
2005502220.tif 000010
【図５Ａ】
2005502220.tif 000011
【図５Ｂ】
2005502220.tif 000012
【国際公開パンフレット】
2005502220.tif 000013
2005502220.tif 000014
2005502220.tif 000015
2005502220.tif 000016
2005502220.tif 000017
2005502220.tif 000018
2005502220.tif 000019
2005502220.tif 000020
2005502220.tif 000021
2005502220.tif 000022
2005502220.tif 000023
2005502220.tif 000024
2005502220.tif 000025
2005502220.tif 000026
2005502220.tif 000027
2005502220.tif 000028
2005502220.tif 000029
2005502220.tif 000030
2005502220.tif 000031
2005502220.tif 000032
2005502220.tif 000033
2005502220.tif 000034
2005502220.tif 000035
2005502220.tif 000036
2005502220.tif 000037
2005502220.tif 000038
2005502220.tif 000039
2005502220.tif 000040
2005502220.tif 000041
2005502220.tif 000042
2005502220.tif 000043
【国際公開パンフレット（コレクトバージョン）】
2005502220.tif 000044
【国際調査報告】
2005502220.tif 000045
2005502220.tif 000046