JP4922412B2 - 通信システムにおいて系列を割り当てると共に処理するための方法及び装置 - Google Patents

Description

本発明は、通信分野に関係すると共に、特に、通信システムにおいて系列を割り当てるための技術に関係する。

本出願は、中国特許出願番号第200710112774.3号、第200710073057.4号、第200710100449.5号、第200710103147.3号、及び第200710123676.X号からの優先権を主張する。

通信システムにおいて、ＣＡＺＡＣ（一定振幅ゼロ自己相関：Constant Amplitude Zero Auto-Correlation）系列は、非常に重要な通信資源である。その詳細な特性は、以下の通りである。

振幅のモジュロ（法：modulo）は、例えば“１”に正規化された固定値である。

ゼロ周期的自己相関（Zero periodical-auto-correlation）：その系列自身の最大の相関を除いて、この系列の他の循環シフトとの自己相関はゼロである。

ＣＡＺＡＣ系列は、上記の特性を有する。従って、フーリエ変換の後で、周波数領域の系列は、同様にＣＡＺＡＣ系列である。この特性の系列は、通信において、チャンネル推定のための基準信号として使用され得る。

例えば、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ：Single Carrier Frequency Division Multiple Access）システムにおいて、ＣＡＺＡＣ系列の要素は、シンボル時間内に、複数の副搬送波上で順次に送信される。もし受信機が送信された信号の系列を知っているならば、その受信機は、受信信号を使用することによって、チャンネル推定を実行し得る。送信信号は、周波数領域の全ての副搬送波に関して、等しい振幅を有する。従って、受信機は、各副搬送波に平等なチャンネルフェージングを推定し得る。更に、時間領域でのＣＡＺＡＣ系列の一定の振幅特性のために、送信された波形のピーク対平均値は相対的に小さいと共に、それは送信を容易にする。

別の例において、ＳＣ−ＦＤＭＡシステムにおけるランダムアクセスプリアンブル信号（random access preamble signal）は、ＣＡＺＡＣ系列から生成され得る。ランダムアクセス信号のプリアンブル系列は、周波数領域の副搬送波上で変調されると共に、送信される前に、フーリエ変換によって時間領域の信号に変換され得る。このように、ＣＡＺＡＣ系列の高い自己相関及び相互相関によって、異なるセル及び異なるユーザのランダムアクセスプリアンブル信号の間に、ほとんど干渉が存在しない。

ＣＡＺＡＣ信号は、時間領域と周波数領域の両方において、ＣＡＺＡＣ信号として表される。従って、ＣＡＺＡＣ信号は、同様に、送信される前に、ある帯域幅を占有する時間領域上の信号に変調され得る。

ＣＡＺＡＣ系列は、多くのタイプで生じる。共通のタイプは、“Zadoff-Chu”系列である。他のタイプは、一般化された汎用チャープ状系列（Generalized Chirplike Sequence：ＧＣＬ）、及び“Milewski”系列を含む。“Zadoff-Chu”系列を例にとると、“Zadoff-Chu”系列の生成方式または式は、以下の（１）式の通りである。

ここで、“ｒ”は、系列によって生成されたパラメータであると共に、Ｎに対して互いに素であり、そして“ｑ”は整数値である。“ｒ”の値が変化するとき、その系列は異なる。“ｒ”は基本系列インデックスと名前が付けられると共に、“ｑ”は異なる循環シフトに対応する。すなわち、“ｒ”は基本系列を決定すると共に、“ｑ”の値は同じ基本系列の異なる循環シフトを決定する。系列の異なる循環シフトによって生成された系列は、同じ基本系列によって生成された循環シフト系列として知られている。“ｒ＝ｕ，ｒ＝ｖ”のような２つの異なる“ｒ”の値に関して、“（ｕ−ｖ）”がＮに対して互いに素である場合、２つの系列は、非常に高い相互相関性を有する。Ｎが素数であり、“ｒ＝１，２，．．．，Ｎ−１”である場合に、“Ｎ−１”個の異なるＣＡＺＡＣ系列が生成される。そのような系列は、非常に高い相互相関性を有する。上述の例において、“Ｎ”が素数である場合に、２つの系列の間で正規化された相互相関の絶対値は、“√Ｎ（ルートＮ）”である。“Zadoff-Chu”系列の共役は、同様にＣＡＺＡＣ系列である。

一般的なセルラ方式の通信システムにおいて、セルが変調及び伝送のために系列を選択する場合に、別のセルは小さい相互相関特性を有する別の系列を選択する必要がある。例えば、“Zadoff-Chu”系列を使用する場合に、もし“Ｎ”が素数であるならば、各セルは異なる“ｒ”の値を選択し、従って、小さい相互相関及び小さい干渉を保証する。

セルによって送信された変調信号は、同様に、古い系列のフラグメントを選定し得るか、または周期的に繰り返し得ると共に、それは適切に古い系列の自己相関特性及び相互相関特性を同様に維持する。特に、セルにおいて系列を伝送する副搬送波の数が素数ではない場合、その長さが副搬送波の数に近い素数に等しい系列を選択することが必要であると共に、所望の系列は、送信される前に、系列の分割（segmentation）もしくは周期的拡張（cyclic extension）によって獲得される。以下の説明において、系列の分割または系列の周期的拡張の工程は省略される。

図１に示されるように、異なるセルによって送信された複数の系列の信号が、同じ時間周波数資源を占有する場合に、セルＡによって送信された系列とセルＢによって送信された系列は、同じ長さを有する。例えば、その長さが素数Ｎである２の異なる“Zadoff-Chu”系列が選択され得る。１つの系列の基本系列インデックスが他方の基本系列インデックスと異なるとき、２つの系列は、ほとんど相関を有していないと共に、異なるセルの送信信号は、ほとんど相互に干渉しない。

図２において示されたように、変調された系列の信号が異なる時間周波数資源を占有する場合に、セルＡのいくらかのユーザは、帯域幅Ｂ１を有する無線資源上で、系列によって変調された信号を送信し、一方、セルＢのいくらかのユーザは、帯域幅Ｂ２を有する無線資源上で、系列によって変調された信号を送信すると共に、２つの部分の時間周波数資源は、オーバーラップする。図２において示されたシステムにおいて、全てのセルは同じ副搬送波帯域幅を有している。帯域幅Ｂ１の中には、３６個の副搬送波が存在する。帯域幅Ｂ２の中には、１４４個の副搬送波が存在する。その系列が副搬送波に割り当てられるので、副搬送波の長さは系列の長さに対応する。明らかに、２つのセルは、各々異なる長さの系列を選択する必要がある。この場合、相互干渉（cross interference）は、長い系列と短い系列との間で強くなり得ると共に、系列の設計（sequence planning）は相対的に複雑になる。図２に示された例では、２つの長さの系列のみが存在する。実際には、ユーザの伝送によって占有されている異なる無線資源のサイズに応じて、異なる長さの更に多くの系列が存在し得ると共に、その複雑さは更に高い。

異なる時間周波数資源を占有する系列の前述の変調された信号は、ＳＣ−ＦＤＭＡシステムにおいて頻繁に発生する。その系列が基準信号として機能すると共に、データ復調によって必要とされるチャンネル推定値を与えるので、その系列はデータに関する帯域幅資源と共に送信される。ユーザのデータ帯域幅は、異なる時刻において、特定のスケジューリング規則に従い異なる帯域幅値及び位置を有している可能性がある。従って、各異なるセルの基準信号の系列は、頻繁に変更される形で時間周波数資源を占有すると共に、セルの間の干渉は、異なる長さの系列の相関によって影響を受ける。更に悪いことに、そのシステムは、一般的に、系列のシフト相関機能を使用し、複数の符号分割直交系列を、異なる循環時間シフトによって獲得すると共に、それらを異なるユーザに割り当てる。従って、一度強い干渉が２つの長さの系列の間で発生すれば、２つの長さの系列を使用するユーザは、相互に強く干渉し得る。

それにもかかわらず、時間周波数資源を占有する系列の方式は、前述の例に制限されない。例えば、異なる長さの系列が、同じサンプリング周波数において時間領域上で変調され得ると共に、それは、長い系列と短い系列との間の相関の問題を同様にもたらす。その代りに、その系列は、異なる副搬送波間隔で周波数領域の副搬送波を占有するか、または異なる時間サンプリング間隔で時間サンプリング点を占有し得る。すなわち、その系列は、全ての副搬送波／サンプリング点上で変調されるとは限らないが、しかし、副搬送波／サンプリング点の特定の数に相当する定期的な間隔で変調される。

要約すれば、その系列が異なる方式において時間周波数資源を占有する場合に、セルの間の干渉は相対的に複雑になる。特に、異なる長さの系列が存在するとき、各長さの系列は、別々に計画される必要があると共に、異なる長さを有する系列の間の干渉が、複数のセルを有するシステムにおいて考慮される必要がある。

本発明の実施例は、通信システムにおいて系列を割り当てる方法を提供する。前記方法は、系列グループ内の系列を、時間周波数資源を占有するそれぞれの方式に対応する複数のサブグループに分類する処理と、各サブグループに対応する候補系列集合から、系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の前記系列が、前記候補系列集合内の“ｎ”（“ｎ”は自然数）個の系列から構成される方法で前記サブグループ内の前記系列を形成するように、系列を選択する処理と、前記系列グループをセル、ユーザ、またはチャンネルに割り当てる処理とを含み、ここで、前記“ｎ”個の系列が、

の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、

が、基準サブグループの系列の長さであり、“ｃ _ｋ ”が、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスであり、“ｒ _ｉ ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ _ｉ ”が、前記候補系列集合内の系列の長さであり、“ｍ _ｋ，ｉ ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であることを特徴とする。

本発明の実施例で提供される、系列を処理する方法は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得する処理と、候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択する処理と、形成されたサブグループ内の系列に従って対応する系列を生成する処理と、前記サブグループ“ｉ”に対応する時間周波数資源上で系列を送信するか、または受信する処理とを含み、ここで、前記“ｎ”個の系列が、

の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、

が、基準サブグループの系列の長さであり、“ｃ _ｋ ”が、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスであり、“ｒ _ｉ ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ _ｉ ”が、前記候補系列集合内の系列の長さであり、“ｍ _ｋ，ｉ ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であることを特徴とする。

本発明の実施例で提供される、系列を処理する装置は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択するように構成された系列選択ユニットと、形成されたサブグループ“ｉ”内の系列に従って対応する系列を生成し、前記サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、ここで、前記“ｎ”個の系列が、

の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、

が、基準サブグループの系列の長さであり、“ｃ _ｋ ”が、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスであり、“ｒ _ｉ ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ _ｉ ”が、前記候補系列集合内の系列の長さであり、“ｍ _ｋ，ｉ ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であり、ここで、前記処理が、送信処理と受信処理とを含むことを特徴とする。

異なるセルによって送信された系列が、同じ時間周波数資源を占有すると共に、同じ長さを有する、従来技術を示す図である。 異なるセルによって送信された系列が、部分的にオーバーラップされた時間周波数資源を占有すると共に、異なる長さを有する、従来技術を示す図である。 本発明の実施例における“ｕ”及び“ｖ”を決定するための計算過程を示す図である。 本発明の実施例における系列の処理方法のフローチャートである。 本発明の一実施例における系列処理装置の構造を示す図である。 本発明の一実施例における系列処理装置の構造を示す図である。 本発明の別の実施例における系列処理装置の構造を示す図である。

本発明の詳細な説明が、添付された図面及び好ましい実施例を参照して、以下に提供される。

２００６年１２月３０日に“Huawei Technologies”社によって中国国家知識産権局（State Intellectual Property Office of the People's Republic of China）に出願された中国特許出願番号第200610173364.5号において、時間周波数資源を占有する異なる方式によって引き起こされた系列の干渉を、系列をグループ化することによって克服するための方法が提供される。前記方法は、グループ内の系列が、時間周波数資源を占有する異なる方式に対応する複数の系列であり、強い相関を有する系列が、グループに含められると共に、異なるグループの間の相関が相対的に小さく、そして、系列グループが、セルの間に割り当てられることを示す。強い相関を有する系列は、同じグループ内に存在すると共に、同じグループにおける系列は、このグループ内でのみ使用される。異なるセルによって使用される系列グループは、相互にほとんど相関を有していないいと共に、従って、異なるセルにおいて異なる長さの系列を使用する場合の強い相関関係を回避する。

強い相関を有する系列が、グループに含められる。一般的に、各グループの全ての系列の構成が保存され得る。セルユーザまたはチャンネルが、割り当てられた系列グループ内の時間周波数資源を占有する方式に対応する系列を使用したい場合に、所望の系列は保存された系列グループ内で発見され得る。しかしながら、系列グループの形成は、事前に保存されたテーブルを必要とする。もし系列グループのサイズが更に大きくなるならば、その保存領域は巨大なスペースを占有すると共に、検索には時間がかかる。余分の記憶装置は、複雑さを増大させると共に、ハードウェア資源を消耗させる。

この実施例において、そのシステムは、系列グループを、セル、ユーザ、またはチャンネルに割り当てる。各系列グループにおける系列は、複数の系列サブグループに分類される。各系列サブグループは、時間周波数資源を占有する方式に対応する。通信システムにおいて、時間周波数資源を占有する各方式は、一意的に系列サブグループに対応する。各サブグループにおける系列は、特定の選択方式において、サブグループに対応する候補系列集合の中から選択される。割り当てられた系列グループ、及び特定の送信信号に使用される時間周波数資源を占有する方式に従って、ユーザまたはチャンネルは、送信または受信のために割り当てられた系列グループにおける、送信信号の時間周波数資源を占有する方式に対応する系列サブグループ内の系列を選択する。

任意のサブグループ“ｉ”に関して、特定の選択方式は、サブグループに対応する関数“ｆ_ｉ（・）”を選択し、ここで、前記関数の対象領域は、サブグループに対応する候補系列集合であると共に、候補系列集合から、系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を決定することができ、前記“ｎ”個の系列は、“ｆ_ｉ（・）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”は、２変数関数であり、“Ｇ_ｋ”は、グループ番号“ｋ”によって決定される変数である。この選択方式は、候補系列集合の中から、“ｎ”個の系列を、全ての他の系列の“ｄ（ｆ_ｉ（・），Ｇ_ｋ）”をこれらの“ｎ”個の系列の“ｄ（ｆ_ｉ（・），Ｇ_ｋ）”より大きくするように選択することに相当する。

前述の系列選択方式は、ＣＡＺＡＣ系列内の“Zadoff-Chu”系列、すなわち“ａ_r，N（ｚ）”を例にして、以下で説明される。

各系列グループは、Ｍ個のサブグループから構成される。サブグループ“１，２，．．．，Ｍ”の候補系列集合は、その長さが“Ｎ_１，Ｎ_２，．．．，Ｎ_Ｍ”である“Zadoff-Chu”系列を含む。その長さが“Ｎ_ｉ”であるZadoff-Chu系列、すなわち

系列は、“ｒ_ｉ＝１，２，．．．，Ｎ_ｉ−１”によって決まる“Ｎ_ｉ−１”個の異なる基本系列を有する。具体的には、サブグループ“ｉ”（すなわちその長さが“Ｎ_ｉ”である“Zadoff-Chu”系列に対応するサブグループ“ｉ”）に対応する関数は、

である。この関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。“ｒ_ｉ”は、前記候補系列集合内の“Zadoff-Chu”系列のインデックスであると共に、“Ｎ_ｉ”は、前記候補系列集合内の“Zadoff-Chu”系列の長さである。

系列グループ“ｋ＝１，２，．．．，”に関して、番号“ｐ_１”を付与されたサブグループが、基準サブグループとして選択される。前述の“Ｇ_ｋ”は、

として定義され、

は、基準サブグループの系列の長さであり、“ｃ_ｋ”は、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスである。特に、もし“ｃ_ｋ＝ｋ”が選択されるならば、その場合に、

である。

もし前述の関数“ｄ（ａ，ｂ）”が、“｜a−ｂ｜”として定義されるならば、系列グループ“ｋ”の番号“ｐ_１”を付与されたサブグループ内の、

の値を最も小さな値にする系列は、

のインデックスと長さ

を有する

系列である。この場合に、

である。

系列グループ“ｋ”のサブグループ“ｉ＝ｍ”内の系列は、“Ｎ_ｍ”の長さを有し、

の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”個の系列、すなわち、

の値をより小さな値にする“ｎ”個の系列であり、ここで、“ｎ”は、“ｋ”及び“ｍ”によって決まる自然数である。

前述の実施例は、少なくとも１つの系列グループ“ｋ”における少なくとも２つのサブグループ“ｉ”及び“ｊ”内の系列(例えば“ｉ＝ｍ”，“ｊ＝ｐ_１”）は候補系列集合から選択されると共に、前述の

のような関数“ｄ（ｆ_ｉ（・），ｆ_ｊ（・））”の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”（“ｎ”は“ｋ”、“ｉ”、及び“ｊ”によって決まる自然数）個の系列である、ということを明らかにする。

この実施例は、高い自己相関特性及び相互相関特性を有するガウス系列のような非ＣＡＺＡＣ系列を例にして、以下で説明される。ガウス系列を生成するための式は、以下の（２）式である。

式（２）において、“ｎ^ｌ”は、ガウス系列の最も高い次数の項であり、“ｌ”は、最も高い次数、及び“ｌ”の値の範囲は正の整数値である。もし“ｌ＝２”、“α_２＝ｒ／Ｎ”であるならば、“Ｎ”は正の整数値である。もし“Ｎ＝２Ｎ_１”及び“α_１＝ｒ（Ｎ_１ mod ２）／Ｎ＋２ｒ／Ｎ・ｐ”であるならば、ガウス系列は、そのインデックスが“ｒ，Ｎ_１”である“Zadoff-Chu”系列

に相当し、もし“ｌ＞２”であるならば、異なる“α_ｌ＝ｒ／（Ｎｌ），ｒ＝１，２，．．．，Ｎ−１”の値は、異なるガウス系列グループに対応すると共に、各グループは、より下位の次数の係数“α_ｌ−１，α_ｌ−２，．．．”によって決まる複数の系列を有している。この場合、ガウス系列は、ＣＡＺＡＣ系列ではないが、しかし、高い自己相関特性及び相互相関特性を有する。この実施例において、“ａ_ｒ，Ｎ（ｎ）”は、“α_ｌ＝ｒ／（ｌＮ）”の複数の系列

を表すために使用される。そのような系列の内の１つは、基本系列として定義される。

ガウス系列“ａ_ｒ，Ｎ（ｚ）”に関して、サブグループ“ｉ”に対応する関数は、

として定義され得る。この関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。この関数において、“ｒ_ｉ”は、前記候補系列集合内のガウス系列のインデックスであると共に、“Ｎ_ｉ”は、前記候補系列集合内のガウス系列の長さである。

ガウス系列に対応する関数ｄ（ａ，ｂ）は、“ｄ（ａ，ｂ）＝｜（ａ−ｂ） modu １｜”であり得ると共に、ここで、“modu １”の操作は、

に含まれるモジュロ（modulo）の値を生成することとして定義される。

特に、ガウス系列の特別な例として解釈され得る“Zadoff-Chu”系列に関して、もし基本系列インデックスが“ｒ＝−（Ｎ−１）／２，．．．，−１，０，１，．．．，（Ｎ−１）／２”であるならば、“｜ａ−ｂ｜＜１／２”であるので、“modu １”の操作は必要とされない。

しかしながら、

のような一般的なガウス系列に関しては、“ｄ（ａ，ｂ）＝｜（ａ−ｂ） modu １｜”が必要とされる。すなわち、“α_２＝ｒ_ｉ／（２Ｎ_ｉ）”に対応する系列及び“α_２＝ｒ_ｊ／（２Ｎ_ｊ）”に対応する系列の“ｄ（ｆ_ｉ，ｆ_ｊ）は、

であり、
ここで、“modu Ｎ_ｉＮ_ｊ”の操作は、

に含まれるモジュロ（modulo）の値を生成することとして定義される。もし“ｌ＝３”、そして“α_３＝ｒ_ｉ／（３Ｎ_ｉ）”に対応する系列及び“α_３＝ｒ_ｊ／（３Ｎ_ｊ）”に対応する系列の“ｄ（ｆ_ｉ，ｆ_ｊ）が、“ｄ（ｆ_ｉ，ｆ_ｊ）＝｜（ｒ_ｉ／Ｎ_ｉ−ｒ_ｊ／Ｎ_ｊ） modu １｜”であり、そしてｌ＝４，５，．．．”であるならば、その処理は同様である。

ガウス系列は、別の方法で定義され得る。もし、“α_ｌ＝ｒ_ｉ／Ｎ”であると共に、

が対応するガウス系列を表すために使用されるならば、その場合に、関数の前述の“ｆ_ｉ”は、

と定義されると共に、関数“ｄ（ａ，ｂ）”は、

と定義され、ここで、

の操作は、

の状態を生成する。従って、２つのタイプのガウス系列の定義は、同じ系列グループを生成する。そのような測定関数の定義は、同様に、“Zadoff-Chu”系列に適用できる。

別の実施例において、もし時間周波数資源を占有する方式が、その副搬送波の間隔(または、時間領域のサンプリング間隔)が“ｓ”である無線資源上で系列が変調される方式であるならば、その場合に、間隔“ｓ”を有するサブグループに対応する関数は、

となり、ここで、“ｓ”は、無線資源の副搬送波（または、時間領域のサンプリング）の間隔である。ガウス系列に関して、関数は、

となり、ここで、“ｌ”は、ガウス系列の最も高い次数である。

前述の基準サブグループは、複数の要因に従って設定される。特定の系列長のサブグループが、基準サブグループとして選択され得る。好ましくは、システムにおける最小の系列長を有するサブグループが、基準サブグループとして選択される。システムにおける利用可能な系列グループの数は、この長さの系列の数と同じである。従って、更に短い系列は、異なる系列グループには繰り返して現れない。例えば、システムにおいて、資源占有方式による最も短い系列長が“１１”であると仮定すると、その場合に、前述の方法では

となる。この場合、１０個の系列グループがシステムにおいて利用可能である。

その代りに、系列グループにおける最大の系列長を有するサブグループが、基準サブグループとして選択され得る。例えば、系列グループにおける最大の系列長は“３７”であると共に、系列長“３７”を有するサブグループが、基準サブグループとして選択される。この場合に、

となり、３６個の系列グループが利用可能である。“ｒ_２”が“−１／（２Ｎ_１）＜ｒ_２／Ｎ_２＜１／（２Ｎ_１）”を満たし、もし“ｒ_１”の値が“ｒ_１＝１，２，．．．，Ｎ_１−１”に制限されないならば、その場合に、“｜ｒ_２／Ｎ_２−ｒ_１／Ｎ_１｜”の値を最も小さな値にする“ｒ_１”は“０”である。実際には、“ｒ_１”の値“０”は、“Zadoff-Chu”系列に対応しない。従って、“−１／（２Ｎ_１）＜ｒ_２／Ｎ_２＜１／（２Ｎ_１）”の状態を生成する“ｒ_２”、すなわち“ｒ_２＝＋１，−１”は除去され得る。このように、全体で３４グループの系列が存在する。系列グループにおいて、最も短い系列の数は、３６個未満である。従って、最も短い系列は、繰り返して使用される。

更に、基準サブグループは、システムのデフォルトのサブグループであり得ると共に、システムによって必要数設定されて、ユーザに通知され得る。基準サブグループ“ｊ”内の系列が選択された後で、サブグループ“ｉ”における系列は、“ｄ（ｆ_ｉ（・），ｆ_ｊ（・））”の値をより小さくする“ｎ”個の系列であると共に、基準サブグループ“ｊ”に関して選択された系列を含む系列グループ内に存在する。異なる系列グループは、基準サブグループ“ｊ”の異なる系列を選択することによって生成される。

上述の方法で形成された系列グループは、例を通して以下で説明される。

この実施例では、全体で３つのサブグループが存在する。３つの資源占有方式に対応して、系列候補集合は、それらの長さが各々１１、２３、及び３７である“Zadoff-Chu”系列を含む。もし

が選択されるならば、その場合に、全体で１０個の系列グループが存在する。“（ｒ_ｍ／Ｎ_ｍ−ｒ_１／Ｎ_１）”の絶対値を最も小さな値にする系列を選択すると共に、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表１が生成される。

前述のグループ化方法は、“ｒ_ｍ／Ｎ_ｍ−ｒ_１／Ｎ_１＝（Ｎ_１ｒ_ｍ−Ｎ_ｍｒ_１）／（Ｎ_１Ｎ_ｍ）の絶対値を最も小さな値にし、すなわち“Ｎ_１ｒ_ｍ−Ｎ_ｍｒ_１”の絶対値を最も小さな値にする。すなわち、その方法は系列の間の高い相関を保証する。証明されたように、表１における各系列グループ内の系列の間の相関は非常に高い。

前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。

好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を最も小さな値にする系列が選択されて、サブグループ“ｍ”に含められる。

好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎ_ｍ”と基準サブグループ“Ｎ_１”との間の長さの差異によって決まる。“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を最も小さな値にする“ｒ_ｍ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒ_ｍ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ_１”と“Ｎ_ｍ”との間の長さの差異によって決まる。

例えば、もし“Ｎ_ｍ”が約“４×Ｎ_１”であるならば、２個の“ｒ_ｍ”がグループに含められ得る。一般的に、

が選択され得る。一例において、

が選択され得ると共に、ここで、

は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を、最も小さな値、２番目に小さな値等にする系列を選択し得る。

異なる長さの２つの“Zadoff-Chu”系列が高い相関を有する場合に、確かに、“｜ｒ_ｍ／Ｎ_ｍ−ｒ_１／Ｎ_１｜”は相対的に小さい。前述の割り当て方法において、異なるグループの２つのサブグループ“ｉ，ｊ”の間の“｜ｒ_ｉ／Ｎ_ｉ−ｒ_ｊ／Ｎ_ｊ｜”の値は大きいということが保証される。従って、それらの系列は、異なるグループの間でほとんど相関を有していないと共に、干渉は小さい。更に、ある長さの系列の間では、いくつかが割り当てのために選択され得ると共に、残りはシステムにおいて使用されない。これは、基準サブグループにおける系列と２番目に相関性がある系列が他の系列グループに現れることを防止し、そして強い干渉を減少させる。

もし前述の関数“ｄ（ａ，ｂ）”が“｜（ａ−ｂ） modu ｍ_ｋ，ｉ｜”と定義され、ここで“modu ｍ_ｋ，ｉ”が、この動作の後の関数“ｄ（ａ，ｂ）”の値を

に含まれるようにし、“ｍ_ｋ，ｉ”が、グループ番号“ｋ”及びサブグループ番号“ｉ”によって決定される変数であるならば、その場合に、“ｍ_ｋ，ｉ＝１／Ｂ”であり、ここで“Ｂ”は自然数であり、すなわち“ｍ_ｋ，ｉ∈｛１，１／２，１／３，１／４，・・・｝である。

“Zadoff-Chu”系列、すなわちＣＡＺＡＣ系列内の

を例にとって、前述の系列割り当て方法が、以下で説明される。

系列グループ“ｋ＝１，２，．．．”に関して、番号“ｐ_１”を付与されたサブグループが、基準サブグループとして選択される。前述の“Ｇ_ｋ”は、

として定義され、

は、基準サブグループの系列の長さであり、“ｗ_ｋ”は、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスである。特に、もし“ｗ_ｋ＝ｋ”が選択されるならば、その場合に、

である。従って、系列グループ“ｋ”の番号“ｐ_１”を付与されたサブグループ内の

の値を最小にする系列は、

のインデックスと

の長さを有する

系列である。この場合に、

である。

系列グループ“ｋ”のサブグループ“ｉ＝ｑ”における系列は、長さ“Ｎ_ｑ”を有すると共に、

の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”個の系列であり、すなわち、

の値を、最も小さな値にする“ｎ”個の系列である。

前述の関数“ｄ（ａ，ｂ）＝|（ａ−ｂ） modu ｍ_ｋ，ｉ｜”が、異なる系列グループの間、または同じ系列グループ内の異なるサブグループの間で変化し得ることに注意するべきである。例えば、１つの系列グループの全てのサブグループは、“ｄ（ａ，ｂ）”関数を導入すると共に、別の系列グループの全てのサブグループは、別の“ｄ（ａ，ｂ）”関数を導入する。その代りに、１つサブグループは“ｄ（ａ，ｂ）”関数を導入すると共に、別のサブグループは、別の“ｄ（ａ，ｂ）”関数を導入し得る。具体的には、関数内の“ｍ_ｋ，ｉ”は、異なる測定関数をもたらす異なる値を有する。

前述の方法において形成された系列グループは、例を通して以下で説明される。

この実施例では、全体で３つのサブグループが存在する。系列候補集合は、３つの資源占有方式に対応して、それらの長さがそれぞれ各々３１、４７、及び５９である“Zadoff-Chu”系列を含む。もし

が選択されるならば、その場合に、全体でに３０個の系列グループが存在する。以下の表２の内の“ｍ_ｋ，ｑ”を使用すると共に、“|（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さい値にする系列を選択し、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表３が生成される。

以下のグループ化方法は、“|（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さい値にする。証明されたように、表３における全ての系列は、同じ系列グループの基準サブグループにおける系列と最も相関性を有する系列である。従って、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。

セルにおいて系列を伝送する副搬送波の数が素数ではない場合、その長さが副搬送波の数に近い素数に等しい系列を選択することが必要であると共に、所望の系列は、送信される前に、系列の分割（segmentation）もしくは周期的拡張によって獲得される。

以下の説明は、周期的拡張を一例にとる。この実施例において、系列を伝送する多数の、すなわち３６、４８、及び６０個の副搬送波が存在する。副搬送波の数より小さい最大の素数の長さを有する系列、すなわち、長さ３１、４７、及び５９に対応する“Zadoff-Chu”系列が選択されると共に、所望の系列は、そのような系列の周期的拡張によって獲得される。もし

が選択されるならば、その場合に、全体で３０個の系列グループが存在する。以下の表４の内の“ｍ_ｋ，ｑ”を使用すると共に、“|（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さい値にする系列を選択し、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表５が生成される。

以下のグループ化方法は、“|（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さい値にする。証明されたように、表５における全ての系列は、同じ系列グループの基準長さにおける系列と最も相関性を有する系列である。従って、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。

“ｍ_ｋ，ｑ”の特定値は、もし“Ｎ_ｑ≧Ｌ_ｒ”であるならば、その場合に“ｍ_ｋ，ｑ＝１”であり得ると共に、ここで、“Ｎ_ｑ”はサブグループ“ｑ”の系列の長さであり、“Ｌ_ｒ”は、基準サブグループの系列の長さ

によって決定される。具体的には、

に関して、“Ｌ_ｒ＝１３９”である。もし“Ｎ_ｑ＝１３９”かそれ以上であるならば、その場合に“ｍ_ｋ，ｑ＝１”である。系列の周期的拡張のあとで、“Ｌ_ｒ＝１９１”である。従って“Ｎ_ｑ＝１９１”かそれ以上である場合に、“ｍ_ｋ，ｑ＝１”である。

前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。

好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“|（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さな値にする系列が選択されて、サブグループ“ｑ”に含められる。

好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎ_ｑ”と基準サブグループ“Ｎ_１”との間の長さの差異によって決まる。“｜（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さな値にする“ｒ_ｑ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒ_ｑ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ_１”と“Ｎ_ｑ”との間の長さの差異によって決まる。例えば、もし“Ｎ_ｑ”が約“４×Ｎ_１”であるならば、２個の“ｒ_ｑ”がグループに含められ得る。一般的に、

が選択され得ると共に、ここで、

は、“ｚ”より大きい最小の整数値である。別の例において、

が選択され得ると共に、ここで、

は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“｜（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さな値にする“ｒ_ｑ＝ｆ”を選択し、その場合に、より少ない“ｎ”個の系列は、“ｆ±１，ｆ±２，．．．”である。送信機及び受信機は、データを保存するよりむしろ、このような計算を通してデータを獲得し得る。

異なる長さの２つの“Zadoff-Chu”系列が高い相関を有する場合に、確かに、

は相対的に小さい。前述の割り当て方法において、異なるグループの２つのサブグループ

の間の“ｉ，ｊ”の値は大きいということが保証される。従って、それらの系列は、異なるグループの間でほとんど相関を有していないと共に、干渉は小さい。更に、ある長さの系列の間では、いくつかが割り当てのために選択され得ると共に、残りはシステムにおいて使用されない。これは、基準サブグループにおける系列と２番目に相関性がある系列が他の系列グループに現れることを防止し、そしてグループ間の強い干渉を減少させる。

他の実施例において、前述の関数“ｄ（ａ，ｂ）”の定義は、同様に、

または

であり得る。関数“ｄ（ａ，ｂ）”の定義における無限大（infinity）は、特定の系列をろ過して取り除くと共に、異なるグループの間の低い相関を保証する。

前述の関数

または

が、異なる系列グループの間、または同じ系列グループ内の異なるサブグループの間で変化し得ることに注意するべきである。例えば、１つの系列グループの全てのサブグループは、“ｄ（ａ，ｂ）”関数を導入すると共に、別の系列グループの全てのサブグループは、別の“ｄ（ａ，ｂ）”関数を導入する。その代りに、１つサブグループは“ｄ（ａ，ｂ）”関数を導入すると共に、別のサブグループは、別の“ｄ（ａ，ｂ）”関数を導入し得る。

具体的には、関数内の“ｕ，ｖ”は、異なる測定関数をもたらす異なる値を有する。例えば、“ｕ＝０，ｖ＝＋∞”、または“ｕ＝−∞，ｖ＝０”、または“ｕ＝−１／（２×１１）＋１／（２３×４），ｖ＝１／（２×１１）−１／（２３×４）”、または“ｕ＝ａ，ｖ＝ｂ”であり、ここで、“ａ，ｂ”は、系列グループ“ｋ”及びサブグループ“ｉ”等によって決まる。

具体的には、

の前述の実施例において、もし

であるならば、この実施例は、

を満足する系列を選択し、各系列グループにそれらを含めると共に、“｜ｒ_ｉ／Ｎ_ｉ−ｒ_ｊ／Ｎ_ｊ｜＞１／Ｃ_ｉ”が、異なる系列グループのあらゆる２つの系列の間で満たされ、以下で詳述されるように、ここで、“Ｎ_ｉ＜Ｎ_ｊ”である。

最初に、“ｕ＝０，ｖ＝＋∞”、または“ｕ＝−∞，ｖ＝０”であり、すなわち、１つの方向において値を最も小さくする系列が選択される。正の方向に関して、それは

を満足する系列を選択することに相当し、負の方向に関して、それは

を満足する系列を選択することに相当する。例えば、もしサブグループの長さが“Ｎ_ｍ”であるならば、

に最も近い正の結果は、“０．０３６”の差異を有する“ｒ_ｍ”であると共に、

に最も近い負の結果は、“−０．０２５”の差異を有する“ｒ’_ｍ”である。

の長さを有する

の系列と最も相関性を有するものは“ｒ’_ｍ”である。もし、

の正の方向における系列が選択される必要があると、システムが指定するならば、“ｒ_ｍ”が選択される。その利点は、様々な長さの系列が

と比較された後で、関数値の間の差異、すなわち“｜ｒ_ｉ／Ｎ_ｉ−ｒ_ｊ／Ｎ_ｊ｜”が更に小さい、ということである。

２番目に、

及び

が選択され得る。基準系列の長さ

は最も短い系列の長さであり、

は

より単に大きいだけの系列の長さである。ここに例がある。

この実施例では、全体で４つのサブグループが存在する。候補系列集合は、それぞれ、“Ｎ_１＝１１”、“Ｎ_２＝２３”、“Ｎ_３＝３７”、及び“Ｎ_４＝４７”である“Zadoff-Chu”系列を含む。“｜ｒ_ｉ／Ｎ_ｉ−ｋ／Ｎ_１｜＜１／（２Ｎ_１）−１／（４Ｎ_２）”、すなわち“｜ｒ_ｉ／Ｎ_ｉ−ｋ／Ｎ_１｜＜１／（２×１１）−１／（４×２３）”を満足する系列を選択し、それらを各系列グループのサブグループに含めることによって、以下の表６が生成され、ここで、系列は基本系列インデックスで表される。

表６において、“｜ｒ_ｉ／Ｎ_ｉ−ｒ_ｊ／Ｎ_ｊ｜＞１／（２Ｎ_ｉ）”が、異なる系列グループのあらゆる２つの系列の間で満たされると共に、ここで“Ｎ_ｉ＜Ｎ_ｊ”である。このように、２つの系列の間の相関は相対的に低い。

３番目に、異なる系列グループ“ｋ”及び同じ系列グループにおける異なるサブグループ“ｉ”に関して、“ｕ，ｖ”は異なり得る。

最も短い系列が、基準系列として選択される。従って、

は、最も短い系列の長さを表すと共に、

は、最も長い系列の長さを表し、

の長さと“１”のインデックスを有する基本系列を含む系列グループは、番号“ｑ_１”を付与され、

の長さと

のインデックスを有する基本系列を含む系列グループは、番号

を付与され、

の長さと“ｋ”のインデックスを有する基本系列を含む系列グループは、番号“ｑ_ｋ”を付与され、

の長さと“ｋ＋１”のインデックスを有する基本系列を含む系列グループは、番号“ｑ_ｋ＋１”を付与され、

の長さを有する基本系列を含むサブグループは、番号“ｐ_１”を付与され、

の長さを有する基本系列を含むサブグループは、番号“ｐ_ｍ”を付与され、

の長さを有する基本系列を含むサブグループは、番号“ｐ_ｉ−１”を付与され、

の長さを有する基本系列を含むサブグループは、番号“ｐ_ｉ”を付与されると共に、ここで

である。

ステップ１００１：系列グループ“ｑ_１”のサブグループ“ｐ_１”に関して、

であり、ここで

である。系列グループ“ｑ_ｋ”のサブグループ“ｐ_１”の

、及び系列グループ

のサブグループ“ｐ_１”の

は、

であり、ここで

である。

ステップ１００２：図３に示されるように、系列グループ“ｑ_ｋ”のサブグループ“ｐ_１”の

、及び系列グループ

のサブグループ“ｐ_１”の

は、

である。

の長さを有する基本系列に関して、

を満足すると共に、最小値

が獲得される

の値により、すなわち、獲得された基本系列

は、系列グループ“ｑ_ｋ＋１”に含まれると共に、

の長さを有し、そして系列グループ“ｑ_ｋ＋１”の左の境界

に最も近くなる。

もし

であるならば、すなわち

が、系列グループ“ｑ_ｋ”の右の境界

より小さいならば、その場合に、系列グループ“ｑ_ｋ”とその隣接の系列グループ“ｑ_ｋ＋１”との間の低い相互相関を保証するために、

である。もし

であるならば、すなわち

が、系列グループ“ｑ_ｋ”の右の境界

より大きいならば、その場合に、

である。

の長さを有する基本系列に関して、

を満足すると共に、最小値

が獲得される

の値により、すなわち、獲得された基本系列“ｑ_ｋ”は、系列グループ

に含まれると共に、“ｑ_ｋ”の長さを有し、そして系列グループ

の右の境界

に最も近くなる。

もし

であるならば、すなわち

が、系列グループ

の左の境界“(ｑ_ｋ＋１)”より大きいならば、その場合に、系列グループ“ｑ_ｋ”とその隣接の系列グループ“ｑ_ｋ＋１”との間の低い相互相関を保証するために、

である。もし

であるならば、すなわち

が、系列グループ

の左の境界(ｑ_ｋ＋１)より小さいならば、その場合に、

である。系列グループ

のサブグループ“ｐ_ｉ”の

、及び系列グループ

のサブグループ“ｐ_ｉ”の“ｑ_１”は、

である。

の長さを有する基本系列に関して、

を満足すると共に、最小値

が獲得される

の値により、もし

であるならば、その場合に、

であり、もし

であるならば、その場合に、

である。

の長さを有する基本系列に関して、

を満足すると共に、最小値

が獲得される

の値により、もし

であるならば、その場合に、

であり、もし

であるならば、その場合に、

である。

特に、

である。

ステップ１００３：系列グループ

内のサブグループ“ｐ_ｉ”の

及び

は、それぞれ、

及び

である。

ここで、“Ｉ”及び“Ｓ”は、２つのインデックスの集合であると共に、集合“Ｉ＝｛２，３，・・・，Ｌ｝”において、“Ｌ”は、候補系列集合内の系列長の数であり、集合“Ｓ”は、集合“Ｉ”であるか、または集合“Ｉ”のサブ集合であり、“ｍ”は、集合“Ｓ”内の最大値を有する要素である。

以下の例において、

である。

「例１」
この例では、全体で４つのサブグループが存在する。候補系列集合は、それぞれ、“Ｎ_１＝１１”、“Ｎ_２＝２３”、“Ｎ_３＝３７”、及び“Ｎ_４＝４７”である“Zadoff-Chu”系列を含む。４番目の系列グループを例にとると（すなわち、ｋ＝４）、具体的には、それぞれ、“ｖ_４，ｉ”及び“ｕ_５，ｉ”、“ｉ∈｛１，２，３，４｝”が、ステップ１１０１を通して獲得される。

サブグループ“１”に関して、“ｖ_４，１＝１／（２×１１）”及び“ｕ_５，１＝−１／（２×１１）”である。

サブグループ“２”に関して、“right_４，１＝ｖ_４，１＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，１＝ｕ_５，１＋５／１１＝−１／（２×１１）＋５／１１”であり、条件に準拠する“ｒ_５，１”または“ｒ_４，１”が存在しないので、“ｖ_４，２＝ｖ_４，１”、すなわち“ｖ_４，２＝１／（２×１１）”であり、“ｕ_５，２＝ｕ_５，１”、すなわち“ｕ_５，２＝−１／（２×１１）”である。

サブグループ“３”に関して、“right_４，２＝ｖ_４，２＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，２＝ｕ_５，２＋５／１１＝−１／（２×１１）＋５／１１”である。

“Ｎ_２＝２３”に関して、“ｒ_２”が変化する場合に、もし“ｒ_５，２＝１０”であるならば、その場合に、“ｒ_５，２／Ｎ_２−１／２（Ｎ_２）−right_４，２＞０”、“ｖ_４，３＝ｖ_４，２”、すなわち“ｖ_４，３＝１／（２×１１）”であるので、“ｒ_５，２／Ｎ_２−left_５，２＞０”であると共に、“｜ｒ_５，２／Ｎ_２−left_５，２｜”が最小値である。

“Ｎ_２＝２３”に関して、“ｒ_２”が変化する場合に、もし“ｒ_４，２＝９”であるならば、その場合に、“ｒ_４，２／Ｎ_２＋１／（２Ｎ_２）−left_５，２＞０”及び“ｕ_５，３＝ｕ_５，２＋ｒ_４，２／Ｎ_２＋１／（２Ｎ_２）−left_５，２＝−１／（２×１１）＋９／２３＋１／（２×２３）−（−１／（２×１１）＋５／１１）＝−２１／（２×１１×２３）”であるので、“ｒ_４，２／Ｎ_２−right_４，２＜０”であると共に、“｜ｒ_４，２／Ｎ_２−right_４，２｜”が最小値である。

サブグループ“４”に関して、“right_４，３＝ｖ_４，３＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，３＝ｕ_５，３＋５／１１＝−２１／（２×１１×２３）＋５／１１”である。

“Ｎ_３＝３７”に関して、“ｒ_３”が変化する場合に、もし“ｒ_５，３＝１６”であるならば、その場合に、“ｒ_５，３／Ｎ_３−１／（２Ｎ_３）−right_４，３＞０”、“ｖ_４，４＝ｖ_４，３”、すなわち“ｖ_４，４＝１／（２×１１）”であるので、“ｒ_５，３／Ｎ_３−left_５，３＞０”であると共に、“｜ｒ_５，３／Ｎ_３−left_５，３｜”が最小値である。

“Ｎ_３＝３７”に関して、“ｒ_３”が変化する場合に、もし“ｒ_４，３＝１５”であるならば、その場合に、“ｒ_４，３／Ｎ_３＋１／（２Ｎ_３）−left_５，３＞０”及び“ｕ_５，４＝ｕ_５，３＋ｒ_４，３／Ｎ_３＋１／（２Ｎ_３）−left_５，３＝−２１／（２×１１×２３）＋１５／３７＋１／（２×３７）−（−２１／（２×１１×２３）＋５／１１）＝−２９／（２×１１×３７）”であるので、“ｒ_４，３／Ｎ_３−right_４，３＜０”であると共に、“｜ｒ_４，３／Ｎ_３−right_４，３｜”が最小値である。

類推によって、全ての系列グループ内の全てのサブグループの“ｕ”及び“ｖ”が獲得されると共に、以下の表７が生成される。

ステップ１１０２：“ｕ_ｋ，ｉ≦（ｒ_ｉ／Ｎ_ｉ−ｋ／Ｎ_１）≦ｖ_ｋ，ｉ”を満足する系列が選択されると共に、系列グループ“ｋ”のサブグループ“ｉ”に含められ、ここで、系列は基本系列インデックスで表される。従って、以下の表８が生成される。

「例２」
もし系列グループが更に多くのサブグループを含むならば、あるサブグループに対して“ｕ”及び“ｖ”が計算された後で、より長い系列のサブグループの“ｕ”及び“ｖ”は、それ以上変化しない。例えば、もしシステムの帯域幅が５［Ｍｂｐｓ］であるならば、系列長は、Ｎ_１＝１１，Ｎ_２＝２３，Ｎ_３＝３７，Ｎ_４＝４７，Ｎ_５＝５９，Ｎ_６＝７１，Ｎ_７＝９７，Ｎ_８＝１０７，Ｎ_９＝１１３，Ｎ_１０＝１３９，Ｎ_１１＝１７９，Ｎ_１２＝１９１，Ｎ_１３＝２１１，Ｎ_１４＝２３９，Ｎ_１５＝２８３，及びＮ_１６＝２９３を含む。第４の系列グループを例にとると、すなわち“ｋ＝４，ｖ_４，ｉ”及び“ｕ_５，ｉ”、“ｉ∈｛１，２，３，・・・，１６｝”は、以下の方法で獲得される。

サブグループ“１”に関して、“ｖ_４，１＝１／（２×１１）”及び“ｕ_５，１＝−１／（２×１１）”である。

サブグループ“２”に関して、“right_４，１＝ｖ_４，１＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，１＝ｕ_５，１＋５／１１＝−１／（２×１１）＋５／１１”であり、条件に準拠する“ｒ_５，１”または“ｒ_４，１”が存在しないので、“ｖ_４，２＝ｖ_４，１”、すなわち“ｖ_４，２＝１／（２×１１）”であり、“ｕ_５，２＝ｕ_５，１”、すなわち“ｕ_５，２＝−１／（２×１１）”である。

サブグループ“３”に関して、“right_４，２＝ｖ_４，２＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，２＝ｕ_５，２＋５／１１＝−１／（２×１１）＋５／１１”である。

“Ｎ_２＝２３”に関して、“ｒ_２”が変化する場合に、もし“ｒ_５，２＝１０”であるならば、その場合に、“ｒ_５，２／Ｎ_２−１／２（Ｎ_２）−right_４，２＞０”、“ｖ_４，３＝ｖ_４，２”、すなわち“ｖ_４，３＝１／（２×１１）”であるので、“ｒ_５，２／Ｎ_２−left_５，２＞０”であると共に、“｜ｒ_５，２／Ｎ_２−left_５，２｜”が最小値である。

“Ｎ_２＝２３”に関して、“ｒ_２”が変化する場合に、もし“ｒ_４，２＝９”であるならば、その場合に、“ｒ_４，２／Ｎ_２＋１／（２Ｎ_２）−left_５，２＞０”及び“ｕ_５，３＝ｕ_５，２＋ｒ_４，２／Ｎ_２＋１／（２Ｎ_２）−left_５，２＝−１／（２×１１）＋９／２３＋１／（２×２３）−（−１／（２×１１）＋５／１１）＝−２１／（２×１１×２３）”であるので、“ｒ_４，２／Ｎ_２−right_４，２＜０”であると共に、“｜ｒ_４，２／Ｎ_２−right_４，２｜”が最小値である。

サブグループ“４”に関して、“right_４，３＝ｖ_４，３＋４／１１＝１／（２×１１）＋４／１１”及び“left_５，３＝ｕ_５，３＋５／１１＝−２１／（２×１１×２３）＋５／１１”である。

“Ｎ_３＝３７”に関して、“ｒ_３”が変化する場合に、もし“ｒ_５，３＝１６”であるならば、その場合に、“ｒ_５，３／Ｎ_３−１／（２Ｎ_３）−right_４，３＞０”、“ｖ_４，４＝ｖ_４，３”、すなわち“ｖ_４，４＝１／（２×１１）”であるので、“ｒ_５，３／Ｎ_３−left_５，３＞０”であると共に、“｜ｒ_５，３／Ｎ_３−left_５，３｜”が最小値である。

“Ｎ_３＝３７”に関して、“ｒ_３”が変化する場合に、もし“ｒ_４，３＝１５”であるならば、その場合に、“ｒ_４，３／Ｎ_３＋１／（２Ｎ_３）−left_５，３＞０”及び“ｕ_５，４＝ｕ_５，３＋ｒ_４，３／Ｎ_３＋１／（２Ｎ_３）−left_５，３＝−２１／（２×１１×２３）＋１５／３７＋１／（２×３７）−（−２１／（２×１１×２３）＋５／１１）＝−２９／（２×１１×３７）”であるので、“ｒ_４，３／Ｎ_３−right_４，３＜０”であると共に、“｜ｒ_４，３／Ｎ_３−right_４，３｜”が最小値である。

サブグループ“５”に関して、“ｖ_４，５＝ｖ_４，４”、すなわち“ｖ_４，５＝１／（２×１１）”であり、“ｕ_５，５＝ｕ_５，４”、すなわち“ｕ_５，５＝−２９／（２×１１×３７）”である。

サブグループ“６”に関して、“ｖ_４，６＝ｖ_４，５”、すなわち“ｖ_４，６＝１／（２×１１）”であり、“ｕ_５，６＝ｕ_５，５”、すなわち“ｕ_５，６＝−２９／（２×１１×３７）”である。

サブグループ“７”に関して、“ｖ_４，７＝ｖ_４，６”、すなわち“ｖ_４，７＝１／（２×１１）”であり、“ｕ_５，７＝ｕ_５，６”、すなわち“ｕ_５，７＝−２９／（２×１１×３７）”である。

更なる計算は、サブグループ“８，９，１０，・・・，１６”に関して、“ｕ”及び“ｖ”の値はそれ以上変化しない、ということを明らかにする。

類推によって、他の系列グループ内の全てのサブグループの“ｕ”及び“ｖ”が獲得され得る。計算は、系列グループ“５”のあらゆるサブグループ“ｉ”に関して、“ｖ_５，ｉ＝１／（２×１１）”であるということを明らかにする。前述の計算に基づいて、“ｕ_５，ｉ≦（ｒ_ｉ／Ｎ_ｉ−５／Ｎ_１）≦ｖ_５，ｉ”を満足する系列が選択されると共に、系列グループ“５”のサブグループ“ｉ”に含められ、ここで、系列は基本系列インデックスで表される。従って、以下の表９が生成される。

前述の“ｕ_ｋ，ｉ，ｖ_ｋ，ｉ”の計算は、“Ｎ_４＝４７”（すなわちＳ＝｛２，３，４｝）及び“Ｎ_１６＝２９３”（すなわちＳ＝Ｉ＝｛２，３，・・・，１６｝）に対して計算される場合に、同じ“ｕ_ｋ，ｉ，ｖ_ｋ，ｉ”が決定され得るということを明らかにする。従って、全ての系列グループ内の全てのサブグループの“ｕ”及び“ｖ”を獲得すると共に、計算負荷を減らすために、その計算は、第４のサブグループ、すなわち“Ｓ＝｛２，３，４｝”に対してのみ続き得る。

特に、使用中の“ｕ”及び“ｖ”は、必要とされる精度を達成するために、前述の計算結果に従って量子化され得る。

前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。

好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を最も小さな値にする系列が選択されて、サブグループ“ｍ”に含められる。

好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎ_ｍ”と基準サブグループ“Ｎ_１”との間の長さの差異によって決まる。“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を最も小さな値にする“ｒ_ｍ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒ_ｍ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ_１”と“Ｎ_ｍ”との間の長さの差異によって決まる。例えば、もし“Ｎ_ｍ”が約“４×Ｎ_１”であるならば、２個の“ｒ_ｍ”がグループに含められ得る。一般的に、

が選択され得る。別の例において、

が選択され得ると共に、ここで、

は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“（ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１）”を、最も小さな値、２番目に小さな値などにする系列を選択し得る。

前述の実施例において、“ｎ”個の系列が選択され、ここで、“ｎ”は、好ましくは系列グループ“ｋ”及びサブグループ“ｉ”によって決まる。例えば、

であり、ここで、

は、

を満足する系列の数である。

は、基準サブグループの系列の長さであり、“ｃ_ｋ”は、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスである。“ｕ_ｋ，ｉ＝−１／（２Ｎ_１），ｖ_ｋ，ｉ＝１／（２Ｎ_１）”、または“ｕ_ｋ，ｉ＝−１／（２Ｎ_１）＋１／（４Ｎ_２），ｖ_ｋ，ｉ＝１／（２Ｎ_１）−１／（４Ｎ_２）”、または“ｕ_ｋ，ｉ＝−１／２^θ，ｖ_ｋ，ｉ＝１／２^θ”などとなり、ここで、θは整数値である。もし“ｕ_ｋ，ｉ”及び“ｖ_ｋ，ｉ”が比較的小さいならば、例えば、“ｕ_ｋ，ｉ＝−１／（２Ｎ_１）＋１／（４Ｎ_２）”及び“ｖ_ｋ，ｉ＝１／（２Ｎ_１）−１／（４Ｎ_２）”であるならば、異なる系列グループのあらゆる２つの系列の間の相関は低いことが保証される。

前述の実施例において、系列グループは、システムにおける時間周波数資源を占有する全ての方式の代わりに、その一部分に対応する系列に関して生成され得る。例えば、時間周波数資源を占有する方式は、系列の長さに従って、複数のレベルに分類され得る。各レベルは、特定の長さの範囲の系列を含む。各レベルの系列に関して、上述のように、系列グループが、生成されて割り当てられる。

具体的には、系列グループは、動的に、すなわち使用中の系列が時間または他の変数によって変化するように割り当てられ得るか、もしくは、系列グループは、静的に、すなわち使用中の系列が一定であるように割り当てられ得る。更に具体的には、以下で詳細に説明するように、静的割り当て方法が単独で使用され得るか、または動的割り当て方法が単独で使用され得るか、または静的割り当て方法と動的割り当て方法の両方が使用される。

好ましくは、もし無線資源がほとんど系列によって占有されないならば、系列グループは動的に割り当てられる。それは、この状況では系列の長さが小さいと共に、系列グループがほとんど存在しないからである。例えば、系列グループを“ホッピング（hopping）”する方法に関して、“Zadoff-Chu”系列を例にした前述の実施例において、基準系列グループのシリアル番号“ｒ_１”は、パイロット周波数を送信する時に、擬似ランダム方式で任意に選択されると共に、その場合に、同じ系列グループのサブグループ内のインデックス“ｒ_ｋ”を有する系列が、前述の選択方式に従って計算される。

好ましくは、もし多くの無線資源が系列によって占有されるならば、系列グループは静的に割り当てられる。例えば、“Zadoff-Chu”系列を例にした前述の実施例において、もし系列グループの数（Ｎ）が、必要性を満足するならば、時間的変化がなく、セルの間の平均された干渉の必要条件を満足するＮ個の系列グループが、各セルに割り当てられる。好ましくは、システムにおいて占有される無線資源は、２つのレベルに分類され得る。一方のレベルは、多くの無線資源を占有する系列に関するものであり、異なる系列グループが静的に割り当てられ、もう一方のレベルは、無線資源をほとんど占有しない系列に関するものであり、系列グループが動的な擬似ランダム方式で割り当てられる。例えば、もし系列が１４４個を超える副搬送波を占有するならば、系列の長さは一般的に１４４以上であると共に、異なる系列グループが静的に割り当てられ、もし各系列グループにおける系列が１４４個未満の副搬送波の無線資源に対応するならば、系列の長さは１４４より一般的に小さいと共に、系列グループが動的な擬似ランダム方式で割り当てられる。

もしサブグループが、基本系列及び異なる時間循環シフトの系列を有する複数の系列を含むならば、それらの系列は、異なるユーザに対してばかりでばく、異なるセルに対して、例えば基地局の下の異なるセクタに対して、割り当てられ得る。特に、もしセルが更に多くの系列を必要とするならば、例えば、もしマルチアンテナ送信がサポートされるならば、各アンテナは異なる系列を有する必要がある。この場合、使用中の系列の最小長は、サブグループにおける基本系列の数を増やすために制限され得る。従って、更に多くのサブグループ内の基本系列、または更に多くの基本系列の循環シフト系列が、セルに割り当てられ得る。更に、もし系列グループにおけるサブグループが複数の系列を有しているならば、系列グループは、更にグループ化されて、異なるセル、ユーザ、またはチャンネルに割り当てられ得る。

前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列の引き延ばされた系列であり得る。

ネットワークにおいて特定の選択方式で系列グループをセルに対して割り当てるための前述の方法に対応する、通信系列を処理するための方法が説明される。図４において示されたように、方法の過程は、以下のステップを含む。

ステップ２０１：システムによって割り当てられた系列グループのグループ番号“ｋ”が獲得される。

ステップ２０２：候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列が選択されると共に、ここで、“ｎ”個の系列は、“ｄ（ｆ_ｉ（・），Ｇ_ｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”は、２変数関数であり、“Ｇ_ｋ”は、グループ番号“ｋ”によって決定される変数であり、“ｆ_ｉ（・）”は、システムによって決定されたサブグループ“ｉ”に対応する関数であると共に、関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。

ステップ２０３：対応する送信系列が、形成されたサブグループ“ｉ”に従って生成されると共に、対応する時間周波数資源上で系列が処理される。

通信系列の処理は、通信系列の送信及び受信を含む。通信系列の受信は、生成された系列及び受信信号に関係した計算を含む。一般的に、特定の受信動作は、チャンネル推定または時刻同期を獲得するための計算を含む。

前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列のシフトされた系列であり得る。系列の処理は、周波数領域の処理または時間領域の処理であり得る。前述の方法における機能は、前述の割り当て方法における機能に一致し得ると共に、更に繰り返して説明されない。

“Zadoff-Chu”系列を例にとると、もし関数ｄ（ａ，ｂ）が、“ｄ（ａ，ｂ）＝｜（ａ−ｂ）｜”であるならば、サブグループ“ｍ”に関して、“｜ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１｜”の値を最も小さい値にする系列が選択されると共に、系列グループ“ｋ”に含められ、従って、系列の間の更に高い相関を保証すると共に、グループの間の相関を減少させる。

実際には、“｜ｒ_ｍ／Ｎ_ｍ−ｋ／Ｎ_１｜”を最も小さな値、２番目に小さな値などにするインデックス“ｒ_ｍ”を算出することは、一般的な方法を含み得る。すなわち、既知の整数値“Ｎ_１，Ｎ_２，ｅ”に関して、整数値“ｆ”は、“｜ｅ／Ｎ_１−ｆ／Ｎ_２｜”を最も小さな値にする必要がある。明らかに、“ｆ”は、“ｅ・Ｎ_２／Ｎ_１”に最も近い整数値“ｗ”であり、すなわち、端数が切り捨てられた値

か、もしくは、端数が切り上げられた値

である。より少ない“ｎ”個の系列は、“ｗ±１，ｗ±２，．．．”である。送信機及び受信機は、データを保存するよりむしろ、このような計算を通してデータを獲得し得る。

更に“Zadoff-Chu”系列を例にとると、もし関数ｄ（ａ，ｂ）が、“｜（ａ−ｂ） modu ｍ_ｋ，ｉ｜”であるならば、番号“ｐ_１”を付与されたサブグループが基準サブグループとしての機能を果たし、

は、基準サブグループの系列の長さであり、“ｃ_ｋ”は、系列グループ“ｋ”によって決定される

の長さを有する系列の基本系列インデックスであり、“Ｎ_ｉ”は、サブグループ“ｉ”の系列の長さであり、“ｒ_１”は、系列グループ“ｋ”によって決定される“Ｎ_ｉ”の長さを有する系列の基本系列インデックスであり、その場合に、

である。特に、

及び“ｃ_ｋ＝ｋ”が選択され得る。系列グループ“ｋ”におけるサブグループ“ｉ＝ｑ”に関して、“｜（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さな値にする系列が選択されると共に、系列グループ“ｋ”に含められる。従って、選択された系列は、同じ系列グループにおける基準の長さの系列と最も相関性を有し、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。

実際には、“｜（ｒ_ｑ／Ｎ_ｑ−ｋ／Ｎ_１） modu ｍ_ｋ，ｑ｜”を最も小さな値にするインデックス“ｒ_ｑ”を算出することは、一般的な方法を含み得ると共に、すなわち“ｒ_ｑ＝Ｂ^−１×round（Ｂ×ｋ×Ｎ_ｑ／Ｎ_１）”であり、ここで、“Ｂ＝１／ｍ_ｋ，ｑ”であり、“Ｂ^−１”は、“Ｂ×Ｂ^−１ mod Ｎ_ｑ＝１”を満足する自然数であり、そして“round（ｚ）”は、“ｚ”に最も近い整数値である。

例を通して詳細な説明が以下で提供される。既知の整数値“Ｎ_１，Ｎ_２，ｅ”に関して、もし“ｍ_ｋ，ｑ＝１”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ_１−ｆ／Ｎ_２） modu １｜”を最も小さな値にする必要がある。明らかに、“ｆ”は、“ｅ・Ｎ_２／Ｎ_１”に最も近い整数値“ｗ”であり、すなわち、端数が切り捨てられた値

か、もしくは、端数が切り上げられた値

である。もし“ｍ_ｋ，ｑ＝１／２”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ_１−ｆ／Ｎ_２） modu １／２｜”を最も小さな値にする必要がある。“ｆ”は、

のモジュロ“Ｎ_２”、すなわち

であり、ここで、“ｗ”は、“２ｅ・Ｎ_２／Ｎ_１”に最も近い整数値、すなわち、端数が切り捨てられた値

か、もしくは、端数が切り上げられた値

である。もし“ｍ_ｋ，ｑ＝１／３”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ_１−ｆ／Ｎ_２） modu １／３｜”を最も小さな値にする必要がある。“Ｎ_２ mod ３＝０”の場合に、“ｆ”は“ｗ／３”であり、“Ｎ_２ mod ３＝１”の場合に、“ｆ”は

であり、“Ｎ_２ mod ３＝２”の場合に、“ｆ”は

であり、ここで、“ｗ”は、“３ｅ・Ｎ_２／Ｎ_１”に最も近い整数値、すなわち、端数が切り捨てられた値

か、もしくは、端数が切り上げられた値

である。もし“ｍ_ｋ，ｑ＝１／４”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ_１−ｆ／Ｎ_２） modu １／４｜”を最も小さな値にする必要がある。“Ｎ_２ mod ２＝０”の場合に、“ｆ”は“ｗ／４”であり、“Ｎ_２ mod ４＝１”の場合に、“ｆ”は

であり、“Ｎ_２ mod ４＝３”の場合に、“ｆ”は

であり、ここで、“ｗ”は、“４ｅ・Ｎ_２／Ｎ_１”に最も近い整数値、すなわち、端数が切り捨てられた値

か、もしくは、端数が切り上げられた値

である。

要約すれば、“ｍ_ｋ，ｑ”の保存及び簡単な計算を通して、系列グループ“ｋ”のサブグループ“ｑ”における系列が獲得される。“ｍ_ｋ，ｑ”の固有素性によれば、以下で詳述されるように、“ｍ_ｋ，ｑ”の保存は単純化され得る。サブグループ“ｑ”の“ｍ_ｋ，ｑ”は、異なる系列グループ“ｋ”の間で対称性を有し、すなわち“ｍ_ｋ，ｑ＝ｍ_{Ｔ−ｋ，ｑ}”であり、ここで、“Ｔ”は、系列グループの総数である。従って、もし“１≦ｋ≦Ｔ／２”の場合の“ｍ_ｋ，ｑ”が事前に保存されるならば、“１≦ｋ≦Ｔ”の場合の“ｍ_ｋ，ｑ”が獲得され得るか、もしくは、もし“Ｔ／２＜ｋ≦Ｔ”の場合の“ｍ_ｋ，ｑ”が事前に保存されるならば、“１≦ｋ≦Ｔ”の場合の“ｍ_ｋ，ｑ”が同様に獲得され得る。

もし“Ｎ_ｑ≧Ｌ_ｒ”であるならば、“ｍ_ｋ，ｑ＝１”であることが妥当であり、ここで、“Ｎ_ｑ”はサブグループ“ｑ”の系列の長さであり、“Ｌ_ｒ”は、基準サブグループの系列の長さ

によって決定される。具体的には、

に関して、“Ｌ_ｒ＝１３９”である。もし“Ｎ_ｑ＝１３９”かそれ以上であるならば、その場合に“ｍ_ｋ，ｑ＝１”である。系列の周期的拡張のあとで、“Ｌ_ｒ＝１９１”である。従って“Ｎ_ｑ＝１９１”かそれ以上である場合に、“ｍ_ｋ，ｑ＝１”である。

系列グループ“ｋ”におけるサブグループ“ｑ”に対応する“ｍ_ｋ，ｑ”の特定値が保存され得る。具体的には、“ｍ_ｋ，ｑ”の異なる値“Ｗ”を表すために“ｘ”ビットが使用され得ると共に、ここで、“２^ｘ−１＜Ｗ”≦２^ｘ”であり、各“ｍ_ｋ，ｑ”に関して、“ｍ_ｋ，ｑ”の特定値を表す“ｘ”ビットが保存される。その代りに、“ｍ_ｋ，ｑ”の値選択方式が同様に保存され得る。例えば、“Ｎ_ｑ≧Ｌ_ｒ”である場合に、“ｍ_ｋ，ｑ＝１”である。

前述の実施例において、系列によって占有される資源が決定された後で、保存する必要性なしに、現在のグループの資源に対応するサブグループの系列は、選択方式に従って、リアルタイムに生成され得る。その実装は、簡単である。

前述の実施例におけるステップの全部または一部分がプログラムにより指示されたハードウェアによって実現され得るということが、当業者に理解され得る。そのプログラムは、ＲＯＭ／ＲＡＭ、磁気ディスク、及びコンパクトディスクのようなコンピュータ読み取り可能な記憶媒体に保存され得ると共に、プログラムを実行する際に対象とされるステップは、前述のステップ２０１〜２０３に対応している。

図５において示されたように、前述の通信系列処理方法を使用することによって通信系列を処理するための装置は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択するように構成された系列選択ユニットと、形成されたサブグループ“ｉ”内の系列に従って対応する系列を選択するか、または生成し、サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、ここで、前記“ｎ”個の系列は、“ｄ（ｆ_ｉ（・），Ｇ_ｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”は、２変数関数であり、“Ｇ_ｋ”は、グループ番号“ｋ”によって決定される変数であり、“ｆ_ｉ（・）”は、システムによって決定されたサブグループ“ｉ”に対応する関数であると共に、関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。

具体的には、図６において示されたように、系列処理ユニットは、形成された系列に従って対応する系列を生成すると共に、対応する時間周波数資源上で系列を送信するように構成された系列送信ユニットである。この場合、通信系列処理装置は、通信系列送信装置である。

具体的には、図７において示されたように、系列処理ユニットは、形成された系列に従って対応する系列を生成すると共に、対応する時間周波数資源上で系列を受信するするように構成された系列受信ユニットであり得る。この場合、通信系列処理装置は、通信系列受信装置である。受信処理は、一般的に、生成された系列及び受信信号に関係した計算を含む。一般的に、特定の受信動作は、チャンネル推定または時刻同期を獲得するための計算を含む。

通信系列処理装置における関連した機能及び特定の処理は、前述の割り当て方法及び処理方法における機能及び処理に一致しており、更に繰り返して説明されない。前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列の引き延ばされた系列であり得る。系列の処理は、周波数領域の処理または時間領域の処理であり得る。

前述の通信系列処理装置において、系列選択ユニットは、特定の選択方式において、系列の対応に関するリストを保存する必要性なしに、直接、干渉の必要条件に準拠する系列を選択し、従って、従来技術と比較して、通信資源を節約する。

本発明は、いくつかの代表的な実施例及び添付図面を通して説明されたが、本発明は、そのような実施例に制限されない。当業者が、本発明の精神及び範囲からはずれずに、本発明に対して様々な修正及び変更を実行できることは、明白である。

Claims (20)

1. 通信システムにおいて系列を処理する方法であって、
   前記システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得する処理と、
   候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”内の系列を形成するように、“ｎ”個の系列を選択する処理と、
   形成されたサブグループ内の系列に従って対応する系列を生成する処理と、
   前記サブグループ“ｉ”に対応する時間周波数資源上で系列に従って送信するか、または受信する処理とを含み、
   前記“ｎ”個の系列が、
   

   

   の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
   ここで、“ｎ”が自然数であり、“ｉ”がサブグループのシリアル番号であり、
   ここで、
   

   

   が、基準サブグループの系列の長さであり、“ｃ_ｋ”が、系列グループ“ｋ”によって決定される
   

   

   の長さを有する系列の基本系列インデックスであり、
   ここで、“ｒ_ｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ_ｉ”が、前記候補系列集合内の系列の長さである
   ことを特徴とする方法。
2. “ｒ _ｉ ”を、関数
   

   

   を最小の値にする、
   

   

   の端数が切り捨てられた整数値か、または
   

   

   の端数が切り上げられた整数値にする処理を更に含む
   ことを特徴とする請求項１に記載の方法。
3. “ｎ”は１であるか、あるいは“ｎ”は“ｋ”及び“ｉ”によって決まる自然数であるか、あるいは“ｎ”は“Ｎ _ｉ ”及び“Ｎ _１ ”によって決まる値である
   ことを特徴とする請求項１または請求項２のいずれか一項に記載の方法。
4. 前記系列が、“Zadoff-Chu”系列またはガウス系列である
   ことを特徴とする請求項１から請求項３のいずれか一項に記載の方法。
5. 前記基準サブグループの系列の“Ｎ _１ ”が、前記系列グループにおける最大の系列長であるか、または前記系列グループにおける最も短い系列長である
   ことを特徴とする請求項１から請求項４のいずれか一項に記載の方法。
6. もし“Ｎ _１ ”が、前記系列グループにおける前記最大の系列長であるならば、“Ｎ _１ ”の値は“３７”であり、もし“Ｎ _１ ”が、前記系列グループにおける前記最も短い系列長であるならば、“Ｎ _１ ”の値は“１１”である
   ことを特徴とする請求項５に記載の方法。
7. 前記関数
   

   

   が、異なる系列グループの間で、または１つの系列グループ内の異なるサブグループの間で変化する
   ことを特徴とする請求項１から請求項３のいずれか一項に記載の方法。
8. 通信システムにおいて系列を割当てる方法であって、
   系列グループ内の系列を、時間周波数資源を占有するそれぞれの方式に対応する複数のサブグループに分類する処理と、
   各サブグループに対応する候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”内の前記系列が、前記候補系列集合内の“ｎ”個の系列から構成される方法で前記サブグループ内の前記系列を形成するように、系列を選択する処理と、
   前記系列グループをセル、ユーザ装置、またはチャンネルに割り当てる処理とを含み、
   ここで、“ｎ”が自然数であり、
   前記“ｎ”個の系列が、
   

   

   の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
   ここで、“ｉ”がサブグループのシリアル番号であり、“ｋ”が系列グループのシリアル番号であり、
   

   

   が、基準サブグループの系列の長さであり、“ｃ_ｋ”が、系列グループ“ｋ”によって決定される
   

   

   の長さを有する系列の基本系列インデックスであり、
   ここで、“ｒ_ｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ_ｉ”が、前記候補系列集合内の系列の長さである
   ことを特徴とする方法。
9. “ｒ _ｉ ”を、関数
   

   

   を最小の値にする、
   

   

   の端数が切り捨てられた整数値か、または
   

   

   の端数が切り上げられた整数値にする処理を更に含む
   ことを特徴とする請求項８に記載の方法。
10. “ｎ”は１であるか、あるいは“ｎ”は“ｋ”及び“ｉ”によって決まる自然数であるか、あるいは“ｎ”は“Ｎ _ｉ ”及び“Ｎ _１ ”によって決まる値である
    ことを特徴とする請求項８または請求項９のいずれか一項に記載の方法。
11. 前記系列が、“Zadoff-Chu”系列またはガウス系列である
    ことを特徴とする請求項８から請求項１０のいずれか一項に記載の方法。
12. 前記基準サブグループの系列の“Ｎ _１ ”が、前記系列グループにおける最大の系列長であるか、または前記系列グループにおける最も短い系列長である
    ことを特徴とする請求項８から請求項１１のいずれか一項に記載の方法。
13. もし“Ｎ _１ ”が、前記系列グループにおける前記最大の系列長であるならば、“Ｎ _１ ”の値は“３７”であり、もし“Ｎ _１ ”が、前記系列グループにおける前記最も短い系列長であるならば、“Ｎ _１ ”の値は“１１”である
    ことを特徴とする請求項１２に記載の方法。
14. 系列処理装置であって、
    システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”のサブグループ“ｉ”内の系列を形成するように、“ｎ”個の系列を選択するように構成された系列選択ユニットと、
    形成されたサブグループ“ｉ”内の系列に従って対応する系列を生成し、前記サブグループ“ｉ”に対応する時間周波数資源上で前記系列に従って処理するように構成された系列処理ユニットとを備え、
    ここで、前記“ｎ”個の系列が、
    

    

    の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
    ここで、“ｉ”がサブグループのシリアル番号であり、“ｋ”が系列グループのシリアル番号であり、
    

    

    が、基準サブグループの系列の長さであり、“ｃ_ｋ”が、系列グループ“ｋ”によって決定される
    

    

    の長さを有する系列の基本系列インデックスであり、
    ここで、“ｒ_ｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎ_ｉ”が、前記候補系列集合内の系列の長さである
    ことを特徴とする系列処理装置。
15. 前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列に従って送信するように構成された系列送信ユニットであるか、または
    前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列に従って受信するように構成された系列受信ユニットである
    ことを特徴とする請求項１４に記載の系列処理装置。
16. 前記系列選択ユニットが、“ｒ _ｉ ”を、関数
    

    

    を最小の値にする、
    

    

    の端数が切り捨てられた整数値か、または
    

    

    の端数が切り上げられた整数値にするように更に構成される
    ことを特徴とする請求項１４または請求項１５のいずれか一項に記載の系列処理装置。
17. “ｎ”は１であるか、あるいは“ｎ”は“ｋ”及び“ｉ”によって決まる自然数であるか、あるいは“ｎ”は“Ｎ _ｉ ”及び“Ｎ _１ ”によって決まる値である
    ことを特徴とする請求項１４から請求項１６のいずれか一項に記載の系列処理装置。
18. 前記系列が、“Zadoff-Chu”系列及びガウス系列の内の少なくとも１つに対応する
    ことを特徴とする請求項１４から請求項１６のいずれか一項に記載の系列処理装置。
19. 前記基準サブグループの系列の“Ｎ _１ ”が、前記系列グループにおける最大の系列長であるか、または前記系列グループにおける最も短い系列長である
    ことを特徴とする請求項１４から請求項１６のいずれか一項に記載の系列処理装置。
20. もし“Ｎ _１ ”が、前記系列グループにおける前記最大の系列長であるならば、“Ｎ _１ ”の値は“３７”であり、もし“Ｎ _１ ”が、前記系列グループにおける前記最も短い系列長であるならば、“Ｎ _１ ”の値は“１１”である
    ことを特徴とする請求項１９に記載の系列処理装置。

Images