JP5114502B2

JP5114502B2 - 無線通信システムにおいてランダムアクセスプリアンブル生成方法

Info

Publication number: JP5114502B2
Application number: JP2009551642A
Authority: JP
Inventors: ヒュンウーリー，; スンヒーハン，; ミンソクノー，; ジンサムクワク，; ドラガンビュイシク，; ドンチョルキム，; ヨンヒョンクウォン，
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2007-03-16
Filing date: 2008-03-14
Publication date: 2013-01-09
Anticipated expiration: 2028-03-14
Also published as: JP2010519867A; JP2013048457A; CN101636937B; CN101636937A; JP5421444B2; TW200904090A; TWI369107B

Description

本発明は、無線通信に関し、より詳しくは、無線通信システムにおいてランダムアクセスプリアンブルを生成する方法に関する。

ＷＣＤＭＡ（ＷｉｄｅｂａｎｄＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）無線接続技術に基づく３ＧＰＰ（３^ｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ）移動通信システムは、全世界で広範囲に展開している。ＷＣＤＭＡの最初進化段階と定義することができるＨＳＤＰＡ（ＨｉｇｈＳｐｅｅｄＤｏｗｎｌｉｎｋＰａｃｋｅｔＡｃｃｅｓｓ）は、中期的な（ｍｉｄ−ｔｅｒｍ）未来で高い競争力を有する無線接続技術を３ＧＰＰに提供する。然しながら、使用者と事業者の要求事項と期待が持続的に増加して競争する無線接続技術開発が進行し続けているため、今後競争力を有するためには３ＧＰＰにおける新しい技術進化が要求される。

３世帯以後のシステムにおいて考慮されているシステムのうち一つが低い複雑度にシンボル間干渉（ｉｎｔｅｒ−ｓｙｍｂｏｌｉｎｔｅｒｆｅｒｅｎｃｅ）効果を減殺させることができる直交周波数分割多重（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅｘｉｎｇ；以下、ＯＦＤＭ）システムである。ＯＦＤＭは、直列に入力されるデータシンボルをＮ個の並列データシンボルに変換して、各々分離されたＮ個の副搬送波（ｓｕｂｃａｒｒｉｅｒ）に載せて送信する。副搬送波は、周波数次元で直交性を維持するようにする。各々の直交チャネルは、相互独立的な周波数選択的フェーディング（ｆｒｅｑｕｅｎｃｙｓｅｌｅｃｔｉｖｅｆａｄｉｎｇ）を経験するようになり、伝送されるシンボルの間隔が長くなりシンボル間干渉が最小化されることができる。直交周波数分割多重接続（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ；以下、ＯＦＤＭＡ）は、ＯＦＤＭを変調方式に使用するシステムにおいて利用可能な副搬送波の一部を各使用者に独立的に提供して多重接続を実現する多重接続方法をいう。ＯＦＤＭＡは、副搬送波という周波数資源を各使用者に提供して、各々の周波数資源は、複数の使用者に独立的に提供されてお互いに重ならないことが一般的である。結局、周波数資源は、使用者ごとに相互排他的に割り当てられる。

データパケットの送信または受信のためには制御情報の伝送が必要である。例えば、アップリンク制御情報には、ダウンリンクデータ伝送に対する応答であるＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）／ＮＡＣＫ（Ｎｅｇａｔｉｖｅ−Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）信号、ダウンリンクチャネル品質を示すＣＱＩ（ＣｈａｎｎｅｌＱｕａｌｉｔｙＩｎｄｉｃａｔｏｒ）、ＰＭＩ（ＰｒｅｃｏｄｉｎｇＭａｔｒｉｘＩｎｄｅｘ）、ＲＩ（ＲａｎｋＩｎｄｉｃａｔｏｒ）などがある。また、ランダムアクセス（ｒａｎｄｏｍａｃｃｅｓｓ）過程を遂行するためにランダムアクセスプリアンブル（ｐｒｅａｍｂｌｅ）の伝送も必要である。

アップリンク制御情報やランダムアクセスプリアンブルを伝送するためにシーケンス（ｓｅｑｕｅｎｃｅ）が広く使われる。シーケンスは、拡散符号（ｓｐｒｅａｄｉｎｇｃｏｄｅ）、端末識別子、シグネチャ（ｓｉｇｎａｔｕｒｅ）の形態に制御チャネルやランダムアクセスチャネルを介して伝送される。

図１は、ＷＣＤＭＡシステムにおいてランダムアクセス過程を遂行する方法を示す例示図である。ランダムアクセス過程は、端末がネットワークと時間同期を合せる、或いはアップリンクデータを伝送するための無線資源を獲得するために使われる。

図１を参照すると、端末は、一つのアクセススロット（ａｃｃｅｓｓｓｌｏｔ）と一つのプリアンブルをアップリンク物理チャネルであるＰＲＡＣＨ（ｐｈｙｓｉｃａｌｒａｎｄｏｍａｃｃｅｓｓｃｈａｎｎｅｌ）を介して伝送する。前記プリアンブルは、１．３３ｍｓ長さのアクセススロットの間伝送され、１６個のプリアンブルのうち一つを選択して伝送する。

端末がプリアンブルを受信すると、基地局は、ダウンリンク物理チャネルであるＡＩＣＨ（ＡｃｑｕｉｓｉｔｉｏｎＩｎｄｉｃａｔｏｒＣｈａｎｎｅｌ）を介して応答を伝送する。基地局は、前記ＡＩＣＨを介して肯定的な応答（Ａｃｋｎｏｗｌｅｄｇｍｅｎｔ；ＡＣＫ）または否定的な応答（Ｎｏｔ−Ａｃｋｎｏｗｌｅｄｇｍｅｎｔ；ＮＡＣＫ）を端末に伝送する。もし、端末がＡＣＫを受信すると、端末は、伝送した前記プリアンブルに対応されるＯＶＳＦ（ＯｒｔｈｏｇｏｎａｌＶａｒｉａｂｌｅＳｐｒｅａｄｉｎｇＦａｃｔｏｒ）コードを使用して１０ｍｓまたは２０ｍｓ長さのメッセージを伝送する。もし、端末がＮＡＣＫを受信すると、適当な時間以後に再びプリアンブルを伝送する。もし、端末が伝送したプリアンブルに対応される応答を受信することができない場合、端末は、決められたアクセススロット以後に以前のプリアンブルより一段階高い電力により新しいプリアンブルを伝送する。

端末は、自分が使用可能な１６個のプリアンブル（即ち、シーケンス）を基地局から割当を受けた後、割り当てられたシーケンスのうちから選択した一つのシーケンスをプリアンブルとしてランダムアクセス過程に使用する。全ての可能なシーケンスに関する情報を基地局が伝送すると、ｓｉｇｎａｌｉｎｇｏｖｅｒｈｅａｄがあまりにも大きくなるため、一般的に、基地局は、予めシーケンスの集合を指定しておき、シーケンスの集合のインデックスを端末に伝達する。このために、端末と基地局は、各シーケンスの集合のインデックスにともなうシーケンスの集合を全てバッファに格納しておかなければならない。これはシーケンスの集合に属するシーケンスの数が大きくなる、或いはシーケンスの集合の数が大きくなると、負担となることができるためである。

受信機におけるデータ検出性能を高めて、端末の容量（ｃａｐａｂｉｌｉｔｙ）を増加させるために、シーケンスは、相関（ｃｏｒｒｅｌａｔｉｏｎ）やＣＭ（ｃｕｂｉｃｍｅｔｒｉｃ）特性がある程度保障されなければならない。例えば、これはランダムアクセス過程に使われるシーケンスの集合に属するシーケンスが、相関やＣＭ特性がある程度一定水準以上保障されなければならないことを意味する。特に、端末が３０ｋｍ／ｈ以上の速度に移動する高速（ｈｉｇｈｓｐｅｅｄ）環境に使われるシーケンスと低速環境に使われるシーケンスは、ドップラ効果などの要因によるシーケンス特性を保障するために異に使用する必要がある。

一層少ないシグナリングオーバーヘッド（ｓｉｇｎａｌｉｎｇｏｖｅｒｈｅａｄ）であり、アップリンク制御情報の伝送に使われるシーケンスの特性が保障できる方法が必要である。

本発明は、シーケンス生成が容易になるように原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理インデックスを生成する方法を提供する。

また、本発明は、原始ＺＣシーケンスの論理インデックスを用いて無線通信システムにおいてランダムアクセス過程を遂行する方法を提供する。

また、本発明は、原始ＺＣシーケンスの論理インデックスを用いてランダムアクセスプリアンブルを生成する方法を提供する。

一態様において、原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを生成する方法が提供される。前記方法は、複数の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを予め指定された循環シフトパラメータに伴って一つまたはその以上のサブグループに分け、サブグループは、少なくとも一つの原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを含み、及び前記サブグループ内の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの原始インデックスを連続的な論理的インデックスにマッピングすることを含む。

他の態様において、無線通信システムにおいてランダムアクセス過程を遂行する方法が提供される。前記方法は、複数のランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択し、前記複数のランダムアクセスプリアンブルは、連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされ、前記選択されたランダムアクセスプリアンブルを伝送して、及び前記選択されたランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を受信することを含む。

他の態様において、無線通信システムにおいてランダムアクセス過程を遂行する方法は、予め指定された循環シフトパラメータ及び複数のランダムアクセスプリアンブルを生成するためのソース論理的インデックスを伝送して、前記複数のランダムアクセスプリアンブルから選択されたランダムアクセスプリアンブルを受信し、前記複数のランダムアクセスプリアンブルは、前記ソース論理的インデックス及び前記ソース論理的インデックスに少なくとも一つの連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記ランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を伝送することを含む。

他の態様において、ランダムアクセスプリアンブルを生成する方法が提供される。前記方法は、第１論理的インデックスにマッピングされる第１原始インデックスを有する第１原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成して、及び前記第１原始ＺＣシーケンスから予め決められた個数のランダムアクセスプリアンブルが生成されない時、第２論理的インデックスにマッピングされる第２原始インデックスを有する第２原始ＺＣシーケンスから循環シフトの増加順に複数の追加的なランダムアクセスプリアンブルを生成することを含み、前記第２論理的インデックスは、前記第１論理的インデックスに連続的である。

他の態様において、ランダムアクセスプリアンブルを生成する方法が提供される。前記方法は、ソース論理的インデックスに関する情報を受信して、及び予め決められた個数のランダムアクセスプリアンブルが得られる時まで、前記ソース論理的インデックスを開始として連続的な論理的インデックスを有する原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成し、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされる。

連続的な論理インデックスを使用して、類似の物理的特性を有するランダムアクセスプリアンブル集合が生成されることができる。ランダムアクセスプリアンブルを生成するための制御シグナリングを最小にできる。高速環境でランダムアクセス失敗を縮めることができ、効率的なセル設計（ｃｅｌｌｐｌａｎｎｉｎｇ）が遂行されることができる。

ＷＣＤＭＡシステムにおいてランダムアクセス過程を遂行する方法を示す例示図である。無線通信システムを示すブロック図である。本発明の一実施例に係るシーケンス生成方法を示すフローチャートである。本発明の一実施例に係る物理インデックスにともなうＣＭ特性及び最大支援セル半径（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｒａｄｉｕｓ）特性を示す。本発明の一実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の一実施例によってＣＭマッピングに対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄｃｙｃｌｉｃｓｈｉｆｔ）の数を示す。本発明の一実施例によって最大支援セル大きさマッピング（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｓｉｚｅｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。本発明の一実施例によって複合マッピング（ｈｙｂｒｉｄｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。本発明の一実施例に係るＣＭマッピングに対するセルに割り当てられる論理インデックスの例を示す。本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。本発明の一実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。本発明の一実施例に係る原始物理インデックス（Ｐｈｙｓｉｃａｌｒｏｏｔｉｎｄｅｘ）にともなうＣＭ特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。ＣＭ整列を２個のグループにグループ化する過程を示す。各グループ内で最大支援Ｎｃｓ特性にともなう整列をＮｃｓグループにグループ化する過程を示す。各Ｎｃｓグループ内でＣＭ特性に従って整列する過程を示す。本発明の一実施例に係るランダムアクセス過程を示すフローチャートである。本発明の実施例が適用される端末の要素を示すブロック図である。

図２は、無線通信システムを示すブロック図である。無線通信システムは、音声、パケットデータなどのような多様な通信サービスを提供するために広く配置される。

図２を参照すると、無線通信システムは、端末（１０；ＵｓｅｒＥｑｕｉｐｍｅｎｔ、ＵＥ）及び基地局（２０；ＢａｓｅＳｔａｔｉｏｎ、ＢＳ）を含む。端末（１０）は、固定される、或いは移動性を有することができて、ＭＳ（ＭｏｂｉｌｅＳｔａｔｉｏｎ）、ＵＴ（ＵｓｅｒＴｅｒｍｉｎａｌ）、ＳＳ（ＳｕｂｓｃｒｉｂｅｒＳｔａｔｉｏｎ）、無線機器（ｗｉｒｅｌｅｓｓｄｅｖｉｃｅ）等、他の用語とも呼ばれることがある。基地局（２０）は、一般的に端末（１０）と通信する固定された地点（ｆｉｘｅｄｓｔａｔｉｏｎ）をいい、ノードＢ（Ｎｏｄｅ−Ｂ）、ＢＴＳ（ＢａｓｅＴｒａｎｓｃｅｉｖｅｒＳｙｓｔｅｍ）、アクセスポイント（ＡｃｃｅｓｓＰｏｉｎｔ）等、他の用語とも呼ばれることがある。一つの基地局（２０）には一つ以上のセルが存在できる。

以下、ダウンリンク（ｄｏｗｎｌｉｎｋ）は、基地局（２０）から端末（１０）への通信を意味して、アップリンク（ｕｐｌｉｎｋ）は、端末（１０）から基地局（２０）への通信を意味する。ダウンリンクで、送信機は基地局（２０）の一部分であり、受信機は端末（１０）の一部分である。アップリンクで、送信機は端末（１０）の一部分であり、受信機は基地局（２０）の一部分である。

無線通信システムに適用される多重接続技法には制限がない。ＣＤＭＡ（ＣｏｄｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）、ＴＤＭＡ（ＴｉｍｅＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）、ＦＤＭＡ（ＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）、ＳＣ−ＦＤＭＡ（Ｓｉｎｇｌｅ−ＣａｒｒｉｅｒＦＤＭＡ）及びＯＦＤＭＡ（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）といった多様な多重接続技法を使用することができる。説明を明確にするために、以下ではＯＦＤＭＡ基盤の無線通信システムに対して説明する。

ＯＦＤＭ（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅｘｉｎｇ）は、複数の直交副搬送波（ｓｕｂｃａｒｒｉｅｒ）を用いる。ＯＦＤＭは、ＩＦＦＴ（ｉｎｖｅｒｓｅｆａｓｔＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ）とＦＦＴ（ｆａｓｔＦｏｕｒｉｅｒＴｒａｎｓｆｏｒｍ）との間の直交性特性を用いる。送信機で、データはＩＦＦＴを遂行して伝送する。受信機で、受信信号に対してＦＦＴを遂行して元来データを復元する。送信機は、多重副搬送波を結合するためにＩＦＦＴを使用して、多重副搬送波を分離するために、受信機は対応するＦＦＴを使用する。ＯＦＤＭによると、広帯域チャネルの周波数選択的フェーディング（ｆｒｅｑｕｅｎｃｙｓｅｌｅｃｔｉｖｅｆａｄｉｎｇ）環境で受信機の複雑度を低くして、副搬送波間の相異のチャネル特性を活用して周波数領域における選択的スケジューリングなどを介して周波数効率（ｓｐｅｃｔｒａｌｅｆｆｉｃｉｅｎｃｙ）を高めることができる。ＯＦＤＭＡ（ＯｒｔｈｏｇｏｎａｌＦｒｅｑｕｅｎｃｙＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅＡｃｃｅｓｓ）は、ＯＦＤＭに基づいた多重接続方式である。ＯＦＤＭＡによると、多重使用者に相異の副搬送波を割り当てることによって無線資源の効率性を高めることができる。

以下、制御情報に対して記述する。

制御情報には再伝送有無を示すＡＣＫ（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）／ＮＡＣＫ（Ｎｅｇａｔｉｖｅ−Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ）信号、ダウンリンクチャネル品質を示すＣＱＩ（ＣｈａｎｎｅｌＱｕａｌｉｔｙＩｎｄｉｃａｔｏｒ）、ランダムアクセス過程のためのランダムアクセスプリアンブル（ｒａｎｄｏｍａｃｃｅｓｓｐｒｅａｍｂｌｅ）だけでなく、ＰＭＩ（ＰｒｅｃｏｄｉｎｇＭａｔｒｉｘＩｎｄｅｘ）、ＲＩ（ＲａｎｋＩｎｄｉｃａｔｏｒ）などのようなＭＩＭＯ（ＭｕｌｔｉｐｌｅＩｎｐｕｔＭｕｌｔｉｐｌｅＯｕｔｐｕｔ）制御情報など、多様な種類がある。

制御情報の伝送のために直交インデックス（ｏｒｔｈｏｇｏｎａｌｓｅｑｕｅｎｃｅ）を使用することができる。直交シーケンスは、相関（ｃｏｒｒｅｌａｔｉｏｎ）特性が優秀なシーケンスをいう。直交シーケンスの一例として、ＣＡＺＡＣ（ＣｏｎｓｔａｎｔＡｍｐｌｉｔｕｄｅＺｅｒｏＡｕｔｏ−Ｃｏｒｒｅｌａｔｉｏｎ）シーケンスがある。

ＣＡＺＡＣシーケンスの一つであるＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスに対して記述すると、原始インデックス（ｒｏｏｔｉｎｄｅｘ）Ｍである原始ＺＣシーケンスのｋ番目の要素（ｅｌｅｍｅｎｔ）ｃ（ｋ）は、次の通りに表すことができる。

ここで、Ｎは、ＺＣシーケンスの長さであり、インデックスＭは、Ｎ以下の自然数であり、ＭとＮは互いに（ｒｅｌａｔｉｖｅｌｙ）素数（ｐｒｉｍｅ）である。Ｎが素数であると、ＺＣシーケンスの原始インデックス（ｒｏｏｔｉｎｄｅｘ）の個数はＮ−１となる。

ＺＣシーケンスｃ（ｋ）は、次の三つの特徴を有する。

式２は、ＺＣシーケンスの大きさが常に１であることを意味して、式３は、ＺＣシーケンスの自動相関（ａｕｔｏｃｏｒｒｅｌａｔｉｏｎ）は、Ｄｉｒａｃ−ｄｅｌｔａ関数に表示されることを意味する。ここで自動相関は円形相関（ｃｉｒｃｕｌａｒｃｏｒｒｅｌａｔｉｏｎ）に基づく。式４は、交差相関（ｃｒｏｓｓｃｏｒｒｅｌａｔｉｏｎ）が常に定数であることを意味する。

無線通信システムにおいて、ＺＣシーケンスの原始インデックス（ｒｏｏｔｉｎｄｅｘ）を介してセルを区分するとしたら、端末は、セル内で使用可能な原始インデックスまたは原始インデックスのグループを知らなければならない。また、基地局は、使用可能な原始インデックスまたは原始インデックスのグループを端末にブロードキャスト（ｂｒｏａｄｃａｓｔ）しなければならない。

ＺＣシーケンスの長さがＮとする時、原始インデックスは、Ｎより小さい互いに素（ｒｅｌａｔｉｖｅｐｒｉｍｅ）の個数だけあるようになる。Ｎが素数（ｐｒｉｍｅ）である場合、原始インデックスの数はＮ−１となる。この場合、基地局が端末にＮ−１個の原始インデックスのうちいずれか一つを端末に知らせるためにはｃｅｉｌ（ｌｏｇ_２（Ｎ−１））ビットが必要である。以下、ｃｅｉｌ（ｎ）はｎより大きい最小整数を示す。

各セルは、セル半径（ｃｅｌｌｒａｄｉｕｓ）に従って多様な個数の原始インデックスを使用することができる。セル半径が大きくなると、伝搬遅延（ｐｒｏｐａｇａｔｉｏｎｄｅｌａｙ）またはラウンドトリップ遅延（ｒｏｕｎｄｔｒｉｐｄｅｌａｙ）及び／または遅延拡散（ｄｅｌａｙｓｐｒｅａｄ）の影響により循環シフト（ｃｙｃｌｉｃｓｈｉｆｔ）を介して直交性が維持できるＺＣシーケンスの数が減ることができる。即ち、セル半径が大きくなると、ＺＣシーケンスの長さが一定であるとしても、該当する原始インデックスで利用可能な循環シフトの数が小さくなることができる。このように、原始インデックスで循環シフトにより作られたシーケンスは、お互いに直交性を有するため、ＺＣＺ（ｚｅｒｏｃｏｒｒｅｌａｔｉｏｎｚｏｎｅ）シーケンスともする。セル毎に端末に割り当てられる最小限のＺＣシーケンスの数は保障されなければならないため、セル半径が大きくなると、セルで使用する原始インデックスの数を増やすことによって最小ＺＣシーケンスの数を確保することができる。

セルごとに使用可能な原始ＺＣインデックスのグループをＲｉといい、全てＭ個の原始ＺＣインデックスのグループが設定されると仮定する。これはＲ_１，Ｒ_２，．．．，Ｒ_Ｍに表すことができる。Ｒ_ｉ＝１０であると、Ｒ_ｉが設定されるセルは、１０個の原始ＺＣインデックスを使用するといえる。以下、セル半径に従って、Ｎ＝８３９、Ｍ＝７、Ｒ_１＝１、Ｒ_２＝２、Ｒ_３＝４、Ｒ_４＝８、Ｒ_５＝１６、Ｒ_６＝３２、Ｒ_７＝６４に設定されるとしたら、セル半径が大きい場合、制御情報を伝送するために、最小ｃｅｉｌ（ｌｏｇ_２（７））＋ｃｅｉｌ（ｌｏｇ_２（８３８／６４））＝７ビットが必要であり、セル半径が小さい場合、最大ｃｅｉｌ（ｌｏｇ_２（７））＋ｃｅｉｌ（ｌｏｇ_２（８３８／１））＝１３ビットが必要である。

無線通信が発展することによって一層高い伝送速度に対する要求が多くなってセル半径が小さいセルが多くなっている趨勢である。セル半径が小さいセルでは一つの原始ＺＣインデックスだけを使用するため、制御情報の伝送に一層多いビットが必要であり、これはシグナリングオーバーヘッド（ｏｖｅｒｈｅａｄ）を引き起こすことがある。従って、全てのセルでシグナリングに必要なビット数を縮める技法が必要である。特に、小さいセル半径を有するセルにおけるシグナリングビット数を縮めることが一層重要であるとすることができる。

図３は、本発明の一実施例に係るシーケンス生成方法を示すフローチャートである。

図３を参照すると、複数の原始ＺＣシーケンスを予め指定された循環シフトパラメータ（ｐｒｅｄｅｔｅｒｍｉｎｅｄｃｙｃｌｉｃｓｈｉｆｔｐａｒａｍｅｔｅｒ）に従って一つまたはその以上のサブグループに分割する（Ｓ１１０）。サブグループは、少なくとも一つの原始ＺＣシーケンスを含む。循環シフトパラメータをＮｃｓとする時、原始ＺＣシーケンスは、長さＮｃｓ−１の零相関領域（ｚｅｒｏｃｏｒｒｅｌａｔｉｏｎｚｏｎｅｓ）を有する。循環シフトパラメータは、原始ＺＣシーケンスの循環シフト単位を求めるためのパラメータであり、サブグループは、循環シフトパラメータに伴って整列される（ｏｒｄｅｒ）ことができる。高速環境でドップラ周波数による効果が大きく現れるため、各最大支援セル半径にともなう循環シフトパラメータと検出段のドップラシフト（Ｄｏｐｐｌｅｒｓｈｉｆｔ）を用いて循環シフト単位を求める。循環シフト単位は、一つの原始ＺＣシーケンスを循環シフトさせる単位である。原始ＺＣシーケンスの循環シフトパラメータは、原始ＺＣシーケンスのサブグループの循環シフトパラメータより小さい、或いは同じである。原始ＺＣシーケンスの循環シフトは、原始ＺＣシーケンスの循環シフトパラメータより大きい値を有する。

サブグループ内でＣＭ（ｃｕｂｉｃｍｅｔｒｉｃ）に従って原始ＺＣシーケンスを整列する（Ｓ１２０）。ＣＭ特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスのＣＭ特性に従って整列することをいう。サブグループ内で原始ＺＣシーケンスを整列させるためのメトリック（ｍｅｔｒｉｃ）としては、ＣＭだけでなく、交差相関（ｃｒｏｓｓ−ｃｏｒｒｅｌａｔｉｏｎ）、ＰＡＰＲ（Ｐｅａｋ−ｔｏ−ＡｖｅｒａｇｅＰｏｗｅｒＲａｔｉｏ）及びドップラ周波数（Ｄｏｐｐｌｅｒｆｒｅｑｕｅｎｃｙ）などを使用することができる。交差相関特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスの交差相関特性に従って整列することをいう。ＰＡＰＲ特性にともなう整列は、原始ＺＣインデックスの結合にともなうＺＣシーケンスのＰＡＰＲ特性に従って整列することをいう。ドップラ周波数特性にともなう整列は、原始インデックスのドップラ周波数に強さ（ｒｏｂｕｓｔ）程度に従って整列することをいう。

比較的高い速度の移動性（ｍｏｂｉｌｉｔｙ）を有するセル（ｈｉｇｈｍｏｂｉｌｉｔｙｃｅｌｌｏｒｈｉｇｈｓｐｅｅｄｃｅｌｌ）にドップラ周波数が強いインデックスを使用して利得を得ることができる。高速のセル（ｈｉｇｈｍｏｂｉｌｉｔｙｃｅｌｌ）で制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄｃｙｃｌｉｃｓｈｉｆｔ）を使用する場合、最大支援セル半径（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｒａｄｉｕｓ）または最大支援循環シフト（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｙｃｌｉｃｓｈｉｆｔ）特性に従って整列することができる。各原始ＺＣ循環シーケンスの最大支援循環シフトパラメータと予め指定された循環シフトパラメータとを比較してサブグループに分割することによって、サブグループ内で属する原始ＺＣシーケンスは類似の特性を有するようにする。

一つのサブグループに属する原始ＺＣシーケンスの物理的原始インデックス（Ｐｈｙｓｉｃａｌｒｏｏｔｉｎｄｅｘ）を連続的な（ｃｏｎｓｅｃｕｔｉｖｅ）論理インデックス（ｌｏｇｉｃａｌｉｎｄｅｘ）にマッピングする（Ｓ１３０）。物理的原始インデックスは、基地局及び／または端末が制御情報やランダムアクセスプリアンブルの伝送に実際使用するＺＣシーケンスの原始インデックスをいう。論理インデックスは、物理的原始インデックスがマッピングされる論理的な原始インデックスである。

前記のように、予め指定された循環シフトパラメータに伴ってサブグループ別に原始ＺＣシーケンスを分割して、サブグループ内で連続的な論理インデックスを割り当てる場合、基地局は、端末に少なくとも一つの論理インデックスだけを知らせることによって、類似の特性を有する複数のＺＣシーケンスに対する情報を知らせることができる。例えば、原始ＺＣシーケンスがサブグループ内でＣＭに従って整列されており、一つの論理インデックスを端末に知らせるとしたら、端末は、受信された一つの論理インデックスがマッピングされる物理的原始インデックスから原始ＺＣシーケンスを生成する。もし、一つの論理インデックスから生成されるＺＣシーケンスの数（例えば、前記ＺＣシーケンスの使用可能な循環シフトの数）が足りないと、前記受信された論理インデックスに隣接する論理インデックスにマッピングされる物理的原始インデックスから新しい原始ＺＣシーケンスを生成する。隣接する論理インデックス同士は類似のＣＭ特性を有するため、一つの論理インデックスだけ与えられても、端末は、類似のＣＭ特性を有するＺＣシーケンスを複数生成することができる。

＜ＣＭ特性にともなう整列（ｏｒｄｅｒｉｎｇ）の例＞
図４は、本発明の一実施例に係る物理インデックスにともなうＣＭ特性及び最大支援セル半径（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｒａｄｉｕｓ）特性を示す。図５は、本発明の一実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図６は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。

ＮをＺＣシーケンスの長さとする時、図４の物理的原始インデックスは、Ｕ_Ｐ＝１，２，３，．．．，Ｎ−３，Ｎ−２，Ｎ−１に表すことができる。図５は、図４の物理的原始インデックスの前と後から一つずつ選んで再整列して論理インデックスをＵ_Ｌ＝１，Ｎ−１，２，Ｎ−２，３，Ｎ−３，４，．．．のように表した結果である。図６は、図４の物理インデックスを論理インデックスに該当するＣＭ値に整列した結果である。

表１は、物理インデックスと論理インデックスのＣＭ−基盤整列（ＣＭ−ｂａｓｅｄｏｒｄｅｒｉｎｇ）の一例を示す。

物理的原始インデックスをＣＭ特性に従って整列した後、論理インデックスにマッピングすることによって隣接する（ｃｏｎｓｅｃｕｔｉｖｅ）論理インデックスに該当するＺＣシーケンスのＣＭ特性を類似に維持させることができて、ＣＭ基盤セル設計（ＣＭｂａｓｅｄｃｅｌｌｐｌａｎｎｉｎｇ）が可能である。チャネル環境がよくないセルやセル半径が大きいセルなどのようにパワー制限（ｐｏｗｅｒｌｉｍｉｔｅｄ）環境で基地局がＣＭ基盤セル設計をすることができる。また、基地局は、ＣＭ特性の良いインデックスをハンドオーバー（ｈａｎｄｏｖｅｒ）などの場合に専用プリアンブル（ｄｅｄｉｃａｔｅｄｐｒｅａｍｂｌｅ）として使用することができる。チャネル環境のよくない端末は、既に自分の最大パワーを使用しているため、パワーランピング（ｐｏｗｅｒｒａｍｐｉｎｇ）効果を得ることが難しい。基地局は、このような端末にＣＭ特性の良いインデックスを割り当てることによって検出確率が増加することができる。

＜最大支援セル半径特性にともなう整列の例＞
図７は、本発明の他の実施例に係る物理的原始インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図８は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。図９は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。

図７乃至図９を参照すると、図７は、図４に使われたＺＣシーケンスを最大支援セル半径に従って整列したものである。ＮをＺＣシーケンスの長さとする時、図７の物理インデックスＵ_Ｐ＝１，２，３，．．．，Ｎ−３，Ｎ−２，Ｎ−１を（１／Ｕ_Ｐ）ｍｏｄＮに物理的原始インデックスを再整列したものである。このとき、時間領域で生成されたＺＣシーケンスインデックスを（１／Ｕ_Ｐ）ｍｏｄＮにすることは、周波数領域で生成されたＺＣシーケンスインデックスにマッピングすることである。換言すると、このような変換は、時間領域で生成されたＺＣシーケンスインデックス特性を、周波数領域で生成されたＺＣシーケンスインデックスに再整列することを意味する。図８は、物理インデックスＵ_Ｐを（１／Ｕ_Ｐ）ｍｏｄＮにインデックス変換後に変換されたインデックスを単純に１，Ｎ−１，２，Ｎ−２，３，Ｎ−３，４，．．．のように前と後から一つずつ選んで再整列した結果である。図９は、物理インデックスに該当する最大支援セル半径により正確に再整列した結果である。

表２は、最大支援セル半径基盤整列（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｒａｄｉｕｓ−ｂａｓｅｄｏｒｄｅｒｉｎｇ）の一例を示す。

最大支援セル半径に従って整列する方法は、高速のセル（ｈｉｇｈｓｐｅｅｄｃｅｌｌ）環境で制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄｃｙｃｌｉｃｓｈｉｆｔ）を使用する場合に適用されることができる。制限された循環シフトを使用する場合、インデックスによって支援可能な循環シフト（Ｎｃｓ）の値が変えられることができる。図４の通りに、物理的原始インデックスをそのまま使用する場合、単一セルで連続された物理インデックスの使用が難しくなることができる。このような影響により全体ネットワークでセルごとに重複しないインデックスを割り当てるべきであることに問題が発生することがある。即ち、シーケンスの再使用因子（ｒｅｕｓｅｆａｃｔｏｒ）が減るようになってセル設計が難しくなる。従って、最大支援セル半径特性に従って整列された論理インデックスを使用することによってこのような問題を解決することができる。然しながら、最大支援セル半径特性に従って整列する場合はＣＭ特性における利得を得ることができないことがある。

＜ＣＭ特性及び最大支援セル半径特性にともなう整列の例＞
ＣＭ特性による整列と最大支援セル半径特性にともなう整列はお互いに相反した特性を示すことができる。ＣＭ特性及び最大支援セル半径特性が有する利得を全て有することができる方法に対して説明する。

多様な特性を組合せて整列する方法は、次のような手順をしたがう。
１．特定特性に従って全体インデックスを整列する。
２．全体インデックスを関連ある値により区間に分ける（グループ化）。
３．各々の区間（またはグループ）内で他の特性に従って区間（またはグループ）内のインデックスを整列する。
４．段階２と段階３の過程を繰り返す。このとき、段階２で区間を分けることは、以前に区分された区間と関連がある場合もあり、以前に区分された区間と関連無しに新しい法則を適用する場合もある。

図１０は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。最大支援セル半径特性にともなう整列及び特定値（Ｎｃｓ）によった最大支援セル半径の区間の設定を示す。図１１は、図１０で設定された区間内におけるＣＭ特性にともなう整列を示す。

図１０及び図１１を参照すると、まず最大支援セル半径により全体インデックスを整列した後、循環シフトパラメータ（Ｎｃｓ）または最大支援セル半径値により区間を分ける。循環シフトパラメータ（Ｎｃｓ）は、ＺＣシーケンス当たり支援される循環シフト単位を求めるためのパラメータである。

表３は、循環シフトパラメータ（Ｎｃｓ）の一例を示す。

物理インデックスの特性が図４の通りである場合、最大支援セル半径により全体インデックスを整列すると、図９のように示される。図９を表３の循環シフトパラメータ（Ｎｃｓ）に対する最大支援セル半径値に区間を分けると、図１０のように示される。ここでは‘Ｎｏｇｕａｒｄｓａｍｐｌｅ’の値を使用した。

各々の分けられた区間内でＣＭ特性に従って整列すると、図１１の通りに示される。このとき、物理インデックスと論理インデックスの関係は、表４のＣＭと最大支援セル半径を全て考慮した複合整列（ｈｙｂｒｉｄｏｒｄｅｒｉｎｇ）が適用される。

複数のシーケンスを循環シフトパラメータ（Ｎｃｓ）に伴って複数のサブグループに分けて、サブグループ内でＣＭ特性に従って整列する（ｏｒｄｅｒ）。複数のサブグループは、該当する循環シフトパラメータに伴って整列されることができる。図１１の上部グラフに現れる尖部（ｐｅａｋ）は、サブグループ内で最大ＣＭを有する原始インデックスを示す。

循環シフトパラメータとＣＭ特性にともなう複合的な整列を介してセル大きさに関係なしに、各セルは、連続された論理インデックスを使用することができて、各セルの特性に従ってＣＭ基盤セル設計が可能であり、各セル内で基地局は自分に割り当てられた最も小さい論理インデックスを特定パワー制限環境にある端末のために使用することができる。例えば、基地局は、最も小さい論理インデックスをハンドオーバーする端末に専用プリアンブルとして使用することができる。最も小さいセル大きさ区間では支援可能なセルの大きさが相当小さく、０ｋｍ以下の値を有するインデックスも存在することができ、このようなインデックスは、制約的循環シフトが利用することができないインデックスを示す。また、一層簡便なインデックス割当のために区間を細分化することができる。図１１では最初の区間が０〜１．１ｋｍに分けられたが、区間を一層小さく分けて別途のＣＭ基盤整列をすることができる。例えば、最初の区間を０〜５００ｍと５００ｍ〜１．１ｋｍの２区間に分けて各々ＣＭ基盤整列をすることができる。

表５は、Ｎｃｓ設定（ｃｏｎｆｉｇｕｒａｔｉｏｎ）区間にともなう物理インデックスを示す。

前記表５は、予め指定された循環シフトパラメータ（Ｎｃｓ）に伴って複数の物理的原始インデックスを複数のサブグループに分けて、サブグループ内で連続的な論理インデックスを割り当てたことを示す。

このように、論理インデックスの設定で高速の移動体を有するセル（ｈｉｇｈｍｏｂｉｌｉｔｙｃｅｌｌ）ではセル大きさに合うシーケンスを容易に選択することができる。また、低いＣＭ特性が要求されるセルである場合には、単純に自分のセル大きさで使用することができるインデックスのうち以前のインデックスを選択することによって低いＣＭ特性を有するインデックスを使用することができる。表５は、Ｎｃｓに関連するインデックス（物理インデックスまたは論理インデックス）値だけを使用することができるということを意味しない。中低速の移動体を有するセル（ｌｏｗ／ｍｉｄｄｌｅｍｏｂｉｌｉｔｙｃｅｌｌ）ではセル大きさに関係なしにセルのＣＭ特性に適切なインデックスを選択して使用することができる。また、中低速の移動体を有するセルで使用することができるＮｃｓ区間テーブルを別に設定することも可能である。このとき、中低速の移動体を有するセルと高速の移動体を有するセルの区分信号を用いて適用するテーブルを選択することができる。

図１２は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。複数の特性及び対配置（ｐａｉｒａｌｌｏｃａｔｉｏｎ）に基づいた整列を示す。

図１２を参照すると、ＺＣシーケンスは複素共役対称（ｃｏｍｐｌｅｘｃｏｎｊｕｇａｔｅｓｙｍｍｅｔｒｙ）特性を有し、これを用いて複素共役対称を有するインデックスが連続して対配置（ｐａｉｒａｌｌｏｃａｔｉｏｎ）されるようにすることができる。

次の式５は、ＺＣシーケンスの複素共役対称を示す。

ここで、（．）^＊は、複素共役（ｃｏｍｐｌｅｘｃｏｎｊｕｇａｔｅ）を示す。セルで一つのインデックスだけを使用する場合にはこのような特性を得ることはできないが、各セルで複素共役対称の特性を有する複数のインデックスを用いる場合には検出器の複雑度を半に減少させることができる。ＣＭ基盤整列、最大支援セル半径基盤整列及び複合整列などを適用しながら複素共役対称を有するインデックスを連続して配置されるようにすることができる。インデックスが対配置（ｐａｉｒａｌｌｏｃａｔｉｏｎ）された場合、基地局は、一つの論理インデックス値だけをシグナリングし、端末は、必要によって論理インデックスを増加させながら使用すると、自然的に対インデックス（ｐａｉｒｉｎｄｅｘ）を使用するようになる。

前記表５で各グループは、奇数個のインデックスを含んでおり、複素共役対称の特性を構成するために、上位グループの一つのインデックスを下位グループで使用するようにすることができる。これは表６のように表すことができる。

このように、複素共役対称を特性を構成した結果は、図１１の複合整列の結果と類似に表す。即ち、特定特性の低下なしに対配置（ｐａｉｒａｌｌｏｃａｔｉｏｎ）が可能になるようにインデックスを整列することができる。

図１３は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。他の実施例によって複数の特性及び対配置（ｐａｉｒａｌｌｏｃａｔｉｏｎ）に基づいた整列を示す。

図１３を参照すると、図１２で分けた区間を一層小さく細分することができる。例えば、表４の設定数（ｃｏｎｆｉｇｕｒａｔｉｏｎｎｕｍｂｅｒ）１１と１２の区間を半ずつ一層小さく分けて最大セル半径（ｍａｘｉｍｕｍｃｅｌｌｒａｄｉｕｓ）を一層大きく用いることができる。表７は、１１番目と１２番目の区間を半に分けた場合の区間別物理インデックスを示すマッピング表である。

表７を適用して最大セル半径を２９．１４ｋｍから３４．１５ｋｍに増加させて使用することができる。ここでは特定区間を半に分けて再整列する例を挙げたが、これは例示にすぎない。特定区間を分ける大きさを多様な方法に分けることができる。例えば、特定最大セル半径を支援することができるようにするために、特定最大セル半径を基準として区間を分けることができる。または特定区間で使用するインデックスの数の倍になるように区間を分けることができる。少ない数のインデックスを有するグループを一つのグループにグループ化して、二番目の整列を適用することもできる。また、複数のインデックスを有するグループを分けて二つ（または二つ以上）のグループにして、二番目の整列を適用することもできる。

図１４は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。特定ＣＭを基準としてインデックスをグループに分け、各グループ内で最大支援セル大きさに整列する場合である。

図１４を参照すると、まずＣＭ特性に従ってインデックスを整列した後、ＳＣ−ＯＦＤＭＡＱＰＳＫＣＭである１．２ｄＢより高いＣＭを有するグループと低いＣＭを有するグループに分けて、各グループ内で最大支援セル半径（Ｍａｘ．ｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｒａｄｉｕｓ）に整列することができる。ＱＰＳＫより低いＣＭを有するグループは、最大支援セル大きさが減少する順序に整列して、ＱＰＳＫより高いＣＭを有するグループは、最大支援セル大きさが増加する順序に整列することができる。表８は、ＣＭ特性に従ってインデックスを整列した後、一つのＣＭ値１．２ｄＢを基準としてグループを分けた後、各グループ内で最大支援セル大きさに整列した場合、区間別物理インデックスを示すマッピング表である。

＜大きいセル（ｌａｒｇｅｃｅｌｌ）における再使用因子との比較＞
図１５は、本発明の一実施例によってＣＭマッピングに対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフト（ｒｅｓｔｒｉｃｔｅｄｃｙｃｌｉｃｓｈｉｆｔ）の数を示す。図１６は、本発明の一実施例によって最大支援セル大きさマッピング（ｍａｘｉｍｕｍｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｓｉｚｅｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。図１７は、本発明の一実施例によって複合マッピング（ｈｙｂｒｉｄｍａｐｐｉｎｇ）に対するＮｃｓにともなう論理インデックス当たり利用可能な制限された循環シフトの数を示す。

図１５乃至図１７を参照すると、ＣＭマッピングに対比して最大支援セル大きさマッピングと複合マッピングは、高速のセル（ｈｉｇｈｓｐｅｅｄｃｅｌｌ）で連続されたインデックスを使用することができる。例えば、２０個のセルにおいて、一番目のセルのＮｃｓ＝１３、次の２個のセル（二番目のセル、三番目のセル）のＮｃｓ＝２６、次の３個のセルのＮｃｓ＝３８、次の４個のセルのＮｃｓ＝３８、次の４個のセルのＮｃｓ＝５２、次の４個のセルのＮｃｓ＝６４と仮定する。このとき、各マッピングに対して対インデックス割当（ｐａｉｒｉｎｄｅｘａｌｌｏｃａｔｉｏｎ）方法を適用する。Ｎｃｓは、セルの大きさにともなう循環シフトの数を意味する。図１５でいかなる論理的インデックスで可用な循環シフトの個数が０が現れる。一方、図１６及び図１７では各Ｎｃｓにともなう論理的インデックスの開始からは可用な循環シフトが連続的に現れることを見ることができる。即ち、ＣＭマッピングでは連続されたインデックスを使用することができないが、最大支援セル大きさマッピング及び複合マッピングでは連続されたインデックスを使用することができる。

図１８は、本発明の一実施例に係るＣＭマッピングに対するセルに割り当てられる論理インデックスの例を示す。図１９は、本発明の一実施例に係る最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。図２０は、本発明の一実施例にともなう最大支援セル大きさマッピングに対するセルに割り当てられる論理インデックスの例を示す。図１５乃至図１７における仮定に基づいてセルにいかなるインデックスが割り当てられるかを示す。

図１８乃至図２０を参照すると、全てのセルは、高速の移動体を有するセル（ｈｉｇｈｍｏｂｉｌｉｔｙｃｅｌｌ）であると仮定する。図１８において、大きいセルでは連続されたインデックスを使用することができないことが分かる。これと違って、図１９と図２０では大きいセルでも全て連続されたインデックスの使用が可能であることが分かる。図１９と図２０ではＮｃｓ＝２０９である一つのセルがある場合、４個のＮｃｓ＝１６７であるセルの構成が可能である。然しながら、図１８では３個のＮｃｓ＝１６７であるセルの構成だけ可能である。このような理由は、図１８では連続されたインデックスの使用が不可能であるためである。これより重要な点は、図１８ではＮｃｓ＝２０９であるセルが１個、Ｎｃｓ＝１６７であるセルが３個ある場合、Ｎｃｓ＝１３９、Ｎｃｓ＝１０４、Ｎｃｓ＝８３、Ｎｃｓ＝７６であるセルを、一個も構成することができないことが分かる。一方、図１９及び図２０では多様な大きさのセルが全て構成可能であることが分かる。また、図１８で高速の移動体を有するセルでは、ｙ軸で０の値を有し、使えられない複数のインデックスがあることが分かる。もちろん、低速の移動体だけを有するセルと混合される時、このようなインデックスは全て使用することができるが、高速の移動体を有するセルの構成能力を大きく落とす。このように連続されたインデックスを使用することができない場合、大きいセルが複数存在する場合で再使用因子（ｒｅｕｓｅｆａｃｔｏｒ）を大きく落とすことが分かる。連続されたインデックスを使用することによって余分の空間を他のセルが使用することができる。即ち、小さいセルにだけ構成されたネットワークでは連続されたインデックスの使用如何が大きい差を現さないことがあるが、大きいセルが複数含まれたネットワークでは連続されたインデックスの使用の支援が再使用因子を増加させることができる。図１８乃至図２０では、全てのセルが高速の移動体を有する場合を考慮したが、低速あるいは中速の移動体を有するセルが同時に存在する場合も、同じ理由によって、連続されたインデックスが使用できない場合に再使用因子が制約される。また、低速あるいは中速の移動体を有するセルで連続されたインデックスを使用する場合、高速の移動体を有するセルの再使用因子はさらに制約される。

ここで使われた各マッピングの正確なインデックスは、表９乃至表１１の通りである。表９は、ＣＭマッピングに使われるインデックスであり、表１０は、最大支援セル大きさマッピングに使われるインデックスであり、表１１は、複合マッピングに使われるインデックスである。表９及び表１０では論理インデックス１から８３８までに対する物理インデックスを順に羅列したものである。

＜支援セル大きさ整列及びＣＭ分類＞
図２１は、本発明の一実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。図２２は、本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。図２３は、本発明の他の実施例に係るＣＭ特性に従って論理インデックスを探す方法を示す。

図２１乃至図２３を参照すると、物理インデックスは、まず支援セル大きさにより整列される。その後、各セルにおける使用可能なインデックスは、伝送された一つのインデックスの特性に従って使用方法が変えられるようになる。論理インデックス割当は、ｏｎｅｌｏｇｉｃａｌｉｎｄｅｘ＋Ｎｃｓに従って形成されることができる。これは次の二つの方法により遂行することができる。

最初方法で、各セルは、一つのシーケンス種類（ｓｅｑｕｅｎｃｅｃｌａｓｓ）を使用する（図２０ご参照）。低いＣＭインデックス及び高いＣＭインデックスに分けられる。

伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫＣＭ（１．２ｄＢ）より低い、或いは同じＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫＣＭより低い、或いは同じＣＭ特性を有する最も近い隣接した論理インデックスを探して順に使用する。伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫＣＭより高いＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫＣＭより高いＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。一つのシーケンス種類だけを使用する場合、ＱＰＳＫＣＭのような特定の基準なしに無条件隣接した論理インデックスを使用する方法も可能である。

他の方法で、一つのセルは、両シーケンス種類（低いＣＭまたは高いＣＭ）を使用することができる（図２０及び図２１ご参照）。低いＣＭインデックス、高いＣＭインデックス及び混合（ｍｉｘｅｄ）ＣＭインデックスに分けられる。

伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫＣＭ（１．２ｄＢ）より低い、或いは同じＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫＣＭより低い、或いは同じＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。このとき、Ｎｃｓセグメント（ｓｅｇｍｅｎｔ）の端に到達すると、インデックスはＮｃｓセグメントの最初の一層高いＣＭを有するインデックスとしてリセット（ｒｅｓｅｔ）される。伝送された論理インデックスがＳＣ−ＦＤＭＡのＱＰＳＫＣＭ（１．２ｄＢ）より高いＣＭ特性を有すると、ＳＣ−ＦＤＭＡのＱＰＳＫＣＭより高いＣＭ特性を有する最も近い隣接した論理インデックスを探索して順に使用する。このとき、Ｎｃｓセグメントの端に到達すると、インデックスはその次のＮｃｓセグメントの最初の一層低いＣＭを有するインデックスとしてリセットされる。

同じ特性のインデックスを探す方向（＋／−、インデックスが増加／減少する方向）は、お互いに同じであってもよく、異なっても良い。このようなインデックスを探す方向は、前記言及したインデックスの整列方向（ａｓｃｅｎｔ／ｄｅｓｃｅｎｔ）と同様に提案された技法に影響を与えない。

図２４は、本発明の一実施例に係る原始物理インデックス（Ｐｈｙｓｉｃａｌｒｏｏｔｉｎｄｅｘ）にともなうＣＭ特性を示す。

図２４を参照すると、シーケンス種類（ｓｅｑｕｅｎｃｅｃｌａｓｓ）は、シーケンスの物理インデックスに従って定義されることができる。原始物理インデックスは、ＣＭ種類臨界値を設定することによって分類されることができる。原始物理インデックスの分類（ｃｌａｓｓｉｆｉｃａｔｉｏｎ）は、選択された物理インデックスが高いＣＭ領域に属するか、または低いＣＭ領域に属するかを確認して簡単に遂行することができる。例えば、ＣＭ分類臨界値を１．２ｄＢとする時、高いＣＭ領域は、［２３８，Ｎ_ＺＣ−２３８］として簡単に決められることを確認することができる。このような方法を用いると、インデックス整列（またはインデックスマッピング）をするために複雑なテーブルは必要でなく簡単な式に生成することができる。

最大支援セル大きさ（またはＮｃｓ）に基づいた論理的インデックスｕ＿ｌｏｇに応答する物理的インデックスｕ＿ｐｈｙ（ｕ＿ｌｏｇ）へのマッピングは、次の通りである。

ここで、α_ｉ，１＝（Ｎ_ＺＣ＋１）、α_ｉ，２＝２ｉ−１、α_ｉ，３＝２ｉ、ｕ′（ｒ）＝（−１／ｒ）ｍｏｄＮ_ＺＣである。

式７は、セル内で複数のインデックスが使われる時、隣接した使用可能なインデックスの選択の一例を示す。

ここで、ｕ_ｌｏｇ＋＋は、ｕ_ｌｏｇ及びＩ_ｔ＝２３８に関連された次の論理インデックス（例えば、ｕ_ｌｏｇ＋１、ｕ_ｌｏｇ＋２、ｕ_ｌｏｇ＋３，．．．）を意味する。これは全てのインデックスを＋方向（インデックスが増加する方向）に検索する場合である。混合ＣＭインデックス（ｍｉｘｅｄＣＭｉｎｄｅｘ）が許容されない場合、検索過程は簡単である。ｕ_ｌｏｇ＋＋過程を介して低いＣＭシーケンスがＮ_ＺＣ−１境界に到達すると、ｕ_ｌｏｇ＋＋の最初の論理インデックスでリセットされる。然しながら、混合ＣＭインデックスが許容される場合には条件が必要である。ｕ_ｌｏｇ＋＋がＮ_ｃｓシーケンス境界に到達すると、ｕ_ｌｏｇ＋＋Ｎｃｓセグメント内の最初の論理インデックスでリセットされる。一層高いＣＭのために、ｕ_ｌｏｇ＋＋過程でＮｃｓセグメント境界に到達すると、ｕ_ｌｏｇ＋＋は、次のＮｃｓセグメントの最初の論理インデックスでリセットされる。このとき、リセットされる場合のＣＭ特性は、混合ＣＭインデックスが許容されない場合、伝送されたインデックス特性と同じ特性の最初のインデックスでリセットされ、混合ＣＭインデックスが許容される場合、伝送されたインデックスの特性に従って予め決められた一層高いＣＭまたは一層低いＣＭインデックスでリセットされることができる。

式８は、セル内で複数のインデックスが使われる時、隣接した使用可能なインデックスの選択の他の例を示す。

ここで、ｕ_ｌｏｇ＋＋は、ｕ_ｌｏｇ及びＩ_ｔ＝２３８に関連された次の論理インデックス（例えば、ｕ_ｌｏｇ＋１、ｕ_ｌｏｇ＋２、ｕ_ｌｏｇ＋３，．．．）を意味する。これはインデックスを＋方向及び−方向（インデックスが増加及び減少する方向）に検索する場合である。

インデックスの整列を式に表現し難い場合、各基地局と端末は、８３８個＊１０ｂｉｔｓ（１〜８３８）＝８３８０ｂｉｔｓの大きい整列表を有していなければならない。然しながら、式６が与えられると、基地局と端末は、整列表無しに最大支援セル大きさ整列（ｍａｘ．ｓｕｐｐｏｒｔａｂｌｅｃｅｌｌｓｉｚｅｏｒｄｅｒｉｎｇ）を使用することができる。表１２は、式６を用いて最大支援セル大きさに基づいた物理インデックスから論理インデックスへのマッピングを表す。

前述した全ての実施例で、特定の特性を有してインデックスを整列する場合、特性の同じである値の順序は、整列の順序に何らの影響を与えない。また、対インデックス（ｐａｉｒｉｎｄｅｘ）の順序は、整列の順序に影響を与えない。また、全ての実施例の整列（マッピング）方法で、インデックスの増加に従ってＣＭまたは最大支援セル大きさが増加する方向に順序を定めて例を挙げたが、これは一例にすぎない。インデックスの増加に従って各グループ内でＣＭまたは最大支援セル大きさが増加する方向に順序を決めてもよく、減少する方向に順序を定めてもよい。また、山頂形状に順序（＾）を決めてもよく、谷間形状に順序（ｖ）を定めてもよい。また、グループごとにＣＭまたは最大支援セル大きさの方向性を異に定めてもよい。

図２５は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。論理インデックスの増加に従って最大支援セル大きさは、増加する方向に整列（ａｓｃｅｎｄｉｎｇｏｒｄｅｒ）し、ＣＭは、減少する方向に整列（ｄｅｓｃｅｎｄｉｎｇｏｒｄｅｒ）した場合である。図２６は、本発明の他の実施例に係る論理インデックスにともなうＣＭ特性及び最大支援セル半径特性を示す。各ＣＭグループは、循環シフト単位（Ｎｃｓ）別にグループ化したことである。論理インデックスの増加に従って最大支援セル半径大きさは、増加する方向に整列して、ＣＭの奇数グループは、減少する方向に整列して、ＣＭの偶数グループは、増加する方向に整列した場合である。

図２５及び図２６を参照すると、グループごとにＣＭまたは最大支援セル大きさの方向性を異に定めることができる。最大支援セル大きさが増加する順序に整列した後、ＣＭが減少する順序に整列すると、図２５の通りに示される。または、奇数番目のグループは、ＣＭが減少する順序に整列して、偶数番目のグループは、ＣＭが増加する順序に整列すると、図２６の通りに示される。このように隣接したグループにおける整列順序を異にすることによって最大支援セル半径に関係ない低速の移動体を有するセルでは低いＣＭを有する隣接したインデックスをさらに多く使用することができる。

前述した全ての実施例で、整列（マッピング）方法で、各セルごとに一つのインデックスを割り当てる場合、各端末は、セル当たり必要なランダムアクセスプリアンブルの個数を満たすために、必要によって伝送されたインデックスに＋１または−１をしながら、即ち、インデックスを１ずつ増加または減少しながらインデックスを使用することができる。＋１をしながらインデックスを使用する場合、最大インデックス８３８までを使用した後には最も小さいインデックス１に戻って使用することができる。−１をしながらインデックスを使用する場合、最小インデックス１までを使用した後には最も大きいインデックス８３８に戻って使用することができる。また、各特性（例えば、より低いＣＭ／より高いＣＭ）に従ってインデックスの増加方向（＋／−）を異に使用することができる。インデックスの増加に従って最大支援セル大きさが増加する方向に整列した場合、大きいセルでは使用可能なインデックスが制限されるため、大きいセルからインデックスを割り当てることが望ましい。このとき、最も大きいセルから最も大きいインデックスを割り当てて、−１をしながらインデックスを使用することがセル設計を簡単にできる方法である。

＜複合整列の実施例＞
図２７は、ＣＭ整列を２個のグループにグループ化する過程を示す。図２８は、各グループ内で最大支援Ｎｃｓ特性にともなう整列をＮｃｓグループにグループ化する過程を示す。図２９は、各Ｎｃｓグループ内でＣＭ特性に従って整列する過程を示す。

図２７乃至図２９を参照すると、（１）ＣＭ特性にインデックスを整列する。ＳＣ−ＦＤＭＡのＱＰＳＫＣＭである１．２ｄＢより高いグループと低いグループに分ける。図２７の通りに示される。

（２）最大支援セル半径に従って全体インデックスを整列した後にＮｃｓ値（または最大支援セル半径値）により区間を分ける。最大支援セル半径に従って各グループを整列した後、Ｎｃｓに対する最大支援セル半径値に区間を分ける。このとき、Ｎｃｓ値に従って全て他のグループに分ける方法または複数の特定Ｎｃｓ値をグループ化して分ける方法または特定Ｎｃｓ値をより細分化することができる。ここでは全てのＮｃｓ値に該当するグループを使用した場合であって、分けられた区間は図２８の通りに示される。

（３）各々の分けられた区間内でＣＭ特性に従って整列する。図２９の通りに示される。ここでＮｃｓサンプル（ｓａｍｐｌｅｓ）値は、１３，１５，１８，２２，２６，３２，３８，４６，５９，７６，１１９，１６７，２３７，２７９，４１９を使用した。表１３は、図２９の結果に従って物理インデックスと論理インデックスの関係を示す。

表１３で少ない数のインデックスだけを有するグループが複数存在する。少ない数のインデックスだけを有するグループは、隣接したグループと合わせて一つのグループに構成することができる。

前述した全ての実施例で、対割当（ｐａｉｒａｌｌｏｃａｔｉｏｎ）をする場合、隣接した２対インデックスの相対的位置は、提案された技法に影響を与えない。また、特定の特性（例えば、ＣＭ、最大支援セル大きさ（またはＮｃｓ等））に従って整列する時、その特性が類似のインデックスの順序は、提案された技法に影響を与えない。

前述した方法を用いる場合、端末及び基地局は、物理インデックスと論理インデックスの関係を示すマッピング表をメモリに有していなければならない。このとき、全体８３８個のインデックスをメモリに格納してもよく、対割当によりその半分だけを格納してもよい。半分だけを格納している場合、一つのインデックス（ｉ）後にはＮ−ｉ番目のインデックスがあることを仮定して処理することができる。

前述した方法を用いてインデックスを整列した後、基地局にセルで使用可能なインデックスを知らせる場合、Ｎｃｓ構成数と一つの論理インデックスを知らせてくれる方法を使用することができる。このとき、一つの論理インデックスを１０ビットを用いて、１から８３８までの論理インデックスにより知らせてくれる方法を使用することができる。他の方法として、対割当のうち一つの値だけを用いて１から４１９までのインデックスを、９ビットを用いて知らせてくれる方法を使用することができる。このとき、対インデックスの分離された使用のために、対インデックスのうち先行する１〜４１９のインデックスであるか、或いは後行する４２０−８３８のインデックスであるかを示す追加１ビットを使用することができる。９ビットだけでインデックスを知らせてくれる場合、一つのインデックス（ｉ）後にはＮ−ｉ番目のインデックスがあることを仮定して処理することができる。

図３０は、本発明の一実施例に係るランダムアクセス過程を示すフローチャートである。

図３０を参照すると、端末（ＵＥ）は、基地局（ＢＳ）からランダムアクセス情報を受信する（Ｓ３１０）。ランダムアクセス情報は、ランダムアクセスプリアンブルを選択するための循環シフト単位（Ｎｃｓ）とランダムアクセスプリアンブルの生成に関する情報を含む。循環シフト単位（Ｎｃｓ）は、ＺＣシーケンスが循環シフトされる単位であり、ランダムアクセスプリアンブルの生成に関する情報は、一つの論理インデックスに関する情報である。論理インデックスは、ＺＣシーケンスの物理的原始インデックスがマッピングされたインデックスである。論理インデックスは、特定メトリック（例えば、ＣＭ）によって整列された物理的原始インデックスにマッピングされる。また、論理インデックスは、複合整列方式に整列されることができる。例えば、循環シフトパラメータ（Ｎｃｓ）とＣＭに従って整列された物理的原始インデックスにマッピングされる。

循環シフトパラメータ（Ｎｃｓ）とランダムアクセスプリアンブルに関する情報は、システム情報の一部分（ｐａｒｔ）またはダウンリンク制御チャネルを介して伝送されることができる。循環シフトパラメータ（Ｎｃｓ）とランダムアクセスプリアンブルに関する情報を伝送するための方法や形態には制限がなく、本発明の技術的思想はこれに制限されない。

端末は、論理的インデックスからマッピングされた物理的原始インデックスを獲得する（Ｓ３２０）。各セルには６４個の可用なプリアンブルがある。セル内の６４個のプリアンブルシーケンス集合は、論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから循環シフトの昇順により得られることができる。一つの原始ＺＣシーケンスから６４個のランダムアクセスプリアンブルが生成されることができないと、６４個のシーケンスが得られる時まで連続する論理的インデックスを有する原始シーケンスから追加的なプリアンブルシーケンスが得られることができる。論理的原始インデックスは循環的である。例えば、Ｎｚｃ＝８３８である時、論理的インデックス９は８３７に連続的である。従って、端末は、一つの論理的インデックスから全ての可用なランダムアクセスプリアンブルを得ることができる。

基地局が一つの論理インデックスだけ知らせてくれても、端末は、可能な６４個のランダムアクセスプリアンブルをさがすことができる。また、連続的な論理インデックスは、対応する物理的原始ＺＣシーケンスが類似の特性を有するように整列されているため、生成される全てのシーケンスは、ほとんど類似の特性を有する。連続的な論理インデックスに対応する原始ＺＣシーケンスは、複素共役対称（ｃｏｍｐｌｅｘｃｏｎｊｕｇａｔｅｓｙｍｍｅｔｒｙ）を有する。これは２個の連続する論理インデックスに対応する２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じであるとことを意味する。

論理的インデックスは、サブグループ別にＺＣシーケンスの物理的原始インデックスをＣＭに従って整列した後、順にマッピングしたものである。前記サブグループは、循環シフト単位（Ｎｃｓ）にＺＣシーケンスをグループ化したのである。隣接する論理的インデックスを選択するとしても、既存論理的インデックスと類似の特性を有するＺＣシーケンスを得ることができる。従って、一つの論理的インデックスだけでも、端末は、ランダムアクセスプリアンブルの選択に必要な６４個のプリアンブルシーケンスを獲得することができる。

前述した通り、論理的インデックスは、循環シフトパラメータ（Ｎｃｓ）に伴ってＺＣシーケンスをサブグループに分類して、サブグループ内でＣＭ別にＺＣシーケンスを整列した状態で物理的インデックスがマッピングされたものである。従って、一つのサブグループに属する論理的シーケンスは、同じ循環シフトパラメータ（Ｎｃｓ）を有する。基地局は、端末の移動性を考慮して論理的シーケンスだけを割り当てるとしても、端末は、同じ循環シフトパラメータ（Ｎｃｓ）を有して、類似のＣＭ特性を有する複数のＺＣシーケンスを得ることができることである。

端末は、選択されたランダムアクセスプリアンブルをＲＡＣＨ（ＲａｎｄｏｍＡｃｃｅｓｓＣｈａｎｅｌ）を介して基地局に伝送する（Ｓ３３０）。端末は、使用可能な６４個のランダムアクセスプリアンブルのうち一つを任意に選択して、選択されたランダムアクセスプリアンブルを伝送する。

基地局は、前記ランダムアクセスプリアンブルに対する応答であるランダムアクセス応答を伝送する（Ｓ３４０）。ランダムアクセス応答は、物理階層の上位階層であるＭＡＣで構成されるＭＡＣメッセージであってもよい。ランダムアクセス応答は、ＤＬ−ＳＣＨ（ＤｏｗｎｌｉｎｋＳｈａｒｅｄＣｈａｎｎｅｌ）を介して伝送される。ランダムアクセス応答は、ＰＤＣＣＨ（ｐｈｙｓｉｃａｌｄｏｗｎｌｉｎｋｃｏｎｔｒｏｌｃｈａｎｎｅｌ）を介して伝送されるＲＡ−ＲＮＴＩ（ＲａｎｄｏｍＡｃｃｅｓｓ−ＲａｄｉｏＮｅｔｗｏｒｋＴｅｍｐｏｒａｒｙＩｄｅｎｔｉｆｉｅｒ）により指示される（ａｄｄｒｅｓｓ）。ランダムアクセス応答は、タイミング整列情報（ＴｉｍｉｎｇＡｌｉｇｎｍｅｎｔｉｎｆｏｒｍａｔｉｏｎ）、初期アップリンク承認（ｉｎｉｔｉａｌｕｐｌｉｎｋｇｒａｎｔ）及び臨時Ｃ−ＲＮＴＩ（ＴｅｍｐｏｒａｒｙＣｅｌｌ−ＲａｄｉｏＮｅｔｗｏｒｋＴｅｍｐｏｒａｒｙＩｄｅｎｔｉｆｉｅｒ）のうち少なくともいずれか一つを含むことができる。タイミング整列情報は、アップリンク伝送のためのタイミング補正情報である。初期アップリンク承認は、接続を試みた端末が初めてアップリンクを介してスケジューリングされた伝送（ｓｃｈｅｄｕｌｅｄｔｒａｎｓｍｉｓｓｉｏｎ）をするための資源に対する情報である。臨時Ｃ−ＲＮＴＩは、衝突が解決される時まで永久的（ｐｅｒｍａｎａｎｔ）でないＣ−ＲＮＴＩをいう。

端末は、ＵＬ−ＳＣＨを介してスケジューリングされたアップリンク伝送を遂行する（Ｓ３５０）。端末は、必要によって追加的に伝送するデータが存在すると、基地局にアップリンク伝送をして、衝突解決過程を遂行する。

ランダムアクセスプリアンブルの伝送でエラーが発生すると、ランダムアクセス過程が遅延される。ランダムアクセス過程は、基地局への初期接続やハンドオーバー過程で遂行される手順であるため、ランダムアクセス過程の遅延は、接続遅延またはサービス遅延の問題を引き起こすことができる。端末の高速環境を考慮した循環シフトパラメータ（Ｎｃｓ）が使われる場合、端末は、高速環境に適した６４個のプリアンブルシーケンスを得ることができるため、高速環境でも信頼性のあるようにランダムアクセスプリアンブルを伝送することができる。

連続的な論理インデックスを使用して、類似の物理的特性を有するランダムアクセスプリアンブル集合が生成されることができる。ランダムアクセスプリアンブルを生成するための制御シグナリングを最小にすることができる。高速環境でランダムアクセス失敗を縮めることができ、効率的なセル設計（ｃｅｌｌｐｌａｎｎｉｎｇ）が遂行されることができる。

図３１は、本発明の実施例が適用される端末の要素を示すブロック図である。端末（５０）は、プロセッサ（ｐｒｏｃｅｓｓｏｒ、５１）、メモリ（ｍｅｍｏｒｙ、５２）、ＲＦ部（ＲＦｕｎｉｔ、５３）、ディスプレー部（ｄｉｓｐｌａｙｕｎｉｔ、５４）、使用者インターフェース部（ｕｓｅｒｉｎｔｅｒｆａｃｅｕｎｉｔ、５５）を含む。プロセッサ（５１）は、シーケンスの生成及びマッピングを担当して、前述した多様な実施例に関する機能が具現されることができる。メモリ（５２）は、プロセッサ（５１）と連結されて、端末駆動システム、アプリケーション及び一般的なファイルを格納する。ディスプレー部（５４）は、端末の多様な情報をディスプレーして、ＬＣＤ（ＬｉｑｕｉｄＣｒｙｓｔａｌＤｉｓｐｌａｙ）、ＯＬＥＤ（ＯｒｇａｎｉｃＬｉｇｈｔＥｍｉｔｔｉｎｇＤｉｏｄｅｓ）等、よく知られた要素を使用することができる。使用者インターフェース部（５５）は、キーボードやタッチスクリーンなど、よく知られた使用者インターフェースの組合せでなることができる。ＲＦ部（５３）は、プロセッサと連結されて、無線信号（ｒａｄｉｏｓｉｇｎａｌ）を送信及び／または受信する。

前述した全ての機能は、前記機能を遂行するようにコーディングされたソフトウェアやプログラムコードなどにともなうマイクロプロセッサ、制御機、マイクロ制御機、ＡＳＩＣ（ＡｐｐｌｉｃａｔｉｏｎＳｐｅｃｉｆｉｃＩｎｔｅｇｒａｔｅｄＣｉｒｃｕｉｔ）などのようなプロセッサにより遂行されることができる。前記コードの設計、開発及び具現は、本発明の説明に基づいて当業者に自明である。

本発明は、例えば、以下も提供する。
（項目１）
原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを生成する方法において、
複数の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを、予め指定された循環シフトパラメータに伴って一つまたはその以上のサブグループに分け、サブグループは、少なくとも一つの原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを含み、及び
前記サブグループ内の原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの原始インデックスを連続的な論理的インデックスにマッピングすることを含む方法。
（項目２）
原始ＺＣシーケンスは、前記原始ＺＣシーケンスの循環シフトパラメータ−１の長さの零相関領域（ｚｅｒｏｃｏｒｒｅｌａｔｉｏｎｚｏｎｅｓ）を有する項目１に記載の方法。
（項目３）
前記論理的インデックスにマッピングする前の特定基準に従ってサブグループ内で原始ＺＣシーケンスの原始インデックスを整列することをさらに含む項目１に記載の方法。
（項目４）
前記特定基準は、ＣＭ（ｃｕｂｉｃｍｅｔｒｉｃ）である項目３に記載の方法。
（項目５）
循環シフト値ほど原始ＺＣシーケンスの循環シフトを遂行することをさらに含み、前記循環シフト値は、前記ＺＣシーケンスの循環シフトパラメータと検出段のドップラシフト（Ｄｏｐｐｌｅｒｓｈｉｆｔ）を用いて得られる項目１に記載の方法。
（項目６）
前記原始ＺＣシーケンスの循環シフトパラメータは、前記原始ＺＣシーケンスのサブグループの予め指定された循環シフトパラメータと小さい、或いは同じである項目５に記載の方法。
（項目７）
前記原始ＺＣシーケンスの循環シフト値は、前記原始ＺＣシーケンスの循環シフトパラメータより大きい項目５に記載の方法。
（項目８）
原始ＺＣシーケンスのｋ番目の要素ｃ（ｋ）は次の式の通りであり、
ここで、Ｎは、前記ＺＣシーケンスの長さであり、Ｍは、Ｎと相対的素数である物理的原始インデックスである項目１に記載の方法。
（項目９）
予め指定された循環シフトパラメータに伴って前記サブグループを整列することをさらに含む項目１に記載の方法。
（項目１０）
第１サブグループの最後の論理的インデックスは、第２サブグループの最初の論理的インデックスに連続的であり、前記第１サブグループと前記第２サブグループは連続的である項目１に記載の方法。
（項目１１）
無線通信システムにおいてランダムアクセス過程を遂行する方法において、
複数のランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択し、前記複数のランダムアクセスプリアンブルは、連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされ、
前記選択されたランダムアクセスプリアンブルを伝送して、及び
前記選択されたランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を受信することを含む方法。
（項目１２）
２個の連続的な論理的インデックスに対応する原始ＺＣシーケンスの２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じである項目１１に記載の方法。
（項目１３）
ＤＬ−ＳＣＨ（ｄｏｗｎｌｉｎｋｓｈａｒｄｃｈａｎｎｅｌ）上の前記ランダムアクセス応答は、ＰＤＣＣＨ（ｐｈｙｓｉｃａｌｄｏｗｎｌｉｎｋｃｏｎｔｒｏｌｃｈａｎｎｅｌ）上のランダムアクセス識別子により指示される項目１１に記載の方法。
（項目１４）
基地局から前記複数のランダムアクセスプリアンブルを生成するための論理的インデックスと循環シフトパラメータを受信することをさらに含み、前記循環シフトパラメータは、循環シフト値を得るために使われる項目１１に記載の方法。
（項目１５）
無線通信システムにおいてランダムアクセス過程を遂行する方法において、
予め指定された循環シフトパラメータ及び複数のランダムアクセスプリアンブルを生成するためのソース論理的インデックスを伝送して、
前記複数のランダムアクセスプリアンブルから選択されたランダムアクセスプリアンブルを受信し、前記複数のランダムアクセスプリアンブルは、前記ソース論理的インデックス及び前記ソース論理的インデックスに少なくとも一つの連続的な論理的インデックスを有する原始ＺＣシーケンスの可用な循環シフトから生成され、
前記ランダムアクセスプリアンブルの識別子を含むランダムアクセス応答を伝送することを含む方法。
（項目１６）
前記ソース論理的インデックスは、システム情報の一部としてブロードキャストされる項目１５に記載の方法。
（項目１７）
２個の連続的な論理的インデックスに対応する原始ＺＣシーケンスの２個の原始インデックスの和は、原始ＺＣシーケンスの長さと同じである項目１５に記載の方法。
（項目１８）
循環シフトパラメータを受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目１５に記載の方法。
（項目１９）
ランダムアクセスプリアンブルを生成する方法において、
第１論理的インデックスにマッピングされる第１原始インデックスを有する第１原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成して、及び
前記第１原始ＺＣシーケンスから予め決められた個数のランダムアクセスプリアンブルが生成されない時、第２論理的インデックスにマッピングされる第２原始インデックスを有する第２原始ＺＣシーケンスから循環シフトの増加順に複数の追加的なランダムアクセスプリアンブルを生成することを含み、前記第２論理的インデックスは、前記第１論理的インデックスに連続的な方法。
（項目２０）
基地局から前記第１論理的インデックスを受信することをさらに含む項目１９に記載の方法。
（項目２１）
前記予め決められたランダムアクセスプリアンブルの個数は６４である項目１９に記載の方法。
（項目２２）
循環シフトパラメータに関する情報を受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目１９に記載の方法。
（項目２３）
前記複数のランダムアクセスプリアンブル及び前記複数の追加的なランダムアクセスプリアンブルからランダムアクセスプリアンブルを選択して、及び
前記選択されたランダムアクセスプリアンブルを伝送することをさらに含む項目１９に記載の方法。
（項目２４）
ランダムアクセスプリアンブルを生成する方法において、
ソース論理的インデックスに関する情報を受信して、及び
予め決められた個数のランダムアクセスプリアンブルが得られる時まで、前記ソース論理的インデックスを開始として連続的な論理的インデックスを有する原始ＺＣシーケンスから循環シフトの増加順に複数のランダムアクセスプリアンブルを生成し、前記連続的な論理的インデックスは、前記原始ＺＣシーケンスの原始インデックスにマッピングされる方法。
（項目２５）
前記複数のランダムアクセスプリアンブルは、原始ＺＣシーケンスから循環シフトの増加順に生成される項目２４に記載の方法。
（項目２６）
循環シフトパラメータに関する情報を受信することをさらに含み、循環シフト値は、前記循環シフトパラメータを用いて得られる項目２５に記載の方法。
以上、本発明に対して実施例を参照して説明したが、該当技術分野の通常の知識を有した者は、本発明の技術的思想及び領域から外れない範囲内で、本発明を多様に修正及び変更させて実施することができることを理解することができる。従って、前述した実施例に限定することなく、本発明は、特許請求の範囲内の全ての実施例を含む。

１０、５０端末
２０基地局
５１プロセッサ
５２メモリ
５３ＲＦ部
５４ディスプレー部
５５使用者インターフェース部

Claims

原始ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスの論理的インデックスを用いてランダムアクセス過程を実行する方法であって、前記方法は、ＵＥ（ＵｓｅｒＥｑｕｉｐｍｅｎｔ）により実行され、
前記方法は、
第１論理的インデックスを受信することであって、前記第１論理的インデックスは、原始ＺＣシーケンスの物理的原始インデックスにマッピングされる連続的な論理的インデックスのうちの一つであり、前記物理的原始インデックスは、循環シフトパラメータに従ってサブグループに分けられ、各サブグループは、少なくとも一つの物理的原始インデックスを含む、ことと、
循環シフトパラメータに関する情報を受信することと、
所定の個数の利用可能なプリアンブルシーケンスのうちの一つのプリアンブルシーケンスに基づいてランダムアクセスプリアンブルを伝送することと
を含み、
前記所定の個数の利用可能なプリアンブルシーケンスは、前記第１論理的インデックスにマッピングされる第１物理的原始インデックスを有する第１原始ＺＣシーケンスから循環シフトを増加する順序でプリアンブルシーケンスを含めることにより、かつ、前記所定の個数の利用可能なプリアンブルシーケンスを前記第１原始ＺＣシーケンスからさがすことができない場合に第２論理的インデックスにマッピングされる第２物理的原始インデックスを有する第２原始ＺＣシーケンスから循環シフトを増加する順序でプリアンブルシーケンスをさらに含めることにより、さがされ、前記第２論理的インデックスは、前記第１論理的インデックスに対して連続的であり、
前記第１物理的原始インデックスと前記第２物理的原始インデックスとの和は、前記原始ＺＣシーケンスの長さに等しく、前記循環シフトの値は、前記循環シフトパラメータから得られる、方法。
前記利用可能なプリアンブルシーケンスの前記所定の個数は、６４である、請求項１に記載の方法。
前記第１論理的インデックスは、ブロードキャストされる、請求項１に記載の方法。
前記原始ＺＣシーケンスのｋ番目の要素ｃ（ｋ）は、
により定義され、Ｎは、前記原始ＺＣシーケンスの長さであり、Ｍは、物理的原始インデックスであり、かつ、Ｎと相対的素数である、請求項１に記載の方法。