CN1250981A - 码分多址移动无线系统中分配正交代码的方法 - Google Patents
码分多址移动无线系统中分配正交代码的方法 Download PDFInfo
- Publication number
- CN1250981A CN1250981A CN99121096A CN99121096A CN1250981A CN 1250981 A CN1250981 A CN 1250981A CN 99121096 A CN99121096 A CN 99121096A CN 99121096 A CN99121096 A CN 99121096A CN 1250981 A CN1250981 A CN 1250981A
- Authority
- CN
- China
- Prior art keywords
- code
- tree
- length
- codes
- group
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/16—Code allocation
- H04J13/18—Allocation of orthogonal codes
- H04J13/20—Allocation of orthogonal codes having an orthogonal variable spreading factor [OVSF]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Radio Relay Systems (AREA)
Abstract
在一个码分多址移动无线系统中使用各种可变长代码来分配诸正交代码的方法,各种可变长代码以这样的方式来产生。使得它们可以被表示为一颗树的形式,所述方法的特征在于它包括,响应于一个代码分配请求(A),在一个第1步骤(20)中,根据对应于已分配的诸代码的已被使用的树容量(Cu),以及对应于所请求的代码分配的所需的树容量(Cr),来确定这样的分配是否可能。
Description
本发明一般地涉及扩频通信系统,即,这样一个系统,在其中对准备发送的数据序列进行频谱扩展处理,在发送过程中,使用一组扩频代码,并且,反过来,在接收过程中实行去扩频处理,以便找到该原始序列。
使用一组长度(或者扩频因子)为Q的、表示为cQ=(c1,c2,…,cQ)的代码,对一组具有N个符号的、表示为(d1,d2,…,dN)的输入数据进行扩频处理,产生一个长度为Q·N的序列,后者可以表示为下列形式:
(d1·c1,d1·c2,…,d1·cQ,d2·c1,d2·c2,…,dN·cQ)
式中,d1·c2表示d1与c2的乘积。
长度为Q·N的扩频序列的另一种表示方法是(d1·cQ,d2·cQ,…,dN·cQ),式中d1·cQ表示符号d1与扩频代码cQ的乘积。
一种用于扩频的更一般的方案在于,对输入序列的每一个符号都具有一组不同的扩频代码,在这种情况下,所得到的扩频序列可以表示为下列形式:
(d1·CQ (1),d2·CQ (2),…,dN·CQ (N)),CQ (1)是与符号d1相关的扩频代码。所有的扩频代码最好具有相同的长度Q,使得所得到的扩频序列具有长度Q·N。
图1描述了扩频的原理,Ts表示一个非扩频序列的基本周期(或符号周期),Tc表示一个扩频序列的基本周期(或“码片”周期)。通过方程式Ts=Q·Tc建立Ts与Tc之间的联系。在图中dn和dn+1对应于一个非扩频输入序列的两组连续的符号,并且d’l和d’l+1对应于输入序列的相同扩频符号的两组连续的基本符号(或“码片”)。
上述系统的一个好处就是,通过向不同用户分配不同的代码,使得多个用户能共享相同的频带。
一个重要的应用就是码分多址(CDMA)蜂窝移动无线系统。
在上述系统中,在一个小区范围内,诸代码是两两正交的,以便减少在该小区内介于诸用户之间的干扰(借助于众所周知的其他技术也可以减少介于诸小区之间的干扰),因而是有利的。
已经开发出用于产生诸正交代码的各种数学工具。众所周知的沃尔什函数能从长度为Q/2,Q/4等的正交代码递归地产生长度为Q的正交代码。更精确地说,通过将长度为q/2的代码分别地跟该代码及其补码相并列,就能从一组长度为q/2的代码中获得两组长度为q的正交代码。
在使用固定长度Q的各种正交代码的系统中,正交代码的分配可能是一种相当简单的操作,在于从Q组长度为Q的可能的正交代码中选出在所讨论的时间内不被使用的一组代码。
在这些蜂窝移动无线系统中,存在一种能够以改变着的比特率发送数据的需求,特别是当用户本身的比特率在变化时(例如在发送多媒体类型数据的情况下),或者由于,依赖于无线电信号的传播条件,为了获得较高或较低程度的针对各种传输误码的保护,在数据中必须引入较高或较低程度的冗余度。
对于相同的已分配的频带(即,对于相同的时间宽度Tc)来说,通过缩短分配给该用户的代码长度,由一个用户来增加待发送数据的比特率,使得它们得以在只有一组代码的时间内继续发送,这种技术是众所周知的。图2表示这种技术的原理,并使用与图1相同的表示方法,但是针对输入序列的两种不同的比特率,分别地用诸后缀1和2加以标识,在本例中,对于输入序列的3组连续的符号dn,d n+1和d n+2来说,符号周期Ts1对应于符号dn,符号周期Ts2对应于诸符号dn+1和dn+2,并且代码长度Q1对应于符号dn,代码长度Q2对应于诸符号dn+1和dn+2。
因此,移动无线系统使用的可变长代码,典型地是长度为Q、Q/2、Q/4等的沃尔什代码,这是众所周知的,
这些代码可以表示为一颗树的形式,每一组代码在该树的范围内以上述方式产生两组长度加倍的代码。
图3表示一颗上述类型的树,其中,诸代码被表示为CQ h,其中Q表示代码的长度,并且h表示在长度为Q的可能的诸代码的集合中该代码的阶次。
相应地,在图3中,各种代码可以表示如下:
等等。
在一颗上述类型的树中,仅仅在遵从一定的分配规则的条件下,才保持介于不同长度的代码之间的正交关系。相应地,若一组给定的代码被递归地连接到一组已被分配的代码,则在一段给定的时间内,该代码不能被分配。
因此,与使用固定长度代码的诸系统相比,在使用可变长代码的诸系统中,分配正交代码成为一种相对地更加复杂的操作。
因此,美国专利文献第5,751,761号公开了有关技术,对于每一项要求分配一组给定长度代码的请求,可画出一份列表,包括在该时间内已分配的诸代码以及以递归方式跟它们连接的诸代码,然后,待分配的代码就是从不出现在该列表的诸代码中被选出的一组。
一种上述类型的解决方案具有特殊的缺点,即,建立上述类型的列表是一种时间很长的操作,并且需要多次写入操作,其数目随着树的深度(即,允许的最大代码长度)的增加而增加。
本发明的一个特定目标就是避免这种缺点。
因此,本发明的一个方面在于,一种在一个码分多址移动无线系统中使用可变长代码来分配正交的诸代码的方法,上述可变长代码以这样一种方式来产生,使得它们可以用一颗树的形式来表示,所述方法的特征实质上在于,它包括,响应于一次代码分配请求,执行一个第1步骤,该步骤根据对应于已分配的诸代码的已被使用的树容量,以及对应于所请求的代码分配的所需的树容量,来确定这样的分配是否可能。
根据另一项特征,若在所述第1步骤结束时发现这样一种分配是可能的,则所述分配方法包括一个第2步骤,用于搜索一组代码以供分配。
根据另一项特征,若在所述第1步骤结束时发现这样一种分配是可能的,并且在所述第2步骤结束时已经发现没有代码可供分配,则所述分配方法包括一个第3步骤,用于在所述树的范围内重新分配已分配的诸代码。
相应地,跟前面所引用的文献相对比,没有必要为每一次新的分配请求去画出所有不可用的诸代码的一份完整的列表,特别是没有必要去寻找所有以递归方式被连接到已分配的诸代码的那些代码。所需要做的全部事情仅仅是通过在该树的范围内重新安排已分配的诸代码,看一下是否有一组具有所需长度的代码是可用的或者可以变为可用;若有一组这种类型的代码是可用的,或者通过以这种方式重新安排后变为可用的,则通过搜索一组尚未分配的、并且没有以一种递归方式被连接到一组已分配代码的代码,来实行对可用于分配的代码的搜索。
因此,分配操作变得不复杂并且得以加速,这导致了简单化和在业务质量方面的改进。
跟使用固定长度代码的诸系统相比,在这里,容量的概念考虑到下列事实,即,在分配一组给定的代码时,不仅该代码从此以后变为不可用的,而且所有代码都在所述树的范围内,以一种递归的方式跟它连接;这就是在本文中“树容量”一词的涵义。
因此,本发明的另一个方面在于,一种用于确定已被使用的或所需的树容量的特别简单和快速的方法。
根据另一项特征,对应于一组长度为Q的代码的已被使用的或所需的树容量被确定为对应于树的总容量的(l/Q)。
根据另一项特征,所述第1步骤包括将已被使用的树容量与所需树容之和S跟对应于可分配的最大容量的一个容量阈值T进行比较(的步骤),因而这是有利的。
根据另一项特征,所述和S被表示为下列形式:
式中,Nq为长度q介于1和QMax(QMax为允许的最大代码长度)之间的已分配的诸代码的数目,并且Q为被请求分配的代码的长度(这个和可以被限制在介于1和QMax之间的诸整数q的一个子集之内,例如2的幂的集合中的诸整数q)。
相应地,可以用一种特别简单和快速的方式来实现所述用于确定一次已请求的分配是否可能的第1步骤。
所述阈值可以有利地被设置为自适应的,它根据所涉及的系统所特有的各种参数自动地调整。
这样的诸参数尤其可以包括在一个小区中所测得的或估计的干扰电平,在该小区中呼叫的类型(电路交换或分组交换),所需的业务质量,等等。
有可能以这样一种方式来选择所述阈值,使得永远不会到达所述树的最大容量,特别是根据CDMA类型蜂窝系统所特有的特征,着眼于限制可接受的用户数目(特别是,根据介于诸小区之间的最大干扰电平以及功率控制稳定度)。
根据另一项特征,某些代码以及它们的子树的分配被禁止,并且所述阈值被表示为下列形式:
T≤TMax
式中,QMax是允许的最大代码长度。
根据另一项特征,所述用于搜索一组给定长度的代码以供分配的第2步骤包括:
-一个第1子步骤,用于在所述树的范围内,从树根直到远至具有所述给定长度的一组代码之间搜索一条自由路径;这条自由路径应当不包括任何其他已分配的代码,以及
-一个第2子步骤,用于验证以在所述第1子步骤结束时所找到的代码为根的子树内,是否没有已经被分配的代码。
在所述树的范围内,在具有那种代码长度的不同的诸代码的集合中,用代码长度以及用该代码的阶次来标识一组代码,所述第1和第2子步骤有利地包括根据逐渐增加的代码长度以及按照一种预定的规律、特别是按照一种增加的规律发生变化的诸阶次的一个组合,对所述树的全部或一部分进行扫描的步骤。
所述第1和第2子步骤优选地使用所述诸阶次的二进制编号方法。
为了达到它的目标,本发明还具有一个移动无线通信系统的实体,包括用以执行一种上述类型的方法的装置。
通过阅读下面的参照诸附图而给出的一个实施例的说明,本发明的其他诸目标和诸特征将变得显而易见,在诸附图中:
-图1概略地表示在固定长度扩频代码情况下扩频的原理,
-图2概略地表示在可变长度扩频代码情况下扩频的原理,
-图3说明在一颗树的形式中可变长代码是如何表示的,
-图4表示一种根据本发明的代码分配方法,
-图5表示在所述树的范围内,在所述重新安排已分配的诸代码的步骤之前,已分配的诸代码的一个实例,
-图6表示在所述树的范围内,在所述重新安排已分配的诸代码的步骤之后,已分配的诸代码的一个实例,
-图7表示所述搜索一个待分配的代码的步骤的一个实施例,
-图8表示来自图7的的代码搜索步骤的一个第1实例,
-图9表示来自图7的的代码搜索步骤的一个第2实例,
-图10表示来自图7的的代码搜索步骤的一个第3实例,
如图4所示,根据本发明,在一个第1步骤20中,响应于一个要求分配一组给定长度的代码的请求,表示为A,根据对应于已分配的诸代码的已被使用的树容量,表示为Cu,以及对应于所请求的代码分配的所需的树容量来确定这样的分配是否可能,表示为Cr。
若这样的分配是可能的,则在一个第2步骤21中搜索一组待分配的代码。
若这样的分配是不可能的,则在所讨论的时间内没有代码可供分配;稍后可能重复发出该分配请求(在图中用虚线表示)。
若这样的分配是可能的,并且在所述搜索过程结束时找到一组代码,则该代码就成为已分配代码。
若这样的分配是可能的,并且在所述搜索过程结束时找不到一组可供分配的代码,则在进入一个为了找到一组代码以便在步骤21中进行分配的新的搜索过程之前,在步骤22中,在所述树的范围内重新安排已分配的诸代码。
步骤20优选地对应于将Cu+Cr之和S跟对应于可分配的最大容量的一个阈值T进行比较。
数值S有利地被表达为下列形式:
式中,Nq是已分配的长度为q(q介于1和QMax之间,QMax为允许的最大代码长度)的诸代码的数目,并且Q是请求分配的代码长度。
例如,若已经被分配的代码只有一组,长度为4,并且被请求分配的一组代码的长度为8,则有: 或:
例如,若该阈值T被选择为1,则由于数值S小于阈值T,所以,可以分配一组长度Q等于8的代码。
例如,若已经分配两组长度为4的代码,并且若请求分配一组长度为8的代码,则有: 或:
类似地,若该阈值等于1,则可以分配一组长度为8的代码。
例如,若已经分配3组长度为4的代码,并且若请求分配一组长度为8的代码,则有: 或:
类似地,若该阈值等于1,则可以分配一组长度为8的代码。
作为对照,例如,若已经分配一组长度为2和两组长度为4的代码,并且若请求分配一组长度为8的代码,则有: 或:
由于在本例中数值S大于阈值T,所以该分配请求不能满足。
如前所述,阈值T也可能被选择为小于1,特别是在针对各种CDMA类型的蜂窝系统所特有的诸特征的情况下。
同样如前所述,阈值T也可以是自适应的,它根据所涉及的系统所特有的各种参数而自动地调整。
图5表示在所述树的范围内,在执行所述重新安排已分配的诸代码的步骤之前,已分配的诸代码的一个实例。例如,诸代码CQ=4 h=0和CQ=4 h=2已经被分配,因此,它们在图中被勾销。
在这种情况下,虽然响应于一次要求分配一组长度为2的代码的请求,所述第1步骤表明这样的分配是可能的,但是在所述搜索一组待分配的代码的第2步骤结束时,却不能找到这样的代码。
图6表示在所述树的范围内,在已经执行所述重新安排已分配的诸代码的步骤之后,已分配的诸代码的一个实例。例如,已分配的诸代码现在是CQ=4 h=0和CQ=4 h=1,因此,它们在图中被勾销。
在这种情况下,响应于一次要求分配一组长度为2的代码的请求,所述第1步骤表明这样的分配是可能的,并且在所述搜索一组待分配的代码的第2步骤结束时,能找到这样的一组代码。
现在参照图7来说明用于搜索一组待分配的给定长度的代码的一种有利的方法。
在这个方法中,所述搜索包括下列诸步骤:
-一个第1子步骤,它在所述树的范围内,从树根到一组具有所述给定长度的代码之间,搜索一条自由路径;这条自由路径应当不包括任何其他已分配的代码,以及
-一个第2子步骤,用于验证以在所述第1子步骤结束时所找到的代码为根的该子树中,是否没有其他已分配的代码。
在所述树的范围内,可以在所有长度为q的可能的诸代码中,根据它的长度q和它的阶h来标识一组代码Cq h。
在下面的叙述中,用一组二进制数来表示变量h,因此:
h=(b1b2…be)其中q=2e,q≤QMax和≤EMax使得
Q(满足Q=2E的条件)为待分配的代码长度。如图7所示,上面这一种搜索有利地包括下列诸步骤:-步骤1,初始化变量e(或q)以及b1:e=1(即,q=2),以及b1=0。
步骤3,确定e是否小于E。-在步骤3结束时,若发现e小于E,则:
--步骤4,e增加1,并且be的数值置0。
--返回步骤2。
-在步骤3结束时,若e不小于E(即,若e=E),则:--初始化步骤8:e=E+1,且(bE+1 bE+2…be)=0--步骤9,确定
是否已经被使用。-在步骤9结束时,若发现
尚未被使用过,则:--步骤10。确定是否e<EMax。-在步骤10结束时,若e小于EMax,则:
--步骤11,确定[bE+1bE+2…be]是否小于2e-E-1,
--若[bE+1bE+2…be]小于2e-E-1,则:
步骤11b,在其中:[bE+1bE+2…be]=[bE+1bE+2…be]+1
---若发现[bE+1bE+2…be]等于2e-E-1,则转入步骤
11a,在其中:
e增加1,并且[bE+1bE+2…be]被复位到0。
--返回到步骤9。
-在步骤10结束时,若e不小于EMax(即,若e=EMax),则:
--一组可用的代码已经被找到(步骤12)。
-在步骤9结束时,若发现代码
已经被使用过,则:
--步骤13,用于确定是否bi=1 _=1,…,E。
-在步骤13结束时,若
i∈(1,…,E},使得b1≠1,则:
--步骤14,在其中:
(b1b2…bE)=(b1b2…bE)+(0…01)
然后,将e设置为i的最大值,在该i值下,bi≠0(i介于1与E之间)。
--返回步骤9。
--在步骤13结束时,若bi=1 _=1,…,E,则:
在该树的范围内重新安排诸代码是必要的(步骤15)。
--步骤5,在其中确定是否bi=1 _=1,…,e。
-若在步骤5结束时,bi≠1 _i=1,…,e,则:
--步骤6,在其中:
(b1b2…be)=(b1b2…be)+(0…01)
然后,将e设置为i的最大值,在该i值下,bi≠0(i介于1与E之间)。
--返回步骤2。
-在步骤5结束时,若
i∈{1,…,E),使得bl≠1,则:
--在该树的范围内重新安排诸代码是必要的(步骤7)。
因此,诸步骤1到6组成一个第1子步骤,用于在所述树的范围内,从树根到一组具有所述给定长度的代码之间搜索一条自由路径。诸步骤8到14组成一个第2子步骤,用于验证以在所述第1子步骤结束时所找到的代码为根的该子树中,是否没有其他已分配的代码。
图8表示一种用于搜索一组属于上述类型的待分配的代码的一个第1实施例。
本实例对应于这样一种情况,在其中,已经分配了一组长度为4的代码,例如,代码CQ=4 h=0(由于上述理由,这组代码在图中被勾销),以及一组待分配的代码,其长度Q=8。
在这种情况下,在所述自由路径搜索过程中,被相继地设想的诸代码如下:
CQ=2 h=0(尚未使用),CQ=4 h=0(已被使用),CQ=4 h=1(尚未使用),CQ=8 h=2(尚未使用)。
在图8中,用较粗的诸直线来表示在所述树的范围内,从根CQ=1 h=0到在本例中远至代码CQ=8 h=2之间已找到的自由路径,在这里这条自由路径经过诸代码CQ=2 h=0和CQ=4 h=1。
图8还用较粗的诸直线来表示子树,该子树以代码CQ=8 h=2为根,并且由诸代码CQ=16 h=4和CQ=16 h=5来形成。在本例中,在这颗子树中的代码尚未被分配,因此,代码CQ=8 h=2可以被分配。
图9表示一个第2实例。在这个第2实例中,诸代码CQ=4 h=2和CQ=4 h=1已经被分配(因此,这些代码在图中被勾销),并且已经请求分配一组长度为8的代码。
在这种情况下,在所述自由路径搜索过程中,被相继地考虑的诸代码如下:
CQ=4 h=0(尚未使用),CQ=4 h=0(已被使用),CQ=4 h=1(已被使用),CQ=2 h=1(尚未使用),CQ=4 h=2(尚未使用)。CQ=8 h=4(尚未使用)。
图9还用较粗的诸直线来表示在所述树的范围内,从根CQ=1 h=0到在本例中远至代码CQ=8 h=4之间已找到的自由路径,在这里这条自由路径经过诸代码CQ=2 h=1和CQ=4 h=0。
图9还用较粗的诸直线来表示子树,该子树以代码CQ=8 h=4为根,并且由诸代码CQ=16 h=8和CQ=16 h=9来形成。在本例中,在这颗子树中的代码尚未被分配,因此,代码CQ=8 h=4可以被分配。
图10表示一个第3实例。在这个第3实例中,诸代码CQ=4 h=0、CQ=4 h=1和CQ=4 h=2已经被分配(因此,这些代码在图中被勾销),并且已经请求分配一组长度为8的代码。
在这种情况下,在所述自由路径搜索过程中,被相继地考虑的诸代码如下:
CQ=2 h=0(尚未使用),CQ=4 h=0(已被使用),CQ=4 h=1(已被使用),CQ=2 h=1(尚未使用),CQ=4 h=2(已被使用),CQ=4 h=3(尚未使用)。CQ=8 h=6(尚未使用)。
图10还用较粗的诸直线来表示在所述树的范围内,从根CQ=1 h=0到在本例中远至代码CQ=8 h=6之间已找到的自由路径,在这里这条自由路径经过诸代码CQ=2 h=11和CQ=4 h=3。
图10还用较粗的诸直线来表示子树,该子树以代码CQ=8 h=6为根,并且由诸代码CQ=16 h=12和CQ=16 h=13来形成。在本例中,在这颗子树中的代码尚未被分配,因此,代码CQ=8 h=6可以被分配。
还要注意,在该树范围内利用它们的阶次h来标识诸代码的二进制编号方案,有助于在所述自由路径搜索过程中,使用逐渐增加的代码长度以及逐渐增加的阶次的一个组合来对该树进行有条不紊的扫描(虽然可以根据一种增加的规律以外的规律,例如一种减少的规律来考虑所述的诸阶次)。除了可以以一种相当简单的方式来实现此算法这一事实以外,它还有助于诸代码的有条不紊的分配,从而避免了在以一种比较随机的方式进行分配时所导致的容量很快就饱和的问题。
另一种好处是,若有可能找到一组所需长度的代码,则使用标准S(即,第1步骤)有助于实现一种先验的确定。若对这种测试的响应为否定,则有可能不必扫描整颗树就拒绝该项请求。否则,若第1次不能成功地通过测试,在重新安排之后,如有必要,可再次扫描该树以便找出一组可用的代码。
在前面叙述的文献(美国专利第5,751,761号)中所采用的方案未能满足此项要求:在没有任何可用性标准的情况下,搜索不可用的诸代码的结果表现为不可能,也不可能知道经过一个较长的过程进行重新安排后能否释放一组代码,而且带有最终失败的风险。
Claims (13)
1.在一个码分多址移动无线系统中使用各种可变长代码来分配诸正交代码的方法,各种可变长代码以这样的方式来产生。使得它们可以被表示为一颗树的形式,所述方法的特征在于它包括,响应于一个代码分配请求(A),在一个第1步骤(20)中,根据对应于已分配的诸代码的已被使用的树容量(Cu),以及对应于所请求的代码分配的所需的树容量(Cr),来确定这样的分配是否可能。
2.根据权利要求1所述方法,其特征在于,在所述第1步骤结束时,若发现这样的分配是可能的,则它包括一个第2步骤(21),用于搜索一组代码以供分配。
3.根据权利要求2所述方法,其特征在于,若在所述第1步骤结束时,发现这样的分配是不可能的,并且若在所述第2步骤结束时尚未发现有可供分配的代码,则它包括一个第3步骤(22),用于在所述树的范围内重新分配诸代码。
4.根据权利要求1至3中任何一项所述方法,其特征在于,对应于一组长度为Q的代码的已被使用的或所需的树容量被确定为对应于树的总容量的(1/Q)。
5.根据权利要求1至4中任何一项所述方法,其特征在于,所述第1步骤(20)包括将已被使用的树容量Cu与所需树容量Cr之和S跟对应于可分配的最大容量的一个容量阈值T进行比较(的步骤)。
6.根据权利要求4和5所述方法,其特征在于,所述和S被表示为下列形式:
式中,Nq为已分配的长度为q(q介于1和Qmax之间,Qmax为允许的最大代码长度)的诸代码的数目,并且Q为已请求分配的代码的长度。
7.根据权利要求4至6中任何一项所述方法,其特征在于,所述阈值(T)被设置为自适应的,它根据所述系统所特有的各种参数(自动地调整其数值)。
8.根据权利要求4至7中任何一项所述方法,其特征在于,
所述阈值(T)被这样选择,使得永远不会到达所述树的最大容量。
9.根据权利要求4至7中任何一项所述方法,其特征在于,
某些代码以及它们的子树的分配被禁止,还在于,所述阈值(T)被表示为下列形式:
T≤TMax
其约束条件为:
式中,QMax是允许的最大代码长度。
10.根据权利要求2至9中任何一项所述方法,其特征在于,所述用于搜索一组给定长度的代码以供分配的第2步骤包括:
-一个第1子步骤(1至6),用于在所述树的范围内,从树根直到远至具有所述给定长度的一组代码之间搜索一条自由路径;这条自由路径应当不包括任何其他已分配的代码,以及
-一个第2子步骤(8至14),用于验证以在所述第1子步骤结束时所找到的代码为根的子树内,是否没有已经被分配的代码。
11.根据权利要求10所述方法,其特征在于,在所述树的范围内,在具有那种码长的不同的诸代码的集合中,用代码长度Q以及用该代码的阶次h来标识一组代码CQ h,
12.根据权利要求10和11所述方法,其特征在于,所述第1和第2子步骤使用所述阶次h的二进制编号方法。
13.一个移动无线通信系统的实体,包括用以实现根据权利要求1至12中任何一项所述方法的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FR9812752 | 1998-10-12 | ||
FR9812752A FR2784525B1 (fr) | 1998-10-12 | 1998-10-12 | Procede d'allocation de codes orthogonaux dans un systeme de radiocommunications mobiles du type a acces multiple par repartition de codes utilisant des codes de longueur variable |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1250981A true CN1250981A (zh) | 2000-04-19 |
CN1274091C CN1274091C (zh) | 2006-09-06 |
Family
ID=9531446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB991210964A Expired - Fee Related CN1274091C (zh) | 1998-10-12 | 1999-10-12 | 码分多址移动无线系统中分配正交代码的方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6560194B1 (zh) |
EP (1) | EP0994593B1 (zh) |
JP (1) | JP2000165296A (zh) |
CN (1) | CN1274091C (zh) |
DE (1) | DE69902980T2 (zh) |
FR (1) | FR2784525B1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100438382C (zh) * | 2001-02-28 | 2008-11-26 | 智邦科技股份有限公司 | 用于码分多址多速率系统的扩频方法 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100269593B1 (ko) | 1997-12-02 | 2000-10-16 | 정선종 | 다중 채널을 위한 직교 복소 확산 방법 및 그 장치 |
FR2794314B1 (fr) * | 1999-05-31 | 2004-12-24 | Korea Electronics Telecomm | Dispositif et procede de modulation d'un message de donnees en utilisant des codes de facteur d'etalement variable orthogonal (ovsf) dans un systeme de telecommunications du service mobile |
US7035238B1 (en) * | 1999-06-04 | 2006-04-25 | Lucent Technologies Inc. | Code assignment in a CDMA wireless system |
GB2351422A (en) * | 1999-06-25 | 2000-12-27 | Roke Manor Research | Association of a training code to a channelisation code in a mobile telecommunications system |
US6885691B1 (en) * | 1999-08-02 | 2005-04-26 | Lg Information & Communications, Ltd. | Scrambling codes and channelization codes for multiple chip rate signals in CDMA cellular mobile radio communication system |
EP1100215A1 (en) * | 1999-11-09 | 2001-05-16 | TELEFONAKTIEBOLAGET L M ERICSSON (publ) | Method, apparatus and computer program for code allocation for variable data rates in a CDMA system |
EP1117184A1 (en) * | 2000-01-17 | 2001-07-18 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for a CDMA cellular radio transmission system |
DE10003734A1 (de) * | 2000-01-28 | 2001-08-02 | Bosch Gmbh Robert | Detektionsverfahren und -vorrichtung |
KR100462058B1 (ko) * | 2000-11-20 | 2004-12-17 | 에스케이 텔레콤주식회사 | 이동 통신 무선망에서 역방향 동기 시스템의 채널 코드할당 방법 |
US6982946B2 (en) * | 2001-04-05 | 2006-01-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Partly orthogonal multiple code trees |
JP4718708B2 (ja) * | 2001-04-06 | 2011-07-06 | 富士通株式会社 | ウォルシュコードの割当方法および割当装置 |
US7075885B2 (en) | 2001-12-03 | 2006-07-11 | Motorola, Inc. | Method for assigning variable-length walsh codes for code division multiple access communications systems |
US7236512B2 (en) * | 2002-09-09 | 2007-06-26 | Qualcomm Incorporated | Code channel allocations in a wireless communications system |
KR101022066B1 (ko) * | 2003-05-17 | 2011-03-17 | 엘지전자 주식회사 | 이동통신 시스템에서의 하향링크 제어채널 구조 및 이를이용한 시간-코드 할당방법 |
JP3643366B2 (ja) * | 2003-07-10 | 2005-04-27 | 松下電器産業株式会社 | Cdma送信装置及びcdma受信装置 |
US8160629B2 (en) * | 2006-09-07 | 2012-04-17 | Airvana, Corp. | Controlling reverse link interference in private access points for wireless networking |
US8078165B2 (en) | 2006-09-07 | 2011-12-13 | Airvana, Corp. | Configuring preferred user zone lists for private access points for wireless networking |
US8688809B2 (en) | 2006-09-07 | 2014-04-01 | Airvana Lp | Provisioning private access points for wireless networking |
US8229498B2 (en) | 2006-12-28 | 2012-07-24 | Airvana, Corp. | Assigning code space to portable base stations |
US8483650B2 (en) * | 2008-02-06 | 2013-07-09 | At&T Mobility Ii Llc | Management of a multi-application mobile carrier tree |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5357454A (en) * | 1991-07-25 | 1994-10-18 | Ericsson Ge Mobile Communications Holding, Inc. | Fast walsh transform processor |
CA2127616C (en) * | 1993-07-16 | 1999-02-09 | Osamu Kato | Mobile communication unit |
MY112371A (en) * | 1993-07-20 | 2001-05-31 | Qualcomm Inc | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
JP3409628B2 (ja) * | 1996-06-19 | 2003-05-26 | 株式会社エヌ・ティ・ティ・ドコモ | Cdma通信方法およびグループ拡散変調器 |
CA2242773C (en) * | 1996-11-07 | 2001-10-02 | Matsushita Electric Industrial Co., Ltd. | Code generating method and code selecting method |
JP2815007B2 (ja) * | 1996-12-05 | 1998-10-27 | 日本電気株式会社 | 可変レートcdma拡散回路 |
US6108369A (en) * | 1997-07-11 | 2000-08-22 | Telefonaktiebolaget Lm Ericsson | Channelization code allocation for radio communication systems |
JP2878265B1 (ja) * | 1998-03-16 | 1999-04-05 | 三菱電機株式会社 | 符号割当装置並びにその方法 |
US6333936B1 (en) * | 1998-04-29 | 2001-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for allocating processing resources |
US6091760A (en) * | 1998-06-29 | 2000-07-18 | L-3 Communications Corporation | Non-recursively generated orthogonal PN codes for variable rate CDMA |
FI981575A (fi) * | 1998-07-08 | 2000-01-09 | Nokia Networks Oy | Menetelmä ja järjestelmä digitaalisen signaalin siirtämiseksi |
US6163524A (en) * | 1998-10-19 | 2000-12-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Code allocation in CDMA |
US6339646B1 (en) * | 1998-11-03 | 2002-01-15 | Telefonaktiebolaget Lm Ericsson | Slotted mode code usage in a cellular communications system |
-
1998
- 1998-10-12 FR FR9812752A patent/FR2784525B1/fr not_active Expired - Fee Related
-
1999
- 1999-04-07 US US09/287,289 patent/US6560194B1/en not_active Expired - Lifetime
- 1999-04-19 EP EP99400945A patent/EP0994593B1/en not_active Expired - Lifetime
- 1999-04-19 DE DE69902980T patent/DE69902980T2/de not_active Expired - Lifetime
- 1999-10-01 JP JP11280952A patent/JP2000165296A/ja active Pending
- 1999-10-12 CN CNB991210964A patent/CN1274091C/zh not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100438382C (zh) * | 2001-02-28 | 2008-11-26 | 智邦科技股份有限公司 | 用于码分多址多速率系统的扩频方法 |
Also Published As
Publication number | Publication date |
---|---|
EP0994593B1 (en) | 2002-09-18 |
DE69902980D1 (de) | 2002-10-24 |
FR2784525B1 (fr) | 2006-07-28 |
JP2000165296A (ja) | 2000-06-16 |
DE69902980T2 (de) | 2003-06-05 |
EP0994593A1 (en) | 2000-04-19 |
FR2784525A1 (fr) | 2000-04-14 |
US6560194B1 (en) | 2003-05-06 |
CN1274091C (zh) | 2006-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1250981A (zh) | 码分多址移动无线系统中分配正交代码的方法 | |
CN1264379C (zh) | 时分双工移动通信系统中上下行资源的分配方法和装置 | |
CN1232051C (zh) | 码分多址系统中用于可变数据速率的码分配的方法和设备 | |
CN1265564C (zh) | 码分多址移动通信系统中的调度装置和方法 | |
CN1119912C (zh) | 无线基站装置和无线通信方法 | |
CN1754393A (zh) | 实施快速动态频道配置无线资源管理程序的方法 | |
CN1507301A (zh) | 在移动通信系统中控制呼叫允许的方法 | |
CN1826738A (zh) | 码分多址移动通信系统中提供多媒体组播/广播业务的软组合装置和方法 | |
CN1159110A (zh) | 码分多址移动通信系统的访问方式、移动台和基台 | |
CN1357212A (zh) | 随机接入控制方法和系统 | |
CN1489838A (zh) | 使用并行码树的下行链路调度方法 | |
CN1095543A (zh) | 利用序列重复使用的码分多址入境消息系统 | |
CN1246771A (zh) | 蜂窝式系统中脉冲串级资源分配 | |
CN1290439A (zh) | 码分多址通信系统中的信道分配设备和方法 | |
CN1232326A (zh) | 同步处理装置和同步处理方法 | |
CN1218504C (zh) | 生成循环频率序列的方法 | |
CN1171471C (zh) | 通信终端装置及无线接收方法 | |
CN1365201A (zh) | 用于选择移动台中传送信道的传送格式的组合的方法和相应的移动台 | |
CN1393062A (zh) | 解调装置和解调方法 | |
CN101065922A (zh) | 用于在无线蜂窝通信系统中分配用户使用arq交织的方法和设备 | |
CN1507764A (zh) | 移动无线电通信系统中的处理资源管理方法 | |
CN1826012A (zh) | 数字蜂窝通信系统中用户改组的方法和设备 | |
CN1741672A (zh) | 一种小区资源分配方法 | |
CN1768546A (zh) | 无线信道分配方法 | |
CN1788442A (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 | ||
C19 | Lapse of patent right due to non-payment of the annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |