JP4230111B2 - 選択された相関特性を有する直交アダマール基準シーケンスに基づく通信方法と装置 - Google Patents

Description

【０００１】
【発明の背景】
本発明は、一般的には電気通信に関し、より具体的には、異なる使用者の無線送信機の同期に関し、さらに具体的には最適化された相関特性を有する直交シーケンスに基づく同期方法と装置に関するものである。
【０００２】
セルラー方式やサテライト無線方式の現代通信システムは、周波数分割多元接続（ＦＤＭＡ）、時間分割多元接続（ＴＤＭＡ）、符号分割多元接続（ＣＤＭＡ）やこれらのハイブリッド方法など多くの接続手段（アナログ、デジタルやそのハイブリッド）を使用する。
【０００３】
デジタルセルラー通信システムは、システム容量と階層化されたセル構造、つまり、マクロセル、ミクロセル、ピコセル構造等を許容するように機能的に拡大されてきている。「マクロセル」という用語は、従来のセルラー電話システムにおけるセルの大きさと同程度の大きさ（例えば、半径が少なくとも１ｋｍ程度）を有するセルを意味し、「ミクロセル」と「ピコセル」は、順次、より小さなセルを意味するのが一般的である。例えば、ミクロセルは公衆の屋内又は屋外領域、例えば、会議施設又は交通量の多い通りをカバーし、ピコセルは事務所の通路や高層建物の１つのフロアをカバーする。無線によってカバーする観点からは、マクロセル、ミクロセル、及びピコセルを互いに別々又は重複したものであって、トラヒックのパターンや無線環境が異なるものと考えることができる。
【０００４】
図１は階層化されたまたは多層構造を有するセルラーシステムを例示するものである。６角形で示したアンブレラマクロセル１０が多層化されたセルラー構造を構成している。各アンブレラセルはその下にミクロセル構造を有する。アンブレラセル１０は、破線で示した領域であるミクロセル２０と都市部の通りに対応する点線で示したミクロセル３０と、ビルの各フロアをカバーするピコセル４０、５０、６０を有する。ミクロセル２０と３０とがカバーする町の街路の交差点部は、トラヒックが集中する場所であり、したがってホットスポットを構成する。
【０００５】
図２は、基地局（ＢＳ)１１０と移動局（ＭＳ)１２０とを収用したセルラー移動無線電話システムの一例を示すものである。基地局が有する制御及び処理ユニット１３０は移動スイッチングセンタ（ＭＳＣ）１４０に接続されており、移動スイッチングセンタは公衆スイッチ電話網（ＰＳＴＮ）（図示しない）に接続されている。図示したようなセルラー無線電話システムは先行技術として既知のものである。基地局１１０は、制御及び処理ユニット１３０が制御する音声チャネルトランシーバ１５０を通じて複数の音声チャネルを取り扱う。同様に、各基地局は、１つ以上の制御及び処理ユニット１３０を取り扱うことができる制御チャネルトランシーバ１６０を有する。制御チャネルトランシーバ１６０は、当該制御チャネルにロックした移動局又は基地局の制御チャネルを通じて制御情報を送信する。トランシーバ１５０と１６０は、音声と制御トランシーバのように単一の装置として実現されて、制御チャネルとトラヒックが同じ無線キャリアを使用するものであっても良い。
【０００６】
移動局１２０は、音声と制御チャネルトランシーバ１７０によって制御チャネル上で送信されている情報を受信する。次に、処理ユニット１８０が、移動局が検出すべき対象セルの特性を含む、受信した制御チャネル情報を評価し、移動局がどのセルを検出すべきかを決定する。受信された制御チャネル情報は、対応するセルに関する絶対的な情報とともに制御チャネルが対応するセルに近接するセルに関する相対情報を、例えばRaith他による米国特許第5,353,332号、「無線電話システムにおける通信制御のための方法と装置」に記載されたように含むものであることが好ましい。
【０００７】
北米では、ＴＤＭＡを利用したデジタルセルラー無線電話システムはデジタル先進移動電話サービス（ｄ−ＡＭＰＳ）と呼ばれ、ＴＩＡ／ＥＩＡ／ＩＳ−１３６によって規定された特性の内のいくらかは通信産業会及び電子産業会（ＴＩＡ／ＥＩＡ）によって公表されている。直接シーケンスＣＤＭＡ（ＤＳ−ＣＤＭＡ）を利用した別の通信システムがＴＩＡ／ＥＩＡ／ＩＳ−９５標準に規定されており、周波数ホッピングＣＤＭＡ通信システムはＥＩＡ ＳＰ ３３８９標準（ＰＣＳ １９００）に規定されている。ＰＣＳ１９００標準は、北米以外では一般的なＧＳＭシステムを導入するもので、個人通信サービス（ＰＣＳ）システムのために導入されたものである。
【０００８】
種々の標準化設定機構が現在複数の次世代デジタルセルラー通信システムに関する提案について協議しており、その中には、国際通信組合（ＩＴＵ）、ヨーロッパ通信標準化機構（ＥＴＳＩ）および日本無線産業及びビジネス組合（ＡＲＩＢ）が含まれる。音声情報を伝達することのほかに、次世代システムはパケットデータを搬送し、オープンシステムインターフェース（ＯＳＩ）モデルや送信制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）のような複数の産業界にまたがって設計されたパケットデータネットワークと相互に通信可能であることが期待されている。これらの標準は、公式にであるか事実上であるかは別として、長年の時間をかけて開発されたものであり、これらのプロトコルを使用したアプリケーションはすぐに使用可能である。標準に準拠したネットワークの第１の目的は他のネットワークとの相互接続の可能性である。インターネットは、同じ目的をもって、標準に準拠するパケットデータネットワークの現在の最も代表的な例である。
【０００９】
これらのデジタル通信システムのほとんどでは、通信チャネルは、周波数が８００メガヘルツ（ＭＨｚ）、９００ＭＨｚ、１８００ＭＨｚおよび１９００ＭＨｚ程度の周波数変調無線キャリア信号で実現されている。ＴＤＭＡシステムと程度の差はあれＣＤＭＡシステムにおいても、各無線チャネルは連続したタイムスロットに分割され、各タイムスロットはユーザからの情報ブロックを含んでいる。タイムスロットは、それぞれが所定の長さを有する連続したフレームにグループ化され、連続したフレームは通常スーパーフレームと呼ばれるものにグループ化される。通信システムが使用する接続方法の種類（例えば、ＴＤＭＡやＣＤＭＡ）は、スロットやフレームでどのようにユーザの情報が表現されるかに影響を与えるが、現在の接続方法は全てスロット／フレーム構造を利用している。
【００１０】
同じユーザに割り当てられたタイムスロットは、無線キャリア内では必ずしも連続したタイムスロットではないが、当該ユーザに割り当てられた論理チャネルであると考えることができる。各タイムスロット内では、当該通信システムが使用する接続手法（例えば、ＣＤＭＡ）に従って所定の数のデジタルビットが伝送される。音声やデータトラヒックのための論理チャネルのほかに、セルラー無線通信システムはさらに、基地局と移動局の間で交換される呼び−接続メッセージのための呼び出し／接続チャネルや基地局のフレーム／スロット／ビット構造に移動局やその他の遠隔局の各トランシーバを同期させるためにメッセージを送信するための同期チャネルのような、制御メッセージのための論理チャネルを提供する。さらに、ヨーロッパと日本で検討されている第３世代のセルラー通信システムは非同期方式であり、つまり、基地局の構造は他の基地局構造と時間的には関連しておらず、移動局はこれらの構造をあらかじめ知っていない。
【００１１】
この種のデジタル通信システムでは、受信端末は情報の伝達を行う前に、送信端末のタイミングリファレンスを検出することが必要である。ＤＳ−ＣＤＭＡを利用した通信システムでは、タイミングリファレンスを発見することは下り線（基地局から移動局への）チップ、シンボルとフレームの境界を検出することに相当する。これらは場合によっては下り線チップ、信号呼びフレーム同期と呼ばれることがある。この意味において、フレームは独立に検出して復号可能なデータの集合を単に意味する。現在のシステムにおけるフレーム長は、典型的には１０ミリ秒ｍｓから２０ｍｓの間である。基地局のタイミングを検索することは「セル検索」と称し、現在のＤＳ−ＣＤＭＡ通信システムの特徴である基地局固有の下り線スクランブルコードを識別することを含む。
【００１２】
移動局やその他の遠隔端末は、一般的には基地局が送信した信号を、減衰し、フェージングを起こしかつ雑音の雑じった状態で受信する。受信信号のスロットやフレーム境界は移動局には知られておらず、同様に基地局に固有のスクランブルコードも未知である。移動局の目標はしたがって、ノイズのように見える（ＤＳ−ＣＤＭＡの場合）受信信号から１つ以上の基地局を特定して使用されているスクランブルコードを特定することである。
【００１３】
遠隔地の端末を基地局と同期させて当該基地局に固有のスクランブルコードを識別することを助けるために、各基地局信号が、移動局が読み出すことでセルの検出を行うことが出来る同期チャネルＳＣＨと称するスクランブルされてない部分を有する場合がある。
【００１４】
【発明の要旨】
本発明の１つの側面においては、デジタル通信システムにおいて受信信号のスクランブルコードグループを決定するための方法が提供される。通信システムの信号は対応するスクランブルコードによってスクランブルされている；スクランブルコートは対応するスクランブルコードグループに対応付けられており；スクランブルコードグループの識別記号がＳ−アダマールシーケンスと称する周期的に識別される符号を付されたコードワードのシーケンスによって信号の中で符号化されている。本方法は、受信信号を複数のコードワードそれぞれに相関付け；相関を複数の符号のシーケンスのそれぞれの周期的シフトにしたがってコヒーレントに結合し；コヒーレントに結合された相関の最大値を決定することで受信信号のスクランブルコードグループを特定するものである。
【００１５】
本発明の他の側面によれば、デジタル通信システムにおける受信信号のスクランブルコードグループを決定する方法で、信号を対応するスクランブルコードでスクランブルし、当該スクランブルコードは対応するスクランブルコードグループに対応付けられており、スクランブルコードグループはそれぞれ周期的に識別可能なコードワードシーケンスによって識別されている方法が提供される。当該方法は、受信信号をＳ−アダマールシーケンスである複数のコードワードシーケンスのそれぞれの周期的シフトとの相関を求め；相関を複数のコードワードシーケンスのそれぞれと対応付け；結合された相関の最大値を決定することで受信信号のスクランブルコードを識別するステップを有する。
【００１６】
本発明のさらに別の側面によれば、少なくとも１つの送信機と少なくとも１つの受信機を有するデジタル無線通信システムは、送信機にＳ−アダマールシーケンスの符号付バージョンを有する同期信号を有する装置を具備する。Ｓ−アダマールシーケンスは、ウォルシュ−アダマールシーケンスを、振幅が一定の複素エレメントを有する特殊なシーケンスによって場所に関してスクランブルすることによって得られる。受信機には、受信した同期信号の時間的な位置とシーケンス識別を推定する装置が設けられる。
【００１７】
本発明のさらに別の側面に基づけば、受信信号の時間的位置を推定し、受信信号に含まれるＳ−アダマールシーケンスとして符号化されたウォルシュ−アダマールシーケンスを識別する方法が提供される。Ｓ−アダマールシーケンスは、ウォルシュ−アダマールシーケンスと振幅が一定の特殊な複素エレメントとの積であり、ウォルシュ−アダマールシーケンスはウォルシュ−アダマールシーケンスの第１のセットの１つである。当該方法は、受信信号と特定のシーケンスとの積を求め；その積とウォルシュ−アダマールシーケンスのそれぞれとの相関を求めて受信信号で符号化されたウォルシュ−アダマールシーケンスを特定するステップを含む。
【００１８】
出願人による発明は、添付の図面を参照しつつ本明細書を読むことによって理解されるはずである。
【００１９】
本明細書においては、本発明をセルラー無線ＤＳ−ＣＤＭＡ通信システムにおけるセル検索との関連において説明する。これは単なる例であって、本発明は多くの他の技術に対しても適用可能である。
【００２０】
図３は、１６のスロットに分割された４０９６０の複素（同位相及び直角変調）チップを有する１０ｍｓの長さを有するフレームを図示するものである。各スロットは２５６０のチップを有し、２５６個のチップからなるシンボル１０個に相当する。このようなフレーム／スロット／チップ構造は、ＥＴＳＩが検討している第３世代ワイドバンドＣＤＭＡ通信システムの特徴の１つである。この種の通信システムにおいて基地局から送信される無線信号は、拡散とスクランブルを行ったデータおよび制御ビットとスクランブルされていない同期チャネルＳＣＨの合計である。データと制御ビットは代表的な場合は、ウォルシュ−アダマールシーケンスのような１つまたは複数の直交シーケンスによってビットごとにまたはブロック毎の置換によって拡散される。（この手法はｍ進法直交キーイングとも呼ばれる）。拡散の結果は次に、ビットごとに擬似ノイズ（ＰＮ）スクランブルシーケンスのモデューロ２の加算によってスクランブルされる。
【００２１】
ＳＣＨは２つの部分を有する：スロットごとに何れも１度送信される第１の同期コード（ＰＳＣ）と第２の同期コード（ＳＳＣ）である。図３では、ＰＳＣとＳＳＣとが同時に送信されるように図示してあるが、これは必須の条件ではなく、ＳＳＣはスロットの別の部分で送信されても良い。ＷＣＤＭＡシステムの１つの形式では、全ての基地局が、全ての基地局に関してスロット内の相対位置が固定されている同じＰＳＣを使用する。図３に例示したものは、ＰＳＣがスロットの冒頭に位置している。ＳＳＣの位置も固定されていても良い（例えば、図３に示したようにスロットの冒頭に）が、ＳＳＣの値は基地局ごとに異なっていても良い。実際、同じ基地局から、スロットごとに異なるＳＳＣの値が送信されても良い。それにもかかわらず、１６シーケンスの（異なる場合もあるが）ＳＳＣの値が基地局から送信される連続フレームを通じて繰り返される。
【００２２】
上述のように、例えば移動局である遠隔端末は基地局のような送信基地から、基地局が実際に送信した信号の減衰し、フェージングを起こし、雑音の混じったものの合計を受信する。遠隔地の端末にとって、最初は、受信信号のスロット及びフレーム境界も、送信装置が使用したスクランブルコードと同様に未知である。遠隔地の端末の目標は、ノイズのような受信信号のフレーム／スロット／チップ構造を決定して使用されているスクランブルコードを識別することである。
【００２３】
これを行う方法の一つは、まず最初にフレームタイミングを確定して、次に、受信したフレームと可能性のあるスクランブルコード全てとの相関を求めることによって力任せにスクランブルコードを算出することである。容量の大きい（セルの小さな）通信システムにおける場合のように、可能性のあるスクランブルコードの数が多いと、この方法は極めて複雑かつ労力を要する方法になる。
【００２４】
同様の目的を達成するためのよりよい方法は、可能性のあるスクランブルコードを少ない数のスクランブルコードを含むグループに分け、ＳＳＣのシーケンスのグループの識別符号を符号化しておくことである。この方法によって、受信したフレーム１つまたは複数に渡るスロットの１つまたは複数にわたるＳＳＣシーケンスを検出することで、遠隔端末は基地局のスクランブルコードが属する可能性のあるスクランブルコードの小さなサブセットを確認することができる。そうすれば、遠隔端末は、受信信号とサブセットに含まれるもっと妥当な小さな数のスクランブルコードと相関を求めることで、基地局が使用した特定のスクランブルコードを確認することができる。以下に記載する何れの方法においても、スクランブルコードグループ識別符号とフレームタイミングが同時に得られるようなＳＳＣシーケンスが選択されている。
【００２５】
以下に２つの方法を述べるに当って、変調されていても良いＳＳＣは長さが２５６で、長さ２５６の直交ゴールドコードの組から選択される。ＰＳＣシーケンスもまたゴールドコードの組から選択されていても良い。当然ながらこれらは単に例であって、これらに変えて長さまたは形式の異なる直交コードを使用することもできる。実際には、ＰＳＣとＳＳＣとは、直交性を有することが好ましいが、直交性を有することは必須ではない。
【００２６】
２つの方法（図４参照）に共通の第１のステップは、スロットとチップの同期である。スクランブルされていない共通ＰＳＣを有するＷＣＤＭＡ提案のような同期チャネルを有する通信システムでは、遠隔端末は受信信号を（キャリアを削除した後）ＰＳＣに整合したフィルタに送る。この種の整合フィルタは遠隔端末の演算装置１８０が実行するソフトウエアの形で実現することも可能であるし、例えば、適宜タップされた遅延ラインまたはシフトレジスタによってハードウエアとしても実現することができる。他の通信システムでは、スロットとチップの同期を得るために他の装置や方法を使用しても良い。
【００２７】
一般的には、スロットの同期は必要ではないことを理解する必要がある。受信機はチップまたはビット同期さえ得られればＳＳＣを検索することができる。これを行う方法の１つは、受信機がスロットの同期を得ていない場合には可能性のあるＳＳＣに整合した整合フィルタを複数の選択した量だけ遅延させて用いる方法である。それにもかかわらず、スロット同期無しの場合に可能な開始位置の数はスロットの数ではなくフレーム内のチップかビットの数と同じであることが理解される。現在提案されているＷＣＤＭＡシステムでは、各フレームに４０９６０のチップが含まれるが、スロットは１６に過ぎない。従って、キャリア信号の存在を検出することが容易になることに加えて、１つ以上のスロットで送信されるスクランブルされていないＰＳＣは、可能性のあるフレーム開始位置の数が、フレーム内のチップの数からＰＳＣを含むスロットの数にまで少なくなるという明確な利益を通信システムにもたらすことになる。
【００２８】
図４に示した次の共通のステップで、受信機はＳＳＣシーケンス、したがってフレームタイミングを決定しグループを識別する。さらに共通である第３のステップでは、前のステップで識別されたコードグループに属する全ての可能性のあるスクランブルコードに対して受信データの逆スクランブルを行う。
【００２９】
ＷＣＤＭＡのような通信システムにおいて図４に示したステップ１をうまく行うには、ＰＳＣシーケンスは良好な非周期的自己相関特性を有している必要がある。「良好な」自己相関特性とは、コードワードまたはシーケンスの同じコードまたはシーケンスをシフトさせたものとの相関値が、シフト量がゼロである場合を除いて小さい場合である。非周期性は、現在提案されているＷＣＤＭＡシステムのようにコードワードやシーケンスが連続的に送信されず、ＰＳＣシーケンスはスロット毎に送られる９つのシンボルの１つに過ぎないような場合には重要である。ＰＳＣを検索している整合フィルタはフィルタを通過する特定のスロットに存在するＰＳＣの影響のみを受けるので、重要なことはＰＳＣが非周期的自己相関を有することである。良好な非周期的自己相関は、図５と６に例示する下記の２つの方法の何れによっても得ることができる。
【００３０】
方法１
一般性を損なわずに、５１２のスクランブルコードが、それぞれは１６のコードからなる３２のグループに分割されていると仮定する。それぞれのグループｌに対して、ＳＣＨにおいて、フレームにおけるＳＳＣシーケンスによって（図５におけるステップ５０２）当該グループを表すコードワードＣ_ｌを付与する。付与されたコードワードは遠隔端末に送信することも可能であるし、端末の記憶装置に予め記憶させておくこともできる。もしコードワードＣ_ｌが各フレームスロットのＳＳＣとして単に送信されるなら、Ｃ_ｌを決定する受信機はスクランブルコードグループ（ＰＳＣが各スロットに設けられていなければスロットタイミング）を決定するがフレームタイミング（フレーム同期）を決定しない。従って、本発明の１つの側面に従って、１つまたは複数のフレーム１つまたは複数あるいは全てのスロットでＣ_ｌの署名されたものを送信する。スロットに固有の符号は（図５におけるステップ５０４）、フレームのＳＳＣシーケンスが好ましい自己相関特性を有する１６長の周期的に特異性を有するシーケンスを有する。
【００３１】
従って、ｍ_iをｉ番目のスロットにおけるコードワードＣ_ｌの符号とすると、１６のスロットを有するフレームにおいてフレームで送信されるシーケンスＳＳＣは、以下の式で表される。
【数１】

【００３２】
受信したスロット情報と全ての可能性のあるコードワードＣ_ｌとの相関を求め、シーケンスの全ての周期的シフトに対応する符号付のシーケンス［ｍ₁，ｍ₂，．．．ｍ₁₅，ｍ₁₆］に従ってこの相関値をコヒーレントに組み合わせることによって、組み合わせ相関値の値が最大となるコードワードＣ_ｌと［ｍ₁，ｍ₂，．．．ｍ₁₅，ｍ₁₆］の位相を求めることができる（図５におけるステップ５１０）。
【００３３】
スロット／コードワードをコヒーレントに組み合わせるためには、受信機が通信チャネルの重み付け関数またはインパルス応答を決定することを経てチャネル推定を行うことが必要である。ＷＣＤＭＡのようなシステムで、同期的デジタル振幅変調とフェージングを有するチャネルを介した送信を行うためには、そのようなチャネル応答推定は基地のＰＳＣに基づいて、例えば、受信したスロット情報と基地のＰＳＣとの相関を求めることで行うことができる。デジタル無線通信システムにおけるチャネル推定の側面は、Schramm他による米国特許第5,768,307号、「デジタル通信の決定のためのチャネル推定を伴う同期復調」に記載されている。
【００３４】
方法２
この方法は、それぞれのスクランブルコードを十分な明瞭さで特定することができる、異なるコードワードＣ_ｌの小さな組の要素シーケンスの作成（図６におけるステップ６０２）に基づくものである。ここでも一般性を失わずに、５１２のスクランブルコードが１６のコードからなる３２のグループに分割されていると仮定する。例示のために、それぞれが１６のスロットを有する１７のコードワードＣ_ｌとフレームがあるとする。１７の「文字」の「アルファベット」またはシンボルは複数の１６文字シーケンスを構成することができ、これらのシーケンスのうちの多くはかなり良好な周期的自己相関と相互相関特性を有することが証明できる。このようなシーケンス作成方法は、テキサスインストルメンツ社によるＩＭＴ−２０００研究委員会、無線インターフェースワーキンググループＳＷＧ２による「高速長コード取得のためのコンマフリーコード」文書番号ＡＩＦ／ＳＷＧ２−１５−６（Ｐ）に記載されている。
【００３５】
「良好な」相互相関特性とは、コードワードやシーケンスが、それ以外のコードワードやシーケンスあるいは当該シーケンスとどのようなシフトを行っても相関値が小さくなるような特性を言う。１６のシンボルからなるＳＳＣのシーケンスがフレームごとに繰り返される、現在提案されているＷＣＤＭＡシステムのように、コードワードやシーケンスが連続的に送信される状況においては周期的特性が重要である。ＳＳＣはスロットごとに送信される１０個のシンボルのうちの１つに過ぎず、その意味において連続的に送信されるわけではないにもかかわらず、スロット同期を確立することによってフレームの中の９／１０においてＳＳＣを検索することを避けてＳＳＣがあたかも連続的であるかのように取り扱うことが可能である。１６の連続するスロットが得られれば、受信機は１６シンボルからなるシーケンス全体の任意のシンボルごとの少なくとも１つの周期的シフトを捕捉したことを認識することができる。
【００３６】
可能性のある多くの１６文字長のシーケンスから、対応するＳＳＣシーケンスを表すものとして相関特性に基づいて３２個を選択する。方法１で述べたように、選択されたシーケンスは遠隔端末に送信することもできるし、予め端末の適当な記憶装置に記憶しておくこともできる。しかし、方法１で作成されたシーケンスは方法２で作成されたシーケンスよりも相関特性が若干優れていることは注意する必要がある。
【００３７】
ＳＳＣコードワードＣ_ｌのシーケンスは、シーケンスがコードワードに関して周期的に異なり、従って良好な相互相関特性を有するように１７のコードワードの「アルファベット」から選択することで構成される。例えば、ＳＳＣのように互いに直交する長さ２５６の２つの「文字」ＡとＢとを有すると仮定し、さらにこれらの「文字」の中の長さ８のシーケンスを求めるものとする。仮にシーケンスＡＡＡＡＡＢＢＡからスタートしたとすると、該シーケンスの１サイクルシフトはＡＡＡＡＡＡＢＢとなりもとのシーケンスＡＡＡＡＡＢＢＡとは異なる。コードワードの観点から周期的に異ならないシーケンスの例はＡＢＡＢＡＢＡＢであり、別の（一層違いが無いもの）例はＡＡＡＡＡＡＡＡである。後者の場合は、全てのサイクリックシフトが同じものであることに注意する必要がある。シーケンス長と同じ長さのシフトを行えば（シンボル数と同じだけのシフト）、元のシーケンスが得られることは当然であり、コードワードに関して周期的判別不能なシーケンスを与えることになる。
【００３８】
コードワードに関して周期的に異なるシーケンスを２例挙げると、便宜上シーケンス１と呼ぶことにするＡＢＢＢＢＢＢＢと、便宜上シーケンス２と呼ぶことにするＡＢＢＡＡＡＢＢである。もとのシーケンスとシフトしたシーケンスとで一致する場所の数、つまり、一致する文字の数を下の表に示す。
【数２】

この表から、コードワードまたはシーケンスをシフトさせたものと元のコードワードまたはシーケンスとの間の相関がシフトゼロの場合を除いて小さくなっているので、シーケンス２の自己相関特性のほうがシーケンス１の自己相関特性よりも前記において「好ましい」と称した意味で「より好ましい」ことがわかる。コードワードの意味で識別性を有しないシーケンスに関しては、ゼロで無いシフトの少なくとも１つにおいて、８箇所が（全て）一致する。相関（自己相関であれ相互相関であれ）は、通常一致の数から不一致の数を引いたものと定義されるので、一致の数は相関の値と関係していることがわかる。
【００３９】
シーケンス１とシーケンス２の間の相互相関、つまり、シーケンス１の位置を順次移動させながらシーケンス１とシーケンス２とが同じ「文字」を有する数を求めると下の表のようになる。
【数３】

コードワードの好ましいセットとは、コードワードを他のコードワードおよび／または他のコードワードをシフトさせたものと間違える可能性が低いものである。同様に、受信されたスロット情報は、全てのシフトを行って他の全ての可能なコードワードシーケンスとの相関を求める（図６におけるステップ６０４）。
【００４０】
コードワードＣ_ｌは、方法１とは違って符号がついておらず、従って、受信したスロットの対応するコードワードとの無相関組み合わせが可能であることに留意する必要がある（図６におけるステップ６０６）。例えば、ｉ番目のスロットで受信した情報とＲ_iと、仮定されたＳＳＣのシーケンスにおけるｉ番目のＳＳＣであるＳＳＣ_iとの相関をＣ_i＝Ｃ（ＳＳＣ_i，Ｒ_i）とする。そうすれば、ｉに関してＣ_iの合計を取ったものは、仮定されたシーケンスと受信情報の相関を表すが、複数のＲ_iが未知あるいは異なるフェージングの影響を受けあるいは通信外乱の影響を受けているので、チャネル推定が無ければ非同期組み合わせが不可欠である。チャネル推定ａ_iが得られれば、Ｃ_iとａ_iの共役複素数との積をｉにわたって合計することによって相関値をコヒーレントに組み合わせることができる。方法１では、符号ｍ_iを保持するためにコヒーレント組み合わせが必要であったが、方法２では、コヒーレント組み合わせと非コヒーレント組み合わせの何れを使用することもできる。
【００４１】
従って、もしｉ番目のＳＳＣがＣ_iであれば送信されたＳＳＣシーケンスは、１６のスロットを有するフレームに関して以下のようになる：
【数４】

受信したスロット情報と全ての可能なＳＳＣを全ての値だけシフトさせたものとの相関値から最大相関を決定することで、スクランブルコードグループを特定するフレームタイミングとシーケンス［Ｃ₁，Ｃ₂，．．．Ｃ₁₅，Ｃ₁₆］が特定される（図６におけるステップ６０８）。
【００４２】
すでに述べたように、同期コードＰＳＣとＳＳＣは長さ２５６の直交ゴールドコードであっても良い。このような同期コードは，現在ＥＴＳＩやＡＲＩＢで検討しているＷＣＤＭＡ通信システムで使用されるものである。現在提案されているＷＣＤＭＡシステムにおけるＰＳＣシーケンスは、選択されたシーケンスが最大のメリット係数（ＭＦ）、遅延の無い非周期的事項相関値をゼロで無い遅延を有する非周期的自己相関値で割ったものの２乗の値として定義される、を有するように、２５６長の直交ゴールドコードのセットから選択される。換言すれば、メリットの値は、自己相関関数における位相の異なる最大ピークの値である。
【００４３】
この種のコードおよび関連する多くのタイプのコードの側面の一つは、直交ゴールドコードの自己相関特性が必ずしも最善でないことである。上記の基準に従って選択したゴールドコードシーケンスの自己相関特性は悪くはないが、より好ましい特性を有するシーケンスを見つけるのが望ましい。
【００４４】
さらに、直交ゴールドコードを使用すると、受信機は、入来する信号に対して時間差をおいて各スロット情報に対して２５６チップの相関演算を複数回行わなければならないので、受信機が複雑になる。周知のウォルシュ−アダマールシーケンスは高速ウォルシュ変換（ＦＷＴ）によって有効に相関を排除することができるので受信機を単純にすることができる。ＦＷＴを行うための方法と装置はDentによる米国特許第5,357,454号「高速ウォルシュ返還装置」に開示されており、当該明細書の開示内容をここに取り込むものとする。ウォルシュ−アダマールシーケンスは、受信シーケンスとウォルシュ−アダマールシーケンスとの相関を、単に力任せに計算するのに比較してはるかに簡単に求めることができる性質を有している。ＦＷＴ演算の結果は、実質的に所定長さの全てのウォルシュ−アダマールシーケンスとの相関を求めたものと同じである。
【００４５】
さらに、現在提案されているＷＣＤＭＡ通信システムのようなアプリケーションでは、ウォルシュ−アダマールシーケンスのファミリーからなるサブセットを使用するだけですみ、ＦＷＴの結果をサブセットだけを対象とすればよい。ＦＷＴは有効であるが、完全なＦＷＴは不要な演算を伴うものである。もしウォルシュ−アダマールシーケンスのサブセットを注意深く選択すれば、全ＦＷＴに比較して小さなＦＷＴについて逆相関を求めるだけで十分である。複雑性の観点からは、従ってアダマールシーケンスが適当である。にもかかわらず、ウォルシュ−アダマールシーケンスの自己相関特性は非常に悪くセル検索の目的には不適当である。
【００４６】
一般的に、上述のゴールドコードシーケンスと同等以上の非周期的自己相関特性を少なくとも１つのシーケンスが有するようなシーケンスの組であって、ＰＳＣとＳＳＣシーケンスとして使用することができる直交シーケンスの組を得ることが望ましい。同様に、受信機で効率的に相関処理を行うことができるシーケンスの組を得ることが望ましい。この目的は、ウォルシュ−アダマールシーケンスに基づくが、よりすぐれた自己相関特性を有する直交シーケンスの組によって達成される。この出願においては、このようなシーケンスをＳ−アダマールシーケンスと呼ぶことにする。
【００４７】
本発明の１つの側面によれば、ウォルシュ−アダマールシーケンスのそれぞれに、位置毎に、単位振幅を有する特別な複素シーケンスＳを掛ける。特別なシーケンスＳは、結果として得られるＳ−アダマールシーケンスのメンバーがＳシーケンスに起因して良好な自己相関及び相互相関特性を有するように注意深く選択される。その相関特性に関するシーケンスの構造はP. Dentによる米国特許第5,353,352号、「無線通信のためのマルチプル接続コーディング」とG. Bottomley他による米国特許第5,550,809号、「移動無線通信のためのベントシーケンスを使用したマルチプル接続コーディング」に開示されている。これらの特許をここに参照して取り込むものとする。
【００４８】
Ｈ_Mを、マトリックスの最も上の行に全て１からなるシーケンスが現れるようにノーマライズしたＭ_XＭウォルシュ−アダマールマトリックスとする。ウォルシュ−アダマールシーケンスはマトリックスのＭ番目の行で与えられ、Ｈ_Mの内容は（シーケンスの要素）は＋１か−１である。マトリックスＨ_Mは、以下の式に基づいて通常の方法で作成することができる。
【数５】

ここで、Ｈ_１＝［＋１］である。いわゆるシルベスター型のアダマールマトリックスが存在する。
【００４９】
Ｈ_Mの行か列に所定の倍率を掛けるか、いずれかの行か列に−１を掛けてもなおアダマールマトリックスである。行の中からシーケンスを選択するための以下に示す基準はシルベスター型のマトリックスに対して有効で、直接的に他の型のアダマールマトリックスに変換する。一般性を失わずに、以下の記載では例としてシルベスター型のマトリックスを使用する。
【００５０】
ｉ番目のアダマールシーケンスを［ｈ_i,0，ｈ_i,1，・・・，ｈ_i,M-1］とし、一定振幅（この例では単位の大きさ）の複素エレメントを有する特別なシーケンスＳをＳ＝［ｓ₀，ｓ₁，・・・，ｓ_M-1］とする。この場合、ｉ番目のＳ−アダマールシーケンスは以下の式で表され、
【数６】

送信機がウォルシュ−アダマールコードをシーケンスＳによってスクランブルした結果とみなすことができる。
【００５１】
ｉ番目とj番目のＳ−アダマールシーケンスの相互相関は以下の式によって与えられ、
【数７】

これは、元のウォルシュ−アダマールシーケンスが相互に直交しているので、i＝jであればＭと等しくなり、さもなければゼロである。従って、Ｓ−アダマールシーケンスは全て直交性を有する。
【００５２】
Ｈ_Mの最初の行は全て１のシーケンスであり、以下に示すように、対応するＳ−アダマールシーケンスは特別なシーケンスＳ自体である。
【数８】

従って、良好な非周期的自己相関特性を有するようにＳを選択すれば、直交Ｓ−アダマールシーケンスはこのような良好な自己相関特性を有するメンバーを少なくとも1つ有する。
【００５３】
現在提案されているＷＣＤＭＡシステムで使用することができるような、ゴールドシーケンスと同等以上の自己相関特性を有するシーケンスを設計する方法はいくつか存在する。簡単な方法の1つは、特別なシーケンスＳとして現在提案されているＰＳＣシーケンスを選択することである。そうすれば、新たなＰＳＣシーケンスのベースとして全てが１からなるウォルシュ−アダマールシーケンスが選択されたなら、上述のように、Ｓ−アダマールシーケンスのうちの１つと、新しいＰＳＣシーケンスもまた、特別なシーケンスＳになる。
【００５４】
別の方法は、いわゆるシーケンスの相補的な組からシーケンスを選択することであり、この方法はS. Z. Budisinによる"New Complementary Pairs of Sequences"、Electronics Letters、第26巻、第8号、pp881-883（1990年6月21日）、および、S. Z. Budisinによる"New Multilevel Complementary Pairs of Sequences", Electronics Letters、第26巻、第22号、pp1861-1863（1990年10月25日）に記載されている。これらの出版物をここに参照して取り込むものとする。その種のシーケンスは、良好な自己相関特性を有するシーケンスを含むものとして知られている。一般的に、シーケンスの相補的組み合わせＳとＳ'は、ずらし幅がゼロで無い全ての場合について対応する非周期的自己相関関数の合計がゼロである特徴を有している。ただし、本適用では相補的な組が１つあれば十分である。
【００５５】
Budisinの文献で説明されているように、複数のレベルの実シーケンスａ_ｎとｂ_ｎは、以下の関係式を使用して作成することができる。
【数９】

ここで、δ（ｉ）はクロネッカーのデルタ関数であり；ｎはイテレーションの回数；ｎは１からＮ−１の範囲の自然数；Ｗ_ｎは＋１または−１の値をとる係数；Ｓ_ｎは任意の正の遅延でｉは時間のスケールを表す整数である。
【００５６】
Budisinの文献に記載されているように、マルチレベル実相補シーケンスは以下の方法によって作成することもできる。
【数１０】

ここでもまたδ（ｉ）はクロネッカーのデルタ関数であり；ｎは１からＮ−１の範囲の自然数；Ａ_ｎは実数である係数；Ｓ_ｎは任意の正の遅延でｉは時間のスケールを表す整数である。
【００５７】
出願人は、前述のBudisinの文献に記載されていた手法に従って２５６長の２値要素から構成される相補的な組を全て評価した。直交ゴールドシーケンスであるＰＳＣシーケンスのＭＦと最大ピーク値とを、ＭＦに関して最適化された相補シーケンスと最大ピーク値に関して最適化された相補シーケンスとにおける値と比較したものを以下に示す。
Ｓ ＭＦ 最大ピーク値
直交ゴールド ２．７ １８
相補組（ＭＦ最適化） ４．５ ２５
相補組（ピーク最適化） ３．１ １２
上記の表から、直交ゴールドコードＰＳＣよりもメリット値が優れた（ＭＦまたはピーク値に関して）シーケンスが存在することがわかる。
【００５８】
現在提案されているＷＣＤＭＡシステムに適した相補組み合わせシーケンスの具体的な１例として、前出のBudisinの文献に記載された方法においてシーケンスＳ_ｎとＷ_ｎとして下記のものを使用して、
【数１１】

ｎ＝８で、０，１，・・・，２５５の内のいずれかであるｉに対して、最適ＭＦを有するシーケンス［ａ_ｎ（ｉ）］を得ることができる。
【００５９】
現在提案されているＷＣＤＭＡシステムに好適な相補的な組の他の例として、Budisinの文献に記載されているアルゴリズムでＳ_ｎとＷ_ｎとして下記のものを使用して、
【数１２】

ｎ＝８で、０，１，・・・，２５５の内のいずれかであるｉに対して、ゼロで無い時間差に対する相関のピークが最も小さくなるシーケンスであるシーケンス［ａ_ｎ（ｉ）］を得ることができる。
【００６０】
相補的なシーケンスの組に属する多くのシーケンスは、ゴールドコードよりも良好なＭＦ係数や良好な最大ピーク値を有しているので、特別のシーケンスＳとして好適に使用することができる。双方的なシーケンスの組は、長さがシルベスター型のウォルシュ−アダマールシーケンスに適合するので、つまり、２の累乗になるので、特にこの目的に適している。
【００６１】
一般的に、良好な相関特性を有するシーケンスは多く作ることができるが、それらのうちの多くはウォルシュ−アダマールシーケンスと長さが適合しない。従って、そのようなシーケンスは変更無しに（従って相関特性に影響を与えずに）使用することはできない。
【００６２】
ウォルシュ−アダマールシーケンスと特別なシーケンスＳの位置毎の掛け算によって、ＦＷＴによって効率的に逆相関を求めることができるウォルシュ−アダマールシーケンスの構造的な特性が壊される。それにもかかわらず、受信信号を受信複素シーケンスｒ’で表すと、
【数１３】

受信機は第１のステップでｒ’に特別なシーケンスＳの共役複素数を位置毎に掛けて以下に示すシーケンスｒを得る。
【数１４】

これは、受信機によってシーケンスＳによってウォルシュ−アダマールシーケンスを逆スクランブルした結果とみなすことができる。シーケンスｒについて、次にＦＷＴを使用して対象ウォルシュ−アダマールシーケンスとの相関を求め、最も確率の高い候補を選択することができる。
【００６３】
長さＭの受信信号と長さＭで、Ｍ個の候補シーケンスとの相関を算出するためには、一般的にＭ^２の演算を要する。Ｓ−アダマールシーケンスを使用することによって、シーケンスｒの相関演算は、ＦＷＴを使用することができるのでＭlog₂Ｍの演算になる。もちろん、受信信号と可能性のあるＳ−アダマールシーケンスの相関を単に演算することで、力任せにＳ−アダマールシーケンスを決定するのが有用な場合もある。
【００６４】
図７に図示したように、受信信号ｒ’に例えばＰＳＣやＳＳＣとして含まれるＳ−アダマールシーケンスｒとして符号化されたウォルシュ−アダマールシーケンスを決定する有利な方法の１つは、受信機に特定のアプリケーション用に製作された集積回路などのハードウエアまたは受信機の演算装置が実行するソフトウエアとして以下のステップを有する方法である。
【００６５】
１．特別なシーケンスＳを使用して受信シーケンスｒ’を逆スクランブルしてｒを得て（ステップ７０２）；
２．ｒに対してＭ点からなるＦＷＴ処理を行うことによって受信したウォルシュ−アダマールコードを特定する（ステップ７０４）。必要なら、受信したＳ−アダマールシーケンスを上述のように掛け算によって求めることもできる。特別なシーケンスは、例えば上述の全て１であるウォルシュ−アダマールシーケンスに基づくＳ−アダマールシーケンスとして受信機に対して送信されても良いし、受信機に候補となるＳシーケンスを記憶していても良いし、別の方法として受信機が作成しても良い。
【００６６】
上述のように、現在提案されているＷＣＤＭＡ通信システムの同期チャネルは、フレーム中のスロットの数であるＭの長さを有するウォルシュ−アダマールシーケンスの可能な全てのサブセットのうちの１つだけを利用することができる。上述の方法１では、サブセットに含まれるメンバーの数はスクランブルコードグループの数と同じである（例の場合には３２である）。方法２の例では、１７のシーケンスが必要である。ＰＳＣで使用するために必要なシーケンスを考慮すると、例示した場合には、長さ１６のシーケンスを、３３個（方法１の場合）または１８個（方法２の場合）含むサブセットが有効である。以下においては、２の累乗の基本数を有するシーケンスサブセットについて述べ、次に３３や１８のように２の累乗でない数に基本数を有するサブセットについて述べる。
【００６７】
Ｍをシーケンスの合計数でかつ長さであると仮定し、ＮをＭシーケンスで使用されるシーケンスの数とする。同様に、ＭとＮとは２の整数による累乗とし、Ｌ＝Ｍ／Ｎとする。従って、使用されるＮ個のシーケンスは以下のように定義される。
【数１５】

ｋ＝０，１，．．．，Ｌ−１に対して、つまり、選択されたウォルシュ−アダマールシーケンスは行ｋから始まってマトリックスＨ_MのＬ番目毎の行である。これらの選択されたシーケンスは、特別なシーケンスＳとスクランブルされて、自己相関特性を調整する。受信機の側でＮ点のＦＷＴを適用することができるようにウォルシュ−アダマールシーケンスのサブセットを選択するのが好ましい。
【００６８】
選択されたウォルシュ−アダマールシーケンスを詳細に見れば、長さＭのＮ個のそれぞれは、長さＬの後続Ｓ’のＮ個の符号付の連結であることがわかる。後続Ｓ’は全てのウォルシュ−アダマールシーケンスに対して同じであるが、以下に示すように、符号のパターンが異なっている。
【数１６】

ここで、ｈ'_ijは、ｉ番目のウォルシュ−アダマールシーケンスのＳ’のｊ番目のコピーに付与されるべき符号である。ｋによってはシーケンスＳ’は異なって見える。
【００６９】
符号マトリックスＨ’_N＝［ｈ'_ij］はそれ自体、Ｎ次のアダマールマトリックスであることが理解される。このことは、使用されたシーケンスの数Ｎとシーケンスの長さＭが２の整数乗であれば、例えば、図７に示したように下に述べる変更を受信機に装備することができることを意味する。
【００７０】
１．受信した複素シーケンスｒ’を特別なシーケンスＳで逆スクランブルしてシーケンスｒを得る（ステップ７０２）；
２．ｒの長さがＬでＮ個の連続したサブシーケンスに対してＮ個の連続した相関を求めて、長さＮのシーケンスｒ”を求める（ステップ７０４）；
３．ｒ”に対してＮ点ＦＷＴを行い、受信した長さＮのウォルシュ−アダマールシーケンスを特定する（同様にステップ７０４）。ステップ１と２を組み合わせて、図７に示した方法を単純化して以下のようにしても良い。
１．受信した複素シーケンスｒ’の長さがＬであるＮ個の連続したサブシーケンスについて、短いシーケンスＳ’₁，．．．Ｓ’_Nとの長さＬのＮ個の連続した相関を求めて，長さＮのシーケンスｒ”をえて（ステップ７０２）；
２．ｒ”に対してＮ点のＦＷＴを行って、受信した長さＮのウォルシュ−アダマールシーケンスを特定する（ステップ７０４）．
【００７１】
短いシーケンスＳ’_iはＳの長さＬのｉ番目のサブセグメントをＳ’と場所ごとに掛け算することに相当する．従って、逆スクランブルを行い部分的な相関を求めることは同時に行うことができる．
【００７２】
使用されたシーケンスの数が、上述の例のように２の整数乗でなければ、３２点のＦＷＴと１つの通常の相関を演算して３３個のメンバーからなるサブセットを取り扱うことができ、１６点のＦＷＴと２つの通常の相関演算によって１８のメンバーを有するサブセットを取り扱うことができる。使用する長さ３２と長さ１６のシーケンスは上述のように選択し、追加で使用する１つまたは２つのシーケンスは３２個または１６個のシーケンスに含まれないものであればどんなシーケンスであっても良い。
【００７３】
別な方法としては、２の整数乗でない数のシーケンスに対しては、例えば、（例えば、２５６のうちの）４８の場合には、受信機は上述のステップ２とステップ３を２回実施することができる：Ｎ＝３２として１回とＮ＝１６として１回（Ｓ’、Ｌとｋもまた異なる）。３２＋１６のシーケンスは、上述の方法に従って、また同一のものが含まれないように注意深く選択する必要がある。この手法は、全ての数は２の累乗の合計によって表すことができるので、Ｍより小さい全ての数に対して拡張することができる。必要なものよりも大きければ低次のＦＷＴ、例えば６４点ＦＷＴ、を使用して結果として得られる相関値のうちの１６個を単に使用しないようにすることもできる。
【００７４】
上述のように、２の累乗で無い数Ｎを取り扱う方法はたくさん存在する。
【００７５】
本発明に基づく通信システムの送信機８００の一部を示すブロック図が図８である。ジェネレータ８０２は、特別なシーケンスＳを作成してジェネレータ８０４に送り、Ｓ−アダマールコードワードの組を作成させる。ジェネレータ８０４は発生装置、例えば長さＭのシルベスター型のウォルシュ−アダマールシーケンスのサブセットと、特別なシーケンスＳと長さＭのウォルシュ−アダマールセットまたはサブセットとの積を計算するための乗算器を具備していても良い。他の方法としては、ジェネレータ８０４は、長さＭのウォルシュ−アダマールシーケンスのセットまたはサブセットのメンバーを記憶する記憶手段と積算機とを具備していても良い。Ｓ−アダマールコードワードのセットまたはサブセットの特定のメンバーが、所定のグループ識別符号を記憶する記憶素子であっても良い、ジェネレータ８０８が供給する所望のスクランブルコードグループに基づいてセレクタ８０６によって選択される。前述のようにＰＳＣとＳＳＣであっても良い、選択されたＳ−アダマールコードワードのシーケンスは、変調／組み合わせ器８１０に送られて、信号は制御チャネル無線装置１６０後に送信される信号を作成する（図２）。変調／組み合わせ装置８１０は、選択されたＳ−アダマールコードワードとのシーケンスと組み合わせられた他の通信チャネルまたは情報に関する信号を受信しても良い。
【００７６】
図８に示したほとんどの装置の機能は基地局の処理ユニット１３０によって実行されることが理解される(図２参照)。ジェネレータ８０２，８０４は、長さＭのＳ−アダマールコードワードのセットまたはサブセットを記憶する適当な記憶手段で置き換えても良いことが理解される。さらに、ジェネレータ８０２、８０４、８０８とセレクタ８０６は、選択されたＳ−アダマールコードワードのシーケンスの１つまたは複数を記憶する適当な記憶手段によって置き換えられても良い。
【００７７】
図９Ａ、９Ｂ、９Ｃは本発明に基づく受信機の部分を示すブロック図である。図９Ａに示す受信機９００では、受信された複素シーケンスｒ’が逆相関器９０２に提供され、シーケンスｒ’と適当なジェネレータ９０４から提供されるＳ−アダマールコードワードのセットのメンバーとの相関が演算される。ジェネレータ９０４は、図８の説明で述べたように、単にコードワードを記憶する記憶手段であっても良い。逆相関器９０２の出力はセル検索に適当な値またはその他の手段、例えば、受信したシーケンスのＳ−アダマールコードワードの同一性標識である。図９Ａに示したように逆相関を取ることは可能ではあるが、Ｓ−アダマールコードワードの効率をほとんど利用することができていない。
【００７８】
図９Ｂは、シーケンスｒ’が積算機９１０に送られそこでシーケンスＲ’と適当なジェネレータ９１２が供給する特別なシーケンスＳとの積算が行われる、より効率の良い受信機９００’を示すものである。積算機９１０が作成する「逆スクランブル」されたシーケンスｒは、逆相関器９１４に供給されて、そこでシーケンスｒと上述の長さＭのウォルシュ−アダマールシーケンスのセットかサブセットのメンバーとの逆相関が求められる。ウォルシュ−アダマールシーケンスは、シーケンスをくり返し作成する演算装置かそれらを単に取り出すだけの記憶装置である適当なジェネレータ９１６によって供給される。逆相関器９１４とジェネレータ９１６は好ましくはＦＷＴプロセッサによって置き換えられえる。図９Ａに示したように、逆相関器／ＦＷＴの出力は、セル検索のようなタスクに適当な、例えば、受信したＳ−アダマールコードワードの同一性識別のための値または手段である。
【００７９】
図９Ｃは逆相関器９２０と逆相関器９２２を具備する受信器９００”を示すものである。受信機９００”の一つの形態においては、逆相関器９２０は受信したシーケンスｒ’の、長さがＭ以下の短いシーケンスとの部分逆相関を順次求め、このことは特別なシーケンスＳと長さＭのウォルシュ−アダマールシーケンスのセットのメンバーのサブシーケンスとの位置毎の積算に相当する。逆相関処理の結果は別の逆相関器９２２に供給され、そこでサブシーケンスを含むウォルシュ−アダマールシーケンスのセットのメンバーとの連続的な部分的逆相関が算出される。上述のように、逆相関器９２２はＦＷＴで置き換えることができ、出力はセル検索に好適な値または手段、例えば、受信したシーケンスに含まれるＳ−アダマールコードワードの識別符号である。
【００８０】
受信機の別の形態９００”では、逆相関器９２０は受信したシーケンスｒの「逆スクランブル」値と長さＭのウォルシュ−アダマールシーケンスのサブシーケンスの部分的な連続逆相関を作成する。受信したシーケンスｒ’と特別なシーケンスＳとの積（シーケンスｒ）を作成する積算器は、図を明瞭にするために図９Ｃからは削除してある。逆相関器９２０の出力は、逆相関器９２２によってサブシーケンスを含むウォルシュ−アダマールシーケンスのセットのメンバーと相関が求められる。前述のように、逆相関器９２０，９２２はＦＷＴ等によって置き換えることができる。
【００８１】
本発明は、同期チャネルＳＣＨでＰＳＣやＳＳＣを使用するＥＴＳＩに記載されたＷＣＤＭＡのような通信システムのみならず、マスクしたシンボルを使用するＡＲＩＢに記載されたＷＣＤＭＡのような通信システムにおいて利用価値を有する。（「マスクしたシンボル」とは、スクランブルされていないシンボル、基地局のスクランブルコードが当該シンボルに対して「マスク」されているかブロックされているものをいう。）上述のように、ＰＳＣとＳＳＣは、下り線信号の他の成分、例えば、多くの遠隔端末に対するトラヒック情報が組み合わせられてスクランブルされた後で下り線に（基地局から遠隔端末に向けて）追加される。ＡＲＩＢが現在提案しているＷＣＤＭＡシステムにおけるマスクされたシンボルは、ＥＴＳＩシステムにおけるＰＳＣとＳＳＣに相当しているが、マスクされたシンボルは下り線信号の成分と時間多重が施されている。例えば、マスクされたシンボルはトラヒックチャネルにおいて時間的に分散して埋め込まれていても良い。
【００８２】
さらに別の例では、マトリックスＨ_kのそれぞれの行が、値が＋１／−１である長さＭ＝２ｋのウォルシュ−アダマールシーケンスである。仮にＭウォルシュ−アダマールシーケンスのサブセット例えばＮ個のシーケンスのみを送信すればよいのであれば、上述のように、ＦＷＴ受信機はＭ−Ｎ個の不要な相関値を算出していることになる。Ｎ個のシーケンスをうまく選択すれば、受信機は次数の小さなＦＷＴ演算を行うことで大幅に演算の簡素化を図ることができる。特に、Ｎが２の整数乗と仮定し、Ｌ＝Ｍ／Ｎとする。この場合、Ｎ個のシーケンスを、Ｈ_kのｊ番目の行から開始してＬ番目毎の行を取ったものからなるとする。このＮ個のシーケンスを詳細に検討すれば、Ｎ個の選択したシーケンスは何れも、長さＬのサブシーケンスＳ’の符号付コピーをＮ個含むことがわかる。マトリックスのＳ’の符号付のコピーはＮ次のシルベスター型のウォルシュ−アダマールシーケンスを構成する。
【００８３】
数値的な例として、Ｍ＝１６、Ｎ＝４、Ｌ＝１６／４＝４でｊ＝２を仮定する。この場合、ウォルシュ−アダマールシーケンスＨ₄から選択されたＮ＝４のシーケンスは以下のようになる。
【数１７】

または、
【数１８】

ここでサブシーケンスＳ’は，Ｓ’＝［１，−１，１，−１］である。対応する符号マトリックスは以下のようになる。
【数１９】

【００８４】
符号マトリックスは，４次のオーダーのシルベスター型のウォルシュ−アダマールマトリックス，つまりＨ₂である。
【００８５】
上述の構造は，受信機はまずサブシーケンスＳ’とＮ個の長さＬの受信シーケンスのサブセグメントとの間でＮ個の相関を求めて、次にＮ点のＦＷＴ演算を行わなければならないことを示している。
【００８６】
従って、Ｎ・Ｌ＋Ｎlog₂Ｎの複雑さが増加するだけで、Ｎ個全ての相関値を求めることができる。これは一般的なシーケンスの場合には、相関を求めなければならないとすればＮ・Ｍの演算が必要になることと比較しなければならない。
【００８７】
残念ながら、これらのウォルシュ−アダマールシーケンスの自己及び相互相関特性は好ましくない。それにもかかわらず、これらのシーケンスは上述のように適宜変更することで、自己相関及び相互相関特性が優れ検出装置が複雑にならないものにすることができる。
【００８８】
新しいシーケンスは、ウォルシュ−アダマールシーケンスを長さＭに固定された特別なシーケンスＳによって「スクランブル］することで得られる。結果的に得られるシーケンスのセットは、Ｓが単位の大きさを有している限りＳの選択にかかわらずウォルシュ−アダマールシーケンスの直交性を維持している。また、受信機は、まず受信シーケンスにＳを掛けて「逆スクランブル」してからＦＷＴ演算を行うことで、ＦＷＴ構造を利用することができる（図９Ｂを参照）。
【００８９】
従って、送信機でウォルシュ−アダマールマトリックスのＮ個の行を選択して上述のように基本ウォルシュ−アダマールシーケンスを得て；選択したシーケンスのそれぞれを特別なシーケンスＳによってスクランブルすることによってコードを構成することができる。結果として得られるシーケンスは、例えば同期チャネルＳＣＨで使用することができる一組の直交コードを含むシーケンスである。
【００９０】
受信機は受信したシーケンスに特別なシーケンスを掛けることによって逆スクランブルし；逆スクランブルしたシーケンスの長さＬの連続したサブセグメントとサブシーケンスＳ’とのＮ個の相関を演算し、Ｎ点のＦＷＴ演算を行って最終的な結果を得る。必要な演算の数は、従っておよそ、Ｍ＋Ｎ・Ｌ＋Ｎ・log₂Ｎ回の複素足し算である。さらに、受信機の最初の２つのステップは組み合わせることができることに着目すれば、Ｎ・Ｌ＋Ｎ・log₂Ｎ回の複素足し算が必要になるに過ぎない。
【００９１】
１７個のゴールドコードを使用した場合に相当する数値的な例として、Ｎ＝３２と仮定し、本発明による方法は使用されない１５の値を算出することになる。２５６のオーダーのウォルシュ−アダマールマトリックスＨ₈から８つごとにウォルシュ−アダマールシーケンスを選択する。本発明の方法によれば、２５６＋２５６＋３２・５＝６７２の複素数の足し算が必要である；高速ウォルシュ変換構造を有しない一般的なシーケンスのセットの場合には、１７・２５６＝４３５２の複素足し算が必要になる。仮に受信機の最初の２つのステップを組み合わせたとすると、２５６＋３２・５＝４１６の演算が必要なだけであり、演算量はおよそ１０分の１以下になる。従って、２つの２５６長相関以下の複雑さのものに対して、１７個の相関値全て（と１５個の使用されない相関値）が得られた。
【００９２】
上述のように、コード構造はＦＷＴ手法に埋め込まれているので、受信機において相関を算出すべきシーケンスを（ＳとＳ’を除いて）厳密に作成し記憶しておく必要は無い。一般的なシーケンスの組やＦＷＴを使用しない受信機に関しては、実際の相関を行う前にＮ個のシーケンスを作成して／記憶するための追加の複雑さ／記憶容量を考慮する必要がある。
【００９３】
方法１と２はＳ−アダマールシーケンスを全部使用する場合、つまり、各ＰＳＣおよび／またはＳＳＣが完全なＳ−アダマールシーケンスである場合に関して説明した。しかし、このことは必ずしも必要ではないことは理解されるはずである。実際に、高次のＳ−アダマールシーケンスを複数の部分に分割し、それぞれの部分を全体シーケンスに関して既に述べた方法によって送信する、例えば、部分相互の間に時間をあけて送信して受信した部分を組み合わせて処理のための完全なＳ−アダマールシーケンスを作成する方法には利点がある。
【００９４】
例えば、フレームが２５６ビットまたはチップのＳＳＣを１６個有する通信システムは、上述の２５６長のＳ−アダマールシーケンスの１６のエレメントを使用するか、あるいは、長さが（１６・２５６）のＳ−アダマールシーケンスの１６個の部分を使用することができる。この例では、高次のＳ−アダマールシーケンスは、長さ４０９６（つまり２^１２）ビットまたはチップであり、そのような高次のシーケンスは種々の目的、例えば、基地局のスクランブルコードグループの識別、に直接使用することができる。
【００９５】
ＷＣＤＭＡ送信機は次に、高次のＳ−アダマールシーケンスの部分を不連続的に（おそらく直交性の無い）ＳＳＣシンボルとして送信することができる。図１０はこのことを図示したものであり、長さが２^１２のアダマールシーケンスが１６個の２^８の長さを有する部分１，２，.．．，１６に分割され、送信される信号にＳＳＣとして、間に時間を空けて埋め込まれている。（ＳＳＣの間の時間的な間隔は同一であるが、一般的には同じである必要は無い。）上述のように、送信機は図８に示したように構成されていても良い。
【００９６】
上述のＳ−アダマールシーケンスの利点を享受するために必要なことは、受信機の側では受信信号中の前記部分の位置を何らかの方法で決定することができるか「知っている」ことだけである。提案されているＷＣＤＭＡ通信システムでは、前記の部分がＳＳＣまたはデータスロットのその他の基地のデータエレメントとして送られるなら、前記部分の位置は「知られている」。スロットの同期を行ったがフレーム同期を行っていない受信機は、高次のＳ−アダマールシーケンスの部分を検出することができるが、元の部分を検出することができず、このことを図１０でシーケンスの部分３、４、．．．１６、１、２として表している。
【００９７】
受信機は部分を集めて上述の方法、つまり、まず集まった部分に対して高次のＳ−アダマールシーケンスを作成するときに使用した特別なシーケンスの全ての適当なシフト量だけシフトさせたものと掛け合わせることによって「逆スクランブル」を行うことによって受信したＳ−アダマールシーケンスを識別する（図７のステップ７０２を参照）。一例として、特別なシーケンスは長さが２^１２の直交ゴールドコードである。次に、受信機は、直接的な演算またはＦＷＴを用いて、支持された順序で集めた部分と高次のＳ−アダマールシーケンスのセットのメンバーとの間の相関を求めて、受信したメンバーを特定する（図７のステップ７０４を参照）。上述のように、受信機は図９Ａ、９Ｂまたは９Ｃのいずれかに示されたような構成であっても良い。
【００９８】
高次のシーケンスを使用することは種々の利点を有し、そのうちの１つは「良好な」特性を有するシーケンスを発見することがはるかに容易なことである。１つの長さ４０９６のＳ−アダマールシーケンスの１６個の部分を使用することに代えて、システムは２つの長さ２０４８のＳ−アダマールシーケンスの８つの部分、あるいは、４つの長さ１０２４のＳ−アダマールシーケンスの４つの部分を使用することができる。さらに、受信機は、部分を受信すると、特別なシーケンスの部分と高次のＳ−アダマールシーケンスのセットのメンバーの部分とを使用して、逆スクランブルと高次のＳ−アダマールシーケンスの識別を開始することができる。高次のシーケンスは長いので、全ての部分を受領するのを待たずに処理を開始することが望ましい。
【００９９】
本発明に係る通信システムまたは受信機には多くの利点がある。少なくとも１つのシーケンスの周期的または非周期的、自己相関または相互相関特性を、特別なシーケンスＳを適切に選択することで選択することができる。ＷＣＤＭＡのような通信システムにおけるスロット同期は、特別なシーケンスＳを適切に選択することでゴールドコードＰＳＣよりも特性が良好なシーケンスを選択することができるので容易になる。受信機では、効果的な高速ウォルシュ変換を使用することができる。使用されるシーケンスの数が可能な全てのシーケンスの適切に選択されたサブセットであれば、受信機は小型の高速ウォルシュ変換を使用することができる。このような効率的な受信機はバッテリーで駆動される装置に実行するのに適している。
【０１００】
本発明は、基本的な性質を変更することなく他の形態で実現できることが当業者には理解される。したがって、上述の実施例はあらゆる意味において例示であって限定的ではないことが理解されなければならない。
【図面の簡単な説明】
【図１】 階層構造または複数の層構造を有するセルラー通信システムを例示したものである。
【図２】 セルラー無線電話システムの１例を示すブロック図である。
【図３】 無線フレーム／スロット／チップ構造と第１の同期コードと第２の同期コードを有する同期チャネルを示す図である。
【図４】 本発明に基づく方法を示すフロー図である。
【図５】 本発明に基づいてスクランブルコードグループを決定する方法を示すフロー図である。
【図６】 本発明に基づきスクランブルコードを決定する他の方法を示すフロー図である。
【図７】 受信信号に含まれるＳ−アダマールシーケンスとして符号化されたウォルシュ−アダマールシーケンスを決定する方法を示すフロー図である。
【図８】 本発明に基づく通信システムの送信機を示すブロック図である。
【図９】 図９Ａから図９Ｃは本発明に基づく受信機の部分を示すブロック図である。
【図１０】 高次Ｓ−アダマールシーケンスの使用を示す図である。

Claims (44)

1. デジタル通信システムにおいて受信信号のスクランブルコードグループを決定する方法であって、信号は対応するスクランブルコードでスクランブルされており、スクランブルコードは対応するスクランブルコードグループに関連付けられており、該スクランブルコードグループの識別標識は信号に対応する符号付コードワードのコード−ワード毎の周期的に識別可能なシーケンスで符号化されており、当該方法は、
   受信信号と、Ｓ−アダマールシーケンスである複数のコードワードのそれぞれとの相関を求め、
   複数の符号シーケンスそれぞれを周期的にシフトさせて相関をコヒーレント結合し、
   コヒーレント結合した相関値の最大値を求めて受信信号のスクランブルコードグループを決定する方法。
2. 符号付の各コードワードが受信信号のフレームに対応し、コヒーレント結合された相関の最大値決定によってフレームの開始位置が特定されるものである請求項１に記載の方法。
3. デジタル通信システムにおいて受信信号のスクランブルコードグループを決定する方法であって、信号は対応するスクランブルコードによってスクランブルされており、スクランブルコードは対応するスクランブルコードグループに対応付けられており、スクランブルコードグループの識別符号はコードワードの周期的に特異なシーケンスによってコードワードごとに信号に埋め込まれており、当該方法は、
   受信信号と、周期的にシフトさせたコードワードの複数のシーケンスの各々との相関を求め、ここでコードワードは、Ｓ−アダマールシーケンスであり；
   コードワードの複数のシーケンスのそれぞれに対する相関を組み合わせ；
   組み合わせた相関の最大値を決定することで受信信号のスクランブルコードグループを識別する方法。
4. コードワードの各シーケンスが受信信号のフレームに対応し、組み合わせ相関の最大値決定によってフレームの開始を識別する請求項３に記載の方法。
5. 相関をコヒーレントに組み合わせる請求項３に記載の方法。
6. 相関をコヒーレントでなく組み合わせる請求項３に記載の方法。
7. 少なくとも１つの送信機と少なくとも１つの受信機を有するデジタル無線通信システムであって、
   送信機において、符号付Ｓ−アダマールシーケンスを含む同期信号を作成する手段であって、大きさが一定の複素エレメントを有する特別なシーケンスに基づいてウォルシュ−アダマールシーケンスの第１のセットのメンバーをビットまたはチップ毎にスクランブルすることで前記Ｓ−アダマールシーケンスを作成する手段と；
   受信機において、受信した同期信号に関する時間的な位置と受信信号中に符号化されたウォルシュ−アダマールシーケンス識別との推定を行う手段とを具備するシステム。
8. 前記推定手段は、受信信号を特別なシーケンスに基づいて逆スクランブルし、逆スクランブルした受信信号とウォルシュ−アダマールシーケンスの第１のセットのメンバーとの相関を求めて受信信号中に符号化されたウォルシュ−アダマールシーケンス識別を行う請求項７に記載のシステム。
9. 前記推定手段は、高速ウォルシュ変換によって相関を求める請求項８に記載のシステム。
10. 前記推定手段は、受信信号とＳ−アダマールシーケンスとの相関を求めて受信信号中に符号化されたウォルシュ−アダマールシーケンス識別を行う請求項７に記載のシステム。
11. 前記推定手段は、受信信号を特別なシーケンスに基づいて逆スクランブルし、逆スクランブルした受信信号とウォルシュ−アダマールシーケンスの第１のセットのメンバーのサブシーケンスとの連続的な部分逆相関を求め、連続的な部分逆相関とウォルシュ−アダマールシーケンスの第２のセットのメンバーとの相関を求め、該第２のセットのメンバーの長さは該第１のセットのメンバーの長さよりも短い請求項７に記載のシステム。
12. 前記推定手段は、連続的な部分逆相関と第２のセットのメンバーとの相関を高速ウォルシュ変換によって求める請求項１１に記載のシステム。
13. 前記推定手段は、受信信号と複数の短いシーケンスとの連続的部分逆相関を求め、連続的部分逆相関とウォルシュ−アダマールシーケンスの第２のセットのメンバーとの相関を求め、該短いシーケンスと該第２のセットのメンバーは第１のセットのメンバーよりも長さが短く、短いシーケンスは特別なシーケンスと第１のセットのメンバーのサブシーケンスとのビットまたはチップ毎の積に対応する請求項７に記載のシステム。
14. 前記推定手段は連続的な部分逆相関値と第２のセットのメンバーとの相関を高速ウォルシュ変換によって求める請求項１３に記載のシステム。
15. 前記特別なシーケンスは直交ゴールドコードシーケンスである請求項７に記載のシステム。
16. 前記特別なシーケンスは一対の相補的コードワードシーケンスの１つである請求項７に記載のシステム。
17. 受信信号の時間的位置を決定し、受信信号中にＳ−アダマールシーケンスとして符号化されたウォルシュ−アダマールシーケンスを特定する方法であって、Ｓ−アダマールシーケンスはウォルシュ−アダマールシーケンスと絶対値が一定で複素エレメントを有する特別なシーケンスとの積であって、ウォルシュ−アダマールシーケンスはウォルシュ−アダマールシーケンスの第１のセットのメンバーであり、当該方法は、
    受信信号と特別なシーケンスのビットまたはチップごとの積を求め；
    前記積と複数のウォルシュ−アダマールシーケンスのそれぞれとの相関を求めて、受信信号中に符号化されたウォルシュ−アダマールシーケンスを識別するステップを有する方法。
18. 前記ビットまたはチップ毎の積と第１のセットのメンバーとの相関を高速ウォルシュ変換によって求める請求項１７に記載の方法。
19. ウォルシュ−アダマールシーケンスの第１のセットのメンバーのサブシーケンスと前記ビットまたはチップ毎の積との連続的な部分逆相関を求めるとともに、連続的な部分逆相関とウォルシュ−アダマールシーケンスの第２のセットのメンバーとの相関を求めることにより、前記ビットまたはチップ毎の積の相関が求められ、当該第２のセットのメンバーの長さは第１のセットのメンバーの長さよりも短い請求項１７に記載の方法。
20. 前記連続的な部分逆相関と第２のセットのメンバーとの相関を高速ウォルシュ変換によって求める請求項１７に記載の方法。
21. 前記ビットまたはチップ毎の積と複数の短いシーケンスとの連続的部分逆相関を求めるとともに、連続的部分逆相関とウォルシュ−アダマールシーケンスの第２のセットのメンバーとの相関を求めることにより、前記ビットまたはチップ毎の積の相関が求められ、短いシーケンスと第２のセットのメンバーの長さは第１のセットのメンバーの長さよりも短く、短いシーケンスは特別なシーケンスと第１のセットのメンバーのサブシーケンスとのビットまたはチップ毎の掛け算に対応する請求項１７に記載の方法。
22. 連続的な部分逆相関と第２のセットのメンバーとの相関を高速ウォルシュ変換によって求める請求項２１に記載の方法。
23. 前記特別なシーケンスは直交ゴールドコードシーケンスである請求項１７に記載の方法。
24. 前記特別なシーケンスが一組の相補的コードワードシーケンスの１つである請求項１７に記載の方法。
25. デジタル通信システムにおいて送信された信号のためのスクランブルコードグループの識別符号を伝達する方法であって、信号は対応するスクランブルコードを用いてスクランブルされており、スクランブルコードは対応するスクランブルコードグループに関連付けられており、当該方法は、
    少なくとも１つのＳ−アダマールシーケンスを提供し；
    送信された信号においてスクランブルコードグループの識別符号を、符号付のＳ−アダマールシーケンスのコードワードごとに周期的に識別可能なシーケンスとして符号化するステップとを有する方法。
26. 前記符号付のＳ−アダマールシーケンスは、送信された信号のフレームに対応する請求項２５に記載の方法。
27. デジタル通信システムにおいて送信信号のスクランブルコードグループの識別を通信する方法であって、信号は対応するスクランブルコードでスクランブルされており、スクランブルコードは対応するスクランブルコードグループに関連付けられており、当該方法は、
    複数のＳ−アダマールコードワードを提供し；
    スクランブルコードグループの識別符号を送信信号においてＳ−アダマールコードワードのコードワード別に周期的に区別しえるシーケンスとして符号化するステップを含む方法。
28. 前記Ｓ−アダマールコードワードのシーケンスは送信された信号のフレームに対応する請求項２７に記載の方法。
29. 無線送信機の信号発生装置であって、
    大きさが一定の複素エレメントからなる特別なシーケンスを作成する特別なシーケンス作成装置と；
    該特別なシーケンスを受けて当該特別なシーケンスに基づいて少なくとも１つのＳ−アダマールシーケンスを作成するＳ−アダマールシーケンス作成装置と；ここでＳ−アダマールシーケンスは該特別なシーケンスでビットまたはチップ毎のスクランブルを行ったウォルシュ−アダマールシーケンスのセットのメンバーに対応するものである、
    スクランブルコードグループ識別符号を作成する識別符号作成装置と；
    Ｓ−アダマールシーケンス発生装置が作成したＳ−アダマールシーケンスをスクランブルコードグループ識別符号に基づいて選択する選択手段と；
    選択手段が選択したＳ−アダマールシーケンスと情報信号を組み合わせて組み合わせ信号を作成する組み合わせ手段とを有する装置。
30. 前記特別なシーケンス作成装置は、当該特別なシーケンスを読み出すことのできる記憶手段を有する請求項２９に記載の信号作成装置。
31. 前記Ｓ−アダマールシーケンス作成装置は、ウォルシュ−アダマールシーケンスをくり返し作成する演算装置と、前記特別なシーケンスと演算装置が作成したウォルシュ−アダマールシーケンスとの積を算出する積算手段とを有する請求項２９に記載の信号作成装置。
32. 前記Ｓ−アダマールシーケンス作成装置は、ウォルシュ−アダマールシーケンスを記憶する記憶手段と、前記特別なシーケンスと該記憶手段から読み出されたウォルシュ−アダマールシーケンスとの積を算出する積算手段とを有する請求項２９に記載の信号作成装置。
33. 前記識別符号作成装置は、スクランブルコードグループ識別符号を読み出すことができる記憶手段を有する請求項２９に記載の信号作成装置。
34. デジタル通信システムにおいて受信信号のスクランブルコードグループを決定するために使用する装置であって、信号は対応するスクランブルコードによってスクランブルされており、スクランブルコードは対応するスクランブルコードグループに対応付けられており、スクランブルコードグループの識別符号は対応するコードワードによって信号中に符号化されており、当該装置は、
    特別なシーケンスに基づいて少なくとも１つのＳ−アダマールコードワードを作成するＳ−アダマールコードワード作成手段と；当該Ｓ−アダマールコードワードは前記特別なシーケンスによってビットまたはチップ毎にスクランブルしたウォルシュ−アダマールシーケンスのセットのメンバーに対応し、
    受信信号と、Ｓ−アダマールコードワード作成手段が作成した少なくとも１つのＳ−アダマールコードワードとの少なくとも１つの相関を求める逆相関手段とを具備する装置。
35. 前記Ｓ−アダマールコードワード作成手段は、少なくとも１つのＳ−アダマールコードワードを読み出すことができる記憶手段を有する請求項３４に記載の装置。
36. 前記逆相関手段は、
    特別なシーケンスとウォルシュ−アダマールシーケンスのセットのメンバーのサブシーケンスとのビットまたはチップ毎の積算に対応する複数の短いシーケンスと、受信信号との連続的な相関を算出する第１の逆相関手段と；
    該第１の逆相関手段が算出した連続的相関と前記サブシーケンスを含むウォルシュ−アダマールシーケンスのセットのメンバーとの相関を求める第２の逆相関手段とを具備する請求項３４に記載の装置。
37. 前記第２の逆相関手段は、高速ウォルシュ変換演算装置である請求項３６に記載の装置。
38. さらに受信信号と特別なシーケンスの積を求めて、逆スクランブルされた受信信号を作成する積算手段を具備し、前記第１の逆相関手段は逆スクランブルされた受信信号とウォルシュ−アダマールシーケンスのセットのメンバーのサブシーケンスとの連続的相関を求める請求項３６に記載の装置。
39. 前記第１と第２の逆相関手段が高速ウォルシュ変換演算装置である請求項３８に記載の装置。
40. デジタル通信システムにおいて受信信号のスクランブルコードグループを決定するために使用する装置であって、信号は対応するスクランブルコードを使用してスクランブルされており、スクランブルコードは対応するスクランブルコードグループに関連付けられており、スクランブルコードグループの識別符号は対応するコードワードによって信号に埋め込まれており、当該装置は、
    大きさが一定の複素エレメントを有する特別なシーケンスを作成する特別なシーケンス作成手段と；
    受信信号と特別なシーケンスとの積を求めて逆スクランブルされた受信信号を作成する積算手段と；
    少なくとも１つのウォルシュ−アダマールシーケンスを作成するウォルシュ−アダマールシーケンス作成手段と；
    逆スクランブルされた受信信号とウォルシュ−アダマールシーケンス作成手段が作成した少なくとも１つのウォルシュ−アダマールシーケンスとの少なくとも１つの相関を求める逆相関手段とを具備する装置。
41. 前記特別なシーケンス作成手段は、当該特別なシーケンスを読み出す記憶手段を有する請求項４０に記載の装置。
42. 前記ウォルシュ−アダマールシーケンス作成手段は、ウォルシュ−アダマールシーケンスをくり返し作成する演算装置を具備する前記請求項４０に記載の装置。
43. 前記ウォルシュ−アダマールシーケンス作成手段は、少なくとも１つのウォルシュ−アダマールシーケンスを読み出す記憶手段を有する請求項４０に記載の装置。
44. 前記ウォルシュ−アダマールシーケンス作成手段と前記逆相関手段は高速ウォルシュ変換演算装置である請求項４０に記載の装置。

Images