JP3970332B2 - 順方向リンクレートスケジュールのための方法と装置 - Google Patents

順方向リンクレートスケジュールのための方法と装置 Download PDF

Info

Publication number
JP3970332B2
JP3970332B2 JP53503898A JP53503898A JP3970332B2 JP 3970332 B2 JP3970332 B2 JP 3970332B2 JP 53503898 A JP53503898 A JP 53503898A JP 53503898 A JP53503898 A JP 53503898A JP 3970332 B2 JP3970332 B2 JP 3970332B2
Authority
JP
Japan
Prior art keywords
cell
channel
transmission rate
data
scheduled user
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP53503898A
Other languages
English (en)
Other versions
JP2000509942A5 (ja
JP2000509942A (ja
Inventor
ティーデマン、エドワード・ジー・ジュニア
― チャン リン、ユー
― チェン ジョウ、ユー
オデンウォルター、ジョセフ・ピー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2000509942A publication Critical patent/JP2000509942A/ja
Application granted granted Critical
Publication of JP3970332B2 publication Critical patent/JP3970332B2/ja
Publication of JP2000509942A5 publication Critical patent/JP2000509942A5/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/346TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading distributing total power among users or channels
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H04B7/2659Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA] for data rate control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • H04W28/22Negotiating communication rate
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/18TPC being performed according to specific parameters
    • H04W52/28TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
    • H04W52/281TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission taking into account user or data type priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/30TPC using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • H04W52/343TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading taking into account loading or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/18Performing reselection for specific purposes for allowing seamless reselection, e.g. soft reselection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1263Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/52Allocation or scheduling criteria for wireless resources based on load

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Electrotherapy Devices (AREA)

Description

発明の背景
発明の技術的分野
本発明は、データ通信に関する。特に、通信ネットワークにおけるデータ転送の順方向リンクレートスケジューリング用の方法と装置に関する。
II.関連技術の説明
近年の通信システムは、種々の応用分野(application)の要求を満たす必要がある。そのうちの1つの通信システムは符号分割多重アクセス(CDMA)システムであり、デュアルモードの広帯域スペクトラム拡散・セルラーシステム用の移動基地と基地局にコンパチブルなTIA/EIA/IS-95A基準(以後、IS-95A基準という)に従っている。CDMAシステムは、地上リンク上のユーザー間の音声通信とデータ通信を可能にする。多重アクセス通信システムにおけるCDMA技術の使用は、サテライトあるいは地上中継機を用いたスペクトラム拡散多重アクセス通信システムと題されたU.S.P.4,901,307号特許と、CDMAセルラー電話システムにおける波形を生成するシステムと方法と題されたU.S.P.5,103,459号特許に開示されている。この両方の特許は本出願人に譲渡されており、その内容は本出願の明細書に引用される。
IS-95A基準は、音声通信に適合するように設計されていて、多くの重要なシステム設計パラメータはその目的を達成するように選択されている。例えば、スピーカー間の時間遅延を容認することはできないので、処理遅延が最小にされることが求められる。各ユーザーは、呼出し期間にスピーチデータを送ることができるトラフィックチャネルを割り当てられている。呼出しが終了すると、このトラフィックチャネルは他のユーザが利用することができるようになる。
IS-95A基準によれば、各トラフィックチャネルは19.2Kspsのシンボルレートを達成するように設計されている。レート1/2のコンボルージョン(convolutional)・エンコーダーを用いて、各トラフィックチャネルのデータレートは9.6Kbpsに近づく。IS-95A基準には明確にされていないけれども、より高速のデータレートは、他のコードレートを使用することにより達成できる。例えば、14.4Kbpsのデータレートは、レート1/2のコンボルージョン・エンコーダーを用い、且つ8個のシンボル毎に2つを除くことにより達成され、パンクチャードレート3/4のコンボルージョン・エンコーダーを得ることができる。
CDMAシステムは、セルラーバンドにおけるあらかじめ存在する周波数割当て内で動作しなければならない。設計に際して、IS-95A基準に従うCDMAシステムは、1.2288MHzの帯域幅に割当てられ、セルラーバンドを充分に利用できる。順方向リンクは、セルから遠隔局への送信を意味している。順方向リンク上では、1.2288MHzの帯域幅は64のコードチャネルに分割されていて、各コードチャネルは19.2Kspsの容量を有している。大部分のコードチャネルはトラフィックチャネルとして定められていて、要求に応じて音声通信用にユーザに割当てられている。幾つかのコードチャネルはセルと遠隔局間のページングとメッセージング用に使用するページングチャネルとして定められている。パイロットや同期チャネルのような幾つかのコードチャネルは、システムオーバーヘッド用に用意されている。
CDMAシステムでは、ユーザーは遠隔局を介して互いに通信し、代わりに遠隔局は1以上の基地局を介して互いに通信する。この明細書では、基地局とは、遠隔局との間で通信するハードウエアを意味している。セルとは、その用語が使用される状況に依存して、ハードウエア或いは地理的なカバー領域を意味している。
CDMAシステムでは、ユーザー間の通信は1以上のセルを介して実行され、それらセルは基地局によってサービスされている。1つの遠隔局の第1のユーザは、リバースリンク上の音声データをセルに送信することにより、第2の遠隔局或いは標準の電話機の第2のユーザと通信する。セルは音声データを受信して、そのデータを他のセル或いは公衆交換電話網(PSTN)に送ることができる。第2のユーザが遠隔局にいると、そのデータは同じセル或いは第2のセルの順方向リンク上で第2の遠隔局に送信される。または、そのデータがPSTNを介して標準電話システム上の第2のユーザーに送られる。IS-95Aシステムでは、順方向リンクとリバースリンクは異なる周波数が割当てられていて、互いに独立している。
遠隔局は、通信期間中に少なくとも1つのセルと通信する。CDMA遠隔局は、ソフト・ハンドオフの期間に、同時に多数のセルと通信することができる。ソフト・ハンドオフとは、以前のセルとの間のリンクを切る前に、新しいセルとの間のリンクを構築するプロセスである。ソフト・ハンドオフによれば、呼が落ちる(dropped)確立を最小限にすることができる。ソフト・ハンドオフ・プロセス期間に2以上のセルを介して遠隔局との通信を構築する方法と装置は、本出願人に譲渡された、CDMAセルラー電話システムにおける移動補助(assisted)ソフト・ハンドオフと題されたU.S.P.5,267,261号特許に開示されていて、その記載は本明細書に引用される。新しく供給源が割当てられた場合に、ソフト・ハンドオフに含まれる多重セルの各々の状況と容量と状態を考慮しなければならないので、ソフト・ハンドオフはCDMAシステム設計の種々の事項にインパクトを与えた。
CDMAシステムは、スペクトラム拡散通信システムである。スペクトラム拡散通信の利点は当業者によく知られており、上記の先行技術を参照願いたい。CDMAシステムにおける各コードチャネルは、19.2Kspsまで送信することができる。そして19.2Kspsは1.2288MHzシステムのバンド全体に亙って拡散される。IS-95A・CDMAシステムは、より少ないビットを送信することにより容量を増加させ、ユーザーが会話していないときの消費パワーを少なくすることができる。セルと遠隔局間の順方向リンク容量が、セルが利用可能な最大送信パワーまでに限定されるので、アイドル期間における送信パワーを減少でき、その結果順方向リンク容量を増加できる。
各遠隔局のユーザは、そのユーザの会話におけるスピーチ力(activity)のレベルに依存して、異なるビットレートで送信する。可変速スピーチボコーダーによれば、ユーザがアクティブに話している場合には全レートでスピーチデータを送り、静かな場合、即ちポーズの期間には低レートで送る。可変速ボコーダは、本出願人に譲渡された、可変速ボコーダーと題されたU.S.P.5,414,796号特許に詳細に記載されていて、その記載は本出願の明細書に引用される。
セルと遠隔局間の音声通信の順方向リンク容量は、CDMAシステムによってサポートできるユーザ数で測定されるように、それは各遠隔局のユーザのビットレートによって決定できる。その理由は、順方向リンク容量を決定できる他のパラメータが、システムによって固定されているか或いは与えられているからである。例えば、各セルが利用可能な最大の送信パワーは、FCC基準やまた隣接するセル干渉の許容できるレベルによって制限されている。所定のシンボルレートに対して要求される送信パワーは、遠隔局によって要求されるエネルギー/ビット対ノイズ比(Eb/No)、パスロス(即ち、セル内の遠隔局の位置)やノイズレベルに依存し、それら全てを制御することはできない。所望の性能レベルを維持するのに必要なEb/Noは、チャネル状態、例えば、フェーディングに依存する。最後に、CDMAシステムの帯域幅、1.2288MHzは設計により選択される。
順方向リンクでは、要求された送信パワーはまたコードチャネルの直交性に依存する。ウォルシュコード拡散が順方向リンクコードチャネルの直交性を達成するためによく使用される。直交性はコードチャネル間の干渉を最小にする。この直交性はマルチパス環境では保存されず、結果として干渉レベルが増加する。そして、要求された送信パワーは同じ動作Ed/Noを維持するために増加される。
与えられた瞬間におけるスピーチ能力の量を決定することはできない。また、ユーザ間のスピーチ能力のレベルには、典型的な相互関係(correlation)は存在しない。従って、あるセルからそのセル内の全てのユーザに送られるトータルパワー(power)は、時間変化し、大体ガウス分布をしていると近似できる。スピーチ力のレベルが高く、必要とする送信パワーがそのセルが利用可能な最大送信パワーを超える期間には、各音声データレートは適正なパワーより低いパワーで送信される。パスロスは固定されているので、Ed/Noは低下する。Eb/Noが低くなればなるほど、ユーザにより受信される音声データのフレームエラーの確立は増加する。このことは、故障(outage)として知られている。
通信システムにアクセスできるユーザ数は制限され、所定のフレームエラーレート(FER)が維持される。所定のFERを維持するように順方向リンク容量を制限すると、平均的に、セルに全容量より低い容量で送信させるようになり、セルの順方向リンク容量の利用不足となる。最悪の場合、順方向リンク容量の半分が、3dBまでのヘッドルーム(headroom)を維持するのに浪費される。このヘッドルームとは、セルに利用可能な最大送信パワーとセルの平均送信パワー間との差である。このヘッドルームは、ユーザのスピーチ能力が高い期間にのみ利用される。
CDMAシステム内のデータ通信は、音声通信より異なる特性を有している。例えば、データ通信は、アクティブでない長い期間か、或いはデータトラフィックの高いバーストによって中断される低いアクティブな長い期間によって特徴づけられる。データ通信に対する重要なシステム要求は、データのバーストを送信するのに腰な送信遅延である。送信遅延は、音声通信の場合と同じインパクトをデータ通信の場合には生じず、データ通信システムの質を測定するための重要な要素である。
固定サイズのコードチャネルフレームでデータトラフィックを送信する方法は、ここではデータ源が可変レートでデータを提供する、「送信のためのデータのフォーマッティング用の方法と装置」と題され、本出願人に譲渡されたU.S.P.5,504,773号特許に詳細に記載されており、その記載内容は本出願の明細書に引用される。データはデータフレームに分割され、各データフレームは更にデータ部分に分割されてもよい。そしてデータ部分は20msecの幅を有するコードチャネルフレームに符号化される。19.2Kspsシンボルレートでは、各コードチャネルフレームは384シンボルを含んでいる。レート3/4を得るためにパンクチャーされた(punctured)レート1/2或いはレート1/2が、応用分野に依存して、データを符号化するために使用される。レート1/2のエンコーダを用いると、情報レートは約9.6Kbpsとなる。9.6Kbpsデータレートでは、コードチャネルフレーム毎に、172データビットと、12サイクル冗長チェック(CRC)ビットと、8コードテイル(tail)ビットとが存在する。
多重コードチャネル上のデータトラフィックを同時に送信することにより順方向リンク上で高速データ通信を達成する。データ送信に多重コードチャネルを使用することは、「スペクトラム拡散通信システムにおけるレート スケジュールされたされたデータを提供する方法と装置」と題され、1996年5月31日に出願され、本願出願人に譲渡された、米国特許出願第08/656,649号に開示されている。その開示内容は本願の明細書に引用される。
順方向リンクの要求は時間と共に連続的に変化し、音声アクティビィティレベルの変化により部分的に変化する。順方向リンクの非効率的な使用は、低い音声能力の期間にデータトラフィックを送信することで改善される。音声通信の質の低下を避けるためには、セルの利用可能な順方向リンク容量にマッチするように、データ送信をダイナミックに調整しなければならない。
データトラフィックの大量の散発的な(sporadic)バーストを扱うには、高速データレートで送信できる能力を有し、要求された場合にはいつでも供給源の能力に基づいてユーザに順方向リンク供給源を割り当てる能力を有するように設計しなければならない。CDMAシステムでは、設計するに際して他の既存システムを考慮しなければならない。第1に、音声通信では過剰な遅延が許されないので、いずれのデータトラフィックの送信上、音声データの送信を優先しなければならない。第2に、所定の瞬間における音声能力の量を予測することはできないので、順方向リンクを連続的に監視する必要があり、データ送信をダイナミックに調整して、順方向リンク容量が過剰にならないようにしなければならない。第3に、ユーザが多重セル間のソフト・ハンドオフの状態であるかも知れないので、ソフト・ハンドオフを行っている各セルの順方向リンク容量に基づいて、データ送信レートを割当てる必要がある。このような考慮や他の考慮が本発明によりなされる。
発明の概要
本発明の一観点によれば、少なくとも一つのセルと少なくとも一人のスケジュールされたユーザを備える通信ネットワーク内の順方向リンク上でのデータ送信のスケジュールされるための方法が提供される。この方法は、前記少なくとも一つのセル各々が利用可能な順方向リンク容量を判断する工程と、前記少なくとも一人のスケジュールされたユーザ各々に割当送信レートを割り振る工程と、前記割当送信レートを前記少なくとも一人のスケジュールされたユーザーに送る工程とを具備する。この方法において、前記割り振られた送信レートは前記少なくとも一つのセル各々で利用可能な前記順方向リンク容量に基づくものである。
本発明の他の観点によれば、少なくとも一つのセルと少なくとも一人のスケジュールされた(scheduled)ユーザーを備える通信ネットワーク内の順方向リンク上でのデータ送信のスケジュールするための装置が提供される。この装置は、前記通信ネットワーク用のステータス情報を収集し、前記少なくとも一つのセルから前記少なくとも一人のされたユーザーへのデータ送信をスケジュールする制御手段と、前記制御手段に接続され、前記ステータス情報を記憶する記憶手段と、前記制御手段に接続され、タイミング信号を前記制御手段に供給するタイミング手段とを具備する。前記タイミング信号により、前記制御手段はデータ送信をスケジュールすることができる。
本発明は、基地局とセル内の一つ或いはより多くの遠隔局との間の順方向リンク内でのデータ送信のスケジュールするための装置を更に提供する。この装置は、連続するスケジュールする期間の各々にて前記セル内に有る順方向リンクデータ通信用の使用可能なリソース(resource)を判断する手段と、各スケジュールする期間内に前記遠隔局または前記遠隔局各々に使用可能なリソースを割り付ける手段と、前記遠隔局または前記各遠隔局にそれぞれ割り付けたリソースに依存して前記順方向リンク内でのデータの通信を制御する手段とを具備する。
本発明は、基地局とセル内の一つ或いはより多くの遠隔局との間の順方向リンク内でのデータ送信のスケジュールするための方法を更に提供する。この方法は、連続するスケジュールする期間の各々にて前記セル内に有る順方向リンクデータ送信用のリソースを判断すること、各スケジュールする期間内に前記遠隔局または前記各遠隔局に使用可能なリソースを割り付けること、前記遠隔局または前記遠隔局各々にそれぞれ割り付けたリソースに依存して前記順方向リンク内でのデータの送信を制御する程とを具備する。
一次コードと二次コードチャンネル上でデータ トラフイックを送信する手段を設けることにより、順方向リンクの利用は改善され、CDMAシステム内のデータ送信での送信遅れが減少される。各遠隔局には、セルとの通信期間中一つの一次コードチャンネルが割り当てらる。この一次コードチャンネルは、スケジュールすることに起因する付加的遅れ無しに、少量のデータと制御メッセージのスケジュールされない送信を行なうために、セルにより使用されることができる。各遠隔局には、二次コードチャンネルがゼロ本、あるいはより多く割り当て可能である。二次コードチャンネルとして、様々なタイプのものが使用でき、各タイプは、一次コードチャンネルと同じか、または異なる送信容量を有することができる。二次コードチャンネルが、データトラフィックを高いレートでスケジュールされた送信するために割り当てられる。二次コードチャンネルは、順方向リンク容量の使用可能性に従って、チャンネルスケジューラにより、各スケジュールされた期間において割り当てられ、該スケジュールする期間中に再び割り当て可能である。更に、二次コードチャンネルは、幾つかの二次コードチャンネルの組にグループ化されることができる。その場合、各組みは特異な二次コードチャンネル群により定義される。
遠隔局へ送信すべき大量のデータをセルが有している時は、チャンネルスケジューラは、送信すべきデータ量と、ネットワーク内の各セルが使用できる順方向リンク容量と、その他の下記パラメターとを示す情報を収集する。収集した情報に基づき、かつシステム・ゴール一覧表に従って、チャンネルスケジューラはリソースを遠隔局へ割り付け、割り当てられた送信レートに対応する二次コードチャンネルの組みを選択することにより、高速データ送信のスケジュールする。データは幾つかのデータフレームに分割され、更に各データフレームは幾つかのデータ部分に分割できる。全てのデータ部分はコード化され、コードチャンネル・フレームへと拡散される。コードチャンネル・フレームは割り当てられた一次コートチャンネルと二次コードチャンネルを介して送信される。遠隔局は、各割当コードチャンネル上のコードチャンネル・フレームを受け取り、これらコードチャンネル・フレームのデータ部分を再統合する。順方向リンク送信パワーへの要求が増加した場合は、二次コードチャンネルを一つまたは二つ以上、必要に応じて一時的に外して増分要求を満たすことが可能である。
データ送信レートは、送信すべきデータの量に基づいてチャンネルスケジューラにより割り当てられる。少量のデータは一次コードチャンネルを介して直ちに送信される。大量のデータについては、チャンネルスケジューラは二次コードチャンネルを割り振る。二次コードチャンネルは順方向リンク送信レートを増加させ、従ってより大量のデータを送信するのに要する時間を短縮する。
CDMAシステム内のユーザには、幾つかの要因の組みに基づき、ある優先順位が割り当てられる。これらの要因には、必要作動レベル達成のためにユーザが要するビット当たりの送信パワー、ユーザを支援するセルの一覧表、送信すべきデータの量、送信すべきデータの種類、ユーザに提供されているデータサービスの種類、ユーザが既に経験した遅れ量が含まれる。利用可能なリソースは、優先順位が一番高いユーザに最初に割り付けられ、最後に優先順位が一番低いユーザに割り付けられる。
【図面の簡単な説明】
本発明の特徴、目的および効果は、図面を参照すれば下記の実施例の詳細な説明から明白になろう。なお、図面全てを通じて、対応するものには同様な参照文字が付してある。
図1は複数のセルと、複数の基地局と、複数の遠隔局とを具備するセルラーネットワークを示す。
図2はCDMAシステム内の、本発明の実施例を示すブロック図である。
図3チャンネル制御装置のブロック図である。
図4は遠隔局における例示的な受信機のブロック図である。
図5は本発明による順方向リンク・レートのスケジュールする流れ図である。
図6は本発明による送信レート割り当ての流れ図である。
図7は本発明による送信レート再割り当ての流れ図である。
図8は送信レート割り当てと、割り当てられた送信レートでのデータ送信とを示すタイミング図である。
図9は本発明の順方向リンク・レート・スケジュールする一使用例を示す図である。
好ましい実施例の説明
図を参照すると、第1図は、例として多重セル2a-2gからなるセルラ通信ネットワークを示す。各セル2は、対応する基地局4によりサービスされる。この実施例において、セルラネットワークは、CDMA通信ネットワークであるが、本発明は、あらゆる無線通信形式に適用することができる。CDMAネットワーク内には、様々な遠隔局6がいたるところに散在している。各遠隔局6は、それがソフトハンドオフかどうかにより、一つ以上のセルと通信する。例えば、遠隔局6a及び6bは基地局4cと専用に通信し、遠隔局6d及び6eは基地局4dと専用に通信するが、セルの境界付近に位置する遠隔局6cはソフトハンドオフにあり基地局4c及び4dと同時に通信する。CDMAシステムにおけるソフトハンドオフの利用については、前記米国特許第5,267,261号に詳しく述べられている。
CDMAネットワークの基本構造を例示するブロック図を第2図に示す。基地局コントローラ10は、パケットネットワークインターフェース(PNI)22、PSTN30、及びこのCDMAネットワーク内のすべての基地局4と結びついている(第2図においては、単純化のため1個の基地局4だけを図示する)。基地局コントローラ10は、CDMAネットワークの複数の遠隔局6と、パケットネットワークインターフェース22及びPSTN30に接続する他のユーザとの間の通信を調整する。PSTN30は、標準電話ネットワーク(第2図には図示せず)を介してユーザと結びついている。
データ源20は、遠隔局6に送信されるべき大量の情報を含む。データ源20は、データをパケットネットワークインターフェース22に供給する。パケットネットワークインターフェース22は、データを受信し、そのデータをセレクタ素子14に供給する。基地局コントローラ10は、多数のセレクタ素子14を有するが、第2図においては、単純化のため1個だけを示す。1個のセレクタ素子14は、1個以上の基地局4と、遠隔局6との間の通信を制御するよう割り当てられる。セレクタ素子14が遠隔局6に割り当てられず、遠隔局6が一次コードチャンネルに割り当てられていないことを示している場合、パケットネットワークインターフェース22は、遠隔局6をページングする必要があることをコールコントロールプロセッサ16に知らせる。コールコントロールプロセッサ16は、基地局4に対して遠隔局6をページングするよう指示を出し、一次コードチャンネルを遠隔局6に割り振る。遠隔局6が一次コードチャンネルを割り当てられ、セレクタ素子14が割り当てられた後、パケットネットワークインターフェース22は、データをデータ源20からセレクタ素子14に伝達する。セレクタ素子14は、遠隔局6に送信されるべきデータを含む行列を保持する。
チャンネルスケジューラ12は、基地局コントローラ10内のすべてのセレクタ素子14に接続している。チャンネルスケジューラ12は、高速データ送信のスケジュールし、順方向リンクの高速データ送信に用いられるコードチャンネルを割り振る。割り当てられた送信レートのスケジュールは、セレクタ素子14に供給され、基地局4を経由して、遠隔局6に送信される。
セレクタ素子14は、データをデータフレームとして基地局4に送る。本明細書において、データフレームとは、1フレーム期間に基地局4から遠隔局6に送信されるデータの量のことを言う。データ送信が複数のコードチャンネルにわたって生じた場合、データフレームは複数のデータ部分に分割され、各データ部分はひとつの一次又は二次コードチャンネルを通して送信される。したがって、一つのデータ部分は、使用されるコードチャンネルの数によって、データフレームの一部となることもあり、またはデータフレーム全体となることもある。各データ部分は符号化され、符号化されたデータをコードチャンネルフレームと呼ぶ。
データフレームはセレクタ素子14からチャンネル素子40a及び40bに送られる。チャンネル素子40a及び40bは、データフレームをフォーマットし、生成したCRCビット一式及びコード末ビット一式を挿入し、データをたたみこみ式に符号化し、符号化したデータを前記米国特許第5,504,773号に開示されるようにインターリーブする。チャンネル素子40a及び40bは、その後、インターリーブしたデータを長擬似ノイズ(PN)コード、ウオルッシュコード、及び短PNI及びPNQコードで拡張する。拡張したデータはアップコンバートされ、濾波され、送信器(TMTR)42により増幅されて、RF信号が得られる。RF信号は、アンテナ44を介して空中で順方向リンク50上送信される。
遠隔局6において、RF信号はアンテナ60に受信され、受信器(RCVR)62に送られる。受信器62は、RF信号を濾波し、増幅し、ダウンコンバートし、そして量子化し、ディジタル化したベースバンド信号を復調器(DEMOD)64に供給する。ディジタル化したベースバンド信号は、復調器64により逆拡散され、復調器64からの復調出力は復号器66に供給される。復号器66は、基地局4で行われた信号処理機能の逆、すなわち、デインターリーブ、たたみこみ式復号化及びCRCチェック機能を行う。複号化データはデータシンク68に供給される。上記のようなハードウェアは、CDMAネットワーク上でのデータ及び音声の送信を共にサポートする。
以上に述べた機能は、別の構成でも実現することができる。例えば、チャンネル スケジューラ12及びセレクタ要素14を基地局4に含めても良い。チャンネル スケジューラ12及びセレクタ要素14の位置は、集中スケジュール処理と分散スケジュール処理のいずれが望まれるのかにより決まる。従って、先に述べた機能は別の構成でも実現することができ、それも本発明の範囲に含まれる。
順方向リンク送信は二つに分類される。第一の分類は、好ましい実施例では、付加的な処理の遅延に耐えられないのでスケジュールされないタスクが含まれる。この分類には、パイロット、ページング情報、データ トラフィックの承認などのボイス通信及びシステム オーバーヘッドが含まれる。第二の分類には付加的な処理及び待ち行列遅延に耐えられるスケジュールされないタスクが含まれる。この分類にはセルと遠隔局6との間のほとんどのデータ通信が含まれる。この第二の分類には高速レートが割り当てられる。
図1に示すように、遠隔局6はCDMAネットワーク全体に分散されていて、一個以上のセルと同時に通信可能である。従って、チャンネル スケジューラ12はCDMAネットワーク全体に亘ってスケジュールされたタスク及びされないタスクの送信を調整する。セルと遠隔局6との間の順方向リンクに関するスケジュールされたタスクの送信は、順方向リンク容量の使用可能性(availability)に基づいてチャンネル スケジューラ12によりスケジュールされ、スケジュールされたタスク及び組まれないタスクの送信劣化が防止される。チャンネル スケジューラ12には利用可能なリソースをCDMAネットワーク内の遠隔局6のスケジュールされたユーザーに割り当てる機能が割り当てられているので、一組の目標が最適化される。それらの目標には(1)システム容量制約内で維持することのできるスケジュールされたタスク及びスケジュールされないタスクの送信による順方向リンクの改善された使用、(2)送信レートを増大し、データの送信遅延を最小化することによる通信における改善された質、(3)一組の優先順位に基づく全スケジュールされたユーザーへのリソースの公平な割り当てが含まれる。以下に詳しく述べるように、一群の要因を均衡化させることにより目標は最適化される。
この発明のチャンネルスケジューラ12のブロック図を図3に示す。コントローラ92はCDMAネットワーク内の総てのセルから関連性のある情報を集めて、高速データ送信のスケジュールする。コントローラ92は、ここに述べる機能を実行するようにプログラムされたマイクロコントローラ、マイクロプロセッサ、デジタル信号処理(DSP)チップ、或いはASICで構成することができる。コントローラ92は基地局10内の総てのセレクタ要素14に接続している。コントローラ92は順方向リンク要求及び各セルの使用可能な容量に関する情報を収集する。収集された情報は、メモリー要素94に格納され、コントローラ92により必要に応じて検索される。メモリー要素94はこの技術分野で既知のRAMメモリ装置、ラッチ、他の種類のメモリ装置などのあらゆる数のメモリ装置のひとつや記憶要素を用いて構成することができる。コントローラ92は、タイミング要素96にも接続されている。タイミング要素96は、システムクロックにより実行されるカウンター、外部の信号にロックされているオン ボード オシレータ、外部の源からのシステムタイミングを受信する記憶要素のいずれかで構成することができる。タイミング要素96はコントローラ92に順方向リンクレートスケジュールを実行するのに必要なタイミング信号を提供する。タイミング信号はコントローラ92に、割り当てられた送信レートのスケジュールをセレクタ要素14に適切な間隔で送る。
I.順方向中継レート計画
順方向リンク レートスケジュール法のフローチャートを図5に示す。スケジュールする処理の最初の工程である工程200には、リソースを各スケジュールされたユーザーに最適に割り当てるのに必要な関連性のある情報を収集することが含まれている。関連性のある情報にはセル毎の送信に使用可能な最大送信パワー、スケジュールされたユーザー及びされていないユーザーの数、前にスケジュールされた期間中の各遠隔局6用のスケジュールされていないタスク用の送信パワー、スケジュールされている及び各ユーザーに送信されるデータ量、遠隔局6が通信中のセル、を列挙した遠隔局6毎の一組のアクティブなメンバー、スケジュールされたユーザーの優先順位、セル毎の伝送に利用可能なコードチャンネルが含まれる。これらのパラメータの各々について以下に詳しく述べる。各セルから情報を集め終わると、チャンネルスケジューラ12は集めた情報及び先に述べた一組の目標に基づいて工程202でリソースをスケジュールされたユーザーに割り振る。割り当てられたリソースは、割り当てられた送信レート又は割り当てられた送信パワーの形態である。次に、割り当てられた送信パワーは、スケジュールされたユーザーの要求されたビット当たりのエネルギーに基づいて、割り当てられた送信レートに等しくされる。割り当てられた送信レートのスケジュールは、送信レートが割り当てられている各遠隔局4に工程204で送られる。データがセレクタ要素14に送られ、割り当てられた送信レートで所定数のフレーム後に遠隔局6に送信される。チャンネル スケジューラ12は、工程206で、次のスケジューリング期間まで待機し、スケジューリング サイクルを再スタートする。
上述したように、リソースの割振は、少なくとも二つの実施例で遂行され得る。第一の実施例において、チャンネル・スケジューラー12は、スケジュールされた各ユーザに対してデータ送信レートを割り振る。そして第二の実施例において、チャンネル・スケジューラーは、スケジュールされた各ユーザに送信パワーを割り振る。
第一実施例では、図5におけるフロー図のステップ202における、スケジュールされたユーザに対するリソースの割振は、図6に示されたフロー図によって更に例示されている。チャンネル・スケジューラー12は、スケジュールされたユーザに対するデータ送信レートの最適な割り当てのために必要な関連情報を収集した後、図6のフロー図に入る。チャンネル・スケジューラー12は、状態210において稼働する。第一ステップにおいて、チャンネル・スケジューラー12は、ステップ212で、CDMAネットワーク中の各セルに対して利用可能な全余剰パワーを算出する。各セルに対する、スケジュールされた送信に利用可能な該全余剰パワーは、
Figure 0003970332
であると算出される。ここで、Pjは、セルJで利用可能な全余剰パワー、Pmax,jは、セルJで利用可能な最大送信パワー、Pbackoff,jは、セルjに対するバックオフパワー、Punscheduled,jはセルJにおいて、スケジュールされていないタスクに必要とされる予測送信パワーである。バックオフパワーは、該セルが、スケジュールされた期間内のスケジュールされたおよび組まれていないタスクに対して要求された送信パワーにおける変化を満たすことを可能とする値である。該バックオフパワーは、スケジュールされたタスクの順方向リンクパワー制御のためにも、使用可能である。式(1)および式(1)の派生式におけるパワー用語の夫々については、下記に詳細に全体的に議論がなされる。
次に、チャンネル・スケジューラー12は、ステップ214において、全てのスケジュールされたユーザの優先リストを作成する。この優先リストは、数多くの因子(個々については下記で詳細が論じられる)である。スケジュールされたユーザは、その相対的優先順位に従って配置され、その結果、最高の優先順位を持つスケジュールされたユーザが、リストのトップに置かれ、最低優先順位を持つスケジュールされたユーザが、リストの最下位に置かれる。次に、チャンネル・スケジューラー12は、ループに入り、優先順位リストに従って、スケジュールされたユーザに対して、利用可能な順方向リンク能力を割り振る。
送信レート割り振るプ内の第一ステップにおいて、チャンネル・スケジューラー12は、ステップ216で、優先リスト上の最上優先権を持つスケジュールされたユーザを選択する。チャンネル・スケジューラー12は、このスケジュールされたユーザをサポートするセルを特定する。これらのセルは、スケジュールされたユーザのアクテイブ・メンバー・セット中に掲載される。典型的実施例では、アクテイブ(active)・メンバー・セットの各セルは、一次コードチャネル上の遠隔局6と通信する。二次コードチャンネルにわたる高速のデータ送信が、アクテイブメンバーセット中の一つまたはそれ以上のセルを通して遂行可能である。チャンネル・スケジューラー12は、まず、高速のデータ送信をサポートするアクテイブメンバーセット中のセルを選択する。各選択されるセルについて、チャンネル・スケジューラー12は、ステップ218においてスケジュールされたユーザについて最高のサポート可能な送信レートを算出する。最高のサポート可能な送信レートは、選択されるセルに利用可能な全余剰パワーを、ユーザに送信するために要求されたビット当たりのエネルギーで、割り算する事で算出可能である。スケジュールされたユーザに割振られる送信パワーが各選択されるセルによって確実に与られる様に、チャンネル・スケジューラー12は、ステップ220において最高のサポート可能な送信レートのリストから最低の送信レートを選択する。該選択される最低送信レートは、このスケジュールされたユーザにとっては、最高の送信レートとなる。次に、チャンネル・スケジューラー12は、スケジュールされたユーザに送信すべきデータの量を、データの列のサイズを見て決定する。この列のサイズより、チャンネル・スケジューラー12は、ステップ222において好ましい送信レートを推奨する。好ましい送信レートは、スケジュール作定期間内にデータを送信するに要求された最低の送信レートまたはそれ以下である。
チャネル・スケジューラ12は上記望ましい送信レートと最高送信レートに基づき、スケジュールされたユーザにデータ送信レートをステップ224で割り振る。割り当てられた送信レートは、再び選択されたセルの総残留パワー内での一致を保つように、上記望ましい送信レートと最高送信レートのうち低い方とされる。データ送信レートを、スケジュールされたユーザに割り当てたあと、チャネルスケジューラ12はステップ226で前記スケジュールされたユーザを優先リストから除く。選択されたセル各々が使用できる総残留パワーは、優先リストから除いたそのユーザに割り当てられたパワーを反映させるためステップ228で更新される。ステップ230で、チャネルスケジューラ12は優先リスト内のスケジュールされたユーザ全てについて送信レートを割り当てられているか判断する。優先リストが空でなかったら、チャネルスケジューラ12はステップ216に戻り、二番目に高い優先順位を持つスケジュールされたユーザに送信レートを割り振る。この割り振るループは優先リストからスケジュールされたユーザが無くなるまで繰り返し行われる。優先リストが空であったら、ステップ232でこの割り当て工程は終了する。
第二の実施例では、図5のフローチャートのステップ202に示すスケジュールされたユーザへのリソース割り当ては、スケジュールされたユーザそれぞれに送信パワーを割り当てて完了する。この実施例において、ステップ210、212、214は第一の実施例と同じだが、送信レート割り振るループのかわりに送信パワー割り振るループを行う。送信パワー割り振るループ内の最初のステップで、チャネル・スケジューラ(channel scheduler)12は、優先リスト内で最も高い優先順位をもつスケジュールされたユーザを選択する。チャネル・スケジューラ12はそれからこのスケジュールされたユーザを高速データ送信のためにサポートするアクティブメンバーセット中のセルを選択する。チャネル・スケジューラ12は、選択されたセルそれぞれについてそのスケジュールされたユーザのための供給可能な最大送信パワーを計算する。このスケジュールされたユーザに割り当てられた送信パワーが選択されたセルそれぞれにより与えることができるということを確実にするため、チャネル・スケジューラ12は最小送信パワーを供給可能な最大送信パワーのリストより選択する。チャネル・スケジューラ12は待ち行列(queue)のサイズに基づき、望ましい送信パワーを提示する。割り当てられる送信パワーは最小送信パワーと望ましい送信パワーの小さい方である。割り当てられた送信パワーは、スケジュールされたユーザの要求されたビット毎のエネルギー及び割り当てられた送信パワーに基づいて判断するセレクタエレメント14に送られる。
このスケジュールされたユーザに送信パワーを割り当てた後、チャネル・スケジューラ12はこのスケジュールされたユーザを優先リストから外す。この優先リストから外されたところのスケジュールされたユーザに割り当てられたパワーを反映させるため、選択されたセルそれぞれが使える総残留パワーが更新される。それからチャネル・スケジューラ12は優先リストにあるスケジュールされたユーザ全てが送信パワーを割り当てられたかどうか判断する。優先リストが空でなかったら、チャネル・スケジューラ12は2番目に高い優先順位をもつスケジュールされたユーザに送信パワーを割り振る。この送信パワー割り振るループは優先リストからスケジュールされたユーザが無くなるまで繰り返し行われる。優先リストが空であったら、この割り当て工程は終了する。
第二の実施例では、セレクタエレメント14はスケジュールされたユーザの要求されたEd/Noの変化に基づいて、スケジュール期間中の各フレームにおいて新しいデータ送信レートをスケジュールされたユーザに割り振ることが出来る。これによって、セレクタエレメント14は、要求された送信パワーをセルが利用可能な最大送信パワーの範囲内に抑えながら、要求されたEb/Noを維持する事で、スケジュールされたされた若しくはスケジュールさていないタスクの通信の品質を維持することができる。
各選択されたセルに利用可能な全残留パワーは、同様に、割り振るループを使用することなくスケジュールされたユーザに割り振ることができる。例えば、全送信パワーは、重み付け関数(weighting function)に従って、割り当てられることができる。重み付け関数は、スケジュールされたユーザの優先順位やその他の要因などに基づかせることができる。
優先順位リストは、スケジュールされたユーザへの、リソース、例えば送信パワーの割り当てを決定する。より高い優先順位を有するスケジュールされたユーザには、より低い優先順位を有するユーザよりも多いリソースが割り当てられている。スケジュールされたユーザの優先順位に基づいた順序でリソースを割り振ることが好ましいが、このことは必要な制限とはいえない。利用可能なりソースは、どのような順序で割り振ることも可能であり、すべては本発明の要旨に含まれるものである。
順方向リンクレートスケジューリングは連続的、周期的又はずらした状態(staggered manner)で行うことができる。スケジューリングを連続的或いは周期的に行うのであれば、スケジューリングのインターバルは、セルの送信パワーがスケジューリングの期間について十分に利用されるが、各セルについて利用できる最大の送信パワーを越えないように選択される。この目的は、下記のような実施形態で成し遂げることができる。変形或いは下記の実施形態の結合であるような他の実施形態は予期できるものであって、本発明の範囲に含まれるものである。
第1の実施形態において、スケジューリング(又は、リソースの割り当て)は各フレー毎に行われる。この実施形態では、チャネルスケジューラ12が各フレームでスケジュールされたタスクによって要求された送信パワーを動的に調整して、ネットワークにおける各セルに対して利用可能な全残留パワーを十分に利用することができる。各フレームについてリソースを割り振るのに更なる処理が要求される。同様に、各フレームにおいて、それぞれのスケジュールされたユーザに必要なスケジューリング情報を送信するのにより多くのオーバーヘッド(overhead)が必要である。
第2の実施形態においては、スケジューリングは各Kフレーム毎に実行される。ここで、Kは1より大きい整数である。各スケジューリングインターバルに対して、チャネルスケジューラ12は、それぞれスケジュールされたタスクに対するリソースの最大量を割り振る。例示の実施形態では、最大の割り当てリソースは、バックオフ パワー、Pbackoff J'を式(1)から取り除くことによっても計算できるし、スケジュールされていないタスクに対する要求送信パワー^Punscheduled,j'の低予測を使用しても計算できる。また、最大の割り当てリソースは、式(1)における実際のPmax,jよりも大きい値を使用することによっても計算することができる。割り当てられた送信レートのスケジュールは、スケジューリング期間毎に1回スケジュールされたユーザに送信される。割り当て送信レートでのデータ送信は、後述するように、その後に所定数のフレームを発生させる。スケジュールされたタスクに対する最大割り当てリソースは、スケジューリング期間に対するチャネルスケジューラ12によって割り当てられる。スケジューリング期間内において、もしセルに対して利用可能な全残留パワーが割り当てられた送信レートでのデータ送信をサポートしていないのであれば、チャネルスケジューラ12はデータ送信をより低い送信レートに向けることができる。
第2の実施形態は、より少ないオーバーヘッドでスケジュールされたユーザに割り当てられた送信レートのスケジュールを送信することができるという利点を有する。第1の実施形態においては、割り当てられたレートのスケジュールは各フレームでスケジュールされたユーザに送信される。このように、利用可能な送信パワーはこのオーバーヘッドに割り当てられる。第2の実施形態においては、割り当てられた送信レートのスケジュールはスケジューリング期間毎に1回スケジュールされたユーザに送信される。例えば、スケジューリングインターバルが10フレームである場合には、第2の実施形態は、順方向リンクの効率的な利用を更に維持する一方、第1の実施形態の1/10よりわずかに大きいオーバーヘッドが必要となるに過ぎない。
また、第3の実施形態においては、順方向リンク レート スケジューリングは、ずらして行うことができる。本実施形態においては、スケジューリングは、あるイベント(events)によって引き起こすことができる。例えば、チャネルスケジューラ12は、高速データ送信を求める要求を受け取ったときにはいつでも、或いは、遠隔局6へのスケジュールされた高速データ送信が終了したときにはいつでも、順方向リンク スケジューリングを実行することができる。チャネルスケジューラ12は各遠隔局6に送信すべきデータ量と割り当てられた送信レートの情報を有している。このように、チャネルスケジューラ12は、高速データ送信が終了したときを決定することができる。遠隔局6に対するスケジュールされた送信の終了では、チャネルスケジューラ12はスケジューリングを実行し、順方向リンクリソースを他の遠隔局6に割り振る。割り当てられた送信レートは、送信レートが割り当てられた遠隔局6に送信される。
順方向リンクレートスケジューリングは、CDMAネットワークにおけるすべてのセルに対して、チャネルスケジューラ12によって実行可能である。これを実行することにより、チャネルスケジューラ12は、遠隔局6に対して高速データ送信を効果的にスケジュールすることができる。ここで、遠隔局6は、ソフトハンドオフ状態であって、複数のセルと通信状態にある。全体のネットワークに対するスケジューリングは、セルと遠隔局6との間の様々な相互作用によってより複雑になっている。スケジューリングを簡単化するために、スケジュールされたタスクは、2つのカテゴリー、特に、ソフトハンドオフ状態である遠隔局6に対するスケジュールされたタスクと、ソフトハンドオフ状態ではない遠隔局6に対するスケジュールされたタスクと、に分割される。この実行を使用して、1つのセルのみとの通信中の遠隔局6に対する順方向リンクレートスケジューリングが、セルレベルで実行される。多数のセルと通信中の遠隔局6は、チャネルスケジューラ12によってスケジュール可能である。本発明は、集中スケジューリング、分散スケジューリングやそれらの結合を含む順方向リンクレートスケジューリングのすべての実行に適用可能である。
II.リソース再割り当て
上記のリソース割り当て手順の第1の実施形態においては、リソース割り当てをフレーム毎に行い、リソースを、順方向リンク要求が利用可能な送信パワーに一致したスケジューリング期間に再割り当てすることができる。リソースはフレーム毎に行うが、スケジューリングの遅延は準最適リソース割り当ての結果であっても良い。スケジューリング遅延の間、システムの状態は変化していてもかまわない。また、初期予測は、正確でなくても良いし、修正が必要であっても良い。
リソース割り当て手順の第2の実施形態においては、リソース割り当てはKフレーム毎に実行されており、また、リソースはスケジューリング期間において再割り当て可能である。第2の実施形態の例示的実現においては、データ送信は、リソース再割り当て手順を使用することなく、スケジューリング期間に対する割り当てられた送信レートで発生する。このことは、スケジューリング手順を簡単化しているが、目減り(outages)という結果ももたらし、その目減りは、要求された送信パワーがセルに利用I可能な最大送信パワーを超えたときに生じる。好ましい実現においては、リソースは目減りが最小になるように各フレームを再割り当てされる。
スケジューリング期間において、セルに対する全残留パワーが割り当てられた送信レートでのデータ送信をサポートしていないのであれば、チャネルスケジューラ12はデータ送信をより低い送信レートになるようにする。セルに対する全残留パワーがスケジュールされた及びスケジュールされていないタスクによる要求に答えるのには不適切であるような各フレームに対して、チャネルスケジューラ12は、順方向リンクの要求の増加量を、利用可能な順方向リンクのリソースを決定し、セルに対する要求送信パワーがセルに対して利用可能な最大送信パワーを越えないような、いくらかの又はすべてのスケジュールされたユーザに対してより低い送信レートを割り振る。例示の実施形態において、より低い送信レートは、一時的な送信レートと呼び、1つのフレームに対してのみ使用される。スケジューリング期間における続くフレームに対して、割り当てられた送信レートは、チャネルスケジューラ12によってそれらが再度修正されていない限り使用される。例示の実施形態において、リソースの再割り当てはフレーム毎に行われ、各セルに対するスケジュールされた又はスケジュールされていないタスクに要求される送信パワーがセルに対して利用可能な最大送信パワーよりも低いことが確保される。リソース再割り当ては、いくつかの実施形態において実行可能であり、そのうちの2つを以下に示す。他の実施形態は同様に類推可能であって、本発明の要旨を変更するものではない。
上記のリソース再割り当て手順の第1の実施形態においては、リソース再割り当ては、送信レートの再割り当てによって実行される。本実施形態は図7に示すフロー図によって示される。チャネルスケジューラ12は状態240から開始する。第1のステップにおいて、ステップ242では、チャネルスケジューラ12は、スケジュールされた或いはスケジュールされないタスクに要求される送信パワーがセルに対して利用可能な送信パワーを超えているネットワークにおけるセルのセルリストを作成する。チャネルスケジューラ12は、ここで、ステップ224において、式(1)を用いて、セルリストにおける各セルに対して利用可能な全残留パワーを計算する。次に、チャネルスケジューラ12は、セルリストにおける少なくとも1つのセルと通信状態にあり、ステップ246で、現在のスケジュール期間に対する送信レートが割り当てられたすべてのスケジュールされたユーザの優先順位リストを作成する。優先順位リスト内のスケジュールされたユーザは、影響スケジュールされたユーザ(affected scheduled user)と呼ぶ。チャネルスケジューラ12は、ここで、ループに入り、優先順位リスト及びセルリストに従っていくらかの又はすべての影響スケジュールされたユーザの送信レートを再割り当てする。
送信レート再割り振りループ内の第1のステップにおいて、チャネルスケジューラ12はステップ248で最も高い優先順位を有する影響スケジュールされたユーザ(affected scheduled user)を選択する。チャネルスケジューラ12は、ここで、高速データ送信に対する影響スケジュールされたユーザをサポートするセルを特定する。これらのセルは、選択されたセルと呼ばれる。次に、チャネルスケジューラ12は、ステップ250において、各選択されたセルによって、影響スケジュールされたユーザに対するサポート可能な最大送信レートを計算する。このスケジュールされたユーザに対する要求された送信パワーが選択されたセルのそれぞれによって供給することができることを確保するために、チャネルスケジューラ12は、ステップ252において、サポート可能な最大送信レートのリストと割り当てられた送信レートから最小送信レートを選択する。選択された最少の送信レートは一時的な送信レートとして定義される。好適実施形態においては、一時的な送信レートは、ステップ254で来るべき(upcoming)フレームに対するスケジュールされたユーザへ割り当てられるのみである。影響スケジュールされたユーザはステップ256で優先順位リストから取り除かれる。そして、各選択されたセルに対して利用可能な全残留パワーは、ステップ258で更新され、優先順位リストからまさに取り除かれた影響スケジュールされたユーザに割り当てられたパワーを反映する。そして、チャネルスケジューラ12は、セルリストを更新し、全残留パワーがステップ260で0であるセルを取り除く。次に、チャネルスケジューラ12は、ステップ262でセルリストが空であるかどうかを決定する。もしセルリストが空でなければ、チャネルスケジューラ12はステップ264で優先順位リストが空であるかどうかを決定する。もし優先順位リストが空でなければ、チャネルスケジューラ12はステップ248に戻り、次の最も高い優先順位で影響スケジュールされたユーザにデータ送信レートを再割り当てする。送信レート再割り振りループはセルリスト又は優先順位リストが空になるまで続けられる。もし、セルリスト又は優先順位リストが空であれば、送信レート再割り当てプロセスはステップ266で終了する。
上記のようなリソース割り当て手順の第2の実施形態の補足である第2の実施形態において、リソース再割り当ては送信パワー再割り当てによって実現される。本実施形態において、ステップ240,242及び244は、第1の実施形態と同じであるが、送信レート再割り振りループが送信パワー再割り振りループに代わっている。送信パワー再割り振りループ内の第1のステップにおいて、チャネルスケジューラ12は、スケジュールされた又はスケジュールされないタスクのために要求される送信パワーがセルに対して利用可能な送信パワーを超えているネットワーク内のセルのセルリストを作成する。パワー不足は、セルによって要求される送信パワーの量から、セルのために利用可能な送信パワーを引いたものとして定義される。次に、チャネルスケジューラ12は、セルリスト中の少なくとも1つのセルと通信状態にあり、現在のスケジューリング期間に対する送信パワーが割り当てられたすべてのスケジュールされたユーザの優先順位リストを作成する。優先順位リスト内のスケジュールされたユーザは、影響スケジュールされたユーザと呼ばれる。チャネルスケジューラ12は、そこで、ループに入り、優先順位リスト及びセルリストに従っていくらかの又はすべての影響スケジュールされたユーザの送信パワーを再割り当てする。
送信パワー再割り振りループ内の第1のステップにおいて、チャネルスケジューラ12は、最も低い優先順位を有する影響スケジュールされたユーザを選択する。チャネルスケジューラ12は、そこで、高速データ送信に対する影響スケジュールされたユーザをサポートするセルを特定し、送信パワーを再割り当てして、パワー不足を減少する。再割り当てされた送信パワーは、再割り当てされた送信パワー及び影響スケジュールされたユーザのビット毎の要求されるビット当たりのエネルギーとに基づく一時的な送信レートを決定するセレクター素子14に送信される。影響スケジュールされたユーザは、そこで、優先順位リストから取り除かれ、各選択されたセルに対するパワー不足が更新されて、再取得されたパワーを反映する。次に、チャネルスケジューラ12は、セルリストを更新し、パワー不足のないセルを取り除く。もし、セルリストと優先順位リストが共に空ではない場合には、チャネルスケジューラ12は、影響スケジュールが組まれたユーザの送信パワーを次の最も低い優先順位で再割り当てする。送信パワー再割り振りループは、セルリスト又は優先順位リストが空になるまで続けられる。もし、セルリスト又は優先順位リストが空であれば、送信パワー再割り当てプロセスは終了する。
スケジュール期間にフレーム毎に実施されるリソース再割り当てにより、、チャンネルスケジューラ12はフレーム毎に順方向リンクリソースを動的に割り振ることができる。一時的な送信レートのスケジュールを送信するのに必要とされる付加的なオーバヘッドは最小化されるが、これは、スケジュールされたユーザ中の少数のユーザだけの送信レートがフレーム毎に再割り当てられることによる。実際、ネットワーク内の全セルがそのセルらに利用可能な最大送信パワー未満で送信されるように、十分なスケジュールされたユーザが再割り当てされる。
一時的な送信レートでのデータ送受信は以下の3つの実施例で達成可能である。本発明の要旨を逸脱しない範囲で変形可能である。それらの実施形態のこれらの例示的な実施において、高速データ送信は、多重コードチャンネル上で行われる。多重コードチャンネルやコードチャンネルを使うコンセプトは、以下に詳述するように高速データ送信に関わっている。本質的には、各遠隔局6に対してチャンネルスケジューラ12で割り当てられる送信レートは、1セットのコードチャンネルに等価的である。割り当てられたコードチャンネルの識別子が、各遠隔局6に送信される。各遠隔局6は、スケジュール期間内に各フレームのための割り当てられたコードチャネル上で送信されたデータを受信する。一時的な送信レートでのデータ送信には、1サブセットの割当られたコードチャンネルが使われる。
第1の実施例においては、一時的な送信レートは、遠隔局6上の影響スケジュールされたユーザに主コードチャンネル上で送信される。同時に、同じフレームの中で、データが一時的な送信レートで、影響スケジュールされたユーザに送信される。1サブセットの識別子は各フレームで遠隔局6に送信され、その中でデータ送信が一時的な送信レートで行われる。遠隔局6は、割り当てられた送信レートに関わる主コードチャンネルと二次コードチャンネルを復調する。遠隔局6は、一時的な送信レートに関わる二次コードチャンネル上で受信したデータを保持すると共に、この保持しているデータを破棄する。
スケジュール期間内のフレーム毎に、各スケジュールされたユーザは、割り当てられた送信レートで送信されたデータを受信する。各フレームに関して、スケジュールされたユーザは、送信レートが再割り当てされていないことを検証する。スケジュールされたユーザは、データが一時的な送信レートで送信されたことを確認すると、スケジュールされたユーザは、一時的な送信レート内で受信したデータの一部を保持し、そして保持したデータを破棄する。あるフレームでは受信データを記憶する必要があるかもしれないが、その前に、スケジュールされたユーザは、1サブセットの受信データが主コードチャンネルの処理の中での遅れにより妥当であることを確認することができる。
第2実施例においては、一時的送信レートは、遠隔局6での影響スケジュールされたユーザに主コードチャンネルを使って送信される。一時的な送信レートでのデータ送信は、後の2つのフレームで行われ、その後、遠隔局6は、一時的送信レートを受信し、一時的な送信レートでのデータを受信するためのハードウエアを構成する。この実施例は、処理上の遅れを追加しているが、遠隔局6でのバッファの必要性を最小限に止めている。しかし、この実施例は、遠隔局6でのバッテリーパワーをセーブするが、これは高速データ送信を行うコードチャンネルが復調及び復号化されることによる。しかし、スケジュールの遅れによって、リソースの動的な割り当てが最適化できない。さらに、スケジュールの遅れは、結果的に、式(1)に示すようにバックオフパワーがより高くなる。
次に第3実施例では、遠隔局6は、割り当てられた送信レートに関わる全ての二次コードチャンネルを復調して、受信されたコードチャンネルフレームのCRCチェックを実行する。遠隔局6は、フレームエラーのないコードチャンネルフレームのデータ部分を保持し、またフレームエラーのあるコードチャンネルフレームを破棄する。
III.送信パワーの考察
上述したように、音声通信のようなスケジュールされないタスクのために要求された送信パワーは、時間的に変化するが、要求時に遠隔局6に需要に応じて割り当てられる。適当なレベルでの信号品質を確保するために、各セルから要求される総送信パワーは、セルのために利用可能な最大送信パワー未満に抑えるべきである。従って、各セルから要求とされる総送信パワーは、次の式を満足すべきである。
Figure 0003970332
ここで、Punscheduled.j=次のスケジュール期間におけるスケジュールされないタスクに対してj番目のセルから要求された送信パワー、Nj=j番目のセルのスケジュールが組まれるべきスケジュールされたユーザ数、Pij=j番目のセルにおけるi番目のスケジュールされたユーザの要求送信パワー、Pmax,j=j番目のセルに関する利用可能な最大送信パワーである。
各セルにより要求された総送信パワーは、スケジュールされた及びスケジュールされないタスクの送信における突然の低下を回避するために、全スケジュール期間でそのセルに関して利用可能な最大送信パワー未満に保たれるべきである。各セルで利用可能な最大送信パワーは、セル毎に異なるかもしれないが、上限は、FCCと隣接セル間の干渉に関するネットワーク上の事情(consideration)により制限される。チャンネルスケジューラ12の目的は、全スケジュール期間の送信パワーが、最大送信パワーに近づき、それを越えないように、スケジュールされたタスクのスケジュールを送信することである。
IS−95A標準対応のCDMAシステムにおいて、1セルによる平均送信パワーは、ヘッドルーム(headroom)を維持するために、最大送信パワーからバックオフ(back off)される。そのヘッドルームには、遠隔局6の移動度(mobility)の観点において必要である順方向リンク上の動的なパワー制御メカニズムを動作するためのマージン(margin)が設けられる。また、ヘッドルームは、スケジュール期間における音声活動(activity)の量的変化に起因する変化のような、スケジュールされないタスクのために要求される送信パワーにおける変動に追従する。バックオフパワーを考慮して、式(2)は次のようになる。
Figure 0003970332
上述したように、バックオフパワーは、スケジュールされないタスクにおける動的な変動に追従するために要求される。最大送信パワーからバックオフされる平均送信パワーでセルを動作することは、スケジュールされたタスクとスケジュールされないタスクの通信の品質を提供するために必要である。バックオフパワーは、送信パワーが高音声活動のような高い要求期間で利用可能であることを保証する。また、バックオフパワーは、通常又は低い音声活動の期間のような大部分の時間における順方向リンクのあまり有効でない利用(under-utilization)を表している。順方向リンクの有効な利用は、スケジュールされたタスクに対して送信パワーを動的に変化させて、スケジュールされないタスクのために要求された送信パワーを増減補正することにより実現される。
式(3)により課された(imposed)拘束(constraint)を満たすため、チャネルスケジューラ12は、到来するスケジューリング期間に対する各セル毎のスケジュールされないタスクに要求される送信パワーを決定する必要がある。スケジュールされないタスクに要求される送信パワーは、チャンネルコンデション音声アクティビティの量によって支配的に(predominant)決定される。従って、要求された送信パワーは、予測できないスピーチの性質やチャンネルコンデションにより、正確に決定することはできない。スケジュールされないタスクのために要求される送信パワーは、先行するスケジューリング期間に対するスケジュールされないタスクの現実の送信パワーを平均化することによって、予測できる。スケジュールされないタスクの予測される送信パワーは、
Figure 0003970332
示され、続く(subsequent)パワー計算で用いられる。
スケジュールが組まれたタスクのために要求される送信パワー、Pij、は、遠隔局6での各スケジュールされたユーザに対する送信レートと必要とするレベルの実行に要求されるビット当たりの送信エネルギー/ビットを決定することにより、予測できる。各遠隔局6は、CDMAネットワーク及びチャンネルコンディッション内における遠隔局6の位置に依存した異なるビット当たりの送信エネルギーを要求する。例えば、セル側(つまり、セルにサービスしている基地局4cに近接する近い位置にある遠隔局6a(FIG.1参照)は、より少ない経路損失を経験する、それ故に、必要とするレベルの実効のためにビット当たりのわり少ない送信エネルギーを要求できる。逆に、セルの端に位置する遠隔局6cは同じレベルの実行のためにビット当たりのより多い送信エネルギーを要求することができる。各スケジュールされたユーザに関して、先行する送信パワー ij及び先行する送信レート ijは、基地局制御装置10内のセレクタ要素14において、既知である。これら二つの測定値は、 ij ij ijに従う先行するビット当たりのエネルギーを計算するために使用される。ビットあたりの平均エネルギーgijは、 ijの統計的平均から決定され得る。例えば、ビット当たりの平均エネルギーは、 ijの最後に計算された4つの値の平均値として定義される。先行する送信からビット当たりの平均エネルギーを求めた上で、チャンネルスケジューラ12は、、Pij=gij・Rijとして到来するスケジューリング期間に対するスケジュールが組まれたタスクのために要求された送信パワー、Pij、を予測する。ここで、Rijをスケジュールされたタスクのための指定した送信レートである。
従って、チャンネルスケジューラ12がリソースの割り当て時を満たす次の式になる。
Figure 0003970332
各遠隔局9へのデータ送信のための順方向リンク送信パワーは、要求されたレベルの実行を維持するために調整される。順方向リンクパワー制御機構は、多数の方法の内の一つによって実行され得る。例として、順方向リンク上での音声通信は、コードチャネルフレームがエラーで受信されたかどうかを決定する。もし、フレームエラーが発生したときは、遠隔局6は、エラー表示ビット(EIB)メッセージを、送信パワーの増加を要求をしているセルに送る。それから、当該セルは、フレームエラーが終わるまで送信パワーを増加する。交互に、当該セルは、フレームエラーレート(FER)の統計的な平均化を行い、FERに基づく送信パワーの変更とを実行できる。これら二つのスキームは、また、スケジューリングが組まれたタスクの送信のために順方向リンクパワー制御を用いることができる。第3のスキームにおいては、遠隔局6の復号器64は、受信信号の測定に基いて信号対ノイズの計算を実行する。遠隔局6は、信号対ノイズの計算に基づいて送信パワーの増加又は減少を要求するセルにメッセージを送信する。本発明の観点は、データ通信のために要求されるビット当たりのエネルギーを決定するために使用できる全ての方法に等しく適用される。
実行及びEIB通信の使用に関して論じられているものは、「通信のためのデータフォーマッティング方法及び装置」と題し、本願の譲受人が譲受け且つ参照のために本願に合体された米国特許第5,568,483号に開示されている。更に詳しくは、「可変レート通信システムにおけるパワー制御のための方法及び装置」と題した1994年7月29日出願の米国特許第08,283,308号、「移動通信システムにおけるファースト順方向パワー制御のための方法及び装置」と題した1995年11月15日出願の米国特許第08,559,386号、「スペクトラム拡散通信システムにおけるリンククォリテイーを測定するための方法及び装置」と題した1996年9月27日出願の米国特許第08,722,763号、「分割された順方向パワー制御を実行するための方法及び装置」と題した1996年9月16日出願の米国特許第08,710,335号に開示され、これらは本願の譲受人が譲受け且つ参照のために本願に合体される。
式(4)はネットワークにおける全てのセルのために満たされるように、チャネルスケジューラ12は、各セルのスケジュールが組まれたユーザのために順方向リンクソースを割り振る。次のスケジューリング期間の間のスケジュールが組まれたタスクのために要求される実際の送信パワーは、予想された送信パワーよりも大きくとも、或いは小さくともよい。通信の品質及び効率は、現在のスケジューリング期間の間に要求される送信パワーの予測の精度に依存する。リソースが再割り当てできない場合には、低側誤り予測は、結果として、追加の順方向リンク要求、たとえば、増大した音声アクティビティ(activity)に起因して増大した要求、を送信するのに不十分なパワーを有することになる。逆にいえば、高側の要求された送信パワーの控えめな予測は、結果として、順方向リンクの利用となる。スケジュールが組まれていないタスクのための要求される送信パワーの予測の精度は、予測が使用されるであろう時間にできるかぎり近い時点で予測をすることにより改善される。
IV ソフトハンドオフ(handoff)
いずれの与えられた時点で、CDMAネットワークにおける全ての遠隔局(remote station)6は、セル間のソフトハンドオフが可能である。ソフトハンドオフにおけるそれぞれの遠隔局6は、同時に複数のセルと通信を行う。CDMAシステムにおけるソフトハンドオアの使用のされ方は、前述した米国特許第5,267,261に詳しく述べられている。
ソフトウェアハンドオフにおけるリソースの遠隔局6への割り当てにおいては、チャネルスケジューラ12は、ソフトウェアハンドオフに加わるそれぞれのセルが式(4)の制約を満たすことを保証する。それぞれのスケジューリング間隔のスタート時では、セレクタ要素(selector elements)14は、CDMAネットワークにおけるそれぞれの遠隔局6のアクティブなメンバーの組をチャネルスケジュラー12に送る。このアクティブなメンバーの組は、遠隔局6との通信において全てのセルのリストを含む。この例示的な実施の形態においては、アクティブなメンバーの組におけるそれぞれのセルは、優先コードチャネル上で遠隔局6と通信を行う。二次的なコードチャネル上のハイスピード送信は、アクティブメンバーの組における1つ以上のセルを通して達成されることができる。チャネルスケジューラ12は、最初に、ハイスピードデータ送信をサポートするためのセルを選択する。選択されたそれぞれのセルでは、チャネルスケジューラ12は、セルによってサポートされることができる最大の割り当てられる最大のリソースを計算する。アクティブなメンバーの組における全ての選択されたセルからの最大の割り当てられたリソースは、割り当て可能なリソースのリストを形成する。式(4)が全ての選択されたセルについて満たされるべきであるので、最大の割り当てられた最大のリソースのリストからの最小の割り当てられたリソースは、全てのセルに関して式(4)の制約を満たす。したがって、特定の遠隔局6に割り振ることができるリソースの最大量は、最大の割り当てられたリソースのリストからの最小となる。
V.コードチャネルの組(Code Channel sets)
順方向リンクレートに関する方法及び装置は、可変レートデータ送信が可能ないずれの通信システムにも適用されることができる。たとえば、スケジューリングは、CDMAシステム、GLOBALSTARシステム、時分割多重(TDMA)システム、周波数分割多重(FDMA)システムに適用することができる。下記に述べるコードチャネルのコンセプト或いは他の実施形態を使用して、CDMAシステム或いは他の可変レート通信システムへは、本発明の範囲内である。
IS−95A規格に適合するCDMAシステムは、順方向リンク上で4分の1位相シフトキーイング(QPSK)拡散を使用する。基地局4では、同じデータストリームが、I変調及びQ変調の双方に提供される。遠隔局6では、復調器64は、受信信号をI成分及びQ成分に復調する。これら成分は、復調された出力を得るために組み合わされる。この方法でQPSK拡散を使用して、IS−95A規格に適合するCDMAシステムのための、1.2288Mシステム帯域は、64コードチャネルを含み、この64コードチャネルのそれぞれは、19.2Kspsシンボルレートの送信が可能である。
コードチャネルの数は、基地局4において異なるデータストリームを有するI変調器及びQ変調器を備えることにより、かつ遠隔局6のI変調器及びQ変調器からの出力を組み合わせないことにより2倍にされる。このモードにおいては、I変調器は、1つのデータストリームを提供され、Q変調器は、基地局4で第2のデータストリームを提供される。遠隔局6では、I成分及びQ成分は、独立に符号化される。したがって、IS−95A CDMAシステムの64コードチャネルは、2倍にされ128コードチャネルとなる。
また、CDMAシステムにおけるコードチャネルの数は、システム帯域を増やすることにより、増大することができる。たとえば、隣接する1.2288MHz幅の周波数セグメントを組み合わせることにより、システム帯域をたとえば、2.4576MHzに増大すると、コードチャネルの数を2倍にすることができる。さらに、システム帯域を2倍にし、かつ異なるデータストリームを有するI変調器及びQ変調器を提供することにより、コードチャネルの数は4重化されることができる。本発明は、CDMAシステム、或いは他の可変レート送信システムに適用することが可能であり、コードチャネルの数は問わない。
ハードウェアの実行及びシステムの定義に依存して、下記に詳しく述べられる、一次(primary)コードチャネル及び二次(secondary)コードチャネルは、コードチャネルの共通プールから定義されることができ、或いは明らかにされることができる。たとえば、システムが128コードチャネルを含むことができ、それぞれのコードチャネルは、どのようにしてコードチャネルが割り当てられるかに依存する二次チャネル或いは一次コードチャネルとして使用されることができる。一次コードチャネルとして割り当てられたコードチャネルは、二次コードチャネルとしては割り当てられない。また、一次コードチャネル及び二次コードチャネルは、別個のリストから選択されることができる。たとえば、64一次コードチャネルは、QPSK変調信号のI成分から生成され、64の二次コードチャネルはQ成分から生成されることができる。本発明は、どのように一次コードチャネル及び二次コードチャネルが定義されるかに拘わらず適用されることが可能である。
二次コードチャネルは、種々のタイプが可能であり、それぞれのタイプは、一次コードチャネルとして同一の或いは異なる送信能力を有することができる。たとえば、二次コードチャネルは、一次コードチャネルとして同一の19.2Ksps送信能力を有するコードチャネルから構成されることができる。さらに、さらに、二次コードチャネルは、高送信能力(たとえば、19.2Ksps以上)を有し、可変レートでデータ送信が可能なチャネルで構成されることができる。このような高送信能カチャネルの1つは、本発明の譲受人により譲り受けられ、この文献に組み入れられた題名”スペクトラム拡散通信におけるハイスピードデータを提供するための方法及び装置(FAT PIPE)”、1996年12月10日出願の米国特許出願に開示されている。本発明は、全てのタイプの及び送信能力のチャネルに応用することができる。
スケジュールされたユーザに割り振ることのできる最大送信レートは、思考(consideration)回数に依存している。順方向リンクの容量は制限されており、システムの目標の一つは利用可能な容量の全てを利用することである。CDMAネットワークが一つのセル及び一つの遠隔局6を含んでいる簡単な場合においては、必要時にはいつでも遠隔局6に利用可能な容量の全てが割り当てられる。これにより、送信遅れが最小となる。より複雑な状況、即ち現実的なCDMAネットワークをよく反映している場合においては、多くの遠隔局6は利用可能なリソースを求めて競合する。競合する遠隔局6の中において、チェネルスケジューラ12は最初に、優先順位の最も高い遠隔局6にリソースを割り振る。もしこの遠隔局6に利用可能なリソースのうちの大部分が割り当てられると、大多数の遠隔局6が順に待ち状態となる。従って、リソースの割当てにおける公平性というシステムの目標を満足させるためには、リソースの割当ては所定の範囲内に制限される。
セルから遠隔局6へのデータ送信は、一つの又はそれ以上のコードチャネル上で起こる。第1のコードチャネル(一次コードチャネルと呼ぶ)は、通信の呼び出しセットアップ段階の間に又はセルとのソフトハンドオフの呼び出しセットアップ段階の間に、遠隔局6に割り当てられる。本実施例においては、一次コードチャネルは、IS−95Aのトラフィックチャネルの特性を有しており、レート1/8,1/4,1/2及び1で送信可能な可変レートチャネルである。好ましくは、一次コードチャネルは、アイドル(idle)のときにはレート1/8で、データ送信のときにはレート1で送信を行う、しかし、レート1/4及び1/2も使用可能である。レート1/8は受信確認(acknowledgements)、再送信の要求や、制御ビットを送信するのに使用できる。一方、レート1は、データ及び制御ビットの送信に使用される。一次コードチャネルは、セルとの通信の間において遠隔局6用に使用される。遠隔局6へ大量のデータを送信するためには、二次コードチャネルが割り当てられる。
本実施例においては、データ送信は、セルがデータを受信するような一次コードチャネル上で起こる。もし、セルが大量のデータを受信し、チャネルスケジューラ12が、追加のコードチャネルがデータを送信するために必要であると判定すると、チャネルスケジューラ12は二次コードチャネルを割り振る。これにより、チャネルスケジューラ12は、割り当てられた各二次コードチャネルの識別をセクタ要素14に送る。セクタ要素14は、セルにサービスする基地局4に、割り当てられた二次コードチャネルの情報を送る。その情報は、一次コードチャネル上の順方向リンク50を介して遠隔局6へ送信される。本実施例においては、もし各二次コードチャネルが9.6Kbpsのデータレートで送信することが可能であるならば、16個の二次コードチャネルの割当ては、データ送信レートを163.2Kbps{9.6Kbps×17コードチャネル(或いは、一次コードチャネル1個分+二次コードチャネル16個分)}に増加させる。なお、データ送信における二次コードチャネルの使用については、前述の米国特許出願08/656,649号に詳しく開示されている。二次コードチャネルの割当ては、次に示す実施例により達成される。
第1実施例においては、チャネルスケジューラ12は個々に各二次コードチャネルを割り振ることが可能である。この実施例は、チャネルスケジューラ12が、いずれの二次コードチャネルをも、どの遠隔局6に対しても割り振ることができるという最も柔軟性のある場合を提示する。本実施例においては、各割り当てられたコードチャネルを識別するために使用されるプロトコルは、割り当てられたトラフィックチャネルを識別するために使用されるプロトコルと同様である。IS−95Aによれば、割り当てられたトラフィックチャネルを識別するために特定の8ビット符号が使用される。従って、各二次コードチャネルは特定の8ビット符号によって識別され、遠隔局6に送信される。一例として、もしチャネルスケジューラ12が16個の二次コードチャネルを割り当ると、128ビットが遠隔局6へ送信される。よって、割り当てられた二次コードチャネルの識別を遠隔局6へ送るために、オーバーヘッドにほぼ3/4のコードチャネルフレームが必要とされる(128ビット÷172ビット/フレーム=3/4フレーム)。このオーバーヘッドの量は、一次コードチャネルの非効率の使用を示している。
第2実施例及び好ましい実施例においては、本発明は、コードチャネルセットの概念を用いたCDMAシステムに適用される。この実施例では、二次コードチャネルは、Cmとして付されたチャネルセットにグループ化される。本実施例では、各一次コードチャネルに対応付けされた16チャネルセットが存在する。各チャネルセットは4ビットのコードで定義され、0又はそれ以上の二次コードチャネルからなる特定のセットを含む。セルとの通信の呼び出しセットアップ段階の間、又は追加のセルとのソフトハンドオフの呼び出しセットアップ段階の間、遠隔局6は、一次コードチャネルを割り当てられ、その一次コードチャネルに対応付けされたチャネルセットの定義が送られる。そのチャネルセット定義は、16チャネルセットの各々のための二次コードチャネルを識別する。データ送信段階の間、遠隔局6には、後に続くデータ送信において使用される割り当てられたチャネルセットを識別するための4ビット符号が送られる。
チャネルスケジューラ12は、分断された(disjoint)又は重複するチャネルセットを遠隔局6に割り振ることが可能である。分断チャネルセットに関して、いずれの二次コードチャネルも同じセルにおける複数の遠隔局6には割り当てられない。よって、分断チャネルセットに割り当てられる遠隔局6は、分断チャネルセット内の二次コードチャネル上でのデータ送信を同時に受信することが可能である。例えば、一次コードチャネル4上の第1の遠隔局6に二次コードチャネル33,49,65及び81を含むチャネルセットが割り当てられ、一次コードチャネル6上の第2の遠隔局6に二次コードチャネル35,51,67及び83を含むチャネルセットが割り当てられると、データ送信がこれら一次及び二次コードチャネル上で同時に起こり得る。
一方、遠隔局6には、重複するチャネルセットを割り振ることが可能である。重複チャネルセットに関して、少なくとも1つの二次コードチャネルが、同じセル内の複数の遠隔局6に割り当てられる。重複チャネルセットが割り当てられた遠隔局6は、時間多重を用いることにより、異なる時間に割り当てられたチャネルセット上のデータ転送を受信することが可能である。しかしながら、チャネルスケジューラ12は、重複チャネルセットを提示的に割り当て、同じデータを多数の遠隔局6へ同時に送信することが可能である。例えば、もし一次コードチャネル4上の第1の遠隔局6は、二次コードチャネル33,49,65及び81を含むチャネルセットが割り当てられ、一次コードチャネル6上の第2の遠隔局6には、二次コードチャネル33,51,67及び83を含むチャネルセットが割り当てられると、1つのタイムスロット、T1における第1の遠隔局6に割り当てられた二次コードチャネル上でデータ送信が起こり、第2のタイムスロット、T2における第2遠隔局6に割り当てられた二次コードチャネル上でデータ送信が起こり得る。しかしながら、チャネルスケジューラ12は、重複するチャネルセットを割り当て、同じデータを両方の遠隔局6へ同時に送信することが可能である。上記実施例では、両方の遠隔局6に送るべきデータは、両方の遠隔局6に共通する二次コードチャネル33上で送信される。この場合、両方の遠隔局6は、重複するチャネルセット上でのデータ送信を同時に受信することが可能である。
上述したように二次コード・チャネルは、種々のタイプとすることができ、各タイプは、種々及び/又は変更可能な送信容量を有することができる。この議論を単純化するために、一次コードチャネルと同様な送信容量を有する二次コードチャネルの1つのタイプに焦点をあてて議論する。下記の実施例においては、CDMAシステムにおいては、128コードチャネルがあるものと仮定する。
1つの1次コードチャネルについての例示的なチャネルセットの定義は、テーブル1に図示されている。テーブル1に示されるように、1次コードチャネル番号4は、COからC15としてラベルされた16個の固有のチャネルセットに関係している。各チャネルセットは、ゼロ或いはそれ以上の二次コードチャネルを含んでいる。例示的な実施例では、COがゼロ二次コードチャネルを含むチャネルセットの為に予約され、C15が多数の二次コードチャネルを含むチャネルセットの為に予約されている。チャネルセットの定義、即ち、各1次コードチャネルに関連した二次コードチャネルの選定は、多数の実施例の1つによって実現されることができる。
第1の実施例においては、各1次コードチャネルに関連した二次コードチャネルは、体系的な方法で得られる。チャネルセット中の第1の二次コードチャネルは、幾つかの方法の内の1つで得られる。例えば、第1の二次コードチャネルは、1次コードチャネルからのオフセットであり得て、或いは、ランダムに選択されることができる。従って、続く二次コードチャネルは、前に選択された二次コードチャネルからのオフセットを基に選択される。例えば、テーブル1におけるチャネルセットC15については、第1の二次コードチャネルは、25である。25は、ランダムに、或いは、1次コードチャネル4からの21のオフセットにより選定されることができる。1次コードチャネル4に関連した、続く二次コードチャネルは、8だけ前の二次コードチャネルからのオフセットとする。それ故、1次コードチャネル4について、二次コードチャネルは、25,33,41,49,57,65,73,81,89,97,105,及び113である。同様に、1次コードチャネル6については、二次コードチャネルは、27,35,43,51,59,67,75,83,91,99,107及び115となる。第1の実施例は、全ての1次コードチャネルに亘って二次コードチャネルを一様に分配するが、二次コードチャネルを割り振る単純で効率的な方法を提供する。好ましくは、利用可能な二次コードチャネルの均一な分配(distribution)があるように、例えば、いずれの二次コードチャネルが他のものより頻繁に用いられないように、第1の二次コードチャネルが選定される。
Figure 0003970332
第2の実施例においては、ハッシュ関数が用いられて、各1次コードチャネルに関係する二次コードチャネルが定めれる。この実施例の説明は、次の通りである。テーブル1に示されたチャネルセットの定義については、12個の二次コードチャネルが各1次コードチャネルに関係している(テーブル1のC15を参照)。次に、順方向リンクにおける各二次コードチャネルがハッシュ表中に12回に提示される。例えば、二次コードチャネル1が12回提示され、二次コードチャネル2が12回提示され、また、同様に提示される。各1次コードチャネルについては、12個の二次コードチャネルがハッシュリストからランダムに選定され、その1次コードチャネルのためのチャネルセットC15上に置かれる。C15に置かれた選択された二次コードチャネルはハッシュリストから除去される。ハッシュリストから二次コードチャネルを選定する場合においては、先に選定した二次コードチャネルに同一の任意の二次コードチャネルがハッシュリストに戻され、新たな二次コードチャネルがランダムに選択される。もし、1次コードチャネル及び二次コードチャネルが同一のプールのコードチャネルから引き出されたならば、1次コードチャネルと同一の選択された二次コードチャネルがハッシュリストに同様に戻される。選択されてC15に置かれた12個の異なる二次コードチャネルは、その特有の1次コードチャネルに関連する二次コードチャネルとなる。この工程は、1次或いは二次コードチャネルが同一でないことを保証することとなる。この工程は、連続的に減少する同一のハッシュリストから二次コードチャネルが選択されない限り、全ての1次コードチャネルについて繰り返される。このハッシュ関数は、ランダムに且つ均一に二次コードチャネルを全ての1次コードチャネルに分配することとなる。ハッシュ関数を用いて、二次コードチャネルを割り付ける場合には、チャネルセットがチャネルセットの所望の特性に応じてバラバラとなり或いは重なり合うように注意を払うことができる。
第3の実施例においては、チャネルセットは、全ての利用できる二次コードチャネルが1つのチャネルセットの定義中に用いられるように定められる。2mの二次コードチャネルがあると仮定すると、このチャネルセットは、データ送信が0,2o,21,22及び2mまでの範囲に亘って生じることができるように定められる。8の二次コードチャネルのような単純な場合についてのこの実施例の説明がテーブル2に示されている。C1からC8は各々、1つの二次コードチャネル、0から7、をそれぞれ含んでいる。C9からC12は、それぞれ2つの二次コードチャネルを含んでいる。C9における二次コードチャネルは、C10においてそれらに組み合わされ、C13で表される。同様に、C11における二次コードチャネルがC12においてそれらと組み合わされ、C14により表される。C15は、最も大きなセットを含むか、或いは、全ての利用できるコードチャネルを含んでいる。
第3の実施例は、2mの二次コードチャネルを定めるために2m+1のチャネルセットを要求し、割り当てられたチャネルセットの同一のものを搬送するのにm+1ビットを要求する。例えば、利用可能な二次コードチャネルの数が128個であれば、256個のチャネルセットが要求され、8ビットが、割り当てられたチャネルセットを特定するに必要とされる。チャネルセットの数が大きくても良いが、呼び出しのセットアップ段階の間、チャネルセットの定義は単純で遠隔局6に送信される必要がない。この実施例は、同一セル内の遠隔局6の全て、或いは、全てのCDMAについてさえも、同一のチャネルセット定義を用いることを許し、送信レート割り当て工程を単純化している。
Figure 0003970332
各1次コードチャネルに関連するチャネルセットを定める他の実施例が想像され、この発明の範囲に入るものである。この発明は、どのようにチャネルセットが定められるかに無関係にコードチャネルセットを用いてどのような可変レート通信システムにも適用できるものである。
単純化の為に、同じチャネルセットの定義がCDMAネットワーク中の全てのセルにより用いられることができる。例えば、全てのセルがテーブル1に示されるように1次コードチャネル4に関連するチャネルセットを定めることができる。セル中においては、各遠隔局6は、割り当てられた1次コードチャネル4に依存して、固有のチャネルセットの定義を有することができる。それ故、一次コードチャネル6に関するチャネルセットの定義は、一次コードチャネル4に関するものと異なる。この第1及び第2の実施例に記述されたチャネルセットの定義は、この実行に適用可能である。
変更例として、同一セル中の全ての遠隔局6、或いは、全てのCDMAネットワーク内の遠隔局6についてさえも同一のチャネルセットの定義を有することができる。第3の実施例におけるチャネルセットの定義は、この実行に適用可能である。この実行は、順方向リンクレートのスケジューリングを単純化する。なぜならば、只1つのチャネルセット定義がネットワークの全てに介して遠隔局6の全てに対して用いることができるからである。しかしながら、このようにチャネルセットを定めることは、チャネルスケジューラ12に対する二次コードチャネルの利用可能性を制限することができ、その結果、順方向リンクレート スケジューリングをより複雑にすることとなる。本願発明は全てのチャネルセットの定義に適用できる。
どのようにチャネルセットが定められるかには関係なく、第1の実施例においては、チャネルスケジューラ12はセルと遠隔局6との間の高速データ送信の為にどのようなチャネルセットも割り振ることができる。例えば、遠隔局6が3つのセルと通信することができ、第1セルによってC3、第2のセルによってC8、及び、第3のセルによってC14を割り振ることができる。そして、割り振られたチャネルセットC3,C8、C14を含むスケジューリング情報が1次コードチャネル上の遠隔局6に送信される。各セルが異なるチャネルセットを割り振ることができることから、この実行は付加的なスケジューリング情報の送信を要求することをできる。好ましい実施例においては、同一のチャネルセットが遠隔局6に通信している全てのセルによって割り振られる。好ましい実施例は、割り振られたチャネルセットの識別子を送信するためにより少ないオーバーヘッドビットを要求する、なぜならば、ただ1つを送信することが必要であるからである。チャネルセットの割り振りについての制約は、二次コードチャネルの利用可能性を制限することができ、順方向リンクレートスケジューリングをより複雑化する。
データ送信を受けた際には、遠隔局6は、それに割り振られたチャネルセット中の全ての二次コードチャネルを復調する。例えば、セルとの通信における呼び出しセットアップステージの間に遠隔局6が1次コードチャネル4を割り振られ、データ転送(テーブル1を参照)の間にチャネルセットC7を割り振られた場合には、遠隔局6は1次コードチャネル4と共に二次コードチャネル33,49,65,及び81を復調し、これら5つのコードチャネルからコードチャネルフレームのデータ部分を再組み立てする(reassembles)する。チャネルセットC0を割り振られた遠隔局6は、C0が空のリストを含むことから、1次コードチャネル上のデータを復調するのみである。
ソフトハンドオフの間、遠隔局6は、複数のセルと多重に通信している。一例として、遠隔局6が通信の呼び出しセットアップステージの間に1つのセルにより1次コードチャネル4を割り振られている。それに続いて、遠隔局6は他の位置に移動し、第2のセルによって1次コードチャネル6を割り振られる。遠隔局6は、それからこの2つのセルと通信する為に1次コードチャネル4,6を復調する。もし、遠隔局6が、データ送信の間両セルによってチャネルセットC7(テーブル3を参照)を割り振られた場合には、遠隔局6は、第1のセルからの二次コードチャネル33,49,65及び81を復調し、第2のセルからの二次コードチャネル35,51,67及び83を復調する。遠隔局6は、付加的に、第1のセルからの1次コードチャネル4を復調し、第2のセルからの1次コードチャネル6を復調する。
Figure 0003970332
チャネルスケジューラによってスケジュールが決められた際には、データが二次コードチャネル上に送信のみされる。この好ましい実施例においては、全ての二次コードチャネルはフルレートで送信される。二次コードチャネル上でのデータ送信は、1次コードチャネル上での送信よりもより効率的である。これは、1次コードチャネルがCMDAシステムにおける多数の特徴を支持するに必要とされるオーバーヘッドビットをまた搬送するからである。
好ましい実施例においては、割り振られたチャネルは、1次コードチャネル上で遠隔局6に通信される。スケジュールの期間の開始では、セルは、続くデータ送信に用いるチャネルセットの識別子を送信する。16チャネルセットでは、只4ビットが割り振られたチャネルセットの識別子を搬送するに必要とされる。プロトコルが、1次コードチャネル上のコードチャネルフレームの或るビットが割り振られたチャネルセットの識別子の為に保存されるようにセットアップされることができる。
VI.コードチャネルフレームの再送信
割り振られたチャネルセットの識別子は遠隔局6に送信され、割り振られた二次コードチャネル上でのデータ送信が後の所定数のフレームで生じる。必然的に、一次コードチャネル上のコードチャネルフレームは時にエラーを伴って遠隔局6により受信される。これが起きると、遠隔局6は割り振られたチャネルセットの識別子を知ることができない。この問題は、少なくとも4つの実施例の1つにより救済できる。以下の実施例では、セルによりわれ振られたチャネルセットの識別子の受信と割り振られたチャネルセット上でのデータ送信との間に、2フレームの処理遅延が存在するものと仮定する。割り振られたチャネルセットの識別子はフレームkにおいて一次コードチャネル上のセルにより送信され、割り振られた二次コードチャネル上でのデータ送信はフレームk+2において生じる。以下の実施例はまた、セルによる割り振られたチャネルセットの識別子の受信と、割り振られたチャネルセット上でのデータ送信との間の処理遅延が、異なる持続期間を持ちあるいはフレームからフレームへ変化可能場合にも、適用できる。
第1の実施例では、割り振られたチャネルセットが、遠隔局6により知られることができない期間に対応するデータを、該セルは転送する。遠隔局6は、一次コードチャネル上のコードチャネルフレームkがエラーを伴って受信されたことを示すEIBメッセージを、セルに送信する。セルは、一次コードチャネル上のコードチャネルフレームkを送信するとともに、後の時間に、割り振られた二次コードチャネル上のコードチャネルフレームk+2を送信する。というのも、遠隔局6はフレームk+2における割り振られたチャネルセットを知らないからである。
第2の実施例では、もし一次コードチャネル上のコードチャネルkがエラーを伴って受信されたならば、遠隔局6は、先行コードチャネルフレームk−1内で識別されたチャネルセットを用いて、フレームk+2におけるデータ送信を復調する。もし、フレームk−1に割り振られたチャネルセットがフレームkに割り振られたチャネルセットと異なるか、もしくはばらばら(disjoint)である場合は、この実施例はうまく作動しない。たとえば、表1において、もしフレームk−1に割り振られたチャネルセットがC13であり、フレームkに割り振られたチャネルセットがC14であったとすると、チャネルセットC13を用いてフレームkにおけるデータ送信を復調する遠隔局6は、誤ったデータを受信することになる。
第3の実施例では、もし一次コードチャネル上のコードチャネルフレームkがエラーを伴って受信されたならば、遠隔局6は、最大数の二次コードチャネルを伴うチャネルセットを用いて、フレームk+2におけるデータ送信を復調する。もし、最大のチャネルセットが遠隔局6に割り振ることのできる全ての二次コードチャネルを含んでいるならば、この実施例はうまく作動する。たとえば、表1のC15はチャネルセットC0ないしC14内の全てのコードチャネルを含んでいるので、C15はこの条件を満足する。有効なコードチャネルフレームは復調されたコードチャネルフレームのサブセットである。この実施例の短所は、遠隔局6においてより多くの処理が求められることである。さらに、遠隔局6が復調されたコードチャネルフレームのどれが有効なのかを判定できるまで、大量のデータを記憶しておかなければならない可能性もある。もし、各コードチャネルフレームがCRCビットの自己セットを用いて符号化されるならば、復調されたコードチャネルフレーム各々の上でCRCチェックを実施することにより、遠隔局6は、コードチャネルフレームの有効性を判定できる。あるいは、もしデータフレーム全体が1セットのCRCビットを用いて符号化され、かつCRCビットが全てのコードチャネルフレームに渡り分布しているならば、遠隔局6は、復調されたコードチャネルフレームの異なる組み合わせ上でCRCチェックを実施できる。最後に、遠隔局6は全ての復調されたコードチャネルフレームを格納でき、一次コードチャネル上でフレームエラーのセルに通知でき、かつ割り振られたチャネルセットの識別子の再送信を待つことができる。
第4の好ましい実施例では、フレームkにおいて、セルが、一次コードチャネル上のフレームkに関して割り振られたチャネルセットの識別子とともに、フレームk+2に関する割り振られたチャネルセットの識別子を送信する。もしコードチャネルフレームkがエラーを伴って受信されたならば、遠隔局6は、第3の実施例の場合と同様に最大のチャネルセットを用いてフレームk+2におけるデータ送信を復調する。しかしながら、フレームk+2に関して割り振られたチャネルセットの識別子はフレームk+2における一次コードチャネル上で送信されるので、遠隔局6は、復調されたコードチャネルフレームのうちどれが有効なのかを判定することができる。割り振られた二次コードチャネルが復調された一次コードチャネルから確かめられるまで、たぶんデータの1フレームの付加的な記憶素子が、さらに必要になる可能性がある。一次コードチャネル1つ当たり16チャネルセットを持つシステムでは、現フレーム内において割り振られたチャネルセットの識別子を送信することは、4ビットだけの追加が要求される。
2フレーム離れた2つのコードチャネルフレーム上で割り振られたチャネルセットの識別子を送信することは、冗長性と時間ダイバーシティをもたらす。一次コードチャネル上のコードチャネルフレームkおよびk+2の双方がエラーを伴って受信されない限り、データ送信は正しく復調される。これは可能性のは低い事象である。
VII.マルチコードチャネルの復調およびデコード
ソフト・ハンドオフ(soft handoff)中の多重コードチャネルの復調およびマルチパス信号の復調については、本願発明の譲受人に譲渡されている米国特許第5,109,390号「CDMAセルラ電話システムにおけるダイバーシティ受信機(DIVERSITY RECEIVER IN A CDMA CELLULAR TELEPHONE SYSTEM)」に詳細な記載がある。この米国特許の内容は本願に取り込む。本願発明では、この米国特許第5,109,390号に開示された受信器をさらに拡張し、コードチャネルの多重集合(multiple grouping)を受信する。
図4は、本願発明に係る遠隔局6内の復調器64および復号器66の構成を例示するブロック図である。セルから送信されてきたRF信号はアンテナ60により受信され、受信器62に供給される。受信器62は、受信したRF信号を増幅しフィルタにかけ、RF信号をベースバンドにダウンコンバートする。そして、ベースバンド化された信号をデジタルビットに量子化する。こうしてデジタル化されたベースバンド信号は復調器64に供給される。復調器64は少なくとも1つのレーキ(Rake)受信器100を含んでいる。レーキ受信器100は、前記米国特許第5,109,390号に記載された方法によりウォルシュ(Walsh)コードを用いるとともに、適当なショートPNJおよびPNQコードを用いて、デジタル化されたベースバンド信号を復調する。レーキ受信器100からの復調出力は復号器66に供給される。復号器66内では、デ・スクランブラ(de-scramblers)110が、遠隔局6に割り振られたロングPNコードを用いて、復調出力をデ・スクランブルする。デ・スクランブルされたデータはデ・インターリーバ(de-interleavers)112により再配列され、デ・インターリーブされたデータはMUX114を介してビタビ(Viterbi)復号器116に送られる。ビタビ復号器116は、デ・インターリーブされたデータを畳み込み的(convolutionally)にデコードし、デコードしたデータをCRCチェック素子118に供給する。CRCチェック素子118は、デコードされたデータに対してCRCチェックを実施し、受信されたコードチャネルフレームのうちエラーが無いデータ部分をデータシンク68に供給する。
復調器64は種々な形態で実現できる。第1の実施例では、遠隔局6により受信されているコードチャネルの各グループに対して1つのレーキ受信器100が必要となる。各レーキ受信機100は、少なくとも1つの相関器(correlator)104を有する。各相関器104は、レーキ受信機100のフィガーと称される。少なくとも1つの相関器104は、グループピングにおいて各コードのために要求される。各相関器104は、遠隔局6によりその特定の相関器104に割り振られた固有のウオルッシユ コードと固有の短いPNコードで受信器62からのデジタル化されたベースバンド信号を拡散(despread)する能力を備えている。相関器104による操作は、送信中のセルにおいて実施される操作を反映する。セルにおいて、符号化されたデータは、そのデータが送信されるべきコードチャネルに割り振られた固有のウォルシュコードを用いて最初に拡散(spread)される。拡散されたデータは特定の送信セルに割り振られたユニークな短PNコードによりさらに拡散される。
遠隔局6内の一部のコリレータ104および一部のレーキ受信器100は常時使用される。実際には、遠隔局6により割り振られた相関器104からの出力だけが、結合器106により結合される。さらに、遠隔局6により割り振られたレーキ受信器100からの出力だけが、復号器66によりデコードされる。遠隔局6により割り振られていない相関器104およびレーキ受信器100は、無視される。実際、好ましい実施例では、遠隔局6は、それに割り振られているコードチャネルでコードし復調のみをし、その他のコードチャネルは復号・復調しない。この特徴は、バッテリーパワーの維持およびユニットの稼働寿命の延長という要求の故に、移動体ユニットである遠隔局6にとって、特に重要である。
各割り振られた相関器104は、遠隔局6によりその相関器104に割り振られた短PNコードを用いて、受信器62からのデジタル化されたベースバンド信号を、最初に拡散(despread)する。割り振られた短PNコードは、セルにおいてデータの拡散に用いられた短PNコードと同じものである。通常、割り振られたPNコードは、順方向リンク50を介する送信遅延および受信器62による処理遅延を考慮した、セルにおいて使用される短PNコードからシフトされた時間である相関器104は、遠隔局6によりその相関器104に割り振られたウォルシュコードを用いて、最初の逆拡散動作からの出力を、引き続き逆拡散する。この割り振られたウォルシュコードは、相関器104により復調されているコードチャネルに割り振られたウォルシュコードに対応する。同じレーキ受信器100内部の割り振られた相関器104の各々からの逆拡散ビットは、結合器106により結合され、復号器66に供給される。
第2の実施例では、1つのレーキ受信器100を、遠隔局6に割り振られた全てのコードチャネルを復調するのに用いることができる。このことから、受信器62からのデジタル化されたベースバンド信号をバッファリングすることが必要となる。それから、レーキ受信器100は1つのコードチャネルフレームを一度に復調し、復調出力を復号器66に供給する。この実施例では、第1の実施例のレーキ受信器100よりも高速動作をするレーキ受信器100が、必要となる。実際には、スピードが各々2倍になればレーキ受信器100の数を半減できる。
復号器66はレーキ受信器100から復調出力を受け、数々の操作を行なう。これらの操作は、送信セルにおいて行われる操作と相補関係をなすものである。復号器66は種々な形態で実施可能である。第1の実施例では、各レーキ受信器100からの復調出力は別々のデ・スクランブラ110に供給される。デ・スクランブラ110は遠隔局6に割り振られた長PNコードを用いて復調出力を逆拡散し、デ・スクランブルされたデータをデ・インターリーバ112に供給する。デ・インターリーバ112は、送信セルにおいて行われた順序と逆に、デ・スクランブルされたデータ内のビットを再配列する。このデ・インターリーブ機能は、順方向リンク50上の送信によりもたらされたエラーのバーストを拡散することにより、時間的ダイバーシティをもたらす。この時間的ダイバーシティは、その後の畳み込み(convolutional)デコードのパフォーマンスを改善する。デ・インターリーブされたデータは、MUX114を介して多重化されて、ビタビ復号器116に供給される。ビタビ復号器116はデ・インターリーブされたデータを畳み込みにデコードし、デコードされたデータをCRCチェック素子118に供給する。CRCチェック素子118はデコードされたデータに対してCRCチェックを実施し、受信されたコードチャネルフレームのうちエラーフリーなデータ部分をデータシンク(sink)68に供給する。好ましい実施例では、1つのビタビ復号器116が、全てのコードチャネル上で送信されるデータのデコードに用いられている。
第2の実施例では、レーキ受信器100からの復調出力は全てMUX114を介して多重化され、1つのデ・スクランブラ110と1つのデ・インターリーバ112と1つのビタビ復号器116によって、処理されるようになっている。1セットのハードウエアを用いて、全てのコードチャネルフレームをデコードすることは、ハードウエアに対する要求を最小限に抑える。繰り返すが、ハードウエアの時間的多重化は、ハードウエアが高速動作することを要求する。
復調器64は、少なくとも4つの異なるモードの1つで用いられる。第1のモードでは、復調器64は、1つのコードチャネルを介して1つのセルから送信されてくる信号を復調するのに用いられる。このモードでは、受信された信号を復調するのに、1つのレーキ受信器100だけが用いられる。割り振られたレーキ受信器100内では、受信された信号のマルチパス各々に、異なる相関器104が割り振られる。割り振られた相関器104各々により用いられる短PNコードおよびウォルシュコードは同じものである。しかしながら、割り振られた相関器104の各々により用いられる短PNコードは、各マルチパスの異なる遅延を補償するために、異なる時間オフセットを持っている。サーチ相関器104xは、相関器104に割り振られていないマルチパスのうち、最も強いものを継続的に検索する。サーチ相関器104xは、新たに発見されたマルチパスの信号強度が所定の閾値を超えたときに、遠隔局6に通知する。すると、遠隔局6は、新たに発見されたマルチパスを1つの相関器104に割り振る。
たとえば、遠隔局6は、一次コードチャネル4を介して1つのセルと交信する。遠隔局6は、一次コードチャネル4をレーキ受信器100aに割り振ることができる。レーキ受信器100a内では、相関器104が、一次コードチャネル4上で受信された信号の異なるマルチパスに割り当てられる。たとえば、相関器104aを第1のマルチパスに割り当て、相関器104bを第2のマルチパスに割り振る、等々が可能である。割り当てられた相関器104からの出力は結合器106aにより結合されて、復号器66に供給される。復号器66内部では、レーキ受信器104aからの復調出力が、デ・スクランブラ110aによりデ・スクランブルされ、デ・インターリーバ112aにより再配列される。そして、MUX114を介して、ビタビ復号器116により畳み込みにデコードされ、CRCチェック素子118によりチェックされる。こうしてCRCチェック素子118から得られたエラーフリーなデータ部分は、データシンク68に供給される。
第2のモードでは、復調器64は、多重コードチャネルの1グルーピングを介して多重セルから送信されてくる信号を復調するのに用いられる。この状況は、ソフト・ハンドオフにある遠隔局6のために生じる。このモードでは、グルーピング全体が1つのレーキ受信器110に割り当てられる。このモードにおいて、全グルーピングは1つのレーキ受信機110に割り当てられる。このグルーピング内の各コードチャネルは、レーキ受信器100内の少なくとも1つの相関器104に割り当てられる。各相関器104は、特定の相関器104が割り当てられたコードチャネル及びセルそれぞれに対応する固有のウォルシュコード及び短PNコードを用いて、受信器62からのベースバンド出力を逆拡散する。割り当てられた相関器104からの出力は結合器106により結合される。結合された信号は、グルーピング内で多重コードチャネル上で冗長に送信されるデータの推定を改善する。
たとえば、遠隔局6がソフト・ハンドオフにあり、一次コードチャネル4を介して第1のセルと交信するとともに、一次コードチャネル6を介して第2のセルと交信する。遠隔局6は、同じレーキ受信器100の少なくとも1つの相関器104を、2つの一次コードチャネル4および6各々に、割り振る。たとえば、遠隔局6は、相関器104aを一次コードチャネル4に割り振るとともに、相関器104bを一次コードチャネル6に割り振ることができる。相関器104cないし104mは、遠隔局6によって、一次コードチャネル4および6の最強マルチパスに割り振ることができる。割り当てられた相関器104からの推定は、結合器106aにより結合され、改善されたデータ推定を提供する。この改善されたデータ推定は復号器66に供給される。復号器66は、前述した第1のモードと同じ方法で、レーキ受信器100aからの復調データをデコードする。
第3のモードでは、復調器64は、コードチャネルの多重グルーピングを介して1つのセルから送信されてくる信号を復調するのに用いられる。この状況は、セルが、遠隔局6へ高いデータ送信レートでデータを送信している場合に生じる。各グルーピングは1つのコードチャネルからなる。このモードでは、1つのレーキ受信器100が、コードチャネルの各グルーピングに割り当てられる。同じレーキ受信器100内の相関器104が、同じ短PNコードおよび同じウォルシュコードに割り当てられる。異なるレーキ受信器100内の相関器104は、同じ短PNコードが割り当てられるが、異なるウォルシュコードが割り当てられる。というのも、各レーキ受信器100は異なるコードチャネルを復調しているからである。
各レーキ受信器(rake receiver)100は第1モードと同様にこのモードにおいて同じ機能を実行する。実質的に、各グルーピングにおけるコードチャネルは少なくとも1つの相関器104が割り振られる。同じレーキレシーバ100における相関器104は、特定のレーキレシーバ100に対して割り当てられたコードチャネル上で受信された信号の異なるマルチパスに対して割り当てられる。従って、同じレーキ受信器100内の各相関器104は同じ短PN符号と同じウオルシュ符号を用いる。同じレーキ受信器100内の各割り振られた相関器104に対する短PN符号はマルチパスの異なる遅延を補償するために時間シフトされる。各レーキ受信器100における割り振られた相関器104からの出力は結合器106によって結合されて復号器66に供給される。
例として、遠隔局6はあるセルとの通信の呼び出しのセットアップ段階の間に1次コードチャネル4を割り当てられ、高速データ送信の周期の間にチャネルセットC7が割り当てられる。表1において、コードチャネルセットC7コードチャネルは、4つの二次コードチャネル33,49,65,81を含む。遠隔局6は5つのコードチャネルに5つの異なるレーキ受信器100を割り振る。例えば、遠隔局6はレーキ受信器100aを1次コードチャネル4に、レーキ受信器100bを二次コードチャネル33に、レーキ受信器100c(図4に示さず)を二次コードチャネル65、以下同様に割り振ることができる。レーキ受信器100a内において、相関器104は第1次コードチャネル4上で受信した信号の異なるマルチパスに対して割り振られる。例えば、相関器104aは第1のマルチパスに、相関器104bは第2のマルチパスに割り振られることができる。割り振られた相関器104からの出力は結合器106aにより結合される。5つの割り振られたレーキ受信器100からの復調された出力は復号器(decorder)66に供給される。
復号器66内で、レーキ受信器100aからの復調された出力はデスクランブラ110aによりデスクランブルされ(de-scrambled)、デインタリーバ112aにより再配列される。同様にして、レーキ受信器100bからの復調出力はデスクランブラ110bによりデスクランブルされ、デインタリーバ112bにより再配列される。5つの個々のデスクランブラ110及びデインタリーバ112の組み合わせば、5つのレーキ受信器100からの5つの復調された出力のそれぞれに対して割り振られる。5っのデインタリーバ112からのデインタリーブされたデータは所定の順序でMUX114を介して多重化されて、ビタビ復号器116に供給される。デインタリーブされたデータはビタビ復号器116により畳み込み復号され、CRCチェック要素118によりチェックされる。CRCチェック要素118からのエラーフリーなデータ部は、データシンク68に供給される。
第4のモードにおいて、復調器64はコードチャネルの多重グルーピングを介して多重セルから送信された信号を復調するのに用いられる。この状況は、多重セルとソフトハンドオフにあり、多重セルから高データ送信レートでデータを受信している遠隔局6に関して発生する。各グルーピングは1つ以上のコードチャネルからなる。このモードにおいて、1つのレーキ受信器100はコードチャネルの各グルーピングに割り振られる。
各レーキ受信器100は第2モードと同じようにこのモードにおいて同じ機能を実行する。同じレーキレシーバ100内において、少なくとも1つの相関器104はグループにおけるコードチャネルの各々が割り振られる。各相関器104は、それぞれ、特定の相関器104が割り振られるコードチャネル及びセルに対応する固有のウオルシュ及び固有の短PN符号を使用する。
例えば、遠隔局6は、ソフト・ハンドオフの間、一次コードチャンネル4を介して第1セルに、一次コードチャンネル6を介して第2セルと通信する。続くハイデータの送信の間、遠隔局6は、チャンネルセットC7を割り振られる。テーブル3について言及すると、C7は、二次コードチャンネル(33,35)、(49,51)、(65,67)、(81,83)の4つのグルーピングを包含している。遠隔局6は、5つの異なるレーキ受信器100をコードチャンネルの5つのグルーピングに割り振る。例えば、遠隔局6は、レーキ受信器100aを一次コードチャンネル(4,6)の第1グルーピングに割り振り、レーキ受信器100bを二次コードチャンネル(33,35)の第2のグルーピングに割り振り、レーキ受信器100c(図4では不図示)を二次コードチャンネル(49,51)の第3のグルーピングに割り振ることができる、等の如くである。レーキ受信器100aの内部では、少なくとも1つの相関回路104は、上記グルーピング中の各コードチャンネルに割り振られる。例えば、遠隔局6は、一次コードチャンネル4に相関回路104aを、一次コードチャンネル6に相関回路104bを、割り振ることができる。相関回路104c乃至104mは、遠隔局6によって、一次コードチャンネル4,6の次に強いマルチパスに割り振られることができる。レーキ受信器100a内で割り振られた相関回路104からの出力は、結合器(combiner)106aにより結合される。5つの割り振られたレーキ受信器100からの復調された出力は、復号器66に供給される。
復号器66は、5つのレーキ・レシーバ100からの復調された出力を受信し、第3のモードとして前述したのと同じマナーのデータにデコードする。本質上、上記レーキ・レシーバ100からの復調された出力は、分離されたデスクランバー110によりデスクランブルされる。独立したデインタリーバー112により整理し直され、MUX114を介して復合され、復号器116により複雑にデコードされ、CRCチェックエレメント118によりチェックされる。CRCチェックエレメント118からのエラーフリーデータの部分は、データシンク68に供給される。
コードチャンネルの多重グルーピング上でのデータ送信の復合及び復調に関する前述の説明は、3乃至それ以上の基地局とのソフトハンドオフにおいて遠隔局に広げられることができる。本質において、コードチャンネルの各グルーピングは、分離されたレーキ受信器100を要求する。例えば、チャンネルセットC7(テーブル3参照)中の二次コードチャンネルの第4のグルーピングは、レーキ受信器100を要求とする。更に、グルーピングにおける各コードチャンネルは、同じレーク受信器100中の少なくとも1つの異なる相関器104に割り振られる。上記割り振られた相関器104からの出力は、結合されデコードされて、コードチャンネルのそのグルーピング上で送信されたデータを含む。
図4に示された例としての復調器64および復号器66は、他のモードにおいて使用され得る。例えば、復調器64および復号器66は、コードチャネルの多重グルーピング上で送信されたデータを復調しおよび復号するために構築されることができる、ここでは、各グルーピングは1つのコードチャネルを含み、そのデータは同一なセルからは送信されない。これは上述した第3のモードと類似するが、レーキ(rake)受信器100は、異なる送信セルに対応する異なる短PNコードを割り振られる。そのほかにも、復調器64および復号器66は、コードチャネルの多重グルーピング上で送信されたデータを復調し復号するたように構築されることができる。ここにおいて、各グルーピングは異なる数のコードチャネルを有する。これは、上述した第4のモードの1つのバリエーションである。変調器64および復号器66の使用に関するこれらおよび他のモードは、熟慮され得ると共に、本発明の要旨内に含められるものである。
VIII.CRCビット
IS−95Aによれば、CRCビット(bits)は各データ部に付随され、遠隔局6によるフレームエラーの検出を許容する。該CRCビットは、IS−95Aにより規定されたCRC多項式に基づいて生成される。特に9.6Kbpsのデータ送信レートのためには、規定された多項式は、g(x)=x12+x11+x10+x9+X8+x4+x+1である。それぞれのデータ部分に関して12個のCRCビットが付随される。本発明においては、求められる検出の確実性(certainty)に依存して、CRCビットの数は増減可能である。更なるCRCビットは、より高い確実性を伴なってフレームエラーの検出を許容するが、多くのオーバーヘッドを要求する。逆に、少ないCRCビットは、フレームエラーの検出の確実性を減少させるが、必要とするオーバヘッドを少なくする。
高速のデータ送信が多重コードチャネル上で発生する場合には、その多重コードチャネルのためのCRCビットは、少なくとも2つの実施例によって、生成され得る。第1の実施例においては、それぞれのデータ部はそれ自身のCRCビットのセットに付随される、これはIS−95A標準に類似する。この実施例は更なるオーバーヘッドを要求するが、それぞれ個々のデータ部上におけるフレームエラーの検出を許容するものである。また、エラーで受信されたデータ部だけが再送信される。
第2の実施例においては、1つのフレーム内の、割り当てられたコードチャネル上で送信されるべきデータフレームが、1つのCRCジェネレータによって符号化される。この生成されたCRCビットは、数種類のモードの内の1つのモードで送信され得る。第1のモードにおいては、データフレームは上述する如くのデータ部中に分割される(partitioned)。またそのCRCビットも分割され、そしてそれぞれのデータ部に付随される。このように、それぞれのコードチャネルフレームは、1つのデータ部と、幾つかのCRCビットを有する。第2のモードにおいては、CRCビットは、1つのコードチャネルフレーム上で送信される。最後のコードチャネルフレームを除くすべてのコードチャネルフレームは、そのデータ部のみを含んでいる。その最後のコードチャネルフレームは、CRCビットと幾つかのデータを含んでいる。この第2のモードは、CRCビットの時間ダイバーシティを与えて、遠隔局6によりフレームエラー検出を改善している。
遠隔局6で、コードチャンネルフレームのデータ部及びCRCビットが再組み合わされる。本第2の実施例では、遠隔局6は、全てのコードチャンネルフレームが正しく受信されるかどうか、即ち、一つ以上のフレームエラーが発生したかどうかを決定することのみできる。遠隔局6は、コードチャンネルフレームのどれがエラーを伴なって受信されたかを決定することはできない。従って、フレームエラー表示は、そのフレームに関する全てのコードチャンネルフレームがセルによって再送信されることを必要とするということを示す。本第2の実施例は、データフレームのために少数のCRCビットを使用するという効果を有している。
例として、高速データ送信が12個のコードチャンネル上で生じると仮定する。上記第1の実施例では、12個のデータ部のそれぞれが、12個のCRCビットのそれ自身のセットを付される。12個のデータ部のためには、トータルで144個のCRCビットが要求される。これら144個のCRCビットは、個々の各コードチャンネルフレームにフレームエラーの検出を許す。従って、特定のコードチャンネル上のコードチャンネルフレームが、エラーを伴なって受信されたならば、そのエラーフレームのみが再送信されることが必要である。
第2の実施例では、データフレーム全体が一つのCRCビットのセットと共に符号化される。使用されるCRCビットの数は、上記第1の実施例で使用されるCRCビットの総数よりも少ないことが好ましい。上で示した例では、12個のコードチャンネルフレームのために、使用されるCRCビットの数は、少なくとも12であるが144よりは少ない。約12倍以上のデータビットが有る故に、より大きい確実性をもってフレームエラーの検出を許すために、より多くのCRCビットが必要とされる。24個のCRCビットが、必要とされるレベルの確実性をもってフレームエラーの検出を許容すると仮定すると、24個のCRCビットは、各CRCブロックが2個のCRCビットをもって、12個のCRCブロックに分割されることができる。一つのCRCブロックは、12個のデータ部のそれぞれに付加される。あるいは、24CRCビットが一つのコードチャンネルフレームにわたって送信されることができる。遠隔局6で、データ部及び24個のCRCビットが再組み立てされる。遠隔局6は、12個のコードチャンネルフレーム全てが正しく受信されるかどうかを決定することのみできる。フレームエラーが示された場合、遠隔局6は、コードチャンネルフレームのどれがエラーを伴なって受信されるかを決定することはできない。従って、12個のコードチャンネルフレームの全てがセルによって再送信される。オーバヘッドでの120個のCRCビットのセーブ(saving)のために、遠隔局6は、フレームエラーを検出することが可能であり、上記第1の実施例の精度を持たない。本第2の実施例は、より少ないオーバヘットとコードチャンネルフレームの冗長的な再送信とのトレードオフを必要とする。
IX.順方向リンクレートスケジューリングのタイミング
スケジュールされないタスクのために要求される送信パワーの予測精度は、その予測が使用される時にできるだけ近い瞬間に、予測を行うことにより向上される。予測の時から実際の使用の時までの遅延の期間中に、ネットワークの状態は変更されてしまうかもしれない。例えば、音声ユーザは、しゃべりを開始あるいは停止するかもしれないし、複数ユーザが当該ネットワークに加わったり抜けたりするかもしれないし、あるいは、チャンネルコンディションが変化するかもしれない。少ないフレーム数に処理遅延を限定することにより、スケジュールされないタスクのための必要な送信パワーの予測は、本発明に関して十分な正確さである。上記好ましい実施例では、処理遅延は、4フレーム以下である。
チャンネルスケジューラ12は、例えば短いスケジューリング間隔を維持することにより、短い時間間隔で予測を行うことができ、それによって予測の正確さを向上し、チャンネルスケジューラ12に、順方向要求中の変更に対して迅速に応答することを許す。上記例示的な実施例においては、予測はフレーム毎に行われ、リソースがフレーム毎に割り当て又は再割り当てされ、そして、割り振られた送信レートのスケジュールが各フレームで遠隔局6に送信される。
図8には、本発明の順方向リンク レートスケジューリングのタイミングダイアグラムの典型的な実施例を示す。フレームkにおいて、CDMAネットワーク全体の状態が測られ、ブロック300におけるチャンネルスケジュラー12へ送られる。典型的な実施例では、CMAネットワークは、各セルにおいてスケジュールされたタスクのために利用可能な余剰パワー全体、各スケジュールされたユーザーへ送信されるデータの総計、各遠隔局6のアクティブメンバーセット、各スケジュールされたユーザーのビット当たりの送信エネルギー、及び各セルに関する送信に利用可能なコードチャンネル等を含む。フレームk+1において、チャンネルスケジュラー12は、リソースを割り当て、そして、ブロック302で基地局制御装置10内に位置されたセレクタ要素14に対して情報を送る。チャンネル12によるリソース割り当ては、割り振られた送信レート若しくは、割り当てられる送信パワーのフォームにすることができる。もしも、チャネルスケジューラ12が送信パワーを割り当てる場合、セレクタ要素14は、遠隔局6の要求されるビット当たりエネルギー及び、割り当てられる送信パワーに基づいて割り振られた送信レートを計算する。その割り振られた送信レートは、フレームk+4において利用される。フレームk+1においては、ブロック304でチャンネルエレメント40に対してフレームk+2で送信されるべきデータフレーム及び割り振られた送信レートのスケジュールを送る。フレームk+1内においても、チャンネルエレメント40は、ブロック306でセレクタ要素14からのデータフレーム及び割り振られた送信レートのスケジュールを受け取る。フレームk+2において、チャンネルエレメント40は、ブロック308で、一次コードチャネル上で遠隔局6へフレームk+2及びフレームk+4のために割り振られたチャネルセットの識別子(identity)を送信する。フレームk+3の間、遠隔局6は、データフレームを受け取り、ブロック310において、割り振られたチャネルセットのアイデンティティを決定する。遠隔局6は、その上、もし必要で有れば、来るべき高速データ送信を受けるためにハードウエアを再構成する。フレームk+において、データは、ブロック312で遠隔局6に割り振られた一次及び二次コードチャンネルの上に送信される。
典型的な実施例において、割り振られた送信レートでデータ送信の時間に対して、セルからの必要な情報がチャネルスケジューラ12により受信される時刻の間での処理遅延は、4個のフレームである。フレームkにおいて、チャンネルスケジュラー12は、セルからの情報を受け取る。フレームk+4において、セルは、遠隔局6へ割り振られた一次及び二次コードチャンネル上でデータを送信する。IS−95A標準に適合させるCDMAシステムのために、遅延の各フレームは、20msecの遅延を表す。典型的な実施例において、処理遅延の4個のフレームは、遅延80msecを表す。この遅延期間は、要求される送信パワーの予測が適度に正確で、重要な品質劣化でなように、十分に短い時間である。尚、その上、スケジュールされていないタスクのための要求される送信パワーの当初予測は、本願発明では度を越してクリティカル(critical)ではない。この理由は、スケジュールされたタスクのためのリソースをダイナミックに再割り当てし、及び順方向リンクの使用を連続してモニタするための、チャンネルスケジュラー12の能力の故である。
前述した実施例の説明は本発明の一例である。前述したものからの順方向リンクレートスケジューリング ルーチンのタイミングにおける他の変形例は、本発明の範囲内であり、そのように考えることができる。割り振られた送信レートを含むスケジューリング情報が多数の実施例の1つにおける遠隔局6に送信されることができる。第1実施例において、一次コードチャンネル上のコードチャンネルフレームにおける幾つかのビットは、スケジューリング情報のために予約される(reserved)。第2実施例において、スケジューリング情報は別のシグナリングメッセージを用いて送信される。この信号(signaling)メッセージは、データ送信レートの新たな割り振りがあったときはいつでも遠隔局6に送信されることができる。スケジューリング情報を前述の実施例の変形を用いて又は組み合わせて送信する他の実施例が考えられるが、それらは本発明の範囲に含まれるものである。
本発明の順方向リンクレート スケジューリング及び高速データ送信の一例を図9に示す。前述したように、遠隔局6は前記セルとの通信の間に一次コードチャンネルを割り振られる。図9において、一次コードチャンネルはアイドル時にレート1/8で送信し、データ送信時にレート1で送信する。遠隔局6に送信されるデータのバックログ(backlog)が実線で示され、コードチャンネルフレームの数として与えられている。コードチャンネルフレームの数はコードチャンネルの数と全データを送るのに必要なフレームの数をかけた数に等しい。例えば、20コードチャンネルフレームは、20フレームについて1コードチャンネルで、又は5フレームについて4コードチャンネルで送信されることができる。一次コードチャンネルの容量は二次コードチャンネルのそれより僅かに少ないが(一次コードチャンネルにおけるオーバーヘッドビットの故)、この差は簡単のため以下の例では無視される。次の検討は以前に説明した実施例に関連する。この実施例では、順方向リンクレート スケジューリングは全てのフレームで実行される。又、次の例は、順方向リンクレート スケジューリングがKフレーム全てで実行される実施例に適用される。
図9の実施例において、遠隔局6は一次コードチャンネルを割り振られるが、フレーム1及び2で遠隔局6に送信するデータを持っていない。従って、セルは一次コードチャンネルについてレート1/8で送信する。フレーム2の間、セルは2つのコードチャンネルフレームを遠隔局6への送信のために受信する。セルは一次コードチャンネル上にフレーム3及び4で1つのコードチャンネルフレームを送信し、バックログをフレーム3の終わりで0にする。ここで、一次コードチャンネル上、データ送信におけるスケジュール遅延はない。フレーム2の期間中に受信したデータは、フレーム3で一次コードチャンネル上で即座に送信される。一次コードチャンネル上の即座の送信は、セルから遠隔局6への信号(signaling)を迅速に得ることが可能とする。例えば、TCP受信確認データは約40バイトを必要とし、ヘッダー圧縮により、1つのコードチャンネルフレーム中に適合されることができる。このTPC受信確認データは一次コードチャンネル上、1フレーム内で迅速に送信されることができる。
フレーム5と6の期間中、セルはアイドル時にレート1/8で送信し、データを待つ。フレーム6の期間中、セルは遠隔局6に送信する大量のデータを受信する。フレーム7で、チャンネルスケジューラ12は待ち行列(queue)サイズ情報をセレクター要素14から受信し、ネットワークの状態に関する他の情報(例えば、各セルからのスケジュールされたタスクの送信に利用できるパワーの残量)を収集し、リソースを割り当て、その情報をセレクター要素14に運ぶ。この実施例では、チャンネルスケジューラ12は表1からチャンネルセットC7を割り振る。これは4つの二次コードチャンネルを含んでいる。フレーム8で、セルは第二次コードチャンネルフレームを待ち行列から、割り振られたチャンネルセットと共に、一次コードチャンネル上を遠隔局6に送信する。フレーム9において、基地局4は一次コードチャンネル上をデータ送信し続け、バックログを25チャンネルフレームに減少する。フレーム9の期間中、遠隔局6は二次コードチャンネルフレーム及び割り振られたチャンネルセットの識別子を受信し、そのハードウエアをやがて来る高速データ送信を受信するように構成する。この高速データ送信は一次コードチャンネル及び4つの二次コードチャンネル上でフレーム10及び11で発生する。
この実施例では、スケジュールされていないタスクによる順方向リンクに対する要求は、フレーム8の期間増加する。フレーム9で、チャンネルスケジューラ12は、利用できる少ない順方向リンク容量を持っているスケジュールされたタスクにリソースを割り当てる。チャンネルスケジューラ12は2つのより少ない二次コードチャンネルを有するチャンネルセットC6が、追加の要求に対して幾らかの容量を自由に使用できるか否かを判断する。フレーム10で、2つの二次コードチャンネルを含む新たなチャンネルセットが遠隔局6に送信される。フレーム11で、遠隔局6は新たなチャンネルセットを受信する。フレーム12で、セルは新たなチャンネルセット上でデータを送信する。
又、この実施例では、計画されていないタスクによる順方向リンクに対する要求はフレーム9の期間中に減少する。フレーム10の期間中、より大きな順方向リンクリンク容量を有して、チャンネルスケジューラ12は4つの第2コードチャンネルを有するチャンネルセットC7を遠隔ステーション6に割り振る。フレーム11で、新たなチャンネルセットの識別が各ステーション6に送信される。フレーム12で、遠隔ステーション6はその新たなチャンネルセットの識別を受信する。そしてフレーム13でセルはその新たなチャンネルセットについてデータを送信する。
フレーム12の期間中、チャネルスケジューラ12は、現在スケジュールされている送信が完了したときに、待ち行列が空になること、及び2つのコードチャンネルのみがフレーム15で残りのデータを送信するのに必要なことを認識する(realize)。フレーム13で、チャネルスケジューラ12はセルにセレクター要素14を介して新たなチャンネルセットC3の識別子(1つの二次コードチャンネルのみを含んでいる)を遠隔局6に送信ように指示する(direct)。フレーム14で、遠隔局6は新たなチャンネルセットの識別子を受信し、そのハードウエアを再構成する。そしてフレーム15で、セルは2つの残りのコードチャンネルフレームをその新たなチャンネルセット上で送信する。
フレーム13で、待ち行列が殆ど空であることを認識すると、チャネルスケジューラ12は、セルにセレクター要素14を介して、新たなチャネルセットC0の識別子(これは二次コードチャンネルを含んでいない)を送信するよう指示する。フレーム16で、新たなチャンネルセットがそのセルにより利用される。全データを送信すると、セルはアイドル中にフレーム16において1次コードチャネル上でレート1/8で送信し更なるデータを待つ。
上記した例は、時間データがセルに利用できるようになってから(図9のフレーム6)、高速データ送信(図9のフレーム10)までの間に4フレームの処理遅延があること示している。又、この例は、送信レートは、順方向リンクが各フレームで十分に利用されるように各フレームで調節できることを示している。
VIII.優先割り振り
順方向リンクの利用を最適化するために、スケジュールされたタスクのためのリソースは、遠隔局6の優先順位に応じて遠隔局6に割り当てられる。順方向リンク送信パワーは最も優先順位の高い遠隔局6に最初に割り振られ、優先順位の最も低い遠隔局には最後に割り振られる。遠隔局6の優先順位を決定するには様々なファクターを用いることができる。優先順位を割り振ることにおいて考慮されることができる優先順位幾つかのファクターのリストの例を次に示す。他のファクターも考慮に入れることができるが、それらは本発明の範囲に含まれているものである。
遠隔局6の中の優先順位を決定する上で重要なファクターは、遠隔局6に送信するのに要求されるビット当たりのエネルギである。セルのエッジ(edge)に位置する遠隔局6、又は逆のチャンネル条件を経験している遠隔局6は、そのセルから遠隔局6までのより大きな送信損失及び(又は)より高いEb/Noの故に、必要な実行レベルについて、ビット当たりより大きなエネルギを要求する。これとは反対に、セルサイトに近い遠隔局6(例えば、そのセルのために働いている基地局4)は、同一の性能レベルについて少ないビット当たりエネルギを要求する。事実、同一量の送信パワーについて、遠隔局6に送信できる記号レートは、送信損失及びEb/Noに逆比例する。例として、もしも二次遠隔局6への送信ロスが第1の遠隔局6のそれより約6dB大きい場合、或いは二次遠隔局6が第1遠隔局より6dB高いEb/Noを要求する場合、第1遠隔局6に38.4Kbsでのデータ送信をサポートする全残留パワーは、二次遠隔局へ9.6Kbpsでのデータ送信のみをサポートすることができる(1/4記号レート)。より少ないビット当たりエネルギを要求する遠隔局6に最初に送信するのが好ましい。なぜなら、与えられた送信レートについて少ないリソースが消費されるからである。
図1において、遠隔局6a及び6bは、遠隔局6cよりも基地局4cに近い。同様に、遠隔局6d及び6eは遠隔局6cより基地局4dに近い。従って、順方向リンクのより良い使用方法は、時間スロットT1で、遠隔局6a、6b、6d及び6eへ最初の送信が行われ、その後時間スロットT2で、遠隔局6cへの送信がで行われる。一般に、通信リンクを維持するために少ないビット当たりのエネルギを要求する遠隔局6に、より高い優先順位を割り振ることが好ましい。
遠隔局6は複数のセルとソフトハンドオフ(soft handoff)の状態にあることができる。ソフトハンドオフの遠隔局6は、複数のセルが遠隔局に6に同時に送信を行う場合、より多くのリソースを消費することができる。又、ソフトハンドオフ中の遠隔局6は一般にセルのエッジ部付近に位置し、より多くのビット当たりのエネルギを要求する。従って、頂方向リンク上のより高い処理量(throughput)は、ソフトハンドオフ中の遠隔局6に低い優先順位を割り振ることにより得られる。
最適なリソースの割り当ては、遠隔局6に送信されるべきデータ量にも依存している。送信されるべきデータは、セレクター要素14内に位置する待ち行列に格納される。従って、その待ち行列のサイズは送信されるべきデータ量を示す。各スケジュールされた間隔の開始時に、スケジュールされた全タスクの待ち行列のサイズがチャンネルスケジューラ12に送られる。スケジュールされたタスクの待ち行列サイズが小さい場合、チャンネルスケジューラ12はそのタスクをレート スケジュール(scheduling)ルーチンから取り除く。少量のデータ送信は、1次コードチャンネル上で満足できる時間以内に完了することができる。チャンネルスケジューラ12は必要なときに、大量のデータ送信のためにリソースを割り当てるだけである。従って、各遠隔局に割り当てられるリソースの量は、遠隔局6に送信されるべきデータの待ち行列のサイズにほぼ比例する。
送信されるべきデータの種類は、遠隔局6間の優先順位を割り振るときに重要な他のファクターである。いくつかのデータ種類は時間に厳しく及び至急の対応が要求される。他のデータの種類は、送信に長い遅延を許容することができる。明らかに、高い優先順位は時間に厳しいデータに割り振られる。
一例として、送信されたデータの中に、遠隔局6によりエラーを伴なって受信される。遠隔局6は受信されたコードチャンネルフレーム中に付随されたCRCビットを用いて、フレームエラーを判断することができる。コードチャンネルフレームがエラーを伴なって受信されたことを判断すると、そのコードチャンネルフレームに関するエラー表示ビット(EIB)のフラグが立ち、遠隔局6はセルにフレームエラーを知らせる。EIB送信の使用及び実施は、前述の米国特許No.5,568,483に開示されている。チャンネルスケジューラ12はエラーを伴なって受信されたコードチャンネルフレームの送受信をスケジュールする。遠隔局6では、他の信号処理は、エラーをともなって受信されたコードチャンネルフレームに依存し得る。従って、チャンネルスケジューラ12は初めて送信されているデータより、再送信されているデータにより高い優先順位を与える。
これとは反対に、同一の遠隔局により繰り返えされたフレームエラー表示は、順方向リンクが不良であることを示すことができる。従って、エラーを伴なって受信されるコードチャンネルフレームを反復して再送信するために頂方向リンクリソースを割り当てることは無駄である(wasteful)。この場合、遠隔局6は一時的にホールド状態にされ得る。高速送信レートでのデータ送信は、順方向リンク条件が改善されるまで中断され得る。チャンネルスケジューラ12は、まだ1次コードチャンネル上のデータ送信を指示でき、継続的に順方向リンクの実行(performance)をモニタできる。順方向リンク条件が改善された表示を受信すると、チャンネルスケジューラ12は遠隔局6をホールド(hold)状態から取り除き、遠隔局6への高速データ送信を再開する。他の方法として、失敗した再送信の所定試行数の後、待ち行列内のデータは削除されることができる。
遠隔局6間の優先順位を割り振る上で、提供されるデータサービスの種類に応じて遠隔局6を区別することが望ましい。例えば、値段構造を異なるデータ送信サービスに構築することができる。プレミア価格が付いたサービスには高い優先順位が与えられる。この価格構造を介して、各遠隔局6のユーザは、個々に優先順位及びユーザが受けるサービスの種類を決定することができる。
遠隔局6の優先順位は、既に遠隔局6により経験された遅延量の関数とすることができる。利用できる順方向リンクリソースは、最も高い優先順位を有する遠隔局6に最初に割り当てられる。その結果、低い優先順位を有する遠隔局6は、一般に、より長い送信遅延を経験する。低い優先順位の遠隔局6により経験される遅延量が増加するにつれ、遠隔局6の優先順位を高くすることができる。これは、低い優先順位の遠隔局6が待ち行列中に永久にとどまることを防止する。優先順位の格上げがないと、低い優先順位の遠隔局6は、許容できない量の遅延を受けることになる。優先順位の格上げは、システムの目的が維持された状態で、スケジュールされた及びスケジュールされないタスクの高品質通信が達成されるよう増加されることができる。
最適化されるシステムの目標のセットに応じて、ファクターには異なる重みが与えられる。例として、順方向リンク上の処理量を最大にするため、遠隔局6により要求されるビット当たりのエネルギに応じて、及び遠隔局6がソフトハンドオフ中であるかに応じて、より大きな重みが与えられる。この重み付けスキームはデータ種類及び遠隔局6の優先順位に関係なく行われ、それにより公正なシステムを示す。
又は、各遠隔局6上のユーザが、個々に、遠隔局6の優先順位を決定することを可能とする価格構造を維持できる。リソースにプレミアフィを支払う意志は、高レベルの重要性を示す。この場合、収入及び顧客の満足を最大にすることを試みるシステムは、送信がより多くのリソースを要求してもプレミアムの遠隔局6に最初に送信することができる。他の重み付けの方法は、本願発明の範囲内にある、システムの目的のいずれかのセットを達成するために、上記リストに入れられたファクターと他のファクターとを加えて使用して形成されることができ。
前述した好適実施例の説明は、本発明を使用する当業者に提供される。このような当業者には様々な変更及び修正を本発明に施すことができる。ここで説明された発明の原則は他の実施例に容易に適用することができる。従って本発明は上記実施例に限定されるものではない。本発明は前記原則から構成される最も広い範囲及び新規な特徴によって特徴付けられる。

Claims (29)

  1. 少なくとも一つのセルと,及び少なくとも一つのスケジユールされたユーザとを備えた通信ネットワーク中の順方向リンク上でデータ送信をスケジユールするための、及び前記データ送信に送信レートを割り振るための方法であって,
    前記順方向リンクはスケジュールされない送信ためのスケジュールされない容量と、スケジュールされた送信のための残存容量をしており、
    前記少なくとも一つのセルの各々に利用可能な順方向リンク容量を決定すること;
    前記少なくとも一つのスケジユールされたユーザの各々に割り振られた送信レートを割り振ること;
    前記少なくとも一つのスケジユールされたユーザに前記割り振られた送信レートを送ること;
    のステップを備え,
    ここにおいて、前記割り振られた送信レートは前記少なくとも一つのセルの各々に利用可能な前記順方向リンク残存容量に基づいている,
    ここにおいて、前記割り振るステップは、さらに少なくとも1つのスケジュールされたユーザの各々に関するアクティブなメンバーセットを決定するステップを具備し、前記アクティブ メンバーセットは前記スケジュールされたユーザと通信している少なくとも1つのセルを有している、
    ここにおいて、前記割り振られた通信レートは、前記アクティブメンバーセット中の前記少なくとも1つのセルの1つ又はそれ以上のために利用可能である順方向リンク容量にさらに基いている、
    前記スケジユールするための方法。
  2. 請求項1に記載の方法であって,前記決定するステップ,前記割り振るステップ,及び前記送るステップは,全てのKフレームで繰り返され,ここでKは1に等しいかそれ以上の整数である,前記方法。
  3. 請求項2に記載された方法において,さらに
    前記少なくとも一つのスケジユールされたユーザのゼロ又はそれ以上の前記割り振られた送信レートを,一時的送信レートに再割り振りすること,ここにおいて前記一時的送信レートは前記少なくとも一つのセルの各々に利用可能な前記順方向リンク容量に依存する,を具備する前記方法。
  4. 請求項に記載された方法であって,前記再割り振りするステップは、さらに,
    通信ネットワーク中の前記少なくとも一つのセルから影響されたセルの一時的なセルリストを形成すること,前記影響されたセルは前記少なくとも一つのスケジユールされたユーザにデータを送信するためには不十分な送信パワーを有している,
    のステップを具備する前記方法。
  5. 請求項4に記載された方法であって,前記再割り振りするステップは、さらに,
    影響されスケジユールされたユーザの一時的優先順位リストを形成すること,前記影響されスケジユールされたユーザは通信ネットワーク中の前記少なくとも一つのスケジユールされたユーザを有する,のステップを具備する前記方法。
  6. 請求項に記載された方法であって,前記再割り振りするステップは、さらに,
    影響されスケジユールされたユーザの前記一時的優先順位リストから、一つの影響されスケジユールされたユーザを選択すること,前記選択され影響されスケジユールされたユーザは,前記一時的優先順位リスト中の前記少なくとも一つのスケジユールされたユーザの間で最高の優先順位を有している;
    前記選択され影響されスケジュールされたユーザの前記アクテイブなメンバセット中の前記少なくとも一つのセルの一つ又はそれ以上により、前記選択され影響されスケジユールされたユーザに関する最大一時的支持可能送信レートを計算すること;
    前記最大一時的支持可能送信レートから最小送信レートを選択すること,前記最小送信レートは最大一時的送信レートとして定義される,
    のステップを備え、
    ここにおいて,前記一時的送信レートは前記割り振られた送信レート及び前記最大一時的送信レート又はそれ未満である,前記方法。
  7. 請求項に記載された方法において,前記割り振るステップはさらに,
    前記少なくとも一つのスケジユールされたユーザの各々に関する待ち行列のサイズを受信すること、前記待ち行列のサイズは前記少なくとも一つのスケジユールされたユーザの各々に送信されるデータの量を決定する,のステップを備え、
    ここにおいて,前記割り振られた送信レートは,さらに前記少なくとも一つのスケジユールされたユーザの各々に関する前記待ち行列のサイズに基づいている,前記方法。
  8. 請求項に記載された方法において,前記割り振るステップは,さらに、
    スケジユールされたユーザの優先順位リストを作成すること,前記優先順位リストは前記少なくとも1つのスケジュールされたユーザの各々を有しており、
    ここにおいて前記少なくとも一つのスケジユールされたユーザの各々は優先順位を割り振られる、及び,
    ここにおいて,前記割り振られた送信レートはさらに前記少なくとも一つのスケジユールされたユーザの各々の前記優先順位に基づいている,
    のステップを更に備える、前記方法。
  9. 少なくとも1つのセルと少なくとも1つのスケジュールされたユーザとを備える通信ネットワークにおいて、順方向リンク上でデータ送信をスケジュールするための方法であって、前記方法は下記ステップを備える:
    (a)少なくとも1つのセルの各々に関して利用可能な順方向リンク容量を決定すること、;
    (b)前記少なくとも1つのスケジュールされたユーザの各々に、割り振られた送信レートを割り振ること;及び
    (c)前記少なくとも1つのスケジュールされたユーザに前記割り振られた送信レートを送ること、
    ここにおいて、
    (d)前記割り振られた送信レートは下記に基く、
    (1)前記少なくとも1つのセルの各々に利用可能な前記順方向リンク容量;
    (2)アクティブメンバーセット中の前記少なくとも1つのセルの1つ或いはそれ以上に利用可能な前記順方向リンク容量;
    (3)前記少なくとも1つのスケジュールされたユーザの各々に関する待ち行列のサイズ;
    (4)前記少なくとも1つのスケジュールされたユーザの各々の優先順位;
    (e)前記割り振るステップは、さらに下記ステップを備える;
    (1)前記少なくとも1つのスケジュールされたユーザの各々に関する前記アクティブメンバーセットを決定すること、前記アクティブメンバーセットは前記スケジュールされたユーザと通信中の少なくとも1つのセルを有している;
    (2)前記少なくとも1つのスケジュールされたユーザの各々に関する前記待ちの行列サイズを受信すること、前記待ち行列のサイズは少なくとも1つのスケジュールされたユーザの各々に送信されるデータの量を決定する;
    (3)スケジュールされたユーザの優先順位リストを形成する、前記優先順位リストは前記少なくとも1つのスケジュールされたユーザの各々を有している、ここにおいて、前記少なくとも1つのスケジュールされたユーザの各々は前記優先順位を割り振られる;
    (4)スケジュールされたユーザの前記優先順位リストから、選択されスケジュールされたユーザを選択すること;
    (5)前記選択されたユーザの前記アクティブメンバーセット中の前記少なくとも1つのセルにより、前記選択されスケジュールされたユーザに関する最大支持可能送信レートを計算すること;
    (6)前記最大支持可能送信レートから最少送信レートを選択すること、前記最少送信レートは最大送信レートとして定義される;
    (f)ここにおいて、前記割り振られた送信レートは、前記最大送信レートであるか、それ以下である。
  10. 請求項に記載された方法において,前記割り振られるステップは,さらに
    好ましい送信レートを推薦すること,前記好ましい送信レートは前記選択されスケジユールされたユーザの前記待ち行列のサイズに基づいている,及び
    ここにおいて,前記割り振られた送信レートは前記好ましい送信レート,又はそれ未満である,前記方法。
  11. 請求項10に記載された方法において,前記割り振るステップはさらに,
    前記選択されスケジユールされたユーザに割り当てられた容量を反映するために、前記選択されスケジユールされたユーザの前記アクテイブメンバセット中の少なくも一つのセルの一つ又はそれ以上に利用可能な前記順方向リンク容量を更新すること;及び
    前記優先順位リストから前記選択されスケジユールされたユーザを取り除くこと,を具備する前記方法。
  12. 少なくとも1つのセルと少なくとも1つのスケジュールされたユーザとを備える通信ネットワークにおいて、順方向リンク上でデータ送信をスケジュールするための方法であつて、前記方法は下記ステップを備える:
    (a)前記少なくとも1つのセルの各々に関して利用可能な順方向リンク容量を決定すること、;
    (b)前記少なくとも1つのスケジュールされたユーザの各々に、割り振られた送信レートを割り振ること;及び
    (c)前記少なくとも1つのスケジュールされたユーザに前記割り振られた送信レートを送ること、及び
    (d)一時的な送信レートに、前記少なくとも1つのスケジュールされたユーザのゼロ或いはそれ以上の前記割り振られた送信レートを再割り振りすること、
    ここにおいて、
    (e)前記割り振られた送信レートは、前記少なくとも1つのセルの各々に利用可能な順方向リンク容量に基いている;
    (f)前記決定するステップ、前記割り振るステップ、及び前記送るステップは、全てのKフレームで繰り返される、ここにおいて、Kは1に等しいかそれ以上の整数である;
    (g)前記一時的送信レートは、前記少なくとも1つのセルの各々に利用可能な前記順方向リンク容量に依存している;
    (h)前記一時的送信レートは、前記割り振られた送信レート及び前記最大一時的送信レートか、それ未満である;及び
    (i)前記再割り振りするステップはさらに下記ステップを備える:
    (1)通信ネットワーク中の前記少なくとも1つのセルから影響されたセルの一時的なセルリストを形成すること、前記影響されたセルは前記少なくとも1つのスケジュールされたユーザにデータを送信するには不十分な送信パワーを有している;
    (2)影響されスケジュールされたユーザの一時的優先順位リストを形成すること、前記影響されスケジュールされたユーザは、通信ネットワーク中の前記少なくとも1つのスケジュールされたユーザを備えている;
    (3)影響されスケジュールされたユーザの前記一次的優先順位リストから、影響されスケジュールされたユーザを選択すること、前記選択され影響されスケジュールされたユーザは前記一時的優先順位リスト中の前記少なくとも1つのスケジュールされたユーザ間の最高の優先順位を有している;
    (4)前記選択され影響されスケジュールされたユーザの前記アクティブメンバーセット中の前記少なくとも1つのセルの1つ或いはそれ以上により、前記選択され影響されスケジュールされたユーザに関する最大一時的支持可能送信レートを計算すること;
    (5)前記最大一時的支持可能送信レートから最少送信レートを選択すること、前記最少送信レートは最大一時的送信レートとして定義される;
    (6)前記選択され影響されスケジュールされたユーザに割り当てられた容量を反映するために、前記選択され影響されスケジュールされたユーザの前記アクティブメンバーセット中の少なくとも1つのセルの1或いはそれ以上に利用可能な前記順方向リンク容量を更新すること;
    (7)前記優先順位リストから前記選択され影響されスケジュールされたユーザを取り除くこと。
  13. 下記を具備する通信システム:
    少なくとも1つのセルサイト、各セルサイト送信機は、少なくとも1つの一次チャネル上でスケジュールされない一時トラフィックを送信する、
    少なくとも1つの二次チャネルのセット上で二次トラフィックをスケジュールするチャネルスケジューラ;
    ここにおいて、前記チャネルスケジューラは、前記少なくとも1つのセルサイト送信機の残存順方向リンク容量に従って前記二次トラフイックをスケジュールする、
    ここにおいて、前記チャネルスケジューラは、要求された全送信パワーに従って前記二次トラフィックをさらにスケジュールする。
  14. 請求項13に記載された通信システムであって、前記チャネルスケジューラは、さらに要求されたデータレートに従って前記二次トラフィックをさらにスケジュールする、上記通信システム。
  15. 請求項14に記載された通信システムであって、前記チャネルスケジューラは、少なくとも1つのセルサイト送信機のバックオフパワーに従って前記二次トラフイックをさらにスケジュールする、上記通信システム。
  16. 請求項14の通信システムであって、前記チャネルスケジュールは、スケジュール期間の間に前記スケジュールされた二次トラフィックの前記データレートを変更する、上記通信システム。
  17. 請求項13の通信システムであって、前記チャネルスケジューラは、前記二次トラフィックを全てのKフレームで再スケジュールする、ここでKは整数である。
  18. 請求項17の通信システムであって、Kは1に等しい、上記通信システム。
  19. 請求項13の通信システムであって、前記チャネルスケジューラは遠隔局からのデータ要求を受けた時に、前記二次トラフィックを再スケジュールする、上記通信システム。
  20. 請求項13の通信システムであって、前記チャネルスケジューラは、前記少なくとも1つのセルサイト送信機のバックオフパワーに従って、前記二次トラフイックをさらにスケジュールする、上記通信システム。
  21. 請求項13の通信システムであって、前記チャネルスケジューラはスケジュール期間の間に前記全送信パワーを変更する、上記通信システム。
  22. 請求項13の通信システムであって、前記チャネルスケジューラは、順方向リンク状態の変化時に前記二次トラフィックをスケジュールする、上記通信システム。
  23. 請求項22の通信システムであって、前記セルサイト送信機は、前記チャネルスケジューラが二次チャネルの前記一時的減少セット上で前記二次トラフィックをスケジュールのと同じフレームで、データレート表示を送信する、上記通信システム。
  24. 請求項24の通信システムであって、前記セルサイト送信機は、前記チャネルスケジューラが二次チャネルの一時的減少セット上で前記二次トラフィックをスケジュールする二つのフレーム前に一つのフレーム中でデータレート表示を送信する、上記通信システム。
  25. 請求項13の通信システムであって、前記チャネルスケジューラは、以前の送信データレートに基いて要求される送信データレートを予測する、上記通信システム。
  26. 請求項13の通信システムであって、前記チャネルスケジューラは、以前の送信パワーに基いて要求される送信パワーを予測する、上記通信システム。
  27. 請求項13の通信システムであって、前記チャネルスケジューラは二次チャネルの分断された複数のセット上で前記二次トラフィックをスケジュールする、上記システム。
  28. 請求項13の通信システムであって、前記チャネルスケジューラは、複数の重複する二次チャネルのセット上で前記二次トラフイックをスケジュールする、上記通信システム。
  29. 請求項13の通信システムであって、前記チャネルスケジューラは、前記二次チャネルを擬似的ランダムに選択する、上記通信システム。
JP53503898A 1997-02-11 1998-02-10 順方向リンクレートスケジュールのための方法と装置 Expired - Lifetime JP3970332B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US798,951 1997-02-11
US08/798,951 US6335922B1 (en) 1997-02-11 1997-02-11 Method and apparatus for forward link rate scheduling
PCT/US1998/002626 WO1998035514A2 (en) 1997-02-11 1998-02-10 Method and apparatus for forward link rate scheduling

Publications (3)

Publication Number Publication Date
JP2000509942A JP2000509942A (ja) 2000-08-02
JP3970332B2 true JP3970332B2 (ja) 2007-09-05
JP2000509942A5 JP2000509942A5 (ja) 2007-09-06

Family

ID=25174666

Family Applications (1)

Application Number Title Priority Date Filing Date
JP53503898A Expired - Lifetime JP3970332B2 (ja) 1997-02-11 1998-02-10 順方向リンクレートスケジュールのための方法と装置

Country Status (17)

Country Link
US (2) US6335922B1 (ja)
EP (3) EP1603350B1 (ja)
JP (1) JP3970332B2 (ja)
KR (1) KR100572905B1 (ja)
CN (3) CN101030933B (ja)
AR (1) AR011656A1 (ja)
AT (2) ATE314794T1 (ja)
AU (1) AU6276298A (ja)
BR (1) BR9806115A (ja)
CA (1) CA2251397C (ja)
DE (3) DE69838767T2 (ja)
ES (3) ES2293452T3 (ja)
HK (3) HK1020827A1 (ja)
IL (1) IL126538A (ja)
TW (1) TW444453B (ja)
WO (1) WO1998035514A2 (ja)
ZA (1) ZA98988B (ja)

Families Citing this family (304)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US5949017A (en) * 1996-06-18 1999-09-07 Abb Power T&D Company Inc. Electrical transformers containing electrical insulation fluids comprising high oleic acid oil compositions
US7751370B2 (en) * 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US20020108116A1 (en) * 1997-04-16 2002-08-08 Dillon Douglas M. Satellite broadcasting system employing channel switching
FI103160B1 (fi) * 1997-05-30 1999-04-30 Nokia Mobile Phones Ltd Mittauksien tekeminen rinnakkaisilla taajuuksilla radiotietoliikennelaitteessa
US6542481B2 (en) * 1998-06-01 2003-04-01 Tantivy Communications, Inc. Dynamic bandwidth allocation for multiple access communication using session queues
US6081536A (en) * 1997-06-20 2000-06-27 Tantivy Communications, Inc. Dynamic bandwidth allocation to transmit a wireless protocol across a code division multiple access (CDMA) radio link
US6151332A (en) 1997-06-20 2000-11-21 Tantivy Communications, Inc. Protocol conversion and bandwidth reduction technique providing multiple nB+D ISDN basic rate interface links over a wireless code division multiple access communication system
US6426960B2 (en) * 1997-06-24 2002-07-30 Qualcomm Incorporated Increased capacity data transmission in a CDMA wireless communication system
US7050445B1 (en) 1997-07-30 2006-05-23 Bellsouth Intellectual Property Corporation System and method for dynamic allocation of capacity on wireless networks
US7046643B1 (en) * 1997-07-30 2006-05-16 Bellsouth Intellectual Property Corporation Method for dynamic multi-level pricing for wireless communications according to quality of service
US6069882A (en) * 1997-07-30 2000-05-30 Bellsouth Intellectual Property Corporation System and method for providing data services using idle cell resources
US7349333B2 (en) 1997-07-30 2008-03-25 At&T Delaware Intellectual Property, Inc. Associated systems and methods for providing data services using idle cell resources
US6377809B1 (en) 1997-09-16 2002-04-23 Qualcomm Incorporated Channel structure for communication systems
US7184426B2 (en) * 2002-12-12 2007-02-27 Qualcomm, Incorporated Method and apparatus for burst pilot for a time division multiplex system
US9118387B2 (en) 1997-11-03 2015-08-25 Qualcomm Incorporated Pilot reference transmission for a wireless communication system
US6983138B1 (en) * 1997-12-12 2006-01-03 Richard J. Helferich User interface for message access
US7394791B2 (en) 1997-12-17 2008-07-01 Interdigital Technology Corporation Multi-detection of heartbeat to reduce error probability
US7936728B2 (en) * 1997-12-17 2011-05-03 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US8175120B2 (en) * 2000-02-07 2012-05-08 Ipr Licensing, Inc. Minimal maintenance link to support synchronization
US7496072B2 (en) * 1997-12-17 2009-02-24 Interdigital Technology Corporation System and method for controlling signal strength over a reverse link of a CDMA wireless communication system
US9525923B2 (en) 1997-12-17 2016-12-20 Intel Corporation Multi-detection of heartbeat to reduce error probability
US6222832B1 (en) * 1998-06-01 2001-04-24 Tantivy Communications, Inc. Fast Acquisition of traffic channels for a highly variable data rate reverse link of a CDMA wireless communication system
US7079523B2 (en) * 2000-02-07 2006-07-18 Ipr Licensing, Inc. Maintenance link using active/standby request channels
CN100361420C (zh) * 1998-03-14 2008-01-09 三星电子株式会社 码分多址通信系统中交换不同长度的帧消息的装置和方法
US8134980B2 (en) * 1998-06-01 2012-03-13 Ipr Licensing, Inc. Transmittal of heartbeat signal at a lower level than heartbeat request
US7773566B2 (en) * 1998-06-01 2010-08-10 Tantivy Communications, Inc. System and method for maintaining timing of synchronization messages over a reverse link of a CDMA wireless communication system
US6463096B1 (en) * 1998-06-12 2002-10-08 Cisco Systems, Inc MAC protocol employing multiple data rates
DE69821751T2 (de) * 1998-07-30 2004-11-25 Motorola Semiconducteurs S.A. Verfahren und Gerät zur Funkübertragung
FI107503B (fi) * 1998-08-03 2001-08-15 Nokia Networks Oy USSD-siirtomekanismi
WO2000008871A2 (en) * 1998-08-05 2000-02-17 Samsung Electronics Co., Ltd. Device and method for diversity combining signals on common channel in cdma communication system
US6597705B1 (en) 1998-09-10 2003-07-22 Qualcomm Incorporated Method and apparatus for distributed optimal reverse link scheduling of resources, such as a rate and power in a wireless communication system
CA2280491A1 (en) * 1998-09-24 2000-03-24 Lucent Technologies Inc. Method for allocating resources during high speed data transmission in a wireless telecommunications system
CN1134119C (zh) * 1998-10-27 2004-01-07 罗克马诺尔研究有限公司 一种用于在码分多址系统中改进提取的方法
US7406098B2 (en) 1999-01-13 2008-07-29 Qualcomm Incorporated Resource allocation in a communication system supporting application flows having quality of service requirements
US6229795B1 (en) * 1999-01-13 2001-05-08 Qualcomm Incorporated System for allocating resources in a communication system
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
KR100526537B1 (ko) * 1999-02-13 2005-11-08 삼성전자주식회사 가변 데이터레이트의 채널 구조를 가지는 부호분할다중접속 통신시스템의 직교부호 할당 방법 및 그에 따른 장치
US6317435B1 (en) 1999-03-08 2001-11-13 Qualcomm Incorporated Method and apparatus for maximizing the use of available capacity in a communication system
US6516196B1 (en) * 1999-04-08 2003-02-04 Lucent Technologies Inc. Intelligent burst control functions for wireless communications systems
US6603748B1 (en) 1999-04-08 2003-08-05 Lucent Technologies Inc. System and method for prevention of reverse jamming due to link imbalance in wireless communication systems
JP2000350252A (ja) * 1999-06-08 2000-12-15 Nec Corp サービスチャネル割り当て方法
EP1195073B1 (en) 1999-07-14 2006-03-01 Nokia Corporation Prioritized sending of data
US6621808B1 (en) * 1999-08-13 2003-09-16 International Business Machines Corporation Adaptive power control based on a rake receiver configuration in wideband CDMA cellular systems (WCDMA) and methods of operation
EP1077534B1 (en) * 1999-08-16 2001-12-12 Alcatel A method for reporting transmit power usage in a variable bit rate mobile radiocommunication system
US8064409B1 (en) * 1999-08-25 2011-11-22 Qualcomm Incorporated Method and apparatus using a multi-carrier forward link in a wireless communication system
US6526034B1 (en) 1999-09-21 2003-02-25 Tantivy Communications, Inc. Dual mode subscriber unit for short range, high rate and long range, lower rate data communications
US6850506B1 (en) 1999-10-07 2005-02-01 Qualcomm Incorporated Forward-link scheduling in a wireless communication system
US6621804B1 (en) 1999-10-07 2003-09-16 Qualcomm Incorporated Method and apparatus for predicting favored supplemental channel transmission slots using transmission power measurements of a fundamental channel
DE10038375A1 (de) * 2000-08-07 2002-02-28 Infineon Technologies Ag Verfahren zur Übertragung von Sendedaten durch ein Teilnehmermodem
US6763009B1 (en) * 1999-12-03 2004-07-13 Lucent Technologies Inc. Down-link transmission scheduling in CDMA data networks
US8463255B2 (en) * 1999-12-20 2013-06-11 Ipr Licensing, Inc. Method and apparatus for a spectrally compliant cellular communication system
US6545990B1 (en) * 1999-12-20 2003-04-08 Tantivy Communications, Inc. Method and apparatus for a spectrally compliant cellular communication system
KR100547851B1 (ko) * 1999-12-29 2006-02-01 삼성전자주식회사 부호분할 다중접속 시스템에서 데이터 전송 방법
US20030016647A1 (en) * 2000-01-13 2003-01-23 Kenneth Margon System and method for multipoint to multipoint data communication
GB2358551B (en) 2000-01-19 2004-01-07 Motorola Ltd A packet scheduler and method therefor
BR0107704A (pt) * 2000-01-20 2002-11-19 Nortel Networks Ltd Estrutura de quadro para canais sem fio de velocidade variável transmitindo dados de alta velocidade
KR100387034B1 (ko) 2000-02-01 2003-06-11 삼성전자주식회사 무선통신 시스템의 패킷데이타 서비스를 위한스케듈링장치 및 방법
US6590890B1 (en) * 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
JP4694081B2 (ja) * 2000-03-17 2011-06-01 クゥアルコム・インコーポレイテッド 無線通信システムにおける順方向リンクスケジューリング
US6493331B1 (en) * 2000-03-30 2002-12-10 Qualcomm Incorporated Method and apparatus for controlling transmissions of a communications systems
GB2360909B (en) * 2000-03-31 2004-03-03 Motorola Inc A packet scheduler and method
GB2361147B (en) * 2000-03-31 2004-01-07 Motorola Inc A packet scheduler and method
US6694469B1 (en) * 2000-04-14 2004-02-17 Qualcomm Incorporated Method and an apparatus for a quick retransmission of signals in a communication system
IL142504A0 (en) * 2000-04-16 2002-03-10 Hughes Electronics Corp An approach to minimize worst-case queueing delay for a switching communication system with transmission constraints
US20010040877A1 (en) * 2000-05-09 2001-11-15 Motorola, Inc. Method of dynamic transmit scheduling using channel quality feedback
EP1154665B1 (en) * 2000-05-12 2004-10-13 Lucent Technologies Inc. Wireless data transmission scheduling
KR100854201B1 (ko) * 2000-05-12 2008-08-26 콸콤 인코포레이티드 Cdma 중간 데이터율 시스템의 안정성 및 용량을 개선하기 위한 방법 및 장치
DE60115719T2 (de) * 2000-06-21 2006-06-29 Samsung Electronics Co., Ltd., Suwon Vorrichtung und Verfahren zur Schaltung der Übertragung eines Datenkontrollkanals in einem mobilen Kommunikationssystem hoher Datenrate
US6751206B1 (en) 2000-06-29 2004-06-15 Qualcomm Incorporated Method and apparatus for beam switching in a wireless communication system
US6876645B1 (en) * 2000-07-05 2005-04-05 Ericsson Inc. Delay and channel estimation for multi-carrier CDMA system
US6856954B1 (en) * 2000-07-28 2005-02-15 Mindspeed Technologies, Inc. Flexible variable rate vocoder for wireless communication systems
CN101489250B (zh) * 2000-08-02 2012-04-18 松下电器产业株式会社 通信终端装置和无线通信方法
JP4536319B2 (ja) * 2000-08-02 2010-09-01 パナソニック株式会社 送信装置、受信装置および無線通信システム
TW484283B (en) * 2000-08-11 2002-04-21 Ind Tech Res Inst Dynamic scheduling scheduler framework and method for mobile communication
US6928061B1 (en) 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US8149684B1 (en) * 2000-09-12 2012-04-03 Alcatel Lucent Code space sharing among multiple modes of operation
US6961304B1 (en) * 2000-09-12 2005-11-01 Lucent Technologies Inc. Dynamic reassignment of code space among multiple modes of operation
US9130810B2 (en) * 2000-09-13 2015-09-08 Qualcomm Incorporated OFDM communications methods and apparatus
US7295509B2 (en) 2000-09-13 2007-11-13 Qualcomm, Incorporated Signaling method in an OFDM multiple access system
US6694147B1 (en) 2000-09-15 2004-02-17 Flarion Technologies, Inc. Methods and apparatus for transmitting information between a basestation and multiple mobile stations
US6745044B1 (en) * 2000-09-29 2004-06-01 Qualcomm Incorporated Method and apparatus for determining available transmit power in a wireless communication system
US6973098B1 (en) 2000-10-25 2005-12-06 Qualcomm, Incorporated Method and apparatus for determining a data rate in a high rate packet data wireless communications system
US7068683B1 (en) 2000-10-25 2006-06-27 Qualcomm, Incorporated Method and apparatus for high rate packet data and low delay data transmissions
FI110903B (fi) * 2000-10-30 2003-04-15 Nokia Corp Lähetysten ajoittaminen tietoliikennejärjestelmässä
US6804520B1 (en) 2000-11-01 2004-10-12 Telefonaktiebolaget Lm Ericsson (Publ) Temporary service interruption for high speed data transfer
US8155096B1 (en) 2000-12-01 2012-04-10 Ipr Licensing Inc. Antenna control system and method
US6930981B2 (en) * 2000-12-06 2005-08-16 Lucent Technologies Inc. Method for data rate selection in a wireless communication system
US6810018B2 (en) * 2000-12-07 2004-10-26 Nortel Networks Limited Method and apparatus for load balancing in CDMA/HDR networks
US6950401B2 (en) * 2000-12-20 2005-09-27 Nokia Corporation Apparatus, and associated method, for facilitating resource allocation in a communication system
US6850499B2 (en) * 2001-01-05 2005-02-01 Qualcomm Incorporated Method and apparatus for forward power control in a communication system
US6987738B2 (en) * 2001-01-12 2006-01-17 Motorola, Inc. Method for packet scheduling and radio resource allocation in a wireless communication system
KR100663524B1 (ko) * 2001-01-17 2007-01-02 삼성전자주식회사 이동통신 시스템에서 월시 코드를 사용하여 패킷 데이터를전송하기 위한 장치 및 방법
EP1227601A1 (en) * 2001-01-25 2002-07-31 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Downlink scheduling using parallel code trees
US6954448B2 (en) 2001-02-01 2005-10-11 Ipr Licensing, Inc. Alternate channel for carrying selected message types
US7551663B1 (en) 2001-02-01 2009-06-23 Ipr Licensing, Inc. Use of correlation combination to achieve channel detection
US6957431B2 (en) * 2001-02-13 2005-10-18 International Business Machines Corporation System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost
US20020114321A1 (en) * 2001-02-22 2002-08-22 Ogren Eric K. Method and system for translating between circuit and packet identifiers for a communication connection
US7006483B2 (en) 2001-02-23 2006-02-28 Ipr Licensing, Inc. Qualifying available reverse link coding rates from access channel power setting
US6760587B2 (en) * 2001-02-23 2004-07-06 Qualcomm Incorporated Forward-link scheduling in a wireless communication system during soft and softer handoff
US7289461B2 (en) * 2001-03-15 2007-10-30 Qualcomm Incorporated Communications using wideband terminals
US7151769B2 (en) * 2001-03-22 2006-12-19 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service
GB0107633D0 (en) * 2001-03-27 2001-05-16 Nokia Networks Oy A communication system
US6901046B2 (en) * 2001-04-03 2005-05-31 Nokia Corporation Method and apparatus for scheduling and modulation and coding selection for supporting quality of service in transmissions on forward shared radio channels
US6807426B2 (en) * 2001-04-12 2004-10-19 Qualcomm Incorporated Method and apparatus for scheduling transmissions in a communication system
US20020172231A1 (en) * 2001-04-12 2002-11-21 Claxton Shimen K. Time-multiplexed multi-carrier transmitter
IL142843A0 (en) * 2001-04-29 2002-03-10 Nomad Access Ltd Method of dynamic time-slot allocation in data communication systems
US7042856B2 (en) * 2001-05-03 2006-05-09 Qualcomm, Incorporation Method and apparatus for controlling uplink transmissions of a wireless communication system
KR100493084B1 (ko) * 2001-05-04 2005-06-03 삼성전자주식회사 이동통신시스템에서 멀티미디어 서비스를 위한 초기전송및 재전송 장치 및 방법
US6980838B2 (en) * 2001-05-10 2005-12-27 Motorola, Inc. Control channel to enable a low power mode in a wideband wireless communication system
US6662024B2 (en) * 2001-05-16 2003-12-09 Qualcomm Incorporated Method and apparatus for allocating downlink resources in a multiple-input multiple-output (MIMO) communication system
BR0209696A (pt) * 2001-06-05 2004-09-14 Nortel Networks Ltd Escalonador de limite múltiplo para escalonar a transmissão de pacotes de dados para terminais móveis com base em uma relativa margem de produtividade
US7596082B2 (en) 2001-06-07 2009-09-29 Qualcomm Incorporated Method and apparatus for Walsh space assignment in a communication system
ES2614202T3 (es) 2001-06-13 2017-05-30 Intel Corporation Método y aparato para la transmisión de una señal de latido de corazón a un nivel inferior que la solicitud de latido de corazón
US7260077B2 (en) * 2001-06-18 2007-08-21 Nortel Networks Limited Adaptive scheduling for multi-carrier systems
US7042909B2 (en) * 2001-06-27 2006-05-09 Freescale Semiconductor, Inc. Method and apparatus for controlling the timing of a communication device
US6977918B2 (en) * 2001-06-29 2005-12-20 Nokia Corp. Method and apparatus for processing a signal received in a high data rate communication system
US7058035B2 (en) * 2001-06-29 2006-06-06 Qualcomm, Indorporated Communication system employing multiple handoff criteria
US7489655B2 (en) 2001-07-06 2009-02-10 Qualcomm, Incorporated Method and apparatus for predictive scheduling in a bi-directional communication system
KR20030027490A (ko) * 2001-09-28 2003-04-07 주식회사 케이티 코드 분할 다중 접속 통신 시스템에서의 상향 및 하향링크 자원의 관리 방법
EP1298945A1 (en) * 2001-10-01 2003-04-02 BRITISH TELECOMMUNICATIONS public limited company A method of controlling the delivery of data and telecommunication system session management
US7596090B2 (en) * 2001-10-04 2009-09-29 Qualcomm Incorporated Capacity-efficient flow control mechanism
US7457267B1 (en) * 2001-10-10 2008-11-25 Qualcomm Incorporated Methods and apparatus for quickly exploiting a new link during hand-off in a wireless network
US6747994B2 (en) * 2001-10-17 2004-06-08 Qualcomm, Incorporated Selecting optimal transmit formats for transmissions over allocated time durations
JP3663627B2 (ja) * 2001-10-18 2005-06-22 ソニー株式会社 通信処理装置、および通信処理方法、並びにコンピュータ・プログラム
US7266103B2 (en) 2001-10-25 2007-09-04 Qualcomm Incorporated Controlling forward link traffic channel power
KR20030035043A (ko) * 2001-10-29 2003-05-09 삼성전자주식회사 이동 통신시스템에서 멀티미디어 데이터 전송을 위한 장치
US7453801B2 (en) * 2001-11-08 2008-11-18 Qualcomm Incorporated Admission control and resource allocation in a communication system supporting application flows having quality of service requirements
US7321576B2 (en) 2001-11-15 2008-01-22 Nokia Corporation Method for compact representation of multi-code signaling in communication systems
KR100464447B1 (ko) * 2001-12-11 2005-01-03 삼성전자주식회사 이동통신시스템에서 서비스 품질에 따른 데이터 패킷의 스케줄링 방법 및 장치
US20030135632A1 (en) * 2001-12-13 2003-07-17 Sophie Vrzic Priority scheduler
US7193992B2 (en) * 2001-12-14 2007-03-20 Nortel Networks Limited Method of radio resource management for integrated voice and data CDMA networks
US7095710B2 (en) * 2001-12-21 2006-08-22 Qualcomm Decoding using walsh space information
US7031742B2 (en) * 2002-02-07 2006-04-18 Qualcomm Incorporation Forward and reverse link power control of serving and non-serving base stations in a wireless communication system
JP3898965B2 (ja) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て方法及び基地局
US7463616B1 (en) * 2002-03-28 2008-12-09 Nortel Networks Limited Scheduling based on channel change indicia
JP3943980B2 (ja) * 2002-04-09 2007-07-11 富士通株式会社 符号分割多元接続通信システムならびに符号分割多元接続通信システムにおける基地局制御装置および基地局
US7961682B2 (en) 2002-04-11 2011-06-14 Qualcomm Incorporated Handoff between base stations of different protocol revisions in a CDMA system
US6839336B2 (en) 2002-04-29 2005-01-04 Qualcomm, Incorporated Acknowledging broadcast transmissions
US6950684B2 (en) 2002-05-01 2005-09-27 Interdigital Technology Corporation Method and system for optimizing power resources in wireless devices
WO2003096580A2 (en) * 2002-05-06 2003-11-20 Interdigital Technology Corporation Synchronization for extending battery life
US8699505B2 (en) * 2002-05-31 2014-04-15 Qualcomm Incorporated Dynamic channelization code allocation
US7164919B2 (en) 2002-07-01 2007-01-16 Qualcomm Incorporated Scheduling of data transmission for terminals with variable scheduling delays
US7852800B2 (en) 2002-07-23 2010-12-14 Qualcomm Incorporated Reducing interference between users in a communications system through time scattering
US20060171335A1 (en) * 2005-02-03 2006-08-03 Michael Yuen Backup channel selection in wireless LANs
IL151644A (en) 2002-09-05 2008-11-26 Fazan Comm Llc Allocation of radio resources in a cdma 2000 cellular system
US8504054B2 (en) * 2002-09-10 2013-08-06 Qualcomm Incorporated System and method for multilevel scheduling
US7630321B2 (en) * 2002-09-10 2009-12-08 Qualcomm Incorporated System and method for rate assignment
US7006831B2 (en) * 2002-09-27 2006-02-28 Bellsouth Intellectual Property Corporation Apparatus and method for providing dynamic communications network traffic control
US8116253B2 (en) * 2002-10-08 2012-02-14 Qualcomm Incorporated Controlling forward and reverse link traffic channel power
US7313110B2 (en) * 2002-10-09 2007-12-25 Telefonaktiebolaget L.M. Ericsson Methods, systems, and computer program products for allocating bandwidth in a radio packet data system based on data rate estimates determined for one or more idle transmitter/sector scenarios
US8064325B1 (en) * 2002-10-23 2011-11-22 The Board Of Trustees Of The Leland Stanford Junior University Concurrent frequency-sharing multi-user communication system with rate allocation approach
US8213390B2 (en) 2002-10-24 2012-07-03 Qualcomm Incorporated Reverse link automatic repeat request
US7477618B2 (en) * 2002-10-25 2009-01-13 Qualcomm Incorporated Method and apparatus for stealing power or code for data channel operations
US7961617B2 (en) * 2002-10-29 2011-06-14 Telefonaktiebolaget Lm Ericsson (Publ) System and method for wireless network congestion control
KR100514143B1 (ko) * 2002-10-29 2005-09-08 엘지전자 주식회사 이동통신 시스템에서의 무선 데이터 전송속도 변경 처리방법
KR100545254B1 (ko) * 2002-11-13 2006-01-24 (주) 엘지텔레콤 이동통신 시스템의 데이터 채널 전송 속도 운용 방법
CN100531468C (zh) * 2002-11-13 2009-08-19 中兴通讯股份有限公司 前向链路速率调度方法和调度器
US7564818B2 (en) 2002-11-26 2009-07-21 Qualcomm Incorporated Reverse link automatic repeat request
IL153420A (en) * 2002-12-12 2009-09-22 Aharon Shapira Method and apparatus for estimating transmission power to subscriber units in a cellular system
US6993702B2 (en) * 2002-12-18 2006-01-31 Texas Instruments Incorporated Radix-N architecture for deinterleaver-depuncturer block
US6996763B2 (en) * 2003-01-10 2006-02-07 Qualcomm Incorporated Operation of a forward link acknowledgement channel for the reverse link data
US8165148B2 (en) * 2003-01-13 2012-04-24 Qualcomm Incorporated System and method for rate assignment
DE10303095A1 (de) * 2003-01-27 2004-08-12 Infineon Technologies Ag Datenverarbeitungsvorrichtung
US8081598B2 (en) * 2003-02-18 2011-12-20 Qualcomm Incorporated Outer-loop power control for wireless communication systems
US20040160922A1 (en) * 2003-02-18 2004-08-19 Sanjiv Nanda Method and apparatus for controlling data rate of a reverse link in a communication system
US7660282B2 (en) * 2003-02-18 2010-02-09 Qualcomm Incorporated Congestion control in a wireless data network
US8023950B2 (en) 2003-02-18 2011-09-20 Qualcomm Incorporated Systems and methods for using selectable frame durations in a wireless communication system
US8391249B2 (en) * 2003-02-18 2013-03-05 Qualcomm Incorporated Code division multiplexing commands on a code division multiplexed channel
US7155236B2 (en) 2003-02-18 2006-12-26 Qualcomm Incorporated Scheduled and autonomous transmission and acknowledgement
US8150407B2 (en) * 2003-02-18 2012-04-03 Qualcomm Incorporated System and method for scheduling transmissions in a wireless communication system
US7286846B2 (en) * 2003-02-18 2007-10-23 Qualcomm, Incorporated Systems and methods for performing outer loop power control in wireless communication systems
US7869822B2 (en) * 2003-02-24 2011-01-11 Autocell Laboratories, Inc. Wireless network apparatus and system field of the invention
US7228149B2 (en) * 2003-02-24 2007-06-05 Autocell Laboratories, Inc. Method for adjusting channel interference between devices in a wireless network
US7215930B2 (en) 2003-03-06 2007-05-08 Qualcomm, Incorporated Method and apparatus for providing uplink signal-to-noise ratio (SNR) estimation in a wireless communication
US8705588B2 (en) 2003-03-06 2014-04-22 Qualcomm Incorporated Systems and methods for using code space in spread-spectrum communications
US7035390B2 (en) 2003-03-07 2006-04-25 Nortel Networks Limited User controlled call routing for multiple telephony devices
US7085574B2 (en) * 2003-04-15 2006-08-01 Qualcomm, Incorporated Grant channel assignment
US7349338B2 (en) * 2003-04-15 2008-03-25 Lucent Technologies Inc Scheduler and method for scheduling transmissions in a communication network
EP1619912A4 (en) * 2003-04-25 2007-12-19 Fujitsu Ltd TRANSMITTER FOR ALLOCATING DATA OF A RECEIVER SELECTED FROM MULTIPLE RECEIVERS TO A DIVIDED CHANNEL AND DATA ASSIGNMENT METHOD
KR100964670B1 (ko) * 2003-05-12 2010-06-22 엘지전자 주식회사 이동통신 시스템에서 데이터 레이트 제어 정보를 생성하는방법
US8477592B2 (en) * 2003-05-14 2013-07-02 Qualcomm Incorporated Interference and noise estimation in an OFDM system
KR100585713B1 (ko) * 2003-05-20 2006-06-07 엘지전자 주식회사 고속무선 데이터 통신 시스템의 순방향 스케줄링 방법
US6978003B1 (en) 2003-05-22 2005-12-20 Nortel Networks Limited Adaptive call routing for multiple telephony terminals
US7933250B2 (en) * 2003-06-23 2011-04-26 Qualcomm Incorporated Code channel management in a wireless communications system
US7245946B2 (en) * 2003-07-07 2007-07-17 Texas Instruments Incorporated Optimal power saving scheduler for 802.11e APSD
US8489949B2 (en) * 2003-08-05 2013-07-16 Qualcomm Incorporated Combining grant, acknowledgement, and rate control commands
US7817605B2 (en) * 2003-08-22 2010-10-19 Alcatel-Lucent Usa Inc. Method of transmitting control signals for uplink transmission in communication systems
KR100712323B1 (ko) * 2003-10-02 2007-05-02 삼성전자주식회사 패킷 통신 시스템에서 빠른 전송율 변화를 지원하는 역방향 전송율 스케쥴링 방법 및 장치
JP4216694B2 (ja) * 2003-11-07 2009-01-28 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムにおける基地局及び送信電力設定方法
JP4420329B2 (ja) * 2003-11-11 2010-02-24 ソニー・エリクソン・モバイルコミュニケーションズ株式会社 移動体通信端末及び送信電力制御方法
KR20050046307A (ko) * 2003-11-13 2005-05-18 삼성전자주식회사 이동통신시스템에서 고속 패킷 데이터 서비스를 위한자원관리 방법
US8072942B2 (en) * 2003-11-26 2011-12-06 Qualcomm Incorporated Code channel management in a wireless communications system
US7565447B2 (en) * 2003-12-03 2009-07-21 Qualcomm Incorporated Efficient use of communication channel for periodic/occasional lower-priority and/or opportunistic data exchanges
US7751367B2 (en) * 2003-12-11 2010-07-06 Qualcomm, Inc. Conveying sector load information to mobile stations
US7551637B2 (en) * 2004-01-23 2009-06-23 Qualcomm Incorporated Method and apparatus for channel sensitive scheduling in a communication system
US7907574B2 (en) 2004-01-29 2011-03-15 Qualcomm Incorporated Channel scheduling
US20070195786A1 (en) * 2004-03-22 2007-08-23 Matsushita Electric Industrial Co., Ltd. Packet data scheduling method
US20050223088A1 (en) * 2004-03-31 2005-10-06 Cisco Technology, Inc. System using planning information to modify operation of a digital network
AU2005242329B2 (en) * 2004-04-30 2008-05-29 Interdigital Technology Corporation Method and apparatus for minimizing redundant enhanced uplink allocation requests and fault-isolating enhanced uplink transmission failures
US8331377B2 (en) * 2004-05-05 2012-12-11 Qualcomm Incorporated Distributed forward link schedulers for multi-carrier communication systems
JP4509177B2 (ja) * 2004-05-05 2010-07-21 クゥアルコム・インコーポレイテッド 無線通信システムにおける適応型遅延管理のための方法及び装置
US9137822B2 (en) 2004-07-21 2015-09-15 Qualcomm Incorporated Efficient signaling over access channel
US9148256B2 (en) * 2004-07-21 2015-09-29 Qualcomm Incorporated Performance based rank prediction for MIMO design
WO2006022424A1 (en) * 2004-08-27 2006-03-02 Matsushita Electric Industrial Co., Ltd. Transmission schedule constructing apparatus
US7721287B2 (en) * 2004-08-31 2010-05-18 Sap Ag Organizing transmission of repository data
US7721288B2 (en) * 2004-08-31 2010-05-18 Sap Ag Organizing transmission of repository data
US7289996B2 (en) * 2004-09-09 2007-10-30 International Business Machines Corporation Data transmission management
US7292825B2 (en) * 2004-10-19 2007-11-06 Ipwireless, Inc. Retransmission scheme in a cellular communication system
DE102004054626B4 (de) * 2004-11-11 2007-05-24 Siemens Ag Verfahren zur Multikode-Transmission durch eine Teilnehmerstation
FR2880231A1 (fr) * 2004-12-24 2006-06-30 France Telecom Procede et equipement d'allocation de ressources d'un reseau cellulaire de telecommunication pour terminaux mobiles
US20060209780A1 (en) * 2005-01-21 2006-09-21 Nokia Corporation Data transfer in TDMA system
US7426196B2 (en) * 2005-01-28 2008-09-16 Lucent Technologies Inc. Method and apparatus for managing packet data resources
US20060171304A1 (en) * 2005-02-03 2006-08-03 Hill David R WLAN background scanning
US20060171305A1 (en) * 2005-02-03 2006-08-03 Autocell Laboratories, Inc. Access point channel forecasting for seamless station association transition
US9246560B2 (en) 2005-03-10 2016-01-26 Qualcomm Incorporated Systems and methods for beamforming and rate control in a multi-input multi-output communication systems
US20060203794A1 (en) * 2005-03-10 2006-09-14 Qualcomm Incorporated Systems and methods for beamforming in multi-input multi-output communication systems
US9154211B2 (en) * 2005-03-11 2015-10-06 Qualcomm Incorporated Systems and methods for beamforming feedback in multi antenna communication systems
US8446892B2 (en) * 2005-03-16 2013-05-21 Qualcomm Incorporated Channel structures for a quasi-orthogonal multiple-access communication system
US9520972B2 (en) 2005-03-17 2016-12-13 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US20090213950A1 (en) * 2005-03-17 2009-08-27 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9143305B2 (en) 2005-03-17 2015-09-22 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US9461859B2 (en) 2005-03-17 2016-10-04 Qualcomm Incorporated Pilot signal transmission for an orthogonal frequency division wireless communication system
US7693537B2 (en) 2005-03-22 2010-04-06 Ntt Docomo, Inc. Transmission rate control method, transmission rate control system, and mobile station
US9184870B2 (en) * 2005-04-01 2015-11-10 Qualcomm Incorporated Systems and methods for control channel signaling
US9408220B2 (en) 2005-04-19 2016-08-02 Qualcomm Incorporated Channel quality reporting for adaptive sectorization
US9036538B2 (en) * 2005-04-19 2015-05-19 Qualcomm Incorporated Frequency hopping design for single carrier FDMA systems
KR100724949B1 (ko) 2005-05-03 2007-06-04 삼성전자주식회사 주파수 분할 다중접속 기반 무선통신 시스템에서 데이터와제어 정보의 다중화 방법 및 장치
US20060262719A1 (en) * 2005-05-18 2006-11-23 Binshi Cao Method of blank-and-burst signaling
US8565194B2 (en) 2005-10-27 2013-10-22 Qualcomm Incorporated Puncturing signaling channel for a wireless communication system
US8611284B2 (en) * 2005-05-31 2013-12-17 Qualcomm Incorporated Use of supplemental assignments to decrement resources
US8879511B2 (en) * 2005-10-27 2014-11-04 Qualcomm Incorporated Assignment acknowledgement for a wireless communication system
US8462859B2 (en) * 2005-06-01 2013-06-11 Qualcomm Incorporated Sphere decoding apparatus
US8599945B2 (en) 2005-06-16 2013-12-03 Qualcomm Incorporated Robust rank prediction for a MIMO system
US9179319B2 (en) * 2005-06-16 2015-11-03 Qualcomm Incorporated Adaptive sectorization in cellular systems
US7782895B2 (en) * 2005-08-03 2010-08-24 Nokia Corporation Apparatus, and associated method, for allocating data for communication upon communication channels in a multiple input communication system
US8885628B2 (en) 2005-08-08 2014-11-11 Qualcomm Incorporated Code division multiplexing in a single-carrier frequency division multiple access system
US7961749B2 (en) * 2005-08-18 2011-06-14 Samsung Electronics Co., Ltd. Signaling method and system for channel switching in a wireless local area network
US9209956B2 (en) * 2005-08-22 2015-12-08 Qualcomm Incorporated Segment sensitive scheduling
US20070041457A1 (en) 2005-08-22 2007-02-22 Tamer Kadous Method and apparatus for providing antenna diversity in a wireless communication system
US8644292B2 (en) * 2005-08-24 2014-02-04 Qualcomm Incorporated Varied transmission time intervals for wireless communication system
US8005059B2 (en) * 2005-08-26 2011-08-23 Alcatel Lucent Wireless communications network incorporating voice over IP using shared supplemental spreading codes
US20070047489A1 (en) * 2005-08-26 2007-03-01 Bachl Rainer W Handoffs in wireless communications network incorporating voice over IP using shared supplemental spreading codes
US20070047495A1 (en) * 2005-08-29 2007-03-01 Qualcomm Incorporated Reverse link soft handoff in a wireless multiple-access communication system
US9136974B2 (en) 2005-08-30 2015-09-15 Qualcomm Incorporated Precoding and SDMA support
US20070070894A1 (en) * 2005-09-26 2007-03-29 Fan Wang Method to determine a scheduling priority value for a user data connection based on a quality of service requirement
US9144060B2 (en) * 2005-10-27 2015-09-22 Qualcomm Incorporated Resource allocation for shared signaling channels
US9172453B2 (en) * 2005-10-27 2015-10-27 Qualcomm Incorporated Method and apparatus for pre-coding frequency division duplexing system
US9088384B2 (en) * 2005-10-27 2015-07-21 Qualcomm Incorporated Pilot symbol transmission in wireless communication systems
US8477684B2 (en) 2005-10-27 2013-07-02 Qualcomm Incorporated Acknowledgement of control messages in a wireless communication system
US8045512B2 (en) 2005-10-27 2011-10-25 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US9225416B2 (en) * 2005-10-27 2015-12-29 Qualcomm Incorporated Varied signaling channels for a reverse link in a wireless communication system
US9210651B2 (en) 2005-10-27 2015-12-08 Qualcomm Incorporated Method and apparatus for bootstraping information in a communication system
US8582509B2 (en) * 2005-10-27 2013-11-12 Qualcomm Incorporated Scalable frequency band operation in wireless communication systems
US7616596B2 (en) * 2005-10-27 2009-11-10 Samsung Electronics Co., Ltd Apparatus and method of determining uplink priority in wireless mobile communication system
US9225488B2 (en) 2005-10-27 2015-12-29 Qualcomm Incorporated Shared signaling channel
US8693405B2 (en) * 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
US8411616B2 (en) 2005-11-03 2013-04-02 Piccata Fund Limited Liability Company Pre-scan for wireless channel selection
US20070116007A1 (en) * 2005-11-18 2007-05-24 Weimin Xiao Method and system for scheduling and resource allocation in a data communication network
US8582548B2 (en) * 2005-11-18 2013-11-12 Qualcomm Incorporated Frequency division multiple access schemes for wireless communication
US7586990B2 (en) * 2005-11-22 2009-09-08 Motorola, Inc. Method and system for allocating subcarriers to subscriber devices
US8831607B2 (en) * 2006-01-05 2014-09-09 Qualcomm Incorporated Reverse link other sector communication
JP4629587B2 (ja) * 2006-01-18 2011-02-09 富士通株式会社 予約管理プログラム
US7562811B2 (en) 2007-01-18 2009-07-21 Varcode Ltd. System and method for improved quality management in a product logistic chain
WO2007129316A2 (en) 2006-05-07 2007-11-15 Varcode Ltd. A system and method for improved quality management in a product logistic chain
EA018030B1 (ru) 2006-06-06 2013-05-30 Круселл Холланд Б.В. Связывающие молекулы человека, имеющие убивающую активность против стафилококков, и их применения
EP2024394B1 (en) 2006-06-06 2014-11-05 Crucell Holland B.V. Human binding molecules having killing activity against enterococci and staphylococcus aureus and uses thereof
US8917673B2 (en) * 2006-07-14 2014-12-23 Qualcomm Incorporation Configurable downlink and uplink channels for improving transmission of data by switching duplex nominal frequency spacing according to conditions
DK2381728T3 (da) 2006-08-21 2013-10-07 Interdigital Tech Corp Planlægning og signalering af dynamisk ressourceallokering for en variabel datahastighedstjeneste i LTE
US8532699B2 (en) * 2006-09-19 2013-09-10 Qualcomm Incorporated Method for power efficient activation of an inactive communication interface in a mobile station having multiple communication interfaces
US8504119B2 (en) * 2007-01-09 2013-08-06 Qualcomm Incorporated Method for efficient assessment of communication service levels in a mobile station having multiple communication interfaces
HUE028291T2 (en) 2007-04-11 2016-12-28 ERICSSON TELEFON AB L M (publ) Process and equipment in telecommunication system
JP2010526386A (ja) 2007-05-06 2010-07-29 バーコード リミティド バーコード標識を利用する品質管理のシステムと方法
WO2009063464A2 (en) 2007-11-14 2009-05-22 Varcode Ltd. A system and method for quality management utilizing barcode indicators
US20090129333A1 (en) * 2007-11-16 2009-05-21 Qualcomm Incorporated Preamble design for a wireless signal
US8918112B2 (en) 2007-11-16 2014-12-23 Qualcomm Incorporated Preamble design for a wireless signal
US9215669B2 (en) * 2007-11-16 2015-12-15 Qualcomm Incorporated Preamble design for a wireless signal
US9264976B2 (en) * 2007-11-16 2016-02-16 Qualcomm Incorporated Preamble design for a wireless signal
US9801188B2 (en) * 2008-02-01 2017-10-24 Qualcomm Incorporated Backhaul signaling for interference avoidance
US8768372B2 (en) 2008-02-13 2014-07-01 Qualcomm Incorporated Sector interference management based on inter-sector performance
US11704526B2 (en) 2008-06-10 2023-07-18 Varcode Ltd. Barcoded indicators for quality management
US8755807B2 (en) * 2009-01-12 2014-06-17 Qualcomm Incorporated Semi-static resource allocation to support coordinated multipoint (CoMP) transmission in a wireless communication network
US20100216453A1 (en) * 2009-02-20 2010-08-26 Telefonaktiebolaget Lm Ericsson Compensating for cell outage using priorities
US20100232384A1 (en) * 2009-03-13 2010-09-16 Qualcomm Incorporated Channel estimation based upon user specific and common reference signals
US8811200B2 (en) * 2009-09-22 2014-08-19 Qualcomm Incorporated Physical layer metrics to support adaptive station-dependent channel state information feedback rate in multi-user communication systems
US9178670B2 (en) * 2009-11-27 2015-11-03 Lg Electronics Inc. Downlink control information transmitting method and base station, and downlink control information receiving method and user device
CN101765161B (zh) * 2009-12-29 2015-08-12 中兴通讯股份有限公司 一种链路自适应方法及装置
CN102118787B (zh) * 2009-12-30 2013-01-02 华为技术有限公司 一种功率控制方法和装置
CN102651887A (zh) * 2011-02-28 2012-08-29 华为技术有限公司 提高前向控制信道容量的方法、装置及系统
CN102340782A (zh) * 2011-09-28 2012-02-01 中兴通讯股份有限公司 一种双模系统、频谱调度、基带单元及干扰消除方法
US8848698B2 (en) * 2011-10-22 2014-09-30 Lg Electronics Inc. Scheduling method in multiple access system and apparatus using the same
US9497769B1 (en) * 2012-04-12 2016-11-15 Sprint Spectrum L.P. Allocating carriers in a wireless communication system
US8807422B2 (en) 2012-10-22 2014-08-19 Varcode Ltd. Tamper-proof quality management barcode indicators
WO2015087565A1 (ja) * 2013-12-10 2015-06-18 日本電気株式会社 無線パラメータ制御装置、無線パラメータ制御方法、無線基地局および無線パラメータ制御プログラム
US10554560B2 (en) 2014-07-21 2020-02-04 Cisco Technology, Inc. Predictive time allocation scheduling for computer networks
US9800506B2 (en) * 2014-07-21 2017-10-24 Cisco Technology, Inc. Predictive time allocation scheduling for TSCH networks
US9426418B2 (en) 2014-07-29 2016-08-23 Qualcomm Incorporated Reducing delay in video telephony
RU2665879C1 (ru) * 2014-12-30 2018-09-04 Хуавей Текнолоджиз Ко., Лтд. Способ передачи управляющей информации и устройство
CN107615027B (zh) 2015-05-18 2020-03-27 发可有限公司 用于可激活质量标签的热致变色墨水标记
JP6898298B2 (ja) 2015-07-07 2021-07-07 バーコード リミティド 電子品質表示指標
US9928696B2 (en) * 2015-12-30 2018-03-27 Immersion Corporation Externally-activated haptic devices and systems
WO2020111987A1 (en) * 2018-11-26 2020-06-04 Telefonaktiebolaget Lm Ericsson (Publ) Transmission power control for a radio base station
CN110932772B (zh) * 2019-11-25 2022-02-11 上海欧科微航天科技有限公司 基于卫星的数据通信系统及方法

Family Cites Families (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3310631A (en) 1963-06-03 1967-03-21 Itt Communication system for the selective transmission of speech and data
US3715508A (en) 1967-09-15 1973-02-06 Ibm Switching circuits employing orthogonal and quasi-orthogonal pseudo-random code sequences
US4135059A (en) 1977-07-07 1979-01-16 Satellite Business Systems Multiple channel per burst tdma multiple transponder network
GB2022365A (en) 1978-06-02 1979-12-12 Texas Instruments Inc Communications network for data and voice
US4220821A (en) 1978-06-16 1980-09-02 Communications Satellite Corporation Off-hook initiated demand assignment communications
US4301530A (en) 1978-12-18 1981-11-17 The United States Of America As Represented By The Secretary Of The Army Orthogonal spread spectrum time division multiple accessing mobile subscriber access system
US4256925A (en) 1978-12-12 1981-03-17 Satellite Business Systems Capacity reallocation method and apparatus for a TDMA satellite communication network with demand assignment of channels
FR2454233B1 (fr) 1979-04-11 1986-01-24 Materiel Telephonique Demodulateur stochastique pour signaux modules en sauts de phase, fonctionnant en temps partage sur plusieurs canaux
US4445213A (en) 1979-07-31 1984-04-24 Bell Telephone Laboratories, Incorporated Communication line interface for controlling data information having differing transmission characteristics
US4291406A (en) 1979-08-06 1981-09-22 International Business Machines Corporation Error correction on burst channels by sequential decoding
US4298979A (en) 1979-09-27 1981-11-03 Communications Satellite Corporation Decoding TIM bus structure
US4322845A (en) 1979-09-28 1982-03-30 Ibm Corporation Demand assignment technique for TDMA satellite communication network
US4369434A (en) 1979-12-20 1983-01-18 Gretag Aktiengesellschaft Enciphering/deciphering system
US4319353A (en) 1980-02-29 1982-03-09 Ibm Corporation Priority threaded message burst mechanism for TDMA communication
US4477900A (en) 1980-04-30 1984-10-16 Broadcom, Incorporated Successive frame digital multiplexer with increased channel capacity
US4339818A (en) 1980-04-30 1982-07-13 Broadcom, Incorporated Digital multiplexer with increased channel capacity
FR2488469A1 (fr) 1980-08-06 1982-02-12 Thomson Csf Mat Tel Procede d'etablissement de conversations radio-telephoniques dama simple bond par l'intermediaire d'un satellite
US4730340A (en) 1980-10-31 1988-03-08 Harris Corp. Programmable time invariant coherent spread symbol correlator
US4383315A (en) 1981-07-20 1983-05-10 Bell Telephone Laboratories, Incorporated Idle time slot seizure and transmission facilities for loop communication system
US4494232A (en) 1981-12-04 1985-01-15 Racal-Milgo, Inc. Statistical multiplexer with dynamic bandwidth allocation for asynchronous and synchronous channels
US4455649A (en) 1982-01-15 1984-06-19 International Business Machines Corporation Method and apparatus for efficient statistical multiplexing of voice and data signals
US4472815A (en) 1982-09-27 1984-09-18 The United States Of America As Represented By The Secretary Of The Army Pulse interference cancelling system for spread spectrum signals
US4460992A (en) 1982-11-04 1984-07-17 The United States Of America As Represented By The Secretary Of The Army Orthogonal CDMA system utilizing direct sequence pseudo noise codes
US4726014A (en) 1983-01-11 1988-02-16 U.S. Holding Company, Inc. Cellular mobile radio service telephone system
US4562572A (en) 1983-01-11 1985-12-31 International Telephone And Telegraph Corporation Cellular mobile radio service telephone system
US4547880A (en) 1983-05-13 1985-10-15 Able Computer Communication control apparatus for digital devices
US4491947A (en) 1983-05-31 1985-01-01 At&T Bell Laboratories Technique for dynamic scheduling of integrated circuit- and packet-switching in a multi-beam SS/TDMA system
US4688035A (en) 1983-11-28 1987-08-18 International Business Machines Corp. End user data stream syntax
GB8407223D0 (en) 1984-03-20 1984-04-26 British Telecomm Broadband digital transmission systems
US4587652A (en) 1984-06-21 1986-05-06 Itt Corporation Data control for telephone system
US4594476A (en) 1984-08-31 1986-06-10 Freeman Michael J Broadcast interactive telephone system
US4635221A (en) 1985-01-18 1987-01-06 Allied Corporation Frequency multiplexed convolver communication system
JPS6291027A (ja) 1985-10-17 1987-04-25 Kokusai Denshin Denwa Co Ltd <Kdd> デマンド割当て通信方式
US4700341A (en) 1985-10-30 1987-10-13 Racal Data Communications Inc. Stochastic time division multiplexing
EP0234191B1 (en) 1986-01-09 1993-12-29 Nec Corporation Packet-switched communications network with parallel virtual circuits for re-routing message packets
EP0538546B1 (en) 1986-03-25 2004-06-23 Motorola Inc. Method and apparatus for controlling a TDM communication device
US4901307A (en) 1986-10-17 1990-02-13 Qualcomm, Inc. Spread spectrum multiple access communication system using satellite or terrestrial repeaters
US4813040A (en) 1986-10-31 1989-03-14 Futato Steven P Method and apparatus for transmitting digital data and real-time digitalized voice information over a communications channel
US4789983A (en) * 1987-03-05 1988-12-06 American Telephone And Telegraph Company, At&T Bell Laboratories Wireless network for wideband indoor communications
NL8700930A (nl) 1987-04-17 1988-11-16 Hollandse Signaalapparaten Bv Systeem van orthogonaal werkende codegeneratoren, radio's voorzien van een codegenerator en codegeneratoren van zo'n systeem.
FR2617657A1 (fr) 1987-07-03 1989-01-06 Trt Telecom Radio Electr Systeme de transmission de series d'echantillons numeriques codes par des mots binaires a longueurs variables
US4970648A (en) 1987-08-12 1990-11-13 Fairchild Space And Defense Corporation High performance flight recorder
JPH0817369B2 (ja) 1987-08-17 1996-02-21 株式会社日立製作所 多重集配信装置
CA1299706C (en) 1987-08-27 1992-04-28 Yasutaka Sasaki Concentrator system capable of completing emergency calls under congested traffic
CA1304841C (en) 1987-11-30 1992-07-07 Shigeru Sugihara Frame-interval fault detection in a demand assignment tdma communication system
FR2629931B1 (fr) 1988-04-08 1991-01-25 Lmt Radio Professionelle Correlateur numerique asynchrone et demodulateurs comportant un tel correlateur
JPH0234059A (ja) 1988-07-25 1990-02-05 Mitsubishi Electric Corp ノード装置の処理方式
US5003534A (en) 1988-08-26 1991-03-26 Scientific Atlanta Link utilization control mechanism for demand assignment satellite communications network
JPH06103873B2 (ja) 1988-09-01 1994-12-14 三菱電機株式会社 直交系列発生方式
US5179549A (en) 1988-11-10 1993-01-12 Alcatel N.V. Statistical measurement equipment and telecommunication system using same
DE69019961T2 (de) 1989-03-03 1995-10-19 Telia Ab Plan für radiozellen.
JP2603717B2 (ja) 1989-03-09 1997-04-23 三菱電機株式会社 サイクリックデータ伝送方法
US5107377A (en) 1989-04-10 1992-04-21 Ballard Synergy Corporation Method and apparatus for digital storage and retrieval of data
US5022046A (en) 1989-04-14 1991-06-04 The United States Of America As Represented By The Secretary Of The Air Force Narrowband/wideband packet data communication system
US5172375A (en) 1989-06-22 1992-12-15 Nec Corporation Multiple access satellite communication system for mini-earth station networks
GB2236454A (en) 1989-09-01 1991-04-03 Philips Electronic Associated Communications system for radio telephones
JP2733110B2 (ja) 1989-09-19 1998-03-30 日本電信電話株式会社 無線信号伝送方式
US4965796A (en) 1989-09-29 1990-10-23 At&T Bell Laboratories Microprocessor-based substrate multiplexer/demultiplexer
IL95920A0 (en) 1989-10-24 1991-07-18 Motorola Inc Distributed synchronization method for a wireless fast packet communication system
US5101501A (en) 1989-11-07 1992-03-31 Qualcomm Incorporated Method and system for providing a soft handoff in communications in a cdma cellular telephone system
US5136586A (en) 1989-12-04 1992-08-04 Academy Of Applied Science Method and apparatus for telephone line multiplex channeling of toll-quality voice and digital information
JP2540968B2 (ja) 1990-02-27 1996-10-09 日本電気株式会社 多方向多重通信方式
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5115429A (en) 1990-08-02 1992-05-19 Codex Corporation Dynamic encoding rate control minimizes traffic congestion in a packet network
US5168575A (en) 1990-09-28 1992-12-01 Motorola, Inc. Demand driven wide-area radio system resource assignment method and apparatus
US5121383A (en) 1990-11-16 1992-06-09 Bell Communications Research, Inc. Duration limited statistical multiplexing in packet networks
FR2670639A1 (fr) 1990-12-14 1992-06-19 Trt Telecom Radio Electr Dispositif pour transmettre sur un multiplex temporel differents canaux ayant des debits binaires divers.
FR2670973B1 (fr) 1990-12-19 1994-04-15 Ouest Standard Telematique Sa Systeme de transmission par paquets a compression de donnees, procede et equipement correspondant.
US5235614A (en) 1991-03-13 1993-08-10 Motorola, Inc. Method and apparatus for accommodating a variable number of communication channels in a spread spectrum communication system
US5400328A (en) 1991-05-28 1995-03-21 British Technology Group Ltd. Variable data rate channels for digital networks
DE69233502T2 (de) 1991-06-11 2006-02-23 Qualcomm, Inc., San Diego Vocoder mit veränderlicher Bitrate
FR2678457A1 (fr) 1991-06-28 1992-12-31 Trt Telecom Radio Electr Systeme de multiplexage pour sous-canaux a divers degres de priorite.
US5195090A (en) 1991-07-09 1993-03-16 At&T Bell Laboratories Wireless access telephone-to-telephone network interface architecture
US5416787A (en) 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
US5231649A (en) 1991-08-08 1993-07-27 Ascend Communications, Inc. Method and apparatus for dynamic bandwidth allocation in a digital communication session
JP3226945B2 (ja) 1991-10-02 2001-11-12 キヤノン株式会社 マルチメディア通信装置
US5247702A (en) * 1991-11-08 1993-09-21 Teknekron Communications Systems, Inc. Method and an apparatus for establishing a wireless communication link between a base unit and a remote unit
JP2554219B2 (ja) 1991-11-26 1996-11-13 日本電信電話株式会社 ディジタル信号の重畳伝送方式
US5216503A (en) 1991-12-24 1993-06-01 General Instrument Corporation Statistical multiplexer for a multichannel image compression system
US5276730A (en) 1992-04-30 1994-01-04 At&T Bell Laboratories Access method for distributed dynamic channel allocation in microcells
US5355374A (en) 1992-05-08 1994-10-11 Scientific-Atlanta, Inc. Communication network with divisible auxilliary channel allocation
GB2268372B (en) 1992-06-11 1995-11-01 Roke Manor Research Improvements in or relating to data transmission systems
FR2699026A1 (fr) * 1992-12-09 1994-06-10 Trt Telecom Radio Electr Système de transmission pour transmettre des informations à différents débits et station de transmission convenant à un tel système.
US5371734A (en) * 1993-01-29 1994-12-06 Digital Ocean, Inc. Medium access control protocol for wireless network
ZA946674B (en) * 1993-09-08 1995-05-02 Qualcomm Inc Method and apparatus for determining the transmission data rate in a multi-user communication system
US5440542A (en) 1993-10-14 1995-08-08 Motorola, Inc. Method and apparatus for multiplexing control information into a user signal stream of a CDMA cellular system
US5471497A (en) 1993-11-01 1995-11-28 Zehavi; Ephraim Method and apparatus for variable rate signal transmission in a spread spectrum communication system using coset coding
IT1261365B (it) * 1993-12-02 1996-05-20 Cselt Centro Studi Lab Telecom Procedimento e dispositivo per il controllo di potenza nella tratta stazione base-mezzo mobile di un sistema radiomobile con accesso a divisione di codice
FI97929C (fi) 1994-02-25 1997-03-10 Nokia Telecommunications Oy Menetelmä eri prioriteetin omaavien puheluiden lähettämiseksi solukkoradioverkossa
US5442625A (en) 1994-05-13 1995-08-15 At&T Ipm Corp Code division multiple access system providing variable data rate access to a user
US5537410A (en) 1994-09-15 1996-07-16 Oki Telecom Subsequent frame variable data rate indication method
FI96558C (fi) 1994-09-27 1996-07-10 Nokia Telecommunications Oy Menetelmä datasiirtoa varten TDMA-matkaviestinjärjestelmässä sekä menetelmän toteuttava matkaviestinjärjestelmä
US5515365A (en) * 1994-10-03 1996-05-07 Motorola, Inc. Method and apparatus for reducing interference in a time division duplex communication system
US5592470A (en) 1994-12-21 1997-01-07 At&T Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation
GB9509921D0 (en) 1995-05-17 1995-07-12 Roke Manor Research Improvements in or relating to mobile radio systems
US5682382A (en) * 1995-09-05 1997-10-28 Massachusetts Institute Of Technology Scalable, self-organizing packet radio network having decentralized channel management providing collision-free packet transfer
US5699355A (en) * 1995-11-02 1997-12-16 Motorola, Inc. System and methods for integrated sharing of satellite access link bandwidth
US6111863A (en) 1995-12-29 2000-08-29 Lsi Logic Corporation Method and apparatus for the dynamic allocation of signal bandwidth between audio, video and data signals
US5859840A (en) * 1996-05-31 1999-01-12 Qualcomm Incorporated Spread spectrum communication system which defines channel groups comprising selected channels that are additional to a primary channel and transmits group messages during call set up
FR2750143B1 (fr) 1996-06-25 1998-08-14 Pechiney Electrometallurgie Ferroalliage pour l'inoculation des fontes a graphite spheroidal
US5915119A (en) * 1996-10-01 1999-06-22 Ncr Corporation Proxy terminal for network controlling of power managed user terminals in suspend mode
US6078577A (en) * 1996-11-21 2000-06-20 Motorola, Inc. System and method for packet data communication
US5708654A (en) * 1996-11-27 1998-01-13 Arndt; Manfred R. Method for detecting proxy ARP replies from devices in a local area network
US6335922B1 (en) * 1997-02-11 2002-01-01 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US5923650A (en) * 1997-04-08 1999-07-13 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
US6072784A (en) * 1997-07-25 2000-06-06 At&T Corp. CDMA mobile station wireless transmission power management with adaptive scheduling priorities based on battery power level

Also Published As

Publication number Publication date
CN101030933B (zh) 2010-06-16
US20020012332A1 (en) 2002-01-31
ES2328175T3 (es) 2009-11-10
DE69838767D1 (de) 2008-01-03
EP1791374A2 (en) 2007-05-30
ES2255148T3 (es) 2006-06-16
HK1106890A1 (en) 2008-03-20
CN101820313A (zh) 2010-09-01
US7054293B2 (en) 2006-05-30
EP0897644B1 (en) 2005-12-28
HK1020827A1 (en) 2000-05-19
DE69841049D1 (de) 2009-09-17
CA2251397C (en) 2007-10-30
ATE314794T1 (de) 2006-01-15
ATE439024T1 (de) 2009-08-15
DE69838767T2 (de) 2008-10-23
KR100572905B1 (ko) 2006-09-22
EP1791374A3 (en) 2007-08-29
EP1603350A2 (en) 2005-12-07
EP0897644A2 (en) 1999-02-24
EP1791374B1 (en) 2009-08-05
AR011656A1 (es) 2000-08-30
CN101820313B (zh) 2013-07-31
IL126538A (en) 2003-04-10
ZA98988B (en) 1999-08-03
EP1603350B1 (en) 2007-11-21
BR9806115A (pt) 1999-08-31
DE69832930T2 (de) 2006-08-24
US6335922B1 (en) 2002-01-01
IL126538A0 (en) 1999-08-17
ES2293452T3 (es) 2008-03-16
DE69832930D1 (de) 2006-02-02
CN1297161C (zh) 2007-01-24
CN1223059A (zh) 1999-07-14
AU6276298A (en) 1998-08-26
TW444453B (en) 2001-07-01
CA2251397A1 (en) 1998-08-13
KR20000064932A (ko) 2000-11-06
WO1998035514A2 (en) 1998-08-13
HK1105131A1 (en) 2008-02-01
JP2000509942A (ja) 2000-08-02
WO1998035514A3 (en) 1998-12-03
EP1603350A3 (en) 2006-02-08
CN101030933A (zh) 2007-09-05

Similar Documents

Publication Publication Date Title
JP3970332B2 (ja) 順方向リンクレートスケジュールのための方法と装置
US8396033B2 (en) Method and apparatus for forward link rate scheduling
JP4559008B2 (ja) 通信システムにおいて資源を割り振るためのシステム
US5914950A (en) Method and apparatus for reverse link rate scheduling
EP1005775B1 (en) Method and apparatus for reverse link rate scheduling
US20130094391A1 (en) Method and apparatus for high rate packet data transmission
MXPA98008424A (en) Method and apparatus for forward link rate scheduling

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050201

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070305

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20070302

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20070508

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070606

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100615

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110615

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110615

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120615

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130615

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term