CN1124439A

CN1124439A - 构造用户扩展码的方法及相应表的生成方法

Info

Publication number: CN1124439A
Application number: CN94118191A
Authority: CN
Inventors: 艾威尼·L·斯达特; 瑞尼·欧利威亚
Original assignee: Alcatel NV
Current assignee: Alcatel Lucent NV
Priority date: 1993-11-10
Filing date: 1994-11-10
Publication date: 1996-06-12
Also published as: JPH07202752A; EP0652647A1; CA2135459A1; KR950016119A; AU683694B2; FR2712444A1; US5559829A; FI945230A; FI945230A0; AU7752994A; FR2712444B1; NZ264805A

Abstract

构造与直接序列码分多址数字式传输系统的一个用户相对应的一个扩展码的方法，至少包括将许多不同的子码进行级联的一个步骤。其中子码至少是两个不同的特别是循环不同的属于同一基本子码族的子码；以及至少是一个经由所述基本码之一的循环排列所得到的派生子码。

Description

构造用户扩展码的方法及相应表的生成方法

本发明的范围是数字式传输，特别是移动数字式传输。更精确地说，本发明涉及构造一个扩展码的一种方法，该码与直接序列码分多址(DS—CDMA)数字式传输系统的一个用户相联系。

有三种主要的多址数字式传输系统，即FDMA、TDMA和CDMA。

历史地看，频分多址(FDMA)是这些系统中第一个被采用的系统。它要求通过给每个呼叫分配一个特定的频带来分离要被传输的多个呼叫。在接收端，通过滤波，上述特定的频带可以很容易地从其它的频带中分离出来。

目前，这种系统很少被采用，这是因为，该系统对每一个所使用的传输信通都要求一个接收机，因此，在一个中心台中，如果要同时与大量的分散的通信台进行交换，就需要数量可观的接收机。

时分多址(TDMA)的原理是分时共用整个传输信道：为了避免信息相互重迭，在一个时刻，只有一个台发送信息。当一个台发送时，它就占据全部信通带宽。

如果传输信道被回声或人为干扰所破坏，TDMA系统会碰到均衡的困难问题。

最后，码分多址(CDMA)系统使用扩展频谱技术。

一种频谱扩展技术是直接序列(DS—CDMA)技术，它要求发送一个通过把一个数字式数据信号d(t)用另一个扩展码g(t)相乘所获得的一个信号s(t)。该数字式数据信号d(t)是由它的被称之为比特频率所表征的。对于它的一个用户来说，特定的扩展码g(t)是由被称之为码片频率(Chip freguency)的频率所表征的一个伪随机信号。该码片频率是比特频率的G倍，G即为扩展增益或频带展宽因子。下述方程式成立：

—数据信号d(t)：

d (t) = Σ_{k = - \infty}^{k = + \infty} d_{k} δ (t - k T_{b})

—扩展码g(t)：

g (t) = Σ_{k = - \infty}^{k = + \infty} g_{k} δ (t - k T_{c})

—要被传输的信号s(t)：

s (t) = Σ_{k = - \infty}^{k = + \infty} d_{| \frac{k}{G} |} g_{k} δ (t - k T_{c})

式中，Tb为比特频率的倒数；

Tc为码片频率的倒数；

[]是整数部分。

在接收端解码要求将所接收到的信号与同步到发送端的g(t)的一个本地副本相结合。

在一个DS—CDMA系统中，必需存在有许多属于同一码族的多个扩展码，以便大量的用户中的每一个可以拥有一个各不相同的扩展码。此外，这些扩展码还必须足够长，以便提供阻止国际间干扰所需要的指定的最小安全度—它是与传输的保密性相结合的。

本发明主要应用于接收装置是分集式接收机，也称为瑞克接收机(rake receiver)的场合。

可以证明，采用瑞克接收机，在有多用户干扰存在的情况下，使接收性能最佳化要求采用具有优良的部分非周期互相关性能的扩展码，还可以证明，在有符号间干扰存在的情况下，接收性能最佳化要求采用具有优良的部分非周期自相关性能的扩展码。

本文中，“部分”意味着相关不是在扩展码的一个全周期上被实现的，“非周期”意味着相关不仅仅是通过移动两个码并且使预先确定的若干个元素相关而实现的，而是通过与那些相同的比特相对应的元素之间的相关来实现的。

对于开始标号为K₁和移动标号为K₂来说，在标号ai的最大G个元素(G是扩展因子)区间内求部分非周期自相关可以利用如下的方程式来定义，例如：

A_{i} (k_{1}, k_{2}) = Σ_{K = 0}^{N - 1 - k_{2} \mod G} a_{i} (k_{1} + k) . a_{i} (k_{1} + k_{2} + k) for k_{2} &GreaterEqual; 0

A_{i} (k_{1}, k_{2}) = Σ_{k = 0}^{- k_{2} \mod G - 1} a_{i} (k_{1} + k) . a_{i} (k_{1} + k_{2} + k) for k_{2} < 0

上述两个方程式中，“mod”代表数字函数“对…求模”。

同样地，对于开始标号为K和移动标为K₂来说，两个码a_i和a_m之间的在最大G个元素区间上求部分非周期互相关可以利用如下的方程式来定义，例如：

I_{i, m} (k_{1}, k_{2}) = Σ_{k = 0}^{N - 1 - k_{2} \mod G} a_{i} (k_{1} + k) . a_{m} (k_{1} + k_{2} + k) for k_{2} &GreaterEqual; 0

I_{i, m} (k_{1}, k_{2}) = Σ_{k = 0}^{- k_{2} \mod G - 1} a_{i} (k_{1} + k) . a_{m} (k_{1} + k_{2} + k) for k_{2} < 0

现有技术中，通常在传统的DS—CDMA系统中所采用的扩展码只是在扩展码的全周期区间上进行相关时才具有相关性能。例如，在wi-ley Interscience，1992中J.K.Holmes的文献“Coherent spread spectrumsystems”作为例子所叙述的现有技术扩展码包括金色码(Goldcode)和嵩忠雄码(Kasami codes)。

因此，这些现有技术扩展码不能使瑞克接收机的性能最佳化，因为这要求具有优良部分和非周期相关性能的扩展码。

在倒置型DS—CDMA系统的一个特定情形中，即当扩展因子(或频带展宽因子)等于扩展码的周期时，其它各种类型的码已经被应用在现有技术之中，即各种结构码。

在ELectronic Letters，14 February 1991 Vol.27，T.O Farrell的文献“New signature code sequence design for CDMA systems”中作为例子所叙述的各种结构码，是通过将多个子码(有时被称为短码)级联而得到的。这各种不同的子码是通过同一个起始子码的循环排列而获得。换句话说，对于一个给定的结构码来说，所有子码，除了它们的循环排列之外都是相同的。

这些结构码具有特殊的相关性能，特别是非周期相关性能。然而，它们也具有种缺点。

如果L是原始子码的周期，则存在有L个可能的循环排列。因此，结构码的周期L’最大等于L²(L’≤L²)。于是，结构码相对来说少了一些缺点，因此不可能达到优良的保密性能。

此外，同一码族中不同结构码的最大数目即用户的最大数目是由K，即可用的循环不同子码的数目所限定的。为了构造一个与一个用户相伴随的结构码，同一个基本子码要按不同的相位被级联若干次。

本发明的目的是减少现有技术的这些不同的缺点。

更精确地说，本发明的一个目的是提供构造一族用于DS—CA-MA系统的扩展码的一种方法，在这同一码族中，有许多扩展码，它们有大的长度，并具有非周期的部分自相关和互相关性能。

于是，本发明的一个目的就是提供扩展码，他们使瑞克接收机的性能最佳化，特别是在多用户干扰和符号间干扰的情况下。

按照本发明，这个目的以及下面将提出的目的，是采用一种构造出与直接序列码分多址数字传输系统的一个用户相伴随的扩展码的方法来实现的。

所述方法至少包括将多个不同的子码相级联，即：

—至少两个基本不同的，特别是循环不同的，属于同一基本子码族的基本子码；以及

—至少一个通过所述基本子码之一个的循环排列所获得的派生子码进行级联的一个步骤。

因此，本发明的实质在于通过将从属于同子码族但又互不相同的一些基本子码中抽取出的子码(短码)进行级联来构造出扩展码(长码)。这些子码或者就是基本子码，或者是这些基本子码中的一个经过循环排列所获得的派生子码。

同一族中的基本子码是循环不同的，即，即使经过循环排列，它们仍然是互不相同的。

根据本发明，对于起始标号是扩展因子的倍数来说，两个扩展码之间的部分非周期互相关等于两个子码之间的非周期互相关。上述两子码是这两个扩展码的一部分并且与由那些起始标号所定义的时间相对应。

因此，根据本发明，对于起始标号是扩展因子的倍数来说，部分非周期互相关或者与两个不同子码之间的非周期互相关相等，或者与一个子码上的非周期自相关相等。

对于扩展码的非周期部分互相关而言，扩展码(长码)因此继承了子码(短码)的非周期互相关或自相关性能。

同样，根据本发明，扩展码上的部分非周期自相关等于子码上的非周期自相关。

于是，通过选出一个在其整个周期上具有优良非周期互相关和自相关性能的基本子码族，就可能构造出具有优良部分非周期互相关和自相关性能的一族扩展码。

“优良的相关性能”意味着对于非零偏移来说有最低的可能的自相关，而对于两个不同的码来说，有最低的可能的互相关。

这些扩展码因此可以使DS—CDMA系统的接收机性能最佳化，因为这些扩展码可以限制多用户干扰以及符号间干扰。

所述子码的周期还有等于所述传输系统的扩展增益的优点。

因此，在子码的长度上的部分相关是在与扩展因子相对应的长度上被实现的。

不同于先前所提及的结构码，这不是一个倒置型系统，在倒置型系统中，频带扩展因子(扩展增益)等于扩展码(长码)的周期，因此也等于子码(短码)周期的若干倍。

所述基本子码族最好属于由：

—金色码族；和

—嵩忠雄码族所组成的码组。

这些码在其整个周期上具有非常优良的非周期互相关和自相关性能。因此，它们可以被用作构造具有优良部分非周期自相关和互相关性能的扩展码族的基本子码。

比特误差率性能得以提高而扩展码的长度亦是合理的。

所述扩展码有利地属于至少两个分离的扩展码族，所述扩展码被写作为：

s_{k} = Σ_{q = 0}^{n - 1} T^{p_{k} (q) . a_{c_{k}} (q)}

式中，

.K是所述扩展码在所述扩展码族中的标号；

.∑表示级联；

.q是级联标号；

.n是级联因子，即将被级联而形成所述扩展码的子码的总个数；

.T^X为X个元素的循环排列；

.a_y是基本子码族{ay}中的一个子码，其中基本子码可被用作构造一个被级联的子码；

.C_K(q)是一个函数，它指示用作构造被级联在所述第k个扩展码中的第q个子码的基本子码；

.p_K(q)是一个函数，它指示对被所考虑的基本子码a_y所进行的排列的次数。其中y＝C_K(q)。

相应地，当一个扩展码是通过级联几个不同的子码而得时，扩展码由n对(p_K(q)，C_K(q))值所定义，其中qε[o，n—1]。

所述方法很好地包括将一对(p_K(q)，C_K(q))值与q的每一个值相联系的一个步骤。

所述将一对(p_k(q)，C_K(q))值与q的每一个值相联系的这一步骤最好是这样的，即在所述扩展码中及在所述扩展码族中的任何其它扩展码中，同一子码不能有同样的级联位置。

使用同样的记号，这个条件可以被写作：

(p_K(q)，C_K(q))≠(P_j(q)，C_j(q))，K≠j

所述将一对(p_K(q)，C_K(q))值与q的每一个值相联系的这一步骤最好还应是这样的，即在所述扩展码(3)中，同一子码不可以出现一次以上。

这一条件也可以被写成：

(p_K(q)，C_K(q))≠(p_K(j)，C_K(j))，q≠j。

因此，本发明的扩展码比结构码要更长些，并且每一码族中，扩展码数量更多些。

如N代表子码的周期(也等于频带展宽因子)，K代表循环不同的基本子码的个数(即，即使作为循环排列的结果，它们也不可能变成相等的)，则每一个扩展码的最大周期是N²K。对各基本子码也可以实施N次排列，因为它们的周期是N。于是，有NK个可能的(p_K，C_K)对，即总共有NK个不同的子码。由于子码的周期是N，于是扩展码的最大周期是N(NK)，即N²K。

与之比较，对于结构码来说，最大周期是N²。在这种情况下，如果长度为N的单个“基本子码”被采用，就有N个可能的循环排列，因此，就有N个不同的可能的子码。

由于子码的周期是N，因此扩展码的最大周期是N(N)，即N²。

本发明的第一优选实施例中，所述将一对(p_K(q)，C_K(q))值与q的每一个值相联系的所述步骤要求利用以所述扩展码族中的所述扩展码的标号K为参数的函数去计算所述(p_K(q)，C_K(q))值。

相应地，仅为构造这一扩展码所需要的一对(p_K(q)，C_K(q))值被计算，并且仅当需要它们时才进行计算。

本发明的第二优选实施例中，所述将一对(p_K(q)，C_K(q))值与q的每一个值相联系的所述步骤要求从预先采用一个以所述扩展码族中的所述扩展码的标号K为参数的函数所生成的一个表中读取所述p_K(q)和C_K(q)值。

本发明还涉及生成在前面所叙述的构造扩展码的方法中所应用的那一类表的一种方法，对于每一个被标号K所标定的所述扩展码来说，所述表将一对(p_K(q)，C_K(q))值与每一个级联标号q联系起来。

所述生成这种表的方法包括下述步骤：

—选定可用的基本子码的个数K；

—根据所述扩展码组中的扩展码标号K和级联标号q以迭代

的方式生成一对(p_K(q)，C_K(q))，所述迭代生成过程要求：

*选取变量V_k(q)＝p_k(q)*K＋c_k(q)式中

.V_K(q)是一个最小整数，它满足：

.V_K(q)＜K.N，此处N是子码的所述周期；

.V_K(q)≠V_K(q’)，对应于所有q’＜q成立，此处q’对应于(p_K(q)，C_K(q))值都己经被计算出来了的所有q的值；

.V_K，(q)≠V_K(q)，对于所有K’＜K成立，此处K’对应于(p_K(q)，C_K(q))值都已经被计算出来了的所有K的值；

*用K对V_K(q)进行整数除法以得到(p_K(q)，C_K(q))值。

这个构造过程因而是迭代过程，并且能够计算为构造扩展码所需要的全部(p_K(q)，C_K(q))值。注意，这一类表可以被用在按照构造扩展码的本发明的方法的第二最佳实施例中。

自然地，本发明也涉及到使用这种方法构造扩展码的结果。一个直接序列码分多址数字式传输系统的扩展码族包括许多通信本方法所得到的各不相同的码。

同样，本发明也被推广到一种在直接序列码分多址数字式传输系统中分配扩展码的装置，该装置包括把一特定的码分配给一个用户的方法，该装置也是通信上述方法所得到的。

阅读下面以非限制的例举性说明的方式给定的本发明的一个最佳实施例的叙述以及所附图中，本发明的其他特点和优点将显露出来。图中，一单张图形说明了本发明的方法。

因此，本发明涉及构造与地直接序列码分多址(DS—CDMA)数字式传输系统的一个用户相关的一个扩展码的一种方法。

例如，DS—CDMA传输系统被应用于一个数字式移动无线通信系统中。在这种情况下，一个不同的扩展码与每一个被连接到基地台的移动台(即每一个用户)相对应。

通常，扩展码具有以其被称为码片频率的频率和以其被称为码周期的伪随机序列重复周期为特征的伪随机二进制序列的形式。

被传输的数据信号具有其比特频率为特征的二进制信号的形式。

比特频率与码片频率成信数关系，根据定义，扩展码的扩展因子是码片频率和比特频率之比值G。在其上进行相关的元素的最大数目等于该扩展因子G。

所传输的数据信号与扩展码相混合，取决于这些信号的特征，例如，以“模加”或以相乘的形式相混合。得到的信号被滤波，然后通过信道被发射。

在接收端，经过进一步滤波以后，通过将所接收到的信号与同步到发射端的扩展码一个本地副本相混合的方式实施解码。

在这里，假定：

—接收滤波与发射滤波相匹配；

—存在对信道脉冲响应的估值；

—同步已经被提取出来而且是精确的，因此在接收端，扩展码被精确地复制并且与所发射的扩展码已对准。

在“瑞克”接收机中，解码以下面的形式被实施：

—接收到的信号与扩展码的相关能够鉴别出各种路径信号，它表示各种路径对所接收到的信号的贡献；以及

—应用所估计的信道的脉冲响应对这些路径信号进行加权以产生数据信号的估值。

可以证明，在存在干扰的情况下，为使接收性能最佳化，扩展码必须具有一些的特性。

更精确地说：

—为了克服多用户干扰，扩展码必需具有优良的部分非周期互相关性能，以及

—为了克服符号间干扰，扩展码必须具有优良的部分非周期自相关性能。

此外，为了使瑞克接收机的性能最佳化，相关处理至多在等于扩展增益的长度上实施。

一单张图示出构造一族具有这些部分非周期互相关和自相关性能扩展码的本发明的方法。

为了构造一个扩展码族中的一个扩展码3，本发明的方法至少包括级联许多个不同的子码4的一个步骤。即：

一或者是基本子码1；

—或者是派生子码2。

该基本子码1是从同一子码族中抽取的，因此：

—基本子码是全不相同的，即使经过循环排列以后；以及

—全都具有相同的周期。

例如，这个基本子码族1是金色码族，或是嵩忠雄码族。在这种情况下，该基本子码族是使用同一对发生器多项式(generator poly-nomials)所获得的。

例如，取全体子码2公用的周期等于同一码族中全体扩展码公用的频带展宽因子(扩展因子)。

而派生子码2是由基本子码1的循环排列所获得的。

换句话说，一个扩展码3是由将基本子码1如此级联所获得的，或者这些基本子码的相位已被改变以后再级联而得到的(在后一种情况下，以这种方式所得到的子码被称之为派生子码2)。

第K个扩展码可被写成：

s_{k} = Σ_{q = 0}^{n - 1} T^{p_{k} (q) . a_{c_{k}} (q)}

式中，

·K是所述扩展码在所述扩展码族中的标号；

·∑表示级联；

·q是级联标号；

·n是级联因子，即被级联而形成所述扩展码的子码的总个数；

·T^X为X个元素的循环排列；

·a_y是基本子码族{a_y}中的一个基本子码，可被用作构造一个

被级联的子码；

·C_k(q)是一个函数，它指示用作构造被级联在所述第K个扩

展码中第q个子码的基本子码；

·P_k(q)是一个函数，它指示所考虑的在基本子码a_y上进行的

排列的次数，其中Y＝C_K(q)。

相应地，当一个扩展码是通过级联n个不同的子码而得时，扩展码由n对(P_k(q)，C_k(q))所定义，其中qε[0，n—1]

所述方法很好地包括将一对(P_k(q)，C_k(q))与q的每一个值相对应的一个步骤。

相应地，第K个扩展也可以由一串n对(P_k(q)，C_k(q))值所定义。

可以要求若干个选择这些(P_k(q)，C_k(q))对的准则，特别是下面两个准则：

—(P_k(q)，C_k(q))≠(P_j(q)，C_j(q))，K≠j；以及

—(P_k(q)，C_k(q))≠(P_k(j)，C_k(j))，q≠j。

该第一准则避免同样的子码在两个不同的扩展码中出现一次以上。

P_k(q)从集合{0，…，N—1}中取其值，此处N是每一个子码的周期；通常，N还是该扩展码被使用的传输系统的扩展因子。

C_k(q)从集合{0，…，K—1}中取其值，此处K是不同基本子码的个数(在一次排列中，他们是相等的)。

如果选择(P_k(q)，C_k(q))的第二条准则满足，扩展码的存在被N²K所限定。

N次排列可以被应用于基本子码，并存在K个基本子码，所以存在NK个分离的(P_k(q)，C_k(q))对。子码的周期是N，因此，扩展码的最大周期是N(NK)，即N²K。

与结构码的周期比较，这个最大周期是非常长的，结构码的周期是为N²所限定的，这是因为从一单个基本子码所得出的派生码被级联。

按照本发明，对于起始标号为扩散因子的倍数来说，两个扩展码之间的部分非周期互相关与在PN(此处P是一个整数)时刻两个组成该扩展码的子码上的非周期互相关相等。

由于有选择一时(P_k(q)，C_k(q))值的第一准则，对于起始标号是扩展因子的倍数的起始标号来说，部分非周期互相关：

—或与两个不同的子码之间的非周期互相关；

—或与一个子码上的非周期自相关相等。

如果起始标号是扩展因子的倍数，则子码的非周期互相关和自相关性能被提取出来以代替最大相关长度等于子码的周期扩展码的部分非周期互相关和自相关。

同样地，按照本发明，对于起始标号是扩展因子的倍数的起始标号来说，一个扩展码上的部分非周期自相关：

—或者与两个不同子码之间的非周期互相关；

—或者与一个子码上的非周期自相关相等。

如果起始标号是扩展因子的倍数，则子码的非周期自相关和互相关性能被提取出来以代替最大相关长度等于子码周期的扩展码的部分非周期自相关。

注意：

—对於“下行线”(downlink)传输来说，用户是被同步的，非周期部分自相关和互相关是与为扩展因子的倍数的起始标号有关联的；

—对於“上行线”(uplink)传输来说，用户是不被同步的，则与如下因素是相关联的：

*对任意标号的非周期部分互相关，以及

*对是为扩展因子的倍数的标号的非周期部分自相关。

因此可以看到，本发明更好地用于下行线传输。

按照本发明，在为构造一个扩展码而将许多个子码级联这一步骤之前，要先进行将一对(P_k(q)，C_k(q))值与q的每一个值相对应这一步骤。

如前面所讨论的，可以作任何这样的对应以满足如下两个准则：

—(P_k(q)，C_k(q))≠(P_j(q)，C_j(q))，K≠j；以及

—(P_K(q)，C_k(q))≠(P_k(j)，C_k(j))，q≠j。

有各种可能的方式来实现这一相对应的步骤。

在第一种实现方式中，把一对(P_k(q)，C_k(q))值与q的每一个值相对应的这一步骤可以要求使用一个以标号K为参数的函数来计算P_k(q)和C_k(q)的值。

在第二种实现方式中，把一对(P_k(q)，C_k(q))值与q的每一个值相对应的这一步骤可以要求在预先已经使用一个标号K为参数的函数所生成的表中读取P_k(q)和C_k(q)的值。

在后一种情况下，生成这一类表的过程的一个例子可以包括如下的步骤：

—选定K个可用的基本子码；

—根据标号K和标号q以选代方式生成若干对(P_k(q)，C_k(q))。

例如，这个选代式生成过程要求：

*选定一个变量V_K(q)＝P_k(q)*K＋C_k(q)，

此处，V_k(q)是一个最小整数，所以：

·V_k(q)＜K·N，此处N是子码的周期；

·V_k(q)≠V_k(q’)，对于所有q’＜q成立，此处q’对应于一对(P_k(q)，C_k(q))值已被计算出来了的所有q的值；

·V_K’(q)≠V_k(q)，对於所有K’＜K成立，此处K’对应于一对(P_k(q)，C_k(q))值已被计算出来了的所有K的值；

*用K对V_K(q)进行整数除法以得到P_k(q)和C_k(q)值。

另外，在直接序列码分多址数字式传输系统中分配扩展码的装置是现有技术的一部分，不需要详细说明。然而，本发明为这些装置增加了一些方法，用于为用户分配一个用上面所叙述的构造扩展码的方法所得到的个人码。例如，这些可用的码被储存在存储器中。

Claims

1.构造与直接序列码分多址数字式传输系统的一个用户相应的一个扩展码的方法，它至少包括将许多不同的子码，即：

—至少两个不同的，特别是循环不同的，属于同一基本子码族的基本子码；以及

—至少一个经由所述基本子码之一的循环排列所得到的派生子码进行级联的一个步骤。

2.根据权利要求1的方法，其中所述子码的周期等于所述传输系统的扩展增益。

3.根据权利要求1的方法，其中所述基本子码族属于包括：

—金色码族；以及

—嵩忠雄码族的群。

4.根据权利要求1的方法，其中所述扩展码属于至少包括两个分离的扩展码的码族，并且在扩展码族中，所述扩展码可以被写成：

s_{k} = Σ_{q = 0}^{n - 1} T^{p_{k} (q) . a_{c_{k}} (q)}

式中：

·K是所述扩展码在所述码族中的标号；

·∑表示级联；

·q是级联标号；

·T^x是X个元素的循环排列；

·a_y是基本子码族{a_y}中的一个基本子码，可被用作被级联的子码；

·C_K(q)是一个函数，它指示用作构造被级联在所述第K个扩展码中的第q个子码的基本子码；

·p_K(q)是一个函数，它指示所考虑的在基本子码a_y上进行的排列的次数，其中Y＝C_K(q)。

5.根据权利要求1的方法，包括将一对(P_k(q)，C_K(q)与q的每一个值相对应的一个步骤。

6.根据权利要求5的方法，其中所述将一对(P_k(q)，C_K(q))与q的每一个值相对应的这一步骤是这样的，即在所述扩展码中及在所述扩展码族中的任何其他扩展码中，同一子码不能有同样的级联位置。

7.根据权利要求5的方法，其中所述将一对(P_k(q)，C_K(q))与q的每一个值相对应的这一步骤是这样的，即在所述扩展码中，同一子码不可以出现一次以上。

8.根据权利要求5的方法，其中所述将一对(P_k(q)，C_K(q))与q的每一个值相对应的这一步骤是使用一个以所述扩展码在所述码族中的标号K为参数的函数去计算所述(P_k(q)和C_K(q)的值。

9.根据权利要求5的方法，其中所述将一对((P_k(q)，C_K(q))与q每一个值相对应的这一步骤是在预先已采用一个以所述码族中的所述扩展的标号K为参数的函数所生成的表中读取。

10.生成根据权利要求9的构造扩展码的方法中所使用的那一种表的方法，对每一个由K所指定的扩展码，所述表将一对((P_k(q)，C_K(q))与每一个级联标号q对应起来，所述方法包括如下步骤：

—选定可用的基本子码的个数K；

—根据所述扩展码族中扩展码的标号K和级联标号q以迭代方

式生成一对(P_k(q)，C_K(q))，所述迭代生成过程要求：

*选取变量V_K(q)＝P_K(q)*K＋C_k(q)，式中，V_k(q)是一个最小整数，它满足：

·V_k(q)＜K·N，此处N是子码周期；

·V_k(q)≠V_k(q’)，对于所有q’＜q成立，此处q’对应于一对

(P_k(q)，C_K(q))已经被计算出来了的所有q的值；

·V_K’(q)≠V_k(q)，对于所有K’＜K成立，此处K’对应于一对

(P_k(q)，C_K(q))已经被计算出来了的所有K的值；

*用K对V_k(q)整数除法以是到P_k(q)和C_k(q)的值。

11.用于直接序列码分多址数字式传输系统的扩展码族，该码族包含许多按照权利要求1到9之任何一个的方法所得到的不同的扩展码。

12.在一个直接序列码分多址系统中分配扩展码的装置，该装置包括把根据权利要求1到9的任何一个的方法所得的每一个扩展码分配一个特定的码给用户的方法。