(57)【要約】  通信システムにおいて系列を割り当てると共に処理するための方法及び装置が開示される。方法は、各系列グループにおける系列が複数のサブグループに分類される処理と、各サブグループにおける系列がサブグループに対応する候補系列集合から特定の選択方式で獲得される処理と、システムが決定した系列をセルに割り当てる処理とを含み、サブグループ“i”に関してサブグループに対応する関数“fi(・)”が決定されると共に、関数の対象領域はサブグループに対応する候補系列集合であり、系列グループ“k”（“k”は系列グループのシリアル番号）のサブグループ“i”（“i”はサブグループのシリアル番号）内の系列は候補系列集合の中から選択された“n”（“n”は自然数）個の系列であり、ここで“n”個の系列は“d(fi(・),Gk)”の関数の値をより小さい値にし、“ｄ（ａ，ｂ）”は２変数関数であり、“Gk”はグループ番号“k”によって決定される変数である。
2010517391.tif 000002
【特許請求の範囲】
【請求項１】
通信システムにおいて系列を割当てる方法であって、
系列グループ内の系列を、時間周波数資源を占有するそれぞれの方式に対応する複数のサブグループに分類する処理と、
各サブグループに対応する候補系列集合から、系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の前記系列が、前記候補系列集合内の“ｎ”（“ｎ”は自然数）個の系列から構成される方法で前記サブグループ内の前記系列を形成するように、系列を選択する処理と、
前記系列グループをセル、ユーザ、またはチャンネルに割り当てる処理とを含み、
ここで、前記“ｎ”個の系列が、“ｄ（ｆｉ（・），Ｇｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”が、２変数関数であり、“Ｇｋ”が、グループ番号“ｋ”によって決定される変数であり、“ｆｉ（・）”が、前記サブグループ“ｉ”に対応する関数であると共に、前記関数の対象領域が、前記サブグループ“ｉ”に対応する前記候補系列集合である
ことを特徴とする方法。
【請求項２】
前記系列が、“Zadoff-Chu”系列またはガウス系列である
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記関数“ｆｉ（・）”が、具体的には
【数１】
2010517391.tif 000202
であり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであると共に、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、
あるいは、
前記サブグループ“ｉ”が、“ｓ”の間隔を有する無線資源に対応する場合に、
前記関数“ｆｉ（・）”が、具体的には
【数２】
2010517391.tif 000203
であり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、“ｓ”が、無線資源の間隔であると共に、“ｌ”が、ガウス系列の最も高い次数である
ことを特徴とする請求項２に記載の方法。
【請求項４】
【数３】
2010517391.tif 000204
であり、
ここで、
【数４】
2010517391.tif 000205
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数５】
2010517391.tif 000206
の長さを有する系列の基本系列インデックスであり、前記基準サブグループが、前記系列グループ内の最小の系列長を有するサブグループであるか、または前記系列グループ内の最大の系列長を有するサブグループである
ことを特徴とする請求項３に記載の方法。
【請求項５】
“ｎ”が“１”であるか、または“ｎ”が“ｋ”及び“ｉ”によって決まる変数である
ことを特徴とする請求項１に記載の方法。
【請求項６】
“ｎ”が、
【数６】
2010517391.tif 000207
及び
【数７】
2010517391.tif 000208
によって決まる数値であるか、または
【数８】
2010517391.tif 000209
であり、
ここで、
【数９】
2010517391.tif 000210
が“ｚ”より大きくない最大の整数値を表す
ことを特徴とする請求項４に記載の方法。
【請求項７】
前記関数“ｄ（ａ，ｂ）”が、“｜ａ−ｂ｜”であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、“｜（ａ−ｂ） modu ｍｋ，ｉ｜”であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、
【数１０】
2010517391.tif 000211
であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、
【数１１】
2010517391.tif 000212
であり、
ここで、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数である
ことを特徴とする請求項１から請求項６のいずれか一項に記載の方法。
【請求項８】
“ｍｋ，ｉ＝１／Ｂ”であり、
ここで、“Ｂ”が自然数である
ことを特徴とする請求項７に記載の方法。
【請求項９】
もし“Ｎｉ≧Ｌｒ”であるならば、その場合に“ｍｋ，ｉ＝１”であり、
ここで、“Ｎｉ”が、前記サブグループ“ｉ”に対応する前記候補系列集合内の系列の長さであり、“Ｌｒ”が、基準サブグループの系列の長さ
【数１２】
2010517391.tif 000213
によって決定される
ことを特徴とする請求項８に記載の方法。
【請求項１０】
前記関数“ｄ（ａ，ｂ）”が、異なる系列グループの間で、または１つの系列グループ内の異なるサブグループの間で変化し得る
ことを特徴とする請求項７に記載の方法。
【請求項１１】
【数１３】
2010517391.tif 000214
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数１４】
2010517391.tif 000215
が、
【数１５】
2010517391.tif 000216
より大きい最小の系列長である
ことを特徴とする請求項７に記載の方法。
【請求項１２】
系列グループ“ｑ１”のサブグループ“ｐ１”に関して、
【数１６】
2010517391.tif 000217
となり、そして系列グループ
【数１７】
2010517391.tif 000218
のサブグループ“ｐ１”に関して、
【数１８】
2010517391.tif 000219
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数１９】
2010517391.tif 000220
が、最も長い系列の長さを表し、
【数２０】
2010517391.tif 000221
の長さ及びインデックス“１”を有する基本系列を含む系列グループが、番号“ｑ１”を付与され、
【数２１】
2010517391.tif 000222
の長さ及びインデックス
【数２２】
2010517391.tif 000223
を有する基本系列を含む系列グループが、番号
【数２３】
2010517391.tif 000224
を付与され、
【数２４】
2010517391.tif 000225
の長さを有する基本系列を含むサブグループが、番号“ｐ１”を付与される
ことを特徴とする請求項７に記載の方法。
【請求項１３】
系列グループ“ｑｋ”のサブグループ“ｐ１”に関して、
【数２５】
2010517391.tif 000226
となり、そして系列グループ“ｑｋ＋１”のサブグループ“ｐ１”に関して、
【数２６】
2010517391.tif 000227
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数２７】
2010517391.tif 000228
の長さを有する基本系列を含むサブグループが、番号“ｐ１”を付与され、
【数２８】
2010517391.tif 000229
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数２９】
2010517391.tif 000230
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループが、番号“ｑｋ＋１”を付与され、
【数３０】
2010517391.tif 000231
及び
【数３１】
2010517391.tif 000232
である
ことを特徴とする請求項７に記載の方法。
【請求項１４】
【数３２】
2010517391.tif 000233
の長さを有する基本系列に関して、
【数３３】
2010517391.tif 000234
を満足すると共に、最小値
【数３４】
2010517391.tif 000235
が獲得される
【数３５】
2010517391.tif 000236
の値により、
系列グループ“ｑｋ”のサブグループ“ｐｉ”の
【数３６】
2010517391.tif 000237
が、もし
【数３７】
2010517391.tif 000238
であるならば、その場合に
【数３８】
2010517391.tif 000239
となり、もし
【数３９】
2010517391.tif 000240
であるならば、その場合に
【数４０】
2010517391.tif 000241
となるように“ｖ”を決定する処理を更に含み、
ここで、
【数４１】
2010517391.tif 000242
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数４２】
2010517391.tif 000243
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループが、番号“ｑｋ＋１”を付与され、
【数４３】
2010517391.tif 000244
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数４４】
2010517391.tif 000245
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数４５】
2010517391.tif 000246
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項７に記載の方法。
【請求項１５】
【数４６】
2010517391.tif 000247
の長さを有する基本系列に関して、
【数４７】
2010517391.tif 000248
を満足すると共に、最小値
【数４８】
2010517391.tif 000249
が獲得される
【数４９】
2010517391.tif 000250
の値により、
系列グループ“ｑｋ＋１”のサブグループ“ｐｉ”の
【数５０】
2010517391.tif 000251
が、もし
【数５１】
2010517391.tif 000252
であるならば、その場合に
【数５２】
2010517391.tif 000253
となり、もし
【数５３】
2010517391.tif 000254
であるならば、その場合に
【数５４】
2010517391.tif 000255
となるように“ｕ”を決定する処理を更に含み、
ここで、
【数５５】
2010517391.tif 000256
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数５６】
2010517391.tif 000257
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループが、番号“ｑｋ＋１”を付与され、
【数５７】
2010517391.tif 000258
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数５８】
2010517391.tif 000259
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数５９】
2010517391.tif 000260
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項７に記載の方法。
【請求項１６】
【数６０】
2010517391.tif 000261
の長さを有する基本系列に関して、
【数６１】
2010517391.tif 000262
を満足すると共に、最小値
【数６２】
2010517391.tif 000263
が獲得される
【数６３】
2010517391.tif 000264
の値により、
系列グループ
【数６４】
2010517391.tif 000265
のサブグループ“ｐｉ”の
【数６５】
2010517391.tif 000266
が、もし
【数６６】
2010517391.tif 000267
であるならば、その場合に
【数６７】
2010517391.tif 000268
となり、もし
【数６８】
2010517391.tif 000269
であるならば、その場合に
【数６９】
2010517391.tif 000270
となるように“ｖ”を決定する処理を更に含み、
ここで、
【数７０】
2010517391.tif 000271
の長さ及びインデックス“１”を有する基本系列を含む系列グループが、番号“ｑ１”を付与され、
【数７１】
2010517391.tif 000272
の長さ及びインデックス
【数７２】
2010517391.tif 000273
を有する基本系列を含む系列グループが、番号
【数７３】
2010517391.tif 000274
を付与され、
【数７４】
2010517391.tif 000275
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数７５】
2010517391.tif 000276
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数７６】
2010517391.tif 000277
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項７に記載の方法。
【請求項１７】
系列グループ“ｑ１”のサブグループ“ｐｉ”の
【数７７】
2010517391.tif 000278
が、
【数７８】
2010517391.tif 000279
の長さを有する基本系列に関して、
【数７９】
2010517391.tif 000280
を満足すると共に、最小値
【数８０】
2010517391.tif 000281
が獲得される
【数８１】
2010517391.tif 000282
の値により、
系列グループ“ｑ１”のサブグループ“ｐｉ”の
【数８２】
2010517391.tif 000283
が、もし
【数８３】
2010517391.tif 000284
であるならば、その場合に
【数８４】
2010517391.tif 000285
となり、もし
【数８５】
2010517391.tif 000286
であるならば、その場合に
【数８６】
2010517391.tif 000287
となるように“ｕ”を決定する処理を更に含み、
ここで、
【数８７】
2010517391.tif 000288
の長さ及びインデックス“１”を有する基本系列を含む系列グループが、番号“ｑ１”を付与され、
【数８８】
2010517391.tif 000289
の長さ及びインデックス
【数８９】
2010517391.tif 000290
を有する基本系列を含む系列グループが、番号
【数９０】
2010517391.tif 000291
を付与され、
【数９１】
2010517391.tif 000292
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数９２】
2010517391.tif 000293
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数９３】
2010517391.tif 000294
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項７に記載の方法。
【請求項１８】
系列グループ“ｑｋ”のサブグループ“ｐｉ”の
【数９４】
2010517391.tif 000295
及び
【数９５】
2010517391.tif 000296
が、それぞれ
【数９６】
2010517391.tif 000297
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数９７】
2010517391.tif 000298
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数９８】
2010517391.tif 000299
の長さを有する基本系列を含むサブグループが、番号“ｐｍ”を付与され、
【数９９】
2010517391.tif 000300
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与され、
【数１００】
2010517391.tif 000301
であり、“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）及び“Ｓ”が、２つのインデックスの集合であり、“Ｌ”が、前記候補系列集合内の系列長の数であり、前記集合“Ｓ”が、前記集合“Ｉ”であるか、または前記集合“Ｉ”のサブ集合であり、“ｍ”が、前記集合“Ｓ”における最大値の要素である
ことを特徴とする請求項７に記載の方法。
【請求項１９】
【数１０１】
2010517391.tif 000302
であり、
【数１０２】
2010517391.tif 000303
は、
【数１０３】
2010517391.tif 000304
を満足する系列の数であると共に、“ｕｋ，ｉ”及び“ｖｋ，ｉ”は、系列グループ“ｋ”のサブグループ“ｉ”における“ｕ”と“ｖ”である
ことを特徴とする請求項７に記載の方法。
【請求項２０】
通信システムにおいて系列を処理する方法であって、
前記システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得する処理と、
候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択する処理と、
形成されたサブグループ内の系列に従って対応する系列を生成する処理と、
前記サブグループ“ｉ”に対応する時間周波数資源上で系列を送信するか、または受信する処理とを含み、
ここで、前記“ｎ”個の系列が、“ｄ（ｆｉ（・），Ｇｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”が、２変数関数であり、“Ｇｋ”が、グループ番号“ｋ”によって決定される変数であり、“ｆｉ（・）”が、前記サブグループ“ｉ”に対応する関数であると共に、前記関数の対象領域が、前記サブグループ“ｉ”に対応する前記候補系列集合である
ことを特徴とする方法。
【請求項２１】
前記系列が、“Zadoff-Chu”系列またはガウス系列である
ことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記関数“ｆｉ（・）”が、具体的には
【数１０４】
2010517391.tif 000305
であり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであると共に、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、
あるいは、
前記サブグループ“ｉ”が、“ｓ”の間隔を有する無線資源に対応する場合に、
前記関数“ｆｉ（・）”が、具体的には
【数１０５】
2010517391.tif 000306
であり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、“ｓ”が、無線資源の間隔であると共に、“ｌ”が、ガウス系列の最も高い次数である
ことを特徴とする請求項２１に記載の方法。
【請求項２３】
【数１０６】
2010517391.tif 000307
であり、
ここで、
【数１０７】
2010517391.tif 000308
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数１０８】
2010517391.tif 000309
の長さを有する系列の基本系列インデックスであり、前記基準サブグループが、前記系列グループ内の最小の系列長を有するサブグループであるか、または前記系列グループ内の最大の系列長を有するサブグループである
ことを特徴とする請求項２２に記載の方法。
【請求項２４】
“ｎ”が“１”であるか、または“ｎ”が“ｋ”及び“ｉ”によって決まる変数である
ことを特徴とする請求項２０に記載の方法。
【請求項２５】
“ｎ”が、“Ｎｉ”及び
【数１０９】
2010517391.tif 000310
によって決まる数値であるか、または
【数１１０】
2010517391.tif 000311
であり、
ここで、
【数１１１】
2010517391.tif 000312
が“ｚ”より大きくない最大の整数値を表す
ことを特徴とする請求項２３に記載の方法。
【請求項２６】
前記関数“ｄ（ａ，ｂ）”が、“｜ａ−ｂ｜”であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、“｜（ａ−ｂ） modu ｍｋ，ｉ｜”であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、
【数１１２】
2010517391.tif 000313
であるか、あるいは、
前記関数“ｄ（ａ，ｂ）”が、
【数１１３】
2010517391.tif 000314
であり、
ここで、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数である
ことを特徴とする請求項２０から請求項２５のいずれか一項に記載の方法。
【請求項２７】
27. The method of claim 26, wherein: 
“ｍｋ，ｉ＝１／Ｂ”であり、
ここで、“Ｂ”が自然数である
ことを特徴とする請求項２６に記載の方法。
【請求項２８】
“ｋ”及び“ｉ”に対応する“ｍｋ，ｉ（１≦ｋ≦Ｔ／２）”を事前に保存する処理か、または、“ｋ”及び“ｉ”に対応する“ｍｋ，ｉ（Ｔ／２＜ｋ≦Ｔ）”を事前に保存する処理を更に含み、
ここで、“Ｔ”が系列グループの総数である
ことを特徴とする請求項２７に記載の方法。
【請求項２９】
もし“Ｎｉ≧Ｌｒ”であるならば、その場合に“ｍｋ，ｉ＝１”であり、
ここで、“Ｎｉ”が、前記サブグループ“ｉ”に対応する前記候補系列集合内の系列の長さであり、“Ｌｒ”が、基準サブグループの系列の長さ
【数１１４】
2010517391.tif 000315
によって決定される
ことを特徴とする請求項２７に記載の方法。
【請求項３０】
基本系列インデックス
【数１１５】
2010517391.tif 000316
が、関数ｄ（ａ，ｂ）の値を最小にし、
ここで、“Ｂ−１”が、“Ｂ×Ｂ−１ mod Ｎｉ＝１”を満足する整数値であり、“round（ｚ）”が、“ｚ”に最も近い整数値を表す
ことを特徴とする請求項２７に記載の方法。
【請求項３１】
前記関数“ｄ（ａ，ｂ）”が、異なる系列グループの間で、または１つの系列グループ内の異なるサブグループの間で変化し得る
ことを特徴とする請求項２６に記載の方法。
【請求項３２】
【数１１６】
2010517391.tif 000317
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数１１７】
2010517391.tif 000318
は、
【数１１８】
2010517391.tif 000319
より大きい最小の系列長である
ことを特徴とする請求項２６に記載の方法。
【請求項３３】
系列グループ“ｑ１”のサブグループ“ｐ１”に関して、
【数１１９】
2010517391.tif 000320
となり、そして系列グループ
【数１２０】
2010517391.tif 000321
のサブグループ“ｐ１”に関して、
【数１２１】
2010517391.tif 000322
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数１２２】
2010517391.tif 000323
は、最も長い系列の長さを表し、
【数１２３】
2010517391.tif 000324
の長さ及びインデックス“１”を有する基本系列を含む系列グループは、番号“ｑ１”が付与され、
【数１２４】
2010517391.tif 000325
の長さ及びインデックス
【数１２５】
2010517391.tif 000326
を有する基本系列を含む系列グループは、番号
【数１２６】
2010517391.tif 000327
が付与され、
【数１２７】
2010517391.tif 000328
の長さを有する基本系列を含むサブグループは、番号“ｐ１”が付与される
ことを特徴とする請求項２６に記載の方法。
【請求項３４】
系列グループ“ｑｋ”のサブグループ“ｐ１”に関して、
【数１２８】
2010517391.tif 000329
となり、そして系列グループ“ｑｋ＋１”のサブグループ“ｐ１”に関して、
【数１２９】
2010517391.tif 000330
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数１３０】
2010517391.tif 000331
の長さを有する基本系列を含むサブグループは、番号“ｐ１”が付与され、
【数１３１】
2010517391.tif 000332
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループは、番号“ｑｋ”が付与され、
【数１３２】
2010517391.tif 000333
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループは、番号“ｑｋ＋１”が付与され、
【数１３３】
2010517391.tif 000334
及び
【数１３４】
2010517391.tif 000335
である
ことを特徴とする請求項２６に記載の方法。
【請求項３５】
【数１３５】
2010517391.tif 000336
の長さを有する基本系列に関して、
【数１３６】
2010517391.tif 000337
を満足すると共に、最小値
【数１３７】
2010517391.tif 000338
が獲得される
【数１３８】
2010517391.tif 000339
の値により、
系列グループ“ｑｋ”のサブグループ“ｐｉ”の
【数１３９】
2010517391.tif 000340
が、もし
【数１４０】
2010517391.tif 000341
であるならば、その場合に
【数１４１】
2010517391.tif 000342
となり、もし
【数１４２】
2010517391.tif 000343
であるならば、その場合に
【数１４３】
2010517391.tif 000344
となるように“ｖ”を決定する処理を更に含み、
ここで、
【数１４４】
2010517391.tif 000345
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数１４５】
2010517391.tif 000346
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループが、番号“ｑｋ＋１”を付与され、
【数１４６】
2010517391.tif 000347
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数１４７】
2010517391.tif 000348
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数１４８】
2010517391.tif 000349
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項２６に記載の方法。
【請求項３６】
【数１４９】
2010517391.tif 000350
の長さを有する基本系列に関して、
【数１５０】
2010517391.tif 000351
を満足すると共に、最小値
【数１５１】
2010517391.tif 000352
が獲得される
【数１５２】
2010517391.tif 000353
の値により、
系列グループ“ｑｋ＋１”のサブグループ“ｐｉ”の
【数１５３】
2010517391.tif 000354
が、もし
【数１５４】
2010517391.tif 000355
であるならば、その場合に
【数１５５】
2010517391.tif 000356
となり、もし
【数１５６】
2010517391.tif 000357
であるならば、その場合に
【数１５７】
2010517391.tif 000358
となるように“ｕ”を決定する処理を更に含み、
ここで、
【数１５８】
2010517391.tif 000359
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数１５９】
2010517391.tif 000360
の長さ及びインデックス“ｋ＋１”を有する基本系列を含む系列グループが、番号“ｑｋ＋１”を付与され、
【数１６０】
2010517391.tif 000361
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数１６１】
2010517391.tif 000362
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数１６２】
2010517391.tif 000363
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項２６に記載の方法。
【請求項３７】
【数１６３】
2010517391.tif 000364
の長さを有する基本系列に関して、
【数１６４】
2010517391.tif 000365
を満足すると共に、最小値
【数１６５】
2010517391.tif 000366
が獲得される
【数１６６】
2010517391.tif 000367
の値により、
系列グループ
【数１６７】
2010517391.tif 000368
のサブグループ“ｐｉ”の
【数１６８】
2010517391.tif 000369
が、もし
【数１６９】
2010517391.tif 000370
であるならば、その場合に
【数１７０】
2010517391.tif 000371
となり、もし
【数１７１】
2010517391.tif 000372
であるならば、その場合に
【数１７２】
2010517391.tif 000373
となるように“ｖ”を決定する処理を更に含み、
ここで、
【数１７３】
2010517391.tif 000374
の長さ及びインデックス“１”を有する基本系列を含む系列グループが、番号“ｑ１”を付与され、
【数１７４】
2010517391.tif 000375
の長さ及びインデックス
【数１７５】
2010517391.tif 000376
を有する基本系列を含む系列グループが、番号
【数１７６】
2010517391.tif 000377
を付与され、
【数１７７】
2010517391.tif 000378
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数１７８】
2010517391.tif 000379
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数１７９】
2010517391.tif 000380
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項２６に記載の方法。
【請求項３８】
系列グループ“ｑ１”のサブグループ“ｐｉ”の
【数１８０】
2010517391.tif 000381
が、
【数１８１】
2010517391.tif 000382
の長さを有する基本系列に関して、
【数１８２】
2010517391.tif 000383
を満足すると共に、最小値
【数１８３】
2010517391.tif 000384
が獲得される
【数１８４】
2010517391.tif 000385
の値により、
系列グループ“ｑ１”のサブグループ“ｐｉ”の
【数１８５】
2010517391.tif 000386
が、もし
【数１８６】
2010517391.tif 000387
であるならば、その場合に
【数１８７】
2010517391.tif 000388
となり、もし
【数１８８】
2010517391.tif 000389
であるならば、その場合に
【数１８９】
2010517391.tif 000390
となるように“ｕ”を決定する処理を更に含み、
ここで、
【数１９０】
2010517391.tif 000391
の長さ及びインデックス“１”を有する基本系列を含む系列グループが、番号“ｑ１”を付与され、
【数１９１】
2010517391.tif 000392
の長さ及びインデックス
【数１９２】
2010517391.tif 000393
を有する基本系列を含む系列グループが、番号
【数１９３】
2010517391.tif 000394
を付与され、
【数１９４】
2010517391.tif 000395
の長さを有する基本系列を含むサブグループが、番号“ｐｉ−１”を付与され、
【数１９５】
2010517391.tif 000396
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与されると共に、
【数１９６】
2010517391.tif 000397
であり、
“Ｓ”が、インデックスの集合であり、前記集合“Ｓ”が、集合“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）であるか、または前記集合“Ｉ”のサブ集合であり、“Ｌ”が、前記候補系列集合内の系列長の数である
ことを特徴とする請求項２６に記載の方法。
【請求項３９】
系列グループ“ｑｋ”のサブグループ“ｐｉ”の
【数１９７】
2010517391.tif 000398
及び
【数１９８】
2010517391.tif 000399
が、それぞれ
【数１９９】
2010517391.tif 000400
となるように“ｕ”及び“ｖ”を決定する処理を更に含み、
ここで、
【数２００】
2010517391.tif 000401
の長さ及びインデックス“ｋ”を有する基本系列を含む系列グループが、番号“ｑｋ”を付与され、
【数２０１】
2010517391.tif 000402
の長さを有する基本系列を含むサブグループが、番号“ｐｍ”を付与され、
【数２０２】
2010517391.tif 000403
の長さを有する基本系列を含むサブグループが、番号“ｐｉ”を付与され、
【数２０３】
2010517391.tif 000404
であり、“Ｉ”（Ｉ＝｛２，３・・・，Ｌ｝）及び“Ｓ”が、２つのインデックスの集合であり、“Ｌ”が、前記候補系列集合内の系列長の数であり、前記集合“Ｓ”が、前記集合“Ｉ”であるか、または前記集合“Ｉ”のサブ集合であり、“ｍ”が、前記集合“Ｓ”における最大値の要素である
ことを特徴とする請求項２６に記載の方法。
【請求項４０】
【数２０４】
2010517391.tif 000405
であり、
【数２０５】
2010517391.tif 000406
は、
【数２０６】
2010517391.tif 000407
を満足する系列の数であると共に、“ｕｋ，ｉ”及び“ｖｋ，ｉ”は、系列グループ“ｋ”のサブグループ“ｉ”における“ｕ”と“ｖ”である
ことを特徴とする請求項２６に記載の方法。
【請求項４１】
系列処理装置であって、
システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択するように構成された系列選択ユニットと、
形成されたサブグループ“ｉ”内の系列に従って対応する系列を生成し、前記サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、
ここで、前記“ｎ”個の系列が、“ｄ（ｆｉ（・），Ｇｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”が、２変数関数であり、“Ｇｋ”が、グループ番号“ｋ”によって決定される変数であり、“ｆｉ（・）”が、前記サブグループ“ｉ”に対応する関数であると共に、前記関数の対象領域が、前記サブグループ“ｉ”に対応する前記候補系列集合である
ことを特徴とする系列処理装置。
【請求項４２】
前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列を送信するように構成された系列送信ユニットであるか、または
前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列を受信するするように構成された系列受信ユニットである
ことを特徴とする請求項４１に記載の系列処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信分野に関係すると共に、特に、通信システムにおいて系列を割り当てるための技術に関係する。
【背景技術】
【０００２】
本出願は、中国特許出願番号第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”系列の生成方式または式は、以下の（１）式の通りである。
【００１１】
【数１】
2010517391.tif 000003
【００１２】
ここで、“ｒ”は、系列によって生成されたパラメータであると共に、Ｎに対して互いに素であり、そして“ｑ”は整数値である。“ｒ”の値が変化するとき、その系列は異なる。“ｒ”は基本系列インデックスと名前が付けられると共に、“ｑ”は異なる循環シフトに対応する。すなわち、“ｒ”は基本系列を決定すると共に、“ｑ”の値は同じ基本系列の異なる循環シフトを決定する。系列の異なる循環シフトによって生成された系列は、同じ基本系列によって生成された循環シフト系列として知られている。“ｒ＝ｕ，ｒ＝ｖ”のような２つの異なる“ｒ”の値に関して、“（ｕ−ｖ）”がＮに対して互いに素である場合、２つの系列は、非常に高い相互相関性を有する。Ｎが素数であり、“ｒ＝１，２，．．．，Ｎ−１”である場合に、“Ｎ−１”個の異なるＣＡＺＡＣ系列が生成される。そのような系列は、非常に高い相互相関性を有する。上述の例において、“Ｎ”が素数である場合に、２つの系列の間で正規化された相互相関の絶対値は、“√Ｎ（ルートＮ）”である。“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系列、すなわち
【数２】
2010517391.tif 000004
系列は、“ｒｉ＝１，２，．．．，Ｎｉ−１”によって決まる“Ｎｉ−１”個の異なる基本系列を有する。具体的には、サブグループ“ｉ”（すなわちその長さが“Ｎｉ”である“Zadoff-Chu”系列に対応するサブグループ“ｉ”）に対応する関数は、
【数３】
2010517391.tif 000005
である。この関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。“ｒｉ”は、前記候補系列集合内の“Zadoff-Chu”系列のインデックスであると共に、“Ｎｉ”は、前記候補系列集合内の“Zadoff-Chu”系列の長さである。
【００３４】
系列グループ“ｋ＝１，２，．．．，”に関して、番号“ｐ１”を付与されたサブグループが、基準サブグループとして選択される。前述の“Ｇｋ”は、
【数４】
2010517391.tif 000006
として定義され、
【数５】
2010517391.tif 000007
は、基準サブグループの系列の長さであり、“ｃｋ”は、系列グループ“ｋ”によって決定される
【数６】
2010517391.tif 000008
の長さを有する系列の基本系列インデックスである。特に、もし“ｃｋ＝ｋ”が選択されるならば、その場合に、
【数７】
2010517391.tif 000009
である。
【００３５】
もし前述の関数“ｄ（ａ，ｂ）”が、“｜a−ｂ｜”として定義されるならば、系列グループ“ｋ”の番号“ｐ１”を付与されたサブグループ内の、
【数８】
2010517391.tif 000010
の値を最も小さな値にする系列は、
【数９】
2010517391.tif 000011
のインデックスと長さ
【数１０】
2010517391.tif 000012
を有する
【数１１】
2010517391.tif 000013
系列である。この場合に、
【数１２】
2010517391.tif 000014
である。
【００３６】
系列グループ“ｋ”のサブグループ“ｉ＝ｍ”内の系列は、“Ｎｍ”の長さを有し、
【数１３】
2010517391.tif 000015
の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”個の系列、すなわち、
【数１４】
2010517391.tif 000016
の値をより小さな値にする“ｎ”個の系列であり、ここで、“ｎ”は、“ｋ”及び“ｍ”によって決まる自然数である。
【００３７】
前述の実施例は、少なくとも１つの系列グループ“ｋ”における少なくとも２つのサブグループ“ｉ”及び“ｊ”内の系列(例えば“ｉ＝ｍ”，“ｊ＝ｐ１”）は候補系列集合から選択されると共に、前述の
【数１５】
2010517391.tif 000017
のような関数“ｄ（ｆｉ（・），ｆｊ（・））”の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”（“ｎ”は“ｋ”、“ｉ”、及び“ｊ”によって決まる自然数）個の系列である、ということを明らかにする。
【００３８】
この実施例は、高い自己相関特性及び相互相関特性を有するガウス系列のような非ＣＡＺＡＣ系列を例にして、以下で説明される。ガウス系列を生成するための式は、以下の（２）式である。
【００３９】
【数１６】
2010517391.tif 000018
【００４０】
式（２）において、“ｎｌ”は、ガウス系列の最も高い次数の項であり、“ｌ”は、最も高い次数、及び“ｌ”の値の範囲は正の整数値である。もし“ｌ＝２”、“α２＝ｒ／Ｎ”であるならば、“Ｎ”は正の整数値である。もし“Ｎ＝２Ｎ１”及び“α１＝ｒ（Ｎ１ mod ２）／Ｎ＋２ｒ／Ｎ・ｐ”であるならば、ガウス系列は、そのインデックスが“ｒ，Ｎ１”である“Zadoff-Chu”系列
【数１７】
2010517391.tif 000019
に相当し、もし“ｌ＞２”であるならば、異なる“αｌ＝ｒ／（Ｎｌ），ｒ＝１，２，．．．，Ｎ−１”の値は、異なるガウス系列グループに対応すると共に、各グループは、より下位の次数の係数“αｌ−１，αｌ−２，．．．”によって決まる複数の系列を有している。この場合、ガウス系列は、ＣＡＺＡＣ系列ではないが、しかし、高い自己相関特性及び相互相関特性を有する。この実施例において、“ａｒ，Ｎ（ｎ）”は、“αｌ＝ｒ／（ｌＮ）”の複数の系列
【数１８】
2010517391.tif 000020
を表すために使用される。そのような系列の内の１つは、基本系列として定義される。
【００４１】
ガウス系列“ａｒ，Ｎ（ｚ）”に関して、サブグループ“ｉ”に対応する関数は、
【数１９】
2010517391.tif 000021
として定義され得る。この関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。この関数において、“ｒｉ”は、前記候補系列集合内のガウス系列のインデックスであると共に、“Ｎｉ”は、前記候補系列集合内のガウス系列の長さである。
【００４２】
ガウス系列に対応する関数ｄ（ａ，ｂ）は、“ｄ（ａ，ｂ）＝｜（ａ−ｂ） modu １｜”であり得ると共に、ここで、“modu １”の操作は、
【数２０】
2010517391.tif 000022
に含まれるモジュロ（modulo）の値を生成することとして定義される。
【００４３】
特に、ガウス系列の特別な例として解釈され得る“Zadoff-Chu”系列に関して、もし基本系列インデックスが“ｒ＝−（Ｎ−１）／２，．．．，−１，０，１，．．．，（Ｎ−１）／２”であるならば、“｜ａ−ｂ｜＜１／２”であるので、“modu １”の操作は必要とされない。
【００４４】
しかしながら、
【数２１】
2010517391.tif 000023
のような一般的なガウス系列に関しては、“ｄ（ａ，ｂ）＝｜（ａ−ｂ） modu １｜”が必要とされる。すなわち、“α２＝ｒｉ／（２Ｎｉ）”に対応する系列及び“α２＝ｒｊ／（２Ｎｊ）”に対応する系列の“ｄ（ｆｉ，ｆｊ）は、
【数２２】
2010517391.tif 000024
であり、
ここで、“modu ＮｉＮｊ”の操作は、
【数２３】
2010517391.tif 000025
に含まれるモジュロ（modulo）の値を生成することとして定義される。もし“ｌ＝３”、そして“α３＝ｒｉ／（３Ｎｉ）”に対応する系列及び“α３＝ｒｊ／（３Ｎｊ）”に対応する系列の“ｄ（ｆｉ，ｆｊ）が、“ｄ（ｆｉ，ｆｊ）＝｜（ｒｉ／Ｎｉ−ｒｊ／Ｎｊ） modu １｜”であり、そしてｌ＝４，５，．．．”であるならば、その処理は同様である。
【００４５】
ガウス系列は、別の方法で定義され得る。もし、“αｌ＝ｒｉ／Ｎ”であると共に、
【数２４】
2010517391.tif 000026
が対応するガウス系列を表すために使用されるならば、その場合に、関数の前述の“ｆｉ”は、
【数２５】
2010517391.tif 000027
と定義されると共に、関数“ｄ（ａ，ｂ）”は、
【数２６】
2010517391.tif 000028
と定義され、ここで、
【数２７】
2010517391.tif 000029
の操作は、
【数２８】
2010517391.tif 000030
の状態を生成する。従って、２つのタイプのガウス系列の定義は、同じ系列グループを生成する。そのような測定関数の定義は、同様に、“Zadoff-Chu”系列に適用できる。
【００４６】
別の実施例において、もし時間周波数資源を占有する方式が、その副搬送波の間隔(または、時間領域のサンプリング間隔)が“ｓ”である無線資源上で系列が変調される方式であるならば、その場合に、間隔“ｓ”を有するサブグループに対応する関数は、
【数２９】
2010517391.tif 000031
となり、ここで、“ｓ”は、無線資源の副搬送波（または、時間領域のサンプリング）の間隔である。ガウス系列に関して、関数は、
【数３０】
2010517391.tif 000032
となり、ここで、“ｌ”は、ガウス系列の最も高い次数である。
【００４７】
前述の基準サブグループは、複数の要因に従って設定される。特定の系列長のサブグループが、基準サブグループとして選択され得る。好ましくは、システムにおける最小の系列長を有するサブグループが、基準サブグループとして選択される。システムにおける利用可能な系列グループの数は、この長さの系列の数と同じである。従って、更に短い系列は、異なる系列グループには繰り返して現れない。例えば、システムにおいて、資源占有方式による最も短い系列長が“１１”であると仮定すると、その場合に、前述の方法では
【数３１】
2010517391.tif 000033
となる。この場合、１０個の系列グループがシステムにおいて利用可能である。
【００４８】
その代りに、系列グループにおける最大の系列長を有するサブグループが、基準サブグループとして選択され得る。例えば、系列グループにおける最大の系列長は“３７”であると共に、系列長“３７”を有するサブグループが、基準サブグループとして選択される。この場合に、
【数３２】
2010517391.tif 000034
となり、３６個の系列グループが利用可能である。“ｒ２”が“−１／（２Ｎ１）＜ｒ２／Ｎ２＜１／（２Ｎ１）”を満たし、もし“ｒ１”の値が“ｒ１＝１，２，．．．，Ｎ１−１”に制限されないならば、その場合に、“｜ｒ２／Ｎ２−ｒ１／Ｎ１｜”の値を最も小さな値にする“ｒ１”は“０”である。実際には、“ｒ１”の値“０”は、“Zadoff-Chu”系列に対応しない。従って、“−１／（２Ｎ１）＜ｒ２／Ｎ２＜１／（２Ｎ１）”の状態を生成する“ｒ２”、すなわち“ｒ２＝＋１，−１”は除去され得る。このように、全体で３４グループの系列が存在する。系列グループにおいて、最も短い系列の数は、３６個未満である。従って、最も短い系列は、繰り返して使用される。
【００４９】
更に、基準サブグループは、システムのデフォルトのサブグループであり得ると共に、システムによって必要数設定されて、ユーザに通知され得る。基準サブグループ“ｊ”内の系列が選択された後で、サブグループ“ｉ”における系列は、“ｄ（ｆｉ（・），ｆｊ（・））”の値をより小さくする“ｎ”個の系列であると共に、基準サブグループ“ｊ”に関して選択された系列を含む系列グループ内に存在する。異なる系列グループは、基準サブグループ“ｊ”の異なる系列を選択することによって生成される。
【００５０】
上述の方法で形成された系列グループは、例を通して以下で説明される。
【００５１】
この実施例では、全体で３つのサブグループが存在する。３つの資源占有方式に対応して、系列候補集合は、それらの長さが各々１１、２３、及び３７である“Zadoff-Chu”系列を含む。もし
【数３３】
2010517391.tif 000035
が選択されるならば、その場合に、全体で１０個の系列グループが存在する。“（ｒｍ／Ｎｍ−ｒ１／Ｎ１）”の絶対値を最も小さな値にする系列を選択すると共に、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表１が生成される。
【００５２】
【表１】
2010517391.tif 000036
【００５３】
前述のグループ化方法は、“ｒｍ／Ｎｍ−ｒ１／Ｎ１＝（Ｎ１ｒｍ−Ｎｍｒ１）／（Ｎ１Ｎｍ）の絶対値を最も小さな値にし、すなわち“Ｎ１ｒｍ−Ｎｍｒ１”の絶対値を最も小さな値にする。すなわち、その方法は系列の間の高い相関を保証する。証明されたように、表１における各系列グループ内の系列の間の相関は非常に高い。
【００５４】
前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。
【００５５】
好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を最も小さな値にする系列が選択されて、サブグループ“ｍ”に含められる。
【００５６】
好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎｍ”と基準サブグループ“Ｎ１”との間の長さの差異によって決まる。“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を最も小さな値にする“ｒｍ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒｍ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ１”と“Ｎｍ”との間の長さの差異によって決まる。
【００５７】
例えば、もし“Ｎｍ”が約“４×Ｎ１”であるならば、２個の“ｒｍ”がグループに含められ得る。一般的に、
【数３４】
2010517391.tif 000037
が選択され得る。一例において、
【数３５】
2010517391.tif 000038
が選択され得ると共に、ここで、
【数３６】
2010517391.tif 000039
は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を、最も小さな値、２番目に小さな値等にする系列を選択し得る。
【００５８】
異なる長さの２つの“Zadoff-Chu”系列が高い相関を有する場合に、確かに、“｜ｒｍ／Ｎｍ−ｒ１／Ｎ１｜”は相対的に小さい。前述の割り当て方法において、異なるグループの２つのサブグループ“ｉ，ｊ”の間の“｜ｒｉ／Ｎｉ−ｒｊ／Ｎｊ｜”の値は大きいということが保証される。従って、それらの系列は、異なるグループの間でほとんど相関を有していないと共に、干渉は小さい。更に、ある長さの系列の間では、いくつかが割り当てのために選択され得ると共に、残りはシステムにおいて使用されない。これは、基準サブグループにおける系列と２番目に相関性がある系列が他の系列グループに現れることを防止し、そして強い干渉を減少させる。
【００５９】
もし前述の関数“ｄ（ａ，ｂ）”が“｜（ａ−ｂ） modu ｍｋ，ｉ｜”と定義され、ここで“modu ｍｋ，ｉ”が、この動作の後の関数“ｄ（ａ，ｂ）”の値を
【数３７】
2010517391.tif 000040
に含まれるようにし、“ｍｋ，ｉ”が、グループ番号“ｋ”及びサブグループ番号“ｉ”によって決定される変数であるならば、その場合に、“ｍｋ，ｉ＝１／Ｂ”であり、ここで“Ｂ”は自然数であり、すなわち“ｍｋ，ｉ∈｛１，１／２，１／３，１／４，・・・｝である。
【００６０】
“Zadoff-Chu”系列、すなわちＣＡＺＡＣ系列内の
【数３８】
2010517391.tif 000041
を例にとって、前述の系列割り当て方法が、以下で説明される。
【００６１】
系列グループ“ｋ＝１，２，．．．”に関して、番号“ｐ１”を付与されたサブグループが、基準サブグループとして選択される。前述の“Ｇｋ”は、
【数３９】
2010517391.tif 000042
として定義され、
【数４０】
2010517391.tif 000043
は、基準サブグループの系列の長さであり、“ｗｋ”は、系列グループ“ｋ”によって決定される
【数４１】
2010517391.tif 000044
の長さを有する系列の基本系列インデックスである。特に、もし“ｗｋ＝ｋ”が選択されるならば、その場合に、
【数４２】
2010517391.tif 000045
である。従って、系列グループ“ｋ”の番号“ｐ１”を付与されたサブグループ内の
【数４３】
2010517391.tif 000046
の値を最小にする系列は、
【数４４】
2010517391.tif 000047
のインデックスと
【数４５】
2010517391.tif 000048
の長さを有する
【数４６】
2010517391.tif 000049
系列である。この場合に、
【数４７】
2010517391.tif 000050
である。
【００６２】
系列グループ“ｋ”のサブグループ“ｉ＝ｑ”における系列は、長さ“Ｎｑ”を有すると共に、
【数４８】
2010517391.tif 000051
の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にする“ｎ”個の系列であり、すなわち、
【数４９】
2010517391.tif 000052
の値を、最も小さな値にする“ｎ”個の系列である。
【００６３】
前述の関数“ｄ（ａ，ｂ）＝|（ａ−ｂ） modu ｍｋ，ｉ｜”が、異なる系列グループの間、または同じ系列グループ内の異なるサブグループの間で変化し得ることに注意するべきである。例えば、１つの系列グループの全てのサブグループは、“ｄ（ａ，ｂ）”関数を導入すると共に、別の系列グループの全てのサブグループは、別の“ｄ（ａ，ｂ）”関数を導入する。その代りに、１つサブグループは“ｄ（ａ，ｂ）”関数を導入すると共に、別のサブグループは、別の“ｄ（ａ，ｂ）”関数を導入し得る。具体的には、関数内の“ｍｋ，ｉ”は、異なる測定関数をもたらす異なる値を有する。
【００６４】
前述の方法において形成された系列グループは、例を通して以下で説明される。
【００６５】
この実施例では、全体で３つのサブグループが存在する。系列候補集合は、３つの資源占有方式に対応して、それらの長さがそれぞれ各々３１、４７、及び５９である“Zadoff-Chu”系列を含む。もし
【数５０】
2010517391.tif 000053
が選択されるならば、その場合に、全体でに３０個の系列グループが存在する。以下の表２の内の“ｍｋ，ｑ”を使用すると共に、“|（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さい値にする系列を選択し、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表３が生成される。
【００６６】
【表２】
2010517391.tif 000054
【００６７】
【表３】
2010517391.tif 000055
【００６８】
以下のグループ化方法は、“|（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さい値にする。証明されたように、表３における全ての系列は、同じ系列グループの基準サブグループにおける系列と最も相関性を有する系列である。従って、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。
【００６９】
セルにおいて系列を伝送する副搬送波の数が素数ではない場合、その長さが副搬送波の数に近い素数に等しい系列を選択することが必要であると共に、所望の系列は、送信される前に、系列の分割（segmentation）もしくは周期的拡張によって獲得される。
【００７０】
以下の説明は、周期的拡張を一例にとる。この実施例において、系列を伝送する多数の、すなわち３６、４８、及び６０個の副搬送波が存在する。副搬送波の数より小さい最大の素数の長さを有する系列、すなわち、長さ３１、４７、及び５９に対応する“Zadoff-Chu”系列が選択されると共に、所望の系列は、そのような系列の周期的拡張によって獲得される。もし
【数５１】
2010517391.tif 000056
が選択されるならば、その場合に、全体で３０個の系列グループが存在する。以下の表４の内の“ｍｋ，ｑ”を使用すると共に、“|（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さい値にする系列を選択し、それらを各系列グループに含めることによって、各サブグループが１つの系列だけを含むと共に、その系列が基本系列インデックスで表される場合に、以下の表５が生成される。
【００７１】
【表４】
2010517391.tif 000057
【００７２】
【表５】
2010517391.tif 000058
【００７３】
以下のグループ化方法は、“|（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さい値にする。証明されたように、表５における全ての系列は、同じ系列グループの基準長さにおける系列と最も相関性を有する系列である。従って、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。
【００７４】
“ｍｋ，ｑ”の特定値は、もし“Ｎｑ≧Ｌｒ”であるならば、その場合に“ｍｋ，ｑ＝１”であり得ると共に、ここで、“Ｎｑ”はサブグループ“ｑ”の系列の長さであり、“Ｌｒ”は、基準サブグループの系列の長さ
【数５２】
2010517391.tif 000059
によって決定される。具体的には、
【数５３】
2010517391.tif 000060
に関して、“Ｌｒ＝１３９”である。もし“Ｎｑ＝１３９”かそれ以上であるならば、その場合に“ｍｋ，ｑ＝１”である。系列の周期的拡張のあとで、“Ｌｒ＝１９１”である。従って“Ｎｑ＝１９１”かそれ以上である場合に、“ｍｋ，ｑ＝１”である。
【００７５】
前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。
【００７６】
好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“|（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さな値にする系列が選択されて、サブグループ“ｑ”に含められる。
【００７７】
好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎｑ”と基準サブグループ“Ｎ１”との間の長さの差異によって決まる。“｜（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さな値にする“ｒｑ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒｑ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ１”と“Ｎｑ”との間の長さの差異によって決まる。例えば、もし“Ｎｑ”が約“４×Ｎ１”であるならば、２個の“ｒｑ”がグループに含められ得る。一般的に、
【数５４】
2010517391.tif 000061
が選択され得ると共に、ここで、
【数５５】
2010517391.tif 000062
は、“ｚ”より大きい最小の整数値である。別の例において、
【数５６】
2010517391.tif 000063
が選択され得ると共に、ここで、
【数５７】
2010517391.tif 000064
は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“｜（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さな値にする“ｒｑ＝ｆ”を選択し、その場合に、より少ない“ｎ”個の系列は、“ｆ±１，ｆ±２，．．．”である。送信機及び受信機は、データを保存するよりむしろ、このような計算を通してデータを獲得し得る。
【００７８】
異なる長さの２つの“Zadoff-Chu”系列が高い相関を有する場合に、確かに、
【数５８】
2010517391.tif 000065
は相対的に小さい。前述の割り当て方法において、異なるグループの２つのサブグループ
【数５９】
2010517391.tif 000066
の間の“ｉ，ｊ”の値は大きいということが保証される。従って、それらの系列は、異なるグループの間でほとんど相関を有していないと共に、干渉は小さい。更に、ある長さの系列の間では、いくつかが割り当てのために選択され得ると共に、残りはシステムにおいて使用されない。これは、基準サブグループにおける系列と２番目に相関性がある系列が他の系列グループに現れることを防止し、そしてグループ間の強い干渉を減少させる。
【００７９】
他の実施例において、前述の関数“ｄ（ａ，ｂ）”の定義は、同様に、
【数６０】
2010517391.tif 000067
または
【数６１】
2010517391.tif 000068
であり得る。関数“ｄ（ａ，ｂ）”の定義における無限大（infinity）は、特定の系列をろ過して取り除くと共に、異なるグループの間の低い相関を保証する。
【００８０】
前述の関数
【数６２】
2010517391.tif 000069
または
【数６３】
2010517391.tif 000070
が、異なる系列グループの間、または同じ系列グループ内の異なるサブグループの間で変化し得ることに注意するべきである。例えば、１つの系列グループの全てのサブグループは、“ｄ（ａ，ｂ）”関数を導入すると共に、別の系列グループの全てのサブグループは、別の“ｄ（ａ，ｂ）”関数を導入する。その代りに、１つサブグループは“ｄ（ａ，ｂ）”関数を導入すると共に、別のサブグループは、別の“ｄ（ａ，ｂ）”関数を導入し得る。
【００８１】
具体的には、関数内の“ｕ，ｖ”は、異なる測定関数をもたらす異なる値を有する。例えば、“ｕ＝０，ｖ＝＋∞”、または“ｕ＝−∞，ｖ＝０”、または“ｕ＝−１／（２×１１）＋１／（２３×４），ｖ＝１／（２×１１）−１／（２３×４）”、または“ｕ＝ａ，ｖ＝ｂ”であり、ここで、“ａ，ｂ”は、系列グループ“ｋ”及びサブグループ“ｉ”等によって決まる。
【００８２】
具体的には、
【数６４】
2010517391.tif 000071
の前述の実施例において、もし
【数６５】
2010517391.tif 000072
であるならば、この実施例は、
【数６６】
2010517391.tif 000073
を満足する系列を選択し、各系列グループにそれらを含めると共に、“｜ｒｉ／Ｎｉ−ｒｊ／Ｎｊ｜＞１／Ｃｉ”が、異なる系列グループのあらゆる２つの系列の間で満たされ、以下で詳述されるように、ここで、“Ｎｉ＜Ｎｊ”である。
【００８３】
最初に、“ｕ＝０，ｖ＝＋∞”、または“ｕ＝−∞，ｖ＝０”であり、すなわち、１つの方向において値を最も小さくする系列が選択される。正の方向に関して、それは
【数６７】
2010517391.tif 000074
を満足する系列を選択することに相当し、負の方向に関して、それは
【数６８】
2010517391.tif 000075
を満足する系列を選択することに相当する。例えば、もしサブグループの長さが“Ｎｍ”であるならば、
【数６９】
2010517391.tif 000076
に最も近い正の結果は、“０．０３６”の差異を有する“ｒｍ”であると共に、
【数７０】
2010517391.tif 000077
に最も近い負の結果は、“−０．０２５”の差異を有する“ｒ’ｍ”である。
【数７１】
2010517391.tif 000078
の長さを有する
【数７２】
2010517391.tif 000079
の系列と最も相関性を有するものは“ｒ’ｍ”である。もし、
【数７３】
2010517391.tif 000080
の正の方向における系列が選択される必要があると、システムが指定するならば、“ｒｍ”が選択される。その利点は、様々な長さの系列が
【数７４】
2010517391.tif 000081
と比較された後で、関数値の間の差異、すなわち“｜ｒｉ／Ｎｉ−ｒｊ／Ｎｊ｜”が更に小さい、ということである。
【００８４】
２番目に、
【数７５】
2010517391.tif 000082
及び
【数７６】
2010517391.tif 000083
が選択され得る。基準系列の長さ
【数７７】
2010517391.tif 000084
は最も短い系列の長さであり、
【数７８】
2010517391.tif 000085
は
【数７９】
2010517391.tif 000086
より単に大きいだけの系列の長さである。ここに例がある。
【００８５】
この実施例では、全体で４つのサブグループが存在する。候補系列集合は、それぞれ、“Ｎ１＝１１”、“Ｎ２＝２３”、“Ｎ３＝３７”、及び“Ｎ４＝４７”である“Zadoff-Chu”系列を含む。“｜ｒｉ／Ｎｉ−ｋ／Ｎ１｜＜１／（２Ｎ１）−１／（４Ｎ２）”、すなわち“｜ｒｉ／Ｎｉ−ｋ／Ｎ１｜＜１／（２×１１）−１／（４×２３）”を満足する系列を選択し、それらを各系列グループのサブグループに含めることによって、以下の表６が生成され、ここで、系列は基本系列インデックスで表される。
【００８６】
【表６】
2010517391.tif 000087
【００８７】
表６において、“｜ｒｉ／Ｎｉ−ｒｊ／Ｎｊ｜＞１／（２Ｎｉ）”が、異なる系列グループのあらゆる２つの系列の間で満たされると共に、ここで“Ｎｉ＜Ｎｊ”である。このように、２つの系列の間の相関は相対的に低い。
【００８８】
３番目に、異なる系列グループ“ｋ”及び同じ系列グループにおける異なるサブグループ“ｉ”に関して、“ｕ，ｖ”は異なり得る。
【００８９】
最も短い系列が、基準系列として選択される。従って、
【数８０】
2010517391.tif 000088
は、最も短い系列の長さを表すと共に、
【数８１】
2010517391.tif 000089
は、最も長い系列の長さを表し、
【数８２】
2010517391.tif 000090
の長さと“１”のインデックスを有する基本系列を含む系列グループは、番号“ｑ１”を付与され、
【数８３】
2010517391.tif 000091
の長さと
【数８４】
2010517391.tif 000092
のインデックスを有する基本系列を含む系列グループは、番号
【数８５】
2010517391.tif 000093
を付与され、
【数８６】
2010517391.tif 000094
の長さと“ｋ”のインデックスを有する基本系列を含む系列グループは、番号“ｑｋ”を付与され、
【数８７】
2010517391.tif 000095
の長さと“ｋ＋１”のインデックスを有する基本系列を含む系列グループは、番号“ｑｋ＋１”を付与され、
【数８８】
2010517391.tif 000096
の長さを有する基本系列を含むサブグループは、番号“ｐ１”を付与され、
【数８９】
2010517391.tif 000097
の長さを有する基本系列を含むサブグループは、番号“ｐｍ”を付与され、
【数９０】
2010517391.tif 000098
の長さを有する基本系列を含むサブグループは、番号“ｐｉ−１”を付与され、
【数９１】
2010517391.tif 000099
の長さを有する基本系列を含むサブグループは、番号“ｐｉ”を付与されると共に、ここで
【数９２】
2010517391.tif 000100
である。
【００９０】
ステップ１００１：系列グループ“ｑ１”のサブグループ“ｐ１”に関して、
【数９３】
2010517391.tif 000101
であり、ここで
【数９４】
2010517391.tif 000102
である。系列グループ“ｑｋ”のサブグループ“ｐ１”の
【数９５】
2010517391.tif 000103
、及び系列グループ
【数９６】
2010517391.tif 000104
のサブグループ“ｐ１”の
【数９７】
2010517391.tif 000105
は、
【数９８】
2010517391.tif 000106
であり、ここで
【数９９】
2010517391.tif 000107
である。
【００９１】
ステップ１００２：図３に示されるように、系列グループ“ｑｋ”のサブグループ“ｐ１”の
【数１００】
2010517391.tif 000108
、及び系列グループ
【数１０１】
2010517391.tif 000109
のサブグループ“ｐ１”の
【数１０２】
2010517391.tif 000110
は、
【数１０３】
2010517391.tif 000111
である。
【００９２】
【数１０４】
2010517391.tif 000112
の長さを有する基本系列に関して、
【数１０５】
2010517391.tif 000113
を満足すると共に、最小値
【数１０６】
2010517391.tif 000114
が獲得される
【数１０７】
2010517391.tif 000115
の値により、すなわち、獲得された基本系列
【数１０８】
2010517391.tif 000116
は、系列グループ“ｑｋ＋１”に含まれると共に、
【数１０９】
2010517391.tif 000117
の長さを有し、そして系列グループ“ｑｋ＋１”の左の境界
【数１１０】
2010517391.tif 000118
に最も近くなる。
【００９３】
もし
【数１１１】
2010517391.tif 000119
であるならば、すなわち
【数１１２】
2010517391.tif 000120
が、系列グループ“ｑｋ”の右の境界
【数１１３】
2010517391.tif 000121
より小さいならば、その場合に、系列グループ“ｑｋ”とその隣接の系列グループ“ｑｋ＋１”との間の低い相互相関を保証するために、
【数１１４】
2010517391.tif 000122
である。もし
【数１１５】
2010517391.tif 000123
であるならば、すなわち
【数１１６】
2010517391.tif 000124
が、系列グループ“ｑｋ”の右の境界
【数１１７】
2010517391.tif 000125
より大きいならば、その場合に、
【数１１８】
2010517391.tif 000126
である。
【００９４】
【数１１９】
2010517391.tif 000127
の長さを有する基本系列に関して、
【数１２０】
2010517391.tif 000128
を満足すると共に、最小値
【数１２１】
2010517391.tif 000129
が獲得される
【数１２２】
2010517391.tif 000130
の値により、すなわち、獲得された基本系列“ｑｋ”は、系列グループ
【数１２３】
2010517391.tif 000131
に含まれると共に、“ｑｋ”の長さを有し、そして系列グループ
【数１２４】
2010517391.tif 000132
の右の境界
【数１２５】
2010517391.tif 000133
に最も近くなる。
【００９５】
もし
【数１２６】
2010517391.tif 000134
であるならば、すなわち
【数１２７】
2010517391.tif 000135
が、系列グループ
【数１２８】
2010517391.tif 000136
の左の境界“(ｑｋ＋１)”より大きいならば、その場合に、系列グループ“ｑｋ”とその隣接の系列グループ“ｑｋ＋１”との間の低い相互相関を保証するために、
【数１２９】
2010517391.tif 000137
である。もし
【数１３０】
2010517391.tif 000138
であるならば、すなわち
【数１３１】
2010517391.tif 000139
が、系列グループ
【数１３２】
2010517391.tif 000140
の左の境界(ｑｋ＋１)より小さいならば、その場合に、
【数１３３】
2010517391.tif 000141
である。系列グループ
【数１３４】
2010517391.tif 000142
のサブグループ“ｐｉ”の
【数１３５】
2010517391.tif 000143
、及び系列グループ
【数１３６】
2010517391.tif 000144
のサブグループ“ｐｉ”の“ｑ１”は、
【数１３７】
2010517391.tif 000145
である。
【００９６】
【数１３８】
2010517391.tif 000146
の長さを有する基本系列に関して、
【数１３９】
2010517391.tif 000147
を満足すると共に、最小値
【数１４０】
2010517391.tif 000148
が獲得される
【数１４１】
2010517391.tif 000149
の値により、もし
【数１４２】
2010517391.tif 000150
であるならば、その場合に、
【数１４３】
2010517391.tif 000151
であり、もし
【数１４４】
2010517391.tif 000152
であるならば、その場合に、
【数１４５】
2010517391.tif 000153
である。
【００９７】
【数１４６】
2010517391.tif 000154
の長さを有する基本系列に関して、
【数１４７】
2010517391.tif 000155
を満足すると共に、最小値
【数１４８】
2010517391.tif 000156
が獲得される
【数１４９】
2010517391.tif 000157
の値により、もし
【数１５０】
2010517391.tif 000158
であるならば、その場合に、
【数１５１】
2010517391.tif 000159
であり、もし
【数１５２】
2010517391.tif 000160
であるならば、その場合に、
【数１５３】
2010517391.tif 000161
である。
【００９８】
特に、
【数１５４】
2010517391.tif 000162
である。
【００９９】
ステップ１００３：系列グループ
【数１５５】
2010517391.tif 000163
内のサブグループ“ｐｉ”の
【数１５６】
2010517391.tif 000164
及び
【数１５７】
2010517391.tif 000165
は、それぞれ、
【数１５８】
2010517391.tif 000166
及び
【数１５９】
2010517391.tif 000167
である。
【０１００】
ここで、“Ｉ”及び“Ｓ”は、２つのインデックスの集合であると共に、集合“Ｉ＝｛２，３，・・・，Ｌ｝”において、“Ｌ”は、候補系列集合内の系列長の数であり、集合“Ｓ”は、集合“Ｉ”であるか、または集合“Ｉ”のサブ集合であり、“ｍ”は、集合“Ｓ”内の最大値を有する要素である。
【０１０１】
以下の例において、
【数１６０】
2010517391.tif 000168
である。
【０１０２】
「例１」
この例では、全体で４つのサブグループが存在する。候補系列集合は、それぞれ、“Ｎ１＝１１”、“Ｎ２＝２３”、“Ｎ３＝３７”、及び“Ｎ４＝４７”である“Zadoff-Chu”系列を含む。４番目の系列グループを例にとると（すなわち、ｋ＝４）、具体的には、それぞれ、“ｖ４，ｉ”及び“ｕ５，ｉ”、“ｉ∈｛１，２，３，４｝”が、ステップ１１０１を通して獲得される。
【０１０３】
サブグループ“１”に関して、“ｖ４，１＝１／（２×１１）”及び“ｕ５，１＝−１／（２×１１）”である。
【０１０４】
サブグループ“２”に関して、“right４，１＝ｖ４，１＋４／１１＝１／（２×１１）＋４／１１”及び“left５，１＝ｕ５，１＋５／１１＝−１／（２×１１）＋５／１１”であり、条件に準拠する“ｒ５，１”または“ｒ４，１”が存在しないので、“ｖ４，２＝ｖ４，１”、すなわち“ｖ４，２＝１／（２×１１）”であり、“ｕ５，２＝ｕ５，１”、すなわち“ｕ５，２＝−１／（２×１１）”である。
【０１０５】
サブグループ“３”に関して、“right４，２＝ｖ４，２＋４／１１＝１／（２×１１）＋４／１１”及び“left５，２＝ｕ５，２＋５／１１＝−１／（２×１１）＋５／１１”である。
【０１０６】
“Ｎ２＝２３”に関して、“ｒ２”が変化する場合に、もし“ｒ５，２＝１０”であるならば、その場合に、“ｒ５，２／Ｎ２−１／２（Ｎ２）−right４，２＞０”、“ｖ４，３＝ｖ４，２”、すなわち“ｖ４，３＝１／（２×１１）”であるので、“ｒ５，２／Ｎ２−left５，２＞０”であると共に、“｜ｒ５，２／Ｎ２−left５，２｜”が最小値である。
【０１０７】
“Ｎ２＝２３”に関して、“ｒ２”が変化する場合に、もし“ｒ４，２＝９”であるならば、その場合に、“ｒ４，２／Ｎ２＋１／（２Ｎ２）−left５，２＞０”及び“ｕ５，３＝ｕ５，２＋ｒ４，２／Ｎ２＋１／（２Ｎ２）−left５，２＝−１／（２×１１）＋９／２３＋１／（２×２３）−（−１／（２×１１）＋５／１１）＝−２１／（２×１１×２３）”であるので、“ｒ４，２／Ｎ２−right４，２＜０”であると共に、“｜ｒ４，２／Ｎ２−right４，２｜”が最小値である。
【０１０８】
サブグループ“４”に関して、“right４，３＝ｖ４，３＋４／１１＝１／（２×１１）＋４／１１”及び“left５，３＝ｕ５，３＋５／１１＝−２１／（２×１１×２３）＋５／１１”である。
【０１０９】
“Ｎ３＝３７”に関して、“ｒ３”が変化する場合に、もし“ｒ５，３＝１６”であるならば、その場合に、“ｒ５，３／Ｎ３−１／（２Ｎ３）−right４，３＞０”、“ｖ４，４＝ｖ４，３”、すなわち“ｖ４，４＝１／（２×１１）”であるので、“ｒ５，３／Ｎ３−left５，３＞０”であると共に、“｜ｒ５，３／Ｎ３−left５，３｜”が最小値である。
【０１１０】
“Ｎ３＝３７”に関して、“ｒ３”が変化する場合に、もし“ｒ４，３＝１５”であるならば、その場合に、“ｒ４，３／Ｎ３＋１／（２Ｎ３）−left５，３＞０”及び“ｕ５，４＝ｕ５，３＋ｒ４，３／Ｎ３＋１／（２Ｎ３）−left５，３＝−２１／（２×１１×２３）＋１５／３７＋１／（２×３７）−（−２１／（２×１１×２３）＋５／１１）＝−２９／（２×１１×３７）”であるので、“ｒ４，３／Ｎ３−right４，３＜０”であると共に、“｜ｒ４，３／Ｎ３−right４，３｜”が最小値である。
【０１１１】
類推によって、全ての系列グループ内の全てのサブグループの“ｕ”及び“ｖ”が獲得されると共に、以下の表７が生成される。
【０１１２】
【表７】
2010517391.tif 000169
【０１１３】
ステップ１１０２：“ｕｋ，ｉ≦（ｒｉ／Ｎｉ−ｋ／Ｎ１）≦ｖｋ，ｉ”を満足する系列が選択されると共に、系列グループ“ｋ”のサブグループ“ｉ”に含められ、ここで、系列は基本系列インデックスで表される。従って、以下の表８が生成される。
【０１１４】
【表８】
2010517391.tif 000170
【０１１５】
「例２」
もし系列グループが更に多くのサブグループを含むならば、あるサブグループに対して“ｕ”及び“ｖ”が計算された後で、より長い系列のサブグループの“ｕ”及び“ｖ”は、それ以上変化しない。例えば、もしシステムの帯域幅が５［Ｍｂｐｓ］であるならば、系列長は、Ｎ１＝１１，Ｎ２＝２３，Ｎ３＝３７，Ｎ４＝４７，Ｎ５＝５９，Ｎ６＝７１，Ｎ７＝９７，Ｎ８＝１０７，Ｎ９＝１１３，Ｎ１０＝１３９，Ｎ１１＝１７９，Ｎ１２＝１９１，Ｎ１３＝２１１，Ｎ１４＝２３９，Ｎ１５＝２８３，及びＮ１６＝２９３を含む。第４の系列グループを例にとると、すなわち“ｋ＝４，ｖ４，ｉ”及び“ｕ５，ｉ”、“ｉ∈｛１，２，３，・・・，１６｝”は、以下の方法で獲得される。
【０１１６】
サブグループ“１”に関して、“ｖ４，１＝１／（２×１１）”及び“ｕ５，１＝−１／（２×１１）”である。
【０１１７】
サブグループ“２”に関して、“right４，１＝ｖ４，１＋４／１１＝１／（２×１１）＋４／１１”及び“left５，１＝ｕ５，１＋５／１１＝−１／（２×１１）＋５／１１”であり、条件に準拠する“ｒ５，１”または“ｒ４，１”が存在しないので、“ｖ４，２＝ｖ４，１”、すなわち“ｖ４，２＝１／（２×１１）”であり、“ｕ５，２＝ｕ５，１”、すなわち“ｕ５，２＝−１／（２×１１）”である。
【０１１８】
サブグループ“３”に関して、“right４，２＝ｖ４，２＋４／１１＝１／（２×１１）＋４／１１”及び“left５，２＝ｕ５，２＋５／１１＝−１／（２×１１）＋５／１１”である。
【０１１９】
“Ｎ２＝２３”に関して、“ｒ２”が変化する場合に、もし“ｒ５，２＝１０”であるならば、その場合に、“ｒ５，２／Ｎ２−１／２（Ｎ２）−right４，２＞０”、“ｖ４，３＝ｖ４，２”、すなわち“ｖ４，３＝１／（２×１１）”であるので、“ｒ５，２／Ｎ２−left５，２＞０”であると共に、“｜ｒ５，２／Ｎ２−left５，２｜”が最小値である。
【０１２０】
“Ｎ２＝２３”に関して、“ｒ２”が変化する場合に、もし“ｒ４，２＝９”であるならば、その場合に、“ｒ４，２／Ｎ２＋１／（２Ｎ２）−left５，２＞０”及び“ｕ５，３＝ｕ５，２＋ｒ４，２／Ｎ２＋１／（２Ｎ２）−left５，２＝−１／（２×１１）＋９／２３＋１／（２×２３）−（−１／（２×１１）＋５／１１）＝−２１／（２×１１×２３）”であるので、“ｒ４，２／Ｎ２−right４，２＜０”であると共に、“｜ｒ４，２／Ｎ２−right４，２｜”が最小値である。
【０１２１】
サブグループ“４”に関して、“right４，３＝ｖ４，３＋４／１１＝１／（２×１１）＋４／１１”及び“left５，３＝ｕ５，３＋５／１１＝−２１／（２×１１×２３）＋５／１１”である。
【０１２２】
“Ｎ３＝３７”に関して、“ｒ３”が変化する場合に、もし“ｒ５，３＝１６”であるならば、その場合に、“ｒ５，３／Ｎ３−１／（２Ｎ３）−right４，３＞０”、“ｖ４，４＝ｖ４，３”、すなわち“ｖ４，４＝１／（２×１１）”であるので、“ｒ５，３／Ｎ３−left５，３＞０”であると共に、“｜ｒ５，３／Ｎ３−left５，３｜”が最小値である。
【０１２３】
“Ｎ３＝３７”に関して、“ｒ３”が変化する場合に、もし“ｒ４，３＝１５”であるならば、その場合に、“ｒ４，３／Ｎ３＋１／（２Ｎ３）−left５，３＞０”及び“ｕ５，４＝ｕ５，３＋ｒ４，３／Ｎ３＋１／（２Ｎ３）−left５，３＝−２１／（２×１１×２３）＋１５／３７＋１／（２×３７）−（−２１／（２×１１×２３）＋５／１１）＝−２９／（２×１１×３７）”であるので、“ｒ４，３／Ｎ３−right４，３＜０”であると共に、“｜ｒ４，３／Ｎ３−right４，３｜”が最小値である。
【０１２４】
サブグループ“５”に関して、“ｖ４，５＝ｖ４，４”、すなわち“ｖ４，５＝１／（２×１１）”であり、“ｕ５，５＝ｕ５，４”、すなわち“ｕ５，５＝−２９／（２×１１×３７）”である。
【０１２５】
サブグループ“６”に関して、“ｖ４，６＝ｖ４，５”、すなわち“ｖ４，６＝１／（２×１１）”であり、“ｕ５，６＝ｕ５，５”、すなわち“ｕ５，６＝−２９／（２×１１×３７）”である。
【０１２６】
サブグループ“７”に関して、“ｖ４，７＝ｖ４，６”、すなわち“ｖ４，７＝１／（２×１１）”であり、“ｕ５，７＝ｕ５，６”、すなわち“ｕ５，７＝−２９／（２×１１×３７）”である。
【０１２７】
更なる計算は、サブグループ“８，９，１０，・・・，１６”に関して、“ｕ”及び“ｖ”の値はそれ以上変化しない、ということを明らかにする。
【０１２８】
類推によって、他の系列グループ内の全てのサブグループの“ｕ”及び“ｖ”が獲得され得る。計算は、系列グループ“５”のあらゆるサブグループ“ｉ”に関して、“ｖ５，ｉ＝１／（２×１１）”であるということを明らかにする。前述の計算に基づいて、“ｕ５，ｉ≦（ｒｉ／Ｎｉ−５／Ｎ１）≦ｖ５，ｉ”を満足する系列が選択されると共に、系列グループ“５”のサブグループ“ｉ”に含められ、ここで、系列は基本系列インデックスで表される。従って、以下の表９が生成される。
【０１２９】
【表９】
2010517391.tif 000171
【０１３０】
前述の“ｕｋ，ｉ，ｖｋ，ｉ”の計算は、“Ｎ４＝４７”（すなわちＳ＝｛２，３，４｝）及び“Ｎ１６＝２９３”（すなわちＳ＝Ｉ＝｛２，３，・・・，１６｝）に対して計算される場合に、同じ“ｕｋ，ｉ，ｖｋ，ｉ”が決定され得るということを明らかにする。従って、全ての系列グループ内の全てのサブグループの“ｕ”及び“ｖ”を獲得すると共に、計算負荷を減らすために、その計算は、第４のサブグループ、すなわち“Ｓ＝｛２，３，４｝”に対してのみ続き得る。
【０１３１】
特に、使用中の“ｕ”及び“ｖ”は、必要とされる精度を達成するために、前述の計算結果に従って量子化され得る。
【０１３２】
前述の実施例において、“ｎ”個の系列の選択は、２つの状況において発生する。
【０１３３】
好ましくは、“ｎ”は“１”であり、すなわち、前述の例において、“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を最も小さな値にする系列が選択されて、サブグループ“ｍ”に含められる。
【０１３４】
好ましくは、“ｎ”は“１”を超える自然数であると共に、“ｎ”の値は、サブグループ“Ｎｍ”と基準サブグループ“Ｎ１”との間の長さの差異によって決まる。“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を最も小さな値にする“ｒｍ”に近いいくつかの基本系列インデックスに対応する系列がサブグループに含められる。一般的に、そのような系列は、最小値“ｒｍ”に最も近い“ｎ”個の系列であり、ここで、“ｎ”は、“Ｎ１”と“Ｎｍ”との間の長さの差異によって決まる。例えば、もし“Ｎｍ”が約“４×Ｎ１”であるならば、２個の“ｒｍ”がグループに含められ得る。一般的に、
【数１６１】
2010517391.tif 000172
が選択され得る。別の例において、
【数１６２】
2010517391.tif 000173
が選択され得ると共に、ここで、
【数１６３】
2010517391.tif 000174
は、“ｚ”を超えない最大の整数値である。系列サブグループにおいて、この場合、１つより多い、ある長さの系列が存在し得る。システムにおけるそのような割り当ての後で、系列を使用する場合に、ユーザは、送信するために、割り当てられた“ｎ”個の系列の内のいずれでも選択し得ると共に、例えば、“（ｒｍ／Ｎｍ−ｋ／Ｎ１）”を、最も小さな値、２番目に小さな値などにする系列を選択し得る。
【０１３５】
前述の実施例において、“ｎ”個の系列が選択され、ここで、“ｎ”は、好ましくは系列グループ“ｋ”及びサブグループ“ｉ”によって決まる。例えば、
【数１６４】
2010517391.tif 000175
であり、ここで、
【数１６５】
2010517391.tif 000176
は、
【数１６６】
2010517391.tif 000177
を満足する系列の数である。
【数１６７】
2010517391.tif 000178
は、基準サブグループの系列の長さであり、“ｃｋ”は、系列グループ“ｋ”によって決定される
【数１６８】
2010517391.tif 000179
の長さを有する系列の基本系列インデックスである。“ｕｋ，ｉ＝−１／（２Ｎ１），ｖｋ，ｉ＝１／（２Ｎ１）”、または“ｕｋ，ｉ＝−１／（２Ｎ１）＋１／（４Ｎ２），ｖｋ，ｉ＝１／（２Ｎ１）−１／（４Ｎ２）”、または“ｕｋ，ｉ＝−１／２θ，ｖｋ，ｉ＝１／２θ”などとなり、ここで、θは整数値である。もし“ｕｋ，ｉ”及び“ｖｋ，ｉ”が比較的小さいならば、例えば、“ｕｋ，ｉ＝−１／（２Ｎ１）＋１／（４Ｎ２）”及び“ｖｋ，ｉ＝１／（２Ｎ１）−１／（４Ｎ２）”であるならば、異なる系列グループのあらゆる２つの系列の間の相関は低いことが保証される。
【０１３６】
前述の実施例において、系列グループは、システムにおける時間周波数資源を占有する全ての方式の代わりに、その一部分に対応する系列に関して生成され得る。例えば、時間周波数資源を占有する方式は、系列の長さに従って、複数のレベルに分類され得る。各レベルは、特定の長さの範囲の系列を含む。各レベルの系列に関して、上述のように、系列グループが、生成されて割り当てられる。
【０１３７】
具体的には、系列グループは、動的に、すなわち使用中の系列が時間または他の変数によって変化するように割り当てられ得るか、もしくは、系列グループは、静的に、すなわち使用中の系列が一定であるように割り当てられ得る。更に具体的には、以下で詳細に説明するように、静的割り当て方法が単独で使用され得るか、または動的割り当て方法が単独で使用され得るか、または静的割り当て方法と動的割り当て方法の両方が使用される。
【０１３８】
好ましくは、もし無線資源がほとんど系列によって占有されないならば、系列グループは動的に割り当てられる。それは、この状況では系列の長さが小さいと共に、系列グループがほとんど存在しないからである。例えば、系列グループを“ホッピング（hopping）”する方法に関して、“Zadoff-Chu”系列を例にした前述の実施例において、基準系列グループのシリアル番号“ｒ１”は、パイロット周波数を送信する時に、擬似ランダム方式で任意に選択されると共に、その場合に、同じ系列グループのサブグループ内のインデックス“ｒｋ”を有する系列が、前述の選択方式に従って計算される。
【０１３９】
好ましくは、もし多くの無線資源が系列によって占有されるならば、系列グループは静的に割り当てられる。例えば、“Zadoff-Chu”系列を例にした前述の実施例において、もし系列グループの数（Ｎ）が、必要性を満足するならば、時間的変化がなく、セルの間の平均された干渉の必要条件を満足するＮ個の系列グループが、各セルに割り当てられる。好ましくは、システムにおいて占有される無線資源は、２つのレベルに分類され得る。一方のレベルは、多くの無線資源を占有する系列に関するものであり、異なる系列グループが静的に割り当てられ、もう一方のレベルは、無線資源をほとんど占有しない系列に関するものであり、系列グループが動的な擬似ランダム方式で割り当てられる。例えば、もし系列が１４４個を超える副搬送波を占有するならば、系列の長さは一般的に１４４以上であると共に、異なる系列グループが静的に割り当てられ、もし各系列グループにおける系列が１４４個未満の副搬送波の無線資源に対応するならば、系列の長さは１４４より一般的に小さいと共に、系列グループが動的な擬似ランダム方式で割り当てられる。
【０１４０】
もしサブグループが、基本系列及び異なる時間循環シフトの系列を有する複数の系列を含むならば、それらの系列は、異なるユーザに対してばかりでばく、異なるセルに対して、例えば基地局の下の異なるセクタに対して、割り当てられ得る。特に、もしセルが更に多くの系列を必要とするならば、例えば、もしマルチアンテナ送信がサポートされるならば、各アンテナは異なる系列を有する必要がある。この場合、使用中の系列の最小長は、サブグループにおける基本系列の数を増やすために制限され得る。従って、更に多くのサブグループ内の基本系列、または更に多くの基本系列の循環シフト系列が、セルに割り当てられ得る。更に、もし系列グループにおけるサブグループが複数の系列を有しているならば、系列グループは、更にグループ化されて、異なるセル、ユーザ、またはチャンネルに割り当てられ得る。
【０１４１】
前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列の引き延ばされた系列であり得る。
【実施例２】
【０１４２】
ネットワークにおいて特定の選択方式で系列グループをセルに対して割り当てるための前述の方法に対応する、通信系列を処理するための方法が説明される。図４において示されたように、方法の過程は、以下のステップを含む。
【０１４３】
ステップ２０１：システムによって割り当てられた系列グループのグループ番号“ｋ”が獲得される。
【０１４４】
ステップ２０２：候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列が選択されると共に、ここで、“ｎ”個の系列は、“ｄ（ｆｉ（・），Ｇｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”は、２変数関数であり、“Ｇｋ”は、グループ番号“ｋ”によって決定される変数であり、“ｆｉ（・）”は、システムによって決定されたサブグループ“ｉ”に対応する関数であると共に、関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。
【０１４５】
ステップ２０３：対応する送信系列が、形成されたサブグループ“ｉ”に従って生成されると共に、対応する時間周波数資源上で系列が処理される。
【０１４６】
通信系列の処理は、通信系列の送信及び受信を含む。通信系列の受信は、生成された系列及び受信信号に関係した計算を含む。一般的に、特定の受信動作は、チャンネル推定または時刻同期を獲得するための計算を含む。
【０１４７】
前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列のシフトされた系列であり得る。系列の処理は、周波数領域の処理または時間領域の処理であり得る。前述の方法における機能は、前述の割り当て方法における機能に一致し得ると共に、更に繰り返して説明されない。
【０１４８】
“Zadoff-Chu”系列を例にとると、もし関数ｄ（ａ，ｂ）が、“ｄ（ａ，ｂ）＝｜（ａ−ｂ）｜”であるならば、サブグループ“ｍ”に関して、“｜ｒｍ／Ｎｍ−ｋ／Ｎ１｜”の値を最も小さい値にする系列が選択されると共に、系列グループ“ｋ”に含められ、従って、系列の間の更に高い相関を保証すると共に、グループの間の相関を減少させる。
【０１４９】
実際には、“｜ｒｍ／Ｎｍ−ｋ／Ｎ１｜”を最も小さな値、２番目に小さな値などにするインデックス“ｒｍ”を算出することは、一般的な方法を含み得る。すなわち、既知の整数値“Ｎ１，Ｎ２，ｅ”に関して、整数値“ｆ”は、“｜ｅ／Ｎ１−ｆ／Ｎ２｜”を最も小さな値にする必要がある。明らかに、“ｆ”は、“ｅ・Ｎ２／Ｎ１”に最も近い整数値“ｗ”であり、すなわち、端数が切り捨てられた値
【数１６９】
2010517391.tif 000180
か、もしくは、端数が切り上げられた値
【数１７０】
2010517391.tif 000181
である。より少ない“ｎ”個の系列は、“ｗ±１，ｗ±２，．．．”である。送信機及び受信機は、データを保存するよりむしろ、このような計算を通してデータを獲得し得る。
【０１５０】
更に“Zadoff-Chu”系列を例にとると、もし関数ｄ（ａ，ｂ）が、“｜（ａ−ｂ） modu ｍｋ，ｉ｜”であるならば、番号“ｐ１”を付与されたサブグループが基準サブグループとしての機能を果たし、
【数１７１】
2010517391.tif 000182
は、基準サブグループの系列の長さであり、“ｃｋ”は、系列グループ“ｋ”によって決定される
【数１７２】
2010517391.tif 000183
の長さを有する系列の基本系列インデックスであり、“Ｎｉ”は、サブグループ“ｉ”の系列の長さであり、“ｒ１”は、系列グループ“ｋ”によって決定される“Ｎｉ”の長さを有する系列の基本系列インデックスであり、その場合に、
【数１７３】
2010517391.tif 000184
である。特に、
【数１７４】
2010517391.tif 000185
及び“ｃｋ＝ｋ”が選択され得る。系列グループ“ｋ”におけるサブグループ“ｉ＝ｑ”に関して、“｜（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さな値にする系列が選択されると共に、系列グループ“ｋ”に含められる。従って、選択された系列は、同じ系列グループにおける基準の長さの系列と最も相関性を有し、異なるグループの間の系列の相関は、更に減少すると共に、グループ間の干渉は更に弱くなる。
【０１５１】
実際には、“｜（ｒｑ／Ｎｑ−ｋ／Ｎ１） modu ｍｋ，ｑ｜”を最も小さな値にするインデックス“ｒｑ”を算出することは、一般的な方法を含み得ると共に、すなわち“ｒｑ＝Ｂ−１×round（Ｂ×ｋ×Ｎｑ／Ｎ１）”であり、ここで、“Ｂ＝１／ｍｋ，ｑ”であり、“Ｂ−１”は、“Ｂ×Ｂ−１ mod Ｎｑ＝１”を満足する自然数であり、そして“round（ｚ）”は、“ｚ”に最も近い整数値である。
【０１５２】
例を通して詳細な説明が以下で提供される。既知の整数値“Ｎ１，Ｎ２，ｅ”に関して、もし“ｍｋ，ｑ＝１”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ１−ｆ／Ｎ２） modu １｜”を最も小さな値にする必要がある。明らかに、“ｆ”は、“ｅ・Ｎ２／Ｎ１”に最も近い整数値“ｗ”であり、すなわち、端数が切り捨てられた値
【数１７５】
2010517391.tif 000186
か、もしくは、端数が切り上げられた値
【数１７６】
2010517391.tif 000187
である。もし“ｍｋ，ｑ＝１／２”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ１−ｆ／Ｎ２） modu １／２｜”を最も小さな値にする必要がある。“ｆ”は、
【数１７７】
2010517391.tif 000188
のモジュロ“Ｎ２”、すなわち
【数１７８】
2010517391.tif 000189
であり、ここで、“ｗ”は、“２ｅ・Ｎ２／Ｎ１”に最も近い整数値、すなわち、端数が切り捨てられた値
【数１７９】
2010517391.tif 000190
か、もしくは、端数が切り上げられた値
【数１８０】
2010517391.tif 000191
である。もし“ｍｋ，ｑ＝１／３”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ１−ｆ／Ｎ２） modu １／３｜”を最も小さな値にする必要がある。“Ｎ２ mod ３＝０”の場合に、“ｆ”は“ｗ／３”であり、“Ｎ２ mod ３＝１”の場合に、“ｆ”は
【数１８１】
2010517391.tif 000192
であり、“Ｎ２ mod ３＝２”の場合に、“ｆ”は
【数１８２】
2010517391.tif 000193
であり、ここで、“ｗ”は、“３ｅ・Ｎ２／Ｎ１”に最も近い整数値、すなわち、端数が切り捨てられた値
【数１８３】
2010517391.tif 000194
か、もしくは、端数が切り上げられた値
【数１８４】
2010517391.tif 000195
である。もし“ｍｋ，ｑ＝１／４”であるならば、その場合に、整数値“ｆ”は、“｜（ｅ／Ｎ１−ｆ／Ｎ２） modu １／４｜”を最も小さな値にする必要がある。“Ｎ２ mod ２＝０”の場合に、“ｆ”は“ｗ／４”であり、“Ｎ２ mod ４＝１”の場合に、“ｆ”は
【数１８５】
2010517391.tif 000196
であり、“Ｎ２ mod ４＝３”の場合に、“ｆ”は
【数１８６】
2010517391.tif 000197
であり、ここで、“ｗ”は、“４ｅ・Ｎ２／Ｎ１”に最も近い整数値、すなわち、端数が切り捨てられた値
【数１８７】
2010517391.tif 000198
か、もしくは、端数が切り上げられた値
【数１８８】
2010517391.tif 000199
である。
【０１５３】
要約すれば、“ｍｋ，ｑ”の保存及び簡単な計算を通して、系列グループ“ｋ”のサブグループ“ｑ”における系列が獲得される。“ｍｋ，ｑ”の固有素性によれば、以下で詳述されるように、“ｍｋ，ｑ”の保存は単純化され得る。サブグループ“ｑ”の“ｍｋ，ｑ”は、異なる系列グループ“ｋ”の間で対称性を有し、すなわち“ｍｋ，ｑ＝ｍＴ−ｋ，ｑ”であり、ここで、“Ｔ”は、系列グループの総数である。従って、もし“１≦ｋ≦Ｔ／２”の場合の“ｍｋ，ｑ”が事前に保存されるならば、“１≦ｋ≦Ｔ”の場合の“ｍｋ，ｑ”が獲得され得るか、もしくは、もし“Ｔ／２＜ｋ≦Ｔ”の場合の“ｍｋ，ｑ”が事前に保存されるならば、“１≦ｋ≦Ｔ”の場合の“ｍｋ，ｑ”が同様に獲得され得る。
【０１５４】
もし“Ｎｑ≧Ｌｒ”であるならば、“ｍｋ，ｑ＝１”であることが妥当であり、ここで、“Ｎｑ”はサブグループ“ｑ”の系列の長さであり、“Ｌｒ”は、基準サブグループの系列の長さ
【数１８９】
2010517391.tif 000200
によって決定される。具体的には、
【数１９０】
2010517391.tif 000201
に関して、“Ｌｒ＝１３９”である。もし“Ｎｑ＝１３９”かそれ以上であるならば、その場合に“ｍｋ，ｑ＝１”である。系列の周期的拡張のあとで、“Ｌｒ＝１９１”である。従って“Ｎｑ＝１９１”かそれ以上である場合に、“ｍｋ，ｑ＝１”である。
【０１５５】
系列グループ“ｋ”におけるサブグループ“ｑ”に対応する“ｍｋ，ｑ”の特定値が保存され得る。具体的には、“ｍｋ，ｑ”の異なる値“Ｗ”を表すために“ｘ”ビットが使用され得ると共に、ここで、“２ｘ−１＜Ｗ”≦２ｘ”であり、各“ｍｋ，ｑ”に関して、“ｍｋ，ｑ”の特定値を表す“ｘ”ビットが保存される。その代りに、“ｍｋ，ｑ”の値選択方式が同様に保存され得る。例えば、“Ｎｑ≧Ｌｒ”である場合に、“ｍｋ，ｑ＝１”である。
【０１５６】
前述の実施例において、系列によって占有される資源が決定された後で、保存する必要性なしに、現在のグループの資源に対応するサブグループの系列は、選択方式に従って、リアルタイムに生成され得る。その実装は、簡単である。
【０１５７】
前述の実施例におけるステップの全部または一部分がプログラムにより指示されたハードウェアによって実現され得るということが、当業者に理解され得る。そのプログラムは、ＲＯＭ／ＲＡＭ、磁気ディスク、及びコンパクトディスクのようなコンピュータ読み取り可能な記憶媒体に保存され得ると共に、プログラムを実行する際に対象とされるステップは、前述のステップ２０１〜２０３に対応している。
【実施例３】
【０１５８】
図５において示されたように、前述の通信系列処理方法を使用することによって通信系列を処理するための装置は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択するように構成された系列選択ユニットと、形成されたサブグループ“ｉ”内の系列に従って対応する系列を選択するか、または生成し、サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、ここで、前記“ｎ”個の系列は、“ｄ（ｆｉ（・），Ｇｋ）”の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして３番目に小さな値にし、“ｄ（ａ，ｂ）”は、２変数関数であり、“Ｇｋ”は、グループ番号“ｋ”によって決定される変数であり、“ｆｉ（・）”は、システムによって決定されたサブグループ“ｉ”に対応する関数であると共に、関数の対象領域は、サブグループ“ｉ”に対応する候補系列集合である。
【０１５９】
具体的には、図６において示されたように、系列処理ユニットは、形成された系列に従って対応する系列を生成すると共に、対応する時間周波数資源上で系列を送信するように構成された系列送信ユニットである。この場合、通信系列処理装置は、通信系列送信装置である。
【０１６０】
具体的には、図７において示されたように、系列処理ユニットは、形成された系列に従って対応する系列を生成すると共に、対応する時間周波数資源上で系列を受信するするように構成された系列受信ユニットであり得る。この場合、通信系列処理装置は、通信系列受信装置である。受信処理は、一般的に、生成された系列及び受信信号に関係した計算を含む。一般的に、特定の受信動作は、チャンネル推定または時刻同期を獲得するための計算を含む。
【０１６１】
通信系列処理装置における関連した機能及び特定の処理は、前述の割り当て方法及び処理方法における機能及び処理に一致しており、更に繰り返して説明されない。前述の系列は、“Zadoff-Chu”系列に制限されないと共に、ガウス系列、他のＣＡＺＡＣ系列、基本系列、及び／または、ＣＡＺＡＣ系列の引き延ばされた系列であり得る。系列の処理は、周波数領域の処理または時間領域の処理であり得る。
【０１６２】
前述の通信系列処理装置において、系列選択ユニットは、特定の選択方式において、系列の対応に関するリストを保存する必要性なしに、直接、干渉の必要条件に準拠する系列を選択し、従って、従来技術と比較して、通信資源を節約する。
【０１６３】
本発明は、いくつかの代表的な実施例及び添付図面を通して説明されたが、本発明は、そのような実施例に制限されない。当業者が、本発明の精神及び範囲からはずれずに、本発明に対して様々な修正及び変更を実行できることは、明白である。
【図１】
2010517391.tif 000408
【図２】
2010517391.tif 000409
【図３】
2010517391.tif 000410
【図４】
2010517391.tif 000411
【図５】
2010517391.tif 000412
【図６】
2010517391.tif 000413
【図７】
2010517391.tif 000414
【手続補正書】
【提出日】平成21年7月24日(2009.7.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信システムにおいて系列を処理する方法であって、
前記システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得する処理と、
候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”内の系列を形成するように、“ｎ”個の系列を選択する処理と、
形成されたサブグループ内の系列に従って対応する系列を生成する処理と、
前記サブグループ“ｉ”に対応する時間周波数資源上で系列を送信するか、または受信する処理とを含み、
前記“ｎ”個の系列が、
【数１】
2010517391.tif 000415
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
ここで、“ｎ”が自然数であり、“ｉ”がサブグループのシリアル番号であり、
ここで、
【数２】
2010517391.tif 000416
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数３】
2010517391.tif 000417
の長さを有する系列の基本系列インデックスであり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、
ここで、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数である
ことを特徴とする方法。
【請求項２】
前記系列が、“Zadoff-Chu”系列またはガウス系列である
ことを特徴とする請求項１に記載の方法。
【請求項３】
【数４】
2010517391.tif 000418
であり、
ここで、
【数５】
2010517391.tif 000419
が“ｚ”より大きくない最大の整数値を表す
ことを特徴とする請求項１または請求項２のいずれか一項に記載の方法。
【請求項４】
“ｍｋ，ｉ＝１／Ｂ”であり、
ここで、“Ｂ”が自然数である
ことを特徴とする請求項１または請求項２のいずれか一項に記載の方法。
【請求項５】
“ｋ”及び“ｉ”に対応する“ｍｋ，ｉ（１≦ｋ≦Ｔ／２）”を事前に保存する処理か、または、
“ｋ”及び“ｉ”に対応する“ｍｋ，ｉ（Ｔ／２＜ｋ≦Ｔ）”を事前に保存する処理を更に含み、
ここで、“Ｔ”が系列グループの総数である
ことを特徴とする請求項１から請求項４のいずれか一項に記載の方法。
【請求項６】
もし“Ｎｉ≧Ｌｒ”であるならば、その場合に“ｍｋ，ｉ＝１”であり、
ここで、“Ｎｉ”が、前記サブグループ“ｉ”に対応する前記候補系列集合内の系列の長さであり、“Ｌｒ”が、基準サブグループの系列の長さ
【数６】
2010517391.tif 000420
によって決定される
ことを特徴とする請求項４に記載の方法。
【請求項７】
基本系列インデックス
【数７】
2010517391.tif 000421
が、関数ｄ（ａ，ｂ）の値を最小にし、
ここで、“Ｂ−１”が、“Ｂ×Ｂ−１ mod Ｎｉ＝１”を満足する整数値であり、“round（ｚ）”が、“ｚ”に最も近い整数値を表す
ことを特徴とする請求項４に記載の方法。
【請求項８】
前記関数
【数８】
2010517391.tif 000422
が、異なる系列グループの間で、または１つの系列グループ内の異なるサブグループの間で変化する
ことを特徴とする請求項１に記載の方法。
【請求項９】
“ｒｉ”を、関数
【数９】
2010517391.tif 000423
を最小の値にする、“ｋ・Ｎｉ／Ｎ１”の端数が切り捨てられた整数値か、または“ｋ・Ｎｉ／Ｎ１”の端数が切り上げられた整数値にする
ことを特徴とする請求項１に記載の方法。
【請求項１０】
通信システムにおいて系列を割当てる方法であって、
系列グループ内の系列を、時間周波数資源を占有するそれぞれの方式に対応する複数のサブグループに分類する処理と、
各サブグループに対応する候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”内の前記系列が、前記候補系列集合内の“ｎ”個の系列から構成される方法で前記サブグループ内の前記系列を形成するように、系列を選択する処理と、
前記系列グループをセル、ユーザ、またはチャンネルに割り当てる処理とを含み、
ここで、“ｎ”が自然数であり、
前記“ｎ”個の系列が、
【数１０】
2010517391.tif 000424
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
ここで、“ｉ”がサブグループのシリアル番号であり、“ｋ”が系列グループのシリアル番号であり、
【数１１】
2010517391.tif 000425
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数１２】
2010517391.tif 000426
の長さを有する系列の基本系列インデックスであり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、
ここで、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数である
ことを特徴とする方法。
【請求項１１】
前記系列が、“Zadoff-Chu”系列またはガウス系列である
ことを特徴とする請求項１０に記載の方法。
【請求項１２】
【数１３】
2010517391.tif 000427
であり、
ここで、
【数１４】
2010517391.tif 000428
が“ｚ”より大きくない最大の整数値を表す
ことを特徴とする請求項１０または請求項１１のいずれか一項に記載の方法。
【請求項１３】
“ｒｉ”を、関数
【数１５】
2010517391.tif 000429
を最小の値にする、
【数１６】
2010517391.tif 000430
の端数が切り捨てられた整数値か、または
【数１７】
2010517391.tif 000431
の端数が切り上げられた整数値にする
ことを特徴とする請求項１０または請求項１１のいずれか一項に記載の方法。
【請求項１４】
系列処理装置であって、
システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”のサブグループ“ｉ”内の系列を形成するように、“ｎ”個の系列を選択するように構成された系列選択ユニットと、
形成されたサブグループ“ｉ”内の系列に従って対応する系列を生成し、前記サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、
ここで、前記“ｎ”個の系列が、
【数１８】
2010517391.tif 000432
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
ここで、“ｉ”がサブグループのシリアル番号であり、“ｋ”が系列グループのシリアル番号であり、
【数１９】
2010517391.tif 000433
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数２０】
2010517391.tif 000434
の長さを有する系列の基本系列インデックスであり、
ここで、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、
ここで、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数である
ことを特徴とする系列処理装置。
【請求項１５】
前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列を送信するように構成された系列送信ユニットであるか、または
前記系列処理ユニットが、前記形成された系列に従って前記対応する系列を生成すると共に、前記対応する時間周波数資源上で前記系列を受信するするように構成された系列受信ユニットである
ことを特徴とする請求項１４に記載の系列処理装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
本発明の実施例は、通信システムにおいて系列を割り当てる方法を提供する。前記方法は、系列グループ内の系列を、時間周波数資源を占有するそれぞれの方式に対応する複数のサブグループに分類する処理と、各サブグループに対応する候補系列集合から、系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の前記系列が、前記候補系列集合内の“ｎ”（“ｎ”は自然数）個の系列から構成される方法で前記サブグループ内の前記系列を形成するように、系列を選択する処理と、前記系列グループをセル、ユーザ、またはチャンネルに割り当てる処理とを含み、ここで、前記“ｎ”個の系列が、
【数１】
2010517391.tif 000435
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
【数２】
2010517391.tif 000436
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数３】
2010517391.tif 000437
の長さを有する系列の基本系列インデックスであり、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
本発明の実施例で提供される、系列を処理する方法は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得する処理と、候補系列集合から、系列グループ“ｋ”のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択する処理と、形成されたサブグループ内の系列に従って対応する系列を生成する処理と、前記サブグループ“ｉ”に対応する時間周波数資源上で系列を送信するか、または受信する処理とを含み、ここで、前記“ｎ”個の系列が、
【数４】
2010517391.tif 000438
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
【数５】
2010517391.tif 000439
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数６】
2010517391.tif 000440
の長さを有する系列の基本系列インデックスであり、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
本発明の実施例で提供される、系列を処理する装置は、システムによって割り当てられた系列グループのグループ番号“ｋ”を獲得し、候補系列集合から、前記系列グループ“ｋ”（“ｋ”は系列グループのシリアル番号）のサブグループ“ｉ”（“ｉ”はサブグループのシリアル番号）内の系列を形成するように、“ｎ”（“ｎ”は自然数）個の系列を選択するように構成された系列選択ユニットと、形成されたサブグループ“ｉ”内の系列に従って対応する系列を生成し、前記サブグループ“ｉ”に対応する時間周波数資源上で前記系列を処理するように構成された系列処理ユニットとを備え、ここで、前記“ｎ”個の系列が、
【数７】
2010517391.tif 000441
の関数の値を、それぞれ、最も小さな値、２番目に小さな値、そして最後に“ｎ”番目に小さな値にし、
【数８】
2010517391.tif 000442
が、基準サブグループの系列の長さであり、“ｃｋ”が、系列グループ“ｋ”によって決定される
【数９】
2010517391.tif 000443
の長さを有する系列の基本系列インデックスであり、“ｒｉ”が、前記候補系列集合内の基本系列インデックスであり、“Ｎｉ”が、前記候補系列集合内の系列の長さであり、“ｍｋ，ｉ”が、前記グループ番号“ｋ”及びサブグループ番号“ｉ”によって決まる変数であり、ここで、前記処理が、送信処理と受信処理とを含むことを特徴とする。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
本発明の詳細な説明が、添付された図面及び好ましい実施例を参照して、以下に提供される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
２００６年１２月３０日に“Huawei Technologies”社によって中国国家知識産権局（State Intellectual Property Office of the People's Republic of China）に出願された中国特許出願番号第200610173364.5号において、時間周波数資源を占有する異なる方式によって引き起こされた系列の干渉を、系列をグループ化することによって克服するための方法が提供される。前記方法は、グループ内の系列が、時間周波数資源を占有する異なる方式に対応する複数の系列であり、強い相関を有する系列が、グループに含められると共に、異なるグループの間の相関が相対的に小さく、そして、系列グループが、セルの間に割り当てられることを示す。強い相関を有する系列は、同じグループ内に存在すると共に、同じグループにおける系列は、このグループ内でのみ使用される。異なるセルによって使用される系列グループは、相互にほとんど相関を有していないいと共に、従って、異なるセルにおいて異なる長さの系列を使用する場合の強い相関関係を回避する。
【国際調査報告】
2010517391.tif 000444
2010517391.tif 000445
2010517391.tif 000446
2010517391.tif 000447