(57)【特許請求の範囲】
【請求項１】
端末（ＵＥ）がランダムアクセスプリアンブルシーケンスを基地局へ送信する方法であって、
長さ“Ｎ”を有する定振幅ゼロ自己相関（ＣＡＺＡＣ）シーケンスから生成された前記ランダムアクセスプリアンブルシーケンスを前記基地局へ送信するステップを有し、
前記ＣＡＺＡＣシーケンスは、１サブキャリア間隔のドップラーシフトを表す変数“ｄｕ”及び循環シフト単位長“Ｔ”を考慮して定義された適用可能な循環シフト値の一つに従って循環シフトされ、
前記適用可能な循環シフト値のうち“Ｐ”個の循環シフト値は、長さ“Ｓ”を有するグループとして定義され、
前記適用可能な循環シフト値の個数は、“Ｎ−Ｇ＊Ｓ”が“２ｄｕ＋Ｔ”未満でないとき、“Ｇ＊Ｐ＋Ｒ”であり、
“Ｇ”はグループの個数であり、“Ｒ”は追加循環シフト値の個数である、方法。
【請求項２】
前記適用可能な循環シフト値は、前記グループに含まれない前記追加循環シフト値を含む、請求項１に記載の方法。
【請求項３】
ランダムアクセスプリアンブルシーケンスを基地局へ送信する端末（ＵＥ）であって、
長さ“Ｎ”を有する定振幅ゼロ自己相関（ＣＡＺＡＣ）シーケンスから生成された前記ランダムアクセスプリアンブルシーケンスを前記基地局へ送信するように構成され、
前記ＣＡＺＡＣシーケンスは、１サブキャリア間隔のドップラーシフトを表す変数“ｄｕ”及び循環シフト単位長“Ｔ”を考慮して定義された適用可能な循環シフト値の一つに従って循環シフトされ、
前記適用可能な循環シフト値のうち“Ｐ”個の循環シフト値は、長さ“Ｓ”を有するグループとして定義され、
前記適用可能な循環シフト値の個数は、“Ｎ−Ｇ＊Ｓ”が“２ｄｕ＋Ｔ”未満でないとき、“Ｇ＊Ｐ＋Ｒ”であり、
“Ｇ”はグループの個数であり、“Ｒ”は追加循環シフト値の個数である、端末。
【請求項４】
前記適用可能な循環シフト値は、前記グループに含まれない前記追加循環シフト値を含む、請求項３に記載の端末。
【請求項５】
基地局が端末（ＵＥ）からランダムアクセスプリアンブルシーケンスを受信する方法であって、
長さ“Ｎ”を有する定振幅ゼロ自己相関（ＣＡＺＡＣ）シーケンスから生成された前記ランダムアクセスプリアンブルシーケンスを前記端末から受信するステップと、
前記ＣＡＺＡＣシーケンスに基づいて、前記ランダムアクセスプリアンブルシーケンスを別のランダムアクセスプリアンブルシーケンスと区別するステップと、を有し、
前記ＣＡＺＡＣシーケンスは、１サブキャリア間隔のドップラーシフトを表す変数“ｄｕ”及び循環シフト単位長“Ｔ”を考慮して定義された適用可能な循環シフト値の一つに従って循環シフトされ、
前記適用可能な循環シフト値のうち“Ｐ”個の循環シフト値は、長さ“Ｓ”を有するグループとして定義され、
前記適用可能な循環シフト値の個数は、“Ｎ−Ｇ＊Ｓ”が“２ｄｕ＋Ｔ”未満でないとき、“Ｇ＊Ｐ＋Ｒ”であり、
“Ｇ”はグループの個数であり、“Ｒ”は追加循環シフト値の個数である、方法。
【請求項６】
前記適用可能な循環シフト値は、前記グループに含まれない前記追加循環シフト値を含む、請求項５に記載の方法。
【請求項７】
端末（ＵＥ）からランダムアクセスプリアンブルシーケンスを受信する基地局であって、
長さ“Ｎ”を有する定振幅ゼロ自己相関（ＣＡＺＡＣ）シーケンスから生成された前記ランダムアクセスプリアンブルシーケンスを前記端末から受信し、
前記ＣＡＺＡＣシーケンスに基づいて、前記ランダムアクセスプリアンブルシーケンスを別のランダムアクセスプリアンブルシーケンスと区別する、ように構成され、
前記ＣＡＺＡＣシーケンスは、１サブキャリア間隔のドップラーシフトを表す変数“ｄｕ”及び循環シフト単位長“Ｔ”を考慮して定義された適用可能な循環シフト値の一つに従って循環シフトされ、
前記適用可能な循環シフト値のうち“Ｐ”個の循環シフト値は、長さ“Ｓ”を有するグループとして定義され、
前記適用可能な循環シフト値の個数は、“Ｎ−Ｇ＊Ｓ”が“２ｄｕ＋Ｔ”未満でないとき、“Ｇ＊Ｐ＋Ｒ”であり、
“Ｇ”はグループの個数であり、“Ｒ”は追加循環シフト値の個数である、基地局。
【請求項８】
前記適用可能な循環シフト値は、前記グループに含まれない前記追加循環シフト値を含む、請求項７に記載の基地局。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムにおけるシーケンスに関し、特に、周波数オフセット問題を解決するためにＣＡＺＡＣシーケンスの特性を考慮して循環シフト（cyclic shift）を設定する方法に関する。
【背景技術】
【０００２】
ＣＡＺＡＣ（Constant Amplitude Zero Auto-Correlation）シーケンス（sequence）は、現在、３ＧＰＰ ＬＴＥでその活用が活発に論議されているシーケンスの一つである。このようなＣＡＺＡＣシーケンスを用いてチャネルは各種ＩＤや情報を抽出することができる。それらのチャネルには、ダウンリンクの同期のための同期チャネル（例えば、primary-SCH、secondary-SCH、BCH）、アップリンクの同期のための同期チャネル（例えば、ＲＡＣＨ）、パイロットチャネル（例えば、データパイロット、チャネル品質パイロット）などがある。また、上記のＣＡＺＡＣシーケンスをスクランブリング（scrambling）にも使用することができる。
【０００３】
ＣＡＺＡＣシーケンスの利用方法に関しては、ルートインデックス（root index）を他のものに替えて使用する方法と、一つのルートシーケンスを循環シフトして使用する方法の２種類が主として論議される。ルートインデックスを他のものに変えて使用する場合は、現在のルートインデックスと新しいルートインデックスとの間に小さな相互相関（cross-correlation）が生じるが、シーケンス使用の設計には制約とならない。しかし、循環シフトの場合は、現在のルートインデックスと新しいルートインデックスとの間の相互相関がゼロである特徴を持っているから、二つのルートインデックスの各々は、高い除去比（rejection ratio）を要求する場合に利用される。特に、同じセル内で同じ時間−周波数資源を共有してデータ／制御信号を伝送する時に、二つのルートインデックスが、互いに異なる信号／ＵＥを区分するのに用いられる。
【０００４】
ＣＡＺＡＣシーケンス（sequence）の一つであるZadoff-Chu（以下、‘ＺＣ’という。）シーケンスは、下記のように定義される。
【０００５】
【数１】
0005613782.tif 000002
【０００６】
ここで、ｎはサンプリングインデックスを表し、NzcはＺＣシーケンスの長さを表し、ｕは、ＺＣシーケンスのインデックスを表す。
【０００７】
ところが、ＣＡＺＡＣシーケンスをＯＦＤＭ方式で伝送する場合のように、周波数軸に対してオフセットが発生しうる場合には、性能、誤警報またはスループットが著しく悪化する可能性がある。
【０００８】
特に、ＣＡＺＡＣシーケンスに循環シフトを適用する場合、周波数オフセットまたはタイミングオフセットが著しく生じるため、シーケンス区分が難しくなるという問題点があった。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
したがって、本発明は、従来の制約及び不都合による一つ以上の問題を十分に取り除く、周波数オフセットを考慮して循環シフトを設定する方法を対象とする。
【００１０】
本発明が達成しようとする技術的課題は、周波数オフセットが発生する状況で、シーケンス、（例えば、ＣＡＺＡＣシーケンス）の性能劣化を簡単な方法で防止することができる、周波数オフセットに対する循環シフト（ＣＳ）設定方法を提供することにある。
【００１１】
本発明の他の利点、目的及び特徴は、以下の記載で幾分説明され、当業者に幾分理解される。本発明の目的及び他の利点は、明細書、特許請求の範囲及び図面で特に指摘された構造によって実現され及び達成される。
【課題を解決するための手段】
【００１２】
これらの課題と他の利点を達成するために及び本発明の目的に応じて、実施され且つここに広く開示されるように、所定値より大きい高ドップラー周波数の影響に対して、所定のシーケンスに適用される循環シフトを設定する方法が提供される。
【００１３】
この方法は、所定のシーケンスのルートインデックス（ｕ）を用いて、１サブキャリア間隔のドップラーシフトに該当する循環シフトの第１の変数（ｄu）を獲得する段階と、
第１の変数（ｄu）を用いて、所定のシーケンスに含まれるグループの個数（Ｇ）、各グループの長さ（Ｓ）、グループごとの循環シフトの個数（Ｐ）を含む第２の変数を獲得する段階と、
第２の次変数に従って、所定のシーケンスに適用される循環シフトを設定する段階と、を含む構成とした。
【００１４】
好ましくは、第２の変数は、グループにかかわらずに所定のシーケンスに適用可能な追加の循環シフトの個数（Ｒ）をさらに含む。
【００１５】
好ましくは、所定のシーケンスはZadoff-Chu（ＺＣ）シーケンスであり、
第１の変数は、
【数２】
0005613782.tif 000003
によって獲得される。
【００１６】
なお、この場合、前記第２の変数は、第１の変数（ｄu）の範囲によって異なって獲得され、第１の変数の範囲は、所定のシーケンス長の１／３に該当する基準（Nzc/3）によって区分される。
【００１７】
【数３】
0005613782.tif 000004
【００１８】
【数４】
0005613782.tif 000005
【００１９】
そして、好ましくは、前記循環シフト（Ｃv）の設定は、
【数５】
0005613782.tif 000006
の式として行なわれる。
【００２０】
所定のシーケンスは、ランダムアクセスプリアンブルを生成するためのものでありうる。
【００２１】
本発明の他の態様は、所定のシーケンスに適用される循環シフトを設定する方法であって、
循環シフトが、ドップラーシフトにより制限される制限セットによって設定されるか否かを決定する段階と、
循環シフトが制限セットによって設定されると決定されると、１サブキャリア間隔のドップラーシフトに該当する循環シフトを考慮して、所定のシーケンスに適用される循環シフトを設定する段階と、
を含む方法を提供する。
【００２２】
好ましくは、前記循環シフトが前記制限セットによって設定されると決定されると、所定のシーケンスに適用される循環シフトを設定する段階は、
所定のルートインデックス（ｕ）を用いて、１サブキャリア間隔のドップラーシフトに該当する循環シフトを表す第１の変数（ｄu）を獲得する段階と、
第１の変数（ｄu）を用いて、所定のシーケンスに含まれるグループの個数（Ｇ）、各グループの長さ（Ｓ）、各グループごとの循環シフトの個数（Ｐ）、及びグループにかかわらずに所定のシーケンスに適用可能な追加の循環シフトの個数（Ｒ）を含む第２の変数を獲得する段階と、
第２の変数によって所定のシーケンスに適用される循環シフトを設定する段階と、を含むことができる。
【００２３】
好ましくは、所定のシーケンスはZadoff-Chu（ＺＣ）シーケンスであり、
第１の変数は、
【数６】
0005613782.tif 000007
によって獲得される。
【００２４】
そして、第２の変数は、第１の変数（ｄu）の範囲に従って別に獲得され、第１の変数の範囲は、所定のシーケンス長の１／３に該当する基準（Nzc/3）によって区分される。
【００２５】
【数７】
0005613782.tif 000008
【００２６】
【数８】
0005613782.tif 000009
【００２７】
好ましくは、前記循環シフト（Ｃv）は、
【数９】
0005613782.tif 000010
として行われる。
【００２８】
そして、所定のシーケンスは、ランダムアクセスプリアンブルを生成するためのものでありうる。
【００２９】
本発明の他の態様は、所定のシーケンスに適用される循環シフトを設定する方法であって、
（ａ）
【数１０】
0005613782.tif 000011
によって変数ｄuを獲得する段階と、
（ｂ）
【数１１】
0005613782.tif 000012
（ｃ）前記循環シフト（Ｃv）を、
【数１２】
0005613782.tif 000013
によって設定する段階と、を含むことができる。
【００３０】
本発明の他の態様は、循環シフトを用いてランダムアクセスプリアンブルを伝送する方法であって、
ランダムアクセスプリアンブルのためのシーケンスのルートインデックス（ｕ）をシステム情報から獲得する段階と、
シーケンスに適用される循環シフトを設定する段階であって、循環シフトが、ドップラーシフトにより制限される制限セットによって設定されると決定されると、シーケンスに適用される循環シフトは、１サブキャリア間隔のドップラーシフトに該当する循環シフトを考慮して設定される段階と、
設定された循環シフトを用いて、ルートインデックス（ｕ）に、従ってシーケンスを生成する段階と、
循環シフトを有するシーケンスをランダムアクセスプリアンブルとして伝送する段階と、を含むことができる。
【００３１】
好ましくは、循環シフトが制限セットによって設定されると決定されると、シーケンスに適用される循環シフトを設定する段階は、
所定のルートインデックス（ｕ）を用いて、１サブキャリア間隔のドップラーシフトに該当する循環シフトを表す第１の変数（ｄu）を獲得する段階と、
第１の変数（ｄu）を用いて、シーケンスに含まれるグループの個数（Ｇ）、各グループの長さ（Ｓ）、グループごとの循環シフトの個数（Ｐ）、及びグループにかかわらずにシーケンスに適用可能な追加の循環シフトの個数（Ｒ）を含む第２の変数を獲得する段階と、
第２の変数によってシーケンスに適用される循環シフトを設定する段階と、
を含むことができる。
【００３２】
好ましくは、この場合、所定のシーケンスはZadoff-Chu（ＺＣ）シーケンスであり、
第１の変数は、
【数１３】
0005613782.tif 000014
によって獲得される。
【００３３】
好ましくは、第２の変数は、第１の変数（ｄu）の範囲に従って別に獲得され、第１の変数の範囲は、所定のシーケンス長の１／３に該当する基準（Nzc/3）によって区分される。
【００３４】
【数１４】
0005613782.tif 000015
【００３５】
【数１５】
0005613782.tif 000016
【００３６】
そして、好ましくは、循環シフト（Ｃv）は、
【数１６】
0005613782.tif 000017
の式として行なわれる。
【００３７】
本発明に係る以上の説明及び下記の詳細な説明はいずれも例示的且つ説明的なもので、請求される本発明のさらなる説明を提供するためのものである。
【発明の効果】
【００３８】
本発明の一実施形態によると、シーケンスが生成されるドメインのカテゴリーに関係なく受信信号がチャネル遅延拡散及び電波遅延によってシフトされても、受信シーケンスのチャネル応答及びこの受信シーケンスのエイリアスの位置を考慮して互いに重ならない位置に簡単な方法で循環シフト適用区間を設定することによって、検出誤り及び誤警報率を大きく減少させることができ、周波数オフセットが所定レベル以上であるセルに、循環シフトのシーケンスを割り当てる場合、本発明は、高移動性セルにおいて周波数オフセットの影響を最小化することができる。
【図面の簡単な説明】
【００３９】
【図１】シーケンスがサブキャリアにマッピングされる時に、周波数領域におけるパルス成形による周波数オフセットの影響を説明するための図である。
【図２】複数のセルに存在する相異なる周波数オフセット状況を説明するための図である。
【図３】シーケンスがＣＡＺＡＣシーケンスである場合のシーケンス割当方法を説明するための図である。
【図４】周波数オフセットによって受信シーケンスの時間領域チャネル応答にエイリアスが発生する現象を示す図である。
【図５】循環シフト適用単位に追加マージンを加えて循環シフト適用単位を設定する方法を示す図である。
【図６】シーケンスインデックスが小さい場合に図５の追加のマージンを適用する例を示す図である。
【図７】シーケンスインデックスが小さい場合に図５の追加のマージンを適用する例を示す図である。
【図８】シーケンスインデックスが大きい場合に図５の追加のマージンを適用する例を示す図である。
【図９】シーケンスインデックスが大きい場合に図５の追加のマージンを適用する例を示す図である。
【図１０】Ｐ個の循環シフトセットで構成される一つのグループの例を示す図である。
【図１１】循環シフト適用グループと各グループ内で循環シフト適用区間を設定する方法を示す図である。
【図１２】Ｎ／３〜Ｎ／２区間にＣＡＺＡＣインデックスが属するようになる場合、干渉によりパルスが発生する位置を示す図である。
【図１３】本発明の一実施形態によって制限循環シフトセット（restricted cyclic shift set）を設定する方法を示すフローチャートである。
【図１４】本発明の一実施形態によって制限循環シフトセットを設定する場合、１サブキャリア間隔（subcarrier spacing）のドップラーシフト（Doppler shift）に対応する循環シフト（cyclic shift）に該当する変数ｄuを設定する方法を説明するための図である。
【図１５】変数ｄuが、循環シフトを適用する基本単位であるNcsよりも小さい場合を示す図である。
【図１６】NCS≦du<(NZC/3)の区間で循環シフト設定のための変数を求める方法を説明するための図である。
【図１７】(NZC/3)≦du<(NZC - NCS)/2の区間で循環シフト設定のための変数を求める方法を説明するための図である。
【図１８】Nzc＝８３９、Ncs＝１００、ｄu＝１５５の場合に、エイリアス応答（alias response）によってＺＣＺプリアンブルシーケンスの数がどのように減るかを示す図である。
【図１９】Nzc＝８３９、Ncs＝１００、ｄu＝１５５の場合に、エイリアス応答（alias response）によってＺＣＺプリアンブルシーケンスの数がどのように減るかを示す図である。
【図２０】Nzc＝８３９の場合に、循環シフトの開始位置に対する制約を除去することによる利用可能な制限循環シフトの増加率を示す図である。
【図２１】Nzc＝８３９、Ncs＝４０、ｄu＝１５０の場合における、本発明の一実施形態による循環シフトを示す図である。
【図２２】Nzc＝８３９、Ncs＝４０、ｄu＝３９９の場合における、本発明の一実施形態による循環シフトを示す図である。
【図２３】Nzc＝８３９、Ncs＝４０、ｄu＝１５０の場合における、本発明の他の実施形態による循環シフトを示す図である。
【図２４】Nzc＝８３９、Ncs＝４０、ｄu＝３９９の場合における、本発明の他の実施形態による循環シフトを示す図である。
【発明を実施するための形態】
【００４０】
以下、本発明の好適な実施形態を、添付の図面を参照しつつ詳細に説明する。添付の図面と共に以下に開示される詳細な説明は、本発明の例示的な実施形態を説明するためのもので、本発明が実施されうる唯一の実施形態を表すためのものではない。
【００４１】
以下の詳細な説明は、本発明の完全な理解を提供するために具体的な細部事項を含む。しかし、当業者は、本発明がこのような具体的な細部事項なしにも実施されうるということを理解する。場合によっては、本発明の概念が曖昧になるのを避けるために公知の構造及び装置を省略したり、各構造及び装置の核心機能を中心にしたブロック図の形式で示すことができる。本明細書全体において同一の構成要素には同一の図面符号を付して説明する。
【００４２】
上述した通り、本発明は、周波数オフセットが発生する状況で、シーケンス、特にＣＡＺＡＣシーケンスの性能劣化を簡単な方法で防止することができる、周波数オフセットに対する循環シフト設定方法を提供することを目的とする。そのため、ＣＡＺＡＣシーケンスに循環シフトを適用する方式及びこのようなＣＡＺＡＣシーケンスの周波数オフセットによる影響について具体的に説明する。
【００４３】
ＣＡＺＡＣシーケンスに循環シフトを適用する方式には、下記のようにシーケンス自体を循環シフトさせる方式と、時間領域または周波数領域シーケンスに他の領域の指数関数を乗じて循環シフトさせる方式の２通りの方式がある。
【００４４】
周波数領域でｋの周波数インデックスにｄの循環シフトが適用され、Ｍのシーケンスインデックス及びＮ長さを持つシーケンスをｃ(ｋ；ｄ，Ｍ，Ｎ)と表す時、シーケンス自体を循環シフトさせる方式は、下記のように示すことができる。
【００４５】
【数１７】
0005613782.tif 000018
【００４６】
ここで、ｄは、適用する循環シフトの量を表し、‘ｍｏｄ’は、モジューラ演算子を表す。
【００４７】
また、シーケンスに指数関数を乗じて循環シフトを適用する方式を、下記のように示すことができる。
【００４８】
【数１８】
0005613782.tif 000019
【００４９】
一方、上記の式２及び式３は、循環シフトを周波数領域で適用する例を示しているが、循環シフトを、下記のように、時間領域において時間領域シーケンスサンプリングインデックスｎに適用することもでき、この場合、循環シフトが適用される形態を、下記のように示すことができる。
【００５０】
【数１９】
0005613782.tif 000020
【００５１】
ここで、Ｃvは循環シフトの度合を表し、ｎはサンプリングインデックスを表し、NzcはＺＣシーケンスの長さを表し、ｕは、ＺＣシーケンスのインデックスを表す。
【００５２】
このように、ＣＡＺＡＣシーケンスを、異なるルートインデックスが用いられるという条件の下で互いに区別することができるが、これらのＣＡＺＡＣシーケンス間には相互相関（cross-correlation）の差が発生することに注目すべきである。
【００５３】
しかし、少なくとも二つのＣＡＺＡＣシーケンスに循環シフトが適用される場合には、これらＣＡＺＡＣシーケンス間の相互相関値は０であるから、これらのＣＡＺＡＣシーケンスは、二つのＣＡＺＡＣシーケンスに高い除去比（rejection ratio）が要求される場合に用いられる。
【００５４】
特に、循環シフトを適用したＣＡＺＡＣシーケンスを、同じセル内で同じ時間−周波数資源を共有してデータ／制御信号を伝送する時、相異なる信号／ＵＥを区別する用途に用いることができる。
【００５５】
しかし、このＣＡＺＡＣシーケンスをＯＦＤＭ方式で伝送する場合のように周波数軸に対してオフセット（frequency offset）が発生しうるときには、急激な性能劣化及び誤警報率を招く恐れがある。
【００５６】
以下の説明では、シーケンスを周波数領域で伝送すると仮定し、ＯＦＤＭ伝送を用いる例に上げて説明する。
【００５７】
図１は、シーケンスがサブキャリアにマッピングされる時、周波数領域におけるパルス成形による周波数オフセットの影響を説明するための図である。
【００５８】
図１に示すように、シーケンスサンプルはサブキャリアにそれぞれマッピングされる。受信端が“干渉”（Interference）の位置で表示されるように周波数オフセットに起因する信号サンプリングを行うと、一つのサンプルには隣接サブキャリアの信号が混合される。すなわち、パルス成形（pulse shaping）関数をｐ(ｘ)とすれば、任意のサブキャリアにおける応答は、下記のように与えられる。
【００５９】
【数２０】
0005613782.tif 000021
【００６０】
ここで、ｒ(ｋ,ｆoff)は、周波数オフセットがｆoffである場合のｋ番目のサブキャリア位置における受信周波数応答を表し、ｃ(ｎ)は、ユーザ装置（ＵＥ）側でサブキャリアにマッピングされたＣＡＺＡＣシーケンスを表し、ｐ(ｆ)は、周波数領域におけるパルス成形関数を表し、ωoはサブキャリア間隔を表す。
【００６１】
もし、ｆoff＝０なら、通常、上の式５において値はｃ(ｋ)値のみ出る。しかし、ｆoff≠０なら、隣接サブキャリアの信号が受信に入ることとなり、これにより性能劣化が生じてしまう。このような周波数オフセットによる性能劣化としては、主に、受信端の検出誤り率及び／または誤警報率（false alarm rate）が増加することにある。
【００６２】
特に、循環シフトを時間領域で適用し、ＣＡＺＡＣシーケンスを周波数領域で送信する場合に、シーケンスの区別ができない場合が生じうる。このような問題は、ＣＡＺＡＣシーケンスが時間領域内でタイミングオフセット（timing offset）の形態で送信されるときにも生じうる。すなわち、周波数オフセットやタイミングオフセットが発生すると、循環シフトを利用する方式は性能劣化に直面せざるを得ない。また、このような周波数オフセットの影響は、循環シフトを上記の式４のように時間領域で適用する場合にも同様に現れる。
【００６３】
したがって、このように周波数オフセットが発生する状況で、シーケンス、（すなわち、ＣＡＺＡＣシーケンス）の性能劣化を防止できる技術が要求されている。特に、ＣＡＺＡＣシーケンスに循環シフトを適用する場合、周波数オフセットまたはタイミングオフセットの度合が過度になり、例えば、該オフセットが一つのサブキャリア間隔の半分以上である時、シーケンス間の区別がし難くなるという問題などを解決する必要がある。
【００６４】
ただし、このような周波数オフセットの度合またはドップラーシフトの度合は、セルラー移動通信システムにおいて各セルごとに異なる。
【００６５】
したがって、本発明の一実施形態では、このように各セルの周波数オフセットの度合によって相異なる循環シフト設定方法を提案し、これについて具体的に説明すると、下記の通りである。
【００６６】
図２は、複数のセルに存在する相異なる周波数オフセット状況を説明するための図である。
【００６７】
複数のセルを含むセルラー移動通信システムにおいて、例えば、高速で移動するＵＥが多いセルは、当該セル内の周波数オフセットの度合が高いものと見ることができ、住居地域などを含むセルは、当該セル内のＵＥが総じて低速ＵＥである確率が大きいので、セル内の周波数オフセットの度合が大きくないものと見なされる。
【００６８】
具体的には、図２は、高速鉄道に近接したセルＡ、セルＢと、このような高速鉄道から遠く離れたセルＣを一例として示している。高速鉄道に近接したセルＡ、セルＢの場合、当該セル内に高速ＵＥを多数含む確率が高いので、シーケンス割当において周波数オフセットに強いシーケンスを割り当てることが有利である。また、高速鉄道から遠く離れた、例えば、住居地域に近接しているセルＣの場合、当該セル内に高速ＵＥを含む確率が高くないので、周波数オフセットに強いシーケンスのみを割り当てる必要はない。
【００６９】
一方、利用可能なシーケンス（例えば、ＣＡＺＡＣシーケンス）の場合、各シーケンスのルートインデックスによる第１のシーケンスと第１のシーケンスに循環シフトを適用した第２のシーケンスは、互いに異なる周波数オフセット特性を有する。
【００７０】
したがって、本発明では、ドップラーシフトによる影響の度合が所定の臨界値より大きいために循環シフト適用区間設定時に特定制約を持つ場合を「制限ケース（restricted case）」とし、ドップラーシフトによる影響の度合が所定の臨界値以下であるために循環シフト区間設定に制約がない場合を「無制限ケース（unrestricted case）」とし、それぞれの場合に対する循環シフト設定方法を提案する。
【００７１】
以下、このような観点で循環シフトを設定する方法について説明する。
【００７２】
図３は、シーケンスがＣＡＺＡＣシーケンスである場合におけるシーケンス割当方法を説明するための図である。
【００７３】
ＣＡＺＡＣシーケンスは、ルートＣＡＺＡＣインデックスのそれぞれのルートシーケンスと、各ルートシーケンスにそれぞれ異なる循環シフト（Circular shift：“ＣＳ”ともいう。）を適用したＺＣＺ（Zero Correlation Zone）シーケンスとを含むことができる。具体的に、図３は、Ｎｔ個のルートインデックスのそれぞれに対するルートシーケンスと、それぞれのルートシーケンスにＬ個の相異なる循環シフトを適用したＺＣＺシーケンスセットとを示す。ここで、ＺＣＺは、基地局でＲＡＣＨ信号の区別が可能となるようにＣＳを適用できる循環シフト適用区間を意味する。
【００７４】
一方、周波数オフセットがある状況でＣＡＺＡＣシーケンスを使用する場合、周波数オフセットの存在によってＺＣＺシーケンス間の区別が難しいという不具合がある。したがって、周波数オフセットが所定レベル以上とあらかじめ決定されたセルではＺＣＺシーケンスを使用しないことが考えられる。このように各セルの周波数オフセットの度合を判定するのに用いられるしきい値を、該当のシステムの使用可能なシーケンスの数及び各セルの周波数オフセット度合によって適切に決定することができる。また、周波数オフセットが所定レベル以上とあらかじめ決定されたセルを、例えば、図２のセルＡ、セルＢのように高速ＵＥが存在する確率が大きいセルとすることができる。
【００７５】
ただし、このように周波数オフセットが所定レベル以上と決定されたセル内でＺＣＺシーケンスを使用しないように設定する場合には、ＣＡＺＡＣインデックスによるＮｔ個のインデックスのみを使用することができるため、使用可能なシーケンスの数が減少する。シーケンス再使用率が小さくなる場合、セル計画を通じてシーケンスを割り当てる必要があるが、これは、各セルへのシーケンス割当において複雑さを増加させる原因になりうる。そこで、このように利用可能なシーケンスの数が問題となる場合、他の解決方案が要求される。
【００７６】
さらに、Ｎｔ個のシーケンスのみを使用し、ＺＣＺシーケンスを使用しない場合、シーケンスの検出性能を向上させる間に往復遅延又は片道遅延を見積もる問題が生じうる。すなわち、往復遅延又は片道遅延のために変動する相関ピークの位置と周波数オフセットにために変動する相関ピークの位置とを区別する問題が生じうる。したがって、他の解決方法が、この問題に対して更に要求される。
【００７７】
一方、上述したように、周波数オフセットによってＺＣＺシーケンス間の区別ができない問題は、ＣＡＺＡＣインデックスが非常に大きいまたは非常に小さい場合以外は深刻になる。具体的には、上述したように、ｋが周波数軸インデックスを表し、ＮがＣＡＺＡＣシーケンス長を表し、ＭがＣＡＺＡＣインデックスを表し、送信信号をｃ(ｋ，Ｎ，Ｍ)とする場合、受信信号Ｒ(ｋ，Ｎ，Ｍ)を、下記のように示すことができる。
【００７８】
【数２１】
0005613782.tif 000022
【００７９】
ここで、ｄは、周波数オフセットによる周波数領域遅延量を表す。
【００８０】
上記の式６からわかるように、ＣＡＺＡＣインデックスＭが非常に小さい値を持つか、全体でＮｔ個のシーケンスインデックスの中で最も大きい値を持つ場合には、周波数オフセットによる指数関数の影響が小さくなり、受信信号において周波数オフセットによる影響が減少することがわかる。
【００８１】
周波数オフセットが所定レベル以上であると決定されたセルにＣＡＺＡＣシーケンスを割り当てる場合、ルートシーケンスのみを割り当てる。ルートシーケンスだけではシーケンスの個数が足りず、ＺＣＺ ＣＡＺＡＣシーケンスを利用する場合には、ＣＡＺＡＣシーケンスは、全体インデックスにおいて最初の所定範囲以内または最後の所定範囲以内であるシーケンスを用いることができる。ここで、所定範囲を、システムの検出性能によって異なって設定することができる。
【００８２】
このような方式によると、周波数オフセットの高いセルではＺＣＺシーケンスを使用しないように設定する方法に比べて、使用可能なシーケンスの種類が増加し、よって、殆どセル設計を行なう必要がないという長所を有する。
【００８３】
具体的には、図３に示すように、合計のＣＡＺＡＣインデックスがＮｔまで存在する場合、周波数オフセットの高いセルで使用するシーケンスを、ＣＡＺＡＣインデックス０、１、２とＮｔ−２、Ｎｔ−１及びＮｔとすることができる。
【００８４】
一方、周波数オフセットが所定レベル未満であるセルのためのＣＡＺＡＣシーケンスでは、ＣＡＺＡＣインデックスが０、１、２とＮｔ−２、Ｎｔ−１及びＮｔであるインデックス以外のインデックスのみを使用する必要はない。ＣＡＺＡＣシーケンスと周波数オフセットの高いセルで利用されるシーケンスとの間の干渉を減少するために、周波数オフセットの高いセルで利用されるシーケンスインデックスを使用しないほうがより好ましい。
【００８５】
一方、本発明の一実施形態では、上述したように周波数オフセットの高いセルにも使用可能なシーケンスの個数確保及び／またはチャネルに生じた時間遅延の見積りの性能の保証のためにＺＣＺシーケンスを使用する場合、このような制限ケース（restricted case）に対して周波数オフセットによるエイリアス（alias）、すなわちドップラーシフトを考慮して循環シフト適用区間を設定することによって、周波数オフセットによる性能劣化を防止できる。これについて具体的に説明すると、下記の通りである。
【００８６】
周波数オフセットがある場合、受信信号の周波数応答は、上記の式６のように示すことができる。
【００８７】
一方、上記の式６は、信号値が周波数オフセットに起因する全ての隣接サブキャリアから移されることを示すが、実質的に受信信号のチャネル応答に比較的大きい影響を及ぼす成分を、対応するサブキャリアの両側に位置する部分に設定することができ、この部分は、隣接サブキャリアの信号を受信する。したがって、このような１次成分のみを考慮する場合（first order case）、上記の式６を、下記のように３つの項で表すことができる。
【００８８】
【数２２】
0005613782.tif 000023
【００８９】
一方、受信側では上記受信信号にシーケンスｃ(ｎ)の共役複素数を適用し、これによって、結果を下記のように示すことができる。
【００９０】
【数２３】
0005613782.tif 000024
【００９１】
【数２４】
0005613782.tif 000025
【００９２】
式８で、受信信号のチャネル応答は、時間領域でターゲット位置（target position）ｔ、左側にシフトされた位置ｔ−Ｍ、及び右側にシフトされた位置ｔ＋Ｍの３箇所に現れることがわかり、左右側からＭずつシフトされた位置に現れるチャネル応答は、受信信号のエイリアス、すなわち１サブキャリア分の間隔（spacing）を持つドップラーシフト成分に該当することがわかる。
【００９３】
このように周波数オフセットによってチャネル応答にエイリアスが発生する現象を、図４に示す。
【００９４】
図４は、周波数オフセットによって受信シーケンスの時間領域チャネル応答にエイリアスが発生する現象を示す図である。
【００９５】
周波数オフセットが所定レベル以上であるセルで利用されるシーケンスに循環シフトを適用する場合、当該シーケンスの受信チャネル応答には、図４に示すようにターゲット位置の他に、１サブキャリア大きさのドップラーシフトによって２個のエイリアスが追加的に発生することがある。したがって、循環シフトを適用する区間をこのようなターゲット位置とエイリアスの位置を考慮せずに設定する場合、チャネル遅延拡散及び電波遅延などによって受信シーケンス自体のチャネル応答とエイリアス間に予測しなかった重複が発生し、相異なる循環シフトを適用したシーケンス間においてターゲット位置とエイリアスの位置間の混同が発生する可能性がある。
【００９６】
したがって、本発明の一実施形態では、ＣＡＺＡＣシーケンスに循環シフトを適用する区間を設定する時に、制限ケースに対しては、上述したように、チャネル応答で発生するエイリアスを考慮して、受信シーケンスのチャネル応答とそのエイリアス間に位置が重ならない区間で循環シフト適用区間を設定することを提案する。図４は、循環シフトが周波数領域で適用される場合に、シーケンスインデックスＭの大きさでエイリアスが発生する例を示しているが、循環シフトを時間領域で適用する場合には、１サブキャリア間隔のドップラーシフトによるエイリアスが発生する位置を、これと異なる方法で決定することができる。以下では、まず、循環シフトが各領域で適用される全ての場合について詳細に説明する。
【００９７】
図５〜図１１では、循環シフト単位がＴ0である場合を基準に説明する。
【００９８】
図５は、循環シフト適用単位に追加的なマージンを加えて循環シフト適用単位を設定する方法を示す図である。
【００９９】
本発明は、ＲＡＣＨ成分に基づく設計に従って、循環シフトされたプリアンブル（preamble）を生成する。しかし、ＯＦＤＭで周波数オフセット（frequency offset）が存在する環境では、受信端で正常なシーケンスを他のシーケンスと誤認しやすい。
【０１００】
上記問題を防止するために、本発明は、図５に示すように追加の循環シフトマージン（margin）を用いることができる。
【０１０１】
図５で、遅延拡散はチャネルの遅延拡散を表し、往復遅延時間はユーザ装置、（ＵＥ）と基地局間の物理的距離の伝播時間を表す。追加の循環シフトマージンを用いる場合には、シーケンス別にマージンの大きさを調節し、シーケンスの使用において周波数オフセットによる影響を減少させることができる。
【０１０２】
追加マージンを用いて周波数オフセットを具現しようとする場合、循環シフトの単位はＣＡＺＡＣシーケンスの関数で定められる。すなわち、ＣＡＺＡＣインデックスＭに対して、循環シフトの単位は式９で示される。
【０１０３】
【数２５】
0005613782.tif 000026
【０１０４】
ここで、Ｔ0は、シーケンスインデックスに関係なく適用される共通循環シフト単位であり、Ｔmargin(Ｍ)は、シーケンスインデックスがＭである場合に適用される追加マージンである。このマージンを、シーケンスと循環シフトの使用によって別の方法によって定めることができる。したがって、本実施形態において循環シフト単位は少なくとも２Ｍとなることが好ましいか、この追加マージンは、循環シフトが適用される領域によって異なることができる。このような状況が、図６及び図７に示されている。
【０１０５】
図６及び図７は、シーケンスインデックスが小さい場合に図５の追加マージンを適用する例を示す図である。
【０１０６】
図６及び図７で、右側のハッチング部分は、循環シフト機会（Cyclic shift opportunity）を表す。
【０１０７】
周波数オフセットの影響がない信号の位置がｔにあるとすれば、周波数オフセットの影響を受けたパルスは、その左右に１箇所ずつ発生することができ、基本的な循環シフト単位であるＴ0を含むと、Ｔmargin(Ｍ)＝２Ｍであることがわかる。
【０１０８】
このような方式で全てのインデックスに対して追加マージンを適用することによって、周波数オフセット／タイミングオフセット（timing offset）に強い循環シフトを定義することができる。しかし、シーケンスインデックスが大きくなるにつれてＴmargin(Ｍ)も大きくなり、その結果、使用可能な循環シフトは１個に減るという状況が発生しうる。したがって、このように使用可能な循環シフトが減るのを防止するために、本発明は、ＣＡＺＡＣインデックスが大きい場合については詳細に開示する。
【０１０９】
図８及び図９は、シーケンスインデックスが大きい場合に図５の追加マージンを適用する例を示す図である。
【０１１０】
図８は、ＣＡＺＡＣインデックスＭが２Ｔ0乃至３Ｔ0の場合を示し、図９は、ＣＡＺＡＣインデックスＭが３Ｔ0乃至４Ｔ0の場合を示す。図８の場合は、基本循環シフト単位を考慮しても、中間に空間が残り、追加の循環シフトセット（ハッチング部分）をさらに入れることができる。図９の場合は、空間がさらに広く、よって、少なくとも２個の追加の循環シフトを入ることができる。
【０１１１】
図１０は、Ｐ個の循環シフトセットで構成される一つのグループの例を示す図である。
【０１１２】
上記の説明を一般化すると、図１０のようにパルスでブロックが作られる範囲、すなわち、ハッチング部分のようにスロット（slot）が３Ｍ範囲内に定義され、Ｍの範囲がＰＴ0乃至（Ｐ＋１）Ｔ0の場合に、合計Ｐ個の循環シフトセットが作られることがわかる。以下、本発明に関する説明においてこのような３Ｍの単位を“循環シフトグループ”と称する。すなわち、本発明において循環シフトを適用する特定シーケンスは、所定の個数の循環シフトグループを含み、各循環シフトグループ内には、ドップラーシフトによる循環シフト成分と重ならないように設定された所定個数の循環シフトを適用することができる。
【０１１３】
図１１は、循環シフト適用グループと各グループ内で循環シフト適用区間を設定する方法を示す図である。
【０１１４】
図１１に示すように、全体シーケンスに対して循環シフトグループの単位を定義することができ、それぞれの循環シフトグループを、図１０のように定義することができる。循環シフトグループの数がＧであり、各グループ当たりの循環シフトの数がＰである時、使用可能な循環シフトの総個数はＰ＊Ｇとなることがわかる。本発明の一実施形態では、図１１に示すように、シーケンスをグループに分け、各グループ内で利用可能な制限循環シフトを見つけることを前提とする。
【０１１５】
このような方法によると、循環シフトグループが１個となるインデックスまでは使用可能な循環シフトが全て定義される。シーケンスの長さがＮの時、この範囲は、１〜Ｎ／３と２Ｎ／３〜Ｎ−１までのインデックスである。ここで、ｋ番目のインデックスは、Ｎ−ｋ番目のインデックスと同じ循環シフトグループと循環シフトセットを有する。
【０１１６】
図１２は、Ｎ／３〜Ｎ／２区間にＣＡＺＡＣインデックスが属するようになる場合、干渉によってパルスが発生する位置を示す図である。
【０１１７】
図１２の一つの四角形は、循環シフトの単位を表す。図１２に示すように、ＣＡＺＡＣインデックスがＮ／３を超えると、連続した循環シフト位置（すなわち、Ｔoで定義された循環シフト位置）を全て使用することはできず、一定の規則にしたがって使用することができる。
【０１１８】
本発明の一実施形態によって制限循環シフトセットを設定する方法について説明すると、下記の通りである。
【０１１９】
図１３は、本発明の一実施形態によって制限循環シフトセットを設定する方法を示すフローチャートである。
【０１２０】
図１３を参照すると、周波数オフセットが所定のしきい値以上であるセルで制限循環シフトセットを設定する場合、所望のチャネル応答とこのエイリアス間に混同がないようにエイリアスを考慮して循環シフトを設定することを提案する。このために、図１３の段階Ｓ１３０１では、ドップラーシフトにより発生する応答と所望のチャネル応答間の距離、言い換えると、１サブキャリア間隔のドップラーシフトにより発生する循環シフトに該当する距離ｄuを、与えられたシーケンスのインデックスｕを用いて獲得することを提案する。
【０１２１】
変数ｄuについてより詳細に説明すると、下記の通りである。
【０１２２】
図１４は、本発明の一実施形態によって制限循環シフトセットを設定する場合、１サブキャリア間隔のドップラーシフトに対応する循環シフトに該当する変数ｄuを説明するための図である。
【０１２３】
まず、図１４の（ａ）を参照すると、ドップラー周波数（Doppler frequency）の影響がない場合、受信端の相関（correlation）演算によってピーク（peak）が現れる位置を、図面符号１４０１で表す。ただし、遅延拡散及び往復遅延時間によって、受信端におけるピークの位置は、基本的にシステムで定められる循環シフトの単位としてNcs内１４０２に現れる。
【０１２４】
【数２６】
0005613782.tif 000027
【０１２５】
本発明の一実施形態では、このように１サブキャリア間隔に該当するドップラーシフトに対応する循環シフトを考慮して制限循環シフトを設定する場合、本発明は、ドップラーシフトによるチャネル応答移動と重ならないように制限循環シフトを制御する。図１４の（ｂ）、（ｃ）で“予約”（reserved）で表示された領域を循環シフト設定区間から除外することによって、比較的高いドップラーシフトが発生する場合にもチャネル応答間に予測しない混同が発生するのを防止することを提案する。
【０１２６】
再び図１３を参照すると、段階Ｓ１３０２では、段階Ｓ１３０１で獲得した変数ｄuを用いて第２の変数、すなわち、現在のシーケンス（例えば、ＺＣシーケンス）から循環シフトグループの個数（Ｇ）、各グループに適用されうる循環シフトの個数（Ｐ）及び各グループの長さ（Ｓ）を獲得する。第２の変数は、シーケンスのインデックスによってグループの長さが変わるので、シーケンスインデックス応じて異なるように設定されなければならない。また、変数ｄuはシーケンスのインデックスに依存するので、変数ｄuの範囲によって第２の変数を設定することを提案する。また、本発明の好ましい一実施形態では、グループに基づく循環シフトの他にも、シーケンス範囲内で循環シフトグループに含まれない特定の領域を用いて追加の循環シフトを適用することもできる。これについては後述する。
【０１２７】
その後、段階Ｓ１３０３では、段階Ｓ１３０２で獲得した第２の変数を用いて循環シフトを設定する。
【０１２８】
以下では、上述した実施形態を実施するために、循環シフト適用のための具体的な変数間の数学的な関係を詳細に説明する。
【０１２９】
本実施形態に適用される制限循環シフトは、ハイドップラー周波数効果（high doppler frequency effect）を防止するために提案された。以下の説明において、上記ｄuとは異なる循環シフトオフセット（cyclic shift offset）Ｃoffを詳細に説明する。このＣoffは、ドップラーシフトにより発生するオフセットの度合を表す。ドップラーシフトにより発生するオフセットの度合が、所定のシーケンス範囲の半分以内である場合には、このオフセットの度合は、上記ｄuと同じ意味を持つことができるが、オフセットの度合が、所定のシーケンス範囲を越える場合には、全体シーケンス長からＣoffを減算した値が、ｄuに該当することとなる。
【０１３０】
このようなＣoffは、使用されたシーケンスのルートインデックスｕに依存する。プリアンブルは、時間ドメイン（time domain）で生成されても良く、周波数ドメイン（frequency domain）で生成されても良いから、Ｃoffとｕの関係は、プリアンブルを生成するドメインに依存する。
【０１３１】
ＺＣシーケンスが周波数ドメインから生成され、循環シフトが時間ドメインに適用されると、Ｃoffは、下記のように誘導される。
【０１３２】
ドップラー周波数（Doppler frequency）によって隣接サブキャリア（sub-carrier）から移された値によって信号エネルギーが広まると仮定する。そして、このとき、現在のサブキャリアから１間隔離間したサブキャリア位置でのみ隣接キャリアからの移動があると仮定し、このケースを第１の場合と称する。この場合、特定サブキャリアにおける受信信号は、次の式１０のように３つの項で構成される。
【０１３３】
【数２７】
0005613782.tif 000028
【０１３４】
ここで、パルス成形（pulse shape）関数、すなわち、ｐ(ｆ)を、簡単に二乗余弦（raised cosine）やsinc関数で定義することができ、便宜のために定数ｃ0、ｃ-1、ｃ1に設定すると、s(n)=c0c(n)+c-1c(n-1)+c1c(n+1)である。時にシーケンスの共役（conjugate）を結果的に得られた値Ｓ（ｎ）に乗じると、下記の式１１のようになる。
【０１３５】
【数２８】
0005613782.tif 000029
【０１３６】
式１１において、c(n)=x(n)がＣＡＺＡＣによって表される時、c(n-1)c*(n)は、下記の式１２のように与えられる。
【０１３７】
【数２９】
0005613782.tif 000030
【０１３８】
ここで、ｕは、ルートインデックスを表し、Ｎｚｃは、シーケンス長さを表す。したがって、式１２を式１１に適用すると、s(n)は、３つの信号で構成されることがわかる。Ｓ（ｎ）値の第１項は、単純なＤＣ成分、第２項は、周波数がＭ／Ｎである複素指数波形（complex exponential wave）、第３項は、周波数が−Ｍ／Ｎである複素指数波形であることがわかる。
【０１３９】
したがって、Ｃoffは、ＺＣシーケンスのインデックスｕによって、下記のように定義される。
【０１４０】
【数３０】
0005613782.tif 000031
【０１４１】
一方、ＺＣシーケンスが時間ドメインから生成され、循環シフトが時間ドメインで生成されるとすれば、Ｃoffを以下の方法によって計算することができる。
【０１４２】
周波数オフセット無しで受信されたＲＡＣＨプリアンブルをｒ(ｎ)とすれば、周波数オフセットを有して受信されたＲＡＣＨ信号は、下記の通りである。
【０１４３】
【数３１】
0005613782.tif 000032
【０１４４】
【数３２】
0005613782.tif 000033
【０１４５】
【数３３】
0005613782.tif 000034
【０１４６】
【数３４】
0005613782.tif 000035
【０１４７】
【数３５】
0005613782.tif 000036
【０１４８】
【数３６】
0005613782.tif 000037
【０１４９】
【数３７】
0005613782.tif 000038
【０１５０】
式１５と式１６によりγ＝１＋Δｆ/ｆsとなる。チャネル応答位置をメインローブ（main lobe）といい、＋／−のドップラー周波数の影響を受けたチャネルのエイリアス応答位置をサイドローブ（side lobe）という。すなわち、メインローブは０オフセットによる位置を表し、ドップラー周波数の影響がない時の正しいチャネル応答位置を表す。サイドローブのうち、＋サイドローブは＋オフセットによる位置を表し、＋ドップラー周波数の影響を受けたエイリアスの応答位置に等しい。−サイドローブは、−オフセットによる位置を表し、−ドップラー周波数の影響を受けたエイリアスの応答位置に等しい。式１６からわかるように、自己相関のピーク（peak）のメインローブはCoff,u＝０あるいはCoff,u'＝０で現れる。式１６により、サイドローブの対は、下記の式１７のような条件の下で現れる。
【０１５１】
【数３８】
0005613782.tif 000039
【０１５２】
したがって、u*Coff,u-m*Nzc=-1である。すなわち、Coff,u=(m*Nzc-1)/uである。ここで、ｍは、Coff,uを整数にすることができる最も小さい整数である。例えば、ＺＣシーケンスの長さが８３９であり、ルートインデックスが３００である場合、ｍは５９となり、Coff,uは１６５となる。
【０１５３】
時間領域で定義されたＺＣシーケンスを使用する場合、Coffは下記の式１８のように定義される。
【０１５４】
【数３９】
0005613782.tif 000040
【０１５５】
式１８において、ｍは、Coffを整数にすることができる最も小さい正の数であり、NzcはＺＣの長さである。全てのインデックスｕは、Nzcに対して既に互いに素（relative prime）である。したがって、u*uinv=1 mod Nzcを満たす正の整数uinv=1/uが存在する。したがって、Coff,uを、下記の式１９のように簡単に表現することができる。
【０１５６】
【数４０】
0005613782.tif 000041
【０１５７】
式１９において、負の符号（−）は、正の符号（＋）と逆でありしたがって、式２０のように表される。
【０１５８】
【数４１】
0005613782.tif 000042
【０１５９】
要するに、周波数領域で定義されたＣＡＺＡＣシーケンスを使用する場合、ＣＡＺＡＣシーケンスのインデックスｕがそのままCoffになり、時間領域で定義されたＣＡＺＡＣシーケンスを使用する場合、ＣＡＺＡＣシーケンスのインデックスｕを1/u mod Nzcした値が、Coffとなる。
【０１６０】
周波数あるいは時間領域で定義されたＺＣシーケンスを使用する時、CoffとＺＣシーケンスの共役特性（conjugate property）を使用すると、メインローブとサイドローブ間の距離ｄuは、下記の式２１のように定義される。
【０１６１】
【数４２】
0005613782.tif 000043
【０１６２】
本発明による実施例では、制限循環シフトの設定において様々な方法を提案する。本発明による実施例では、固定された循環シフト位置（cyclic shift position）無しで制限循環シフトを設定する方法と、固定された循環シフト位置を有して制限循環シフトを設定する方法の２通りを提案する。第一の方法は、あらかじめ定義されたシフト位置を考慮しない制限循環シフト（Restricted Cyclic Shift without pre-defined shift position）と関連し、第二の方法は、あらかじめ定義されたシフト位置を考慮する制限循環シフト（Restricted Cyclic Shift with pre-defined shift position）と関連する。
【０１６３】
第一の方法と関連して、Va番目の制限循環シフトのシフト値（shift value）を直接利用する方法、例えば、シフト値CVaを求めて循環シフト区間を設定する方法がある。すなわち、循環シフトされたシーケンスは、上記の式４に表したように、xu,V(n) = xu((n+CVa) mod Nzc)となる。また、第一の方法と関連して、Va番目の制限循環シフトのための小数Vaを利用する方法、例えば、シフトインデックス小数Vaを求めて循環シフト区間を設定する方法がある。すなわち、循環シフトの長さをNcsとすれば、循環シフトされたシーケンスはxu,Va(n) = xu((n+round(vaNcs)) mod Nzc)になる。ここで、roundは、四捨五入関数を意味する。
【０１６４】
第二の方法と関連して、Va番目の制限循環シフトのための整数Vaを利用する方法、例えば、シフトインデックス整数Vaを求めて循環シフト区間を設定する方法がある。すなわち、循環シフトされたシーケンスは、xu,Va(n) = xu((n+vaNcs) mod Nzc)になる。
【０１６５】
一方、Ncsの倍数で循環シフトする場合、ｕ番目のルートＺＣシーケンスに対して、相関が０の領域（Zero Correlation Zone；ＺＣＺ）を有するランダムアクセス（random access）プリアンブルは、xu,v(n) = xu((n+vNcs) mod Nzc)のように定義される。このような定義は、高い周波数オフセット（high frequency offset）が問題とならない中低移動性セル（low/middle cell）に好適である。しかし、高移動性セルで制限循環シフトが用いられる時、上のような定義は不適切である。特に、使用可能なｖの値は制限され、利用可能なＺＣＺプリアンブルの数は、一般的な場合の１／３に減る。
【０１６６】
以下、上述した場合に対して、それぞれ本発明の一実施形態として説明する。
【０１６７】
最良の形態
本実施形態では、固定された循環シフト位置無しでドップラーシフトによる影響のみを考慮して制限循環シフトを設定する方法について説明する。
本実施形態では、ＣＡＺＡＣシーケンスとして用いられるＺＣシーケンスを用いてプリアンブルを生成する場合を仮定する。
【０１６８】
下記の式２２のｄuは、周波数ドメインでＺＣシーケンスを生成する場合を表す。
【０１６９】
【数４３】
0005613782.tif 000044
【０１７０】
時間ドメインでＺＣシーケンスを生成する場合、ｄuは下記の式２３で示される。
【０１７１】
【数４４】
0005613782.tif 000045
【０１７２】
ここで、ｍは、ｄuを整数にすることができる最も小さい正の数であり、Nzcは、ＺＣの長さである。式２３を、式２４のように書き直すことができる。
【０１７３】
【数４５】
0005613782.tif 000046
【０１７４】
これにより、ｕ番目のルートインデックスに対するｖ番目の循環シフトは、xu,V(n) = xu((n+CV) mod Nzc)のように定義される。ここで、一般的な循環シフトの場合、Cv=v*Ncsであり、制限循環シフトの場合、Cvは下記の式２５により決定される。
【０１７５】
【数４６】
0005613782.tif 000047
【０１７６】
まず、あらかじめ定義されたシフト位置を考慮しない制限循環シフトの場合（Case 1）について説明すると、下記の通りである。
【０１７７】
相関が０である領域を持つｕ番目のルートＺＣシーケンス及びｖ番目のランダムアクセスプリアンブルは、xu,V(n)=xu((n+CV) mod Nzc)によって定義される。
【０１７８】
ここで、CVは、式２５で示される。
【０１７９】
すなわち、ドップラーシフトによる影響が小さい無制限セット（unrestricted sets）の場合、基本循環シフト単位であるNcsの整数倍に該当する循環シフトを設定することができる。ただし、ドップラーシフトによる影響が大きい制限セット（restricted sets）の場合には、図１３と関連して上述した通り、循環シフトグループの個数（Ｇ）、循環シフトグループ当たり適用可能な循環シフトの個数（Ｐ）、及び追加的な循環シフトの個数（Ｒ）を算定し、これによって循環シフトを設定することを提案する。
【０１８０】
第２の変数のそれぞれを算定する方式を、図１３で上述した通り、ｄuの範囲によって別々に決定することができる。
【０１８１】
【数４７】
0005613782.tif 000048
【０１８２】
【数４８】
0005613782.tif 000049
【０１８３】
以下、第２の変数を算定する具体的な原理について説明する。
【０１８４】
（１）du<NCS
図１５は、ｄuが循環シフトを適用する基本単位であるNcsよりも小さい場合を示す図である。
【０１８５】
循環シフトの単位であるNcsは、チャネルで発生しうる遅延拡散とＲＴＤを考慮して設計される。
【０１８６】
したがって、ｄuの大きさがNcsの大きさよりも小さい場合、Ncs範囲内で遅延拡散及び／またはＲＴＤによるピークとドップラーシフトによるピークが重なることができる。したがって、本実施形態では、制限循環シフトを設定する時に、ｄuの大きさがNcsの大きさよりも小さい場合に対しては循環シフトを設定しないことを提案する。
（２）NCS≦du < (NZC/3)
図１６は、NCS≦du<(NZC/3)の区間で循環シフト設定のための変数を求める方法を説明するための図である。
【０１８７】
du<(NZC/3)の区間では、図１６に示すように、意図した循環シフトの両側に与えられたシーケンス長の範囲内でドップラー周波数による循環シフト領域が現れる。本実施形態では、循環シフトの両側で現れるドップラー周波数による循環シフト領域を一つのグループにグルーピングすることができる。また、ｄu範囲内でいくつのNcsに重ならずに適用可能かを計算し、各グループ内で適用可能な制限循環シフトの個数Ｐと設定することができる。すなわち、Ｐを、下記の式２６のように決定することができる。
【０１８８】
【数４９】
0005613782.tif 000050
【０１８９】
一方、１グループ内の特定チャネル応答１６０１に対してドップラーシフトによるエイリアス１６０１ａ，１６０２ｂは、両側にｄuだけ離れた位置に発生することになる。また、グループ内にＰ個の循環シフトを適用する場合、チャネル応答１６０１を中心に左側領域に発生するエイリアスの位置はいずれもｄu範囲内に存在するが、右側領域に発生するエイリアスは、チャネル応答１６０１を中心にｄu範囲を越える領域に存在することもある。この時、右側領域に発生するＰ個のチャネル応答に対するエイリアスを全て考慮する場合、その長さはP・NCS（１６０２）に該当することがわかる。したがって、本実施形態において一つの循環シフトグループの長さ（Ｓ）は、２個のｄu長さにP・NCS長さを加算した値と等しくすることができ、これは下記の式２７のように示される。
【０１９０】
【数５０】
0005613782.tif 000051
【０１９１】
一方、シーケンス全体の循環シフトグループの個数を、全体シーケンス長さNzcをグループ長さＳで除算して算定することができ、これは、下記の式２８のように示される。
【０１９２】
【数５１】
0005613782.tif 000052
【０１９３】
一方、図１６を参照すると、グループの長さＳよりも小さい領域１６０３が残る場合がある。この領域の長さは、全体シーケンス長さから、グループの個数とグループの長さとを乗算した値を減算した長さ、すなわち、NZC-G・Sに該当する。ここで、Ｎzcは全体に亘るシーケンスの長さであり、Ｇはグループの数であり、Ｓはグループの長さである。NZC-G・S-2duがNcsよりも大きい場合、追加循環シフトを領域１６０３に適用することができる。これを、図１６の１６０４に具体的に示す。したがって、このように循環シフトグループに基づかない追加循環シフトの個数をＲとする時、Ｒは、下記の式２９のように示される。
【０１９４】
【数５２】
0005613782.tif 000053
（３）(NZC/3)≦du<(NZC-NCS)/2
図１７は、(NZC/3)≦du<(NZC-NCS)/2の区間で循環シフト設定のための変数を求める方法を説明するための図である。
【０１９５】
(NZC/3)≦duの領域では、上記（２）の場合、すなわち、du<(NZC/3)の場合とは違い、特定チャネル応答とドップラーシフトによるエイリアスの位置が全体に亘るシーケンス長さNzcを超過し、これにより、エイリアスは、理想的な場合のチャネル応答とｄu範囲の間で発生することができる。例えば、図１７の、特定位置１７０１におけるピークは、＋／１のドップラーシフトにより１７０１ａ、１７０１ｂ位置でエイリアスが発生することができる。これにより、本ケースにおいて、一つの循環シフトグループ内に適用できる循環シフトの個数は、図１７の中央部分のNZC-2du領域１７０２によって決定され、これによって、グループごとに適用可能な制限循環シフトの個数Ｐを、下記の式３０のように算定することができる。
【０１９６】
【数５３】
0005613782.tif 000054
【０１９７】
また、本ケースにおいて、各循環シフトグループの長さＳは、下記の式３１のように示すことができる。
【０１９８】
【数５４】
0005613782.tif 000055
【０１９９】
変数Ｓは、１７０２領域（Ｎｚｃ−３ｄｕ）の長さとＰに該当する１７０３領域の長さとの和に等しい。Ｐ・Ｎｃｓの長さは、右側に位置した実際のグループの各々に適用可能な循環シフトの数を有する変数である。
【０２００】
一方、本ケースにおいて、所定のＺＣシーケンス内における循環シフトグループの個数は、上記（２）の場合のように、全体のシーケンス長さNzc内で特定グループ長さＳがいくつ許容されるかによって決定するのではなく、ｄu範囲１７０４内で特定グループ長さＳがいくつ許容されるかによって決定することが好ましい。これは、特定チャネル応答とこのチャネル応答の２個のエイリアス間の間隔が全体のシーケンス範囲を越え、本発明は、ｄu範囲内で重ならないように各エイリアスを制御する。したがって、循環シフトグループの個数Ｇを、下記の式３２のように示すことができる。
【０２０１】
【数５５】
0005613782.tif 000056
【０２０２】
最後に、上述したように、ｄu範囲１７０４内で循環シフトグループを設定し、循環シフトグループの長さ以下の長さを持つ領域１７０５が残ることがある。このような領域１７０５の長さはdu-G・Sに該当し、この長さがNcsよりも大きい場合、追加循環シフトをこの長さに適用することができる。
【数５６】
0005613782.tif 000057
【０２０３】
ただし、各追加循環シフトグループの長さＳがＰ個以上である場合には、Ｐ個よりも大きい個数に該当する追加循環シフトは、右側領域で＋／−エイリアス領域と重なることができる。したがって、本実施形態において追加循環シフトの個数Ｒは、下記の式３３のように表すことを提案する。
【０２０４】
【数５７】
0005613782.tif 000058
（４）(NZC-NCS)/2≦du
図１７を参照すると、中央部分のNZC-2du領域１７０２の大きさがNcsよりも大きい場合にのみグループ内で循環シフトを適用することができる。すなわち、NZC-2du>NCSでなければならない。これをduを中心に表現し直すと、NZC-NCS>2du、すなわち、(NZC-NCS)/2>duを満たさなければならないということがわかり、そこで、本実施形態では(NZC-NCS)/2≦du範囲に対しては制限循環シフトを設定しないことを提案する。
【０２０５】
上述した各区間についての説明に基づいて、本実施形態による循環シフト設定方式を表す式２５のうち、制限セットについてのみより具体的に説明すると、下記の通りである。まず、式２５のうち、制限セットのみを表すと、式３４のようになる。
【０２０６】
【数５８】
0005613782.tif 000059
【０２０７】
このような循環シフトで各項（term）について説明すると、下記の通りである。
【０２０８】
【数５９】
0005613782.tif 000060
【０２０９】
【数６０】
0005613782.tif 000061
【０２１０】
【数６１】
0005613782.tif 000062
【０２１１】
変形例
以下では、上述した最良の形態の外に、本発明によって適用可能な様々な変形例について説明する。上述した最良の形態は、循環シフトを始める地点に制限がない場合を仮定して説明したが、本発明は、このような場合だけでなく、多様な制限条件によって適用されることができる。以下では上述した最良の形態を含め、より一般的に適用可能な全ての実施形態について説明する。
【０２１２】
以下の図面で、“＋”ドップラー周波数によってエイリアスが発生する位置を“+offset”の位置で表し、“−”ドップラー周波数によりエイリアスが発生する位置を“-offset”の位置で表す。
【０２１３】
図１８及び１９は、Nzc＝８３９、Ncs＝１００、ｄu＝１５５の場合に、エイリアス応答（alias response）によってＺＣＺプリアンブルシーケンスの数がどのように減るかを示す。
【０２１４】
図１８において、循環シフトはいずれの位置でも開始可能である。図１９において、循環シフトはNcsの倍数の位置でのみ可能である。図１８及び図１９において、Ncs値は同一であり、単に各循環シフトの開始位置のみ異なる。
結論として、図１８の場合が図１９の場合よりも多い循環シフトを構成することができる。すなわち、図１８の場合は、循環シフトの開始位置に対する制約を除去することによって、追加的な制限循環シフトを得ることができる。
【０２１５】
図２０は、Nzc＝８３９の場合に、循環シフトの開始位置に対する制約を除去することによる利用可能な制限循環シフトの増加率を示す。
【０２１６】
このような循環シフトの開始に対する制約の除去は、ハードウェアの複雑さ（hardware complexity）を増加させない。
【０２１７】
したがって、あらかじめ定義されたシフト位置を考慮しない制限循環シフトが好まれており、上記最良の形態はこのような仮定下の実施形態である。しかし、本発明を、実施形態によってあらかじめ定義されたシフト位置を持つ制限循環シフトの場合にも適用することができ、以下ではこれら二つの場合をいずれも説明する。
【０２１８】
まず、あらかじめ定義されたシフト位置を考慮しない制限循環シフトの場合（Case 1）について説明すると、下記の通りである。
【０２１９】
式２１は、プリアンブル生成ドメインにかかわらずに、エイリアス距離（alias distance）を表す。ルートＺＣシーケンスごとの利用可能な制限循環シフトの数は、ルートインデックスとNcsによって異なるから、相異なるエイリアス距離区間（range）のための相異なる式が必要である。
【０２２０】
特に、エイリアス応答が区別されない二つのエイリアス距離区間が存在する。循環シフト区間と二つのエイリアス区間が互いに重ならない、制限循環シフトが使用可能な区間は、Ncs≦du≦(Nzc-Ncs)/2で与えられる。
【０２２１】
ここで、プリアンブルが周波数ドメインで生成（generation）される場合、du=uであり、時間ドメインで生成される場合、du=1/u mod Nzcである。制限循環シフトの数は、下記の式３５のように与えられる。
【０２２２】
【数６２】
0005613782.tif 000063
【０２２３】
ここで、Ｐは、グループごとの制限循環シフトの個数を表し、Ｇは、一つのプリアンブルシーケンスに現れるグループの数を表す。Ｒは、追加グループに基づかない追加制限循環シフトの個数を表す。
【０２２４】
制限循環シフトが使用可能な区間Ncs≦du≦(Nzc-Ncs)/2を、Nzc/3に基いて、Ncs≦du<(Nzc/3)と(Nzc/3)≦du≦(Nzc-Ncs)/2とに分けられることができる。
【０２２５】
Nzc/3を基準にエイリアス距離区間を分ける理由は、上述した通りである。したがって、Ncs≦du≦(Nzc-Ncs)/2は、Nzc/3に基づいて異なるように決定されるので、以下では、Ncs≦du<(Nzc/3)と(Nzc/3)≦du≦(Nzc-Ncs)/2の区間についてそれぞれ説明する。
【０２２６】
最初のグループの開始位置を０とすれば、Va番目の制限循環シフトの区間は、式３６及び式３７で［CVa,start、CVa,end］で定義される。
【０２２７】
【数６３】
0005613782.tif 000064
【０２２８】
【数６４】
0005613782.tif 000065
【０２２９】
そして、エイリアスは、下記の式３８及び式３９の位置で発生する。
【０２３０】
【数６５】
0005613782.tif 000066
【０２３１】
【数６６】
0005613782.tif 000067
【０２３２】
ここで、()Nzcは、Nzcに対するモジューラ演算を表す。
【０２３３】
【数６７】
0005613782.tif 000068
【０２３４】
図２１は、Nzc＝８３９、Ncs＝４０、ｄu＝１５０である場合の循環シフトを例に上げたものであり、グループごとに３個の循環シフトを持つ１個のグループがあり、残りの区間で２個の追加循環シフトがある。この例において、合計の制限循環シフトは５個となる。
本発明の一実施例では、このように演算されたグループの数、グループ当たり制限循環シフトの数及びグループの長さを、式３６及び式３７に適用して、循環シフト適用区間を設定する。
【０２３５】
【数６８】
0005613782.tif 000069
【０２３６】
図２２は、Nzc＝８３９、Ncs＝４０、ｄu＝３９９の場合を例に上げたものであり、グループごとに１個の循環シフトを持つ４個のグループがあり、１個の追加循環シフトがある。この例において、総制限循環シフトは５個である。
【０２３７】
本発明の一実施例では、このように演算されたグループの数、グループごとの制限循環シフトの数及びグループの長さが、式３６及び式３７に適用され、循環シフト適用区間を設定する。
【０２３８】
二つのエイリアス距離区間の等号（＝）は、大きな意味を持たないこともある。例えば、８３９の長さのＺＣシーケンスを使用する場合、(Nzc/3)=279.67であるから、Ncs≦du<(Nzc/3)と(Nzc/3)≦du≦(Nzc-Ncs)/2とに区間を分ける場合と、Ncs≦du≦(Nzc/3)と(Nzc/3)<du≦(Nzc-Ncs)/2とに区間を分ける場合は、同じ結果を有する。
【０２３９】
次に、あらかじめ定義されたシフト位置を考慮する制限循環シフトの場合（Case 2）について説明する。
【０２４０】
あらかじめ定義されたシフト位置によって制限循環シフトの生成方法は、他の方法に変わる。各エイリアス距離区間において、Ｐ個の循環シフトを持つＧ個のグループがあり、Ｒ1個のグループに属しない最初の追加循環シフトがある。また、あらかじめ定義されたシフト位置を使用する場合、エイリアス距離区間の２領域であらかじめ定義されたシフト位置がない場合とは違い、特殊な追加循環シフトが存在する。エイリアス距離区間の２領域において、メイン領域（main region）は、一般的にシーケンスの前側サンプルに現れ、シーケンスの後側サンプルでエイリアス領域（alias region）が現れるのとは違い、逆にシーケンスの後側サンプルでメイン領域が現れ、シーケンスの前側サンプルでエイリアス領域が現れる。このような２番目の追加循環シフトをＲ2と表す。このような２番目の追加循環シフトは、エイリアス距離区間１では現れない。全体制限循環シフトの個数は、下記の式４０で示される。
【０２４１】
【数６９】
0005613782.tif 000070
【０２４２】
１番目のグループの開始位置を０とすれば、Va番目の制限循環シフトは下記の式４１及び式４２のように、[CVa,start、CVa,end]領域で定義される。
【０２４３】
【数７０】
0005613782.tif 000071
【０２４４】
【数７１】
0005613782.tif 000072
【０２４５】
そして、関係しているエイリアスは、下記の式４３及び式４４の位置で発生する。
【０２４６】
【数７２】
0005613782.tif 000073
【０２４７】
【数７３】
0005613782.tif 000074
【０２４８】
ここで、()Nzcは、Nzcに対するモジューラ演算を表す。
【０２４９】
【数７４】
0005613782.tif 000075
【０２５０】
図２３は、Nzc＝８３９、Ncs＝４０、ｄu＝１５０の場合を例に上げたものであり、グループごとに３個の循環シフトを持つ１個のグループがあり、２個の追加循環シフトがある。この例で、総制限循環シフトは５個である。
【０２５１】
本発明の他の実施例では、このように演算されたグループの数、グループ当たり制限循環シフトの数及びグループの長さは、式４１及び式４２に適用され、循環シフト適用区間を設定する。
【０２５２】
【数７５】
0005613782.tif 000076
【０２５３】
図２４は、Nzc＝８３９、Ncs＝４０、ｄu＝３９９の場合を例に上げたものであり、グループごとに１個の循環シフトを持つ３個のグループがあり、０個の最初の追加循環シフトがある。また、メイン領域とエイリアス領域の相対的位置が、一般の場合と逆に現れる１個の追加循環シフトがある。このような２番目の追加循環シフトは、固定された循環シフト位置を使用しない場合においては、図２２のように発生しない。この例で、制限循環シフトの合計は４個である。
【０２５４】
本発明の他の実施例では、このように演算されたグループの数、グループごとの制限循環シフトの数及びグループの長さを、式４１及び式４２に適用して循環シフト適用区間を設定する。
【０２５５】
本発明の他の実施例のように、循環シフトが固定されている特定システムでは、次のような過程を通じて循環シフトを決定することができる。
【０２５６】
まず、全体シーケンス区間を循環シフト値で除算する。
【０２５７】
続いて、最初の区間（ｎ＝１）に対してオフセットによる干渉（interference）が発生する区間（±u or ±(m*Nzc-１)/u）を探す。この時、干渉の発生する区間は、複数個の区間となる。例えば、最初の干渉（first interference）のみを考慮した場合、干渉が発生する区間を、最大４個までの区間で構成することができる。
【０２５８】
次に、最初の区間とオフセットによる複数個の干渉区間がいずれも互いに重ならない場合、最初の区間を、循環シフトを利用可能な区間と設定し、オフセットによる残り複数個の区間を、禁止区間と設定する。
【０２５９】
次の区間に移り（ｎ＝ｎ＋１）、オフセットによる干渉が発生する区間を探す過程を反復する。
【０２６０】
ｎ番目の区間でオフセットによる干渉が発生する区間を探す間で、観察区間、オフセットによる複数個の区間、以前に設定された利用可能な区間、及び以前に設定された禁止区間がいずれも互いに重ならない場合、現在の区間を利用可能な区間と設定し、現在の区間に対するオフセットによる複数個の区間を、禁止区間と設定する。このような過程を最後の区間まで反復すること場合、循環シフトが固定されているシステムで循環シフトを決定することができる。
【０２６１】
本発明の他の実施例として、複数のセルを含む移動通信システムで高移動性セルとして確認されたセルにのみ、上記のように設定された循環シフト適用区間を適用させることができる。
【０２６２】
この場合、高移動性セルであるか否かは、セル情報を獲得した後にセルに対する周波数オフセットが所定レベル以上か否かを基準に判断することができる。この時、所定レベルは、本発明の属する技術分野における通常の知識を持つ者（以下、‘当業者’）が容易に設定及び変更できる周波数オフセット値である。高移動性セルであるか否かは、基地局あるいは端末が判断可能である。しかし、端末は、セル内の他の端末の周波数オフセット値を推定するのが困難である。したがって、基地局がセル内の複数の端末を考慮して該当端末が高移動性セルであるか否かを判断し、その結果の信号を放送チャネル（broadcast channel）を通じて送信することが好ましい。
【０２６３】
一方、本発明の他の実施例は、確認されたセルが高移動性セルでないか否かを決定する場合、割り当てられないシーケンスを高移動性セルに割り当てる過程を含むことができる。
【０２６４】
以下、上述した最良の形態と同じ条件下で式を変形して適用する場合について説明する。
【０２６５】
上記最良の形態に関連して上述した式を、下記のように表現することもできる。
【０２６６】
【数７６】
0005613782.tif 000077
【０２６７】
次に、あらかじめ定義されたシフト位置を考慮する制限循環シフトの場合（Case 2）を上記と異なる式で説明すると、下記の通りである。
【０２６８】
相関が０の領域を持つｕ番目のルートＺＣシーケンス、すなわち、ｖ番目のランダムアクセスプリアンブルは、xu,V(n)=xu((n+Cv) mod Nzc)によって定義される。ここで、Cvは、式４５で示される。
【０２６９】
【数７７】
0005613782.tif 000078
【０２７０】
【数７８】
0005613782.tif 000079
【０２７１】
この時、高移動性セルのパラメータは、下記のように定義される。
【０２７２】
【数７９】
0005613782.tif 000080
【０２７３】
【数８０】
0005613782.tif 000081
【０２７４】
制限循環シフト xu,V(n)=xu((n+Cv) mod Nzc)では、ｖ番目の制限循環シフトのシフト値を直接利用する方法に対する例を上げた。これと違い、Va番目の制限循環シフトのためのVaを用いて制限循環シフトを適用することができる。すなわち、xu,Va(n)=xu((n+round(vaNcs)) mod Nzc)を用いて類似の循環シフトを生成することができる。このような方法で循環シフトを生成する場合、基本概念は上述した通りである。ただし、式は下記のように変わる。
【０２７５】
まず、あらかじめ定義されたシフト位置を考慮しない制限循環シフトの場合（Case 1）を、上記と異なる式で説明すると、下記の通りである。
【０２７６】
この時、循環シフトのためのインデックスｖは、式４６のように表現される。
【０２７７】
【数８１】
0005613782.tif 000082
【０２７８】
【数８２】
0005613782.tif 000083
【０２７９】
【数８３】
0005613782.tif 000084
【０２８０】
【数８４】
0005613782.tif 000085
【０２８１】
次に、あらかじめ定義されたシフト位置を考慮する制限循環シフトの場合（Case 2）を、上記と異なる式で説明すると、下記の通りである。
【０２８２】
この時、循環シフトのためのインデックスｖは、式４７で表現される。
【０２８３】
【数８５】
0005613782.tif 000086
【０２８４】
【数８６】
0005613782.tif 000087
【０２８５】
【数８７】
0005613782.tif 000088
【０２８６】
【数８８】
0005613782.tif 000089
【０２８７】
上述したように、本発明の一実施形態によると、ＣＡＺＡＣシーケンスを用いて循環シフトされたシーケンスを具現する時、周波数オフセットやタイミングオフセットによるシフトの曖昧さ（shift ambiguity）を除去できる循環シフトセット（cyclic shift set）を定義することができる。また、本発明の一実施形態によると、同期されていないチャネルに接近する時は、周波数オフセットやタイミングオフセットが合わない状態であるから、このようなチャネルを強化することができ、パルス成形フィルタ（pulse shaping filter）の影響範囲によって、１次（first order）だけでなく、２次（second order）やより高い次数（higher order）の干渉まで考慮した循環シフトセットを定義することができる。
【０２８８】
本発明の好ましい実施形態についての詳細な説明は、当業者が本発明を具現して実施できるように提供された。以上では本発明の好ましい実施形態を参照して説明したが、該当技術分野における熟練した当業者は、下記の特許請求の範囲に記載された本発明の範囲を逸脱しないで本発明を様々に修正及び変更することができるということを理解する。したがって、本発明は、ここに開示された実施形態に制限されるものではなく、ここに開示された原理及び新規な特徴と一致する最も広い範囲を含むものである。
【産業上の利用可能性】
【０２８９】
上記記載から明らかなように、本発明は、シーケンスを生成するドメインの種類に関係なくチャネル遅延拡散または電波遅延により受信信号がシフトされたとしても、受信シーケンスのチャネルチャネル応答及びこの受信シーケンスのエイリアス位置を考慮することによって特定位置で重なりのない循環シフト（ＣＳ）区間を容易に設定することができる。
【０２９０】
また、循環シフト（ＣＳ）が、所定のレベルを越える周波数オフセットを有するセルに割り当てられる場合、本発明は、高移動性セルの周波数オフセットの影響を最小にすることができる。
【０２９１】
本発明は、周波数オフセット問題を解決するためのＣＡＺＡＣシーケンスの特性を考慮して各セルにシーケンスを割り当てる方法及びこれに適用する循環シフトを設定する方法に関するもので、無線通信システム、特に、端末と基地局に適用することができる。
【０２９２】
本発明の好ましい実施形態を説明のために開示したが、当業者は、添付した特許請求の範囲に開示した本発明の範囲を逸脱しないで本発明を様々に修正及び変更することができるということを理解する。
【図１】
0005613782.tif 000090
【図２】
0005613782.tif 000091
【図３】
0005613782.tif 000092
【図４】
0005613782.tif 000093
【図５】
0005613782.tif 000094
【図６】
0005613782.tif 000095
【図７】
0005613782.tif 000096
【図８】
0005613782.tif 000097
【図９】
0005613782.tif 000098
【図１０】
0005613782.tif 000099
【図１１】
0005613782.tif 000100
【図１２】
0005613782.tif 000101
【図１３】
0005613782.tif 000102
【図１４】
0005613782.tif 000103
【図１５】
0005613782.tif 000104
【図１６】
0005613782.tif 000105
【図１７】
0005613782.tif 000106
【図１８】
0005613782.tif 000107
【図１９】
0005613782.tif 000108
【図２０】
0005613782.tif 000109
【図２１】
0005613782.tif 000110
【図２２】
0005613782.tif 000111
【図２３】
0005613782.tif 000112
【図２４】
0005613782.tif 000113