(57)【特許請求の範囲】
【請求項１】
移動通信システムにおけるセル検索のための信号送信装置において、
スロット同期のための１つの第１同期チャンネルフレームを形成する複数のスロットのそれぞれの始め部分で第１同期コードを位置させて前記第１同期チャンネルを伝送する第１同期チャンネル送信器と、
第２同期チャンネルフレーム内の各スロットの始め部分での基地局グループ特定コード及び少なくとも１つのスロット内の前記基地局グループ特定コードに従う基地局特定コードを伝送するが、前記基地局グループ特定コードは、基地局グループのうちの１つを表し、前記基地局特定コードは、前記基地局グループ内の基地局のうちの１つを表す第２同期チャンネル送信器と
を含むことを特徴とする移動通信システムにおけるセル検索のための信号送信装置。
【請求項２】
前記第２同期チャンネルを通じて前記基地局のシステム情報をマッピングして伝送する放送チャンネル送信器をさらに含むことを特徴とする請求項１に記載の信号送信装置。
【請求項３】
前記第２同期チャンネル送信器は、前記フレームの各スロットに前記基地局グループ特定コードの各シンボルを挿入することを特徴とする請求項１に記載の信号送信装置。
【請求項４】
前記基地局グループ特定コードは、前記基地局の放送チャンネル拡散コードを表す同期コードのうちの１つであることを特徴とする請求項１に記載の信号送信装置。
【請求項５】
移動通信システムにおけるセル検索のための信号送信方法において、
スロット同期のための１つの第１同期チャンネルフレームを形成する複数のスロットのそれぞれの始め部分で第１同期コードを伝送して前記第１同期チャンネルを伝送するステップと、
第２同期チャンネルフレーム内のそれぞれのスロットの始め部分で基地局グループ特定コードを伝送し、前記基地局グループ特定コードは、基地局グループのうちの１つを表し、少なくとも１つのスロット内の前記基地局グループ特定コードに従う基地局特定コードを伝送するが、前記基地局特定コードは、前記基地局グループ内の基地局のうちの１つを表すステップと
からなることを特徴とする移動通信システムにおけるセル検索のための信号送信方法。
【請求項６】
放送チャンネルを有する前記第２同期チャンネルを通じて前記基地局のシステム情報をマッピングして前記放送チャンネルを伝送するステップをさらに含むことを特徴とする請求項５に記載の信号送信方法。
【請求項７】
前記第２同期チャンネル伝送ステップで前記フレームの各スロットに前記基地局グループ特定コードの各シンボルを挿入することを特徴とする請求項５に記載の信号送信方法。
【請求項８】
同一の同期コードが前記フレームの各スロットに挿入されて前記第２同期チャンネル伝送ステップで前記基地局特定コードを伝送することを特徴とする請求項５に記載の信号送信方法。
【請求項９】
第１同期チャンネルフレームの各スロット内の第１同期コードを受信してスロットタイム同期化され、第２同期チャンネルフレームのスロットを通じて、基地局グループのうちの１つを表す基地局グループ特定コード及び前記基地局グループ内の基地局のうちの１つを表す基地局特定コードを追加して受信する移動通信システムにおけるセル検索装置において、
前記スロット同期化された状態で前記第２同期チャンネルを通じて受信された前記基地局グループ特定コードを検出する基地局グループ特定コード検出部と、
前記基地局グループ特定コードに引き続く受信された前記基地局特定コードを検出する基地局特定コード検出部と
からなることを特徴とする移動通信システムにおけるセル検索装置。
【請求項１０】
前記基地局グループ特定コード検出部は、
前記第２同期チャンネルフレームの各スロットで受信された前記基地局グループ特定コードの相関値を計算する相関器と、
前記スロットから検出された相関値の最大値に該当する特定コードを使用して前記基地局グループを判断する基地局グループ検出器と
からなることを特徴とする請求項９に記載のセル検索装置。
【請求項１１】
前記基地局グループ検出器は、
前記相関値を循環シフト演算し、前記循環シフトされた相関値をコンマフリーコードテーブルと比較する循環シフト演算器と、
前記循環シフト演算された相関値の最大値に該当する同期コードを検出する最大相関値検出器と
からなることを特徴とする請求項１０に記載のセル検索装置。
【請求項１２】
前記基地局特定コード検出部は、
前記第２同期チャンネルフレームの各スロットで受信された前記基地局特定コードの相関値を計算する相関器と、
前記スロットから検出された相関値の最大値に該当する特定コードを使用して前記基地局を判断する基地局検出器と
からなることを特徴とする請求項１１に記載のセル検索装置。
【請求項１３】
前記相関器は、同期コードの所定数に対して、アダマール変換による相関値を計算することを特徴とする請求項１２に記載のセル検索装置。
【請求項１４】
第１同期チャンネルフレームの各スロット内で第１同期コードを受信してスロットタイム同期化され、第２同期チャンネルフレームのスロットを通じて、基地局グループのうちの１つを表す基地局グループ特定コード及び前記基地局グループ内の基地局のうちの１つを表す基地局特定コードを追加して受信する移動通信システムにおけるセル検索方法において、
前記スロット同期化された状態で前記第２同期チャンネルを通じて受信された前記基地局グループ特定コードを検出するステップと、
前記基地局グループ特定コードに引き続く受信された前記基地局特定コードを検出して送信基地局を検出するステップと
からなることを特徴とする移動通信システムにおけるセル検索方法。
【請求項１５】
前記基地局グループ特定コード検出ステップは、
前記第２同期チャンネルフレームの各スロットで受信された前記基地局グループ特定コードの相関値を計算するステップと、
前記スロットから検出された相関値の最大値に該当する特定コードを使用して前記基地局グループを判断するステップと
からなることを特徴とする請求項１４に記載のセル検索方法。
【請求項１６】
前記基地局グループ判断ステップは、
前記相関値を循環シフト演算し、前記循環シフトされた相関値をコンマフリーコードテーブルと比較するステップと、
前記循環シフト演算された相関値の最大値に該当する同期コードを検出するステップと
からなることを特徴とする請求項１５に記載のセル検索方法。
【請求項１７】
前記基地局特定コード検出ステップは、
前記第２同期チャンネルフレームの少なくとも１つのスロットに挿入された前記基地局特定コードの相関値を計算するステップと、
前記相関値を累算し、前記累算された相関値の最大値に該当する特定コードを使用して前記基地局を判断するステップと
からなることを特徴とする請求項１４に記載のセル検索方法。
【請求項１８】
前記相関値は、同期コードの所定数に対してアダマール変換によって計算されることを特徴とする請求項１７に記載のセル検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、移動通信システムに関し、特に、非同期形基地局と移動局との間のセル検索装置及び方法に関する。
【０００２】
【従来の技術】
ユニバーサル移動通信システム(ＵＭＴＳ；Universal Mobile Telecommunication System；以下、ＵＭＴＳと略称する。)は、基地局間の動作が非同期的に行われる非同期形基地局システムである。前記システムを構成するそれぞれの基地局は、識別のための固有のセル特定コード(Cell Specific Code)に割り当てられる。例えば、前記ＵＴＭＳが５１２個のセル(すなわち、５１２個の基地局)を含む場合、５１２個のセル特定コードはそれぞれの５１２個の基地局に割り当てられる。移動局の自分が属したサービス中の基地局を検索するためには、移動局は、前記セル特定コードの位相を検査して５１２個の基地局を検索しなければならない。これは、相当の時間を消耗するようになる。従来のセル検索アルゴリズムの非効率性を克服するために、多段階セル検索アルゴリズムが研究されてきた。前記多段階セル検索アルゴリズムの実現のために、前記ＵＴＭＳを構成している基地局は、所定個数のグループ(例えば、３２個または６４個のグループ)に分けられて、それぞれの基地局グループに異なるグループ特定コードを割り当てる。従って、５１２個の基地局の場合、それぞれの基地局グループは、１６個の基地局で構成される。前記１６個の基地局は、異なる放送チャンネル拡散コード(セル特定コード)に割り当てられて、移動局はサービス中の基地局を検索できる。このような多段階セル検索アルゴリズムは、サービス中の基地局から第１同期チャンネル(Primary Synchronization Channel；以下、Ｐ-ＳＣＨと略称する。)信号を受信し、最大電力で受信されたスロットのスロットタイムに同期する第１セル検索ステップと、前記移動局がスロットタイムに同期し、フレーム同期及び前記基地局のグループ特定コードを検出する間、前記基地局から第２同期チャンネル(Secondary Synchronization Channel；以下、Ｓ-ＳＣＨと略称する。)信号を受信する第２セル検索ステップと、前記フレーム同期及び前記基地局グループ特定コードに基づいて、前記基地局から受信された放送チャンネル(Broadcasting Channel；以下、ＢＣＨと略称する。)を利用して前記基地局のセル特定コードを検索する第３セル検索ステップとを含む。
【０００３】
前記多段階セル検索アルゴリズムは、図１、図２、及び図３を参照して詳細に説明される。
【０００４】
図１は、一般的なＵＭＴＳチャンネルの構造を示す。基地局によって伝送されたチャンネル信号の時間軸に従って、１つのＵＭＴＳスロットは、２，５６０個のチップを有し、１６個のスロットは１つのフレームを生成する。従って、１つのフレームは、４０，９６０個のチップを有する。
【０００５】
Ｐ-ＳＣＨは、ＵＭＴＳを構成するそれぞれの基地局に対する同一のコードである。各スロット周期の１／１０、すなわち、２５６個のチップの場合、同期コード＃０、ＳＣ ０で伝送される。そうすると、移動局は、Ｐ-ＳＣＨを受信して基地局スロットタイムに同期する(第１セル検索ステップ)。
【０００６】
Ｐ-ＳＣＨとともに、前記基地局は、Ｓ-ＳＣＨを通じて基地局グループ特定コードを伝送する。前記基地局グループ特定コードは、１６シンボルコードワードである。前記１６シンボルは、第１同期コードＳＣ１〜第１７同期コードＳＣ１７から選択された１６個の同期コードに該当し、各シンボルは、１つのフレームを構成する１６個のスロット中の１つにマッピングされる。前記スロットタイム同期化された移動局は、前記グループ特定コード及び前記受信されたＳ-ＳＣＨからサービス中の基地局のフレーム同期を獲得する(第２セル検索ステップ)。
【０００７】
Ｓ-ＳＣＨ信号と共に伝送されたＢＣＨメッセージ信号は、各スロット内のパイロット及びデータシンボルで構成される。前記ＢＣＨメッセージ信号は、セル特定コード(基地局特定コード)、１６シンボルコードワードにマッピングされた３２個のスクランブリングコード(セル特定コード)のうちの１つ、同期コードＳＣ１〜ＳＣ１６で拡散される。前記移動局は、３２個のスクランブリングコードを有するＢＣＨ信号を逆拡散し、前記基地局特定コードとして最大相関値を有するセル特定コードを選択する(第３セル検索ステップ)。
【０００８】
図２を参照して、第３セル検索ステップを詳細に説明する。
【０００９】
図２は、第３セル検索ステップを実現するための一般的なセル検索装置のブロック図である。図２を参照すると、移動局は、基地局とフレーム同期され、第２セル検索ステップで基地局グループを通報する。そして、セル検索装置で、第１相関器２１１〜第３２相関器２２３でのＢＣＨ信号を受信する。ＵＭＴＳを構成する各基地局グループは、３２個のセル特定コードを有し、ＢＣＨ信号は、１６シンボルコードワード、同期コードＳＣ１〜ＳＣ１６にマッピングされた３２個のスクランブリングコード(セル特定コード)のうちの１つで拡散される。これは、移動局がＢＣＨ信号を逆拡散する３２個の相関器を有する理由である。前記第１相関器２１１は、第１セル特定コード(スクランブリングコード)に対する自己相関関数でＢＣＨ信号の相関値を計算し、第２ＢＣＨ相関器２１５は、第２セル特定コード(スクランブリングコード)に対する自己相関関数でＢＣＨ信号の相関値を計算し、第３１ＢＣＨ相関器２１９は、第３１セル特定コード(スクランブリングコード)に対する自己相関関数でＢＣＨ信号の相関値を計算し、第３２ＢＣＨ相関器２２３は、第１６セル特定コード(スクランブリングコード)に対する自己相関関数でＢＣＨ信号の相関値を計算する。このとき、第３乃至第３０ＢＣＨ相関器は、便宜のために示されない。しかし、示されないそれぞれの相関器は、第３乃至第３０同期コードに対する自己相関関数でＢＣＨ信号の相関値を計算する。そうすると、前記相関値は、第１ＢＣＨ累算器２１３乃至第３２ＢＣＨ累算器２２５に累算される。すなわち、前記第１ＢＣＨ累算器２１３は、前記第１ＢＣＨ相関器２１１から受信された相関値を累算し、前記第２ＢＣＨ累算器２１７は、前記第２ＢＣＨ相関器２１５から受信された相関値を累算し、前記第３１ＢＣＨ累算器２２１は、前記第３１ＢＣＨ相関器２１９から受信された相関値を累算し、前記第３２ＢＣＨ累算器２２５は、前記第３２ＢＣＨ相関器２２３から受信された相関値を累算する。示されていないが、第３乃至第３０ＢＣＨ累算器は、第３乃至第３０ＢＣＨ相関器から受信された相関値を累算する。最大ＢＣＨ相関値検出器２２７は、前記それぞれのＢＣＨ累算器から受信されたＢＣＨ累算器の最大出力を検出して基地局特定コードを判断する。
【００１０】
前述したように、移動局は、移動局の自分が属した基地局を検出するために、第１乃至第３セル検索ステップを順次に遂行しなければならない。このようなセル検索方法は、次のような目に立つ問題点がある。まず、多段階セル検索による複素演算(Complex Addition)は、相当の時間を消耗し、特に、１６個の第２同期コードに対して２５６チップシーケンスの相関値を検出するのに要求される１６ｘ２５６の複素演算は、相当の時間を必要とし、ハードウェア的なロードを増加させる。また、第３セル検索ステップを遂行するために、基地局特定コードに該当する３２個の相関器を備えなければならないので、ハードウェア複雑度(Hardware Complexity)を増加させる。さらに、前記多数の相関器は、並列に同時に動作するので、移動局で多数回の演算による電力消耗が過度に発生する。
【００１１】
【発明が解決しようとする課題】
従って、本発明の目的は、セル検索ステップを単純化させてセル検索時間を減少させるセル検索装置及び方法を提供することにある。
【００１２】
本発明の他の目的は、ハードウェアの複雑度を減少させられるセル検索装置及び方法を提供することにある。
【００１３】
【課題を解決するための手段】
前記のような目的を達成するために、本発明は、移動通信システムにおけるセル検索装置及び方法を提供する。前記セル検索装置は、Ｐ-ＳＣＨフレームを構成する各スロットの第１同期コードを受信してスロットタイム同期化され、第２同期チャンネルフレームを構成するスロットを通じて、基地局グループのうちの１つを表す基地局グループ特定コード及び前記基地局グループ内の基地局中の１つを表す基地局特定コードを受信する。前記セル検索装置において、基地局グループ特定コード検出部は、前記スロット同期化された状態になった後、前記Ｓ-ＳＣＨを通じて受信された前記基地局グループ特定コードを検出し、基地局特定コード検出部は、前記基地局グループ特定コードに引き続く受信された前記基地局特定コードを検出する。
【００１４】
【発明の実施の形態】
以下、本発明に従う好適な実施形態を添付図面を参照しつつ詳細に説明する。なお、下記説明において、関連した公知機能又は構成に関する具体的な説明は、本発明の要旨を明確にするために省略するものとする。
【００１５】
図３は、コンマフリーコードテーブルであり、図４は、本発明の実施形態による基地局でのセル検索のための送信器のブロック図である。また、図５Ａ及び図５Ｂは、本発明によるＵＭＴＳのチャンネル構造の実施形態である。
【００１６】
図４を参照すると、基地局(ＢＳ；Base Station)は、スロットタイム同期のためにＰ-ＳＣＨ信号を伝送する。スイッチ４１１は、所定の制御信号によって前記第１同期チャンネルを通じて同期コードを伝送する区間の間(２５６チップ)は論理ハイ端にスイッチングされ、毎スロットごと前記同期コード伝送区間以外の区間の間(２，３０４チップ)は論理ロー端にスイッチングされる。前記スイッチ４１１が論理ハイ端にスイッチングされている間、ミキサー４１３は、前記スイッチ４１１から受信されたＰ-ＳＣＨ信号を同期コードＳＣ０とのミキシングを行う。前記同期コードＳＣ０は、Ｐ-ＳＣＨに割り当てられた同期コードＣPである。前記ミキシングされた信号は加算器４２１に供給される。
【００１７】
前記基地局は、フレーム同期及び基地局グループ特定コードを提供するために Ｓ-ＳＣＨ信号を伝送する。スイッチ４１５は、Ｓ-ＳＣＨ伝送区間の間は、論理ハイ端にスイッチングされ、毎スロットごとＳ-ＳＣＨ伝送区間以外の区間の間は、論理ロー端にスイッチングされる。前記スイッチ４１５が論理ハイ端にスイッチングされている間、異なる特定コードは、Ｓ-ＳＣＨフレームの毎スロットごと伝送される。基地局特定コードは、Ｓ-ＳＣＨを通じて基地局グループ特定コードに引き続く。前記基地局グループ特定コード及び基地局特定コードを伝送する区間が各２５６チップであるので、前記スイッチ４１５は、５１２チップの間、論理ハイ端にスイッチングされる。本発明の実施形態で、前記基地局特定コードが前記基地局グループ特定コードに引き続いて伝送される間、前記基地局と移動局とが両方のコード伝送区間を知っている限り、連続的に伝送される必要はない。
【００１８】
ここで、Ｐ-ＳＣＨ及びＳ-ＳＣＨを通じてミキシングされた同期コードの生成過程を説明する。前記同期コードは、ＨＤＳ(Hadamard Sequence)及びＨＲＳ(Hierarchical Sequence)を排他的論理和演算(モジュロ演算)によって生成される。前記ＨＲＳｙは、それぞれ長さがｎ1及びｎ2であるシーケンスｘ1及びｘ2を利用して生成される。
y(i) = x2(i mod n2) + x1(i div n1) for i = 0, 1, ..., (n1 x n2-1)
そして、同一の長さのｘ1及びｘ2が選択され、ＬＳ(Linder Sequence)のうちの１つが、
x1 = x2 = {0, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0}である。
【００１９】
前記ＨＤＳは、
【数１】
0003730125.tif 000002
によって循環的に構成された行列Ｈ8での行として得られる。
【００２０】
前記行は、上が行０に始まって番号が与えられる。上から番号が与えられた行Ｈ8としてｎ番目ＨＤＳを示すが、結局、ｎ=０, １, ２, ..., ２５５である。
【００２１】
従って、ｈm(ｉ)及びｙ(ｉ)は、それぞれシーケンスｈm及びｙのｉ番目シンボルを示す。ここで、ｉ=０, １, ２, ...., ２５５であり、ｉ=０は一番左のシンボルに該当する。
【００２２】
２５６チップのＨＤＳｈm(ｉ)及びＨＲＳｙ(ｉ)の排他的論理和演算を行うことにより、ｋ番目同期コードは、次のように定義される。
Csc, k = { hm (0) + y(0),  hm (1) + y(1), hm(2) + y(2), ..., hm (255) + y(255)},
ここで、ｍ=８ｘｋ、 ｋ=０,１,２,...,１７であり、シーケンスでの一番左のチップは、初めに伝送されたチップに該当する。
【００２３】
そうすると、前記のような方法にて生成された同期コード＃０、ＳＣ０は、Ｐ-ＳＣＨに割り当てられる。ここで、
Cp = Csc, 0
【００２４】
残りの同期コード、すなわち、第１同期コードＳＣ１乃至第１７同期コードＳＣ１７は、Ｓ-ＳＣＨフレームのそれぞれのスロットに割り当てられる。
Csi = CSC,i (i = 1, 2, 3, ..., 17)
【００２５】
ここで、ＦＨＴ(Fast Hadamard Transform)を使用するために、前記特定のＨＤＳを選択しなければならない。前記ＨＤＳｈm(ｉ)を選択する過程を下記に説明する。基地局が割り当てられる最大のチャンネル数がＭであり、チャンネルごとコードを使用するために割り当てられるシーケンス長さがＭである場合、
H(k, i) = H(k+i)×L, (i = 0, 1, 2, ..., P-1)
ここで、
Ｎ：アダマール行列ＨMのサブアダマール行列ＨNを構成するシーケンスの長さ。
Ｍ：実際チャンネルに割り当てられるアダマール行列を構成するシーケンスの長さ。
Ｌ：Ｍ／Ｎ(セグメント数)、すなわち、Ｍシーケンスは、ＬｘＮ個のシーケンス。
Ｐ：チャンネル数(最大のチャンネル数: Ｍ)。
ｋ：アダマール行列ＨMでのシーケンスを選択するときの初期値ＨM(0 ≦ k ≦ L-1)。
【００２６】
例えば、Ｍ=１６、Ｎ=４、Ｌ=１６／４=４、Ｐ=４、及びｋ=２であると、ベースシーケンス(Base Sequence)Ｓによって構成される４つのシーケンスを係数１６に対するアダマール行列Ｈ16から選択できる。
row 2 = (1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1)
row 6 = (1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 1)
row 10 = (1 -1 1 -1 1 -1 1 -1 -1 1 -1 1 -1 1 -1 1)
row 14 = (1 -1 1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 -1)
または、
row 2 = (+S +S +S +S)
row 6 = (+S -S +S -S)
row 10 = (+S +S -S -S)
row 14 = (+S -S -S +S)
ここで、ベースシーケンスＳ= (1 -1 1 -1)である。
【００２７】
一方、前記スイッチ４１５が論理ハイ端にスイッチングされているときの周期の間、ミキサー４１７は、Ｓ-ＳＣＨ信号をマルチプレキサー(ＭＵＸ)４１９から受信された信号とミキシングし、加算器４２１は、前記Ｐ-ＳＣＨ信号と前記ミキサー４１７の出力とを加算する。前記ＭＵＸ４１９は、前記基地局の制御信号によって前記基地局グループ特定コードの同期コードＣSと基地局特定コードの同期コードＣAとをマルチプレキシングする。このとき、前記基地局グループ特定コードは、図３のコンマフリーコードテーブル上のコンマフリーコードによって伝送される。前記各コンマフリーコードは、１６シンボルコードワードを含む。各シンボルは、基地局グループを示す同期コードを表す。前記コンマフリーコードテーブルは、前記ＵＭＴＳを構成している基地局グループと同数のコンマフリーコード、すなわち、３２個のコンマフリーコードを有する。前記それぞれのコンマフリーコードは、１６シンボルコードワードであり、前記それぞれのシンボルは、Ｓ-ＳＣＨを通じて伝送される基地局グループ特定コードに対する同期コード番号を示す。各コードワードは、循環シフト(Cyclic Shift)が行われた後にも、相互直交性を有するので、１つのフレームを構成するスロットに割り当てられた前記コードを検査することにより、基地局フレーム同期及び基地局グループを検出することができる。前記基地局は、自分の基地局グループ特定コードであるコンマフリーコードに該当する同期コードを各スロットにＳ-ＳＣＨを通じて伝送する。例えば、前記基地局が第２グループに属する場合、前記基地局は、Ｓ-ＳＣＨを通じてコンマフリーコードテーブル内の第２基地局グループを示すコンマフリーコードをマッピングする。コンマフリーコードの各シンボルは、１つのスロットの１／１０周期、すなわち２５６チップを伝送する。前記第２グループに属した基地局は、Ｓ-ＳＣＨを通じてコンマフリーコードの第１乃至第１６シンボルの順に、第１同期コードＳＣ１、第２同期コードＳＣ２、第９同期コードＳＣ９、第３同期コードＳＣ３、第１０同期コードＳＣ１０、第１１同期コードＳＣ１１、第１３同期コードＳＣ１３、第１３同期コードＳＣ１３、第１１同期コードＳＣ１１、第１０同期コードＳＣ１０、第３同期コードＳＣ３、第９同期コードＳＣ９、第２同期コードＳＣ２、第１同期コードＳＣ１、第１６同期コードＳＣ１６、及び第１６同期コードＳＣ１６のそれぞれをマッピングする。また、前記基地局は、前記基地局グループ特定コードに引き続く自分の基地局特定コード、例えば、第５同期コードＳＣ５が自分の基地局グループ内の第５基地局特定コードを２５７番目〜５１２番目チップで挿入する。このようなチャンネル構造を図５Ａに示す。
【００２８】
一方、図５Ｂに示すように、各スロット内の前記基地局グループ特定コードの後、所定の周期、例えば、５１２チップで基地局特定コードを挿入できる形態が可能である。
【００２９】
前記Ｓ-ＳＣＨの形成が完了すると、前記基地局はＢＣＨを形成する。このようにするために、ミキサー４２３は、伝送データをチャンネルコードＣch,Nで拡散した後、ミキサー４２５は、ミキサー４２３の出力を基地局特定コードＣcell-code(すなわち、ＣA)とミキシングして加算器４２７に出力する。結局、前記Ｐ-ＳＣＨ及びＳ-ＳＣＨは、ＢＣＨと共に加算される。
【００３０】
図６は、本発明の一実施形態による移動局でのセル検索装置のブロック図である。図７Ａは、基地局グループ特定コード相関値テーブルであり、図７Ｂは、図７Ａに示す基地局グループ特定コード相関値の循環シフト動作による基地局グループ特定コード相関値テーブルである。
【００３１】
以下、本発明の実施形態による移動局の第２ステップのセル検索装置を図６、図７Ａ、及び図７Ｂを参照して説明する。
【００３２】
まず、基地局が図５Ａに示す構造のチャンネルを伝送することを仮定して移動局 のセル検索装置の動作を説明する。初期のスロット同期が行われた後、前記同期コードがＨＲＳ及びＨＤＳの排他的論理和演算を行うことにより生成されるので、前記移動局は、受信された信号をＨＲＳで逆拡散しなければならない。ＦＨＴ(Fast Hadamard Transformer)を利用するためには、前記ＨＲＳ構成要素のみ残さなければならない。そこで、ミキサー６１３は、前記入力信号をＨＲＳとミキシングする。入力信号(受信信号)から３２個のチャンネルを復調するために、ミキサー６１１及び累算器６１５は、長さ８のＢＨＳ(11111111)を有する前記逆拡散された信号を構成する長さが３２である連続サブセグメントの８相関を遂行する。前記累算器６１５は、毎８度の時間間隔でリセットされる。このような方式にて、３２個のチャンネルに対する３２個の相関値ポイント(Correlation Point)が生成される。
【００３３】
前記ミキサー６１１の出力は、拡散以前の基地局の元来の伝送信号である。５(log2３２)ＦＨＴを含むＦＨＴ(Fast Hadamard Transform)段６１７は、３２個の相関値を前記並列の３２個の入力(前記累算器６１５の出力＝３２個の相関値)に生成する。しかし、３２個の相関値のうち、１７個の相関値(すなわち、ＳＣ１〜ＳＣ１７)のみを使用する。
【００３４】
前記３２個の相関値ポイントは、長さ２５６のシーケンスを長さ８のＢＨＳで逆拡散することによって生成された後、前記ＦＨＴ段６１７に並列に供給され、前記ＦＨＴ段６１７の次数は３２に拡張する。結果的に、複素演算の数が４１６(８ｘ３２＋３２ｘｌｏｇ2３２)である。前記ＦＨＴ段６１７は、基地局グループ特定コード相関値貯蔵器６１９に１７個の相関値を出力する。総１６ｘ１７個の相関値は、前記基地局グループ特定コードがフレーム単位で検出され、１７個の相関値が１つのフレームを構成する１６個のスロットのそれぞれに対して計算されるので、前記基地局グループ特定コード相関値貯蔵器６１９に貯蔵される。前記前記基地局グループ特定コード相関値貯蔵器６１９に相関値を貯蔵する過程を次に説明する。
【００３５】
第２ステップのセル検索装置での逆拡散器６１０は、Ｓ-ＳＣＨを通じて基地局グループ特定コードを示すコンマフリーコードに従ってマッピングされる同期コードを受信する。前記逆拡散器６１０は、ＨＳを生成してミキサー６１３で前記入力信号とミキシングする。前記ミキサー６１１は、前記ミキサー６１３から受信された信号を長さが８チップのＢＨＳで相関し、加算器６１５は、前記ミキサー６１１から受信された長さが８チップの相関値を累算する。ここで、前記加算器６１５は、８チップごとリセットされる。前記入力Ｓ-ＳＣＨは２５６チップで構成されるので、直交性を有する３２個のセグメントが生成される。その後、前記３２個のセグメントから検出された３２個の相関値ポイントは、前記ＦＨＴ段６１７に入力される。前記ＦＨＴ段６１７は、自己相関関数による３２個の相関値ポイントから３２個の相関値を検出する。しかし、３２個の相関値のうち、ＳＣ１〜ＳＣ１７に該当する１７個の相関値のみを使用する。１つのＳ-ＳＣＨフレームに対する相関値の検出が終了すると、１６ｘ１７個の相関値は、前記基地局グループ特定コード相関値貯蔵器６１９に貯蔵される。
【００３６】
図７Ａは、前記基地局グループ特定コード相関値貯蔵器６１９に１６ｘ１７(列ｘ行)個の相関値を有するＳ-ＳＣＨ相関値テーブルを示す。
【００３７】
決定変数演算過程の説明の便宜上、１個のフレームの相関結果値アレイをｓ[１７][１６](相関値累算器６１９)、決定変数アレイをＹ[３２][１６](相関値累算器６２３)、及びコンマフリーコードテーブルアレイをＣ[３２][１６]と仮定する。
【００３８】
１６ｘ１７個の相関値を貯蔵する理由は、１つのフレームがＳ-ＳＣＨを含む１６個のスロットを有するからである。前記入力フレームを構成する各スロットでのＳＣＨの相関値は、列別に貯蔵される。すなわち、第１スロットでのＳ-ＳＣＨの相関値は、第１列ｓ(１，１)、ｓ(２，１)、...、ｓ(１６，１)、ｓ(１７，１)に配列される。第２スロットでのＳ-ＳＣＨの相関値は、第２列ｓ(１，２)、ｓ(２，２)、...、ｓ(２，１６)、ｓ(２，１７)に配列される。終わりに、第１６スロットでのＳ-ＳＣＨの相関値は、第１６列ｓ(１６，１)、ｓ(１６，２)、...、ｓ(１６，１６)、ｓ(１６，１７)に配列される。１６×１７個の相関値が入力フレームの終わりで前記基地局グループ特定コード相関値貯蔵器６１９に完全に貯蔵されると、循環シフト演算器６２１は、その内部メモリからコンマフリーコードテーブルを読み出し、前記Ｓ-ＳＣＨ相関値を前記コンマフリーコードテーブル内のコンマフリーコードと比較してマッピングされた相関値を相関値累算器６２３(決定変数を貯蔵する)へ供給する。前記循環シフト演算器６２１は、図７Ａに示す最初のＳ-ＳＣＨ相関値ｓ(１，１)に対するコンマフリーコードテーブルを参照する。前記コンマフリーコードテーブル内の第１コードワードの第１シンボルが１であることを示すもので、基地局がシンボル１に該当する同期コード、すなわち、Ｓ-ＳＣＨを通じて第１同期コードＳＣ１をマッピングして伝送することを意味する。従って、前記相関値累算器６２３は、Ｙ(１，１)にｓ(１，１)を貯蔵する。同一な方法にて、他のスロット内に挿入された第１コードワードの他のシンボルにマッピングされた他の相関値もＹ(１，１)に順次的に累算される。他のコードワードも前記のような同一の手順で遂行される。そこで、０循環シフトの累算値は、３２ｘ１６決定変数メモリＹの第１行(row)に貯蔵される(累算器６２３)。
【００３９】
図７Ｂに示すように、前記循環シフト演算器６２１がＳ-ＳＣＨ相関値を１５回循環的にシフトする間、前記のような手順にて遂行される。前記相関値累算器６２３は、３２ｘ１６決定変数を累積的に貯蔵する。前記相関値の累算が完了すると、最大相関値検出器６２５は最大相関値を検出する。前記相関値貯蔵器６２３の内で、最大相関値検出器６２５は最大値(ｉ，ｊ)を検出するが、第１インデックスｉは、基地局グループ特定コードに該当し、第２インデックスｊは、フレーム同期、すなわち、(１６-ｊ)％１６スロットで次のフレームの始まりを決定する。従って、前記移動局はオフセットを検出し、これにより、基地局に対するフレーム同期を獲得して基地局グループを探し出す。
【００４０】
前記決定変数の演算に対して詳細に説明すると、次のような方法で演算アルゴリズムを遂行する。
0003730125.tif 000003
【００４１】
このような演算は、多様な組合せ(３２ｘ１６=５１２)の形態である相関値の和を得るために遂行される。
【００４２】
前述したように、前記基地局グループ特定コードがフレーム単位で検出される反面、基地局特定コードを示す同期コードは、１つのフレームを構成するスロットごと反復的にマッピングされ、これにより、前記基地局特定コードは、スロット単位で検出される。
【００４３】
図５Ａに示すように、フレームを構成するそれぞれのスロットごと前記基地局グループ特定コードに引き続いた２５７番目〜５１２番目チップの周期に基地局特定コードが挿入される。前記逆拡散器６１０でＦＨＴ段６１７を通る過程は、各スロットで得られる同一の相関値を除外しては、前記基地局グループ特定コードの検出過程と同一である。各スロットの相関値は、基地局特定コード相関値累算器６２７に貯蔵される。前記フレームの期間が終わると、総１ｘ１６個の相関値は、前記基地局特定コード相関値累算器６２７に累算される。そうすると、最大相関値検出器６２９は、前記累算された最大相関値を検出し、前記最大値に該当する同期コードを前記基地局特定コードとして判断する。本発明の説明において、毎スロットごと基地局特定コードとして同一のコードを伝送した場合の相関値を求める例に挙げているが、前記基地局が幾つかのスロットにのみ前記基地局特定コードを伝送するとしても、前記セル検索方法は有効であり、前記移動局は、すべてのスロットに対して相関値を演算するので、あるスロットに伝送されるかを分かることができない。
【００４４】
前記移動局のセル検索装置は、Ｓ-ＳＣＨを通じて前記基地局グループ特定コード及び基地局特定コードを同時に検出できる。これにより、従来の３ステップからなるセル検索を２ステップに単純化し、また、１６ｘ２５６〜４１６の複素演算の数(８ｘ３２＋３２ｘｌｏｇ2３２)を減少させる。
【００４５】
以上、本発明を特定の実施形態を参照して説明してきたが、本発明はこれらに限られるべきではなく、各種の変形が本発明の思想及び範囲を逸脱しない限り、当該技術分野における通常の知識を持つ者により可能なのは明らかである。
【００４６】
【発明の効果】
上述したように、本発明は、第３セル検索ステップで、基地局特定コードを検出するための１６個の相関器が不要であり、これにより、簡素化されたセル検索装置を実現できる。また、複素演算数の減少は、ハードウェアのロードの減少及びセル検索時間の短縮を図ることができる。
【図面の簡単な説明】
【図１】  一般的なＵＭＴＳチャンネルの構造を示す図である。
【図２】  第３セル検索ステップのための従来のセル検索装置のブロック図である。
【図３】  コンマフリーコードテーブルである。
【図４】  本発明の実施形態による基地局でのセル検索のための送信器のブロック図である。
【図５Ａ】  本発明によるＵＭＴＳチャンネル構造の一実施形態を示す図である。
【図５Ｂ】  本発明によるＵＭＴＳチャンネル構造の他の実施形態を示す図である。
【図６】  本発明の実施形態による移動局でのセル検索装置のブロック図である。
【図７Ａ】  基地局グループ特定コード相関値テーブルである。
【図７Ｂ】  図７Ａに示した基地局グループ特定コード相関値の循環シフト動作による基地局グループ特定コード相関値テーブルである。
【符号の説明】
４１１，４１５  スイッチ
４１３，４１７，４２３，４２５，６１１，６１３  ミキサー
４１９  マルチプレクサ
４２１，４２７，６１５  加算器
６１０  逆拡散器
６１７  ＦＨＴ段
６１９  基地局グループ特定コード相関値貯蔵器
６２１  循環シフト演算器
６２３  相関値累算器
６２５，６２９  最大相関値検出器
６２７  基地局特定コード相関値累算器
【図１】
0003730125.tif 000004
【図２】
0003730125.tif 000005
【図３】
0003730125.tif 000006
【図４】
0003730125.tif 000007
【図５Ａ】
0003730125.tif 000008
【図５Ｂ】
0003730125.tif 000009
【図６】
0003730125.tif 000010
【図７Ａ】
0003730125.tif 000011
【図７Ｂ】
0003730125.tif 000012