CN100438382C - 用于码分多址多速率系统的扩频方法 - Google Patents

Abstract

一种用于码分多址多速率系统的扩频方法，包括下列步骤：a.使用格瑞码对信息码进行编码；b.以所形成的格瑞码作基准得出一个产生矩阵G_i；c.将经由格瑞码编码的信息乘以产生矩阵G_i，以产生特定长度的正交可变扩频因子码，每个正交可变扩频因子码均有相应的格瑞码标签；本发明可利用格瑞码标签直接产生正交可变扩频因子码，不需反复使用树状结构的方法产生；使用本发明方法可节省硬件制造成本，信号传输的时间也可大量减少。

Description

用于码分多址多速率系统的扩频方法

技术领域

本发明涉及一种码分多址移动通信系统，特别是关于一种用于码分多址多速率系统的扩频方法，主要为正交可变扩频因子码的树状结构的产生方法，以获取正交可变扩频因子码。

背景技术

随着移动通信技术的发展，各种新型服务不断出现，对各种无线通信服务的需求也不断增加，使得信道容量、数据传输速率以及多媒体服务的要求增加。由于第三代系统IMT-2000的导入，使第二代移动通信系统的能力(声音及低速率的数据)被提高，这样，可在第二代平台上增添多媒体能力，如支持高比特速率及封包数据的导入(请参见[1]ETSI，“The ETSI UMTS Terrestrial Radio Access(UTRA)ITU-R RTT Candidate Submission”June 1998；[2]ARIB，“Japan’sProposal for Candidate Radio Transmission Technology onIMT-2000：W-CDMA”June 1998；以及[3]TIA，“The cdma 2000 ITU-RRTT Candidate Submission”June 1998)。更特别的是第三代移动通信系统提供一个可弹性运用的支持系统给多速率服务，多速率设计意指以一有弹性且能有效利用频谱的方法，并以不同的服务品质来复用不同的连接。

可变长度扩频以及多重码技术是两个用于具有码分多址(CDMA)的IMT-2000系统中支持从低速率至高速率服务的主要方法(请参见[4]E.Dinan and B.Jabbari，“Spreading Codes for DirectSequence CDMA and Wideband CDMA Cellualar Networks”IEEE CommunMag.，vol.36，no.9.pp.48-54，Sep.1998；and[5]3GPP TR 25.922v.0.5.0，“Radio Resource Management Strategies”Oct.1999)。对于多速率传输，可变长度扩频是利用多重扩频因子的方式，而码分多址则是分配多重编码来完成高速率的数据传输服务。为了使不同“细胞”间的使用者维持相互之间的随机性，并且提供相同“细胞”中的使用者彼此之间的正交性，在IMT-2000中，使用一种称之为“多重扩频”或称为”两阶扩频”的弹性系统作业模式(请参见上述参考文件[4]及[5])。多重扩频包括两个作业过程，第一个过程是将每一个数据符号转换为一些片元(chips)，此作业称为信道化操作。每一个数据符号中所包含片元的数目称为扩频因子，而为了维持不同的下链信道间彼此的正交性，此处是采用正交可变扩频因子码做为信道码。第二个操作称为加密作业，此处，加密码被应用于扩频信号中，为了维持不同“细胞”间使用者的随机性，此处采用有限互相关性的“格登码”(Gold codes)或是假随机性序列做为加密码。

在IMT-2000系统中，对于所有的使用者而言，所使用的频宽是相同的。所以多速率传输需要采用多重扩频因子或多重码。然而，正交可变扩频因子码在该系统中是一个可贵的资源。对于一个已知的扩频因子而言，可获得的正交可变扩频因子码是有限的。所以，如何在支持多速率传输下，将有限的码组做有效的分配，显得异常重要。一个适当的编码分配算法就是在最低的复杂度下能够支持最多的使用者。举例而言，如果我们随意地将编码指定给拥有较大扩频因子的低速率的使用者，则可能对我们在分配拥有较小扩频因子的编码时造成阻碍(请参见[6]K.Gilhousen，“System and Method for OrthogonalSpread Spectrum Sequence Generation in Variable Data RateSystems”U.S.Patent No.5751761，issued in May 1998)。假设定义所指定的频宽和全部频宽之间的比例为利用率，多重码与可变长度扩频的组合可以获得较高的利用率。然而，使用多重码技术会增加移动接收机的复杂度，因此，对每一个移动接收机而言，所能支持多重码功能的码数将受到限制。因此，为了改善系统的利用率，在每一个使用者之间重新指定码是不可避免的。至于如何利用正交可变扩频因子码来维持不同速率和不同扩频因子之间的正交性，在参考文件[4]及[7]F.Adachi，M.Sawahashi，and K.Okawa，“Tree-StructuredGeneration of Orthogonal Spreading Codes with DiffierentLengths for Forward Link of DS-CDMA Mobile Radio”Elect.Lett.，vol.33，no.1，pp.27-28，Jan.1997中有详细说明。对于一个码树结构的每一阶，定义一组长度为SF的信道码。在同一阶中，任两个码为正交的；而位于不同层的任两组码亦为正交，除了该两个码中的某一个码是在另一个码至该树或在其子树的根的路径上。可是在IMT-2000中，因为信道码可使用从4到256的扩频因子，所以，码树结构非常庞大，为此，需要一个有效的方法，根据每个使用者所要求的传输速率进行码分配，此外，我们也需要一个高效率的方法来产生正交可变扩频因子码，而不需要将整个码树储存在系统的存储器中。

发明内容

本发明的主要目的在于提供一种利用格瑞码标签直接产生正交可变扩频因子码的用于码分多址多速率系统的扩频方法。

为达到上述目的，本发明采取如下技术措施：

本发明的新的树状结构产生方法，是根据格瑞码的标签达到保持在不同速率及扩频因子间的正交性。利用格瑞码的标签，要判断一个编码是否可以指定给某个使用者，相当于判断这个格瑞码标签的首标(起始码)是否存在。再者，利用格瑞码标签，每个正交可变扩频因子码可以直接经由一个产生矩阵来得出，而不需用[4]-[7]篇文章中那样反复使用树状结构的方式来产生。最后，本发明也提出一种具有格瑞码标签的正交可变扩频因子码的重新指定方法。

本发明的一种在码分多址多速率系统中使用的扩频方法，至少包括下列步骤；

预先于多个使用者装置分别存放一产生矩阵；在传送扩频数据给一个使用者装置时，选定至少一个当时未被使用的格瑞码标签；

当该使用者装置接收该格瑞码标签后，依据该格瑞码标签及该产生矩阵以产生一正交可变扩频因子码，其计算方式为：

$C_{2^i}^f\left(j\right)=f\·G_i$

其中，该产生矩阵G_i系表示为

$G_i=\left[\begin{array}{c}{C}_{2^i}^{(\mathrm{1,0},...,0)}\left(j_{i-1}\right)\\ C_{2^i}^{(\mathrm{0,1,0},...,0)}\left(j_{i-2}\right)\\ \·\\ \·\\ \·\\ C_{2^i}^{(0,...,\mathrm{0,1})}\left(j_0\right)\end{array}\right],$ 或其等效矩阵，

G_i系该码树中第i阶ix2ⁱ的产生矩阵，

(j∈{0，2ⁱ-1})为第i阶的正交可变扩频因子码，而f为格瑞码标签，且G_i可以由G_i-1产生

$G=\left[\begin{array}{cc}{G}_{i-1}& \stackrel{\‾}{G_{i-1}}\\ 0_{2^{i-1}}& 1_{2^{i-1}}\end{array}\right]$

其中G_i-1是G_i-1的二位补码，且 $0_{2^{i-1}}=(\mathrm{0,0},...0)$ 和 $1_{2^{i-1}}=(\mathrm{1,1},...1)$ 分别包含了2^i-1个全0和全1的向量；以及该使用者装置利用该正交可变扩频因子码对传输数据进行扩频操作。

本发明的一种用于码分多址多速率系统的扩频方法，包括下列步骤：

a、使用格瑞码对信息码进行编码；

b、以所形成的格瑞码作基准产生一个产生矩阵G_i；

c、将经由格瑞码编码过的信息乘以所述产生矩阵G_i，以产生特定长度的正交可变扩频因子码。

其中，所述信息被一个数字逻辑组合电路编码。

其中，所述数字逻辑组合电路是一个具有数个系数的编码器，该系数由下式产生：

$G_i=\left[\begin{array}{c}{C}_{2^i}^{(\mathrm{1,0},...,0)}\left(j_{i-1}\right)\\ C_{2^i}^{(\mathrm{0,1,0},...,0)}\left(j_{i-2}\right)\\ \·\\ \·\\ \·\\ C_{2^i}^{(0,...,01)}\left(j_0\right)\end{array}\right].$

其中，还包括使用一个乘法电路的步骤及使所述格瑞码作为所述编码器的输入步骤。

其中，如果额外的格瑞码标签输入是连接到“0”，且额外的输出码元忽略不计时，则单一的编码电路可在一码树中产生短长度的正交可变扩频因子码，可由储存G_n来产生一个完整的正交可变扩频因子码树，其中n是最大的i。

本发明的一种在码分多址多速率系统中判断母码和子码的方法，包括下列步骤：

a、使用数个格瑞码作为正交可变扩频因子码的标签；

b、判断第一个扩频因子码的标签是否为第二扩频因子码的前缀来判断两个码是否为母码与子码。

其中，所述每一个正交可变扩频因子码具有一个独特的格瑞码标签，且其中如果正交可变扩频因子码是0011时，则格瑞码标签为01。

其中，所述格瑞码标签用来判断任意两个正交可变扩频因子码是否为母码与子码间的关系，假设第一个正交可变扩频因子码0011的格瑞码标签为01，第二个正交可变扩频因子码00111100的格瑞码标签为010，则第一个正交扩频因子码0011为第二个正交扩频因子码00111100的母码。

本发明的一种在码分多址多速率系统中互换正交可变扩频因子码的方法，包括如下步骤：

a、使用数个格瑞码作为数个正交可变扩频因子码的标签；

b、将第一正交可变扩频因子码的格瑞码标签与第二正交可变扩频因子码的格瑞码标签作模数-2的运算，以产生一个第三正交可变扩频因子码的标签；

c、对第三正交可变扩频因子码与第二正交可变扩频因子码做模数-2的运算，以产生第一可变扩频因子码。

其中，所述每一个正交可变扩频因子码都具有一个独特的格瑞码标签。

其中，还包括利用一个模数-2加法器的步骤，以产生所述正交可变扩频因子码。

附图说明

结合附图及实施例对本发明的技术特征详细说明如下：

附图说明：

图1：一个四比特的二进位码至格瑞码的转换器示意图；

图2：具有格瑞码标签的正交可变扩频因子码树状结构的示意图；

图3：本发明中一个产生正交可变扩频因子码的编码电路示意图；

图4：本发明中一个用以重新指定正交可变扩频因子码的电路示意图。

其中：X₀～X₃：输入码元

Y₀～Y₃输出码元

SF：扩频因子

Gn：第I阶i×2ⁱ的产生矩阵

C：正交可变扩频码

f：格瑞码标签

g：编码器的系数

具体实施方式

1、格瑞码的产生：有数种方法可以将k个信息码元指定给2^k个不同的元素。本发明的较佳指定法是当一个码从某一个数字变换到下一个数字时，此码中仅有一个码元被改变，我们称此种码为格瑞码(请参见[8]M.Mano，Digital Design，2nd Ed.，Prentice Hall，1998；以及[9]J.Proakis，Digital Communications，3rd Ed.，McGraw-Hill，1995)。表1表示一组四比特的格瑞码和其相对应的二进位码。

表1

举例而言，要从十进位的数字3到十进位数字4，格瑞码会从0010转换为0110，而二进位的数字会从0011转换为0100。将格瑞码和二进位码做比较，可以发现对格瑞码而言，任两个相邻的格瑞码仅会相差一个码元。

如图1所示，若要从二进位码转换为格瑞码，可以利用逻辑门的组合电路来完成，如图1中的四个输入二进位变数分别以x₀、x₁、x₂和x₃表示，而四个输出的二进位变数则分别以y₀、y₁、y₂和y₃来表示。注意在图1中，y₃的输出结果永远与x₃输入的结果相同。在此组合电路中，其余三个输出可以表示如下：

$y_i=x_{i+1}\⊕x_i,$ 当i＝0，1，2   (1)

其中

代表互斥或门运算(exclusive-OR，XOR)，其运算式如下：

$w\⊕z={\mathrm{wz}}^{,}+w^{,}z---\left(2\right)$

当w或z其中只有一个为1时，第(2)式会等于1(请参见文件[8])。一般而言，n个输入的二进位码可以经由下列运算式转换为格瑞码

y_n-1＝x_n-1

$y_i=x_{i+1}\⊕x_I,$ 当i＝0，1，……n-2  (3)

若要从格瑞码转换成二进位码，则可以使用下列的运算式：

x_n-1＝y_n-1

$x_i=x_{i+1}\⊕y_i,$ 当i＝0，1，…，n-2  (4)

$=y_{n-1}\⊕y_{n-2},\·\·\·\·\·\·\⊕y_i$ 当i＝0，1，…，n-2

2、正交可变扩频码和其格瑞码标签

如图2所示，其表示正交可变扩频因子码树状结构，这些码保持了不同速率和不同扩频因子之间的正交性(请参见文件[4]及[7])。在图2中，用符号C_SF(i)来表示正交可变扩频因子码，其中SF代表扩频因子，而i表示此码的编号，0≤k≤SF-1。在此定义树状结构的正交可变扩频码每一阶的长度为SF，所以在码树的第i阶中会有2ⁱ个长度为2ⁱ的扩频码。假设C_N为一个N×N的矩阵(N＝2ⁱ)，代表第i阶中N个长度为N的二进位(0，1)扩频码的集合为{C_N(i)：i＝0，…N-1}。从文件[4]和[7]中可以得知，C_N可以由C_N/2产生，如下式所示：

$C_N=\left[\begin{array}{c}{C}_N\left(0\right)\\ C_N\left(1\right)\\ C_N\left(2\right)\\ C_N\left(3\right)\\ \·\\ \·\\ C_N(N-2)\\ C_N(N-1)\end{array}\right]=\left[\begin{array}{c}{C}_{N/2}\left(0\right)C_{N/2}\left(0\right)\\ C_{N/2}\left(0\right)\stackrel{\‾}{C_{N/2}\left(0\right)}\\ C_{N/2}\left(1\right)C_{N/2}\left(1\right)\\ C_{N/2}\left(1\right)\stackrel{\‾}{C_{N/2}\left(1\right)}\\ \·\\ \·\\ C_{N/2}(N/2-1)C_{N/2}(N/2-1)\\ C_{N/2}(N/2-1)\stackrel{\‾}{C_{N/2}(N/2-1)}\end{array}\right]---\left(5\right)$

其中C_N/2(k)是C_N/2(k)的二位补数(亦即0由1代替，反之亦然)。由重复使用第(5)式，正交可变扩频因子码可以如图2所示，以反复使用树状结构的方法产生。

第i阶中2ⁱ个码构成了一组具2ⁱ长度的“华许码”(Walsh code)，所以位于码树中同一阶的任两个码皆会正交。此外，除非某一个码是另一个码的母码(mother code)，否则位于不同阶的任两个码也彼此正交(请参见文件[4]及[7])。如果一个码树中的任两个码拥有相同的根(root)，则位于上阶的码称为母码，位于下阶的码称为子码。举例而言，如图2所示，C₂(0)和C₄(1)为C₈(3)的母码，而C₂(0)是C₄(1)的母码，也就是说C₄(1)和C₈(3)是C₂(0)的子码，且C₈(3)为C₄(1)的子码。所以说C₂(0)、C₄(1)和C₈(3)彼此之间并不互相正交。为了维持正交性，一个码只要其子码和母码没有被使用，就可以将其指定给某一使用者。所以说如果一个低速率的使用者，用去了一个拥有较大扩频因子的码，则将会有数个拥有较小扩频因子的码不能使用。故在一个码树中可以使用的码的个数并不一定，这要看该码树的码也要看其母码和子码而定。在IMT-2000中，由于码树非常庞大，信道码可以使用从4到256的扩频因子码。故我们需要一个不须搜寻整个码树的有效方法来判断两个码之间是否为母码和子码的关系。

如图2所示，如果将正交可变扩频码用格瑞码加以标签，那幺要决定两个码之间是否为母码和子码和关系，相当于判断某一个码的标签是否为另一个码的标签的前缀。每一个正交可变扩频因子码皆有一个独特的格瑞码标签。假如某个码的格瑞码标签不是别组码标签的前缀，且别组码的格瑞码标签也不是其格瑞码标签的前缀，那幺我们便可以将此组码指定给某个使用者使用。以下，将说明格瑞码标签不仅可以用来判断母码和子码的关系，并且可以利用格瑞码标签直接产生正交可变扩频因子码，而不需要利用第(5)式的方法以反复使用树状结构的方法产生。

3.正交可变扩频因子码的产生：假设(N，K)区段码代表一组数目为2^k且长度为N的码字(code word)。那幺位于正交可变扩频因子码中的第i阶中的2ⁱ个码是由一组(2ⁱ，i)的线性码产生。既然，任何(N，K)线性码可以用一个K×N的产生矩阵G产生(请见文件[10]S.Lin and D.Costello，Jr.，Error Control Coding，Fundamentals and Applications，Prentice-Hall，1983)，那幺一个位于正交可变扩频因子码中第i阶的码

(j∈{0，2ⁱ-1})可以推导如下：

$C_{2^i}^f\left(j\right)=f\·G_i---\left(6\right)$

其中

是加了格瑞码标签f之后的结果，f＝(f_i-1，f_i-2，…f₀)相当于第j个格瑞码，且G_i是码树中第i阶i×2ⁱ的产生矩阵，并可表示成第(7)式或第(7)式之等效矩阵：

$G_i\text{=}\left[\begin{array}{c}{C}_{2^i}^{(\mathrm{1,0},...,0)}\left(j_{i-1}\right)\\ C_{2^i}^{(\mathrm{0,1,0},...,0)}\left(j_{i-2}\right)\\ \·\\ \·\\ C_{2^i}^{(0,...,\mathrm{0,1})}\left(j_0\right)\end{array}\right]---\left(7\right)$

G_i也可以从G_i-1产生

$G=\left[\begin{array}{cc}{G}_{i-1}& \stackrel{\‾}{G_{i-1}}\\ 0_{2^{i-1}}& 1_{2^{i-1}}\end{array}\right]---\left(8\right)$

其中G_i-1是G_i-1的二位补数，且 $0_{2^{i-1}}=(\mathrm{0,0},...0)$ 和 $1_{2^{i-1}}=(\mathrm{1,1},...1)$ 分别为包含了2^i-1个全0和全1的向量。

所以，G_i可由反复使用G_i来产生。也就是说

G₁＝[0    1]     (9)

$G_2=\left[\begin{array}{cc}{G}_1& \stackrel{\‾}{G_1}\\ 0_2& 1_2\end{array}\right]\left[\begin{array}{cccc}0& 1& 1& 0\\ 0& 0& 1& 1\end{array}\right]---\left(10\right)$

且

$G_2=\left[\begin{array}{cc}{G}_2& \stackrel{\‾}{G_2}\\ 0_4& 1_4\end{array}\right]$

$=\left[\begin{array}{cccccccc}0& 1& 1& 0& 1& 0& 0& 1\\ 0& 0& 1& 1& 1& 1& 0& 0\\ 0& 0& 0& 0& 1& 1& 1& 1\end{array}\right]---\left(11\right)$

第(6)式的编码电路由图3表示，在此电路中，假如g_i，l，m＝1，则“→0→”代表电路连接，若g_i，l，m＝0则代表没有连接，而

表示一个模数-2的加法器。假设f＝(f_i-1，f_i-2，…f₀)是要被编码的信息(格瑞码的标签)，则 $C_{2^i}\left(j\right)=(C_{2^i.2^i-1}\left(j\right),C_{2^i.2^i-2}\left(j\right),...,C_{2^i.0}\left(j\right))$ 是相对应的码，且

$G_i=\left[\begin{array}{cccc}{g}_{i,\mathrm{0,0}}& g_{i,\mathrm{1,0}}& \·\·\·& g_{i,i-\mathrm{1,0}}\\ g_{i,0,1}& g_{i,\mathrm{1,1}}& \·\·\·& g_{i,i-1,1}\\ \·& \·& & \·\\ \·& \·& & \·\\ \·& \·& & \·\\ g_{i,0,2^i-1}& g_{i,1{,2}^i-1}& \·\·\·& g_{i,i-1,2^i-1}\end{array}\right]---\left(12\right)$

第(12)式为第(7)式中所定义的产生矩阵。

另外，每个使用者皆可利用第(12)式所表示的产生矩阵来产生正交可变扩频因子码，即fG_i之计算，但其中若参予计算之格瑞码标签之位数量较i少的话，则只要使用数据”0”将格瑞码标签之位数量补充至数量i即可，如此

(k∈{1，i-1})便可以用图3的电路来实现。综合以上可知，位于码树中的任意一组正交可变扩频因子码皆可利用单一的编码电路来产生，这样，便可大量节省硬件的制造成本。此外，基站只需要传送格瑞码标签给手机，而不需要传送整个正交可变扩频因子码，这样，可以使传输的时间大量减少。举例而言，对于一个扩频因子为8且长度为256的正交可变扩频因子码而言，基站只需传送8个码元即可。

4.正交可变扩频码的重新指定

要将编码做适当的分配，最好的方法就是在复杂度最低的情况下能够支持最多的使用者。通常对每一个手机而言，能维持多码能力的编码个数有限。所以对于需要较高传输速度的使用者，最好能够指定给他拥有较小扩频因子的编码。然而，若我们随意的将拥有较大扩频因子的编码指定给低速率使用者，则可能对在分配拥有较小扩频因子的编码时造成阻碍，也就是说所剩下的，可以被其它使用者使用的正交可变扩频因子码的数目将会受到限制。因此，需要对低速率用户所使用的正交可变扩频因子码进行重新指定，使得拥有较小扩频因子的正交可变扩频因子码的数目能够达到最小。在本节中，我们提出一个重新指定码的方法，能够替换使用者正在使用的正交可变扩频因子码。

设

为使用者正在使用的原正交可变扩频因子码，而

是重新指定给该使用者的正交可变扩频因子码。为了能够维持在换码的过程中通信不中断，我们加入一个正交可变扩频因子码

至原正交可变扩频因子码

做一适当的运算，这样，便可以得到新的正交可变扩频因子码

其运算式表示如下：

$C_{2^i}^{f_2}\left(j_2\right)=C_{2^i}^{f_1}\left(j_2\right)\⊕C_{2^i}^{f_3}\left(j_3\right)---\left(13\right)$

可以称

为转变用的正交可变扩频因子码，并且是利用第(6)式的格瑞码标签所获得。

的格瑞码标签可以表示如下：

$f_3=f_1\⊕f_2$

因为华许码是一种线性码，所以两个具有相同扩频因子的正交可变扩频因子码做模数-2的运算后也是一个正交可变扩频因子码。如图4所示，其表示用以重新指定正交可变扩频因子码的电路。

与现有技术相比，本发明具有如下效果：

综上所述，本发明提出一种在码分多址多速率系统中产生正交可变扩频因子码的方法，此方法是根据格瑞码的标签达到保持在不同速率及扩频因子间的正交性。并说明了格瑞码标签不仅可以用来判断母码和子码的关系，并且可以利用格瑞码标签直接产生正交可变扩频因子码，而不需要反复使用树状结构的方法产生。此外，还提出了一个依据格瑞码标签重新指定正交可变扩频因子码的新方法。使用本发明的方法可大量节省硬件的制造成本，由于基站只需传送格瑞码标签给手机，不需要传送整个扩频因子码，因此，信号传输的时间也可大量减少。

由于第三代移动通信系统采用多重扩频技术，而多重扩频技术的第一步采用正交扩频，所以，其多媒体传输则利用可变长度的正交扩频因子码来实现。因此，本发明可将扩频通信系统在无线通信中，特别是在第三代移动通信系统中大量运用。

本发明可有许多不同方式的变化，上述内容是利用实施例说明本发明的技术特征，并非用于限制本发明的保护范围，即使有人在本发明构思的基础上稍作变动，仍应属于本发明的保护范围内。

Claims (8)

1.一种在码分多址多速率系统中使用的扩频方法，至少包括下列步骤；

预先于多个使用者装置分别存放一产生矩阵；

在传送扩频数据给一个使用者装置时，选定至少一个当时未被使用的格瑞码标签；

当该使用者装置接收该格瑞码标签后，依据该格瑞码标签及该使用者装置存放的产生矩阵以产生一正交可变扩频因子码，其计算方式为：

$C_{2^i}^f\left(j\right)=f\·G_i$

其中，该使用者装置存放的产生矩阵G_i表示为

$G_i=\left[\begin{array}{c}{C}_{2^i}^{(\mathrm{1,0},...,0)}\left(j_{i-1}\right)\\ C_{2^i}^{(\mathrm{0,1,0},...,0)}\left(j_{i-2}\right)\\ \·\\ \·\\ \·\\ C_{2^i}^{(0,...,\mathrm{0,1})}\left(j_0\right)\end{array}\right],$ 或其等效矩阵，

G_i为该码树中第i阶ix2ⁱ的产生矩阵， $C_{2^i}^f\left(j\right)(j\∈\{0,2^i-1\left\}\right)$ 为第i阶的正交可变扩频因子码，而f为格瑞码标签，且G_i可以由G_i-1产生

$G=\left[\begin{array}{cc}{G}_{i-1}& \stackrel{\‾}{G_{i-1}}\\ 0_{2^{i-1}}& 1_{2^{i-1}}\end{array}\right]$

其中G_i-1是G_i-1的二位补码，且 $0_{2^{i-1}}=(\mathrm{0,0},...0)$ 和 $1_{2^{i-1}}=(1,1,...1)$ 分别包含了2^i-1个全0和全1的向量；以及

该使用者装置利用该正交可变扩频因子码对传输数据进行扩频操作。

2.根据权利要求1所述的方法，其中这些格瑞码标签及这些正交可变扩频因子码是一对一对应。

3.根据权利要求1所述的方法，其中该格瑞码标签的长度系对应不同速率的传输需求，且所有可供使用的这些格瑞码标签所对应的这些正交可变扩频因子码构成一码树。

4.根据权利要求1所述的方法，其中若格瑞码标签f中的位数量不足i个时，可利用数据”0”将格瑞码标签f的位数量补充至i个，使前述的多个使用者皆可利用相同的产生矩阵G_i来计算正交可变扩频因子码。

5.根据权利要求3所述的方法，更包含通过检查二个该格瑞码标签的编码，以判断该二个格瑞码标签所对应的正交可变扩频因子码彼此间是否为该码树的母码与子码的关系。

6.根据权利要求5所述的方法，其中系通过判断该二个格瑞码标签是否具有相同的前缀。

7.根据权利要求1所述的方法，更包含更换该使用者装置所使用的正交可变扩频因子码，且其步骤包含：

将使用中的正交可变扩频因子码所对应的该格瑞码标签与一第二格瑞码标签进行一模数2运算，取得一第三格瑞码标签，其中该第二格瑞码标签与该第三格瑞标签分别对应一第二正交可变扩频因子码及一第三正交可变扩频因子码；以及

将该第三正交可变扩频因子码与该使用中的正交可变扩频因子码进行一模数2运算，以取得一第二正交可变扩频因子码，从而使更换正交可变扩频因子码时通讯不会中断。

8.根据权利要求1所述的方法，其中将该格瑞码乘上该使用者装置存放的产生矩阵的步骤是通过一数字逻辑组合电路达成。

Images