一种OVSF码的改进型快速分配算法.pdfVIP

一种OVSF码的改进型快速分配算法 郭淑明 唐晓梅邬江兴 国家数字交换系统工程技术研究中心 郑州450002 摘要：本文基于对3GPP协议【l】中OVSF码分配准则及策略的深入理解，分析了协议中存 在的不足之处，并在协议提出的快速算法基础上，根据复杂度准则，提出了一个更加有效的 快速分配算法，从而对协议进行了补充与完善。 ResourceAllocation 关键字：3GPP,WCDMA，OVSEDynamic 1 引言 第三代移动通信目前正在向商用迈进，WCDMA作为主流标准之一，商用市场前景光明。 在业务量持续增长与新业务不断涌现的情况下，未来的无线通信系统必须具有很高的业务吞 吐能力，能灵活的支持综合性业务。在无线系统中，这种灵活性很大程度上依赖于无线资源 信道化码【3】【4】[5】，它是一种重要的系统资源，是QOS的基本保证。每个码对应着一定的带 宽，用户发起呼叫，请求任何服务都需要分配相应的OVSF码。由于对OVSF码的频繁分配 与释放可能造成码资源的利用率低下，所以其分配策略及算法优劣将直接影响到系统性能。 本文基于3GPP协议【1】中关于OVSF码分配策略的研究基础上，提出了一种改进型快速算法， 对协议进行了有效补充与改进。 本文的结构如下：第二节简要介绍3GPP协议中OVSF码的分配策略；第三节就协议中 的不足进行补充，并详细阐述了改进算法；第四节进行总结。 2 WCDMA协议关于OVSF码的分配 在WCDMA中，每个基站都维护一套OVSF码资源，称为OVSF码树，如图1所示： number对应该扩频因子下的码序号， 应的码片数，取值为4到512，一般为4到256；而code 取值为0到SF-l。 OVSF码的分配需要考虑可用的OVSF码资源和UE的多码能力，其分配原则是，在满足 保持码间正交性的前提下，追求最高的利用率与最小的复杂度[1】【2】。 码的个数。由于WCDMA码片速率固定，所以对应小的sF级下的OVSF码支持更高的速率， 而同一sF级的OVSF码支持相同的速率。设一个SF为256级的OVSF码支持的速率为l， 则对应码字C所能支持的速率用权重w来表示： ·794· 图1 OVSF码树 w(c)=∑口；．27叫 f=l 此外，用Ⅳ(o来表示码字c中所含OVSF码的个数，显然有： 7 Ⅳ(c)=∑q (2) jj0 在3GPP协议【l】中通过示例给出了快速分配算法，对于—个要求归一化速率为n的UE， 在系统可用码字为cf时，其最佳分配码字Co为： C唧--cf一(cf一(0,0，0，0，0，0，，1)) (3) 在得到Co后，需要考虑UE的多码能力k，在[1】中，分两种情况进行了描述： ①Ⅳ(co茹≤k 此时，co州就是分配的最佳码字。 ②Ⅳ(G力k 此时，快速分配算法不能使用。分配的码字c应该满足Ⅳ(o=k。但是，UE的呼叫可能 由于这k个码所支持的速率不能满足其请求的速率而被阻塞。 3协议补充及算法改进 3。1 协议分析 由上节，在得到C0后，当Ⅳ(Co力k时，协议的描述存在以下几点不足：协议只是简 单指明得到Co的快速算法不再适用，没有指出如何得到一个Ⅳ(C)=k的分配码字； ·没有说明在众多满足Ⅳ(C)=k的码字中如何选择分配码字； ·是否存在Ⅳ(o=k的码字使得此码字最符合要求? 基于以上几点不足，通过分析研究，本文提出了一种基于快速分配算法的改进算法，使 得OVSF码的分配过程始终追求最高的利用率和最小的复杂度。 假设当前系统的可用码字为G=(0,0。0，3。