CN1780187B

CN1780187B - 一种分配沃尔什码的方法

Info

Publication number: CN1780187B
Application number: CN2004100913425A
Authority: CN
Inventors: 吴勇锋
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2004-11-19
Filing date: 2004-11-19
Publication date: 2010-04-28
Anticipated expiration: 2024-11-19
Also published as: CN1780187A

Abstract

本发明公开了一种分配沃尔什(WALSH)码的方法，该方法包括：分别为各种不同的业务预留WALSH码；当业务呼叫建立时，判断为该种业务预留的WALSH码中是否存在可用的WALSH码，如果是，则将为该种业务预留的一个可用的WALSH码分配给当前业务，否则，跳出本流程。本发明方法能够为各种不同的业务预留出WALSH码，且预留的WALSH码的数量是根据各业务的业务统计量来确定的，从而可保证在各种业务发起时都可以分配到WALSH码资源。另外，本发明方法针对不同的业务采取不同的WALSH码分配原则，保证了各次分配的WALSH码之间保持码的正交性，从而可减少系统的自干扰，提高系统的容量。

Description

一种分配沃尔什码的方法

技术领域

本发明涉及码分多址(CDMA)技术，特别是涉及一种在CDMA系统中提供数字集群业务时分配沃尔什(WALSH)码的方法。

背景技术

为了满足业务多样化的需求，CDMA系统提供了多种数字集群业务，包括：CDMA蜂窝语音呼叫、CDMA蜂窝数字业务呼叫、CDMA数字集群话音调度业务、CDMA数字集群数据业务以及CDMA蜂窝广播多播业务(BCMCS)等。要使CDMA系统能够在一个蜂窝小区内同时提供上述多种数字集群业务(以下简称业务)，则要求各种业务需要的WALSH码资源都能得到满足。

然而在CDMA系统中，WALSH码资源是非常有限的。比如在扩频速率为1且码片速率为1.2288Mcps(SR1)下，无线配置1(RC1)、RC2、RC3及RC5所分配的WALSH码数量只有64，而RC4所分配的WALSH码数量是128。RC与其所分配WALSH码数量的关系如表1所示。

无线配置	WALSH数量
无线配置	WALSH数量	RC1	64
RC2	64	RC1	64
RC2	64	RC3	64
RC4	128	RC3	64
RC4	128	RC5	64

表1

参见表1，不同RC配置下所分配的所有WALSH码中不仅包括了业务分配所需的WALSH码，而且还包括了公共信道必须占用的几个WALSH码：公共信道Pilot CH占用WALSH 0；公共信道Paging CH占用WALSH 1，2～7预留；公共信道Sync CH占用WALSH 32。这样，除去公共信道占用的WALSH码，每种RC配置下留给业务分配的WALSH码数量则更加有限。

因此，要满足各种业务对WALSH码资源的需求，则必须针对各种业务合理规划并分配WALSH码资源。

图1是现有技术分配WALSH码的流程图。参见图1，现有技术针对各种业务分配WALSH码的具体过程包括以下步骤：

步骤101：预先在系统中建立一个数据结构，存储所有WALSH码的信息及其使用状态；

这里，所说的使用状态为“占用”或“空闲”；

步骤102：将各公共信道所占用的WALSH码标记为不可用，使其不参加业务分配；

步骤103：当一个业务呼叫建立时，在所建立的数据结构中查找使用状态为“空闲”的WALSH码；

步骤104：当查找到第一个使用状态为“空闲”的WALSH码时，将其分配给当前业务使用，同时将其使用状态标记为“占用”；

步骤105：当该业务呼叫释放时，在所建立的数据结构中将为该业务分配的WALSH码的使用状态标记为“空闲”，将其重新加入业务分配中。

可见，现有技术分配WALSH码的方法存在以下缺点：

1、现有技术预先没有为不同业务预留WALSH码资源，只要业务到达，则将一个可用的WALSH码分配给该业务。因此，如果在一段时间内到达的是同一种类型的业务时，有限的WALSH码资源则可能均被分配给此种业务，在后续时间，当其它类型的业务到达时，则会出现系统中无可用WALSH码资源的情况，致使其它类型的业务无法进行，从而无法实现同时提供多种类型业务的目的；

2、当业务到达时，现有技术在可用的WALSH码中任意选择一个进行分配，而没有考虑当前分配的WALSH码与上个业务到达时所分配WALSH之间的正交性，从而会增加系统的自干扰，减少系统的容量。

总之，在CDMA系统中，存在一种针对不同业务有效规划并合理分配WALSH码资源的需求。

发明内容

有鉴于此，本发明的主要目的在于提供一种分配WALSH码的方法，以保证在不同业务发起时都可分配到WALSH码资源。

为了达到上述目的，本发明的技术方案是这样实现的：

一种分配WALSH码的方法，包括以下步骤：

A、分别为各种业务预留WALSH码；

B、当业务呼叫建立时，判断为该种业务预留的WALSH码中是否存在可用的WALSH码，如果是，则执行步骤C，否则，跳出本流程；

C、将为该种业务预留的一个可用的WALSH码分配给当前业务；

该方法进一步包括：建立数据结构；所述步骤A进一步包括：将为各种业务所预留的WALSH码存储在所述数据结构中；

当所建立的数据结构为对应于语音业务的分组形式的数据结构时，在步骤A中，为语音业务所预留的WALSH码存储在所述分组形式的数据结构中，其中，所述存储具体包括以下步骤：

A1、将为语音业务预留的WALSH码按照其索引值对8取模；

A2、将取模后具有相同余数的WALSH码分为一组；

A3、将所分的各组WALSH码存储在所述分组形式的数据结构中。

在步骤A中，所述为各种业务预留WALSH码为：

根据业务统计量来确定为各种业务所预留的WALSH码的数量。

该方法进一步包括：设置各WALSH码的使用状态为占用或空闲，其中，占用表示该WALSH码为不可用WALSH码，空闲表示该WALSH码为可用WALSH码；

在步骤B中，所述判断为该种业务预留的WALSH码中是否存在可用的WALSH码包括：判断为该种业务预留的WALSH码中是否存在使用状态为空闲的WALSH码；

在步骤C中，在将WALSH码分配给当前业务之后，该方法进一步包括：

将所分配的WALSH码的使用状态设置为占用；和，在当前业务呼叫释放时，将所分配的WALSH码的使用状态设置为空闲。

当所建立的数据结构为对应于数据业务的码树形式的数据结构时，在步骤A中，为数据业务所预留的WALSH码存储在所述码树形式的数据结构中。

所述当前业务的类型为数据业务；

在步骤B中，所述判断为：在所建立的对应于数据业务的数据结构中，判断一个码树中任一分支主干WALSH码是否可用。

在所述码树中，当存在同一级中第一主干WALSH码不可用，而第二主干WALSH码可用时，

在步骤C中，所述WALSH码为第二主干WALSH码。

所述当前业务的类型为语音业务；

在步骤B中，所述判断为：在所建立的对应于语音业务的数据结构中，判断是否存在包括有可用WALSH码的WALSH码组；

所述步骤C为：在所述包括有可用WALSH码的WALSH码组中，选择存在最多可用WALSH码的WALSH码组，并将该WALSH码组中任一个可用的WALSH码分配给当前业务。

该方法进一步包括：根据各种业务的统计量及系统的定义，设置各种业务的优先级；

在步骤B中，在判断为该种业务预留的WALSH码中不存在可用的WALSH码之后，并在跳出当前流程之前，该方法进一步包括：判断在为优先级较低的另一种业务所预留的WALSH码中，是否存在可用的WALSH码，如果是，则从为该另一种业务所预留的WALSH码中分配一个可用的WALSH码给当前业务，否则，直接跳出当前流程。

该方法进一步包括：根据各种业务流量在不同时段的变化规律，将一天划分为多个时段；所述步骤A为：分别在划分出的每一个时段内，为各种业务预留WALSH码；在步骤B中，所述判断包括：判断在当前业务到达时段内为该种业务预留的WALSH码中是否存在可用的WALSH码。

可见，本发明提出的方法具有以下优点：

1、本发明为各种不同的业务预留出WALSH码，且预留的WALSH码的数量是根据各业务的业务统计量来确定的，从而可保证在不同业务发起时都可以分配到WALSH码资源；

2、本发明将为不同类型业务预留的WALSH码建立为不同的数据结构，也就是，将为数据业务预留的WALSH码建立为码树形式的数据结构，将为语音业务预留的WALSH码建立为分组形式的数据结构，并针对不同的数据结构设置不同的WALSH码分配原则，以保证各次分配的WALSH码之间保持码的正交性，从而可减少系统的自干扰，提高系统的容量；

3、本发明根据经验值将一天分为多个时段，针对各时段对各业务的业务量进行统计，并每当统计到一个周期时间时，修改在各时段为各种业务预留的WALSH码的数量，从而使得本发明预留的WALSH码的数量更能满足不同时段中不同业务对WALSH码的实际需求；

4、当为业务预留的WALSH码均被分配完毕后，本发明不是直接拒绝该业务，而是从为优先级低于该业务的其它业务所预留的WALSH码中为该业务分配一个可用的WALSH码，从而满足了高优先级的业务在流量突发时对WALSH码的需求。

附图说明

图1是现有技术分配WALSH码的流程图。

图2是本发明针对不同业务对WALSH码资源进行规划的流程图。

图3是本发明在业务到达时根据预先对WALSH码资源进行的规划分配WALSH码的流程图。

图4是本发明针对不同业务对WALSH码资源进行规划的第二种方法的流程图。

图5是本发明在业务到达时根据对WALSH码资源进行规划的第二种方法分配WALSH码的流程图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面结合附图及具体实施例对本发明作进一步地详细描述。

图2是本发明针对不同业务对WALSH码资源进行规划的流程图。参见图2，本发明针对CDMA系统中不同业务有效规划WALSH码资源的具体过程包括以下步骤：

步骤201：为各种不同的业务预留出WALSH码，并根据各业务的统计量来确定所预留的WALSH码数量；

这里，比如各业务的统计量为：CDMA蜂窝语音呼叫占系统总业务量的30％、CDMA蜂窝数字业务占系统总业务量的10％，且CDMA数字集群语音调度业务占系统总业务量的60％，那么，本发明按照各业务占总业务量的百分比确定出预留给各种业务的WALSH码数，这样，预留给CDMA蜂窝语音呼叫业务的WALSH码数量为WALSH码总数的30％；预留给CDMA蜂窝数字业务的WALSH码数量为WALSH码总数的10％；预留给CDMA数字集群语音调度业务的WALSH码数量为WALSH码总数的60％；

步骤202：建立一个数据结构，存储为各业务预留的WALSH码的信息及其“占用”或“空闲”的使用状态；

这里，使用状态为“占用”表示WALSH码已被分配，“空闲”表示WALSH码未被分配；

步骤203：将各公共信道所占用WALSH码的使用状态标记为“占用”，使其不参加业务分配；

步骤204：确定WALSH码的资源分配原则为，在业务呼叫到达时，将数据结构中为该种业务预留的使用状态为“空闲”的WALSH码分配给该业务呼叫。

至此，本发明完成了针对不同业务对WALSH码资源进行规划的过程。

图3是本发明在业务到达时根据预先对WALSH码资源进行的规划分配WALSH码的流程图。参见图3，根据图2所示的对WALSH码资源的规划方法，本发明在业务到达时分配WALSH码的过程具体包括以下步骤：

步骤301：当业务呼叫建立时，在所建立数据结构中的为该种业务所预留的各WALSH码中，查找是否存在使用状态为“空闲”的WALSH码，如果是，则执行步骤303，否则，执行步骤302；

步骤302：拒绝为当前业务分配WALSH码，然后结束当前流程；

步骤303：在为该种业务所预留的各WALSH码中选择一个使用状态为“空闲”的WALSH码分配给该业务；

步骤304：将所分配的WALSH码的使用状态标记为“占用”；

步骤305：在当前业务呼叫释放时，将所分配的WALSH码的使用状态标记为“空闲”，使其重新加入业务分配中。

由此可见，在对WALSH码进行规划后，本发明为当前到达业务所分配的是为该种业务预留的WALSH码，而不是象现有技术中那样不区分业务种类实行先到先分配的原则，因此，本发明可达到同时为用户提供多种业务服务的目的。

较佳地，为了提高码道间的正交性，减少系统的自干扰，本发明存在对WALSH码资源进行规划的第二种方法，该第二种方法的实现过程可参见图4，具体包括以下步骤：

步骤401与步骤201的所有描述均相同；

步骤402：针对不同类型业务将预留出的WALSH码建立为不同的数据结构，设置WALSH码的使用状态为“占用”或“空闲”；

首先，对于数据业务类型，比如CDMA蜂窝数字业务呼叫，本发明所建立的数据结构是将为本类型业务所预留的WALSH码以码树形式进行存储，形成一个树状数据结构，其大致结构可参见表2；

表2

其次，对于语音业务类型，比如CDMA蜂窝语音呼叫，本发明所建立的数据结构是将为本类型业务所预留的WALSH码按其索引值对8取模，将具有相同余数的WALSH码分为一组并进行分组存储。这里，索引值是指WALSH码的码序号，比如对于WALSH 2，则码序号2为该WALSH码的索引值。所形成的数据结构可参见表3；

表3

步骤403：将各公共信道所占用WALSH码的使用状态标记为“占用”，使其不参加业务分配；

步骤404：确定不同业务对应的数据结构中WALSH码的分配原则。

首先，对于数据业务，本发明根据其数据结构即码树确定在数据业务到达时分配WALSH码的原则为：

a、从一个码树的一个分支上开始分配WALSH码，减少占用更多的分支，且在主干被分配后，后续分支不能再次分配，以保证码道的正交性；

这里，参见表2，比如当一个数据业务到达时，首先为其分配码树W₂ ⁴中可用的即使用状态为“空闲”的WALSH码，当下一个数据业务到达时，继续为其分配该码树W₂ ⁴中的其它分支。另外，如果码树中的主干如W_n ⁴(n＝2)已被分配给业务使用，则其后续的分支如W_n ⁸(n＝2或6)则不能分配给业务使用；

b、充分利用码树的各个分支，只有在某一分支分配完后才开始分配另一分支。

比如，在表2中，对于W₂ ⁸下同一级的两条分支W₂ ¹⁶和W₁₀ ¹⁶，在分配了W₂ ¹⁶后，当下一个数据业务呼叫建立时，为其分配W₁₀ ¹⁶，从而充分利用W₂ ⁸下同一级的两条分支。

其次，对于语音业务，本发明根据其数据结构确定在语音业务到达时分配WALSH码的原则为：查询数据结构的各个组，选取具有最多可用WALSH码的那一组，即WALSH码使用状态为“空闲”最多的那一组，并在该组中任意选取一个可用的WALSH码分配给当前业务。

图5是本发明在业务到达时根据对WALSH码资源进行规划的第二种方法分配WALSH码的流程图。参见图5，根据图4所示的对WALSH码资源进行规划的第二种方法，本发明在业务到达时分配WALSH码的过程具体包括以下步骤：

步骤501：当业务呼叫建立时，判断在该业务类型对应的数据结构中是否存在使用状态为“空闲”的WALSH码，如果是，则执行步骤503，否则，执行步骤502；

这里，比如建立呼叫的业务类型为CDMA蜂窝数字业务，且本发明预先为该业务预留的WALSH码数为10，那么，本发明预先为该业务建立的数据结构为码树，该码树中包括10个WALSH码，这样，本发明在该包括10个WALSH码的码树中查找是否存在使用状态为“空闲”的WALSH码；

再如，建立呼叫的业务类型为CDMA蜂窝语音呼叫业务，且预先为该业务预留的WALSH码数为15，那么本发明预先为该业务建立的数据结构为按照索引值分成的各个WALSH码组，这样，本发明在包括15个WALSH码的码组中查找是否存在使用状态为“空闲”的WALSH码；

步骤502：拒绝为当前业务分配WALSH码，并结束当前流程；

这里，比如建立呼叫的业务类型为CDMA蜂窝数字业务，且本发明预先为该类型业务预留的10个WALSH的使用状态均为“占用”，则本发明拒绝为当前业务分配WALSH码；

步骤503：在所查找到的使用状态为“空闲”的WALSH码中，根据当前业务的WALSH码分配原则为本次业务呼叫分配一个WALSH码；

这里，比如当前业务为CDMA蜂窝数字业务，则按照本发明所确定的码树分配原则，从该业务的码树中选择一个使用状态为“空闲”的WALSH码分配给当前业务；比如当前业务为CDMA蜂窝语音呼叫业务，则按照本发明所确定的语音业务WALSH码分配原则，选取具有最多可用WALSH码的那一组，并在该组中任意选取一个使用状态为“空闲”的WALSH码分配给当前业务；

步骤504～步骤505与步骤304～步骤305相同。

至此，本发明完成了在业务到达时，根据对WALSH码资源进行规划的第二种方法为当前业务分配WALSH码的过程。

为了使本发明针对各种业务所预留出的WALSH码的数量符合各业务流量在一天中不同时段的变化规律，本发明提出一种针对各种业务预留WALSH码的较佳实施方法，该实施方法是针对一天中的各个时段为各种业务预留出WALSH码并对所预留的WALSH码数量进行周期性更新，其具体实现过程为：

首先，本发明将一天分为多个时段，并针对每一个时段设置一个统计表，用于统计在一个特定时段中各种业务的业务量。

这里，每一个时段是本发明根据经验值所划分出的。比如，在一天中，11:00～14:00之间电话呼叫的业务量较大，而15:00～17:00之间数据业务的流量较大，因此，可将11:00～14:00和15:00～17:00分别划分为一个时段。这样，本发明可将一天24小时划分为表4所示的各个时段；

时段
时段	0:00～7:00

时段
时段	7:00～11:00
11:00～14:00	7:00～11:00
11:00～14:00	14:00～18:00
18:00～0:00	14:00～18:00

表4

在本发明中，每一个时段的统计表，比如时段11:00～14:00的统计表可设置为表5所示的形式；

表5

其次，当一个业务到达时，确定该业务的种类和到达的时段，并在所确定时段对应的统计表中累计该种业务在该时段到达的次数。如此执行，每当累计到一个周期时间时，比如每到一个月，根据各时段统计表的统计结果更新在各时段为各业务预留的WALSH码的数量；

比如，经过一个月的统计，在时段11:00～14:00中，CDMA蜂窝语音呼叫到达的次数为60，CDMA蜂窝数字业务到达的次数为10，且CDMA数字集群语音调度业务到达的次数为30，即此三种业务分别占系统总业务量的60％、10％和30％。那么，本发明按照各业务占总业务量的百分比确定出在时段11:00～14:00中，应预留给各种业务的WALSH码数分别为，预留给CDMA蜂窝语音呼叫业务的WALSH码数量为WALSH码总数的60％，预留给CDMA蜂窝数字业务的WALSH码数量为WALSH码总数的10％，预留给CDMA数字集群语音调度业务的WALSH码数量为WALSH码总数的30％。

这样，在针对各个时段为各种业务预留出WALSH码后，在本发明对WALSH码资源进行规划的方法中，包括图2所示的规划方法和图4所示的第二种规划方法中，本发明相应地是为每一时段分别建立数据结构。那么在图3和图5所示的分配WALSH码的流程中，本发明在业务到达时，首先确定当前业务到达的时段，并在所确定时段对应的数据结构中查找使用状态为“空闲”的WALSH码。

较佳地，为了满足突发业务对WALSH码资源的需求，本发明参照各时段中各业务的业务量比例关系以及系统定义的原则，设置每一个时段中各业务的优先级。比如，在时段11:00～14:00，CDMA蜂窝语音呼叫业务、CDMA蜂窝数字业务和CDMA数字集群语音调度业务分别占系统总业务量的60％、10％和30％，参照这一比例关系及系统定义的原则，设置出在时段11:00～14:00，CDMA蜂窝语音呼叫业务的优先级最高、CDMA蜂窝数字业务的优先级次之，CDMA数字集群语音调度业务的优先级最低。相应地，在图3和图5所示的分配WALSH码的流程中，本发明在业务到达时，比如CDMA蜂窝语音呼叫业务到达，首先确定该业务到达的时段，比如为时段11:00～14:00，则在该时段11:00～14:00对应的数据结构中查找使用状态为“空闲”的WALSH码，如果未查找到，即为该业务预留的WALSH码均已分配完毕，则并不执行拒绝为当前业务分配WALSH码的步骤，而是，确定该业务的优先级，由于在该时段11:00～14:00中，CDMA蜂窝语音呼叫业务的优先级最高，所以在为优先级低于该业务所预留的WALSH码中查找使用状态为“空闲”的WALSH码，并将查找到的WALSH码分配给该CDMA蜂窝语音呼叫业务，比如从为CDMA蜂窝数字业务预留的WALSH码中为当前的CDMA蜂窝语音呼叫业务分配一个使用状态为“空闲”的WALSH码，从而满足在该时段11:00～14:00，流量突增且优先级较高的CDMA蜂窝语音呼叫业务对WALSH码的需求。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

1.一种分配沃尔什码的方法，其特征在于，该方法包括以下步骤：

A、分别为各种业务预留沃尔什WALSH码；

C、将为该种业务预留的一个可用的WALSH码分配给当前业务；

A1、将为语音业务预留的WALSH码按照其索引值对8取模；

A2、将取模后具有相同余数的WALSH码分为一组；

A3、将所分的各组WALSH码存储在所述分组形式的数据结构中。

2.根据权利要求1所述的方法，其特征在于，在步骤A中，所述为各种业务预留WALSH码为：

根据业务统计量来确定为各种业务所预留的WALSH码的数量。

3.根据权利要求1所述的方法，其特征在于，该方法进一步包括：设置各WALSH码的使用状态为占用或空闲，其中，占用表示该WALSH码为不可用WALSH码，空闲表示该WALSH码为可用WALSH码；

4.根据权利要求1所述的方法，其特征在于，当所建立的数据结构为对应于数据业务的码树形式的数据结构时，

在步骤A中，为数据业务所预留的WALSH码存储在所述码树形式的数据结构中。

5.根据权利要求4所述的方法，其特征在于，所述当前业务的类型为数据业务；

6.根据权利要求5所述的方法，其特征在于，在所述码树中，当存在同一级中第一主干WALSH码不可用，而第二主干WALSH码可用时，

在步骤C中，所述WALSH码为第二主干WALSH码。

7.根据权利要求1所述的方法，其特征在于，所述当前业务的类型为语音业务；

8.根据权利要求1所述的方法，其特征在于，该方法进一步包括：根据各种业务的统计量及系统的定义，设置各种业务的优先级；

9.根据权利要求1所述的方法，其特征在于，该方法进一步包括：根据各种业务流量在不同时段的变化规律，将一天划分为多个时段；

所述步骤A为：分别在划分出的每一个时段内，为各种业务预留WALSH码；

在步骤B中，所述判断包括：判断在当前业务到达时段内为该种业务预留的WALSH码中是否存在可用的WALSH码。