The invention generally relates to digital transmission. 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 system, a transmitter and a receiver for carrying out the methods mentioned above.
It also relates to computer program products for carrying out such methods.
The invention applies particularly to future generation high data rate mobile communications systems (beyond 3rd Generation).
Due to the increasing demand for higher rate mobile data communications, partly because multimedia traffic is expected to dominate voice traffic in the near future, the next generation of 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 fall commercial deployment of 3G 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 recently been proposed for wireless communication networks. These systems provide higher capacity and higher data rates than conventional access techniques. Moreover, they are able to cope with the asynchronous nature of multimedia data traffic and to combat the hostile channel frequency selectivity. However, the large frequency bandwidth of such high-speed wireless links makes them susceptible to Intersymbol Interference (ISI). Therefore, a number of multi-carrier CDMA techniques have been suggested to improve performance over frequency selective channels. On the other hand, one of the ways to increase the user data rate in the access network is to use a multi-carrier multiplexing technique known as Orthogonal Frequency-Division Mutiplexing (OFDM). OFDM is a good solution to transmit high data rates in a mobile environment, even in a highly hostile radio channel. Multi-carrier CDMA (OFDM-CDMA) combines OFDM and CDMA techniques. It allows to benefit from the robustness against channel dispersivity of OFDM and from the high multiple access capacity of CDMA. Spreading is 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).
OFDM techniques suffer from various drawbacks: synchronization is difficult to perform and systems are sensitive to frequency offset and non-linear amplification resulting in high peak-to-average power ratio (PAPR). Though multi-carrier CDMA suffers from the same drawbacks, its major advantage is to lower the symbol rate in each sub-carrier allowing longer symbol duration and hence easier channel estimation.
The article, denoted [1], by L. Vandendorpe: “Multitone spread spectrum multiple access communications system in a multipath Rician fading channel,” published in IEEE Transactions on Vehicular Technology, vol. 44, no. 2, pages 327-337, May 1995, describes, for the uplink, the asynchronous Multi-Tone CDMA (MT-CDMA) technique as a promising candidate for future 4G systems. The main idea behind the structure of MT-CDMA is to be able to increase the spreading sequence length by the addition of multiple carriers without increasing the bandwidth, thus having the advantage of increasing the user capacity by decreasing the Multiple Access Interference (MAI). However, this advantage is achieved at the expense of an increase in Inter-Carrier Interference (ICI) which counterbalances the advantage, and thus, the increase in user capacity can be lost. Therefore, MT-CDMA systems require interference cancellation/reduction techniques that can have prohibitive complexities in high data rate wireless applications.
It is an object of the invention to provide a system, which is less complex to implement than the one described in the cited article [1] and which yields a better quality.
The invention takes the following aspects into consideration. Large Area Synchronized-CDMA (LAS-CDMA) has recently been proposed to enhance 3G and 4G wireless systems and described in the document, denoted [2]: “Physical layer specification for LAS-2000,” in China Wireless Telecommunication Standards (CWTS), WG1, SWG2#4, LAS-CDMA Sub-Working Group, Apr. 25th 2001. LAS-CDMA uses an efficient set of spreading codes, called LAS codes that have perfect autocorrelation and cross-correlation properties within a region around the origin defined as the Interference-Free Window (IFW). LAS codes are described in the article, denoted [3], by D. Li “A high spectrum efficient multiple access code,” published in Proceedings of the Fifth Asia-Pacific Conference on Communications and Fourth Optoelectronics and Communications Conference (APCC/OECC'99), vol. 1, pages 598-605, 1999, as a new class of high spectrum efficient multiple access codes. Similar sequences also exist in literature, such as e.g. Zero Correlation Zone (ZCZ) sequences described in the articles by P. Z. Fan, N. Suehiro and X. M. Deng “A class of binary sequences with zero correlation zone,” published in Electronics Letters, vol. 35, pages 777-779, 1999, denoted [4], or in the article by X. M. Deng and P. Z. Fan:“Spreading sequence sets with zero correlation zone,” in Electronics Letters, vol. 36, no. 12, pages 982-983, December 2000, denoted [5], Low Correlation Zone (LCZ) sequences described in the article by X. H. Tang, P. Z. Fan and S. Matsufuji: “Lower bounds on the maximum correlation of sequence set with low or zero correlation zone,” published in Electronics Letters, vol. 36, no. 6, pages 551-552, March 2000, denoted [6], or the article by B. Long, P. Zhang and J. Hu:“ A generalized QS-CDMA system and the design of new spreading codes,” in IEEE Transactions on Vehicular Technology, vol. 47, pages 1267-1275, November 1998, denoted [7], and Generalized Orthogonal Sequences described in the article by P. Fan and L. Hao: “Generalized orthogonal sequences and their applications in synchronous CDMA systems,” in IEICE Trans. Fundamentals, vol. E83-A, no. 11, pages 2054-2069, November 2000, denoted [8]. The common feature in these sequences is that the autocorrelation and cross-correlation properties satisfy the desired conditions only within a certain region centered on the origin. By using such sequences for spreading purposes in CDMA-based systems, it is then possible to obtain significant reductions in both the Intersymbol Interference (ISI) if the channel delay spread is smaller than the length of the ZCZ/LCZ, and the MM if the synchronization among users can be controlled to a permissible time difference that takes into account the length of the LCZ/ZCZ. For LAS codes, it has been shown that the product of the number of available codes by the length of the IFW is directly proportional to the sequence length. Thus, by having a longer sequence length, the number of available codes and/or the length of the IFW can be increased.
The invention proposes a new system, which can use one of the spreading sequence families mentioned above with the MT-CDMA structure. Using the interference rejection properties of these codes allows benefiting from the advantages of MT-CDMA without having to suffer from ICI. By using the possibility of increasing the spreading sequence length without bandwidth expansion provided by MT-CDMA, the number of available spreading codes and/or the length of the IFW can be increased. It is especially relevant to increase the length of the IFW because of the increasing channel length for high data rate wireless applications. Thus, the new system can be seen as a symbiosis where the two component systems enhance the relative performance of each other.
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:
On the other hand, the tight sub-carrier spacing enables using longer spreading codes of length L, that is longer by a factor of Nc than the length of a conventional DS-CDMA scheme, making the processing gain of an MT-CDMA system being equal to L/Nc, which is a major advantage of the system. Therefore the trade-off in an MT-CDMA system is that, at the expense of higher ICI, the system benefits from the advantages of longer spreading sequences (like the reduction in MAI and ISI due to better correlation properties, having more available sequences, etc.). In a channel where these advantages are dominant, the MT-CDMA scheme can outperform the conventional DS-CDMA scheme.
Since the performance of the RAKE receiver is interference-limited (determined by the correlation properties of the spreading sequence set), post-RAKE processing in terms of equalization (EQ), Interference Cancellation (IC) and/or Multi-User Detection (MUD) is usually necessary for satisfactory performance. For high data rate wireless applications of the next generation cellular mobile systems, this necessity can bring complexity problems. Furthermore, it has been shown that the overall digital low-pass equivalent structure between the serial to parallel converted coded symbols and the samples at the output of the RAKE combiners conveys a Multiple Input Multiple Output (MIMO) structure. Therefore, the post-RAKE processing also has a MIMO structure, which further makes it prone to complexity problems.
The low-pass equivalent transmitted signal xk(t) at the output of the transmitter of
where P is the transmit power of all users, Ikq[m] is the complex symbol on sub-carrier q of user k at instant m, ck(t) is the spreading waveform of user k, and u(t) is the OFDM pulse shape which is assumed to be rectangular with unit amplitude and duration T. The RF frequency associated with sub-carrier q is fq=f0+q/T where f0 is some base frequency.
Assuming a linear time-invariant channel of user k with low-pass impulse response gk(t), the received low-pass equivalent signal r(t) in a system with K users can be expressed as:
where hkq(t)=[ck(t) u(t) expo 2π/Tx qt)]*gk(t), * denotes linear convolution and n(t) is the zero-mean Additive White Gaussian Noise (AWGN) with two-sided power spectral density N0. The receiver of user u employs a RAKE front-end with Maximal Ratio Combining (MRC) whose outputs are obtained by:
where yup[n] is the RAKE-MRC output of user u associated with sub-carrier p at time instant n, and (.)* denotes complex conjugate. Elaborating more on the RAKE-MRC outputs, we obtain:
where the channel correlation coefficients χukpq are defined as:
and νup[n] is the zero-mean AWGN sample with variance N0TχuuPP[0]. The first term in equation (4) is the desired signal term, the second is the ISI term, the third is the ICI term, and the fourth is the MAI term. In all these interference terms, only Lc components of each summation are significant. Lc is called the channel depth and is given by Lc=└1+Tm/T┘ where Tm is the multi-path delay spread of the channel and where └.┘ means rounding to the closest smaller integer. Considering the generic multi-path channel model of user k as:
where {gk,l} and {τk,l} denote the complex path coefficients and path delays, respectively, equation (5) can be rewritten as:
where the correlation coefficients Rukpq[η] are given by:
The correlation coefficients depend on the partial correlation properties of the spreading sequences. As observed from the above equations, MT-CDMA trades off the reduction in correlation values due to utilization of longer spreading codes by the extra interference coming from the introduction of more sub-carriers.
CDMA systems with single user detection are interference-limited. The interference in CDMA systems is determined by the autocorrelation and cross-correlation properties of the spreading codes. An ideal code set has no side lobes in their aperiodic/partial autocorrelations (zero off-peak autocorrelation) and cross-correlations (zero cross-correlation) as described in [3]. However, having ideal autocorrelation and cross-correlation properties are contradicting goals, and no such code set exists. Fortunately, in order to reject interference, it is not necessary to have zero off-peak autocorrelation and zero cross-correlation everywhere, but within a certain region around the origin whose length depends on the channel delay spread, which is defined as a time length corresponding to an estimate of a difference between the time lengths of at least two different multi-paths, generally the longest and the shortest. So, as long as synchronism can be established that takes into account the channel delay spread, a CDMA system using such spreading codes does not suffer from interference. Spreading code sets satisfying these properties (also called generalized orthogonality conditions) exist in literature [4] to [8].
The construction of a LAS code shown in
LAS codes have certain drawbacks: the insertion of zeros in the sequence causes a loss in spectral efficiency, and the number of sequences satisfying the generalized orthogonality conditions is limited. It has been shown that the upper bound on the number of such available sequences is given by L′/(d+1). So, in order to increase the number of available sequences, the sequence length would have to be increased, which would result in bandwidth expansion and/or the IFW size would have to be decreased, which would result in an increase of interference.
Using LAS-CDMA in MT-CDMA leads to a new system denoted LAS-MT-CDMA, in accordance with the invention. This new system brings with it a symbiosis, which benefits from the advantages of both systems without suffering from all the drawbacks. In other words, the advantages of one system help to overcome the drawbacks of the other, and vice versa. By using LAS codes in MT-CDMA systems, the impact of ICI, ISI and MAI on system performance can be decreased. Considering equations (4), (7) and (8), the weight of the interference terms in the RAKE-MRC outputs will decrease due to the decrease in the correlation coefficients.
It can be observed from the simulation results that the MT-CDMA scheme suffers from extra interference with the addition of more sub-carriers. It means that the correlation properties of the extended Gold sequences cannot overcome the detrimental effects of the additional ICI introduced by the sub-carriers. However, this is not the case for LAS-MT-CDMA, wherein the addition of more sub-carriers does not introduce additional ICI thanks to the IFW (whose length is greater than the channel delay spread), so the performance degradation is avoided. It can also be observed that the performance of LAS-MT-CDMA on a 2-tap EQ channel is the same with the AWGN channel, which proves the efficiency of LAS codes. By looking at the correlation properties of LAS codes it can be said that even if the length of the IFW is smaller than the channel delay spread, the amount of introduced interference is still smaller compared to MT-CDMA.
The performance of LAS-MT-CDMA scheme with two different numbers of users is illustrated in
LAS-MT-CDMA is also advantageous when compared to LAS-CDMA. By using multiple sub-carriers in a LAS-CDMA system, the number of available sequences and/or the IFW size (both of which have the effect of increasing system capacity) can be increased by increasing the sequence length without bandwidth expansion. Increasing the IFW size is especially important when considering the longer channel length due to high data rates in wireless channels. For example, the LAS-CDMA specification uses a single carrier (Nc=1) with a code of length L′=128. With an IFW of d=4, the number of available sequences is 16. If we use two carriers (Nc=2), keeping the same user data rate and transmission bandwidth, we can use sequences of length L′=256 in the LAS-MT-CDMA scheme. With the same IFW as before (d=4), the number of available sequences can be increased up to 32. This means a twofold capacity increase, because the performance of the two systems is the same due to the total interference rejection capability of LAS codes. Alternatively, keeping the number of available sequences at 16, it is possible to design LAS codes having an IFW with d=8. This means that the system can support twice the data rate that can be supported by LAS-CDMA. Since the meaningful figure of merit for a multiple access system is its total spectral efficiency that is defined in terms of the total data throughput per sector per system bandwidth, increasing the average data rate twice for all users means doubling the spectral efficiency. Considering the demands of 4G systems in terms of spectral efficiency, this improvement is especially significant.
In conclusion, a new system has been described, which advantageously benefits from the interference rejection properties of judiciously selected spreading codes with the capability of MT-CDMA to increase the spreading sequence length without expanding the bandwidth. Moreover, this allows enhancing and extending the advantages brought by both systems without suffering from their drawbacks. The interference introduced by multiple sub-carriers are rejected by the selected spreading codes and, with the addition of multiple sub-carriers, increasing the sequence length can increase the efficiency of the spreading codes. Simulation results have shown that addition of multiple sub-carriers and users does not deteriorate the system performance, and leads to a capacity increase. Last but not least, the loss in spectral efficiency of certain of these spreading codes, notably the LAS codes, due to the insertion of zero gaps, which is a drawback, can be overcome by the use of other similar sequences in literature that do not require insertion of zero gaps e.g. ZCZ/LCZ sequences. It is also possible to compensate for this loss by appropriate channel coding.
The drawings and their descriptions 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 a 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. Documents referred to:
Number | Date | Country | Kind |
---|---|---|---|
02291578.9 | Jun 2002 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB03/02910 | 6/13/2003 | WO | 12/16/2004 |