正交可变扩频因子码的一种操作维护方法

摘要

正交可变扩频因子码简称为OVSF码，是一种按二叉树结构构造的码，在宽带码分多址移动通信系统中用作为下行链路的信道化码(channelization code)。本发明提出了一种节省空间、操作开销小、执行效率高的OVSF码的操作维护方法，其主要特点是区分了OVSF码的显式可用性和隐式可用性，只需要对各SF级的显式可用码进行维护和更新，大大减少了操作维护的对象，并能够用很小的复杂度实现码分配和码回收时涉及的更新操作。

主权项

1、正交可变扩频因子码的一种操作维护方法，是对码分多址移动通信系统中用作下行链路信道化码的正交可变扩频因子码进行操作维护，主要包括确定操作维护的对象，并包括码分配和码回收时对操作维护对象进行相应的更新操作，其特征在于按以下步骤进行：(1)当且仅当一个码的左右子码均可用而该码的兄弟码，即由该码的父节点派生的另一个码不可用或者被占用时，视该码为显式可用码，而显式可用码的左右子树上的所有码则称为隐式可用码，将正交可变扩频因子码区分为显式可用码和隐式可用码，将码的操作维护处理对象限定在显式可用码，在操作维护过程中只保存、更新码树中各扩频因子级的显式可用码的个数及码序号，对于一个扩频因子范围从4至2n+1 的正交可变扩频因子码树，总码数为2n+2-4个，其中显式可用码最多只有2n个；(2)码分配时，一旦确定了各扩频因子级分配的码数量，就要对各扩频因子级的显式可用码进行更新，一般情况下某个扩频因子级的显式可用码个数减少或不变，特殊情况下也会增加，这些都作为码操作维护处理的外部输入条件，而对某个扩频因子级的更新操作主要是从显式可用码集合中分出去若干个码，或向显式可用码集合中增加若干个码，或是不做任何操作；(3)码回收时，要对各扩频因子级的显式可用码进行更新，更新过程是：根据当前保存的各扩频因子级显式可用码集合，逐个检查回收码的兄弟码是否也已被分配，若是，则从该扩频因子级显式可用码集合中去掉兄弟码，并将它们的父码提交到父码所在扩频因子级，父码也要执行兄弟码检查，仅当父码也没有兄弟码时才加入父码所在扩频因子级的显式可用码集合中，否则还要逐级提交，在回收根级码时，则直接将其增补到根级的显式可用码集合中。