[发明专利]一种适用于多载波系统的快速比特分配方法

权利要求书

1、一种用于多载波系统的快速动态比特分配方法，该方法的特征在于：比特分配过程是循环过程，每个单次循环完成部分比特分配，每次循环开始时，基站首先确定需要进行比特分配的子载波，同时对若干个已分组的子载波进行比特分配，之后根据比特分配情况和系统参数划分子集合，进行后续比特分配操作，循环结束条件是用户所需要传输的比特全部分配完毕或者分配的比特满足预先设定的门限的要求。

2、根据权利要求1中所述的第n次循环时基站确定需要进行比特分配的子载波集合，其特征在于：根据比特分配情况和信道增益情况的不同，采用三种方法确定子载波集合的边界，规定每个子载波集合的左边界小于子载波集合的右边界；第一种为n＝1的情况，首先根据用户所拥有的所有子载波的信道增益平方的最大值以及每次为单个子载波分配的比特单位，确定第1个子载波集合的左边界，而第1个子载波集合的右边界为用户所拥有的所有子载波的信道增益的平方的最大值，然后找出信道增益的平方满足左右边界限制的子载波，组成子载波集合S₁，则此子载波集合中的所有子载波就是第一次需要进行比特分配的子载波；第二种情况，若n≠1且前n-1次循环结束时满足已分配比特量小于所需传输的比特量这个条件，则首先根据用户所拥有的所有子载波的信道增益的平方的最大值以及每次为单个子载波分配的比特单位，确定第n个子载波集合的左边界，并将集合S_n-1的左边界作为第n个子载波集合的右边界，找出满足左右边界限制的子载波，组成子载波集合S_n，则前n个子载波集合(即S₁，S₂，…，S_n)中的所有子载波就是此次需要进行比特分配的子载波；第三种情况，若n≠1且前n次循环结束时满足已分配比特量大于所需传输的比特量这个条件，此时在第n-1次循环时完成比特分配的基础上，采用对前n-1个子载波集合划分子集合的方法或是传统Greedy算法，确定需要进行比特分配的子载波。

3、根据权利要求1中所述的设定条件，其特征在于：根据算法要求的实际情况选取参数β，且0<β<1，其目的是为了避免出现大量子载波个数较少的子集合，提高算法效率。

4、根据权利要求3中所述的划分子载波集合的方法，其特征在于：将目前定义的所有子载波集合的左边界和右边界的中值作为新的边界，对于原来某个集合的子载波，信道增益的平方位于原来集合左边界和中值之间的子载波集合称为该集合的左子集合，信道增益的平方位于中值和原来右边界之间的子载波集合称为该集合的右子集合。

5、根据权利要求3中所述的采用将子载波集合划分子集合的方法或是传统Greedy算法确定需要进行比特分配的子载波，其特征在于：根据权利要求4求出所有集合的左右子集合，并假设对所有左子集合的所有子载波都分配相等数量的比特单位，若此时比特分配满足要求，即已分配比特量与所需传输的比特量相等，则需要进行比特分配的子载波就是所有左子集合中的子载波；若比特分配未满足要求，根据比特分配完成情况分别进行处理，如果已分配比特量小于所需传输的比特量的β倍，此时需要进行比特分配的所有子载波则为所有左子集合中子载波，并且将所有的右子集合作为原始集合从新划分左右子集合；如果已分配比特量大于所需传输的比特量的β倍，此时按照传统Greedy算法，需要进行比特分配的子载波就是根据贪婪算法确定的一个特定子载波；若比特分配溢出，即已分配比特量大于所需传输的比特量，则取消先前假设的比特分配，并且将所有左子集合作为原始集合。