Title of Invention

A METHOD FOR TRANSMITTING DATA FROM A SEND DEVICE TO VARIOUS SUBSCRIBER STATIONS IN A UNIVERSAL MOBILE TELECOMMUNICATION SYSTEM

Abstract The invention relates to a code sequence, which is described by the line of a code matrix, the latter being obtained by the following steps: formation of a Hadamard matrix with a length n and multiplication of lines of the Hadamard matrix by -1.
Full Text The invention relates both to code sequences and also to radio stations, especially mobile stations or base stations, which are configured accordingly for the use of code sequences.
The enormous speed at which technology is developing in the field of mobile radio communication systems has led in recent years to the development and standardization of what is referred to as the third generation of mobile radio systems, especially the UMTS (Universal Mobile Telecommunications System), among the aims of which is to make higher data rates available to the users of mobile stations, such as mobile telephone users for example,
Just in recent months a so-called enhanced up-link has been the focus of these development and standardization activities. This enhanced up-link is intended to provide increased data rates for the connection of a mobile station to a base station. To establish and maintain such an enhanced up-link the signaling channel E-HICH (Enhanced Up-Link Dedicated Channel Hybrid ARQ Indicator Channel) and E-RGCH (Enhanced Up-Link Dedicated Channel Relative Grant Channel) are provided in the direction from the base station to the mobile station.
With the E-HICH an "ACK: Acknowledge" or a "NACK: Not-Acknowledge" is signaled to the mobile station depending on whether a packet has been correctly received by the base station or not.
With the E-RGCH a signal is sent to the mobile Station telling it whether it may transmit with the same, a higher or a lower data rate.
The data, especially data bits, which is sent over said signaling channels, especially over the same radio channel, to different mobile stations, is spread for subscriber separation with a code sequence, also called a signature sequence.
Since for example data will be sent to different mobile stations within the same radio channel, it is necessary to stamp onto the different data correspondingly different code sequences, to make it possible for the mobile stations sc to separate the data received via these radio channels and in a mobile station to only further process the data intended for this mobile station.
Whereas the enhanced up-link channel relates to a data transmission from the mobile station to the base station relates, the said signaling channels, E-HICH and E-RGCH, describes the direction from the base station to different mobile stations.
For more details see:
R1-041421 ,,E-HICH/E-RGCH Signature sequence", Ericsson R1-041177, "Downlink
Control Signal", Ericsson all of 3GPP, 3rd Generation Partnership Program
The aim of further international development efforts is now to specify a set of code sequences or signature sequences which make possible an efficient implementation of these said signaling channels.
The underlying problem addressed by the invention is thus that of specifying a technical teaching which allows an efficient realization of the said signaling channels. It is especially the object of the invention to specify code sequences which make efficient implementation of the said signaling channels possible.
This object is achieved by the features of the independent claims. Expedient and advantageous developments of the invention are defined by the features of the dependent claims.
The invention is thus initially based on the idea of using code sequences which are orthogonal to each other. This has the advantage that a receiver (for example a mobile station), which correlates its code sequence to a receiver signal sequence which is not intended for it, in the ideal case does not receive any correlation signal. Thus a first step involving the use of code sequences which form the lines of a Hadamard matrix, since the lines of a Hadamard matrix are orthogonal to each other, proves advantageous.
Hadamard matrices are especially defined as matrices with elements of size 1, of which the lines are orthogonal to each other and of which the columns are orthogonal to each other. Within the framework of the application however the term "Hadamard matrix" is used in a more general way to describe all matrices with elements of size 1, of which the lines are orthogonal to each other.
However investigations underlying the invention have revealed that the use of the lines of a Hadamard matrix as code sequences for stamping onto data, especially data bits, does not always lead to the desired results in the said application case.
Complex investigations and deliberations have led to the knowledge that the use of unfavorable code sequences sometimes leads to an increased transmit power of the base station, if the same value is signaled for all mobile stations on the E- HICH or the E-RGCH (all ACK or all Rate down).
The reason for this is as follows: Bitwise orthogonal sequences are used for the E-HICH and E-RGCH to keep transmissions for different users apart. Known sequences which fulfill the orthogonality requirements can however lead to high demands on the peak power of the base station, if for example the same value is sent at the same time to a number of users (subscribers). This occurs for example if a command for reducing the data rate to all (or many) subscribers who are separated by these sequences, is sent on the respective E-RGCH channels.
The original Hadamard matrix proposed for UMTS is the standard Hadamard matrix employed. It has the property of the first column containing all ones. It can now occur that the same signal is sent to all (or almost all) mobile stations (subscribers or subscriber stations). On the E-HICH the mobile stations are informed whether they may increase their data rate or must decrease it. If the base station is suddenly overloaded by a high volume of data (e.g. because by chance a relatively large number of mobile stations would like to transmit data) the base station will typically order all (or at least quite a few) mobile stations to decrease their data rate in order to reduce the overload as fast as possible. Then (almost) all code sequences multiplied by the same value are added up element-by-element and then sent (in UMTS a further spreading with the spread factor 128 is performed beforehand, but this is not relevant for the invention). This results in a very high value in the first column for the summed elements, which results for the duration of the transmission of these sums in a correspondingly high transmit amplitude and correspondingly high transmit power. This high transmit power or column sum requires correspondingly powerful transmit amplifiers, which are then however only needed for a short time. The result would thus be an inefficient and unnecessarily expensive implementation.
It is thus a particular object of the invention to specify code sequences which in this sense result in the lowest possible maximum power requirement. In particular the aim is to minimize the power since the average power is independent of the code sequences selected.
It also turns out that frequency errors, especially the difference between the transmit frequency and the receive frequency as a result of a Doppler shift, reduces or worsens the orthogonality of the code sequences in practical application. This reduction or worsening of the orthogonality of code sequences as a result of a frequency error proves to be especially great if the lines of the known Hadamard matrices are used as code sequences.
A further aspect of the invention is thus the knowledge of using code sequences for implementing the aforementioned signaling channels, of which the orthogonality to each other is affected as little as possible by the presence of a frequency error. A set of code sequences, especially of length 40, is thus to be specified, for which it is true that the code sequences are orthogonal to each other and that the maximum of
(Equation Removed)
is small, with the maximum being formed for all possible pairs s and e, with s not equal to e, with C (s,i) being the element of the code matrix in line s and column i and with the total being compiled across all columns of the code matrix.
It is thus especially a further object of this invention to specify a teaching for forming code matrices which have both good frequency attributes and also good frequency error properties and also have small column sums, meaning that they result in low power maxima in the above sense.
Initially the invention thus aims to specify code matrices, which with use of the lines of a corresponding code matrix in the sense discussed above result in low power maxima. Furthermore the lines of the code matrix, when used as code sequences (signature sequences), should exhibit good orthogonality properties even with frequency errors.
The first aim can be achieved by individual lines of the (output) Hadamard matrix being multiplied by -1. The multiplication of a line means in this case that each element of the line is multiplied by -1. This does not change the orthogonality properties: The lines of a matrix are orthogonal if the scalar product of all pairs of lines is equal to 0. The scalar product of a line multiplied by -1 is equal to -1 times the original scalar product and thus equal to precisely 0, if the original scalar product is 0. A matrix is thus also orthogonal, if one or more lines are multiplied by -1.
The column sums alter greatly however. This will be illustrated here using the standard-4x4 Hadamard matrix:

(Sequence Removed)
This matrix has a column sum of 4 in the first column, else 0.
By comparison the matrix, which results from the above matrix by the line Z1 (characterized by Z1*) being multiplied by -1:

(Sequence Removed)
The modified matrix has a total of 2 in all columns. This matrix is also ideal for signaling, since the maximum amplitude on transmission is reduced by the factor 2 (from 4 to 2). The transmit power is thus reduced by the factor 4 or by 65 dB. The fact that this reduced transmit power occurs more often is not a disadvantage in this case: The transmitter must in any event be designed for the maximum power, it is then of no significance how often this power occurs. Only for cooling down is the average power of additional relevance. This average power is the same for both matrices however. Because of energy retention it is equal to the total of the (average) services of all lines. Since the lines are normalized to 1 (or it can be assumed without restricting the generality that they are normalized to 1), the average power is also 4=

2^2. The (normal) radiated energy is 4 lines times 4 columns times 1 = 16. Thus the total of the squares of the column sums must always equal the total of the squares of the matrix elements, in this case 16.
It is thus proved that the modified matrix has the optimum column sum properties for all matrices of size 4.
It is thus an aim of this invention, for matrices of size 40, to also determine those with good column sums, to put it more precisely the maximum of the amounts of the column sums should small, especially minimal.
To this end, complex computer-based searches are performed. The problem in this case is that there are 2^4O possibilities to multiply a selection of the 40 lines of the matrix by -1. This is the same as multiplying all lines by the value of -1 or 1. For each selection 40 multiplications and additions must be performed for 40 columns, especially appr. 3.5*10^15 operations Even for these types of powerful workstations, this cannot be done in a short time. A number of optimizations of the computer search have thus been implemented, to bring the search time down to a tolerable limit.
In such cases it has surprisingly been shown that the best solutions are of the type in which 20 column sums are produced with the value of 8 and 20 column sums with the value of 4. Unlike in the example of the 4x4 matrix, no perfectly balanced solution is thus obtained. This can also not be the case at all: The total of the squares of the 40x40 matrix is 40*40*1=1600. This would also have to be the total of the column sums of such a solution, thus the amount of the column sums would then have to be equal to the square root of 1600/40: sqrt(1600/40)=sqrt(40)= 6.3245. Since the elements of the columns all have the value +1 or -1, the total cannot be an odd number. Since the change of leading sign of an element always modifies the column sum by 2 (-1 instead of +1), and since the original matrix only contains even column sums, any other matrix which arises from multiplication of lines by -1 from the original matrix can only have even column sums. The analysis of the computer search has further revealed that there are no solutions in which the column sum occurs fewer than 20 times, although this could certainly be the case according the square sum criteria. For example one could expect a solution containing, 18 times 8, 6 times 6,
14 times 4 and 2 times 2 as a column sum, since 18*8*8 + 6*6*6 + 14*4*4 + 2*2*2 = 1600. As revealed by the computer search such a solution or another solution with a lower number of columns with the sum 8 does not exist however.
The construction of a Williamson Hadamard matrix as output (Hadamard matrix) is described below:
Generation of a Hadamard matrix C20 with the length 20 as a so-called Williamson matrix, it can be generated as:
(Equation Removed)
with A or C each being 5 times 5 matrices with lines which consist of the cyclic transposition of the following [-1 1 1 1 l] or. [1-111 -1] and D = 21 -C with I representing the 5 times 5 unit matrix, thus D contains the cyclic transpositions of the sequence [1 1 -1 -1 1].
In general a Williamson matrix in the sense of this invention consists of blocks of elementary matrices, with the elementary matrices containing lines with cyclic transposition.
The Williamson matrix is thus the following matrix with the individual 5-element blocks highlighted:
(Sequence Removed)
Another option for the generation of a Williamson matrix is the design specification:
(Equation Removed)
This leads to the following matrix C'20, from which likewise in accordance with the formation law a 40*40 matrix can be created:
(Sequence Removed)
Then, in accordance with the standard reconstruction, a Hadamard matrix of length 40 is formed from these two matrices:
(Sequence Removed)
In this case is the sum of the columns is no longer 40, as in the original proposed matrix, but only 12. This represents a significant improvement. Further Hadamard matrices are also known from the literature with other construction specifications, but which do not have better properties.
As is evident from the reconstruction of the Williamson Hadamard matrices, the matrix consists of blocks of 5x5 matrices which are cyclic permutations of sequences with 5 elements. It is now desirable to obtain this characteristic and still achieve and optimization of the column sums. This characteristic of being made up of cyclic blocks can be obtained if multiplication by -1 also is always applied to such blocks.
The existence of solutions is made possible by the following characteristics of the cyclic 5x5 matrices: Since all 5 lines and all 5 columns of matrices are cyclic transpositions, all columns of these matrices have the same column sum, since the total is actually invariant with cyclic matrices. The individual block matrices have the following column sums:

(Sequence Removed)
If entire blocks of lines in each case are now multiplied by -1 (thus always the 5 consecutive lines which belong to the blocks A, C or D), this block structure is obtained. We refer to these operations below as ..multiply a line block by -1". The problem can be reduced to the following easier-to-solve problem:

(Sequence Removed)
This table shows in the first 8 columns a matrix of the block column sums. The total column sums are then the sums of the block column sums, multiplied where
necessary by -1, if a line block has been multiplied by -1. The column sums which are produced if no line block is multiplied by -1 are entered into the last line of the table.
In this case there are only 2^8=256 different options for multiplying the 8 lines by +1 or -1, which can all be investigated easily, even manually. Evidently the amounts of the column sums do not change if all elements of the matrix, synonymous with all lines or all blocks, are multiplied by -1. This can be exploited so that it can be assumed without restricting the generality that the last block will not be multiplied by -1.
(Sequence Removed)
The solutions with the indices 6, 24 and 96 stand out in addition because only two line blocks must be multiplied by -1, and that these line blocks are also still adjacent. Only one block of 10 lines must then be multiplied by -1. For the solution with the index 6 the lines 5 to 14 must be multiplied by -1 for example (in this case the convention is applied that the lines of the matrix are sequentially numbered from 0 to 39).
The aim of the optimizations previously presented is to optimize the matrix for the case in which all lines are also actually used, i.e. that the maximum number of connections exists which can be obtained by application of the spread sequences to
the matrix. Frequently a system is not utilized to the maximum however. In this case only a subset of the lines are actually used so that only the column sums of these used lines are relevant. The matrices can now be optimized to the extent to which, even for a matrix only used in part, the maximum of the column sums is as small as possible. As well as multiplication of line by -1, lines can also be transposed to find a solution. Line transpositions do not however have to be considered absolutely in the definition of the matrix: Line transpositions mean that the connections are assigned to the line in another sequence. This assignment of the lines to individual connections and especially the selection of the lines which will be used for a given utilization of the system is however still freely selectable in the configuration of the connections by the network.
Note also that although multiplication of line by -1 has an influence on the column sums, there are however also further operations which have no influence on this and also do not adversely affect the orthogonality properties. Thus an inventive code matrix can be converted with these operations into other code matrixes which also have the inventive characteristics. These operations include:
Transposing the lines of the matrix Transposing columns of the matrix
Reversing the order of the columns or lines of the entire matrix. - Multiplication of a selection of columns by the constant value -1, etc.
For this reason code matrices which are produced by application of one or more of these operations from inventive code matrices, and their use in accordance with the invention, naturally also fall within the scope of the invention.
These operations can especially be employed to optimize yet further characteristics of the matrices. Since column transpositions do not adversely affect the distribution of the column sums, the distribution of the column sums can also be optimized for these matrices optimized for frequency errors by multiplying the same lines by -1 as for the matrices not optimized for frequency errors. The two optimizations can thus be linked to each other.
Complex simulations with simulation tools developed specifically for this purpose result in code sequences which are described by the lines of a code matrix optimized
in this way preserving the othogonality to each other as well as possible even with a frequency error, and thus making possible for the mobile stations a good separability of signals which are based on a spreading with these types of code sequences. These optimizations result in the following optimized matrix for example. This is
The code matrix below proves especially suitable which is optimized both with respect to the orthogonality characteristics for frequency errors and also with respect to the column sum criteria (see above):
(Sequence Removed)
For a frequency error of 200 Hz this code matrix has a maximum ancillary correlation of 2.7 in relation to a value of 8.3, which is achieved when a conventional code matrix is used. That means a suppression for the receipt of transmissions for other mobile
stations of appr. 9,5 dB. The maximum ancillary correlation is produced by the worst sequence pair or pairs (code sequence pairs) of the code matrix, with a sequence corresponding to a line of the code matrix. If the elements of the matrix are identified by x(i,k) with i being the line index and k the column index, the ancillary correlation values NC of two lines (code sequences) a and b (a#b) are calculated by means of their scalar product taking into account the frequency error, as follows:
NC(a,b)= abs( ∑ x(a,k) x(b,k) exp(j*2*π*k*T*f)) k
If lines from this code matrix are used as code sequences for separating the data to be transmitted, this guarantees that the transmitted data is able to be especially well separated on the receive side even if a frequency error is present. This applies especially if the data is sent over said signaling channels from a base station to different mobile stations.
The optimization presented above is especially ideal if the bits created by the spreading (or +1, - 1) are sent consecutively in time. This corresponds to what is known as BPSK modulation. When what is referred to as QPSK modulation is used it is also possible to transmit two binary values at the same time. In this case one binary value is transmitted by means of the I component (real part in-phase component) and the second by means of the Q component (imaginary part, out-of-phase component) of a complex symbol. If the signals are overlaid for a number of mobile stations the corresponding complex symbols are added, i.e. the I and Q components are added The power at a specific point in time is produced by the power of the complex symbol, this is proportional to the total of the squares of the I and Q components. To obtain the most even possible power distribution it is thus desirable for the total of the squares of consecutive column sums to be as even as possible. As has already been shown, in the case of UMTS it is possible to assume that the amounts of the column sums each assume the value 8 and 4 20 times. A balanced distribution can thus be achieved if the result from the two columns to which one symbol is assigned is that one has the amount 8 and the other the amount 4. 8*8+4*4= 64+16 = 80 is then always produced as the sum of the squares, i.e. a perfectly balanced power distribution. The power distribution is thus perfectly
balanced in this case. The pattern of the complex search has now been selected according to whether it has this property. In this case only two patterns were found which are reproduced below:
First pattern;
1, 1, 1, 1, -1, 1, 1, 1, -1, -1, 1, 1, 1,- 1, 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,- 1,-1,- 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,-1,-1,
Second pattern
-1,-1,-1,-1,-1,-1,1,-1,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1
(Sequence Removed)
This then produces the following code matrix if the first pattern is applied to the previous matrix:
(Sequence Removed)
A corresponding other code matrix is produced by application of the second pattern.
The framework of the invention obviously also includes radio stations, especially base stations and mobile stations, which are suitably configured for using inventive code sequences, especially for implementation or transmission of the above-mentioned signaling channels. In this case the data bits to be transmitted over these signaling channels can be multiplied (spread) on the transmit side for better separability with the inventive code sequences. On the receive side the receiver, for better separation of the received signals, the receiver can correlate an inventive code
sequence with the received signals, i.e. form correlation sums and perform further processing on these accordingly. The correlation sums are formed for example, as described below, by calculating the receive signal E. One option for further processing is then for example to compare the signal strength with a threshold value. If this is exceeded the receiver knows that the sequence assigned to it (code sequence) has been received and evaluates the information. Using the example of the UMTS E-HICH channel, the information content of the receiver signal is an ACK or NACK of the base station to the mobile station as a response to the data packet sent by the mobile station to the base station on the E-DCH. The information ACK or NACK can be signaled by the prefix of the received signal E.
Exemplary embodiments of the invention are described in greater detail below with reference to figures. The figures show:
Figure 1 a simplified diagram of an up-link or a down-link connection; Figure 2 a code matrix; Figure 3 a simulation result.
Figure 1 shows two (enhanced up-link) packet data channels EUO and EU1 of two mobile stations MSO and MS 1 to a base station BS of a UMTS system.
To set up or to maintain this type of enhanced up-link the signaling channels E-HICHO and E-HICH1 (Enhanced Up-Link Dedicated Channel Hybrid ARQ Indicator Channel) and E-RGCHO and E-RGCH1 (Enhanced Up-Link Dedicated Channel Relative Grant Channel) are provided in the direction from the base station BS to the mobile stations MSO, MS1.
To make the signaling channels implemented from the base station BS to the mobile stations MSO, MS1 within a radio channel (same time and frequency resource) separable on the receive side for the different mobile stations MSO, MS1, different code sequences are stamped onto the data bits to be transmitted over these signaling channels on the transmit side (base station side).
The radio stations (mobile stations, base stations) are configured as regards hardware, for example by suitable receive and/or transmit stations or by suitable
processor devices, and/or as regards software so that for transmission of data in accordance with the invention code sequences are used, especially data to be sent is multiplied by an inventive code sequence (is spread) or receive signals are correlated with an inventive code sequence.
In addition to the spreading with the code sequences described a further spreading with what are known as OVSF (Orthogonal Variable Spreading Factor) sequences can be performed, since UMTS involves a CDMA system. This spreading is only undertaken at symbol level however, i.e. a very short time interval, so that this spreading only has a negligible influence on the frequency error characteristics and thus is only mentioned at this point for the sake of completeness.
For example a base station features a transmitter for transmitting data to different subscribers and a processor which is configured such that different code sequences are applied to data which is directed to different subscribers, with the code sequences being taken from a code matrix which can be obtained using the following steps.
- Forming a Hadamard matrix of length n;
- Multiplication of lines of the Hadamard matrix by -1;
- Transposing columns of the Hadamard matrix.
For example a mobile station features a receiver for receiving a receive signal sequence and a process which is configured so that the receive signal sequence is correlated accordingly with one of the above code sequences.
To give them better separability these code sequences should be orthogonal to one another. This means that a receiver (for example a mobile station), which correlates to a line (code sequence), receives no signal if another line (code sequence) was sent:
Then, if the transmitter sends the code sequence s and the receiver is correlated with the code sequence e, the received signal E is:
(Equation Removed)
in this case C(s,i) represents the ith element of the code sequence used on the transmit side and C(e,i) the ith element of the code sequence used on the receive side.
Thus (because the lines of the Hadamard matrix used for the code sequences are orthogonal to each other) transmissions for other users based on the code sequence s do not interfere with the transmissions for a predetermined user who expects data on based on the code sequence e. This perfect orthogonality is lost however if the signals have a frequency error. The following then applies:
(Equation Removed)
In this case f indicates the value of the frequency error, t(i)=Ti is the time at which the ith bit was transmitted, T the duration of a bit. As is usual in signal processing calculation is complex. In this case it is assumed that the ith symbol is sent at time T times i. This is strictly only the case if the bits are transmitted serially after each other. It is also possible for example to transmit two bits in parallel at the same time, for example by application of a so-called I-Q multiplexing method, i.e. in a complex send signal the one bit is sent as a real part and the other as an imaginary part. In this case two bits are transmitted at the same time in each case, so that t (i) _ (int (i/2) *2+0, 5) *T. int () here indicates the integer component. The difference between these two cases only amounts to 0.5T however and is to be ignored in general, so that this fine detail is not discussed below. An equivalent formulation is that the two Bits i and i+1 of the symbol (i/2) are sent at time i*T. The difference between the two nomenclatures is merely an offset of 0,5*T. This offset is irrelevant however, it would only offset the transmission of all symbols, the problem is however invariant in relation to a time shift.
Thus transmissions mutually affect each other, i.e. if data to a mobile station is sent on the basis of the code sequence s, this disturbs the receipt at the mobile station of the data expected on the basis of code sequence e.
This disturbance is kept small by the present invention.
It would be optimum if sets (code matrices) of orthogonal sequences (code sequences) could be found which have good characteristics even with the presence
of a frequency error. In particular in the worst case the above-mentioned influence should be as small as possible for the worst pair of sequences. The aim of the invention is thus to also specify a method for generating such sequences and the application of these sequences for the purposes of transmission.
Quadratic matrices with n orthogonal lines are also called Hadamard matrices. The following formation law for construction of a Hadamard matrix of length 2n from a matrix of length n is generally known and is widely applied:
(Equation Removed)
Starting from the Hadamard matrix H2 of length 2, matrices can thus be produced of which the length is a power of two:
(Equation Removed)
Furthermore Hadamard matrices of length 20 are known, from which with this rule matrices of length 80, 160 ... can be generated.
In Figure 3 the distribution of the correlation for frequency errors is plotted and this is done for the prior art (UMTS) and for the method presented with the column transposition shown above (opt) (group even and odd columns). 200 Hz is assumed as a frequency error. The size of the cross correlations are plotted on the y axis, they are sorted in order of size. This means that the x-axis corresponds to the number of the pair for which the cross-correlation was calculated, with this number being assigned to a pair so that the pairs are sorted in accordance with the amount of their cross-correlation.
As shown in Figure 3 the distribution (ann.) of the correlation sums which this type of optimized code matrix is used, as shown in Figure 2, (see also claim 3) is now very well balanced and in particular does not contain any peak at the maximum. The distribution approximates to the theoretical ideal curve (Theo.), in which all ancillary lines would have the same value. In this case each correlation sum would have the value 1.53. This ideal situation is not achievable in practice however because of the
large number of theoretical possible correlation pairs. However the optimization allows a value to be achieved which for practical application comes very close to this value.
As can be seen, 40 ancillary lines are produced according to the prior art with a value of greater than 8. After the improvement the maximum is only appr. 6 and is additionally reached less often.
It is able to be shown that the total of the squares of all ancillary lines is constant. If the maximum is thus reduced, so the values are inevitably raised for smaller ancillary lines. It is however essentially the maxima which determine the performance of the system. The reason for this is that an error occurs precisely if a received value is falsified by the disturbance of the cross-correlation. This is primarily created by the large ancillary maxima, less by the small ones. Thus the raising of the smaller ancillary lines (cross-correlations) is not only inevitable but also harmless.


















We Claim:
1. A radio station (BS, MSO, MS1) comprising a processor for generating a code sequence which is described by a row of the code matrix as shown below :
(Table Removed)
wherein the said processor is configured for an operation including: generating a code sequence described by a code matrix by selectively multiplying values to produce optimized column sums, the code sequences being orthogonal to each other, the code matrix having a total size of 40x40 squares of a predetermined pattern and a maximum amount for the column sums of the code matrix being maintained subsequent to said multiplying; transmitting data to different subscribers by applying the code sequences to the data, the code sequences being taken from
the code matrix; wherein the impression pertaining to the data to be transmitted is performed with code sequences described by a line selected from the code matrix.
2. A radio station (BS, MSO, MS1), comprising:
a processor configured so that a code sequence is impressed on data to be transmitted from the radio station (BS, MSO, MS1), the code sequence described by a row of a code matrix as follows :
(Table Removed)
; wherein the code sequence for the data is described by a line selected from the code.
3. A radio station (BS, MSO, MS1), comprising:
a send device sending data to various subscriber stations; and
a processor coupled to said send device and configured so that the data directed to the subscriber stations is impressed with different code sequences which are taken from a code matrix as follows:
(Table Removed)
; wherein the different code sequences are selected from a respective line from the code matrix and the data is transmitted to the various subscriber stations.
4. The radio station (BS, MSO, MS1) as claimed in claim 2, wherein the radio station is
a base station (BS).
5. The radio station (BS, MSO, MS1), as claimed in the preceding claims, wherein the subscriber stations are mobile stations (MSO, MS1).
6. A radio station (BS, MSO, MS1), comprising
a receive device receiving a receive signal sequence; and
a processor coupled to said receive device and configured so that the receive signal(E) sequence is correlated with a code sequence described by a row of a code matrix as follows:
(Table Removed)
; wherein the impression pertaining to data to be transmitted is performed with code sequences described by a line selected from the code matrix.
7. The radio station (BS, MSO, MS1) as claimed in claim 6, wherein the radio station
is a mobile station (MSO, MS1).
8. A method for transmitting data from a send device to various subscriber stations,
comprising steps of:
impressing the data which is directed to different subscriber stations with different code sequences taken from a code matrix as follows :

(Table Removed)
; wherein the different code sequences are selected from a respective line from the code matrix and the data is transmitted from the send device to the various subscriber stations.
9. A radio station (BS, MSO, MS1), comprising:
a processor generating a code sequence described by a row of a code matrix as
follows:
(Table Removed)
wherein the impression pertaining to data to be transmitted is performed with code sequences described by a line selected from the code matrix.
10. The radio station (BS, MSO, MS1) as claimed in claim 9, wherein the orthogonality of the code sequences described by the code matrix is maintained including due to a frequency error occurring due to a transmit frequency and a receive frequency.

Documents:

5693-delnp-2007-Abstract-(01-01-2015).pdf

5693-delnp-2007-abstract.pdf

5693-delnp-2007-Claims-(01-01-2015).pdf

5693-DELNP-2007-Claims-(13-08-2012).pdf

5693-delnp-2007-Claims-(18-12-2014).pdf

5693-delnp-2007-claims.pdf

5693-delnp-2007-Correspondence Others-(01-01-2015).pdf

5693-delnp-2007-Correspondence Others-(12-02-2013).pdf

5693-DELNP-2007-Correspondence Others-(13-08-2012).pdf

5693-delnp-2007-Correspondence Others-(18-12-2014).pdf

5693-DELNP-2007-Correspondence-131114.pdf

5693-delnp-2007-correspondence-others-1.pdf

5693-delnp-2007-correspondence-others.pdf

5693-DELNP-2007-Crrespondence Proof of Right-(22.01.2015).pdf

5693-delnp-2007-Description (Complete)-(01-01-2015).pdf

5693-delnp-2007-description (complete).pdf

5693-delnp-2007-drawings.pdf

5693-delnp-2007-form-1.pdf

5693-delnp-2007-form-18.pdf

5693-delnp-2007-form-2-(01-01-2015).pdf

5693-delnp-2007-form-2.pdf

5693-delnp-2007-form-26.pdf

5693-delnp-2007-Form-3-(12-02-2013).pdf

5693-DELNP-2007-Form-3-(13-08-2012).pdf

5693-delnp-2007-form-3.pdf

5693-delnp-2007-form-5.pdf

5693-delnp-2007-Others-(18-12-2014).pdf

5693-DELNP-2007-OTHERS-131114.pdf

5693-delnp-2007-pct-237.pdf

5693-delnp-2007-pct-304.pdf

5693-DELNP-2007-Petition Proof of Right-(22.01.2015).pdf

5693-DELNP-2007-Petition-137-(13-08-2012).pdf

abstract.jpg


Patent Number 264781
Indian Patent Application Number 5693/DELNP/2007
PG Journal Number 04/2015
Publication Date 23-Jan-2015
Grant Date 21-Jan-2015
Date of Filing 23-Jul-2007
Name of Patentee SIEMENS AKTIENGESELLSCHAFT
Applicant Address WITTELSBACHERPLATZ 2, 80333 MUNCHEN, GERMANY.
Inventors:
# Inventor's Name Inventor's Address
1 MICHEL; JURGEN SEBASTIAN-BAUER-STR. 35, 81737 MUNCHEN, GERMANY.
2 RAAF; BERNHARD KNOLLERWEG 14, 82061 NEURIED, GERMANY.
PCT International Classification Number H04J 11/00
PCT International Application Number PCT/EP2006/050677
PCT International Filing date 2006-02-06
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10 2005 006 893.6 2005-02-15 Germany