CN1178415C - 分配沃尔什码的方法和装置 - Google Patents
分配沃尔什码的方法和装置 Download PDFInfo
- Publication number
- CN1178415C CN1178415C CNB998146064A CN99814606A CN1178415C CN 1178415 C CN1178415 C CN 1178415C CN B998146064 A CNB998146064 A CN B998146064A CN 99814606 A CN99814606 A CN 99814606A CN 1178415 C CN1178415 C CN 1178415C
- Authority
- CN
- China
- Prior art keywords
- grouping
- extended code
- code
- walsh code
- walsh
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J13/00—Code division multiplex systems
- H04J13/0007—Code type
- H04J13/004—Orthogonal
- H04J13/0048—Walsh
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B1/707—Spread spectrum techniques using direct sequence modulation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B2201/00—Indexing scheme relating to details of transmission systems not covered by a single group of H04B3/00 - H04B13/00
- H04B2201/69—Orthogonal indexing scheme relating to spread spectrum techniques in general
- H04B2201/707—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation
- H04B2201/70703—Orthogonal indexing scheme relating to spread spectrum techniques in general relating to direct sequence modulation using multiple or variable rates
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种在通信系统中传送消息信号的方法和设备,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,该方法和设备用于根据所述扩展码的索引,将扩展码分成分组;确定所述分组中工作的扩展码的数量;根据数量的确定选择扩展码;以及向所述新呼叫分配所述选择的扩展码。本发明还提供一种在通信系统中传送消息信号的方法和设备,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,该方法和设备用于将扩展码分成分组;确定所述分组中工作的扩展码的话务信道增益;根据话务信道增益的确定选择扩展码;以及向所述新呼叫分配所述选择的扩展码。
Description
发明背景
I.发明领域
本发明涉及通信系统领域。本发明尤其涉及在通信系统中传输消息信号的领域。
II.背景技术
众所周知,在蜂窝通信系统中,需要将要传输的消息信号与扩展码矢量如沃尔什码矢量组合起来。这使得能够将消息信号经过组合、传输以后,再在接收器处相互分开。能够将接收信号分开,是因为扩展码矢量是正交的,并且它们在要组合的信号之间,给出为零的理论干扰。
为了执行这些操作,人们随机地将可用的扩展码中的一个分配给每一新的始发呼叫,或分配给加到通信系统上的每一新的越区转换呼叫。然而,采用这种方式随机分配扩展码会使经组合的信号产生较大的发射功率电平峰值。
功率电平峰值所产生的最重要的后果是,放大组合信号的功率放大器会暂时进入非线性区而饱和。从而在组合信号之间,尤其是在相邻信道的信号之间产生干扰。组合信号之间的干扰会损坏分开的并且是经恢复的信号。
这一问题可以通过使功率放大器具有更大的容量来解决。这样一种功率放大器不会由于组合信号功率电平的峰值而进入非线性区。然而,这是一种价格昂贵并且效率较低的技术方案。之所以这样,是因为在剩余的百分之九十九的时间里,是不使用功率放大器增加的容量的。
所以,人们希望有一种系统和方法,用来使随机分配扩展码所产生的组合信号的发射功率电平光滑,从而产生较少的峰值,并使功率放大器较少进入非线性区域。
发明概述
本发明给出一种在通信系统中传送消息的方法,该通信系统具有进入通信系统的新呼叫,以及可以处于工作状态或不工作状态的沃尔什码。该方法包括,将沃尔什码分成组(bin),并确定这些组中工作的沃尔什码的个数。按照确定的沃尔什码个数选择沃尔什码,并将选择的沃尔什码分配给新的呼叫。沃尔什码具有索引标记,并且按照这些索引标记,将沃尔什码按组划分。按照这些索引标记,将沃尔什码按周期划分,并且如果分成的组数是n,则按照它们的索引标记模n的值,按组来划分沃尔什码。确定这些组中工作的沃尔什码的最小数量,并按照最小工作码数量来选择沃尔什码。多个编码组可以含有最小数量的工作沃尔什码。该方法还选择多个编码组中的一组编码,而这些编码组含有最小数量的工作沃尔什码。该方法还从选择的编码组中选择出一个沃尔什码。选择含有最小数量工作沃尔什码的分组编码,并且选择第一预定编码组,该预定的编码组具有的优先级低于该编码分组中其余编码组的优先级。
根据本发明,提供一种在通信系统中传送消息信号的方法,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,所述方法包含下述步骤:(a)根据所述扩展码的索引,将扩展码分成分组;(b)确定所述分组中工作的扩展码的数量;(c)根据所述确定步骤(b)选择扩展码;以及(d)向所述新呼叫分配所述选择的扩展码。
根据本发明,还提供一种在通信系统中传送消息信号的设备,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,所述设备包含:(a)根据所述扩展码的索引,将扩展码分成分组的装置;(b)确定所述分组中工作的扩展码的数量的装置;(c)根据所述确定步骤(b)选择扩展码的装置;以及(d)向所述新呼叫分配所述选择的扩展码的装置。
根据本发明,还提供一种在通信系统中传送消息信号的设备,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,所述设备包含:(a)将扩展码分成分组的装置;(b)确定所述分组中工作的扩展码的话务信道增益的装置;(c)根据所述确定步骤(b)选择扩展码的装置;以及(d)向所述新呼叫分配所述选择的扩展码的装置。
根据本发明,还提供一种在通信系统中传送消息信号的方法,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,所述方法包含以下步骤:(a)将扩展码分成分组;(b)确定所述分组中工作的扩展码的话务信道增益;(c)根据所述确定步骤(b)选择扩展码;以及(d)向所述新呼叫分配所述选择的扩展码。
附图简述
读者在参照附图阅读了下文对本发明的详细描述以后,将会更清楚地了解本发明的特征、目的和优点。附图中,相同的标号所标识的元件相同。
图1描述的是产生适合用于通信系统中进行传输的波形的系统方框图;
图2描述的是产生适合用于按照本发明的通信系统中进行传输的波形的系统方框图;
图3描述的是多个不同沃尔什编码组的峰值对平均值比较的图;
图4示出的是多个沃尔什编码组中,在相等信道增益时峰值—平均值之比与在极不相等的信道增益时峰值—平均值之比的比较图;
图5A-E示出的是本发明偏移编码组平衡算法的流程图;
图6示出的是本发明方法的状态图;以及
图7-9示出的是沃尔什码矢量不同分配效果的比较图。
发明的详细描述
可以将沃尔什码信号的消息信号表示成具有-1/+1分量的矢量。可以将相应的二进制扩展码如一沃尔什码表示成具有0/1分量的矢量。可以用下标来表示沃尔什码矢量。下标用来表示码矢量的沃尔什码索引标记(index)。编码索引标记的顺序是一种标准顺序,如:Wi或Wi[n]。沃尔什信号的相应二进制沃尔什码可以用带有下标的w来表示,例如,wi。本领域中的普通技术人员将会理解,从Wi可以得到wi,方法是,将Wi中的每一个1用0来替换,并将Wi中的每一个-1用1来替换。
二进制沃尔什码是一个线性码。所以,如果wi和wj是沃尔什码矢量,则wi+wj模2也是二进制沃尔什码矢量。线性码的任何码矢量都可以表述成编码矢量最小集合的线性组合,并将该最小集合的码矢量称之为基矢量。特别是,2m个二进制线性码可以表述成m个矢量的某些集合的线性组合。例如,可以选择{w1,w2,w4,w8,w16,w32}作为64个大小的二进制沃尔什码的基矢量,其中的索引标记是以0为基础的。这种类型的编码规定见移动通信的行业标准IS-95。
因此,任何一个二进制的沃尔什码矢量可以表述成:
wi=c1w1+c2w2+c4w4+c8w8+c16w16+c32w32
这里,是模2加法,而c1,c2,c4,c8,c16,c32是二进制标量,因此可以取0或1。从总数为64中选择出每一个明确的二进制参数{c1,c2,c4,c8,c16,c32}将给出明确的二进制沃尔什码矢量。另外,矢量集合{w1,w2,w4,w8,w16,w32}是几种可能选择的基矢量中的一种选择。另一集合的基矢量可以是{w1,w2,w4,w8,w16,w32}。然而,为了简化计算,基矢量选择是受到严格限制的。本领域中的普通技术人员将会理解,二进制沃尔什码矢量w0是通过将每一ci都设置为零而得到的,并且,对于任何一个编码矢量wj,都有wj+wi=w0。
对于任何一个沃尔什码wj,为了得到参数ci,整数j的二进制形式表述成:
j=c1+2c2+4c4+8c8+16c16+32c32
采用这一表述,
wj=c1w1+c2w2+c4w4+c8w8+c16w16+c32w32
编码参数指的是二进制沃尔什码矢量wi的分量。另外,为了得到任意两个沃尔什码矢量wi和wj的和的沃尔什码索引,得到wi和wj的分量。如果{c1,c2,c4,c8,c16,c32}和{c’1,c’2,c’4,c’8,c’16,c’32}是矢量wi和wj的各个分量,并且k是和的索引,于是:
k=(c1c′1)+2(c2c′2)+4(c4c′4)+8(c8c′8)+16(c16c′16)+32(c32c′32)
这里,表示模2加法。
读者还将理解,二进制沃尔什码矢量的模2相加等效于相应沃尔什信号的相乘。所以,Wi·Wj也是一个沃尔什信号,并且对应于二进制沃尔什码矢量wi+wj。下文中,沃尔什信号Wi,Wj的乘积表述为W<i,j>。
沃尔什码矢量的另一个重要的特征是它们的最大游程(run)长度。二进制沃尔什码的最大游程长度是编码矢量中连续“0”或“1”的最大个数。沃尔什码矢量排序的一个特性是,如果沃尔什码索引是8的倍数,那么矢量的最大游程长度是16的倍数。一个例外是w8,其最大游程长度是8。
沃尔什码矢量排序的另一个重要的特征是,如果沃尔什码索引是4的倍数,但不是8的倍数,那么矢量的最大游程长度或者是4,或者是8。所有其他的沃尔什码的最大游程长度是4或更小。所以,具有最长的最大游程长度的沃尔什码是索引为8的倍数的那些沃尔什码。
图1描述的是波形发生系统100的方框图。在波形发生系统100中,加法电路106接收多个输入信号102a-n,并将这些信号组合起来。每一输入信号102i是由话务信道增益{Gi}、消息符号{di}以及沃尔什码数据位Wi组成。话务信道增益{Gi}对于非工作信道可以是0。为方便起见,所有的数字信号和波形都对单个的符号周期i来表示。
波形发生系统100的波形输出包括同相分量I(t)和不同相分量Q(t)。系统100的输出施加到高功率放大器(未示出),用于在本发明的通信系统中传送。波形发生系统100的输出可以表述成:
r(t)=I(t)cos(2πfct)-Q(t)sin(2πfct)
信号r(t)的包络是:
波形发生系统100的输出信号还可以表述成:
这里,T是码片间隔,将上述表述组合起来,就得到:
等式(1)
当|n1-n2|≥2时,h(t-n1T)h(t-n2T)很小。另外,h(t-n1T)h(t-n2T)对于使用哪些沃尔什码矢量相对来说是不敏感的。所以,等式(1)中设定的包络平方A2(t)可以表述成下述三项的和:
等式2
式中,W<i1,i2>是沃尔什码字,它是矢量集WI和Wj的按分量方式的乘积。
等式(2)右边的第一项是最主要的项。它不取决于所分配的沃尔什码。它仅取决于每一对所分配的沃尔什码的乘积,或者,在二进制域中,取决于所分配的沃尔什码的和。当第一项中的几个沃尔什码W<i1,i2>具有较大的游程长度时,第一项较大的概率要高得多。这特别会在每一对分配的编码的乘积或之和是8的倍数的时候出现这种情况。这是沃尔什码矢量的标准索引的特性,这时,具有长度是8的倍数的矢量具有的游程长度是8的倍数。
如果W<i1,i2>是几对分配的沃尔什码的同一沃尔什码矢量,那么等式(2)的第一项就趋向于较大。在码片取样时刻,如果h(t)是一个奈奎斯特滤波器,那么,等式(2)的第二项和第三项就会缩小。所以,可能会出现这样的情况,即,不在码区取样时刻上峰值会出现得更多。等式(2)的第二项和第三项对特定的沃尔什码是相当不敏感的。峰—均比也取决于话务信道增益。另外,按照等式(2),当工作信道增益近似相等时,峰—均比趋向于最大。当工作信道增益变得非常不均匀,峰—均比趋向于稍稍减小。
因此,根据前文中所述,似乎峰—均比的主要决定因素不是所分配的特定的沃尔什码。而是,看起来主要的决定因素是每一对沃尔什码乘积的游程长度。另外,看起来是如果带有8的倍数的索引的沃尔什码经常出现在所分配的沃尔什码对的乘积中,那么峰—均比较高。
图2是波形发生系统200的方框图。在波形发生系统200中,加法电路206接收多个输入信号202a-n,并将它们组合起来。每一输入信号202i是由话务信道增益{Gi}、消息符号{di}和沃尔什码数据位Wi组成。对于非工作信道,话务信道增益{Gi}可以是0。为方便起见,所有的数字信号和波形都对一个码元周期i来表示。
按照本发明的方法,置换出现在由加法电路200执行的组合以后。所以,将加法电路200的输出施加到置换块208,以执行本文中所描述的置换操作。将置换块208的置换输出施加到组合器214、224,分别与信号210、220组合。
因此,波形发生系统200的波形输出包括在变换器216的输出处的同相分量I(t),以及在变换器226的输出处的非同相分量Q(t)。系统200的输出被施加到高功率放大器(未示出),用于在本发明的通信系统中进行传送。
图3是将相等的信道增益处峰—均比与高度不等的信道增益处峰—均比进行比较的图示300。图示300是一个1-CDF,其中,N=8,RS 2固定全速率,这里,CDF是累计的分布函数。为了进行比较,仅用下文中所描述的沃尔什码,用多个沃尔什码集进行模拟。不考虑开销信道。另外,假设所有的话务信道具有相同的话务信道增益。
下面的三组沃尔什码用在图示300的模拟中。这三组中的每一个含有8个沃尔什码。(1)WCC-1={1,9,17,25,33,41,49,57}。所以,按照WCC-1,模拟中所使用的每一对沃尔什码的乘积具有一个索引,该索引是8的倍数。(2)WCC-2={0,1,2,4,8,9,10,12}。所以,模拟中所使用的适当对数的沃尔什码具有一个二进制和,它带有的索引是8的倍数。(3)WCC-3={0,1,2,3,4,5,6,7}。所以,图示300中没有一对沃尔什码具有的二进制和是具有是8的倍数的索引的。所以,图3中描述的采用WCCC-1获得的峰—均值要比采用WCCC-2得到的峰—均值大得多。接着,WCCC-2给出了一个峰—均值要大于采用WCC-3得到的峰—均值。这些结果与上文中所描述的是一致的。
因此,如下文中所描述的那样,有四种规则用来近似确定一组固定大小沃尔什码的峰—均比特性。规则I用于一组具有较高对数二进制沃尔什码矢量,其模2和是一个具有索引为8的倍数的沃尔什码。期望这样的编码矢量集合具有较高的峰—均比。
按照规则I,规则II针对的是这样一些情况,即,每一沃尔什码会有较高的出现频率,作为集合中沃尔什码对的乘积。这些情况也对应于较高的峰—均比。根据模拟,人们相信,规则I比规则II更重要。
规则IV针对的是这样的情况,即,(a)对于一对二进制沃尔什码矢量,有较高的话务信道增益乘积,以及(b)二进制沃尔什码矢量的和给出具有索引为8的倍数的沃尔什码。在这样一些情况下,二进制沃尔什码矢量对对其他对的峰—均比的贡献更大。例如,导频信道被赋予沃尔什码0和更高的信道增益。话务信道可以随后被赋予带有索引为8的倍数的沃尔什码。这一对编码对峰—均比的贡献更大。例如,这一对码的贡献比具有是8的倍数的索引的沃尔什码的二进制和的一对沃尔什码的贡献更大。
图4是在等信道增益以及高度不相等信道增益时比较峰—均比的图示400。图示400是不同发射信道增益的1-CDF图。图示400的模拟中所使用的沃尔什码集是WCC-2。与前文中参照图示300描述的一样,N=8,RS2,并且是固定全速率。所以,图示400示出的是,如果话务信道增益近似相等,则峰—均值趋向于比不相等的时候更大。
图5A-E示出的是偏移分组平衡算法500的方框图。当按照偏移分组平衡算法500把沃尔什码分配给通信系统中的新的呼叫的时候,组合信号的发射功率电平中出现的大的峰值减小到千分之一。这应当与用随机沃尔什码分配方法出现近似为百分之一的情况比较。
可以用本文中所涉及的原理来进行包含执行偏移峰值平衡算法500期间执行的沃尔什码的计算。可以在基站的呼叫资源数据库管理中执行偏移分组平衡算法500。执行偏移分组平衡算法500时所使用的结构称为是沃尔什码控制块。在基站处可以保持这种数据结构。
偏移分组平衡算法500主要是基于规则I的。并且还是部分基于规则II的。规则II的重要性在于还提供了另一种可能的实施例。另外,规则IV还主要与这样一种情况有关,即,导频信道增益高于其余信道的信道增益。偏移分组平衡算法500适用于向新的用户分配沃尔什码,发出对通信系统的呼叫或进行越区转换,所采用的方式是,带有当前可能最小的工作沃尔什码的沃尔什码的二进制和具有为8的倍数的索引,并且部分采用了规则II。按照本发明的方法,新的呼叫在具有资源时,根据请求,被立即赋予一个沃尔什码。对沃尔什码控制块的更新是在用户被赋予或不赋予沃尔什码以后立即执行的。
沃尔什码控制块含有分组(bin),或数据结构v0,v1,v2,v3,v4,v5,v6,v7,用于存储有关沃尔什码的信息。如果其索引模8是i,则沃尔什码属于分组vi。另外,沃尔什码如果是属于分组vi的则称作是工作在vi的,并且是当前分配给工作话务信道或一开销信道的。否则,沃尔什码被称作是非工作的。每一分组vi存储属于它自己的每一沃尔什码的指示,包括分配给话务信道和开销信道的沃尔什码。分组vi中工作沃尔什码的总数表述为bin_value。
例如,分组vi的bin_value可以包括来自集合{w2,w10,w18,w26,w34,w42,w50,w58}的分配的沃尔什码索引的数目。所以,分组vi的分组容量或最大bin_value是8。可以验证分组的容量,方法是,指出属于同一分组的任何两个二进制沃尔什码矢量的模2和是8的倍数,以及指出属于不同分组的任何两个二进制沃尔什码矢量的和不是8的倍数。所以,分组vi具有等于i的bin_label。
沃尔什码控制块还含有整数变量cycle(循环周期)。索引为8i到8i+7的每一个沃尔什码定义为具有cycle i。所以,当沃尔什码的数量为64个时候,cycle的值在0和7之间。沃尔什码是通过规定其cycle和它的bin_label值来唯一确定的。沃尔什码控制块含有如下形式的整数阵列WC_assign:
WC_assign={current_cycle,current_bin_label}
其中,current_cycle是cycle的类型,而current_bin_label是bin_label的类型。WC_assign阵列指向沃尔什码的cycle和bin_label,是当前用于分配给下一个呼叫请求的。
在本发明方法的初始状态时,是没有话务信道的。在这种状态下,分组v0仅包括导频信道和同步信道,因此,对于v0,bin_value=2。另外,分组v1仅包括寻呼信道,因此,对于v1,bin_value=1。所有其他的分组都被设置为bin_value=0。另外,current_cycle被设置为0,而current_bin_label被设置为2。
图6示出的是沃尔什码分配状态图。沃尔什码分配状态图600代表按照本发明执行的过程,并且一共包括4钟状态。从分配状态图600的休闲状态610的变换是受两个二进制变量new_user_arrives和old_user_departs的控制的。当一新用户进行始发呼叫或越区转换而请求沃尔什码信道或一老用户被去除分配沃尔什码信道时,两个二进制变量分别被设置为TRUE(真)值。
当new_user_arrives变成TRUE时,状态图600的过程离开休闲状态610,并进入分配沃尔什码更新分组状态620。在状态620,WC_assign的当前值所引用的沃尔什码被分配至提出该请求的用户。所分配的沃尔什码在具有标签current_bin_label的分组中被设置为是工作状态。使具有标签current_bin_label的分组的bin_value递增。在状态图600中状态从状态620变换到update_ptr状态640。
当old_user_departs变成TRUE时,状态图600的过程离开休闲状态610,并进入去除分配沃尔什码更新分组状态630。在状态630,离开用户的沃尔什码被解除分配。去除分配的沃尔什码在先前已经分配的分组中被设置为不工作状态。递减分组的bin_value。在状态图600中出现从状态630到update_ptr状态640的变换。
偏移分组平衡算法500在设置沃尔什码分配状态图600的update_ptr状态640中按照本发明进行的操作。在本发明的一种较佳实施例中,分组是均匀装载的。这对于峰—均比来说,大大改善了沃尔什码的随机分配。然而,通过使分组装载略有偏移,可以进一步得到性能的改进。例如,最好使分组v0具有最小的优先级别,这是因为分组v0携带着高增益的导频信号。另外,分组v1比v2到v7优先级别更小,这是因为v1含有寻呼信道。其余的分组v2到v7具有相等的优先级别。
在偏移的分组平衡算法500中,要判断分组v0和v7之间的哪一个分组含有方框505中所示最小数量的分配工作沃尔什码。例如,如果分组v2和v7含有三个工作的沃尔什码而其余的分组含有三个以上,那么方框505的操作就回到分组v1和v3。随后,在方框510中,确定含有由分组v2到v7组成的子集中最小数量的分配工作沃尔什码的分组。
偏移分组平衡算法500的执行随后进行到判断515,并且判断的进行是相对于分组在方框510中判断的v2和v7之间的分组数n进行的。如果n==1,偏移分组平衡算法500的执行通过断开寻呼(off-page)连接器519和接通寻呼(on-page)连接器521从图5A进行到图5B。由于在这种情况下只有一个分组具有最少数量的工作码,偏移分组平衡算法500仅在方框520中所示的一个分组中选择现有非工作码中的一个。如方框525中所示的那样,将选择得到的码分配给新的呼叫。如在方框530中所示的那样,使当前循环递增,并且平衡算法500的执行从出口535退出。如果如判断515所确定的那样,分组v2和v8之间多于一个分组具有最少数量的工作沃尔什码,则偏移分组平衡算法500的执行通过断开寻呼连接器518和接通寻呼连接器551,从图5A进行到图5C。
当取这一路径时,算法500尝试分配最低索引的沃尔什码,该沃尔什码在一个分组中具有如方框550中所示的最少数量的工作码。所以,按照它们的索引模8,可以将沃尔什码划分成(例如)八个连续的循环周期。只有在由current-cycle指针指示的周期循环中是没有非工作沃尔什码时,才能如方框560所示的那样,采用来自下一个周期循环的沃尔什码。随后,如方框570所示的那样,将选择的沃尔什码分配给新的呼叫。接着,执行程序通过退出端575退出。
如果如判断515所判断的那样,分组v1具有最少数量的工作沃尔什码,则偏移分组平衡算法500通过断开寻呼连接器517和接通寻呼连接器581进行到图5D。断开寻呼连接器517的路径是不采用的,除非断开寻呼连接器518、519中的任何一条路径都不被采用。以这种方式,如前文中所描述的那样,算法500是相对于v1而偏移的。如方框580中所示的那样,非工作沃尔什码位于分组v1中。如方框585所示的那样,位于该分组中的沃尔什码被分配给新的呼叫。在方框590中,使当前循环递增,并且程序执行进行到退出口595。
当偏移分组平衡算法的执行不通过其他的路径从判断515开始进行的时候,算法通过断开寻呼连接器516和接通寻呼连接器820进行到图5E。随后,如方框830所示的那样,在当前分组中找到非工作码,并且如方框840所示的那样,将这些非工作码分配给新的呼叫。如方框850所示的那样,使当前循环递增,并且程序执行通过出口860退出算法500。
偏移分组平衡算法500的更详细的描述见表I所示。表I是常规的伪码表述形式,是本领域中的普通技术人员能够理解的。
计算集合min_bin={带有最小分组值的分组} |
计算集合min_bin_sub={vilvI∈min_bin,2≤i≤7}If(lmin_bin_sub l==1)For(i=0;++i;i<8)If(在[min_bin_sub_label,current_cycle+i]处的沃尔什码是非工作的)Set WC_assign=[current_cycle+i,min_bin_sub_label];set current_cycle=current_cycle+i;exit;Elseif(l min_bin_sub l>1)For(i=0;++i;i<8){Set current_cycle=min{I lww在[min_bin_sub,current_cycle+I]是不工作的}Set current_bin_label=min{在min_bin_sub处,bin_label l对应于分组∈w,=WC,在[current_cycle,bin_label]处是不工作的}Set WC_assign=[current_cycle,current_bin_label];}Elseif(v1∈min_bin)For(i=0;++i;I<8)If(在[current_cycle+i,1]处,沃尔什码是不工作的);Set WC_assign=[current_cycle+i,1];set current_cycle=current_cycle+i;exit;ElseFor(i=0;++i;i<8)If(在[current_cycle+i,0]处,沃尔什码是不工作的);Set WC_assign=[current_cycle+i,0];set current_cycle=current_cycle+i;exit; |
在一例偏移分组平衡算法500的操作中,只有导频、寻呼和同步信道是工作的。它们分别具有沃尔什码0,1和32。所以,分组v0和v1分别具有二和一的bin_value,并且所有其他的分组具有bin_value=0。尽管人们相信,本发明的主要优点是出现在动态通信系统中的,所作的假设是,需要沃尔什码的每一新呼叫在长时间内是处于工作状态的。所以,本例中,一旦一个沃尔什码被分配,那么它就不被解除分配。在这些情况下,偏移分组平衡算法500给出如下的序列:
2,4,5,6,7,10,11,12,13,14,15,9,18,19,20,21,22,23,17,8,26,27,…
偏移分组平衡算法500所基于的两种原理如下所述。首先,与任一分组配置相应的不同的沃尔什码分配近似给出相同的峰—均比。可以将与特定的沃尔什码分配相应的分组值称作是相应集合分配的沃尔什码的分组配置。其次,峰—均比随分组配置中的分组的不平衡的加大而增加。
为了测试第一种原理,给出如表II所示的分组配置。在该配置中,有8个工作的话务信道。导频、寻呼和同步信道被分别分配沃尔什码0,1,32。
v0 | v1 | v2 | v3 | v4 | v5 | v6 | v7 |
2 | 1 | 2 | 2 | 1 | 1 | 1 | 1 |
表II
图7是将不同沃尔什码分配的峰—均比与表II中所示同一分组配置比较的图示900。图示900是1-CDF图,N=8,RS2,固定的全速率。用于工作话务信道的沃尔什码分配是:
WCC-2={2,3,12,13,22,23,42,43}
WCC-3={2,11,20,29,38,47,58,3}
WCC-4={2,3,4,5,38,39,42,43}
图示900中沃尔什码的峰—均值相互很接近。人们相信,WCC-3的峰—均比的略微增加与上述规则III相关。
为了试验上面所给出的第二种原理,考虑这样一种情况,即,有十四个工作话务信道,并且分别将沃尔什码0,1,32赋予导频、寻呼和同步信道。下面的表III中给出了一系列的沃尔什码集合,以及分组配置结构。WCC-1情况大体上是平衡的。不平衡的情况在WCC-2中增加,不平衡的情况在WCC-3中进一步增加。不平衡的情况在WCC-4中最大。
图8示出的是表III中沃尔什码集的峰—均比。按照图示1000所示的波形,沃尔什码集的峰—均比随分组不平衡的增加而增加。
至于上述规则IV的情况,峰—均比也取决于话务信道增益。所以,在偏移分组平衡算法500的另一种实施例中,每一分组的bin_value可以含有与属于分组的沃尔什码相应的话务信道增益。按照该实施例,可以采用两种方法,用话务信道增益来更新分组值,以便改进性能。
一种方法是在分配或去分配沃尔什码和相应的一组WC_assign以后,立即使用话务信道增益。另一种方法是对分组进行定期更新以及相应的地设置WC_assign。后一种方法可以使性能得到某种改进,这是因为在系统运行期间,话务信道增益是动态改变的。然而,这将使复杂性增大。更新指针状态图600的update_ptr状态是不受该实施例的影响的。
在又一种实施例中,几对沃尔什码相加而给出相同的一个或几个沃尔什码的概率是很小的。本实施例是按照上述规则II给出的。在本实施例中,只有update_ptr受到影响。为了按照该实施例执行规则500,在update_WC_assign()过程中,使变量current_cycle在每一编码信道分配以后至少递增一次。因此,表_____中的开环表述FOR(i=0;++i;i<8)变成For(i=1;++i;i<8)。
当同时分配编码信道块时,可以修改偏移分组平衡算法500。块的分配可以在例如支持多种数据速率的时候,多种数据速率指的是同时分配多个编码信道。阵列WC_assign可以取如下的形式:
WC_assign={current_cycle2,current_bin_label1,…
current_cycleM,current_bin_labelM}
这里,M是可以同时分配的最大编码信道数。
所给出的另一种实施例是基于这样的事实,即,具有是4的倍数的沃尔什码字还具有更大的游程长度,例如,是4或8。如果多个分组具有最小的bin_value,则可以从具有有用特性的分组来分配沃尔什码。最小数量的工作沃尔什码字形成模2相加,这样一个分组的工作沃尔什码字使沃尔什码字具有是4的倍数的索引。为了给出这一实施例,每一分组vj存储bin_value v(j+4)mode8和v(j-4)mode8的和。
为了估算偏移分组平衡算法500的有效性,给出一个公式。该公式用来近似计算随机沃尔什码分配期间出现各种不平衡分组配置的概率。如前所述,在出现分组不平衡的时候,峰—均比增大。
该公式中,工作话务信道和开销话务信道的总数用N表示。当随机分配了所有N个编码信道的沃尔什码的时候,至少j个分组包含至少M个分配的沃尔什码的概率可以表述成:
对于较大的M值,这一概率的近似性良好。
图9给出图示1100,描述的是分组不平衡的概率图。这种不平衡是大多数分配的沃尔什码属于少数分组的时候的分组配置结构。这对应于一个较大的M值,并且可能的话,较大的j值。图示1100给出M和J值的概率P(N,M,J),这里,N=17。在另一种实施例中,v3和v4是可以随机选择的,如果它们具有相同的工作沃尔什码数的话。
前文中较佳实施例的描述使得本领域中的技术人员能够制作或使用本发明。对于本领域中的普通技术人员来说,很明显,还可以有对这些实施例作各种修改,并且可以将这些基本原理应用于其他的实施例而无需发明人的帮助。所以,本发明并非仅限于这些实施例,应当从最宽的范围来理解由权利要求书所限定的本发明。
Claims (18)
1.一种在通信系统中传送消息信号的方法,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,其特征在于,所述方法包含下述步骤:
(a)根据所述扩展码的索引,将扩展码分成分组;
(b)确定所述分组中工作的扩展码的数量;
(c)根据所述确定步骤(b)选择扩展码;以及
(d)向所述新呼叫分配所述选择的扩展码。
2.如权利要求1所述的方法,其特征在于,按照所述索引,将所述扩展码分成一些循环周期。
3.如权利要求1所述的方法,其特征在于,所述分组数是n,并且按照索引模n的值,将扩展码划分成分组。
4.如权利要求1所述的方法,其特征在于,还包含确定所述分组中工作扩展码的最小数量的步骤。
5.如权利要求4所述的方法,其特征在于,还包含按照工作扩展码的最小数量来选择扩展码的步骤。
6.如权利要求5所述的方法,其特征在于,多个分组含有最小数量的工作扩展码,并且所述方法包含下述步骤:
(a)选择含有最小数量的工作扩展码的多个分组中的一个分组;以及
(b)从选择的分组中选择出一个扩展码。
7.如权利要求6所述的方法,其特征在于,还包含下述步骤:
(a)确定包含最小数量的工作扩展码的分组子集;以及
(b)选择优先级别低于所述分组子集中其余子集的优先级别的第一预定分组。
8.如权利要求7所述的方法,其特征在于,所述第一预定分组包含导频信号分组。
9.如权利要求7所述的方法,其特征在于,还包含这样一个步骤,即,选择一个第二预定分组,它具有的优先级别大于第一预定分组的优先级别,但小于所述分组子集中其余分组的优先级别。
10.如权利要求7所述的方法,其特征在于,还包含这样一个步骤,即,选择具有相同优先级别的其余分组子集中的一个分组。
11.如权利要求2所述的方法,其特征在于,还包括一个当前周期循环,其中,选择扩展码的步骤包含选择当前周期循环中的扩展码的步骤。
12.如权利要求11所述的方法,其特征在于,还包含这样一个步骤,即,仅在所述当前周期循环中不存在扩展码的时候,选择不同的周期循环中的扩展码。
13.一种在通信系统中传送消息信号的方法,所述通信系统具有进入通信系统的新呼叫,以及分配给所述新呼叫的扩展码,其特征在于,所述方法包含以下步骤:
(a)将扩展码分成分组;
(b)确定所述分组中工作的扩展码的话务信道增益;
(c)根据所述确定步骤(b)选择扩展码;以及
(d)向所述新呼叫分配所述选择的扩展码。
14.如权利要求13所述的方法,其特征在于,按照所述索引划分所述扩展码。
15.如权利要求14所述的方法,其特征在于,按照所述索引,将所述扩展码分成循环周期。
16.如权利要求13所述的方法,其特征在于,所述分组数是n,并且按照索引模n的值,将扩展码划分成分组。
17.如权利要求13所述的方法,其特征在于,还包含运用在所述分组中工作扩展码的所述话务信道增益更新所述分组的步骤。
18.如权利要求17所述的方法,其特征在于,所述更新是周期性的。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/176,740 US6314107B1 (en) | 1998-10-20 | 1998-10-20 | Method and apparatus for assigning spreading codes |
US09/176,740 | 1998-10-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1354928A CN1354928A (zh) | 2002-06-19 |
CN1178415C true CN1178415C (zh) | 2004-12-01 |
Family
ID=22645648
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB998146064A Expired - Fee Related CN1178415C (zh) | 1998-10-20 | 1999-10-19 | 分配沃尔什码的方法和装置 |
Country Status (9)
Country | Link |
---|---|
US (2) | US6314107B1 (zh) |
EP (2) | EP1843500A1 (zh) |
JP (1) | JP4485688B2 (zh) |
KR (1) | KR100819988B1 (zh) |
CN (1) | CN1178415C (zh) |
AU (1) | AU1319400A (zh) |
DE (1) | DE69937156T2 (zh) |
HK (1) | HK1044245A1 (zh) |
WO (1) | WO2000024147A1 (zh) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100306375B1 (ko) * | 1998-12-21 | 2001-11-30 | 서평원 | 코드분할다중접속이동통신시스템의왈시코드채널관리장치및방법 |
KR100526537B1 (ko) * | 1999-02-13 | 2005-11-08 | 삼성전자주식회사 | 가변 데이터레이트의 채널 구조를 가지는 부호분할다중접속 통신시스템의 직교부호 할당 방법 및 그에 따른 장치 |
US6950401B2 (en) * | 2000-12-20 | 2005-09-27 | Nokia Corporation | Apparatus, and associated method, for facilitating resource allocation in a communication system |
FI20010937A0 (fi) * | 2001-05-04 | 2001-05-04 | Nokia Corp | Hajotuskoodin valitseminen hajaspektrijärjestelmässä |
US7349421B2 (en) * | 2001-08-06 | 2008-03-25 | Qualcomm Incorporated | Method and apparatus for assigning spreading codes |
KR100878800B1 (ko) * | 2001-10-13 | 2009-01-14 | 엘지전자 주식회사 | 통신 시스템에서 패킷 데이터 전송 방법 |
KR100747525B1 (ko) * | 2001-09-29 | 2007-08-08 | 엘지전자 주식회사 | 통신 시스템에서 패킷 데이터의 전송 방법 |
AU2002362426B2 (en) | 2001-09-29 | 2008-09-11 | Lg Electronics Inc. | Method for transferring and/or receiving data in communication system and apparatus thereof |
KR100557101B1 (ko) * | 2001-11-16 | 2006-03-03 | 삼성전자주식회사 | 이동 통신시스템의 직교부호 공간지시 정보 송수신 방법및 장치 |
US6907246B2 (en) * | 2001-11-20 | 2005-06-14 | Navini Networks, Inc. | Method and system for reducing wireless multi-cell interferences through segregated channel assignments and segregated antenna beams |
US7075885B2 (en) * | 2001-12-03 | 2006-07-11 | Motorola, Inc. | Method for assigning variable-length walsh codes for code division multiple access communications systems |
KR100896273B1 (ko) * | 2002-06-17 | 2009-05-07 | 엘지전자 주식회사 | 왈쉬 코드 할당을 위한 왈쉬 스페이스 마스크 비트맵 결정방법 |
CA2492503A1 (en) * | 2002-07-18 | 2004-01-29 | Interdigital Technology Corporation | Orthogonal variable spreading factor (ovsf) code assignment |
US9094144B2 (en) * | 2004-04-29 | 2015-07-28 | Alcatel Lucent | Methods and apparatus for code division multiple access communication using code book that provides reduced peak-to-average power ratio |
US20060039272A1 (en) * | 2004-08-23 | 2006-02-23 | Divaydeep Sikri | Multi-band wideband transmission methods and apparatus having improved user capacity |
US7634277B2 (en) * | 2005-04-28 | 2009-12-15 | Cisco Technology, Inc. | Method for allocating channel resources for improving frequency utilization efficiency of wireless communication systems |
CN1852068B (zh) * | 2005-12-05 | 2010-11-24 | 华为技术有限公司 | 一种沃尔什码分配方法 |
US8175068B2 (en) * | 2008-03-26 | 2012-05-08 | Advanced Receiver Technologies, Llc | Active spread code detection |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5210770A (en) * | 1991-09-27 | 1993-05-11 | Lockheed Missiles & Space Company, Inc. | Multiple-signal spread-spectrum transceiver |
MY112371A (en) | 1993-07-20 | 2001-05-31 | Qualcomm Inc | System and method for orthogonal spread spectrum sequence generation in variable data rate systems |
KR960003102B1 (ko) * | 1993-12-01 | 1996-03-04 | 재단법인 한국전자통신연구소 | 씨.디.엠.에이(cdma) 이동통신 기지국 변조장치의 채널 변조회로 및 그를 이용한 변조장치 |
US5691974A (en) * | 1995-01-04 | 1997-11-25 | Qualcomm Incorporated | Method and apparatus for using full spectrum transmitted power in a spread spectrum communication system for tracking individual recipient phase, time and energy |
US5610919A (en) * | 1995-01-24 | 1997-03-11 | Motorola, Inc. | Network identification information placement architecture for messaging system having roaming capability |
US5757767A (en) * | 1995-04-18 | 1998-05-26 | Qualcomm Incorporated | Method and apparatus for joint transmission of multiple data signals in spread spectrum communication systems |
US6356555B1 (en) * | 1995-08-25 | 2002-03-12 | Terayon Communications Systems, Inc. | Apparatus and method for digital data transmission using orthogonal codes |
US5619767A (en) * | 1995-10-16 | 1997-04-15 | Larson; Mark C. | Targetable-action stationary pot-scrubbing machine |
KR0173101B1 (ko) * | 1996-08-14 | 1999-03-30 | 양승택 | 직접 시퀀스 확산 스펙트럼 통신용 월쉬-4상 위상변조 칩 변조 장치 |
US5910950A (en) * | 1996-08-16 | 1999-06-08 | Lucent Technologies Inc. | Demodulator phase correction for code division multiple access receiver |
US6009089A (en) * | 1996-08-20 | 1999-12-28 | Lucent Technologies Inc. | Pilot interference cancellation for a coherent wireless code division multiple access receiver |
CN1124712C (zh) * | 1997-10-14 | 2003-10-15 | 夸尔柯姆股份有限公司 | 通信系统中测量非线性影响并根据结果选择信道的方法和装置 |
-
1998
- 1998-10-20 US US09/176,740 patent/US6314107B1/en not_active Expired - Lifetime
-
1999
- 1999-10-19 KR KR1020017004967A patent/KR100819988B1/ko not_active IP Right Cessation
- 1999-10-19 CN CNB998146064A patent/CN1178415C/zh not_active Expired - Fee Related
- 1999-10-19 EP EP07014625A patent/EP1843500A1/en not_active Withdrawn
- 1999-10-19 DE DE69937156T patent/DE69937156T2/de not_active Expired - Lifetime
- 1999-10-19 JP JP2000577789A patent/JP4485688B2/ja not_active Expired - Fee Related
- 1999-10-19 EP EP99956631A patent/EP1123593B1/en not_active Expired - Lifetime
- 1999-10-19 AU AU13194/00A patent/AU1319400A/en not_active Abandoned
- 1999-10-19 WO PCT/US1999/024705 patent/WO2000024147A1/en active IP Right Grant
-
2001
- 2001-08-06 US US09/924,341 patent/US7023872B2/en not_active Expired - Lifetime
-
2002
- 2002-08-09 HK HK02105832A patent/HK1044245A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20010080268A (ko) | 2001-08-22 |
EP1843500A1 (en) | 2007-10-10 |
HK1044245A1 (en) | 2002-10-11 |
DE69937156T2 (de) | 2008-06-19 |
WO2000024147A1 (en) | 2000-04-27 |
JP2002528955A (ja) | 2002-09-03 |
US20020037015A1 (en) | 2002-03-28 |
DE69937156D1 (de) | 2007-10-31 |
EP1123593B1 (en) | 2007-09-19 |
KR100819988B1 (ko) | 2008-04-07 |
JP4485688B2 (ja) | 2010-06-23 |
US6314107B1 (en) | 2001-11-06 |
US7023872B2 (en) | 2006-04-04 |
AU1319400A (en) | 2000-05-08 |
CN1354928A (zh) | 2002-06-19 |
EP1123593A1 (en) | 2001-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1178415C (zh) | 分配沃尔什码的方法和装置 | |
CN1206870C (zh) | 在移动通信系统中传送加扰码识别符的方法 | |
CN1243426C (zh) | 码分多址通信系统中的信道分配设备和方法 | |
CN1317916C (zh) | 用于动态信道分配的码功率测量 | |
CN2574321Y (zh) | 一种基站及用户设备 | |
CN1144390C (zh) | 通信系统中功率控制的方法和设备 | |
CN1271794C (zh) | Cdma系统中物理信道与传送信道的数据缓存器结构 | |
CN1225093C (zh) | 可变速信道结构码分多址通信系统中分配正交码的设备和方法 | |
CN1449605A (zh) | 无线通信系统中时分功率分配的方法和装置 | |
JP2009055607A (ja) | 多入力多出力システムにおけるデータ処理方法およびその装置 | |
CN111030771B (zh) | 非正交多重接入系统中的用户装置选择方法及其基站 | |
CN106714312A (zh) | 一种无线网络资源管理的方法和装置 | |
US7236512B2 (en) | Code channel allocations in a wireless communications system | |
CN100596032C (zh) | 多个基本中间码的分配方法 | |
CN1241345C (zh) | 宽带码分多址系统中信道化码资源动态优化分配方法 | |
CN108064070B (zh) | 一种用于大规模mimo多小区网络的用户接入方法 | |
CN1630225A (zh) | 扰乱码及序文产生装置 | |
CN102340874B (zh) | Pucch的无线资源分配方法及无线资源管理器 | |
JP5586043B2 (ja) | Mimo−ofdmシステムにおける電力割り当て方法,及び電力割り当て装置 | |
CN1270456A (zh) | 基于衰落起伏和移动性的脉冲串持续时间分配 | |
US11923891B2 (en) | Non-orthogonal multiple access (NOMA) multi-layer transmission method and apparatus therefor | |
CN1627676A (zh) | 宽带码分多址系统下行共享信道的信道码映射的方法 | |
CN114079517B (zh) | 一种天线校准的方法、装置及控制设备 | |
WO2023165466A1 (zh) | 非正交多址检测方法、装置及相关设备 | |
CN115835354A (zh) | Noma多用户功率分配方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041201 Termination date: 20111019 |