The invention generally relates to digital transmissions. In particular, it relates to a method of transmitting data using multi-carrier Code Division Multiple Access (CDMA) for accessing a transmission system and to a method of receiving such transmitted data.
The invention also relates to a transmission system, to a transmitter and to a receiver for carrying out the methods mentioned above.
It also relates to computer program products for carrying out such methods.
The invention generally applies to digital multi-user (multiple access) transmission systems and particularly to wireless and radio mobile communication systems such as e.g. next generation high data rate mobile communications systems (beyond 3rd Generation).
Due to the increasing demand for higher rate mobile data communications, the next generation cellular wireless systems, also called 4G systems, have the important challenge of providing high-capacity spectrum-efficient services to the customers. Therefore, even before the full commercial deployment of 3G (3rd Generation) systems, studies and discussions on 4G systems (or IMT-2010+ systems) have already started. Efforts are being made to develop an air interface that supports the requirements of the increasing mobile data traffic.
Wideband Code Division Multiple Access (CDMA) systems have been proposed for wireless communication networks. These systems provide higher average capacity and data rates than conventional multiple access techniques while spreading the data to be transmitted with predetermined spreading sequences. Moreover, they are able to cope with the asynchronous nature of multimedia data traffic and enable combating the hostile channel frequency selectivity. However, the large frequency bandwidth of such high-speed wireless links makes them susceptible to Inter Symbol Interference (ISI). Therefore, a number of multi-carrier CDMA techniques have been suggested to improve performance over frequency selective channels. Multi-carrier CDMA combines the multiple access and cell reuse technology of CDMA systems with the robustness against channel selectivity of multi-carrier systems using Orthogonal Frequency Division Multiplexing (OFDM). It is expected to be a major candidate for the physical layer of the 4G radio mobile system. Spreading can be performed either in the frequency domain, leading to Multi-Carrier CDMA (MC-CDMA), or in the time domain, leading to Multi-Tone CDMA (MT-CDMA) and Multi-Carrier Direct Sequence CDMA (MC-DS-CDMA).
The article by Hikmet Sari: “A Review of Multi-carrier CDMA”; published in the manual “Multi-Carrier Spread-Spectrum & Related Topics” by K. Fazel and S. Kaiser, Kluwer Academic Publishers, 2002, pages 3-12, mentions a system, which combines two variants of multi-carrier CDMA systems, called “the two extremes”, wherein signal spreading is performed either purely in the frequency domain, that is the MC-CDMA system, or in the time domain, that is the MC-DS-CDMA system, respectively. The combined system enables to create diversity both in the time domain and in the frequency domain, by transmitting the chips of a given symbol on a different carrier and in a different chip period.
Though the performance of this system may be better than the “two extremes” mentioned, it is still not optimal with respect to quality (low interference and synchronism) upon reception.
It is an object of the invention to provide a system, which yields a better quality upon reception.
The invention takes the following aspects into consideration. Coherent detection upon reception is facilitated if the data sent from various transmitters are received synchronously. In uplink transmissions, synchronism upon reception is very hard to obtain since the various users are generally not synchronized.
Therefore, the invention proposes a transmission scheme, which is more robust to quasi-synchronism than the systems mentioned. To this end, a method is proposed of transmitting data symbols using multi-carrier Code Division Multiple Access (MC-CDMA) for accessing a transmission system, the method comprising:
De-spreading upon reception after demodulation of the received OFDM symbols leads to easily retrieving the expected encoded data sent by various users, whether synchronous or quasi-synchronous, since spreading sequences allocated to the various users are supposed to be near-orthogonal, which implies that the correlation between non-successive spread data symbols of two distinct users is nearly zero. This allows finding the term representing the encoded data sent by each distinct user.
The transmission scheme of the invention is also more robust to channel selectivity both in time and frequency, since the spread data sequences are distributed over on non-successive sub-carriers and time slots. Advantageously, this allows reducing interference upon reception and leads to better performance.
It is possible to use a unique scheme for uplink and downlink transmissions. Only the mapping needs to be adapted to the system under consideration.
By varying selected parameters, the invention also provides higher flexibility to the channel characteristics than known systems.
The invention and additional features, which may be optionally used to implement the invention to advantage, are apparent from and will be elucidated with reference to the drawings described hereinafter and wherein:
MC-CDMA transmission uses multi-carrier Code Division Multiple Access (MC-CDMA). A number of users, denoted Nu, sharing the same bandwidth are assigned predefined spreading codes to spread their data over the whole bandwidth of the channel. The spread data are sent at a set of predefined sub-carriers through the channel. In the example illustrated in
Serial-to-parallel S/P and parallel-to-serial P/S converters are provided at the input of the spreader SPREAD and at the output of the mapping means, respectively, in order to suitably organize the streams of data for the following block operation. All users share the same time-frequency mapping of chips. The spread data symbols are distributed both on various selected sub-carriers and on various selected time slots corresponding to a time-frequency interleaving, which enables to combat both time and frequency selectivity of the channel. Moreover, two successive spread data symbols are assigned to non-successive sub-carriers and in non-successive time slots, which enables to combat even better both time and frequency selectivity of the channel and additionally leads to better robustness to quasi-synchronism. This will be discussed in more detail below with reference to
Implementation details of the transmission method are given hereafter. For each user k, the serial to parallel converter S/P converts the incoming encoded data symbols Sk into a block of Nc.Nt/L low-rate parallel sub-streams, each of which being dedicated to modulate one of the Nc sub-carriers. The output of the serial to parallel converter S/P feeds the spreader SPREAD of length L for spreading the incoming data symbol by the associated spreading waveform of user k, Ck(i).
Then, mapping is performed to distribute the Nc.Nt spread data symbols on the corresponding time-frequency slots. At the mapping output, a parallel-to-serial block P/S guarantees that each block of Nc spread symbols is an OFDM input symbol at a given time. The received signal at the base station is the sum of all OFDM modulated signals coming from all users in the system transmitted through their own channels.
The number of sub-carriers and slots of a frame are given by Nc=Kf.L and Nt=Kt.L where Kt and Kf denote respectively the time and frequency interleaving depths. The spreading sequences are still of length L. Hence, each sub-matrix Min of size Kt.Kf corresponds to the nth chip of the spreading sequence and contains Kt.Kf data symbols chosen depending on the channel, application and transmission characteristics. Min is not necessarily a square matrix, and there are L×L sub-matrices Min so that the L chips of each of the Kt.KfL data symbols are represented. With such a mapping, Kt.KfL2 spread data symbols are simultaneously transmitted in the Nc.Nt corresponding time-frequency slots. The size of one OFDM symbol is still Nc.
Similarly, for user l the four symbol-matrices are the same as for user k, except that index k is replaced with index 1.
The spreading sequence of chips assigned to user k is denoted (Ck(1), Ck(2), Ck(3), Ck(4)). The one assigned to user l is denoted (Cl(1), Cl(2), Cl(3), Cl(4)). The mapping matrices comprise L×L sub-matrices, denoted Min(k), i=1, . . . ,L, of size KtKf, where n=1 . . . L corresponds to the nth chip of the spreading sequence, which sub-matrices comprise KtKf sub-matrix elements including the data symbols multiplied by the spreading sequence. Theses sub-matrices Min(k), i=1 . . . L, n=1 . . . L, are, for user k:
For user l, the L×L sub-matrices are the same as for user k, except index k is replaced with index 1 and except that for user l, the sub-matrices are time shifted with an offset of one chip in the mapping matrix, as shown in
With a time shift not exceeding Kt−1, this mapping scheme is more robust to quasi-synchronism, since it allows retrieving the sent data symbols more easily than known schemes, by making use of the correlation properties of the orthogonal spreading sequences, that is:
For example, de-spreading after demodulation at the receiver side, of the data symbols transmitted at frequency f1 and in the time slot t2, can be written as:
Therefore, using a particular mapping in accordance with the invention enables to cope with quasi-synchronism. Actually, the example described above allowing retrieving Sk3 only works well for Kt×L/2 symbols, that is one line out of 2 in the mapping matrix example of
Serial-to-parallel S/P and parallel-to-serial P/S converters are provided at the output of the demodulator OFDM−1 and the de-spreading means SPREAD−1, respectively, in order to suitably organize the output stream of data for the following block operation. At the end of the receiving chain, decoding means DECOD are represented to indicate that the receiver finally needs to decode (source decoding and channel decoding) the de-spread data to retrieve the original data message sent by the transmitter.
The drawings and their description hereinbefore illustrate rather than limit the invention. It will be evident that there are numerous alternatives, which fall within the scope of the appended claims. In this respect, the following closing remarks are made.
There are numerous ways of implementing functions by means of items of hardware or software, or both. In this respect, the drawings are very diagrammatic, each representing only one possible embodiment of the invention. Thus, although a drawing shows different functions as different blocks, this by no means excludes that a single item of hardware or software carries out several functions. Nor does it exclude that an assembly of items of hardware or software, or both carries out one function.
Any reference sign in a claim should not be construed as limiting the claim. Use of the verb “to comprise” and its conjugations does not exclude the presence of elements or steps other than those stated in a claim. Use of the article “a” or “an” preceding an element or step does not exclude the presence of a plurality of such elements or steps.
Number | Date | Country | Kind |
---|---|---|---|
022918023 | Jul 2002 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB03/03136 | 7/8/2003 | WO | 1/12/2005 |