WO2006097117A1 - Apparatus and method for providing a transmit matrix for a transmitter - Google Patents

Apparatus and method for providing a transmit matrix for a transmitter Download PDF

Info

Publication number
WO2006097117A1
WO2006097117A1 PCT/EP2005/002690 EP2005002690W WO2006097117A1 WO 2006097117 A1 WO2006097117 A1 WO 2006097117A1 EP 2005002690 W EP2005002690 W EP 2005002690W WO 2006097117 A1 WO2006097117 A1 WO 2006097117A1
Authority
WO
WIPO (PCT)
Prior art keywords
matrix
transmit
symbol
symbol matrix
receiver
Prior art date
Application number
PCT/EP2005/002690
Other languages
French (fr)
Inventor
Gerhard Bauch
Prasanna Sethuraman
Original Assignee
Ntt Docomo, Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ntt Docomo, Inc filed Critical Ntt Docomo, Inc
Priority to PCT/EP2005/002690 priority Critical patent/WO2006097117A1/en
Publication of WO2006097117A1 publication Critical patent/WO2006097117A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • H04L1/0047Decoding adapted to other signal detection operation
    • H04L1/005Iterative decoding, including iteration between signal detection and decoding operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0064Concatenated codes
    • H04L1/0066Parallel concatenated codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding

Definitions

  • the present invention is in the field of telecommunication and, in particular, in the field of wireless communication using a plurality of transmit antennas.
  • turbo iterations can be performed between the differential detector and an outer FEC decoder.
  • This reguires a soft-output differential detector as derived in G. Bauch, Turbo detection of differential multiple-length transmit diversity, in 3 rd International Symposium on Turbo Codes and Related Topics, pages 327-330, September 2003 or in G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Coding, pages 135-142, January 2004.
  • the performance of this iterative detector depends on the mapping of bits to matrices. This method allows to improve the performance and to decrease the complexity of the detector.
  • a flat fading multiple-input multiple-output (MIMO) channel with n ⁇ transmit and n R receive antennas is considered.
  • the channel coefficients are collected in the matrix
  • H, ⁇ (ln « H ,(% "* )
  • h ⁇ is the channel coefficient from t ransmit antenna i to receive antenna j at time k.
  • the flat fading channel can e.g. be accomplished by OFDM with a sufficiently large guard interval.
  • CDMA Code Division Multiple Access
  • the signals in each finger of a Rake receiver face a flat channel.
  • non-unique mappings is limited to the non-differential single antenna system and using a non-unique mapping on PSK constellation points. This limitation on non-differential single antenna systems using PSK modulation only results in a limited improvement of performance.
  • an apparatus for providing transmit matrix according to claim 1 a transmitter apparatus according to claim 22, a receiver apparatus according to claim 23, a method for providing a transmit matrix according to claim 24, a transmission method according to claim 25 and a reception method according to claim 26.
  • the present invention provides an apparatus for providing a transmit matrix for a transmitter having a plurality of transmitting points, the apparatus comprising: a mapper for mapping bit sequences to symbol matrices, the mapper being configured to have a mapping rule in which a first bit sequence is mapped to a symbol matrix and a second bit sequence is mapped to the same symbol matrix, the first and second bit sequences being different from each other, wherein the symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
  • a processor for processing the symbol matrix to obtain the transmit matrix, the transmit matrix having a number of rows being equal to the number of transmitting points and having a number of columns being equal to the number of columns or rows of the symbol matrix.
  • the present invention provides a transmitter apparatus comprising:
  • the apparatus for providing a transmit matrix wherein the transmit matrix defines transmit sequences to be transmitted;
  • n ⁇ transmitting points for transmitting information included in the transmit matrix, wherein the n ⁇ transmitting points are configured for simultaneously transmitting n ⁇ values of a transmit sequence of a time instant within a time interval and for simultaneously transmitting n ⁇ values of a further transmit sequence and a further time interval within the time interval, wherein n ⁇ denotes a number of transmitting points being greater than one.
  • the present invention provides a receiver apparatus comprising:
  • n R means for receiving information via n R receiving points in order to obtain a receiver matrix, the receiver matrix having a number of rows being equal to the number of receiving points and having a number of columns being equal to the number of columns or rows of a receiver symbol matrix, wherein n R denotes a number of transmitting points being greater than one;
  • a processor for processing the receiver matrix received from the means for receiving information to obtain the receiver symbol matrix, wherein the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one;
  • a demapper for demapping bit sequences from the receiver symbol matrix according to a demapping rule in which a first bit sequence is demapped from a receiver symbol matrix and a second bit sequence is demapped from the same receiver symbol matrix, the first and second bit sequences being different from each other.
  • the present invention provides a method for providing a transmit matrix for a transmitter, the transmitter having a plurality of transmitting points, the method comprising:
  • the transmit matrix having a number of rows being equal to the number of transmitting points and having a number of columns being equal to the number of columns or rows of the symbol matrix.
  • the present invention provides a transmission method comprising the steps of:
  • n ⁇ values of a transmit sequence are simultaneously transmitted at the time instant within a time interval and n ⁇ values of a further transmit sequence are simultaneously transmitted at a further time interval within the time interval, wherein n ⁇ denotes a number of transmitting points being greater than one.
  • the present invention provides a reception method comprising the steps of:
  • n R denotes a number of transmitting points being greater than one
  • the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one;
  • the present invention is based on the finding that an improvement of the performance of a transmission system having a plurality of transmitting points or a plurality of receiving points can be achieved by a non-unique mapping in which bit sequences being different from each other are mapped to one and the same symbol matrix.
  • This non-unique mapping provides the possibility to use a number of different symbol matrices, the number of used symbol matrices being less than a number of possible bit sequences. For example, if a bit sequence has b bits, the number of possible bit sequences is 2 b .
  • the number of symbol matrices used is less than 2 b due to the fact that at least two different bit sequences are mapped to the same symbol matrix.
  • the processor is can be configured to provide a change in the dimension of the symbol matrix or to provide further operations on the symbol matrix in order to obtain the transmit matrix.
  • This non-unique mapping scheme provides the advantage that an improved performance can be realized, compared to existing unique mapping schemes. This improved performance especially results from the fact that due to the smaller number of possible symbol matrices, the distances between the used symbol matrices can be "artificially" enlarged by the adequate choice of a mapping scheme of bit sequences to symbol matrices and thus the detectability of a symbol matrix can be improved. This is especially important, when a high phase offset, for example in an environment with a high Doppler spread, is expected.
  • the non-unique mapping can be compensated in a respective receiver using the turbo principle, it is now possible to improve the transmission quality via a channel having a plurality of transmit and/or receiving antennas as a more secure demapping of received symbol matrices can be performed.
  • the symbol matrices and the respective mapping of bit sequences to these matrices individually and arbitrarily such that, for example, a maximum distance between each of the symbol matrices to be used for a transmission can be realized.
  • a distinct design of the symbol matrices can be performed and therefore, a maximum distance of the individual symbol matrices can be achieved, resulting in an improved detectability of received symbol matrices.
  • the inventive approach provides a further degree of freedom with respect to conventional approaches.
  • the bit sequences assigned to the same symbol matrix differ in at least two bits. This improves the distinction of the individual bit sequences in the receiver, which are assigned to the same symbol matrix.
  • the at least two bits being different from each other in the bit sequences do not necessarily have to be adjacent bits in the bit sequence. This provides the possibility of assigning several bit sequences to the same symbol matrix wherein a detection of the individual bit sequences is still possible.
  • a mapping of more than two bit sequences to such a signal constellation could provide a significant advantage over other mapping schemes.
  • symbol matrices such that symbol matrix entries of a symbol matrix correspond to signal constellation points.
  • the matrix On each of the signal constellation points it is now possible to map a group of bits from the bit sequence to be transmitted such that the matrix consists of a number of symbol matrix entries representing signal constellation points.
  • the non- unique mapping from bit sequences to the same symbol matrix can then be realized in a splitting-off of the bit sequence to be transmitted into different groups of bits, each group of bits being mapped to one single matrix entry of the symbol matrix.
  • the non-unique mapping can than be realized by a non-unique mapping of a group of bits to one symbol matrix entry in that a group of bits of a first bit sequence, corresponding to one distinct symbol matrix entry and a group of bits of a second bit sequence are mapped to the same symbol matrix entry, wherein the groups of the first and second bit sequences are different from each other and wherein the value which is assigned to the symbol matrix entry is the same for both groups of bits in the first and second bit sequences.
  • Such a non-unique mapping can then for example be realized by a double (or more than double) assignment of bits to one constellation point of a constellation diagram.
  • the constellation diagrams can be chosen from the diagram types of QPSK, PAM, PSK, QAM, M-PSK or M-QAM, wherein M denotes an integer value being greater than one.
  • the constellation diagram is not limited to the previously mentioned constellation diagrams. Expressed in other words, two bit sequences, which only differ in a group of bits, the group of bits corresponding to one symbol matrix entry, are mapped on the identical symbol matrix and therefore, a non-unique mapping of bit sequences to symbol matrices can be realized.
  • a transmit matrix comprising the information to be transmitted in a k-th time interval from the symbol matrix in that the symbol matrix is multiplied by a transmit matrix including the information to be transmitted that the (k-l)-th time interval (that is the previous time interval preceding the k-th time interval) .
  • a transmit matrix then provides the advantage of applying a differential matrix modulation, in which a better and more bandwidth effective transmission, or detection, can be realized.
  • This improved transmission characteristics based on a differential matrix modulation, increase the effect of non-unique mapping of bit sequences to symbol matrices as the differential matrix modulation also improves the transmission characteristics due to an optimization of the distances of two consecutive transmit matrices.
  • the consideration of the normalization factor can be realized by a multiplication of the symbol matrix with the normalization factor or by a multiplication of the product of the symbol matrix and the transmit matrix including the information to be transmitted within the (k-l)-th time interval with the normalization factor.
  • the normalization factor can be dependent on an amplitude exponent of (a signal being dependent from) the transmit matrix including the information to be transmitted within the (k-l)-th time interval in order to adapt the amplitude exponent of the transmit matrix including the information to be transmitted within the k-th time interval.
  • a codeword can be split up in a first and a second group of bits an then can be transmitted via a mapping of the first group of bits to a symbol matrix and a mapping of the second group of bits from the same code word to the normalization factor.
  • This mapping of additional bits to the normalization factor can also be done in a non-unique way, thus reducing the number of normalization factors to be used. This, in consequence, again results in a reduced detection complexity, when the receiver is configured to correctly demap the non-unique normalization factor, for example by applying the turbo principle.
  • the non-unique mapping of bit sequences to symbol matrices can be carried out independently from the non-unique mapping of bits to a normalization factor.
  • the peak- to-average-power-ratio in the transmitter as well as in the receiver can be reduced, thus relaxing the requirements for linearity of amplifiers.
  • the back-off of amplifiers can be therefore reduced which results in a lower battery consumption and loss.
  • Fig. 1 shows a block diagram of an apparatus for providing symbol matrices in accordance with an embodiment of the present invention
  • Fig. 2 shows a block diagram for a non-unique mapping of a group of bits to the same constellation point
  • Fig. 3A show tables for a mapping groups of bits and 3B to matrices of the symbol matrix according to an embodiment of the present invetion;
  • Fig. 4 shows a transmitter in accordance with an embodiment of the present invention
  • Fig. 5 shows a diagram including information for mapping bits to a normalization factor
  • Fig. 6 shows a block diagram of a non-coherent soft-output decoder
  • Fig. 7 shows a block diagram of a system for an iterative detection of differential matrix modulation
  • Fig. 8A show simulation diagrams comparing a performance of to 8C embodiments of the invention with respect to conventional approaches.
  • Fig. 1 shows a block diagram of an embodiment of an apparatus for providing symbol matrices for a transmitter in which the apparatus comprises a mapper 100 for mapping a bit sequence 102 onto a symbol matrix C 104.
  • the mapping can be such that a first bit sequence BSl and a second bit sequence BS2, which are not identical, are mapped on the identical symbol matrix C as shown in the upper part of Fig. 1.
  • the symbol matrix C, especially the symbol matrix entries 110 of the symbol matrix C can be arbitrarily filled values, such that for example the differences between the individual symbol matrices C from a set of symbol matrices have a maximum Euclidean distance from each other in a signal constellation space.
  • the symbol matrix entries 110 of the symbol matrix C can be considered to be constellation points (or constellation spaces) to which a group of bits from the bit sequences BSl or BS2 are mapped to.
  • this is shown by the mapping of the group of three bits 112 which were both mapped to the same symbol matrix entry 114 in the symbol matrix C.
  • a non- unique mapping can then be carried out in that the groups 112 of the bit sequences BSl and BS2, which are different from each other are mapped such that the symbol matrix entry 114 is assigned the identical value.
  • bit sequences to the individual signal points can be done arbitrarily, but, for an optimum detection, the bit sequences, assigned to the identical signal constellation point 202 should differ in (at least) 2 bits.
  • the resulting symbol matrix C will be identical such that a non-unique mapping of the bit sequences BSl and BS2 to the symbol matrix C can be carried out by the mapper 100 on a matrix scale.
  • Differential unitary space-time modulation was introduced simultaneously in Differential Unitary Space-Time Modulation according to B. Hochwald and W. Swelden, Differential unitary space-time modulation, IEEE Transactions on Communications, 48 (12) : 2041-2052, December 2000 and B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) :2567-2578, November 2000.
  • C ⁇ In order to allow non-coherent detection, C ⁇ . must be unitary, i.e.
  • the constellations proposed in B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) : 2567-2578, November 2000 are determined by the group consisting of all distinct products of powers of certain matrices G 1 , ... , G m .
  • the transmit matrices X ⁇ are also elements of the group.
  • the symbols transmitted from each antenna are again PSK constellation elements.
  • n ⁇ 2 transmit antennas, the reference matrix is given by
  • the matrices Gi, ..., G m denote a set of possible symbol matrices for mapping a group of four bits onto these symbol matrices.
  • the natural assignment of groups of bits to the matrices Gi, ...,G m can be carried out chronologically or, in order to obtain an improved bit error rate, the assignment of groups of bits to the symbol matrices Gi, .... , G m , can also be carried out according to the values in the column named "optimum".
  • the assignment of groups of four bits can be done according to values denoted in columns named "H7" of Fig. 3A or the column named ⁇ H8" of Fig. 3B.
  • a mapper being configured for mapping according to the mapping scheme H7 is not allowed to use the symbol matrices G 2 , G 4 , Gs-io and Gi 4 -i 6 .
  • the matrix G 3 is assigned to five different groups of bits
  • G 5 (0100, 0111) is assigned two different groups of bits.
  • a mapper being configured for mapping according to the mapping scheme H8 is not allowed to use the symbol matrices Gi, G 3 , G5, G 7 , Gn-1 2 and G 15 -1 6 .
  • the matrix G 9 is assigned to six different groups of four bits (0011, 0000, 0101, 0110, 1001, 1100) wherein the matrix G 10 is assigned to four different groups of four bits (0001, 0100, 1000, 1101) . Therefore, the mapping according to one of the mapping schemes H7 and H8 is not unique, as at least one symbol matrix G is assigned to at least two groups of four bits, being different from each other.
  • mapping schemes H7 and H8 are only exemplary mapping schemes, alternative non-uniform mapping schemes can also be applied.
  • orthogonal designs are given by S. Alamouti, A simple transmitter diversity technique for wireless communications, IEEE Journal on Selected Areas of Communications, Special Issue on Signal Processing for Wireless Communications, 16(8),-1451-1458, 1998 or O. Tirkkonen and A. Hottinen, Complex space-time block codes for four TX antennas, in IEEE GLOBECOM, pages 1005- 1009, November/December 2000:
  • the reference matrix can be chosen as an orthogonal design with arbitrary PSK symbols.
  • the orthogonality enables the application of a low-complexity receiver.
  • the transmitted symbols after differential encoding are no PSK constellation elements any more, i.e. the constellation is expanded.
  • the constellation of the transmit symbols is expanded. Furthermore, the prize paid for higher bandwidth efficiency compared to orthogonal designs is a more complex receiver.
  • the symbol matrix elements C k , m can be other signal constellation symbols than PSK symbols, such as, for example, QPSK, QAM, PAM, M-QAM or M-PSK, M denoting an integer value being greater than 1.
  • FIG. 4 shows a block diagram of a transmitter using a differential amplitude and linearity matrix modulation.
  • the transmitter 400 comprises a mapper 100 for mapping a group u k of Mi bits onto a symbol matrix C k , the symbol matrix C including the information to be transmitted in the k-th time interval.
  • the transmitter 400 includes a mapper 410 for mapping a group u k (2) of M 2 on an amplification or normalization factor 412.
  • the mapper 410 for mapping the bits u k (2) to the normalization factor 412 is configured to use a knowledge of a transmit sequence Xk-i, including information to be transmitted within the (k-l)-th time interval.
  • the transmitter 400 comprises a first multiplier 414 for multiplying the transmit matrix X k _i comprising information to be transmitted within the (k-l)-th time interval with the normalization factor 412 in order to obtain a multiplication factor 416.
  • the transmitter 400 comprises a second multiplier 418 for multiplying the symbol matrix C k with the multiplication factor 416 in order to obtain the transmit matrix X k comprising information to be transmitted within the k-th time interval.
  • the transmitter 400 includes a means 420 to transmit the information included in the transmitting matrix X k using the transmission points 422.
  • the input bits for the transmit matrix X k are grouped in two sets
  • Jb 1 1Og 2 (M 1 )
  • Jb 2 log 2 (M 2 ) ( 17 ; bits, respectively.
  • the first bi bits are mapped on a unitary matrix C ⁇ as described in the previous section.
  • the last b ⁇ bits determine the amplitude difference of the transmit matrix X ⁇ _ compared to the previously transmitted matrix X jt -i- More precisely, the transmit matrix is obtained from the differential encoding
  • a is a real constant and q k e ⁇ - M 2 + I 1 -M 2 + 2, ... ,-1,0,1, ... ,M 2 - l ⁇ .
  • the amplitude a z " as defined in (14) is cyclically increased compared to the previously transmitted matrix by a factor of 1, a, a ,..., or a H ⁇ x .
  • the non-coherent soft-output detector is described which was derived in G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Coding r pages 135-142, January 2004 and G. Bauch, Higher order differential matrix modulation, in IEEE International Symposium on Information Theory (ISIT) , June/July 2004 for differential matrix modulation.
  • the detector which is illustrated in Figure 6 is described for differential amplitude and unitary matrix modulation according to a previous section.
  • ⁇ 2 ⁇ 2 (a q * + l) (25) per real dimension at each receive antenna.
  • the non-coherent detection of the sets u) ⁇ and up can be completely separated.
  • the bits uy are obtained by demapping from C ⁇ ..
  • bits u ⁇ are obtained by demapping from ⁇ lk
  • the noise N ⁇ is not Gaussian.
  • the logarithm of (40) is taken and (8), (21), (22), (23) are used and obtain
  • the log-likelihood ratios in (49) are scaled by the same (unknown) factor ⁇ 2 as the log-likelihood ratios in (35) and (39) , respectively.
  • bit interleaved coded modulation is considered with iterative (“turbo") detection.
  • FEC forward error control
  • the code bits u k ⁇ l are bit-interleaved according to the interleaving rule ⁇ and mapped on entries of a matrix C k out of the set C of possible matrices C k
  • the transmit matrix X ⁇ is obtained by differential matrix encoding based on the data matrix C k and the previously transmitted matrix k Jt-l •
  • a non-coherent differential detector computes log likelihood ratios L n ⁇ u kl ) as described above.
  • Raviv Optimal decoding of linear codes for minimizing symbol error rate, IEEE Transations on Information Theory, IT-20: 284-287, March 1974 or the Viterbi algorithm, computes improved a- posteriori L-values L d ⁇ ktl ) about the code bits taking into account the code constraints. Again, extrinsic information L d e (u k ⁇ l ) is computed which is fed back to the non coherent detector.
  • the advantage of those exemplary mappings is a lower error floor on the expense of convergence at slightly higher SNR compared to unique mappings .
  • the bit sequences which are assigned to the same constellation point should differ in at least two bits. Otherwise, ambiguities possibly cannot be resolved based on fed back extrinsic information. This is because extrinsic information means that information is available for the other bits but not for the bit on which the current decision is taken. If two bit sequences which are assigned to the same constellation point differ in the last bit, the extrinsic information for the decision on the last bit would be the same for both bit sequences and, hence, no gain would be obtained by turbo iterations.
  • the presented proposal is to generalize the conventional idea especially to MIMO-Systems as several significant improvements can be expected, which are not achievable by just applying the conventional approaches using distinct signal constellation points to the symbol matrix of a MIMO- System. Furthermore, an even higher performance improvement can be realized by using differential matrix modulation.
  • a bit sequence of b bits is mapped to an info matrix C ⁇ where the number of possible info matrices C k is M ⁇ 2 b . This means that the mapping of bits to matrices is not unique. The ambiguities are resolved by the iterative detector.
  • non-unique mappings can be applied in both the mapping of bits u ⁇ in set 1 to a unitary matrix C k and for the mapping of bits u ⁇ in set 2 to the amplitude modulation exponent q k .
  • the matrix modulation based on 16-PSK modulation is compared with Gray mapping, 16-PSK with turbo optimized mapping (optimized) and non-unique mapping (non regular) .
  • the performance advantage of the non-unique mapping is obvious. Particularly, the gain increases with increasing maximum Doppler frequency. This is due to the fact that the assumption of a constant channel during transmission of two successive matrices does hold the less the higher the Doppler spread. This causes an unknown phase offset.
  • a constellation with less PSK points as used in the non- unique scheme is more robust to a phase offset than PSK with unique mapping and, hence, more constellation points with smaller Euclidean distance.
  • the Figures 8A to 8C show especially:
  • the detector as shown in the lower part of Fig. 7 must be provided with a mapping scheme equivalent to the mapping scheme for mapping bit sequences to symbol matrices in the transmitter in order to be able to demap the respective bit sequences from a received symbol matrix.
  • a differential matrix modulation with forward error control coding is considered herewith.
  • a differential matrix modulation where the number of possible transmit matrices is smaller than the number of possible bit sequences is proposed in the present invention.
  • the ambiguities are resolved in an iterative ("turbo") detector.
  • the mapping of bit sequences to matrices has to be carefully chosen in order to obtain gains in the iterative scheme. Particular mappings are also proposed herein.
  • the inventive method can be implemented in hardware or in software.
  • the implementation can be performed using a digital storing medium, in particular a disc or a CD having electronically readable control signals stored thereon, which can operate with a programmable computer system such that the inventive methods are performed.
  • the present invention is, therefore, a computer program product with a program code stored on a machine-readable carrier, the program code being configured for performing the inventive methods, when the computer program product runs on a computer.
  • the inventive methods are, therefore, a computer program having a program code for performing the inventive methods, wherein the computer program runs on a computer.

Abstract

An Apparatus for providing a transmit matrix (Xk) for a transmitter (400) having a plurality of transmitting points (422) comprises a mapper (100) for mapping bit sequences (BS1, BS2) to symbol matrices (C), the mapper (100) being configured to have a mapping rule in which a first bit sequence (BS1) is mapped to a symbol matrix (C) and a second bit sequence (BS2) is mapped to the same symbol matrix (C), the first and second bit sequences (BS1, BS2) being different from each other, wherein the symbol matrix (C) has a number of rows and a number of columns, the number of rows and the number of columns being larger than one. Furthermore, the apparatus comprises a processor (414, 418, 420) for processing the symbol matrix to obtain the transmit matrix (Xk), the transmit matrix (Xk) having a number of rows being equal to the number of transmitting points (422) and having a number of columns being equal to the number of columns or rows of the symbol matrix (C).

Description

Apparatus and Method for Providing a Transmit Matrix for a
Transmitter
Description
The present invention is in the field of telecommunication and, in particular, in the field of wireless communication using a plurality of transmit antennas.
The usage of multiple antennas at both ends of the wireless link has been shown to provide significant capacity gains in fading environments as it is disclosed for example in G.J. Foschini and M.J. Gans, On limits of wireless communications in a fading environment when using multiple antennas, Wireless Personal Communications, 6:311-335, 1998 or E. Telatar, Capacity of multi-antenna Gaussian channels, European Transactions on Telecommunications (ETT), 10(6), November/December 1999. A variety of multiple-input multiple-output (MIMO) schemes including space-time codes and spatial multiplexing have been proposed in order to exploit those capacities. However, most MIMO techniques require knowledge of the channel coefficients at the receiver. This can be obtained from a channel estimation. However, channel estimation is a more severe problem in MIMO systems than in single antenna systems since more subchannels have to be estimated and the energy of pilot symbols has to be distributed over several antennas. Therefore, differential MIMO transmission schemes as proposed in
V. Tarokh and H. Jafarkhani, A differential detection scheme for transmit diversity, IEEE Journal on Selected Areas in Communications, 18 (7) : 1169-1174, July 2000,
B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) :2567-2578 , November 2000, and B. Hochwald and W. Swelden, Differential unitary space-time modulation, IEEE Transactions on Communications, 48 (12) :2041-2052, December 2000] ,
which require no channel estimation at the receiver are attractive alternatives. In general, those schemes can be viewed as differential space-time modulation methods or differential matrix modulation methods, respectively, where the constellation consists of unitary matrices. More bandwidth-efficient extensions of differential matrix modulation have been proposed in
X. -G. Xia, Differentially en/decoded orthogonal space-time block codes with APSK signals, IEEE Communications Letters, 6(4) .150-152, April 2002,
G. Bauch, A bandwidth-efficient scheme for non-coherent transmit diversity, in IEEE Globecom, December 2003,
G. Bauch, Differential space-time-frequency transmit diversity in OFDM, in International Symposium on Wireless Personal Multimedia Communications (WPMC) , October 2003,
G. Bauch, Turbo detection of differential multiple-length transmit diversity, in 3rd International Symposium on Turbo Codes and Related Topics, pages 321-330, September 2003,
G. Bauch. Differential amplitude and unitary space-time modulation. In International ITG Conference on Source and Channel Coding, patges 135-142, January 2004,
G. Bauch, Higher order differential matrix modulation, in IEEE International Symposium on Information Theory (ISIT) , June/July 2004,
G. Bauch, Differential multiple-length transmit diversity, IEEE Communications Letters, 8 (3) : 141-143, March 2004, M. Tap and R. S. Cheng, Differential space-time block codes, in IEEE Globecom Conference, pages 1098-1102, November 2001,
Z. Chen, G. Zhu, J. Shen, and Y. Liu, Differential space- time block codes from amicable orthogonal designs, in Wireless Communications and Networking Conference (WCNC) , pages 768-772, March 2003,
C-S. Hwang, S. H. Nam, J. Chung, and V. Tarokh, Differential space-time block codes using QAM constellations, in International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) , September 2003,
C-S. Hwang, S. H. Nam, J. Chung, and V. Tarokh, Differential space-time block codes using conconstant modulus constellations, IEEE Transactions on Signal Processing, 51 (11).-29555-2964 , November 2003.
Another key technology is the application of the turbo principle for iterative detection. Turbo iterations can be performed between the differential detector and an outer FEC decoder. This reguires a soft-output differential detector as derived in G. Bauch, Turbo detection of differential multiple-length transmit diversity, in 3rd International Symposium on Turbo Codes and Related Topics, pages 327-330, September 2003 or in G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Coding, pages 135-142, January 2004. The performance of this iterative detector depends on the mapping of bits to matrices. This method allows to improve the performance and to decrease the complexity of the detector.
Differential transmit diversity from orthogonal designs has been proposed for two transmit antennas in V. Tarokh and H. Jafarkhani, A differential detection scheme for transmit diversity, IEEE Journal on Selected Areas in Communications, 18 (7) : 1169-1174, July 2000 and generalized to more antennas in H. Jafarkhani and V. Tarokh, Multiple transmit antenna differential detection from generalized orthogonal designs, IEEE Transactions on Information Theory, 47 (6) : 2626-2631, September 2001. Unitary differential space-time modulations has been proposed in B. Hochwald and W. Swelden, Differential unitary space- time modulation, IEEE Transactions on Communications, 48 (12) :2041-2052, December 2000 and B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) :2567-2578 , November 2000. A more bandwidth-efficient version of unitary space-time modulation was presented in A. Steiner, M. Peleg, and S. Shamai, Iterative decoding of space-time differentially coded unitary matrix modulation, IEEE Transactions on Signal Processing, 50 (10) : 2385-2395, October 2002. More bandwidth-efficient extensions of differential matrix modulation have been proposed in
X. -G. Xia, Differentially en/decoded orthogonal space-time block codes with APSK signals, IEEE Communications Letters, 6 (4) : 150-152, April 2002,
G. Bauch, A bandwidth-efficient scheme for non-coherent transmit diversity, in IEEE Globecom, December 2003,
G. Bauch, Differential space-time-frequency transmit diversity in OFDM, in International Symposium on Wireless Personal Multimedia Communications (WPMC), October 2003,
G. Bauch, Turbo detection of differential multiple-length transmit diversity, in 3rd International Symposium on Turbo Codes and Related Topics, pages 321-330, September 2003,
G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Coding, pages 135-142, January 2004,
G. Bauch, Higher order differential matrix modulation, in IEEE International Symposium on Information Theory (ISIT) , June/July 2004,
G. Bauch, Differential multiple-length transmit diversity, IEEE Communications Letters, 8 (3) : 141-143, March 2004,
M. Tao and R. S. Cheng, Differential space-time block codes, in IEEE Globecom Conference, pages 1098-1102, November 2001,
Z. Chen, G. Zhu, J. Shen, and Y. Liu, Differential space- time block codes from amicable orthogonal designs, in Wireless Communications and Networking Conference (WCNC) , pages 768-772, March 2003,
C-S. Hwang, S. H. Nam, J. Chung, and V. Tarokh, Differential space-time block codes using QAM constellations, in International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) , September 2003,
C-S. Hwang, S. H. Nam, J. Chung, and V. Tarokh, Differential space-time block codes using non-constant modulus constellations, IEEE Transactions on Signal Processing, 51 (11) : 2955-2964, November 2003,
The application of the turbo principle to differential matrix modulation has been proposed in G. Bauch, Turbo detection of differential multiple-length transmit diversity, in 3rd International Symposium on Turbo Codes and Related Topics, pages 327-330, September 2003.
A flat fading multiple-input multiple-output (MIMO) channel with nτ transmit and nR receive antennas is considered. The channel coefficients are collected in the matrix
Figure imgf000007_0001
H, = η(ln« H ,(%"*)
where h^ is the channel coefficient from t ransmit antenna i to receive antenna j at time k.
In frequency-selective environments, the flat fading channel can e.g. be accomplished by OFDM with a sufficiently large guard interval. In CDMA, the signals in each finger of a Rake receiver face a flat channel.
At the receiver, we observe
Figure imgf000007_0002
where
and
Figure imgf000007_0003
contain the transmitted and received symbols, respectively, and
Figure imgf000008_0001
are the noise samples, which are assumed to be independent and Gaussian with variance
σ2 = ^- (6)
per real dimension.
However, it has to be mentioned that the assumption of a flat fading multiple-input multiple-output channel is not always fulfilled, especially not in situations in which a high Doppler spread occurs. In such situation with a high Doppler spread, unknown phase offsets can occur which lower the detectability of a transmitted symbol or, in the case of multiple-input multiple-output systems, the transmitted symbol matrix. Especially in MIMO environments the effects of such a Doppler spread have a severe influence as the time interval for transmitting the information included in a symbol matrix (or a transmit matrix respectively) is longer than the time interval for transmitting a just one symbol in a single antenna scenario. Thus, the effects of phase offsets on the transmitted code or a symbol matrix including the information to be transmitted are worse than the effects of phase offsets influencing a transmitted symbol in a single antenna transmission system.
Furthermore, the idea of non-unique mappings with ambiguities, which can be resolved in an iterative process in the detector, has been proposed for PSK modulation in non-differential single antenna systems in T. Clevorn and P. Vary, Iterative decoding of BICM with non-regular signal constellation sets, in International ITC Conference on Source and Channel Coding, pages 259-266, January 2004, or in T. Clevorn, S. Godtmann, and P. Vary, EXIT chart analysis of non-regular signal constellation sets for BICM- ID, in International Symposium on Information Theory and its Applications (ISITA) , pages 21-26, October 2004.
However, the presented idea of non-unique mappings is limited to the non-differential single antenna system and using a non-unique mapping on PSK constellation points. This limitation on non-differential single antenna systems using PSK modulation only results in a limited improvement of performance.
It is the object of the present invention to provide a possibility to further improve the performance of a transmission system, using a plurality of transmitting points or using a plurality of receiving points. Furthermore, it is the object of the present invention to decrease the complexity of a detector for use in the above- mentioned transmission system having the plurality of transmitting points or the plurality of receiving points.
This object is achieved by an apparatus for providing transmit matrix according to claim 1, a transmitter apparatus according to claim 22, a receiver apparatus according to claim 23, a method for providing a transmit matrix according to claim 24, a transmission method according to claim 25 and a reception method according to claim 26.
The present invention provides an apparatus for providing a transmit matrix for a transmitter having a plurality of transmitting points, the apparatus comprising: a mapper for mapping bit sequences to symbol matrices, the mapper being configured to have a mapping rule in which a first bit sequence is mapped to a symbol matrix and a second bit sequence is mapped to the same symbol matrix, the first and second bit sequences being different from each other, wherein the symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
a processor for processing the symbol matrix to obtain the transmit matrix, the transmit matrix having a number of rows being equal to the number of transmitting points and having a number of columns being equal to the number of columns or rows of the symbol matrix.
Furthermore, the present invention provides a transmitter apparatus comprising:
the apparatus for providing a transmit matrix, wherein the transmit matrix defines transmit sequences to be transmitted; and
nτ transmitting points for transmitting information included in the transmit matrix, wherein the nτ transmitting points are configured for simultaneously transmitting nτ values of a transmit sequence of a time instant within a time interval and for simultaneously transmitting nτ values of a further transmit sequence and a further time interval within the time interval, wherein nτ denotes a number of transmitting points being greater than one. Additionally, the present invention provides a receiver apparatus comprising:
means for receiving information via nR receiving points in order to obtain a receiver matrix, the receiver matrix having a number of rows being equal to the number of receiving points and having a number of columns being equal to the number of columns or rows of a receiver symbol matrix, wherein nR denotes a number of transmitting points being greater than one;
a processor for processing the receiver matrix received from the means for receiving information to obtain the receiver symbol matrix, wherein the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
a demapper for demapping bit sequences from the receiver symbol matrix according to a demapping rule in which a first bit sequence is demapped from a receiver symbol matrix and a second bit sequence is demapped from the same receiver symbol matrix, the first and second bit sequences being different from each other.
Furthermore, the present invention provides a method for providing a transmit matrix for a transmitter, the transmitter having a plurality of transmitting points, the method comprising:
mapping bit sequences to symbol matrices using a mapping rule according to which a first bit sequence is mapped to a symbol matrix and a second bit sequence is mapped to the same symbol matrix, the first and second bit sequences being different from each other, wherein the symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
processing the symbol matrix using a processor to obtain the transmit matrix, the transmit matrix having a number of rows being equal to the number of transmitting points and having a number of columns being equal to the number of columns or rows of the symbol matrix.
Furthermore, the present invention provides a transmission method comprising the steps of:
providing a transmit matrix, wherein the transmit matrix defines transmit sequences to be transmitted; and
transmitting information included in the transmit matrix via nτ transmitting points, wherein nτ values of a transmit sequence are simultaneously transmitted at the time instant within a time interval and nτ values of a further transmit sequence are simultaneously transmitted at a further time interval within the time interval, wherein nτ denotes a number of transmitting points being greater than one.
Furthermore, the present invention provides a reception method comprising the steps of:
receiving information via nR receiving points in order to obtain a receiver matrix, the receiver matrix having a number of rows being equal to the number of receiving points and having a number of columns being equal to the number of columns or rows of a receiver symbol matrix, wherein nR denotes a number of transmitting points being greater than one;
processing the receiver matrix received from the means for receiving information to obtain the receiver symbol matrix, wherein the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
demapping bit sequences from the receiver symbol matrix using a demapping rule according to which a first bit sequence is demapped from a receiver symbol matrix and a second bit sequence is demapped from the same receiver symbol matrix, the first and second bit sequences being different from each other.
The present invention is based on the finding that an improvement of the performance of a transmission system having a plurality of transmitting points or a plurality of receiving points can be achieved by a non-unique mapping in which bit sequences being different from each other are mapped to one and the same symbol matrix. This non-unique mapping provides the possibility to use a number of different symbol matrices, the number of used symbol matrices being less than a number of possible bit sequences. For example, if a bit sequence has b bits, the number of possible bit sequences is 2b. Thus, according to the invention, the number of symbol matrices used is less than 2b due to the fact that at least two different bit sequences are mapped to the same symbol matrix. The processor is can be configured to provide a change in the dimension of the symbol matrix or to provide further operations on the symbol matrix in order to obtain the transmit matrix. This non-unique mapping scheme provides the advantage that an improved performance can be realized, compared to existing unique mapping schemes. This improved performance especially results from the fact that due to the smaller number of possible symbol matrices, the distances between the used symbol matrices can be "artificially" enlarged by the adequate choice of a mapping scheme of bit sequences to symbol matrices and thus the detectability of a symbol matrix can be improved. This is especially important, when a high phase offset, for example in an environment with a high Doppler spread, is expected. As the non-unique mapping can be compensated in a respective receiver using the turbo principle, it is now possible to improve the transmission quality via a channel having a plurality of transmit and/or receiving antennas as a more secure demapping of received symbol matrices can be performed.
Furthermore, it is now possible to design the symbol matrices and the respective mapping of bit sequences to these matrices individually and arbitrarily such that, for example, a maximum distance between each of the symbol matrices to be used for a transmission can be realized. Especially when an information about the channel or eigenbeams of a MIMO-channel are known, a distinct design of the symbol matrices can be performed and therefore, a maximum distance of the individual symbol matrices can be achieved, resulting in an improved detectability of received symbol matrices. Thus, the inventive approach provides a further degree of freedom with respect to conventional approaches. Nevertheless, it is also possible to design the symbol matrices such that they are unitary in order to allow non-coherent detection, for example.
In a preferred embodiment of the present invention, the bit sequences assigned to the same symbol matrix differ in at least two bits. This improves the distinction of the individual bit sequences in the receiver, which are assigned to the same symbol matrix. However, the at least two bits being different from each other in the bit sequences do not necessarily have to be adjacent bits in the bit sequence. This provides the possibility of assigning several bit sequences to the same symbol matrix wherein a detection of the individual bit sequences is still possible. Especially in the case, in which a distinct signal constellation has superior detection characteristics over other signal constellations, a mapping of more than two bit sequences to such a signal constellation could provide a significant advantage over other mapping schemes.
Furthermore, it is also possible to design the symbol matrices such that symbol matrix entries of a symbol matrix correspond to signal constellation points. On each of the signal constellation points it is now possible to map a group of bits from the bit sequence to be transmitted such that the matrix consists of a number of symbol matrix entries representing signal constellation points. The non- unique mapping from bit sequences to the same symbol matrix can then be realized in a splitting-off of the bit sequence to be transmitted into different groups of bits, each group of bits being mapped to one single matrix entry of the symbol matrix. The non-unique mapping can than be realized by a non-unique mapping of a group of bits to one symbol matrix entry in that a group of bits of a first bit sequence, corresponding to one distinct symbol matrix entry and a group of bits of a second bit sequence are mapped to the same symbol matrix entry, wherein the groups of the first and second bit sequences are different from each other and wherein the value which is assigned to the symbol matrix entry is the same for both groups of bits in the first and second bit sequences. Such a non-unique mapping can then for example be realized by a double (or more than double) assignment of bits to one constellation point of a constellation diagram. It has to be mentioned that the constellation diagrams can be chosen from the diagram types of QPSK, PAM, PSK, QAM, M-PSK or M-QAM, wherein M denotes an integer value being greater than one. However, the constellation diagram is not limited to the previously mentioned constellation diagrams. Expressed in other words, two bit sequences, which only differ in a group of bits, the group of bits corresponding to one symbol matrix entry, are mapped on the identical symbol matrix and therefore, a non-unique mapping of bit sequences to symbol matrices can be realized.
The advantage of the choice of such a non-unique mapping using non-unique constellation diagrams for one or more symbol matrix entries provide can be seen in that the construction of orthogonal or unitary symbol matrices can be simplified, thus allowing a low-complexity receiver.
Furthermore, it is possible to provide a transmit matrix comprising the information to be transmitted in a k-th time interval from the symbol matrix in that the symbol matrix is multiplied by a transmit matrix including the information to be transmitted that the (k-l)-th time interval (that is the previous time interval preceding the k-th time interval) . Using such a transmit matrix then provides the advantage of applying a differential matrix modulation, in which a better and more bandwidth effective transmission, or detection, can be realized. This improved transmission characteristics, based on a differential matrix modulation, increase the effect of non-unique mapping of bit sequences to symbol matrices as the differential matrix modulation also improves the transmission characteristics due to an optimization of the distances of two consecutive transmit matrices. However, especially the combination of the non-unique mapping from bit sequences to symbol matrices with the differential matrix modulation shows superior performance compared to just the differential matrix modulation or just the non- unique mapping using PSK constellation in a single antenna system when being used in time-varying or frequency- selective channels where the channel is not constant during transmission of two successive matrices and therefore in such time-varying or frequency-selective channels a condition for non-coherent detection is violated.
Furthermore, it is also possible to multiply the transmit matrix comprising the information to be transmitted within the (k-l)-th time interval with a normalization factor in order to reduce the peak-to-average-power-ratio for a transmission of the transmit matrix including the information to be transmitted within the k-th time interval. Thus it is possible to relax the requirements for linearity of amplifiers. Thus, the back-off of amplifiers can advantageously be reduced which results in a lower battery consumption and costs.
The consideration of the normalization factor can be realized by a multiplication of the symbol matrix with the normalization factor or by a multiplication of the product of the symbol matrix and the transmit matrix including the information to be transmitted within the (k-l)-th time interval with the normalization factor. The normalization factor can be dependent on an amplitude exponent of (a signal being dependent from) the transmit matrix including the information to be transmitted within the (k-l)-th time interval in order to adapt the amplitude exponent of the transmit matrix including the information to be transmitted within the k-th time interval. Furthermore, it is also possible to map a group of bits to the normalization factor and thus provide an additional possibility for transmitting information. For example, a codeword can be split up in a first and a second group of bits an then can be transmitted via a mapping of the first group of bits to a symbol matrix and a mapping of the second group of bits from the same code word to the normalization factor. This mapping of additional bits to the normalization factor can also be done in a non-unique way, thus reducing the number of normalization factors to be used. This, in consequence, again results in a reduced detection complexity, when the receiver is configured to correctly demap the non-unique normalization factor, for example by applying the turbo principle. It has to be mentioned that the non-unique mapping of bit sequences to symbol matrices can be carried out independently from the non-unique mapping of bits to a normalization factor. This results in a possible mapping scheme in which a non-mapping of bit sequences to symbol matrices is carried out when a unique or a non-unique mapping of bits to the normalization factor is realized or, on the other side, a non-unique mapping of bits to the normalization factor can be combined with a unique or non- unique mapping of bit sequences to symbol matrices. This provides a further degree of freedom in designing the transmission system.
As a further advantage it has to be mentioned that, due to the reduced number of possible symbol matrices and/or the reduced number of possible normalization factors, the peak- to-average-power-ratio in the transmitter as well as in the receiver can be reduced, thus relaxing the requirements for linearity of amplifiers. The back-off of amplifiers can be therefore reduced which results in a lower battery consumption and loss.
Further embodiments of the present invention are described with respect to the following Figures, in which:
Fig. 1 shows a block diagram of an apparatus for providing symbol matrices in accordance with an embodiment of the present invention;
Fig. 2 shows a block diagram for a non-unique mapping of a group of bits to the same constellation point;
Fig. 3A show tables for a mapping groups of bits and 3B to matrices of the symbol matrix according to an embodiment of the present invetion; Fig. 4 shows a transmitter in accordance with an embodiment of the present invention;
Fig. 5 shows a diagram including information for mapping bits to a normalization factor;
Fig. 6 shows a block diagram of a non-coherent soft-output decoder;
Fig. 7 shows a block diagram of a system for an iterative detection of differential matrix modulation;
Fig. 8A show simulation diagrams comparing a performance of to 8C embodiments of the invention with respect to conventional approaches.
Fig. 1 shows a block diagram of an embodiment of an apparatus for providing symbol matrices for a transmitter in which the apparatus comprises a mapper 100 for mapping a bit sequence 102 onto a symbol matrix C 104. As already mentioned above, the mapping can be such that a first bit sequence BSl and a second bit sequence BS2, which are not identical, are mapped on the identical symbol matrix C as shown in the upper part of Fig. 1. The symbol matrix C, especially the symbol matrix entries 110 of the symbol matrix C can be arbitrarily filled values, such that for example the differences between the individual symbol matrices C from a set of symbol matrices have a maximum Euclidean distance from each other in a signal constellation space. Especially in the case, where channel information, for example in the form of a predominant direction of eigenbeams, is already known, this provides the possibility to specifically design the symbol matrices in order to obtain an optimum detectability of a transmitted symbol matrix. This, in consequence, provides the advantage that a designer of a transmission system has a very high degree of freedom in designing the individual symbol matrices C in order to obtain the maximum possible transmission capacity.
In another approach, the symbol matrix entries 110 of the symbol matrix C can be considered to be constellation points (or constellation spaces) to which a group of bits from the bit sequences BSl or BS2 are mapped to. In the upper part of Fig. 1 this is shown by the mapping of the group of three bits 112 which were both mapped to the same symbol matrix entry 114 in the symbol matrix C. A non- unique mapping can then be carried out in that the groups 112 of the bit sequences BSl and BS2, which are different from each other are mapped such that the symbol matrix entry 114 is assigned the identical value.
Such a mapping is shown in more detail in Fig. 2. Herein a mapper 200 is configured to map, for example, a group of three bits onto a 4-QAM signal constellation point. Due to the fact that the group of three bits would result in 8 (= 23) different bit sequences, the non-unique mapping can be carried out, such that for example the bit sequence 010 and 100 are mapped onto the same signal constellation point 202, which has for example a complex value of 1+i. Therefore, both bit sequences 010 and 100 are mapped on the signal constellation point 1+i. It has to be mentioned that the assignment of bit sequences to the individual signal points, such as the signal point 202 can be done arbitrarily, but, for an optimum detection, the bit sequences, assigned to the identical signal constellation point 202 should differ in (at least) 2 bits.
Referring back to Fig. 1, it has to be mentioned that, if the bit sequences BSl and BS2 differ only in the bit group 112, the resulting symbol matrix C will be identical such that a non-unique mapping of the bit sequences BSl and BS2 to the symbol matrix C can be carried out by the mapper 100 on a matrix scale. Differential unitary space-time modulation was introduced simultaneously in Differential Unitary Space-Time Modulation according to B. Hochwald and W. Swelden, Differential unitary space-time modulation, IEEE Transactions on Communications, 48 (12) : 2041-2052, December 2000 and B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) :2567-2578, November 2000. A group of Jb1 = 1Og2(M1) data bits up = u, ... , ukιbi, ukιt e {+ 1,-1}, is mapped on a L x L info matrix Ck . The nτ x L transmit matrix X^ is determined by Cj. and the previously transmitted matrix C^-1 = c(upj according to the differential encoding rule
Figure imgf000021_0001
In order to allow non-coherent detection, C^. must be unitary, i.e.
C*C£ = 1L (8)
where (f denotes the conjugate transpose of C and IL is the L x L unity matrix. A unitary reference matrix Xo has to be transmitted first. All transmit matrices Xk are unitary. Plugging (7) in (2) yields
Figure imgf000021_0002
This describes the transmission of the info matrix C^. over an equivalent channel with L transmit and nR receive antennas, channel coefficients H = Y^-1 and - since C^ is unitary - a noise variance of σ2 = 2σ2 per real dimension at each receive antenna.
Throughout the application the following proposals for the choice of the space-time constellation C are considered: a) Differential Unitary Space-Time Modulation according to B. Hochwald and W. Swelden, Differential unitary space- time modulation, IEEE Transactions on Communications, 48 (12) :2041-2052, December 2000.
The constellations proposed in Differential Unitary Space- Time Modulation according to B. Hochwald and W. Swelden, Differential unitary space-time modulation, IEEE Transactions on Communications, 48 (12) : 2041-2052, December 2000, consist of diagonal matrices
Figure imgf000022_0001
Φ) = 0 0 m = 0r M1 - 1 (10)
0 0 ej2πd"
The diagonal entries are Mi-PSK constellation elements which are determined by the values of di. For example reference is made to B. Hochwald and W. Swelden, Differential unitary space-time modulation, IEEE Transactions on Communications, 48 (12) : 2041-2052, December 2000. Given the reference matrix Xo = Inτr only one antenna is active at a time.
b) Differential Space-Time Modulation according to B. L. Hughes, Differential space-time modulation, IEEE Trans-actions on Information Theory, 46 (7) :2567-2578, November 2000.
The constellations proposed in B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) : 2567-2578, November 2000 are determined by the group consisting of all distinct products of powers of certain matrices G1, ... , Gm . For examples reference is made to B. L. Hughes, Differential space-time modulation, IEEE Transactions on Information Theory, 46 (7) :2567-2578, November 2000. Due to the group property, the transmit matrices X^ are also elements of the group. The symbols transmitted from each antenna are again PSK constellation elements. For nτ = 2 transmit antennas, the reference matrix is given by
Figure imgf000023_0001
Fig. 3A and 3B show tables of examples of matrices Gx, ..., Gn, for nτ = 2 transmit antennas wherein the matrices Gi, ..., Gm denote a set of possible symbol matrices for mapping a group of four bits onto these symbol matrices. As could be seen in Fig. 3B the natural assignment of groups of bits to the matrices Gi, ...,Gmcan be carried out chronologically or, in order to obtain an improved bit error rate, the assignment of groups of bits to the symbol matrices Gi, .... , Gm, can also be carried out according to the values in the column named "optimum". In order to provide a non-unique mapping, the assignment of groups of four bits can be done according to values denoted in columns named "H7" of Fig. 3A or the column named ΛΛH8" of Fig. 3B. Expressed in other words, a mapper being configured for mapping according to the mapping scheme H7, as shown in Fig. 3A, is not allowed to use the symbol matrices G2, G4, Gs-io and Gi4-i6. However, the matrix G3 is assigned to five different groups of bits
(1111, 1100, 0000, 1001, 1010), the symbol matrices G6
(1110, 0001, 0010) and G7 (1101, 1000, 1011) are assigned to three different groups of bits wherein the symbol matrix
G5 (0100, 0111) is assigned two different groups of bits. Analogously, a mapper being configured for mapping according to the mapping scheme H8 is not allowed to use the symbol matrices Gi, G3, G5, G7, Gn-12 and G15-16. However, the matrix G9 is assigned to six different groups of four bits (0011, 0000, 0101, 0110, 1001, 1100) wherein the matrix G10 is assigned to four different groups of four bits (0001, 0100, 1000, 1101) . Therefore, the mapping according to one of the mapping schemes H7 and H8 is not unique, as at least one symbol matrix G is assigned to at least two groups of four bits, being different from each other. However, it has to be mentioned that the mapping schemes H7 and H8 are only exemplary mapping schemes, alternative non-uniform mapping schemes can also be applied. c) Orthogonal designs as given for coherent space-time block codes in V. Tarokh, H. Jafarkhani, and A. R. Calderbank, Space-time block codes from orthogonal designs, IEEE Transactions on Information Theory, 45 (5) : 1456-1467, June 1999 or O. Tirkkonen and A. Hottinen, Complex space-time block codes for four TX antennas, in IEEE GLOBECOMf pages 1005-1009, November/December 2000 are defined as matrices with orthogonal columns . Unitary info matrices Cj. can be obtained from orthogonal designs with PSK symbols ckfl/ 1 = !,..., K. For nτ = 2,K = 2 and nτ = 4 , K = 3, orthogonal designs are given by S. Alamouti, A simple transmitter diversity technique for wireless communications, IEEE Journal on Selected Areas of Communications, Special Issue on Signal Processing for Wireless Communications, 16(8),-1451-1458, 1998 or O. Tirkkonen and A. Hottinen, Complex space-time block codes for four TX antennas, in IEEE GLOBECOM, pages 1005- 1009, November/December 2000:
Figure imgf000024_0001
The reference matrix can be chosen as an orthogonal design with arbitrary PSK symbols. The orthogonality enables the application of a low-complexity receiver. However, the transmitted symbols after differential encoding are no PSK constellation elements any more, i.e. the constellation is expanded.
d) Another, more bandwidth-efficient proposal for unitary space-time modulation is given in A. Steiner, M. Peleg, and S. Shamai, Iterative decoding of space-time differentially coded unitary matrix modulation, IEEE Transactions on Signal Processing, 50 (10) : 2385-2395, October 2002. E.g. for L = 2 a mapping of info bits on three PSK symbols ckflr ... , ckf3 is chosen and then remaining entry of ck such that C^ becomes unitary, i.e.
Ck,l Ck,2
C1. = Ck,lCk,3 :i3)
'Jt,3
'k,2
As with orthogonal designs, the constellation of the transmit symbols is expanded. Furthermore, the prize paid for higher bandwidth efficiency compared to orthogonal designs is a more complex receiver.
Alternatively, the symbol matrix elements Ck, m can be other signal constellation symbols than PSK symbols, such as, for example, QPSK, QAM, PAM, M-QAM or M-PSK, M denoting an integer value being greater than 1.
e) For higher bandwidth-efficiency, a transmission of more bits per matrix is proposed, i.e. the cardinality Mi of the unitary space-time modulation constellation is increased. However, the receiver complexity will increase exponentially with the number of bits per- matrix. In G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Coding, pages 135-142, January 2004 or G. Bauch, Higher order differential matrix modulation, in IEEE International Symposium on Information Theory (ISIT) , June/July 2004, a general scheme for differential amplitude and unitary matrix modulation is proposed which can be applied as an extension of any differential unitary space-time modulation scheme. The transmit matrices are not unitary any more but satisfy
= 3X (14)
where az can take the discrete real values az € {l, a, a2, ... , a An embodj nt of the differential transmitter is depicted in Figure 4. Fig. 4 shows a block diagram of a transmitter using a differential amplitude and linearity matrix modulation. The transmitter 400 comprises a mapper 100 for mapping a group uk of Mi bits onto a symbol matrix Ck, the symbol matrix C including the information to be transmitted in the k-th time interval. Furthermore, the transmitter 400 includes a mapper 410 for mapping a group uk (2) of M2 on an amplification or normalization factor 412. Furthermore, the mapper 410 for mapping the bits uk (2) to the normalization factor 412 is configured to use a knowledge of a transmit sequence Xk-i, including information to be transmitted within the (k-l)-th time interval. Furthermore, the transmitter 400 comprises a first multiplier 414 for multiplying the transmit matrix Xk_i comprising information to be transmitted within the (k-l)-th time interval with the normalization factor 412 in order to obtain a multiplication factor 416. Furthermore, the transmitter 400 comprises a second multiplier 418 for multiplying the symbol matrix Ck with the multiplication factor 416 in order to obtain the transmit matrix Xk comprising information to be transmitted within the k-th time interval. Additionally, the transmitter 400 includes a means 420 to transmit the information included in the transmitting matrix Xk using the transmission points 422.
The input bits for the transmit matrix Xk are grouped in two sets
u« = [uWf ... , UjwJ ( 15 )
U (,2) = k Jb1 +!' " I Uk,bl +b2 Jl ; i6)
and
Jb1 = 1Og2(M1) und Jb2 = log2(M2) ( 17 ; bits, respectively. The first bi bits are mapped on a unitary matrix C^ as described in the previous section. The last b∑ bits determine the amplitude difference of the transmit matrix Xλ_ compared to the previously transmitted matrix Xjt-i- More precisely, the transmit matrix is obtained from the differential encoding
X, = Va^1C* (18)
where a is a real constant and qk e {- M2 + I1-M2 + 2, ... ,-1,0,1, ... ,M2 - l} . Using the square- root is convenient for the description of the receiver. Depending on the b2 last input bits, the amplitude az" as defined in (14) is cyclically increased compared to the previously transmitted matrix by a factor of 1, a, a ,..., or aHϊ~x . Fig. 5 gives an example for Gray mapping of input bits to the amplitude difference exponent qk for M2 = 4.
In general, the amplitude exponent is given by
Figure imgf000027_0001
where |_.J i-s tne floor function. The input bits u^ are mapped on an integer dk e {θ,l, ... , M2 - l} and zk_x denotes the amplitude exponent of the previously transmitted matrix Xk_i which is determined by
z* = **-i + <?*-i ()
with the arbitrary choice z0 = q0 = 0. Fig. 5 shows an example for assigning the amplitude difference exponent qk, for M2 = 4 and Gray mapping.
In this section, the non-coherent soft-output detector is described which was derived in G. Bauch, Differential amplitude and unitary space-time modulation, in International ITG Conference on Source and Channel Codingr pages 135-142, January 2004 and G. Bauch, Higher order differential matrix modulation, in IEEE International Symposium on Information Theory (ISIT) , June/July 2004 for differential matrix modulation. The detector which is illustrated in Figure 6 is described for differential amplitude and unitary matrix modulation according to a previous section.
It can be used for all other unitary matrix modulation schemes mentioned above by setting M2 = 1. A simple noncoherent receiver takes into account two successively received matrices
I
Y, = HA + N, = Va^H^-A + N, (22)
where the channel is assumed to be constant during transmission of two matrices, i.e.
%_! = H* (23)
Pl in Yk
Figure imgf000028_0001
yields
Figure imgf000028_0002
This describes the transmission of the info matrix C^ over an equivalent channel with L transmit and nR receive antennas, channel coefficients H = Va9*Y^1 and - since Ck is unitary - additive white Gaussian noise with variance
σ2 = σ2(aq* + l) (25) per real dimension at each receive antenna.
The non-coherent detection of the sets u)^ and up can be completely separated.
From (24) it can be seen that the amplitude modulation takes effect only as a scaling factor of the resulting channel matrix
Figure imgf000029_0001
Therefore, for a hard decision, the maximum-likelihood detector derived in B. Hochwald and W. Swelden, Differential unitary space-time modulation. IEEE Transactions on Communications, 48 (12) :2041-2052, December 2000 and B.L. Hughes, Differential space-time modulation, IEEE Trans-actions on Information Theory, 46(7) :2567-2578, November 2000 can be applied, i.e.
Ck = argmin||γ t - (26)
Figure imgf000029_0002
Figure imgf000029_0003
The bits uy are obtained by demapping from C^..
For a soft-output detection we use (24), (26) and (25) in order to compute the logarithmic probability
logpfefc, V1)
Figure imgf000029_0004
= const +
Figure imgf000029_0005
where
l£(uW) = [4ukιl, ... , LiuJτ (29)
is a vector containing the bit a priori information
Figure imgf000030_0001
If no a priori information is available, we have
Figure imgf000030_0002
= 0 With the notation
Figure imgf000030_0003
the APP log-likelihood ratios are given by
Figure imgf000030_0004
where the sum in the nominator is taken over all info matrices Ck which are associated with u^ = +1 and the sum in the denominator is taken over all info matrices Ck associated with ukιt = -1. using (28) and the max-log approximation lnfe1*1 +
Figure imgf000030_0005
«max{Jir S2] we obtain
Figure imgf000030_0006
- max] 2/7 , trace t 1,...,Jb1
Figure imgf000030_0007
(33)
The above equation (33) still requires knowledge of aq" and of the noise variance σ2. Given the definition (40) , the approximation ,Q* ( 34 )
can be carried out, which is valid for reasonably high SNR. In order to avoid estimation of the noise variance, (33) is simply multiplied by σ2 and (35) is computed
x(uω) -
Figure imgf000031_0001
- πgx- L trace 1 2*
Figure imgf000031_0002
(35)
If the noise variance is constant over a frame, which is a reasonable assumption, all log-likelihood ratios are scaled by the constant factor σ2. This has no effect on the hard output of an outer Viterbi or Max-Log-type APP decoder. However, the APP log-likelihood ratios of the outer decoder will also be scaled by the same factor. Even in a turbo scheme this will cause no degradation as long as only Max- Log components are applied, since the fed back a priori info is scaled as required in (35) . However, if a-priori information which is gained outside the turbo scheme is used G. Bauch and V. Franz, A comparison of soft-in/soft-out algorithms for "turbo-detection", in International Conference on Telecommunications (ICT) , June 1998 the noise variance for correct weighting is needed to know.
If Ck is an orthogonal design as described in a previous section, the detector can be simplified since decoupled expressions for the PSK symbols ckl, 1 = I1...,K can be obtained. Hence, in order to find the most likely transmitted data, only KM^K comparisons are needed instead of M1. Starting from (22), a standard space-time block code diversity combiner can be applied as disclosed in V. Tarokh, H. Jafarkhani, and A. R. Calderbank, Space-time block codes from orthogonal designs, IEEE Transactions on Information Theory, 45 (5) : 1456—1467, June 1999 or in G. Bauch, J. Hagenauer, and N. Seshadri, Turbo processing in transmit antenna diversity systems, Annals of Telecommunications, Special Issue: Turbo codes - a widespreading technique, 56(7-8) :455—471, August 2001, where the matrix H^, of the channel coefficients is replaced by Y^-1. This yields an equivalent system
ykιl
Figure imgf000032_0001
trace
Figure imgf000032_0002
+ hkιl, 1 = 1, ... , K
( 36 )
of K single-input single-output (SISO) channels with noise variance
σ2 = σ2(aQk + l) trace
Figure imgf000032_0003
(37)
With the approximation (34), equation (38) is obtained
log Refe/w) ( 38 >
Figure imgf000032_0004
and
v *'*' v *'1 k'1 } 2 ' V ' / (
Figure imgf000032_0005
_ = Ir K
Figure imgf000032_0006
( 39 :
From (24 ) we obtain
Figure imgf000032_0007
where )
Figure imgf000033_0001
A hard decision on gk is obtained from
Figure imgf000033_0002
The bits u^ are obtained by demapping from <lk
The noise N^ is not Gaussian. For computation of a soft-output, the logarithm of (40) is taken and (8), (21), (22), (23) are used and obtain
log vk =
Figure imgf000033_0003
log tracefe *• kϊ kf '}
Figure imgf000033_0004
tracφ^Xj
Figure imgf000033_0005
The noise terms
Figure imgf000033_0006
are neglected and are approximated (43) by the first two terms of the Taylor series f(a + b) = f(a) + — f'(a) ... which yields
log vk
Figure imgf000033_0007
= log aq" + nk
where hk is real white Gaussian noise with variance
. )
Figure imgf000033_0008
With the approximations (34) and az-trace{HX} «
Figure imgf000034_0001
(47 ) we obtain log [log y* - log ag*)f
Figure imgf000034_0002
const +
Figure imgf000034_0003
As in (39) , we use the max-log approximation of the APP log- likelihood ratios and multiply by σ2 which yields
Figure imgf000034_0004
( 49 ;
where
4(42)) = kkbir ... , Liukrbi+b2f (50)
Note that, as desired, the log-likelihood ratios in (49) are scaled by the same (unknown) factor σ2 as the log-likelihood ratios in (35) and (39) , respectively.
The principle of iterative ("turbo") detection is illustrated in Figure 7. Bit interleaved coded modulation is considered with iterative ("turbo") detection. The data is encoded by the encoder of a forward error control (= FEC) code, e.g. by a binary convolutional code. The code bits ukιl are bit-interleaved according to the interleaving rule π and mapped on entries of a matrix Ck out of the set C of possible matrices Ck The transmit matrix X^ is obtained by differential matrix encoding based on the data matrix Ck and the previously transmitted matrix kJt-l At the receiver, a non-coherent differential detector computes log likelihood ratios Ln\ukl) as described above. From the a-posteriori log-likelihood ratios Lnψkl), we compute the extrinsic information Ln e(ukιl) by bit-wise subtraction of the a-priori log-likelihood ratios L"a\uk/1) which are input to the non-coherent detector. In the first detection step, L"aψkll) = 0 results. The extrinsic L-values are passed to the FEC decoder. The FEC decoder, which can be based on e.g. the BCJR algorithm as disclosed in L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, Optimal decoding of linear codes for minimizing symbol error rate, IEEE Transations on Information Theory, IT-20: 284-287, March 1974 or the Viterbi algorithm, computes improved a- posteriori L-values Ldψktl) about the code bits taking into account the code constraints. Again, extrinsic information Ld e(ukιl) is computed which is fed back to the non coherent detector. The non-coherent detector delivers new extrinsic L-values Ln eψ) based on the stored received matrices X* and Yk-χ and the fed back L-values as an additional a-priori information £°(uw) = Ld eψk,i) • Performing some iterations can significantly improve the error rate.
However, similarly as has been shown in S. ten Brink, J. Speidel, and R. -H. Yam, Iterative demapping for QPSK modulation, Electronic Letters, pages 1459-1460, July
1998, A. Chindapol and A. Ritcey, Design, analysis and performance evaluation for BICM-ID with sguare QAM constellations in Rayleigh fading channels, IEEE Journal on Selected Areas in Communications, 19 (5) : 944-957, May
2001 r F. Schreckenbach, N. Gδrtz, J. Hagenauer and
G. Bauch, Optimized symbol mappings for bit-interleaved coded modulation with iterative decoding, IEEE
Communications Letters, 7 (12) : 593-595, December 2003 and F. Schreckenbach, N. Gδrtz, J. Hagenauer, and G. Bauch,
Optimized symbol mappings for bit-interleaved coded modulation with iterative decoding, IEEE Communications Letters, 7 (12) : 593-595, December 2003 for iterative demapping and decoding in non-differential single antenna systems, the particular mapping of bits to matrices Ck has a great impact on gains which can be achieved by turbo iterations.
A particularly interesting mapping scheme for non- differential PSK modulation in single antenna systems was presented in T. Clevorn and P. Vary, Iterative decoding of BICM with non-regular signal constellation sets, in International ITC Conference on Source and Channel Coding, pages 259-266, January 2004 and T. Clevorn, S. Godtmann, and P. Vary, EXIT chart analysis of non- regular signal constellation sets for BICM-ID, in International Symposium on Information Theory and its Applications (ISITA), pages 21-26, October 2004. Here, a non-unique mapping of bits to constellation points of the modulation scheme is used, i.e. b bits are mapped on a constellation with M different points where M < 2b . For example, a 6-PSK constellation is used for transmission of 3 bit/symbol. Since a unique mapping of 3 bit/symbol would require a constellation with 23 = 8 different points, ambiguities occur. Those ambiguities are resolved in the iterative process: In the first detection step, the differential detector delivers log-likelihood ratios Ln(ukιl) = 0 for those bits with ambiguities, i.e. no information is passed to the decoder for these bits. Consequently, the decoder sees a punctured code. If the mapping is carefully designed, the decoder will deliver extrinsic information Ld e(ukl) ≠ 0 about all code bits which is fed back to the differential detector. Hence, in the following iteration, the demapper can use input information on all code bits and delivers improved L- values to the decoder.
The advantage of those exemplary mappings is a lower error floor on the expense of convergence at slightly higher SNR compared to unique mappings . The bit sequences which are assigned to the same constellation point should differ in at least two bits. Otherwise, ambiguities possibly cannot be resolved based on fed back extrinsic information. This is because extrinsic information means that information is available for the other bits but not for the bit on which the current decision is taken. If two bit sequences which are assigned to the same constellation point differ in the last bit, the extrinsic information for the decision on the last bit would be the same for both bit sequences and, hence, no gain would be obtained by turbo iterations.
The discussion in T. Clevorn and P. Vary, Iterative decoding of BICM with non-regular signal constellation sets, in International ITC Conference on Source and Channel Coding, pages 259-266, January 2004 and T. Clevorn, S. Godtmann, and P. Vary, EXIT chart analysis of non-regular signal constellation sets for BICM-ID, in International Symposium on Information Theory and its Applications (ISITA), pages 21-26, October 2004, is limited to signal constellations for non-differential transmission in single antenna systems where all points are located on a circle, i.e. PSK type constellations, with jb ≤ 3 bit symbol. Furthermore, not more than two bit sequences are mapped to a particular constellation point.
The presented proposal is to generalize the conventional idea especially to MIMO-Systems as several significant improvements can be expected, which are not achievable by just applying the conventional approaches using distinct signal constellation points to the symbol matrix of a MIMO- System. Furthermore, an even higher performance improvement can be realized by using differential matrix modulation. A bit sequence of b bits is mapped to an info matrix C^ where the number of possible info matrices Ck is M < 2b . This means that the mapping of bits to matrices is not unique. The ambiguities are resolved by the iterative detector.
In case of differential unitary matrix modulation based on orthogonal designs with PSK modulation as described in a previous Section, e.g. the non-unique mappings which were introduced in T. Clevorn and P. Vary, Iterative decoding of BICM with non-regular signal constellation sets, in International ITC Conference on Source and Channel Coding, pages 259-266, January 2004 or T. Clevorn, S. Godtmann, and P. Vary, EXIT chart analysis of non- regular signal constellation sets for BICM-ID, in International Symposium on Information Theory and its Applications (ISITA), pages 21-26, October 2004 can be used for the mapping of bits to PSK symbols which then constitute the entries of the unitary matrix C^ .
For the differential amplitude and unitary matrix modulation scheme which was described in a previous section, non-unique mappings can be applied in both the mapping of bits u^ in set 1 to a unitary matrix Ck and for the mapping of bits u^ in set 2 to the amplitude modulation exponent qk .
To prove the performance of the invention, simulations for nτ = 2 transmit antennas and nR = 1 receive antenna are simulated in a spatially uncorrelated Rayleigh fading channel which varies in time according to a Jakes spectrum with normalized maximum Doppler frequencies fdTs = 0,005, ..., 0,02. BER results are depicted in Figures 8A to 8C for non-unique differential unitary matrix modulation based on orthogonal designs with transmission of 8 bit/matrix.
The matrix modulation based on 16-PSK modulation is compared with Gray mapping, 16-PSK with turbo optimized mapping (optimized) and non-unique mapping (non regular) . The performance advantage of the non-unique mapping is obvious. Particularly, the gain increases with increasing maximum Doppler frequency. This is due to the fact that the assumption of a constant channel during transmission of two successive matrices does hold the less the higher the Doppler spread. This causes an unknown phase offset. A constellation with less PSK points as used in the non- unique scheme is more robust to a phase offset than PSK with unique mapping and, hence, more constellation points with smaller Euclidean distance. The Figures 8A to 8C show especially:
Figure 8A: A Simulation of non-unique differential unitary matrix modulation based on orthogonal designs with 8 bits/matrix. Timy-varying fading channel (fdTs = 0.005),
Figure 8B: A Simulation of non-unique differential unitary matrix modulation based on orthogonal designs with 8 bits/matrix. Timy-varying fading channel (fdTs, = 0.01), and
Figure 8C: A Simulation of non-unique differential unitary matrix modulation based on orthogonal designs with 8 bits/matrix. Timy-varying fading channel (fdsr = 0.02).
Furthermore, it is obvious for a person skilled in the art that the detector as shown in the lower part of Fig. 7 must be provided with a mapping scheme equivalent to the mapping scheme for mapping bit sequences to symbol matrices in the transmitter in order to be able to demap the respective bit sequences from a received symbol matrix. Especially, a differential matrix modulation with forward error control coding is considered herewith. A differential matrix modulation where the number of possible transmit matrices is smaller than the number of possible bit sequences is proposed in the present invention. The ambiguities are resolved in an iterative ("turbo") detector. The mapping of bit sequences to matrices has to be carefully chosen in order to obtain gains in the iterative scheme. Particular mappings are also proposed herein.
Moreover, depending on certain implementation requirements of the inventive method or the inventive methods can be implemented in hardware or in software. The implementation can be performed using a digital storing medium, in particular a disc or a CD having electronically readable control signals stored thereon, which can operate with a programmable computer system such that the inventive methods are performed. Generally, the present invention is, therefore, a computer program product with a program code stored on a machine-readable carrier, the program code being configured for performing the inventive methods, when the computer program product runs on a computer. In other words, the inventive methods are, therefore, a computer program having a program code for performing the inventive methods, wherein the computer program runs on a computer.

Claims

Claims
1. Apparatus for providing a transmit matrix (Xk) for a transmitter (400) having a plurality of transmitting points (422) , the apparatus comprising:
a mapper (100) for mapping bit sequences (BSl, BS2) to symbol matrices (C) , the mapper (100) being configured to have a mapping rule in which a first bit sequence (BSl) is mapped to a symbol matrix (C) and a second
' bit sequence (BS2) is mapped to the same symbol matrix
(C), the first and second bit sequences (BSl, BS2) being different from each other, wherein the symbol matrix (C) has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
a processor (414, 418, 420) for processing the symbol matrix to obtain the transmit matrix (Xk) , the transmit matrix (Xk) having a number of rows being equal to the number of transmitting points (422) and having a number of columns being equal to the number of columns or rows of the symbol matrix (C) .
2. Apparatus according to claim 1, wherein first bit sequence (BSl) and the second bit sequence (BS2) differ in at least two bits.
3. Apparatus according to claim 1 or 2, wherein the symbol matrix (C) is unitary.
4. Apparatus according to one of claims 1 to 3, wherein the symbol matrix (C) comprises symbol matrix entries (110) representing signal space constellation points (202) according to a mapping scheme.
5. Apparatus according to claim 4, wherein the mapping scheme comprises signal space constellation points
(202) having different phases.
6. Apparatus according to claim 4 or 5, wherein the mapping scheme comprises signal space constellation points (202) having different amplitudes.
7. Apparatus according to one of claims 4 to 6, wherein the mapping scheme is one of the following mapping schemes: QPSK, PAM, QAM, PSK, M-QAM, M-PSK, M being a number of equal or greater than one.
8. Apparatus according to one of claims 4 to 6, wherein the mapper is configured to a map a group of bits (112) of the first bit sequence (BSl) to a non-unique symbol matrix entry (114) and to a map a group of bits (112) of the second bit sequence (BS2) to the same non-unique symbol matrix entry (114), the position of group of bits (112) in the first and second bit sequences corresponding to each other and the group of bits (112) in the first and second bit sequence being different from each other.
9. Apparatus according to claim 8, wherein the groups of bits (112) comprises at least three bits.
10. Apparatus according to one of claims 1 to 9, wherein the symbol matrices (C) are diagonal matrices.
11. Apparatus according to one of claims 1 to 9, wherein the mapper (100) is configured to provide a symbol matrix
- c, a symbol matrix
Figure imgf000043_0001
or a symbol matrix
Figure imgf000043_0002
wherein ci, C2 and C3 are signal constellation points of a signal space and C1 , C2 , C2 are complex conjugates of ci, C2 and C3, respectively.
12. Apparatus according to one of claims 1 to 3, wherein the mapper (100) is configured to map the bit sequences 1111, 1100, 0000, 1001 and 1010 to the symbol matrix
Figure imgf000043_0003
wherein the mapper (100) is configured to map the bit sequences 0100 and 0111 to the symbol matrix
Figure imgf000043_0004
wherein the mapper (100) is configured to map the bit sequences 1110, 0001 and 0010 to the symbol matrix
Figure imgf000044_0001
and wherein the mapper (100) is configured to map the bit sequence 1101, 1000 and 1011 to the symbol matrix
Figure imgf000044_0002
13. Apparatus according to one of claims 1 to 3, wherein the mapper (100) is configured to map the bit sequences 0011, 0000, 0101, 0110, 1001 and 1100 to the symbol matrix
Figure imgf000044_0003
and wherein the mapper is configured to map the bit sequences 0001, 0100, 1000 and 1101 to the symbol matrix
« ■ -•. ; •
14. Apparatus according to one of claims 1 to 13, wherein the mapper (100) is configured to map a third bit sequence to the same symbol matrix (C) , the third bit sequence being different from the first bit sequence (BSl) and being different from the second bit sequence (BS2) .
15. Apparatus according to one of claims 1 to 14, wherein the transmit matrix is to be transmitted within a k-th time interval, wherein the processor (414, 418, 420) comprises a multiplier (418, 414) for multiplying the symbol matrix (C) with a normalization factor (412) or for multiplying the symbol matrix (C) with a transmit matrix (Xk-i) to be transmitted within the (k-l)-th time interval or for multiplying the symbol matrix (C) with a product of the normalization factor (416) and the transmit matrix (Xk-i) to be transmitted within the
(k-l)-th time interval in order to obtain the transmit matrix (Xk) .
16. Apparatus according to claim 15, wherein the multiplier comprises a further mapper (410) for mapping an additional bit sequence (uk (2)) to the normalization factor (412).
17. Apparatus according to claim 16, wherein the first or second bit sequence (BSl, BS2) forms a codeword when combined with the additional bit sequence (uk (2>).
18. Apparatus according to claim 16 or 17, wherein the further mapper (410) is configured to map a first and second additional bit sequence (uk (2)) to the same normalization factor (412), the first and second additional bit sequence (uk (2)) being different from each other.
19. Apparatus according to one of claims 16 to 18, wherein the further mapper (410) is configured to map the additional bit sequence (uk (2>) to the normalization factor (412) on the basis of an amplitude (zk_i) of a signal being derived from the transmit matrix (Xk_i) to be transmitted within the (k-l)-th time interval.
20. Apparatus according to claim 19, wherein the further mapper (410) is configured to provide a value of Vaq" for the normalization factor (412), wherein a is a real constant and qk is given by
Figure imgf000046_0001
wherein zk_i denotes an amplitude exponent of a signal being derived from the transmit matrix Xk_i to be transmitted within the (k-l)-th time interval, wherein
[J denoted the floor function, M2 denotes a maximum possible number of different additional bit sequences
(uk (2)) each having a number of 1Og2(M2) bits and wherein dk denotes a number according to a mapping scheme being used for mapping the additional bit sequences (uk (2)) to the normalization factor (412).
21. Apparatus according to claims 15 to 20, wherein the multiplier (414, 418) is configured to multiply the normalization factor (412) and the transmit matrix (Xk-i) to be transmitted within the (k-l)-th time interval in order to obtain the transmit matrix (Xk) to be transmitted in the k-th time interval.
22. Transmitter apparatus comprising:
the apparatus for providing a transmit matrix (Xk) according to one of claims 1 to 21, wherein the transmit matrix (Xk) defines transmit sequences to be transmitted; and nτ transmitting points for transmitting information included in the transmit matrix (Xk) , wherein the nτ transmitting points are configured for simultaneously transmitting nτ values of a transmit sequence of a time instant within a time interval and for simultaneously transmitting nτ values of a further transmit sequence and a further time interval within the time interval, wherein nτ denotes a number of transmitting points being greater than 1.
23. Receiver apparatus comprising:
means for receiving information via nR receiving points in order to obtain a receiver matrix, the receiver matrix having a number of rows being equal to the number of receiving points and having a number of columns being equal to the number of columns or rows of a receiver symbol matrix, wherein nR denotes a number of transmitting points being greater than 1;
a processor for processing the receiver matrix received from the means for receiving information to obtain the receiver symbol matrix, wherein the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
a demapper for demapping bit sequences from the receiver symbol matrix according to a demapping rule in which a first bit sequence is demapped from a receiver symbol matrix and a second bit sequence is demapped from the same receiver symbol matrix, the first and second bit sequences being different from each other.
24. Method for providing a transmit matrix (Xk) for a transmitter (400), the transmitter (400) having a plurality of transmitting points (422), the method comprising:
mapping bit sequences (BSl, BS2) to symbol matrices (C) using a mapping rule according to which a first bit sequence (BSl) is mapped to a symbol matrix (C) and a second bit sequence (BS2) is mapped to the same symbol matrix (C) , the first and second bit sequences
(BSl, BS2) being different from each other, wherein the symbol matrix (C) has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
processing the symbol matrix (C) using a processor (414, 418, 420) to obtain the transmit matrix (Xk) , the transmit matrix (Xk) having a number of rows being equal to the number of transmitting points (422) and having a number of columns being equal to the number of columns or rows of the symbol matrix (C) .
25. Transmission method comprising the steps of:
providing a transmit matrix (Xk) according to claim 24, wherein the transmit matrix (Xk) defines transmit sequences to be transmitted; and
transmitting information included in the transmit matrix (Xk) via nτ transmitting points, wherein nτ values of a transmit sequence are simultaneously transmitted at the time instant within a time interval and nτ values of a further transmit sequence are simultaneously transmitted at a further time interval within the time interval, wherein nτ denotes a number of transmitting points being greater than 1.
26. Reception method comprising the steps of:
receiving information via nR receiving points in order to obtain a receiver matrix, the receiver matrix having a number of rows being equal to the number of receiving points and having a number of columns being equal to the number of columns or rows of a receiver symbol matrix, wherein nR denotes a number of transmitting points being greater than 1;
processing the receiver matrix received from the means for receiving information to obtain the receiver symbol matrix, wherein the receiver symbol matrix has a number of rows and a number of columns, the number of rows and the number of columns being larger than one; and
demapping bit sequences from the receiver symbol matrix using a demapping rule according to which a first bit sequence is demapped from a receiver symbol matrix and a second bit sequence is demapped from the same receiver symbol matrix, the first and second bit sequences being different from each other.
27. Computer program for performing at least one of the methods according to one of claims 24 to 26, when the computer program runs on a computer.
PCT/EP2005/002690 2005-03-14 2005-03-14 Apparatus and method for providing a transmit matrix for a transmitter WO2006097117A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/EP2005/002690 WO2006097117A1 (en) 2005-03-14 2005-03-14 Apparatus and method for providing a transmit matrix for a transmitter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2005/002690 WO2006097117A1 (en) 2005-03-14 2005-03-14 Apparatus and method for providing a transmit matrix for a transmitter

Publications (1)

Publication Number Publication Date
WO2006097117A1 true WO2006097117A1 (en) 2006-09-21

Family

ID=35094624

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2005/002690 WO2006097117A1 (en) 2005-03-14 2005-03-14 Apparatus and method for providing a transmit matrix for a transmitter

Country Status (1)

Country Link
WO (1) WO2006097117A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095317A (en) * 2021-08-25 2022-02-25 郑州大学 Carrier parameter estimation decoupling method and system suitable for high-order APSK modulation

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
A.STEINER: "Iterative decoding of space-time differentially coded unitary matrix modulation", IEEE TRANS. SIGNAL PROCESSING, vol. 50, October 2002 (2002-10-01), pages 2385 - 2395, XP002350797 *
BAUCH G A: "Higher order differential matrix modulation", INFORMATION THEORY, 2004. ISIT 2004. PROCEEDINGS. INTERNATIONAL SYMPOSIUM ON CHICAGO, ILLINOIS, USA JUNE 27-JULY 2, 2004, PISCATAWAY, NJ, USA,IEEE, 27 June 2004 (2004-06-27), pages 189 - 189, XP010749900, ISBN: 0-7803-8280-3 *
CLEVORN T ET AL: "ITERATIVE DECODING OF BICM WITH NON-REGULAR SIGNAL CONSTELLATION SETS", ITG FACHBERICHTE, VDE VERLAG, BERLIN, DE, no. 181, 2003, pages 259 - 266, XP001203424, ISSN: 0932-6022 *
CLEVORN T ET AL: "PSK versus QAM for iterative decoding of bit-interleaved coded modulation", GLOBAL TELECOMMUNICATIONS CONFERENCE, 2004. GLOBECOM '04. IEEE DALLAS, TX, USA 29 NOV.-3 DEC., 2004, PISCATAWAY, NJ, USA,IEEE, vol. 1, 29 November 2004 (2004-11-29), pages 341 - 345, XP010758907, ISBN: 0-7803-8794-5 *
LAMPE, L.H.-J. ET AL.: "Bit-interleaved coded differential space-time modulation", COMMUNICATIONS, IEEE TRANSACTIONS ON, vol. 50, no. 9, September 2002 (2002-09-01), pages 1429 - 1439, XP011071002 *
LUTZ H.-J. LAMPE ET AL.: "Coded differential space--Time modulation for flat fading channels", IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, vol. 2, no. 3, May 2003 (2003-05-01), pages 582 - 590, XP002350796 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095317A (en) * 2021-08-25 2022-02-25 郑州大学 Carrier parameter estimation decoupling method and system suitable for high-order APSK modulation
CN114095317B (en) * 2021-08-25 2024-02-13 郑州大学 Carrier parameter estimation decoupling method and system suitable for high-order APSK modulation

Similar Documents

Publication Publication Date Title
US7616703B2 (en) Differential multiple-norm transmit diversity with forward error correction and related diversity reception
WO2002052773A1 (en) Differential space-time block coding
Tao et al. Generalized layered space-time codes for high data rate wireless communications
Gong et al. An efficient space-frequency coded wideband OFDM system for wireless communications
Raju et al. BER analysis of QAM on fading channels with transmit diversity
Tao et al. Trellis-coded differential unitary space-time modulation over flat fading channels
Başar et al. Space-time block coding for spatial modulation
EP1730868B1 (en) Apparatus and method for providing a k-th set of transmit sequences
WO2006097117A1 (en) Apparatus and method for providing a transmit matrix for a transmitter
Sandhu et al. Introduction to space-time codes
Wang et al. Reliability based reduced-complexity MMSE soft interference cancellation MIMO turbo receiver
Bauch A bandwidth-efficient scheme for non-coherent transmit diversity
Khalighi et al. Contrasting orthogonal and non-orthogonal space-time schemes for perfectly-known and estimated MIMO channels
Tijani et al. Detection of GSM and GSSK signals with soft-output demodulators
El Astal et al. Low-complexity detection for space-time block coded spatial modulation systems
Vargas et al. Enhanced MIMO spatial multiplexing with phase hopping for DVB-NGH
Le Masson et al. Linear precoding with low complexity MMSE turbo-equalization and application to the wireless LAN system
Mishra et al. Capacity enhancement in K shaped sphere decoders for various QAM modulations
Basar et al. High-rate full-diversity space-time block codes with linear receivers
Lai et al. Performance analysis and multi-stage iterative receiver design for concatenated space-frequency block coding schemes
Bouvet et al. Low complexity iterative receiver for linear precoded MIMO systems
Mughal et al. Space-time labeling diversity for WLAN based on 8-PSK modulation
Wang et al. Turbo detection and decoding for space-time block-coded block transmission systems
Lubisi A new automatic repeat request protocol based on Alamouti space-time block code over Rayleigh fading channels.
Vishvaksenan et al. Performance analysis of MIMO-IDMA system using spatial diversity in frequency-selective channel

Legal Events

Date Code Title Description
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Country of ref document: RU

122 Ep: pct application non-entry in european phase

Ref document number: 05716034

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 5716034

Country of ref document: EP