CN1251435C - Method of generating bidimensional orthogonal variable spread spectrum coefficient code in multi-carrier wave direct sequency CDMA cemmunication system - Google Patents

Abstract

The present invention relates to a code dividing tree of a two-dimensional orthogonal spread spectrum code matrix, which is used in a multi-carrier direct sequence code division multiple access communication system. The present invention is generated by two groups of 2*2 orthogonal matrixes {A<(1)>(2*2), A<(2)>(2*2) } and {B<(1)>(2*2), B<(2)>(2*2) }; the first group of matrixes are used for repeating relational expressions in the code dividing tree: A<(1)>(2*2<1+beta>) = [A<(1)>(2*2<beta>) *A<(2)>(2*2<beta>)], and A<(2)>(2*2<1+beta>) = [A<(1)>(2*2<beta>)-A<(2)>(2*2<beta>)]; a pair of mother nodes which are generated respectively represent a matrix A<(1)>(2*2<alpha>) and a matrix A<(2)>(2*2<alpha>) which are used for generating child nodes for any node in the mother nodes, wherein each child node comprises an M*N matrix which is generated by relational expressions: A<(i-1)>(O*P) = [B<(1)>(2*2) * A<(i/2)>((O/2) *(P/2))], and A<(i)>(O*P) = [B<(2)>(2*2) * A<(i/2)>((O/2) *(P/2))].

Description

In the multi-carrier direct sequence code division multiple address communication system, produce the method for two-dimensional quadrature variable spread spectrum coefficient sign indicating number

Technical field

The present invention relates to a kind of code division multiple address communication system (CDMA Communication system), relate in particular to a kind of at multi-carrier direct sequence code division multiple access (multicarrier direct-sequencecode-division multiple-access, MC-DS/CDMA) produce two-dimensional quadrature variable spread spectrum coefficient (two-dimensional orthogonal variable spreading factor, 2D-OVSF) Ma method in the communication system.

Background technology

Second generation communication system market flourish, with and the continuous extension of correlation function, promoted the performance of its transmission and reception apace, make it come data transmission with very high transmission speed.Being showing improvement or progress day by day of communication system promoted the development of the third generation (3G) mobile communication system, advocated by international mobile communication group as the service of the Wideband-CDMA communication system (Wideband Code-Division Multiple-Access) of 2Mbps.The CDMA communication science service is used in the 3-G (Generation Three mobile communication system), it has a service that flexible mode provides wideband with a kind of, and code division multiple address communication system can provide reusable frequency spectrum (Spectrum), multipath resistance (multipath resistance), frequency diversity technique (frequency diversity) and Anti-Jamming Technique (interference rejection) through behind the spread spectrum.

In order to provide high-speed simultaneously and multiple data transmission service, there are two technology to be used in the IMT2000 wideband cdma communication system, i.e. variable length degree spread spectrum (Variable-length spreading) and many yards technology (Multicode techniques).The variable-length communication system of frequency-expanding CDMA has used multiple spread spectrum coefficient to do the transmission of multiple information, wherein many yards cdma communication systems have been assigned multi-code to high data quantity transmission service, this two spread spectrum is used in the cdma communication system of wideband also to have kept the mutual randomness of the user in the different districts simultaneously to be provided at the mutually orthogonal property of the user in the same sub-district (Cell).This two spread spectrum includes two parts, and first is channelization (channelization), and it is converted to a default core number with each data mark.The core number of each data mark correspondence is referred to as the spread spectrum coefficient sign indicating number.Two-dimensional quadrature variable spread spectrum coefficient sign indicating number is brought is used as the orthogonality that channelization code is guaranteed different download channels.Second portion is scramble (scrambling), and each user in the same sub-district uses same scrambling code to keep randomness with the user who is provided in the different districts.Yet two-dimensional quadrature variable spread spectrum coefficient sign indicating number can not be kept the user in the mutual randomness of uploading on the channel.Therefore, the user in same sub-district is uploading in the channel the different scrambling code of use and is keeping quadrature and randomness.

Yet, in order to obtain bigger data transmission capabilities, multi-carrier direct sequence code division multiple access (MC-DS/CDMA) communication system has been suggested, the MC-DS/CDMA communication system uses the advantage of the spreading code of quadrature to be that it can reduce to the multiple access interference minimum (multiple-accessinterference, MAI), it is topmost in the cdma communication system-interference source that multiple access disturbs, and multiple access disturbs reduces to make transmission speed become higher.Each user in multiple access disturbs is assigned to one as the sign two-dimensional spread-spectrum sign indicating number sequence (spreading code sequence) of particular matrix form of sequence (signature sequence) of user, the number that is listed as in matrix is indicated its employed spread spectrum coefficient, and the number of row then is the number of MC-DS/CDMA communication system medium frequency carrier wave.Each matrix column is sent out via the different frequency carrier wave.To show most of times be that the two-dimensional spread-spectrum sign indicating number matrix of zero the circulation auto-correlation minor lobe (Cyclic autocorrelationSidelobes) and mutual auto-correlation (Cyclic Cross-Correlation) function that circulates is possible for the MC-DS/CDMA communication system is set up one group, since it is that user's the mutual auto-correlation function of main non-zero is produced in transmitting simultaneously that multiple access disturbs, when using unique like this spreading code matrix, multiple access disturbs and can be alleviated in the MC-DS/CDMA communication system widely.Please refer to Figure 1A and Figure 1B, Figure 1A is the simple block diagram of existing MC-DS/CDMA communication system 10, and Figure 1B one is used in the M * N spreading code matrix 14a of existing communication system 10.Input data 12a is transfused to a multiplier 14, and this multiplier is made spread spectrum by the appointment of unique " signature " M * N spreading code matrix 14a, and the data behind the process spread frequency spectrum 15 can be imported into a multi-carrier modulation unit 16 and be sent out.At receiving terminal, after multicarrier counter modulation unit 17 has received the information that is transmitted, produce 18, one multipliers 19 of counter modulation data through counter modulation and data 18 is multiplied each other with identical M * N spreading code matrix 14a and produce output data 12b.In general, these all users' M * N spreading code matrix is consistent, and output data 12b must follow input data 12a unanimity in the ideal.

Up to the present, the spreading code matrix of MC-DS/CDMA communication system is in form by suitable having limited, and it is for M * N and following restriction is arranged again:

1) M=N=2 ^k, with k 〉=1, or

2)M＝2 ^k，and?N＝M ²，with?k≥1。

Above condition has constituted a suitable restriction in the MC-DS/CDMA communication system, and this restriction can reduce the elasticity of these systems on data transmission parameters greatly.

Summary of the invention

Therefore, at above-mentioned the deficiencies in the prior art, main purpose of the present invention is to provide a multi-carrier direct sequence code division multiple access (Multicarrier direct-sequence code-divisionmultiple-access, MC-DS/CDMA) communication system, it has the ability to produce and use two-dimensional quadrature variable spread spectrum coefficient sign indicating number (the two-dimensional orthogonal variablespreading factor code of general M * N matrix, 2D-OVSF code), at this M=2 ^k, N=2 ^l

The present invention has disclosed a kind of method of wireless communication, especially a kind of method that in the MC-DS/CDMA communication system, produces the 2D-OVSF sign indicating number, and the branch code tree of a 2D-OVSF sign indicating number then produces in response to this communication system.Each node in minute code tree all has a corresponding matrix of representing spread spectrum code sequence, arbitrary node is chosen arbitrary M * N matrix from minute code tree, wherein M is representing operational frequency carrier number in the MC-DS/CDMA communication system, and N is then representing spread spectrum coefficient code length, M=2 ^k, N=2 ^{K+ α}, k is greater than zero, and α is a nonnegative integer.M * N matrix is to be used as the signature sequence to the user to use two group of 2 * 2 orthogonal matrix { A in the MC-DS/CDMA communication system ⁽¹⁾ _{(2 * 2)}, A ⁽²⁾ _{(2 * 2)}And { B ⁽¹⁾ _{(2 * 2)}, B ⁽²⁾ _{(2 * 2)}Being provided to produce this minute code tree, it is right that first and second 2 * 2 matrixes are used to produce according to the following relationship formula parent node of branch code tree:

A ⁽¹⁾(2×2 ^1+β)＝[A ⁽¹⁾(2×2 ^β)A ⁽²⁾(2×2 ^β)]，

A ⁽²⁾(2×2 ^1+β)＝[A ⁽¹⁾(2×2 ^β)-A ⁽²⁾(2×2 ^β)]。

And this parent node is to representing matrix A respectively ⁽¹⁾(2 * 2 ^α) and A ⁽²⁾(2 * 2 ^α)

Matrix A ⁽¹⁾(2 * 2 ^α) and A ⁽²⁾(2 * 2 ^α) be utilized for a parent node and produce its child node.Child node is comprising M * N matrix, and it is set up according to the following relationship formula:

A ^(i-1)(O×P)＝[B ⁽¹⁾(2×2)A ^(i/2)(O/2×P/2)]，

A ⁽¹⁾(O×P)＝[B ⁽²⁾(2×2)A ^(i/2)(O/2×P/2)]，

Wherein "  " what represent is that Crow Buddhist nun gram (Kronecker) is long-pending, and i=2,4,6,8 ... the rest may be inferred.

According to maximum needs two 2 * 2 orthogonal matrix { A of the construction of 2D-OVSF sign indicating number of the present invention ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) } and { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) }, more specifically this two group of 2 * 2 orthogonal matrix can be the same.For instance, $\{A^{\left(1\right)}(2\&times;2),A^{\left(2\right)}(2\&times;2)\}=\{\left[\begin{array}{cc}+& +\\ +& -\end{array}\right],\left[\begin{array}{cc}+& -\\ +& +\end{array}\right]\}$ With $\{B^{\left(1\right)}(2\&times;2),B^{\left(2\right)}2\&times;2\}=\{\left[\begin{array}{cc}+& +\\ -& +\end{array}\right],\left[\begin{array}{cc}-& +\\ +& +\end{array}\right]\}.$ Therefore the construction of two-dimensional quadrature variable spread spectrum coefficient sign indicating number just can be produced by one group 2 * 2 orthogonal matrix.In simple terms, the construction of 2D-OVSF sign indicating number of the present invention can be reached by 2 * 2 any one group orthogonal matrixes.

Advantage of the present invention is for providing a new-type 2D-OVSF sign indicating number, its ranks number at correlation matrix can have very big flexible variation, has also therefore allowed the MC-DS/CDMA communication system on frequency carrier number and employed spread spectrum coefficient sign indicating number very big elastic space can be arranged.The advantage that the present invention is bigger can be produced by recurrence by the tree of a function class like one dimension orthogonal variable spread spectrum coefficient sign indicating number for the 2D-OVSF sign indicating number.Similarly, the multiple data transmission speed can be when being used in this MC-DS/CDMA communication system when the 2D-OVSF sign indicating number, reached by the spread spectrum and the multi-code technology of different length.

The present invention still has an advantage, 2D-OVSF sign indicating number of the present invention has zero circulation auto-correlation and the mutual autocorrelative characteristic of zero circulation, therefore 2D-OVSF sign indicating number of the present invention also can keep orthogonality between different channel, therefore the spread spectrum of two interlayers just need not yet yet.

Brief Description Of Drawings

Below in conjunction with accompanying drawing,, will make technical scheme of the present invention and other beneficial effects apparent by detailed description to embodiments of the invention.

In the accompanying drawing,

Figure 1A is the simple block diagram of existing MC-DS/CDMA communication system;

Figure 1B is the matrix shown in Figure 1A;

Fig. 2 is used for the part schematic diagram of branch code tree of the 2D-OVSF sign indicating number of MC-DS/CDMA communication system for the present invention;

Fig. 3 A to Fig. 3 D is the schematic diagram of initial orthogonal matrix;

Fig. 4 A to Fig. 4 B is that the parent node of shown in Figure 2 minute code tree is to pairing matrix;

Fig. 5 is the schematic diagram of the Kronecker product of two matrixes;

Fig. 6 A to Fig. 6 D is the correlation matrix schematic diagram of construction 2D-OVSF sign indicating number among the present invention;

Fig. 7 A to Fig. 7 B is the thin portion schematic diagram of shown in Figure 2 minute code tree;

Fig. 8 is the calcspar of the MC-DS/CDMA communication system multi-carrier direct sequence CDMA radio device of MC-DS/CDMA communication system of the present invention.

Embodiment

Please refer to Fig. 2, Fig. 2 is used for the part schematic diagram of branch code tree 20 of the 2D-OVSF sign indicating number of MC-DS/CDMA communication system for the present invention.The high-order of branch code tree 20 is made up of parent node.This parent node 22 occurs in paired mode, similarly is parent node 22a, 22b, 22c.Each pioneer's point (parent node 22) is the root node (root point) that next has the binary tree of a plurality of child nodes 24, can be regarded as A in general ⁽¹⁾(M * N), wherein M is the line number order in the matrix, and is relevant with the frequency carrier number in the MC-DS/CDMA communication system; And N is the column number in the matrix, represents adopted spread spectrum coefficient.It is A that each parent node 22 all has a form ⁽¹⁾(2 * 2 ^α) corresponding matrix, wherein α is a nonnegative number.Each is to parent node 22, and to 22a, 22b, 22c share identical α value as parent node, and for instance, parent node has two to 22a and corresponds to matrix A respectively ⁽¹⁾(2 * 2) and A ⁽²⁾The parent node 22 of (2 * 2), parent node comprise two to 22b and correspond to matrix A respectively ⁽¹⁾(2 * 4) and A ⁽²⁾The parent node 22 of (2 * 4) corresponds to matrix A respectively and parent node comprises two to 22c ⁽¹⁾(2 * 8) and A ⁽²⁾The parent node 22 of (2 * 8).The upper limit of α value is the simple designs change according to the required maximum spread spectrum coefficient of MC-DS/CDMA communication system, and each child node 24 is A by a form all ⁽ⁱ⁾(2 ^k* 2 ^{K+ α}) corresponding matrix come characterization, wherein α is the α value of the parent node 22 of child node 24, and K is representing the degree of depth of the child node 24 in minute code tree 20.Such as K=2 is that the child node of future generation 24 that this child node 24 is parent nodes 22 in representative; And K=3 is just representing this child node 24 are (Sun Jiedian) child nodes 24 of following following generation of parent node 22.Notice that it is meant parent node 22, and is not child node 24 when K=1.To all matrix A ⁽ⁱ⁾(M * N), subscript symbol (i) scope can be from 1 to M.

Branch code tree 20 just one easily method explain the tree-shaped characteristic matrix relevant of 2D-OVSF among the present invention with them, produce this minute code tree 20 and be actually and representing node 22 and 24 pairing matrixes in the generation branch code tree.In order to produce these matrixes, two groups of initial orthogonal binary matrix { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) } and { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) } can be provided, that adopt usually is hadamard matrix (Hadamard matrices).Specifically, A ⁽¹⁾(2 * 2) are orthogonal to A ⁽²⁾(2 * 2), and B ⁽¹⁾(2 * 2) are orthogonal to B ⁽²⁾(2 * 2)." quadrature " this noun among the present invention has comprised the zero circulation auto-correlation of " idol " and " very " and the characteristic of cross-correlation.The definition of " idol " and " very " mainly is based on the spreading code that transmits two continuous data bits, and " idol " represents first transmission+1, the second an also transmission+1 (perhaps first transmission-1, the second also transmission-1); " very " represents that then first transmission+1, the second then transmits-1 (vice versa).And to general M * N Matrix C ⁽¹⁾(M * N) and C ⁽²⁾(though M * N) is asynchronous quadrature, and following relation still must be set up:

∑ _k∑ _l(c ⁽¹⁾k，lc ⁽²⁾k，l)＝0

Wherein k calculates (M-1) from 0, and l calculates (N-1) from 0, and c ⁽ⁱ⁾K, l refer in i matrix, the matrix element that k is capable and l is listed as.From Fig. 3 A to the example of clearly having described such construction Fig. 3 D.At Fig. 3 A in Fig. 3 D, "+" in the matrix number representative be "+1 ", and relative "-" just representative be " 1 ".As a particular solution, orthogonal matrix group { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) } with { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) } be very possible the same.Next, for convenience of description, the matrix of Fig. 3 A and Fig. 3 B is assumed to two groups of orthogonal matrix { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) }, with { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) }.This means that in ensuing discussion, we suppose A ⁽¹⁾(2 * 2)=B ⁽¹⁾(2 * 2) and A ⁽²⁾(2 * 2)=B ⁽²⁾(2 * 2).In order to try to achieve this to parent node 22, ensuing relation can constantly be repeated:

A ⁽¹⁾(2 * 2 ^{1+ β})=[A ⁽¹⁾(2 * 2 ^β) A ⁽²⁾(2 * 2 ^β)] formula 1A

A ⁽²⁾(2 * 2 ^{1+ β})=[A ⁽¹⁾(2 * 2 ^β)-A ⁽²⁾(2 * 2 ^β)] formula 1B

Such as when β=1, equation 1A and equation 1B can obtain the result that Fig. 4 A is described: A ⁽¹⁾(2 * 4)=[A ⁽¹⁾(2 * 2) A ⁽²⁾(2 * 2)] and the A that described of Fig. 4 B ⁽²⁾(2 * 4)=[A ⁽¹⁾(2 * 2)-A ⁽²⁾(2 * 2)]; Same, when β=2, that can obtain is A ⁽¹⁾(2 * 8)=[A ⁽¹⁾(2 * 4) A ⁽²⁾(2 * 4)], and A ⁽²⁾(2 * 8)=[AU (2 * 4)-A ⁽²⁾(2 * 4)].Notice that " A " just just number becomes "-" to "+" in the A matrix, vice versa.That representative is said, since A is one two bit matrix, adds negative sign to A and just each element among the A is carried out the operation of logic " NOT ".Be clear that very constantly recurrence repeats the relation of aforesaid equation 1A and equation 1B, but very possible matrix with high alpha-value of construction is to A ⁽¹⁾(2 * 2 ^α) and A ⁽²⁾(2 * 2 ^α).

Next, symbol "  " is brought the Kronecker product (KroneckerProduct) of two matrixes of expression, and Fig. 5 has represented the Kronecker product of two matrix A and B, and in Fig. 5, matrix A is to be assumed to a M * N matrix, by matrix element " a _{M, n}" form; If matrix B is the matrix of an O * P, then the Kronecker product of A  B will be (a M * O) * (the matrix of N * P).In order to obtain offspring's child node 24 of parent node 22, following relation of plane will constantly be repeated:

A ^(i-1)(O * P)=[B ⁽¹⁾(2 * 2)  A ^(i/2)(O/2 * P/2)] formula 2A

A ⁽ⁱ⁾(O * P)=[B ⁽²⁾(2 * 2)  A ^(i/2)(O/2 * P/2)] formula 2B

Among superincumbent equation 2A and the equation 2B, " i " can be " 2 ", " 4 ", " 6 ", " 8 " ...For instance, in order to obtain corresponding to the matrix A of parent node to the first generation child node 24 of 22a ⁽ⁱ⁾(4 * 4), equation 2A and equation 2B will constantly repeat with i=2 and i=4:

A ⁽¹⁾(4 * 4)=[B ⁽¹⁾(2 * 2)  A ⁽¹⁾(2 * 2)], as shown in Figure 6A;

A ⁽²⁾(4 * 4)=[B ⁽²⁾(2 * 2)  A ⁽¹⁾(2 * 2)], shown in Fig. 6 B;

A ⁽³⁾(4 * 4)=[B ⁽¹⁾(2 * 2)  A ⁽²⁾(2 * 2)], shown in Fig. 6 C; And

A ⁽⁴⁾(4 * 4)=[B ⁽²⁾(2 * 2)  A ⁽²⁾(2 * 2)], shown in Fig. 6 D.

Attention in Fig. 6 D, is supposed A at Fig. 6 A ⁽¹⁾(2 * 2)=B ⁽¹⁾(2 * 2) and A ⁽²⁾(2 * 2)=B ⁽²⁾Therefore (2 * 2), A also only draws among Fig. 6 ⁽¹⁾(2 * 2) and A ⁽²⁾(2 * 2), and the B that do not draw ⁽¹⁾(2 * 2) and B ⁽²⁾(2 * 2).Similarly, matrix A ⁽ⁱ⁾(4 * 8) also can be released through following formula by equation 2A and equation 2B:

A ⁽¹⁾(4×8)＝[B ⁽¹⁾(2×2)A ⁽¹⁾(2×4)]，

A ⁽²⁾(4×8)＝[B ⁽²⁾(2×2)A ⁽¹⁾(2×4)]，

A ⁽³⁾(4×8)＝[B ⁽¹⁾(2×2)A ⁽²⁾(2×4)]，

A ⁽⁴⁾(4×8)＝[B ⁽²⁾(2×2)A ⁽²⁾(2×4)]。

As from the foregoing, be clear that very much equation 1A among the present invention, 1B, 2A and 2B make the 2D-OVSF sign indicating number matrix of a M * N be able to by construction, wherein M=2 ^k, N=2 ^{K+ α}Be respectively the matrix A of particular value k and α in order to try to achieve M and N ⁽ⁱ⁾(M * N), equation 1A and equation 1B at first will repeat α time to find parent node to 22 corresponding matrix.Equation 2A and 2B constantly find the matrix A of desiring to try to achieve to the branch code tree 20 repetition recurrence of k layer depth then ⁽ⁱ⁾(M * N).Fig. 7 A and Fig. 7 B have shown the recursiveness of matrix and its lineal relative's node 22,24, the part dendrogram that Fig. 7 A and Fig. 7 B are branch code trees 20 in α=0 and α=1 o'clock.Arrange in pairs or groups again from Fig. 2 to Fig. 7 B and to go up equation 1A, 1B and equation 2A, 2B, believe and to explain clearly that the present invention is construction one matrix A how ⁽ⁱ⁾(M * N).

Fig. 2 has shown tree Figure 20 of the general 2D-OVSF sign indicating number that is come out by the construction of the inventive method institute.Fig. 7 A has shown when M=N, the microgram of this 2D-OVSF sign indicating number, and wherein Fig. 7 B has described a kind of special solution as M＜N, wherein α=1.As previously mentioned, branch code tree 20 is actually with 2 ^k* 2 ^{K+ α}Be the representative of the matrix of ranks form, wherein on behalf of this matrix, " k " item be " which for " matrix; For instance, work as k=1, just representing this matrix is mother matrix, and k=2 is youngster's word generation matrix, and what k=3 was just natural has been grandson's word generation matrix, and the rest may be inferred for remaining.The characteristic of branch code tree 20 is that the number (codes) at same one deck (generational layer) is a quadrature in the existing invention.Moreover wantonly two numbers at different one decks are also orthogonal, unless they both are that the lineal relative concerns.The meaning of " lineal relative " this noun is: arbitrary node 22,24 of minute code tree 20 be in a node 24 to its under on the approach of parent node 22.Similarly, the child node of first node 24 can be any node 24, because its first node 24 is regarded parent node.Such term is very common in the present invention.Such as, according to Fig. 7 A, matrix A ⁽¹⁾(2 * 2), A ⁽²⁾(4 * 4), and A ⁽³⁾(8 * 8) are all not orthogonal.At last, relevant MC-DS/CDMA communication system has the number that higher k value is designated as the signature sequence of a device, and the number that has low k value has lower data transmission rate.Therefore, the device of a high data transmission rate of needs must be assigned the number that has less k value, relatively, if device needs slower transfer rate, must be assigned the number of big k value so.

Please refer to Fig. 8, Fig. 8 is the block schematic diagram of the multi-carrier direct sequence CDMA radio device 50 of the MC-DS/CDMA communication system of MC-DS/CDMA communication system 60 of the present invention.It is the base station of mobile communication unit that the multi-carrier direct sequence CDMA radio device 50 of this MC-DS/CDMA communication system can be regarded, and has the MC-DS/CDMA communication system ability of the MC-DS/CDMA module of a standard with generator 50.This MC-DS/CDMA module 56 includes that a wireless set 59 is used for receiving and send radio wave, a modulator 58 is used for carrying out respectively the modulation that transmits with received signal and is used for coming the data that transmit are encoded and spread spectrum according to a signature sequence 55b with counter modulation and one encoder/frequency multiplier, and the reception data are deciphered and anti-spread spectrum.This signature sequence 55b can be represented by the matrix that a M * N spread spectrum coefficient sign indicating number matrix generator 52 is provided.This M * N spread spectrum coefficient sign indicating number matrix generator 52 utilizes above-mentioned disclosed method to produce the element of matrix 55a, in general, this M * N spread spectrum coefficient sign indicating number matrix generator 52 comprises a central processing unit 52c and an internal memory 52m, this internal memory 52m stores the performed program code 54 by central processing unit 52c, and includes the instruction that realizes that M of the present invention * N spread spectrum coefficient sign indicating number matrix generator 52 is required.Central processing unit 52c and corresponding programs code 54 are the selections in the design, and the construction of program code 54 is for suitably training program developer later, after above-mentioned disclosed content is crossed in reference, it should be a thing very easily, how this represents it also very clearly is that the selection in the design, particularly program code must contain first group of 2 * 2 orthogonal matrix { A at least in internal memory 52m inside as for matrix ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) }, that very possible certainly is first group of 2 * 2 orthogonal matrix { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) } also bring and regard second group 2 * 2 orthogonal matrix { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) }.This program code 54 can produce the branch code tree 20 of a part depositing internal memory 52m at the beginning the time, and for matrix 55a chooses a node 22 and 24, or produce a matrix 55a in real time according to one group of parameter that gives.This matrix 55a can be admitted to then that to be used as in the MC-DS/CDMA module 56 be the signature sequence 55b of device 50, and this program code 54 can be as discussed above, and according to parameter i, k and α provide the general format A of matrix 55a ⁽ⁱ⁾(2 ^k* 2 ^{K+ α}).Yet, suitable selection parameter i, k and α are epochmaking things to the function of whole M C-DS/CDMA communication system 60, because this part does not belong to the field of the invention, therefore do not go into seriously at this.Usually, each device (comprising device 50) in the MC-DS/CDMA communication system 60 has orthogonal spectrum expansion coefficient sign indicating number matrix and is very important.Because branch code tree 20 is very common for each device in the MC-DS/CDMA communication system 60, therefore the signature sequence 55b that is produced by matrix generator 52 can not be arbitrary child node 24 that has been assigned node 22,24.Moreover, the tree 20 of the spreading code of the present invention also data transmission rate in the handle assembly 50 is listed consideration in, if what install 50 needs is low data transmission rate, that just should assign the number of the high k value of collocation, thus, there is more such device 50 to be supported by this MC-DS/CDMA communication system 60 simultaneously, because there is the node of the high k value of how such quadrature to use for MC-DS/CDMA communication system 60.In the same manner, if install 50 demands that the higher data transfer rate arranged, such as the data flow rate that is image, this moment, device 50 must be assigned a signature sequence 55b who has low k value, also therefore, less such device 50 can be supported by MC-DS/CDMA communication system 60 simultaneously, is assigned to the device use for MC-DS/CDMA communication system 60 because whole child nodes of such node that is assigned 22 or 24 no longer include chance.Because node 22,24 provided by the present invention has real orthogonality, the combination of two-layer spread spectrum will no longer be required, simultaneously, because parent node 22, the tree of child node 24, the multiple data transfer rate has been reached in itself.

From the above mentioned, a common base station can assign a signature sequence to give a mobile phone user unit, under this situation, the machine of client does not need oneself to produce the signature sequence code, relatively, base station can produce suitable signature sequence for client machine, and sends this subscriber set to and used.

Compared to prior art, the invention provides the method for the branch code tree of a generation orthogonal spectrum expansion coefficient sign indicating number, it can support the multiple data transmission.The general expression of 2D-OVSF sign indicating number is 2 among the present invention ^k* 2 ^{K+ α}, wherein k and α are all nonnegative integer, therefore, M * M or M * M can only occur in the existing invention ²Restriction will no longer exist, the present invention makes the utilization of whole M C-DS/CDMA communication system the time have more elasticity.2D-OVSF sign indicating number of the present invention can use in the MC-DS/CDMA communication system, to support the speed of various transfer of data in radio communication device.

Be understandable that; for the person of ordinary skill of the art; can make other various corresponding changes and distortion according to technical scheme of the present invention and technical conceive, and these all changes and distortion all should belong to the protection range of the appended claim of the present invention.

Claims (7)

1, a kind of method of wireless communication, it includes:

One multi-carrier direct sequence code division multi-address radio communication system is provided;

Produce one fen code tree of two-dimensional quadrature variable spread spectrum coefficient sign indicating number, wherein each node in this minute code tree all comprises a corresponding matrix, this minute the method that produces of code tree include:

Provide one first quadrature 2 * 2 matrix group { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) };

Provide one second quadrature 2 * 2 matrix group { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) };

Utilize these first quadrature, 2 * 2 matrix group in this minute code tree, to produce a pair of parent node, and produce an A in the mode that repeats one first expression formula ⁽¹⁾(2 * 2 ^α) matrix and an A ⁽²⁾(2 * 2 ^α) matrix, this first expression formula is:

A ⁽¹⁾(2×2 ^1+β)＝[A ⁽¹⁾(2×2 ^β)A ⁽²⁾(2×2 ^β)]，

A ⁽²⁾(2 * 2 ^{1+ β})=[A ⁽¹⁾(2 * 2 ^β)-A ⁽²⁾(2 * 2 ^β)]; And

Utilize this A ⁽¹⁾(2 * 2 ^α) matrix and this A ⁽²⁾(2 * 2 ^α) matrix produces a child node in the mode that repeats one second expression formula, this child node is derived from arbitrary parent node and comprise this M * N matrix, and this second expression formula is:

A ^(i-1)(O×P)＝[B ⁽¹⁾(2×2)A ^(i/2)(O/2×P/2)]，

A ⁽ⁱ⁾(O×P)＝[B ⁽²⁾(2×2)A ^(i/2)(O/2×P/2)]；

Wherein  is the Kronecker product;

Node from this minute code tree is selected one M * N matrix, and wherein M is a carrier frequency number, and N is a spread spectrum coefficient, and M=2 ^k, N=2 ^{K+ α}, k is greater than zero, and α is more than or equal to zero; And

This M * N matrix is assigned to the signature sequence that a multi-carrier direct sequence CDMA radio device is used as this device.

2, method of wireless communication according to claim 1, wherein this minute code tree child node corresponding to message transmission rate, it is lower than the message transmission rate of parent node, thereby can utilize orthogonal matrix in this minute code tree to reach the transfer of data of multiple speed.

3, method of wireless communication according to claim 1, wherein this child node is the distribution form of a binary tree.

4, method of wireless communication according to claim 1, wherein α is greater than zero.

5, method of wireless communication according to claim 1, wherein these first quadrature, 2 * 2 matrix group are congruent to this second quadrature, 2 * 2 matrix group.

6, a radio communication device, it includes:

One multi-carrier direct sequence code division multiple access module includes:

One wireless set is to receive one first wireless signal or to send one second wireless signal;

One modulator is carried out the modulation and this second wireless signal counter modulation of transmission that transmit this first wireless signal respectively; And

One encoder/frequency multiplier is encoded or spread spectrum to the data of this first wireless signal of transmitting according to a signature sequence, and the data of this second wireless signal of receiving are deciphered or anti-spread spectrum; And

One M * N matrix generator is used for producing a two-dimensional quadrature variable spread spectrum coefficient sign indicating number, and this two-dimensional quadrature variable spread spectrum coefficient sign indicating number is used for being used as The signature sequence, and wherein M is an existing carrier frequency number in this radio communication device, and N is a spread spectrum coefficient, and M=2 ^k, N=2 ^{K+ α}, k is greater than zero, and α is more than or equal to zero, and this M * N matrix generator produces:

One first quadrature, 2 * 2 matrix group { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) }; And

One second quadrature, 2 * 2 matrix group { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) }, it is congruent to this first quadrature, 2 * 2 matrix group;

The step that this M * N matrix generator produces this signature sequence is as follows:

Utilize these first quadrature, 2 * 2 matrix group and this second quadrature, 2 * 2 matrix group, produce a mother matrix A in the mode that repeats following formula ⁽¹⁾(2 * 2 ^α) or another mother matrix A ⁽²⁾(2 * 2 ^α):

A ⁽¹⁾(2×2 ^1+β)＝[A ⁽¹⁾(2×2 ^β)A ⁽²⁾(2×2 ^β)]，

A ⁽²⁾(2 * 2 ^{1+ β})=[A ⁽¹⁾(2 * 2 ^β)-A ⁽²⁾(2 * 2 ^β)]; And

Utilize this A ⁽¹⁾(2 * 2 ^α) matrix or this A ⁽²⁾(2 * 2 ^α) matrix produces one M * N matrix in the mode that repeats following formula:

A ^(i-1)(O×P)＝[B ⁽¹⁾(2×2)A ^(i/2)(O/2×P/2)]，

A ⁽ⁱ⁾(O×P)＝[B ⁽²⁾(2×2)A ^(i/2)(O/2×P/2)]；

Wherein "  " is the Kronecker product, and the number of k value is littler, and the data transmission rate of this radio communication device is higher, and the number of k value is bigger, and the data transmission rate of this radio communication device is lower high.

7, radio communication device according to claim 6, wherein this M * N matrix generator comprises a central processing unit and an internal memory, and this internal memory is used for storing this first quadrature 2 * 2 matrix group { A ⁽¹⁾(2 * 2), A ⁽²⁾(2 * 2) }, this second quadrature 2 * 2 matrix group { B ⁽¹⁾(2 * 2), B ⁽²⁾(2 * 2) }, carry out the required program code of step that produces the signature sequence with this central processing unit.

Images