Apparatus and method for encoding/decoding space time block code in a mobile communication system using multiple input multiple output scheme

BACKGROUND OF THE INVENTION

1. Field of the Invention

0001The present invention relates to an apparatus and method for encoding/decoding a code, and more particularly to encoding/decoding a space time block code maximizing a diversity gain and a data transmission rate in a mobile communication system using a multiple input multiple output(MIMO) scheme.

2. Description of the Related Art

0002The primary concern of communication technology is how efficiently and reliably data can be transmitted through selected channels. In next generation multimedia mobile communication systems currently under development, it is essential to enhance system efficiency by employing suitable channel coding schemes for the systems according to high speed communication system requirements for providing various services based on wireless data beyond the basic voice communication.

0003However, differently from wired channels, wireless channel conditions in mobile communication systems generate inevitable errors due to several factors such as multi-path interference, shadowing, propagation attenuation, time-varying noises, interference, and fading, thereby causing information loss .

0004The information loss causes serious distortion, which may degrade overall performance. Generally, to reduce this information loss, a variety of error-control techniques are employed according to channel characteristics, thereby improving reliability of the systems. The most basic scheme in these error-control techniques is a scheme of employing an error-correcting code.

0005In addition, a diversity scheme is employed to remove the instability of communication due to fading. The diversity scheme is classified into a time diversity scheme and a space diversity scheme such as a frequency diversity scheme or an antenna diversity scheme.

0006Herein, the antenna diversity scheme represents a scheme of employing multiple antennas divided into a receive antenna diversity scheme with a plurality of receive antennas, a transmit antenna diversity scheme with a plurality of transmit antennas, and a MIMO scheme with a plurality of receive antennas and a plurality of transmit antennas.

0007The MIMO scheme denotes a kind of a space time coding (STC) scheme which is a preset coding scheme through which coded signals are transmitted via plural transmit antennas, so that the coding in the time domain is expanded to the space domain, thereby achieving a lower error rate. A space time block coding (STBC) scheme (one of schemes suggested in order to efficiently employ the antenna diversity scheme) has been suggested by Vahid Tarokh (reference; <nplcit id="ncit0001" npl-type="s"><text>Vahid Tarokh, " Space Time Block Coding From Orthogonal Design," Institute of Electrical and Electronics Engineers(IEEE) Trans. on Info., Theory, Vol. 45, pp. 1456-1467, July 1999</text></nplcit>). The space time block coding scheme is a scheme expanded such that a transmit antenna diversity suggested by S. M. Alamouti (reference; <nplcit id="ncit0002" npl-type="s"><text>SM.Alamouti, "A Simple Transmitter Diversity Scheme For Wireless Communications", IEEE Journal on Selected Area in Communications, Vol. 16, pp. 1451-1458, Oct. 1998</text></nplcit>) may be applied to at least two transmit antennas.

0008Hereinafter, a structure of a transmitter in a MIMO mobile communication system employing four transmit antennas (Tx.ANTs) and the STBC scheme suggested by Vahid Tarokh will be described with reference to <figref idref="f0001">FIG. 1</figref>.

0009<figref idref="f0001">FIG. 1</figref> is a block diagram illustrating the structure of the transmitter in the MIMO mobile communication system using the four transmit antennas (Tx.ANTs) and the STBC scheme suggested by Vahid Tarokh.

0010The transmitter includes a modulator 100, a serial to parallel (S/P) converter 102, a space time block encoder 104, and four transmit antennas which are a first transmit antenna (Tx.ANT 1) 106 to a fourth transmit antenna (Tx. ANT 4) 112.

0011When information data bits are input to the modulator 100, the modulator 100 creates modulated symbols by modulating the input information data bits through a preset modulation scheme and then outputs the modulated symbols to the S/P converter 102. Herein, the modulation scheme may be one of a binary phase shift keying (BPSK) scheme, a quadrature phase shift keying (QPSK) scheme, a quadrature amplitude modulation (QAM) scheme, a pulse amplitude modulation (PAM) scheme, a phase shift keying (PSK) scheme, etc.

0012The S/P converter 102 receives the serial modulated symbols output from the modulator 100, converts the serial modulated symbols into parallel modulated symbols and then outputs the converted symbols to the space time block encoder 104. Herein, it is assumed that the serial modulated symbols output from the modulator 100 are 's₁s₂s₃s_4'. The space time block encoder 104 outputs modulated symbols in Equation (1) by space time encoding four modulated symbols (s₁, s₂, s₃, s₄) received from the S/P converter 102: <maths id="math0001" num=""><img file="EP1594245B1_D0001.tif" /></maths>

0013In Equation (1), the G₄ denotes a coding matrix for symbols transmitted through four transmit antennas. In the matrix of Equation (1), each element of each row corresponds to time slot, and each element of each column corresponds to each transmit antenna at a corresponding time slot.

0014That is, at a first time slot, the symbols s₁, s₂, s₃, and s₄ are transmitted through the first transmit antenna 106 to the fourth transmit antenna 112, respectively. Similarly, at an eighth time slot, the symbols <maths id="math0002" num=""><img file="EP1594245B1_D0002.tif" /></maths> and <maths id="math0003" num=""><img file="EP1594245B1_D0003.tif" /></maths> are transmitted through the first transmit antenna 106 to the fourth transmit antenna 112, respectively.

0015As described with reference to Equation (1), the space time block encoder 104 controls input modulated symbols to be transmitted through the four transmit antennas at eight time slots by performing a negative operation and a conjugate operation with respect to the input modulated symbols. Herein, diversity gains corresponding to diversity orders can be acheived because the symbols transmitted through the four transmit antennas are orthogonal to each other.

0016The structure of the transmitter in the MIMO mobile communication system employing the four transmit antennas (Tx.ANTs) and the STBC scheme suggested by Vahid Tarokh is described with reference to <figref idref="f0001">FIG. 1</figref>. Hereinafter, a structure of a receiver corresponding to the structure of the transmitter shown in <figref idref="f0001">FIG. 1</figref> will be described with reference to <figref idref="f0001">FIG. 2</figref>.

0017In <figref idref="f0001">Fig. 2</figref>, the receiver includes plural receive antennas (e.g., P number of receive antennas; a first receive antenna (Rx. ANT 1) 200 to a P^th receive antenna (Rx. ANT P) 202, a channel estimator 204, a signal combiner 206, a detector 208, a parallel to serial (P/S) converter 210, and a de-modulator 212. Although it is assumed that the number of receive antennas in the receiver is different from the number of the transmit antennas in the transmitter corresponding to the receiver in <figref idref="f0001">FIG. 2</figref>, it is expected that the number of the receive antennas may be identical to the number of the transmit antennas.

0018As described with reference to <figref idref="f0001">FIG 1</figref>, the signals transmitted through the four transmit antenna in the transmitter are received through the first receive antenna 200 to the P^th receive antenna 202, respectively. Each of the first receive antenna 200 to the P^th receive antenna 202 outputs each of the received signals to the channel estimator 204 and the signal combiner 206.

0019The channel estimator 204 receives the signals input through the first receive antenna 200 to the P^th receive antenna 202, estimates channel coefficients representing channel gains, and outputs signals to the detector 208 and the signal combiner 206. The signal combiner 206 receives signals input through the first receive antenna 200 to the P^th receive antenna 202 and signals output from the channel estimator 204, combines the signals in order to make receive symbols, and then outputs the receive symbols to the detector 208.

0020The detector 208 generates hypotheses symbols by multiplying the receive symbols output from the signal combiner 206 by the channel coefficients output from the channel estimator 204, calculates decision statistic with respect to all symbols transmittable in the transmitter using the hypotheses symbols, and detects modulated symbols transmitted in the transmitter through threshold detection so as to output the modulated symbols to the parallel/serial converter 210.

0021The P/S converter 210 receives and converts parallel modulated symbols output from the detector 208 into serial modulated symbols and then outputs the converted symbols to the de-modulator 212. The de-modulator 212 receives the serial modulated symbols output from the P/S converter 210 and recovers original information data bits by de-modulating the serial modulated symbols through a de-modulation scheme corresponding to a modulation scheme employed for the modulator 100 in the transmitter.

0022As described above, the space time block coding scheme suggested by S.M.Alamouti does not generate data rate loss and can provide the maximum diversity order identical to the number of the transmit antennas even when the transmitter transmits complex symbols through two transmit antennas.

0023The structures of both the transmitter and the receiver (described with reference to <figref idref="f0001">FIGs. 1 and 2</figref>) suggested by Vahid Tarokh through expansion of the space time block coding scheme suggested by S.M.Alamouti can provide the maximum diversity order using the space time block code in a type of a matrix having mutually-orthogonal columns. In addition, the structures of both the transmitter and the receiver described with reference to <figref idref="f0001">FIGs. 1 and 2</figref> reduce a data rate by half because four complex symbols are transmitted at eight time slots. In addition, the structures degrade receive performance under a fast fading condition because eight time slots are required to transmit one signal block (i.e., four symbols).

0024When signals are transmitted through at least four transmit antennas based on the space time block coding scheme as described above, transmission of N symbols requires 2×n number of time slots, thereby increasing latency and generating data rate loss.

0025To design a scheme having a full rate in a multiple antenna communication system transmitting signals through at least three transmit antennas, the Giannakis group suggests a full diversity full rate (FDFR) STBC scheme using four transmit antennas based on constellation rotation in a complex field.

0026Hereinafter, a structure of a transmitter in a MIMO mobile communication system using four transmit antennas and the STBC scheme suggested by the Giannakis group will be described with reference to <figref idref="f0002">FIG. 3</figref>.

0027In <figref idref="f0002">Fig. 3</figref>, the transmitter includes a modulator 300, a pre-encoder 302, a space time mapper 304, and four transmit antennas (a first transmit antenna (Tx.ANT 1) 306 to a fourth transmit antenna (Tx. ANT 4) 312. If information data bits are input, the modulator 300 generates modulated symbols by modulating the information data bits based on a preset modulation scheme and then outputs the modulated symbols to the pre-encoder 302. Herein, the modulation scheme may be employed as one of a BPSK scheme, a QPSK scheme, a QAM scheme, a PAM scheme, and a PSK scheme.

0028The pre-encoder 302 receives the four modulated symbols (i.e., d₁,d₂, d₃,d₄) output from the modulator 300, encodes the symbols such that signal rotation may occur in a signal space, and outputs the encoded signals to the space time mapper 304. Herein, it is assumed that an input modulated symbol stream including the four modulated symbols output from the modulator 300 is referred to as '<b>d</b>'. The pre-encoder 302 generates a complex vector '<b>r</b>' by performing an operation of Equation (2) with respect to the input modulated symbol stream d and outputs the vector r to the space time mapper 304: <maths id="math0004" num="(2)"><math display="block"><mi mathvariant="bold">r</mi><mo>=</mo><mi mathvariant="normal">Θ</mi><mo>⁢</mo><mi mathvariant="bold">d</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>3</mn></msubsup></mtd></mtr></mtable></mfenced><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0004.tif" /></maths>

0029In Equation 2, the Θ denotes a pre-encoding matrix. The space time block coding scheme suggested by the Giannakis group employs a Vandermonde matrix (unitary matrix) as the pre-encoding matrix. In addition, the α_i in Equation (2) is expressed as Equation (3): <maths id="math0005" num="(3)"><math display="block"><msub><mi mathvariant="normal">α</mi><mi mathvariant="normal">i</mi></msub><mo>=</mo><mi>exp</mi><mfenced separators=""><mi mathvariant="normal">j</mi><mn>2</mn><mi>π</mi><mfenced separators=""><mi mathvariant="normal">i</mi><mo>+</mo><mn>1</mn><mo>/</mo><mn>4</mn></mfenced><mo>/</mo><mn>4</mn></mfenced><mo>,</mo><mi mathvariant="normal">i</mi><mo>=</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>3</mn></math><img file="EP1594245B1_D0005.tif" /></maths>

0030The STBC scheme suggested by the Giannakis group is not only proper for the case of using four transmit antennas as described above but also can be easily applied to a case of using more than four transmit antennas. The space time mapper 304 receives and space-time encodes signals output from the pre-encoder 302 and then outputs the signals as modulated symbols in Equation (4): <maths id="math0006" num="(4)"><math display="block"><mi mathvariant="bold">S</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0006.tif" /></maths>

0031In Equation (4), the S denotes a coding matrix for symbols transmitted through four transmit antennas. In the matrix of Equation (4), each element of each row corresponds to time slot, and each element of each column corresponds to each transmit antenna at a corresponding time slot.

0032In other words, at a first time slot, the symbol r₁ is transmitted through a first transmit antenna 306, and no signal is transmitted through remaining transmit antennas (i.e., a second transmit antenna 308 to a fourth transmit antenna 312). Similarly, at a fourth time slot, the symbol r₄ is transmitted through the fourth transmit antenna 312 and no signal is transmitted through remaining transmit antennas (i.e., the first transmit antenna 308 to the third transmit antenna 310).

0033The symbols in Equation (4) are received in a receiver (not shown) through a wireless channel. The receiver recovers the modulated symbol stream d through a maximum likelihood (ML) decoding scheme. As a result, the receiver recovers information data bits.

0034The Tae Jin Jeong and Gyung Hoon Jeon research team suggested a concatenated code and a pre-encoder having a coding gain superior to that of the space time block coding scheme suggested by the Giannakis group in 2003. The Tae Jin Jeong and Gyung Hoon Jeon research team greatly improved by performing concatenation with respect to the space time block code suggested by S.M.Alamouti instead of using a diagonal matrix suggested by the Giannakis group.

0035Hereinafter, a structure of a transmitter in a MIMO mobile communication system using four transmit antennas and a STBC scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team will be described with reference to <figref idref="f0002">FIG. 4</figref>.

0036<figref idref="f0002">FIG. 4</figref> is a block diagram illustrating the structure of the transmitter in the MIMO mobile communication system using the four transmit antennas and the STBC scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team.

0037The transmitter includes a pre-encoder 400, a mapper 402, a delay unit 404, Alamouti encoders 406 and 408, and a first transmit antenna (Tx.ANT 1) 410 to a fourth transmit antenna (Tx.ANT 4) 416. If information data bits are input, the pre-encoder 400 receives four modulated symbols, encodes the modulated symbols such that signal rotation may occur in a signal space, and then outputs the encoded symbols to the mapper 402. Herein, it is assumed that an input modulated symbol stream including the four modulated symbols is referred to as '<b>d</b>'. The pre-encoder 400 receives the input modulated symbol stream d and can pre-encode the input modulated symbol stream d as shown in Equation (5) : <maths id="math0007" num="(5)"><math display="block"><mi mathvariant="bold">r</mi><mo>=</mo><mi mathvariant="normal">Θ</mi><mo>⁢</mo><mi mathvariant="bold">d</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>3</mn></msubsup></mtd></mtr></mtable></mfenced><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0007.tif" /></maths>

0038In Equation (5), the α_i is equal to 'α_i=exp(j2<i>π</i>(i+1/4)/4),i=0,1,2,3'. The mapper 402 receives signals output from the pre-encoder 400 and outputs vectors formed based on two elements ([<i>r</i>₁,<i>r</i>₂], [<i>r</i>₃,<i>r</i>₄]). In other words, the mapper 402 outputs (([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) and ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>).

0039The ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) is input to the Alamouti encoder 406, and the ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) is input to the delay unit 404. The delay unit 404 delays the ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) by one time duration and then outputs the delayed ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) to the Alamouti encoder 408. Herein, the Alamouti encoder represents an encoder employing the space time block coding scheme suggested by S.M. Alamouti.

0040The Alamouti encoder 406 controls the ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) output from the mapper 402 to be transmitted through the first transmit antenna 410 and the second transmit antenna 412 at a first time slot. The Alamouti encoder 408 controls the ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) output from the mapper 402 to be transmitted through the third transmit antenna 414 and the fourth transmit antenna 416 at a second time slot. A coding matrix used for transmitting output signals of the Alamouti encoders 406 and 408 through multiple antennas is expressed as Equation (6): <maths id="math0008" num="(6)"><math display="block"><mi mathvariant="bold">S</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mrow><mo>−</mo><msubsup><mi mathvariant="normal">r</mi><mn>2</mn><mo>∗</mo></msubsup></mrow></mtd><mtd><msubsup><mi mathvariant="normal">r</mi><mn>1</mn><mo>∗</mo></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><msubsup><mi mathvariant="normal">r</mi><mn>3</mn><mo>∗</mo></msubsup></mtd><mtd><msubsup><mi mathvariant="normal">r</mi><mn>4</mn><mo>∗</mo></msubsup></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mrow><mo>−</mo><msubsup><mi mathvariant="normal">r</mi><mn>4</mn><mo>∗</mo></msubsup></mrow></mtd><mtd><msubsup><mi mathvariant="normal">r</mi><mn>3</mn><mo>∗</mo></msubsup></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0008.tif" /></maths>

0041The coding matrix shown in Equation (6) differs from the coding matrix shown in Equation (4) in that the coding matrix shown in Equation (6) is not a diagonal matrix, but is realized through an Alamouti scheme. The space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team increases a coding gain as compared with that of the space time block coding scheme suggested by the Giannakis group by employing a transmission type based on the Alamouti scheme.

0042However, when the space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team is employed, a receiver must perform an operation with respect to all possible elements output from a pre-encoder to recover information data bits transmitted in the transmitter. For example, when the number of transmit antennas is four, the operation must be performed with respect to all 16 elements and there are no elements having the value of zero. That is, in the receiver, loads due lo a computation amount increase because the information data bits transmitted in the transmitter are recovered through the ML decoding scheme.

0043Accordingly, it is desirable to provide an apparatus and method for space time block coding, that minimizes complexity and computation with full diversity full rate.

0044<nplcit id="ncit0003" npl-type="s"><text>TAEJIN JUNG ET AL, "Design of concatenated space-time block codes using signal space diversity and the alamouti scheme", PROCEEDINGS 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY. ISIT 03. YOKOHAMA, JAPAN, JUNE 29 - JULY 4, 2003</text></nplcit> discloses full-rate space-time block codes achieving full diversity for quadrature amplitude modulation (QAM) using an even number of transmit antennas over quasi-static Rayleigh fading channels. The codes are constructed by serially concatenating unitary rotating precoders with the Alamouti code.

0045<patcit id="pcit0001" dnum="US2003073464A1"><text>US 2003/073464 A1</text></patcit> discloses methods for space-time block coding for single-carrier block transmissions over frequency selective multipath fading channels. Methods are described that achieve a maximum diversity of order N_tN_r (L+1) in rich scattering environments, where N_t(N_r) is the number of transmit (receive) antennas, and L is the order of the finite impulse response (FIR) channels. The techniques may include parsing a stream of information-bearing symbols to form blocks of K symbols, preceding the symbols to form blocks having J symbols, and collecting consecutive N_s blocks. The methods may further include applying a permutation matrix to the N_s blocks, generating a space-time block coded matrix having N_t rows that are communicated through a wireless communication medium. The receiver complexity is comparable to single antenna transmissions, and the exact Viterbi's algorithm can be applied for maximum-likelihood (ML) optimal decoding.

0046<patcit id="pcit0002" dnum="EP1357693A"><text>EP 1 357 693 A</text></patcit> discloses a method for multi-user wireless transmission of data signals in a communication system having at least one base station and at least one terminal.

0047It is the object of the present invention to provide an improved method and system for encoding/decoding a space-time block code, in a manner that minimizes complexity and computation.

0048This object is solved by the subject matter of the independent claims, which define the scope of protection of the invention.

0049Embodiments are defined by the dependent claims.

0050Accordingly, the present invention has been made to solve the above-mentioned problems occurring in the prior art, and an object of the present invention is to provide an apparatus and method for decoding/encoding a space time block code having full diversity full rate in a MIMO mobile communication system.

0051Another object of the present invention is to provide an apparatus and method for decoding/encoding a space time block code while minimizing complexity and a computation amount in a MIMO mobile communication system.

0052To accomplish the above objects, there is provided an apparatus for encoding a space time block code in a transmitter employing a plurality of transmit antennas, the apparatus including a pre-encoder for, if a signal to be transmitted is input, pre-encoding the transmit signal according to a preset coding scheme, a space-time mapper for space-time mapping the pre-coded signal according to a number of transmit antennas to employ a preset space time block coding scheme, and a plurality of encoders for transmitting the space-time mapped signal through the transmit antennas by applying the preset space time block coding scheme to the space-time mapped signal.

0053According to another aspect of the present invention, there is provided an apparatus for coding a space time block code in a transmitter employing four transmit antennas including a first transmit antenna, a second transmit antenna, a third transmit antenna, and a fourth transmit antenna, the apparatus including a pre-encoder for, if a symbol stream 'd₁ d₂ d₃ d₄' to be transmitted is input, pre-encoding the input symbol stream 'd₁ d₂ d₃ d₄' according to a preset pre-encoding matrix so as to generate a pre-coded symbol stream 'r₁ r₂ r₃ r₄', a mapper for space-time mapping the pre-coded symbol stream 'r₁ r₂ r₃ r₄' to employ a preset space time block coding scheme to generate space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄', and two encoders for transmitting the space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄' through the transmit antennas by applying the preset space time block coding scheme to the space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄'.

0054According to another aspect of the present invention, there is provided an apparatus for decoding a space time block code in a receiver employing at least one receive antenna, the space time block code being transmitted through a plurality of transmit antennas by using a preset pre-encoding matrix in a transmitter, the apparatus including a channel response matrix generator for, if signals are received through the receive antennas, generating a channel response matrix by performing channel estimation with respect to the received signals, a signal combiner for combining the received signals in consideration of the channel response matrix, and a plurality of signal determination units for recovering the space time block code transmitted in the transmitter as information symbols based on the combined signals in consideration of the channel response matrix.

0055According to another aspect of the present invention, there is provided a method for encoding a space time block code in a transmitter employing a plurality of transmit antennas, the method including the steps of, if a signal to be transmitted is input, pre-encoding the transmit signal according to a preset coding scheme, space-time mapping the pre-coded signal according to a number of transmit antennas to employ a preset space time block coding scheme, and transmitting the space-time mapped signal through the transmit antennas by applying the preset space time block coding scheme to the space-time mapped signal.

0056According to another aspect of the present invention, there is provided a method for encoding a space time block code in a transmitter employing four transmit antennas including a first transmit antenna, a second transmit antenna, a third transmit antenna, and a fourth transmit antenna, the method including the steps of, if an input symbol stream 'd₁ d₂ d₃ d₄' to be transmitted is input, pre-encoding the input symbol stream 'd₁ d₂ d₃ d₄' according to a preset pre-encoding matrix to generate a pre-coded symbol stream 'r₁ r₂ r₃ r₄', space-time mapping the pre-coded symbol stream 'r₁ r₂ r₃ r₄' in order to employ a preset space time block coding scheme to generate space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄', and transmitting the space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄' through the transmit antennas by applying the preset space time block coding scheme to the space-time mapped symbol streams 'r₁ r₂' and 'r₃ r₄'.

0057According to another aspect of the present invention, there is provided a method for decoding a space time block code in a receiver employing at least one receive antenna, the space time block code being transmitted through a plurality of transmit antennas by using a preset pre-encoding matrix in a transmitter, the method including the steps of, if signals are received through the receive antennas, generating a channel response matrix by performing channel estimation with respect to the received signals, combining the received signals in consideration of the channel response matrix, and recovering the space time block code transmitted in the transmitter as information symbols based on the combined signals in consideration of the channel response matrix.

BRIEF DESCRIPTION OF THE DRAWINGS

0058The above and other objects, features and advantages of the present invention will be more apparent from the following detailed description taken in conjunction with the accompanying drawings, in which: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> is a block diagram illustrating a structure of a transmitter in a MIMO mobile communication system employing 4-Tx. ANTSs and a STBC scheme suggested by Vahid Tarokh;</li><li><figref idref="f0001">FIG 2</figref> is a block diagram illustrating a structure of a receiver corresponding to the structure of the transmitter shown in <figref idref="f0001">FIG 1</figref>;</li><li><figref idref="f0002">FIG 3</figref> is a block diagram illustrating a structure of a transmitter in a MIMO mobile communication system employing 4-Tx. ANTSs and a STBC scheme suggested by the Giannakis group;</li><li><figref idref="f0002">FIG. 4</figref> is a block diagram illustrating a structure of a transmitter in a MIMO mobile communication system employing 4-Tx. ANTSs and a STBC scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team;</li><li><figref idref="f0003">FIG. 5</figref> is a block diagram illustrating a structure of a transmitter in a MIMO mobile communication system employing 4-Tx. ANTSs and a STBC scheme for performing functions according to an embodiment of the present invention;</li><li><figref idref="f0003">FIG. 6</figref> is a block diagram illustrating an internal structure of a pre-encoding matrix generator in the pre-encoder <figref idref="f0003">FIG 5</figref>;</li><li><figref idref="f0004">FIG 7</figref> is a flowchart illustrating a operation procedure of the transmitter of <figref idref="f0003">FIG. 5</figref>;</li><li><figref idref="f0005">FIG 8</figref> is a block diagram illustrating a structure of a receiver corresponding to the structure of the transmitter of <figref idref="f0003">FIG 5</figref>;</li><li><figref idref="f0006">FIG. 9</figref> is a flowchart illustrating an operation procedure of the receiver of <figref idref="f0005">FIG. 8</figref>;</li><li><figref idref="f0007">FIG 10</figref> is a graph illustrating a simulation result of a coding gain when <i>θ</i>₀ and <i>θ</i>₁ are changed by single degrees within the range of 0 degree to 360 degrees with respect to <i>α</i>₀ =exp^-<i>jθ</i>0 and <i>α</i>₁ =exp^{-<i>jθ</i><sub2>1</sub2>} (0≤<i>θ</i>₀, <i>θ</i>₁≤2π) of a pre-encoding matrix according to an embodiment of the present invention; and</li><li><figref idref="f0008">FIG 11</figref> is a graph illustrating performance for an STBC scheme according to an embodiment of the present invention, and performance for typical STBC schemes.</li></ul>

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

0059Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings. Note that the same or similar components in drawings are designated by the same reference numerals as far as possible although they are shown in different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention unclear.

0060The present invention proposes a space time block coding scheme having full diversity full rate (FDFR) in a mobile communication system using a multiple input multiple output (MIMO) scheme. In particular, the present invention proposes an apparatus and method for space time block encoding/decoding that minimizes complexity and a computation amount with the FDFR.

0061<figref idref="f0003">FIG 5</figref> is a block diagram illustrating a structure of a transmitter in the MIMO mobile communication system employing four transmit antennas and the space time block coding scheme for performing functions according to an embodiment of the present invention.

0062Prior to a detailed description of <figref idref="f0003">FIG 5</figref>, the structure of the transmitter in the MIMO mobile communication system employing the four transmit antennas and the space time block coding scheme suggested according to an embodiment of the present invention is generally described. The system is constructed in such a manner that complexity and a computation amount are minimized with a diversity gain and a data rate identical to those obtained through a structure of a transmitter in a MIMO mobile communication system employing four transmit antennas and the space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team described in the conventional technique.

0063In other words, the transmitter according to an embodiment of the present invention has the same hardware structure as the transmitter in the MIMO mobile communication system suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team. However, the present invention proposes a new operation of a pre-encoder, thereby minimizing complexity and a computation amount.

0064Referring to <figref idref="f0003">FIG. 5</figref>, the transmitter according to an embodiment of the present invention includes a pre-encoder 500, a mapper 502, a delay unit 504, Alamouti encoders 506 and 508, and a first transmit antenna (Tx.ANT 1) 510 to a fourth transmit antenna (Tx. ANT 4) 516. If information data bits are input, the pre-encoder 500 receives four modulated symbols, encodes the modulated symbols such that signal rotation may occur in a signal space, and then outputs the encoded symbols to the mapper 502.

0065Herein, it is assumed that the four modulated symbols input to the pre-encoder 500 are d₁, d₂, d₃, and d₄, and an input modulated symbol stream including the four modulated symbols is referred to as '<b>d</b>'. The pre-encoder 500 receives the input modulated symbol stream <b>d</b> and generates a complex vector <b>r</b> by pre-encoding the input modulated symbol stream <b>d</b> based on a new pre-encoding matrix according to an embodiment of the present invention. Description about the new pre-encoding matrix will be given later.

0066Hereinafter, an operation based on a pre-encoding matrix suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team will be described before the new pre-encoding matrix according to the an embodiment of the present invention.

0067In the structure of the transmitter in the MIMO mobile communication system suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team, the pre-encoder 400 generates a complex vector r by performing pre-encoding as shown in Equation (7) based on the Vandermonde matrix as described with reference to <figref idref="f0002">FIG. 4</figref>: <maths id="math0009" num="(7)"><math display="block"><mi mathvariant="bold">r</mi><mo>=</mo><mi mathvariant="normal">Θ</mi><mo>⁢</mo><mi mathvariant="bold">d</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>3</mn></msubsup></mtd></mtr></mtable></mfenced><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0009.tif" /></maths>

0068In Equation 7, Θ denotes the pre-encoding matrix. The space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team employs the Vandermonde matrix (unitary matrix) as the pre-encoding matrix. In addition, the α_i in Equation (7) is expressed as Equation (8): <maths id="math0010" num="(8)"><math display="block"><msub><mi mathvariant="normal">α</mi><mi mathvariant="normal">i</mi></msub><mo>=</mo><mi>exp</mi><mfenced separators=""><mi mathvariant="normal">j</mi><mn>2</mn><mi>π</mi><mfenced separators=""><mi mathvariant="normal">i</mi><mo>+</mo><mn>1</mn><mo>/</mo><mn>4</mn></mfenced><mo>/</mo><mn>4</mn></mfenced><mo>,</mo><mi mathvariant="normal">i</mi><mo>=</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mn>3</mn></math><img file="EP1594245B1_D0010.tif" /></maths>

0069The mapper 402 receives signals output from the pre-encoder 400 and outputs vectors formed based on two elements ([<i>r</i>₁,<i>r</i>₂], [<i>r</i>₃,<i>r</i>₄])<i>.</i> In other words, the mapper 402 outputs ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) and ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>).

0070The ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) is input to the Alamouti encoder 406, and the ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) is input to the delay unit 404. The delay unit 404 delays the ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) by one hour and then outputs the delayed ([<i>r</i>₃,<i>r</i>₄]<i>^T</i>) to the Alamouti encoder 408. Herein, the Alamouti encoder represents an encoder employing the space time block coding scheme suggested by S.M-Alamouti. The Alamouti encoder 406 controls the ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) output from the mapper 402 to be transmitted through the first transmit antenna 410 and the second transmit antenna 412 at a first time slot. The Alamouti encoder 408 controls the ([<i>r</i>₁,<i>r</i>₂]<i>^T</i>) output from the mapper 402 to be transmitted through the third transmit antenna 414 and the fourth transmit antenna 416 at a second time slot. A coding matrix S used for transmitting output signals of the Alamouti encoders 406 and 408 through multiple antennas is expressed in Equation (9): <maths id="math0011" num=""><img file="EP1594245B1_D0011.tif" /></maths>

0071In Equation (9), an i^th row of the coding matrix S is transmitted at an i^th time slot, and a j^th column is transmitted through a j^th transmit antenna.

0072In other words, at a first time slot, the symbols r₁ and r₂ are transmitted through the first transmit antenna 410 and the second transmit antenna 412, respectively, and no signal is transmitted through remaining transmit antennas (i.e., the third transmit antenna 414 and the fourth transmit antenna 416). At a second time slot, the symbols <maths id="math0012" num=""><img file="EP1594245B1_D0012.tif" /></maths> and <maths id="math0013" num=""><img file="EP1594245B1_D0013.tif" /></maths> are transmitted through the first transmit antenna 410 and the second transmit antenna 412, respectively, and no signal is transmitted through remaining transmit antennas (i.e., the third transmit antenna 414 and the fourth transmit antenna 416).

0073At a third time slot, the symbols <maths id="math0014" num=""><img file="EP1594245B1_D0014.tif" /></maths> and <maths id="math0015" num=""><img file="EP1594245B1_D0015.tif" /></maths> are transmitted through the third transmit antenna 414 and the fourth transmit antenna 416, respectively, and no signal is transmitted through remaining transmit antennas (i.e., the first transmit antenna 410 and the second transmit antenna 412). At a fourth time slot, the symbols <maths id="math0016" num=""><img file="EP1594245B1_D0016.tif" /></maths> and <maths id="math0017" num=""><img file="EP1594245B1_D0017.tif" /></maths> are transmitted through the third transmit antenna 414 and the fourth transmit antenna 416, respectively, and no signal is transmitted through remaining transmit antennas (i.e., the first transmit antenna 410 and the second transmit antenna 412).

0074A receiver in the MIMO mobile communication system employing the scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team uses a vector like that of Equation (10): <maths id="math0018" num=""><img file="EP1594245B1_D0018.tif" /></maths> In Equation (10), the y denotes a vector including signals received in the receiver at four time slots and conjugates of the received signals. If the receiver multiplies both sides of Equation (10) by a matrix <b>H^Ĥ</b> and then detects modulated symbols, the modulated symbols are expressed as Equation (11) where the <b>H</b> represents a channel response matrix: <maths id="math0019" num=""><img file="EP1594245B1_D0019.tif" /></maths>

0075It can be noted that, when the FDFR space time block coding scheme suggested by S.M.Alamouti is employed, it is unnecessary to employ the pre-encoder 400 described with reference to <figref idref="f0002">FIG. 4</figref> because all symbols undergo two channels as shown in Equation (11).

0076The present invention employs a pre-encoder as described above and proposes a pre-encoding scheme for minimizing complexity and computation in decoding and encoding while providing the same performance as the conventional MIMO mobile communication system as compared with the conventional MIMO mobile communication system employing the space time block coding scheme suggested by S-M.Alamouti.

0077Hereinafter, description about an internal structure of the pre-encoder 500 of <figref idref="f0003">FIG 5</figref> will be given with reference to <figref idref="f0003">FIG. 6</figref>, which is a block diagram illustrating an internal structure of a pre-encoding matrix generator in the pre-encoder 500 of <figref idref="f0003">FIG 5</figref>.

0078The pre-encoder 500 pre-codes input modulated symbols by using a preset pre-encoding matrix. The present invention suggests a new pre-encoding matrix that minimizes complexity and the amount of computation while providing full diversity full rate. Although a pre-encoding matrix generator is independently constructed in the pre-encoder 500 in <figref idref="f0003">FIG. 6</figref>, it is expected that the pre-encoder 500 can perform pre-encoding with a pre-encoding matrix previously generated in the same manner as shown in <figref idref="f0003">FIG. 6</figref>.

0079Referring to <figref idref="f0003">FIG 6</figref>, the pre-encoding matrix generator of the pre-encoder 500 includes a Vandermonde matrix generator 600, a puncturing unit 602, and a shifting unit 604. The Vandermonde matrix generator 600 generates a Vandermonde matrix corresponding to the number of transmit antennas (i.e., four transmit antennas) in the transmitter and then outputs the Vandermonde matrix to the puncturing unit 602.

0080The puncturing unit 602 receives the Vandermonde matrix generated by the Vandermonde matrix generator 600, performs puncturing with respect to two sequential columns (i.e., a third column and a fourth column) of the Vandermonde matrix and then outputs the punctured Vandermonde matrix to the shifting un it 604. Herein, the puncturing of the puncturing unit 602 is achieved by substituting zeros for element values of corresponding columns in the Vandermonde matrix.

0081The shifting unit 604 receives the punctured Vandermonde matrix output from the puncturing unit 602 and shifts even rows of the punctured Vandermonde matrix. The shifting has the effect of moving column elements in the same row. Although an example in which the shifting unit 604 receives the punctured Vandermonde matrix output from the puncturing unit 602 and shifts even rows of the punctured Vandermonde matrix is described with reference to <figref idref="f0003">FIG. 6</figref>, the same effect can be obtained when the shifting unit 604 shifts odd rows of the punctured Vandermonde matrix.

0082Hereinafter, the operation of the pre-encoding matrix generator will be summarized. <ol id="ol0001" compact="compact" ol-style=""><li>(1) Vandermonde matrix generation A 4x4 Vandermonde matrix is generated. <maths id="math0020" num=""><math display="block"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>3</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>2</mn></msubsup></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>3</mn></msubsup></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0020.tif" /></maths></li><li>(2) Puncturing for the Vandermonde matrix A <maths id="math0021" num=""><math display="inline"><mn>4</mn><mo>×</mo><mfrac><mn>4</mn><mn>2</mn></mfrac></math><img file="EP1594245B1_D0021.tif" /></maths> sub-matrix of the generated 4x4 Vandermonde matrix is punctured. <maths id="math0022" num=""><math display="block"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0022.tif" /></maths></li><li>(3) Shifting for even rows of the punctured 4x4 Vandermonde matrix</li></ol>

0083A pre-encoding matrix is generated by shifting even rows of the punctured 4x4 Vandermonde matrix. <maths id="math0023" num=""><math display="block"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>3</mn><mn>1</mn></msubsup></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0023.tif" /></maths>

0084Herein, when α₀ = α₁ and α₂=α₃, the same performance can be obtained.

0085When four transmit antennas are employed as described above, the pre-encoder 500 receives four input modulated symbols d₁, d₂, d₃, and d₄ (i.e., an input modulated symbol stream d) and performs pre-encoding as shown in Equation (12): <maths id="math0024" num="(12)"><math display="block"><mi mathvariant="bold">r</mi><mo>=</mo><mi mathvariant="normal">Θ</mi><mo>⁢</mo><mi mathvariant="bold">d</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mtd></mtr></mtable></mfenced><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0024.tif" /></maths>

0086In Equation (12), <i>α</i>₀ =exp^{-jθ<sub2>0</sub2>} and <i>α</i>₁ = exp^{-jθ<sub2>1</sub2>}. Equation (12) may be expressed as Equation (13): <maths id="math0025" num="(13)"><math display="block"><mi mathvariant="bold">r</mi><mo>=</mo><mi mathvariant="normal">Θ</mi><mo>⁢</mo><mi mathvariant="bold">d</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>0</mn><mn>1</mn></msubsup></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>1</mn><mn>1</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>1</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">r</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0025.tif" /></maths>

0087In Equation (13), <i>α</i>₀ = exp^{-jθ<sub2>0</sub2>} and <i>α</i>₁, = exp^{-jθ<sub2>1</sub2>}.

0088The mapper 502 receives pre-coded symbols corresponding to the same pre-encoding matrix as described with reference to <figref idref="f0003">FIG. 6</figref> from the pre-encoder 500, performs space-time mapping with respect to the pre-coded symbols to transmit the symbols through the Alamouti scheme, and then outputs the symbols to the Alamouti encoders 506 and 508. In other words, the mapper 502 classifies the pre-coded symbols into symbols to be transmitted through each of two transmit antenna groups with four transmit antennas (i.e., a first transmit antenna group including the first transmit antenna 510 and the second transmit antenna 512 and a second antenna group including the third transmit antenna 514 and the fourth transmit antenna 516) to transmit the symbols according to the Alamouti scheme. Herein, description about operations of the delay unit 504 and the Alamouti encoders 506 and 508 will be omitted because the delay unit 504 and the Alamouti encoders 506 and 508 perform the same operations as the delay unit 404 and the Alamouti encoders 406 and 408 described with reference to <figref idref="f0002">FIG 4</figref>.

0089Hereinafter, description about an operation of the transmitter shown in <figref idref="f0003">FIG. 5</figref> will be described with reference to <figref idref="f0004">FIG. 7</figref>, which is a flowchart illustrating the operation procedure of the transmitter.

0090In step 711, the transmitter pre-codes an input modulated symbol stream d , by using the same pre-encoding matrix as described with reference to <figref idref="f0003">FIG. 6</figref>, <maths id="math0026" num=""><math display="inline"><mi mathvariant="normal">Θ</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>0</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>0</mn><mn>1</mn></msubsup></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>2</mn><mn>1</mn></msubsup></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><msubsup><mi mathvariant="normal">α</mi><mn>3</mn><mn>1</mn></msubsup></mtd></mtr></mtable></mfenced><mo>.</mo></math><img file="EP1594245B1_D0026.tif" /></maths> In step 713, the transmitter performs space-time mapping with respect to the pre-coded symbols such that the pre-coded symbols are transmitted through the first transmit antenna to the fourth transmit antenna.

0091In step 715, the transmitter determines if a signal having undergone the space-time mapping is a signal ([<i>r</i>₁,r₂]<i>^T</i>). If the signal having undergone the space-time mapping is not the signal ([<i>r</i>₁,r₂]<i>^T</i>) as the determination result (i.e., if the signal having undergone the space-time mapping is a signal ([<i>r</i>₃,r₄]<i>^T</i>)), the transmitter delays the signal having undergone the space-time mapping by one time duration in step 717. If the signal having undergone the space-time mapping is the signal ([<i>r</i>₁,r₂]<i>^T</i>) as the determination result in step 715, the transmitter controls the signal having undergone the space-time mapping corresponding to the Alamouti scheme (i.e., the space time block coding scheme suggested by S.M.Alamouti) to be transmitted through corresponding transmit antennas in step 719 and ends the operation procedure.

0092The operation procedure of the transmitter shown in <figref idref="f0003">FIG. 5</figref> is described with reference to <figref idref="f0004">FIG 7</figref>. Hereinafter, a structure of a receiver corresponding to the structure of the transmitter of <figref idref="f0003">FIG 5</figref> will be described with reference to <figref idref="f0005">FIG 8</figref>, which is a block diagram illustrating the structure of the receiver corresponding to the transmitter of <figref idref="f0003">FIG 5</figref>.

0093The receiver includes a plurality of receive antennas (e.g., P receive antennas (Rx. ANTs) including a first receive antenna (Rx. ANT 1) 800 to a P^th receive antenna (Rx. ANT P) 804), a channel estimator 806, a channel response matrix generator 808, a signal combiner 810, and signal determination units 812 and 814. Although it is assumed that the number of receive antennas in the receiver is different from the number of the transmit antennas in the transmitter corresponding to the receiver in <figref idref="f0005">FIG. 8</figref>, it is expected that the number of the receive antennas may be identical to the number of the transmit antennas.

0094Signals transmitted through the four transmit antennas in the transmitter as described with reference to <figref idref="f0003">FIG. 5</figref> are received the first receive antenna 800 to the P^th receive antenna 804, respectively. The first receive antenna 800 to the P^th receive antenna 804 output the received signals to the channel estimator 806 and the signal combiner 810.

0095The channel estimator 806 receives signals through each of the first receive antenna 800 to the P^th receive antenna 804 and estimates channel coefficients representing channel gains. If one receive antenna is employed in the receiver, a signal received through one receive antenna may be expressed as Equation (14): <maths id="math0027" num=""><img file="EP1594245B1_D0027.tif" /></maths>

0096In Equation (14), the y denotes the signal received through the receive antenna, the H denotes a channel response matrix, and the n denotes noises.

0097The channel estimator 806 receives the signal shown in Equation (14) to perform channel estimation and then outputs channel coefficients to the channel response matrix generator 808. The channel response matrix generator 808 receives the channel coefficients output from the channel estimator 806, generates the channel response matrix shown in Equation (15), and then outputs the channel response matrix to the signal combiner 810 and the signal determination units 812 and 814. <maths id="math0028" num="(15)"><math display="block"><msub><mi mathvariant="bold">H</mi><mi mathvariant="italic">new</mi></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi>h</mi><mn>1</mn></msub></mtd><mtd><mrow><msub><mi>h</mi><mn>1</mn></msub><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mrow></mtd><mtd><msub><mi>h</mi><mn>2</mn></msub></mtd><mtd><mrow><msub><mi>h</mi><mn>2</mn></msub><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mrow></mtd></mtr><mtr><mtd><msubsup><mi>h</mi><mn>2</mn><mo>∗</mo></msubsup></mtd><mtd><mrow><msubsup><mi>h</mi><mn>2</mn><mo>∗</mo></msubsup><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mrow></mtd><mtd><mrow><mo>−</mo><msubsup><mi>h</mi><mn>1</mn><mo>∗</mo></msubsup></mrow></mtd><mtd><mrow><mo>−</mo><msubsup><mi>h</mi><mn>1</mn><mo>∗</mo></msubsup><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mrow></mtd></mtr><mtr><mtd><msub><mi>h</mi><mn>3</mn></msub></mtd><mtd><mrow><msub><mi>h</mi><mn>3</mn></msub><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mrow></mtd><mtd><msub><mi>h</mi><mn>4</mn></msub></mtd><mtd><mrow><msub><mi>h</mi><mn>4</mn></msub><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mrow></mtd></mtr><mtr><mtd><msubsup><mi>h</mi><mn>4</mn><mo>∗</mo></msubsup></mtd><mtd><mrow><msubsup><mi>h</mi><mn>4</mn><mo>∗</mo></msubsup><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mrow></mtd><mtd><mrow><mo>−</mo><msubsup><mi>h</mi><mn>3</mn><mo>∗</mo></msubsup></mrow></mtd><mtd><mrow><mo>−</mo><msubsup><mi>h</mi><mn>3</mn><mo>∗</mo></msubsup><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mrow></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0028.tif" /></maths>

0098In Equation (15), the <b>H_new</b> denotes the channel response matrix.

0099The signal combiner 810 receives signals from the first receive antenna 800 to the P^th receive antenna 804 and the channel response matrix H_new generated in the channel response matrix generator 808 to combine the signals to make receive symbols and then outputs the receive symbols to the signal determination units 812 and 814.

0100Each of the signal determination units 812 and 814 receives the channel response matrix <b>H_new</b> output from the channel response matrix generator 808 and signals output from the signal combiner 810 and estimates and outputs input modulated symbols transmitted in the transmitter. Hereinafter, operations of the signal determination units 812 and 814 will be described.

0101The multiplication of the <maths id="math0029" num=""><math display="inline"><msubsup><mi mathvariant="bold">H</mi><mi mathvariant="bold">new</mi><mi mathvariant="bold">H</mi></msubsup></math><img file="EP1594245B1_D0029.tif" /></maths> and the <b>H_new</b> performed for estimating an input modulated symbol stream d = [d₁, d₂, d₃, d₄] transmitted in the transmitter is expressed as Equation (16) <maths id="math0030" num="(16)"><math display="block"><msubsup><mi mathvariant="bold">H</mi><mi mathvariant="italic">new</mi><mi>H</mi></msubsup><mo>⋅</mo><msub><mi mathvariant="bold">H</mi><mi mathvariant="italic">new</mi></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mi mathvariant="normal">A</mi></mtd><mtd><mi mathvariant="normal">B</mi></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mi mathvariant="normal">B</mi></mtd><mtd><mi mathvariant="normal">A</mi></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi mathvariant="normal">A</mi></mtd><mtd><mi mathvariant="normal">B</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi mathvariant="normal">B</mi></mtd><mtd><mi mathvariant="normal">A</mi></mtd></mtr></mtable></mfenced></math><img file="EP1594245B1_D0030.tif" /></maths>

0102In Equation (16), the A is equal to |<i>h</i>₁|² + |<i>h</i>₂|² + |<i>h</i>₃|² + |<i>h</i>₄|² and the B is equal to <maths id="math0031" num=""><math display="inline"><msup><mfenced open="|" close="|"><msub><mi>h</mi><mn>1</mn></msub></mfenced><mn>2</mn></msup><msup><mfenced><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mfenced><mo>∗</mo></msup><mo>+</mo><msup><mfenced open="|" close="|"><msub><mi>h</mi><mn>2</mn></msub></mfenced><mn>2</mn></msup><msup><mfenced><msubsup><mi>α</mi><mn>0</mn><mn>1</mn></msubsup></mfenced><mo>∗</mo></msup><mo>+</mo><msup><mfenced open="|" close="|"><msub><mi>h</mi><mn>3</mn></msub></mfenced><mn>2</mn></msup><msup><mfenced><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mfenced><mo>∗</mo></msup><mo>+</mo><msup><mfenced open="|" close="|"><msub><mi>h</mi><mn>4</mn></msub></mfenced><mn>2</mn></msup><msup><mfenced><msubsup><mi>α</mi><mn>1</mn><mn>1</mn></msubsup></mfenced><mo>∗</mo></msup><mo>.</mo></math><img file="EP1594245B1_D0031.tif" /></maths> Accordingly, the multiplication of the <maths id="math0032" num=""><math display="inline"><msubsup><mi mathvariant="bold">H</mi><mi mathvariant="bold">new</mi><mi mathvariant="bold">H</mi></msubsup></math><img file="EP1594245B1_D0032.tif" /></maths> and the received signal y may be expressed as Equation (17): <maths id="math0033" num=""><img file="EP1594245B1_D0033.tif" /></maths>

0103The d₁ and the d₂ can be estimated based on the <maths id="math0034" num=""><img file="EP1594245B1_D0034.tif" /></maths> and <maths id="math0035" num=""><img file="EP1594245B1_D0035.tif" /></maths> the in the y obtained after multiplying the <maths id="math0036" num=""><math display="inline"><msubsup><mi mathvariant="bold">H</mi><mi mathvariant="bold">new</mi><mi mathvariant="bold">H</mi></msubsup></math><img file="EP1594245B1_D0036.tif" /></maths> by the received signal y as shown in Equation (17), and the d₃ and the d₄ can be estimated based on the <maths id="math0037" num=""><math display="inline"><msub><mi>y</mi><mn>3</mn></msub></math><img file="EP1594245B1_D0037.tif" /></maths> and <maths id="math0038" num=""><math display="inline"><mi>y</mi><msub><mo>′</mo><mn>4</mn></msub></math><img file="EP1594245B1_D0038.tif" /></maths> in the y. The input modulated symbols d₁, d₂, d₃, and d₄ may be estimated as shown in Equation (18): <maths id="math0039" num="(18)"><math display="block"><mtable><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>‾</mo></mover><mn>1,2</mn></msub></mtd><mtd><mrow><mo>=</mo><mi>arg</mi><mspace width="1ex" /><munder><mi>min</mi><msub><mi mathvariant="normal">d</mi><mn>1,2</mn></msub></munder><msub><mrow><mo>‖</mo><mrow><msubsup><mi>y</mi><mn>1,2</mn><mo>′</mo></msubsup><mo>−</mo><msub><mi>pd</mi><mn>1,2</mn></msub></mrow><mo>‖</mo></mrow><mn>2</mn></msub></mrow></mtd></mtr><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>‾</mo></mover><mn>3,4</mn></msub></mtd><mtd><mrow><mo>=</mo><mi>arg</mi><mspace width="1ex" /><munder><mi>min</mi><msub><mi mathvariant="normal">d</mi><mn>3,4</mn></msub></munder><msub><mrow><mo>‖</mo><mrow><msubsup><mi>y</mi><mn>3,4</mn><mo>′</mo></msubsup><mo>−</mo><msub><mi>pd</mi><mn>3,4</mn></msub></mrow><mo>‖</mo></mrow><mn>2</mn></msub></mrow></mtd></mtr></mtable></math><img file="EP1594245B1_D0039.tif" /></maths>

0104In Equation (18), <maths id="math0040" num=""><math display="inline"><mi mathvariant="bold">p</mi><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><mi mathvariant="normal">A</mi></mtd><mtd><mi mathvariant="normal">B</mi></mtd></mtr><mtr><mtd><mi mathvariant="normal">B</mi></mtd><mtd><mi mathvariant="normal">A</mi></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0040.tif" /></maths><maths id="math0041" num=""><math display="inline"><msub><mover accent="true"><mi mathvariant="bold">d</mi><mo>˜</mo></mover><mn>1,2</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>˜</mo></mover><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>˜</mo></mover><mn>2</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0041.tif" /></maths><maths id="math0042" num=""><math display="inline"><msub><mover accent="true"><mi mathvariant="bold">d</mi><mo>˜</mo></mover><mn>3,4</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>˜</mo></mover><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mover accent="true"><mi mathvariant="normal">d</mi><mo>˜</mo></mover><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0042.tif" /></maths><maths id="math0043" num=""><math display="inline"><msub><mi mathvariant="bold">d</mi><mn>1,2</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0043.tif" /></maths><maths id="math0044" num=""><math display="inline"><msub><mi mathvariant="bold">d</mi><mn>3,4</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">d</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0044.tif" /></maths><maths id="math0045" num=""><math display="inline"><msub><mi mathvariant="bold">y</mi><mn>1,2</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">y</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">y</mi><mn>2</mn></msub></mtd></mtr></mtable></mfenced><mo>,</mo></math><img file="EP1594245B1_D0045.tif" /></maths> and <maths id="math0046" num=""><math display="inline"><msub><mi mathvariant="bold">y</mi><mn>3,4</mn></msub><mo>=</mo><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi mathvariant="normal">y</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi mathvariant="normal">y</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>.</mo></math><img file="EP1594245B1_D0046.tif" /></maths> Therefore, it is possible to estimate the input modulated symbols d₁, d₂, d₃,d₄ by classifying the input modulated symbols into d₁, d₂ and d₃, d₄.

0105Each of the signal determination units 812 and 814 estimates signals as shown in Equation (18). The signal determination unit 812 determines and outputs estimation symbols d̃₁ and d̃₂ for the input signals d₁, and d₂, and the signal determination unit 814 determines and outputs estimation symbols d̃₃ and d̃₄ for the input signals d₃ and d₄.

0106Hereinafter, an operation of the receiver shown in <figref idref="f0005">FIG 8</figref> will be described with reference to <figref idref="f0006">FIG 9</figref>, which is a flowchart illustrating the operation procedure of the receiver of <figref idref="f0005">FIG 8</figref>.

0107In step 911, the receiver receives signals through the P receive antennas and estimates channel gains by performing channel estimation. In step 913, the transmitter generates a channel response matrix <b>H_new</b> in consideration of the estimated channel gains. In step 915, the receiver combines the signals received through the P receive antennas in consideration of the generated channel response matrix <b>H_new.</b> In step 917, the receiver estimates modulated symbols transmitted in the transmitter based on the combined signals in consideration of the channel response matrix <b>H_new</b> and outputs estimations symbols d̃₁, d̃₂, d̃₃, d̃₄.

0108As compared with a case of employing the Vandermonde matrix as a pre-encoding matrix, the pre-encoding matrix according to an embodiment of the present invention described above reduces complexity from ML decoding of size 4 to ML decoding of size-2, thereby minimizing the amount of computation needed. However, a size-2 precoder should be optimized in order to maximize a coding gain. Herein, optimization of the size-2 pre-encoder for maximizing the coding gain can be achieved through simulation. The simulation can be realized through a number theory or a computer search.

0109Hereinafter, description about a coding gain when θ₀ and θ₁ are changed by single degrees within the range of 0 to 360 degrees with respect to θ₀ = exp^{-jθ<sub2>0</sub2>} and α₁ = exp^{-jθ<sub2>1</sub2>} (0≤θ₀, θ₁≤2π) of the pre-encoding matrix will be described with reference to <figref idref="f0007">FIG. 10</figref>.

0110<figref idref="f0007">FIG. 10</figref> is a graph illustrating a simulation result for the coding gain when θ₀ and θ₁ are changed by single degrees within the range of 0 to 360 degrees with respect to α₀ = exp^{-jθ<sub2>0</sub2>} and α₁ = exp^{-jθ<sub2>1</sub2>} (0≤θ₀, θ₁≤2π) of the pre-encoding matrix according to an embodiment of the present invention.

0111Referring to <figref idref="f0007">FIG 10</figref>, an <i>x</i> axis, a <i>y</i> axis, and a <i>z</i> axis represent the θ₀, the θ₁, and the coding gain, respectively. Herein, the largest coding gain can be obtained in θ₀ and θ₁ corresponding to the maximum value of the <i>z</i> axis. Accordingly, a condition in Equation (19) should be satisfied to maximize the coding gain as shown in <figref idref="f0007">FIG. 10</figref>. <maths id="math0047" num="(19)"><math display="block"><mfenced open="|" close="|" separators=""><msub><mi mathvariant="normal">θ</mi><mn>1</mn></msub><mo>−</mo><msub><mi mathvariant="normal">θ</mi><mn>0</mn></msub></mfenced><mo>=</mo><mn>180</mn><mo>⁢</mo><mi mathvariant="normal">n</mi></math><img file="EP1594245B1_D0047.tif" /></maths>

0112In Equation 19, n denotes an any integer. Therefore, it can be noted that the same performance can be obtained with respect to all values of the θ₀ and the θ₁ satisfying the condition of Equation (19). Accordingly, it can be noted that there are numerous types of space time block codes based on the pre-encoding matrix according to an embodiment of the present invention.

0113Hereinafter, the performance for a space time block coding scheme according to an embodiment of the present invention will be compared with the performance for typical space time block coding schemes with reference to <figref idref="f0008">FIG. 11</figref>.

0114<figref idref="f0008">FIG 11</figref> is a graph illustrating the performance for the space time block coding scheme according to an embodiment of the present invention and the performance for the typical space time block coding schemes.

0115<figref idref="f0008">FIG. 11</figref> illustrates performance curves of the space time block coding scheme according to an embodiment of the present invention, the space time block coding scheme suggested by S.M.Alamouti, and the space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team (A-ST-CR). In addition, <figref idref="f0008">FIG 11</figref> illustrates a performance curve in a case in which a space time block coding scheme is not employed (No Div).

0116The performance curves shown in <figref idref="f0008">FIG. 11</figref> represent curves in a case of employing the QPSK as a modulation scheme. In <figref idref="f0008">FIG. 11</figref>, the x axis indicates a signal to noise ratio (SNR), and the y axis indicates a bit error rate (BER).

0117Hereinafter, complexity of the space time block coding scheme according to an embodiment of the present invention will be described in comparison with complexity of the typical space time block coding schemes.

0118First, it is assumed that a complex signal of 2^m is employed. A pre-encoder suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team has decoding complexity of (2^m)⁴. The pre-encoder according to an embodiment of the present invention has decoding complexity of 2× (2^m)². Accordingly, it can be noted that the pre-encoder of the present invention remarkably reduces decoding complexity as compared with the pre-encoder suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team.

0119For example, on the assumption that the 16QAM is employed as a modulation scheme in the transmitter, the pre-encoder suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team has decoding complexity of C_old = (2⁴)⁴ = 2¹⁶, and the pre-encoder according to the present invention has decoding complexity of C_new = (2⁴)² = 2⁸. Accordingly, it can be noted that the computation amount of the pre-encoder according to the present invention is remarkably reduced because <maths id="math0048" num=""><img file="EP1594245B1_D0048.tif" /></maths>

0120As a result, as shown in <figref idref="f0008">FIG. 11</figref>, it can be noted that the space time block coding scheme of the present invention minimizes complexity and a computation amount even when it has performance similar to that of the space time block coding scheme suggested by the Tae Jin Jeong and Gyung Hoon Jeon research team. Although only a MIMO mobile communication system employing four transmit antennas is described by way of example in the present invention, it is natural that the space time block coding scheme of the present invention can be applied to a MIMO mobile communication system employing even number of transmit antennas.

0121As described above, the present invention suggests a pre-encoding matrix, thereby enabling the acquisition of full diversity full rate while minimizing complexity and the amount of computation in a MIMO mobile communication system.

0122While the invention has been shown and described with reference to certain preferred embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the scope of the invention. Consequently, the scope of the invention should not be limited to the embodiments, but should be defined by the appended claims and equivalents thereof.