The present invention relates to a method for receiving CDMA signals with synchronization being obtained through double delayed multiplication, and an associated receiver.
The acronym CDMA means “Code Division Multiple Access” and refers to a digital communications technique wherein several users use the same communications channel by means of a special allocation of pseudo-random sequences (or codes).
The CDMA technique has been widely described in literature. In this respect, the following general books can be looked up:
It is also possible to look up patent documents issued by the applicant, and in particular: FR-A-3 712 129, FR-A-2 742 014, and FR-A-2 757 333.
The techniques described in these documents implement a signal theory that can be summed up briefly for better understanding of the invention. A pulse carrier w is considered, phase-modulated by a time function P(t). The modulated signal can be written as:
s(t)=A(t)cos [wt+P(t)]
This expression can be expanded to become:
s(t)=A(t)cos wt cos P(t)−A(t)sin wt sin P(t)
In designating part A(t)cos P(t), which is in phase with the carrier, as I(t) and part A(t)sin P(t), which is in quadrature therewith, as Q(t), this signal can also be written like this:
s(t)=I(t)cos wt−Q(t)sin wt
Processing of signal s(t) can thus be done by double processing of parts I(t) and Q(t) which will be designated more simply as I and Q hereafter.
Receivers processing such signals generally receive such signals I and Q at two distinct inputs. They are obtained by multiplying the receive signal by a wave either in phase with the carrier, or in quadrature therewith. The circuits then perform various processing operations depending on the modulations used. Thus, for differential phase modulation, processing consists in calculating the sum and the difference of delayed or undelayed sample products, e.g. (IkIk-1+QkQk-1) and (QkIk-1−IkQk-1), where k designates sample rank.
The first expression is a so-called “DOT” expression and the second one a “CROSS” expression. The DOT signal allows phase displacement between two successive symbols to be determined, whereas DOT and CROSS signals considered together allow to determine the integer times π/2 of the phase displacement between successive symbols. The DOT and CROSS signals considered together allow to determine the integer times π/2 of the phase displacement between successive symbols. These DOT and CROSS signals thus enable correct and unambiguous demodulation when differential phase modulation has been used at the transmitter.
Documents FR-A-2 742 014 or FR-A-2 757 330 describe a receiver implementing this technique. This receiver is represented in the appended.
The circuit also comprises a binary multiplier 14 having:
The circuit described in the above-mentioned documents also comprises a clock integration and regeneration circuit 16 receiving the sum of the direct products and the difference of the crossproducts.
Finally, this circuit comprises a digital programming means 18 containing information for programming, in particular the first and second filter means 10(I), 10(Q).
In such receivers, synchronization, which allows information data to be located in the filtered signal, is one of the basic operations. It is carried out by following the DOT and/or CROSS signal peaks and determining the time when these peaks cross a maximum. Document FR-A-2 742 014, already mentioned, describes a circuit substantially comprising a comparator, a register and a counter, a means allowing to generate a pulse the leading edge of which is set on the peak received. This pulse is the synchronization signal.
The circuit of
Circuit 20 is a circuit searching for the maximum of |DOTk| and |CROSSk|, and circuit 22 is a circuit calculating an average. An example of this circuit is represented in
If X(n) designates the input signal and Y(n) the output signal:
is obtained, where m is a variable factor. The signal Y(n) is the final synchronization signal.
This receiving method and associated receivers, although being satisfactory in some respects, still lead to a certain risk of error in the information restored, which can be measured by a so-called bit error rate (BER) quantity.
It is precisely an object of the present invention to overcome this drawback by reducing this rate at the expense of minor modifications.
According to the invention, this improvement is obtained by implementing a so-called double delayed multiplication technique found in a specific type of detection, i.e. double differential detection. Double differential detection known in radio transmissions, in particular in satellite transmissions. However, it is only used for decoding information and not for synchronization. It is described, e.g. in the article by M. K. SIMON and D. DIVSALAR titled “On the Implementation and Performance of Single and Double Differential Detection Schemes” published in the magazine “IEEE Transactions on Communications”, vol. 40, no. 2, February 1992, pages 278–291.
The appended
It must also be stressed that this technique is not about synchronization but only encoding/decoding.
The present invention recommends the principle of double delayed multiplication to be used for improving the quality of synchronization. Moreover, the invention is part of CDMA, assuming information symbols to be spectrum spread by pseudo-random sequences, which is a field very far away from radio transmissions.
Precisely, the object of this invention is a method for receiving a CDMA signal, comprising an operation of correlation with appropriate pseudo-random sequences, an operation of synchronization for locating data within the correlation signal obtained, and a data retrieval operation, this method being characterized in that the synchronization operation implements double delayed multiplication of the correlation signal.
Also, an object of the invention is a CDMA receiver, comprising:
The circuit of
The first multiplication allows the components DOTk(1) and CROSSk(1) to be obtained, which are defined by
The upper index (1) recalls that samples obtained after a first delayed multiplication are involved.
The second multiplication allows to obtain two further components, indicated by an upper index (2), i.e.:
Synchronization according to the invention is performed on signals DOT(2) and CROSS(2).
In order to understand why double delayed multiplication provides an advantage in comparison with single multiplication, we have to return to the theory of spread spectrum digital communications using pseudo-random sequences and calculate the probability of peak detection.
A baseband signal corresponding to the message transmitted by the u-th user can be written as:
Because of system inherent asynchronism, the total signal received is written as:
This conventional notation assumes:
The outputs of the filters adapted to U spread spectrum sequences are the components of a vector designated as {overscore (y)}.
The complex envelope of vector {overscore (y)} is written as:
{overscore (y)}={overscore (y)}I cos(Θ)+{overscore (y)}Q sin(Θ
The i-th output of the filter adapted to the u-th user is the ((i−1)U+u)-th element of this vector {overscore (y)}.
The quantity Θ is a UM ranked diagonal matrix, the elements of which are the phases associated with the i-th bit of the u-th user.
The phase and quadrature components of y are written as:
If τ1<τ2< . . . <τU, then R(1) is an upper triangular matrix with zero diagonal, R(−1)=R(1)T where T is a translation, and R(i)=0, whatever |i|>1. This non restrictive hypothesis does by no means degrade the generalization of the proposed notation.
We are now considering the outputs of the correlation in a time window having the same duration as the bit duration. Except for the peaks, the signals at these outputs are written as:
(r for real part, channel I).
This notation can be simplified as ru (respectively iu for the imaginary part of channel Q) to designate the correlation outputs on channels I and Q, for a time window Tb.
where:
After differential demodulation, synchronization can be considered as square-law detection, where the sum of squares ru2+iu2 is determined (strictly speaking, ru,nru,n-N+iu,niu,n-N is calculated, but the exponent can be simplified by taking ru2+iu2). This quantity is the square of the amplitude Ak of the vector of components ru, iu:
Au2=ru2+iu2
An angle φu, such as:
If p(ru, iu) and q(Au, φu) designate the common probabilities relating to (ru, iu) and (Au, φu):
is obtained.
The Cartesian differential elements dru and diu are related to the polar differential elements dAu, dφu according to the diagram of
drudiu=(AudφudAu
can be written, leading to:
Au and φu are thus decorrelated and:
If the correlation outputs contain a signal corresponding to the correlation peaks, their averages mr
and there are two quantities Su and θu such as:
is obtained, where I0 designates the zero order Bessel function.
The probability of correct correlation peak detection is then:
This calculation is valid for a single delayed multiplication, which explains the upper index (1) affecting P. It can be extended to the case of double delayed multiplication, and in general to the case of n delayed multiplications. The expressions then are:
Probability is then expressed as:
The question is now whether this probability p(n) of correct peak detection increases when n (i.e., the number of delayed multiplications) is greater than 1.
The applicant has calculated this probability for the case of U=5 users, N=63 (sequences with 63 chips), and Su=1. The results are grouped in the following table:
It appears that synchronization based on a double delayed multiplication is more reliable than conventional synchronization. On the other hand, increasing n beyond 2 does not modify anything other than increasing hardware complexity.
The curves of
These results show the interest of double delayed multiplication for synchronization. This operation is hardly more expensive than single delayed multiplication, except that it has to be duplicated for each channel. On the other hand, synchronization is greatly improved, enabling better retrieval and better estimates at each parallel interference suppression stage.
Number | Date | Country | Kind |
---|---|---|---|
98 11087 | Sep 1998 | FR | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/FR99/02102 | 9/3/1999 | WO | 00 | 4/5/2001 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO00/14891 | 3/16/2000 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
5400359 | Hikoso et al. | Mar 1995 | A |
5588026 | Ishikawa et al. | Dec 1996 | A |
6115413 | Lattard et al. | Sep 2000 | A |
6349109 | Lattard et al. | Feb 2002 | B1 |
Number | Date | Country |
---|---|---|
0 562 529 | Sep 1993 | EP |
0 630 120 | Dec 1994 | EP |
0 726 658 | Aug 1996 | EP |
0 854 586 | Jul 1998 | EP |