(57)【要約】  無線通信システムにおいて、必要なシーケンスの長さＮに比べて十分に大きいシーケンスの個数Ｍ´を充足するシーケンスの生成方法及びその装置を開示する。無線通信システムのシーケンスを生成する場合、必要なシーケンスの長さによって決定されるｍ次原始多項式から、第１シーケンスを生成し、第１シーケンスから、第２及び第３シーケンスを生成し、特定の基準パラメータを２ｍ＋１以下の数で割った余り及び商を利用して、所望の長さＮの第４シーケンスを生成する構成を含む。本発明のこのような構成を利用すれば、シーケンスの長さＮに比べて十分に大きいシーケンスの個数Ｍ´を充足するシーケンスを生成することができる。
2012533260.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムにおいて使われるシーケンスの生成方法において、
割り当てられるシーケンスの長さによって決定されたｍ次原始多項式から、第１シーケンスを生成するステップと、
前記第１シーケンスから、第２シーケンス及び第３シーケンスを生成するステップと、
一つの基準パラメータを２ｍ＋１と同じであるか、または２ｍ＋１より小さい数で割って、その商及び余りを決定するステップと、
前記計算された商Ｙ及び余りＸの値によって、前記第２シーケンス及び前記第３シーケンスを選択的に巡回シフトし、その結果によってモジューラ２演算を選択的に行って、第４シーケンスを生成するステップと、を含むことを特徴とする無線通信システムにおけるシーケンスの生成方法。
【請求項２】
前記第４シーケンスを生成するステップは、
Ｘ＜２ｍ−１，Ｙ＜２ｍ／２−１である場合、前記第２シーケンスをＸ回、巡回シフトし、前記第３シーケンスをＹ回、巡回シフトした後、前記第１シーケンス、前記巡回シフトされた第２シーケンス、及び前記巡回シフトされた第３シーケンスをモジューラ２演算して、前記第４シーケンスを生成することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項３】
前記第４シーケンスを生成するステップは、
Ｘ＜２ｍ−１，Ｙ＝２ｍ／２−１である場合、前記第２シーケンスのみをＸ回、巡回シフトした後、前記第１シーケンス及び前記巡回シフトされた第２シーケンスのみをモジューラ２演算して、前記第４シーケンスを生成することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項４】
前記第４シーケンスを生成するステップは、
Ｘ＝２ｍ−１，Ｙ＜２ｍ／２−１である場合、前記第３シーケンスのみをＹ回、巡回シフトした後、前記第１シーケンス及び前記巡回シフトされた第３シーケンスのみをモジューラ２演算して、前記第４シーケンスを生成することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項５】
前記第４シーケンスを生成するステップは、
Ｘ＝２ｍ−１，Ｙ＝２ｍ／２−１である場合、前記第１シーケンスをそのまま前記第４シーケンスとして使用することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項６】
前記第４シーケンスを生成するステップは、
Ｘ＝２ｍ，Ｙ＜２ｍ／２−１である場合、前記第３シーケンスをＹ回、巡回シフトした後、前記第２シーケンス及び前記巡回シフトされた第３シーケンスのみをモジューラ２演算して、前記第４シーケンスを生成することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項７】
前記第４シーケンスを生成するステップは、
Ｘ＝２ｍ，Ｙ＝２ｍ／２−１である場合、前記第２シーケンスを前記第４シーケンスとして使用することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項８】
前記生成された第４シーケンスは、長さがＮであり、整数ｍに対して、Ｎ＝２ｍ−１≦Ｎ´を満足することを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項９】
前記生成された第４シーケンスは、大きなサイズの集合を有するカサミシーケンス(Large sets of Kasami sequence)であることを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項１０】
前記割り当てられるシーケンスの長さによって決定された原始多項式は、割り当てられるシーケンスの長さＮ＝２ｍ−１に対して、ＧＦ（２）上の複数のｍ次原始多項式のうち、多項式の項の個数が最も少ないもののうち一つであり、前記原始多項式から生成される第１シーケンスは、ｍ−シーケンスであることを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項１１】
2012533260.tif 000014
【請求項１２】
2012533260.tif 000015
【請求項１３】
前記基準パラメータは、
基地局の固有番号(Cell ID)、基地局グループの固有番号(Cell Group ID)、移動局ＩＤ(UE ID)、リレーノードＩＤ(Relay Node ID)、コンプＩＤ(CoMP ID)、位置参照信号ＩＤ(PRS ID)、サブフレームナンバー、スロットナンバー、シンボルナンバー、ストリームＩＤ、ＭＢＳＦＮ領域ＩＤのうち少なくとも一つ以上を含み、
前記基準パラメータは、無線通信システム情報を区別するためのものであることを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項１４】
前記第４シーケンスは、同期信号のために使われ、
前記同期信号のために割り当てられるＮ´個のサブキャリアのうち、（Ｎ´−Ｎ）個を除いたＮ個のサブキャリアに、前記生成された第４シーケンスをマッピングするステップをさらに含むことを特徴とする請求項１に記載の無線通信システムにおけるシーケンスの生成方法。
【請求項１５】
無線通信システムにおけるシーケンスの生成装置において、
相異なる三つの多項式を利用して構成され、それぞれがｍ個のブロックを有する第１ないし第３ＬＦＳＲと、
一つの基準パラメータで決定される二つの因子を通じて、前記第２ＬＦＳＲの入力初期値と前記第３ＬＦＳＲの出力遅延値とを決定する制御器と、
前記第１ＬＦＳＲないし前記第３ＬＦＳＲから出力される第１出力シーケンスないし第３出力シーケンスをモジューラ２演算して、第４シーケンスを生成するモジューラ２演算部と、を備えることを特徴とする無線通信システムにおけるシーケンスの生成装置。
【請求項１６】
2012533260.tif 000016
【請求項１７】
前記制御器は、
毎初期化周期ごとに固定された一つの初期値を前記第１ＬＦＳＲに入力させて、前記第１出力シーケンスを生成し、
前記基準パラメータを２ｍ＋１と同じであるか、または２ｍ＋１より小さい数で割って、その商Ｙ及び余りＸを計算し、
前記毎初期化周期ごとに、前記第２ＬＦＳＲにｍビットの相異なる初期値のうち一つを入力するとき、前記計算された余りＸの２進数値を前記第２ＬＦＳＲの初期値として入力して、前記第２出力シーケンスを生成し、
前記毎初期化周期ごとに、前記第３ＬＦＳＲに特定された一つの初期値を入力した後、前記第３ＬＦＳＲから出力されるシーケンスを前記計算された商Ｙに応じた遅延をさせて、前記第３出力シーケンスを生成することを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項１８】
前記制御器は、
毎初期化周期ごとに固定された一つの初期値を前記第１ＬＦＳＲに入力させて、前記第１出力シーケンスを生成し、
前記基準パラメータＭを２ｍ＋１と同じであるか、または２ｍ＋１より小さい数で割って、その商Ｘ及び余りＹを計算し、
前記毎初期化周期ごとに、前記第２ＬＦＳＲにｍビットの相異なる初期値のうち一つを入力するが、前記計算された商Ｘの２進数値を前記第２ＬＦＳＲの初期値として入力して、前記第２出力シーケンスを生成し、
前記毎初期化周期ごとに、前記第３ＬＦＳＲに特定された一つの初期値を入力した後、前記第３ＬＦＳＲから出力されるシーケンスを前記計算された余りＹに応じた遅延をして、前記第３出力シーケンスを生成するステップを含むことを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項１９】
前記第１ＬＦＳＲに入力される固定された一つの初期値は、
長さがｍである＜０，０，０，…，０，０，１＞あるいは＜１，０，０，…，０，０，０＞であることを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項２０】
前記第２ＬＦＳＲに入力されるｍビットの相異なる初期値は、
＜０，０，０，…，０，０，０＞から＜１，１，１，…，１，１，１＞までの長さがｍである総２ｍ個の相異なる初期値のうち一つであることを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項２１】
前記第３ＬＦＳＲに入力される特定された一つの初期値は、
最下位ビットから最上位ビットの順に、前記第３出力シーケンスの初期ｍビットで構成されることを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項２２】
前記生成された第４シーケンスは、同期信号のために割り当てられるＮ´個のサブキャリアのうち、（Ｎ´−Ｎ）個を除いたＮ個のサブキャリアとマッピングされることを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項２３】
前記生成された第４シーケンスは、長さがＮであり、整数ｍに対して、Ｎ＝２ｍ−１≦Ｎ´を満足することを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【請求項２４】
前記基準パラメータは、
基地局の固有番号(Cell ID)、基地局グループの固有番号(Cell Group ID)、移動局ＩＤ(UE ID)、リレーノードＩＤ(Relay Node ID)、コンプＩＤ(CoMP ID)、位置参照信号ＩＤ(PRS ID)、サブフレームナンバー、スロットナンバー、シンボルナンバー、ストリームＩＤ、ＭＢＳＦＮ領域ＩＤのうち少なくとも一つ以上を含み、
前記基準パラメータは、無線通信システム情報を区別するためのものであることを特徴とする請求項１５に記載の無線通信システムにおけるシーケンスの生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムに係り、より詳しくは、無線通信システムにおいて使われるシーケンスを生成する方法及び装置に関する。
【背景技術】
【０００２】
通信システムにおいて、同期信号あるいは同期チャネル(SCH: Synchronization Channel)は、サブフレーム及びフレームのタイミングの検出、そして、基地局固有番号(Cell ID)の検出などのために必要である。
【０００３】
第３世代の移動通信標準であるＷＣＤＭＡ(Wideband Code Division Multiple Access)システムから発展したＬＴＥ(LongTerm Evolution)システムでは、次のような基地局の探索過程が行われる。
【０００４】
まず、第１同期信号(PSS: Primary Synchronization Signal)として、５ｍｓ周期に相異なる三つのシーケンスのうちの一つが伝送され、その三つのシーケンスは、基地局グループ内にそれぞれの基地局の固有番号(Cell ID)として定義される。フレームタイミングと基地局グループの固有番号(Cell group ID)は、第２同期信号(SSS: Second Synchronization Signal)として検出され、基地局グループは、１６８個として定義される。基地局グループの固有番号(Cell group ID)は、直交参照信号(RS)シーケンス(Orthogonal Reference Signal sequence)を通じても検出可能であるが、３ＧＰＰ ＬＴＥシステムでは、直交参照信号(RS)シーケンスを利用して、以前の過程で検出された基地局グループの固有番号(Cell group ID)を確認する役割のみを行う。以後、システムは、放送チャネル(BCH: Broadcast Channel)をデコーディングする。
【０００５】
初期の基地局の検索の観点からすれば、３ＧＰＰＬＴＥシステムの場合、総計５０４個の基地局を区分しなければならず、１６８個の基地局グループと各基地局グループ内の三つの基地局固有番号とにより５０４個の基地局を区分している。ここで、１６８個の基地局グループは、第２同期信号を通じて検出し、このためには、第２同期信号の伝送のためにマッピング可能な相異なる１６８個以上のシーケンスが必要である。
【０００６】
一方、３ＧＰＰ ＬＴＥシステムの場合、同期信号の伝送のために、周波数の側面から総計６個のリソースブロックが使われるが、各リソースブロックは、周波数の側面から１２個のサブキャリアで構成されているので、同期信号のために使われる最大のサブキャリアは、総計７２個に該当する。
【０００７】
したがって、第２同期信号の伝送のためにマッピングされる第２同期信号シーケンス（コード）の場合、その長さあるいは周期が７２以下であり、そのシーケンスの個数が１６８以上でなければならず、信頼すべき性能を得るためには、シーケンス間の交差相関値(Cross-correlation value)を一定以上低くしなければならない。
【０００８】
一般的に、シーケンスの個数は、そのシーケンスの長さに依存する。すなわち、一般的なシーケンスの場合、その長さが７２以下であれば、その個数も７２以下であるので、初期の基地局の区分のための同期信号に必要な相異なる基地局区分の個数である５０４以上を満たさない。これを解決するために、総計５０４個以上の基地局をグループに分けて、第１及び第２同期信号を通じて二つのステップにわたって区分できるが、第１同期信号の場合、シンボルタイミングの検出において、多すぎる相異なるシーケンスを使用してしまう場合には、システムのオーバーヘッドが幾何級数的に大きくなるという短所がある。この短所を考慮して、三つのシーケンスのみを使用し、三つのシーケンスのみが使われる場合、第２同期信号のためには、１６８個以上の相異なるシーケンスが必要である。
【０００９】
この時、従来、同期信号のために一般的に使われるＧＣＬ(General Chip Like)シーケンスや、Zadoff-Chuシーケンス、Hadamardシーケンス、ｍ−シーケンス系の二進シーケンスの場合、長さが７２以下であれば、その個数も７２以下であるので、第２同期信号のための必要なシーケンスの個数１６８以上を満たさない。これを解決するために、色々な方式が提案され、代表的なものが、ＧＣＬやZadoff-Chuシーケンスを巡回シフトまたはローテーションした値を乗じて、その個数を増やすか、あるいはより短い二つ以上の二進シーケンスをインターリビングして、その個数をさらに増やす方法がある。
【００１０】
前記のような方法のうち、より短い二つの二進シーケンスをインターリビングして使用する方法が、シミュレーション評価の結果により、その他の方法より良好な性能を表しており、最終的に３ＧＰＰＬＴＥの第２同期信号にマッピングされるシーケンスのために使用することと決定された。
【００１１】
具体的に添付された図面を通じて従来の技術を説明すれば、次の通りである。図１は、従来の３ＧＰＰＬＴＥシステムにおいて、同期信号の構成を時間の側面から表わす図面である。
【００１２】
図１に示すように、１０ｍｓに該当する一つのフレームは、１０個のサブフレームで構成され、一つのサブフレームは、二つのスロットで構成され、それぞれのスロットは、６個（Extended Cyclic Prefixを有する場合）あるいは７個（Normal Cyclic Prefixを有する場合）のシンボルで構成される。この時、第１同期信号(PSS(P-SCH):Primary Synchronization Signal(Channel))は、５ｍｓ周期に各フレームの最初及び六番目のサブフレームごとに、そのサブフレームの最初のスロットの最後のシンボルにマッピングされて伝送される。
【００１３】
一方、第２同期信号(SSS(S-SCH):Secondary Synchronization Signal(Channel))は、１０ｍｓ周期に、第２同期信号の最初の信号(S-SCH1)は、各フレームの最初のサブフレームごとに、第２同期信号の二番目の信号(S-SCH2)は、各フレームの六番目のサブフレームごとに、そのサブフレームの最初のスロットの後から二番目のシンボルにマッピングされて伝送される。
【００１４】
図２は、従来の３ＧＰＰＬＴＥシステムにおいて、第２同期信号の構成を周波数の側面から表わす図面である。３ＧＰＰＬＴＥシステムの場合、それぞれの同期信号のためのシンボルの全体のサブキャリアのうち、中央に位置する総計７２個のサブキャリアに同期信号のためのシーケンス（コード）をマッピングし、実質的には７２個のうち６２個のサブキャリアのみを使用し、最後に各５個のサブキャリアは予備として分離して使用しない。この時、６２個のサブキャリアに、長さが３１である相異なる二つのｍ−シーケンスにより、第２同期信号のためのシーケンスがマッピングされる。
【００１５】
具体的なマッピング方法は、図２に示すように、第２同期信号の最初の信号の構成において、最初のｍ−シーケンスは、偶数番目のサブキャリアに、二番目のｍ−シーケンスは、奇数番目のサブキャリアにマッピングされる。また、第２同期信号の二番目の信号の構成においては、逆に最初のｍ−シーケンスは、奇数番目のサブキャリアに、二番目のｍ−シーケンスは、偶数番目のサブキャリアにマッピングされる。
【００１６】
この時、長さが３１であるｍ−シーケンスの場合、総計３１個の相異なるシーケンスが存在するので、そのうち、任意の相異なる二つのシーケンスを選択してマッピング可能な個数は、総計３１＊３１＝９６１個となり、この９６１個のうち、シミュレーションの結果、最も良好な性能を表す１６８個の組み合わせが、最終の３ＧＰＰＬＴＥシステムのために使用することと決定された。
【００１７】
前述したように、基地局の固有番号(Cell ID)など十分な基地局の特化情報を区分するためには、３ＧＰＰＬＴＥシステムの場合、第２同期信号のための相異なるシーケンスの個数は、少なくとも１６８以上でなければならない。
【００１８】
しかし、一つのシンボルに第２同期信号のためにシーケンスをマッピング可能なサブキャリアの個数は、最大で７２であり、したがって、シーケンスの長さは、７２以下でなければならない。もちろん、二つ以上のシンボルを使用する場合、マッピング可能なシーケンスの長さは、シンボルの個数の倍程度に増えるが、複数個のシンボルを使用する場合、オーバーヘッドが幾何級数的に増加するという短所がある。
【００１９】
したがって、第２同期信号の伝送のためにマッピングされる第２同期信号のシーケンスの場合、その長さあるいは周期が７２以下であり、そのシーケンスの個数が１６８以上でなければならず、信頼すべき性能を表すためには、シーケンス間の交差相関値が一定以上低くなければならない。
【００２０】
ここで、従来、同期信号のために一般的に使われるＧＣＬ(General Chip Like)シーケンスや、Zadoff-Chuシーケンス、Hadamardシーケンス、ｍ−シーケンス系の二進シーケンスの場合、長さが７２以下であれば、その個数も７２以下であるので、第２同期信号のための必要なシーケンスの個数である１６８以上を満たさない。
【００２１】
これを解決するために、ＧＣＬやZadoff-Chuシーケンスを巡回シフトまたはローテーションした値を乗じて、その個数を増やすか、あるいはより短い二つ以上の二進シーケンスをインターリビングして、その個数をさらに増やす方法が提案され、最終的に、長さが３１であるｍ−シーケンスの総計３１個の相異なるシーケンスのうち、任意の相異なる二つのシーケンスを選択してマッピング可能な総計９６１個の組み合わせのうち、シミュレーション結果、最も良好な性能を表す１６８個の組み合わせが、３ＧＰＰＬＴＥシステムのために使用することと決定された。
【００２２】
ｍ−シーケンスの場合、インターリビングされていないそれぞれのｍ−シーケンス間の交差相関値は、非常に低く、これによって、非常に良好な性能を有する。しかし、長さがＮ／２である相異なる二つのｍ−シーケンスをインターリビングして生成された長さがＮであるシーケンス間の交差相関値は、シーケンス間の衝突及び曖昧さの問題によって、インターリビングされていないｍ−シーケンス間の交差相関値に比べて高くなり、これは、性能の劣化をもたらす。もちろん、前述した９６１個の組み合わせのうち、衝突及び曖昧さの最も少ない１６８個の組み合わせが選択されたが、インターリビングされていない場合に比べては、依然として性能の劣化の問題点が存在する。その二つの短い第２同期信号のためのシーケンスの組み合わせによってもたらす問題は、一般的に“ネスティッド(nested)”問題と呼ばれる。
【発明の概要】
【発明が解決しようとする課題】
【００２３】
本発明が解決しようとする課題は、無線通信システムにおいて使われるシーケンスを生成する方法及びその装置を提供することである。
【００２４】
本発明が解決しようとする他の課題は、無線通信システムにおいて、シーケンスの長さに比べてシーケンスの個数が相対的に大きいシーケンスを生成する装置及び方法を提供することである。
【００２５】
本発明が解決しようとするさらに他の課題は、無線通信システムにおいて、従来のシーケンスと同等なレベルの交差相関特性を有し、かつシーケンスの長さに比べてシーケンスの個数がはるかに大きいカサミシーケンスを利用して、同期信号などに使われるシーケンスを生成する方法及び装置を提供することである。
【００２６】
本発明が解決しようとする課題は、前述した技術的課題に制限されず、言及しないさらに他の課題は、下記の記載から当業者に明確に理解される。
【課題を解決するための手段】
【００２７】
前述した目的を達成するために、本発明の一側面によるシーケンスの生成方法は、無線通信システムにおいて使われるシーケンスの生成方法であって、割り当てられるシーケンスの長さによって決定されたｍ次原始多項式から、第１シーケンスを生成するステップと、前記第１シーケンスから、第２シーケンス及び第３シーケンスを生成するステップと、一つの基準パラメータを２ｍ＋１で割って、その商及び余りを決定するステップと、前記計算された商Ｙ及び余りＸの値によって、前記第２シーケンス及び前記第３シーケンスを選択的に巡回シフトし、結果によってモジューラ２演算を選択的に行って、第４シーケンスを生成するステップと、を含んで構成される。
【００２８】
本発明の他の側面によるシーケンスの生成装置は、無線通信システムにおけるシーケンスの生成装置であって、相異なる三つの多項式を利用して構成され、それぞれがｍ個のブロックを有する第１ないし第３ＬＦＳＲと、一つの基準パラメータで決定される二つの因子を通じて、前記第２ＬＦＳＲの入力初期値と前記第３ＬＦＳＲの出力遅延値とを決定する制御器と、前記第１ＬＦＳＲないし前記第３ＬＦＳＲから出力される第１出力シーケンスないし第３出力シーケンスをモジューラ２演算して、第４シーケンスを生成するモジューラ２演算部と、を備えて構成される。
【００２９】
本発明のさらに他の側面によるシーケンスの生成方法は、無線通信システムで使われるシーケンスの生成方法であって、割り当てられるシーケンスの長さによって決定されたｍ次原始多項式から、第１シーケンスを生成するステップと、前記第１シーケンスから、第２シーケンス及び第３シーケンスを生成するステップと、一つの基準パラメータを２ｍ＋１より小さい数で割って、その商及び余りを決定するステップと、前記計算された商Ｙ及び余りＸの値によって、前記第２シーケンス及び前記第３シーケンスを選択的に巡回シフトし、結果によってモジューラ２演算を選択的に行って、第４シーケンスを生成するステップと、を含んで構成される。
【発明の効果】
【００３０】
本発明による無線通信システムにおけるシーケンスの生成方法及びその装置は、一つのシーケンスのみを使用し、インターリビングなどのシーケンスの組み合わせを行わなくとも、シーケンスの長さＮに比べて十分に大きいシーケンスの個数Ｍ´を充足させるシーケンスを生成することができる。
【００３１】
また、このように生成されたシーケンスを同期信号として利用することで、性能が劣化することなく、初期基地局探索や隣接基地局探索時に要求される十分に大きい基地局の固有番号あるいは基地局グループの固有番号の区分個数を満足させることができる。
【図面の簡単な説明】
【００３２】
【図１】従来の３ＧＰＰＬＴＥシステムにおいて、同期信号の構成を時間の側面から表わす図面である。
【図２】従来の３ＧＰＰＬＴＥシステムにおいて、第２同期信号の構成を周波数の側面から表わす図面である。
【図３】本発明の第１実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートである。
【図４】図３のシーケンスの生成方法を具現した無線通信システムのシーケンスの生成装置の構成図である。
【図５】本発明の第２実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートである。
【図６】図５のシーケンスの生成方法を実現する無線通信システムのシーケンスの生成装置の構成図である。
【図７】本発明の第３実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートである。
【図８】図７のシーケンスの生成方法を実現する無線通信システムのシーケンスの生成装置の構成図である。
【発明を実施するための形態】
【００３３】
以下、本発明の一部の実施形態を、例示的な図面を通じて詳細に説明する。各図面の構成要素に参照符号を付加するにあたって、同じ構成要素に対しては、他の図面上に表示されても、可能な限り同じ符号を有させることに留意しなければならない。また、本発明を説明するにあたって、関連した公知の構成または機能についての具体的な説明が、本発明の要旨を不明確にすると判断される場合には、その詳細な説明は省略する。
【００３４】
また、本発明の構成要素を説明するにあたって、第１、第２、Ａ、Ｂ、（ａ）、（ｂ）などの用語を使用する。このような用語は、その構成要素を他の構成要素と区別するためである限り、その用語により、該構成要素の本質や順番または順序などは限定されることはない。ある構成要素が他の構成要素に“連結”、“結合”または“接続”されると記載された場合、その構成要素は、その他の構成要素に直接的に連結または接続されるが、各構成要素間にさらに他の構成要素が“連結”、“結合”または“接続”されてもよいと理解される。
【００３５】
前述したように、ＧＣＬ、Zadoff-chu、Hadamard、ｍ−シーケンスなどのシーケンスを使用する場合、シーケンスの個数は、シーケンスの長さと同じであるか、またはそれより少ないことにより、初期の基地局検索や隣接する基地局検索に必要な十分なシーケンスの個数を充足しない。これによって、ＧＣＬやZadoff-Chuシーケンスを巡回シフトまたはローテーションした値を乗じて、そのシーケンスの個数を増やすか、あるいはより短い二つ以上のｍ−シーケンスなどの二進シーケンスをインターリビングして、その個数をさらに増やす方法が提案された。特に、３ＧＰＰＬＴＥの場合、長さが３１である相異なる二つのｍ−シーケンスをインターリビングして生成される総計９６１個の組み合わせのうち、最も良好な性能を表す１６８個の組み合わせで第２同期信号(SSS: Second Synchronization Signal)を構成する方法が標準として選択された。しかし、シーケンス間の衝突及び曖昧さなどシーケンスの組み合わせによりもたらす“ネスティッド(nested)”問題によって、他の方法に比べて良好であるが、依然として一つのシーケンスのみを使用してインターリビングしない方法に比べて性能の劣化をもたらす。
【００３６】
これと比較して、本発明の望ましい実施形態を通じて提案する大きなサイズの集合を有するカサミシーケンス(Large sets of Kasami sequence)を利用する場合、ｍ−シーケンスなどのシーケンスを使用する場合と同じ交差相関値を有し、インターリビングなどのシーケンスの組み合わせによる性能が劣化せずに、一つのシーケンスのみを使用して、シーケンスの長さの約１．５倍に相当する相異なるシーケンスを生成することができる。ここで、大きなサイズの集合を有するカサミシーケンスは、多項式ｈ（ｘ）＝ｈａ（ｘ）・ｈｂ（ｘ）・ｈｃ（ｘ）により生成され、ｈａ（ｘ），ｈｂ（ｘ），ｈｃ（ｘ）は、それぞれシーケンスａ，ｂ，ｃを生成する多項式であって、数式１のように表現される。
【００３７】
【数１】
2012533260.tif 000003
【００３８】
2012533260.tif 000004
【００３９】
【数２】
2012533260.tif 000005
【００４０】
2012533260.tif 000006
【００４１】
以下では、本発明の望ましい実施形態による無線通信システムにおけるシーケンスの生成方法及びその装置について、図３ないし図８を参照して詳細に説明する。
【００４２】
シーケンスの生成装置は、まず、大きなサイズの集合を有するカサミシーケンスを生成するための第１ないし第３シーケンスを決定する。そして、一つの基準パラメータを利用して、第２シーケンス及び第３シーケンスを対象としてシーケンスの集合のサイズを増加させるための二つの拡張因子を求める。以後、第１シーケンスを固定した状態で、二つの拡張因子を第２シーケンス及び第３シーケンスにそれぞれ適用して、演算処理を行った後、第１シーケンス、演算処理された第２シーケンス及び第３シーケンスをモジューラ２演算して、第２同期信号シーケンスを生成する。
【００４３】
ここで、演算処理は、第２シーケンス及び第３シーケンスの巡回シフト値、または入力初期値、または出力遅延値のうち少なくともいずれか一つを可変として、シーケンス集合のサイズを増加させる過程とすることもできる。
【００４４】
本発明のシーケンスの生成方式は、第２同期信号シーケンスを始めとして、ＲＳ(Reference Signal)あるいはパイロットシーケンス、ＰＲＳ(Positioning Reference Signal)シーケンス、制御チャネルのためのシーケンスなど無線通信システムに使われる様々なシーケンスの生成に適用される。また、シーケンスの生成装置は、シーケンスを生成して通信に使用する装置であって、ＭＳ(Mobile Station)あるいはＵＥ(User Equipment)などの端末であってもよく、基地局であってもよい。
【００４５】
例えば、端末が第１実施形態のような方式でシーケンスをコーディングし、コーディングされたシーケンスを利用して、セル探索のための同期信号を伝送すれば、それを受信した基地局は、第１実施形態と相応する方式で受信された信号をデコーディングして、同期信号を検出する。しかし、便宜上、以下では、端末が第２同期信号シーケンスを生成して、セル探索を行う過程を中心に、望ましい実施形態を説明する。
【００４６】
本発明の望ましい実施形態によれば、大きなサイズの集合を有するカサミシーケンスを利用して、第２同期信号のためのシーケンスを生成し、それを第２同期信号のために割り当てられたシンボルの各サブキャリアにマッピングする方法及びその装置が提供される。
【００４７】
図３は、本発明の第１実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートであり、図４は、図３のシーケンスの生成方法を実現する無線通信システムのシーケンスの生成装置の構成図である。
【００４８】
まず、初期シーケンス生成部１１０は、第２同期信号のためのシーケンスの長さＮを決定する（Ｓ１１０）。この時、Ｎは、第２同期信号のために割り当てられたシンボルのうち、一つのシンボルに割り当てられた各サブキャリアの総数Ｎ´と同じであるか、またはそれより小さくなければならず、偶数であるｍに対して、Ｎ＝２ｍ−１を満たさなければならない。
【００４９】
2012533260.tif 000007
【００５０】
以後、シフト演算処理部１２０が、一つの基準パラメータＭを利用して二つの拡張因子Ｘ，Ｙを求め（Ｓ１４０）、求められた二つの拡張因子Ｘ，Ｙを適用して、第２シーケンス及び第３シーケンスをそれぞれ巡回シフトする（Ｓ１５０）。具体的に、Ｓ１３０を通じて生成されたシーケンスｂをＸ回、シーケンスｃをＹ回、巡回シフトする過程（Ｓ１５０）を経る。この時、一つの基準パラメータＭにより二つの拡張因子Ｘ，Ｙが生成され、これは、それぞれシーケンスｂとシーケンスｃとが巡回シフトされる程度である。これを通じて、相異なるＭ´個の情報を区分するのに使われるＭ´個の二進シーケンスが生成される。
【００５１】
基地局の固有番号(Cell ID)あるいは基地局のグループ固有番号(Cell Group ID)などの基地局の特化情報が、巡回シフトする度合い（回数）であるＸ，Ｙを決定する基準パラメータＭとして使われる。基準パラメータとして使用可能な基地局の特化情報としては、基地局の固有番号(Cell ID)、基地局グループの固有番号(Cell Group ID)、移動局ＩＤ(UE ID)、リレーノードＩＤ(Relay Node ID)、コンプＩＤ(CoMP ID)、位置参照信号ＩＤ(PRS ID)、サブフレームナンバー、スロットナンバー、シンボルナンバー、ストリームＩＤ、ＭＢＳＦＮ領域ＩＤなどがある。
【００５２】
初期の基地局探索や隣接する基地局探索の時に区分しようとする基地局の固有番号あるいは基地局のグループ固有番号の総数Ｍ´とする時、０≦Ｍ＜Ｍ´であり、Ｍは、整数Ａ，Ａ´，Ｘ，Ｙに対して、次の数３を満足させることが望ましい。当該実施形態は、同期信号シーケンスに適用される場合を仮定したものであるので、ここで、Ｍ´は、基地局の固有番号あるいは基地局グループの固有番号の総数に限定される。しかし、本発明が他の種類のシーケンスに適用される場合、Ｍ´は、全体を区分しなければならない基準パラメータの総数に拡張して定義してもよい。
【００５３】
【数３】
2012533260.tif 000008
【００５４】
数３において、Ｘ，Ｙは、ＭをＡあるいはＡ´で割った時の商あるいは余りであり、特に、ＭをＡで割った場合には、商をＹ、余りをＸに、ＭをＡ´で割った時は、商をＸ、余りをＹにする。この時、Ｘに対応する第２シーケンスの巡回シフト値は、最大ｍビット範囲以内であり、Ｙに対応する第３シーケンスの巡回シフト値は、最大（ｍ／２）ビット範囲以内であるので、これを考慮してｋ値を決定する。また、前記Ａ，Ａ´値も、シーケンスの個数の最大値Ｍ´、それぞれの商及び余りの範囲を考慮して、前記のような範囲内で現実的に設定する。
【００５５】
Ｓ１５０で、第２同期信号のためのシーケンスを生成しようとする端末、例えば、ＭＳ(Mobile Station)あるいはＵＥ(User Equipment)のシフト演算処理部１２０は、自身が属している基地局(BS: Base Station)の基地局固有番号や基地局グループ固有番号を受けて、基準パラメータＭに設定した後、Ｍを特定の数（ＡあるいはＡ´）で割って、その商及び余りを計算し（Ｓ１４０）、計算結果によって、シーケンスｂとシーケンスｃとをシフトする（Ｓ１５０）。すなわち、Ｍ＝ＡＹ＋Ｘを通じては、基準パラメータＭを数３により限定される範囲の特定の数Ａで割って、その余りのＸ回、Ｓ１５０でシーケンスｂを巡回シフトさせ、その商のＹ回、シーケンスｃを巡回シフトさせる。同様に、Ｍ＝Ａ´Ｘ＋Ｙを通じては、基準パラメータＭを数式３により限定される範囲の特定の数Ａ´で割って、その商のＸ回、Ｓ１５０でシーケンスｂを巡回シフトさせ、その余りのＹ回、シーケンスｃを巡回シフトさせる。
【００５６】
ここで、Ｍ´の最大値は、Ｍ＝ＡＹ＋ＸでＡが２ｍ−１，ｋ＝２ｍ／２−１である時、あるいはＭ＝Ａ´Ｘ＋ＹでＡ´＝２ｍ／２−１，ｋ＝２ｍ−１である場合であり、その最大値Ｍ´＝（２ｍ−１）＊（２ｍ／２−１）である。すなわち、初期の基地局探索や隣接する基地局探索の時、総計（２ｍ−１）＊（２ｍ／２−１）個の基地局の固有番号あるいは基地局グループの固有番号を区分できる。
【００５７】
ｍ＝６である場合、最大Ｍ´＝６３＊７＝４４１個の基地局の固有番号あるいは基地局グループの固有番号を区分でき、実質的にＭ´の最大値に該当する数以内で、システムが必要とする基地局の固有番号あるいは基地局グループの固有番号の総数を、前記の方法を通じて区分できる。
【００５８】
以後、最終的に、モジューラ２演算部１３０は、Ｓ１２０を通じて生成されたシーケンスａ、Ｓ１５０を通じて生成されたシーケンスｂ，ｃをいずれも同時にモジューラ２演算して、長さがＮである第２同期信号のためのシーケンスを生成する（Ｓ１６０）。シーケンス割当処理部１４０は、このように生成された第２同期信号シーケンスは、第２同期信号のために割り当てられたＮ´個のサブキャリアのうち、（Ｎ´−Ｎ）個を除いたＮ個のサブキャリアにマッピングする（Ｓ１７０）。
【００５９】
2012533260.tif 000009
【００６０】
この時、シーケンスｂ及びシーケンスｃは、それぞれ多項式ｈｂ（ｘ）＝ｘ６＋ｘ５＋ｘ２＋ｘ＋１及びｈｃ（ｘ）＝ｘ６＋ｘ４＋１から生成可能である。シーケンスｂ及びシーケンスｃは、基地局固有番号あるいは基地局グループ固有番号によって、シーケンスｂをＸ回、シーケンスｃをＹ回、巡回シフトするステップを経る。例えば、従来のＬＴＥシステムと同様に、初期の基地局探索や隣接する基地局探索時に区分しようとする基地局グループ固有番号の総数をＭ´＝１６８とする時、基地局グループ固有番号Ｍに対して、０≦Ｍ＜１６８であり、Ｍは、整数Ａ，Ａ´，Ｘ，Ｙに対して、数３により次の数４を満たす。
【００６１】
【数４】
2012533260.tif 000010
【００６２】
数４は、自身が属している基地局の基地局の固有番号や基地局のグループ固有番号を基準パラメータＭとして受けて、Ｍを特定の数（ＡあるいはＡ´）で割って、その商及び余りを計算して、シーケンスｂ及びシーケンスｃをシフトするステップを表現する。
【００６３】
例えば、Ｍ＝ＡＹ＋Ｘによって、Ａが６３である時の例を挙げれば、端末は、基地局の固有番号や基地局グループの固有番号に該当する基準パラメータＭを６３で割って、その余りのＸ回、シーケンスｂを巡回シフトさせ、その商のＹ回、シーケンスｃを巡回シフトさせる。
【００６４】
端末が属している基地局の基地局グループ固有番号Ｍ＝１００であれば、１００＝６３＊１＋３７であるので、シーケンスｂを３７回、巡回シフトさせ、シーケンスｃを１回、巡回シフトさせる。最終的に、前記ステップを通じて生成されたシーケンスａ，ｂ，ｃをいずれも同時にモジューラ２演算して、長さがＮである第２同期信号のためのシーケンスを生成する。第２同期信号シーケンスは、大きなサイズの集合を有するカサミシーケンスの形態となる。以後、端末は、このように生成された第２同期信号を、第２同期信号のために割り当てられたＮ´＝７２個のサブキャリアのうち、（Ｎ´−Ｎ）＝７２−６３＝９個を除いたＮ＝６３個のサブキャリアにマッピングする。この時、除かれるサブキャリアの一実施形態は、総７２個のサブキャリアのうち下方の５個（あるいは４個）、上方の４個（あるいは５個）であり、残りのうち６３個のサブキャリアに、前記ステップを経て生成された第２同期信号のためのシーケンスをマッピングする。
【００６５】
図５は、本発明の第２実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートであり、図６は、図５のシーケンスの生成方法を実現する無線通信システムのシーケンスの生成装置の構成図である。
【００６６】
ＧＣＬ、Zadoff-chu、Hadamard、ｍ―シーケンスなどのシーケンスを使用する場合、シーケンスの個数Ｍ´は、シーケンスの長さＮと同じであるか、またはそれより小さいが、本発明の第１実施形態によれば、Ｎ＝２ｍ−１である場合、Ｍ´＝（２ｍ−１）＊（２ｍ／２−１）として一つのシーケンスのみを使用するとしても、初期の基地局探索や隣接する基地局探索の時、十分に大きい数の基地局の固有番号あるいは基地局グループの固有番号を区分できる。例えば、Ｎ＝２６−１＝６３であり、ｍ＝６である場合、総Ｍ´＝６３＊７＝４４１個の基地局の固有番号あるいは基地局グループの固有番号を区分できる。
【００６７】
しかし、第１実施形態で利用した、大きなサイズの集合を有するカサミシーケンスの場合、理論上、シーケンスの長さＮが２ｍ−１である場合、シーケンスの個数Ｍ´は、（２ｍ＋１）＊（２ｍ／２）である。すなわち、理論上、大きなサイズの集合を有するカサミシーケンスを利用して生成可能な全体のシーケンス集合のサイズをＺとし、第１実施形態を通じて生成可能なシーケンス集合のサイズをＺ´とすれば、ＺがＺ´より大きなサイズを有して、全体の集合ＺでＺ´の余集合に該当する部分が発生する。第２実施形態は、Ｚ´の余集合に該当する部分を生成させて、シーケンス集合のサイズ、すなわち、シーケンスの個数Ｍ´を全体の集合Ｚ程度に増加するために提案されたものである。
【００６８】
より多くの個数の基地局の固有番号あるいは基地局グループの固有番号を区分する必要がある場合、第２実施形態を通じて、第２同期信号のためのシーケンスを生成する方法、及びそれを第２同期信号のために割り当てられたシンボルの各サブキャリアにマッピングする方法を実現できる。
【００６９】
以下、本発明の第１実施形態と比較して、本発明の第２実施形態を、添付された図５及び図６を参照して詳細に説明すれば、次の通りである。図５のＳ２１０，Ｓ２２０，Ｓ２３０は、それぞれ図３のＳ１１０，Ｓ２２０，Ｓ２３０と同一である。
【００７０】
すなわち、初期シーケンス生成部２１０は、Ｎ＝２ｍ−１≦Ｎ´を満足させるシーケンスの長さＮを決定し、決定されたＮ，ｍによって、ｍ次原始多項式からシーケンスａを決定した後、シーケンスａを図３の第１実施形態と同じそれぞれのサンプラーでサンプリングして、シーケンスｂ及びシーケンスｃを決定する。ここで、シフト演算処理部２２０は、基地局の固有番号あるいは基地局グループの固有番号を受けて、基準パラメータＭとし、Ｍを２ｍ＋１で割って、その商Ｙ及びその余りＸを決定する（Ｓ２４０）。すなわち、ここで、基準パラメータＭは、割る値、すなわち、Ａ値の最大値が２ｍ＋１であり、数３によれば、Ａ値は、２ｍ＋１より小さい値である。
【００７１】
以後、シフト演算処理部２２０は、計算された商Ｙ及び余りＸの値によって、第２シーケンス及び第３シーケンスを選択的に巡回シフトし（Ｓ２５０ないしＳ２７０）、モジューラ２演算部２３０は、シフト演算処理部２２０の処理結果によって、モジューラ２演算を選択的に行って、長さがＮである第２同期信号シーケンスを生成する（Ｓ２８０）。ここで、演算制御部２５０は、Ｓ２４０で計算された商Ｙ及び余りＸの範囲を識別して、シフト演算処理部２２０における第２シーケンス及び第３シーケンスの巡回シフトの如何を決定し、これと共に、シフト演算処理部２２０の処理結果によって、長さがＮである第２同期信号シーケンスを生成するように、モジューラ２演算部２３０を制御する役割を行う。
【００７２】
Ｓ２４０で計算された商Ｙ及び余りＸの値によって、長さがＮである第２同期信号シーケンスは、次のように生成される（Ｓ２５０ないしＳ２８０）。
【００７３】
第１に、Ｘ＜２ｍ−１，Ｙ＜２ｍ／２−１である場合、シーケンスｂをＸ回、巡回シフトし、シーケンスｃをＹ回、巡回シフトした後、シーケンスａ，ｂ，ｃをモジューラ２演算して、長さがＮである第２同期信号シーケンスを生成する。この過程は、シーケンスｂ，ｃを巡回シフトした後、シーケンスａ，ｂ，ｃをいずれも対象としてモジューラ２演算を行うという点で、図３に示した第１実施形態のＳ１５０及びＳ１６０と同一である。Ｓ２７０及びＳ２８０の残りの過程は、Ｚ´の余集合に該当するシーケンスを生成するためのものである。
【００７４】
第２に、Ｘ＜２ｍ−１，Ｙ＝２ｍ／２−１である場合、シーケンスｂのみをＸ回、巡回シフトした後、シーケンスａ，ｂのみをモジューラ２演算して、長さがＮである第２同期信号シーケンスを生成する。第３に、Ｘ＝２ｍ−１，Ｙ＜２ｍ／２−１である場合、シーケンスｃのみをＹ回、巡回シフトした後、シーケンスａ，ｃのみをモジューラ２演算して、長さがＮである第２同期信号シーケンスを生成する。第４に、Ｘ＝２ｍ−１，Ｙ＝２ｍ／２−１である場合、シーケンスｂ，ｃをどちらも巡回シフトするステップは経ないで、シーケンスａをそのまま長さがＮである第２同期信号シーケンスとして使用する。第５に、Ｘ＝２ｍ，Ｙ＜２ｍ／２−１である場合、シーケンスｃをＹ回、巡回シフトした後、シーケンスｂ，ｃのみをモジューラ２演算して、長さがＮである第２同期信号シーケンスを生成する。第６に、Ｘ＝２ｍ，Ｙ＝２ｍ／２−１である場合、シーケンスｂ，ｃをどちらも巡回シフトするステップは経ないで、シーケンスｂをそのまま長さがＮである第２同期信号シーケンスとして使用する。
【００７５】
シーケンス割当処理部２４０は、このように生成された第２同期信号シーケンスを、第２同期信号のために割り当てられたＮ´個のサブキャリアのうち、（Ｎ´−Ｎ）個を除いたＮ個のサブキャリアにマッピングする（Ｓ２９０）。ここで、Ｍ´の最大値は、Ｍ＝ＡＹ＋ＸでＡが２ｍ＋１またはそれより小さい値であり、Ｙの場合の数が総２ｍ／２であるので、その最大値Ｍ´＝（２ｍ＋１）＊２ｍ／２である。
【００７６】
すなわち、大きなサイズの集合を有するカサミシーケンスの理論値と同一に、初期の基地局探索や隣接する基地局探索の時、総（２ｍ＋１）＊２ｍ／２個の基地局の固有番号あるいは基地局グループの固有番号を区分できる。ｍ＝６である場合、最大Ｍ´＝６５＊８＝５２０個の基地局の固有番号あるいは基地局グループの固有番号を区分でき、実質的にＭ´の最大値に該当する数以内で、システムが必要とする基地局の固有番号あるいは基地局グループの固有番号の総数を、前記の方法を通じて区分できる。
【００７７】
第１実施形態及び第２実施形態の場合、それぞれＳ１１０ないしＳ１３０あるいはＳ２１０ないしＳ２３０を通じて、シーケンスａ、シーケンスｂ、シーケンスｃを生成した後、メモリに保存して、基地局固有番号や基地局グループ固有番号を通じて計算されたＸ、Ｙ値の回数、ソフトウェアやその他のハードウェア的な方法で巡回シフトして、第２同期信号シーケンスを生成する。この過程で、ＬＦＳＲ(Linear Feedback Shift Register)を使用する場合、メモリに保存し、シフト演算のために読み取る過程なしに、ハードウェア上において順次に実行されるため、システム速度の向上に有益である。特に、使われるシーケンスの長さが長くなるほど、メモリに保存し、演算のためにソフトウェア的に読み取って計算する過程より、ＬＦＳＲを通じた過程がシステム上のコード生成速度を速くすることができる。
【００７８】
これによって、以下、本発明の第１実施形態と比較して、ＬＦＳＲをさらに利用した本発明の第３実施形態を、添付された図７及び図８を参照して詳細に説明すれば、次の通りである。
【００７９】
図７は、本発明の第３実施形態による無線通信システムにおけるシーケンスの生成方法を示すフローチャートであり、図８は、図７のシーケンスの生成方法を具現した無線通信システムのシーケンスの生成装置の構成図である。
【００８０】
図７のＳ３１０，Ｓ３２０，Ｓ３３０は、それぞれ図３のＳ１１０，Ｓ１２０，Ｓ１３０と同一である。すなわち、シーケンスの長さＮ＝２ｍ−１≦Ｎ´を決定し、決定されたＮ，ｍによって、ｍ次原始多項式からシーケンスａを決定した後、シーケンスａを図３の第１実施形態と同じそれぞれのサンプラーでサンプリングして、シーケンスｂ及びシーケンスｃを決定する。このように決定されたシーケンスａ、シーケンスｂ、シーケンスｃを通じて、図８のような３段のＬＦＳＲ３１０，３２０，３３０を構成する（Ｓ３４０）。
【００８１】
2012533260.tif 000011
【００８２】
ＬＦＳＲ ａ ３１０は、初期値マッパ３１２を通じて、毎初期化周期ごとに固定された一つの初期値を受信し、ＬＦＳＲｂ ３２０は、毎初期化周期ごとにｍビットの相異なる初期値のうち一つを受信し、ＬＦＳＲ ｃ ３３０は、毎初期化周期ごとに特定された一つの初期値を受信する。この時、ＬＦＳＲａ ３１０の初期値マッパ３１２に入力される固定された一つの初期値は、長さがｍである＜０，０，０，…，０，０，１＞あるいは＜１，０，０，…，０，０，０＞であり、ＬＦＳＲｂ ３２０の初期値マッパ３２２に入力される相異なる初期値は、＜０，０，０，…，０，０，０＞から＜１，１，１，…，１，１，１＞まで、長さがｍである総２ｍ個の相異なる初期値のうち一つであり、ＬＦＳＲｃ ３３０の初期値マッパ３３２に入力される特定された一つの初期値は、最下位ビット(LSB:least significant bit)から最上位ビット(MSB: most significant bit)の順にシーケンスｃの初期ｍビットで構成される。
【００８３】
制御器３５０は、一つの基準パラメータＭを利用して、二つの拡張因子Ｘ，Ｙを求め、求められた二つの拡張因子Ｘ，Ｙを通じて、ＬＦＳＲｂ ３２０の入力初期値と、ＬＦＳＲ ｃ３３０の出力遅延値とを決定する。ここで、端末の制御器３５０は、第１実施形態と同様に、端末が属している基地局(BS: Base Station)の基地局の固有番号や基地局グループの固有番号を基準パラメータＭとして受けて、Ｓ３５０でＭを特定の数（ＡあるいはＡ´）で割って、その商及び余りを計算する（Ｓ３５０）。前述したように、この時、基準パラメータＭを割る値、すなわち、ＡあるいはＡ´は、最大２ｍ＋１の値を有する。
【００８４】
この時、第１実施形態のように、その値Ｘ，Ｙの回数、それぞれシーケンスｂ及びシーケンスｃをシフトするものではなく、Ｘの２進数の表現値をＬＦＳＲｂ ３２０の初期値マッパ３２２に入力される相異なる初期値として使用し、Ｙ値を通じてＬＦＳＲ ｃ ３３０から出た出力値を、遅延演算器３３６を通じてＹクロックに応じた遅延をさせる（Ｓ３６０）。このＸ，Ｙ値を通じた初期値及び遅延値は、図８の制御器３５０を通じて制御される。
【００８５】
最終的に、ＬＦＳＲ ａ ３１０を通じて出た出力値、ＬＦＳＲｂ ３２０を通じて出た出力値、及びＬＦＳＲ ｃ３３０を通じて出た出力値をＹクロック回、シフトした値が、図８のモジューラ２演算部３４０を通じてモジューラ２演算され、この値で長さがＮである第２同期信号シーケンスを生成する（Ｓ３６０）。すなわち、Ｍ＝ＡＹ＋Ｘを通じては、基地局の固有番号や基地局グループの固有番号Ｍを下記の数式５で制限される範囲の特定の数Ａで割って、その余りＸの２進数の表現値をシーケンスｂ３２０のためのＬＦＳＲの初期値として入力し、その商Ｙの回数、シーケンスｃ３３０のためのＬＦＳＲの出力値をシフトして、長さがＮである第２同期信号シーケンスを生成する。同様に、Ｍ＝Ａ´Ｘ＋Ｙを通じては、基地局の固有番号や基地局グループの固有番号Ｍを下記の数５で制限される範囲の特定の数Ａ´で割って、その商Ｘの２進数の表現値をシーケンスｂ３２０のためのＬＦＳＲの初期値として入力し、その余りＹの回数、シーケンスｃ３３０のためのＬＦＳＲの出力値をシフトして、長さがＮである第２同期信号シーケンスを生成する。
【００８６】
【数５】
2012533260.tif 000012
【００８７】
このように生成された第２同期信号は、第２同期信号のために割り当てられたＮ´個のサブキャリアのうち、（Ｎ´−Ｎ）個を除いたＮ個のサブキャリアにマッピングする（Ｓ３７０）。
【００８８】
図８を参照すれば、本発明の第３実施形態によるシーケンスの生成装置は、それぞれがｍ個のブロックとモジューラ２演算部３１４，３２４，３３４とを有する三つのＬＦＳＲ３１０，３２０，３３０、各ＬＦＳＲ ３１０，３２０，３３０に初期値を入力する第１ないし第３初期値マッパ３１２，３２２，３３２、モジューラ２演算部３４０及び制御器３５０を備える。
【００８９】
2012533260.tif 000013
【００９０】
ＬＦＳＲ ａ ３１０，ＬＦＳＲｂ ３２０，ＬＦＳＲ ｃ３３０は、シーケンスａ，ｂ，ｃを生成する装置であって、それぞれがｍ個のブロックを有し、ＬＦＳＲａ ３１０，ＬＦＳＲ ｂ３２０，ＬＦＳＲ ｃ ３３０から出力されるシーケンスａ，ｂ，ｃは、モジューラ２演算部３４０を通じて、ビット対ビットに合わせられつつ、第２同期信号シーケンス(S-SCH Code)を生成する。
【００９１】
数１の多項式ｈａ（ｘ），ｈｂ（ｘ），ｈｃ（ｘ）は、それぞれＬＦＳＲａ ３１０，ＬＦＳＲ ｂ３２０，ＬＦＳＲ ｃ ３３０で表現される。それぞれの多項式で、ｘ項前の係数ｈｍ−ｎ（ｘ）は、１あるいは０であり、各ＬＦＳＲ３１０，３２０，３３０内のブロックとマッチングされる係数が１である場合、そのブロックは、各ＬＦＳＲ３１０，３２０，３３０内にあるモジューラ２演算部３１４，３２４，３３４に連結され、０である場合に連結されない。それぞれのＬＦＳＲ３１０，３２０，３３０に備えられたモジューラ２演算部３１４，３２４，３３４は、自身と連結されているＬＦＳＲ３１０，３２０，３３０内のブロックの状態値をいずれも毎クロックごとにモジューラ２演算で加えた後、その値をそれぞれのＬＦＳＲ３１０，３２０，３３０の最初のブロックにフィードバックする。
【００９２】
多項式ｈａ（ｘ），ｈｂ（ｘ），ｈｃ（ｘ）により、それぞれＬＦＳＲａ ３１０，ＬＦＳＲ ｂ３２０，ＬＦＳＲ ｃ ３３０を実現できるが、窮極的にシステムが所望する相異なる第２同期信号シーケンスを生成するようにすることは、数２に表れるように、ゴールドシーケンスＧ（ａ，ｂ）やゴールドライクシーケンスＨ（ａ，ｂ）にシーケンスｃをＴ回、巡回させたシーケンスをモジューラ２演算でビット対ビットに加えるのである。これは、ＬＦＳＲａ ３１０の各ブロックに初期値をマッピングさせる第１初期値マッパ３１２の初期値は、毎回同じ値に固定させ、ＬＦＳＲ ｂ ３２０の各ブロックに初期値をマッピングさせる第２初期値マッパ３２２の初期値は、ｍビットの相異なる値に変化させ、ＬＦＳＲｃ ３３０の各ブロックに初期値をマッピングさせる第３初期値マッパ１３０の初期値は、毎回同じ値に固定させるが、Ｙ遅延演算器３３６を通じて、約（ｍ／２）ビットの相異なる値を変化させて代入する方法で実現できる。
【００９３】
したがって、第１初期値マッパ３１２は、毎初期化周期ごとにＬＦＳＲａ ３１０に固定された一つの初期値を入力し、第２初期値マッパ３２２は、毎初期化周期ごとにＬＦＳＲ ｂ ３２０に最大ｍビットの相異なる初期値を入力する。また、第３初期値マッパ３３２が、毎初期化周期ごとにＬＦＳＲｃ ３３０に固定された一つの初期値を入力すれば、Ｙ遅延演算器３３６が、第３初期値マッパ３３２から初期値を入力されるＬＦＳＲｃ ３３０から出力されるビットを受信して、最大（ｍ／２）ビットの相異なる遅延値を与える。
【００９４】
この時、制御器３５０は、一つの基準パラメータＭを根拠として得た二つの拡張因子Ｘ，Ｙを利用して、ＬＦＳＲｂ ３２０の入力初期値を制御して、最大ｍビットの相異なる初期値を配分し、Ｙ遅延演算器１３６を制御して、ＬＦＳＲ ｃ ３３０から出力されるシーケンスに最大（ｍ／２）ビットの相異なる遅延値を配分する機能を行う。
【００９５】
具体的に、制御器３５０は、毎初期化周期ごとに特定された一つの初期値をＬＦＳＲａ ３１０に入力させて、第１出力シーケンスを生成し、Ｍ＝ＡＹ＋Ｘを通じて、基準パラメータを特定の整数Ａで割って、その商及び余りを計算する。そして、毎初期化周期ごとにＬＦＳＲｂ ３２０にｍビットの相異なる初期値のうち一つを入力するが、計算された余りＸの２進数値をＬＦＳＲ ｂ ３２０の初期値として入力して、第２出力シーケンスを生成する。また、毎初期化周期ごとにＬＦＳＲｃ ３３０に特定された一つの初期値を入力した後、ＬＦＳＲ ｃ ３３０から出力されるシーケンスを計算された商のＹ回、遅延して、第３出力シーケンスを生成する。
【００９６】
同様に、制御器３５０は、毎初期化周期ごとに特定された一つの初期値をＬＦＳＲａ３１０に入力させて、第１出力シーケンスを生成しつつ、Ｍ＝Ａ´Ｘ＋Ｙを通じて、基準パラメータＭを特定の整数Ａ´で割って、その商及び余りを計算する。そして、毎初期化周期ごとにＬＦＳＲｂ ３２０にｍビットの相異なる初期値のうち一つを入力するが、計算された商Ｘの２進数値をＬＦＳＲ ｂ ３２０の初期値として入力して、第２出力シーケンスを生成する。また、毎初期化周期ごとにＬＦＳＲｃ ３３０に特定された一つの初期値を入力した後、ＬＦＳＲ ｃ ３３０から出力されるシーケンスを計算された余りＹに応じた遅延をさせて、第３出力シーケンスを生成する。
【００９７】
このように、大きなサイズの集合を有するカサミシーケンスを利用した各実施形態によって、第２同期信号のためのシーケンスを生成する場合、一つのシーケンスのみを使用し、インターリビングなどのシーケンスの組み合わせを経なくても、シーケンスの長さＮに比べて十分に大きいシーケンスの個数Ｍ´を充足する。また、これによって、性能の劣化なしに、初期の基地局探索や隣接する基地局探索の時に要求される十分に大きい基地局の固有番号あるいは基地局グループの固有番号の区分個数を満たす。
【００９８】
具体的に、Ｎ＝２ｍ−１である場合、第１実施形態によっては、基地局の固有番号あるいは基地局グループの固有番号の最大区分個数Ｍ´＝（２ｍ−１）＊（２ｍ／２−１）＞＞Ｎ＝２ｍ−１であり、第２実施形態によっては、Ｍ´＝（２ｍ＋１）＊２ｍ／２＞＞Ｎ＝２ｍ−１、第３実施形態においては、Ｍ´＝２ｍ＊（２ｍ／２−１）＞＞Ｎ＝２ｍ−１となる。ｍ＝６である場合、従来においては、シーケンスの長さＮ＝６３であるシーケンスを使用する場合、そのシーケンスの個数は、６３以内であるか、あるいはＮ＝３１の二つのシーケンスをインターリビングして、性能の劣化に鑑みて要求されるさらに大きい第２同期信号のためのシーケンスを生成する。
【００９９】
これに対し、本発明においては、一つのシーケンスのみを使用してインターリビングせずに、Ｎ＝６３に対して、第１実施形態を通じては、最大４４１個、第２実施形態を通じては、最大５２０個、第３実施形態を通じては、最大４４８個の第２同期信号のためのシーケンスを性能の劣化なしに生成することができる。
【０１００】
また、従来の技術は、短い二つのシーケンスを、図２に示すように特定の周期（１０ｍｓ）に二つのシンボルにわたって交互にマッピングしたが、本発明では、一つのシンボルのみを使用してマッピングが可能であることで、特定の周期に第２同期信号のためのシンボルの個数が減るので、システムのオーバーヘッドを減少させることができる。逆に、特定の周期に二つのシンボルにマッピングする場合、同じ同期信号を二回送るので、すなわち、さらに頻繁に同期信号を検出することで、より正確かつ迅速な同期信号の検出を保証することができる。
【０１０１】
以上、添付された図面を参照して、本発明の実施形態を説明したが、当業者は、本発明がその技術的思想や必須的な特徴を変更せずに、他の具体的な形態に実施されるということを理解できるであろう。
【０１０２】
特に、本発明は、第２同期信号シーケンスの生成について実施形態として説明したが、ＲＳ(Reference Signal)あるいはパイロットシーケンスの生成、ＰＲＳ(Positioning Reference Signal)シーケンスの生成、制御チャネルのためのシーケンスの生成、ホッピングパターンのためのシーケンスの生成など無線通信システムにおけるシーケンスの生成について、他の具体的な形態に様々に適用して実施される。
【０１０３】
したがって、前述した実施形態は、当業者に発明の範疇を完全に知らせるために提供されるものであるので、全ての面で例示的なものであり、限定的なものではないと理解しなければならず、本発明は、特許請求の範囲により定義されるだけである。
【０１０４】
（本願に関連する出願について）
本特許出願は、２００９年７月１３日に韓国出願した特許出願番号第１０−２００９−００６３７１９号に対して、米国特許法１１９（ａ）条（３５Ｕ.Ｓ.Ｃ§１１９（ａ））によって優先権を主張し、その全ての内容は、参考文献として本特許出願に取り込まれる。ちなみに、本特許出願は、米国以外の国家に対しても、前記と同じ理由で優先権を主張すれば、その全ての内容は、参考文献として本特許出願に取り込まれるものとする。
【図１】
2012533260.tif 000017
【図２】
2012533260.tif 000018
【図３】
2012533260.tif 000019
【図４】
2012533260.tif 000020
【図５】
2012533260.tif 000021
【図６】
2012533260.tif 000022
【図７】
2012533260.tif 000023
【図８】
2012533260.tif 000024
【国際調査報告】
2012533260.tif 000025
2012533260.tif 000026
2012533260.tif 000027
2012533260.tif 000028