【手続補正書】
【提出日】平成19年3月1日(2007.3.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  第２のトランシーバによって送信された信号の相関を第１のトランシーバで求めるための方法であって、
相補シーケンスのペアに対応するマッチドフィルタを使用して受信信号と前記相補シーケンスのペアとの相関を求めるステップと、
前記マッチドフィルタからのピーク出力を検出するステップと、
検出されたピーク出力を使用して、前記第１のトランシーバと前記第２のトランシーバとの間の送信の同期をとるためのタイミング推定値を生成するステップと
を含むことを特徴とする方法。
【請求項２】  前記相補シーケンスは、前記相補シーケンスの０でないすべての遅延に対する最小非周期自己相関副ローブ値と、前記相補シーケンスの０の遅延に対する最大自己相関主ローブ値と、を含むことを特徴とする請求項１に記載の方法。
【請求項３】  さらに、
受信信号に含まれるメッセージを復調するための初期減衰チャネル係数として、検出されたピーク出力に対応する複素相関値を使用するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項４】  マッチドフィルタにより、受信信号と前記相補シーケンスのペアの両方との相関を同時に求めることを特徴とする請求項１に記載の方法。
【請求項５】  マッチドフィルタにより、受信信号と前記相補シーケンスのペアとの相関を再帰的に求めることを特徴とする請求項１に記載の方法。
【請求項６】  第１のトランシーバは基地局であり、第２のトランシーバは移動局であって、ランダム・アクセス・チャネル経由で前記移動局から前記基地局に送信されたランダム・アクセス・メッセージのプリアンブル部分として、一方の相補シーケンスを使用することを特徴とする請求項１に記載の方法。
【請求項７】  前記相補シーケンスが長さ２またはそれ以上のゴーレイシーケンスであることを特徴とする請求項６に記載の方法。
【請求項８】  より短いゴーレイシーケンスのペアを連結することにより、前記ゴーレイシーケンスのそれぞれが生成されることを特徴とする請求項７に記載の方法。
【請求項９】  第１のトランシーバが移動局で、第２のトランシーバが基地局であり、ブロードキャスト・チャネル経由で前記基地局によって送信された同期シーケンスとして、一方の相補シーケンスを使用することを特徴とする請求項１に記載の方法。
【請求項１０】  さらに、
複数のマッチドフィルタを採用し、それぞれの前記マッチドフィルタは直交する相補シーケンスのペアに対応しており、ピーク出力が前記マッチドフィルタのうちの１つから検出されることを特徴とする請求項１に記載の方法。
【請求項１１】  前記相補シーケンスのペアは以下の式に従って決定されることを特徴とする請求項１に記載の方法。
ａ０（ｋ）＝δ（ｋ）
ｂ０（ｋ）＝δ（ｋ）
ａｎ（ｋ）＝ａｎ−１（ｋ）＋Ｗｎ・ｂｎ−１（ｋ-Ｄｎ）
ｂｎ（ｋ）＝ａｎ−１（ｋ）−Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）、
ただし、ｋ＝０，１，２，．．．，２Ｎ−１、ｎ＝１，２，．．．，Ｎとして、Ｄｎ＝２Ｐｎ、ａｎ（ｋ）およびｂｎ（ｋ）は長さ２Ｎの相補シーケンスのペア、δ（ｋ）はクロネッカーのデルタ関数、ｋは時間尺度を表す整数、ｎは反復回数、Ｄｎは遅延、Ｐｎ（ｎ＝１，２，．．．，Ｎ）は数｛０，１，２，．．．．，Ｎ−１｝の任意の順列、Ｗｎは大きさ１の任意の複素数である。
【請求項１２】  第１のトランシーバで同期シーケンスを生成して第２のトランシーバに送信する方法であって、
０でないすべての遅延に対する最小非周期自己相関副ローブ値と０の遅延に対する最大自己相関主ローブ値とを有する相補シーケンスのペアから同期シーケンスを生成するステップと、
前記第２のトランシーバと前記第１のトランシーバとの同期をとれるようにするために前記同期シーケンスを使用して前記第１のトランシーバから信号を送信するステップと、
を含むことを特徴とする方法。
【請求項１３】  前記第１のトランシーバが移動局に含まれ、前記第２のトランシーバが基地局に含まれ、前記基地局と関連付けられているランダム・アクセス・チャネル経由で、前記移動局が前記同期シーケンスを送信することを特徴とする請求項１２に記載の方法。
【請求項１４】  前記同期シーケンスが前記基地局と前記移動局の両方に知られていることを特徴とする請求項１３に記載の方法。
【請求項１５】  前記基地局が前記同期シーケンスを使用して前記移動局から受信した信号に対し相関処理を実行し、最大の自己相関値がいつ得られたかを前記相関処理で検出することを特徴とする請求項１４に記載の方法。
【請求項１６】  ランダム・アクセス・チャネル経由で前記移動局によって送信されたランダム・アクセス・バーストのプリアンブル内で前記同期シーケンスが使用されていることを特徴とする請求項１３に記載の方法。
【請求項１７】  さらに、
０でないすべての遅延に対する最小非周期自己相関副ローブ値と０の遅延に対する最大自己相関主ローブ値とをそれぞれ有する長さＬの一組のシーケンスを生成するステップを含み、
前記第１のトランシーバが前記一組のシーケンスに含まれる１つのシーケンスを送信し、前記第２のトランシーバと前記第１のトランシーバとの同期をとれるようにすることを特徴とする請求項１２に記載の方法。
【請求項１８】  前記一組のシーケンスに含まれるシーケンスはそれぞれ直交していることを特徴とする請求項１７に記載の方法。
【請求項１９】  前記第１のトランシーバが基地局に含まれ、前記第２のトランシーバが移動局に含まれ、前記基地局がブロードキャスト・チャネルで前記シーケンスをブロードキャストし、少なくとも大まかに前記移動局と前記基地局との同期をとれるようにすることを特徴とする請求項１２に記載の方法。
【請求項２０】  前記同期シーケンスを、Ｎを正の整数とした長さＬ＝２Ｎと長さ１０および２６のゴーレイ相補シーケンスのぺアから求めることを特徴とする請求項１２に記載の方法。
【請求項２１】  前記ゴーレイ同期シーケンスの長さが４０９６であることを特徴とする請求項２０に記載の方法。
【請求項２２】  前記ゴーレイ相補シーケンスのペアが以下の式に従って決定されることを特徴とする請求項２０に記載の方法。
ａ０（ｋ）＝δ（ｋ）
ｂ０（ｋ）＝δ（ｋ）
ａｎ（ｋ）＝ａｎ−１（ｋ）＋Ｗｎ・ｂｎ−１（ｋ-Ｄｎ）
ｂｎ（ｋ）＝ａｎ−１（ｋ）−Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）、
ただし、ｋ＝０，１，２，．．．，２Ｎ−１、ｎ＝１，２，．．．，Ｎとして、Ｄｎ＝２Ｐｎ、ａｎ（ｋ）およびｂｎ（ｋ）は長さ２Ｎの相補シーケンスのペア、δ（ｋ）はクロネッカーのデルタ関数、ｋは時間尺度を表す整数、ｎは反復回数、Ｄｎは遅延、Ｐｎ（ｎ＝１，２，．．．，Ｎ）は数｛０，１，２，．．．．，Ｎ−１｝の任意の順列、Ｗｎは＋１または−１である。
【請求項２３】  ａ０（ｋ）＝Ａ（ｋ）およびｂ０（ｋ）＝Ｂ（ｋ）とし、長さＴのペアバイナリ・シーケンスを形成し、遅延Ｄｎ＝Ｔ＊２Ｐｎとすることを特徴とする請求項２２に記載の方法。
【請求項２４】  ２Ｎ個の直交ゴーレイシーケンスのペアを共通順列ベクトルＰｎと２Ｎ−１個の重みベクトルＷｎ一組から求め、重みベクトルの前記一組は一組の整数｛０，１．．．，２Ｎ−１｝から取った異なる偶数の正数または異なる奇数の正数のＮビット長のバイナリ表現であり、前記バイナリ表現の中の０は｛−１，＋１｝の一方に対応付けられ、前記バイナリ表現のなかの１は｛−１，＋１｝の他方に対応付けられることを特徴とする請求項２２に記載の方法。
【請求項２５】  ａ０（ｋ）＝Ａ（ｋ）およびｂ０（ｋ）＝Ｂ（ｋ）とし、長さＴのペアバイナリ・シーケンスを形成し、遅延Ｄｎ＝Ｔ＊２Ｐｎとすることを特徴とする請求項２４に記載の方法。
【請求項２６】  さらに、
Ｎ個のメモリ手段を必要とするシーケンス発生器を使用してゴーレイ相補シーケンスの前記ペアを直接生成するステップを含むことを特徴とする請求項２３に記載の方法。
【請求項２７】  さらに、
２Ｎを法とするカウンタを含むシーケンス発生器を使用してゴーレイ相補シーケンスの前記ペアを直接生成するステップを含むことを特徴とする請求項２３に記載の方法。
【請求項２８】  第１のトランシーバと第２のトランシーバの同期をとる方法であって、
数学演算の実行回数を最小限に抑えた効率の良い手順を使用して受信信号と相補シーケンスのペアとの相関を求めるステップと、
相関中のいつの時点で最大自己相関値が得られるかを検出するステップと、
検出された時点に基づいて前記第２のトランシーバへの次の送信を同期させるステップを含む方法。
【請求項２９】  相関を求める前記ステップを効率よく実行し、相関を求めるのに必要なデータ処理ステップの数を減らすことを特徴とする請求項２８に記載の方法。
【請求項３０】  相関を求める前記ステップを効率よく実行し、相関を求めるのに必要なメモリ量を減らすことを特徴とする請求項２８に記載の方法。
【請求項３１】  相関を求める前記ステップが、相補シーケンスのペアのそれぞれと入力信号との相関を同時に求めるステップを含むことを特徴とする請求項２８に記載の方法。
【請求項３２】  前記相補シーケンスのペアが以下の式に従って決定されることを特徴とする請求項２８に記載の方法。
ａ０（ｋ）＝δ（ｋ）
ｂ０（ｋ）＝δ（ｋ）
ａｎ（ｋ）＝ａｎ−１（ｋ）＋Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）
ｂｎ（ｋ）＝ａｎ−１（ｋ）−Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）、
ただし、ｋ＝０，１，２，．．．，２Ｎ−１、ｎ＝１，２，．．．，Ｎとして、Ｄｎ＝２Ｐｎ、ａｎ（ｋ）およびｂｎ（ｋ）は長さ２Ｎの相補シーケンスのペア、δ（ｋ）はクロネッカーのデルタ関数、ｋは時間尺度を表す整数、ｎは反復回数、Ｄｎは遅延、Ｐｎ（ｎ＝１，２，．．．，Ｎ）は数｛０，１，２，．．．．，Ｎ−１｝の任意の順列、Ｗｎは大きさ１の任意の複素数である。
【請求項３３】  相補シーケンスのペアはゴーレイシーケンスであり、前記ゴーレイシーケンスの１つが主同期シーケンスとして使用されることを特徴とする請求項２８に記載の方法。
【請求項３４】  直接拡散型のスペクトラム拡散無線トランシーバにおいて、Ｎを任意の正の整数とする長さＬ＝２Ｎの相補シーケンスのペアを効率よく生成するシーケンス発生器であって、相補シーケンスの１つが同期シーケンスとしてトランシーバによって送信され、
０から２Ｎ−１まで循環して計数するＮ個のメモリ手段を持つ２を法とするカウンタと、
１からＮまでの範囲の整数のある順列に従ってカウンタからＮ個の並列出力を受信して並べ替える目的で結合されている置換器と、
並べ替えられた隣接するカウンタ出力の複数の対からＮ−１個の出力を生成するＮ−１個の論理ＡＮＤ演算子の第１の組と、
Ｎ−１個の論理ＡＮＤ演算子の第１の組によって生成された出力を合計するために結合されている第１の合計器と、
並べ替えられたそれぞれのカウンタ出力に演算を実行するＮ個の論理ＡＮＤ演算子の第２の組およびＮ個の並列出力を生成するＮ個の重み係数一組の１つと、
Ｎ個の論理ＡＮＤ演算子の第２の組によって生成された出力を合計するために結合されている第２の合計器と、
第１の合計器と第２の合計器の出力を合計し、バイナリの相補シーケンスのペアで第１のバイナリ・シーケンスを生成するために結合されている第３の合計器を備えるシーケンス発生器。
【請求項３５】  さらに、
第３の合計器の出力と置換器（ｐｅｒｍｕｔａｔｏｒ）からの有意な出力を合計し、バイナリの相補シーケンスのペアで第２のバイナリ・シーケンスを生成するために結合されている第４の合計器を備えることを特徴とする請求項３４に記載のシーケンス発生器。
【請求項３６】  さらに、
アルファベット｛０，１｝の要素を持つ第１のバイナリ・シーケンスをアルファベット｛−１，１｝の対応する要素に変換するマッパを備えることを特徴とする請求項３４に記載のシーケンス発生器。
【請求項３７】  論理ＡＮＤ演算子の各出力が、それぞれ異なるカウンタ出力に結合され、前記重み係数のうち第１の係数と最下位の並べ替えられたカウンタ出力との論理ＡＮＤが実行され、Ｎ番目の重み係数と最上位のカウンタ出力と論理ＡＮＤが実行されることを特徴とする請求項３４に記載のシーケンス発生器。
【請求項３８】  直接拡散型のスペクトラム拡散無線トランシーバにおいて、受信したスペクトラム拡散信号とＮを任意の正の整数とする長さＬ＝２Ｎの相補シーケンスのペアとの相関を効率よく求める相関器であって、
それぞれ第１と第２の並列処理ブランチを持つＮ個の直列に連結された処理段を備え、
各処理段における前記第１の並列処理ブランチは、対応する加算器に結合された複数のメモリ手段を有する遅延ラインを備え、
それぞれの前記処理段において、入力信号のサンプルが連続的に対応する前記遅延ラインのメモリ手段内に格納され、最後のメモリ手段の内容が加算器および同じ処理段の減算器に入力されることを特徴とし、
同じ処理段の乗算器で入力信号とそれに対応する重み係数が乗算され、前記乗算器の出力が入力として前記減算器および前記同じ処理段の加算器に供給されることを特徴とする相関器。
【請求項３９】  Ｎ番目の処理段の第１の処理ブランチの出力により受信したスペクトラム拡散信号と相補シーケンスのペアからの第１のシーケンスと相互相関が出力され、Ｎ番目の処理段の第２の処理ブランチの出力により受信したスペクトラム拡散信号と相補シーケンスのペアからの第２のシーケンスとの相互相関が出力されることを特徴とする請求項３８に記載の相関器。
【請求項４０】  前記相補シーケンスが以下の式に従って決定される相補シーケンスであることを特徴とする請求項３９に記載の相関器。
ａ０（ｋ）＝δ（ｋ）
ｂ０（ｋ）＝δ（ｋ）
ａｎ（ｋ）＝ａｎ−１（ｋ）＋Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）
ｂｎ（ｋ）＝ａｎ−１（ｋ）−Ｗｎ・ｂｎ−１（ｋ  -Ｄｎ）、
ただし、ｋ＝０，１，２，．．．，２Ｎ−１、ｎ＝１，２，．．．，Ｎとして、Ｄｎ＝２Ｐｎ、ａｎ（ｋ）およびｂｎ（ｋ）は長さ２Ｎの相補シーケンスのペア、δ（ｋ）はクロネッカーのデルタ関数、ｋは時間尺度を表す整数、ｎは反復回数、Ｄｎは遅延、Ｐｎ（ｎ＝１，２，．．．，Ｎ）は数｛０，１，２，．．．．，Ｎ−１｝の任意の順列、Ｗｎは大きさ１の任意の複素数である。
【請求項４１】  重み係数が、前記Ｗｎの複素共役であることを特徴とする請求項３９に記載の相関器。
【請求項４２】  第１のトランシーバで、長さＬ＝２Ｎの相補シーケンスのペアからのシーケンスの１つを使用して第２のトランシーバによって送信された受信スペクトラム拡散信号の相関を求める相関器であって、Ｎは任意の正の整数であり、一方のシーケンスは長さＸの２つの短い成分相補シーケンスの連結として表現され、それぞれの成分シーケンスは長さＹ＝Ｌ／Ｘのシグネチャ・シーケンスに従ってＬ／Ｘ回反復され、＋１または−１で変調されていることを特徴とし、
スペクトラム拡散信号を受信し、成分相補シーケンスに対応する相関値の中間値のペアを生成する長さＸの第１の相関器と、
長さＹ＝Ｌ／Ｘのインタリーブ・シーケンスの現在値に基づいて連続する時間範囲のそれぞれで前記中間値のペアの一方を交互に供給し、その要素は集合｛０，１｝に属し、前記成分相補シーケンスの連結順序は前記インタリーブ・シーケンスによって決定される第１の選択器と、
選択された前記中間値に前記シグネチャ・シーケンスの要素を乗算して、乗算された相関出力を生成する乗算器と、
乗算された相関出力とＸ個のメモリ手段を備える遅延ラインのフィードバック出力とを合計し、得られた合計を前記遅延ラインへの入力として供給する合計器を備え、
最終的に得られる相関値が、Ｙ個の連続する時間範囲の後で得られた合計に対応していることを特徴とする相関器。
【請求項４３】  ｎ＝１２、Ｌ＝４０９６、Ｘ＝２５６、Ｙ＝１６であることを特徴とする請求項４２に記載の相関器。
【請求項４４】  前記第１の相関器が請求項３８で定義されているような相関器であることを特徴とする請求項４２に記載の相関器。
【請求項４５】  前記第１の相関器が受信したスペクトラム拡散信号と複数のシグネチャ・シーケンスを使用して生成された複数の直交シーケンスとの相関値を求め、さらに
それぞれが選択された前記相関値の中関値に異なるシグネチャ・シーケンスの要素を乗算して、対応する乗算された相関出力を生成する複数の乗算器と、
それぞれが前記複数の乗算器の１つに対応し、前記乗算された相関出力とＸ個のメモリ手段を備える対応する遅延ラインのフィードバック出力とを合計し、得られた合計を前記遅延ラインへの入力として供給する複数の合計器を備え、
Ｙ個の連続する時間範囲の後で前記複数の合計器により得られた合計のそれぞれが、前記直交シーケンスのそれぞれに対する最終的な相関値に対応していることを特徴とする請求項４２に記載の相関器。
【請求項４６】  １６個のシグネチャ・シーケンス、１６個の乗算器、１６個の合計器、および１６個の遅延ラインを備え、１６の直交シーケンスに対応する１６個の相関値を出力することを特徴とする請求項４２に記載の相関器。
【請求項４７】  ３２個のシグネチャ・シーケンス、３２個の乗算器、３２個の合計器、および３２個の遅延ラインを備え、３２の直交シーケンスに対応する３２個の相関値を出力することを特徴とする請求項４６に記載の相関器。
【請求項４８】  前記第１の選択器出力が１６個のシグネチャ・シーケンスとともに３２個の乗算器のうちの１６個に結合され、さらに
長さＹ＝Ｌ／Ｘの第２のインタリーブ・シーケンスの現在値に基づいて連続する時間範囲のそれぞれで相関値の中間値のペアの他方を交互に供給し、その要素は集合｛０，１｝に属し、前記第２のインタリーブ・シーケンスによって成分相補シーケンスの連結順序が決定される第２の選択器を備え、
前記第２の選択器の出力が残り１６個のシグネチャ・シーケンスとともに３２個の乗算器のうちの残り１６個に結合されていることを特徴とする請求項４７に記載の相関器。
【請求項４９】  相補シーケンスの前記ペアがゴーレイペアであり、前記第１の相関器が必要メモリ容量を減らすかまたはデータ処理演算回数を減らした効率の良いゴーレイ相関器であることを特徴とする請求項４２に記載の相関器。
【請求項５０】  第１のトランシーバで、Ｎを任意の正の整数とする長さＬ＝２Ｎのゴーレイ相補シーケンスのペアに含まれる１つのシーケンスを使用して第２のトランシーバによって送信されて受信されたスペクトラム拡散信号の相関値を求める方法であって、
長さＸの２つの短い成分相補シーケンスＡ（ｋ）およびＢ（ｋ）の連結として一方のゴーレイ相補シーケンスを表現し、各成分相補シーケンスはＬ／Ｘ回反復され、かつ長さＹ＝Ｌ／Ｘのシグネチャ・シーケンスに従って＋１または−１だけ変調され、連結の順序が要素を０または１とする長さＹ＝Ｌ／Ｘのインタリーブ・シーケンスによって決定されるステップであって、
スペクトラム拡散信号を受信し、前記ゴーレイ相補シーケンスの成分相補シーケンスに対応する相関値の中間値のペアを生成する長さＸのゴーレイ相関器を使用するステップと、
前記ゴーレイ相関器の第１の相関出力での相関値の中間値を、Ｙ＝（Ｌ／Ｘ）−１以下の直列に連結された、Ｘ個のメモリ手段を備えた遅延ラインの第１のグループに格納するステップと、
前記ゴーレイ相関器の第２の相関出力での相関値の中間値を、Ｙ＝（Ｌ／Ｘ）−１以下の直列に連結された、Ｘ個のメモリ手段を備えた遅延ラインの第２のグループに格納するステップと、
前記第１の相関器の出力と前記遅延ラインの第１のグループの出力に、元のバージョンのシグネチャ・シーケンスのそれぞれの要素を乗算するステップと、
前記第１の相関出力と元のバージョンのインタリーブ・シーケンスにおける０でない要素に対応した前記遅延ラインから得られた乗算された相関値の中間値のみと、前記第２の相関器の出力と前記インタリーブ・シーケンスの反転バージョン及び元のバージョンの０でない要素に対応した前記遅延ラインからの乗算された相関値の中間値のみを合計し、前記元のバージョンのインタリーブ・シーケンスにおける第１の要素が相関器出力に対応し、前記インタリーブ・シーケンスの最後の要素がカスケード配列の最後の遅延ラインの出力に対応するステップと、
最終的な相関値として前記合計による結果を出力するステップと
を含む方法。
【請求項５１】  前記ゴーレイ相関器が請求項３８で定義されているような相関器に対応することを特徴とする請求項５０に記載の方法。
【請求項５２】  前記受信されたスペクトラム拡散信号の相関値が、前記ゴーレイ相補シーケンスのペアのうち１つのゴーレイ相補シーケンスを使用して求められることを特徴とする請求項５０に記載の方法。
【請求項５３】  前記受信されたスペクトラム拡散信号の相関値が前記ゴーレイ相補シーケンスのペアのうちの１つのゴーレイ相補シーケンスを使用して求められ、さらに
前記第２の相関器の出力と前記遅延ラインの第２のグループの出力にシグネチャ・シーケンスの元のバージョンのそれぞれの要素を乗算するステップを含むことを特徴とする請求項５０に記載の方法。
【請求項５４】  第２のトランシーバによって送信された受信信号の相関値を求めるため第１のトランシーバで使用される相関器であって、
受信信号と相補シーケンスのペアとの相関値を求めるための、相補シーケンスのペアに対応するマッチドフィルタと、
前記マッチドフィルタからのピーク出力を検出する検出器と、
検出されたピーク出力を使用して、第１のトランシーバと第２のトランシーバとの間の送信の同期をとるためのタイミング推定値を生成するタイミング回路と
を備える相関器。
【請求項５５】  前記相補シーケンスのそれぞれに、０でないすべての遅延に対する最小非周期自己相関副ローブ値と０の遅延に対する最大自己相関主ローブ値が含まれていることを特徴とする請求項５４に記載の相関器。
【請求項５６】  前記第１のトランシーバが基地局で、前記第２のトランシーバが移動局であり、前記相補シーケンスのペアの一方を、ランダム・アクセス・チャネル経由で前記移動局から前記基地局に送信されたランダム・アクセス・メッセージのプリアンブル部分として使用することを特徴とする請求項５４に記載の相関器。
【請求項５７】  前記第１のトランシーバが移動局で、前記第２のトランシーバが基地局であり、前記相補シーケンスのペアの一方を、ブロードキャスト・チャネル経由で前記基地局によって送信される同期シーケンスとして使用することを特徴とする請求項５４に記載の相関器。
【請求項５８】  前記相補シーケンスが長さ２またはそれ以上のゴーレイシーケンスであることを特徴とする請求項５４に記載の相関器。
【請求項５９】  前記相補シーケンスの前記ペアがゴーレイペアであり、前記マッチドフィルタが、使用するメモリ容量を減らすかまたは、使用するデータ処理演算回数を減らした効率の良いゴーレイ相関器であることを特徴とする請求項５４に記載の相関器。
【請求項６０】  複数のゴーレイ相補シーケンスとともに基地局によって送信された受信信号の相関値を求めるために移動体トランシーバで使用される一群の相関器であって、それぞれの前記相関器は、
受信信号とゴーレイ相補シーケンスのペアとの相関値を求める、該ゴーレイ相補シーケンスのペアに対応したマッチドフィルタと、
前記マッチドフィルタからのピーク出力を検出する検出器と、
検出されたピーク出力を使用して、前記移動体トランシーバと前記基地局との間の送信の同期をとるためのタイミング推定値を生成するタイミング回路と
を備える一群の相関器。
【請求項６１】  前記ゴーレイ相補シーケンスのそれぞれは、０でない遅延に対する最小非周期自己相関副ローブ値と０の遅延に対する最大自己相関主ローブ値を含むことを特徴とする請求項６０に記載の一群の相関器。
【請求項６２】  前記ゴーレイ相補シーケンスに、前記基地局によって送信され、該基地局との一次および二次同期をとるために移動局によって使用される一次同期シーケンスと複数の二次同期シーケンスが含まれることを特徴とする請求項６０に記載の一群の相関器。
【請求項６３】  前記相関器のそれぞれに備えられた前記マッチドフィルタが、使用するメモリ容量を減らすか、または使用するデータ処理演算回数を減らした効率の良いゴーレイ相関器であることを特徴とする請求項６２に記載の一群の相関器。
【請求項６４】  前記相関器のそれぞれが請求項３８に記載の相関器であることを特徴とする請求項６２に記載の一群の相関器。
【請求項６５】  基地局によって送信される一次同期コードと複数の二次同期コードを使用して移動局と基地局との同期をとる方法であって、
一次同期コードとして一組のゴーレイ相補シーケンスの１つを提供するステップと、
前記一次同期コードとの相互相関値が最小値となり、前記一組のゴーレイ相補シーケンスとは異なる、他の複数組のゴーレイ相補シーケンスを前記二次同期コードとして提供するステップと、
提供された前記一次および二次同期コードを使用して基地局との一次同期および二次同期をとるステップと
を含む方法。
【請求項６６】  前記一次同期コードと、１７個の前記二次同期コードを、２５６個の直交ゴーレイシーケンスからなる一組から選択することを特徴とする請求項６５に記載の方法。
【請求項６７】  しきい値を使用して前記相互相関値の最小値を決定することを特徴とする請求項６５に記載の方法。
【請求項６８】  前記相互相関値の最小値が最小の非周期相互相関値であることを特徴とする請求項６７に記載の方法。
【請求項６９】  さらに、
効率の良い一群のゴーレイ相関器を使用して移動局で受信した信号と一次および二次同期コードとの相関値を求めるステップを含むことを特徴とする請求項６５に記載の方法。