This invention relates to methods of signal transmission in multiple-access wireless telecommunication systems based on the interleave-division multiple-access (IDMA) principle using unequal power control. Its applications include, but not limited to, mobile cellular communication systems, wireless local area network systems and other types of mobile radio systems involving a plurality of users who are transmitting signals simultaneously.
A basic problem in communication is how signals from a plurality of users may share a common transmission channel. This is commonly referred to as the multiple-access problem. More specifically, multiple-access refers to a situation where a plurality of users are transmitting signals simultaneously and they wish to share a common transmission media such as the free space or a fixed line. Some conventional methods to achieve multiple-access are listed as follows.
A detailed discussion on FDMA, TDMA, and CDMA principles can be found in John G. Proakis, Digital Communications, McGraw-Hill International Editions 1995.
A forward error control (FEC) encoder is a device that transforms a data sequence into another sequence that is referred as a ‘coded sequence’. Traditionally, FEC codes are used in communication systems to prevent error. Such FEC codes are referred as narrow sense codes below.
Codes in this document refer to any form of sequence transformation including narrow sense codes. A special case of codes is the trivial repetition code that simply repeats each symbol for several times. Another special case is the spreading operation. In conventional CDMA systems, spreading is commonly used for bandwidth expansion and is not regarded as coding. However, in this document, spreading is regarded as a special case of coding since it involves sequence transformation.
In a more general sense, any combination of narrow sense coding, repeat coding and spreading is also regarded as a coding operation or simply a ‘code’.
An interleaver is a device that performs interleaving. Here ‘interleaving’ has the same meaning as permutation, which permutes (or change the order of) the elements in a sequence.
Equal power control has been used in CDMA systems to ensure that the signals from different users have equal power when they arrive at the receiver. This is the technique used in current mobile cellular systems, such as in the up-link of the North American IS-95 CDMA standard. Although there have been an vast amount of discussion on equal power control for CDMA systems, only few experts in the art have realized the importance of unequal power control for CDMA systems. An original discussion on this topic can be found in the following paper.
A. J. Viterbi, ‘Very low rate convolution codes for maximum theoretical performance of spread-spectrum multiple-access channels,’ IEEE J. Select. Areas Commun., vol. 8, pp. 641-649, May 1990.
The above paper states that, at least theoretically, unequal power allocation could be effective for CDMA systems if multi-user detection is used. However, multi-user detection has been generally regarded as too complicated to be used in practice.
Interleave-division multiple-access (IDMA) is itself a completely new concept and therefore there has been no discussion on the power allocation issues for IDMA, except in Li Ping, Lihai Liu, Keying Wu and W. K. Leung, ‘Interleave division multiple access (IDMA) communication systems,’ Proceedings of IEEE International Conference on Communications, pp. 2864-2868, Paris, France, June 2004.
IDMA is discussed in the following papers as an alternative to achieve multiple-access.
Li Ping, Lihai Liu and W. K. Leung, ‘A simple approach to near-optimal multi-user detection: interleave-division multiple-access,’ IEEE Wireless Communications and Networking Conference, WCNC'03, pp. 391-396.
Li Ping, Lihai Liu, Keying Wu and W. K. Leung, ‘Approach the capacity of multiple access channels using interleaved low-rate codes,’ IEEE Commun. Lett., vol. 8, pp. 4-6, January 2004.
The IDMA transmission comprises of the following steps:
The following is a more detailed description of the IDMA transmission principle. Refer to
The source data sequence
d(m)={d1(m), d2(m), . . . dk(m), . . . , dK(m)}
for user-m is used to produce a coded sequence
v(m)={v1(m), v2(m), . . . , vn(m), . . . vN(m)}
using an encoder 101 in
b(m)={b1(m), b2(m), . . . , bn(m), . . . bN(m)},
where each
bn(m)
is an integer value between 1 and N and
bn(m)≠bn′(m)
for any
n≠n′
. The nth element in the input sequence is permuted to the bn(m)
-th position in the output sequence. More specifically, the input and output relationship for the block 102 is defined by
. Here v(m) and u(m) are the coded and interleaved sequences, respectively. The interleaved sequence is used to generate a continuous waveform to be transmitted into the transmission media, which follows the standard modulation procedure in existing communication systems. The detailed discussion on modulation techniques can be found in John G. Proakis, Digital Communications, McGraw-Hill International Editions 1995.
It is interleaving that enables a receiver to detect a wanted signal in an IDMA system. Different user signals are distinguished by different interleaving methods. This means that the interleaving schemes should be significantly different from each other. The required interleaver can be implemented by a so-called ‘random interleaver’, which is defined in such a way that its elements are selected in a random manner. This does not preclude interleavers designed in other ways.
The transmission technique of the embodiment of
The IDMA Transmission Principles
The present invention is directed to methods for signal transmission and detection in IDMA systems. An objective of the present invention is to provide a signal structure that can substantially increase the overall transmission rate and meet the requirements of different transmission rates in wireless telecommunication systems. Such requirements arise in applications such as mixed speech and data services where different services may employ different rates for transmission. Such applications are often referred as multimedia applications.
The underlying IDMA scheme in this invention does not preclude the situation that part of the user signals are distinguished by methods according to other background arts, such as by FDMA, TDMA, or CDMA or their hybrid forms.
To achieve the desired advantages and in accordance with the purpose of the present invention, as embodied and broadly described, a method of signal transmission in the present invention includes employing codes with different rates for different users in an IDMA system and employing an extra power control mechanism applied to the IDMA transmission units. According to the present invention, the IDMA signal transmission consists of the steps of:
Some embodiments of the invention will now be described with reference to the accompanying drawings in
In the following description, for purpose of explanation only and without intending any limitation, specific details of exemplary embodiments are set forth, such as particular system components, techniques, etc, to provide an understanding of the invention. However, it will be apparent to the one skilled in the art that the present invention may be practiced in other embodiments that depart from these specific details. In other instances, detailed description of well-known methods, devices, and circuits are omitted so as not to obscure the description of the present invention with unnecessary details.
In the IDMA system according to an embodiment of the present invention, assume that there are M users transmitting signals simultaneously and that they share a common transmission media such as the free space or a fixed line. The M transmitters do not need to be synchronized. For simplicity, only the transmitter for one user will be discussed in detail and this user is labeled as user-m.
The source data sequence
d(m)={d1(m), d2(m), . . . , dk(m), . . . dK(m)}
for user-m is used to produce a coded sequence
v(m)={v1(m), v2(m), . . . , vn(m), . . . vN(m)}
using an encoder 201 in
The block labeled by interleaver 202 in
The block labeled by power controller 203 in
In the disclosed invention, the exact transmission power levels for all users have to be carefully computed. A detailed discussion on the technical justification of the use of the power controller and the method to compute the transmission power levels is provided in the following document.
Li Ping, Lihai Liu, Keying Wu and W. K. Leung, ‘Interleave division multiple access (IDMA) communication systems,’ Proceedings of IEEE International Conference on Communications, Paris France, June 2004.
Some embodiments of the invention will now be described by way of an example. Suppose that there are altogether eleven (i.e., M=11) active users in the exemplary IDMA system. The transmitter for each user includes a rate-½ convolutional code cascade with a repetition code. The encoding process is as follows. The information sequence is first encoded by the rate-½ convolutional code. Each coded bit of the rate-½ convolutional code is then repeated by N times. The values for N used in the example are 1, 2 and 4. Thus overall rates for these eleven users are ½, ¼ and ⅛. There are one user transmitting at rate ½, two users at rate ¼ and eight users at rate ⅛. The overall rate is the sum of these eleven users, i.e. the total rate is 1×½+2×¼+8×⅛=2. The signal from each user is individually and independently interleaved before transmission. The power levels for these eleven users are listed as follows.
The above system is assessed using simulation. It has been found that the bit error rate for every user can be kept below 10−4 in an additive white Gaussian noise channel if the energy-per-information-bit-over-noise-density-ratio exceeds 4.3 dB.