CN101388685A - 一种码资源管理方法 - Google Patents
一种码资源管理方法 Download PDFInfo
- Publication number
- CN101388685A CN101388685A CNA2007101216925A CN200710121692A CN101388685A CN 101388685 A CN101388685 A CN 101388685A CN A2007101216925 A CNA2007101216925 A CN A2007101216925A CN 200710121692 A CN200710121692 A CN 200710121692A CN 101388685 A CN101388685 A CN 101388685A
- Authority
- CN
- China
- Prior art keywords
- code word
- code
- code words
- subset
- words
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种码资源管理方法,该方法为:查找位于要分配码字的扩频因子位置的所有空闲码字,将找到的码字中在可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中;选择处于空闲状态码字个数最少的码字子集合,当所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有不同的父节点时,确定该码字子集合中的码字可以分配。由于本发明方法对具有相同父节点的码字子集合进行划分,并选择码字利用率最高的码字子集合作为可分配码字的码字子集合;可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减少,这样也就从总体上显著增加了码字的利用率,进而可以明显提高通信过程中的服务质量和用户满意度。
Description
技术领域
本发明涉及宽带码分多址(WCDMA)技术,具体涉及一种码资源管理方法。
背景技术
在WCDMA系统中,下行物理信道通过正交可变扩频因子(OVSF)码被称为信道化码,目前通常将该信道化码称为码字,该码字可以以码树表示,如图1所示。
图1中,码树上的码可以表示为Cch,SF,k;其中,扩频因子(SF)表示扩频因子的大小,k是能体现该码字所在位置的码字编号,k∈{0,1,2,...,SF-1}。在码树上,两个不在同一码树分支上的码字相互正交,同一分支上的码字相互不正交;因此,在同一时刻,相同分支上的码字不能同时被分配。当一个码字被分配之后,从该码字在码树上所在的节点出发,该码字的所有子节点位置上的码字(该码字的SF比被分配的所述码字大,与被分配的所述码字处于同一码树分支上)和父节点位置上的码字(该码字的SF比被分配的所述码字小,与被分配的所述码字处于同一码树分支上)都不能再被分配。基于上述特性,所述码字这种码资源(尤其在下行方向)是一种有限的资源,如果分配不合理将会降低系统容量。
目前,在业务运行过程中,往往需要为同一业务重新分配SF相同的码资源,并将该码资源用于专用物理信道(DPCH)等非高速物理下行共享信道(HS-PDSCH),但目前的码资源分配方式通常是随机分配,并没有一种合理、有效的码资源管理方法能够对码资源进行合理分配,导致码资源利用率较低;并且,频繁的码资源重新分配会明显增加系统负荷。较低的码资源利用率以及较高的系统负荷都会降低通信过程中的服务质量,进而降低用户满意度。
发明内容
有鉴于此,本发明的主要目的在于提供一种码资源管理方法,以提高码资源利用率。
为达到上述目的,本发明的技术方案是这样实现的:
一种码资源管理方法,该方法为:
查找位于要分配码字的扩频因子位置的所有空闲码字,将找到的码字中在可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中;选择处于空闲状态码字个数最少的码字子集合,当所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有不同的父节点时,确定该码字子集合中的码字可以分配。
查找出的所述空闲码字是空集,拒绝分配码字。
选择所述码字子集合的方法为:
选择在扩频因子为512位置处于空闲状态码字个数最少的码字子集合。
所述父节点所在的所述可用扩频因子位置是8。
所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有相同的父节点,拒绝分配码字。
进一步判断所述码字要分配到的小区是否支持高速下行分组接入业务,在支持时,从查找到的所述空闲码字中去除能够造成高速物理下行共享信道与非高速物理下行共享信道之间发生码字分配冲突的码字。
在进行所述查找之前,进一步确定要针对当前所使用的编号为A的码字重新分配码字;去除所述码字的方法为:
从查找到的所述空闲码字中去除编号大于A的码字。
在去除所述码字之后,进一步判断剩余的码字是否为空集,并在是空集时拒绝分配码字。
在进行所述查找之前,进一步确定要针对当前所使用的码字重新分配码字;在完成所述查找时判断当前所使用的所述码字的位置值是否大于8,并在不大于8时确定查找到的所述码字可以分配。
进一步从可以分配的所述码字中选择码字进行分配。
可见,本发明所提供的码资源管理方法,由于对具有相同父节点的码字子集合进行划分,并选择码字利用率最高的码字子集合作为可分配码字的码字子集合;可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减少,这样也就从总体上显著增加了码字的利用率,进而可以明显提高通信过程中的服务质量和用户满意度。
附图说明
图1为码树示意图;
图2为本发明一实施例的码资源管理方法流程图;
图3为本发明一实施例的码资源管理方法原理示意图;
图4为本发明的码资源管理方法流程简图。
具体实施方式
下面结合附图对本发明技术详细描述。
参见图2,图2为本发明一实施例的码资源管理方法流程图,该流程包括以下步骤:
步骤201:假设当前的业务所使用的码字为Cch,M,A,并且需要为该业务重新分配码字,则查找所有SF=M的空闲码字并形成集合C。Cch,M,A中的M∈{8,16,32,64,128,256},A∈{1,2,3,...,M-1}(当M=256时,A不能等于1)。
步骤202:判断集合C是否为空集,如果是,直接进入步骤206;否则,进入步骤203。
步骤203:判断正使用的所述业务所在的小区是否支持高速下行分组接入(HSDPA)业务,如果支持,进入步骤204;否则,直接进入步骤207。
步骤204:从集合C中去除所有编号大于A的码字。
步骤205:判断集合C在去除编号大于A的码字之后是否为空集,如果是,进入步骤206;否则,直接进入步骤209。
步骤206:由于当前没有可分配的空闲码字,因此拒绝对所述业务进行新的码字分配。
步骤207:判断M是否大于8,如果大于8,直接进入步骤209;否则,进入步骤208。
步骤208:从集合C中选择码字,将所选择的码字分配给所述业务,并结束本流程。具体的码字选择方法有多种,如:在集合C中任选一个码字;或在集合C中选择一个编号最小/最大的码字。
步骤209:将集合C中在SF=8位置具有相同父节点的码字划分到相同的码字子集合中。
步骤210:选择在SF=512位置处于空闲状态的码字个数最少的码字子集合,将该码字子集合确定为待分配码字子集合。
步骤211:判断所述待分配码字子集合中的码字是否与Cch,M,A在SF=8位置具有相同的父节点,如果具有相同的父节点,返回步骤206;否则,进入步骤212。
步骤212:从所述待分配码字子集合中选择码字进行分配。具体的码字选择方法有多种,如:在集合C中任选一个码字;或在集合C中选择一个编号最小/最大的码字。
之所以进行步骤204中的操作,是因为目前为HS-PDSCH分配码字的方式是从编号最大的码字向编号减小的方向连续分配码字,而步骤204的目的则是为了保证分配给非HS-PDSCH的码字能够尽量靠近编号小的码字位置,这样就可以有效避免HS-PDSCH与非HS-PDSCH之间的码字分配冲突。实际应用中,从集合C中去除的码字的编号不一定大于A,也可以等于A,甚至小于A,只要是从集合C中去除能够造成HS-PDSCH与非HS-PDSCH之间发生码字分配冲突的码字即可。
之所以进行步骤207中的判断,是因为目前HS-PDSCH只能应用SF=16位置的码字,而非HS-PDSCH则可以应用SF=8位置以下的码字(如SF=8、SF=16、SF=32等)。显然,如果要新分配的码字的SF位置不大于8,则为非HS-PDSCH新分配的码字就不会与HS-PDSCH产生码字分配冲突;否则,非HS-PDSCH与HS-PDSCH之间就很有可能产生码字分配冲突。所以,需要针对M是否大于8的不同情况进行如图1所示的不同后续处理。
在步骤210中,也可以不选择SF=512位置的码字子集合,而是针对非HS-PDSCH选择其它的SF位置的码字子集合;同样,在步骤209中,也可以不将划分码字子集合的父节点定在SF=8位置,而是针对非HS-PDSCH将划分码字子集合的父节点定在其它的可用SF位置(则步骤211中的SF=8位置也要替换为相应的可用SF位置)。另外,之所以进行步骤209和步骤210中的操作,是因为已分配码字的子节点和父节点位置的码字不可同时再分配;因此相比较选取码字利用率低的码字子集合进行码字分配而言,选取码字利用率高的码字子集合进行码字分配,可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减少,这样也就从总体上显著增加了码字的利用率。
之所以进行步骤211至步骤212中的操作,是因为在所述待分配码字子集合中的码字与Cch,M,A在SF=8位置具有相同的父节点时,为业务新分配码字这一操作并不具有提高码字利用率等优点,因此被认为是不必要的码资源重配置过程,进而可以不进行新的码字分配,以降低因码资源重新分配而带来的系统负荷。
以图2所提供的操作为基础,可以以图3为例对本发明码资源管理的原理进行说明。参见图3,图3为本发明一实施例的码资源管理方法原理示意图。图3中,假设当前有一个DPCH信道正在使用码字Cch,32,20,其他正在被使用的码字为Cch,256,0,Cch,256,1,Cch,32,1,Cch,32,2,Cch,32,4,Cch,32,22,并且要为该DPCH信道重新分配一个SF不变的码字。还假设当前小区支持HSDPA业务,目前已经建立的HS-PDSCH信道共4条,使用的码字分别为Cch,16,12,Cch,16,13,Cch,16,14,Cch,16,15。
由于小区支持HSDPA业务,当前码字Cch,32,20的SF=16的父节点上的码字为Cch,16,10,因此虽然码字Cch,32,21处于空闲状态,但是Cch,32,21和Cch,32,20有同一个SF=16的父节点,因此不能将Cch,32,21作为可分配的码字。另外,Cch,32,23虽然处于空闲状态,但是由于其SF=16的父节点Cch,16,11的编号大于Cch,32,20的SF=16的父节点Cch,16,10的编号,所以需要删除。
经过上述分析可知,可分配的码字所形成的集合C为:{Cch,32,3,Cch,32,5,Cch,32,6,Cch,32,7,Cch,32,8,Cch,32,9,Cch,32,10,Cch,32,11,Cch,32,12,Cch,32,13,Cch,32,14,Cch,32,15,Cch,32,16,Cch,32,17,Cch,32,18,Cch,32,19}。
之后,在上述码字中确定它们在SF=8位置的父节点,可得:
Cch,32,3在SF=8位置的父节点码字为Cch,8,0;
Cch,32,5、Cch,32,6和Cch,32,7在SF=8位置的父节点码字为Cch,8,1;
Cch,32,8,、Cch,32,9、Cch,32,10和Cch,32,11在SF=8位置的父节点码字为Cch,8,2;
Cch,32,12、Cch,32,13、Cch,32,14和Cch,32,15在SF=8位置的父节点码字为Cch,83;
Cch,32,16、Cch,32,17、Cch,32,18和Cch,32,19在SF=8位置的父节点码字为Cch,8,4。
可见,Cch,8,0在SF=512位置上的子节点码字的利用率最高,并且Cch,8,0在SF=32位置上的子节点空闲码字为Cch,32,3,因此确定可分配的码字为Cch,32,3。
还可以举一个小区不支持HSDPA业务的例子:
假设当前有一个DPCH信道正在使用码字Cch,32,20,其他正在被使用的码字为Cch,256,0,Cch,256,1,Cch,32,1,Cch,32,21,Cch,32,22,并且要为该DPCH信道重新分配一个SF不变的码字,还假设当前小区不支持HSDPA业务。
可见,Cch,8,5在SF=512位置上的子节点码字的利用率最高,并且Cch,8,5在SF=32位置上的子节点空闲码字为Cch,32,23,因此确定可分配的码字为Cch,32,23。
由针对图2、图3的描述可知,本发明的关键操作可以以图4所示流程表示。参见图4,图4为本发明的码资源管理方法流程简图,该流程包括以下步骤:
步骤401:查找位于要分配码字的SF位置的所有空闲码字,并应用找到的码字形成码字集合。
步骤402:将所述码字集合中在可用SF位置具有相同父节点的码字划分到相同的码字子集合中。
步骤403:选择处于空闲状态码字个数最少的码字子集合。
步骤404:判断所选择的码字子集合中的码字是否与当前所使用码字在所述可用SF位置具有相同的父节点,如果是,进入步骤405;否则,直接进入步骤406。
步骤405:不进行新的码字分配,并结束本流程。
步骤406:从所选择的码字子集合中选择码字进行分配。
由以上所述可见,本发明的码资源管理方法,由于对具有相同父节点的码字子集合进行划分,并选择码字利用率最高的码字子集合作为可分配码字的码字子集合;可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减少,这样也就从总体上显著增加了码字的利用率,进而可以明显提高通信过程中的服务质量和用户满意度。
Claims (10)
1、一种码资源管理方法,其特征在于,该方法为:
查找位于要分配码字的扩频因子位置的所有空闲码字,将找到的码字中在可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中;选择处于空闲状态码字个数最少的码字子集合,当所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有不同的父节点时,确定该码字子集合中的码字可以分配。
2、根据权利要求1所述的方法,其特征在于,查找出的所述空闲码字是空集,拒绝分配码字。
3、根据权利要求1所述的方法,其特征在于,选择所述码字子集合的方法为:
选择在扩频因子为512位置处于空闲状态码字个数最少的码字子集合。
4、根据权利要求1所述的方法,其特征在于,所述父节点所在的所述可用扩频因子位置是8。
5、根据权利要求1所述的方法,其特征在于,所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有相同的父节点,拒绝分配码字。
6、根据权利要求1至5任一项所述的方法,其特征在于,进一步判断所述码字要分配到的小区是否支持高速下行分组接入业务,在支持时,从查找到的所述空闲码字中去除能够造成高速物理下行共享信道与非高速物理下行共享信道之间发生码字分配冲突的码字。
7、根据权利要求6所述的方法,其特征在于,在进行所述查找之前,进一步确定要针对当前所使用的编号为A的码字重新分配码字;去除所述码字的方法为:
从查找到的所述空闲码字中去除编号大于A的码字。
8、根据权利要求6所述的方法,其特征在于,在去除所述码字之后,进一步判断剩余的码字是否为空集,并在是空集时拒绝分配码字。
9、根据权利要求1至5任一项所述的方法,其特征在于,在进行所述查找之前,进一步确定要针对当前所使用的码字重新分配码字;在完成所述查找时判断当前所使用的所述码字的位置值是否大于8,并在不大于8时确定查找到的所述码字可以分配。
10、根据权利要求1所述的方法,其特征在于,进一步从可以分配的所述码字中选择码字进行分配。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710121692.5A CN101388685B (zh) | 2007-09-12 | 2007-09-12 | 一种码资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710121692.5A CN101388685B (zh) | 2007-09-12 | 2007-09-12 | 一种码资源管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101388685A true CN101388685A (zh) | 2009-03-18 |
CN101388685B CN101388685B (zh) | 2014-02-19 |
Family
ID=40477892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710121692.5A Expired - Fee Related CN101388685B (zh) | 2007-09-12 | 2007-09-12 | 一种码资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101388685B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036392A (zh) * | 2009-09-25 | 2011-04-27 | 中兴通讯股份有限公司 | 码资源分配方法和无线网络控制器 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE9703161L (sv) * | 1997-09-02 | 1999-03-03 | Ericsson Telefon Ab L M | Förfarande för telekommunikation |
CN100375414C (zh) * | 2002-10-17 | 2008-03-12 | 中兴通讯股份有限公司 | 宽带码分多址通信系统信道化码动态优化分配的方法 |
CN1925376B (zh) * | 2005-08-29 | 2011-11-30 | 中兴通讯股份有限公司 | 宽带码分多址系统中的下行主扰码优化分配方法 |
CN100415020C (zh) * | 2005-10-31 | 2008-08-27 | 上海华为技术有限公司 | 一种高速物理下行共享信道的码资源分配方法 |
-
2007
- 2007-09-12 CN CN200710121692.5A patent/CN101388685B/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102036392A (zh) * | 2009-09-25 | 2011-04-27 | 中兴通讯股份有限公司 | 码资源分配方法和无线网络控制器 |
CN102036392B (zh) * | 2009-09-25 | 2014-11-05 | 中兴通讯股份有限公司 | 码资源分配方法和无线网络控制器 |
Also Published As
Publication number | Publication date |
---|---|
CN101388685B (zh) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100566321C (zh) | 正交可变扩频因子码分派 | |
US7894819B2 (en) | Method and system of allocating code resources for high speed physical downlink shared channel | |
JP5517701B2 (ja) | 上り伝送のリソーススケジューリング方法及びその装置 | |
CN1133337C (zh) | 资源分配 | |
CN1893316B (zh) | 用于在无线通信系统中分配hs-dsch信道码的基站和方法 | |
CN101388685B (zh) | 一种码资源管理方法 | |
CN1241345C (zh) | 宽带码分多址系统中信道化码资源动态优化分配方法 | |
CN100571090C (zh) | 正交可变扩频因子码树状态存储、分配和释放方法及装置 | |
CN101374031A (zh) | 码道整合方法和码道整合装置 | |
US20070147309A1 (en) | Method and system for allocation of channelisation codes in a code division multiple access system | |
CN1790961B (zh) | 基于正交可变扩频因子编码的无线通信系统信道调整方法 | |
CN101388684A (zh) | 一种码资源分配方法 | |
CN109040867B (zh) | IP over EON双层光网络带宽资源重整理方法 | |
Assarut et al. | Performance evaluation of orthogonal variable-spreading-factor code assignment schemes in W-CDMA | |
CN101465800B (zh) | 一种资源配置方法 | |
CN100561893C (zh) | 一种下行信道化码资源分配方法 | |
CN100417234C (zh) | 一种gsm系统业务信道的分配方法 | |
JP2004129037A (ja) | 直交可変拡散率符号の割当装置 | |
CN1753345B (zh) | 正交可变扩频因子码初始分配方法及相关无线网络控制器 | |
KR102130605B1 (ko) | 직교가변 확산인자 코드 할당 방법, 이를 수행하기 위한 장치 및 기록매체 | |
CN1283056C (zh) | 一种宽带码分多址系统中的信道码资源利用方法 | |
EP1318626A1 (en) | Improved method of allocating spreading codes | |
Chen et al. | Multi-code placement and replacement schemes for w-cdma rotated-ovsf code tree | |
CN1832381B (zh) | 提高正交可变扩频因子码码树利用率的方法 | |
CN1140079C (zh) | 正交可变扩频因子码的一种操作维护方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140219 Termination date: 20170912 |
|
CF01 | Termination of patent right due to non-payment of annual fee |