(57)【特許請求の範囲】
【請求項１】
原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを用いてランダムアクセス過程を実行するユーザ機器（ＵＥ）であって、
前記ユーザ機器は、
第１論理的インデックスを受信するように構成されたプロセッサであって、前記第１論理的インデックスは、原始ＺＣシーケンスの物理的原始インデックスにマッピングされる連続的な論理的インデックスのうちの一つであり、前記物理的原始インデックスは、循環シフトパラメータに従ってサブグループに分けられ、各サブグループは、少なくとも一つの物理的原始インデックスを含む、プロセッサと、
循環シフトパラメータに関する情報を受信することと、所定の個数の利用可能なプリアンブルシーケンスのうちの一つのプリアンブルシーケンスに基づいてランダムアクセスプリアンブルを伝送することとを実行するように構成された通信部と
を備え、
前記所定の個数の利用可能なプリアンブルシーケンスは、前記第１論理的インデックスにマッピングされる第１物理的原始インデックスを有する第１原始ＺＣシーケンスから循環シフトを増加する順序でプリアンブルシーケンスを含めることにより、かつ、前記所定の個数の利用可能なプリアンブルシーケンスを前記第１原始ＺＣシーケンスからさがすことができない場合に第２論理的インデックスにマッピングされる第２物理的原始インデックスを有する第２原始ＺＣシーケンスから循環シフトを増加する順序でプリアンブルシーケンスをさらに含めることにより、さがされ、前記第２論理的インデックスは、前記第１論理的インデックスに対して連続的であり、
前記第１物理的原始インデックスと前記第２物理的原始インデックスとの和は、前記原始ＺＣシーケンスの長さに等しく、前記循環シフトの値は、前記循環シフトパラメータから得られ、前記循環シフトの値は、高い移動性に関連付けられた制限された循環シフトが使用されるかに基づいて決定され、前記制限された循環シフトが使用されるかを示す区別信号がさらに基地局から受信される、ユーザ機器。
【請求項２】
ランダムアクセス利用可能なプリアンブルシーケンスの前記所定の個数は、６４である、請求項１に記載のユーザ機器。
【請求項３】
前記第１論理的インデックスは、ブロードキャストされる、請求項１に記載のユーザ機器。
【請求項４】
前記原始ＺＣシーケンスのｋ番目の要素ｃ（ｋ）は、
【数１】
0005421444.tif 000028
により定義され、Ｎは、前記原始ＺＣシーケンスの長さであり、Ｍは、物理的原始インデックスであり、かつ、Ｎと相対的素数である、請求項１に記載のユーザ機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信に関し、より詳しくは、無線通信システムにおいてランダムアクセスプリアンブルを生成する方法に関する。
【背景技術】
【０００２】
ＷＣＤＭＡ（Ｗｉｄｅｂａｎｄ  Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）無線接続技術に基づく３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）移動通信システムは、全世界で広範囲に展開している。ＷＣＤＭＡの最初進化段階と定義することができるＨＳＤＰＡ（Ｈｉｇｈ  Ｓｐｅｅｄ  Ｄｏｗｎｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ）は、中期的な（ｍｉｄ−ｔｅｒｍ）未来で高い競争力を有する無線接続技術を３ＧＰＰに提供する。然しながら、使用者と事業者の要求事項と期待が持続的に増加して競争する無線接続技術開発が進行し続けているため、今後競争力を有するためには３ＧＰＰにおける新しい技術進化が要求される。
【０００３】
３世帯以後のシステムにおいて考慮されているシステムのうち一つが低い複雑度にシンボル間干渉（ｉｎｔｅｒ−ｓｙｍｂｏｌ  ｉｎｔｅｒｆｅｒｅｎｃｅ）効果を減殺させることができる直交周波数分割多重（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ；以下、ＯＦＤＭ）システムである。ＯＦＤＭは、直列に入力されるデータシンボルをＮ個の並列データシンボルに変換して、各々分離されたＮ個の副搬送波（ｓｕｂｃａｒｒｉｅｒ）に載せて送信する。副搬送波は、周波数次元で直交性を維持するようにする。各々の直交チャネルは、相互独立的な周波数選択的フェーディング（ｆｒｅｑｕｅｎｃｙ  ｓｅｌｅｃｔｉｖｅ  ｆａｄｉｎｇ）を経験するようになり、伝送されるシンボルの間隔が長くなりシンボル間干渉が最小化されることができる。直交周波数分割多重接続（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ；以下、ＯＦＤＭＡ）は、ＯＦＤＭを変調方式に使用するシステムにおいて利用可能な副搬送波の一部を各使用者に独立的に提供して多重接続を実現する多重接続方法をいう。ＯＦＤＭＡは、副搬送波という周波数資源を各使用者に提供して、各々の周波数資源は、複数の使用者に独立的に提供されてお互いに重ならないことが一般的である。結局、周波数資源は、使用者ごとに相互排他的に割り当てられる。
【０００４】
データパケットの送信または受信のためには制御情報の伝送が必要である。例えば、アップリンク制御情報には、ダウンリンクデータ伝送に対する応答であるＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）／ＮＡＣＫ（Ｎｅｇａｔｉｖｅ−Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）信号、ダウンリンクチャネル品質を示すＣＱＩ（Ｃｈａｎｎｅｌ  Ｑｕａｌｉｔｙ  Ｉｎｄｉｃａｔｏｒ）、ＰＭＩ（Ｐｒｅｃｏｄｉｎｇ  Ｍａｔｒｉｘ  Ｉｎｄｅｘ）、ＲＩ（Ｒａｎｋ  Ｉｎｄｉｃａｔｏｒ）などがある。また、ランダムアクセス（ｒａｎｄｏｍ  ａｃｃｅｓｓ）過程を遂行するためにランダムアクセスプリアンブル（ｐｒｅａｍｂｌｅ）の伝送も必要である。
【０００５】
アップリンク制御情報やランダムアクセスプリアンブルを伝送するためにシーケンス（ｓｅｑｕｅｎｃｅ）が広く使われる。シーケンスは、拡散符号（ｓｐｒｅａｄｉｎｇ  ｃｏｄｅ）、端末識別子、シグネチャ（ｓｉｇｎａｔｕｒｅ）の形態に制御チャネルやランダムアクセスチャネルを介して伝送される。
【０００６】
図１は、ＷＣＤＭＡシステムにおいてランダムアクセス過程を遂行する方法を示す例示図である。ランダムアクセス過程は、端末がネットワークと時間同期を合せる、或いはアップリンクデータを伝送するための無線資源を獲得するために使われる。
【０００７】
図１を参照すると、端末は、一つのアクセススロット（ａｃｃｅｓｓ  ｓｌｏｔ）と一つのプリアンブルをアップリンク物理チャネルであるＰＲＡＣＨ（ｐｈｙｓｉｃａｌ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｃｈａｎｎｅｌ）を介して伝送する。前記プリアンブルは、１．３３ｍｓ長さのアクセススロットの間伝送され、１６個のプリアンブルのうち一つを選択して伝送する。
【０００８】
端末がプリアンブルを受信すると、基地局は、ダウンリンク物理チャネルであるＡＩＣＨ（Ａｃｑｕｉｓｉｔｉｏｎ  Ｉｎｄｉｃａｔｏｒ  Ｃｈａｎｎｅｌ）を介して応答を伝送する。基地局は、前記ＡＩＣＨを介して肯定的な応答（Ａｃｋｎｏｗｌｅｄｇｍｅｎｔ；ＡＣＫ）または否定的な応答（Ｎｏｔ−Ａｃｋｎｏｗｌｅｄｇｍｅｎｔ；ＮＡＣＫ）を端末に伝送する。もし、端末がＡＣＫを受信すると、端末は、伝送した前記プリアンブルに対応されるＯＶＳＦ（Ｏｒｔｈｏｇｏｎａｌ  Ｖａｒｉａｂｌｅ  Ｓｐｒｅａｄｉｎｇ  Ｆａｃｔｏｒ）コードを使用して１０ｍｓまたは２０ｍｓ長さのメッセージを伝送する。もし、端末がＮＡＣＫを受信すると、適当な時間以後に再びプリアンブルを伝送する。もし、端末が伝送したプリアンブルに対応される応答を受信することができない場合、端末は、決められたアクセススロット以後に以前のプリアンブルより一段階高い電力により新しいプリアンブルを伝送する。
【０００９】
端末は、自分が使用可能な１６個のプリアンブル（即ち、シーケンス）を基地局から割当を受けた後、割り当てられたシーケンスのうちから選択した一つのシーケンスをプリアンブルとしてランダムアクセス過程に使用する。全ての可能なシーケンスに関する情報を基地局が伝送すると、ｓｉｇｎａｌｉｎｇ  ｏｖｅｒｈｅａｄがあまりにも大きくなるため、一般的に、基地局は、予めシーケンスの集合を指定しておき、シーケンスの集合のインデックスを端末に伝達する。このために、端末と基地局は、各シーケンスの集合のインデックスにともなうシーケンスの集合を全てバッファに格納しておかなければならない。これはシーケンスの集合に属するシーケンスの数が大きくなる、或いはシーケンスの集合の数が大きくなると、負担となることができるためである。
【００１０】
受信機におけるデータ検出性能を高めて、端末の容量（ｃａｐａｂｉｌｉｔｙ）を増加させるために、シーケンスは、相関（ｃｏｒｒｅｌａｔｉｏｎ）やＣＭ（ｃｕｂｉｃ  ｍｅｔｒｉｃ）特性がある程度保障されなければならない。例えば、これはランダムアクセス過程に使われるシーケンスの集合に属するシーケンスが、相関やＣＭ特性がある程度一定水準以上保障されなければならないことを意味する。特に、端末が３０ｋｍ／ｈ以上の速度に移動する高速（ｈｉｇｈ  ｓｐｅｅｄ）環境に使われるシーケンスと低速環境に使われるシーケンスは、ドップラ効果などの要因によるシーケンス特性を保障するために異に使用する必要がある。
【００１１】
一層少ないシグナリングオーバーヘッド（ｓｉｇｎａｌｉｎｇ  ｏｖｅｒｈｅａｄ）であり、アップリンク制御情報の伝送に使われるシーケンスの特性が保障できる方法が必要である。
【発明の概要】
【発明が解決しようとする課題】
【００１２】
本発明は、シーケンス生成が容易になるように原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理インデックスを生成する方法を提供する。
【００１３】
また、本発明は、原始ＺＣシーケンスの論理インデックスを用いて無線通信システムにおいてランダムアクセス過程を遂行する方法を提供する。
【００１４】
また、本発明は、原始ＺＣシーケンスの論理インデックスを用いてランダムアクセスプリアンブルを生成する方法を提供する。
【課題を解決するための手段】
【００１５】
一態様において、原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを生成する方法が提供される。前記方法は、複数の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを予め指定された循環シフトパラメータに伴って一つまたはその以上のサブグループに分け、サブグループは、少なくとも一つの原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを含み、及び前記サブグループ内の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの原始インデックスを連続的な論理的インデックスにマッピングすることを含む。
【００１６】
他の態様において、無線通信システムにおいてランダムアクセス過程を遂行する方法が提供される。前記方法は、複数のランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択し、前記複数のランダムアクセスプリアンブルは、連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされ、前記選択されたランダムアクセスプリアンブルを伝送して、及び前記選択されたランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を受信することを含む。
【００１７】
他の態様において、無線通信システムにおいてランダムアクセス過程を遂行する方法は、予め指定された循環シフトパラメータ及び複数のランダムアクセスプリアンブルを生成するためのソース論理的インデックスを伝送して、前記複数のランダムアクセスプリアンブルから選択されたランダムアクセスプリアンブルを受信し、前記複数のランダムアクセスプリアンブルは、前記ソース論理的インデックス及び前記ソース論理的インデックスに少なくとも一つの連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記ランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を伝送することを含む。
【００１８】
他の態様において、ランダムアクセスプリアンブルを生成する方法が提供される。前記方法は、第１論理的インデックスにマッピングされる第１原始インデックスを有する第１原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成して、及び前記第１原始ＺＣシーケンスから予め決められた個数のランダムアクセスプリアンブルが生成されない時、第２論理的インデックスにマッピングされる第２原始インデックスを有する第２原始ＺＣシーケンスから循環シフトの増加順に複数の追加的なランダムアクセスプリアンブルを生成することを含み、前記第２論理的インデックスは、前記第１論理的インデックスに連続的である。
【００１９】
他の態様において、ランダムアクセスプリアンブルを生成する方法が提供される。前記方法は、ソース論理的インデックスに関する情報を受信して、及び予め決められた個数のランダムアクセスプリアンブルが得られる時まで、前記ソース論理的インデックスを開始として連続的な論理的インデックスを有する原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成し、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされる。
【発明の効果】
【００２０】
連続的な論理インデックスを使用して、類似の物理的特性を有するランダムアクセスプリアンブル集合が生成されることができる。ランダムアクセスプリアンブルを生成するための制御シグナリングを最小にできる。高速環境でランダムアクセス失敗を縮めることができ、効率的なセル設計（ｃｅｌｌ  ｐｌａｎｎｉｎｇ）が遂行されることができる。
【図面の簡単な説明】
【００２１】
【図１】ＷＣＤＭＡシステムにおいてランダムアクセス過程を遂行する方法を示す例示図である。
【図２】無線通信システムを示すブロック図である。
【図３】本発明の一実施例に係るシーケンス生成方法を示すフローチャートである。
【図４】本発明の一実施例に係る物理インデックスにともなうＣＭ特性及び最大支援セル半径（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｒａｄｉｕｓ）特性を示す。
【図５】本発明の一実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図６】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図７】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図８】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図９】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１０】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１１】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１２】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１３】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１４】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図１５】本発明の一実施例によってＣＭマッピングに対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄ  ｃｙｃｌｉｃ  ｓｈｉｆｔ）の数を示す。
【図１６】本発明の一実施例によって最大支援セル大きさマッピング（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｓｉｚｅ  ｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。
【図１７】本発明の一実施例によって複合マッピング（ｈｙｂｒｉｄ  ｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。
【図１８】本発明の一実施例に係るＣＭマッピングに対するセルに割り当てられる論理インデックスの例を示す。
【図１９】本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。
【図２０】本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。
【図２１】本発明の一実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。
【図２２】本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。
【図２３】本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。
【図２４】本発明の一実施例に係る原始物理インデックス（Ｐｈｙｓｉｃａｌ  ｒｏｏｔ  ｉｎｄｅｘ）にともなうＣＭ特性を示す。
【図２５】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図２６】本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【図２７】ＣＭ整列を２個のグループにグループ化する過程を示す。
【図２８】各グループ内で最大支援Ｎｃｓ特性にともなう整列をＮｃｓグループにグループ化する過程を示す。
【図２９】各Ｎｃｓグループ内でＣＭ特性に従って整列する過程を示す。
【図３０】本発明の一実施例に係るランダムアクセス過程を示すフローチャートである。
【図３１】本発明の実施例が適用される端末の要素を示すブロック図である。
【発明を実施するための形態】
【００２２】
図２は、無線通信システムを示すブロック図である。無線通信システムは、音声、パケットデータなどのような多様な通信サービスを提供するために広く配置される。
【００２３】
図２を参照すると、無線通信システムは、端末（１０；Ｕｓｅｒ  Ｅｑｕｉｐｍｅｎｔ、ＵＥ）及び基地局（２０；Ｂａｓｅ  Ｓｔａｔｉｏｎ、ＢＳ）を含む。端末（１０）は、固定される、或いは移動性を有することができて、ＭＳ（Ｍｏｂｉｌｅ  Ｓｔａｔｉｏｎ）、ＵＴ（Ｕｓｅｒ  Ｔｅｒｍｉｎａｌ）、ＳＳ（Ｓｕｂｓｃｒｉｂｅｒ  Ｓｔａｔｉｏｎ）、無線機器（ｗｉｒｅｌｅｓｓ  ｄｅｖｉｃｅ）等、他の用語とも呼ばれることがある。基地局（２０）は、一般的に端末（１０）と通信する固定された地点（ｆｉｘｅｄ  ｓｔａｔｉｏｎ）をいい、ノードＢ（Ｎｏｄｅ−Ｂ）、ＢＴＳ（Ｂａｓｅ  Ｔｒａｎｓｃｅｉｖｅｒ  Ｓｙｓｔｅｍ）、アクセスポイント（Ａｃｃｅｓｓ  Ｐｏｉｎｔ）等、他の用語とも呼ばれることがある。一つの基地局（２０）には一つ以上のセルが存在できる。
【００２４】
以下、ダウンリンク（ｄｏｗｎｌｉｎｋ）は、基地局（２０）から端末（１０）への通信を意味して、アップリンク（ｕｐｌｉｎｋ）は、端末（１０）から基地局（２０）への通信を意味する。ダウンリンクで、送信機は基地局（２０）の一部分であり、受信機は端末（１０）の一部分である。アップリンクで、送信機は端末（１０）の一部分であり、受信機は基地局（２０）の一部分である。
【００２５】
無線通信システムに適用される多重接続技法には制限がない。ＣＤＭＡ（Ｃｏｄｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＴＤＭＡ（Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＦＤＭＡ（Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）、ＳＣ−ＦＤＭＡ（Ｓｉｎｇｌｅ−Ｃａｒｒｉｅｒ  ＦＤＭＡ）及びＯＦＤＭＡ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）といった多様な多重接続技法を使用することができる。説明を明確にするために、以下ではＯＦＤＭＡ基盤の無線通信システムに対して説明する。
【００２６】
ＯＦＤＭ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）は、複数の直交副搬送波（ｓｕｂｃａｒｒｉｅｒ）を用いる。ＯＦＤＭは、ＩＦＦＴ（ｉｎｖｅｒｓｅｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）とＦＦＴ（ｆａｓｔ  Ｆｏｕｒｉｅｒ  Ｔｒａｎｓｆｏｒｍ）との間の直交性特性を用いる。送信機で、データはＩＦＦＴを遂行して伝送する。受信機で、受信信号に対してＦＦＴを遂行して元来データを復元する。送信機は、多重副搬送波を結合するためにＩＦＦＴを使用して、多重副搬送波を分離するために、受信機は対応するＦＦＴを使用する。ＯＦＤＭによると、広帯域チャネルの周波数選択的フェーディング（ｆｒｅｑｕｅｎｃｙ  ｓｅｌｅｃｔｉｖｅ  ｆａｄｉｎｇ）環境で受信機の複雑度を低くして、副搬送波間の相異のチャネル特性を活用して周波数領域における選択的スケジューリングなどを介して周波数効率（ｓｐｅｃｔｒａｌ  ｅｆｆｉｃｉｅｎｃｙ）を高めることができる。ＯＦＤＭＡ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅ  Ａｃｃｅｓｓ）は、ＯＦＤＭに基づいた多重接続方式である。ＯＦＤＭＡによると、多重使用者に相異の副搬送波を割り当てることによって無線資源の効率性を高めることができる。
【００２７】
以下、制御情報に対して記述する。
【００２８】
制御情報には再伝送有無を示すＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）／ＮＡＣＫ（Ｎｅｇａｔｉｖｅ−Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）信号、ダウンリンクチャネル品質を示すＣＱＩ（Ｃｈａｎｎｅｌ  Ｑｕａｌｉｔｙ  Ｉｎｄｉｃａｔｏｒ）、ランダムアクセス過程のためのランダムアクセスプリアンブル（ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｐｒｅａｍｂｌｅ）だけでなく、ＰＭＩ（Ｐｒｅｃｏｄｉｎｇ  Ｍａｔｒｉｘ  Ｉｎｄｅｘ）、ＲＩ（Ｒａｎｋ  Ｉｎｄｉｃａｔｏｒ）などのようなＭＩＭＯ（Ｍｕｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ）制御情報など、多様な種類がある。
【００２９】
制御情報の伝送のために直交インデックス（ｏｒｔｈｏｇｏｎａｌ  ｓｅｑｕｅｎｃｅ）を使用することができる。直交シーケンスは、相関（ｃｏｒｒｅｌａｔｉｏｎ）特性が優秀なシーケンスをいう。直交シーケンスの一例として、ＣＡＺＡＣ（Ｃｏｎｓｔａｎｔ  Ａｍｐｌｉｔｕｄｅ  Ｚｅｒｏ  Ａｕｔｏ−Ｃｏｒｒｅｌａｔｉｏｎ）シーケンスがある。
【００３０】
ＣＡＺＡＣシーケンスの一つであるＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスに対して記述すると、原始インデックス（ｒｏｏｔ  ｉｎｄｅｘ）Ｍである原始ＺＣシーケンスのｋ番目の要素（ｅｌｅｍｅｎｔ）ｃ（ｋ）は、次の通りに表すことができる。
【００３１】
【数１】
0005421444.tif 000002
ここで、Ｎは、ＺＣシーケンスの長さであり、インデックスＭは、Ｎ以下の自然数であり、ＭとＮは互いに（ｒｅｌａｔｉｖｅｌｙ）素数（ｐｒｉｍｅ）である。Ｎが素数であると、ＺＣシーケンスの原始インデックス（ｒｏｏｔｉｎｄｅｘ）の個数はＮ−１となる。
【００３２】
ＺＣシーケンスｃ（ｋ）は、次の三つの特徴を有する。
【００３３】
【数２】
0005421444.tif 000003
【００３４】
【数３】
0005421444.tif 000004
【００３５】
【数４】
0005421444.tif 000005
式２は、ＺＣシーケンスの大きさが常に１であることを意味して、式３は、ＺＣシーケンスの自動相関（ａｕｔｏ  ｃｏｒｒｅｌａｔｉｏｎ）は、Ｄｉｒａｃ−ｄｅｌｔａ関数に表示されることを意味する。ここで自動相関は円形相関（ｃｉｒｃｕｌａｒ  ｃｏｒｒｅｌａｔｉｏｎ）に基づく。式４は、交差相関（ｃｒｏｓｓ  ｃｏｒｒｅｌａｔｉｏｎ）が常に定数であることを意味する。
【００３６】
無線通信システムにおいて、ＺＣシーケンスの原始インデックス（ｒｏｏｔ  ｉｎｄｅｘ）を介してセルを区分するとしたら、端末は、セル内で使用可能な原始インデックスまたは原始インデックスのグループを知らなければならない。また、基地局は、使用可能な原始インデックスまたは原始インデックスのグループを端末にブロードキャスト（ｂｒｏａｄｃａｓｔ）しなければならない。
【００３７】
ＺＣシーケンスの長さがＮとする時、原始インデックスは、Ｎより小さい互いに素（ｒｅｌａｔｉｖｅ  ｐｒｉｍｅ）の個数だけあるようになる。Ｎが素数（ｐｒｉｍｅ）である場合、原始インデックスの数はＮ−１となる。この場合、基地局が端末にＮ−１個の原始インデックスのうちいずれか一つを端末に知らせるためにはｃｅｉｌ（ｌｏｇ２（Ｎ−１））ビットが必要である。以下、ｃｅｉｌ（ｎ）はｎより大きい最小整数を示す。
【００３８】
各セルは、セル半径（ｃｅｌｌ  ｒａｄｉｕｓ）に従って多様な個数の原始インデックスを使用することができる。セル半径が大きくなると、伝搬遅延（ｐｒｏｐａｇａｔｉｏｎ  ｄｅｌａｙ）またはラウンドトリップ遅延（ｒｏｕｎｄｔｒｉｐ  ｄｅｌａｙ）及び／または遅延拡散（ｄｅｌａｙ  ｓｐｒｅａｄ）の影響により循環シフト（ｃｙｃｌｉｃ  ｓｈｉｆｔ）を介して直交性が維持できるＺＣシーケンスの数が減ることができる。即ち、セル半径が大きくなると、ＺＣシーケンスの長さが一定であるとしても、該当する原始インデックスで利用可能な循環シフトの数が小さくなることができる。このように、原始インデックスで循環シフトにより作られたシーケンスは、お互いに直交性を有するため、ＺＣＺ（ｚｅｒｏ  ｃｏｒｒｅｌａｔｉｏｎ  ｚｏｎｅ）シーケンスともする。セル毎に端末に割り当てられる最小限のＺＣシーケンスの数は保障されなければならないため、セル半径が大きくなると、セルで使用する原始インデックスの数を増やすことによって最小ＺＣシーケンスの数を確保することができる。
【００３９】
セルごとに使用可能な原始ＺＣインデックスのグループをＲｉといい、全てＭ個の原始ＺＣインデックスのグループが設定されると仮定する。これはＲ１，Ｒ２，．．．，ＲＭに表すことができる。Ｒｉ＝１０であると、Ｒｉが設定されるセルは、１０個の原始ＺＣインデックスを使用するといえる。以下、セル半径に従って、Ｎ＝８３９、Ｍ＝７、Ｒ１＝１、Ｒ２＝２、Ｒ３＝４、Ｒ４＝８、Ｒ５＝１６、Ｒ６＝３２、Ｒ７＝６４に設定されるとしたら、セル半径が大きい場合、制御情報を伝送するために、最小ｃｅｉｌ（ｌｏｇ２（７））＋ｃｅｉｌ（ｌｏｇ２（８３８／６４））＝７ビットが必要であり、セル半径が小さい場合、最大ｃｅｉｌ（ｌｏｇ２（７））＋ｃｅｉｌ（ｌｏｇ２（８３８／１））＝１３ビットが必要である。
【００４０】
無線通信が発展することによって一層高い伝送速度に対する要求が多くなってセル半径が小さいセルが多くなっている趨勢である。セル半径が小さいセルでは一つの原始ＺＣインデックスだけを使用するため、制御情報の伝送に一層多いビットが必要であり、これはシグナリングオーバーヘッド（ｏｖｅｒｈｅａｄ）を引き起こすことがある。従って、全てのセルでシグナリングに必要なビット数を縮める技法が必要である。特に、小さいセル半径を有するセルにおけるシグナリングビット数を縮めることが一層重要であるとすることができる。
【００４１】
図３は、本発明の一実施例に係るシーケンス生成方法を示すフローチャートである。
【００４２】
図３を参照すると、複数の原始ＺＣシーケンスを予め指定された循環シフトパラメータ（ｐｒｅｄｅｔｅｒｍｉｎｅｄ  ｃｙｃｌｉｃ  ｓｈｉｆｔ  ｐａｒａｍｅｔｅｒ）に従って一つまたはその以上のサブグループに分割する（Ｓ１１０）。サブグループは、少なくとも一つの原始ＺＣシーケンスを含む。循環シフトパラメータをＮｃｓとする時、原始ＺＣシーケンスは、長さＮｃｓ−１の零相関領域（ｚｅｒｏ  ｃｏｒｒｅｌａｔｉｏｎ  ｚｏｎｅｓ）を有する。循環シフトパラメータは、原始ＺＣシーケンスの循環シフト単位を求めるためのパラメータであり、サブグループは、循環シフトパラメータに伴って整列される（ｏｒｄｅｒ）ことができる。高速環境でドップラ周波数による効果が大きく現れるため、各最大支援セル半径にともなう循環シフトパラメータと検出段のドップラシフト（Ｄｏｐｐｌｅｒ  ｓｈｉｆｔ）を用いて循環シフト単位を求める。循環シフト単位は、一つの原始ＺＣシーケンスを循環シフトさせる単位である。原始ＺＣシーケンスの循環シフトパラメータは、原始ＺＣシーケンスのサブグループの循環シフトパラメータより小さい、或いは同じである。原始ＺＣシーケンスの循環シフトは、原始ＺＣシーケンスの循環シフトパラメータより大きい値を有する。
【００４３】
サブグループ内でＣＭ（ｃｕｂｉｃ  ｍｅｔｒｉｃ）に従って原始ＺＣシーケンスを整列する（Ｓ１２０）。ＣＭ特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスのＣＭ特性に従って整列することをいう。サブグループ内で原始ＺＣシーケンスを整列させるためのメトリック（ｍｅｔｒｉｃ）としては、ＣＭだけでなく、交差相関（ｃｒｏｓｓ−ｃｏｒｒｅｌａｔｉｏｎ）、ＰＡＰＲ（Ｐｅａｋ−ｔｏ−Ａｖｅｒａｇｅ  Ｐｏｗｅｒ  Ｒａｔｉｏ）及びドップラ周波数（Ｄｏｐｐｌｅｒ  ｆｒｅｑｕｅｎｃｙ）などを使用することができる。交差相関特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスの交差相関特性に従って整列することをいう。ＰＡＰＲ特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスのＰＡＰＲ特性に従って整列することをいう。ドップラ周波数特性にともなう整列は、原始インデックスのドップラ周波数に強さ（ｒｏｂｕｓｔ）程度に従って整列することをいう。
【００４４】
比較的高い速度の移動性（ｍｏｂｉｌｉｔｙ）を有するセル（ｈｉｇｈ  ｍｏｂｉｌｉｔｙ  ｃｅｌｌ  ｏｒ  ｈｉｇｈ  ｓｐｅｅｄ  ｃｅｌｌ）にドップラ周波数が強いインデックスを使用して利得を得ることができる。高速のセル（ｈｉｇｈ  ｍｏｂｉｌｉｔｙ  ｃｅｌｌ）で制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄ  ｃｙｃｌｉｃ  ｓｈｉｆｔ）を使用する場合、最大支援セル半径（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｒａｄｉｕｓ）または最大支援循環シフト（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｙｃｌｉｃ  ｓｈｉｆｔ）特性に従って整列することができる。各原始ＺＣ循環シーケンスの最大支援循環シフトパラメータと予め指定された循環シフトパラメータとを比較してサブグループに分割することによって、サブグループ内で属する原始ＺＣシーケンスは類似の特性を有するようにする。
【００４５】
一つのサブグループに属する原始ＺＣシーケンスの物理的原始インデックス（Ｐｈｙｓｉｃａｌ  ｒｏｏｔ  ｉｎｄｅｘ）を連続的な（ｃｏｎｓｅｃｕｔｉｖｅ）論理インデックス（ｌｏｇｉｃａｌ  ｉｎｄｅｘ）にマッピングする（Ｓ１３０）。物理的原始インデックスは、基地局及び／または端末が制御情報やランダムアクセスプリアンブルの伝送に実際使用するＺＣシーケンスの原始インデックスをいう。論理インデックスは、物理的原始インデックスがマッピングされる論理的な原始インデックスである。
【００４６】
前記のように、予め指定された循環シフトパラメータに伴ってサブグループ別に原始ＺＣシーケンスを分割して、サブグループ内で連続的な論理インデックスを割り当てる場合、基地局は、端末に少なくとも一つの論理インデックスだけを知らせることによって、類似の特性を有する複数のＺＣシーケンスに対する情報を知らせることができる。例えば、原始ＺＣシーケンスがサブグループ内でＣＭに従って整列されており、一つの論理インデックスを端末に知らせるとしたら、端末は、受信された一つの論理インデックスがマッピングされる物理的原始インデックスから原始ＺＣシーケンスを生成する。もし、一つの論理インデックスから生成されるＺＣシーケンスの数（例えば、前記ＺＣシーケンスの使用可能な循環シフトの数）が足りないと、前記受信された論理インデックスに隣接する論理インデックスにマッピングされる物理的原始インデックスから新しい原始ＺＣシーケンスを生成する。隣接する論理インデックス同士は類似のＣＭ特性を有するため、一つの論理インデックスだけ与えられても、端末は、類似のＣＭ特性を有するＺＣシーケンスを複数生成することができる。
【００４７】
＜ＣＭ特性にともなう整列（ｏｒｄｅｒｉｎｇ）の例＞
図４は、本発明の一実施例に係る物理インデックスにともなうＣＭ特性及び最大支援セル半径（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｒａｄｉｕｓ）特性を示す。図５は、本発明の一実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図６は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【００４８】
ＮをＺＣシーケンスの長さとする時、図４の物理的原始インデックスは、ＵＰ＝１，２，３，．．．，Ｎ−３，Ｎ−２，Ｎ−１に表すことができる。図５は、図４の物理的原始インデックスの前と後から一つずつ選んで再整列して論理インデックスをＵＬ＝１，Ｎ−１，２，Ｎ−２，３，Ｎ−３，４，．．．のように表した結果である。図６は、図４の物理インデックスを論理インデックスに該当するＣＭ値に整列した結果である。
【００４９】
表１は、物理インデックスと論理インデックスのＣＭ−基盤整列（ＣＭ−ｂａｓｅｄ  ｏｒｄｅｒｉｎｇ）の一例を示す。
【００５０】
【表１−１】
0005421444.tif 000006
【００５１】
【表１−２】
0005421444.tif 000007
物理的原始インデックスをＣＭ特性に従って整列した後、論理インデックスにマッピングすることによって隣接する（ｃｏｎｓｅｃｕｔｉｖｅ）論理インデックスに該当するＺＣシーケンスのＣＭ特性を類似に維持させることができて、ＣＭ基盤セル設計（ＣＭ  ｂａｓｅｄ  ｃｅｌｌ  ｐｌａｎｎｉｎｇ）が可能である。チャネル環境がよくないセルやセル半径が大きいセルなどのようにパワー制限（ｐｏｗｅｒ  ｌｉｍｉｔｅｄ）環境で基地局がＣＭ基盤セル設計をすることができる。また、基地局は、ＣＭ特性の良いインデックスをハンドオーバー（ｈａｎｄｏｖｅｒ）などの場合に専用プリアンブル（ｄｅｄｉｃａｔｅｄ  ｐｒｅａｍｂｌｅ）として使用することができる。チャネル環境のよくない端末は、既に自分の最大パワーを使用しているため、パワーランピング（ｐｏｗｅｒ  ｒａｍｐｉｎｇ）効果を得ることが難しい。基地局は、このような端末にＣＭ特性の良いインデックスを割り当てることによって検出確率が増加することができる。
【００５２】
＜最大支援セル半径特性にともなう整列の例＞
図７は、本発明の他の実施例に係る物理的原始インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図８は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図９は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。
【００５３】
図７乃至図９を参照すると、図７は、図４に使われたＺＣシーケンスを最大支援セル半径に従って整列したものである。ＮをＺＣシーケンスの長さとする時、図７の物理インデックスＵＰ＝１，２，３，．．．，Ｎ−３，Ｎ−２，Ｎ−１を（１／ＵＰ）ｍｏｄ  Ｎに物理的原始インデックスを再整列したものである。このとき、時間領域で生成されたＺＣシーケンスインデックスを（１／ＵＰ）ｍｏｄ  Ｎにすることは、周波数領域で生成されたＺＣシーケンスインデックスにマッピングすることである。換言すると、このような変換は、時間領域で生成されたＺＣシーケンスインデックス特性を、周波数領域で生成されたＺＣシーケンスインデックスに再整列することを意味する。図８は、物理インデックスＵＰを（１／ＵＰ）ｍｏｄ  Ｎにインデックス変換後に変換されたインデックスを単純に１，Ｎ−１，２，Ｎ−２，３，Ｎ−３，４，．．．のように前と後から一つずつ選んで再整列した結果である。図９は、物理インデックスに該当する最大支援セル半径により正確に再整列した結果である。
【００５４】
表２は、最大支援セル半径基盤整列（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｒａｄｉｕｓ−ｂａｓｅｄ  ｏｒｄｅｒｉｎｇ）の一例を示す。
【００５５】
【表２−１】
0005421444.tif 000008
【００５６】
【表２−２】
0005421444.tif 000009
最大支援セル半径に従って整列する方法は、高速のセル（ｈｉｇｈ  ｓｐｅｅｄ  ｃｅｌｌ）環境で制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄ  ｃｙｃｌｉｃ  ｓｈｉｆｔ）を使用する場合に適用されることができる。制限された循環シフトを使用する場合、インデックスによって支援可能な循環シフト（Ｎｃｓ）の値が変えられることができる。図４の通りに、物理的原始インデックスをそのまま使用する場合、単一セルで連続された物理インデックスの使用が難しくなることができる。このような影響により全体ネットワークでセルごとに重複しないインデックスを割り当てるべきであることに問題が発生することがある。即ち、シーケンスの再使用因子（ｒｅｕｓｅ  ｆａｃｔｏｒ）が減るようになってセル設計が難しくなる。従って、最大支援セル半径特性に従って整列された論理インデックスを使用することによってこのような問題を解決することができる。然しながら、最大支援セル半径特性に従って整列する場合はＣＭ特性における利得を得ることができないことがある。
【００５７】
＜ＣＭ特性及び最大支援セル半径特性にともなう整列の例＞
ＣＭ特性による整列と最大支援セル半径特性にともなう整列はお互いに相反した特性を示すことができる。ＣＭ特性及び最大支援セル半径特性が有する利得を全て有することができる方法に対して説明する。
【００５８】
多様な特性を組合せて整列する方法は、次のような手順をしたがう。
１．特定特性に従って全体インデックスを整列する。
２．全体インデックスを関連ある値により区間に分ける（グループ化）。
３．各々の区間（またはグループ）内で他の特性に従って区間（またはグループ）内のインデックスを整列する。
４．段階２と段階３の過程を繰り返す。このとき、段階２で区間を分けることは、以前に区分された区間と関連がある場合もあり、以前に区分された区間と関連無しに新しい法則を適用する場合もある。
【００５９】
図１０は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。最大支援セル半径特性にともなう整列及び特定値（Ｎｃｓ）によった最大支援セル半径の区間の設定を示す。図１１は、図１０で設定された区間内におけるＣＭ特性にともなう整列を示す。
【００６０】
図１０及び図１１を参照すると、まず最大支援セル半径により全体インデックスを整列した後、循環シフトパラメータ（Ｎｃｓ）または最大支援セル半径値により区間を分ける。循環シフトパラメータ（Ｎｃｓ）は、ＺＣシーケンス当たり支援される循環シフト単位を求めるためのパラメータである。
【００６１】
表３は、循環シフトパラメータ（Ｎｃｓ）の一例を示す。
【００６２】
【表３】
0005421444.tif 000010
物理インデックスの特性が図４の通りである場合、最大支援セル半径により全体インデックスを整列すると、図９のように示される。図９を表３の循環シフトパラメータ（Ｎｃｓ）に対する最大支援セル半径値に区間を分けると、図１０のように示される。ここでは‘Ｎｏ  ｇｕａｒｄ  ｓａｍｐｌｅ’の値を使用した。
【００６３】
各々の分けられた区間内でＣＭ特性に従って整列すると、図１１の通りに示される。このとき、物理インデックスと論理インデックスの関係は、表４のＣＭと最大支援セル半径を全て考慮した複合整列（ｈｙｂｒｉｄ  ｏｒｄｅｒｉｎｇ）が適用される。
【００６４】
【表４−１】
0005421444.tif 000011
【００６５】
【表４−２】
0005421444.tif 000012
【００６６】
【表４−３】
0005421444.tif 000013
複数のシーケンスを循環シフトパラメータ（Ｎｃｓ）に伴って複数のサブグループに分けて、サブグループ内でＣＭ特性に従って整列する（ｏｒｄｅｒ）。複数のサブグループは、該当する循環シフトパラメータに伴って整列されることができる。図１１の上部グラフに現れる尖部（ｐｅａｋ）は、サブグループ内で最大ＣＭを有する原始インデックスを示す。
【００６７】
循環シフトパラメータとＣＭ特性にともなう複合的な整列を介してセル大きさに関係なしに、各セルは、連続された論理インデックスを使用することができて、各セルの特性に従ってＣＭ基盤セル設計が可能であり、各セル内で基地局は自分に割り当てられた最も小さい論理インデックスを特定パワー制限環境にある端末のために使用することができる。例えば、基地局は、最も小さい論理インデックスをハンドオーバーする端末に専用プリアンブルとして使用することができる。最も小さいセル大きさ区間では支援可能なセルの大きさが相当小さく、０ｋｍ以下の値を有するインデックスも存在することができ、このようなインデックスは、制約的循環シフトが利用することができないインデックスを示す。また、一層簡便なインデックス割当のために区間を細分化することができる。図１１では最初の区間が０〜１．１ｋｍに分けられたが、区間を一層小さく分けて別途のＣＭ基盤整列をすることができる。例えば、最初の区間を０〜５００ｍと５００ｍ〜１．１ｋｍの２区間に分けて各々ＣＭ基盤整列をすることができる。
【００６８】
表５は、Ｎｃｓ設定（ｃｏｎｆｉｇｕｒａｔｉｏｎ）区間にともなう物理インデックスを示す。
【００６９】
【表５】
0005421444.tif 000014
前記表５は、予め指定された循環シフトパラメータ（Ｎｃｓ）に伴って複数の物理的原始インデックスを複数のサブグループに分けて、サブグループ内で連続的な論理インデックスを割り当てたことを示す。
【００７０】
このように、論理インデックスの設定で高速の移動体を有するセル（ｈｉｇｈ  ｍｏｂｉｌｉｔｙ  ｃｅｌｌ）ではセル大きさに合うシーケンスを容易に選択することができる。また、低いＣＭ特性が要求されるセルである場合には、単純に自分のセル大きさで使用することができるインデックスのうち以前のインデックスを選択することによって低いＣＭ特性を有するインデックスを使用することができる。表５は、Ｎｃｓに関連するインデックス（物理インデックスまたは論理インデックス）値だけを使用することができるということを意味しない。中低速の移動体を有するセル（ｌｏｗ／ｍｉｄｄｌｅ  ｍｏｂｉｌｉｔｙ  ｃｅｌｌ）ではセル大きさに関係なしにセルのＣＭ特性に適切なインデックスを選択して使用することができる。また、中低速の移動体を有するセルで使用することができるＮｃｓ区間テーブルを別に設定することも可能である。このとき、中低速の移動体を有するセルと高速の移動体を有するセルの区分信号を用いて適用するテーブルを選択することができる。
【００７１】
図１２は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。複数の特性及び対配置（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）に基づいた整列を示す。
【００７２】
図１２を参照すると、ＺＣシーケンスは複素共役対称（ｃｏｍｐｌｅｘ  ｃｏｎｊｕｇａｔｅ  ｓｙｍｍｅｔｒｙ）特性を有し、これを用いて複素共役対称を有するインデックスが連続して対配置（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）されるようにすることができる。
【００７３】
次の式５は、ＺＣシーケンスの複素共役対称を示す。
【００７４】
【数５】
0005421444.tif 000015
ここで、（．）＊は、複素共役（ｃｏｍｐｌｅｘ  ｃｏｎｊｕｇａｔｅ）を示す。セルで一つのインデックスだけを使用する場合にはこのような特性を得ることはできないが、各セルで複素共役対称の特性を有する複数のインデックスを用いる場合には検出器の複雑度を半に減少させることができる。ＣＭ基盤整列、最大支援セル半径基盤整列及び複合整列などを適用しながら複素共役対称を有するインデックスを連続して配置されるようにすることができる。インデックスが対配置（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）された場合、基地局は、一つの論理インデックス値だけをシグナリングし、端末は、必要によって論理インデックスを増加させながら使用すると、自然的に対インデックス（ｐａｉｒ  ｉｎｄｅｘ）を使用するようになる。
【００７５】
前記表５で各グループは、奇数個のインデックスを含んでおり、複素共役対称の特性を構成するために、上位グループの一つのインデックスを下位グループで使用するようにすることができる。これは表６のように表すことができる。
【００７６】
【表６】
0005421444.tif 000016
このように、複素共役対称を特性を構成した結果は、図１１の複合整列の結果と類似に表す。即ち、特定特性の低下なしに対配置（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）が可能になるようにインデックスを整列することができる。
【００７７】
図１３は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。他の実施例によって複数の特性及び対配置（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）に基づいた整列を示す。
【００７８】
図１３を参照すると、図１２で分けた区間を一層小さく細分することができる。例えば、表４の設定数（ｃｏｎｆｉｇｕｒａｔｉｏｎ  ｎｕｍｂｅｒ）１１と１２の区間を半ずつ一層小さく分けて最大セル半径（ｍａｘｉｍｕｍ  ｃｅｌｌ  ｒａｄｉｕｓ）を一層大きく用いることができる。表７は、１１番目と１２番目の区間を半に分けた場合の区間別物理インデックスを示すマッピング表である。
【００７９】
【表７】
0005421444.tif 000017
表７を適用して最大セル半径を２９．１４ｋｍから３４．１５ｋｍに増加させて使用することができる。ここでは特定区間を半に分けて再整列する例を挙げたが、これは例示にすぎない。特定区間を分ける大きさを多様な方法に分けることができる。例えば、特定最大セル半径を支援することができるようにするために、特定最大セル半径を基準として区間を分けることができる。または特定区間で使用するインデックスの数の倍になるように区間を分けることができる。少ない数のインデックスを有するグループを一つのグループにグループ化して、二番目の整列を適用することもできる。また、複数のインデックスを有するグループを分けて二つ（または二つ以上）のグループにして、二番目の整列を適用することもできる。
【００８０】
図１４は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。特定ＣＭを基準としてインデックスをグループに分け、各グループ内で最大支援セル大きさに整列する場合である。
【００８１】
図１４を参照すると、まずＣＭ特性に従ってインデックスを整列した後、ＳＣ−ＯＦＤＭＡ  ＱＰＳＫ  ＣＭである１．２ｄＢより高いＣＭを有するグループと低いＣＭを有するグループに分けて、各グループ内で最大支援セル半径（Ｍａｘ．  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｒａｄｉｕｓ）に整列することができる。ＱＰＳＫより低いＣＭを有するグループは、最大支援セル大きさが減少する順序に整列して、ＱＰＳＫより高いＣＭを有するグループは、最大支援セル大きさが増加する順序に整列することができる。表８は、ＣＭ特性に従ってインデックスを整列した後、一つのＣＭ値１．２ｄＢを基準としてグループを分けた後、各グループ内で最大支援セル大きさに整列した場合、区間別物理インデックスを示すマッピング表である。
【００８２】
【表８】
0005421444.tif 000018
＜大きいセル（ｌａｒｇｅ  ｃｅｌｌ）における再使用因子との比較＞
図１５は、本発明の一実施例によってＣＭマッピングに対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄ  ｃｙｃｌｉｃ  ｓｈｉｆｔ）の数を示す。図１６は、本発明の一実施例によって最大支援セル大きさマッピング（ｍａｘｉｍｕｍ  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｓｉｚｅ  ｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。図１７は、本発明の一実施例によって複合マッピング（ｈｙｂｒｉｄ  ｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。
【００８３】
図１５乃至図１７を参照すると、ＣＭマッピングに対比して最大支援セル大きさマッピングと複合マッピングは、高速のセル（ｈｉｇｈ  ｓｐｅｅｄ  ｃｅｌｌ）で連続されたインデックスを使用することができる。例えば、２０個のセルにおいて、一番目のセルのＮｃｓ＝１３、次の２個のセル（二番目のセル、三番目のセル）のＮｃｓ＝２６、次の３個のセルのＮｃｓ＝３８、次の４個のセルのＮｃｓ＝３８、次の４個のセルのＮｃｓ＝５２、次の４個のセルのＮｃｓ＝６４と仮定する。このとき、各マッピングに対して対インデックス割当（ｐａｉｒ  ｉｎｄｅｘ  ａｌｌｏｃａｔｉｏｎ）方法を適用する。Ｎｃｓは、セルの大きさにともなう循環シフトの数を意味する。図１５でいかなる論理的インデックスで可用な循環シフトの個数が０が現れる。一方、図１６及び図１７では各Ｎｃｓにともなう論理的インデックスの開始からは可用な循環シフトが連続的に現れることを見ることができる。即ち、ＣＭマッピングでは連続されたインデックスを使用することができないが、最大支援セル大きさマッピング及び複合マッピングでは連続されたインデックスを使用することができる。
【００８４】
図１８は、本発明の一実施例に係るＣＭマッピングに対するセルに割り当てられる論理インデックスの例を示す。図１９は、本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。図２０は、本発明の一実施例にともなう最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。図１５乃至図１７における仮定に基づいてセルにいかなるインデックスが割り当てられるかを示す。
【００８５】
図１８乃至図２０を参照すると、全てのセルは、高速の移動体を有するセル（ｈｉｇｈ  ｍｏｂｉｌｉｔｙ  ｃｅｌｌ）であると仮定する。図１８において、大きいセルでは連続されたインデックスを使用することができないことが分かる。これと違って、図１９と図２０では大きいセルでも全て連続されたインデックスの使用が可能であることが分かる。図１９と図２０ではＮｃｓ＝２０９である一つのセルがある場合、４個のＮｃｓ＝１６７であるセルの構成が可能である。然しながら、図１８では３個のＮｃｓ＝１６７であるセルの構成だけ可能である。このような理由は、図１８では連続されたインデックスの使用が不可能であるためである。これより重要な点は、図１８ではＮｃｓ＝２０９であるセルが１個、Ｎｃｓ＝１６７であるセルが３個ある場合、Ｎｃｓ＝１３９、Ｎｃｓ＝１０４、Ｎｃｓ＝８３、Ｎｃｓ＝７６であるセルを、一個も構成することができないことが分かる。一方、図１９及び図２０では多様な大きさのセルが全て構成可能であることが分かる。また、図１８で高速の移動体を有するセルでは、ｙ軸で０の値を有し、使えられない複数のインデックスがあることが分かる。もちろん、低速の移動体だけを有するセルと混合される時、このようなインデックスは全て使用することができるが、高速の移動体を有するセルの構成能力を大きく落とす。このように連続されたインデックスを使用することができない場合、大きいセルが複数存在する場合で再使用因子（ｒｅｕｓｅ  ｆａｃｔｏｒ）を大きく落とすことが分かる。連続されたインデックスを使用することによって余分の空間を他のセルが使用することができる。即ち、小さいセルにだけ構成されたネットワークでは連続されたインデックスの使用如何が大きい差を現さないことがあるが、大きいセルが複数含まれたネットワークでは連続されたインデックスの使用の支援が再使用因子を増加させることができる。図１８乃至図２０では、全てのセルが高速の移動体を有する場合を考慮したが、低速あるいは中速の移動体を有するセルが同時に存在する場合も、同じ理由によって、連続されたインデックスが使用できない場合に再使用因子が制約される。また、低速あるいは中速の移動体を有するセルで連続されたインデックスを使用する場合、高速の移動体を有するセルの再使用因子はさらに制約される。
【００８６】
ここで使われた各マッピングの正確なインデックスは、表９乃至表１１の通りである。表９は、ＣＭマッピングに使われるインデックスであり、表１０は、最大支援セル大きさマッピングに使われるインデックスであり、表１１は、複合マッピングに使われるインデックスである。表９及び表１０では論理インデックス１から８３８までに対する物理インデックスを順に羅列したものである。
【００８７】
【表９】
0005421444.tif 000019
【００８８】
【表１０】
0005421444.tif 000020
【００８９】
【表１１】
0005421444.tif 000021
＜支援セル大きさ整列及びＣＭ分類＞
図２１は、本発明の一実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。図２２は、本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。図２３は、本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。
【００９０】
図２１乃至図２３を参照すると、物理インデックスは、まず支援セル大きさにより整列される。その後、各セルにおける使用可能なインデックスは、伝送された一つのインデックスの特性に従って使用方法が変えられるようになる。論理インデックス割当は、ｏｎｅ  ｌｏｇｉｃａｌ  ｉｎｄｅｘ＋Ｎｃｓに従って形成されることができる。これは次の二つの方法により遂行することができる。
【００９１】
最初方法で、各セルは、一つのシーケンス種類（ｓｅｑｕｅｎｃｅ  ｃｌａｓｓ）を使用する（図２０ご参照）。低いＣＭインデックス及び高いＣＭインデックスに分けられる。
【００９２】
伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭ（１．２ｄＢ）より低い、或いは同じＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭより低い、或いは同じＣＭ特性を有する最も近い隣接した論理インデックスを探して順に使用する。伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭより高いＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭより高いＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。一つのシーケンス種類だけを使用する場合、ＱＰＳＫ  ＣＭのような特定の基準なしに無条件隣接した論理インデックスを使用する方法も可能である。
【００９３】
他の方法で、一つのセルは、両シーケンス種類（低いＣＭまたは高いＣＭ）を使用することができる（図２０及び図２１ご参照）。低いＣＭインデックス、高いＣＭインデックス及び混合（ｍｉｘｅｄ）ＣＭインデックスに分けられる。
【００９４】
伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭ（１．２ｄＢ）より低い、或いは同じＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭより低い、或いは同じＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。このとき、Ｎｃｓセグメント（ｓｅｇｍｅｎｔ）の端に到達すると、インデックスはＮｃｓセグメントの最初の一層高いＣＭを有するインデックスとしてリセット（ｒｅｓｅｔ）される。伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭ（１．２ｄＢ）より高いＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭより高いＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。このとき、Ｎｃｓセグメントの端に到達すると、インデックスはその次のＮｃｓセグメントの最初の一層低いＣＭを有するインデックスとしてリセットされる。
【００９５】
同じ特性のインデックスを探す方向（＋／−、インデックスが増加／減少する方向）は、お互いに同じであってもよく、異なっても良い。このようなインデックスを探す方向は、前記言及したインデックスの整列方向（ａｓｃｅｎｔ／ｄｅｓｃｅｎｔ）と同様に提案された技法に影響を与えない。
【００９６】
図２４は、本発明の一実施例に係る原始物理インデックス（Ｐｈｙｓｉｃａｌ  ｒｏｏｔ  ｉｎｄｅｘ）にともなうＣＭ特性を示す。
【００９７】
図２４を参照すると、シーケンス種類（ｓｅｑｕｅｎｃｅｃｌａｓｓ）は、シーケンスの物理インデックスに従って定義されることができる。原始物理インデックスは、ＣＭ種類臨界値を設定することによって分類されることができる。原始物理インデックスの分類（ｃｌａｓｓｉｆｉｃａｔｉｏｎ）は、選択された物理インデックスが高いＣＭ領域に属するか、または低いＣＭ領域に属するかを確認して簡単に遂行することができる。例えば、ＣＭ分類臨界値を１．２ｄＢとする時、高いＣＭ領域は、［２３８，ＮＺＣ−２３８］として簡単に決められることを確認することができる。このような方法を用いると、インデックス整列（またはインデックスマッピング）をするために複雑なテーブルは必要でなく簡単な式に生成することができる。
【００９８】
最大支援セル大きさ（またはＮｃｓ）に基づいた論理的インデックスｕ＿ｌｏｇに応答する物理的インデックスｕ＿ｐｈｙ（ｕ＿ｌｏｇ）へのマッピングは、次の通りである。
【００９９】
【数６】
0005421444.tif 000022
ここで、αｉ，１＝（ＮＺＣ＋１）、αｉ，２＝２ｉ−１、αｉ，３＝２ｉ、ｕ′（ｒ）＝（−１／ｒ）ｍｏｄ  ＮＺＣである。
【０１００】
式７は、セル内で複数のインデックスが使われる時、隣接した使用可能なインデックスの選択の一例を示す。
【０１０１】
【数７】
0005421444.tif 000023
ここで、ｕｌｏｇ＋＋は、ｕｌｏｇ及びＩｔ＝２３８に関連された次の論理インデックス（例えば、ｕｌｏｇ＋１、ｕｌｏｇ＋２、ｕｌｏｇ＋３，．．．）を意味する。これは全てのインデックスを＋方向（インデックスが増加する方向）に検索する場合である。混合ＣＭインデックス（ｍｉｘｅｄ  ＣＭ  ｉｎｄｅｘ）が許容されない場合、検索過程は簡単である。ｕｌｏｇ＋＋過程を介して低いＣＭシーケンスがＮＺＣ−１境界に到達すると、ｕｌｏｇ＋＋の最初の論理インデックスでリセットされる。然しながら、混合ＣＭインデックスが許容される場合には条件が必要である。ｕｌｏｇ＋＋がＮｃｓシーケンス境界に到達すると、ｕｌｏｇ＋＋Ｎｃｓセグメント内の最初の論理インデックスでリセットされる。一層高いＣＭのために、ｕｌｏｇ＋＋過程でＮｃｓセグメント境界に到達すると、ｕｌｏｇ＋＋は、次のＮｃｓセグメントの最初の論理インデックスでリセットされる。このとき、リセットされる場合のＣＭ特性は、混合ＣＭインデックスが許容されない場合、伝送されたインデックス特性と同じ特性の最初のインデックスでリセットされ、混合ＣＭインデックスが許容される場合、伝送されたインデックスの特性に従って予め決められた一層高いＣＭまたは一層低いＣＭインデックスでリセットされることができる。
【０１０２】
式８は、セル内で複数のインデックスが使われる時、隣接した使用可能なインデックスの選択の他の例を示す。
【０１０３】
【数８】
0005421444.tif 000024
ここで、ｕｌｏｇ＋＋は、ｕｌｏｇ及びＩｔ＝２３８に関連された次の論理インデックス（例えば、ｕｌｏｇ＋１、ｕｌｏｇ＋２、ｕｌｏｇ＋３，．．．）を意味する。これはインデックスを＋方向及び−方向（インデックスが増加及び減少する方向）に検索する場合である。
【０１０４】
インデックスの整列を式に表現し難い場合、各基地局と端末は、８３８個＊１０ｂｉｔｓ（１〜８３８）＝８３８０ｂｉｔｓの大きい整列表を有していなければならない。然しながら、式６が与えられると、基地局と端末は、整列表無しに最大支援セル大きさ整列（ｍａｘ．  ｓｕｐｐｏｒｔａｂｌｅ  ｃｅｌｌ  ｓｉｚｅ  ｏｒｄｅｒｉｎｇ）を使用することができる。表１２は、式６を用いて最大支援セル大きさに基づいた物理インデックスから論理インデックスへのマッピングを表す。
【０１０５】
【表１２】
0005421444.tif 000025
前述した全ての実施例で、特定の特性を有してインデックスを整列する場合、特性の同じである値の順序は、整列の順序に何らの影響を与えない。また、対インデックス（ｐａｉｒ  ｉｎｄｅｘ）の順序は、整列の順序に影響を与えない。また、全ての実施例の整列（マッピング）方法で、インデックスの増加に従ってＣＭまたは最大支援セル大きさが増加する方向に順序を定めて例を挙げたが、これは一例にすぎない。インデックスの増加に従って各グループ内でＣＭまたは最大支援セル大きさが増加する方向に順序を決めてもよく、減少する方向に順序を定めてもよい。また、山頂形状に順序（＾）を決めてもよく、谷間形状に順序（ｖ）を定めてもよい。また、グループごとにＣＭまたは最大支援セル大きさの方向性を異に定めてもよい。
【０１０６】
図２５は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。論理インデックスの増加に従って最大支援セル大きさは、増加する方向に整列（ａｓｃｅｎｄｉｎｇ  ｏｒｄｅｒ）し、ＣＭは、減少する方向に整列（ｄｅｓｃｅｎｄｉｎｇ  ｏｒｄｅｒ）した場合である。図２６は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。各ＣＭグループは、循環シフト単位（Ｎｃｓ）別にグループ化したことである。論理インデックスの増加に従って最大支援セル半径大きさは、増加する方向に整列して、ＣＭの奇数グループは、減少する方向に整列して、ＣＭの偶数グループは、増加する方向に整列した場合である。
【０１０７】
図２５及び図２６を参照すると、グループごとにＣＭまたは最大支援セル大きさの方向性を異に定めることができる。最大支援セル大きさが増加する順序に整列した後、ＣＭが減少する順序に整列すると、図２５の通りに示される。または、奇数番目のグループは、ＣＭが減少する順序に整列して、偶数番目のグループは、ＣＭが増加する順序に整列すると、図２６の通りに示される。このように隣接したグループにおける整列順序を異にすることによって最大支援セル半径に関係ない低速の移動体を有するセルでは低いＣＭを有する隣接したインデックスをさらに多く使用することができる。
【０１０８】
前述した全ての実施例で、整列（マッピング）方法で、各セルごとに一つのインデックスを割り当てる場合、各端末は、セル当たり必要なランダムアクセスプリアンブルの個数を満たすために、必要によって伝送されたインデックスに＋１または−１をしながら、即ち、インデックスを１ずつ増加または減少しながらインデックスを使用することができる。＋１をしながらインデックスを使用する場合、最大インデックス８３８までを使用した後には最も小さいインデックス１に戻って使用することができる。−１をしながらインデックスを使用する場合、最小インデックス１までを使用した後には最も大きいインデックス８３８に戻って使用することができる。また、各特性（例えば、より低いＣＭ／より高いＣＭ）に従ってインデックスの増加方向（＋／−）を異に使用することができる。インデックスの増加に従って最大支援セル大きさが増加する方向に整列した場合、大きいセルでは使用可能なインデックスが制限されるため、大きいセルからインデックスを割り当てることが望ましい。このとき、最も大きいセルから最も大きいインデックスを割り当てて、−１をしながらインデックスを使用することがセル設計を簡単にできる方法である。
【０１０９】
＜複合整列の実施例＞
図２７は、ＣＭ整列を２個のグループにグループ化する過程を示す。図２８は、各グループ内で最大支援Ｎｃｓ特性にともなう整列をＮｃｓグループにグループ化する過程を示す。図２９は、各Ｎｃｓグループ内でＣＭ特性に従って整列する過程を示す。
【０１１０】
図２７乃至図２９を参照すると、（１）ＣＭ特性にインデックスを整列する。ＳＣ−ＦＤＭＡのＱＰＳＫ  ＣＭである１．２ｄＢより高いグループと低いグループに分ける。図２７の通りに示される。
【０１１１】
（２）最大支援セル半径に従って全体インデックスを整列した後にＮｃｓ値（または最大支援セル半径値）により区間を分ける。最大支援セル半径に従って各グループを整列した後、Ｎｃｓに対する最大支援セル半径値に区間を分ける。このとき、Ｎｃｓ値に従って全て他のグループに分ける方法または複数の特定Ｎｃｓ値をグループ化して分ける方法または特定Ｎｃｓ値をより細分化することができる。ここでは全てのＮｃｓ値に該当するグループを使用した場合であって、分けられた区間は図２８の通りに示される。
【０１１２】
（３）各々の分けられた区間内でＣＭ特性に従って整列する。図２９の通りに示される。ここでＮｃｓサンプル（ｓａｍｐｌｅｓ）値は、１３，１５，１８，２２，２６，３２，３８，４６，５９，７６，１１９，１６７，２３７，２７９，４１９を使用した。表１３は、図２９の結果に従って物理インデックスと論理インデックスの関係を示す。
【０１１３】
【表１３】
0005421444.tif 000026
表１３で少ない数のインデックスだけを有するグループが複数存在する。少ない数のインデックスだけを有するグループは、隣接したグループと合わせて一つのグループに構成することができる。
【０１１４】
前述した全ての実施例で、対割当（ｐａｉｒ  ａｌｌｏｃａｔｉｏｎ）をする場合、隣接した２対インデックスの相対的位置は、提案された技法に影響を与えない。また、特定の特性（例えば、ＣＭ、最大支援セル大きさ（またはＮｃｓ等））に従って整列する時、その特性が類似のインデックスの順序は、提案された技法に影響を与えない。
【０１１５】
前述した方法を用いる場合、端末及び基地局は、物理インデックスと論理インデックスの関係を示すマッピング表をメモリに有していなければならない。このとき、全体８３８個のインデックスをメモリに格納してもよく、対割当によりその半分だけを格納してもよい。半分だけを格納している場合、一つのインデックス（ｉ）後にはＮ−ｉ番目のインデックスがあることを仮定して処理することができる。
【０１１６】
前述した方法を用いてインデックスを整列した後、基地局にセルで使用可能なインデックスを知らせる場合、Ｎｃｓ構成数と一つの論理インデックスを知らせてくれる方法を使用することができる。このとき、一つの論理インデックスを１０ビットを用いて、１から８３８までの論理インデックスにより知らせてくれる方法を使用することができる。他の方法として、対割当のうち一つの値だけを用いて１から４１９までのインデックスを、９ビットを用いて知らせてくれる方法を使用することができる。このとき、対インデックスの分離された使用のために、対インデックスのうち先行する１〜４１９のインデックスであるか、或いは後行する４２０−８３８のインデックスであるかを示す追加１ビットを使用することができる。９ビットだけでインデックスを知らせてくれる場合、一つのインデックス（ｉ）後にはＮ−ｉ番目のインデックスがあることを仮定して処理することができる。
【０１１７】
図３０は、本発明の一実施例に係るランダムアクセス過程を示すフローチャートである。
【０１１８】
図３０を参照すると、端末（ＵＥ）は、基地局（ＢＳ）からランダムアクセス情報を受信する（Ｓ３１０）。ランダムアクセス情報は、ランダムアクセスプリアンブルを選択するための循環シフト単位（Ｎｃｓ）とランダムアクセスプリアンブルの生成に関する情報を含む。循環シフト単位（Ｎｃｓ）は、ＺＣシーケンスが循環シフトされる単位であり、ランダムアクセスプリアンブルの生成に関する情報は、一つの論理インデックスに関する情報である。論理インデックスは、ＺＣシーケンスの物理的原始インデックスがマッピングされたインデックスである。論理インデックスは、特定メトリック（例えば、ＣＭ）によって整列された物理的原始インデックスにマッピングされる。また、論理インデックスは、複合整列方式に整列されることができる。例えば、循環シフトパラメータ（Ｎｃｓ）とＣＭに従って整列された物理的原始インデックスにマッピングされる。
【０１１９】
循環シフトパラメータ（Ｎｃｓ）とランダムアクセスプリアンブルに関する情報は、システム情報の一部分（ｐａｒｔ）またはダウンリンク制御チャネルを介して伝送されることができる。循環シフトパラメータ（Ｎｃｓ）とランダムアクセスプリアンブルに関する情報を伝送するための方法や形態には制限がなく、本発明の技術的思想はこれに制限されない。
【０１２０】
端末は、論理的インデックスからマッピングされた物理的原始インデックスを獲得する（Ｓ３２０）。各セルには６４個の可用なプリアンブルがある。セル内の６４個のプリアンブルシーケンス集合は、論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから循環シフトの昇順により得られることができる。一つの原始ＺＣシーケンスから６４個のランダムアクセスプリアンブルが生成されることができないと、６４個のシーケンスが得られる時まで連続する論理的インデックスを有する原始シーケンスから追加的なプリアンブルシーケンスが得られることができる。論理的原始インデックスは循環的である。例えば、Ｎｚｃ＝８３８である時、論理的インデックス９は８３７に連続的である。従って、端末は、一つの論理的インデックスから全ての可用なランダムアクセスプリアンブルを得ることができる。
【０１２１】
基地局が一つの論理インデックスだけ知らせてくれても、端末は、可能な６４個のランダムアクセスプリアンブルをさがすことができる。また、連続的な論理インデックスは、対応する物理的原始ＺＣシーケンスが類似の特性を有するように整列されているため、生成される全てのシーケンスは、ほとんど類似の特性を有する。連続的な論理インデックスに対応する原始ＺＣシーケンスは、複素共役対称（ｃｏｍｐｌｅｘ  ｃｏｎｊｕｇａｔｅ  ｓｙｍｍｅｔｒｙ）を有する。これは２個の連続する論理インデックスに対応する２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じであるとことを意味する。
【０１２２】
論理的インデックスは、サブグループ別にＺＣシーケンスの物理的原始インデックスをＣＭに従って整列した後、順にマッピングしたものである。前記サブグループは、循環シフト単位（Ｎｃｓ）にＺＣシーケンスをグループ化したのである。隣接する論理的インデックスを選択するとしても、既存論理的インデックスと類似の特性を有するＺＣシーケンスを得ることができる。従って、一つの論理的インデックスだけでも、端末は、ランダムアクセスプリアンブルの選択に必要な６４個のプリアンブルシーケンスを獲得することができる。
【０１２３】
前述した通り、論理的インデックスは、循環シフトパラメータ（Ｎｃｓ）に伴ってＺＣシーケンスをサブグループに分類して、サブグループ内でＣＭ別にＺＣシーケンスを整列した状態で物理的インデックスがマッピングされたものである。従って、一つのサブグループに属する論理的シーケンスは、同じ循環シフトパラメータ（Ｎｃｓ）を有する。基地局は、端末の移動性を考慮して論理的シーケンスだけを割り当てるとしても、端末は、同じ循環シフトパラメータ（Ｎｃｓ）を有して、類似のＣＭ特性を有する複数のＺＣシーケンスを得ることができることである。
【０１２４】
端末は、選択されたランダムアクセスプリアンブルをＲＡＣＨ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｃｈａｎｅｌ）を介して基地局に伝送する（Ｓ３３０）。端末は、使用可能な６４個のランダムアクセスプリアンブルのうち一つを任意に選択して、選択されたランダムアクセスプリアンブルを伝送する。
【０１２５】
基地局は、前記ランダムアクセスプリアンブルに対する応答であるランダムアクセス応答を伝送する（Ｓ３４０）。ランダムアクセス応答は、物理階層の上位階層であるＭＡＣで構成されるＭＡＣメッセージであってもよい。ランダムアクセス応答は、ＤＬ−ＳＣＨ（Ｄｏｗｎｌｉｎｋ  Ｓｈａｒｅｄ  Ｃｈａｎｎｅｌ）を介して伝送される。ランダムアクセス応答は、ＰＤＣＣＨ（ｐｈｙｓｉｃａｌ  ｄｏｗｎｌｉｎｋ  ｃｏｎｔｒｏｌ  ｃｈａｎｎｅｌ）を介して伝送されるＲＡ−ＲＮＴＩ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ−Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｔｅｍｐｏｒａｒｙ  Ｉｄｅｎｔｉｆｉｅｒ）により指示される（ａｄｄｒｅｓｓ）。ランダムアクセス応答は、タイミング整列情報（Ｔｉｍｉｎｇ  Ａｌｉｇｎｍｅｎｔ  ｉｎｆｏｒｍａｔｉｏｎ）、初期アップリンク承認（ｉｎｉｔｉａｌ  ｕｐｌｉｎｋ  ｇｒａｎｔ）及び臨時Ｃ−ＲＮＴＩ（Ｔｅｍｐｏｒａｒｙ  Ｃｅｌｌ−Ｒａｄｉｏ  Ｎｅｔｗｏｒｋ  Ｔｅｍｐｏｒａｒｙ  Ｉｄｅｎｔｉｆｉｅｒ）のうち少なくともいずれか一つを含むことができる。タイミング整列情報は、アップリンク伝送のためのタイミング補正情報である。初期アップリンク承認は、接続を試みた端末が初めてアップリンクを介してスケジューリングされた伝送（ｓｃｈｅｄｕｌｅｄ  ｔｒａｎｓｍｉｓｓｉｏｎ）をするための資源に対する情報である。臨時Ｃ−ＲＮＴＩは、衝突が解決される時まで永久的（ｐｅｒｍａｎａｎｔ）でないＣ−ＲＮＴＩをいう。
【０１２６】
端末は、ＵＬ−ＳＣＨを介してスケジューリングされたアップリンク伝送を遂行する（Ｓ３５０）。端末は、必要によって追加的に伝送するデータが存在すると、基地局にアップリンク伝送をして、衝突解決過程を遂行する。
【０１２７】
ランダムアクセスプリアンブルの伝送でエラーが発生すると、ランダムアクセス過程が遅延される。ランダムアクセス過程は、基地局への初期接続やハンドオーバー過程で遂行される手順であるため、ランダムアクセス過程の遅延は、接続遅延またはサービス遅延の問題を引き起こすことができる。端末の高速環境を考慮した循環シフトパラメータ（Ｎｃｓ）が使われる場合、端末は、高速環境に適した６４個のプリアンブルシーケンスを得ることができるため、高速環境でも信頼性のあるようにランダムアクセスプリアンブルを伝送することができる。
【０１２８】
連続的な論理インデックスを使用して、類似の物理的特性を有するランダムアクセスプリアンブル集合が生成されることができる。ランダムアクセスプリアンブルを生成するための制御シグナリングを最小にすることができる。高速環境でランダムアクセス失敗を縮めることができ、効率的なセル設計（ｃｅｌｌ  ｐｌａｎｎｉｎｇ）が遂行されることができる。
【０１２９】
図３１は、本発明の実施例が適用される端末の要素を示すブロック図である。端末（５０）は、プロセッサ（ｐｒｏｃｅｓｓｏｒ、５１）、メモリ（ｍｅｍｏｒｙ、５２）、ＲＦ部（ＲＦ  ｕｎｉｔ、５３）、ディスプレー部（ｄｉｓｐｌａｙｕｎｉｔ  、５４）、使用者インターフェース部（ｕｓｅｒ  ｉｎｔｅｒｆａｃｅ  ｕｎｉｔ、５５）を含む。プロセッサ（５１）は、シーケンスの生成及びマッピングを担当して、前述した多様な実施例に関する機能が具現されることができる。メモリ（５２）は、プロセッサ（５１）と連結されて、端末駆動システム、アプリケーション及び一般的なファイルを格納する。ディスプレー部（５４）は、端末の多様な情報をディスプレーして、ＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）、ＯＬＥＤ（Ｏｒｇａｎｉｃ  Ｌｉｇｈｔ  Ｅｍｉｔｔｉｎｇ  Ｄｉｏｄｅｓ）等、よく知られた要素を使用することができる。使用者インターフェース部（５５）は、キーボードやタッチスクリーンなど、よく知られた使用者インターフェースの組合せでなることができる。ＲＦ部（５３）は、プロセッサと連結されて、無線信号（ｒａｄｉｏ  ｓｉｇｎａｌ）を送信及び／または受信する。
【０１３０】
前述した全ての機能は、前記機能を遂行するようにコーディングされたソフトウェアやプログラムコードなどにともなうマイクロプロセッサ、制御機、マイクロ制御機、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）などのようなプロセッサにより遂行されることができる。前記コードの設計、開発及び具現は、本発明の説明に基づいて当業者に自明である。
【０１３１】
本発明は、例えば、以下も提供する。
（項目１）
原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを生成する方法において、
複数の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを、予め指定された循環シフトパラメータに伴って一つまたはその以上のサブグループに分け、サブグループは、少なくとも一つの原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを含み、及び
前記サブグループ内の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの原始インデックスを連続的な論理的インデックスにマッピングすることを含む方法。
（項目２）
原始ＺＣシーケンスは、前記原始ＺＣシーケンスの循環シフトパラメータ−１の長さの零相関領域（ｚｅｒｏ  ｃｏｒｒｅｌａｔｉｏｎ  ｚｏｎｅｓ）を有する項目１に記載の方法。
（項目３）
前記論理的インデックスにマッピングする前の特定基準に従ってサブグループ内で原始ＺＣシーケンスの原始インデックスを整列することをさらに含む項目１に記載の方法。
（項目４）
前記特定基準は、ＣＭ（ｃｕｂｉｃ  ｍｅｔｒｉｃ）である項目３に記載の方法。
（項目５）
循環シフト値ほど原始ＺＣシーケンスの循環シフトを遂行することをさらに含み、前記循環シフト値は、前記ＺＣシーケンスの循環シフトパラメータと検出段のドップラシフト（Ｄｏｐｐｌｅｒ  ｓｈｉｆｔ）を用いて得られる項目１に記載の方法。
（項目６）
前記原始ＺＣシーケンスの循環シフトパラメータは、前記原始ＺＣシーケンスのサブグループの予め指定された循環シフトパラメータと小さい、或いは同じである項目５に記載の方法。
（項目７）
前記原始ＺＣシーケンスの循環シフト値は、前記原始ＺＣシーケンスの循環シフトパラメータより大きい項目５に記載の方法。
（項目８）
原始ＺＣシーケンスのｋ番目の要素ｃ（ｋ）は次の式の通りであり、
【数９】
0005421444.tif 000027
ここで、Ｎは、前記ＺＣシーケンスの長さであり、Ｍは、Ｎと相対的素数である物理的原始インデックスである項目１に記載の方法。
（項目９）
予め指定された循環シフトパラメータに伴って前記サブグループを整列することをさらに含む項目１に記載の方法。
（項目１０）
第１サブグループの最後の論理的インデックスは、第２サブグループの最初の論理的インデックスに連続的であり、前記第１サブグループと前記第２サブグループは連続的である項目１に記載の方法。
（項目１１）
無線通信システムにおいてランダムアクセス過程を遂行する方法において、
複数のランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択し、前記複数のランダムアクセスプリアンブルは、連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされ、
前記選択されたランダムアクセスプリアンブルを伝送して、及び
前記選択されたランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を受信することを含む方法。
（項目１２）
２個の連続的な論理的インデックスに対応する原始ＺＣシーケンスの２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じである項目１１に記載の方法。
（項目１３）
ＤＬ−ＳＣＨ（ｄｏｗｎｌｉｎｋ  ｓｈａｒｄ  ｃｈａｎｎｅｌ）上の前記ランダムアクセス応答は、ＰＤＣＣＨ（ｐｈｙｓｉｃａｌ  ｄｏｗｎｌｉｎｋ  ｃｏｎｔｒｏｌ  ｃｈａｎｎｅｌ）上のランダムアクセス識別子により指示される項目１１に記載の方法。
（項目１４）
基地局から前記複数のランダムアクセスプリアンブルを生成するための論理的インデックスと循環シフトパラメータを受信することをさらに含み、前記循環シフトパラメータは、循環シフト値を得るために使われる項目１１に記載の方法。
（項目１５）
無線通信システムにおいてランダムアクセス過程を遂行する方法において、
予め指定された循環シフトパラメータ及び複数のランダムアクセスプリアンブルを生成するためのソース論理的インデックスを伝送して、
前記複数のランダムアクセスプリアンブルから選択されたランダムアクセスプリアンブルを受信し、前記複数のランダムアクセスプリアンブルは、前記ソース論理的インデックス及び前記ソース論理的インデックスに少なくとも一つの連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、
前記ランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を伝送することを含む方法。
（項目１６）
前記ソース論理的インデックスは、システム情報の一部としてブロードキャストされる項目１５に記載の方法。
（項目１７）
２個の連続的な論理的インデックスに対応する原始ＺＣシーケンスの２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じである項目１５に記載の方法。
（項目１８）
循環シフトパラメータを受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目１５に記載の方法。
（項目１９）
ランダムアクセスプリアンブルを生成する方法において、
第１論理的インデックスにマッピングされる第１原始インデックスを有する第１原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成して、及び
前記第１原始ＺＣシーケンスから予め決められた個数のランダムアクセスプリアンブルが生成されない時、第２論理的インデックスにマッピングされる第２原始インデックスを有する第２原始ＺＣシーケンスから循環シフトの増加順に複数の追加的なランダムアクセスプリアンブルを生成することを含み、前記第２論理的インデックスは、前記第１論理的インデックスに連続的な方法。
（項目２０）
基地局から前記第１論理的インデックスを受信することをさらに含む項目１９に記載の方法。
（項目２１）
前記予め決められたランダムアクセスプリアンブルの個数は６４である項目１９に記載の方法。
（項目２２）
循環シフトパラメータに関する情報を受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目１９に記載の方法。
（項目２３）
前記複数のランダムアクセスプリアンブル及び前記複数の追加的なランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択して、及び
前記選択されたランダムアクセスプリアンブルを伝送することをさらに含む項目１９に記載の方法。
（項目２４）
ランダムアクセスプリアンブルを生成する方法において、
ソース論理的インデックスに関する情報を受信して、及び
予め決められた個数のランダムアクセスプリアンブルが得られる時まで、前記ソース論理的インデックスを開始として連続的な論理的インデックスを有する原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成し、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされる方法。
（項目２５）
前記複数のランダムアクセスプリアンブルは、原始ＺＣシーケンスから循環シフトの増加順に生成される項目２４に記載の方法。
（項目２６）
循環シフトパラメータに関する情報を受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目２５に記載の方法。
以上、本発明に対して実施例を参照して説明したが、該当技術分野の通常の知識を有した者は、本発明の技術的思想及び領域から外れない範囲内で、本発明を多様に修正及び変更させて実施することができることを理解することができる。従って、前述した実施例に限定することなく、本発明は、特許請求の範囲内の全ての実施例を含む。
【符号の説明】
【０１３２】
１０、５０  端末
２０  基地局
５１  プロセッサ
５２  メモリ
５３  ＲＦ部
５４  ディスプレー部
５５  使用者インターフェース部
【図１】
0005421444.tif 000029
【図２】
0005421444.tif 000030
【図３】
0005421444.tif 000031
【図４】
0005421444.tif 000032
【図５】
0005421444.tif 000033
【図６】
0005421444.tif 000034
【図７】
0005421444.tif 000035
【図８】
0005421444.tif 000036
【図９】
0005421444.tif 000037
【図１０】
0005421444.tif 000038
【図１１】
0005421444.tif 000039
【図１２】
0005421444.tif 000040
【図１３】
0005421444.tif 000041
【図１４】
0005421444.tif 000042
【図１５】
0005421444.tif 000043
【図１６】
0005421444.tif 000044
【図１７】
0005421444.tif 000045
【図１８】
0005421444.tif 000046
【図１９】
0005421444.tif 000047
【図２０】
0005421444.tif 000048
【図２１】
0005421444.tif 000049
【図２２】
0005421444.tif 000050
【図２３】
0005421444.tif 000051
【図２４】
0005421444.tif 000052
【図２５】
0005421444.tif 000053
【図２６】
0005421444.tif 000054
【図２７】
0005421444.tif 000055
【図２８】
0005421444.tif 000056
【図２９】
0005421444.tif 000057
【図３０】
0005421444.tif 000058
【図３１】
0005421444.tif 000059