WO2001050671A1 - Modele de code spatio-temporel pour canaux a evanouissement - Google Patents

Modele de code spatio-temporel pour canaux a evanouissement Download PDF

Info

Publication number
WO2001050671A1
WO2001050671A1 PCT/US2000/033074 US0033074W WO0150671A1 WO 2001050671 A1 WO2001050671 A1 WO 2001050671A1 US 0033074 W US0033074 W US 0033074W WO 0150671 A1 WO0150671 A1 WO 0150671A1
Authority
WO
WIPO (PCT)
Prior art keywords
sequence
output symbols
codeword
symbols
matrix
Prior art date
Application number
PCT/US2000/033074
Other languages
English (en)
Inventor
Dumitru Mihai Ionescu
Original Assignee
Nokia Corporation
Nokia 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
Priority claimed from US09/474,184 external-priority patent/US6603809B1/en
Priority claimed from US09/474,215 external-priority patent/US6741658B1/en
Application filed by Nokia Corporation, Nokia Inc. filed Critical Nokia Corporation
Priority to AU20641/01A priority Critical patent/AU2064101A/en
Priority to EP00983956A priority patent/EP1243095A1/fr
Publication of WO2001050671A1 publication Critical patent/WO2001050671A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/02—Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06—Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618—Space-time coding

Definitions

  • the present invention relates generally to the communication of data upon a channel susceptible to fading, such as a radio channel upon which data is transmitted during operation of a cellular communication system. More particularly, the present invention relates to apparatus, and an associated method, by which to increase the transmission diversity of the data communicated upon the channel, thereby to facilitate the recovery of the data once received at a receiving station.
  • TCM Transmission Control Coding
  • a communication channel formed between a sending station and a receiving station is a radio channel defined upon a portion of the electromagnetic spectrum. Because a radio channel forms a communication link between the sending and receiving stations, a wireline connection is not required to be formed between the sending and receiving stations to permit the communication of data between the stations. Communication by way of a wireless communication system is thereby permitted at, and between, locations at which the formation of a wireline connection would not be practical. Also, because a communication channel is formed of a radio channel, a radio communication system can be more economically installed as the infrastructure costs associated with a wireline communication system are significantly reduced.
  • a cellular communication system is exemplary of a wireless, multiuser radio communication system which has achieved wide levels of usage and which has been made possible due to advancements in communication technologies.
  • a cellular communication system is typically formed of a plurality of fixed-site base stations installed throughout a geographical area which are coupled to a PSTN (Public-Switched, Telephonic Network).
  • PSTN Public-Switched, Telephonic Network
  • Portable transceivers typically referred to as mobile stations, mobile terminals, or cellular phones, communicate with the base stations by way of radio links.
  • a cellular communication system efficiently utilizes the portion of the electromagnetic spectrum allocated thereto. Because of the spaced-apart positioning of the base stations, only relatively low-power signals are required to effectuate communications between a base station and a mobile station. As a result, the same frequencies can be reused at different locations throughout the geographical area. Thereby, communications can be effectuated between more than one set of sending and receiving stations concurrently at separate locations throughout the area encompassed by the cellular communication system.
  • a communication signal when received at a receiving station, is substantially identical to the corresponding communication signal when transmitted by a sending station.
  • the signal when received at the receiving station, is dissimilar to the corresponding communication signal when sent by the sending station. Distortion of the communication signal caused by transmission of the communication signal upon the communication channel causes such dissimilarities to result. If the distortion is significant, the informational content of the signal cannot be recovered at the receiving station.
  • the communication channel might be of characteristics which distort the value of the information bearing bits conveyed by a communication signal Fading, such as that caused by multi-path propagation, or Rayleigh fading, alteis the communication signal dunng its transmission Such distortion, if not corrected, reduces the communication quality levels in a communication session formed between a sending and receiving station
  • Time encoding of the communication signal increases the redundancy of the transmitted signal
  • the likelihood of the informational content of the signal being recoverable, once received at the receiving station is increased
  • Increasing the time redundancy of the signal is sometimes referred to as creating time diversity
  • space diversity is sometimes also utilized, tor transmission of communication signals
  • space diversity lefers to the utilization of more than one transmit antenna transducers h orn which a communication signal is transmitted, thereby to provide spatial redundancy
  • the two antennas must be separated enough to insure that their signals fade in an uncorrelated fashion
  • space diversity does not ha ⁇ e to be separated from encoding in the time domain
  • the encoding in the time domain should be done jointly, across the different antenna transducers, in ordei to efficiently combine the two forms of diversity
  • Combinations of both space and time coding further enhances transmission diversity to combat signal fading caused by multi-path transmission
  • exactly one symbol is transmitted from each transmit antenna
  • Each transmitted symbol is selected from the constellation of signal points that characterizes the modulatoi associated with a particular antenna
  • the constellations pertaining to the different transmit antennas can be in general different, but m practice it may be preferable to have identical signal constellations for all transmit antennas.
  • the particular constellation points selected to be sent over the different transmit antennas during an arbitrary (multiple) transmission are appropriately determined from the encoder's output symbols.
  • Trellis encoding is sometimes used to effectuate space time coding. But, block coding is valid, too.
  • the selection of the constellation points, starting from the encoder's output symbols is decided by a construction, referred to as a trellis, which describes all possible transitions between a given, finite number of states.
  • the states are tuples of certain most recent symbols, e.g., bits, applied to the input of the trellis encoder. For example, if the input sequence consists of raw information bits, then the tuples reflect the most recent past history of the information bit sequence which is provided to the trellis encoder, and the trellis describes a transformation of an input sequence of bits, into an output sequence of symbols, referred to as a coded symbol sequence. Note that the coded symbols can be nonbinary, too.
  • the trellis is represented by successive columns, referred to as states, and transitions between states of successive columns are referred to as transitions. Each branch corresponds to a particular combination of new input symbols while in a given state.
  • a mapper is utilized to map each coded symbol to a signal constellation point, thus determining the modulation parameters for a carrier signal.
  • a significant goal is to optimize the manner by which labels to trellis branches are assigned and to optimize the manner by which constellation points are assigned to the symbols used in the trellis branch labels.
  • the optimality of the assignation is characterized in terms of a measure, referred to as a distance between two different codewords. The distance, ultimately, is determinative of the physically-meaningful, probability of a receiving station mistaking one codeword for another. The smaller the probability of a mistake, the better shall be the performance of a space-time code that is utilized in the effectuation of the communication.
  • the space-time code is implemented as an encoder at a sendmg station and as a decoder at a receiving station
  • Performance is defined, for instance, in terms of a Bit Error Probability (BEP)
  • TCM has been devised and tentatively perfected for systems using one transmit antenna. This is an important differentiator from the multiple antennas needed when coding with both space and time redundancy. Note that, in general, TCM schemes designed for Gaussian channels perform poorly in fading; likewise, trellis codes designed specifically for fading channels fail to perform well in Gaussian channels. In an attempt to deal with trellis codes for fading channels, people even considered doing away with the TCM concept.
  • the presence of more than one transmit antenna allows for diversity even in Rayleigh fading (flat fading for each individual antenna).
  • This should change the approach decoding because, as diversity is taken advantage of at the receiver, the fading is smoothed out and the resulting signal behaves more like having passed through a Gaussian channel. Note that this was not the case with one transmit antenna and flat fading, in the absence of other sources of diversity. Therefore, when coding with both space and time redundancy, it is desirable to have a code design that performs well not only in fading but also in Gaussian channels.
  • the simple presence of spatial diversity changes the code design problem considerably, a fact that has not been taken into consideration so far. It is in light of this background information related to communication of data upon a channel susceptible to fading that the significant improvements of the present invention have evolved.
  • the present invention accordingly, advantageously provides apparatus, and an associated method, by which to increase the transmission diversity of data communicated upon a communication channel susceptible to fading By increasing the transmission diversity of the data, lecovery of the data, once received at a receiving station, is facilitated
  • a modulatoi is provided foi a sending station operable to send a communication signal representative of the data to be communicated
  • the modulator is constructed m such a manner as to constrain a sequence of transmitted constellation points to behave in a desired fashion
  • optimal space-time codes aie determmable, when optimal space- time codes exist
  • a suboptimal space-time code is determmable Thiough such determination, the receiving station is best able to recover the informational content of a communication signal received thereat
  • a natural distance measure is first identified between two codewords and thereafter is used to characterize the set of all codeword difference matrices responsive thereto
  • a codeword difference matnx D ct is foimed
  • the diffeience mat ⁇ x is formed by performing a component-wise difference between the two codewords and arranging the results in lows and columns, foi example, the columns correspond to the transmit antennas and the rows to the time epochs
  • the results are arranged in two columns, one column for each of the antenna transducers
  • the distance criterion used to characterize the set of all codeword difference matrices maximizes the minimum distance between any two codewords amongst all of the possible pans of codewords
  • the natural definition of the square of the distance between any two codewords is the sum of all eigenvalues of a square matrix formed of the product of the Hermitian of a
  • the PEP between the codewords is maximized if the resultant product matrix is diagonal and all diagonal elements of the resultant product matrix are equal.
  • the codes that satisfy these criteria are optimal, as they achieve minimal pairwise (codeword) error probability on the average, and thereby lower the possible average BEP. If these conditions are impossible to be met for a particular signal constellation and a particular number of transmit antennas, the best suboptimal codes are those for which the resultant product matrix is as close to diagonal as possible and the diagonal element of such metric are as close to each other in value as possible.
  • This condition is more general and applies in more general contexts than modulators whose signal points are taken from the complex field. E.g., the modulator could be an algebra of dimensionality higher than 2.
  • a modulator for a transmitter portion of a mobile station operable in a cellular communication system.
  • Analogous structure also forms portions of transmitter circuitry of a base station operable in a cellular communication system.
  • the modulator is operable to map encoder output symbols applied to the modulator into modulator output symbols wherein the modulator output symbols form codewords.
  • a code difference matrix formed between any arbitrary two codematrices, is multiplied on the left by its Hermitian, the product matrix is diagonal and all its diagonal elements are equal, thereby ensuring that the distance between any two codewords is made as large as possible.
  • a TCM Tros Coded
  • the TCM scheme provides a novel manner by which to impart optimality to the coding used to provide both spatial and time redundancy thereby extending the classical TCM scheme to form what is referred to herein as EDTCM (Enhanced modulator Dimensionality Trellis Coded Modulation).
  • EDTCM Enhanced modulator Dimensionality Trellis Coded Modulation
  • the EDTCM scheme provides good spectral efficiency by accommodating transmit diversity by way of multiple transmitted antennas and behaves optimally in both fading and AWGN (Average White Gaussian Noise) channels, while simultaneously achieving full transmit diversity and the maximum achievable modulator rate thereby.
  • AWGN Average White Gaussian Noise
  • the individual antenna constellations are combined, used on each of the multiple antennas are combined into one overall, equivalent, super-constellation of points.
  • the resultant super- constellation achieves both full transmit diversity and the largest achievable modulator rate thereof.
  • Optimal use of transmit diversity by implicit diversity-combining at a receiving station is also facilitated by the scheme under discussion.
  • a piece-wise construction is performed over some fixed number, less than the frame length, of consecutive channel signal epochs at a time, and then extended in a piece-wise manner to an entire frame, while preserving optimality in both fading and AWGN channels.
  • the piece-wise construction also permits handling of fast fading conditions.
  • the admissible coherence time is the maximum between the number of consecutive epochs and the estimation time of a channel estimator.
  • a modulator for a sending station operable in a radio communication system in which the sending station is operable to send data upon a communication channel susceptible to fading to a receiving station.
  • the modulator includes a mapper coupled to receive a group of encoder output symbols in which the encoder output symbols are encoded representations of the data to be communicated upon the communication channel.
  • the mapper maps the group of encoder output symbols to at least a first sequence of modulator input symbols.
  • the at least first sequence of modulator output symbols is formed of at least one symbol.
  • the at least first sequence of modulator output symbols forms a codeword such that a Hermitian of a difference matrix formed between an arbitrary pair of codewords multiplied by the difference matrix forms a diagonal product matrix having all diagonal elements equal to each other.
  • a method, and an associated apparatus forms a codeword which, when transmitted upon a communications channel makes efficient use of ( 1.) the forms of diversity present in the systme, through space and time redundancy and (2.) of the noise statistics.
  • a super-constellation of points is formed. The points of the super-constellation are selected to exhibit, when assembled together to form a codeword and transmitted upon the channel, a selected level of space diversity.
  • the points of the superconstellation when assembled together to form a codeword and transmitted upon the channel are preferably also selected to maximize the product distance (PD).
  • the PD is the product of eigenvalues of D cc H D e c-
  • the super-constellation is partitioned into at least two subsets of points. The points of each subset into which the super-constellation is partitioned are selected to be maximally spaced with respect to Euclidean distance.
  • Figure 1 illustrates a functional block diagram of a communication system in which an embodiment of the present invention is operable.
  • Figure 2 illustrates a graphical representation of a possible constellation set to be used by an individual antenna and into which encoded information symbols are mapped by a symbol assignor which forms a portion of the communication system shown in Figure 1 .
  • Figure 3 illustrates a functional block diagram of a sending station of an embodiment of the present invention.
  • Figure 4 illustrates a table listing all of the eigenvalues for different possible pairs of codewords selected as a result of operation of an embodiment of the present invention.
  • Figure 5 illustrates a table representing specific implementations of various codewoids defined through opeiation of an embodiment of the present invention
  • Figure 6 illustrates a repiesentation of a ti ellis forming the coding scheme implemented during operation of the modulator foimmg a portion of the sending station shown in Figure 3
  • a communication system shown generally at 10, is operable to communicate data between a sending station 12 and a receiving station 14 by way of a communication channel 16
  • the sending station uses at least one transmit antenna, m such a manner as to insuie that the signals from all transmit antennas are mutually uncorrelated
  • the receiving station uses at least one receive antenna
  • the communication channel is susceptible to fading, oi somehow requnes channel encoding across all transmit antennas
  • a wireless channel with multipath propagation is sometimes referred to as a fading channel
  • the communication system 10 is lepiesentative of a cellular communication system in which, for example, the sending station 12 forms the transmit portion of a mobile station and the receiving station 14 forms the receive portion of a base station system
  • the sending and leceivmg stations 12 and 14 are analogously also representative of the tiansmit and leceive portions, respectively, of the base station system and mobile stations operable in a cellular communication system
  • the sending and leceiving stations are also l epi esentative of the sending and receiving stations operable in othei types of communication systems, both wireline and non-wirelme in which communication is realized over one or more parallel uncorrelated channels
  • An embodiment of the piesent invention is analogously also operable in such other types of communication systems
  • the sending station 12 is here shown to include a data source 22 which sources the data which is to be communicated by the sending station to the receiving station
  • the data source for instance, comprises voice data generated by a usei of the mobile station of which the sending station is a part
  • the data source 22 is also representative of nonvoice data, such as that geneiated by a processing device
  • appiopnate processing circuitry e g , for souice encoding
  • Data generated by the data souice 22 is applied to a channel coder 24
  • the channel coder is operable to encode the data applied thereto according to a selected encoding scheme
  • the encoding scheme encodes the data applied thereto in order to increase the infoimation ledundancy, thereby to create time diversity
  • the channel coder generates encodei output symbols on the line 26
  • Each encoder output symbol formed by the channel coder occupies a time period, herein referred to as the (channel) encoder output symbol epoch
  • the encoder output symbols are applied to a modulator 28, here shown to include a symbol assignor 32 and a mapper/ioutei 34 Aftei applying one or more encoder output symbols to the symbol assignor, exactly one constellation point is selected, for simultaneous ti ansmission, fiom each of the signal constellations pertaining to all of the tiansmit antennas m each symbol epoch The selection is indicated via indices that point to the appropriate modulation parameter values, according to the corresponding modulation schemes used by all of the transmit antennas In the exemplary implementation, a QPSK (Quaternary Phase Shift Keying) modulation scheme is utilized, and the correct number of encodei output symbols are assigned, per transmission, to one of foui constellation points defined in the QPSK constellation
  • the modulator symbols to which the encodei output symbols are assigned are applied to the mapper 34
  • the mapper 34 is operable, pursuant to an embodiment of the present invention, to map the symbols applied thereto to a set of one or more antenna transducers 36.
  • the set of antenna transducers includes n antenna transducers 36-1 through 36-n.
  • the mapper 34 is operable to map selected ones of the symbols applied thereto through corresponding selected ones of the antenna transducers 36- 1 through 36-n.
  • Conventional sending-station circuitry positioned between the modulator 28 and the antenna transducers, such as amplification elements and up-conversion elements, are not shown in the figure, for purposes of simplicity.
  • Each antenna transducer 36-1 through 36-L t is operable to transduce, into electromagnetic form, the symbols provided thereto, thereby to transmit the symbols upon the communication channel to the receiving station 14.
  • Paths 42 and 43 are illustrated in the figure, pertaining to the antenna transducer 36- 1.
  • Such paths are representative of multiple paths conveying the electromagnetic signals transmitted to the receiving station. Because of the multiple, distinct, transmission paths that convey the communication signals, the signal from each antenna transducer is susceptible to fading. The fading experienced by the signals from different antenna transducers lacks mutual correlation; that is to say, the fading processes affecting the signals from different antenna transducers are uncorrelated with one another.
  • the signals transmitted upon the paths 42 and 44 are sensed by an antenna transducer 46 which forms a portion of the receiving station 14.
  • the receiving station in an alternate implementation, includes more than one antenna transducer.
  • the antenna transducer is operable to convert the electromagnetic signals received thereat into electrical form and to provide the electrical signals to receiver circuitry of the receive portion of the receiving station.
  • the receive circuitry includes a decoder 48 which is operable to decode symbols applied thereto, in a manner operable generally reverse to that of the channel coder 24. Additional circuitry of the receiving station is not separately shown and is conventional in nature.
  • the receiving station 14 forms the receive portion of a base station system
  • representative signals are provided to a destination station 52, here by way of a PSTN (Public-Switched, Telephonic Network) 54.
  • PSTN Public-Switched, Telephonic Network
  • the encoder output symbols are applied by way of the line 33 to the mapper 34.
  • the assignor is operable to verify an Orthogonality Condition (OC) of the encoder output symbols to ensure that both the transmission, or space, diversity and the time diversity, derived from encoding across all transmit antennas, are optimized jointly.
  • OC Orthogonality Condition
  • a codeword, c is defined to be formed of symbols applied to the mapper 34 and is represented mathematically as follows:
  • L t is the number of transmit antenna transducers 36-1 through 36-L,, i.e., the number of antenna transducers of which the set of antenna transducers 36 is formed;
  • / is the length of a block of modulator symbol epochs over which encoding is performed jointly across all of the transmit antennas;
  • k is a discrete time instant at which a block of jointly encoded (across all transmit antennas) modulator output symbols commence;
  • c[ n is the complex symbol from the complex signal constellation pertaining to the z ' -th antenna transducer, assigned by the symbol assignor 32 to be transmitted at time instant k over antenna transducer 36-z.
  • the codeword c is also represented in matrix form as a code-matrix D c , k as follows: wherein the elements are defined as above
  • Each column of the matrix indicates complex symbols applied to a separate antenna That is to say, the fust column indicates complex symbols applied to a first antenna, the second column indicates complex symbols applied to a second antenna, and the L t th column indicates symbols applied to the L t th antenna And, as indicated by the atnx k + l- ⁇ symbols aie applied to each antenna during a jointly encoded block of modulation symbols
  • the matrix shown above is the code-matnx representation of a codeword c
  • a corresponding code-matrix can be found to repiesent another codeword, such as codeword e
  • a codeword diffeience matnx D tt is foimed by taking a component-wise difference between the codemat ⁇ ces D t and D t in which the difference matrix is also represented by columns and l ows of complex symbol, also one column per antenna transducer
  • the Orthogonality Condition is satisfied if foi all pans of codewords c, e, the Hermitian D ⁇ of the
  • One way to guarantee the OC over the whole codeword/fiame length of / modulator (or channel) symbol time epochs is by implementing it m a piece- wise manner, 1 e , over / ⁇ / (channel) symbol time epochs at one time, l' ⁇ 2 If we choose / such that / divides L, then the / x L,, matrix D ct can be viewed as a block, (L,/l ) x 1 matnx [or tensoi, oi matnx whose components are / x L, (sub)mat ⁇ ces], the matrix multiplication D ⁇ D, C can be perfoimed block wise and a sufficient condition for D ec to fully comply with the OC can be easily shown to be that the I 'xL, submatrices of D cc do.
  • the implementation of the OC, over / ' ⁇ / (channel) symbol time epochs at one time can be realized by using the Radon-Hurwitz construction developed as a solution to the Radon-Hurwitz problem but need not be limited to the Radon Hurwitz construction.
  • a Radon-Hurwitz transform of size / ' x L exists, the / ' x L, submatrices of the / x L, matrix Dec- will be Radon-Hurwitz constructions, each of size / A L,.
  • Non-square constructions are also possible. However, some non- square constructions may result in modulator rates smaller than the maximum rate achievable simultaneously with full diversity.
  • the piece-wise implementation of the OC also relaxes the assumption made in its derivation, i.e., that fading be constant over the entire codeword/ frame length of / time epochs.
  • the set of all codematrices compliant with the OC is regarded to be a super-signal constellation which, in turn, describes a generalized, or enhanced, modulator. This modulator guarantees maximum diversity, has the maximum rate (in bits/s/Hz) that can be achieved simultaneously with maximum transmit diversity, exhibits an inherent coding gain in a certain sense, and can be regarded as a signal constellation of higher dimensionality.
  • the relevant distance between codematrices is still the Euclidian distance, rather than the so-called product distance (in fact a pseudo- distance).
  • the isomorphism between codematrices and vectors of dimension / ' x L, and the fact that the Euclidian distance between code matrices is preserved by the isomorphism can be used.
  • the code design must guarantee that during any transition through the trellis the points that can be possibly selected are maximally separated.
  • the sending station includes two antenna transducers 36 and the symbol assignor 32 is operable pursuant to a QPSK modulation scheme.
  • Figure 2 illustrates the signal constellation for a QPSK modulator, with 62 illustrating the complex values used in a QPSK modulation scheme.
  • Four symbols, identified by 0, 1 , 2, and 3 are possible symbol points defined upon a normalized, unit circle 64 defined with respect to the real and imaginary axes 66 and 68.
  • the symbol assignor 32 of the modulator 28 shown in Figure 1 assigns encoder output symbols to one of the symbols 0-3 of the signal constellation set. Codes are to satisfy the property that D C "D K is a diagonal matrix with equal non-zero values on the diagonal for any two codematrices c and e. This condition also ensures that the codeword difference matrix is of full rank (2 in this case).
  • codewords are formed over sub-frame lengths such that any two codewords in the code set satisfy the OC mentioned above, over the whole frame length.
  • the sub-frame length is of a value 2. It can be shown that if the OC is satisfied over sub-frame lengths, then a code set regarded over the entire frame length, based on this design, will also satisfy the OC.
  • codewords can now be looked at in two-epoch segments; equivalently, codematrices can be looked at in 2x2 submatrix blocks corresponding to two antennas and two time epochs, where each element of any code matrix would correspond to a point in a QPSK constellation.
  • codematrices can be looked at in 2x2 submatrix blocks corresponding to two antennas and two time epochs, where each element of any code matrix would correspond to a point in a QPSK constellation.
  • a particular set of 16 codewords (out of the many possible) is chosen to form the set S of codewords.
  • S satisfies the OC for any two codematrices.
  • the elements of S shall be referred to as Co,C ⁇ ,....C i 5 or simply by the subscripts when the context does not present any ambiguity.
  • the non-zero diagonal elements of D ⁇ D ec are also the eigenvalues of the matrix D ⁇ D CC . Further, the sum of these eigenvalues is equal to the square of the Euclidian distance between the two codewords.
  • a sending station 12 of another embodiment of the present invention is shown.
  • the sending station is here again shown to include a data source 22 and channel coder 24.
  • the channel coder 24 again generates encoder output symbols on the line 26 which form data bits which are applied to the modulator 28.
  • the modulator 28 forms an Enhanced (modulator) Dimensionality Trellis Coded Modulator (EDTCM) according to an embodiment of the present invention.
  • the modulator 28 is coupled to a multiple number of antennas, here a first antenna transducer 36- 1 and a second antenna transducer 36-2.
  • the modulator 28 is operable pursuant to a TCM (Trellis Coded Modulation) scheme which performs coding of the data bits provided thereto on the line 26, modified in a manner to provide both spatial and time redundancy.
  • the modulator is operable to accommodate transmit diversity provided by way of the antenna transducers 36- 1 and 36-2. Additionally, the coding provided by the modulator behaves optimally in both fading and AWGN Additive White Gaussian Noise), while also achieving full transmit diversity and the maximum achievable modulator rate thereof.
  • the scheme provided by this modulator lends itself to powerful extensions of turbo- and multi-level coding.
  • the Orthogonality Condition also implemented in this embodiment via the Radon-Hurwitz construction, described previously, is again utilized.
  • a set of all codematrices compliant with such Orthogonality Condition is defined to be a super-signal constellation which, in turn, describes the generalized, or enhanced, modulator.
  • the modulator guarantees maximum diversity, has a maximum rate (in bits/s/Hz) that is achievable simultaneously with maximum transmit diversity.
  • the modulator so-formed exhibits an inherent coding gain and can be regarded as a signal constellation of higher dimensionality.
  • the relevant distance between the codematrices is a Euclidian distance.
  • each matrix corresponding to two antennas and two time epochs, with each element of the matrix corresponding to a point in a QPSK constellation.
  • a particular set of sixteen codematrices, out of the many possible, is selected to form a set of S codematrices.
  • the codematrices of the set coincide with the codematrices obtainable by way of the Radon-Hurwitz construction. By construction, therefore, S satisfies the diagonality requirement.
  • the elements of S are, herein, referred to as Co, C . ,....C .5.
  • the non-zero diagonal elements of the relevant product matrix are also eigenvalues of the product matrix. Additionally, the sum of such eigenvalues is equal to the Euclidian distance squared between the two elements of S.
  • Figure 4 illustrates a table, shown generally at 82, which lists various possible eigenvalues (EV) for different possible choices of c, e in the set S, where c and e now refer to segments from some of the codewords the segments spanning the same two adjacent symbol epochs.
  • Figure 5 illustrates a table, shown generally at 84, of the codematrices selected to form the set S together with an equivalent QPSK implementation of the codematrice.
  • the values of the equivalent QPSK implementation correspond to the designations used in Figure 2.
  • the subscripts designating each of the codematrice listed in the table 84 shown in Figure 5 are identified as the entries shown in the various columns of the table 82 shown in Figure 4.
  • codewords listed in the first column of table 82 indicate only eight out of the sixteen possible codewords of the set S.
  • Another table, analogous to the table 82, can be produced with respect to the other eight codewords of the set S.
  • any codeword in a subset SO or S I there are six other codewords within the same set which have an eigenvalue of four for the product matrix D ec Dec, and one codeword which has an eigenvalue of 8. Such one codeword is referred to as the complement of the given codeword.
  • the cardinality of each of the subsets SO and S I is 8, and, for any codeword of one subset there are four codematrices and the other subset with which it produces has an eigenvalue of 2 for the relevant product matrix and an eigenvalue of 6 with the remaining codematrices in the other subset.
  • the modulation scheme provided by the modulator 28 whose signal set is given by the set S that is, the transitions in a trellis defined by the modulator, are able to divide the elements of set S .
  • Each element of the set S is, as indicated by the table 84 shown in Figure 4, a matrix, here a 2 x 2 matrix, consisting of signal-point of a base modulation scheme, here a QPSK modulation scheme.
  • the properties of the set S are utilized to construct a code which exhibits space and time diversity and is modeled, generally, on a modification of the TCM scheme, so as to accommodate multiple transmit antennas as well as space and time redundancy.
  • the Euclidian distance squared between two codematrices is proportional to the squared singular eigenvalues of the difference matrix, when the singular values are equal.
  • the input is an 8-ary symbol
  • the output of the code is a 16-ary symbol.
  • the resultant coding is similar to a weight one-half TCM code designed for a Gaussian channel with the Euclidian metric, and a 16-ary constellation.
  • the partitioning of the constellation is based upon the eigenvalues discussed above.
  • Figure 6 illustrates a trellis, shown generally at 88, which defines the code generated during operation of the modulator 28 shown in Figure 3.
  • the trellis can be implemented as a look-up table of a memory device.
  • the trellis 88 is formed of a plurality of states 90 and a plurality of transition paths 92. Each state of the plurality of states 90 represents the last three input bits and symbols indicated within each set of parentheses corresponds to parallel transitions between the corresponding states joined by the corresponding trellis branch.
  • Each transition path 92 defines a parallel path, i.e., two paths. Hence, there are eight transitions from any state, hence the input to the code must be an 8-ary symbol, formed of three bits. And, the output of the trellis corresponds to the symbols of the set S which has a cardinality of 16. The rate of the code is 3/4.
  • the codes exhibit the property of diagonality.
  • the product matrix has equal eigenvalues. This is ensured for every branch in the trellis, and the eigenvalues become additive as the trellis is traversed. This, thereby, acts like the square of the Euclidian distance, which is the metric in a conventional AWGN channel.
  • the minimum Euclidian distance of the code is SQRT ( 16) equals 4 and occurs for the parallel transitions as well as for the error path of length two.
  • the eigenvalues of the product matrix for any two codewords defined over the entire frame are the same, by construction.
  • the table 84 represents the codematrices of S with entries from the basic QPSK constellation signals.
  • the trellis 88 is labeled in terms of such matrices, and the labels of the trellis 88 shown in Figure 6 refer to the indices of the codematrices of the set S. Labels within brackets represent parallel transitions between the respective states.
  • codes designed for 8-PSK schemes could also be utilized in an alternate implementation. Since the same Orthogonal structure also stands for an 8-PSK scheme, the set S would exhibit a cardinality greater than or equal to 64. A multi-dimensional constellation, so-formed, would have 64 signal points, in contrast to the sixteen utilized in a QPSK-based constellation. The number of states in the trellis to achieve good minimum eigenvalues would correspondingly be higher.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radio Transmission System (AREA)

Abstract

La présente invention concerne un procédé et un dispositif destinés à une station émettrice intégrée à un système de communication notamment cellulaire. A cet effet, on forme un mot de code qui, lorsqu'il est émis par un canal, fait preuve d'un niveau sélectif de diversité spatiale et temporelle. L'invention concerne plus particulièrement une logique de modulation TCM (Trellis Coded Modulation) destinée à un émetteur à antennes multiples qui est compatible avec la diversité d'émission grâce à ses multiples antennes sans qu'il soit nécessaire de recourir à plusieurs techniques de modulation TCM.
PCT/US2000/033074 1999-12-29 2000-12-05 Modele de code spatio-temporel pour canaux a evanouissement WO2001050671A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU20641/01A AU2064101A (en) 1999-12-29 2000-12-05 Space-time code design for fading channels
EP00983956A EP1243095A1 (fr) 1999-12-29 2000-12-05 Modele de code spatio-temporel pour canaux a evanouissement

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US09/474,184 US6603809B1 (en) 1999-12-29 1999-12-29 Apparatus, and associated method, for forming a signal for communication upon a fading channel
US09/474,184 1999-12-29
US09/474,215 US6741658B1 (en) 1999-12-29 1999-12-29 Apparatus, and associated method, for forming a signal for communication upon a fading channel
US09/474,215 1999-12-29

Publications (1)

Publication Number Publication Date
WO2001050671A1 true WO2001050671A1 (fr) 2001-07-12

Family

ID=27044385

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/033074 WO2001050671A1 (fr) 1999-12-29 2000-12-05 Modele de code spatio-temporel pour canaux a evanouissement

Country Status (3)

Country Link
EP (1) EP1243095A1 (fr)
AU (1) AU2064101A (fr)
WO (1) WO2001050671A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003085877A1 (fr) * 2002-04-04 2003-10-16 Linkair Communications, Inc. Procede de codage de treillis spatiotemporels dans un canal de rayleigh
WO2003085837A1 (fr) * 2002-04-04 2003-10-16 Linkair Communications, Inc. Procede de codage espace-temps en blocs base sur la division d'hyper-ensembles
EP1437852A2 (fr) * 2003-01-09 2004-07-14 Samsung Electronics Co., Ltd. Dispositif et procédé de transmission/réception de données pour arriver à un gain de diversité et multiplexage dans un système de communication mobile utilisant un code en treillis spatio-temporel
US7050510B2 (en) * 2000-12-29 2006-05-23 Lucent Technologies Inc. Open-loop diversity technique for systems employing four transmitter antennas
CN102244556A (zh) * 2010-05-11 2011-11-16 清华大学 多维星座图的构造方法、编码调制、解调解码方法及系统

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DA SILVA G A ET AL: "Using space-time TCM with rotated constellations for transmission over mobile communications channels", ELECTRONICS LETTERS, vol. 35, no. 6, 18 March 1999 (1999-03-18), IEE, Stevenage, GB, pages 454 - 456, XP002166554, ISSN: 0013-5194 *
GRIMM J ET AL: "FURTHER RESULTS ON SPACE-TIME CODING FOR RAYLEIGH FADING", PROCEEDINGS OF 36TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL AND COMPUTING, 23 September 1998 (1998-09-23) - 25 September 1998 (1998-09-25), Urbana,IL,USA, pages 391 - 400, XP000874797 *
IONESCU D M: "New results on space-time code design criteria", WCNC. 1999 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, vol. 2, 21 September 1999 (1999-09-21) - 24 September 1999 (1999-09-24), IEEE, Piscataway, NJ, USA, pages 684 - 687, XP002166542, ISBN: 0-7803-5668-3 *
See also references of EP1243095A1 *
TAROKH ET AL: "Space-time block codes from orthogonal designs", IEEE TRANSACTIONS ON INFORMATION THEORY, vol. 45, no. 5, July 1999 (1999-07-01), IEEE, NEW YORK, US, pages 1456 - 1467, XP002161393, ISSN: 0018-9448 *
VAN WYK D J ET AL: "On the construction of layered space-time coded modulation (STCM) codes employing MTCM code design techniques", IEEE VTS 50TH VEHICULAR TECHNOLOGY CONFERENCE, vol. 5, 19 September 1999 (1999-09-19) - 22 September 1999 (1999-09-22), IEEE, Piscataway, NJ, USA, pages 2969 - 2973, XP002166543, ISBN: 0-7803-5435-4 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7050510B2 (en) * 2000-12-29 2006-05-23 Lucent Technologies Inc. Open-loop diversity technique for systems employing four transmitter antennas
WO2003085877A1 (fr) * 2002-04-04 2003-10-16 Linkair Communications, Inc. Procede de codage de treillis spatiotemporels dans un canal de rayleigh
WO2003085837A1 (fr) * 2002-04-04 2003-10-16 Linkair Communications, Inc. Procede de codage espace-temps en blocs base sur la division d'hyper-ensembles
EP1437852A2 (fr) * 2003-01-09 2004-07-14 Samsung Electronics Co., Ltd. Dispositif et procédé de transmission/réception de données pour arriver à un gain de diversité et multiplexage dans un système de communication mobile utilisant un code en treillis spatio-temporel
EP1437852A3 (fr) * 2003-01-09 2007-08-29 Samsung Electronics Co., Ltd. Dispositif et procédé de transmission/réception de données pour arriver à un gain de diversité et multiplexage dans un système de communication mobile utilisant un code en treillis spatio-temporel
US7457372B2 (en) * 2003-01-09 2008-11-25 Samsung Electronics Co., Ltd Data transmission/reception apparatus and method for achieving both multiplexing gain and diversity gain in a mobile communication system using space-time trellis code
US7496148B2 (en) 2003-01-09 2009-02-24 Samsung Electronics Co., Ltd. Data transmission/reception apparatus and method for achieving both multiplexing gain and diversity gain in a mobile communication system using space-time trellis code
CN102244556A (zh) * 2010-05-11 2011-11-16 清华大学 多维星座图的构造方法、编码调制、解调解码方法及系统

Also Published As

Publication number Publication date
EP1243095A1 (fr) 2002-09-25
AU2064101A (en) 2001-07-16

Similar Documents

Publication Publication Date Title
US9369190B2 (en) Wireless feedback system and method
US9008199B2 (en) Advanced MIMO interleaving
Damen et al. Diagonal algebraic space-time block codes
US7545875B2 (en) System and method for space-time-frequency coding in a multi-antenna transmission system
EP1608081A2 (fr) Dispositif et procédé pour le codage/décodage espace-fréquence dans un système de communication
US20060013343A1 (en) Method and system for utilizing space-time and space-frequency codes for multi-input multi-output frequency selective fading channels
US20050281351A1 (en) Apparatus and method for full-diversity, full-rate space-time block coding for even number of transmit antennas
US6741658B1 (en) Apparatus, and associated method, for forming a signal for communication upon a fading channel
KR20090025135A (ko) 다중 안테나 통신 시스템에서 다중 부호어를 송수신하는방법
US7469018B2 (en) Apparatus, and associated method, for forming a signal exhibiting space-time redundancy
US20080113632A1 (en) Apparatus and Method of Space Time Frequency Block Code
KR20060090989A (ko) 단일 시공간 코드에 의한 멀티 안테나 신호의 송신 방법,수신 방법, 및 관련 신호
WO2001050671A1 (fr) Modele de code spatio-temporel pour canaux a evanouissement
US7817752B2 (en) Apparatus, and associated method, for detecting values of a space-time block code using selective decision-feedback detection
US6603809B1 (en) Apparatus, and associated method, for forming a signal for communication upon a fading channel
Heath Jr et al. Capacity maximizing linear space-time codes
US20030072381A1 (en) Apparatus, and associated method, for forming a systematic, recursive, space-time code
Lee et al. Error performances for a 12-QAM STBC with two-space dimensions
CN101053230B (zh) 空间时间频率分组编码的装置和方法
US20050113121A1 (en) Apparatus, and associated method, for communicating communication data in a multiple-input, multiple-output communication system
US8559541B2 (en) Method of transmitting signals for multiple antenna system
VIJAYAKUMARREDDY et al. Reducing Complexity in MIMO Systems with LDPC Coding Using Per-Group Precoding Method
de Noronha-Neto et al. Space-time convolutional codes over GF (p) achieving full 2-level diversity
EP1330879A2 (fr) Appareil, et procede associe, destines a la formation d'un signal exhibant une redondance spatio-temporelle
Sezginer et al. An asymmetric 2× 2 space-time code with linear maximum-likelihood decoder complexity

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000983956

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2000983956

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP