(57)【要約】【課題】無線通信システムでコードシーケンスを生成する方法を提供する。【解決手段】要求される長さ（ｄｅｓｉｒｅｄ  ｌｅｎｇｔｈ）を持つコードシーケンスを認識する段階と、該要求される長さとは異なる長さを持つコードシーケンスを生成する段階と、前記生成されたコードシーケンスの長さが前記要求される長さと同一になるように変更する段階と、を含む構成とした。ここで、前記変更する段階は、前記生成されたコードシーケンスの一つ以上の要素を捨てる（ｄｉｓｃａｒｄ）段階、または、前記生成されたコードシーケンスに一つ以上のヌル要素（ｎｕｌｌ  ｅｌｅｍｅｎｔ）挿入する段階を含む。【選択図】図３
2009517915.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムでコードシーケンスを生成する方法であって、
要求される長さのコードシーケンスを認識する段階と、
前記要求される長さとは異なる長さを持つコードシーケンスを生成する段階と、
前記生成されたコードシーケンスの長さを、前記要求される長さと同一になるように変更（ｍｏｄｉｆｙ）する段階と、
を含み、
前記変更する段階は、前記生成されたコードシーケンスの一つ以上の要素（ｅｌｅｍｅｎｔ）を捨てる段階、または、前記生成されたコードシーケンスに一つ以上のヌル要素（ｎｕｌｌ  ｅｌｅｍｅｎｔ）を挿入する段階を含む、コードシーケンス生成方法。
【請求項２】
前記生成されたコードシーケンスの長さは、素数（ｐｒｉｍｅ  ｎｕｍｂｅｒ）である、請求項１に記載のコードシーケンス生成方法。
【請求項３】
前記生成されたコードシーケンスの長さは、前記要求される長さより大きい素数のうち、最も小さい素数である、請求項１に記載のコードシーケンス生成方法。
【請求項４】
前記生成されたコードシーケンスの長さは、前記要求される長さより小さい素数のうち、最も大きい素数である、請求項１に記載のコードシーケンス生成方法。
【請求項５】
前記要求される長さより小さい素数のうちの最も大きい素数と、前記要求される長さより大きい素数のうちの最も小さい素数との間で、要求される長さに最も近い前記生成されたコードシーケンスの長さを選択する段階をさらに含む、請求項１に記載のコードシーケンス生成方法。
【請求項６】
前記生成されたコードシーケンスに循環シフト（ｃｉｒｃｕｌａｒ  ｓｈｉｆｔ）を行う段階をさらに含む、請求項１に記載のコードシーケンス生成方法。
【請求項７】
前記変更された長さを持つ前記生成されたコードシーケンスに循環シフトを行う段階をさらに含む、請求項１に記載のコードシーケンス生成方法。
【請求項８】
前記変更された長さを持つ前記生成されたコードシーケンスの電力制限（ｐｏｗｅｒ  ｃｏｎｓｔｒａｉｎｔ）を、前記要求される長さを持つ前記認識されたコードシーケンスの総電力制限に対して調節する段階をさらに含む、請求項１に記載のコードシーケンス生成方法。
【請求項９】
前記捨てられる一つ以上の要素の個数（ｎｕｍｂｅｒ）は、前記要求される長さと前記生成されたコードシーケンスの長さ間の差分数に対応する、請求項１に記載のコードシーケンス生成方法。
【請求項１０】
前記挿入される一つ以上のヌル要素の個数は、前記生成されたコードシーケンスの長さと前記要求される長さ間の差分数に対応する、請求項１に記載のコードシーケンス生成方法。
【請求項１１】
前記変更する段階は、前記生成されたコードシーケンスに循環前置（ｃｙｃｌｉｃ  ｐｒｅｆｉｘ）または循環後置（ｃｙｃｌｉｃ  ｐｏｓｔｆｉｘ）を挿入する段階をさらに含む、請求項１に記載のコードシーケンス生成方法。
【請求項１２】
無線通信システムでコードシーケンスを生成する方法であって、
第１コードシーケンスの要求される長さ（ｄｅｓｉｒｅｄ  ｌｅｎｇｔｈ）を認識する段階と、
前記第１コードシーケンスの前記要求される長さとは異なる長さを持つ第２コードシーケンスを生成する段階と、
前記第２コードシーケンスの長さを、前記第１コードシーケンスの前記要求される長さと同一に変更する段階と、
を含み、
前記変更する段階は、前記変更された第２コースシーケンスの長さが前記第１コードシーケンスの前記要求される長さより長い場合には、前記変更されたコードシーケンスの一つ以上の要素を捨てる段階、または、前記変更された第２コードシーケンスの長さが前記第１コードシーケンスの前記要求される長さより短い場合には、一つ以上のヌル要素を前記変更されたコードシーケンスに挿入する段階を含む、コードシーケンス生成方法。
【請求項１３】
前記第２コードシーケンスの長さは、素数である、請求項１２に記載のコードシーケンス生成方法。
【請求項１４】
前記第２コードシーケンスの長さは、前記第１コードシーケンスの前記要求される長さより大きい素数のうち、最も小さい素数である、請求項１２に記載のコードシーケンス生成方法。
【請求項１５】
前記第２コードシーケンスの長さは、前記第１コードシーケンスの前記要求される長さより小さい素数のうち、最も大きい素数である、請求項１２に記載のコードシーケンス生成方法。
【請求項１６】
前記要求される長さより大きい素数のうちの最も小さい素数と、前記要求される長さより小さい素数のうちの最も大きい素数との間で、前記要求される長さに最も近い前記第２コードシーケンスを選択する段階をさらに含む、請求項１２に記載のコードシーケンス生成方法。
【請求項１７】
前記第２コードシーケンスに循環シフトを行う段階をさらに含む、請求項１２に記載のコードシーケンス生成方法。
【請求項１８】
前記変更された長さを持つ前記第２コードシーケンスに循環シフトを行う段階をさらに含む、請求項１２に記載のコードシーケンス生成方法。
【請求項１９】
前記変更された長さを持つ前記第２コードシーケンスの電力制限を、前記要求される長さを持つ前記認識されたコードシーケンスの総電力制限に対して調節する段階をさらに含む、請求項１２に記載のコードシーケンス生成方法。
【請求項２０】
前記捨てられる一つ以上の要素の個数は、前記要求される長さと前記第２コードシーケンスの長さ間の差分数に対応する、請求項１２に記載のコードシーケンス生成方法。
【請求項２１】
前記挿入される一つ以上のヌル要素の個数は、前記第２コードシーケンスの長さと前記要求される長さ間の差分数に対応する、請求項１２に記載のコードシーケンス生成方法。
【請求項２２】
前記変更する段階は、循環前置または循環後置を前記第２コードシーケンスに挿入する段階をさらに含む、請求項１２に記載のコードシーケンス生成方法。
【請求項２３】
無線通信システムでコードシーケンスを生成する装置であって、
コードシーケンスの要求される長さを認識し、前記要求される長さとは異なる長さを持つコードシーケンスを生成し、かつ、前記生成されたコードシーケンスの長さを、前記要求される長さと同一になるように変更するシーケンス選択ユニット（ｓｅｑｕｅｎｃｅ  ｓｅｌｅｃｔｉｏｎ  ｕｎｉｔ）と、
一つ以上のアンテナを介して、前記変更されて生成されたコードシーケンスを送信する送信ユニット（ｔｒａｎｓｍｉｔｔｉｎｇ  ｕｎｉｔ）と、
を含み、
前記シーケンス選択ユニットは、前記生成されたコードシーケンスの長さを変更するにあたり、一つ以上のヌル要素を前記生成されたコースシーケンスに挿入したり、前記生成されたコードシーケンスの一つ以上の要素を捨てる、コードシーケンス生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コードシーケンスを生成して送信する方法に係り、特に、無線通信システムでコードシーケンスを生成して送信するための方法及び装置に関する。
【背景技術】
【０００２】
普通、無線通信システムのプリアンブル（ｐｒｅａｍｂｌｅ）またはパイロット信号（ｐｉｌｏｔ  ｓｉｇｎａｌ）は、初期同期化（ｉｎｉｔｉａｌ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ)、セル検索（ｃｅｌｌ  ｓｅａｒｃｈ）、及び、チャンネル推定（ｃｈａｎｎｅｌ  ｅｓｔｉｍａｔｉｏｎ）のために用いられる基準信号（ｒｅｆｅｒｅｎｃｅ  ｓｉｇｎａｌ）を称する。また、プリアンブルは、コードシーケンスからなっており、コードシーケンスは、良好な相関特性（ｇｏｏｄ  ｃｏｒｒｅｌａｔｉｏｎ  ｐｒｏｐｅｒｔｙ）を持つ直交（ｏｒｔｈｏｇｏｎａｌ）または準−直交（ｑｕａｓｉ−ｏｒｔｈｏｇｏｎａｌ）からなる。
【０００３】
例えば、１２８ｘ１２８  Ｈａｄａｍａｒｄ行列がポータブルインターネット（ｐｏｒｔａｂｌｅ  ｉｎｔｅｒｎｅｔ；ＰＩ）に使われ、周波数領域にコードシーケンスを挿入する。その際、１２７タイプのコードシーケンスが用いられる。
【０００４】
Ｈａｄａｍａｒｄコードシーケンス及び多位相（ｐｏｌｙ−ｐｈａｓｅ）ＣＡＺＡＣ（Ｃｏｎｓｔａｎｔ  Ａｍｐｌｉｔｕｄｅ  Ｚｅｒｏ  Ａｕｔｏ−Ｃｏｒｒｅａｔｉｏｎ）コードシーケンスが直交コードであっても、直交性を維持するために使われるコードの個数は制限される。例えば、ＮｘＮ  Ｈａｄａｍａｒｄ行列内のＮ直交コードの個数はＮで、ＣＡＺＡＣコードにより表現されうるＮ直交コードの個数はＮであり、Ｎより小さい素数(ｐｒｉｍｅ  ｎｕｍｂｅｒ)である(David C.Chu, “Poly phase Codes with Good PeriodicCorrelation Properties、“Information Theory IEEE Transaction on, vol. 18, issue4, pp.531-532, July 1972)。ＣＡＺＡＣシーケンスタイプ（ｔｙｐｅ）に対して、ＧＣＬ  ＣＡＺＡＣ及びＺａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣがたびたび使われる。
【０００５】
万一、コードシーケンスがＨａｄａｍａｒｄコードを用いて生成されると、そのコードの総長さに対応するＮ個のシーケンスタイプが生成される。しかし、万一、コードシーケンスがＣＡＺＡＣコードを用いて生成されると、単に半分またはＮ／２個のシーケンスタイプが生成される。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
したがって、本発明は、関連技術の限界及び短所による一つ以上の問題点を実質的に解消する、無線通信システムでコードシーケンスを生成して送信するための方法及び装置に関する。
【０００７】
本発明の一目的は、無線通信システムでコードシーケンスを生成する方法を提供することにある。
【０００８】
本発明の他の目的は、無線通信システムでコードシーケンスを生成するための装置を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の追加的な利点、目的、及び特徴は、後述する説明部分から部分的に説明され、部分的には、後述する内容を検討することによって、当該技術分野における平均的な技術を持つ者にとって自明になり、または、本発明の実施から習得可能になる。本発明の目的及び他の利点は、添付された図面の他、ここに提示される詳細な説明及び請求範囲で特に指摘された構造により達成可能である。
【００１０】
本発明の目的及び他のこの点を達成するために、ここに概括的に説明及び実現されるように、無線通信システムでコードシーケンス（ｃｏｄｅ  ｓｅｑｕｅｎｃｅ）を生成する方法は、要求される長さ（ｄｅｓｉｒｅｄ  ｌｅｎｇｔｈ）のコードシーケンスを認識する段階と、前記要求される長さとは異なる長さを持つコードシーケンスを生成する段階と、前記生成されたコードシーケンスの長さを、前記要求される長さと同一になるように変更（ｍｏｄｉｆｙ）する段階と、を含む。前記変更する段階は、前記生成されたコードシーケンスの一つ以上の要素（ｅｌｅｍｅｎｔ）を捨てる（ｄｉｓｃａｒｄ）段階、または、前記生成されたコードシーケンスに一つ以上のヌル要素（ｎｕｌｌ  ｅｌｅｍｅｎｔ）を挿入する段階を含む。
【００１１】
本発明の他の様相（ａｓｐｅｃｔ）によれば、無線通信システムでコードシーケンスを生成する方法は、第１コードシーケンスの要求される長さを認識する段階と、前記第１コードシーケンスの前記要求される長さとは異なる長さを持つ第２コードシーケンスを生成する段階と、前記第１コードシーケンスの長さを前記第１コードシーケンスの前記要求される長さと同一に変更する段階と、を含む。ここで、前記変更する段階は、前記変更されたコースシーケンスの長さが、前記第１コードシーケンスの前記要求される長さより長い場合には、前記変更されたコードシーケンスの一つ以上の要素を捨てる段階、または、前記変更された第２コードシーケンスの長さが、前記第１コードシーケンスの前記要求される長さより短い場合には、一つ以上のヌル要素を前記変更されたコードシーケンスに挿入する段階を含む。
【００１２】
本発明のさらに他の様相によれば、無線通信システムでコードシーケンスを生成する装置は、コードシーケンスの要求される長さを認識し、前記要求される長さとは異なる長さを持つコードシーケンスを生成し、かつ、前記生成されたコードシーケンスの長さを前記要求される長さと同一に変更するシーケンス選択ユニットと、一つ以上のアンテナを介して、前記変更されて生成されたコードシーケンスを送信する送信ユニット（ｔｒａｎｓｍｉｔｔｉｎｇ  ｕｎｉｔ）と、を含み、前記シーケンス選択ユニットは、前記生成されたコードシーケンスの長さを変更するに当たり、一つ以上のヌル要素を、前記生成されたコースシーケンスに挿入したり、前記生成されたコードシーケンスの一つ以上の要素を捨てる。
【００１３】
上記の概括的な記載及び後述する本発明の詳細な説明はいずれも、例示的で説明的なもので、請求された本発明についての付加的な説明を提供するためのものである。
【発明を実施するための最良の形態】
【００１４】
以下、添付の図面を参照しつつ、本発明の好適な実施例について詳細に説明する。図面中、同一または類似な構成要素には可能な限り同一の参照番号を共通使用する。
【００１５】
図１は、ＯＦＤＭ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）またはＯＦＤＭアクセス（ＯＦＤＭＡ）方式を用いてデータを送信するための装置の構造を示す図である。図２は、ＯＦＤＭ／ＯＦＤＭＡ方式を用いてデータを受信するための装置の構造を示す図である。
【００１６】
図１で、トラフィックデータ（ｔｒａｆｆｉｃ  ｄａｔａ）と制御データ（ｃｏｎｔｒｏｌ  ｄａｔａ）は、マクサー（ｍｕｘｅｒ）１１で多重化（ｍｕｌｔｉｐｌｅｘｉｎｇ）される。ここで、トラフィックデータは、送信端（ｔｒａｎｓｍｉｔｔｉｎｇ  ｅｎｄ）から受信端（ｒｅｃｅｉｖｉｎｇ  ｅｎｄ）にサービスを提供するのに使われ、制御データは、送信端から受信端への送信を容易にするのに使われる。本発明に関する議論（ｄｉｓｃｕｓｓｉｏｎ）は、制御データのコードシーケンスのタイプに関連するコードシーケンスに関することを含む。コードシーケンスは、初期同期化、セル検索、またはチャンネル推定のために使われることができる。
【００１７】
通信システムによって、コードシーケンスは様々な形態で使用されることができる。例えば、ＩＥＥＥ  ８０２．１６広帯域無線アクセスシステムで、コードシーケンスはプリアンブルまたはパイロット信号の形態で使用されることができる。また、複数入力複数出力（ＭＩＭＯ：ｍｕｌｔｉ−ｉｎｐｕｔ、ｍｕｌｔｉ−ｏｕｔｐｕｔ）システムで、コードシーケンスはミッドアンブル（ｍｉｄａｍｂｌｅ）の形態で使われることができる。
【００１８】
マクサー１１で処理された後に、多重化されたトラフィックデータと制御データは、チャンネルコーディングモジュール（ｃｈａｎｎｅｌ  ｃｏｄｉｎｇ  ｍｏｄｕｌｅ）１２によりチャンネルコーディングされる。チャンネルコーディングは、パリティビット（ｐａｒｉｔｙ  ｂｉｔｓ）を追加することによって、転送途中に生じうる誤り（ｅｒｒｏｒ）を受信端が訂正（ｃｏｒｒｅｃｔ）できるようにするのに使われる。チャンネルコーディングの例としては、コンボリューションコーディング（ｃｏｎｖｏｌｕｔｉｏｎ  ｃｏｄｉｎｇ）、ターボコーディング（ｔｕｒｂｏ  ｃｏｄｉｎｇ）、及びＬＤＰＣ（低密度パリティチェック：ｌｏｗ  ｄｅｎｓｉｔｙ  ｐａｒｉｔｙ  ｃｈｅｃｋ）コーディングが挙げられる。
【００１９】
その後、チャンネルコーディングされたデータは、ＱＰＳＫ（ｑｕａｄｒａｔｕｒｅ  ｐｈａｓｅ  ｓｈｉｆｔ  ｋｅｙｉｎｇ）または１６ＱＡＭ（１６−ｑｕａｄｒａｔｕｒｅ  ａｍｐｌｉｔｕｄｅ  ｍｏｄｕｌａｔｉｏｎ）のようなアルゴリズム（ａｌｇｏｒｉｔｈｍ）によってデータシンボルがマッピング（ｍａｐｐｉｎｇ）されるデジタル変調モジュール（ｄｉｇｉｔａｌ  ｍｏｄｕｌａｔｉｏｎ  ｍｏｄｕｌｅ）１３により変調される。マッピングされたデータシンボルは、以降、副チャンネル変調モジュール（ｓｕｂｃｈａｎｎｅｌ  ｍｏｄｕｌａｔｉｏｎ  ｍｏｄｕｌｅ）１４により処理される。すなわち、これらのデータシンボルは、ＯＦＤＭシステムまたはＯＦＤＭＡシステムのそれぞれの副キャリア（ｓｕｂｃａｒｒｉｅｒ）にマッピングされる。続いて、副キャリアにマッピングされたデータシンボルは、ＩＦＦＴ（ｉｎｖｅｒｓｅ  ｆａｓｔ  Ｆｏｕｒｉｅｒ  ｔｒａｎｓｆｏｒｍ）モジュール１５で、時間領域の信号へと変換される。変換されたデータシンボルは、以降、フィルター（Ｆｉｌｔｅｒ）１６を通過しつつ処理され、なお、ＤＡＣ変換モジュール（ｄｉｇｉｔａｌ−ｔｏ−ａｎａｌｏｇ  ｃｏｎｖｅｒｓｉｏｎ  ｍｏｄｕｌｅ）１７で処理される。すなわち、ＤＡＣ変換モジュールでは、フィルタリングされたデータシンボルがアナログ信号に変換される。最後に、アナログ信号は、ＲＦモジュール１８によりＲＦ（ｒａｄｉｏ  ｆｒｅｑｕｅｎｃｙ）に変換され、以降、アンテナ１９から受信端に送信される。
【００２０】
生成されたコードのタイプ（例えば、ＣＡＺＡＣコード）に基づき、チャンネルコーディング及び／またはシンボルマッピング段階が省略されても良い。図２は、上記送信端と逆（ｉｎｖｅｒｓｅ）の処理過程が行われる受信端を示す。
【００２１】
コードシーケンスは、通信システムにおいて、シーケンスのタイプを分類するために識別子（ＩＤ：ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）及び同期情報（ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｉｎｆｏｒｍａｔｉｏｎ）を含む制御情報を送信するのに使われる。コードシーケンスを使用する制御情報をより效率的に受信するために、コードシーケンスは調節されたり変更されたりすることができる。また、コードシーケンスは、ランダムアクセスチャンネル（ＲＡＣＨ）、ダウンリンク／アップリンク基準シンボル（ｒｅｆｅｒｅｎｃｅ  ｓｙｍｂｏｌ）、チャンネル品質情報（ＣＱＩ；ｃｈａｎｎｅｌ  ｑｕａｌｉｔｙ  ｉｎｆｏｒｍａｔｉｏｎ）、及び応答（ＡＣＫ）／負応答（Ｎｅｇａｔｉｖｅ  Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ；ＮＡＣＫ）のような制御シグナリング（ｃｏｎｔｒｏｌ  ｓｉｇｎａｌｉｎｇ）のためのコードシーケンスを使用する全てのチャンネルに適用されることができる。
【００２２】
図３は、コードシーケンスを調節するフローチャートである。特に、コードシーケンスの長さはＮと定義され、コードシーケンス内のコードの個数は
【００２３】
【数１】
2009517915.tif 000003
と定義され、コードシーケンスセットは
【００２４】
【数２】
2009517915.tif 000004
と定義される。動作（ｏｐｅｒａｔｉｏｎ）において、
【００２５】
【数３】
2009517915.tif 000005
のコード個数を持つコードシーケンスセット
【００２６】
【数４】
2009517915.tif 000006
は、
【００２７】
【数５】
2009517915.tif 000007
のコード個数を持つコードシーケンスセット
【００２８】
【数６】
2009517915.tif 000008
に延長（ｅｘｔｅｎｄ）されることができる。
【００２９】
式
【００３０】
【数７】
2009517915.tif 000009
は、
【００３１】
【数８】
2009517915.tif 000010
の
【００３２】
【数９】
2009517915.tif 000011
の行列であり、
【００３３】
【数１０】
2009517915.tif 000012
は、
【００３４】
【数１１】
2009517915.tif 000013
の行ベクトル（ｒｏｗ  ｖｅｃｔｏｒ）である。また、
【００３５】
【数１２】
2009517915.tif 000014
は、ｋ（＝０，１，２，…，Ｎｓｅｑ＿Ｎ−１）コードシーケンスのｎ（＝０，１，２，…，Ｎ−１）を示す。
【００３６】
図３を参照すると、それぞれのコードシーケンスが長さＭを持つ
【００３７】
【数１３】
2009517915.tif 000015
個の（複数の）コードシーケンスを持つコードシーケンスセット
【００３８】
【数１４】
2009517915.tif 000016
は、長さＭの値が長さＮの値よりも大きい自然数であるコードタイプに基づくコードシーケンスアルゴリズムに基づいて生成されることができる（Ｓ３０１）。ここで、コードタイプは、Ｈａｄａｍａｒｄコード、ＰＮ（Ｐｓｅｕｄｏ  Ｎｏｉｓｅ）コード、及びＣＡＺＡＣコードを含み、無線通信システムで、初期同期化、セル検索、及びチャンネル推定に使われる。それぞれのコードタイプごとに長さＭを持つコードシーケンスセットは、前述したような様々な方式により生成されることができる。ＣＡＺＡＣコードに関しては、長さＭの値は、長さＮの値よりも大きい素数のうち最も小さい素数であることが好ましい。
【００３９】
続いて、
【００４０】
【数１５】
2009517915.tif 000017
個のコードシーケンスを持つコードシーケンスセット
【００４１】
【数１６】
2009517915.tif 000018
は、結果的にコードシーケンスの長さが長さＮとなるように生成されることができる。特に、それぞれのコードシーケンスが長さＭを持つ
【００４２】
【数１７】
2009517915.tif 000019
個のコードシーケンスを持つコードシーケンスセット
【００４３】
【数１８】
2009517915.tif 000020
（Ｓ３０１より）は、除去される要素を有することができる。すなわち、それぞれのコードシーケンスを構成する要素は、コードシーケンスの長さが調節されたり短くなるようにコードシーケンスから除去されることができる。ここで、Ｍ−Ｎ個の要素は、その長さが長さＭに対応するコードシーケンスから除去されることができる。長さＭを持つコードシーケンスから要素を除去することによって、長さＮを持つコードシーケンスが生成されることができる。上述のように、ＮはＭより小さい。したがって、それぞれのコードシーケンスが長さＮを持つ
【００４４】
【数１９】
2009517915.tif 000021
個のコードシーケンスを持つコードシーケンスセット
【００４５】
【数２０】
2009517915.tif 000022
が生成されることができる（Ｓ３０２）。
【００４６】
コードシーケンスは、通信システムでシーケンスのタイプを分類するために、識別子（ＩＤ）と同期化情報を含む制御情報を送信するのに使われる。現在、３ＧＰＰ（３ｒｄ  Ｇｅｎｅｒａｔｉｏｎ  Ｐａｒｔｎｅｒｓｈｉｐ  Ｐｒｏｊｅｃｔ）ＬＴＥ（Ｌｏｎｇ  Ｔｅｒｍ  Ｅｖｏｌｕｔｉｏｎ）で、ＣＡＺＡＣシーケンスが考慮されている。
【００４７】
ＣＡＺＡＣシーケンスは、様々な識別子及び情報を出力するためにチャンネルで使われることができる。チャンネルは、ダウンリンク同期のためのチャンネル（例えば、プライマリ同期チャンネル（ｐｒｉｍａｒｙ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｃｈａｎｎｅｌ）、セカンダリ同期チャンネル（ｓｅｃｏｎｄａｒｙ  ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ  ｃｈａｎｎｅｌ）、及びブロードキャストチャンネル）、及びアップリンク同期のためのチャンネル（例えば、ランダムアクセスチャンネル）、及びパイロットチャンネル（例えば、データパイロット及びチャンネル品質パイロット）を含む。また、ＣＡＺＡＣシーケンスは、ＲＡＣＨのようにコードシーケンスを使用するチャンネルの他に、スクランブリング（ｓｃｒａｍｂｌｉｎｇ）にも使用されることができる。
【００４８】
様々な種類のＣＡＺＡＣシーケンスが存在するものの、主に使用されるＣＡＺＡＣシーケンスは２種類である。ＧＣＬ  ＣＡＺＡＣ及びＺａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣがそれである。Ｚａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣシーケンスは、下記の数学式により定義されることができる。
【００４９】
［数１］
【００５０】
【数２１】
2009517915.tif 000023
［数２］
【００５１】
【数２２】
2009517915.tif 000024
ここで、ｋはシーケンスインデックスを、Ｎは生成されるＣＡＺＡＣの長さを表し、ＭはシーケンスＩＤを表す。
【００５２】
万一、Ｚａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣシーケンス及びＧＣＬ  ＣＡＺＡＣシーケンスが、数学式１及び２にのようにｃ（ｋ：Ｎ，Ｍ）により表現されると、これらのシーケンスは、下記の数学式のように３つの特性を持つ。
【００５３】
［数３］
【００５４】
【数２３】
2009517915.tif 000025
［数４］
【００５５】
【数２４】
2009517915.tif 000026
［数５］
【００５６】
【数２５】
2009517915.tif 000027
数学式３によれば、ＣＡＺＡＣシーケンスは常に１の大きさを有し、数学式４のＣＡＺＡＣシーケンスはデルタ関数（ｄｅｌｔａ  ｆｕｎｃｔｉｏｎ）により表示される自己相関関数（ａｕｔｏ−ｃｏｒｒｅｌａｔｉｏｎ  ｆｕｎｃｔｉｏｎ）を有する。ここで、自己相関は、循環相関（ｃｉｒｃｕｌａｒ  ｃｏｒｒｅｌａｔｉｏｎ）を基礎とする。また、数学式５は、もしＮが素数(ｐｒｉｍｅ  ｎｕｍｂｅｒ)であればその値が定数（ｃｏｎｓｔａｎｔ）である相互相関である。
【００５７】
もしＣＡＺＡＣシーケンスを生成するために無線通信システム内に適用される長さがＬで表示されると、ＣＡＺＡＣシーケンスを生成するための方法は、数学式１及び数学式２のＮをＬと同一になるように（Ｎ＝Ｌ）に設定する（段階（１））。段階（２）は、ＣＡＺＡＣシーケンスを生成するためにＮの値が長さＬの値よりも大きい素数に設定される方法である。もしＬが素数でなければ、特定の長さＬを持つ生成されたＣＡＺＡＣシーケンスの特性を参照すると、生成されたＣＡＺＡＣシーケンスはＭ＝１，２，…，Ｌ−１個のコードを含むことができ、これらの一部は反復されるコードである。すなわち、相互に異なるコードの個数はＬ−１個のコードよりも小さい。これに対し、もしＬが素数であれば、相互に異なるＬ−１個のコードが存在する。上記の説明は、他のタイプのコードシーケンスにも適用されることができ、Ｚａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣシーケンスに限定されることはない。
【００５８】
また、次の手法が考慮される。特に、もしシステムに適用されるコードの長さが素数でなければ、そして使われる数多くのコードが存在するとしたら、Ｌよりも大きい素数の中で最も小さい素数が選択される。選択された素数を用いてＣＡＺＡＣシーケンスを生成し、使用のために生成されたＣＡＺＡＣシーケンスの一つ以上の要素を捨てたり（ｄｉｓｃａｒｄ）除去（ｒｅｍｏｖｅ）する。この方法は、段階（１）で導入された手法とは異なるものである。
【００５９】
例えば、ＣＡＺＡＣコードシーケンス（Ｎ）のコードの個数が１０２４と仮定しよう。下記の数学式は、Ｚａｄｏｆｆ−Ｃｈｕ  ＣＡＺＡＣコードを生成するためのアルゴリズムを表すのに使われる。
【００６０】
［数６］
【００６１】
【数２６】
2009517915.tif 000028
図６で、Ａ及びＭは自然数で、
【００６２】
【数２７】
2009517915.tif 000029
は昇順（ａｓｃｅｎｄｉｎｇ  ｏｒｄｅｒ）のＡのインデックス（ｉｎｄｅｘ）である。Ｎ＝１０２４であるＣＡＺＡＣシーケンスを拡張するために、１０２４より大きい素数のうち、最も小さい素数が使われる。すなわち、１０２４より大きい素数のうち、最も小さい素数は１０３１である。このように、Ｍ＝１０３１のコードシーケンスセット
【００６３】
【数２８】
2009517915.tif 000030
が数学式６に適用される。
【００６４】
Ｍ（＝１０３１）が素数であるので、
【００６５】
【数２９】
2009517915.tif 000031
は１０３０である。また、Ａは、ＣＡＺＡＣ特性を維持するコードシーケンスを生成するのに使われるシード値（ｓｅｅｄ  ｖａｌｕｅ）である。もしＭが素数であれば、総Ｍ−１個のコードシーケンスが生成されることができる。すなわち、例えば、Ｍ＝１０３１であり、総１０３０個のコードシーケンス（Ｍ−１）が生成される。また、Ｍが合成数（ｃｏｍｐｏｓｉｔｅ  ｎｕｍｂｅｒ）ではなく素数であれば、生成されたコードシーケンスの相互相関特性はより良好になる。
【００６６】
Ｍ＝１０３１のＣＡＺＡＣコードシーケンスセット
【００６７】
【数３０】
2009517915.tif 000032
を、長さがＮ＝１０２４のコードシーケンスセット
【００６８】
【数３１】
2009517915.tif 000033
に調節したり変更するために、Ｍ−Ｎ個の要素がインデックスｎ＝Ｎ，…，Ｍ−１から除去され、コードシーケンスシーケンスセット
【００６９】
【数３２】
2009517915.tif 000034
を生成できる。
【００７０】
Ｍの値を決定するにあたり、コードシーケンスの個数が、Ｎの値が増加するにつれて増加するとしても、良好な相関特性の維持を増進する長さＮを持つコードシーケンスに基づいてＭの値を決定することが好ましい。ＣＡＺＡＣコードの場合において、長さＭの値が、長さＮの値より大きい素数のうちの最も小さい素数である場合に、最適の相関特性を得ることができる。
【００７１】
Ｎ＝１０２４を用いて生成されたコードシーケンスセット
【００７２】
【数３３】
2009517915.tif 000035
がコードシーケンスセット
【００７３】
【数３４】
2009517915.tif 000036
と比較されると、
【００７４】
【数３５】
2009517915.tif 000037
の総コードシーケンス個数は、インデックス０，１，２，…，Ｎ／２−１（Ｎ＝１０２４）を持つＮ／２または５１２（＝１０２４／２）個のコードシーケンスにより表現されることができ、
【００７５】
【数３６】
2009517915.tif 000038
の総コードシーケンスの個数は、インデックス０，１，２，…，Ｍ−２（Ｍ＝１０３１）を持つＭ−１または１０３０により表現されることができる。
【００７６】
図４は、生成されたコードシーケンスの相互相関特性を示す図である。特に、コードシーケンスセット
【００７７】
【数３７】
2009517915.tif 000039
の
【００７８】
【数３８】
2009517915.tif 000040
コードシーケンスに対する残っている
【００７９】
【数３９】
2009517915.tif 000041
（１０２９）コードシーケンスと関連した
【００８０】
【数４０】
2009517915.tif 000042
の相互相関を示す。同図は、振幅（ａｍｐｌｉｔｕｄｅ）、コードインデックス（ｃｏｄｅ  ｉｎｄｅｘ）、及び時間インデックス（ｔｉｍｅ  ｉｎｄｅｘ）に対して相互相関を示す。
【００８１】
また、図５は、Ｎ（＝１０２４）を使用して生成されたＣＡＺＡＣシーケンス
【００８２】
【数４１】
2009517915.tif 000043
を示す図である。特に、同図は、残っている
【００８３】
【数４２】
2009517915.tif 000044
（５１１）コードシーケンスに対して
【００８４】
【数４３】
2009517915.tif 000045
の相互相関特性を示す。これを、同図では、振幅、コードインデックス、及び時間インデックスに対して示す。図４及び図５のうち、図４の生成されたコードシーケンスの相互相関特性がより良好である。
【００８５】
図６は、Ｎ＝１０２４のＣＡＺＡＣシーケンス
【００８６】
【数４４】
2009517915.tif 000046
及びコードシーケンス
【００８７】
【数４５】
2009517915.tif 000047
によって生成されうるコードシーケンスの相互相関特性ＣＤＦを示す図である。
【００８８】
図７は、１０２４の長さを持つコードシーケンスセット
【００８９】
【数４６】
2009517915.tif 000048
及びＮ＝１０３１の素数を使用して生成されたＣＡＺＡＣシーケンスに基づいて生成されうるコードシーケンスの相互相関特性ＣＤＦを示す（７個の要素が除去される）。図４〜図７の性能ライン（ｐｅｒｆｏｒｍａｎｃｅ  ｌｉｎｅ）は、７個の要素が除去されたコードシーケンスが、元来のコードシーケンスセット（ｏｒｉｇｉｎａｌ  ｃｏｄｅ  ｓｅｑｕｅｎｃｅ  ｓｅｔ）と比較して同じ相互相関特性を持つということを示す。
【００９０】
議論した如く、ＣＡＺＡＣコードとともに、ＰＮコード及びＨａｄａｍａｒｄコードのようなコードが使用可能である。ＣＡＺＡＣコードシーケンスに対する議論はまた、ＰＮコード及びＨａｄａｍａｒｄコードにも適用されることができる。ＰＮコードに対して、モジューラシフトレジスタ生成器（ｍｏｄｕｌａｒ  ｓｈｉｆｔ  ｒｅｇｉｓｔｅｒ  ｇｅｎｅｒａｔｏｒ）がコードシーケンスを生成するために使われる。もし、生成されたシフトレジスタの個数がＮで表現されると、２Ｎ−１の長さを持つコードシーケンスが生成される。その後、値“１”がシフトレジスタに追加され、結果として長さは２Ｎ＋１−１となり、以降、長さは２Ｎと同一になるように調節する。
【００９１】
Ｈａｄａｍａｒｄコードに対して、コードシーケンスの長さと同じコードシーケンスの数字がコードシーケンスを構成する。しかし、例えば、長さＮを持つＭ個のコードシーケンスが要求されると（Ｍ＞Ｎ）、長さＭを持つＭ個のコードシーケンスが生成され、続いて、コードシーケンスの長さを長さＮと同一にさせるために特定個数の要素が除去される。
【００９２】
図８は、通信システムにより要求されるＣＡＺＡＣシーケンスを生成する方法を示す図である。すなわち、ＣＡＺＡＣシーケンスの要求される（または、好ましい）長さは、長さＬにより表示されることができる。また、コードタイプは延長（ｅｘｔｅｎｄ）されることができる。しかし、生成されたコードシーケンスが切断（ｔｒｕｎｃａｔｅ）されたり、または、要求される長さＬに対応させるために要素を捨てることができるため、切断されたコードシーケンスの自己相関または相互相関特性は劣化（ｄｅｔｅｒｉｏｒａｔｉｏｎ）する恐れがある。同様に、要求される長さＬに対応すべくコードシーケンス部（ｃｏｄｅ  ｓｅｑｕｅｎｃｅ  ｐｏｒｔｉｏｎ）が、生成されたコードシーケンス（例えば、０−挿入（ｚｅｒｏ−ｐａｄｄｉｎｇ）または循環前置（ｃｙｃｌｉｃ  ｐｒｅｆｉｘ））に追加／付着されるとしても、自己相関及び相互相関特性は劣化することができる。ここで、自己相関特性は、遅延（ｄｅｌａｙ）が０の時に自己相関値が１であることと関連する。そうでないと、遅延値が０以外の値である時に自己相関値は０である。また、定数値（ｃｏｎｓｔａｎｔ  ｖａｌｕｅ）を持つ相互相関特性は、ネガティブに（ｎｅｇａｔｉｖｅｌｙ）影響を受けることができる。
【００９３】
不良な自己相関及び相互相関特性を持つコードシーケンスが除去されるとする時に、残っているコードシーケンスの個数はＬ−１よりも小さくなることができる。
【００９４】
要求される長さに対応するＣＡＺＡＣシーケンスタイプの最大個数及び要求される長さを得るために、要求される長さＬよりは大きく且つ最も小さい素数であるＸ（Ｘ＞Ｌ）が選択されることができる。ＣＡＺＡＣシーケンスをＸを用いて生成できるとしても、相関特性の劣化のため、数学式４及び５に示すようなＣＡＺＡＣシーケンスの相関特性は達成不可能である。また、生成されたコードシーケンスの長さを選択する時に、要求される長さよりは大きいものの最も小さい素数と、要求される長さよりは小さいものの最も大きい素数との間に在る、要求される長さＬに最も近い長さが選択されることができる。
【００９５】
図８を参照すると、生成されたＣＡＺＡＣシーケンスは長さＸを持つ。その後、生成されたＣＡＺＡＣシーケンスの長さを要求される長さＬに対応（ｃｏｒｒｅｓｐｏｎｄ）させるために、長さＸを持つ生成されたＣＡＺＡＣシーケンスはコードシーケンスの要素が除去（切断）される。
【００９６】
図９は、挿入部を用いてＣＡＺＡＣシーケンスを生成する方法を示す図である。議論した如く、生成されたＣＡＺＡＣシーケンスは切断される。自己相関及び相互相関特性に対して、数学式４に示すように、遅延値０は自己相関値１を表し、０でない遅延値は、０の値を表す。また、相互相関値が常に素数である特性は、効果的な相関が保持されることによって劣化されない。また、追加的な制御情報は、フェーディングユニット（ｆａｄｉｎｇ  ｕｎｉｔ）に入力される情報を使用することによって送信されることができる。
【００９７】
図９を参照すると、生成されたＣＡＺＡＣシーケンスは、長さＸを持つ。ここで、Ｘの値は、値Ｌより小さいものの最も大きい素数である。すなわち、Ｘは、Ｌより小さい素数である。その後、生成されたＣＡＺＡＣシーケンスの長さが要求される長さＬに対応するように、長さＸを持つ生成されたＣＡＺＡＣシーケンスは、ＣＡＺＡＣシーケンスに付加される要素または挿入部を有する。同図で、Ｃ１は、長さＸを持つＣＡＺＡＣシーケンスの長さを表し、Ｃ２は、挿入部を表す。Ｃ１とＣ２を組み合わせ（ｃｏｍｂｉｎｅ）することによって（Ｃ１＋Ｃ２）、生成されたＣＡＺＡＣシーケンスは、要求される長さＬに対応する長さを持つことができる。
【００９８】
図１０は、循環シフトの例示的なアプリケーションを示す図である。循環シフトは、通常、通信システムに送信される制御情報の量を増加させるために適用される。すなわち、例えば、シーケンスの後段部（ｂａｃｋ  ｐｏｒｔｉｏｎ）はシーケンスの前段部（ｆｒｏｎｔ  ｐｏｒｔｉｏｎ）に再割当され、したがって、残っているシーケンスは、図２に示すように、再割当（ｒｅ−ａｌｌｏｃａｔｅ）された後段部に対応する量（または、長さ）だけシーケンスの後段部方向にシフトされる。また、もし、特定の制御情報が上記のように循環シフトされると、対応するシーケンスを介して送信可能な制御情報の量は増加する。
【００９９】
上記の議論は、要求される長さＬを使用してシーケンスを生成する方法、及び循環シフトを使用して送信される制御情報を増加させる方法に関する。もし、このような方法がシーケンスを生成するのに適用されると、次のような処理が行われることができる。第一、Ｌよりは大きいものの最も小さい素数、または、Ｌよりは小さいものの最も大きい素数を選択する。この素数はＸと呼ぶ。第二、Ｘ−ＬまたはＬ−Ｘに対応する長さを持つシーケンスユニットを除去したり追加する。第三、結果として生成されたシーケンスに循環シフトを適用する。
【０１００】
図１１は、コードシーケンスの要素が除去された後に生成されたコードシーケンスに、循環シフトを適用する様子を示す図である。図１１を参照すると、コードシーケンス１１０２は、長さＬよりは大きいものの最も小さい素数である長さＸに基づいて生成される。すなわち、生成されたコードシーケンス１１０２は、要求される長さＬより長い長さＸと同じ長さを持つ。生成されたコードシーケンス１１０２から、長さＸ−Ｌに対応する長さを持つ部分が除去され、結果的に長さＬ１１０３を持つコードシーケンスとなる。その後、長さＬを持つ生成されたコードシーケンス１１０３の結果に循環シフトが適用され、コードシーケンス１１０４となる。
【０１０１】
図１２は、コードシーケンス要素を除去するに先立ち、生成されたコードシーケンスに循環シフトを適用する様子を示す図である。すなわち、長さＸを持つ生成されたＣＡＺＡＣシーケンスに、循環シフトが行われる。そして、循環シフトが行われた後に、コードシーケンスの要素が除去される。
【０１０２】
図１２を参照すると、コードシーケンス１２０２は、長さＬより大きいものの最も小さい素数である長さＸに基づいて生成される。すなわち、生成されたコードシーケンス１２０２は、要求される長さＬよりも長い長さＸと同じ長さを持つ。その後、長さＸを持つ生成されたコードシーケンス１２０３に循環シフトが行われる。その後、長さＸ−Ｌに対応される長さを持つ生成されたコードシーケンスの部分が除去され、最終的に長さＬを持つコードシーケンス１２０４となる。
【０１０３】
図１３は、挿入部が付着された後に、生成されたコードシーケンスに循環シフトを適用する様子を示す図である。図１３を参照すると、コードシーケンス１３０２は、長さＬの値より小さいものの最も大きい素数である長さＸに基づいて生成される。生成されたＣＡＺＡＣシーケンス１３０２に、挿入部が追加される（１３０３）。挿入部の長さは、長さＬ−Ｘに対応する。議論した如く、挿入部は零（ｚｅｒｏ）または循環前置／後置で構成されることができる。挿入部が追加されると、ＣＡＺＡＣシーケンスの長さは、要求される長さＬと同一になる。その後、長さＬ１３０３を持つ生成されたコードシーケンスの結果に循環シフトが適用され、ＣＡＺＡＣシーケンス１３０４となる。
【０１０４】
図１４は、挿入部を付着する前に、生成されたコードシーケンスに循環シフトを適用する様子を示す図である。すなわち、長さＸを持つ生成されたＣＡＺＡＣシーケンスに循環シフトが行われ、循環シフトの行われた以降に挿入部が付着される。
【０１０５】
図１４を参照すると、要求される長さＬの値より小さいものの最も大きい素数である長さＸに基づいてコードシーケンス１４０２が生成される。生成されたＣＡＺＡＣシーケンス１４０２に循環シフトが行われる。循環シフトされたＣＡＺＡＣシーケンス１４０３は、依然として長さＸを持つ。ＣＡＺＡＣシーケンス１４０３に挿入部が追加され、ＣＡＺＡＣシーケンス１４０４となる。挿入部の長さは、長さＬ−Ｘに対応する。議論した如く、挿入部は、０（ｚｅｒｏｓ）または循環前置／後置で構成されることができる。挿入部を追加すると、ＣＡＺＡＣシーケンス１４０４の長さは、要求される長さＬと同一になる。
【０１０６】
図１１と図１２との相異は、ＣＡＺＡＣシーケンスの要素が除去される以前または以降に循環シフトが行われるという点である。要素を除去する以前に循環シフトを行うことによって（または、長さを要求される長さと同一に調節することによって）、相関劣化（ｃｏｒｒｅｌａｔｉｏｎ  ｄｅｔｅｒｉｏｒａｔｉｏｎ）を減らすことができる。すなわち、ＣＡＺＡＣシーケンスは不連続的なコード（ｄｉｓｃｏｎｔｉｎｕｏｕｓ  ｃｏｄｅ）を持たない。
【０１０７】
図１３と図１４との相異は、生成されたＣＡＺＡＣシーケンスに挿入部が追加される以前または以降に循環シフトが行われるという点である。循環シフトを行った以降に挿入部を付着することによって、より良好な相関特性を得ることができる。これは、特に、挿入部がコードシーケンスの末端に位置するためである。
【０１０８】
また、上記の議論によれば、要求される長さＬ（または、好ましい長さ）がまず認識される。図１１〜図１４に示すように、生成されたコードシーケンスは、要求される長さＬに基づいて調節／変更される。これに基づき、要求される長さＬが認識された後に、生成された長さＸが短縮または延長されるべきかが決定されることができる。すなわち、生成されたコードシーケンスの一つ以上の要素を除去したり捨てるべきか、または、生成されたコードシーケンスに一つ以上の要素を追加したり挿入すべきかが決定されることができる。論議した如く、挿入されるべき要素は、例えば、ヌル（０）要素（例えば、０挿入）または循環前置／後置でありうる。（複数の）要素を捨てるかまたは（複数の）要素を追加するかを決定するために、システムは、要求される長さＬに最も近い長さを選択することができる。
【０１０９】
例えば、もし要求される長さＬが７５であれば、７５より大きいものの最も小さい素数の値は７９であり、７５より小さいものの最も大きい素数は７３である。ここで、７９よりは７３が７５に近いので、素数７３が選択されることができる。
【０１１０】
上記のようにして、要求される長さＬに最も近い素数を選択するにもかかわらず、（複数の）要素を除去するかそれとも追加するかを選択することは、上の例示に限定されるのではなく、他の具現にも同様に適用されることができる。
【０１１１】
挿入と関連し、挿入を達成できる５つの方式がある。その第一の挿入方式として、挿入部は定数（例えば、０）で構成されることができる。コードシーケンスの長さが要求される長さと一致するように、コードシーケンスの部分を埋めるのに挿入部が使われる場合であっても、挿入部が完全に埋められたものよりは少ない場合がありうる。すなわち、挿入部を持つコードシーケンスの長さは、要求される長さのコードシーケンスと同一でないか、要求される長さのコードシーケンスより短い場合がある。すなわち、コードシーケンスがセル検索またはランダムアクセスのように、相対的に重要でないと見なされる機能のために使われる時には、コードシーケンスの全体長さを使用する必要がなく、したがって、コードシーケンスの要求される長さに対応するために挿入部が完全に占める必要はない。
【０１１２】
第２の挿入方式として、挿入部は、反復部（ｒｅｐｅａｔｅｄ  ｐｏｒｔｉｏｎ）で構成されることができる。すなわち、コードシーケンス１２０４のＬ−Ｘに対応する部分は反復され、コードシーケンス１２０４の端部に挿入／付着されることができる。これは、循環後置と呼ぶことができる。ここで、コードシーケンスは、全体長さＬを使用する。コードシーケンスの識別子（ＩＤ）を決定する時に、全体長さＬは、コードシーケンスＩＤの識別を容易にするのに使われる。同時に、全体長さＬを使用することによって、生成されたコードシーケンスは劣化されない。ここで、循環後置が使われる。その代わりに、循環前置が使われても良い。
【０１１３】
第３の挿入方式として、挿入部は、相異なる（ｄｉｆｆｅｒｅｎｃｔ）メッセージを伝達できる追加的な情報で構成されることができる。特に、コードシーケンスの要求される長さＬは、要求される長さＬ（Ｎ＝Ｌ）と同じ長さを持つ追加的なコードシーケンスを生成するために使われることができる。Ｌ−Ｘに対応するコードシーケンス部分は、追加的なコードシーケンスから抽出され、生成されたコードシーケンスに挿入部として挿入／付着される。
【０１１４】
４番目の挿入方式として、長さＬ−Ｘに対応する部分は、コードシーケンスから抽出され、挿入部に挿入される。ここで、挿入部に挿入されるコードシーケンスは、コードシーケンス１２０４とは異なるコードシーケンスでありうる。すなわち、挿入部に挿入されるコードシーケンスは、例えば、長さＬを持つコードシーケンス１２０４とは異なる、長さＭを持つＣＡＺＡＣシーケンスでありうる。また、挿入部に挿入されるコードシーケンスは、ＣＡＺＡＣシーケンスとは異なるコードシーケンスでありうる。相異なるコードシーケンスを使用することによって、コードシーケンス調節タイプと関連した情報を含む追加的な情報が伝達されることができる。
【０１１５】
第５の挿入方式として、挿入部はより低い帯域幅ガード区間（ｌｏｗｅｒ  ｂａｎｄｗｉｄｔｈ  ｇｕａｒｄ  ｉｎｔｅｒｖａｌ）として使われることができる。規定されたシーケンスを使用する制御情報を送信する間に、次の可能なシナリオ（ｐｏｓｓｉｂｌｅ  ｓｃｅｎａｒｉｏｓ）が発生することができる。これらのシナリオには、アクセスチャンネルと同期せずにデータを送信すること、通信システム内の複数の使用者によりデータを送信すること、及び受信したデータの周波数歪曲（ｆｒｅｑｕｅｎｃｙ  ｄｉｓｔｏｒｔｉｏｎ）が発生することが含まれることができる。
【０１１６】
また、より低い帯域のガード区間として使用するために、挿入部はコードシーケンスの両端に位置することができる。したがって、歪曲した周波数信号にもかかわらず、受信したデータからより信頼性ある制御情報を獲得することが可能になる。ガード区間として使われた挿入部で、定数（例えば、０）または生成されたコードシーケンスの循環前置または後置が使用されることができる。
【０１１７】
もし挿入部がコードシーケンスの両端に位置し、より低い帯域のガード区間として使用されると、コードシーケンスは周波数信号歪曲から保護されることができる。また、もし０がガード区間の間に挿入されると、すなわち、コードシーケンス内に挿入されると、隣接するコードに対する干渉が減少されることができる。また、もしガード区間として循環前置／後置が使用されると、コードシーケンスは周波数歪曲から保護されることができ、もし周波数歪曲がない場合では、シーケンスＩＤを含む制御情報を送信するのに使用されることができる。
【０１１８】
図１５は、コードシーケンスの挿入部の一例を示す図である。ここで、挿入部は、より低い帯域のガード区間として使われる。図１５を参照すると、コードシーケンス１５０１は、長さＸに基づいて生成される部分Ｃ１、コードシーケンス１５０１の両端に付着される他の２部分（Ｃ２及びＣ３）の３部分に分けられることができる。
【０１１９】
上記では５つの挿入方式が紹介された。しかし、挿入方式は、上記の方式に制限されず、他のタイプの挿入方式も可能である。
【０１２０】
何の情報も挿入されない第１の挿入方式を含め、他の４つの挿入方式では、（複数の）メッセージの送信及び／またはコードシーケンスの拡張（ｅｘｐａｎｓｉｏｎ）を許容すべく、挿入部に追加的な情報が挿入される。初期アクセス情報、タイミング更新情報（ｔｉｍｉｎｇ  ｕｐｄａｔｅ  ｉｎｆｏｒｍａｔｉｏｎ）、資源要請情報（ｒｅｓｏｕｒｃｅ  ｒｅｑｕｅｓｔ  ｉｎｆｏｒｍａｔｉｏｎ）、使用者ＩＤ情報、チャンネル品質情報（ＣＱＩ）、ＲＡＣＨ（ランダムアクセスチャンネル）に関する使用者グループＩＤ情報のようなものを含む様々な情報が挿入部に挿入されることができる。また、この情報は、セルＩＤ情報、複数入力複数出力（ＭＩＭＯ）情報、及び同期化チャンネル（ＳＣＨ）の同期化チャンネル情報のようなものを含むことができる。また、挿入部は、長さＬ−Ｘを持つコードシーケンスを使用する任意の情報だけでなく、メッセージ送信のためのデータ転送のために用いられることができる。
【０１２１】
図１６は、コードシーケンスを送信するための構造を示す図である。コードシーケンスの送信がダウンリンク方向になっているか、または、アップリンク方向になっているかによって、相互に異なる構造を持つことができる。これと共に、制御信号を送信するための汎用送信端（ｇｅｎｅｒａｌ  ｔｒａｎｓｍｉｔｔｉｎｇ  ｅｎｄ）について図１６に示されている。
【０１２２】
図１６を参照すると、送信端１６０１は、シーケンス選択ユニット（ｓｅｑｕｅｎｃｅ  ｓｅｌｅｃｔｉｏｎ  ｕｎｉｔ）１６０２及び送信ユニット（ｔｒａｎｓｍｉｔｔｉｎｇ  ｕｎｉｔ）１６０３を含む。シーケンス選択ユニット１６０２は、制御情報を送信するためのコードシーケンスを生成するのに用いられる。特に、シーケンス選択ユニット１６０２は、要求される長さＬを持つコードシーケンスを選択する動作を行う。すなわち、シーケンス選択ユニット１６０２は、要求される長さＬの値を保存し、以降、送信される制御情報を表現するために適切な長さＬを持つコードシーケンスを選択する。
【０１２３】
シーケンス選択ユニット１６０２により選択されるようなコードシーケンスは、図１２及び図１４に示すように、長さＬを有する（例えば、コードシーケンス１２０４及びコードシーケンス１４０４）。また、コードシーケンスに循環シフトが適用され（例えば、コードシーケンス１２０３，１４０３）、長さＬ−ＸまたはＸ−Ｌに対応する挿入部が除去されたり挿入／追加される。結果として、コードシーケンス内に不連続的な部分が形成されないので、より良好な相関特性を持たせることが可能になる。
【０１２４】
たとえ、長さＬより大きいものの最も小さい素数、または、長さＬより小さいものの最も大きい素数である長さＸを使用することが好ましいとしても、長さＸの値が素数であれば、上記素数のいずれも長さＸの値として使われることができる。
【０１２５】
図１７は、基本コードシーケンス生成ユニット及びコードシーケンス長さ調節ユニットを示す図である。図１７で、基本コードシーケンス生成ユニット１７０１は、コードシーケンス生成ユニット１７０１ａ及び循環シフトアプリケーションユニット１７０１ｂをさらに含む。コードシーケンス生成ユニット１７０１ａは、第１コードシーケンスＣ１を生成するのに用いられる。ここで、Ｃ１は、長さＬの値より大きいものの最も小さい素数である長さＸを持つコードシーケンス、または、長さＬの値より小さいものの最も大きい素数である長さＸを持つコードシーケンスと定義されることができる。その後、循環シフトアプリケーションユニット１７０１ｂにより、Ｃ１に循環シフトが適用される。特に、循環シフトアプリケーションユニット１７０１ｂは、長さＸを持つＣ１を受信し、循環シフトを適用し、第２コードシーケンスＣ２をコードシーケンス長さ調節ユニット１７０２に出力する。
【０１２６】
コードシーケンス長さ調節ユニット１７０２は、制御ユニット１７０２ａ、コードシーケンス除去ユニット１７０２ｂ、及び挿入ユニット（ｐａｄｄｉｎｇ  ｕｎｉｔ）１７０２ｃをさらに含む。特に、制御ユニット１７０２ａは、長さＬの値の他に、Ｃ２も受信する。制御ユニット１７０２ａは、Ｃ２の一部／セクション（ｐｏｒｔｉｏｎ／ｓｅｃｔｉｏｎ）を除去するか、または、挿入／追加するかを決定する。制御ユニット１７０２ａの決定に基づき、Ｃ２は、長さＸ−Ｌに対応するＣ２の部分／セクションが除去されるシーケンス除去ユニット１７０２ｂに伝達されるか、あるいは、長さＬ−Ｘに対応する長さを持つＣ２の部分／セクションが挿入／付加される挿入ユニット１７０２ｃに伝達される。
【０１２７】
もしＣ２及び長さＬの値が制御ユニット１７０２ａに提供されると、制御ユニット１７０２ａは、長さＬの値をＣ２の長さを識別する長さＸの値と比較する。ここで、もしＸがＬよりも大きいと、Ｃ２はシーケンス除去ユニット１７０２ｂに入力され、長さＸ−Ｌに対応するＣ２の部分長さがＣ２から除去され、Ｃ３となる。一方、もしＸがＬよりも小さいと、Ｃ２は、挿入ユニット１７０２ｃに入力され、長さＬ−Ｘに対応する挿入部分長さがＣ２に挿入／付加され、Ｃ４となる。ここで、挿入部は、Ｃ２の一端または両端に挿入されることができる。
【０１２８】
図１８及び図１９は、コードシーケンスの相互相関特性を示す図である。図１８及び図１９の図示は、要求される長さＬの値より大きいものの最も小さい素数である長さＸの値に基づく。しかし、長さＬより大きいものの最も小さい素数に制限されず、長さＬの値より小さい長さＸの素数を持つ場合についても図示が可能である。
【０１２９】
図１８及び１９を参照すると、ｘ−軸は、循環シフトの値を表し、ｙ−軸は正規化されていない（ｕｎ−ｎｏｒｍａｌｉｚｅｄ）相互相関値を表す。また、細線（ｔｈｉｎｎｅｒ  ｌｉｎｅ）は、長さＸ−Ｌを持つコードシーケンス部分が除去された後に循環シフトが適用されたコードシーケンスの相互相関の値を表す。太線（ｄａｒｋｅｒ／ｔｈｉｃｋｅｒ  ｌｉｅｎ）は、長さＸ−Ｌに対応するコードシーケンス部分を除去する以前に循環シフトが適用されるコードシーケンスの値を表す。特に、図７は、Ｌが７５であり、Ｘは７５より大きいものの最も小さい素数である７９であるグラフ（ｇｒａｐｈ）であり、また、図８は、Ｌは２２５であり、Ｘは２２５より大きいものの最も小さい素数である２２７であるグラフを示す。
【０１３０】
図１８及び図１９で、もし循環シフトの値が０であれば、すなわち、もしシフトがない場合では、コードシーケンスの自己相関値が対応する場合にのみ高い相関値が現れ、他の場合には中間程度の（ｍｏｄｅｒａｔｅ）相関が維持される。一方、もしコードシーケンスが、長さＸ−Ｌに対応するセクションが除去され、その後、循環シフトが適用されると、相関値に深刻な変動（ｓｅｖｅｒｅ  ｆｌｕｃｔｕａｔｉｏｎ）が発生し、相関特性が劣化する。このように、もしコードシーケンスを分析するために相互相関が用いられると、本発明の実施例によるコードシーケンスは、従来のコードシーケンスに比べてより良い性能及び結果を示すことができる。
【０１３１】
図２０は、生成されたコードシーケンスの電力を増加（ｂｏｏｓｔ）させる様子を示す図である。論議の如く、長さＸに基づいてコードシーケンスが生成され、長さＬ−Ｘに対応する長さを持つ挿入部がコードシーケンスに付着される（例えば、ＣＡＺＡＣシーケンス）。その後、長さＸに対応するコードシーケンスの部分が用いられて長さＬが長さＸによって除算される（Ｌ／Ｘ）。除算の結果が増加されうる電力量である。また、増加されうる電力量は、長さＸを持つコードシーケンスに適用されることができる。受信端が電力の増加したコードシーケンスを受信すると、干渉が減るから、より効率的な検出性能が達成できる。
【０１３２】
しかし、循環前置／後置が付着される挿入部で生成されたコードシーケンスについては、電力を増加させる必要がないが、これは、長さＬに対応する全てのコードシーケンスがシーケンスＩＤ情報を獲得するのに使用されるためである。
【０１３３】
受信端では、コードシーケンスを生成するのに使用される長さＸ、及び、生成されたコードシーケンスに関する情報を受信する。コードシーケンスから、長さＸに対応する部分は制御情報を獲得するために処理される。この目的のために、受信したデータの同期情報をまず受信することが重要である。数学式７及び数学式８は、同期情報を獲得するのに用いられることができる。ここで、数学式７は自己相関に関り、数学式８は相互相関に関る。
【０１３４】
［数７］
【０１３５】
【数４７】
2009517915.tif 000049
［数８］
【０１３６】
【数４８】
2009517915.tif 000050
数学式７は、シーケンスＩＤがＭである受信したコードシーケンスから（複数の）自己相関値を獲得するのに用いられる。また、０でないベクトルである、獲得された自己相関値ｄは、同期を達成するために用いられる。
【０１３７】
数学式８は、シーケンスＩＤがＭ１である受信したコードシーケンスから、ＩＤがＭ２であるコードシーケンスの（複数の）相互相関値を獲得するのに用いられる。獲得された値によって、同期が達成できる。
【０１３８】
通常、もし無線通信システムが同期ネットワークであると、同期情報を獲得するために自己相関が用いられる。また、もしシステムが非同期ネットワークであれば、同期情報を獲得するために相互相関が用いられる。しかし、本発明の実施例によれば、相関方式のうち任意の一つまたは一つ以上を用いて同期情報を得ることができる。
【０１３９】
受信したコードシーケンスの同期情報を獲得した後に、受信端は、数学式９及び１０に表すように、シーケンスＩＤを獲得するために、受信したコードシーケンスを分析する。
【０１４０】
［数９］
【０１４１】
【数４９】
2009517915.tif 000051
［数１０］
【０１４２】
【数５０】
2009517915.tif 000052
数学式９及び１０で、
【０１４３】
【数５１】
2009517915.tif 000053
は、受信したシーケンスのうち相異なるシーケンスを表す。受信したシーケンスの総長さに対応するディファレンシャルシーケンス（ｄｉｆｆｅｒｅｎｔｉａｌ  ｓｅｑｕｅｎｃｅ）を用いて、受信したシーケンスのＩＤ情報を獲得するのに数学式９が用いられる。循環前置／後置挿入部で生成されたコードシーケンスのＩＤ情報を獲得するのにも数学式９が用いられることができる。数学式１０は、長さＸに対応する最も小さい素数を使用し、受信したシーケンスのＩＤ情報を獲得するのに用いられる。
【０１４４】
上述の如く、もしＣＡＺＡＣシーケンスのディファレンシャルシーケンスが数学式９または１０を用いて計算されると、シーケンスインデックスのうちｋが生成され、これによる結果はフーリエ変換（Ｆｏｕｒｉｅｒ  ｔｒａｎｓｆｏｒｍ）方式により変換され、単一のピーク値（ｐｅａｋ  ｖａｌｕｅ）を表す。その後、ピーク値を検出することによって、シーケンスのＩＤ情報を獲得することができる。
【０１４５】
上記のコードシーケンスまたはコードシーケンスセットに関する議論は、ワイブロ（Ｗｉｂｒｏ）システムまたはワイマックス（Ｗｉｍａｘ）システムの他に、３ＧＰＰシステムまたは３ＧＰＰ２システムにも適用されることができる。
【０１４６】
本発明の思想及び範囲を外れない範囲で、本発明の様々な変形及び変更ができるということは、当該技術分野に従事する者にとっては明白である。したがって、本発明の範囲は添付の特許請求の範囲によって定められ、この請求の範囲と均等範囲内における変更及び変形は本発明に含まれるものとして解釈すべきである。
【図面の簡単な説明】
【０１４７】
【図１】ＯＦＤＭ（Ｏｒｔｈｏｇｏｎａｌ  Ｆｒｅｑｕｅｎｃｙ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）またはＯＦＤＭアクセス（ＯＦＤＭＡ）方式を用いてデータを送信するための装置の構造を示す図である。
【図２】ＯＦＤＭ／ＯＦＤＭＡ方式を用いてデータを受信するための装置の構造を示す図である。
【図３】コードシーケンスを調節（ａｄｊｕｓｔ）する段階を示すフローチャートである。
【図４】生成されたコードシーケンスの相互相関特性（ｃｒｏｓｓ−ｃｏｒｒｅｌａｔｉｏｎ  ｐｒｏｐｅｒｔｙ）を示す図である。
【図５】Ｎ（＝１０２４）を使用して生成されたＣＡＺＡＣシーケンス
【数５２】
2009517915.tif 000054
を示す図である。
【図６】Ｎ＝１０２４の時に、ＣＡＺＡＣシーケンス
【数５３】
2009517915.tif 000055
及びコードシーケンス
【数５４】
2009517915.tif 000056
によって生成されうるコードシーケンスの相互相関特性ＣＤＦ（加重分布関数；ｃｕｍｕｌａｔｉｖｅ  ｄｉｓｔｒｉｂｕｔｉｏｎ  ｆｕｎｃｔｉｏｎ）を示す図である。
【図７】１０２４長さを持つコードシーケンスセット（ｃｏｄｅ  ｓｅｑｕｅｎｃｅ  ｓｅｔ）及びＮ＝１０３１の素数（ｐｒｉｍｅ  ｎｕｍｂｅｒ）を使用して生成されるＣＡＺＡＣシーケンスに基づいて生成されうるコードシーケンスの相互相関特性ＣＤＦを示す（７つの要素が除去される）。
【図８】通信システムにより要求される（ｒｅｑｕｉｒｅｄ）長さを使用してＣＡＺＡＣシーケンスを生成する方法を示す図である。
【図９】挿入部（ｐａｄｄｉｎｇ  ｐｏｒｔｉｏｎ）を使用してＣＡＺＡＣシーケンスを生成する方法を示す図である。
【図１０】循環シフト（ｃｉｒｃｕｌａｒ  ｓｈｉｆｔ）の例示的なアプリケーション（ａｐｐｌｉｃａｔｉｏｎ）を示す図である。
【図１１】コードシーケンスの要素（ｅｌｅｍｅｎｔ）が除去された後に、生成されたコードシーケンスに循環シフトを応用した例を示す図である。
【図１２】コードシーケンスの要素を除去する前に、生成されたコードシーケンスに循環シフトを応用した例を示す図である。
【図１３】挿入部が付着（ａｔｔａｃｈ）された後に、生成されたコードシーケンスに循環シフトを応用した例を示す図である。
【図１４】挿入部を付着する前に、生成されたコードシーケンスに循環シフトを応用した例を示す図である。
【図１５】挿入部がより低い帯域ガード区間（ｌｏｗｅｒ  ｂａｎｄｗｉｄｔｈ  ｇｕａｒｄ  ｉｎｔｅｒｖａｌ）として使われる、コードシーケンスの挿入部を示す例示図である。
【図１６】コードシーケンスを送信するための構造を示す図である。この構造は、コードシーケンスの送信がダウンリンク方向かまたはアップリンク方向かによって異なる形態となる。
【図１７】基本コードシーケンス生成ユニット（ｂａｓｉｃ  ｃｏｄｅ  ｓｅｑｕｅｎｃｅ  ｇｅｎｅｒａｔｉｏｎ  ｕｎｉｔ）及びコードシーケンス長さ調節ユニット（ｃｏｄｅ  ｓｅｑｕｅｎｃｅ  ｌｅｎｇｔｈ  ａｄｊｕｓｔｍｅｎｔ  ｕｎｉｔ）を示す構造図である。
【図１８】コードシーケンスの相互相関特性を示す図である。
【図１９】コードシーケンスの相互相関特性を示す図である。
【図２０】生成されたコードシーケンスの電力（ｐｏｗｅｒ）を増幅（ｂｏｏｓｔｉｎｇ）する例を示す図である。
【図１】
2009517915.tif 000057
【図２】
2009517915.tif 000058
【図３】
2009517915.tif 000059
【図４】
2009517915.tif 000060
【図５】
2009517915.tif 000061
【図６】
2009517915.tif 000062
【図７】
2009517915.tif 000063
【図８】
2009517915.tif 000064
【図９】
2009517915.tif 000065
【図１０】
2009517915.tif 000066
【図１１】
2009517915.tif 000067
【図１２】
2009517915.tif 000068
【図１３】
2009517915.tif 000069
【図１４】
2009517915.tif 000070
【図１５】
2009517915.tif 000071
【図１６】
2009517915.tif 000072
【図１７】
2009517915.tif 000073
【図１８】
2009517915.tif 000074
【図１９】
2009517915.tif 000075
【図２０】
2009517915.tif 000076
【手続補正書】
【提出日】平成20年10月16日(2008.10.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信システムにおいてコードシーケンスを生成する方法であって、
該方法は、
第１の長さを有するコードシーケンスを生成することと、
該生成されたコードシーケンスの循環延長により、第２の長さを有するように該生成されたコードシーケンスを延長することと
を包含し、
該第１の長さは、該第２の長さよりも小さい素数のうちの最大の素数であり、
該生成されたコードシーケンスの該循環延長は、該生成されたコードシーケンスの一部であって、該第１の長さと該第２の長さとの差に対応する長さを有する一部が該生成されたコードシーケンスの開始または末端のいずれかに追加されるように、実行される、方法。
【請求項２】
前記生成されたコードシーケンスの前記一部は、循環前置および循環後置のうちの少なくとも１つを含む、請求項１に記載の方法。
【請求項３】
前記循環延長は、前記生成されたコードシーケンスの循環後置であって、前記第１の長さと前記第２の長さとの差に対応する長さを有する循環後置が該生成されたコードシーケンスの末端に追加されるように、実行される、請求項１に記載の方法。
【請求項４】
前記第１の長さを有する前記生成されたコードシーケンスに対して循環シフトを実行することをさらに包含する、請求項１に記載の方法。
【請求項５】
前記第２の長さを有するように延長された前記生成されたコードシーケンスに対して循環シフトを実行することをさらに包含する、請求項１に記載の方法。
【請求項６】
前記コードシーケンスは、ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスである、請求項１に記載の方法。
【請求項７】
前記生成されたコードシーケンスは、基準信号シーケンスとして用いられる、請求項１に記載の方法。
【請求項８】
無線通信システムにおいてコードシーケンスを送信する装置であって、
該装置は、
第１の長さを有するコードシーケンスを生成するコードシーケンス生成器であって、該生成されたコードシーケンスの循環延長により、第２の長さを有するように該生成されたコードシーケンスを延長するコードシーケンス生成器と、
該第２の長さを有するように延長された該生成されたコードシーケンスを送信する送信ユニットと
を備え、
該第１の長さは、該第２の長さよりも小さい素数のうちの最大の素数であり、
該生成されたコードシーケンスの該循環延長は、該生成されたコードシーケンスの一部であって、該第１の長さと該第２の長さとの差に対応する長さを有する一部が該生成されたコードシーケンスの開始または末端のいずれかに追加されるように、実行される、装置。
【請求項９】
前記生成されたコードシーケンスの前記一部は、循環前置および循環後置のうちの少なくとも１つを含む、請求項８に記載の装置。
【請求項１０】
前記循環延長は、前記生成されたコードシーケンスの循環後置であって、前記第１の長さと前記第２の長さとの差に対応する長さを有する循環後置が該生成されたコードシーケンスの末端に追加されるように、実行される、請求項８に記載の装置。
【請求項１１】
前記コードシーケンス生成器は、前記第１の長さを有する前記生成されたコードシーケンスに対して循環シフトをさらに実行するように構成されている、請求項８に記載の装置。
【請求項１２】
前記コードシーケンス生成器は、前記第２の長さを有するように延長された前記生成されたコードシーケンスに対して循環シフトをさらに実行するように構成されている、請求項８に記載の装置。
【請求項１３】
前記コードシーケンスは、ＺＣ（Ｚａｄｏｆｆ−Ｃｈｕ）シーケンスである、請求項８に記載の装置。
【請求項１４】
前記生成されたコードシーケンスは、基準信号シーケンスとして用いられる、請求項８に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９８
【補正方法】変更
【補正の内容】
【００９８】
図１０は、循環シフトの例示的なアプリケーションを示す図である。循環シフトは、通常、通信システムに送信される制御情報の量を増加させるために適用される。すなわち、例えば、シーケンスの後段部（ｂａｃｋ  ｐｏｒｔｉｏｎ）はシーケンスの前段部（ｆｒｏｎｔ  ｐｏｒｔｉｏｎ）に再割当され、したがって、残っているシーケンスは、図１０に示すように、再割当（ｒｅ−ａｌｌｏｃａｔｅ）された後段部に対応する量（または、長さ）だけシーケンスの後段部方向にシフトされる。また、もし、特定の制御情報が上記のように循環シフトされると、対応するシーケンスを介して送信可能な制御情報の量は増加する。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2009517915.tif 000077
【図２】
2009517915.tif 000078
【図３】
2009517915.tif 000079
【図４】
2009517915.tif 000080
【図５】
2009517915.tif 000081
【図６】
2009517915.tif 000082
【図７】
2009517915.tif 000083
【図８】
2009517915.tif 000084
【図９】
2009517915.tif 000085
【図１０】
2009517915.tif 000086
【図１１】
2009517915.tif 000087
【図１２】
2009517915.tif 000088
【図１３】
2009517915.tif 000089
【図１４】
2009517915.tif 000090
【図１５】
2009517915.tif 000091
【図１６】
2009517915.tif 000092
【図１７】
2009517915.tif 000093
【図１８】
2009517915.tif 000094
【図１９】
2009517915.tif 000095
【図２０】
2009517915.tif 000096
【国際調査報告】
2009517915.tif 000097
2009517915.tif 000098