Method of transmitting preamble for synchronizing in a mimo-ofdm communication system

0001The present invention relates generally to a multi-input multi-output-orthogonal frequency division multiplexing (MIMO-OFDM) communication system, and in particular, to a method and apparatus for transmitting a preamble for frame synchronization.

0002OFDM is widely considered an essential transmission scheme for next-generation wireless communications for its simple implementation, robustness against multi-channel fading, and its capability of increasing the data rate through parallel transmission of data signals at frequencies called sub-carriers. The sub-carriers are mutually orthogonal to avoid inter-carrier interference. Their spectrums are overlapped so that the sub-carriers are spaced from each other with a minimum gap.

0003An OFDM system is sensitive to errors or offsets including a frequency offset, timing errors in a frame or a symbol, and non-linearity caused by a high peak-to-average power ratio (PAPR). Some OFDM systems utilize a coherent detection rather than differential modulation and demodulation in order to achieve an additional signal-to-noise ratio (SNR) gain of about 3dB. Their performance depends considerably on whether or not channel state information (CSI) is available.

0004The use of multiple transmit/receive antennas further improves communication quality and throughput in an OFDM system. This OFDM system is called a MIMO-OFDM system which is distinguished from a single-input single-output (SISO)-OFDM system.

0005The MIMO-OFDM system can simultaneously transmit data on a plurality of sub-channels in the space domain irrespective of whether or not a transmitter requires the CSI. The sub-channels refer to radio paths from a plurality of transmit antennas to a plurality of receive antennas. Thus, the MIMO-OFDM system offers a higher data rate than the SISO-OFDM system.

0006Typically, the MIMO/SISO-OFDM system requires frame synchronization in both time and frequency and estimation of channel parameters and noise changes. For the synchronization and estimation, a preamble sequence (i.e. training symbols or a training sequence) is used.

0007<figref idref="f0001">FIG. 1</figref> illustrates the structure of an OFDM frame including a preamble sequence in a typical OFDM communication system. Referring to <figref idref="f0001">FIG. 1</figref>, the preamble sequence consists of special symbols added as a prefix to the OFDM frame. In general, the structure and contents of the preamble are known between a transmitter and a receiver. The preamble is so configured as to have a relatively low complexity and offer a maximum performance in the synchronization and estimation process.

0008An ideal preamble configuration satisfies the following requirements: <ol id="ol0001" compact="compact" ol-style=""><li>(1) Excellent compensation for timing synchronization;</li><li>(2) Low PAPR for high-power transmission;</li><li>(3) Feasibility for channel estimation;</li><li>(4) Feasibility for frequency offset estimation over a wide range; and</li><li>(5) Low computation complexity, low overhead and high accuracy.</li></ol>

0009A description will be made below of conventional preamble structures for MIMO-OFDM frame synchronization and channel estimation.

0010A first known preamble transmitting/receiving scheme for MIMO-OFDM frame synchronization transmits the same information sequence through all transmit antennas.

0011The MIMO-OFDM system must have excellent properties in time-domain periodic auto-correlation of sequences as well as in cross-correlation of sequences transmitted from different transmit antennas. Ideal auto-correlation and cross-correlation properties are determined by Equation (1) and Equation (2), respectively: <maths id="math0001" num="(1)"><math display="block"><mrow><mi>φ</mi><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mrow><msubsup><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow><mrow><mo>*</mo></mrow></msubsup></mrow><mo>⋅</mo></mrow><msub><mi>s</mi><mrow><mi>q</mi><msub><mrow><mo>,</mo></mrow><mrow><mfenced separators=""><mi>n</mi><mo>+</mo><mi>k</mi></mfenced><mi>N</mi></mrow></msub></mrow></msub><mo>=</mo><mrow><mo>{</mo></mrow><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>k</mi><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>k</mi><mo>≠</mo><mn>0</mn></mtd></mtr></mtable></mrow></math><img file="EP1524813B1_D0001.tif" /></maths><maths id="math0002" num="(2)"><math display="block"><mrow><mi mathvariant="normal">Ψ</mi><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mrow><msubsup><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow><mrow><mo>*</mo></mrow></msubsup></mrow></mrow><mo>⋅</mo><msub><mi>s</mi><mrow><mi>q</mi><mo>′</mo><msub><mrow><mo>,</mo><mfenced separators=""><mi>n</mi><mo>+</mo><mi>k</mi></mfenced></mrow><mi>N</mi></msub></mrow></msub><mo>=</mo><mn>0</mn><mspace width="1em" /><mi mathvariant="italic">for all k</mi><mo>,</mo><mi>q</mi><mo>≠</mo><mi>q</mi><mo>′</mo></mrow></math><img file="EP1524813B1_D0002.tif" /></maths> where superscript* denotes a conjugate operator, N denotes the length of sequences, q and q' denote indexes of transmit antennas, and s_q,n denotes an nth data symbol in a sequence of length N transmitted from a qth transmit antenna. A sequence that satisfies Equation (1) is an orthogonal sequence. Here, subscript N denotes the period of the sequence.

0012In an ideal situation a space-time matrix for sequences transmitted from N transmit antennas is a unit matrix. However, this is impossible in its application because the number of the transmit antennas must be equal to the length of the sequences.

0013In the first preamble transmitting/receiving scheme, a preamble sequence is designed for frame synchronization by copying a predetermined orthogonal sequence designated for a first antenna to be used for the other antennas, and is represented by <maths id="math0003" num="(3)"><math display="block"><mrow><msub><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><msub><mi>s</mi><mi>n</mi></msub><mspace width="1em" /><mi mathvariant="italic">for all q</mi></mrow></math><img file="EP1524813B1_D0003.tif" /></maths>

0014A distinctive shortcoming of the above scheme is that SNR may be very low in the case of a correlated channel. For a 2x2 MIMO system using two transmit antennas and two receive antennas, for instance, a received signal is expressed as <maths id="math0004" num="(4)"><math display="block"><mrow><msub><mi>r</mi><mi>j</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>i</mi></munder></mrow></mstyle><mrow><msub><mi>H</mi><mi mathvariant="italic">ij</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced></mrow><mi>S</mi><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mo>+</mo><msub><mi>n</mi><mi>j</mi></msub></mrow></mstyle><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced></mrow></math><img file="EP1524813B1_D0004.tif" /></maths> where r_j[n, k] denotes a frequency-domain signal received at a jth receive antenna, n_j[n, k] denotes white Gaussian noise, H_ij denotes a channel response from an ith transmit antenna to a jth receive antenna, and S [n, k] denotes an nth symbol in a k-th sub-carrier. As noted from Equation (4), if H_ij is approximately equal to -H_2j, the SNR of the received signal is very low.

0015Another conventional preamble transmitting/receiving scheme for MIMO-OFDM frame synchronization utilizes a direct modulated orthogonal poly-phase sequence.

0016A direct modulated orthogonal poly-phase sequence is a chirp-like sequence used to form a preamble sequence. If P is a prime number, the direct modulated orthogonal poly-phase sequence is comprised of (P-1) orthogonal sequences. Its excellent cross-correlation property is given as <maths id="math0005" num="(5)"><math display="block"><mrow><mi mathvariant="normal">Φ</mi><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><msup><mi>p</mi><mn>2</mn></msup><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mrow><msubsup><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow><mrow><mo>*</mo></mrow></msubsup></mrow></mrow><mo>⋅</mo><msub><mi>s</mi><mrow><mi>q</mi><mo>′</mo><msub><mrow><mo>,</mo><mfenced separators=""><mi>n</mi><mo>+</mo><mi>k</mi></mfenced></mrow><mrow><msup><mi>p</mi><mn>2</mn></msup></mrow></msub></mrow></msub><mo>≤</mo><mfrac><mn>1</mn><mrow><msup><mi>p</mi><mn>2</mn></msup></mrow></mfrac><mspace width="1em" /><mi mathvariant="italic">for all k</mi><mo>,</mo><mi>q</mi><mo>≠</mo><mi>q</mi><mo>′</mo></mrow></math><img file="EP1524813B1_D0005.tif" /></maths>

0017According to the second preamble transmitting/receiving scheme, the transmit antennas transmit the same preamble sequence having (P-1) orthogonal sequences. This scheme faces the following problems: <ol id="ol0002" compact="compact" ol-style=""><li>(1) Although the length of the direct modulated orthogonal poly-phase sequence is the square of a prime number, the length of an OFDM frame must generally be a power of 2, for example, 64, 128, 256, ...; and</li><li>(2) While an ideal frame must be acquired at each point, it is impossible to reduce the complex multiplications required and thus considerably greater computation is required.</li></ol>

0018Now, known preamble transmitting/receiving schemes for MIMO-OFDM channel estimation will be described below.

0019A first preamble transmitting/receiving scheme for MIMO-OFDM channel estimation is Geoffrey Li's single-symbol optimal training technique. <figref idref="f0002">FIG. 2</figref> illustrates a preamble structure according to the first preamble transmitting/receiving scheme for MIMO-OFDM channel estimation.

0020Referring to <figref idref="f0002">FIG. 2</figref>, given Q transmit antennas, a first antenna transmits a preamble sequence S(t), and each of the other antenna transmits a preamble sequence S(t-T/Q), ..., or S{t-(Q-1)T/Q} produced by rotating a preamble sequence for the previous antenna a predetermined number of symbols, that is, T/Q symbols. Q=Floor(N/L₀) in which N is the number of sub-carriers and L₀ is the maximum time delay spread of a sub-channel. Floor( ) is a function of obtaining an integer and T is the period of the preamble sequence. T is the product of the number of symbols included in the preamble sequence, N, and a symbol period T_s.

0021A received signal at the jth receive antenna is determined by <maths id="math0006" num="(6)"><math display="block"><mrow><msub><mi>r</mi><mi>j</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>i</mi></munder></mrow></mstyle><mrow><msub><mi>H</mi><mi mathvariant="italic">ij</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mi>S</mi><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced></mrow><msubsup><mi>W</mi><mi>N</mi><mrow><mi>k</mi><mo>⋅</mo><msub><mi>L</mi><mn>0</mn></msub></mrow></msubsup><mo>+</mo><msub><mi>n</mi><mi>j</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced></mrow></mstyle></mrow></math><img file="EP1524813B1_D0006.tif" /></maths> where W_N represents an N-point fast Fourier transform (FFT). If p[n, k]=r[n, k]*S^*[n, k], Equation (6) is expressed as <maths id="math0007" num="(7)"><math display="block"><mrow><msub><mi>P</mi><mi>j</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mo>=</mo><mstyle displaystyle="false"><mrow><mstyle displaystyle="true"><mrow><munder><mrow><mo>∑</mo></mrow><mi>i</mi></munder></mrow></mstyle><mrow><msub><mi>H</mi><mi mathvariant="italic">ij</mi></msub></mrow></mrow></mstyle><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><msubsup><mi>W</mi><mi>N</mi><mrow><mo>−</mo><mi>k</mi><mo>⋅</mo><msub><mi>L</mi><mn>0</mn></msub></mrow></msubsup><mo>+</mo><msub><mi>n</mi><mi>j</mi></msub><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced><mo>⋅</mo><msup><mi>S</mi><mrow><mo>*</mo></mrow></msup><mfenced open="[" close="]" separators=","><mi>n</mi><mi>k</mi></mfenced></mrow></math><img file="EP1524813B1_D0007.tif" /></maths>

0022<figref idref="f0003">FIG. 3</figref> illustrates an example of the time-domain channel response characteristics of P_j[n, k]. Referring to <figref idref="f0003">FIG. 3</figref>, h_0j is a channel response characteristic from a first transmit antenna to a receiver, h_1j is a channel response characteristic from a second transmit antenna to the receiver, h_2j is a channel response characteristic from a third transmit antenna to the receiver, and h_3j is a channel response characteristic from a fourth transmit antenna to the receiver. Preamble sequences transmitted from the transmit antennas experience channels having different characteristics. The time-domain size T/Q of the channels varies with the number of the transmit antennas Q.

0023A mean square error (MSE) in the single-symbol optimal training technique is calculated by <maths id="math0008" num="(8)"><math display="block"><mrow><mi mathvariant="italic">MSE</mi><mo>=</mo><mfrac><mrow><msub><mi>L</mi><mn>0</mn></msub></mrow><mi>N</mi></mfrac><mo>⋅</mo><msubsup><mi>σ</mi><mi>n</mi><mn>2</mn></msubsup></mrow></math><img file="EP1524813B1_D0008.tif" /></maths> wherein , σ_n·- σ_n indicates a noise power.

0024In accordance with the first preamble transmitting/receiving scheme for MIMO-OFDM channel estimation, although a preamble sequence is transmitted on all sub-carriers, only one training sequence structure suffices. However, due to the rotation of a training sequence by a predetermined number of symbols for each transmit antenna, the number of transmit antennas is limited by the number of the rotated symbols and the length of the training sequence.

0025A second preamble transmitting/receiving scheme for MIMO-OFDM channel estimation utilizes Cordon L. Stuber and Apurva N. Mody's space-time coding. In this scheme, known symbols are orthogonally transmitted in the space domain through inversion and conjugation according to time and space, namely according to transmit antennas. A preamble sequence for a 2x2 system using two transmit antennas and two receive antennas is formed by <maths id="math0009" num="(9)"><math display="block"><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><msub><mi>S</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><mo>−</mo><msubsup><mi>S</mi><mn>2</mn><mrow><mo>*</mo></mrow></msubsup></mtd><mtd><msubsup><mi>S</mi><mn>1</mn><mrow><mo>*</mo></mrow></msubsup></mtd></mtr></mtable></mfenced></math><img file="EP1524813B1_D0009.tif" /></maths>

0026The above matrix means that symbols S₁ and S₂ are sequentially transmitted from a first transmit antenna and symbols -S₂^* and S₁^* are sequentially transmitted from a second transmit antenna.

0027For a 4x4 system, a preamble sequence can be formed by <maths id="math0010" num="(10)"><math display="block"><mfenced open="[" close="]"><mtable><mtr><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><mo>−</mo><msub><mi>S</mi><mn>2</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><mo>−</mo><msub><mi>S</mi><mn>4</mn></msub></mtd><mtd><msub><mi>S</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><mo>−</mo><msub><mi>S</mi><mn>3</mn></msub></mtd><mtd><msub><mi>S</mi><mn>4</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd><mtd><mo>−</mo><msub><mi>S</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><mo>−</mo><msub><mi>S</mi><mn>4</mn></msub></mtd><mtd><mo>−</mo><msub><mi>S</mi><mn>3</mn></msub></mtd><mtd><msub><mi>S</mi><mn>2</mn></msub></mtd><mtd><msub><mi>S</mi><mn>1</mn></msub></mtd></mtr></mtable></mfenced></math><img file="EP1524813B1_D0010.tif" /></maths>

0028<figref idref="f0004">FIG. 4</figref> illustrates transmission/reception of a preamble sequence according to the second preamble transmitting/receiving scheme for MIMO-OFDM channel estimation.

0029Referring to <figref idref="f0004">FIG. 4</figref>, Q preamble sequences, each having Q symbols are provided to Q transmit antennas from time t to time t+(Q-1)T_s through Q OFDM modulators. T_s is a symbol duration. The preamble sequences arrive at L receive antennas on QxL sub-channels having channel response characteristics h₁₁ to h_QL. L OFDM demodulators collect signals R₁ to R_QL received at the L receive antennas from time t to time t+(T-1)T_s and form a QxL received signal matrix.

0030In the second preamble transmitting/receiving scheme, the minimum number of training symbols needed for each transmit antenna is equal to the number of transmit antennas. As more training symbols are used, the preamble sequences are longer. This is not feasible for bust or high mobility communications.

0031<nplcit id="ncit0001" npl-type="b"><text>Li Y.: "Simplified channel estimation for OFDM systems with multiple transmit antennas", IEEE transactions on wireless communications, IEEE service center, Piscataway, NJ, US, vol. 1. no 1, January 2002, page 67-75</text></nplcit>, relates to a method and system for simplified channel estimation for OFDM systems with multiple transmit antennas. In particular, optimum training sequences for channel estimation in OFDM with multiple transmit antennas are investigated.

0032<patcit id="pcit0001" dnum="US2003016621A1"><text>US 2003/016621 A1</text></patcit> relates to optimum training sequences for a wireless system. Techniques are provided in order to determine channel characteristics of systems using a plurality of transmit antennas by using various sets of training symbols that produce zero cross-correlation energy.

0033It is the object of the present invention to substantially solve at least the above problems and/or disadvantages and to provide at least the advantages below. Accordingly, an object of the present invention is to provide an effective preamble sequence structure and an effective preamble sequence transmitting method in a MIMO-OFDM system.

0034This object is solved by the subject matter of the independent claims.

0035Preferred embodiments are defined by the dependent claims.

0036An aspect of the present invention is to provide a method and apparatus for generating a preamble of a multi-symbol space-time structure in a MIMO-OFDM system.

0037The above object and aspect are achieved by a method and apparatus for transmitting a preamble for frame synchronization and channel estimation in a MIMO-OFDM communication system. An OFDM communication system using Q transmit antennas generates a base preamble sequence including a cyclic prefix (CP) and an orthogonal sequence, generates a preamble sequence for each of the Q transmit antennas by rotating the orthogonal sequence by a predetermined number of symbols, and at least twice transmits the generated preamble sequences from the Q transmit antennas.

0038If Q ≤ a predetermined number M, a preamble sequence for a kth antenna is S(t-(k-1)T/Q). If Q > M and k ≤ M, the preamble sequence transmitted for the kth antenna is S(t-(k-1)T/M). If Q > M and k > M, the preamble sequence for the kth antenna is (-1)^(PS-1)S(t-(k-1)T/M). Here, S(t) is the orthogonal sequence, T is the period of the orthogonal sequence, and PS is an index indicating a transmission period of the preamble sequence.

0039The above features and advantages of the present invention will become more apparent from the following detailed description when taken in conjunction with the accompanying drawings in which: <ul id="ul0001" list-style="none" compact="compact"><li><figref idref="f0001">FIG. 1</figref> illustrates the structure of an OFDM frame including a preamble sequence in a typical OFDM communication system;</li><li><figref idref="f0002">FIG. 2</figref> illustrates the structure of a preamble according to a conventional preamble transmitting/receiving scheme for MIMO-OFDM channel estimation;</li><li><figref idref="f0003">FIG. 3</figref> illustrates an example of time-domain channel response characteristics of P_j[n, k];</li><li><figref idref="f0004">FIG. 4</figref> illustrates transmission/reception of a preamble sequence according to another conventional preamble transmitting/receiving scheme for MIMO-OFDM channel estimation;</li><li><figref idref="f0005">FIG. 5</figref> is a simplified block diagram of a typical MIMO system;</li><li><figref idref="f0006">FIG. 6</figref> is a block diagram of a transmitter in a MIMO-OFDM system to which the present invention is applied;</li><li><figref idref="f0007">FIG. 7</figref> is a block diagram of a receiver in the MIMO-OFDM system to which the present invention is applied;</li><li><figref idref="f0008">FIG. 8</figref> illustrates an embodiment of a preamble structure according to the present invention;</li><li><figref idref="f0009">FIG. 9</figref> illustrates the transmission of preambles illustrated in <figref idref="f0008">FIG. 8</figref>;</li><li><figref idref="f0010">FIG. 10</figref> illustrates the results of frame synchronization according to the present invention;</li><li><figref idref="f0011">FIG. 11</figref> illustrates an embodiment of a preamble structure for a 4x4 MIMO system according to the present invention;</li><li><figref idref="f0012">FIG. 12</figref> illustrates an embodiment of a preamble structure for a 6x6 MIMO system according to the present invention;</li><li><figref idref="f0013">FIG. 13</figref> illustrates preambles illustrated in <figref idref="f0012">FIG. 12</figref> in matrix blocks; and</li><li><figref idref="f0014">FIG. 14</figref> is a graph illustrating channel estimation gain with respect to MSE in a multi-channel WLAN (Wireless Local Access Network) system using the preamble structure of the present invention.</li></ul>

0040Preferred embodiments of the present invention will be described herein below with reference to the accompanying drawings. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

0041A MIMO-OFDM system to which the present invention is applied will first be described below.

0042<figref idref="f0005">FIG. 5</figref> is a simplified block diagram of a typical MIMO system. Referring to <figref idref="f0005">FIG. 5</figref>, QxL sub-channels 30 are defined between a transmitter 10 having Q transmit antennas and a receiver 20 having L receive antennas. The sub-channels 30 each have a unique channel response characteristic h_q1 and these characteristics are expressed as a QxL channel matrix H_QL.

0043<figref idref="f0006">FIG. 6</figref> is a block diagram of a transmitter in a MIMO-OFDM system to which the present invention is applied. The transmitter transmits the same user information through a plurality of transmit antennas to achieve an antenna diversity gain.

0044Referring to <figref idref="f0006">FIG. 6</figref>, an encoder (ENC) 102 generates a coded sequence by encoding an information sequence S(t) at a predetermined code rate. A demultiplexer (DEMUX) 104 distributes the coded sequence to a plurality of interleavers (INTs) 106 to 114 corresponding to transmit antennas 112 to 120. The interleavers 106 to 114 each interleave the input bits. Mappers (MAPs) 108 to 116 each map the interleaved bits to modulation symbols according to a mapping rule, for example, PSK (Phase Shift Keying) or QAM (Quadrature Amplitude Modulation).

0045OFDM modulators (MODs) 110 to 118 each generate an OFDM symbol by inserting a pilot symbol for every predetermined number of modulation symbols, generate an OFDM frame by adding a preamble sequence having known symbols at the start of a predetermined number of OFDM symbols, and inverse-fast-Fourier-transform (IFFT) the OFDM frame. The IFFT OFDM frames are transmitted through their corresponding transmit antennas 112 to 120 through an RF (Radio Frequency) module (not shown).

0046<figref idref="f0007">FIG. 7</figref> is a block diagram of a receiver in the MIMO-OFDM system to which the present invention is applied. The receiver is a counterpart to the transmitter illustrated in <figref idref="f0006">FIG. 6</figref>.

0047Referring to <figref idref="f0007">FIG. 7</figref>, signals received at receive antennas 202 to 216 are applied to the inputs of OFDM demodulators (DEMODs) 204 to 218 through an RF module (not shown). The OFDM demodulators 204 to 218 each distinguish a preamble from OFDM symbols on a frame-by-frame basis, accurately acquire frame synchronization by detecting the preamble, and generate a plurality of modulation symbols by fast-Fourier-transforming the signal. While not shown, the detected preamble is used in a channel estimator that estimates channel response characteristics from the transmitter to the receiver.

0048Demappers (DEMAPs) 206 to 216 each demap received modulation symbols according to a demapping rule corresponding to the mapping rule used in the transmitter. Deinterleavers (DEINTs) 208 to 216 each deinterleave demapped bits according to a deinterleaving rule corresponding to the interleaving rule used in the transmitter. A multiplexer (MUX) 212 multiplexes the deinterleaved bits and a decoder 210 recovers the information sequence S(t) by decoding the multiplexed bits at the code rate used in the transmitter.

0049In the MIMO-OFDM system having the above configuration, a preamble sequence consists of special symbols generated by an OFDM modulator and attached to an OFDM frame to indicate the start of the OFDM frame. A mobile station must synchronize to the start point of the data to receive the data. For this purpose, the mobile station acquires a preamble sequence commonly used in the entire system before receiving the data.

0050The preamble sequence is used for frame synchronization, frequency synchronization (i.e. frequency offset estimation), and channel estimation. The OFDM communication system estimates time/frequency/channel information using the preamble sequence at the start of each frame or data burst, and updates the time/frequency/channel information using a cyclic prefix (CP), inserted to avoid intersymbol interference, and pilot symbols inserted between modulation symbols.

0051As known, frame synchronization is performed in two stages: coarse frame synchronization and fine frame synchronization.

0052The coarse frame synchronization is the process of detecting the start point of an OFDM frame by sampling in an approximate range. The correlation peak of a CP is used for the coarse frame synchronization. The following equation represents a metric for the coarse frame synchronization <maths id="math0011" num="(11)"><math display="block"><mrow><msub><mi>φ</mi><mi>n</mi></msub><mo>=</mo><msup><mrow><mo>‖</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>G</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mfenced separators=""><msubsup><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi><mo>+</mo><mi>k</mi></mrow><mrow><mo>*</mo></mrow></msubsup><mo>⋅</mo><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi><mo>+</mo><mi>k</mi><mo>+</mo><mi>N</mi></mrow></msub></mfenced></mrow><mo>‖</mo></mrow><mn>2</mn></msup></mrow></math><img file="EP1524813B1_D0011.tif" /></maths> where G denotes the window size of the frame synchronization, r_{j, x} denotes an xth signal in a sequence received at a jth receive antenna, and N denotes the length of the sequence. Thus, a coarse frame start point is a time index n that maximizes <i>φ_n</i>.

0053The coarse frame synchronization reduces the range of fine frame synchronization. The computation range of Equation (12) is narrow compared to that of Equation (2), in calculating the cross-correlation property for the fine frame synchronization <maths id="math0012" num="(12)"><math display="block"><mrow><mi>φ</mi><mfenced><mi>k</mi></mfenced><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mrow><msubsup><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow><mrow><mo>*</mo></mrow></msubsup></mrow></mrow><mo>⋅</mo><msub><mi>s</mi><mrow><mi>q</mi><mo>′</mo><msub><mrow><mo>,</mo><mfenced separators=""><mi>n</mi><mo>+</mo><mi>k</mi></mfenced></mrow><mi>N</mi></msub></mrow></msub><mo>=</mo><mn>0</mn><mspace width="1em" /><mi mathvariant="italic">for all k</mi><mo>∈</mo><msub><mi>K</mi><mi mathvariant="italic">catch</mi></msub><mo>,</mo><mspace width="1em" /><mi mathvariant="italic">q</mi><mo>≠</mo><mi>q</mi><mo>′</mo></mrow></math><img file="EP1524813B1_D0012.tif" /></maths> where s_{q, n} denotes an nth data symbol in a sequence transmitted from a qth transmit antenna and K_catch denotes the range of the fine frame synchronization. Thus, the frame start point is a time index k that makes the fine frame synchronization metric ø (k) zero.

0054An embodiment of a preamble sequence structure design in a multi-channel WLAN system according to the present invention will now be described.

0055Let a root mean square (RMS) delay be equal to 50ns, a sampling time be equal to 25ns, a CP length be equal to 32 points, and the total length of data be equal to 128 points. The length of valid data in the data is 112 points, and the DC (Direct Current) and edge components in a signal frequency band are nulls. Here, a 2x2 MIMO system using two transmit antennas and two receive antennas is used as an example. A point refers to the position of a sub-carrier subject to N-point FFT. For example, if a CP is 32 points long, this implies that the CP is transmitted on 32 sub-carriers.

0056First of all, orthogonal sequences are generated using an extended CAZAC (Constant Amplitude Zero Auto-Correlation) sequence.

0057For example, a base CAZAC sequence is <maths id="math0013" num="(13)"><math display="block"><mrow><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mi mathvariant="normal">j</mi><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mo>−</mo><mi mathvariant="normal">j</mi><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mo>−</mo><mi mathvariant="normal">j</mi><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mi mathvariant="normal">j</mi></mrow></math><img file="EP1524813B1_D0013.tif" /></maths>

0058By inserting three zeroes between every adjacent pair of elements in the base CAZAC sequence, the following sequence is generated <maths id="math0014" num="(14)"><math display="block"><mrow><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mi mathvariant="normal">j</mi><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mi mathvariant="normal">j</mi><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mi mathvariant="normal">j</mi><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mo>−</mo><mn mathvariant="normal">1</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mn mathvariant="normal">0</mn><mo>,</mo><mi mathvariant="normal">j</mi></mrow></math><img file="EP1524813B1_D0014.tif" /></maths> The peak-to-average power ratio of the above extended CAZAC sequence is 6dB.

0059The above orthogonal sequence is converted to the frequency domain, for spectrum shaping. The resulting new sequence is again converted to the time domain, to thereby create a preamble sequence.

0060Thus, the preamble structure according to the present invention is given as illustrated in Table 1 below. <tables id="tabl0001" num="0001"><table frame="all"><title>Table 1</title><tgroup cols="4"><colspec colnum="1" colname="col1" colwidth="12mm" /><colspec colnum="2" colname="col2" colwidth="20mm" /><colspec colnum="3" colname="col3" colwidth="20mm" /><colspec colnum="4" colname="col4" colwidth="19mm" /><tbody><row><entry align="center" valign="middle">CP0</entry><entry align="center" valign="middle">S₆₄[1:64]</entry><entry align="center" valign="middle">S₆₄[1:64]</entry><entry align="center" valign="middle">Antenna 0</entry></row><row rowsep="0"><entry morerows="1" rowsep="1" align="center" valign="middle">CP1</entry><entry align="center" valign="middle">S₆₄[33:64]</entry><entry align="center" valign="middle">S₆₄[33:64]</entry><entry morerows="1" rowsep="1" align="center" valign="middle">Antenna 1</entry></row><row><entry align="center" valign="middle">S₆₄[1:32]</entry><entry align="center" valign="middle">S₆₄[1:32]</entry></row></tbody></tgroup></table></tables>

0061<figref idref="f0008">FIG. 8</figref> illustrates the preamble structure according to an embodiment of the present invention, and <figref idref="f0009">FIG. 9</figref> illustrates transmission of preambles illustrated in <figref idref="f0008">FIG. 8</figref>. As stated earlier, the illustrated preamble structure is for the 2x2 MIMO system.

0062Referring to <figref idref="f0008">FIG. 8</figref>, a first antenna (antenna 1) transmits a sequence of 64 bits, S[1:64] for a first transmission period and a second antenna (antenna 2) transmits a 32-bit rotated version of the sequence, S[33:64]S[1:32]. 32 bits is the quotient of dividing the sequence length, 64, by the number of the transmit antennas, 2. These sequences are repeatedly transmitted for a second transmission period. Transmission of a 64-bit sequence is equivalent to the use of 64 sub-carriers. Therefore, as illustrated in <figref idref="f0009">FIG. 9</figref>, the first antenna transmits the input sequence on sub-carriers #0 to #63, while the second antenna transmits the input sequence on sub-carriers #32 to #31.

0063Then, the receiver cross-correlates the extended CAZAC sequence with received complex symbols, thereby performing the fine frame synchronization by <maths id="math0015" num="(15)"><math display="block"><mrow><mtable><mtr><mtd columnalign="left"><msub><mi mathvariant="normal">Φ</mi><mi>n</mi></msub><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>q</mi><mo>=</mo><mn>1</mn></mrow><mi>Q</mi></munderover></mrow></mstyle><mrow><mfrac><mrow><msup><mfenced open="|" close="|"><msub><mi>φ</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow></msub></mfenced><mn>2</mn></msup></mrow><mrow><msup><mfenced><msubsup><mi>P</mi><mi>n</mi><mrow><mo>′</mo></mrow></msubsup></mfenced><mn>2</mn></msup></mrow></mfrac></mrow></mrow></mtd></mtr><mtr><mtd columnalign="left"><msub><mi>where φ</mi><mrow><mi>q</mi><mo>,</mo><mi>n</mi></mrow></msub><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><mfenced separators=""><msubsup><mi>s</mi><mrow><mi>q</mi><mo>,</mo><mi>k</mi></mrow><mrow><mo>*</mo></mrow></msubsup><mo>⋅</mo><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi><mo>+</mo><mi>k</mi></mrow></msub></mfenced></mrow></mtd></mtr><mtr><mtd><msubsup><mi>P</mi><mi>n</mi><mrow><mo>′</mo></mrow></msubsup><mo>=</mo><mrow><mstyle displaystyle="true"><mrow><munderover><mrow><mo>∑</mo></mrow><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mo>−</mo><mn>1</mn></mrow></munderover></mrow></mstyle><msup><mfenced open="|" close="|"><msub><mi>r</mi><mrow><mi>j</mi><mo>,</mo><mi>n</mi><mo>+</mo><mi>k</mi></mrow></msub></mfenced><mn>2</mn></msup><mrow><mo>=</mo><mi>constant</mi></mrow></mrow></mtd></mtr></mtable></mrow></math><img file="EP1524813B1_D0015.tif" /></maths> where N is the length of the preamble sequence according to the present invention, Q is the number of the transmit antennas, s_{q, k} is a kth symbol in a preamble sequence transmitted from a qth transmit antenna, and r_{j, n+k} is an (n+k)th signal in a preamble sequence received at a jth receive antenna.

0064Similarly, the start point of the frame is determined as a time point n where <i>Φ_n</i> =0

0065Since time index n in the fine frame synchronization indicates an FFT point, full complex multiplications will increase complexity considerably. However, with the use of the CAZAC sequence of a simple structure according to the present invention, only addition and switching will suffice.

0066With the sequence rotation of the present invention, a received signal is determined by <maths id="math0016" num="(16)"><math display="block"><mrow><msub><mi>r</mi><mi>j</mi></msub><mfenced><mi>k</mi></mfenced><mo>=</mo><msub><mi>H</mi><mrow><mn>0</mn><mi>j</mi></mrow></msub><mfenced><mi>k</mi></mfenced><mi>S</mi><mfenced><mi>k</mi></mfenced><mo>+</mo><msub><mi>H</mi><mrow><mn>1</mn><mi>j</mi></mrow></msub><mfenced><mi>k</mi></mfenced><mo>⋅</mo><msup><mfenced separators=""><mo>−</mo><mn>1</mn></mfenced><mi>k</mi></msup><mi>S</mi><mfenced><mi>k</mi></mfenced><mo>+</mo><msub><mi>n</mi><mi>j</mi></msub><mfenced><mi>k</mi></mfenced></mrow></math><img file="EP1524813B1_D0016.tif" /></maths>

0067Even if channels are correlated, it is impossible to reduce SNR in the system. Yet, simulation results reveal that the present invention is robust compared to the conventional technology in which the same sequence is applied to all antennas.

0068<figref idref="f0010">FIG. 10</figref> illustrates the results of frame synchronization according to the present invention. Changes over time in coarse and fine frame synchronization metrics are illustrated. In <figref idref="f0010">FIG. 10</figref>, time points having the highest metric values are conspicuous in the fine frame synchronization.

0069While each transmit antenna transmits the same preamble sequence for two transmission periods as illustrated in <figref idref="f0008">FIG. 8</figref> according to the embodiment of the present invention, it can be further contemplated as another embodiment that each transmit antenna transmits the same sequence for more than two transmission periods to allow more stable frame synchronization and more accurate channel estimation.

0070<figref idref="f0011">FIG. 11</figref> illustrates an embodiment of a preamble structure for a 4x4 MIMO system according to the present invention.

0071Referring to <figref idref="f0011">FIG. 11</figref>, for a first transmission period, a first antenna (antenna 0) transmits an extended CAZAC sequence S(t) and a second antenna (antenna 1) transmits a T/4-symbol rotated version of S(t), S(t-T/4). T denotes the period of the sequence. In the same manner, third and fourth antennas (antenna 2 and antenna 3) transmit T/2-symbol and 3T/4-symbol rotated versions of S(t), S(t-T/2) and S(t-3T/4), respectively. Each transmit antenna repeatedly transmits the same sequence for two or more transmission periods.

0072In general, a preamble structure for Q transmit antennas is given as illustrated in Table 2. In Table 2, PS denotes the index of a transmission period for the preamble sequence. <tables id="tabl0002" num="0002"><table frame="all"><title>Table 2</title><tgroup cols="4"><colspec colnum="1" colname="col1" colwidth="21mm" /><colspec colnum="2" colname="col2" colwidth="25mm" /><colspec colnum="3" colname="col3" colwidth="25mm" /><colspec colnum="4" colname="col4" colwidth="8mm" /><thead><row><entry align="center" valign="top">PS</entry><entry align="center" valign="top">1</entry><entry align="center" valign="top">2</entry><entry align="center" valign="top">...</entry></row></thead><tbody><row><entry align="center">Antenna 1</entry><entry align="center">S(t)</entry><entry align="center">S(t)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 2</entry><entry align="center">S(t-T/Q)</entry><entry align="center">S(t-T/Q)</entry><entry align="center">...</entry></row><row><entry align="center">...</entry><entry align="center">...</entry><entry align="center">...</entry><entry align="center">...</entry></row><row><entry align="center">Antenna k</entry><entry align="center">S(t-(k-1)T/Q)</entry><entry align="center">S(t-(k-1)T/Q)</entry><entry align="center">...</entry></row><row><entry align="center">...</entry><entry align="center">...</entry><entry align="center">...</entry><entry align="center">...</entry></row><row><entry align="center">Antenna Q</entry><entry align="center">S(t-(Q-1)T/Q)</entry><entry align="center">S(t-(Q-1)T/Q)</entry><entry align="center">...</entry></row></tbody></tgroup></table></tables>

0073Meanwhile, if Q is greater than a predetermined number M, an (M+1)th to the last antenna cyclically transmits the sequences set for the first to Mth antennas. The preamble structure is created by repeating those sequences set for the first to Mth antennas in the space domain.

0074The CP length is determined by the range of frame synchronization. Thus, the maximum available number of transmit antennas, M is floor (N/L₀). L₀ is the maximum time delay spread of a sub-channel. If Q is greater than M, a preamble structure is created by repeating those sequences set for the first to Mth antennas in the space domain and an (M+1)th to the last antenna cyclically transmits the sequences set for first to Mth antennas. Also, to ensure robust channel estimation, the preamble structure is orthogonally designed in the time domain.

0075For example, if M=4 and Q=6, a preamble structure is given as illustrated in Table 3. <tables id="tabl0003" num="0003"><table frame="all"><title>Table 3</title><tgroup cols="5"><colspec colnum="1" colname="col1" colwidth="19mm" /><colspec colnum="2" colname="col2" colwidth="18mm" /><colspec colnum="3" colname="col3" colwidth="18mm" /><colspec colnum="4" colname="col4" colwidth="18mm" /><colspec colnum="5" colname="col5" colwidth="8mm" /><thead><row><entry align="center" valign="top">PS</entry><entry align="center" valign="top">1</entry><entry align="center" valign="top">2</entry><entry align="center" valign="top">3</entry><entry align="center" valign="top">...</entry></row></thead><tbody><row><entry align="center">Antenna 1</entry><entry align="center">S(t)</entry><entry align="center">S(t)</entry><entry align="center">S(t)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 2</entry><entry align="center">S(t-T/4)</entry><entry align="center">S(t-T/4)</entry><entry align="center">S(t-T/4)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 3</entry><entry align="center">S(t-T/2)</entry><entry align="center">S(t-T/2)</entry><entry align="center">S(t-T/2)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 4</entry><entry align="center">S(t-3T/4)</entry><entry align="center">S(t-3T/4)</entry><entry align="center">S(t-3T/4)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 5</entry><entry align="center">S(t)</entry><entry align="center">-S(t)</entry><entry align="center">S(t)</entry><entry align="center">...</entry></row><row><entry align="center">Antenna 6</entry><entry align="center">S(t-T/4)</entry><entry align="center">-S(t-T/4)</entry><entry align="center">S(t-T/4)</entry><entry align="center">...</entry></row></tbody></tgroup></table></tables>

0076<figref idref="f0012">FIG. 12</figref> illustrates a preamble structure for a 6x6 MIMO system according to an embodiment of the present invention.

0077Referring to <figref idref="f0012">FIG. 12</figref>, for a first transmission period, a first antenna (antenna 0) transmits the extended CAZAC sequence S(t). Second, third and fourth antennas (antenna 1, antenna 2 and antenna 3) respectively transmit S(t-T/4), S(t-T/2) and S(t-3T/4) produced by rotating S(t) by T/4, T/2 and 3T/4, respectively. Fifth and sixth antennas (antenna 4 and antenna 5) transmit the sequences S(t) and S(t-T/4), respectively, starting from S(t) again. For second, third and fourth transmission periods, each antenna repeatedly transmits the same sequence except that the fifth and sixth antennas transmit inverse sequences -S(t) and -S(t-T/4), respectively, for the second and fourth transmission periods in order to ensure orthogonality in the time domain.

0078In the above case, a matrix block <maths id="math0017" num=""><math display="inline"><mrow><mfenced open="[" close="]"><mtable><mtr><mtd><mi mathvariant="bold-italic">A</mi></mtd><mtd><mi mathvariant="bold-italic">A</mi></mtd></mtr><mtr><mtd><mi mathvariant="bold-italic">A</mi></mtd><mtd><mo>−</mo><mi mathvariant="bold-italic">A</mi></mtd></mtr></mtable></mfenced></mrow></math><img file="EP1524813B1_D0017.tif" /></maths> ensures the time-domain orthogonality. The rows of the matrix block represent antenna groups each having M transmit antennas and the columns represent sequence periods. Therefore, for M=4, one element A can accommodate up to four antennas. This preamble structure can support up to eight transmit antennas when M=4.

0079<figref idref="f0013">FIG. 13</figref> illustrates preambles illustrated in <figref idref="f0012">FIG. 12</figref> in matrix blocks. Referring to <figref idref="f0013">FIG. 13</figref>, an element A in a matrix block for the 6x6 MIMO system is <maths id="math0018" num=""><math display="block"><mrow><mfenced open="[" close="]"><mtable><mtr><mtd><mi>S</mi><mfenced><mi>t</mi></mfenced></mtd></mtr><mtr><mtd><mi>S</mi><mfenced separators=""><mi>t</mi><mo>−</mo><mi>T</mi><mo>/</mo><mi>M</mi></mfenced></mtd></mtr><mtr><mtd><mi mathvariant="normal">M</mi></mtd></mtr><mtr><mtd><mi>S</mi><mfenced separators=""><mi>t</mi><mo>−</mo><mfenced separators=""><mi>M</mi><mo>−</mo><mn>1</mn></mfenced><mi>T</mi><mo>/</mo><mi>M</mi></mfenced></mtd></mtr></mtable></mfenced><mn>.</mn></mrow></math><img file="EP1524813B1_D0018.tif" /></maths>

0080Each antenna repeats a corresponding row of the element A or -A in the time domain. In this case, despite increased complexity, the accuracy of frame synchronization and channel estimation is improved.

0081To generalize, given Q transmit antennas (Q>M), antennas in different antenna groups transmit different preamble sequences. A kth antenna (k≤M) in a first antenna group having first to Mth antennas transmits a preamble sequence S(t-(k-1)T/M), whereas a k'th antenna (k'>M) in a second antenna group having (M+1)th to the last antennas transmits a preamble sequence (-1)^(PS-1)S(t-(k-1)T/M). Each antenna transmits the same preamble sequence repeatedly for two or more transmission periods.

0082<figref idref="f0014">FIG. 14</figref> is a graph illustrating channel estimation gain with respect to MSE in a multi-channel WLAN system using the preamble structure of the present invention. * denotes MSE versus SNR in a conventional preamble structure and + denotes MSE versus SNR in the inventive preamble structure. As noted from <figref idref="f0014">FIG. 14</figref>, the inventive preamble structure offers less MSEs over all SNRs.

0083As described above, the preamble structure of the present invention flexibly controls the length of a preamble. Therefore, it is feasible for burst and high-mobility communications. Also, repetition of sequences in the time domain leads to a very excellent performance for frame synchronization and clock offset synchronization.

0084While 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 as defined by the appended claims.