在通信标准里有多个地方出现从N个位置选取M个位置的描述,如36.213中8.1.2 Uplink resource allocation type 1,从N个RBG资源中确定多个RBG集合的首尾位置;38.214 中 5.2.2.2.3 Type II Codebook,从0 到 中确定 向量和向量,从0 到 中确定向量和向量。
M 个位置分别为 , 满足 。
可能的位置模式个数为
利用combinatorial index表达式
来确定M个位置。
根据计算:
For i=0; i++;
For k=0; k++;
计算使
的最小值 k,令
,
End
End
命题:根据以上算法得到的解唯一
证明:当,容易证明
,
当m=1时等号成立;
;
所以,
所以根据以上算法得出的 不可能小于真实的,也不可能大于真实的; 同理以上算法可以得到所有的真实。