专利名称：正交可变扩频因子码的产生的制作方法
技术领域：
本发明涉及正交可变扩频因子(OVSF)码的创建与使用及其随后的解码。
背景技术：
在例如通用移动电话系统(UMTS)的数据传输系统中，能通过单一信道传输多信道的数据是重要的。已知通过将要传输的数据装配在时隙中而通过该单一信道多路复用这些信道中的数据，从而在帧内设置的时隙期间，分片传输多个信道的每一个。
可替换地，可用OVSF码数学卷积这些信道的每一个。由于这些码的每一个与其他码的每一个正交，所以在解码期间，如果使用正确的OVSF码，则仅用OVSF码卷积的信道能获得结果。当前，可传输512个信号，每一个用其自己的OVSF码进行卷积。
构造通用移动电话系统中使用的每一OVSF码，以位于如图1所示安排的代码树上。根据图1，可看出该代码是代码(N)中的比特数和该代码树上的位置的函数。由此，从图2可看出，如果树根的代码为1(C(1，0)＝1)，则产生图2的值。在该树的第一个分枝(N＝2)，上面的分枝重复根代码给出(1，1)，而下面的分枝重复根分枝，但反转给出(1，-1)。顺着该上分枝，其接着再次分叉(N＝4)，从而对上分枝重复第一分枝(1，1，1，1)，而对下分枝重复先前代码的反转(1，1，-1，-1)。
从两比特代码(1，-1)的下部，如果取其上分枝，则重复先前代码以给出(1，-1，1，-1)，反之如果取其下分枝，则重复反转为(1，-1，-1，1)。由此，任何代码均可分成两部分来看，前一半与前一分枝相同，而后一半与前一代码相同或反转。
这确保该树上的每一代码是前一分枝的代码的拷贝，重复两次(因而长度加倍)。如果该新代码在该下分枝上，则第二次重复反转。
根据该现有技术，必须在内存中保持OVSF码的每一个。这意味着为了保持所有代码，需要相当大尺寸的内存，从而可按需要接收任何传输。例如，当N＝2时，要保持的比特数为N2＝4，当N＝4时，其为N4＝16，当N＝8时，其为N8＝64。显然随着N的增加，比特数增加非常快，并且内存需求很大。
发明内容
根据本发明，装配了一种电信装置，用于接收和解码以OVSF码编码的电信信号，该电信装置包括用于产生OVSF码的OVSF码发生器，该码发生器包括具有N/2空间的寄存器，其中N是OVSF码的最大比特数。由于在可能需要的将来时间，不必在内存中保持所有OVSF码，所以这允许降低装置中需要的资源。这还具有实际上仅需要一半尺寸的寄存器的优点。
根据优选实施例，该寄存器包括一个输入、和两个或多个输出。还优选的在于，该装置还包括装配为从该寄存器接收OVSF码比特的异或门。另一个优选特征在于安排在该寄存器的输出和该异或门的输入之间的多路复用器。该码发生器最好包括连接到该异或门的输入的控制器，其也优选控制该多路复用器。
通过在该寄存器中存储N/2比特的OVSF码而获得优点，其中N是该OVSF码的比特数。
根据本发明的第二方面，一种产生OVSF码的方法，包括创建初始条件，其中根值位于寄存器中作为最低有效位；将该寄存器的内容通过所控制的异或门而反馈到该寄存器的输入；和在该寄存器中存储N/2比特的OVSF码，其中N是该OVSF码的比特数。而且，这导致OVSF码被产生而不是保持在内存中，并具有上述优点。
最好是，该方法还包括控制该异或门以将该寄存器的内容向回拷贝进该寄存器，或反转该寄存器的内容并将其反馈进该寄存器。
最好控制多路复用器以将该寄存器的内容串行反馈到该异或门。在一种方案中，本发明还包括控制该多路复用器以首先反馈一比特字、然后两比特字、然后四比特字等、直至已经产生合适的OVSF码。
根据本发明，由于不必在内存中保持这些代码，并可非常容易地产生这些代码，所以需要很小的内存。这当然简化了所需设备并使其更便宜。
现在参考附图，仅通过例子来描述本发明，其中图1示出了基本代码树结构；图2示出了C(1，0)＝1的放大代码树结构；图3示出了选择代码0100的另一OVSF码树；和图4示出了根据本发明的OVSF码发生器。
具体实施例方式
本发明恰好使用与现有技术相同的OVSF码。然而不在内存中保持代码以及从而浪费有价值的资源，本发明在该装置自身内产生该代码。由于仅需要产生该代码树的一小部分，所以这需要较少的资源。上面已解释了公知的如何在树结构中定位OVSF代码。该代码的比特数越长，你进入该树越深，并从N＝1得到的越多。事实上，随着每一分枝远离该根，该代码的长度加倍。
在本发明中，按照需要产生OVSF码，而不是在可能使用它的时间，都保持在内存中。利用图4所示的代码发生器产生该OVSF码。该发生器1使用N/2寄存器2。该发生器也包括多路复用器3、异或门4和控制器5。该寄存器2具有馈入数字的输入6和多个输出7a、7b、7c、...7(N/2)。输出7a到7(N/2)被馈入该多路复用器3，该多路复用器3的输出指向该异或门4的输入之一。该控制器5具有两根输出线，一根通向该异或门4的另一输入，另一根通向该多路复用器3，从而控制其输出。该异或门的输出通向该寄存器2的输入。
图4中寄存器2中的数字代表需要的初始条件。这对应于根代码为1的图3中代码树上的根位置。该寄存器2的长度为N/2，其中N是将产生的OVSF码的比特数。该多路复用器3从任一位置1、2、4、8、16、...、N/2(输出位置7a、7b、7c、7d、7e、...、7(N/2))选择数据。最低有效位在左边。为了允许产生的OVSF码填充(populate)该寄存器，控制该多路复用器3以根据该代码树的分枝而选择不同输出7a、7b、...、7(N/2)。为了重复来自先前分枝的OVSF码，将来自该多路复用器3的结果串行反馈到寄存器2的输入6。然而，在其到达该寄存器2的输入6之前，它穿过该异或门4，当其反馈入该寄存器2时，该异或门4可用于反转该移位寄存器序列。
通过例子，我们可利用图4所示的发生器1描绘出通过图3所示的树的路径。该初始条件使寄存器2保持该数1000000...，最左端为最低有效位。这代表了该树上的根位置。例如如果由索引“0100”(C(16，4))标识该OVSF码的扩频因子(sf＝16)，则该索引的二进制形式描述了图3中粗体所示的穿过该树的路径，从此由异或门4使用这些比特以当其反馈入该寄存器2时，反转该移位寄存器序列。所以，我们通过认为上分枝为N＝2而开始。为此，该控制器5控制该多路复用器3利用寄存器输出7a，并将值“0”馈送到该异或门4的输入之一。由于该索引为0，取该上分枝，从而来自该多路复用器3的值不由异或门4反转，并从而将另一“1”馈入该寄存器2的输入6。作为先前最低有效位的“1”向该寄存器2的右边移动一个位置，以为来自异或门的新比特腾出空间。从而，该寄存器2现在保持数字110000...。
该索引中的下一比特是1。这将引起该OVSF码的下一部分的反转，并且该控制器5将“1”施加到该异或门4，从而反转任何来自该多路复用器3的输入。由于我们已移动到下一分枝，所以多路复用器3将从寄存器的输出7b得到其输入。将通过从该寄存器的第二位置得到“1”并将其馈入该异或门而开始，其中将“1”反转以将0反馈进寄存器2的输入6中，并且该寄存器中的先前比特向右移动一个位置。作为最低有效位的“1”现在移到该寄存器2中的第二位置，并通过多路复用器3和异或门4馈送以创建进入该寄存器2的另一个0。该寄存器中的所有较早比特再次向上移一个位置。该寄存器现在读取作为下一OVSF码的00110000...。
随后的索引是0，这将使得控制器施加“0”到该异或门4的输入之一。这将允许该多路复用器3将连续来自该寄存器的输出7c的四个数字馈送到该寄存器2的输入6，而不反转它们，从而使得该寄存器读取00110011。这相当于得到该树中的下一个上分枝。
由该索引中的另一0代表该树中的最后一个分枝，也意味着不反转该代码。该全码一旦放置在该寄存器中，则可串行馈出，从而可用于解码该进入的信号。事实上，由根代码中分枝数目表示的OVSF码通常为最大尺寸。该寄存器2不必能保持该OVSF码的每一比特。它仅需能保持将被使用的最大OVSF码的一半。这是因为，当输出该OVSF码时，下一半将与上一半相同、或是上一半的反转版本，从而该OVSF码通过输出7(N/2)输出。该异或门4和多路复用器3可仅产生从该寄存器2取得的OVSF码的后一半。由此，该寄存器仅需为该最大OVSF码长度的一半。
该控制器5以与该代码树的分枝对应的时间的升序步进控制该多路复用器3。从而控制其使用输出7a一个单位时间、使用输出7b两个单位时间、使用输出7c四个单位时间，依次类推。该控制器5也控制该异或门相同的时间周期，允许来自先前分枝的OVSF码完全重复，或该代码的完全反转。根据目标码的索引而控制该异或门4重复还是反转。
本发明的结果在于首先，可在原处产生该代码，而无需占据有价值的资源在内存中保持它们。所以，合并本发明的装置将不需要很多内存。其次，可装配该寄存器为最长OVSF码的全部长度的一半。
权利要求
1.一种电信装置，装配为接收和解码以OVSF码编码的电信信号，该电信装置包括用于产生OVSF码的OVSF码发生器，该码发生器包括具有N/2空间的寄存器，其中N是OVSF码的最大比特数。
2.根据权利要求1的装置，其中该寄存器包括一个输入、和两个或多个输出。
3.根据权利要求1或2的装置，还包括装配为从该寄存器接收OVSF码比特的异或门。
4.根据权利要求3的装置，还包括安排在该寄存器的输出和该异或门的输入之间的多路复用器。
5.根据权利要求4的装置，还包括连接到该异或门的输入的控制器。
6.根据权利要求5的装置，其中该控制器也控制该多路复用器。
7.一种产生OVSF码的方法，包括创建初始条件，其中根值位于寄存器中作为最低有效位；将该寄存器的内容通过所控制的异或门而反馈回该寄存器的输入；和在该寄存器中存储N/2比特的OVSF码，其中N是该OVSF码的比特数。
8.根据权利要求7的方法，还包括控制该异或门以将该寄存器的内容向回拷贝进该寄存器，或反转该寄存器的内容并将其反馈进该寄存器。
9.根据权利要求7或8的方法，其中连续完成反馈该寄存器的内容的步骤。
10.根据权利要求7到9中的任一个的方法，还包括控制该多路复用器，以将该寄存器的内容连续反馈到该异或门。
11.根据权利要求10的方法，还控制该多路复用器以首先反馈一比特字、然后两比特字、然后四比特字等、直至产生合适的OVSF码。
12.根据权利要求7到11中的任一个的方法，还包括通过连续输出该寄存器的内容两次而输出OVSF码。
13.根据权利要求12的方法，其中在该OVSF码的一半的输出上，当施加适当的条件时反转这些比特。
全文摘要
一种移动电信装置，装配为接收和解码以OVSF码编码的电信信号，该电信装置包括用于产生OVSF码的OVSF码发生器。该码发生器包括具有N/2空间的寄存器，其中N是OVSF码的最大比特数。
文档编号H04J11/00GK1572078SQ02820399
公开日2005年1月26日 申请日期2002年10月15日 优先权日2001年10月15日
发明者罗伯特·拉金 申请人:尤比尼蒂克斯有限公司