US7184488B2 - Quasi-orthogonal space-time codes - Google Patents
Quasi-orthogonal space-time codes Download PDFInfo
- Publication number
- US7184488B2 US7184488B2 US10/099,515 US9951502A US7184488B2 US 7184488 B2 US7184488 B2 US 7184488B2 US 9951502 A US9951502 A US 9951502A US 7184488 B2 US7184488 B2 US 7184488B2
- Authority
- US
- United States
- Prior art keywords
- symbols
- symbol
- input
- derivatives
- transmit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active, expires
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0697—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using spatial multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0667—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of delayed versions of same signal
- H04B7/0669—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of delayed versions of same signal using different channel coding between antennas
-
- 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
- This invention relates to wireless communication systems, and more particularly, to wireless communication systems using multiple antennas at the transmitter and one or more antennas at the receiver.
- Wireless communication systems that use multiple antennas at the transmitter are commonly referred to as multiple-input systems.
- Space-time coding can be used in multiple-input systems to reduce the power needed to transmit information at a particular information data rate and still maintain a certain error rate.
- space-time coding can be used to increase the information data rate at a particular power lever and still maintain a certain error rate, or to reduce the error rate at a particular information data rate and power level.
- channel coding in order to approach the maximum open loop capacity of a multiple-input system.
- An open loop system is one where channel characteristics are not fed back to the transmitter.
- channel coding improves, the system approaches the maximum open loop capacity.
- the state-of-the-art channel codes e.g., Turbo codes, trellis codes and the like, are typically spatially one dimensional, i.e., they are designed for only a single transmit antenna.
- Particular types of space-time coding allow the use of such channel codes in multiple-input systems. Such space-time coding involves reducing interference between concurrently transmitted symbols.
- a primitive data stream is divided into data sub-streams, each of which is channel coded, and each encoded sub-stream is mapped into symbol space to produce symbol sub-streams.
- One or more of the symbol sub-streams are then space-time coded to form space-time coded symbol sub-streams.
- each transmit antenna transmits transmit-sequences formed from the symbols of one or more symbol sub-streams.
- the transmit-sequences are one or more symbol periods in duration. This duration is commonly referred to as the length of the transmit-sequence.
- a plurality of transmit-sequences that are to be transmitted by the same antenna form the space-time-coded symbol sub-streams.
- the present inventors have recognized that it is possible to reduce the bit error rate of multiple-input systems that employ space-time coding by displacing in signal space the input derivatives of at least one of the symbols in at least one transmit-sequence.
- the input derivatives are the symbol, a 90° phase-shifted version of the symbol, or a 180° phase-shifted version of the symbol, and a 270° phase-shifted version the symbols.
- one or more bits of a primary data stream are mapped into a particular symbol.
- the particular symbol is space-time coded to generate one or more transmit-sequences having at least one phase-shifted version of the particular symbol, the phase-shifted version having a phase that differs from the particular symbol by a phase of other than 90°, 180°, and 270°.
- the particular symbol represents a point in a first symbol constellation and all of the output derivatives of the particular symbol represent points in a displaced symbol constellation.
- the displacement can be, for example, a phase shift, a change in amplitude, or a combination of these.
- the output derivatives are either the input derivatives or a processed, for example phase-shifted, version of the input derivatives that are used in the transmit sequences.
- the particular symbol and another symbol are space-time coded to form the transmit-sequences.
- the output derivatives of the particular symbol represent points in a first symbol constellation and output derivatives of the other symbols represent points of a second symbol constellation.
- the first symbol constellation is a displaced version of the second symbol constellation.
- the displacement can be, for example, as described above a phase shift and/or a change in amplitude.
- the two symbol constellations can be different symbol constellations and the displacement of one with respect to the other is a difference in the rotations in the complex plane of the two different symbol constellations.
- the two symbols i.e. the particular symbol and the other symbol
- the displacement is a function of the space-time code used to reduce the interference between the symbols.
- the displacement can be used to reduce interference between symbols that are obtained after the portion of the received signals that contains the two transmit-sequences is demultiplexed at the receiver.
- the space-time coding can be such that at the receiver a pair of space-time decoded symbols interfere with each other, but other space-time decoded symbols do not interfere with this pair.
- the output derivatives of one of these symbols represent points in the first constellation and the output derivatives of the other of these symbols represent points in a second constellation.
- displacing in signal space the output derivatives of at least one of the symbols in the transmit-sequences reduces the bit error rate and thus increases the bit rate of the system.
- such a displacement increases the distance between symbols of a combination constellation whose points represent the combination of the output derivatives of the two symbols.
- FIG. 1 illustrates a portion of a multiple-input wireless communication system
- FIG. 2A illustrates in more detail a transmitter arranged in accordance with the principles of the invention
- FIG. 2B illustrates in more detail another transmitter arranged in accordance with the principles of the invention
- FIG. 3A illustrates a symbol constellation
- FIG. 3B illustrates a phase-shifted version of the symbol constellation of FIG. 3A ;
- FIG. 4 is a table illustrating possible combinations of symbol constellation when the transmit-sequences are formed from two pairs of symbols, where the symbols in a particular pair interfere with each other;
- FIG. 5 illustrates in more detail another transmitter arranged in accordance with the principles of the invention
- FIG. 6 illustrates in more detail yet another transmitter arranged in accordance with the principles of the invention.
- FIG. 7 illustrates in more detail a receiver arranged in accordance with the principles of one embodiment of the invention.
- channel codes in a multiple-input system.
- Particular types of space-time coding allow the use of such channel codes in multiple-input systems.
- Such space-time coding reduces the interference between the symbols.
- one technique employing channel coding in a four-transmit-antenna system that employs conventional channel coding uses a so-called decoupled space-time coding approach, described in more detail in, U.S. Pat. No. 7,050,510, filed on Dec. 29, 2000, entitled “Open-Loop Diversity Technique For Systems Employing Four Transmitter Antennas”, referred to herein as Foschini, incorporated herein by this reference.
- FIG. 1 illustrates multiple-input wireless communication system 100 having four transmit antennas 105 - 1 , 105 - 2 , 105 - 3 and 105 - 4 , and one receive antenna 110 .
- primitive data stream 115 is supplied to transmitter 120 .
- a primitive data stream is processed to form transmit-sequences.
- the transmit-sequences are made-up of a finite number of symbols. Often the number of symbols is the same as the number of transmit antennas.
- the transmit-sequence that corresponds to antenna 105 - 1 is b 1 , b 2 *, b 3 , and b 4 * and it is four symbol periods in duration.
- a plurality of transmit-sequences that are to be transmitted by the same antenna form the space-time-coded symbol sub-streams.
- the transmit-sequences are four time periods long and in one embodiment can be arranged in a matrix B as follows:
- An input derivative of a symbols can be the symbol, a 90° phase-shifted version of the symbol, or a 180° phase-shifted version of the symbol, and a 270° phase-shifted version the symbols.
- the input derivatives of b 1 are b 1 or ⁇ b 1 or b 1 * or ⁇ b 1 *.
- An output derivative of this symbol can be the input derivative of this symbol, or a phase-shifted input derivative, where the phase-shift is other than 90°, 180°, and 270°.
- the output derivatives of a symbols are all of the representation of the symbols in the transmit sequences.
- all representations of b 1 in the transmit sequences are output derivatives of b 1 , this is so whether the representations of b 1 are just the input derivatives or they are displaced versions of the input derivatives.
- FIG. 2A shows, in more detail, transmitter 120 arranged in accordance with an illustrative embodiment of the invention where derivatives of a symbol are phase-shifted.
- primitive data stream 115 is divided into a plurality of data sub-streams 125 - 1 , 125 - 2 , 125 - 3 , and 125 - 4 typically by demultiplexing primitive data stream 115 in demultiplexer 130 .
- the number of sub-streams equals the number of transmit antennas.
- the sub-streams are then channel coded and mapped to a symbol constellation, with each sub-stream coded and mapped in a respective one of the encoder/mappers 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 to produce symbol sub-streams 137 - 1 , 137 - 2 , 137 - 3 , and 137 - 4 .
- encoder/mappers 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 may employ conventional channel coding, such as Turbo coding.
- the channel coding of each data sub-stream may be independent of the channel coding of the other data sub-streams.
- Encoder/mappers 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 also map the channel coded bits of their respective sub-streams to a discrete alphabet or modulation symbol constellation, thus mapping the channel coded bits into symbol space.
- the outputs of encoder/mappers 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 are encoded symbols, referred to herein simply as symbols or as input symbols, the latter because they will be the input to the space-time encoder.
- symbols b 1 , b 2 , b 3 , and b 4 are the respective outputs of encoder/mappers 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 .
- Symbols are a result of mapping the bits of the channel-coded sub-streams into symbol space by mapping a one or more of bits to points of symbol constellations.
- the symbol sub-streams are made up of the symbols that correspond to the bits of respective sub-streams.
- the time duration of a symbol is referred to as a symbol period.
- space-time encoder 140 forms the transmit-sequences by selecting already phase-shifted output derivatives of one of the symbols, for example b 1 .
- the output derivatives differ from b 1 by a phase of other than 90°, 180°, and 270°. That is, the output derivatives b 1 differ from b 1 as it is produced by encoder/mapper 135 - 1 .
- b 1 represents a point in a first symbol constellation and the output derivatives of b 1 represent points in a second symbol constellation, where the second symbol constellation is a phase-shifted version of the first symbol constellation.
- This phase shift can be any amount other than 90°, 180°, and 270°.
- the symbols whose output derivatives should differ from the symbol by this phase shift, and the amount of the phase-shift are ones where introducing this phase-shift would reduce the interference between symbols after space-time decoding at the receiver, for example, as described below.
- Space-time encoder 140 can use the space-time coding approach used by the space-time encoder to produce transmit matrix B shown in (1) above, except the output derivatives of b 1 are phase shifted versions of its input derivatives. Similarly, the phase-shifted versions of the input derivatives of several symbols, such as b 1 and b 2 , or of all of the symbols can be used in the transmit-sequences. The difference in phase between a particular symbol and one its phase-shifted output derivatives can be the same as the difference in phase between another symbol and one of its phase-shifted output-derivatives. In the case where phase-shifted output derivatives of bland phase-shifted output derivatives of b 2 are used in the transmit-sequences, the resulting transmit-sequences can be represented by transmit matrix B′ as follows:
- a symbol such as b 1
- b 2 can be phase shifted in the space-time encoder prior to the space-time encoding, or the symbols can be phase shifted prior to entering the space-time encoder.
- transmitter 120 ′ shown in FIG. 5
- transmitter 120 ′ can operate as described above for transmitter 120 or as described below for transmitter 120 ′′′, except symbols, b 1 and b 2 are phase-shifted by subjecting b 1 and b 2 to phase shifts, e j ⁇ 1 and e j ⁇ 2 , respectively, in multipliers 150 - 1 and 150 - 2 , respectively.
- the phase-shifted and non-phase-shifted symbols are then encoded in space-time encoder 140 ′.
- phase shifts e j ⁇ 1 and e j ⁇ 2 , respectively, can be the same or they can be different.
- transmitter 120 ′′ shown in FIG. 6 , can operate as described above for transmitter 120 or as described below for transmitter 120 ′′′, except all four symbols, b 1 , b 2 , b 3 , and b 4 are phase-shifted prior to being encoded in space-time encoder 140 ′.
- two symbols are space-time coded to form the transmit-sequences.
- the output derivatives of the particular symbol represent points in a first symbol constellation and output derivatives of the other symbols represent points of a second symbol constellation, where the two symbol constellations are a displaced versions of each other.
- the displacement can be, for example, as described above a phase shift and/or a change in amplitude.
- the two symbol constellations can be different symbol constellations and the displacement of one with respect to the other is a difference in the rotations in the complex plane of the two different symbol constellations.
- the just described can be accomplished by a space-time encoder 140 ′′ of transmitter 120 ′′′ shown in FIG. 2B .
- Transmitter 120 ′′′ operates as described above for transmitter 120 , except space-time encoder 140 ′′ selects the output derivatives of each of one symbols from a symbol constellations and the derivatives of another symbol from another symbol constellation, where the two constellations are phase-shifted versions of each other.
- FIG. 3A shows a sample QPSK symbol constellation, where one of four values (1,1), (1, ⁇ 1), ( ⁇ 1,1) and ( ⁇ 1, ⁇ 1) can be represented by a symbol.
- FIG. 3B shows a phase-shifted version of the symbol constellation shown in FIG. 3A . As can be seen from FIGS.
- every point in symbol constellation 320 is a phase-shifted version of the point in symbol constellation 300 .
- each of the points in the symbol constellation is displaced in the same manner, such as for example by phase shifting each symbol of the transmit-sequence by the same phase-shift.
- the symbols whose associated constellations should be phase-shifted versions of each other are selected to be the symbols whose received versions interfere with each other at the receiver after their received version are space-time decoded.
- symbols b 1 and b 3 interfere with each other somewhat when they are space-time decoded at the receiver.
- the derivatives of b 1 represent points in a symbol constellation, such as the one shown in FIG. 3B , that is a phase-shifted version of the symbol constellation, such as the one shown in FIG. 3A , whose points are represented by the derivatives of b 3 .
- Either the symbol constellation associated with (i.e. whose points are represented by the derivatives of) b 1 or b 3 can be phase-shifted, alternatively both symbol constellations can be phase-shifted by different amounts.
- the amount by which one symbol constellation is a shifted version of the other can be any amount, although preferably it is the amount that would produce the biggest reduction in the interference between b 1 and b 3 at the receiver.
- the latter amount can be determined in any manner. For example, the amount can be determined empirically by generating (using either the actual system or a simulation of the system) a plurality of possible phase shifts between the two constellations and observing which phase shift produces the least amount of interference between b 1 and b 3 at the receiver.
- the amount of the phase shift can be determined by forming two combination constellations, one whose points represent every possible point of b 1 +jb 3 (that is every combination of every point of b 1 and every point of b 3 ), and the other's points represent every possible point of b 1 ⁇ jb 3 .
- d 1 is 1 and d 2 is 2; at a second phase d 1 is 2 and d 2 is 1; at a third phase d 1 is 1.2 and d 2 is 1.6; and at a fourth phase d 1 is 1.8 and d 2 is 1.1.
- the desired phase is one that maximizes the smaller of the two minimum distances; that is the desired phase is one that produces the pair of minimum distances one having the largest value for that minimum distance and the other minimum distance having an even larger value. In the just described case the desired phase shift would be the third phase shift.
- symbols b 2 and b 4 also interfere with each other somewhat when they are space-time decoded at the receiver.
- the output derivatives of b 2 and b 4 represent points of symbol constellations that are shifted versions of each other, where the amount of the shift can be determined in a similar manner as that described with reference to symbols b 1 and b 3 .
- Space-time encoder 140 ′′ processes the symbols to form four transmit-sequences by selecting the output derivatives of b 1 and b 3 from symbol constellations that are phase-shifted versions of each other and by selecting the output derivatives of b 2 and b 4 from symbol constellations that are phase-shifted versions of each other.
- space-time encoder 140 can use the space-time coding approach used by the space-time encoder used to produce transmit matrix B, except in the latter case the symbol constellations from which the output derivatives of b 1 and b 3 are selected are phase-shifted versions of each other, and the symbol constellations from which the derivatives of b 2 and b 4 are selected are phase-shifted versions of each other.
- the resulting transmit sequences can also be represented by transmit matrix B′ shown in (2) above.
- both the constellation from which b 1 is selected and the constellation from which b 3 is selected can be phase shifted, but by different amounts.
- the relative amount of the phase shift between the two constellations can be determined as described above with respect to only one of the constellations being shifted. Often, it is the relative amount of the phase difference between the constellations from which b 1 and b 3 are selected that produces the reduction in interference between them at the receiver.
- Table 1 lists the possible combinations of which symbol constellation can be phase-shifted when four symbols are used to form the transmit-sequences and the symbols interfere with each other in pairs, that is b 1 and b 3 interfere with each other, and b 2 and b 4 interfere with each other. Each of the combinations would produce a transmit matrix where for those symbols whose associated constellations are phase-shifted, the output derivatives are phase-shifted versions of the input derivatives of the symbol.
- At least two symbols, b 1 and b 3 are space-time coded to form portions of at least two transmit-sequences of transmit matrix B′.
- Each transmit-sequence includes space-time coded symbols.
- the output derivatives of b 1 are points of a first symbol constellation.
- the output derivatives of b 3 are points of a second symbol constellation.
- the first symbol constellation is a displaced symbol constellation with respect to the second symbol constellation. In particular the first symbol constellation is a shifted version of the second symbol constellation.
- the space-time encoder can phase shift the symbols prior to the space-time encoding, or the symbols can be phase shifted prior to entering the space-time encoder, as described above, with respect to FIGS. 5 and 6 .
- symbols, b 1 and b 2 are phase-shifted by subjecting b 1 and b 2 to phase shifts, e j ⁇ 1 and e j ⁇ 2 , respectively, in multipliers 150 - 1 and 150 - 2 , respectively.
- the amount of phase shifts between each of the pair of symbols can be determined in the same manner as described above with respect to determining the amount of the phase-shift between their respective constellations.
- transmitter 120 ′′ shown in FIG. 6 , four symbols, b 1 , b 2 , b 3 , and b 4 are phase-shifted prior to being encoded in space-time encoder 140 ′.
- the phase-shifts to which b 1 and b 3 are subjected are different from each other, and the phase-shifts to which b 2 and b 4 are subjected are different from each other.
- the possible combinations of phase shifts to which the symbols are subjected to is similar to that shown in Table 1, with each phase-shift in the table representing a multiplier, and the symbols phase shifted in the same manner as described with respect to their associated symbol constellation in Table 1.
- phase-shifting symbols and then space-time encoding them also produces output derivatives of the phase-shifted symbol that represent points in a first symbol constellation, and output derivatives of the not phase-shifted symbols that represent points in a second symbol constellation, where the first symbol constellation is a phase-shifted version of the second symbol constellation.
- each of the transmit-sequences includes at least one derivative of each symbol, and the derivatives of a particular symbol are in different positions in the transmit-sequences.
- the derivatives of b 1 are in the first, second, third, and fourth positions, respectively, in the first, second, third, and fourth transmit-sequences. Therefore, each of at least two of the transmit-sequences includes at least one space-time coded symbol from the first plurality and at least one space-time coded symbol from the second plurality.
- one of the at least two transmit-sequences has a first order with the space-time coded symbols from the first plurality being in a particular position in the order and another of the at least two transmit-sequences has a second order.
- the position of the space-time coded symbols from the first plurality being different in the first order than the position of the space-time coded symbol from the first plurality in the second order.
- Each of the transmit-sequences is supplied as an input to a respective one of radio frequency (RF) units 145 - 1 , 145 - 2 , 145 - 3 , and 145 - 4 .
- the radio frequency units perform all the necessary processing to convert their respective transmit-sequences from baseband to radio frequency modulated signals.
- the radio frequency modulated signal developed by one of the RF units 145 - 1 , 145 - 2 , 145 - 3 , and 145 - 4 is supplied to a respective one of the transmit antennas 105 - 1 , 105 - 2 , 105 - 3 , and 105 - 4 from which the signal is transmitted.
- each row of transmit matrix B′ represents one transmit sequence
- each row of transmit matrix B′ corresponds to one of transmit antennas 105 - 1 , 105 - 2 , 105 - 3 , and 105 - 4 . More specifically, the elements of each row represent symbols that are emitted by the corresponding one of transmit antennas 105 - 1 , 105 - 2 , 105 - 3 , and 105 - 4 in four symbol periods.
- the signal path between a transmit and receive antenna is commonly referred to as a channel.
- the channels between each pair of transmit and receive antennas are shown in FIG. 1 .
- the channel characteristic may also be referred to as a channel estimate or channel statistic.
- the signal h i S i on each channel is the transmitted signal from the channel's corresponding transmit antenna as modified by the channel characteristic.
- the transmitted signals S 1 , S 2 , S 3 , and S 4 modified by the respective channel characteristics, arrive at the receive antenna 201 .
- FIG. 7 shows, in more detail, an exemplary embodiment of receiver 200 arranged in accordance with the principles of the invention.
- Antenna 201 supplies an electrical version of the received signal to RF unit 203 .
- RF unit 203 converts the radio frequency signal supplied to it by antenna 201 to a baseband version thereof.
- the receiver is first described for the case where space-time coding is performed without the phase shifting, to illustrate a case where two symbols interfere with each other at the receiver after the space-time decoding.
- the receiver in accordance with the present invention will then be described.
- the baseband signal provided by RF unit 203 is divided into four received symbol sub-streams 204 - 1 , 204 - 2 , 204 - 3 , and 204 - 4 in demultiplexer 202 .
- Demultiplexer 202 allocates the symbols received in one of four consecutive symbol periods to a different received symbol sub-stream.
- Demultiplexer 202 provides each of the received symbol sub-streams to a respective one of the correlators 205 - 1 , 205 - 2 , 205 - 3 , and 205 - 4 .
- each correlator 205 is supplied with an orthogonal spreading code sequence represented as a horizontal vector c.
- the orthogonal spreading code sequence c spans 1 symbol period and contains N chips, where N is the spreading gain.
- correlators 205 perform despreading, which is the inverse of the spreading (if any) performed in transmitter 120 .
- Each correlator supplies a despread symbol sub-stream to selective conjugator 206 .
- demultiplexer 202 provides the received symbol sub-streams directly to respective inputs of selective conjugator 206 .
- Selective conjugator 206 determines the complex conjugate of any of the outputs d i ′ of correlators 205 that is being sought in the system of linear equations that describes the input to matrix multiplier 207 .
- d is the vertical vector that is the output of selective conjugator 206
- b is a vertical vector formed from b 1 , b 2 , b 3 , and b 4
- H is a matrix that is a function of channel characteristics h 1 , h 2 , h 3 , and h 4 and matrix B.
- H is the matrix derived from the channel characteristics where H maps a) the symbols of the symbol sub-streams prior to space-time coding to b) the received signals after the selective conjugator.
- H is the matrix of the channel characteristics if the space-time coding performed by space-time encoder 140 of FIG. 2A is considered part of the operation of the channel.
- Matrix multiplier 207 operates on the received vertical vector d to produce four match-filtered outputs. To this end, matrix multiplier 207 also receives, or derives, a 4 ⁇ 4 matrix H ⁇ , where ⁇ denotes complex conjugate transpose, also known as Hermitian transpose. As noted above, H, is the following matrix
- H is not fully orthogonal, that is H ⁇ H, produces a matrix some of whose non-diagonal entries are not zero.
- H ⁇ ⁇ H [ 2 ⁇ ( ⁇ h 1 ⁇ 2 + ⁇ h 2 ⁇ 2 + ⁇ h 3 ⁇ 2 + ⁇ h 4 ⁇ 2 ) 0 h 1 * ⁇ h 3 + h 2 ⁇ h 4 * - h 1 ⁇ h 3 * - h 2 * ⁇ h 4 0 0 2 ⁇ ( ⁇ h 1 ⁇ 2 + ⁇ h 2 ⁇ 2 + ⁇ h 3 ⁇ 2 + ⁇ h 4 ⁇ 2 ) 0 - ( h 1 * ⁇ h 3 + h 2 ⁇ h 4 * - h 1 ⁇ h 3 * - h 2 * ⁇ h 4 ) h 1 * ⁇ h 3 + h 1 ⁇ h 4 * - h 1 ⁇ h 3 * - h 2 * ⁇ h 4 ) h 1 * ⁇ h 3 + h 1 ⁇ h 4 * - h 1 ⁇
- H ⁇ Hb is the result of the space-time decoding.
- the terms include: 2(
- the results of matrix multiplier 207 are then supplied as an input to decoders, which would, as described below, be similar to the decoders 211 - 1 , 211 - 2 , 211 - 3 , and 211 - 4 shown in FIG. 7 .
- Each of the four entries of vertical vector f is supplied to a respective one of the decoders.
- the decoding performed by decoders 211 - 1 , 211 - 2 . 211 - 3 , and 211 - 4 is advantageously the inverse of that performed by encoder/mapper 135 .
- Decoders 211 - 1 , 211 - 2 , 211 - 3 , and 211 - 4 may also perform the de-mapping. (Note that decoding may be eliminated entirely if coding was not performed by encoder/mapper 135 , shown in FIG. 2A . In this case the decoders would still perform the de-mapping.) Note that the decision functionality that is part of the digital demodulation, that is the process that selects the closest constellation point (i.e. the de-mapping process), may be in decoders 211 - 1 , 211 - 2 , 211 - 3 , and 211 - 4 or in a separate unit whose functionality is performed either before or after the functionality of multiplexer 213 . Furthermore, the particular algorithm used to achieve the decision functionality is at discretion of the implementor.
- decoders 211 - 1 , 211 - 2 , 211 - 3 , and 211 - 4 are supplied to multiplexer (MUX) 213 which interleaves them in the inverse pattern of DEMUX 130 to reconstruct the symbol stream, forming reconstructed primitive data stream 215 .
- MUX multiplexer
- Receiver 200 arranged in accordance with the principles of the invention, and shown in FIG. 7 , operates as described above except, the decision functionality that is part of the digital demodulation de-maps the symbols using the assumption that some of the symbols represent the points of phase-shifted symbol constellations.
- the system is described as a multiple-input system having 4 transmit antennas and one receive antenna.
- the system can have any number of transmit and receive antennas.
- the system can have an even number of transmit antennas, such as either 2, 4, 6, 8, 10 transmit antennas, and one receive antenna, or an even number of transmit antennas and multiple receive antennas.
- the symbols are reconstructed for each of the received symbol sub-streams developed at each receive antenna in the manner described hereinabove. They may then be combined to develop an improved estimate of the original symbol. Such combination may be achieved, for example, by averaging values for each corresponding symbol.
- the symbol constellations have been described as QPSK symbol constellation. In alternative embodiments, the symbol constellations can be any symbol constellations.
- system is in use in an environment having flat-faded channels.
- flat-faded channels those of ordinary skill in the art of non-flat-faded channels will be able to apply the techniques of the invention for use with non-flat-faded channels.
- encoder/mapper 135 performs both the channel coding and the mapping.
- the functionality of either the channel coding or the mapping can be either omitted or performed either earlier or later in the process.
- each encoder/mapper is shown as one functional block, they can be implemented as either one or as separate functional blocks, in either hardware or software or a combination of hardware and software.
- the displacement is described as a phase shift.
- the displacement can be any displacement, such as for example an amplitude shift, or a combination of a phase and amplitude shift.
- the amplitude shift can be achieved in any manner, such as for example by multiplying by the same factor each of the points of a particular symbol constellation. The factor by which each of the points is multiplied can be determined in a similar manner as described above for determining the amount of the phase shift.
- the displaced symbol constellation and its respective constellation are phase-shifted versions of each other.
- different constellations can be used to map the different symbols.
- a QPSK constellation can be used to map b 1 and BPSK to produce b 3 .
- the displaced symbol constellation is a different constellation than it respective constellation and the displaced symbol constellation is rotated in the complex plane by a different amount that the amount by which its respective constellation is rotated in the complex plane.
- the output derivatives of a particular symbol in same transmit matrix represent the points of the same symbol constellation regardless of which symbol period they are to be transmitted, that is regardless of their column in the matrix.
- the derivatives of a particular symbol in the same transmit matrix can represent the points in one symbol constellation in one time period and the points of a phase-shifted version of this constellation in another time period.
- the illustrative embodiments use RF antennas.
- any form of antennas may be employed, e.g., a light source.
- radio frequency units are shown in the illustrative embodiments, in other embodiments of the invention, e.g., those using light for communicating the transmitted signal, different modulators and demodulators may be employed.
- the primitive data stream is divided into a plurality of sub-streams and then processed in a respective encoder/mapper 135 - 1 , 135 - 2 , 135 - 3 , and 135 - 4 .
- the primitive data stream may be first processed in an encoder/mapper and the resulting symbol stream then divided into a plurality of symbol sub-streams.
- the transmitter and receiver embodying the principles of the present invention can be used in various parts of a wireless communication system in addition, or instead of, the ones shown in the illustrative embodiments.
- the transmitter can be part of a base station and the receiver part of a mobile terminal, and/or vice versa, i.e. the transmitter can be part of the mobile terminal and the receiver part of the base station.
- the transmitter can be part of a wireless hub of a wireless local area network and the receiver part a terminal of a wireless local area network, such as a laptop, and/or vice versa.
- each of the transmitter and receiver can be part of a fixed wireless network, for example the transmitter and receiver can be part of a fixed wireless system set up for communication between two buildings.
- the symbols are phase shifted prior to space-time encoding.
- the symbols can be space-time coded to produce input derivatives and then the input derivatives of a particular symbol are phase shifted to produce the output derivatives of that symbol.
- the output derivatives of a particular symbol have a phase that differs from that of the particular symbol by a phase of other than 90°, 180°, and 270°.
- multipliers 150 is shown as being performed outside of the encoder/mappers and of the space-time encoder. In alternative embodiments, this multiplication functionality can be performed as part of the functionality of either the encoder/mappers or of the space time encoder.
- the block diagrams presented in the illustrative embodiments represent conceptual views of illustrative circuitry embodying the principles of the invention. Any of the functionally of the illustrative circuitry can be implemented as either a single circuit or as multiple circuits. The functionality of multiple illustrative circuitry can also be implemented as a single circuit. Additionally, one or more of the functionalities of the circuitry represented by the block diagrams may be implemented in software by one skilled in the art with access to the above descriptions of such functionality.
- channel coding, mapping, and demultiplexing has been described in a particular order. In alternative embodiments, the order of these operations can be interchanged by one skilled in the art.
- space-time encoder 140 , 140 ′, 140 ′′ further multiplies each element of matrix B by a spreading code sequence represented by c, which spans 1 or more symbol periods and contains N chips, where N is the spreading gain.
Abstract
Description
where b1, b2, b3, and b4 are the symbols, and b1*, b2*, b3*, and b4 * are, respectively, the complex conjugates of the aforementioned symbols. The rows of the matrix represent the different transmit-sequences, while the columns represent different symbol periods (Ti, i=1 . . . 4).
where b3* and b4* are, respectively, complex conjugates of b3 and b4, b1′ and b2′ are, respectively, phase-shifted versions of b1 and b2, and b1*′ and b2*′ are, respectively, phase-shifted versions of the complex conjugates of b1 and b2. The rows of the matrix represent the different transmit-sequences, while the columns represent different symbol periods (Ti, i=1 . . . 4).
The minimum distances, d1 and d2, between the points of each combination constellation—that is the distance between closest points of the particular constellation—are determined and both of the minimum distances d1 and d2, (one for each constellation) is maximized as function of phase. This means that the two combination constellations are determined using a phase shifted version of one of the symbols, for example b1, and this process is repeated using different phase shifts. As the phase shift changes the two minimum distances d1 and d2, change. Sometimes d1 will be smaller and sometimes d2 will be smaller. For example at a first phase shift, d1 is 1 and d2 is 2; at a second phase d1 is 2 and d2 is 1; at a third phase d1 is 1.2 and d2 is 1.6; and at a fourth phase d1 is 1.8 and d2 is 1.1. The desired phase is one that maximizes the smaller of the two minimum distances; that is the desired phase is one that produces the pair of minimum distances one having the largest value for that minimum distance and the other minimum distance having an even larger value. In the just described case the desired phase shift would be the third phase shift. Similarly to symbols b1 and b3, symbols b2 and b4 also interfere with each other somewhat when they are space-time decoded at the receiver. Thus, the output derivatives of b2 and b4 represent points of symbol constellations that are shifted versions of each other, where the amount of the shift can be determined in a similar manner as that described with reference to symbols b1 and b3.
where b1* and b4* are, respectively, complex conjugates of b1 and b4, b3′ and b2′ are, respectively, phase-shifted versions of b3 and b2, and b3*′ and b2*′ are, respectively, phase-shifted versions of the complex conjugates of b3 and b2. The rows of the matrix represent the different transmit-sequences, while the columns represent different symbol periods (Ti, i=1 . . . 4).
R S =h 1 S 1 +h 2 S 2 +h 3 S 3 +h 4 S 4+η (4)
where d2* and d4* are the complex conjugates of d2 and d4, respectively.
where, as described above, hi is the complex channel characteristic of the channel from the ith transmit antenna to the receiver antenna if the space-time coding performed by space-
The space-time decoding is the multiplying of matrix H† by the received signal. Thus, H†Hb is the result of the space-time decoding. As can be seen from equation (8) when H†H is multiplied by b then the terms include:
2(|h1|2+|h2|2+|h3|2+|h4|2)b1+(h1*h3+h2h4*−h1h3*−h2*h4)b3, (9)
2(|h1|2+|h2|2+|h3|2+|h4|2)b2+−(h1*h3+h2h4*−h1h3*−h2*h4)b4, (10)
2(|h1|2+|h2|2+|h3|2+|h4|2)b1+(h1*h3+h2h4*−h1h3*−h2*h4)b3, (11)
2(|h1|2+|h2|2+|h3|2+|h4|2)b2+−(h1*h3+h2h4*−h1h3*−h2*h4)b4. (12)
So, as can seen from (9) and (11) b1 and b3 interfere with each other, while b2 and b4 do not interfere with b1 or b3. Similarly, as can be seen from (10) and (12) b2 and b4 interfere with each other, while b1 and b3 do not interfere with b2 or b4.
Claims (19)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/099,515 US7184488B2 (en) | 2002-03-15 | 2002-03-15 | Quasi-orthogonal space-time codes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/099,515 US7184488B2 (en) | 2002-03-15 | 2002-03-15 | Quasi-orthogonal space-time codes |
Publications (2)
Publication Number | Publication Date |
---|---|
US20030174782A1 US20030174782A1 (en) | 2003-09-18 |
US7184488B2 true US7184488B2 (en) | 2007-02-27 |
Family
ID=28039616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/099,515 Active 2024-05-13 US7184488B2 (en) | 2002-03-15 | 2002-03-15 | Quasi-orthogonal space-time codes |
Country Status (1)
Country | Link |
---|---|
US (1) | US7184488B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060039495A1 (en) * | 2004-08-17 | 2006-02-23 | Samsung Electronics Co., Ltd. | Apparatus and method for space-time block coding for increasing coding gain |
US20100208833A1 (en) * | 2009-02-13 | 2010-08-19 | Hoojin Lee | Techniques for Transmitting Data in a Wireless Communication System Using Quasi-Orthogonal Space-Time Code |
US20110026629A1 (en) * | 2009-07-28 | 2011-02-03 | Ehsan Nekoui | System and method for encoding and decoding of space-time block codes in data communication |
USRE44021E1 (en) * | 2007-05-01 | 2013-02-19 | Research In Motion Limited | Apparatus, and associated method, for providing open loop diversity in a radio communication system |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1663144B (en) * | 2002-06-26 | 2010-04-28 | 美国博通公司 | Method and apparatus for space-time Turbo-coded modulation |
KR100630108B1 (en) * | 2002-10-10 | 2006-09-27 | 삼성전자주식회사 | Transmitting and receiving apparatus for supporting transmission antenna diversity using space-time block code |
KR100605860B1 (en) * | 2003-01-09 | 2006-07-31 | 삼성전자주식회사 | Apparatus and method for transmitting in wireless telecommunication system using 4 transmit antennas |
JP3669991B2 (en) * | 2003-02-18 | 2005-07-13 | 三星電子株式会社 | Wireless transceiver, wireless transmission / reception method and program thereof |
KR100757963B1 (en) * | 2003-12-24 | 2007-09-11 | 삼성전자주식회사 | A Method And Apparatus For CODING |
CN100452928C (en) * | 2003-12-25 | 2009-01-14 | 西安电子科技大学 | Coding method for mixed recursion lattice space-time code |
US20050163249A1 (en) * | 2004-01-27 | 2005-07-28 | Crestcom, Inc. | Predistortion circuit and method for compensating linear distortion in a digital RF communications transmitter |
DE102005017080B4 (en) * | 2005-04-08 | 2007-07-26 | Accelant Communications Gmbh | Transmission method in a radio system with multiple transmission / reception branches in the base station |
ATE545230T1 (en) | 2008-06-23 | 2012-02-15 | Research In Motion Ltd | DEVICE AND METHOD FOR PHASE SHIFT MODULATION IN WIRELESS COMMUNICATION SYSTEMS USING SPACE-TIME CODING |
US8644407B2 (en) * | 2008-06-23 | 2014-02-04 | Blackberry Limited | Apparatus, and associated method of phase-offset modulation, for space-time coded wireless communication systems |
CN102714549A (en) * | 2009-09-17 | 2012-10-03 | 杜伊斯堡-埃森大学 | Transmitter and receiver for transceiving optical signals |
CN102148658A (en) * | 2010-02-10 | 2011-08-10 | 中兴通讯股份有限公司 | Method and device for correcting rate matching weight based on stratified mapping |
CN101867552A (en) * | 2010-06-10 | 2010-10-20 | 清华大学 | OFDM (Orthogonal Frequency Division Multiplexing) system signal sending method, receiving method and device |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822318A (en) * | 1994-07-29 | 1998-10-13 | Qualcomm Incorporated | Method and apparatus for controlling power in a variable rate communication system |
US5832044A (en) * | 1996-09-27 | 1998-11-03 | Elvino S. Sousa | Transmitter antenna diversity and fading-resistant modulation for wireless communication systems |
US5995551A (en) * | 1997-08-15 | 1999-11-30 | Sicom, Inc. | Rotationally invariant pragmatic trellis coded digital communication system and method therefor |
US6115427A (en) * | 1996-04-26 | 2000-09-05 | At&T Corp. | Method and apparatus for data transmission using multiple transmit antennas |
US20030067993A1 (en) * | 2001-09-18 | 2003-04-10 | Harish Viswanathan | Open-loop diversity technique for systems employing multi-transmitter antennas |
US6804307B1 (en) * | 2000-01-27 | 2004-10-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for efficient transmit diversity using complex space-time block codes |
US6914934B1 (en) * | 1999-09-03 | 2005-07-05 | Agere Systems Inc. | Multiplier-free methods and apparatus for signal processing in a digital communication system |
US7050510B2 (en) * | 2000-12-29 | 2006-05-23 | Lucent Technologies Inc. | Open-loop diversity technique for systems employing four transmitter antennas |
-
2002
- 2002-03-15 US US10/099,515 patent/US7184488B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822318A (en) * | 1994-07-29 | 1998-10-13 | Qualcomm Incorporated | Method and apparatus for controlling power in a variable rate communication system |
US6115427A (en) * | 1996-04-26 | 2000-09-05 | At&T Corp. | Method and apparatus for data transmission using multiple transmit antennas |
US5832044A (en) * | 1996-09-27 | 1998-11-03 | Elvino S. Sousa | Transmitter antenna diversity and fading-resistant modulation for wireless communication systems |
US5995551A (en) * | 1997-08-15 | 1999-11-30 | Sicom, Inc. | Rotationally invariant pragmatic trellis coded digital communication system and method therefor |
US6914934B1 (en) * | 1999-09-03 | 2005-07-05 | Agere Systems Inc. | Multiplier-free methods and apparatus for signal processing in a digital communication system |
US6804307B1 (en) * | 2000-01-27 | 2004-10-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for efficient transmit diversity using complex space-time block codes |
US7050510B2 (en) * | 2000-12-29 | 2006-05-23 | Lucent Technologies Inc. | Open-loop diversity technique for systems employing four transmitter antennas |
US20030067993A1 (en) * | 2001-09-18 | 2003-04-10 | Harish Viswanathan | Open-loop diversity technique for systems employing multi-transmitter antennas |
Non-Patent Citations (1)
Title |
---|
U.S. Appl. No. 09/752,637, filed Dec. 29, 2000, Foschini et al. |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060039495A1 (en) * | 2004-08-17 | 2006-02-23 | Samsung Electronics Co., Ltd. | Apparatus and method for space-time block coding for increasing coding gain |
USRE44021E1 (en) * | 2007-05-01 | 2013-02-19 | Research In Motion Limited | Apparatus, and associated method, for providing open loop diversity in a radio communication system |
USRE44666E1 (en) | 2007-05-01 | 2013-12-24 | Blackberry Limited | Apparatus, and associated method, for providing open loop diversity in a radio communication system |
US20100208833A1 (en) * | 2009-02-13 | 2010-08-19 | Hoojin Lee | Techniques for Transmitting Data in a Wireless Communication System Using Quasi-Orthogonal Space-Time Code |
US8290080B2 (en) | 2009-02-13 | 2012-10-16 | Freescale Semiconductor, Inc. | Techniques for transmitting data in a wireless communication system using quasi-orthogonal space-time code |
US20110026629A1 (en) * | 2009-07-28 | 2011-02-03 | Ehsan Nekoui | System and method for encoding and decoding of space-time block codes in data communication |
US8094751B2 (en) * | 2009-07-28 | 2012-01-10 | Ehsan Nekoui | System and method for encoding and decoding of space-time block codes in data communication |
Also Published As
Publication number | Publication date |
---|---|
US20030174782A1 (en) | 2003-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7929653B2 (en) | Open-loop diversity technique for systems employing multi-transmitter antennas | |
US7184488B2 (en) | Quasi-orthogonal space-time codes | |
US6317411B1 (en) | Method and system for transmitting and receiving signals transmitted from an antenna array with transmit diversity techniques | |
KR100353641B1 (en) | Base station transmit antenna diversity apparatus and method in cdma communication system | |
US7929631B2 (en) | Multiple space time transmit diversity communication system with selected complex conjugate inputs | |
US8290098B2 (en) | Closed loop multiple transmit, multiple receive antenna wireless communication system | |
US7881360B2 (en) | Method and system for increased bandwidth efficiency in multiple input—multiple output channels | |
US20100260278A1 (en) | Communication apparatus and communication method | |
US8223878B2 (en) | Transmitter apparatus, receiver apparatus, and wireless communication method | |
JP2001044900A (en) | Radio system provided with plural transmission antennas for connecting open loop and closed loop transmission diversities | |
US7342970B2 (en) | Array processing using an aggregate channel matrix generated using a block code structure | |
US8223624B2 (en) | Method and apparatus for transmitting and receiving a data symbol stream | |
KR101276797B1 (en) | Base station tranmitter for mobile telecommunication system, method for that system | |
EP1803268A2 (en) | Receiver apparatus, and associated method, for operating upon data communicated in a mimo, multi-code, mc-cdma communication system | |
US7769077B2 (en) | Diversity transmitter-receiver in CDMA system using space-time code, and method thereof | |
KR100605981B1 (en) | System, method, and computer program product for transmission diversity | |
CN106953674B (en) | Spatial modulation method and system | |
KR20030089996A (en) | Improved Estimation Methods for Frequency Offset in Wireless Mobile Digital Communication System | |
CN101944980B (en) | Space-time block coding system and method | |
CN102136890B (en) | System and method for encoding space time blocks | |
JP4672047B2 (en) | Communication method for communication terminal and communication terminal | |
KR20070059400A (en) | Method of transmitting signals for multiple antenna system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LUCENT TECHNOLOGIES INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PAPADIAS, CONSTANTINOS B.;SHARMA, NARESH;REEL/FRAME:012713/0897 Effective date: 20020315 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627 Effective date: 20130130 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033950/0261 Effective date: 20140819 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |