特表2024-535401組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-09-30
(54)【発明の名称】組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体
(51)【国際特許分類】
H04W 28/08 20230101AFI20240920BHJP
H04W 24/02 20090101ALI20240920BHJP
H04W 28/10 20090101ALI20240920BHJP
【ＦＩ】
H04W28/08
H04W24/02
H04W28/10
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2024518759
(86)(22)【出願日】2022-09-26
(85)【翻訳文提出日】2024-04-19
(86)【国際出願番号】 CN2022121261
(87)【国際公開番号】W WO2023051443
(87)【国際公開日】2023-04-06
(31)【優先権主張番号】202111143952.5
(32)【優先日】2021-09-28
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】517372494
【氏名又は名称】維沃移動通信有限公司
【氏名又は名称原語表記】ＶＩＶＯ ＭＯＢＩＬＥ ＣＯＭＭＵＮＩＣＡＴＩＯＮ ＣＯ．， ＬＴＤ．
【住所又は居所原語表記】Ｎｏ．１， ｖｉｖｏ Ｒｏａｄ， Ｃｈａｎｇ’ａｎ， Ｄｏｎｇｇｕａｎ，Ｇｕａｎｇｄｏｎｇ ５２３８６３， Ｃｈｉｎａ
(74)【代理人】
【識別番号】110001151
【氏名又は名称】あいわ弁理士法人
(72)【発明者】
【氏名】任 千堯
(72)【発明者】
【氏名】宋 揚
【テーマコード（参考）】
5K067
【Ｆターム（参考）】
5K067AA12
5K067AA21
5K067DD11
5K067EE02
5K067EE16
5K067HH21
(57)【要約】
本出願は組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体を提供し、通信の技術分野に属する。本出願の実施例の組合せ数処理方法は、端末がシーケンスを選択するステップと、前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行するステップと、を含み、前記目標動作は、目標組合せ数を決定し、前記目標組合せ数を報告することと、前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含む。
【選択図】図２
【選択図】図２
【特許請求の範囲】
【請求項1】
端末がシーケンスを選択するステップと、前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行するステップと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理方法。
【請求項2】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する、請求項１に記載の組合せ数処理方法。
【請求項3】
前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である、請求項２に記載の組合せ数処理方法。
【請求項4】
前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項２に記載の組合せ数処理方法。
【請求項5】
前記第１条件は、ｘ／２＞＝ｙ、且つｘ、ｙ≠０を含み、ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である、請求項１に記載の組合せ数処理方法。
【請求項6】
前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す、請求項５に記載の組合せ数処理方法。
【請求項7】
第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい、請求項１、５又は６に記載の組合せ数処理方法。
【請求項8】
前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である、請求項７に記載の組合せ数処理方法。
【請求項9】
前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項７に記載の組合せ数処理方法。
【請求項10】
目標組合せ数を決定することは、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む、請求項１に記載の組合せ数処理方法。
【請求項11】
前記逆シーケンスに対応する組合せ数は、[数１１]
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、…、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である、請求項１又は１０に記載の組合せ数処理方法。
【請求項12】
ネットワーク側機器が端末により選択されたシーケンスを決定するステップを含み、端末により選択されたシーケンスを決定する前記ステップは、前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定方法。
【請求項13】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する、請求項１２に記載のシーケンス決定方法。
【請求項14】
前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である、請求項１３に記載のシーケンス決定方法。
【請求項15】
前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項１３に記載のシーケンス決定方法。
【請求項16】
前記第１条件は、ｘ＞＝ｙ、且つｘ、ｙ≠０を含み、ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である、請求項１２に記載のシーケンス決定方法。
【請求項17】
前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す、請求項１６に記載のシーケンス決定方法。
【請求項18】
第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい、請求項１２、１６又は１７に記載のシーケンス決定方法。
【請求項19】
前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、…、Ｎ－Ｌ－１である、請求項１８に記載のシーケンス決定方法。
【請求項20】
前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項１８に記載のシーケンス決定方法。
【請求項21】
前記目標組合せ数に基づいて、端末により選択されたシーケンスを決定する前記ステップは、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む、請求項１２に記載のシーケンス決定方法。
【請求項22】
前記逆シーケンスは以下のように決定され、ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
[数１２]
ｍ（ｉ）＝Ｎ－１―ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである、請求項１２又は２１に記載のシーケンス決定方法。
【請求項23】
シーケンスを選択することに用いられる選択モジュールと、端末により選択されたシーケンスに基づいて目標動作を実行することに用いられる実行モジュールと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理装置。
【請求項24】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する、請求項２３に記載の組合せ数処理装置。
【請求項25】
端末により選択されたシーケンスを決定することに用いられる決定モジュールを含み、端末により選択されたシーケンスを決定することは、前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定装置。
【請求項26】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する、請求項２５に記載のシーケンス決定装置。
【請求項27】
メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、請求項１から１１のいずれか１項に記載の組合せ数処理方法のステップが実現される、端末。
【請求項28】
メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、請求項１２から２２のいずれか１項に記載のシーケンス決定方法のステップが実現される、ネットワーク側機器。
【請求項29】
プログラムもしくはコマンドが記憶されており、前記プログラムもしくはコマンドがプロセッサによって実行されると、請求項１から１１のいずれか１項に記載の組合せ数処理方法のステップが実現され、又は請求項１２から２２のいずれか１項に記載のシーケンス決定方法のステップが実現される、可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
（関連出願の相互参照）
本出願は、２０２１年９月２８日に中国で出願した出願番号２０２１１１１４３９５２．５の中国特許出願の優先権を主張し、その全ての内容は参照によって本出願に組み込まれる。
本出願は、２０２１年９月２８日に中国で出願した出願番号２０２１１１１４３９５２．５の中国特許出願の優先権を主張し、その全ての内容は参照によって本出願に組み込まれる。
【0002】
本出願は、通信の技術分野に属し、具体的には、組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体に関する。
【背景技術】
【0003】
一部の通信システム（例えば、第５世代移動通信（５ｔｈ－Ｇｅｎｅｒａｔｉｏｎ，５Ｇ）又は第６世代移動通信（６ｔｈ－Ｇｅｎｅｒａｔｉｏｎ，６Ｇ）システム）において、端末は、組合せ数を報告することによってシグナリングオーバーヘッドを低減することをサポートする。しかし、現在の端末が組合せ数を報告する技術では、端末は常に端末により選択されたシーケンスに対応する組合せ数を報告するため、組合せ数を報告するオーバーヘッドが大きくなる可能性がある。且つ、現在の組合せ数の計算方法の複雑さは、選択されたシーケンスの長さが長くなるにつれて増加する。また、現在、端末が組合せ数を計算するためのテーブルにおいて列で示される最大値が小さすぎるため、報告されている組合せ数に対応するシーケンスの長さが短すぎる。現在、端末の組合せ数報告の性能が比較的悪いことが分かる。
【発明の概要】
【発明が解決しようとする課題】
【0004】
本出願の実施例は、端末の組合せ数報告の性能が比較的悪いという問題を解決するために、組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体を提供する。
【課題を解決するための手段】
【0005】
第１側面では、本出願の実施例は、
端末がシーケンスを選択するステップと、
前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行するステップと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理方法を提供する。
端末がシーケンスを選択するステップと、
前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行するステップと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理方法を提供する。
【0006】
第２側面では、本出願の実施例は、
ネットワーク側機器が端末により選択されたシーケンスを決定するステップを含み、端末により選択されたシーケンスを決定する前記ステップは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定方法を提供する。
ネットワーク側機器が端末により選択されたシーケンスを決定するステップを含み、端末により選択されたシーケンスを決定する前記ステップは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定方法を提供する。
【0007】
第３側面では、本出願の実施例は、
シーケンスを選択することに用いられる選択モジュールと、
前記端末により選択されたシーケンスに基づいて目標動作を実行することに用いられる実行モジュールと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理装置を提供する。
シーケンスを選択することに用いられる選択モジュールと、
前記端末により選択されたシーケンスに基づいて目標動作を実行することに用いられる実行モジュールと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理装置を提供する。
【0008】
第４側面では、本出願の実施例は、
端末により選択されたシーケンスを決定することに用いられる決定モジュールを含み、端末により選択されたシーケンスを決定することは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定装置を提供する。
端末により選択されたシーケンスを決定することに用いられる決定モジュールを含み、端末により選択されたシーケンスを決定することは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定装置を提供する。
【0009】
第５側面では、本出願の実施例は、メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、本出願の実施例で提供される組合せ数処理方法のステップが実現される、端末を提供する。
【0010】
第６側面では、本出願の実施例は、プロセッサ及び通信インタフェースを含み、前記プロセッサ又は通信インタフェースが、シーケンスを選択することと、前記端末により選択されたシーケンスに基づいて目標動作を実行することと、に用いられ、前記目標動作は、目標組合せ数を決定し、前記目標組合せ数を報告することと、前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、端末を提供する。
【0011】
第７側面では、本出願の実施例は、メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、本出願の実施例で提供されるシーケンス決定方法のステップが実現される、ネットワーク側機器を提供する。
【0012】
第８側面では、本出願の実施例は、プロセッサ及び通信インタフェースを含み、前記通信インタフェース又はプロセッサが、端末により選択されたシーケンスを決定することに用いられ、端末により選択されたシーケンスを決定することは、前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、ネットワーク側機器を提供する。
【0013】
第９側面では、本出願の実施例は、プログラムもしくはコマンドが記憶されており、前記プログラムもしくはコマンドがプロセッサによって実行されると、本出願の実施例で提供される組合せ数処理方法のステップが実現され、又は本出願の実施例で提供されるシーケンス決定方法のステップが実現される、可読記憶媒体を提供する。
【0014】
第１０側面では、本出願の実施例は、プロセッサ及び通信インタフェースを含み、前記通信インタフェースと前記プロセッサが結合され、前記プロセッサが、プログラムもしくはコマンドを実行して、第１側面又は第２側面に記載の方法を実現するために用いられる、チップを提供する。
【0015】
第１１側面では、非一時的記憶媒体に記憶されており、少なくとも１つのプロセッサによって実行されることで、本出願の実施例で提供される組合せ数処理方法のステップを実現し、又は本出願の実施例で提供されるシーケンス決定方法のステップを実現する、コンピュータプログラム製品を提供する。
【0016】
第１２側面では、本出願の実施例は、第１側面又は第２側面に記載の方法を実行するように構成される、通信機器を提供する。
【発明の効果】
【0017】
本出願の実施例では、端末はシーケンスを選択し、前記端末は、前記端末により選択されたシーケンスに基づいて目標動作を実行し、前記目標動作は、目標組合せ数を決定し、前記目標組合せ数を報告することと、前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。本出願の実施例では、上記第１テーブル及び前記第１条件に対応する動作によって、端末がより長いシーケンスに対応する組合せ数を報告することをサポートすることができ、上記逆シーケンスに対応する動作によって、端末による組合せ数計算の複雑さとネットワーク側機器によるシーケンスリカバリの複雑さを低減することができ、以上から、本出願の実施例は端末の組合せ数報告の性能を向上させることができることが分かる。
【図面の簡単な説明】
【0018】
【図1】本出願の実施例を応用可能な無線通信システムのブロック図を示す。
【図2】本出願の実施例で提供される組合せ数処理方法のフローチャートである。
【図3】本出願の実施例で提供されるシーケンス決定方法のフローチャートである。
【図4】本出願の実施例で提供される組合せ数処理装置の構成図である。
【図5】本出願の実施例で提供されるシーケンス決定装置の構成図である。
【図6】本出願の実施例で提供される通信機器の構成図である。
【図7】本出願の実施例で提供される端末の構成図である。
【図8】本出願の実施例で提供されるネットワーク側機器の構成図である。
【発明を実施するための形態】
【0019】
以下において、本出願の実施例における図面を参照しながら、本出願の実施例における技術的解決手段を明確に説明する。当然ながら、説明される実施例は本出願の実施例の一部であり、全ての実施例ではない。本出願における実施例に基づき、当業者が得た他の全ての実施例は、いずれも本出願の保護範囲に属する。
【0020】
本出願の明細書及び特許請求の範囲における用語「第１」、「第２」等は、特定の順序又は前後順を記述するためのものではなく、類似する対象を区別するためのものである。このように使用される用語は、本出願の実施例がここで図示又は記述される以外の順序で実施できるように、適当な場合において互いに置き換えてもよいことを理解すべきである。且つ「第１」、「第２」で区別される対象は、通常、１つのカテゴリーに属し、対象の数は限定されず、例えば、第１対象は１つであってもよいし、複数であってもよいことを理解すべきである。また、明細書及び特許請求の範囲において「及び／又は」は、接続対象のうちの少なくとも１つを表し、符号の「／」は、一般に前後関連対象が「又は」の関係であることを表す。
【0021】
指摘すべきことは、本出願の実施例に記載の技術は、ロングタームエボリューション（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ，ＬＴＥ）／発展型ＬＴＥ（ＬＴＥ－Ａｄｖａｎｃｅｄ，ＬＴＥ－Ａ）システムに限定されず、例えば符号分割多元接続（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ，ＣＤＭＡ）、時分割多元接続（Ｔｉｍｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ，ＴＤＭＡ）、周波数分割多元接続（Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ，ＦＤＭＡ）、直交周波数分割多元接続（Ｏｒｔｈｏｇｏｎａｌ Ｆｒｅｑｕｅｎｃｙ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ，ＯＦＤＭＡ）、シングルキャリア周波数分割多元接続（Ｓｉｎｇｌｅ－ｃａｒｒｉｅｒ Ｆｒｅｑｕｅｎｃｙ－Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ，ＳＣ－ＦＤＭＡ）及び他のシステムのような、他の無線通信システムに用いることもできる点である。本出願の実施例における用語「システム」と「ネットワーク」はしばしば交換可能に使用され、説明される技術は上記したシステムと無線電信技術に加えて、他のシステムと無線電信技術に用いることもできる。以下の説明では例示の目的で新しい無線（Ｎｅｗ Ｒａｄｉｏ，ＮＲ）システムを説明し、且つ以下の説明の多くにおいてＮＲの技術用語を使用するが、これらの技術が、第６代（６ｔｈ Ｇｅｎｅｒａｔｉｏｎ，６Ｇ）通信システムのような、ＮＲシステムアプリケーション以外のアプリケーションにも応用可能である。
【0022】
図１は本出願の実施例を応用可能な無線通信システムのブロック図を示す。無線通信システムは、端末１１及びネットワーク側機器１２を含む。
【0023】
端末１１は、端末機器又はユーザ端末（Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ，ＵＥ）と呼ばれてもよく、端末１１は、携帯電話、タブレットパソコン（Ｔａｂｌｅｔ Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ノートパソコンとも呼ばれるラップトップコンピュータ（Ｌａｐｔｏｐ Ｃｏｍｐｕｔｅｒ）、パーソナルデジタルアシスタント（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ，ＰＤＡ）、携帯情報端末、ネットブック、ウルトラモバイルパーソナルコンピュータ（ｕｌｔｒａ－ｍｏｂｉｌｅ ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ，ＵＭＰＣ）、モバイルインターネットデバイス（Ｍｏｂｉｌｅ Ｉｎｔｅｒｎｅｔ Ｄｅｖｉｃｅ，ＭＩＤ）、拡張現実（ａｕｇｍｅｎｔｅｄ ｒｅａｌｉｔｙ，ＡＲ）／仮想現実（ｖｉｒｔｕａｌ ｒｅａｌｉｔｙ，ＶＲ）機器、ロボット、ウェアラブルデバイス（Ｗｅａｒａｂｌｅ Ｄｅｖｉｃｅ）、車載機器（Ｖｅｈｉｃｌｅ Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ，ＶＵＥ）、歩行者端末（Ｐｅｄｅｓｔｒｉａｎ Ｕｓｅｒ Ｅｑｕｉｐｍｅｎｔ，ＰＵＥ）、スマートホーム（冷蔵庫、テレビ、洗濯機又は家具などの無線通信機能を備えたホームデバイス）等の端末側機器であってもよく、ウェアラブルデバイスは、スマートウォッチ、スマートリストバンド、スマートイヤホン、スマートメガネ、スマートアクセサリー（スマート腕輪、スマートブレスレット、スマート指輪、スマートネックレス、スマート足輪、スマートアンクレット等）、スマートリストレット、スマートウェア、ゲーム機等を含む。説明すべきことは、本出願の実施例では端末１１の具体的な種類が限定されない点である。
【0024】
ネットワーク側機器１２は、コアネットワークエレメント又は基地局であってもよく、コアネットワークエレメントは、アクセスモビリティ管理機能（Ａｃｃｅｓｓ ａｎｄ Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｆｕｎｃｔｉｏｎ，ＡＭＦ）、モビリティ管理エンティティ（Ｍｏｂｉｌｉｔｙ Ｍａｎａｇｅｍｅｎｔ Ｅｎｔｉｔｙ，ＭＭＥ）等であってもよい。上記基地局はノードＢ、発展型ノードＢ、アクセスポイント、ベーストランシーバ基地局（Ｂａｓｅ Ｔｒａｎｓｃｅｉｖｅｒ Ｓｔａｔｉｏｎ，ＢＴＳ）、無線基地局、無線送受信機、基本サービスセット（Ｂａｓｉｃ Ｓｅｒｖｉｃｅ Ｓｅｔ，ＢＳＳ）、拡張サービスセット（Ｅｘｔｅｎｄｅｄ Ｓｅｒｖｉｃｅ Ｓｅｔ，ＥＳＳ）、Ｂノード、発展型Ｂノード（ ｅＮＢ ）、家庭用Ｂノード、家庭用発展型Ｂノード、無線ローカルエリアネットワーク（Ｗｉｒｅｌｅｓｓ Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ，ＷＬＡＮ）アクセスポイント、ワイヤレス・フィデリティ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ，ＷｉＦｉ）ノード、送信受信点（Ｔｒａｎｓｍｉｔｔｉｎｇ Ｒｅｃｅｉｖｉｎｇ Ｐｏｉｎｔ，ＴＲＰ）又は当分野における他のある適切な用語と呼ばれてもよい。同じ技術的効果を達成できれば、前記基地局は特定の技術用語に限定されるものではなく、本出願の実施例では、ＮＲシステムにおける基地局のみを例とするが、基地局の具体的な種類が限定されないことは説明必要である。
【0025】
以下において、図面を参照しながら、いくつかの実施例及びその応用シーンによって本出願の実施例で提供される組合せ数処理方法、シーケンス決定方法、装置、機器及び記憶媒体を詳しく説明する。
【0026】
【0027】
ステップ２０１では、端末はシーケンスを選択する。
【0028】
端末がシーケンスを選択することは、端末が全シーケンスから１つ又は複数の要素を選択すること、例えば、全シーケンスにおける全て又は一部の要素を選択することであり得る。
【0029】
上記全シーケンスは、プロトコルで定義され、又はネットワーク側に設定され、又は０からある長さまでのステップサイズが１の等差数列など、予め設定されているものである。
【0030】
ステップ２０２では、前記端末は、前記端末により選択されたシーケンスに基づいて目標動作を実行し、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0031】
端末により選択されたシーケンスが全シーケンスの全てであることは、端末が全シーケンスにおける全ての要素を選択することである。そのため、この場合、組合せ数を報告しなくても、ネットワーク側機器は端末により選択されたのが全シーケンスの全ての要素であることを知ることができる。これにより、端末の報告リソースを節約して、端末の組合せ数報告の性能を向上させることができる。
【0032】
また、本出願の実施例では、端末により選択されたシーケンスが全シーケンスの全てである場合、目標組合せ数を決定し、前記目標組合せ数を報告してもよい。具体的には、端末により選択されたシーケンスが全シーケンスの全てであることを指示するように、上記逆シーケンスが空であると決定することで、目標組合せシーケンスが空であることに対応する組合せ数が０であると決定し、組合せ数０を報告してもよいか、又は、端末により選択されたシーケンスが全シーケンスの全てであることを指示するように、組合せ数の計算公式を直接使用し、端末により選択されたシーケンスの組合せ数が０であると計算し、組合せ数０を報告してもよい。
【0033】
本出願の実施例では、端末により選択されたシーケンスは、１つ又は複数の要素を含んでもよい。つまり、端末により選択されたシーケンスの長さは１以上の整数である。各要素は、１つのＣ（ｘ，ｙ）に対応することができ、端末により選択されたシーケンスに対応する組合せ数は、該シーケンスにおける全ての要素に対応するＣ（ｘ，ｙ）から計算された組合せ数である。例えば、上記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数である場合、以下の式で上記目標組合せ数を計算することができる。
【0034】
［数１］
【0035】
ここで、ｉｃｏｍは上記目標組合せ数を表し、上記Ｃ（Ｎ－１－ｎ（ｉ），Ｌ－ｉ）はテーブルルックアップによって得られる。具体的には、本出願の実施例で提供される第１テーブル、第２テーブル、又はプロトコルで定義された他のテーブルを参照して得ることができ、ｎ（ｉ）は端末により選択されたシーケンスにおけるｉ番目の要素に対応するインデックスであり、ｉは上記端末により選択されたシーケンスにおけるｉ個の要素であり、ｉ＝０、・・・、Ｌ－１である。
【0036】
説明すべきことは、本開示において、Ｃ（，）は組合せ数であり、具体的には、Ｃ（ｘ、ｙ）で表すことができ、即ち、上記式中、ＸはＮ－１－ｎ（ｉ）であり、ｙはＬ－ｉである点である。
【0037】
例えば、上記目標組合せ数が逆シーケンスに対応する組合せ数である場合、以下の式で上記目標組合せ数を計算することができる。
【0038】
［数２］
【0039】
ここで、ｉｃｏｍは上記目標組合せ数を表し、上記Ｃ（Ｎ－１－ｎ（ｉ），Ｌ－ｉ）はテーブルルックアップによって得られる。具体的には、本出願の実施例で提供される第１テーブル、第２テーブル、又はプロトコルで定義された他のテーブルを参照して得ることができ、ｍ（ｉ）は上記逆シーケンスにおけるｉ番目の要素に対応するインデックスであり、ｉは上記逆シーケンスにおけるｉ個の要素を表し、ｉ＝０、・・・、Ｎ－Ｌ－１である。Ｎ＝Ｌは、前記端末により選択されたシーケンスが全シーケンスの全てであることを示す。このように、前記端末により選択されたシーケンスが全シーケンスの全てである場合、テーブルルックアップを必要とせず、ｉｃｏｍ＝０のように直接計算した。
【0040】
説明すべきことは、本出願の実施例では、上記目標組合せ数を計算する実施形態が限定されず、上記２つの計算方式の他に、後続のプロトコルバージョンで新たに定義された端末報告組合せ数の計算方式を採用してもよい点である。
【0041】
本出願の実施例では、上記第１テーブルは、端末が予め取得した、組合せ数を決定するためのテーブルであり、該テーブルは、プロトコルで定義され、又はネットワーク側に設定されたものであってもよい。該テーブルにおいて、列は組合せ数Ｃ（ｘ，ｙ）のｙの候補値を表し、該テーブルにおいて、行は組合せ数Ｃ（ｘ，ｙ）におけるｘの候補値を表し、ｘとｙの値によって該テーブルにおいて組合せ数Ｃ（ｘ，ｙ）の値を調べることができる。例えば、上記第１テーブルは表１に示すとおりであってもよい。
【0042】
【表1】
【0043】
本出願の実施例では、第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいため、全シーケンスにおいてより多くの要素を選択して報告すること、即ちより長いシーケンスの組合せ数を報告することをサポートすることができる。例えば、上記表を例として、最大でシーケンス長さが１６の組合せ数の報告をサポートする。即ち、端末は、最大で全シーケンスから１６個の要素を選択し、そして対応する組合せ数を報告することができる。
【0044】
本出願の実施例では、シーケンスは１つ又は複数の要素を含み、シーケンスの長さは要素の数と理解することができる。
【0045】
本出願の実施例では、上記第１条件は、組合せ数の計算過程でＣ（ｘ，ｙ）を計算する際にｘとｙの実際値が満たす条件であり、例えば、ｘ／２＞＝ｙである。このように、第３値に対する第１値及び第２値の組合せ数が同じであるため、その一方の値のテーブルルックアップ結果により、２つの値の組合せ数を決定することができ、例えば、ｃ（８，６）及びｃ（８，２）について、ｃ（８，２）に対するテーブルルックアップによって、ｃ（８，６）及びｃ（８，２）に対応する組合せ数を得ることができ、さらにテーブルサイズを小さくし、記憶空間を節約し、且つ、端末がより長いシーケンスの組合せ数を報告することをサポートして、端末の組合せ数報告の性能を向上させることもできる。
【0046】
本出願の実施例では、全シーケンスは全ての候補要素からなるシーケンスであり、例えば、全シーケンスのシーケンス長さが８であると、上記Ｎは８に等しく、８つの要素のインデックスはそれぞれ０、１、２、３、４、５、６、７であり、端末が、インデックスが０、１、３、４、５、６の要素を選択すると、上記Ｌは６に等しく、上記逆シーケンスは要素２、７からなるシーケンスである。
【0047】
本出願の実施例では、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数を逆シーケンスに対応する組合せ数とするように実現することができ、このように、ネットワーク側機器は上記目標組合せ数により逆シーケンスを解析することができ、それにより、逆シーケンスにより端末が選択したシーケンスを導出することができる。このように、組合せ数を計算するためのシーケンス長さを低減し、さらに端末の計算オーバーヘッドを節約することができ、組合せ数を計算するための要素が少なくなるため、組合せ数を計算するためのテーブルルックアップ回数も少なくなる。
【0048】
本出願の実施例では、上記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数である場合、Ｃ（Ｎ，Ｌ）－１－ｉｃｏｍと表すことができる。ここで、Ｃ（Ｎ，Ｌ）はＮとＬの組み合わせの組合せ数を表し、ｉｃｏｍは上記逆シーケンスに対応する組合せ数を表す。これにより、Ｃ（Ｎ，Ｌ）－１－ｉｃｏｍが報告されるため、端末の計算オーバーヘッドを低減することができ、且つネットワーク側機器は、Ｃ（Ｎ，Ｌ）－１－ｉｃｏｍに基づいてプロトコルで定義された方法に従って、端末が選択したシーケンスを決定することができる。
【0049】
また、本出願の実施例では、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数である。このように、端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下であるため、端末により選択されたシーケンスに対応する組合せ数も同様に計算オーバーヘッドを低減することができる。
【0050】
説明すべきことは、本出願の実施例では、上記第１テーブル、又は上記第１条件を使用する対応する実施形態において、端末が報告した目標組合せ数は、上記逆シーケンスに対応する組合せ数、又は参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数、又は端末が選択したシーケンスに対応する組合せ数であってもよい点であり、これを限定しない。
【0051】
本出願の実施例では、上記第１テーブル及び前記第１条件に対応する動作によって、端末がより長いシーケンスに対応する組合せ数を報告することをサポートすることができ、上記逆シーケンスに対応する動作によって、端末による組合せ数計算の複雑さとネットワーク側機器によるシーケンスリカバリの複雑さを低減することができる。以上から、本出願の実施例は端末の組合せ数報告の性能を向上させることができることが分かる。
【0052】
本出願の実施例では、組合せ数報告の適用シーンが限定されず、例えば、チャネル状態情報（Ｃｈａｎｎｅｌ Ｓｔａｔｅ Ｉｎｆｏｒｍａｔｉｏｎ，ＣＳＩ）報告シーンに適用し、即ち、上記目標組合せ数をＣＳＩに入れて報告することができ、該シーンでは、シーケンスにおける要素は直交基底であってもよく、且つ複数次元の直交基底を報告してもよい。例えば、第１の次元にＮ１個の候補要素があり、集合｛０，…，Ｎ１－１｝に属し、第２の次元にＮ２個の候補要素があり、集合｛０，…，Ｎ２－１｝に属し、２つの次元で合成されたグローバル要素は集合｛０，…，Ｎ１Ｎ２－１｝に属し、端末は、このＮ１Ｎ２個（即ち上記ＮがＮ１Ｎ２に等しい）の直交基底の中からＬ個の直交基底を選択し、そしてネットワーク側機器に報告する必要がある。例えば、組合せ数を報告することで報告オーバーヘッドを低減するシーンにも適用でき、これを限定しない。
【0053】
選択的な一実施形態としては、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0054】
上記第１テーブルは上記表１に示すテーブルであってもよく、上記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値１５に等しく、例えば、上記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。当然ながら、最大候補値が１５であることは、選択的な一実施形態に過ぎず、具体的には、実際の報告ニーズに応じて第１テーブルを設定してもよく、例えば、ｙの最大候補値を、１６、１８、３２等の１５よりも大きい整数とし、ｘの最大候補値を、１６、１８、３２等の１５よりも大きい整数とすることができる。
【0055】
上記ｘの値は前記全シーケンスのシーケンス長さに関連し、全シーケンスのシーケンス長さ及び端末が選択したシーケンスにおける要素のインデックスによってｘの値を決定し、上記ｙの値が前記端末により選択されたシーケンスに関連することについては、端末により選択されたシーケンスの長さ及び端末により選択されたシーケンスにおける要素によってｙの値を決定することができる。例えば、端末により選択されたシーケンスにおけるｉ番目の要素に対応する組合せ数はＣ（Ｎ－１－ｎ（ｉ），Ｌ－ｉ）と表すことができ、即ち、該要素についてはＮ－１－ｎ（ｉ）であり、ｙはＬ－ｉであり、こうして、ｘとｙの値により、上記第１テーブルから組合せ数の値を調べることができる。
【0056】
該実施形態では、第１テーブルにおいてｙの最大候補値がｘの最大候補値に等しいため、端末により選択されたシーケンスの長さが全シーケンスの長さに等しいことをサポートすることができる。それにより、端末はより多くの要素に対応する組合せ数を報告して、端末の組合せ数報告の性能を向上させ、例えば、上記表１によれば、最大１６選１６の場合までサポートすることができる。
【0057】
説明すべきことは、本出願の実施例では、第１テーブルにおいてｙの最大候補値がｘの最大候補値に等しいことは限定されない点である。例えば、いくつかの実施形態では、第１テーブルにおいてｙの最大候補値がｘの最大候補値よりも１又は２小さく、例えば、ｘの最大候補値は１５で、ｙの最大候補値は１３又は１４等であってもよい。
【0058】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0059】
該実施形態では、ｘ＜ｙの場合、対応する組合せ数Ｃ（ｘ，ｙ）の値が０であることを実現でき、これにより、端末による目標組合せ数計算の複雑さを低減することができる。
【0060】
選択的な一実施形態としては、上記第１条件は、ｘ／２＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0061】
上記ｉ番目の要素は、上記端末により選択されたシーケンスにおけるｉ番目の要素、又は上記逆シーケンスにおけるｉ番目の要素であってもよい。具体的には、目標組合せ数が端末により選択されたシーケンスに対応する組合せ数であるか、上記逆シーケンスに対応する組合せ数に基づいて得られたものであるかに依存する。具体的には、上記ｘ＝Ｎ－１－ｎ（ｉ）で、ｎ（ｉ）はｉ番目の要素のインデックスである。
【0062】
具体的には、目標組合せ数が端末により選択されたシーケンスに対応する組合せ数である場合、ｉ番目の要素は上記端末により選択されたシーケンスにおけるｉ番目の要素であってもよく、且つｙはＬ－ｉに等しい。目標組合せ数が上記逆シーケンスに対応する組合せ数に基づいて得られたものである場合、ｉ番目の要素は上記逆シーケンスにおけるｉ番目の要素であってもよく、且つｙはＮ－Ｌ－ｉに等しい。
【0063】
該実施形態では、ｘ／２＞＝ｙ、且つｘ、ｙ≠０の場合、上記目標計算方式で目標組合せ数を計算し、目標組合せ数計算の複雑さを低減することを実現することができる。
【0064】
説明すべきことは、本出願の実施例では、第１条件がｘ／２＞＝ｙ、且つｘ、ｙ≠０を含むことは限定されない点である。例えば、いくつかの実施例では、第１条件は、ｘ／２＞＝ｙであるが、ｘ、ｙ≠０のように限定しないことであってもよい。
【0065】
本出願の実施例では、上記第１条件下で、上記第１テーブル、第２テーブル又はプロトコルで定義された他のテーブルを用いて上記目標組合せ数を計算してもよく、これを限定しない。
【0066】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0067】
該実施形態では、ｘ／２＞＝ｙ且つｘ、ｙ≠０の場合、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）にして、端末による目標組合せ数計算の複雑さを低減することを実現することができる。
【0068】
選択的な一実施形態としては、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0069】
上記第２条件又は第２条件下で目標組合せ数を計算する方式は、上記目標組合せ数が逆シーケンスに対応する組合せ数であるか、目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であるか、又は目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることを含む。
【0070】
上記第２条件は、組合せ数の計算過程でＣ（ｘ，ｙ）を計算する際にｘとｙの実際値が満たす条件であり、例えば、いくつかの実施例では、第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0071】
上記ｘとｙの値については、上記実施形態の対応する説明を参照することができ、ここでは説明を省略する。
【0072】
該実施形態では、第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下である。これにより、端末による目標組合せ数計算の複雑さを低減し、且つテーブルサイズを低減し、記憶空間を節約することができる。
【0073】
例えば、上記第２テーブルは表２又は表３に示すとおりであってもよい。
【0074】
【表2】
【0075】
【表3】
【0076】
ここで、上記表３における「－」はこの位置に値がないことを示し、このインデックスについて、計算せず、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）によって値のある位置に変換しているからであり、これにより、テーブルにおいて「－」を設定することでテーブルの複雑さを低減する。
【0077】
上記表２又は表３において、ｙの候補値は１から７であり、ｘの候補値は０から１５であり、このように、目標組合せ数を決定する過程で、上記テーブルから、値が１から７のｙと、値が０から１５のｘの任意の組み合わせの組合せ数を決定することができる。
【0078】
説明すべきことは、本出願の実施例では、ｘ及びｙは１５に制限されず、任意の値であってもよく、本出願の実施例では、表１、表２及び表３は１５を例として説明するものに過ぎない点である。
【0079】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0080】
該実施形態では、ｘ＜ｙの場合、対応する組合せ数Ｃ（ｘ，ｙ）の値が０であることを実現することができ、これにより、端末による目標組合せ数計算の複雑さを低減することができる。
【0081】
本出願の実施例では、上記第２条件下で、上記第１テーブル、第２テーブル又はプロトコルで定義された他のテーブルを用いて上記目標組合せ数を計算してもよく、これを限定しない。
【0082】
選択的な一実施形態としては、端末が目標組合せ数を決定することは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
【0083】
前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定することは、上記全シーケンスの中から上記端末により選択されたシーケンス以外の全ての要素を選択し、さらに上記逆シーケンスを得ることであってもよい。例えば、全シーケンスのシーケンス長さが８であると、上記Ｎは８に等しく、８つの要素のインデックスはそれぞれ０、１、２、３、４、５、６、７であり、端末が、インデックスが０、１、３、４、５、６の要素を選択すると、上記Ｌは６に等しく、上記逆シーケンスは要素２、７からなるシーケンスである。
【0084】
前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することは、以下の式で逆シーケンスに対応する組合せ数を計算することであってもよい。
【0085】
［数３］
【0086】
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である。
【0087】
前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０であることは、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌであり、テーブルルックアップを必要とせず、ｉｃｏｍ＝０のように直接計算したと理解することができる。
【0088】
ここで、該計算方式は、本出願の実施例で提供される第１テーブル、第２テーブル又はプロトコルで定義されたテーブルを用いることができ、これを限定しない。
【0089】
また、本出願の実施例では、逆シーケンスに対応する組合せ数を計算する計算方式は限定されず、例えば、プロトコルで定義された他の、複数の要素に対応する報告組合せ数を計算する方式を採用してもよい。
【0090】
該実施形態では、端末により選択されたシーケンスの長さが全シーケンスの長さの半分よりも大きい場合、まず端末により選択されたシーケンスの逆シーケンス、即ち選択されていない要素のインデックスからなるシーケンス（このシーケンスは無秩序であってもよいし、小さい順であってもよい）を計算し、その後、この逆シーケンスの組合せ数を最終的に報告する組合せ数として計算することを実現することができる。且つ、ネットワーク側機器はこの組合せ数を受信した後、通常のアルゴリズムに従って対応する要素のインデックスを求め、続いて選択した数と総数の関係に基づいて、逆にするか否かを決定し、最終的に端末が選択したシーケンスを得る。このように、逆シーケンスに対応する組合せ数を計算することで上記目標組合せ数を得て、それにより、端末の報告オーバーヘッドを低減する。
【0091】
本出願の実施例では、端末はシーケンスを選択し、前記端末は、前記端末により選択されたシーケンスに基づいて目標動作を実行し、前記目標動作は、目標組合せ数を決定し、前記目標組合せ数を報告することと、前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。本出願の実施例では、上記第１テーブル及び前記第１条件に対応する動作によって、端末がより長いシーケンスに対応する組合せ数を報告することをサポートすることができ、上記逆シーケンスに対応する動作によって、端末による組合せ数計算の複雑さとネットワーク側機器によるシーケンスリカバリの複雑さを低減することができ、以上から、本出願の実施例は端末の組合せ数報告の性能を向上させることができることが分かる。
【0092】
【0093】
ステップ３０１では、ネットワーク側機器が端末により選択されたシーケンスを決定し、端末により選択されたシーケンスを決定する前記ステップは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0094】
前記端末が組合せ数を報告しないことは、指定されたリソース上で端末から報告された組合せ数情報が受信されていないか、又は組合せ数を報告しないことを指示する端末からの情報が受信されている等の方式で決定することができ、これを限定しない。
【0095】
選択的に、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0096】
選択的に、前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。
【0097】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0098】
選択的に、前記第１条件は、ｘ＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0099】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0100】
選択的に、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0101】
選択的に、前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0102】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0103】
選択的に、前記ネットワーク側機器が前記目標組合せ数に基づいて、端末により選択されたシーケンスを決定するステップは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
【0104】
選択的に、前記逆シーケンスは以下のように決定される。
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
［数４］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
［数４］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
【0105】
説明すべきことは、本実施例は図２に示される実施例に対応するネットワーク側機器の実施形態として、その具体的な実施形態は、図２に示される実施例の関連説明を参照することができる点である。繰り返して説明しないように、本実施例では説明を省略する。
【0106】
以下、本出願の実施例で提供される方法を複数の実施例によって例示する。
【0107】
実施例１
該実施例は、主に端末により選択されたシーケンス長さが全シーケンスのシーケンス長さの半分よりも大きいか否かを例として説明を行う。
該実施例は、主に端末により選択されたシーケンス長さが全シーケンスのシーケンス長さの半分よりも大きいか否かを例として説明を行う。
【0108】
端末は上位層で設定されたパラメータに基づいてアルファ（ａｌｐｈａ）値（該値はポート数の総ポート数に対する比率を表すことができる）、及びチャネル状態情報参照信号（Ｃｈａｎｎｅｌ Ｓｔａｔｅ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｆｅｒｅｎｃｅ Ｓｉｇｎａｌ，ＣＳＩ－ＲＳ）ポート（ｐｏｒｔ）数ＮＣＳＩ－ＲＳを決定し、Ｋ１＝ＮＣＳＩ－ＲＳ＊ａｌｐｈａを選択すべきＣＳＩ－ＲＳ ｐｏｒｔ数として計算し、対応する組合せ数計算の総数はＮ＝ＮＣＳＩ－ＲＳ／２であり、選択すべき要素数はＬ＝Ｋ１／２であり、端末が選択した二重分極ポートはｎ＝［ｎ（０），ｎ（１）…ｎ（Ｌ－１）］である。
【0109】
Ｌ＜＝Ｎ／２の場合、端末は以下の式で計算する。
【0110】
［数５］
【0111】
Ｌ＞Ｎ／２の場合、端末は、まず端末により選択されたシーケンスの逆シーケンス、即ち選択されていない二重分極ポートｍ＝［ｍ（０），ｍ（１）…ｍ（Ｎ－Ｌ－１）］を決定し、ここで、ｍとｎは交差しておらず、且つ補集合は全体集合、即ち［０，１，２…Ｎ－１］である。
【0112】
そして、端末は報告された組合せ数を以下のように計算する。
【0113】
［数６］
【0114】
端末はこの組合せ数をＣＳＩに入れて基地局にフィードバックし、基地局はＣＳＩを受信し、ｉｉｃｏｍを解析した後に、Ｌ＜＝Ｎ／２の場合、基地局は要素のインデックスを直接計算する。具体的な過程は以下のとおりである。
【0115】
ｓｉ－１＝０であり、ｉ＝０、…、Ｌ－１であり、
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し（ｆｉｎｄ ｔｈｅ ｌａｒｇｅｓｔ ｘ＊ ｉｎ ｛Ｌ－１－ｉ，Ｎ－１－ｉ｝ ｓｕｃｈ ａｓ ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｌ－ｉ）、
ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）で、ｓｉ＝ｓｉ－１＋ｅｉで、ｎ（ｉ）＝Ｎ－１－ｘ＊である。
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し（ｆｉｎｄ ｔｈｅ ｌａｒｇｅｓｔ ｘ＊ ｉｎ ｛Ｌ－１－ｉ，Ｎ－１－ｉ｝ ｓｕｃｈ ａｓ ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｌ－ｉ）、
ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）で、ｓｉ＝ｓｉ－１＋ｅｉで、ｎ（ｉ）＝Ｎ－１－ｘ＊である。
【0116】
Ｌ＞Ｎ／２の場合、
ｓ－１＝０であり、
ｓｉ－１＝０であり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し（ｆｉｎｄ ｔｈｅ ｌａｒｇｅｓｔ ｘ＊ ｉｎ ｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝ ｓｕｃｈ ａｓ ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）、
ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）で、ｓｉ＝ｓｉ－１＋ｅｉで、ｎ（ｉ）＝Ｎ－１－ｘ＊である。
ｓ－１＝０であり、
ｓｉ－１＝０であり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し（ｆｉｎｄ ｔｈｅ ｌａｒｇｅｓｔ ｘ＊ ｉｎ ｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝ ｓｕｃｈ ａｓ ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）、
ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）で、ｓｉ＝ｓｉ－１＋ｅｉで、ｎ（ｉ）＝Ｎ－１－ｘ＊である。
【0117】
シーケンスｍを得て、逆にしてシーケンスｎを端末により選択された二重分極ポートとして得る。
【0118】
実施例２
該実施例では、端末側の前半の動作は実施例１のものと同じであり、ここでは説明を省略する。
該実施例では、端末側の前半の動作は実施例１のものと同じであり、ここでは説明を省略する。
【0119】
Ｌ＞Ｎ／２の場合、組合せ数をＣ（Ｎ，Ｌ）－１-ｉｃｏｍとして報告する。
【0120】
ネットワーク側機器は、ＣＳＩのフィードバック内容に基づいて、報告された組合せ数を取得した後、そのまま実施例１におけるＬ＜＝Ｎ／２の解決手段に従ってｎを求める。
【0121】
本出願の実施例では、組合せ数の計算過程で、選択されたシーケンスの長さが全シーケンスの長さの半分よりも大きい場合、選択されたシーケンスの逆シーケンスを計算する。それにより、オーバーヘッドを低減し、逆シーケンスの組合せ数を報告するか、又は総可能値から逆シーケンスの組合せ数を引いて正シーケンスの組合せ数を得て報告し、端末の計算複雑さを低減し、ネットワーク側機器の計算複雑さを低減する。
【0122】
【0123】
選択モジュール４０１は、シーケンスを選択することに用いられる。
【0124】
実行モジュール４０２は、前記端末により選択されたシーケンスに基づいて目標動作を実行することに用いられ、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0125】
選択的に、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0126】
選択的に、前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。
【0127】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0128】
選択的に、前記第１条件は、ｘ／２＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0129】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0130】
選択的に、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0131】
選択的に、前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0132】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0133】
選択的に、目標組合せ数を決定することは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
【0134】
選択的に、前記逆シーケンスに対応する組合せ数は、
［数７］
を含み、
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、…、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である。
［数７］
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、…、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である。
【0135】
本出願の実施例における組合せ数処理装置は、装置、オペレーティングシステムを有する装置又は電子機器であってもよいし、端末における部材、集積回路、又はチップであってもよい。該装置又は電子機器は携帯型端末であってもよいし、非携帯型端末であってもよい。例示的には、携帯型端末は、上記に挙げられた端末１１のタイプを含むが、それに限定されない。非携帯型端末は、サーバ、ネットワークアタッチドストレージ（Ｎｅｔｗｏｒｋ Ａｔｔａｃｈｅｄ Ｓｔｏｒａｇｅ，ＮＡＳ）、パーソナルコンピュータ（ｐｅｒｓｏｎａｌ ｃｏｍｐｕｔｅｒ，ＰＣ）、テレビ（ｔｅｌｅｖｉｓｉｏｎ，ＴＶ）、現金自動預払機又はキオスク等であってもよく、本出願の実施例では具体的に限定されない。
【0136】
本出願の実施例で提供される組合せ数処理装置は、図２の方法の実施例で実現される各プロセスを実現し、且つ同じ技術的効果を達成することができる。繰り返して説明しないように、ここでは説明を省略する。
【0137】
【0138】
決定モジュール５０１は、端末により選択されたシーケンスを決定することに用いられ、端末により選択されたシーケンスを決定することは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0139】
選択的に、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0140】
選択的に、前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。
【0141】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0142】
選択的に、前記第１条件は、ｘ＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0143】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0144】
選択的に、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0145】
選択的に、前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0146】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0147】
選択的に、前記目標組合せ数に基づいて、端末により選択されたシーケンスを決定するステップは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
【0148】
選択的に、前記逆シーケンスは以下のように決定され、
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
［数８］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
［数８］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
【0149】
本出願の実施例におけるシーケンス決定装置は、装置、オペレーティングシステムを有する装置又は電子機器であってもよいし、ネットワーク側機器における部材、集積回路、又はチップであってもよい。該装置又はネットワーク側機器は基地局であってもよい。
【0150】
本出願の実施例で提供されるシーケンス決定装置は、図６の方法の実施例で実現される各プロセスを実現し、且つ同じ技術的効果を達成することができる。繰り返して説明しないように、ここでは説明を省略する。
【0151】
選択的に、図６に示すように、本出願の実施例は、通信機器６００をさらに提供する。該通信機器６００は、プロセッサ６０１と、メモリ６０２と、メモリ６０２に記憶され且つ前記プロセッサ６０１上で実行可能なプログラムもしくはコマンドとを含む。例えば、該通信機器６００が端末である場合、該プログラムもしくはコマンドはプロセッサ６０１によって実行されると、上記ネットワーク側機器側の組合せ数処理方法の実施例の各プロセスが実現され、且つ同じ技術的効果を達成できる。該通信機器６００がネットワーク側機器である場合、該プログラムもしくはコマンドはプロセッサ６０１によって実行されると、上記端末側のシーケンス決定方法の実施例の各プロセスが実現され、且つ同じ技術的効果を達成できる。繰り返して説明しないように、ここでは説明を省略する。該通信機器は端末又はネットワーク側機器である。
【0152】
本出願の実施例は通信機器をさらに提供する。該通信機器は、プロセッサ及び通信インタフェースを含み、前記プロセッサ又は通信インタフェースは、シーケンスを選択することと、前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行することと、に用いられ、前記目標動作は、目標組合せ数を決定し、前記目標組合せ数を報告することと、前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0153】
或いは、前記通信インタフェース又はプロセッサは、端末により選択されたシーケンスを決定することに用いられ、端末により選択されたシーケンスを決定することは、前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、前記目標組合せ数は、前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0154】
該通信機器の実施例は上記図２及び図３に示される方法の実施例に対応するものであり、上記方法の実施例の各実施プロセス及び実現方式は、いずれも該通信機器の実施例に適用可能であり、且つ同じ技術的効果を達成することができる。
【0155】
具体的には、図７は本出願の実施例を実現する端末のハードウェア構成模式図である。
【0156】
該端末７００は、高周波ユニット７０１、ネットワークモジュール７０２、オーディオ出力ユニット７０３、入力ユニット７０４、センサ７０５、表示ユニット７０６、ユーザ入力ユニット７０７、インタフェースユニット７０８、メモリ７０９、及びプロセッサ７１０等のうち少なくとも一部の部材を含むが、それらに限定されない。
【0157】
当業者であれば、端末７００は、各部材に給電する電源（例えば、電池）をさらに含んでもよく、電源は電源管理システムを介してプロセッサ７１０に論理的に接続され、さらに電源管理システムによって充放電の管理、及び電力消費管理等の機能を実現することができることが理解可能である。図２に示す端末の構造は通信機器を限定するものではなく、端末は、図示より多く又はより少ない部材、又は一部の部材の組合せ、又は異なる部材配置を含んでもよく、ここでは説明を省略する。
【0158】
本出願の実施例では、入力ユニット７０４は、ビデオ獲得モード又は画像獲得モードで画像獲得装置（例えば、カメラ）により取得した静的画像又はビデオの画像データを処理するグラフィックスプロセッシングユニット（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ，ＧＰＵ）７０４１と、マイクロホン７０４２とを含んでもよいことを理解すべきである。表示ユニット７０６は表示パネル７０６１を含んでもよく、表示パネル７０６１は液晶ディスプレイ、有機発光ダイオード等の形式で配置してもよい。ユーザ入力ユニット７０７はタッチパネル７０７１及び他の入力デバイス７０７２を含む。タッチパネル７０７１はタッチスクリーンとも呼ばれる。タッチパネル７０７１は、タッチ検出装置及びタッチ制御器という２つの部分を含んでもよい。他の入力デバイス７０７２は、物理キーボード、機能ボタン（例えば、音量制御ボタン、スイッチボタン等）、トラックボール、マウス、操作レバーを含んでもよいが、それらに限定されず、ここでは説明を省略する。
【0159】
本出願の実施例では、高周波ユニット７０１はネットワーク側機器からのダウンリンクデータを受信した後、プロセッサ７１０で処理し、また、アップリンクのデータをネットワーク側機器に送信する。通常、高周波ユニット７０１は、アンテナ、少なくとも１つの増幅器、送受信機、カプラー、低騒音増幅器、デュプレクサ等を含むが、それらに限定されない。
【0160】
メモリ７０９は、ソフトウェアプログラムもしくはコマンド及び様々なデータを記憶するために用いることができる。メモリ７０９は、オペレーティングシステム、少なくとも１つの機能に必要なアプリケーション又はコマンド（例えば、音声再生機能、画像再生機能等）等を記憶可能なプログラムもしくはコマンド記憶領域及びデータ記憶領域を主に含んでもよい。また、メモリ７０９は、高速ランダムアクセスメモリを含んでもよく、不揮発性メモリをさらに含んでもよい。そのうち、不揮発性メモリは、読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ，ＲＯＭ）、プログラマブル読み取り専用メモリ（Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（Ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、電気的消去可能プログラマブル読み取り専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）又はフラッシュメモリであってもよい。例えば、少なくとも１つの磁気ディスク記憶デバイス、フラッシュメモリデバイス、又は他の不揮発性ソリッドステート記憶デバイスが挙げられる。
【0161】
プロセッサ７１０は、１つ又は複数の処理ユニットを含んでもよく、選択的に、プロセッサ７１０に、オペレーティングシステム、ユーザインタフェース及びアプリケーション又はコマンド等を主に処理するアプリケーションプロセッサと、ベースバンドプロセッサのような無線通信を主に処理するモデムプロセッサとを統合することができる。上記モデムプロセッサはプロセッサ７１０に統合されなくてもよいことが理解可能である。
【0162】
高周波ユニット７０１又はプロセッサ７１０は、
シーケンスを選択することと、
前記端末により選択されたシーケンスに基づいて目標動作を実行することと、に用いられ、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
シーケンスを選択することと、
前記端末により選択されたシーケンスに基づいて目標動作を実行することと、に用いられ、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0163】
選択的に、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0164】
選択的に、前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。
【0165】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0166】
選択的に、前記第１条件は、ｘ／２＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0167】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0168】
選択的に、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0169】
選択的に、前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0170】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0171】
選択的に、目標組合せ数を決定することは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含む。
【0172】
選択的に、前記逆シーケンスに対応する組合せ数は、
［数９］
を含み、
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である。
［数９］
ここで、前記ｉｃｏｍは前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉｃｏｍ＝０である。
【0173】
具体的には、本発明の実施例の端末は、メモリ７０９に記憶され且つプロセッサ７１０で実行可能なコマンドもしくはプログラムをさらに含み、プロセッサ７１０は、メモリ７０９におけるコマンドもしくはプログラムを呼び出して図４に示す各モジュールが実行する方法を実行し、且つ同じ技術的効果が達成される。繰り返して説明しないように、ここでは説明を省略する。
【0174】
具体的には、本出願の実施例はネットワーク側機器を更に提供する。図８に示すように、該ネットワーク側機器８００は、アンテナ８０１、高周波装置８０２、ベースバンド装置８０３を含む。アンテナ８０１が高周波装置８０２に接続される。アップリンク方向において、高周波装置８０２はアンテナ８０１を介して情報を受信し、受信した情報をベースバンド装置８０３に送信して処理させる。ダウンリンク方向において、ベースバンド装置８０３は送信される情報を処理し、且つ高周波装置８０２に送信し、高周波装置８０２は受信した情報を処理してからアンテナ８０１を経由して送信する。
【0175】
上記周波帯処理装置はベースバンド装置８０３にあってもよく、上記実施例でネットワーク側機器が実行する方法はベースバンド装置８０３で実現でき、該ベースバンド装置８０３は、プロセッサ８０４及びメモリ８０５を含む。
【0176】
ベースバンド装置８０３は、例えば、複数のチップを設置した少なくとも１つのベースバンドボードを含んでもよく、図８に示すように、そのうちの１つのチップは、例えば、メモリ８０５に接続されてメモリ８０５におけるプログラムを呼び出して、上記方法の実施例に示されたネットワーク機器の動作を実行するプロセッサ８０４である。
【0177】
該ベースバンド装置８０３は、高周波装置８０２と情報をインタラクションするためのネットワークインタフェース８０６をさらに含んでもよく、該インタフェースは、例えば、共通公衆無線インタフェース（Ｃｏｍｍｏｎ Ｐｕｂｌｉｃ Ｒａｄｉｏ Ｉｎｔｅｒｆａｃｅ，ＣＰＲＩ）である。
【0178】
高周波装置８０２又はプロセッサ８０４は、端末により選択されたシーケンスを決定することに用いられ、端末により選択されたシーケンスを決定することは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定することと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定することと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１である。ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであることと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える。
【0179】
選択的に、前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する。
【0180】
選択的に、前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である。
【0181】
選択的に、前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0182】
選択的に、前記第１条件は、ｘ＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0183】
選択的に、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す。
【0184】
選択的に、第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さい。
【0185】
選択的に、前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１である。
【0186】
選択的に、前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である。
【0187】
選択的に、前記目標組合せ数に基づいて、端末により選択されたシーケンスを決定する前記ステップは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含む。
【0188】
選択的に、前記逆シーケンスは以下のように決定され、
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算する。
［数１０］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
ｉｃｏｍ－ｓｉ－１＞＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ＊として決定し、ｓｉ＝ｓｉ－１＋ｅｉであり、ｅｉ＝Ｃ（ｘ＊，Ｎ－Ｌ－ｉ）であり、ｉｃｏｍは前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算する。
［数１０］
ｍ（ｉ）＝Ｎ－１－ｘ＊
ここで、ｍ（ｉ）は前記逆シーケンスにおけるｉ番目の要素のインデックスである。
【0189】
具体的には、本発明の実施例のネットワーク側機器は、メモリ８０５に記憶され且つプロセッサ８０４で実行可能なコマンドもしくはプログラムをさらに含み、プロセッサ８０４は、メモリ８０５におけるコマンドもしくはプログラムを呼び出して図５に示す各モジュールが実行する方法を実行し、且つ同じ技術的効果が達成される。繰り返して説明しないように、ここでは説明を省略する。
【0190】
本出願の実施例は、可読記憶媒体を提供する。前記可読記憶媒体にはプログラムもしくはコマンドが記憶されており、前記プログラムもしくはコマンドがプロセッサによって実行されると、本出願の実施例で提供される組合せ数処理方法のステップが実現され、又は、前記プログラムもしくはコマンドがプロセッサによって実行されると、本出願の実施例で提供されるシーケンス決定方法のステップが実現される。
【0191】
前記プロセッサは上記実施例に記載の端末におけるプロセッサである。前記可読記憶媒体は、例えば、コンピュータ読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ，ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ，ＲＡＭ）、磁気ディスク又は光ディスク等のコンピュータ可読記憶媒体を含む。
【0192】
本出願の実施例は、チップをさらに提供する。前記チップは、プロセッサ及び通信インタフェースを含み、前記通信インタフェースと前記プロセッサが結合され、前記プロセッサが、プログラムもしくはコマンドを実行して、上記組合せ数処理方法又はシーケンス決定方法の実施例の各プロセスを実現するために用いられ、且つ同じ技術的効果を達成することができる。繰り返して説明しないように、ここでは説明を省略する。
【0193】
本出願の実施例で言及したチップは、システムレベルチップ、システムチップ、チップシステム又はシステムオンチップ等と呼ばれてもよいことを理解すべきである。
【0194】
本出願の実施例はコンピュータプログラム製品をさらに提供する。前記コンピュータプログラム製品は、不揮発性記憶媒体に記憶されており、少なくとも１つのプロセッサによって実行されることで上記方法の実施例の各プロセスを実現し、且つ同じ技術的効果を達成することができる。繰り返して説明しないように、ここでは説明を省略する。
【0195】
説明すべきことは、本明細書において、用語「含む」、「からなる」又はその他のあらゆる変形は、非排他的包含を含むように意図され、それにより一連の要素を含むプロセス、方法、物品又は装置は、それらの要素のみならず、明示されていない他の要素、又はこのようなプロセス、方法、物品又は装置に固有の要素をも含む点である。特に断らない限り、語句「１つの・・・を含む」により限定される要素は、該要素を含むプロセス、方法、物品又は装置に別の同じ要素がさらに存在することを排除するものではない。また、指摘すべきことは、本出願の実施形態における方法及び装置の範囲は、図示又は検討された順序で機能を実行することに限定されず、係る機能に応じて実質的に同時に又は逆の順序で機能を実行することも含み得る点であり、例えば、説明されたものと異なる順番で、説明された方法を実行してもよく、さらに各種のステップを追加、省略、又は組み合わせてもよい。また、何らかの例を参照して説明した特徴は他の例において組み合わせられてもよい。
【0196】
以上の実施形態に対する説明によって、当業者であれば上記実施例の方法がソフトウェアと必要な共通ハードウェアプラットフォームとの組合せという形態で実現できることを明確に理解可能であり、当然ながら、ハードウェアによって実現してもよいが、多くの場合において前者はより好ましい実施形態である。このような見解をもとに、本出願の技術的解決手段は実質的に又は従来技術に寄与する部分はコンピュータソフトウェア製品の形で実施することができ、該コンピュータソフトウェア製品は、記憶媒体（例えば、ＲＯＭ／ＲＡＭ、磁気ディスク、光ディスク）に記憶され、端末（携帯電話、コンピュータ、サーバ、エアコン、又はネットワーク機器等であってもよい）に本出願の各実施例に記載の方法を実行させる複数のコマンドを含む。
【0197】
以上、図面を参照しながら本出願の実施例を説明したが、本出願は上記の具体的な実施形態に限定されず、上記の具体的な実施形態は例示的なものに過ぎず、限定的なものではない。本出願の示唆をもとに、当業者が本出願の趣旨及び特許請求の範囲の保護範囲から逸脱することなくなし得る多くの形態は、いずれも本出願の保護範囲に属するものとする。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【手続補正書】
【提出日】2024-04-19
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】変更
【補正の内容】
【0039】
ここで、ｉｃｏｍは上記目標組合せ数を表し、上記Ｃ（Ｎ－１－ｍ
（ｉ），Ｌ－ｉ）はテーブルルックアップによって得られる。具体的には、本出願の実施例で提供される第１テーブル、第２テーブル、又はプロトコルで定義された他のテーブルを参照して得ることができ、ｍ（ｉ）は上記逆シーケンスにおけるｉ番目の要素に対応するインデックスであり、ｉは上記逆シーケンスにおけるｉ個の要素を表し、ｉ＝０、・・・、Ｎ－Ｌ－１である。Ｎ＝Ｌは、前記端末により選択されたシーケンスが全シーケンスの全てであることを示す。このように、前記端末により選択されたシーケンスが全シーケンスの全てである場合、テーブルルックアップを必要とせず、ｉｃｏｍ＝０のように直接計算した。
【手続補正2】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
端末がシーケンスを選択するステップと、前記端末が、前記端末により選択されたシーケンスに基づいて目標動作を実行するステップと、を含み、前記目標動作は、
目標組合せ数を決定し、前記目標組合せ数を報告することと、
前記端末により選択されたシーケンスが全シーケンスの全てである場合、組合せ数を報告しないことと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数を計算するための第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数を計算し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、組合せ数処理方法。
【請求項2】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連する、請求項１に記載の組合せ数処理方法。
【請求項3】
前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５である、請求項２に記載の組合せ数処理方法。
【請求項4】
前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項２に記載の組合せ数処理方法。
【請求項5】
前記第１条件は、ｘ／２＞＝ｙ、且つｘ、ｙ≠０を含み、ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す、請求項１に記載の組合せ数処理方法。
【請求項6】
第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
前記第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さく、
前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項１に記載の組合せ数処理方法。
【請求項7】
目標組合せ数を決定することは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記端末により選択されたシーケンスに基づいて、前記逆シーケンスを決定し、前記逆シーケンスのインデックス及び長さに基づいて、前記逆シーケンスに対応する組合せ数を生成することを含み、
前記逆シーケンスに対応する組合せ数は、
[数１１]
ここで、前記ｉ ｃｏｍ は前記逆シーケンスに対応する組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、…、Ｎ－Ｌ－１であり、ｍ （ｉ） は前記逆シーケンスにおけるｉ番目の要素のインデックスであり、前記端末により選択されたシーケンスが全シーケンスの全てである場合、Ｎ＝Ｌ、ｉ ｃｏｍ ＝０である、請求項１に記載の組合せ数処理方法。
【請求項8】
ネットワーク側機器が端末により選択されたシーケンスを決定するステップを含み、端末により選択されたシーケンスを決定する前記ステップは、
前記端末から報告された目標組合せ数を受信し、前記目標組合せ数に基づいて、前記端末により選択されたシーケンスを決定するステップと、
前記端末が組合せ数を報告しない場合、前記端末により選択されたシーケンスが全シーケンスの全てであると決定するステップと、のうちの１つを含み、
前記目標組合せ数は、
前記目標組合せ数に対応する第１テーブルにおいて、列で示される最大値が行で示される最大値の２分の１よりも大きいことと、
第１条件を満たす場合、目標計算方式で前記目標組合せ数に対応するシーケンスを決定し、前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであり、前記第１値と前記第２値の和が前記第３値であることと、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が逆シーケンスに対応する組合せ数であり、又は、前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数が参照組合せ数から逆シーケンスに対応する組合せ数を引いた組合せ数であり、前記逆シーケンスが、全シーケンスにおける前記端末により選択されたシーケンス以外の全ての要素からなるシーケンスであり、又は、前記端末により選択されたシーケンスが前記全シーケンスの全てである場合、前記逆シーケンスが空であり、前記参照組合せ数がＣ（Ｎ，Ｌ）－１であり、ここで、Ｎが前記全シーケンスのシーケンス長さであり、前記Ｌが前記端末により選択されたシーケンスの長さであり、Ｃ（Ｎ，Ｌ）がＮとＬの組み合わせの組合せ数を表すことと、
前記端末により選択されたシーケンスの長さが前記全シーケンスのシーケンス長さの半分以下である場合、前記目標組合せ数が前記端末により選択されたシーケンスに対応する組合せ数であることと、のうちの少なくとも１つの特徴を備える、シーケンス決定方法。
【請求項9】
前記第１テーブルの列はＣ（ｘ，ｙ）におけるｙの候補値を表すためのものであり、前記第１テーブルの行はＣ（ｘ，ｙ）におけるｘの候補値を表すためのものであり、前記第１テーブルにおいて、ｙの最大候補値はｘの最大候補値に等しく、Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、
前記目標組合せ数を決定する過程で、ｘの値は前記全シーケンスのシーケンス長さに関連し、ｙの値は前記端末により選択されたシーケンスに関連し、
前記第１テーブルにおいて、ｙの最大候補値は１５であり、ｘの最大候補値は１５であり、
前記第１テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項８に記載のシーケンス決定方法。
【請求項10】
前記第１条件は、ｘ＞＝ｙ、且つｘ、ｙ≠０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
前記目標計算方式では第３値に対する第１値及び第２値の組合せ数が同じであることは、Ｃ（ｘ，ｙ）＝Ｃ（ｘ，ｘ－ｙ）を含み、
前記第１値はｙで、前記第２値はｘ－ｙで、前記第３値はｘであり、
Ｃ（ｘ，ｙ）はｘとｙの組み合わせの組合せ数を表し、Ｃ（ｘ，ｘ－ｙ）はｘとｘ－ｙの組み合わせの組合せ数を表す、請求項８に記載のシーケンス決定方法。
【請求項11】
第２条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１の切り捨て値以下であり、又は
第１条件を満たす場合、前記目標組合せ数を計算するための第２テーブルにおいて、列で示される最大値は行で示される最大値の２分の１よりも小さく、
前記第２条件は、ｘ／２＜ｙ、又はｘ＝ｙ＝０を含み、
ここで、ｘは前記全シーケンスのシーケンス長さからｉ番目の要素のインデックスを引いたものから１を引いたものに等しく、
ｙはＬ－ｉに等しく、ｉ＝０、・・・、Ｌ－１であり、又は、ｙはＮ－Ｌ－ｉに等しく、Ｌは前記端末により選択されたシーケンスの長さであり、Ｎは前記全シーケンスのシーケンス長さであり、ｉ＝０、…、Ｎ－Ｌ－１であり、
前記第２テーブルにおいて、ｘ＜ｙの場合、組合せ数の値は０である、請求項８に記載のシーケンス決定方法。
【請求項12】
前記目標組合せ数に基づいて、端末により選択されたシーケンスを決定する前記ステップは、
前記端末により選択されたシーケンスの長さが全シーケンスのシーケンス長さの半分よりも大きい場合、前記目標組合せ数に対応する前記逆シーケンスを決定し、前記逆シーケンスに基づいて、端末により選択されたシーケンスを決定するステップを含み、
前記逆シーケンスは以下のように決定され、
ｉ ｃｏｍ －ｓ ｉ－１ ＞＝Ｃ（ｘ ＊ ，Ｎ－Ｌ－ｉ）を満たす前提で、｛Ｎ－Ｌ－１－ｉ，Ｎ－１－ｉ｝の範囲内で最大値をｘ ＊ として決定し、ｓ ｉ ＝ｓ ｉ－１ ＋ｅ ｉ であり、ｅ ｉ ＝Ｃ（ｘ ＊ ，Ｎ－Ｌ－ｉ）であり、ｉ ｃｏｍ は前記目標組合せ数であり、Ｎは前記全シーケンスのシーケンス長さであり、Ｌは前記端末により選択されたシーケンスの長さであり、ｉ＝０、・・・、Ｎ－Ｌ－１であり、
以下の式で逆シーケンスを計算し、
[数１２]
ｍ （ｉ） ＝Ｎ－１―ｘ ＊
ここで、ｍ （ｉ） は前記逆シーケンスにおけるｉ番目の要素のインデックスである、請求項８に記載のシーケンス決定方法。
【請求項13】
メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、請求項１から７のいずれか１項に記載の組合せ数処理方法のステップが実現される、端末。
【請求項14】
メモリと、プロセッサと、前記メモリに記憶され且つ前記プロセッサにおいて実行可能なプログラムもしくはコマンドと、を含み、前記プログラムもしくはコマンドが前記プロセッサによって実行されると、請求項８から１２のいずれか１項に記載のシーケンス決定方法のステップが実現される、ネットワーク側機器。
【請求項15】
プログラムもしくはコマンドが記憶されており、前記プログラムもしくはコマンドがプロセッサによって実行されると、請求項１から７のいずれか１項に記載の組合せ数処理方法のステップが実現され、又は請求項８から１２のいずれか１項に記載のシーケンス決定方法のステップが実現される、可読記憶媒体。
【国際調査報告】