CHANNEL FREQUENCY SPREADING DEVICE AND METHOD FOR CDMA SYSTEM, AND MOBILE COMMUNICATION SYSTEM

Abstract

The present invention discloses a channel frequency spreading device for a CDMA system, including: an orthogonal sequence generating module, configured to generate orthogonal sequence sets; a storage module, connected to the orthogonal sequence generating module, and configured to store the orthogonal sequence sets; a control module, connected to the storage module, and configured to read available orthogonal sequences in the orthogonal sequence sets when receiving a user request control signal; and a channel machine, connected to the control module, and configured to receive user request data, and perform frequency spreading on the user request data according to the available orthogonal sequences and then output. The channel frequency spreading device for a CDMA system can improve the number of the sequences allocated by the cell, and solve the problem that the excessive users cannot communicate normally.

Claims

1. A channel frequency spreading device for a CDMA (code division multiple access) system, comprising: an orthogonal sequence generating module, configured to generate orthogonal sequence sets; a storage module, connected to the orthogonal sequence generating module, and configured to store the orthogonal sequence sets; a control module, connected to the storage module, and configured to read available orthogonal sequences in the stored orthogonal sequence sets when receiving a user request control signal; and a channel machine, connected to the control module, and configured to receive user request data, and perform frequency spreading on the user request data according to the available orthogonal sequences and then output.

2. The channel frequency spreading device for a CDMA system according to claim 1, wherein the orthogonal sequence generating module comprises a vector semi-bent generating unit, an orthogonal sequence set constructing unit, and an orthogonal sequence set allocating unit; the vector semi-bent generating unit is configured to select an m-input and k-output vector semi-bent function; the orthogonal sequence set constructing unit is configured to construct 32.sup.k orthogonal sequence sets by using the vector semi-bent function, such that in the orthogonal sequence sets, a number of sequences of each of 2.sup.k orthogonal sequence sets is 2.sup.m1, and a number of sequences of each of 2.sup.k+1 orthogonal sequence sets is 2.sup.m+2; and the orthogonal sequence set allocating unit is configured to arrange cells for the orthogonal sequence sets according to a predetermined rule, so that sequences in each of the cells are orthogonal with one another, and sequence sets of neighboring ones of the cells are orthogonal with each other; where m and k are both positive integers and m2k+2.

3. The channel frequency spreading device for a CDMA system according to claim 2, wherein an orthogonal a multiplexing distance of the neighboring ones of the cells is {square root over (21)}.

4. The channel frequency spreading device for a CDMA system according to claim 2, wherein the orthogonal sequence set constructing unit further comprises a semi-bent function generating subunit, a Hadamard matrix generating subunit, and an orthogonal sequence set generating subunit; the semi-bent function generating subunit to obtain 2.sup.k semi-bent functions according to the vector semi-bent function; the Hadamard matrix generating subunit is configured to select a 2.sup.m2.sup.m dimensional Hadamard matrix and divide the Hadamard matrix into a first subsequence set, a second subsequence set, and a third subsequence set, wherein a number of sequences of the first subsequence set is 2.sup.m1, and a number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2; and the orthogonal sequence set generating subunit is configured to multiply corresponding bits of each of the 2.sup.k semi-bent functions by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set and corresponding bits of the third subsequence set individually obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal sequence sets, and 2.sup.k third orthogonal sequence sets, wherein a number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and a number of sequences of each of the second orthogonal sequence sets as well as a number of each of the third orthogonal sequence sets is 2.sup.m2.

5. A channel frequency spreading method for a CDMA system, comprising: S1, generating orthogonal sequence sets; S2, storing the orthogonal sequence sets; S3, reading available orthogonal sequences in the stored orthogonal sequence sets when a user request control signal is received; and S4, receiving user request data, and performing frequency spreading on the user request data according to the available orthogonal sequences and then outputting.

6. The channel frequency spreading method for a CDMA system according to claim 5, wherein the step S1 further comprises: S11, selecting an m-input and k-output vector semi-bent function, where m and k are positive integers, and m=2k+2; S12, constructing, by using the vector semi-bent function, 32.sup.k orthogonal sequence sets, wherein in the orthogonal sequence sets, a number of sequences of each of orthogonal sequence sets is and a number of sequences of each of 2.sup.k1 orthogonal sequence sets is 2.sup.m2; and S13, arranging cells for the orthogonal sequence sets according to a predetermined algorithm, so that sequences in each of the cells are orthogonal with one another, and sequence sets of neighboring ones of the cells are orthogonal with each other.

7. The channel frequency spreading method for a CDMA system according to claim 6, wherein the step S12 further comprises: S121, obtaining 2.sup.k semi-bent functions according to the vector semi-bent function; S122, selecting a 2.sup.m2.sup.m dimensional Hadamard matrix and dividing the Hadamard matrix into a first subsequence set, a second subsequence set, and a third subsequence set, wherein a number of sequences of the first subsequence set is 2.sup.m1, and a number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2; and S123, multiplying corresponding bits of each of the 2.sup.k semi-bent functions by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set, and corresponding bits of the third subsequence set individually to obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal, sequence sets, and 2.sup.k third orthogonal sequence sets, wherein a number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and a number of sequences of each of the second orthogonal sequence sets as well as a number of sequences of each of the third orthogonal sequence sets is 2.sup.m2.

8. The channel frequency spreading method for a CDMA system according to claim 6, wherein an orthogonal multiplexing distance of neighboring ones of the cells is {square root over (21)}.

9. A mobile communication system, comprising: a base station controller, configured for generating orthogonal sequences, and allocating the orthogonal sequences to base stations in a cellular network according to a predetermined method; and a plurality of base stations, arranged to form the cellular network and configured for allocating channels according to the orthogonal sequences, and sending communication data by the channels.

10. The mobile communication system according to claim 9, wherein the base station comprises: a base station transceiver and an antenna, wherein the transceiver is configured for converting the communication data into a radio frequency signal and then sending out by the antenna or for converting a radio frequency signal received by the antenna into communication data.

11. The mobile communication system according to claim 9, wherein the base station controller configured for generating orthogonal sequences is concretely configured for: selecting an m-input and k-output vector semi-bent function, where m and k are positive integers, and m=2k+2; and constructing, by using the vector semi-bent function, 32.sup.k orthogonal sequence sets, wherein in the orthogonal sequence sets, a number of sequences of each of 2.sup.k orthogonal sequence sets is 2.sup.m1, and a number of sequences of each of 2.sup.k+1 orthogonal sequence sets is 2.sup.m2.

12. The mobile communication system according to claim 11, wherein constructing, by using the vector semi-bent function, 32.sup.k orthogonal sequence sets comprises: obtaining 2.sup.k semi-bent functions according to the vector semi-bent function; selecting a 2.sup.m2.sup.m dimensional Hadamard matrix and dividing the Hadamard matrix into a first subsequence set, a second subsequence set, and a third subsequence set, wherein a number of sequences of the first subsequence set is 2.sup.m1, and a number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2; and multiplying corresponding bits of each of the 2.sup.k semi-bent functions by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set, and corresponding bits of the third subsequence sets individually to obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal sequence sets, and 2.sup.k third orthogonal sequence sets, wherein a number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and a number of sequences of each of the second orthogonal sequence sets as well as a number of sequences of each of the third orthogonal sequence sets is 2.sup.m2.

13. The mobile communication system according to claim 9, wherein the predetermined method comprises: causing sequences in each of the cells to he orthogonal with one another, and sequence sets of neighboring ones of the cells to be orthogonal with each other.

14. The mobile communication system according to claim 13, wherein an orthogonal multiplexing distance of the neighboring ones of the cells is {square root over (21)}.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0020] FIG. 1 is a block diagram of modules of a channel frequency spreading device for a CDMA system according to an embodiment of the present invention.

[0021] FIG. 2 is a block diagram of an orthogonal sequence generating module of a channel frequency spreading device for a CDMA system according to an embodiment of the present invention.

[0022] FIG. 3 is a flowchart of a channel frequency spreading method for a CDMA system according to an embodiment of the present invention.

[0023] FIG. 4 is a flowchart of a method for generating orthogonal sequence sets according to an embodiment of the present invention.

[0024] FIG. 5 is an allocation schematic diagram of a regular hexagonal network according to a specific embodiment of the present invention.

[0025] FIG. 6 is a block diagram of modules of a mobile communication system according to an embodiment of the present invention.

[0026] FIG. 7 is a flowchart of generating an orthogonal sequence according to an embodiment of the present invention.

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS

[0027] In the following, with reference to accompanying drawings of embodiments of the invention, technical solutions in the embodiments of the invention will be clearly and completely described. Apparently, the embodiments of the invention described below only are a part of embodiments of the invention, but not all embodiments. Based on the described embodiments of the invention, all other embodiments obtained by ordinary skill in the art without creative effort belong to the scope of protection of the invention.

Embodiment 1

[0028] Referring to FIG. 1, FIG. 1 is a block diagram of modules of a channel frequency spreading device for a CDMA system according to an embodiment of the present invention, which includes: an orthogonal sequence generating module 1, configured to generate orthogonal sequence sets; a storage module 2, connected to the orthogonal sequence generating module 1, configured to store the orthogonal sequence sets; a control module 3, connected to the storage module 2, and configured to read available orthogonal sequences in the orthogonal sequence sets when receiving a user request control signal; and a channel machine 4, connected to the control module 3, and configured to receive user request data, and perform frequency spreading on the user request data according to the available orthogonal sequences and then output.

[0029] In a specific embodiment, referring to FIG. 2, FIG. 2 is a block diagram of an orthogonal sequence generating module of a channel frequency spreading device for a CDMA system according to an embodiment of the present invention. The orthogonal sequence generating module 1 includes a vector semi-bent generating unit 11, an orthogonal sequence set constructing unit 12, and an orthogonal sequence set allocating unit 13.

[0030] The vector semi-bent generating unit 11 is configured to select an m-input and k-output vector semi-bent function.

[0031] The orthogonal sequence set constructing unit 12 is configured to construct 32.sup.k orthogonal sequence sets by using the vector semi-bent function, such that in the orthogonal sequence sets, the number of sequences of each of 2.sup.k orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of 2.sup.k+1 orthogonal sequence sets is 2.sup.m2.

[0032] The orthogonal sequence set allocating unit 13 is configured to arrange cells for the orthogonal sequence sets according to a predetermined algorithm/method, so that the sequences in each of the cells are orthogonal with one another, and the sequence sets of neighboring cells are orthogonal with each other.

[0033] m and k are both positive integers and m=2k+2

[0034] In a specific embodiment, an orthogonal multiplexing distance of the neighboring cells {square root over (21)}.

[0035] In a specific embodiment, the orthogonal sequence set constructing unit further includes: a semi-bent function generating subunit, a Hadamard matrix generating subunit, and an orthogonal sequence set generating subunit.

[0036] The semi-bent function generating subunit is configured to obtain 2.sup.k semi-bent functions according to the vector semi-bent function.

[0037] The Hadamard matrix generating subunit is configured to select a 2.sup.m2.sup.m dimensional Hadamard matrix and divide the Hadamard matrix into a first subsequence set, a second subsequence set, and a third subsequence set, wherein the number of sequences of the first subsequence set is 2.sup.m1, and the number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2.

[0038] The orthogonal sequence set generating subunit is configured to multiply corresponding bits of the 2.sup.k semi-bent functions by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set, and corresponding bits of the third subsequence sets individually to obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal sequence sets, and 2.sup.k third orthogonal sequence sets, wherein the number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of the second orthogonal sequence sets as well as the number of sequences of each of the third orthogonal sequence sets is 2.sup.m2.

[0039] The channel frequency spreading device for a CDMA system according to the present invention selects specific input and output, and constructs a corresponding number of orthogonal sequence sets by using a semi-bent function, so as to improve the number of the sequences allocated to the cell, and solve the problem that the excessive users cannot communicate normally.

Embodiment 2

[0040] Referring to FIG. 3, FIG. 3 is a flowchart of a channel frequency spreading method for a CDMA system according to an embodiment of the present invention, which includes: S1, generating orthogonal sequence sets; S2, storing the orthogonal sequence sets; S3, when a user request control signal is received, reading available orthogonal sequences in the stored orthogonal sequence sets; and S4, receiving user request data, and performing frequency spreading on the user request data according to the available orthogonal sequences and then outputting.

[0041] In order to better illustrate the method provided by the present invention, the technical background of the present invention will be firstly described as follows. At first, some concepts and tools related to a Boolean function and the sequence will be introduced.

[0042] F.sub.2.sup.m is set to an m-dimensional vector space, F.sub.2.sub.m is a finite field on GF(2), then the m-elementary Boolean function f(x) is represented as a mapping of some F.sub.2.sup.m to F.sub.2. Herein, x=(x.sub.1, . . . , x.sub.m)F.sub.2.sup.m. B.sub.m is set to represent a set of all m-elementary Boolean functions. The present invention replaces the addition operation in F.sub.2.sup.m and F.sub.2.sub.m with + and .sub.i. Any Boolean function fB.sub.m can be represented by its algebraic regular type:

[00001]$\begin{array}{cc}f\left(x_1,\mathrm{.Math.}.Math.,x_m\right)=\underset{b{F}_2^m}{.Math.}.Math.{}_b\left(\underset{i=1}{\overset{m}{.Math.}}.Math.x_i^{b_i}\right),& \left(1\right)\end{array}$

wherein .sub.bF.sub.2, b=(b.sub.1, . . . , b.sub.m)F.sub.2.sup.m. The algebra degree of f(x) is the minimum value of wt(b) enabling .sub.b0, and is recorded as deg(f), wherein wt(b) is the Hamming weight of b. When deg(f)=1, f is called an affine function.

[0043] For a=(a.sub.1, . . . , a.sub.m)F.sub.2.sup.m, b=(b.sub.1, . . . , b.sub.m)F.sub.2.sup.m. Then the inner product of a and b is defined as:

[00002]$\begin{array}{cc}a.Math.b=\underset{i=1}{\overset{m}{.Math.}}.Math.a_i.Math.b_i,& \left(2\right)\end{array}$

wherein the addition is mod 2 operation.

[0044] Any linear function on F.sub.2.sup.m can be defined by an inner product .Math.x, wherein =(.sub.1, . . . , .sub.m), x=(x.sub.1, . . . , x.sub.m)F.sub.2.sup.m. Each distinguishes different linear functions. A set containing all m-elementary linear functions is defined as L.sub.m, thus L.sub.m={.Math.x|F.sub.2.sup.m}.

[0045] B.sub.m is set to represent a set of all m-elementary Boolean functions. For any fB.sub.m, the Walsh spectrum thereof is defined as follows:

[00003]$\begin{array}{cc}{W}_f\left(\right)=\underset{x{F}_2^m}{.Math.}.Math.{\left(-1\right)}^{f\left(x\right)+.Math.x}.& \left(3\right)\end{array}$

[0046] supp(f)={xF.sub.2.sup.m|f(x)=1} is defined as a support set for the function f. If the numbers of 0 and 1 in the truth table of the m-elementary function fB.sub.m are equal, it is called the balance function, i.e., #supp(f)=2.sup.m1 or: W.sub.f(0.sub.m)=0 (4), wherein 0.sub.m represents an m-long 0 vector.

[0047] The sequence of function fB.sub.m is a N=.sup.m-long (1,1) sequence, and defined as: f=((1).sup.f(0, . . . , 0,0),(1).sup.f(0, . . . , 0,1), . . . , (1).sup.f(1, . . . , 1,1))(5).

[0048] The inner product of vectors f.sub.1=(u.sub.1, . . . , u.sub.N) and f.sub.2=(v.sub.1, . . . , v.sub.N) is expressed as f.sub.1, f.sub.2, defined as

[00004]$\begin{array}{cc}{\stackrel{\_}{f}}_1.Math.{\stackrel{\_}{f}}_2=\underset{i=1}{\overset{N}{.Math.}}.Math.u_i.Math.v_i.& \left(6\right)\end{array}$

[0049] Thus it can be obtained that W.sub.f()=f.Math.l, wherein l=.Math.x.

[0050] A 2.sup.m2.sup.m Hadamard matrix H.sub.m is defined as: H.sub.0=(1),

[00005]$H_m=\left(\begin{array}{cc}{H}_{m-1}& H_{m-1}\\ H_{m-1}& -H_{m-1}\end{array}\right),$

m=1, 2, . . . (7).

[0051] r.sub.j, 0j2.sup.m1 is set to the jth column of H.sub.m, then r.sub.j is a linear sequence, i.e., the set H={r.sub.j|0j2.sup.m1} (8) is a Hadamard sequence set, H={l|lL.sub.m} (9).

[0052] According to the above solution, the present invention gives the following definitions.

[0053] Definition 1: f.sub.1,f.sub.2B.sub.m is set. If

[00006]$\begin{array}{cc}{\stackrel{\_}{f}}_1.Math.{\stackrel{\_}{f}}_2=\underset{x{F}_2^m}{.Math.}.Math.{\left(-1\right)}^{f_1\left(x\right)+f_2\left(x\right)}=0& \left(10\right)\end{array}$

is satisfied, f.sub.1 and f.sub.2 are orthogonal, which is expressed as f.sub.1f.sub.2.

[0054] S={f.sub.i|f.sub.iB.sub.m, i=1, 2, . . . , } (11) is set.

[0055] If f.sub.i of the set S are orthogonal pairwise, S is called the orthogonal sequence set with the base . S.sub.1 and S.sub.2 are set to orthogonal sequence sets, for any f.sub.1S, f.sub.2S, f.sub.1, f.sub.2=always, then, S.sub.1 and S.sub.2 are called to be orthogonal, which is expressed as S.sub.1S.sub.2.

[0056] The invention derives the following properties of the orthogonal sequence.

[0057] Lemma 1: f.sub.1,f.sub.2B.sub.m is set. Then f.sub.1f.sub.2 if and only if W.sub.f.sub.1.sub.+f.sub.2(0.sub.m)=0.

[0058] For any two different linear functions l,lL.sub.m, W.sub.l+l(0.sub.m)=0, then ll is always true, that is, H is an orthogonal sequence set.

[0059] Definition 2: if for any F.sub.2.sup.m, W.sub.f(){0, 2.sup.}, wherein m/2 is a positive integer, then such function is called the Plateaued function. When (m+2)/2, the function is called the semi-bent function. If f is a Plateaued function (semi-bent function), f is called a Plateaued sequence (semi-bent sequence).

[0060] The Maiorana-McFarland type function is defined as follows.

[0061] Definition 3: for any positive integer, m=s+t, and a Maiorana-McFarland function is defined as: f(y,x)=(y).Math.xg(y), yF.sub.2.sup.s, xF.sub.2.sup.t (12), wherein is random mapping of F.sub.2.sup.s to F.sub.2.sup.t and gB.sub.s.

[0062] When st and is single set, then the Maiorana-McFarland type function is the Plateaued function. In particular, when s=t and is bijective, then the Maiorana-McFarland type of the bent function is obtained.

[0063] Definition 4: an m variable-elementary t-dimensional vector function is a mapping function F: F.sub.2.sup.mF.sub.2.sup.t, or it can also be a t-elementary Boolean function set F(x)=(f.sub.1, . . . , f.sub.t). If any non-zero linear combination of component functions f.sub.1, . . . , f.sub.t is a three-value Plateaued Boolean function of which the spectral value is derived from {0,.sup.}, F is called a vector Plateaued function. When =(m+2)/2. F is called the vector semi-bent function. If any non-zero linear combination of component functions f.sub.1, . . . , f.sub.t is a binary bent function of which the spectral value is derived from {2.sup.m/2}, then F is called a vector bent function, wherein m is an even number and tm/2.

[0064] Based on the above definitions of the present invention, continuing to refer to FIG. 4, FIG. 4 is a flowchart of a method for generating orthogonal sequence sets according to an embodiment of the present invention, which includes: S11, selecting an m-input and k-output vector semi-bent function, wherein m and k are positive integers, and m=2k+2; S12, constructing, by using the vector semi-bent function, 32.sup.k orthogonal sequence sets, wherein in the orthogonal sequence sets, the number of sequences of each of 2.sup.k orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of 2.sup.k+1 orthogonal sequence sets is 2.sup.m2 ; and S13, arranging cells for the orthogonal sequence sets according to a predetermined algorithm, so that the sequences in each of the cells are orthogonal with one another, and the sequence sets of neighboring cells are orthogonal with each other.

[0065] In a specific embodiment, the S12 includes the following steps.

[0066] S121, 2.sup.k semi-bent functions are obtained according to the vector semi-bent function.

[0067] Specifically, in order to increase the number of cell users, m and k are set to two positive integers, m=2k+2 and k2. is set to the primitive element of F.sub.2.sub.k, and {1,, . . . , .sup.k1} is a group of polynomial bases of F.sub.2.sub.k on F.sub.2. Isomorphic mapping :F.sub.2.sub.kF.sub.2.sup.k is defined, and (b.sub.1+b.sub.2+ . . . +b.sub.k.sup.k1)=(b.sub.1,b.sub.2, . . . , b.sub.k) (13).

[0068] For i=1, . . . , k, bijective .sub.i:F.sub.2.sup.k.fwdarw.F.sub.2.sup.k is defined as:

[00007]${}_i\left(y\right)=\{\begin{array}{cc}{0}_k,& y=0_k\\ \left({}^{\left[y\right]+i}\right),& y{F}_2^{k^{*}}\end{array}$

(14).

[0069] [y] is defined as integer representation of y.

[0070] y,xF.sub.2.sup.k,zF.sub.2.sup.2 is set, for i=1, . . . , k, define a series of Boolean functions f.sub.i:F.sub.2.sup.m.fwdarw.F.sub.2 is defined, f.sub.i(y,x,z)=.sub.i(y).Math.x (15).

[0071] The vector Boolean function F:F.sub.2.sup.mF.sub.2.sup.k is defined as: F(x)=(f.sub.1, . . . , f.sub.k) (16).

[0072] S122, a 2.sup.m2.sup.m dimensional Hadamard matrix is selected and the Hadamard matrix is divided into a first subsequence set, a second subsequence set, and a third subsequence set, wherein the number of sequences of the first subsequence set is 2.sup.m1, and the number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2.

[0073] Specifically, for any c=(c.sub.1, . . . , c.sub.k)F.sub.2.sup.k*, f.sub.c(y,x,z)=c.Math.F(y,x,z)=c.sub.1f.sub.1+ . . . +c.sub.kf.sub.k (17) is set.

[0074] For any fixed F.sub.2.sup.2, L.sub.={(,,).Math.(y,x,z)|,F.sub.2.sup.k)} (18) is defined.

[0075] T.sub.0=L.sub.00L.sub.11, T.sub.1=L.sub.01 and T.sub.2=L.sub.10 are set.

[0076] S123, corresponding bits of the 2.sup.k semi-bent functions are multiplied by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set, and corresponding bits of the third subsequence set individually to obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal sequence sets, and 2.sup.k third orthogonal sequence sets, wherein the number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of the second orthogonal sequence sets as well as the number of sequences of each of the third orthogonal sequence sets is 2.sup.m2.

[0077] Specifically, 3.Math.2.sup.k disjoint sequence sets are constructed as follows: S.sub.c,i={f.sub.c+l|lT.sub.i}, cF.sub.2.sup.k, i{0,1,2} (19).

[0078] The S.sub.c,0 sequence has 2.sup.m1 users, and the remaining sequences have 2.sup.m2 users.

[0079] The channel frequency spreading method for a CDMA system according to the present invention selects specific input and output, and constructs a corresponding number of orthogonal sequence sets by using a semi-bent function, so as to improve the number of the sequences allocated to the cell, and solve the problem that the excessive users cannot communicate normally.

[0080] In order to more clearly illustrate the constructing process of the present invention, the present invention provides the following proof process.

[0081] m=2k+2 is set, for any cF.sub.2.sup.k, i{0,1,2}, the sequence set S.sub.c,i is set as defined in equation (19), then: i) for any cF.sub.2.sup.k, |S.sub.c,0|=2.sup.m1, and |S.sub.c,1|=|S.sub.c,2|=2.sup.m2; Ii) for any cF.sub.2.sup.k*, i{0,1,2}, and S.sub.c,i is an orthogonal semi-bent sequence set; and Iii) for any c,cF.sub.2.sup.k, i,i{0,1, 2}, and S.sub.c,iS.sub.c,i if and only if ii.

[0082] Firstly, it is noted that |L.sub.|=2.sup.2k=2.sup.m2, indicating that i) is true.

[0083] Secondly, for ii), for any c=(c.sub.1, . . . , c.sub.k)F.sub.2.sup.k*, and (,,)F.sub.2.sup.kF.sub.2.sup.kF.sub.2.sup.2,

[00008]$\begin{array}{cc}{W}_{f_c}\left(,,\right)=\underset{\left(y,x,z\right)F_2^m}{.Math.}.Math.{\left(-1\right)}^{f_c\left(y,x,z\right)+.Math.y+.Math.x+.Math.z}==\underset{z{F}_2^2}{.Math.}.Math.{\left(-1\right)}^{.Math.z}.Math.\underset{y{F}_2^k}{.Math.}.Math.{\left(-1\right)}^{.Math.y}.Math.\underset{x{F}_2^k}{.Math.}.Math.{\left(-1\right)}^{{}_c\left(y\right).Math.x+.Math.x},& \left(20\right)\\ \mathrm{wherein}.Math..Math.{}_c\left(y\right)=\underset{i=1}{\overset{k}{.Math.}}.Math.c_i.Math.{}_i\left(y\right).& \end{array}$

[0084] Due to

[00009]$\begin{array}{cc}{}_c\left(y\right)=\{\begin{array}{cc}{0}_k,& y=0_k\\ \left({}^{\left[y\right]+i_c}\right),& y{F}_2^{k^{*}}\end{array}.Math..Math.\mathrm{and}& \left(21\right)\\ {}_c\left(y\right)=\{\begin{array}{cc}{0}_k,& y=0_k\\ \left({}^{\left[y\right]+i_c}\right),& y{F}_2^{k^{*}}\end{array},& \left(22\right)\end{array}$

for yF.sub.2.sup.k*, when

[00010]$\left(\underset{i=1}{\overset{k}{.Math.}}.Math.c_i.Math.{}^{\left[y\right]+i}\right)=\left({}^{\left[y\right]+i_c}\right)$

is true, when is the primitive element of F.sub.2.sub.k, there exists only one 0i.sub.c2.sup.k2, so that .sup.i.sup.c=c.Math.(1, . . . , .sup.k1). It can be known that .sub.c(y) is a permutation of F.sub.2.sup.k. Therefore, there exists only one unique yF.sub.2.sup.k, enabling .sub.c(y)=, which indicates that for any yF.sub.2.sup.k,

[00011]$\begin{array}{cc}\underset{x{F}_2^k}{.Math.}.Math.{\left(-1\right)}^{{}_c\left(y\right).Math.x+.Math.x}=\{\begin{array}{cc}{2}^k,& {}_c^{-1}\left(\right)=y\\ 0,& \mathrm{Other}\end{array}.& \left(23\right)\end{array}$

[0085] For any ,F.sub.2.sup.k,

[00012]$\begin{array}{cc}\underset{y{F}_2^k}{.Math.}.Math.{\left(-1\right)}^{.Math.y}.Math.\underset{x{F}_2^k}{.Math.}.Math.{\left(-1\right)}^{{}_c\left(y\right).Math.x+.Math.x}=2^k.& \left(24\right)\end{array}$

[0086] In addition,

[00013]$\begin{array}{cc}\underset{z{F}_2^2}{.Math.}.Math.{\left(-1\right)}^{.Math.z}=\{\begin{array}{cc}4,& =0\\ 0,& \mathrm{Other}\end{array}.& \left(25\right)\end{array}$

[0087] For any cF.sub.2.sup.k*,

[00014]$\begin{array}{cc}{W}_{f_c}\left(,,\right)=\{\begin{array}{cc}0,& 0\\ 2^{k+2},& \mathrm{Other}\end{array}.& \left(26\right)\end{array}$

[0088] When k=(m2)/2, F is a vector semi-bent function.

[0089] Again, for iii), f.sub.c+lS.sub.c,i and f.sub.c+lS.sub.c,i are set, wherein lT.sub.i, lT.sub.i.

[0090] In order to analyze the orthogonality between f.sub.c+l and f.sub.c+l, it is considered that h=(f.sub.c+l)+(f.sub.c+l)=f.sub.c+c+(l+l) (27), wherein l+lT.sub.iT.sub.i.

[00015]$f_c\left(y,x,z\right)+f_{c^{}}\left(y,x,z\right)=\underset{i=1}{\overset{k}{.Math.}}.Math.\left(c_i+c_{i^{}}\right).Math.\left(y\right).Math.x=f_{c+c^{}}\left(y,x,z\right),$

so that the equation f.sub.c+f.sub.c=f.sub.c+c can be easily obtained from formula (21).

[0091] By equation (26), W.sub.h(0.sub.m)=0 if and only if l+l.Math.L.sub.00. It can be known from Table 1 that L.sub.00(T.sub.iT.sub.i)= if and only if ii. This means S.sub.c,iS.sub.c,j if and only if ii.

TABLE-US-00001 TABLE 1 operation of T.sub.i, i = 0, 1, 2 T.sub.0 T.sub.1 T.sub.2 T.sub.0 L.sub.00 L.sub.11 L.sub.01 L.sub.10 L.sub.01 L.sub.10 T.sub.1 L.sub.01 L.sub.10 L.sub.00 L.sub.11 T.sub.2 L.sub.01 L.sub.10 L.sub.11 L.sub.00

Embodiment 3

[0092] The following example gives the distribution of orthogonal sequence S.sub.c,i when m=8, and S.sub.c,0 is equivalent to that the cell has larger user number 2.sup.m1.

[0093] m=8 and k=3 are set, according to the embodiment 2, 32.sup.3=24 disjoint orthogonal semi-bent sequences can be generated, S.sub.c,i={f.sub.c+l|lT.sub.i}, cF.sub.2.sup.3, i{0,1,2}, (28).

[0094] The sequence S.sub.c,0 has 2.sup.m1=128 users, the remaining sequences have 64 users, and the above sequences are sorted in the cells. Referring to FIG. 5. FIG. 5 is an allocation schematic diagram of a regular hexagonal network according to a specific embodiment of the present invention. According to the distribution in FIG. 5, the reusable distance (also referred to as orthogonal multiplexing distance) is D={square root over (21)}. The cells with 2.sup.m1 users are marked with a larger font. It is noted that each cell is surrounded by 6 small cells, and each small cell is surrounded by 3 large cells and 3 small cells. In addition, seen from certain column, the two adjacent cells with 2.sup.m1 users are separated by two cells with 2.sup.m2 users, which indicates that one third of the cells in the network are large cells with 2.sup.m1 users. Referring to FIG. 5, for example, S.sub.000,0 and S.sub.001,0 in the same column are separated by two cells S.sub.000,1 and S.sub.000,2.

[0095] The channel frequency spreading device for a CDMA system according to the present invention selects specific input and output, and constructs a corresponding number of orthogonal sequence sets by using a semi-bent function, so as to improve the number of the sequences allocated by the cell, and solve the problem that the excessive users cannot communicate normally.

Embodiment 4

[0096] Referring to FIG. 6, FIG. 6 is a block diagram of modules of a mobile communication system according to an embodiment of the present invention, which includes: a base station controller 5, configured for generating orthogonal sequences, and allocate orthogonal sequences to base stations in a cellular network according to a predetermined method; and a plurality of base stations 6, arranged to form the cellular network, and configured for allocating channels according to the orthogonal sequences. The predetermined method/algorithm includes: causing sequences in each of cells to be orthogonal with one another, and the sequence sets of neighboring ones of the cells to be orthogonal with each other. An orthogonal multiplexing distance of the neighboring ones of the cells is {square root over (21)}.

[0097] In a specific embodiment, the base station includes: a base station transceiver and an antenna. The transceiver is configured for converting the communication data into a radio frequency signal and then sending by the antenna or for converting a radio frequency signal received by the antenna into communication data.

[0098] Based on the above definition of embodiment 2, referring to FIG. 7, FIG. 7 is a flowchart of generating orthogonal sequences according to an embodiment of the present invention, which includes: selecting an m-input and k-output vector semi-bent function, wherein m and k are positive integers, and m=2k+2; and constructing, by using the vector semi-bent function, 32.sup.k orthogonal sequence sets, wherein in the orthogonal sequence sets, the number of sequences of each of 2.sup.k orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of 2.sup.k+1 orthogonal sequence sets is 2.sup.m2.

[0099] In a specific embodiment, constructing 32.sup.k orthogonal sequence sets by using the vector semi-bent function includes: obtaining 2.sup.k semi-bent functions according to the vector semi-bent function; selecting a 2.sup.m2.sup.m dimensional Hadamard matrix and dividing the Hadamard matrix into a first subsequence set, a second subsequence set, and a third subsequence set, wherein the number of sequences of the first subsequence set is 2.sup.m1, and the number of sequences of each of the second subsequence set and the third subsequence set is 2.sup.m2 ; and multiplying corresponding bits of the 2.sup.k semi-bent functions by corresponding bits of the first subsequence set, corresponding bits of the second subsequence set, and corresponding bits of the third subsequence set individually to obtain 2.sup.k first orthogonal sequence sets, 2.sup.k second orthogonal sequence sets, and 2.sup.k third orthogonal sequence sets, wherein the number of sequences of each of the first orthogonal sequence sets is 2.sup.m1, and the number of sequences of each of the second orthogonal sequence sets as well as the number of sequences of each of the third orthogonal sequence sets is 2.sup.m2.

[0100] The mobile communication system according to the present invention selects specific input and output, and constructs a corresponding number of orthogonal sequence sets by using a semi-bent function, so as to improve the number of the sequences allocated to the cell, and solve the problem that the excessive users cannot communicate normally.

[0101] While the invention has been described in terms of what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention needs not be limited to the disclosed embodiment. On the contrary, it is intended to cover various modifications and similar arrangements included within the spirit and scope of the appended claims which are to be accorded with the broadest interpretation so as to encompass all such modifications and similar structures.