(57)【要約】追跡素子を割り当てるための方法には、ダイバーシティ基準にしたがって潜在的な割り当てのリストを分類することが含まれる。１つの例では、受信信号インスタンスのリストを、最初に、エネルギーの測定値にしたがって分類し、次に、ダイーバーシティ基準にしたがって再び分類する。別の実施形態では、復調素子は、ロック状態で、割り当てに使用可能であると表示され、さらに、復調されたシンボルを出力し続ける。セルラ電話方式のＣＤＭＡシステムの移動局に対する応用が記載されている。【選択図】図１
2004535726.tif 000002
【特許請求の範囲】
【請求項１】
追跡素子を割り当てる方法であって、
ダイバーシティ基準にしたがって、潜在的な割り当てのリストを分類することと、
複数の追跡素子の中から選択された１つの追跡素子の、潜在的な割り当ての１つへの現在の割り当てを変更することとが含まれる方法。
【請求項２】
エネルギーの測定値にしたがって、潜在的な割り当てのリストを分類することがさらに含まれる請求項1記載の追跡素子を割り当てる方法。
【請求項３】
エネルギーの測定値にしたがうリストの分類が、ダイバーシティ基準にしたがってリストを分類する前に行なわれる請求項２記載の追跡素子を割り当てる方法。
【請求項４】
ダイバーシティ基準にしたがう潜在的な割り当てのリストの前記分類には、所定の整数ｎにおいて、リスト上のｎ個の連続の潜在的な割り当ての各々が、異なる源に対応するような、リストの分類が含まれる請求項１記載の追跡素子を割り当てる方法。
【請求項５】
ダイバーシティ基準にしたがう潜在的な割り当てのリストの前記分類には、所定の整数ｎにおいて、リスト上の最初からｎ個の連続の潜在的な割り当ての各々が、異なる源に対応するような、リストの分類が含まれる請求項１記載の追跡素子を割り当てる方法。
【請求項６】
潜在的な割り当てのリストには、受信信号インスタンスのリストが含まれ、リストの各エントリには、対応する受信信号インスタンスの信号強度および時間ずれが含まれる請求項１記載の追跡素子を割り当てる方法。
【請求項７】
追跡素子を割り当てる方法には、
潜在的な割り当てのリストを収集することと、
ダイバーシティ基準にしたがって、潜在的な割り当てのリストを分類することと、
潜在的な割り当ての分類されたリストにしたがって、1組の追跡素子の中の少なくとも1つの現在の割り当てを変更することとが含まれる方法。
【請求項８】
ダイバーシティ基準にしたがう潜在的な割り当てのリストの前記分類には、所定の整数ｎにおいて、リスト上のｎ個の連続の潜在的な割り当ての各々が、異なる源に対応するような、リストの分類が含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項９】
ダイバーシティ基準にしたがう潜在的な割り当てのリストの前記分類には、所定の整数ｎにおいて、リスト上の最初からｎ個の連続の潜在的な割り当てが、異なる源に対応するような、リストの分類が含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項１０】
エネルギーの測定値にしたがって潜在的な割り当てのリストを分類することがさらに含まれ、
ダイバーシティ基準にしたがう前記分類、およびエネルギーの測定値にしたがう前記分類の後に、潜在的な割り当ての分類されたリストの少なくとも一部分の順序が、ダイバーシティ基準にしたがってバイアスをかけられる請求項７記載の方法。
【請求項１１】
少なくとも１つの追跡素子を、割り当てに使用可能であるとして表示することがさらに含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項１２】
潜在的な割り当てのリストの少なくとも１つのサブセットを、追跡素子の組の現在の割り当てに整合させることがさらに含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項１３】
前記整合には、追跡素子の現在の割り当ての強度が所定の閾値を越えていないと判断することと、追跡素子を、割り当てに使用可能であると表示することとが含まれる請求項１２記載の追跡素子を割り当てる方法。
【請求項１４】
追跡素子が、ロック状態のときに、復調されたシンボルを出力し、
前記整合には、少なくとも１つの追跡素子を、ロック状態のときに、割り当てに使用可能であると表示することが含まれる請求項１２記載の追跡素子を割り当てる方法。
【請求項１５】
追跡素子がロック状態であるかどうかを判断することがさらに含まれ、
前記整合には、少なくとも１つの追跡素子を、ロック状態であるときに、割り当てに使用可能であると表示することが含まれる請求項１２記載の追跡素子を割り当てる方法。
【請求項１６】
追跡素子がロック状態であるかどうかの前記判断が、追跡素子の現在の割り当ての信号強度に基づいている請求項１５記載の追跡素子を割り当てる方法。
【請求項１７】
潜在的な割り当てのリストには、受信信号インスタンスのリストが含まれ、リストの各エントリには、対応する受信信号インスタンスの信号強度および時間ずれが含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項１８】
現在の割り当ての前記変更には、現在の割り当てがダイバーシティ閾値を満たすことが含まれる請求項７記載の方法。
【請求項１９】
現在の割り当ての前記変更には、追跡素子の現在の割り当てを、カバーされたセルから、それまではカバーされていなかったセルへ変えることが含まれる請求項７記載の追跡素子を割り当てる方法。
【請求項２０】
移動局の追跡段であって、
入力信号を受信し、かつ入力信号内の信号インスタンスに対応する潜在的な割り当てのリストを収集するように構成および配置されているサーチャ素子と、
入力信号を受信するように構成および配置されている複数の追跡素子と、
ダイバーシティの基準にしたがって潜在的な割り当てのリストを分類するように構成および配置されている制御装置とが構成されていて、
追跡素子の少なくともいくつかが、入力信号内の信号インスタンスに対応する現在の割り当てを有し、
制御装置が、潜在的な割り当ての分類されたリストにしたがって、現在の割り当ての少なくとも１つを変更するようにさらに構成および配置されている追跡段。
【請求項２１】
追跡素子の各々が、ロック状態のときに、割り当てられた信号インスタンスの復調されたシンボルを出力するようにさらに構成および配置されていて、
制御装置が、少なくとも１つの追跡素子を、ロック状態のときに、割り当てに使用可能であると表示するようにさらに構成および配置されている請求項１９記載の追跡段。
【請求項２２】
前記制御装置が、潜在的な割り当てのリストの少なくとも１つのサブセットを、追跡素子の現在の割り当てに整合させるようにさらに構成および配置されている請求項１９記載の追跡段。
【請求項２３】
前記制御装置が、ダイバーシティ基準にしたがって潜在的な割り当てのリストを分類するように構成および配置されていて、所定の整数ｎにおいて、分類されたリスト上の最初からｎ個の潜在的な割り当ての各々が、異なる源に対応する請求項１９記載の追跡段。
【請求項２４】
前記制御装置が、現在の割り当てがダイバーシティ閾値を満たすかどうかを判断するようにさらに構成および配置されている請求項１９記載の追跡段。
【請求項２５】
前記制御装置が、追跡素子の現在の割り当てを、カバーされているセルから、それまではカバーされていなかったセルへ変えることによって、現在の割り当ての少なくとも１つを変更するように構成および配置されている請求項１９記載の追跡段。
【請求項２６】
機械読出し可能符号を有するデータ記憶媒体であって、機械読出し可能符号が、論理素子の配列によって実行可能な命令を含み、前記命令が、追跡素子を割り当てる方法を定め、前記方法には、
潜在的な割り当てのリストを収集することと、
ダイバーシティ基準にしたがって、潜在的な割り当てのリストを分類することと、
潜在的な割り当ての分類されたリストにしたがって、1組の追跡素子の中の少なくとも1つの現在の割り当てを変更することとが含まれるデータ記憶媒体。
【請求項２７】
ダイバーシティ基準にしたがう潜在的な割り当てのリストの前記分類には、所定の整数ｎにおいて、リスト上の最初からｎ個の潜在的な割り当てが異なる源に対応するように、リストを分類することが含まれる請求項２６記載のデータ記憶媒体。
【請求項２８】
潜在的な割り当てのリストの少なくとも１つのサブセットを、追跡素子の組の現在の割り当てに整合させることがさらに含まれていて、
追跡素子が、ロック状態のときに、復調されたシンボルを出力し、
前記整合が、少なくとも１つの追跡素子を、ロック状態のときに、割り当てに使用可能であると表示することを含む請求項２６記載のデータ記憶媒体。
【請求項２９】
追跡素子が、ロック状態であるかどうかの前記判断が、追跡素子の現在の割り当ての信号強度に基づいている請求項２８記載のデータ記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信、とくに信号受信に関する。
【背景技術】
【０００２】
無線受信機は、伝送チャンネルのマルチパスの特徴によって生成されるいくつかの別個の伝搬経路を通った信号を受信する。マルチパスチャンネルの１つの特徴は、チャンネルを通って伝送された信号に取入れた時間拡散である。例えば、マルチパスチャンネル上で理想的なインパルスが伝送されるとき、受信信号は、パルスのストリームのように見える。マルチパスチャンネルの別の特徴は、チャンネルを通る各経路ごとに、減衰定数が異なることである。例えば、理想的なインパルスがマルチパスチャンネル上で伝送されるとき、受信パルスストリームの各パルスは、一般に、他の受信パルスとは異なる信号強度を有する。マルチパスチャンネルのさらに別の特徴は、チャンネルを通る各経路において信号の位相が異なることである。例えば、理想的なインパルスがマルチパスチャンネル上で伝送されるとき、受信パルスストリームの各パルスは、一般に、他の受信パルスとは異なる位相を有する。
【０００３】
セルラ通信のためのシステムの移動無線チャンネルにおいて、マルチパスは、環境内の障害物（例えば、建物、樹木、車両、および人々）からの信号の反射によって生成される。一般に、移動無線チャンネルは、マルチパスを生成する構造の相対運動によって、時間にしたがって変化するマルチパスチャンネルである。例えば、理想的なインパルスが、時間にしたがって変化するマルチパスチャンネル上で伝送されるとき、受信パルスストリームは、理想的なインパルスが伝送された時間の関数として、時間位置、減衰、および位相が変化する。
【０００４】
チャンネルのマルチパスの特徴により、信号はフェージングする。フェージングは、マルチパスチャンネルの整相の特徴の結果である。マルチパスベクトルが破壊的に加わると、フェージングが起き、何れの個々のベクトルよりも小さい受信信号が得られる。例えば、正弦波が、２本の経路を有するマルチパスチャンネルを通って伝送され、第１の経路が、減衰定数がＸデシベル、θラジアンの位相ずれで、時間遅延がδであり、第２の経路が、減衰定数がＸデシベル、θ＋πラジアンの位相ずれで、時間遅延がδであるとき、チャンネルの出力において、信号は受信されない。
【０００５】
符号分割多重アクセス（code-division multiple-access, CDMA）セルラ電話システムにおいて、共通の周波数バンドを使用すると、移動局（例えば、セルラ電話、無線加入者回線局、または無線モデム）と、２つ以上の基地局との間で同時に通信することができる。共通の周波数帯をとっている信号は、受信局において、高速の疑似雑音（pseudonoise, PN）の符号を使用することに基づいて、スペクトル拡散のＣＤＭＡの波形特性によって区別される。ＰＮ符号は、基地局と移動局との間で伝送される信号を変調するのに使用される。送信機局は、異なるＰＮ符号か、または時間のずれた同じＰＮ符号を使用して、信号を生成し、この信号は、受信局において識別される。ＰＮ変調により、受信局は、単一の送信局からの信号を、その信号がいくつかの別個の伝搬経路上を移動したときに、受信することもできる。
【０００６】
従来の無線電話システムによって採用されるアナログＦＭ変調のような狭帯域変調システムでは、無線チャンネル内に多数の経路があると、ひどいマルチパスフェージングが生ずる。しかしながら、広帯域のＣＤＭＡシステムでは、異なる経路上で受信される伝送信号のインスタンスを、復調プロセスにおいて区別する。この区別により、マルチパスのフェージングのひどさが相当に緩和されるだけでなく、ＣＤＭＡシステムに特長を与える。
【０００７】
ＣＤＭＡシステムでは、送信機電力を制御することによって、フェージングの悪い影響を緩和することができる。基地局および移動局の電力制御のためのシステムは、1991年10月8日に発行された米国特許第5,056,109号（“METHOD AND APPARATUS FOR CONTROLLING TRANSMISSION POWER IN A CDMA CELLULAR MOBILE TELEPHONE SYSTEM”）において開示されており、米国特許第5,056,109号は本発明の譲受人に譲渡されている。さらに加えて、ハンドオフプロセスを使用して多数の基地局と通信することによって、マルチパスフェージングの影響を緩和することができる。ソフトハンドオフプロセスは、1991年10月8日に発行された米国特許第5,101,501号（“SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE SYSTEM”）に開示されており、米国特許第5,101,501号は本発明の譲受人に譲渡されている。
【０００８】
マルチパスがあるときは、広帯域スペクトル拡散システムへ経路ダイバーシティを与えることができる。スペクトル拡散システムでは、疑似雑音（pseudonoise, PN）符号を有する情報信号を変調することによって、拡散情報信号を生成する。一般に、ＰＮ符号は、情報信号の何倍ものレートで実行する。ＰＮ符号が生成されるレートを、チップレートと呼び、ＰＮ符号の１データビットの継続期間を、チップ時間と呼ぶ。２本以上の経路が使用可能であって、これらの経路が、１チップ時間よりも長い、異なる経路遅延を有するときは、２つ以上の処理素子（復調素子またはフィンガーと呼ばれる素子）を用いて、これらの経路上で受信した信号インスタンスを個々に復調してもよい。このような信号は、一般に、マルチパスフェージングにおいて独立性を示し（すなわち、このような信号は、通常は一緒にフェードしない）、このために、復調される信号インスタンスの全てが、同時にフェジングを経験するときのみ、信号が損失する。したがって、２つ以上の復調素子の出力を組合せると、経路ダイバーシティを得ることができる。理想的なシステムでは、基地局と移動局の両者が、多数の復調素子を用いる。
【０００９】
移動局は物理的な環境を移動するので、信号経路の数および品質は、移動局において受信されるときも、基地局において受信されるときも、常に変化する。したがって、受信機は、特定の処理素子（サーチャ素子と呼ばれる素子）を使用し、時間領域においてチャンネルを継続的に走査して、マルチパス環境における信号の、存在、時間ずれ、および強度を判断する。サーチャ素子の出力から供給される情報を使用して、復調素子が最も有利な経路を追跡していることを保証する。
【００１０】
例示的なＣＤＭＡセルラ電話システムでは、各基地局はパイロット信号を送信し、移動局はそのパイロット信号を使用して、最初にシステムを同期させ、基地局が送信した信号に対して、時間、周波数、および位相についての耐性のある追跡を行う。システムにおいて種々の基地局によって送信されるパイロット信号は、全て同じＰＮ符号を使用し、各基地局の信号は、異なる符号位相ずれを使用して拡散されている（すなわち、隣り合う基地局によって送信されるＰＮ符号は、同じであるが、互いに時間がずれている）。この符号の位相ずれにより、パイロット信号は、送信元の基地局によって、相互に識別することができる。通常の基地局の構成には、多数のセクターも含まれていて、各セクターには、独立の送信および受信アンテナが構成されていて、それ自身のＰＮ符号または符号ずれを有する。移動局が呼停止モードであるとき、そのサーチャ素子は、近傍の基地局によって送信されたパイロット信号に対応する符号ずれで受信信号を走査し続ける。呼が開始されると、この呼中に使用されるＰＮ符号アドレスが判断される。符号アドレスは、基地局によって割り当てられるか、または移動局の識別に基づいて事前の取り決めによって判断される。呼の開始後に、移動局のサーチャ素子は、隣り合う基地局によって送信されたパイロット信号を走査し続けて、移動局は一度にいくつかの基地局と通信する。
【００１１】
移動局においてダイバーシティを組合せると、セルラ電話システムにおける通信の品質および信頼性が相当に向上する。ダイバーシティは、通信における独立の（または、少なくともほぼ無相関の）信号経路を見付けることによって、無線伝搬のランダム性を利用する。１本の無線経路がディープフェードを経験するとき、受信機は、より強い信号をもつ別の独立の経路を得る。２本以上の経路を選択することによって、受信機における信号対雑音比が向上する。各経路ごとに信号対雑音比を判断する効果を高めるのに、最大比結合の１形式を使用してもよい。各経路を、信号対雑音比にしたがって重み付けされた他の経路からの寄与と組合せてもよい。パイロット信号を復調することにより、各経路の位相を判断できるので、組み合わせは整合している。
【００１２】
スペクトル拡散システムの移動局において多数の復調素子を割り当てるための３段階の方法を次に記載する。これは、1996年2月6日に発行された米国特許第5,490,165号に記載されており、米国特許第5,490,165号は本発明の譲受人に譲渡されている。第１段階では、移動局内のサーチャ素子は、活動状態の通信が設定されている各基地局の各信号の名目上の到達時間における時間ずれの窓を走査する検査を行なう。各検査では、パイロット信号の強度、時間ずれ、および対応する基地局のパイロットのずれを含む検査経路のリストを得る。サーチャ素子は、情報を制御装置へ送り、制御装置は、各検査経路の時間ずれを、復調素子によって現在復調されている経路の時間ずれに整合させることを試みる。多数の復調経路が1本の検査経路と整合するとき、最強の信号強度指標を有する復調素子のみが、その経路にそのまま割り当てられ、検査経路に割り当てられていた、他の素子は“未使用”と表示される。現在復調されている経路が、検査経路に対応しないときは、復調経路情報に基づく検査経路のエントリは、検査経路のリストへ加えられる。
【００１３】
第２のステップでは、制御装置が、検査経路を、信号強度の降順で検討する（すなわち、最強の信号強度を有する検査経路を最初に検討する）。検討中の検査経路において、復調素子が対応するセクター内の何れの経路にも割り当てられないときは、制御装置は、次に示す手続きにしたがって、復調素子を検査経路へ割り当てることを試みる。復調素子が、現在割り当てられていないか、または“未使用”と表示されているとき、これらの復調素子の１つが、検査経路へ割り当てられる。そのような復調素子が見付からないときは、その基地局からの唯一の復調経路ではない最も弱い経路を有する復調素子を、検査経路へ再び割り当てる。そのような復調素子が見付からない場合は、検査経路の信号強度が、最も弱い復調経路の信号強度よりも、少なくとも３デシベル、より強いときは、最も弱い経路に割り当てられた復調素子を、検査経路へ再び割り当てる。再割り当てが行われるか、または全検査経路のリストを走査しても、再割り当てされなくなるまで、このプロセスは続く。
【００１４】
第３のステップでは、第２のステップにおいて再割り当てが行われなかったときに、制御装置が、信号強度の降順で検査経路を再検討する。復調素子が検査経路に割り当てられていないとき、制御装置は、割り当てられていないか、または未使用の復調素子を経路へ割り当てる。そのような復調素子が見付からない場合は、検査経路が現在の復調経路よりも３デシベルを越えて、より強いときは、制御装置は、検査経路と同じ基地局セクターに割り当てられている復調素子を再び割り当てる。その代りに、検査経路が復調経路よりも３デシベルを越えて、より強いときは、制御装置は、２つ以上の割り当てられた復調素子を有する基地局セクターに割り当てられている最も弱い復調素子を割り当ててもよい。再割り当てを行うか、または手続きにおいて、復調素子を、検討中の検査経路に割り当てる試みに失敗したときは、この方法を再び始める。
【発明の開示】
【発明が解決しようとする課題】
【００１５】
上述の再割り当て方法では、望ましいレベルのダイバーシティを得るために、経路リストを２回走査しなければならない。望ましいレベルのダイバーシティを実現するが、経路リストを２回走査する必要のない追跡素子（例えば、復調素子）の再割り当てを得ることが望ましい。例えば、望ましいレベルの経路ダイバーシティ、および望ましいレベルのセクターまたはセルのダイバーシティを実現するが、経路リストを２回走査する必要のない追跡素子の再割り当てを得ることが望ましい。
【課題を解決するための手段】
【００１６】
本発明の実施形態では、ダイバーシティの基準にしたがう潜在的な割り当てのリスト（例えば、受信信号内の信号インスタンス）を分類することを含めて、追跡素子を割り当てる方法を提供する。ある特定の実施形態では、信号インスタンスのリストは、最初に、エネルギーの測定値にしたがって、次に、再び、所定のレベルのセルダイバーシティのようなダイバーシティの基準にしたがって分類される。このような実施形態では、記憶されているリストの少なくとも一部分の順序は、ダイバーシティの基準を支持してバイアスをかけられる。例えば、リストは、リスト上の最初からｎ個の潜在的な割り当ての各々が、異なる源に対応するように分類される。本発明の別の実施形態の態様では、ロック状態のときに、復調されたシンボルを出力する追跡素子は、ロック状態のときに割り当てに使用できると表示される。
【００１７】
本発明の別の実施形態では、サーチャー素子、１組の追跡素子、および制御装置を含む移動局の追跡段を提供する。制御装置は、潜在的な割り当てのリストであって、サーチャ素子によって（少なくとも最初に）収集されたリストを分類し、かつ分類されたリストにしたがって追跡素子の少なくとも1つの現在の割り当てを変更する。
【００１８】
本発明の別の実施形態では、データ記憶媒体（例えば、磁気または光ディスク、あるいは他の記録、印刷（impression）、または定着；メモリまたは集積回路のような半導体または強磁性装置；プリント符号リスト）は、機械読出し可能符号（論理素子の配列によって実行可能な命令を含む）を有し、教示では、ダイバーシティ基準にしたがって潜在的な割り当てのリストを分類することを含めて、追跡素子を割り当てる方法を提供する。
【発明を実施するための最良の形態】
【００１９】
開示全体において、‘復調素子’という用語と‘フィンガー’という用語とは、追跡素子の特定の例として交換可能に使用されている。さらに加えて、本明細書では“例示的”という言葉のみを使用して、“例、事例、または実例としての役割を果たす”ことを意味し、“例示”として本明細書に記載されている実施形態を、他の実施形態よりも好ましい、または効果的であると解釈する必要はない。
【００２０】
移動局の電力制御は、ＣＤＭＡシステムの全体的な性能にとって重要である。このようなシステム内の基地局は、独立の電力制御命令を、その基地局が通信している各移動局へ送る。最大可能システム容量を得るために、ある特定の基地局が、各移動局へその送信電力を低減するように命令を送っているときは、他の基地局が、各移動局へその送信電力の増加するように命令していても、各移動局は、その送信電力を低減しなければならない。したがって、移動局が、いくつかの基地局と通信する（すなわち、少なくとも最低レベルのセルダイバーシティで通信する）ことが望ましく、その結果、移動局はいくつかの源から電力制御命令を受信する。
【００２１】
図１は、本発明の1つの実施形態にしたがって追跡素子を割り当てるための方法のフローチャートを示している。収集タスクP100では、潜在的な割り当てのリストを収集する。例えば、タスクP100は検査経路のリストを収集し、各リストエントリには、その経路で受信した信号インスタンスの、時間ずれと、信号強度の対応する測定値とが含まれる。このリストには、1つの基地局のいくつかのセクターか、またはいくつかの異なる基地局（すなわち、‘セル’）、あるいはこの両者によって送られた信号のインスタンスが含まれ、各リストのエントリは、対応する信号を送ったセクターまたはセル、あるいはこの両者も示している。
【００２２】
図２は、タスクP100の例示的な実行P100aのフローチャートを示している。リセットサブタスクP110では、検査経路のリストをクリアする（例えば、タスクP100aの前の実行中に見付けた経路のリストを捨てる）。初期設定サブタスクP120では、現在のサーチセクターＳを、サーチリスト上の第１の基地局セクターであると設定する。例示的な実行では、サーチリストは、移動局の活動状態の組（Active Set）、候補の組(Candidate Set)、および隣り合う組(Neighbor Set)である[このような組は、米国電気通信工業会（Telecommunications Industry Association, TIA, Arlington, VA）によって発行されたセルラ電話のためのIS-95B CDMA標準規格の仕様のSection 1に定められている]。別の実行では、タスクP100aは、セクターごとではなく、セルごとに進められる。
【００２３】
サーチサブタスクP130は、セクターＳから送られた信号のインスタンスのための時間窓をサーチし、Ｎ個の最強の局所極大を識別する。時間窓は、セクターＳから送られる信号の予測到達時間に関係して選択され、この到達時間は、最近のサイクルにおいて、別の基地局またはセクターから受信した信号、またはセクターＳから受信した信号インスタンス、あるいはこの両者によって示される。例示的な実行では、パラメータＮは３の値を有するが、他の整数値は、このような実行の詳細（例えば、経路リストに使用可能なメモリ量；存在するサーチャまたは追跡素子、あるいはこの両者の数；および割振られた時間）に基づいて選択される。
【００２４】
１つの応用において、サーチサブタスクP130では、チップ×２でサンプル取りされた受信信号（すなわち、０．５チップの時間間隔を空けている受信サンプルの列）内をサーチする。より小さいサンプル分解能を使用すると、単一の受信信号インスタンスは、２つ以上の別個のピークを生成する。このようなシステムでは、サブタスクP130において、（例えば、重み付けされた平均化を使用して）別個のピークを単一の局所極大と組合せる。
【００２５】
選択サブタスクP140では、最低の信号レベルの閾値Ｔを越えたＮ個の極大の各々の情報を、検査経路のリストへ加える。サーチリスト内により多くのセクターが残っているときは、試験サブタスクP150では、方法をループサブタスクP160へ導き、ループサブタスクP160では、検討中の次のセクターを選択して、制御をサーチサブタスクP130へ戻す。セクターがサーチリスト内に最早残っていないときは、タスクP100aは終了する。
【００２６】
タスクP200では、潜在的な割り当ての少なくともいくつかを、１組の追跡素子の現在の割り当てに整合させる。図３は、タスクP200の例示的な実行P200aのフローチャートを示している。初期設定サブタスクP210では、現在の追跡素子Ｄを、追跡素子の組の１番目に設定する。試験サブタスクP220では、追跡素子Ｄのロック状態を検査する。追跡素子Ｄがロックされていないときは、再割り当てサブタスクP230では、追跡素子Ｄを、再割り当てに使用可能であると表示する。
【００２７】
追跡素子Ｄが現在ロックされているときは、試験サブタスクP240は、素子Ｄによって追跡された経路が、タスクP100aにおいて収集された検査経路リスト上にあるかどうかを判断する。例えば、サブタスクP240では、時間ずれ、または経路の伝送セクターもしくはセル、あるいはこの両者を、検査経路リスト内のエントリの１つへ整合させることを試みる。
【００２８】
各追跡経路は、少なくとも１つの検査経路に対応するが、サーチャ素子が、追跡されている経路を飛ばしてしまい、その結果この経路が検査経路リスト内に現われなくなることが時々ある。タスクP200aでは、サーチャ素子ではなく、追跡素子が、経路の信号レベルおよび時間ずれを、より正確に推定すると仮定している。したがって、サブタスクP240において、検査経路リストが、素子Ｄによって追跡される経路に対応するエントリを含んでいないと判断されると、収集サブタスクP250において、経路に対応するエントリを、検査経路リストへ加える。
【００２９】
素子Ｄによって追跡される経路に対応する検査経路が、既に存在しているとき、サブタスクP260では、既に検討した他の追跡素子も、この経路を追跡しているかどうかを判断する。追跡しているときは、２つの追跡素子が、実質的に同じ経路を追跡している。このようなシナリオは、２本の経路が、時間にしたがって、１本の経路へマージするか、さもなければ識別不可能になるときに生成される。この場合に、サブタスクP270では、何れの素子がより強い信号を追跡しているかを判断し、再割り当てサブタスクP280およびP290では、他の素子を割り当てに使用可能であると表示する。ループサブタスクP295において、より多くの追跡素子が残っていると判断されると、サブタスクP110では、現在の追跡素子Ｄを、次の追跡素子であると設定し、タスクP200aでは、サブタスクP220を継続して実行する。さもなければ、タスクP200aは終了する。
【００３０】
分類タスクP300は、ダイバーシティ基準にしたがって潜在的な割り当てのリストを分類する。図４の（ａ）は、分類タスクP300の例示的な実行P300aを示している。サブタスクP310aは、エネルギーの測定値にしたがって潜在的な割り当てのリストを分類する。このような動作は、データの組および実行に適した分類アルゴリズム（例えばバブルソート、ヒープソート、クイックソート）を使用して行なわれる。サブタスクP320aは、ダイバーシティ基準にしたがって、潜在的な割り当てのリスとを分類する。他の実行では、サブタスクP310aおよびP320aを、逆の順番で、重複して、または同時に、あるいは単一のタスクとして行ってもよい。
【００３１】
図４の（ｂ）は、分類サブタスクP300の別の例示的な実行P300bを示している。サブタスクP310bでは、信号強度の測定値にしたがって、受信信号インスタンスのリストを分類する。例えば、サブタスクP310bでは、エネルギーにしたがって受信信号を分類する。複素数ベクトルとして受信された信号において、信号エネルギーは、（恐らくは、特定数のチップまたはサンプルのような所定の間隔において平均化された）複素数ベクトルの大きさとして表現される。次に、サブタスクP320bでは、セルダイバーシティの基準にしたがって、受信信号インスタンスのリストを分類する。別の実行では、サブタスクP320bは、セクターダイバーシティのようなダイバーシティからの追加（または、代わり）の基準にしたがって受信信号インスタンスのリストを分類する。さらに別の実行では、サブタスクP310bおよびP320bを、逆の順番で、重複して、または同時に、あるいは単一のタスクとして行ってもよい。
【００３２】
図５ａは、サブタスクP320bの例示的な実行P320b1を示しており、受信信号インスタンスは、1つ以上の伝送信号の異なる経路に対応している。この実行では、所定のダイバーシティの閾値を満たすまで、カバーされていないセル（すなわち、新しいリスト上に表現されていないセル）を支持してバイアスをかけて、新しいリストを順序付ける。タスクP322では、現在の経路を、信号強度の測定値にしたがって既に分類された受信信号インスタンスのリストの第１の経路であると設定する。さらに加えて、タスクP322では、新しいリストをクリアして、セルダイバーシティカウンタＤを初期設定する。タスクP324では、現在の経路を、新しいリストの第１のエントリへ移動（例えば、コピー）して、セルダイバーシティカウンタＤをインクリメントする。
【００３３】
タスクP328では、セルダイバーシティカウンタＤの値を、所定のダイバーシティ閾値ＴＤと比較する。例示的な実行では、ＴＤは３つの値をもつ。まだ閾値に達していないときは、タスクP332において、分類されたリストに、経路がまだ他に含まれているかどうかを判断する。経路がまだ他に残っているときは、タスクP334において、分類されたリスト内の次の経路を選択する。タスクP336では、経路に対応している伝送セルが、新しいリスト内の別の経路によって既に表現されているかどうかを判断する。セルが既に表現されているときは、タスクP332およびP334において、次の経路を選択する。さもなければ、タスクP324において、経路を新しいリストへ移す。
【００３４】
経路が最早残っていないか、またはタスクP328において、ダイバーシティの閾値が満たされているか、または越えていると判断されると、タスクP338において、分類されたリスト上に残っている経路（既にエネルギーとして分類されている経路）を新しいリストへ加える。結果の新しいリストは、信号強度とセルダイバーシティとの両者にしたがって分類される。異なるセルダイバーシティ基準、または別のダイバーシティ（例えば、セクターダイバーシティ）の基準にしたがう分類は、変更タスクP336によって、現在の経路または信号が、新しいリスト上の経路と別の点で異なっているかどうかを判断し、恐らくは、適切なダイバーシティ閾値ＴＤを変更することよって、達成される。
【００３５】
図５ｂは、サブタスクP320b1によって実行される分類動作の進行を示している。表Ａは、源（例えば、セルまたはセクター）Ａ、Ｂ、またはＣ、経路番号、およびエネルギーによって識別される受信信号インスタンスのリストを示している。表Ｂは、エネルギーによって分類した後の同じリストを示していて、表Ｃは、エネルギーおよびダイバーシティによって分類した後のリストを示している。この例では、リストはダイバーシティ分類され、最初の３つのエントリは、３つの異なる源に対応する。
【００３６】
タスクP400では、潜在的な割り当ての分類リストにしたがって、追跡素子の１つ以上の現在の割り当てを変更する。図６ａおよび６ｂは、潜在的な割り当てが、異なる経路上で受信される１つ以上の伝送信号のインスタンスに対応している場合の、タスクP400の実行P400aのフローチャートを示している。サブタスクP408では、（例えば、既に記載したように、信号強度およびダイバーシティによって分類される）到来リストの第１の経路を選択する。サブタスクP430では、追跡素子が選択された経路に割り当てられているかどうかを判断する。素子が経路に割り当てられておらず、かつ追跡素子が使用可能であると表示されているとき、サブタスクP440では、経路を使用可能な素子へ割り当て、サブタスクP410では、経路がまだ残っているかどうかを判断し、サブタスクP420では、次の経路を選択する。素子が使用可能でないときは、サブタスクP450において、現在の素子Ｆを、最も弱い経路へ割り当てられた追跡素子であると設定する。
【００３７】
サブタスクP460では、ダイバーシティＤの現在の測定値が、所定のダイバーシティの閾値ＴＤを越えているかどうかを判断する。（タスクP400において使用されているダイバーシティの値または測定値、あるいはこの両者が、サブタスクP320において使用されているものと同じであるか、または異なるかに注意すべきである。）閾値を越えているときは、サブタスクP470において、現在の経路の強度が、素子Ｆへ割り当てられた経路の強度よりも十分に大きく、再割り当てを保証するかどうかを判断する。この特定の例では、サブタスクP470において、現在の経路の電力が、素子Ｆへ割り当てられた経路の電力の２倍よりも大きいかどうかを判断する。
【００３８】
サブタスクP470を実行して、簡単な比較を行うが、このような設定では、ほぼ同じ信号強度をもつ２本の経路間でスラッシングが起きる（すなわち、再割り当てを過剰に行なう）。別の実行では、サブタスクP470において試験される関係は、最近の再割り当て動作のような要素に基づいて動的である。サブタスクP470において、現在の経路が十分に強いと判断されると、再割り当てをそれ以上行わず、タスクP400は終了する。さもなければ、サブタスクP480において、追跡素子Ｆを現在の経路へ割り当てて、タスクP400aが終了する。
【００３９】
ダイバーシティＤの現在の測定値が、所定のダイバーシティ閾値ＴＤを越えていないときは、サブタスクP490（図６ｂ参照）において、現在の素子Ｆを、２つ以上の追跡素子によってカバーされているセルからの最も弱い経路に割り当てられている追跡素子であると設定する。言い換えると、サブタスクP490では、最も弱い冗長の素子Ｆを選択する。図７は、サブタスクP490の例示的な実行P490aについてのフローチャートを示している。タスクP492では、追跡素子Ｆが冗長しているかどうか（すなわち、追跡素子Ｆが追跡している経路が、別の追跡素子によってカバーされているセルによって伝送されているかどうか）を判断する。冗長していないときは、サブタスクP494において、追跡素子がまだ他に残っていることが示され、サブタスクP496において、現在の素子Ｆが、次に最も弱い追跡素子であると設定する。サブタスクP490aでは、冗長の素子が見付かったとき（成功）か、または素子が残っていないとき（失敗）に、終了する。
【００４０】
冗長の追跡素子が見付かったときは、サブタスクP510において、次の２つの条件、すなわち（１）現在の経路に対応するセルが、追跡素子によって既にカバーされているか、または（２）ダイバーシティの閾値ＴＤが満たされているといった条件の少なくとも一方は真であると判断する。何れの条件も真でないときは、素子Ｆの再割り当ては、ダイバーシティ利得を与え、サブタスクP480において、素子Ｆを現在の経路へ再割り当てする。何れの条件も真であるときは、サブタスクP520において、現在の経路の強度が、素子Ｆへ割り当てられた経路の強度よりも十分に大きく、再割り当てを保証するかどうかを判断する。サブタスクP470において既に記載したように、サブタスクP520において試験された関係を（恐らくは動的に）調節して、信号電力利得と、過剰な再割り当て動作との間の望ましい兼ね合いを実現する。サブタスクP520の試験に失敗したときは、サブタスクP410において、経路がまだ他に残っているかどうかを判断する。
【００４１】
サブタスクP490において、冗長の追跡素子を識別するのに失敗すると、サブタスクP530において、現在の経路に対応するセルが、追跡素子によって既にカバーされているかどうかを判断する。セルがカバーされているときは、サブタスクＰ550において、現在の経路Ｆを、現在のセルをカバーしている追跡素子であると設定する。セルが、カバーされていないときは、サブタスクP540において、現在の経路Ｆを、最も弱い経路に割り当てられた追跡素子であると設定する。両方の場合において、サブタスクP520では、現在の経路の強度が、素子Ｆへ割り当てられた経路の強度よりも十分に大きく、再割り当てを保証するかどうかを判断する。別の実行では、サブタスクP520を２つ以上のサブタスクへ分割し、各サブタスクが、異なる関係を適用し、かつサブタスクP510、P540、およびP550の中の１つ以上から制御を受取ってもよい。
【００４２】
再割り当ては、追跡素子をより強い割り当てにすることによって信号対雑音比を高めるが、再割り当てのコストが、その利益に比肩するほどになることがある。追跡素子が新しい信号インスタンスに割り当てられるたびに、古いデータをフラッシュアウトして、新しいインスタンスを自動追跡しなければならない場合がある。したがって、時間が限られているときは、再割り当てされた素子は、有効な出力データを生成しない。（例えば、本明細書に記載されているように）素子を追跡し、かつ復調を行うことに対して、再割り当てを行なうのに必要な時間が増加する。再割り当てされた素子が、伝送信号を追跡する素子のみであるとき、受信は非連続になる。さらに加えて、再割り当ての数が制限されていないときは、移動局は、一時的な条件に過度に反応して、多過ぎる素子を再割り当ててしまい、ネットワークとの全ての接触を失う可能性がある。サブタスクP490aでは、再割り当て数を、１回の検査に対して１つに制限する。
【００４３】
図８ａおよび８ｂは、１回の検査において２つ以上の再割り当てを許可するタスクP400の別の実行P400bについてのフローチャートを示している。この場合に、サブタスクP409では、（例えば、既に記載したように、信号強度およびダイバーシティによって分類される）到来リストの第１の経路を選択し、さらに加えて、再割り当てカウンターＲを（例えば、ゼロへ）初期設定する。サブタスクP482では、現在の素子Ｆを現在の経路へ再割り当てすることに加えて、再割り当てカウンタＲをインクリメントする。試験サブタスクP485において、再割り当て閾値Ｒｍａｘに到達していると判断されると、タスクP400bは終了する。
【００４４】
図９は、本発明の別の実施形態にしたがう、追跡素子を割り当てるための方法のフローチャートを示している。タスクP400が終了すると、この方法では、タスクP100の実行を再開し、巡回し続ける。
再割り当ては、それらが行われるときに追跡素子へ伝えられるか、その代りに、各サイクルごとに、記憶され、サイクルの最後に送られる。図１０は、本発明の別の実施形態にしたがって、追跡素子を割り当てるための方法のフローチャートを示している。試験タスクP500において、タスクP400において行われる追跡素子の再割り当てを決定すると、タスクP600において、追跡素子へ再割り当てを伝搬する。タスクP500またはP600を行った後で、方法を反復する。
【００４５】
図１１は、本発明の実施形態にしたがう追跡段100のブロック図である。Ｎ個の独立の追跡素子110は、制御装置200によってバス70を介して制御される。制御装置200には、例えば、図１、９、または１０に示されている方法のタスクを行うように構成されたプロセッサまたは他の配列の論理素子（例えば、特定用途別集積回路（application-specific integrated circuit, ASIC））が含まれている。特定の実行では、Ｎは、３、４、または８であるが、本発明の技術的範囲では、Ｎの値は２以上である。ディジタル化および恐らくは他の動作（アナログまたはディジタルの信号処理、あるいはこの両者の信号処理が含まれる）の後で、受信機段（図示されていない）によって受信された信号は、入力信号S10として、サーチャー素子90および追跡素子110-1ないし110-Nへ供給される。別の実行では、入力信号S10は、より早く受信および記憶される検索サンプル列である。（例えば、移動局の一部のような）追跡段100のＣＤＭＡのアプリケーションでは、入力信号S10には、多くの基地局からのパイロット信号が含まれ、さらに加えて、他の移動局のための種々の情報信号も含まれる。
【００４６】
サーチャ素子90は、入力信号S10内に位置する信号インスタンスの信号強度および時間ずれに関する情報を得る。例えば、サーチャ素子90は、（例えば、既に記載したような、移動局の活動状態の組（Active Set）、候補の組(Candidate Set)、および隣り合う組(Neighbor Set)にしたがって）近傍の基地局からのパイロット信号のインスタンスの時間領域サーチングを継続的に（または定期的に）走査する。サーチャ素子90は、生成されるマルチパス信号インスタンスのサーチにおいて、信号インスタンスが各基地局から名目上到達するころの、１組の時間ずれ（例えば、時間窓）を走査する。
【００４７】
サーチャ素子90は、バス70を介して、生成されたデータを制御装置200へ送る。その代りに、サーチャ素子90は、直接メモリアクセス動作によって、制御装置200の機能を中断することなく、制御装置メモリ180へ直接にデータを送ってもよい。このような直接メモリアクセス動作は、図１１に示されており、点線のデータ線S60により、サーチャ素子90は制御装置メモリ180へ直接に接続される。別の実行では、メモリ180は、恐らくは、バス70または別の相互接続、あるいはこの両者によって、他の装置にアクセス可能なメモリ素子の一部として、制御装置200の外部に存在していてもよい。
【００４８】
エネルギーおよびダイバーシティにしたがうデータ（例えば、符号ずれ、時間ずれ、および信号強度を示す検査経路リスト）の分類は、（例えば、メモリ180内に記憶する前に）サーチャ素子90によって、または制御装置200によって、あるいはこの両者によって行われる。制御装置200は、記憶されたデータを使用して、追跡素子110-1ないし110-Nの各々を、入力信号S10内に含まれている信号インスタンスの１つへ整合させるか、または割り当てるか、あるいはこの両者を行なう。
【００４９】
図１２は、追跡素子110のブロック図を示している。復号器120は入力信号S10および符号ベクトルS20を受信して、復号信号を出力する。１つの実行では、入力信号S10は、複素数値であり、符号ベクトルS20は複素数のＰＮ系列であり、復号器130はＱＰＳＫの逆拡散を行う。復号器120は、このような動作を行なうための種々の形態で構成してもよい。例示的な実行では、符号ベクトルS20は、割り当てられた経路に適したＰＮ符号および時間ずれで、制御装置200によって供給される。
【００５０】
（ＴＩＡの文献であるTIA/EIA/IS-2000-1-6に記載されているような）cdma2000の標準規格にしたがうシステムにおいて、ウオルシュ符号または準直交関数（quasi-orthogonal function, QOF）を使用して、直交のチャンネル化を行ない、復号器120が、チャンネル化符号の除去（‘デカバリング’とも呼ばれる）およびＱＰＳＫ逆拡散を行なうことが望ましい。特定の例では、復号器120は、次の式にしたがって符号化された信号を復号する。
【００５１】
【数１】
2004535726.tif 000003
なお、Ｙは、入力信号S10内の割り当てられた信号インスタンスを示し、ｊは、−１の平方根を示し、（ＸＩ＋ｊＸＱ）は、データベクトルを示し、（ＰＮＩ＋ｊＰＮＱ）は、ＰＮ符号ベクトルを示し、ＷＡＬＳＨＣＨは、ウオルシュチャンネル化符号を示し、ＱＯＦＳＩＧＮは、ウオルシュ符号に適用された真のマスクベクトルを示し、ＷＡＬＳＨＲＯＴは、９０度の回転を可能または不可能にするのに使用されるウオルシュ符号を示す。ここでも、制御装置200は、適切な符号ベクトルS20を供給し、復号器120は、このような動作を行なうための種々の形態で構成してもよい。
【００５２】
ロックインジケータ130は、復号された信号を受信して、ロック状態信号S40を出力する。例示的な実行では、ロックインジケータ130は、複素数値の復号された信号を受信し、この信号の大きさを、1つ以上の所定のエネルギーの閾値と比較する。別の実行では、ロックインジケータ130は、さらに加えて、信号の大きさに基づく受信信号強度指標（received signal strength indicator, RSSI）（図示されていない）を出力する。図１３は、追跡素子110の実行112のブロック図を示しており、追跡素子112には、復号された信号を受信するフィルター140が構成されている。例示的な実行では、フィルター140は、パイロット信号フィルターのようなローパスフィルターである。このようなフィルターは、一次無限インパルス応答フィルターとして構成される。
【００５３】
ロック状態信号S40が、追跡素子110のロック状態を設定してもよく、または制御装置200が、ロック状態信号またはＲＳＳＩ、あるいはこの両者に基づいて、この状態を設定してもよい。図１４の（ａ）は、追跡素子110のロック状態を設定するための１つの方式の図を示している。最初に、追跡素子は、アンロック状態であって、再割り当てに使用可能であると表示される。（例えば、ＲＳＳＩによって示されているように）信号強度が、高い閾値Ｔ２を越えたとき、追跡素子は、現在の割り当てにロックされる。追跡素子は、信号強度が低い閾値Ｔ１より低くなるまで、ロックされたままである。図１４の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。
【００５４】
図１５は、本発明の実施形態にしたがう復調器300のブロック図を示している。復調素子114-1ないし114-Nは、入力信号S10を処理して、ソフト決定データビットを生成し、ソフト決定データビットは、シンボル結合器80において結合される。ＣＤＭＡシステムの移動局への復調器300の例示的な適用において、シンボル結合器80の出力（図示されていない）は、ビタビ復号に適した集合体ソフト決定データである。図１５に示されているように、復調素子114の1つ以上は、いくつかの出力制御信号を（例えば、バス70を介して）制御装置200へ供給し、制御装置200は、フィンガー割り当て中に、それを使用する。復調素子114の各々は、構造上、相互に非常に類似しているか、または全く同じであってもよい。その代りに、復調素子114は、構造または特徴、あるいはこの両者が異なる２つ以上の組（例えば、異なる復調動作またはデカバリング動作、あるいはこの両者の動作、異なる整合のとれた、または整合のとれていないサーチ特徴、あるいはこの両者のサーチ特徴、など）を含んでいてもよい。制御装置200、シンボル結合器80、および／または復調素子114の１つ以上は、同じプロセッサ、プロセッサの組、または論理素子の他の配列上で実行する命令の組を含んでいてもよい。
【００５５】
図１６は、図１５に示されている復調器において使用するのに適した復調素子114のブロック図である。アキュムレータ150は、１シンボル期間において受信データを累積する。スケーラ／回転子160は、フィルター140およびアキュムレータ150から、位相、大きさ、および符号情報を受信し、基準化して回転したシンボルを生成して、ＦＩＦＯ緩衝器170へ送り、ＦＩＦＯ緩衝器170は、デスキューイング機能を行って、出力信号S30を出力する。
【００５６】
別の実行では、復調素子114の１つ以上を、米国特許第5,490,165号（上述参照）の図２に示され、かつこの特許文献に記載されている復調素子204にしたがって構成してもよい。
復調素子114のロック状態は、図１４の（ａ）のヒステリシス方式にしたがって設定してもよい。この方式では、復調素子114は、現在の割り当てにロックされたときは、復調されたシンボルをシンボル結合器80へ書込み、アンロックされたときは、シンボルをシンボル結合器80へ書込まない。
【００５７】
本発明の別の実施形態にしたがう復調器では、復調素子が現在の割り当てにロックされているかどうかの状態は、復調素子が復調されたシンボルをシンボル結合器80へ書込むかどうかの状態から切り離される。図１７の（ａ）は、復調素子114のロック状態を設定するための１つのこのような方式の図を示している。追跡素子は、最初は、アンロック状態である。信号強度が低い閾値Ｔ１を越えると、復調素子はソフトロック状態に入る。ソフトロック状態の復調素子は、復調されたシンボルをシンボル結合器80へ書込むが、（例えば、制御装置200によって）割り当てに使用可能であるとも表示される。信号強度が高い閾値Ｔ２を越えると、復調素子は現在の割り当てにロックされる。図１７の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。
【００５８】
図１７の（ａ）に示されている方式と、図１、９、または１０に示されている方法との１つの組合せでは、ソフトロックされた復調素子の中で、最も弱い経路を追跡している素子のみが、割り当てに使用可能であると表示される。別の実行では、ソフトロックされた復調素子のいくつかか、または全ては、割り当てに使用可能であると表示される。
【００５９】
図１８の（ａ）は、復調素子114のロック状態を設定するための代わりの方式の図を示している。追跡素子は、最初は、アンロック状態である。信号強度が閾値Ｔ１を越えると、復調素子は現在の割り当てにロックされる。その後で、復調素子は、信号強度が閾値Ｔ１を越えているかどうかにしたがって、ロック状態から、ソフトロック状態へ変わる。図１８の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。
【００６０】
図１８の（ａ）に示されている方式では、ロックされた素子は、ロック状態を失なわない。この特徴により、再割り当て数が制限されている場合は、使用可能な復調素子のプールは専ら、より小さくなるだけであるので、実行が緩慢になると予測される。しかしながら、既に記載したように、ソフトロックされた復調素子の１つ以上は、再割り当てに使用可能であると表示され、したがって使用可能な素子のプールに加わる。
【００６１】
図１９の（ａ）は、復調素子114のロック状態を設定するための代わりのヒステリシス方式の図を示している。追跡素子は、最初は、アンロック状態である。信号強度が高い閾値Ｔ２を越えると、復調素子は現在の割り当てへロックされる。信号強度は、ロック状態へ入った後に、低い閾値Ｔ１よりも低くなると、復調素子はソフトロック状態へ変わる。図１９の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。
【００６２】
図２０の（ａ）は、復調素子114のロック状態を設定するための代わりの方式の図を示している。追跡素子は、最初は、アンロック状態である。信号強度が高い閾値Ｔ２を越えると、復調素子は現在の割り当てへロックされる。その後で、復調素子は、信号強度が低い閾値Ｔ１を越えているかどうかにしたがって、ロック状態から、ソフトロック状態へ変わる。図２０の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。図１４の（ａ）および１７の（ａ）ないし２０の（ａ）の方式におけるＴ１に対する例示的な値には、−２４．６、−２６、−２８、および−３０デシベルが含まれる。
【００６３】
図２１の（ａ）は、復調素子114のロック状態を設定するための代わりのヒステリシス方式の図を示している。追跡素子は、最初は、アンロック状態である。信号強度が高い閾値Ｔ２を越えると、復調素子は現在の割り当てへロックされる。復調素子は、ロック状態へ入った後に、信号強度が中間の閾値Ｔ１よりも低くなると、ソフトロック状態に変わる。信号強度が中間の閾値Ｔ１よりも低くなると、復調素子は、信号強度が低い閾値Ｔ０よりも低いかどうかにしたがって、ソフトロック状態から、アンロック状態へ変わる。図２１の（ｂ）は、この方式の表現を、信号強度（Ｐ）対時間の座標として示している。特定の例では、閾値Ｔ１およびＴ０は、それぞれ−２６デシベルおよび−３０デシベルの値を有する。別の実行では、ソフトロック状態とアンロック状態との間の遷移もヒステリシスにしてもよい。
【００６４】
開示されている実施形態は、当業者が、追跡素子を受信信号へ割り当てるための方法または装置を生成または使用できるようにするために、上述で提示されている。開示されている実施形態に対する種々の変更が可能であり、本明細書において提示されている原理は、他の実施形態にも同様に適用してもよい。例えば、本発明の実施形態にしたがう方法は、割り当てられた信号の復調を自分自身では行なわない１組の追跡素子へ適用してもよい。
【００６５】
本発明は、部分的に、または全体的に、ハードワイヤード回路として；特定用途向け集積回路へ組込まれた回路構成として；または不揮発性メモリへロードされるファームウエアプログラムか、あるいは機械読出し符号（例えば、マイクロプロセッサまたは他のディジタル信号処理ユニットのような論理素子の配列によって実行可能な命令である符号）としてデータ記憶媒体からロードされるか、またはそこへロードされるソフトウエアプログラムとして実行してもよい。したがって、本発明は、上述で示した実施形態へ制限されることを意図されておらず、むしろ、何らかのやり方で本明細書に開示された原理および新規な特徴に一致する最も幅広い技術的にしたがうことを意図されている。
【図面の簡単な説明】
【００６６】
【図１】本発明の実施形態にしたがう方法のフローチャートを示す図。
【図２】タスクP100の実行P100aのフローチャートを示す図。
【図３】タスクP200の実行P200aのフローチャートを示す図。
【図４】（ａ）タスクP300の実行P300aのフローチャートを示す図と、（ｂ）タスクP300の実行P300bのフローチャートを示す図。
【図５ａ】サブタスクP320bの実行P320b1のフローチャートを示す図。
【図５ｂ】サブタスクP320b1によって実行される分類動作の進行を示す図。
【図６ａ】タスクP400の実行P400a-1のフローチャートを示す図。
【図６ｂ】タスクP400の実行P400a-2のフローチャートを示す図。
【図７】サブタスクP490の実行P490aのフローチャートを示す図。
【図８ａ】タスクP400の実行P400b-1のフローチャートを示す図。
【図８ｂ】タスクP400の実行P400a-2のフローチャートを示す図。
【図９】本発明の実施形態にしたがう方法のフローチャートを示す図。
【図１０】本発明の実施形態にしたがう方法のフローチャートを示す図。
【図１１】本発明の実施形態にしたがう追跡段100のブロック図。
【図１２】追跡素子110のブロック図。
【図１３】追跡素子112のブロック図。
【図１４】（ａ）追跡素子のロック状態を設定するための方式の状態図と、（ｂ）図１４の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【図１５】本発明の実施形態にしたがう復調器300のブロック図。
【図１６】復調素子114のブロック図。
【図１７】（ａ）復調素子のロック状態を設定するための方式の状態図と、（ｂ）図１７の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【図１８】（ａ）復調素子のロック状態を設定するための方式の状態図と、（ｂ）図１８の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【図１９】（ａ）復調素子のロック状態を設定するための方式の状態図と、（ｂ）図１９の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【図２０】（ａ）復調素子のロック状態を設定するための方式の状態図と、（ｂ）図２０の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【図２１】（ａ）復調素子のロック状態を設定するための方式の状態図と、（ｂ）図２１の（ａ）に示されている方式の表現を、信号強度対時間の座標として示した図。
【符号の説明】
【００６７】
70・・・バス、80・・・シンボル結合器、90・・・サーチャ素子、100・・・追跡段、110、112・・追跡素子、114・・・復調素子、120・・・復号器、130・・・ロックインジケータ、140・・・フィルター、150・・・アキュムレータ、160・・・サーチャ／回転子、170・・・ＦＩＦＯ緩衝器、180,182・・・メモリ、200,202・・・制御装置、300・・・復調器、S10・・・入力信号、S20・・・符号ベクトル、S30,S50・・・出力信号、S40・・・ロック状態信号、S60・・・データ線。
【図１】
2004535726.tif 000004
【図２】
2004535726.tif 000005
【図３】
2004535726.tif 000006
【図４】
2004535726.tif 000007
【図５ａ】
2004535726.tif 000008
【図５ｂ】
2004535726.tif 000009
【図６ａ】
2004535726.tif 000010
【図６ｂ】
2004535726.tif 000011
【図７】
2004535726.tif 000012
【図８ａ】
2004535726.tif 000013
【図８ｂ】
2004535726.tif 000014
【図９】
2004535726.tif 000015
【図１０】
2004535726.tif 000016
【図１１】
2004535726.tif 000017
【図１２】
2004535726.tif 000018
【図１３】
2004535726.tif 000019
【図１４】
2004535726.tif 000020
【図１５】
2004535726.tif 000021
【図１６】
2004535726.tif 000022
【図１７】
2004535726.tif 000023
【図１８】
2004535726.tif 000024
【図１９】
2004535726.tif 000025
【図２０】
2004535726.tif 000026
【図２１】
2004535726.tif 000027
【国際公開パンフレット】
2004535726.tif 000028
2004535726.tif 000029
2004535726.tif 000030
2004535726.tif 000031
2004535726.tif 000032
2004535726.tif 000033
2004535726.tif 000034
2004535726.tif 000035
2004535726.tif 000036
2004535726.tif 000037
2004535726.tif 000038
2004535726.tif 000039
2004535726.tif 000040
2004535726.tif 000041
2004535726.tif 000042
2004535726.tif 000043
2004535726.tif 000044
2004535726.tif 000045
2004535726.tif 000046
2004535726.tif 000047
2004535726.tif 000048
2004535726.tif 000049
2004535726.tif 000050
2004535726.tif 000051
2004535726.tif 000052
2004535726.tif 000053
2004535726.tif 000054
2004535726.tif 000055
2004535726.tif 000056
2004535726.tif 000057
2004535726.tif 000058
2004535726.tif 000059
2004535726.tif 000060
2004535726.tif 000061
2004535726.tif 000062
2004535726.tif 000063
2004535726.tif 000064
2004535726.tif 000065
2004535726.tif 000066
2004535726.tif 000067
2004535726.tif 000068
2004535726.tif 000069
2004535726.tif 000070
2004535726.tif 000071
2004535726.tif 000072
2004535726.tif 000073
2004535726.tif 000074
2004535726.tif 000075
2004535726.tif 000076
2004535726.tif 000077
2004535726.tif 000078
2004535726.tif 000079
2004535726.tif 000080
2004535726.tif 000081
2004535726.tif 000082
2004535726.tif 000083
2004535726.tif 000084
2004535726.tif 000085
【国際調査報告】
2004535726.tif 000086
2004535726.tif 000087