(57)【特許請求の範囲】
【請求項１】
シンボルの数と同一の数を有する相関器を用いて複数のシンボルを含む受信した信号を検出し識別する方法であって、前記複数のシンボルの各々は複数のチップを含み、前記方法は、
前記受信した情報を少なくとも第１及び第２のセグメントへセグメント化するステップであって、各セグメントが前記複数のシンボルの各々からの少なくとも１つのチップを有する、ステップと、
少なくとも第１及び第２のシンボル相関出力セットを生成するために、前記少なくとも第１及び第２のセグメントにおける前記少なくとも１つのチップにより表される前記複数のシンボルの各々を、前記相関器の各々を用いて代表的なシンボルに相関させるステップと、
少なくとも第１及び第２の信号識別出力セットを生成するステップであって、前記第１の信号識別出力セットは、前記第１のシンボル相関出力セットにより表される第１の信号と複数の予期される信号強度の各々との間でのマッチングの程度を示し、前記第２の信号識別出力セットは、前記第２のシンボル相関出力セットによって表される第２の信号と前記複数の予期される信号強度の各々との間でのマッチングの程度を示す、ステップと、
複数の加算信号識別出力を形成するために、前記少なくとも第１及び第２の信号識別出力セットからの対応する信号識別出力を加算するステップと、そして、
前記受信した信号を検出し識別するために、前記複数の加算信号識別出力を閾値と比較するステップとを含む方法。
【請求項２】
前記セグメントの少なくとも１つをデインタリーブするステップをさらに含む請求項１記載の方法。
【請求項３】
前記代表的なシンボルが少なくとも２つのシンボルについて同じである請求項１記載の方法。
【請求項４】
前記閾値が各加算信号識別出力について同じである請求項１記載の方法。
【請求項５】
シンボルの数と同一の数を有する相関器を用いて、受信した信号を検出し識別する方法であって、
前記受信した信号を、少なくとも第１及び第２のセグメントへセグメント化するステップであって、前記セグメントの各々は少なくとも２つのシンボルを有する、ステップと、
少なくとも第１及び第２のシンボル相関出力セットを生成するために、前記少なくとも第１及び第２のセグメントの前記シンボルの各々を、前記相関器の各々を用いて代表的なシンボルと相関させるステップと、
少なくとも第１及び第２の信号識別出力セットを生成するステップであって、前記第１の信号識別出力セットは、前記第１のシンボル相関出力セットにより表される第１の信号と複数の予期される信号強度の各々との間でのマッチング程度の程度を示し、前記第２の信号識別出力セットは、前記第２のシンボル相関出力セットによって表される第２の信号と前記複数の予期される信号強度の各々との間でのマッチングの程度を示す、ステップと、
複数の加算信号識別出力を形成するために、前記少なくとも第１及び第２の信号識別出力セットからの対応する信号識別出力を加算するステップと、そして、
前記受信した信号を検出し識別するために、各加算信号識別出力を閾値と比較し、前記閾値が各加算信号識別出力について同じである、ステップを含む方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
関連する主題は、本明細書と同時出願された以下の出願に開示されている：「フェージングチャネルにおいて信号を検出するためのセグメント化された相関器アーキテクチャ（Segmented Correlator Architecture For Signal Detection In Fading Channels）」と題する米国特許出願第０９／６６５，５１１号。
本発明は通信に関し、特に無線通信に関する。
【０００２】
【従来の技術】
無線通信は、移動通信局と基地局との間に音声またはデータの通信チャネルを作成することを含む。通信チャネルのセットアップには、通常、移動局が基地局によって監視されるアクセスチャネル上で既知のシーケンスを送信することを含む。基地局は既知のシーケンスを検出し、移動局と基地局との間のタイミング差推定等の機能にこれを用いる。
【０００３】
移動局によりアクセスチャネルを介して基地局に送信される信号は、通常、Ｓ個のシンボルを含むＭ個の可能なシグネチャシーケンスのうちの１つに基づく既知のシーケンスを含む。このようなシステムの１つにおいては、Ｍ＝１６個の異なるシグネチャシーケンスを利用でき、各シグネチャシーケンスは、Ｓ＝１６個のシンボルを含む。ＵＭＴＳ  Ｗ―ＣＤＭＡは、１６長ウォルシュ−アダマールシーケンスをシグネチャシーケンスとして用いる。これらシーケンスは当分野で周知であり、3GPP TSG RAN「拡散と変調（Spreading and Modulation）（FDD）」(TS25.213V3.2.b.)の第１５、１６頁に記載されている。１６シンボルシグネチャシーケンスのうちの１つが選択されると、これを用いて、基地局に送信するシーケンスを生成する。図１は、どのように送信シーケンスが１６シンボルシグネチャシーケンスから生成されるかを示したものである。シーケンス１０は、シンボル期間１２を有する１６シンボルシグネチャシーケンスを表し、ここで各シンボルは＋１または−１である。１６シンボル期間はそれぞれＣのチップすなわちサンプル期間１４に分割され、この例ではＣ＝２５６である。その結果、シグネチャシーケンスは総計Ｋのチップすなわちサンプル期間を含むことになり、ここではＫ＝４，０９６である（Ｓ＝１６シンボル期間×シンボル期間当たりＣ＝２５６のチップ期間）。シグネチャシーケンスを用いて、インタリーブドシーケンス１８を生成する。インタリーブドシーケンスは２５６（Ｋ／Ｃ）の反復期間２０を含み、該反復期間２０はそれぞれ１６（Ｓ）チップ期間２２、総計で４，０９６（Ｋ）のチップ期間を有する。インタリーブドシーケンスは、シグネチャシーケンス１０のシンボル期間０〜１５の最初のチップ期間のシンボル値を用いて、インタリーブドシーケンス１８の反復期間０の最初の１６チップ期間を埋めることで作成される。インタリーブドシーケンス１８の反復期間１のチップ期間は、シグネチャシーケンス１０の１６シンボル期間それぞれの二番目のチップ期間におけるシンボル値を用いて埋められる。同様に、インタリーブドシーケンス１８の反復期間２のチップ期間は、シグネチャシーケンス１０のシンボル期間０〜１５の三番目のチップ期間におけるシンボル値を用いて埋められる。このプロセスは、最後の反復期間（反復期間２５５）の１６チップ期間が、シグネチャシーケンス１０の１６シンボル期間それぞれの最後のチップ期間におけるシンボル値を用いて埋められるまで続けられる。その結果、インタリーブドシーケンス１８は、１６チップ期間をそれぞれ含む２５６反復期間からなる。各反復期間は、シグネチャシーケンス１０の各シンボル期間からの１つのチップ期間の値に等しい値を有する１６チップ期間を含む。したがって、シグネチャシーケンス１０のシンボル期間０〜１５のサンプルは、インタリーブドシーケンス１８の各反復期間のチップ０〜１５それぞれに含まれる。
【０００４】
移動局から基地局に送信される既知のシーケンスを生成する際の最後のステップは、インタリーブドシーケンス１８と４，０９６（Ｋ）チップ期間二値シーケンス２４とのチップ期間ごとの乗算を行うことを含む。二値シーケンス２４は既知であり、移動体が通信する特定の基地局に割り当てられる。チップ期間ごとの乗算の結果は送信シーケンス２６であり、これが次に移動体によって基地局に送信される。
【０００５】
可能な送信シーケンス２６のセットは、移動体送信を受信することになる基地局に知れている。利用できるシグネチャシーケンス、二値シーケンス、およびインタリーブパターンは知られているため、可能な送信シーケンス２６のセットもまた利用できる各シグネチャシーケンスごとに知れている。
【０００６】
図２は、移動局によって送信され、基地局で受信される既知のシーケンスを識別し検出するために基地局によって用いられる多重信号検出器を示している。シフトレジスタ３０は、受信したシーケンスのサンプルを受信する。シフトレジスタ３０は、受信したシーケンスを構成する４，０９６のチップ期間に対応する４０９６のサンプルに備えるために、４，０９６（Ｋ）のロケーションを有する。受信したシーケンスを作成するために用いたインタリーブを考慮するため、シフトレジスタ３０から相関器３２、３４、および３６にサンプルを提供しながら、デインタリーブプロセスを実行する。各１６チップ長反復期間の最初のチップ期間は、相関器３２に提供されることに留意されたい。同様に、各１６チップ長反復期間の二番目のチップ期間は、相関器３４に提供される。このプロセスは、総計１６の相関器について続けられ、１６番目の相関器すなわち相関器３６が各１６チップ長反復期間の最後のチップを受信する。このデインタリーブプロセスは、各相関器にシンボル期間の２５６チップ期間サンプルを提供する。各相関器には、１つのシンボルを表す２５６チップ期間値に関連する一連の値を表す係数が提供されている。相関器に提供される一連の係数は、インタリーブドシーケンス１８と二値シーケンス２４との間のチップ期間ごとの乗算を考慮に入れたものであることに留意する。各相関器によって提供される出力は、シンボル期間からの２５６チップ期間値が＋１または−１シンボルに予期される一連のチップ期間値にどの程度良好にマッチするかを示す。その結果、高速アダマール変換器（ＦＨＴ）４０が１６個の相関器それぞれからの入力を受信する。ここで、各入力は、相関器によって検査される２５６チップ期間値がシンボルにどの程度良好に対応するか、およびその対応が＋１シンボルであるか、または−１シンボルであるかを表す。
【０００７】
ＦＨＴは当分野で周知であり、D. ElliotおよびK. Raoによる「高速変換：アルゴリズム、解析、応用（Fast transforms: algorithms, analysis, applications）」（Academic Press, Orlando, Florida, 1982）等の参照に記載されている。ＦＨＴ４０には、相関器から提供される出力に基づいて、可能な１６のシグネチャシーケンスのいずれを受信しているかを識別するために用いられる係数が提供されている。ＦＨＴは、可能なシグネチャシーケンスのうちの１つにそれぞれ対応する１６の出力を提供する。ここで、出力の大きさは、シフトレジスタ３０におけるサンプルが各シーケンスにどの程度良好にマッチするかを示す。ＦＨＴ４０の出力はそれぞれ絶対値発生器４２に提供される。該絶対値発生器４２は、各ＦＨＴの出力の絶対値または絶対値の二乗をとる。絶対値発生器４２の各出力は閾値器４４に提供され、該閾値器４４が絶対値発生器４２からの値を所定の閾値と比較する。値が閾値を上回る場合、検出が宣言され、閾値超過信号を生成したＦＨＴ出力によって、受信したシーケンスが特定のシグネチャシーケンスに対応するものとして識別される。
【０００８】
基地局が検索窓と呼ばれる時間期間でシーケンスを検出しようとすることに留意されたい。検索窓は、通常、受信したシーケンスのサンプル期間のＮ倍である。シフトレジスタ３０は、初期サンプルセットで埋められると、Ｎ−１回新しいサンプルをシフトインすると共に、古いサンプルをシフトアウトする。この結果、シフトレジスタ３０に提供されるサンプル間の時間期間をＮ倍したものに等しい検索窓にわたり、予期されるシーケンスの検出をＮ回試みることになる。検出されたシーケンスの検索窓における位置は、検出すべきシグネチャパターンに対応するＦＨＴの出力の１つが閾値を越える場合に、シフトレジスタ３０により行われるシフトの数によって決定される。検索窓における検出されたシーケンスの位置は、移動局と基地局との間の往復遅延の測度である。
【０００９】
【発明が解決しようとする課題】
移動局が高速で移動中の自動車または列車内にある場合、シフトレジスタに供給される信号は高速フェージングを受ける。その結果、シフトレジスタが受信するシーケンスは部分的に破損し、低いＦＨＴ出力を生成する。その結果、閾値と比較するＦＨＴ出力は閾値を超えず、そのため受信したシグネチャシーケンスを検出または識別することができない。
【００１０】
【課題を解決するための手段】
本発明は、セグメント化相関器およびＦＨＴ（高速アダマール変換）アーキテクチャを用いて、高速フェージング環境においてウォルシュ−ハダマードシーケンスおよびスクランブルシーケンスからなるシーケンス等、既知のシーケンスの検出および識別を提供する。サンプルまたはデータの入力シーケンスがブロックにセグメント化される。各ブロックは、相関器／ＦＨＴセグメントを用いて個々に検出される。各相関器／ＦＨＴセグメントの出力を識別する各シーケンスは、他の相関器／ＦＨＴセグメントの対応する出力と加算される。各和は閾値と比較され、特定のシーケンスが検出され識別されたかを判断する。
【００１１】
【発明の実施の形態】
図３は、セグメント化されたシーケンス検出器／識別器の相関器／ＦＨＴセグメント５０の機能ブロック図を示す。この例において、信号検出器／識別器は、図３に示すＬ＝４のセグメントを含む。図４は、検出器／識別器を構成するＬセグメント間の関係を示す。各Ｌセグメントは入力信号のＫ／Ｌサンプルを受信するが、但しＫはそのシーケンスを含むチップ期間またはサンプルの数である。新しいサンプルが最初のセグメントにシフトインされると、最も古いサンプルが最初のセグメントからシフトアウトされ、二番目のセグメントにシフトインされる。同様に、残っているセグメントはそれぞれ先行セグメントから入力を受け取り、最も古いサンプルを次のセグメントにシフトアウトする。
【００１２】
検出および識別プロセスは、入力信号のＫサンプルの初期セットを受信した（すなわち、各セグメントがＫ／Ｌサンプルの初期セットを有する）後に開始する。図３に戻り、シフトレジスタ６０は、受信したシーケンスの初期すなわちＫ／Ｌ（１０２４）サンプルを受信するが、但しＬは検出器／識別器を構成するセグメントの数であり、基地局で移動局から受信したシーケンスを構成するチップ期間またはサンプルの数である（この例では、Ｋ＝４０９６）。他の値のＬを用いてもよく、Ｌの値が大きいほど、ハードウェアおよび／または処理を犠牲にして、高速フェージング環境においてパフォーマンスが改良される。受信シーケンスはシフトレジスタ６０においてデインタリーブされ、相関器６２、６４〜６６に提供される。デインタリーブは、シーケンスが移動局によって生成されたときに行われたあらゆるインタリーブ化を解除するために用いられる。送信されたシーケンスがインタリーブなしで生成された場合には、デインタリーブを省いてもよい。３つの相関器しか示さないが、この実施形態において、長さ６４の１６個の相関器を用いることに留意されたい。シグネチャシーケンスがＳ＝１６シンボルを含むものと前提するため、この例では１６個の相関器を用いる。一般的に、相関器の数は、識別すべきシーケンスにおけるシンボルの数と一致すべきであり、相関器はＣ／Ｌの長さであるべきである。但し、Ｃはシグネチャシーケンスにおけるシンボル期間当たりのチップ期間の数である。この例では、Ｃ＝２５６である。１６シンボルの例に戻り、１６チップ長の反復期間７０それぞれの最初の期間のチップ値は、相関器６２に提供され、１６チップ長の反復期間７０それぞれの二番目の期間のチップ値は相関器６４に提供され、相関器６６が１６チップ長の反復期間７０それぞれの最後のチップ値を受信するまで、同様にして残りの相関器が入力値で埋められる。相関器６２、６４、および６６に提供される係数すなわち代表的なシンボルは、インタリーブドシーケンスと基地局関連の二値シーケンスとの間でのチップ期間ごとの乗算を考慮に入れた場合に予期されるＣ／Ｌ（６４）チップ値シーケンスである。各相関器の出力は、相関器に提供されるＣ／Ｌチップ値が、＋１または−１シンボルについて予期される一連のチップ期間値にどの程度良好にマッチするかを示す。相関器６２、６４、および６６のシンボル相関器の出力は、１６×１６（Ｓ×Ｍ）ＦＨＴ７２に提供される。ここで、Ｓはシグネチャシーケンスにおけるシンボルの数であり、Ｍは受信可能な異なるシグネチャシーケンスの数である。相関器からの出力に基づいて、ＦＨＴ７２は、相関器からの信号相関入力によって表される信号が、１６（Ｍ）個の可能なシグネチャシーケンスにどの程度良好に対応するかを示す１６（Ｍ）個の信号識別出力それぞれについての出力値を提供する。たとえば、出力７４は、レジスタ６０におけるシーケンスが最初のシグネチャシーケンスにどの程度良好に対応するかを示す。同様に、出力７６は、レジスタ６０におけるシーケンスが二番目のシグネチャシーケンスにどの程度良好に対応するかを示す。最後に、出力７８は、レジスタ６０におけるシーケンスが１６番目（Ｍ番目）のシグネチャシーケ��スにどの程度良好に対応するかを示す。Ｍ個の可能なシグネチャシーケンスが識別される場合、Ｍ個の出力ＦＨＴを用いるべきであることに留意されたい。さらに、シンボル数ＳがＭに等しいことが望ましい。図３に戻り、各ＦＨＴまたは信号識別出力は、絶対値発生器８０およびマルチプレクサ８２に提供される。絶対値発生器８０は、ＦＨＴ７２からの出力の絶対値か、絶対値の二乗のいずれかを発生し、その値をマルチプレクサ８２に提供する。マルチプレクサ８２は、ＦＨＴ７２の出力か、または絶対値発生器８０の出力を選択する。高速フェージング環境において信号の検出が試みられている場合には、絶対値発生器８０の出力が選択される。深刻さのより低いフェージング環境において信号の検出が試みられている場合には、ＦＨＴ７２の出力が選択される。マルチプレクサ８２の出力は、図４に示すように組み合わせられる。
【００１３】
図４は、Ｌ＝４の相関器／ＦＨＴセグメント５０を組み合わせて、セグメント化されたシーケンス検出器／識別器を提供する様式を示す。各セグメント５０は、図３に示す相関器／ＦＨＴセグメントに対応する。各セグメント５０は、特定のシグネチャシーケンスにそれぞれ関連する１６（Ｍ）個の信号識別出力を提供する。セグメント５０からの出力は加算器１１０で加算され、各加算器は、特定のシグネチャシーケンスに関連する一群の出力を加算する。この例では、１６（Ｍ）個の可能なシグネチャシーケンスがあるため、１６個の加算器１１０がある。しかし、図を簡潔にするため、２個の加算器しか示さない。各加算器１１０の出力は、絶対値発生器１１２およびマルチプレクサ１１４に提供される。絶対値発生器は、加算器１１０によって生成される出力の絶対値、または絶対値の二乗を発生する。次に、絶対値発生器１１２の出力がマルチプレクサ１１４に提供される。マルチプレクサ１１４を用いて加算器１１０の出力と、絶対値発生器１１２の出力を選択する。高速フェージング環境では、マルチプレクサ１１４を用いて加算器１１０の出力を選択する。深刻さのより低いフェージング環境では、マルチプレクサ１１４を用いて絶対値発生器の出力を選択する。マルチプレクサ１１４の出力は閾値器１１６に提供され、閾値器１１６が、マルチプレクサの出力を所定の閾値と比較する。各シグネチャシーケンスに１つが関連する１６（Ｍ）個の閾値１１６がある。閾値の１つが、入力が所定の閾値を超過することを示す場合、その閾値器に関連するシグネチャシーケンスが検出され、識別される。
【００１４】
入力信号は、入力シフトレジスタ６０を介し、セグメント５０を通してシフトされて検査され、入力信号サンプル期間のＮ倍の検索窓が検査されるまで、既知のまたは予期されるシーケンスを検出／識別するよう試みる。これは、入力信号の初期Ｋサンプルを検査してから、Ｋサンプルの次の新しいＮ−１セットそれぞれを検査することで達成される。新しいＫサンプルセットは、シフトレジスタ６０が新しい入力信号サンプルをシフトインし、最も古いサンプルをシフトアウトする度に生成される。検出／識別されたシーケンスの検索窓における位置は、閾値器１１６による閾値を超過を検出したときに、シフトレジスタ６０によって行われるシフトの数によって決定される。
【００１５】
図５は、セグメント化された時分割多重アーキテクチャを用いる検出器／識別器アーキテクチャを示す。この例において、検索窓はサンプル期間のＮ個分の長さであり、ＮはＫ／Ｌ以下である。ここで、Ｋサンプルの入力シーケンスは長さＫ／ＬのＬ個のセグメントにセグメント化される。入力シフトレジスタ１３０は、各セグメントについてデータを左から右にＮ−１回シフトし、そうすることでＮセットのＫ／Ｌサンプルを相関器１３２に提供する。この例において、シーケンスはＳ個のシンボルからなり、各シンボルはＣのチップ期間を含む。したがって、それぞれ長さＣ／Ｌを有するＳ個の相関器を用いることが望ましい。この結果、相関器１３２は、各セグメントごとにＮセットのＳシンボル相関出力を生成することになる。この例では、Ｌ個の異なるセグメントがあるため、Ｌ個の異なる係数セットが相関器１３２に提供される。ここで、各係数セットは、代表的なシンボルの予期されるシーケンスセグメントまたはシーケンスを表す。最初のセグメントが相関器１３２に提供されると、最初のセットのＫ／Ｌ係数もまた該相関器に提供される。同様に、二番目のセグメントのＫ／Ｌサンプルが相関器１３２に提供され、第２のセットのＫ／Ｌ係数が相関器に提供される。このプロセスは、サンプルの最後のすなわちＬ番目のセグメントが相関器１３２に提供されるまで続けられる。各セグメントについて、相関器１３２からのＮセットのＳ個の出力はそれぞれ、ＦＨＴ１３４に提供される。ＦＨＴ１３４はＳ×ＭのＦＨＴである。但し、Ｍは識別すべき可能なシグネチャシーケンスの数である。ＦＨＴ１３４のＭ出力はそれぞれ、相関器１３２のＳ個の出力で表されるシーケンスまたは信号が、Ｍ個の可能なシグネチャシーケンスの１つすなわち予期されるシーケンスとどの程度良好にマッチするかを示す。その結果、各セグメントについて、ＦＨＴ１３４からのＮセットのＭ個の信号識別出力が、絶対値発生器１４０およびマルチプレクサ１４２の双方に提供される。上述したように、絶対値発生器１４０は、ＦＨＴ１３４の出力の絶対値または絶対値の二乗をとることができる。高速フェージング環境で信号検出を行う場合、マルチプレクサ１４２は絶対値発生器１４０の出力を選択して、これを累算器１４４に提供する。深刻さがより低いフェージング環境では、マルチプレクサ１４２はＦＨＴ１３４の出力を選択し、これを累算器１４４に提供する。マルチプレクサ１４２から受信したＭ個の出力それぞれに、別個の累算器１４４が設けられる。この結果、Ｍ個の可能なシグネチャシーケンスそれぞれに別個の累算器が用いられることになる。Ｌ個のセグメントそれぞれに、ＮセットのＭ個の出力が生成されることを想起すると、Ｎ個の別個の累算が生成されて、各累算器１４４に格納される。ここで、Ｎ個の累算はそれぞれ、検索窓における異なる位置に関連付けられる。その結果、入力データストリームがＬ個のセグメントに分割される場合、各累積器１４４は別個のＮ個の累算それぞれにＬ個の値を累積する。Ｌ個の値がＮ個の累積それぞれに累積された後、累積器１４４の出力が閾値器１４８に提供される。Ｍ個の閾値器１４８がある。各閾値器は、Ｍ個の可能なシグネチャシーケンスのうちの異なる���つに対応する。シグネチャシーケンスは、Ｍ個の閾値のいずれが、閾値を越えたことを示すかによって識別される。さらに、検索窓における識別されたシーケンスの位置は、Ｎ個の累積器のいずれが閾値を超えるかによって示される。累積器がＬ個のセグメントについて完了した後、かつＮ個の累積すべてを閾値と比較した後、累積器１４４およびシフトレジスタ１３０がクリアされ、プロセスが次の信号受信期間の開始において繰り返される。
【００１６】
図６は、図５の時分割多重化アーキテクチャを用いて、信号の検出および識別がどのように達成されるかを示すフローチャートである。最初に、累積器１４４およびシフトレジスタ１３０がクリアされる。ステップ１６０において、プロセスは、基地局の次の信号受信期間の開始を待つ。信号受信期間が開始すると、ステップ１６２が実行され、ここでシフトレジスタ１３０に入力信号の最初のＫ／Ｌサンプルがロードされる。ステップ１６４においてインデックスλが１に等しくセットされ、ステップ１６６においてインデックスｎが０に等しくセットされる。ステップ１６８において、係数セットλが相関器１３２に提供される。ステップ１７０において、シフトレジスタ１３０からの最新のＫ／Ｌサンプルセットが相関器１３２に提供される。相関器１３２からの結果得られるシンボル相関出力がＦＨＴ１３４に提供され、ＦＨＴ１３４のＭ個の出力が絶対値発生器１４０およびマルチプレクサ１４２に提供される。マルチプレクサ１４２のＭ個のシンボル識別出力はＭ個の累積器１４４に提供され、ステップ１７２において、各累積器がＭ個の出力のうちの１つを受信し、これを累積ｎに追加する。ステップ１７４において、インデックスｎはｎ＋１に等しくセットされる。ステップ１７６において、インデックスｎが検索窓におけるサンプル期間の数であるＮに等しいか否かを決定する。インデックスｎがＮ未満である場合、ステップ１７８が実行され、ここで入力信号の新しいサンプルがシフトレジスタ１３０にシフトインされ、最も古いサンプルがシフトレジスタからシフトアウトされる。ステップ１７８において、ステップ１７０が実行され、ここでシフトレジスタ１３０からの最新のＫ／Ｌサンプルセットが相関器１３２に提供される。このプロセスは、ＮセットのＫ／Ｌサンプルが検査されるまで、かつ各セットのＭ個の結果が累積器１４４内の対応するｎ累積に格納されるまで続けられる。Ｎセットの入力サンプルが評価されると、ステップ１７６がｎ＝Ｎであると判断し、ステップ１８０が実行される。ステップ１８０において、インデックスλがλ＋１に等しくセットされる。ステップ１８２において、インデックスλがＬよりも大きいか否かが判断される。インデックスλがＬ以下である場合、ステップ１８４が実行され、検査のために、シフトレジスタ１３０に次のセグメントが提供される。ステップ１８４において、入力信号のＫ／Ｌ−Ｎ＋１の新しいサンプルがシフトレジスタ１３０にシフトインされ、Ｋ／Ｌ−Ｎ＋１の古いサンプルがシフトレジスタからシフトアウトされる。ステップ１８４の後、ステップ１６６が実行され、ここでインデックスｎが０に等しくセットされ、ステップ１６８が実行され、ここで相関器１３２に使用すべき次の係数セットが提供される。先行セグメントのように、ＮセットのＫ／Ｌサンプルが検査され、Ｍ個の累積器１４４におけるＮ個の別個の累積に累積されるＮセットのＭ個の出力を生成する。ステップ１８２に戻り、λがＬよりも大きいと判断された場合、ステップ１８６が実行される。インデックスλはＬよりも大きいため、入力信号に関係するすべてのセグメントが検査されている。ステップ１８６において、Ｍ個の累積器１４４それぞれにおけるＬ値の��個の各累積が、閾値器１４８において所定の閾値と比較され、既知の信号またはシーケンスが検出されたか否かを判断する。信号またはシーケンスは、Ｍ個の閾値のうちのいずれが閾値を越えることを示すことで識別される。閾値を超える特定の累積ｎ（但し、ｎは０〜Ｎ−１に等しい）が、検索窓における検出された信号の位置を決定する。ステップ１８６後、ステップ１８８が実行され、ここで累積器１４４およびシフトレジスタ１３０がクリアされる。次に、ステップ１６０が実行され、プロセスは再び、基地局の次の信号受信期間の開始を待つ。
【００１７】
図３〜図５に示すアーキテクチャは、機能ブロック図に示される機能を行う、各ブロックに関連する個々の回路、特定用途向け集積回路（ＡＳＩＣ）、またはデジタル信号プロセッサ（ＤＳＰ）等の汎用プロセッサを用いて実行しうることに留意されたい。
【図面の簡単な説明】
【図１】シグネチャシーケンスを使用して、どのように移動局から基地局に送信される送信シーケンスを生成するかを示す。
【図２】従来技術による信号検出器および識別器を示す。
【図３】セグメント化された相関器およびＦＨＴアーキテクチャを用いる信号検出器および識別器を示す。
【図４】複数にセグメント化された相関器およびＦＨＴ出力の結果を組み合わせての最終的な出力の生成を示す。
【図５】セグメント化された時分割多重相関器およびＦＨＴアーキテクチャを示す。
【図６】セグメント化された時分割多重相関器およびＦＨＴアーキテクチャを用いる信号の検出および識別のフローチャートである。
【図１】
0005084079.tif 000002
【図２】
0005084079.tif 000003
【図３】
0005084079.tif 000004
【図４】
0005084079.tif 000005
【図５】
0005084079.tif 000006
【図６】
0005084079.tif 000007