CN1941764A - 正交变量扩频因子码的产生方法与相关装置 - Google Patents

Abstract

本发明提出正交变量扩频因子码的产生方法与相关装置。其中一种用来产生正交变量扩频因子码中一目标码片的方法包含有：决定该目标码片与前一码片之间的一相关因子；以及依据该前一码片与相关因子来产生目标码片。

Description

正交变量扩频因子码的产生方法与相关装置

技术领域

本发明是有关于扩频系统的技术，尤指用来产生正交变量扩频因子(orthogonal variable spreading factor，OVSF)码的方法与相关装置。

背景技术

在诸如CDMA-2000或全球移动通讯系统(universal mobile telephone system，UMTS)等扩频系统中，在发送端所进行的扩频运算(spreading operation)及在接收端所进行的解扩频运算(de-spreading operation)通常都是利用正交变量扩频因子码(OVSF code)来做为扩频码。正交变量扩频因子码在多码传输的应用中可确保不同数据信道间的正交性(orthogonality)。正交变量扩频因子码的长度称之为扩频因子(spreading factor，SF)。在不同的传输中可使用不同的扩频因子，以实现多重速率传输(multi-rate transmission)的目的。

请参考图1，所绘示为一现有正交变量扩频因子码树(OVSF code tree)100简化后的结构。在图1中，C_SF，x代表具有一扩频因子SF(＝2^k)的正交变量扩频因子码，其中x为该正交变量扩频因子码的编码索引，而k为层数编号。或者说，C_SF，x代表第k层中的第x个正交变量扩频因子码，其中x＝0，1～SF-1。在正交变量扩频因子码树100中，位于一特定正交变量扩频因子码至根码(rootcode)C_1，0的路径上的较低层数码，都是该特定正交变量扩频因子码的父系码，而由该特定正交变量扩频因子码所衍生出来的码则都是它的子系码。例如，正交变量扩频因子码C_8，4的父系码为C_4，2、C_2，1与C_1，0，而正交变量扩频因子码C_4，3的子系码为C_8，6、C_8，7及它所衍生的其它子系码。

在同一层中的任两个正交变量扩频因子码会彼此正交，而在不同层当中的任两个正交变量扩频因子码，除非其中之一是另一者的父系码或子系码，否则也会彼此正交。因此，位于同一分支上扩频因子不相同的两个正交变量扩频因子码便不会正交。由于一特定正交变量扩频因子码与它的父系码或子系码都不会正交，故当该特定正交变量扩频因子码被系统指定时，它所有父系码与子系码便不会被指定给相同的信道。

正交变量扩频因子码通常是依据图1所示的正交变量扩频因子码树100以递归方式产生。在相关技术中，正交变量扩频因子码树100中的每一正交变量扩频因子码必须保存在一存储器中。因此，必须要使用容量相当可观的存储器才能储存所有的正交变量扩频因子码。由上述可知，如何以更有效率的方法来产生所需的正交变量扩频因子码树，以取代现有利用存储器储存所有正交变量扩频因子码的方式，实是业界有待解决的重要课题。

发明内容

本发明的目的之一在于提供产生正交变量扩频因子码的方法与相关装置，以解决上述问题。

本说明书提供了一种用来产生一正交变量扩频因子码中一目标码片的方法的实施例，它包含有：决定该目标码片与前一码片之间的一相关因子；以及依据前一码片与相关因子来产生该目标码片。

本说明书提供了一种正交变量扩频因子码产生器，用来产生一正交变量扩频因子码中的一目标码片。该正交变量扩频因子码产生器包含有：一相关因子决定装置，用来决定目标码片与前一码片间的一相关因子；以及一码片产生器，耦接于相关因子决定装置，用来依据所述的前一码片与相关因子来产生目标码片。

附图说明

图1为一现有正交变量扩频因子码树简化后的结构。

图2为本发明用来产生一正交变量扩频因子码中码片的方法的一实施例流程图。

图3为本发明的正交变量扩频因子码产生器的一实施例的方块图。

图4为图3中的相关因子产生器的一较佳实施例的方块图。

图5为本发明的一相关因子决定装置的一实施例简化后的方块图。

图6为设定图3的编码索引缓存器以产生具有较小扩频因子的正交变量扩频因子码的一实施例。

附图标号

100  正交变量扩频因子码树

200  流程图

210、220步骤

300  正交变量扩频因子码产生器

308、314  缓存器

310、500  相关因子决定装置

312、400  相关因子产生器

316、516  控制单元

318、518  选择单元

320  码片产生器

322  运算单元

324、420  延迟单元

410  异或门

502  计数器

504  组合逻辑

具体实施方式

在说明书及权利要求中使用了某些词汇来指称特定的组件。所属领域中具有通常知识者应可理解，硬件制造商可能会用不同的名词来称呼同样的组件。本说明书及权利要求并不以名称的差异来做为区分组件的方式，而是以组件在功能上的差异来做为区分的准则。在通篇说明书及后续的请求项当中所提及的“包含”为一开放式的用语，故应解释成“包含但不限定于”。另外，“耦接”一词在此是包含任何直接及间接的电气连接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表该第一装置可直接电气连接于第二装置，或通过其它装置或连接手段间接地电气连接至该第二装置。

为了后续说明上的方便，以下将以M_x，y，SF来表示正交变量扩频因子码树100中一正交变量扩频因子码C_SF，x的一码片(code chip)，其中SF为扩频因子、x为正交变量扩频因子码C_SF，x的编码索引(code index)、而y则为该码片的编号。在本实施例中，编码索引x与码片编号y两者的范围皆为0至SF-1。编码索引x可表达成二进制格式：x＝b₁b₂...b_k-1b_k，其中SF会等于2^k。码片编号y是用来表明该码片M_x，y，SF在正交变量扩频因子码C_SF，x中的位置，其中M_x，0，SF代表该正交变量扩频因子码C_SF，x中的第一个码片(也即最左边的码片)，而M_{x，SF-1，SF}代表该正交变量扩频因子码C_SF，x中的最后一个码片(也即最右边的码片)。例如，正交变量扩频因子码C_4，2的四个码片(0101)由左至右分别以M_2，0，4、M_2，1，4、M_2，2，4、以及M_2，3，4来表示。

码片M_x，y，SF的产生方式可用下式来表示：

M_x，y，SF＝(M_x，y-1，SFM_x，y，SF)M_x，y-1，SF                     (1)

         ＝Cor_x，y，SFM_x，y-1，SF       for y＝1，2，…，SF-1

其中Cor_x，y，SF为所述的正交变量扩频因子码C_SF，x中的一目标码片M_x，y，SF与其前一码片M_x，y-1，SF两者间的相关因子。

请注意，此处所指称的“相关因子”一词，是用来指明该目标码片M_x，y，SF是否与其前一码片M_x，y-1，SF相同。举例而言，若相关因子Cor_x，y，SF为0，则表示目标码片M_x，y，SF与其前一码片M_x，y-1，SF相同。相反地，若相关因子Cor_x，y，SF为1，则表示目标码片M_x，y，SF与其前一码片M_x，y-1，SF不同。例如，在本实施例中，当相关因子Cor_x，y，SF为1时，表示目标码片M_x，y，SF与其前一码片M_x，y-1，SF两者的逻辑值相反。

依据正交变量扩频因子码树的结构特性，码片M_x，0，SF(也即该正交变量扩频因子码C_SF，x的第一个码片)是恒与根码code C_1，0相同。或者说，码片M_x，0，SF为一给定值。因此，只要能决定出系统所指定的一正交变量扩频因子码中相邻码片间的相关因子，便能依据表达式(1)逐一将所述的正交变量扩频因子码中的各个码片计算出来。在以下段落中将进一步说明判断相邻码片间的相关因子的方法。

在一正交变量扩频因子码中，一目标码片与它前一码片间的相关因子，可依据该目标码片在正交变量扩频因子码中的所在位置来决定。如图1所示，在正交变量扩频因子码树100中，除了根码C_1，0以外的任一正交变量扩频因子码都可平分为两个部分：左半部与前一层中的父系码相同，而右半部不是与前一层中的父系码相同，就是刚好与之相反。因此，所述的正交变量扩频因子码C_SF，x左半部的相邻码片间的相关因子，以及正交变量扩频因子码C_SF，x右半部的相邻码片间的相关因子，皆会与正交变量扩频因子码C_SF，x的父系码C_SF/2，[x/2]中相对应的相关因子相同。

以正交变量扩频因子码C_8，3(00111100)为例，如图1所示，码片M_3，0，8(0)与M_3，1，8(0)间的相关因子Cor_3，1，8，以及码片M_3，4，8(1)与M_3，5，8(1)间的相关因子Cor_3，5，8，皆与该正交变量扩频因子码C_8，3的父系码C_4，1(0011)中的码片M_1，0，4(0)与M_1，1，4(0)间的相关因子Cor_1，1，4相同。码片M_3，1，8(0)与M_3，2，8(1)间的相关因子Cor_3，2，8，以及码片M_3，5，8(1)与M_3，6，8(0)间的相关因子Cor_3，6，8，皆与该父系码C_4，1中之码片M_1，1，4(0)与M_1，2，4(1)间的相关因子Cor_1，2，4相同。又，码片M_3，2，8(1)与M_3，3，8(1)间的相关因子Cor_3，3，8，以及码片M_3，6，8(0)与M_3，7，8(0)间的相关因子Cor_3，7，8，皆与该父系码C_4，1中的码片M_1，2，4(1)与M_1，3，4(1)间的相关因子Cor_1，3，4相同。

因此，所述的正交变量扩频因子码C_SF，x右半部的相邻码片间的相关因子与左半部的相邻码片间的相关因子，皆可用父系码C_SF/2，[x/2]中相对应的相关因子来替换。此外，位于正交变量扩频因子码C_SF，x中央的两个码片间的相关因子Cor_{x，SF/2，SF}，可依据编码索引x的最低有效位(least significant bit，LSB)b_k以及父系码C_SF/2，[x/2]中的码片M_{[x/2]，(SF/2)-1，SF/2}来决定。例如，所述的正交变量扩频因子码C_8，3的两个中央码片M_3，3，8与M_3，4，8间的相关因子Cor_3，4，8，可通过对该正交变量扩频因子码C_8，3的编码索引x(＝3)的最低有效位b_k(＝1)与父系码C_4，1的最后一码片M_1，3，4(＝1)进行异或(XOR)运算的方式来决定。

由前述可知，正交变量扩频因子码C_SF，x中的目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的相关因子Cor_x，y，SF可表达如下：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=M_{x,y-1,\mathrm{SF}}\⊕M_{x,y,\mathrm{SF}}$

$=\left\{\begin{array}{cc}{M}_{[x/2],(y-1)\%(\mathrm{SF}/2),\mathrm{SF}/2}\⊕M_{[x/2],y\%(\mathrm{SF}/2),\mathrm{SF}/2}& y\≠\mathrm{SF}/2\\ M_{[x/2],(\mathrm{SF}/2)-1,\mathrm{SF}/2}\⊕b_k& y=\mathrm{SF}/2\end{array}\right.---\left(2\right)$

其中b_k为该正交变量扩频因子码C_SF，x的编码索引x的二进制表示式中的最低有效位。

表达式(2)中的M_{[x/2]，(SF/2)-1，SF/2}项可进一步分解如下：

M_{[x/2]，(SF/2)-1，SF/2}＝M_[x/4]，SF/4b_k-1

                      ＝M_{[x/8]，(SF/8)-1，SF/8}b_k-2b_k-1

                      ＝M_{[x/16]，(SF/16)，-1，SF/16}b_k-3b_k-2b_k-1        (3)

                      

                      ＝b₁b₂…b_k-2b_k-1

将表达式(3)代入表达式(2)中，便可得到下列结果：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}\begin{array}{}\end{array}=\left\{\begin{array}{ccc}{M}_{x^{\′},y^{\′},\mathrm{SF}/2}\⊕M_{x^{\′},y^{\′},\mathrm{SF}/2}& y\≠\mathrm{SF}/2& x^{\′}=[x/2],y^{\′}=y\%(\mathrm{SF}/2)\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-1}\⊕b_k& y=\mathrm{SF}/2& \end{array}\right.---\left(4\right)$

与表达式(2)中的M_x，y-1，SF M_x，y，SF项相类似，表达式(4)中的M_{x’，y’-1，SF/2}M_{x’，y’，SF/2}项也可进一步分解。如此一来，可将表达式(4)改写如下：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{M}_{[x^{\′}/2],(y^{\′}-1)\%(\mathrm{SF}/4),\mathrm{SF}/4}\⊕M_{[x^{\′}/2],y^{\′}\%(\mathrm{SF}/4),\mathrm{SF}/4}& y\≠\mathrm{SF}/2^y^{\′}\≠\mathrm{SF}/4\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-1}& y\≠\mathrm{SF}/2^y^{\′}=\mathrm{SF}/4\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-1}\⊕b_k& y=\mathrm{SF}/2\end{array}\right.---\left(5\right)$

表达式(5)当中的条件式可改写如下：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{M}_{[x^{\′}/2],(y^{\′}-1)\%(\mathrm{SF}/4),\mathrm{SF}/4}\⊕M_{[x^{\′}/2],y^{\′}\%(\mathrm{SF}/4),\mathrm{SF}/4}& y\%(\mathrm{SF}/4)\≠0\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-1}& y\%(\mathrm{SF}/2)\≠0^y\%(\mathrm{SF}/4)=0\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-1}\⊕b_k& y\%(\mathrm{SF}/2)=0\end{array}\right.---\left(6\right)$

同样地，表达式(6)中的M_{[x’/2]，(y’-1)％(SF/4)，SF/4}M_{[x’/2]，y’％(SF/4)，SF/4}项还可依据与前述表达式(2)中的M_x，y-1，SF M_x，y，SF项与表达式(4)中的M_{x’，y’-1，SF/2}M_{x’，y’，SF/2}项相同的分解规则来进一步分解，而将表达式(6)完全展开后可得到下式：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{b}_1& y\%2\≠0\\ b_1\⊕b_2& y\%4\≠0^y\%2=0\\ b_1\⊕b_2\⊕b_3& y\%8\≠0^y\%(\mathrm{SF}/8)=0\\ \·& \·\\ \·& \·\\ \·& \·\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-2}& y\%(\mathrm{SF}/4)\≠0^y\%(\mathrm{SF}/8)=0\≠0\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-2}\⊕b_{k-1}& y\%(\mathrm{SF}/2)\≠0^y\%(\mathrm{SF}/4)=0\\ b_1\⊕b_2\⊕\·\·\·\⊕b_{k-2}\⊕b_{k-1}\⊕b_k& y\%(\mathrm{SF}/2)=0\end{array}\right.---\left(7\right)$

由表达式(7)的内容可知，正交变量扩频因子码C_SF，x中的目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的相关因子Cor_x，y，SF，可依据该正交变量扩频因子码C_SF，x的编码索引x(＝b₁b₂...b_k-1b_k)以及对应于目标码片M_x，y，SF在该正交变量扩频因子码C_SF，x中的位置的码片编号y来决定。

依据前述的说明，本发明用来产生正交变量扩频因子码C_SF，x中的码片的方法可用图2所绘示的一流程图200来阐释。

在步骤210中，是依据表达式(7)来决定该正交变量扩频因子码C_SF，x中的目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的一相关因子Cor_x，y，SF。

接着，在步骤220中是依据表达式(1)利用前一码片M_x，y-1，SF与相关因子Cor_x，y，SF来产生目标码片M_x，y，SF。相关技术领域中具有通常知识者应可理解，通过重复进行步骤210与220便能依序产生该正交变量扩频因子码C_SF，x中的所有码片。

请参考图3，所绘示为本发明一实施例的正交变量扩频因子码产生器300的方块图。正交变量扩频因子码产生器300是用来实现图2所绘示的正交变量扩频因子码产生方法。如图所示，正交变量扩频因子码产生器300包含一相关因子决定装置(correlation factor decision device)310与耦接于相关因子决定装置310的一码片产生器(code chip generator)320。相关因子决定装置310是用来实施流程图200中的步骤210，而码片产生器320则是用来实施流程图200中的步骤220。在一较佳实施例中，相关因子决定装置310包含有一编码索引缓存器(code index register)308、一相关因子产生器(correlation factor generator)312、一相关因子缓存器(correlation factor register)314、一控制单元316、以及一选择单元318。以下将进一步说明正交变量扩频因子码产生器300的运作与实施方式。

在相关因子决定装置310中，编码索引缓存器308是用来储存欲产生的正交变量扩频因子码C_SF，x的编码索引x的二进制位b₁、b₂、...、及b_k。相关因子产生器312则会依据编码索引缓存器308中所储存的编码索引x，来产生多个候选相关因子B₁、B₂、...、及B_k。在本实施例中，相关因子产生器312是依据下列表达式来产生多个候选相关因子B_i：

$B_i=\left\{\begin{array}{cc}{b}_i& i=1\\ B_{i-1}\⊕b_i& i=\mathrm{2,3},...,k\end{array}\right.---\left(8\right)$

图4所绘示为一相关因子产生器400的方块图，为图3的相关因子产生器312的一较佳实施例。如图所示，相关因子产生器400包含一异或门(XOR gate)410以及耦接于异或门410的一输出端与一输入端间的一延迟单元420。延迟单元420是用来延迟由异或门410所产生的一候选相关因子B_i-1，并将延迟后的候选相关因子B_i-1输入异或门410。接着，异或门410会对延迟后的候选相关因子B_i-1与一相对应的编码索引位b_i进行一异或逻辑运算，以产生下一个候选相关因子B_i。相关因子产生器312所产生的每一候选相关因子B_i会储存在相关因子缓存器314当中。实施上，相关因子产生器312可利用能执行表达式(8)所示的异或运算的处理器来实现，例如系统内的一数字信号处理器(DSP)。

由表达式(8)与表达式(7)可求得下式：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{B}_1& y\%2\≠0\\ B_2& y\%4\≠0^y\%2=0\\ B_3& y\%8\≠0^y\%4=0\\ \·& \·\\ \·& \·\\ \·& \·\\ B_{k-2}& y\%(\mathrm{SF}/4)\≠0^y\%(\mathrm{SF}/8)=0\\ B_{k-1}& y\%(\mathrm{SF}/2)\≠0^y\%(\mathrm{SF}/4)=0\\ B_k& y\%(\mathrm{SF}/2)=0\end{array}\right.---\left(9\right)$

由表达式(9)的内容可以发现，要选择哪一个候选相关因子B_i来作为该目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的相关因子Cor_x，y，SF，是依据目标码片M_x，y，SF的码片编号y来决定。或者说，候选相关因子B_i的选取方式是取决于目标码片M_x，y，SF于该正交变量扩频因子码C_SF，x中的所在位置。因此，相关因子决定装置310的控制单元316会产生与目标码片M_x，y，SF的码片编号y相对应的一控制信号，而选择单元318则会依据该控制信号来选择多个候选相关因子B₁、B₂、...、及B_k的其中之一，以作为目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的相关因子Cor_x，y，SF。实施上，选择单元318可用一k至1多任务器来实现。

选择单元318会输出所选定的相关因子Cor_x，y，SF至码片产生器320。如前所述，码片产生器320是用来实现流程图200中的步骤220，也即，码片产生器320会依据前一码片M_x，y-1，SF与相关因子Cor_x，y，SF来产生目标码片M_x，y，SF。在图3的实施例中，码片产生器320包含有一运算单元322以及耦接于运算单元322的一输出端与一输入端的一延迟单元324。延迟单元324是用来延迟由运算单元322所产生的前一码片M_x，y-1，SF，并将延迟后的前一码片M_x，y-1，SF输入运算单元322。接着，运算单元322会对延迟后的前一码片M_x，y-1，SF与相关因子Cor_x，y，SF进行一异或逻辑运算，以产生目标码片M_x，y，SF。实施上，运算单元322可以是一异或门。

如前所述，表达式(9)的内容显示哪一个候选相关因子B_i应被选为相关因子Cor_x，y，SF是取决于目标码片M_x，y，SF的码片编号y。由表达式(9)可推得若该码片编号y是2^i-1的倍数但不是2ⁱ的倍数，则应选择候选相关因子B_i来作为相关因子Cor_x，y，SF。例如，倘若码片编号y是2(＝2¹)的倍数但不是4(＝2²)的倍数，则应选择候选相关因子B₂来作为相关因子Cor_x，y，SF。倘若y是4(＝2²)的倍数但不是8(＝2³)的倍数，则应选择候选相关因子B₃来作为相关因子Cor_x，y，SF。又，倘若y是2^k-2(＝SF/4)的倍数但不是2^k-1(＝SF/2)的倍数，则应选择候选相关因子B_k-1来作为相关因子Cor_x，y，SF。

实施上，相关因子决定装置310中的控制单元316可用一计数器搭配一组合逻辑来实现。举例而言，图5所绘示为本发明一实施例的一相关因子决定装置500简化后的方块图。相关因子决定装置500中的控制单元516包含有：一计数器502，用来进行一计数运作；以及耦接于计数器502的一组合逻辑504，用来依据计数器502的计数字元(counter bit)与进位位(carry bit)产生一控制信号。本实施例中的计数器502具有k个计数字元{a_k，a_k-1，...，a₂，a₁}与k-1个内部进位位{c_k，c_k-1，...，c₂，c₁}。接着，接着，相关因子决定装置500中的选择单元518会依据控制单元516所产生的控制信号，来选择多个候选相关因子B₁、B₂、...、及B_k的其中之一作为欲产生的目标码片M_x，y，SF与其前一码片M_x，y-1，SF间的相关因子Cor_x，y，SF。在本实施例中，欲产生的码片是由计数器502的计数值来指示。例如，当计数器502的计数值等于j时，会产生正交变量扩频因子码C_SF，x中的第j个码片。

请注意，表达式(9)中候选相关因子B_i的选择条件可替换成条件式 ${\stackrel{\‾}{a}}_i\·c_{i-1}=1.$ 因此，表达式(9)可改写如下：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{B}_1& \stackrel{\‾}{a_1}=1\\ B_2& \stackrel{\‾}{a_2}\·c_1=1\\ B_3& \stackrel{\‾}{a_3}\·c_2=1\\ \·& \·\\ \·& \·\\ \·& \·\\ B_{k-2}& \stackrel{\‾}{a_{k-2}}\·c_{k-3}=1\\ B_{k-1}& \stackrel{\‾}{a_{k-1}}\·c_{k-2}=1\\ B_k& c_{k-1}=1\end{array}\right.---\left(10\right)$

由于相关因子Cor_x，y，SF是用来产生目标码片M_x，y，SF，故宜于计数器502的计数值等于y-1时便备妥该相关因子Cor_x，y，SF。此一考量也已包含在表达式(10)的候选相关因子B_i的选择条件当中。在本实施例中，候选相关因子B_k的选择条件是设为c_k-1＝1，以使控制单元516在计数器502的计数值等于0时返回初始条件。相关技术领域中具有通常知识者应可理解，前述的控制单元316或516在实施上可用一有限状态机来实现。

实施上，缓存器308与314的储存容量可设计成足以满足产生具有系统中的最大扩频因子的正交变量扩频因子码所需的大小。例如，可将缓存器308与314的储存容量皆设计为8位，以满足产生扩频因子为256的正交变量扩频因子码所需。

请注意，前述正交变量扩频因子码产生器300的架构可用来产生扩频因子为SF的正交变量扩频因子码，也可用来产生扩频因子为较小的SF’的正交变量扩频因子码。

例如，图6所绘示为描述欲产生扩频因子为SF’(＝2^k’)的正交变量扩频因子码时，设定编码索引缓存器308的一实施例的示意图600。具有一扩频因子SF’的正交变量扩频因子码可表示为C_SF’，x，其中SF’小于SF。该正交变量扩频因子码C_SF’，x的编码索引x’则可表示为x’＝b₁b₂...b_k’，其中k’小于k。如图6所示，为了要产生该正交变量扩频因子码C_SF’，x中的码片，相关因子决定装置310会在编码索引缓存器308中位于编码索引的最低有效位b_k’后的字段内垫入零值。依据表达式(8)，由相关因子产生器312所产生的候选相关因子B_k’与后续的候选相关因子皆会相同。

由正交变量扩频因子码树100的架构可知，当一特定正交变量扩频因子码的编码索引多垫入一个零值时，所产生的正交变量扩频因子码便会等于该特定正交变量扩频因子码重复两次的结果。因此，当所需的正交变量扩频因子码C_SF’，x的编码索引x’中垫入零值时，正交变量扩频因子码产生器300所产生的正交变量扩频因子码中便会重复出现所需的正交变量扩频因子码C_SF’，x。

相较于相关技术，前述的正交变量扩频因子码产生器不需使用容量可观的存储器来储存正交变量扩频因子码树100中的所有正交变量扩频因子码。此外，前述的正交变量扩频因子码产生器的架构适用于产生不同扩频因子所对应的正交变量扩频因子码，因而可大幅提升硬件的使用弹性。

以上所述仅为本发明的较佳实施例，凡依本发明权利要求所做的均等变化与修饰，皆应属本发明的涵盖范围。

Claims (20)

1.一种用来产生一正交变量扩频因子码中一目标码片的方法，它包含有：

决定所述的目标码片与前一码片之间的一相关因子；以及

依据所述的前一码片与相关因子来产生该目标码片。

2.如权利要求1所述的方法，其中产生所述的目标码片的步骤包含有：

对前一码片与相关因子进行一异或运算，以产生该目标码片。

3.如权利要求1所述的方法，其中所述的相关因子是依据目标码片在正交变量扩频因子码的码片中的位置来决定。

4.如权利要求1所述的方法，其中所述的相关因子是依据正交变量扩频因子码的一编码索引与目标码片在正交变量扩频因子码中的位置来决定。

5.如权利要求4所述的方法，其中决定所述的相关因子的步骤是依据下式来决定该相关因子：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{b}_1& y\%2\≠0\\ b_1\⊕b_2& y\%4\≠0^y\%2=0\\ b_1\⊕b_2\⊕b_3& y\%8\≠0^y\%4=0\\ \·& \·\\ \·& \·\\ \·& \·\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}& y\%(\mathrm{SF}/4)\≠0^y\%(\mathrm{SF}/8)=0\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}\⊕b_{k-1}& y\%(\mathrm{SF}/2)\≠0^y\%(\mathrm{SF}/4)=0\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}\⊕b_{k-1}\⊕b_k& y\%(\mathrm{SF}/2)=0\end{array}\right.$

其中C_orx，y，SF为目标码片与前一码片间的相关因子；x为正交变量扩频因子码的编码索引，x＝0，1，2，...，SF-1，且x的二进制表示式为b₁b₂...b_k-1b_k；SF为正交变量扩频因子码的一给定扩频因子，且SF＝2^k；而y为目标码片在该正交变量扩频因子码中的编号，y＝0，1，2，...，SF-1。

6.如权利要求4所述的方法，其中决定所述的相关因子的步骤包含有：

依据所述的正交变量扩频因子码的编码索引产生多个候选相关因子；以及

依据所述的目标码片在该正交变量扩频因子码的码片中的位置，选择多个候选相关因子的其中之一来做为该目标码片与前一码片之间的相关因子。

7.如权利要求6所述的方法，其中产生所述的多个候选相关因子的步骤是依据下式来产生多个候选相关因子中的每一候选相关因子：

$B_i=\left\{\begin{array}{cc}{b}_i& i=1\\ B_{i-1}\⊕b_i& i=\mathrm{2,3},\…,k\end{array}\right.$

其中b_i为所述的编码索引的二进制表示式b₁b₂...b_k-1b_k的其中一位，而B_i为所述的多个候选相关因子的其中之一。

8.一种正交变量扩频因子码产生器，用来产生一正交变量扩频因子码中的一目标码片，该正交变量扩频因子码产生器包含有：

一相关因子决定装置，用来决定该目标码片与前一码片间的一相关因子；以及

一码片产生器，耦接于该相关因子决定装置，用来依据前一码片与相关因子来产生目标码片。

9.如权利要求8所述的正交变量扩频因子码产生器，其中所述的码片产生器包含有：

一运算单元，用来对所述的前一码片与相关因子进行一异或运算，以产生目标码片。

10.如权利要求9所述的正交变量扩频因子码产生器，其中所述的码片产生器另包含有：

一延迟单元，耦接于运算单元的一输出端与一输入端之间，用来延迟该运算单元所产生的前一码片，并将延迟后的前一码片输入至该运算单元。

11.如权利要求8所述的正交变量扩频因子码产生器，其中所述的相关因子决定装置是依据目标码片在该正交变量扩频因子码的码片中的位置来决定该相关因子。

12.如权利要求11所述的正交变量扩频因子码产生器，其中所述的相关因子决定装置是依据该正交变量扩频因子码的一编码索引与目标码片在该正交变量扩频因子码中的位置来决定该相关因子。

13.如权利要求12所述的正交变量扩频因子码产生器，其中所述的相关因子决定装置是依据下式来决定该相关因子：

${\mathrm{Cor}}_{x,y,\mathrm{SF}}=\left\{\begin{array}{cc}{b}_1& y\%2\≠0\\ b_1\⊕b_2& y\%4\≠0^y\%2=0\\ b_1\⊕b_2\⊕b_3& y\%8\≠0^y\%4=0\\ \·& \·\\ \·& \·\\ \·& \·\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}& y\%(\mathrm{SF}/4)\≠0^y\%(\mathrm{SF}/8)=0\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}\⊕b_{k-1}& y\%(\mathrm{SF}/2)\≠0^y\%(\mathrm{SF}/4)=0\\ b_1\⊕b_2\⊕\…\⊕b_{k-2}\⊕b_{k-1}\⊕b_k& y\%(\mathrm{SF}/2)=0\end{array}\right.$

其中Cor_x，y，SF为目标码片与前一码片间的相关因子；x为正交变量扩频因子码的编码索引，x＝0，1，2，...，SF-1，且x的二进制表示式为b₁b₂...b_k-1b_k；SF为正交变量扩频因子码的一给定扩频因子，且SF＝2^k；而y为目标码片在该正交变量扩频因子码中的编号，y＝0，1，2，...，SF-1。

14.如权利要求12所述的正交变量扩频因子码产生器，其中所述的相关因子决定装置包含有：

一相关因子产生器，用来依据该正交变量扩频因子码的编码索引产生多个候选相关因子；

一控制单元，用来产生与所述的目标码片在该正交变量扩频因子码的码片中的位置相对应的一控制信号：以及

一选择单元，耦接于所述的相关因子产生器与控制单元，用以依据该控制信号选择多个候选相关因子的其中之一来做为目标码片与前一码片之间的相关因子。

15.如权利要求14所述的正交变量扩频因子码产生器，其中所述的选择单元为一多任务器。

16.如权利要求14所述的正交变量扩频因子码产生器，其中所述的控制单元为一状态机。

17.如权利要求14所述的正交变量扩频因子码产生器，其中所述的控制单元包含有：

一计数器，用来进行一计数运作；以及

一组合逻辑，耦接于该计数器，用来依据计数器的计数位与进位位来产生控制信号。

18.如权利要求14所述的正交变量扩频因子码产生器，其中所述的相关因子产生器是依据下式来产生多个候选相关因子中的每一候选相关因子：

$B_i=\left\{\begin{array}{cc}{b}_i& i=1\\ B_{i-1}\⊕b_i& i=\mathrm{2,3},\…,k\end{array}\right.$

其中b_i为编码索引的二进制表示式b₁b₂...b_k-1b_k的其中一位，而B_i为个候选相关因子的其中之一。

19.如权利要求18所述的正交变量扩频因子码产生器，其中所述的相关因子产生器包含有：

一异或闸，用来对一候选相关因子B_i-1与一相对应的编码索引位b_i进行一异或运算，以产生下一候选相关因子B_i。

20.如权利要求18所述的正交变量扩频因子码产生器，其中所述的相关因子产生器为一处理器。

Images