Method and device for providing timing information in a wireless communication system

BACKGROUND OF THE INVENTION

Technical Field

The invention relates to a method and a device of providing timing information in a wireless communication system and more particularly to efficient timing synchronization on the basis of a transmit signal having a signal portion known on the receiving side.

Description of the Prior Art

The provision of timing information is an essential feature of wireless communication systems which allows to ensure synchronicity among the distributed system components. In almost every wireless communication system the timing information is obtained from a transmit signal analyzed on a receiving side.

In the following, an approach for extracting timing information from an input signal is exemplarily described for wireless communication systems operating in accordance with Orthogonal Frequency Division Multiplexing (OFDM).

OFDM is a multicarrier modulation scheme which is especially suited for highly frequency-selective transmission channels such as typical channels for mobile communication systems or for high-rate wired transmission via copper lines. Highly frequency-selective channels are characterized by impulse responses which are substantially longer than one sample interval. Therefore, each received sample in a digital base band domain is a superposition of several transmit samples weighted by the respective channel coefficients. This means that highly frequency-selective channels are subject to intersample interference.

The principle of OFDM to combat intersymbol interference is to divide the total channel bandwidth into substantially smaller portions, i.e. subchannels. A sequence of samples to be transmitted is combined to a single OFDM symbol and transmitted in parallel on these subchannels. A single OFDM symbol thus uses all of the subchannels in parallel. In accordance with OFDM, transmitted subchannel signals are orthogonal to each other. Since the duration of one OFDM symbol is much longer than the sample interval, intersymbol interference is strongly reduced.

To further reduce intersymbol interference, usually a guard interval is introduced between two OFDM symbols which are to be consecutively transmitted. If the length of the guard interval exceeds the length of the channel impulse response, there is no residual intersymbol interference. Furthermore, if the guard interval is constituted by a repeated signal portion, e.g. a cyclic prefix, a very simple equalization of the frequency-selective channels in the frequency domain is possible.

However, since the use of a guard interval leads to additional transmission overhead, the length of the guard interval is usually chosen such that the intersymbol interference is not totally cancelled. Rather, only the main contributions of typical channels are accommodated in the guard interval and residual intersymbol interference is tolerated.

An OFDM receiver has to perform synchronization prior to demodulation of the sub-carriers. The task during synchronization is to find an optimal timing for minimizing the effects of intersymbol interference. Therefore, timing information allowing to find out the optimal timing instant for synchronization purposes has to be provided.

Several synchronization approaches are known in the art. Most of these approaches are based on the exploitation of repeated signal portions within a transmit signal. Usually, the repeated signal portions are located at predefined locations of a so-called repetition preamble. An example for synchronization of OFDM systems based on a repetition preamble is described in M. Speth, F. Classen and H. Meyr, Frame Synchronization of OFDM Systems in Frequency Selective Fading Channels, VTC '97, Phoenix.

In an OFDM receiver the received sample stream is processed in order to recognize the repeated signal portion. Several metrics to detect repetition preambles for synchronization purposes are exemplarily described in S. Müller-Weinfurtner, On the Optimality of Metrics for Coarse Frame Synchronization in OFDM: A Comparison, PIMRC '98, Boston. These metrics make use only of the cyclic nature of the repeated signal portion but not of the actual content thereof.

A synchronization method which actually exploits the content of a repeated signal structure is known from R. van Nee, R. Prasad, OFDM for wireless multimedia communications, Artech House, 2000. According to this synchronization method, a munications, Artech House, 2000. According to this synchronization method, a matched-filter approach is pursued to achieve optimal timing synchronization for OFDM in a multipath environment. During matched filtering a special OFDM training signal derived from a transmit signal portion is used for which the data content is known to the receiver. In the matched filter, a received transmit signal is correlated with the known OFDM training signal. The resulting matched filter output signal comprises correlation peaks from which both timing information and frequency offset information can be derived.

The filter tap values used during matched filtering are obtained from training values comprised within the known OFDM training signal. According to a first approach, the filter tap values equal the transmitted training values. According to a second approach, the filter tap values are derived from the training values by means of quantization. Quantization reduces the overall complexity of the matched filter since the multiplications necessary during the correlation operations can thus be reduced to additions.

By means of quantization, each of the real part and the imaginary part of the training values is mapped separately on the nearest integer from the set of {-1, 0, 1}. The quantization is thus performed individually for the real and imaginary parts. This means that after quantization the filter tap values will usually also comprise a real and an imaginary part each. This leads to four additions per correlation operation. The number of zeros in the resulting set of quantized values is fixed depending on the individual training values comprised within the training signal.

There is a need for a method and a device for providing timing information for a received transmit signal which allow to derive the timing information in an efficient and flexible manner.

Document <patcit id="pcit0001" dnum="US5117441A"><text>US5117441</text></patcit> describes a technique for real-time demodulation of radio signals in a GSM communication system. Received signal are cross-correlated with training patterns stored in a receiver in order to recover the clock from the signal and synchronize the receiver with the signal in the time domain. The peaks of the correlation function are used for recovering the clock.

Document "<nplcit id="ncit0001" npl-type="s"><text>Simultaneous frame and bit synchronization of HF receivers by constant false alarm methods" by S. de Fina, published in the European Transactions on Telecommunications January 1996 on pages 83-91</text></nplcit>, describes a synchronization method according to the preamble of claim 1. In this document a correlation function is normalized using the estimated energy of the received signal.

SUMMARY OF THE INVENTION

The present invention satisfies this need by proposing a method of providing timing information for a received transmit signal according to claim 1. Advantageous embodiments are specified in the dependent claims.

According to the invention, a false alarm detection is implemented. The false alarm detection is configured to be a by-product of the determination of the timing information. The false alarm detection is performed based on the maximum signal energy which is an intermediate result obtained during timing synchronization.

By means of false alarm detection it is checked whether the timing information already determined or the timing information still to be determined is or will be wrong. Performing false alarm detection based on an intermediate result allows to implement a false alarm detection scheme at almost zero additional computational or hardware complexity. Moreover, exploiting an intermediate result is advantageous from a power consumption point of view because it allows an early detection of a false alarm.

The false alarm detection scheme may comprise comparing the maximum signal energy with a signal energy threshold. The threshold may be determined based on the power of the training signal and is preferably selected such that the rate of discarding correct timing information is driven towards zero while having a sufficiently high detection probability for false alarms.

The invention may be implemented as a computer program product with program code portions for performing the method or as a hardware solution. In the case of a computer program product implementation the computer program product is preferably stored on a computer-readable recording medium.

A hardware solution may be realized in the form of a receiver having dedicated units, each unit performing one or more of the individual steps of the inventive method.

BRIEF DESCRIPTION OF THE DRAWINGS

Further aspects and advantages of the invention will become apparent upon reading the following detailed description of preferred embodiments of the invention and upon reference to the figure, in which: <dl id="dl0001"><dt>Fig. 1</dt><dd>is a schematic diagram of a portion of a repetition preamble;</dd><dt>Fig. 2</dt><dd>is a schematic diagram of a transmitted repetition preamble;</dd><dt>Fig. 3</dt><dd>is a schematic diagram of a received repetition preamble having a signal portion to be correlated with a training signal; and</dd><dt>Fig. 4</dt><dd>is a schematic diagram of a receiver according to the invention.</dd></dl>

DESCRIPTION OF A PREFERRED EMBODIMENT

In the following, the invention is exemplarily described with reference to a wireless communication system in the form of a HIgh PErformance Radio Local Area Network type 2 (Hiperlan/2). The physical layer of Hiperlan/2 is based on OFDM with a guard interval in the form a cyclic prefix. It may be well understood, however, that the invention also applies to other OFDM transmission systems with dedicated signal portions exploitable for timing purposes as well as to non-OFDM transmission systems having equivalent features. Above all, the invention is applicable to other Wireless Local Area Network (WLAN) systems such as standardized by IEEE (U.S.A.) or MMAC (Japan).

Hiperlan/2 is a short-range high-rate data communication system which may be used as a WLAN system, e.g. to transport internet protocol (IP) packets. However, Hiperlan/2 is also capable to act as wireless Asynchronous Transfer Mode (ATM) system as well as a public access system, e.g. with an interface to the Universal Mobile Telecommunication System (UMTS).

Hiperlan/2 is a packet-switched cellular system. In Hiperlan/2 five different kind of physical bursts (transport channels) are defined and each physical burst is preceded by a preamble portion containing OFDM training information for the purposes of acquisition, synchronization, channel estimation, etc.

In Hiperlan/2 preamble portions for different physical bursts are different. However, within each preamble portion there is a dedicated preamble part, constituted by the three OFDM symbols C32, C64 and again C64, appearing in each preamble type. This dedicated preamble part is depicted in <figref idref="f0001">Fig. 1</figref>. The long symbols C64 each comprise 64 samples (N_C64 = 64) and are identical. The short symbol C32 is a copy of the 32 last samples (N_C32 = 32) of the C64 symbols and can thus be viewed as a cycled prefix. Each physical burst comprises a payload portion in addition to the preamble portion and each data-carrying OFDM symbol within the payload portion comprises a separate cyclic prefix CP with 16 samples (N_CP = 16). Therefore, the symbol C32 comprised within the preamble portion can be viewed as an extended cyclic prefix with respect to the CP symbol.

In the following, an embodiment of the method according to the invention of providing timing information for a received transmit signal will be discussed in more detail for the Hiperlan/2 system outlined above.

The location of the preamble samples which are involved in fine timing synchronization are exemplarily depicted in <figref idref="f0001">Figs. 2 and 3. Fig. 2</figref> shows a part of a preamble of a transmit signal. As already described with reference to <figref idref="f0001">Fig. 1</figref>, the preamble comprises one C32 symbol followed by two C64 symbol. The preamble part depicted in <figref idref="f0001">Fig. 2</figref> comprises a repeated signal portion &lt;c&gt; which corresponds to the first C64 symbol. Based on the standardized content of the repeated signal portion &lt;c&gt;, i.e. the C64 symbol, the training signal is derived by using the complex-value samples c[.] comprised within &lt;c&gt; as training samples.

<figref idref="f0001">Fig. 3</figref> shows the preamble part of a receive signal which corresponds to the preamble part of the transmit signal depicted in <figref idref="f0001">Fig. 2</figref>. The hatched portion of the received preamble indicates the location of the one or more parts of the receive signal to be correlated with the training signal. The values k_S (which has a negative value) and k_E describe the location of a search window. This location depends on the initial timing accuracy as well as on the various possible shapes of different channel impulse responses. Portions of the received preamble different from the hatched portions may of course also be taken for correlation purposes.

Now, an embodiment of a receiver according to the invention is described with reference to <figref idref="f0002">Fig. 4</figref>.

The receiver 10 of <figref idref="f0002">Fig. 4</figref> comprises a unit 12 for providing a training signal relating to a known content of the repeated signal portion &lt;c&gt; of the transmit signal, a unit 14 for scaling the training signal, a unit 16 for quantizing the scaled training signal, and a database in the form of a Read Only Memory (ROM) 18 for storing the quantized training signal. The receiver 10 further comprises a unit 20 for correlating one or more parts of the received signal with the scaled training signal to obtain one or more correlation results, a unit 22 for determining timing information on the basis of the correlation results and a unit 24 for detecting a false alarm.

The receiver 10 operates as follows. Firstly, the repeated signal portion &lt;c&gt; corresponding to the training signal is preprocessed to enable an efficient matched filtering and the preprocessed data is stored in the ROM 18. Secondly, a matched filtering is performed in the correlation unit 20 using the preprocessed data and an optimal timing instant k_C64 is determined in the determination unit 22. Simultaneously, false alarm detection is performed in the detection unit 24.

The repeated signal portion &lt;c&gt;, i.e. the training signal, comprises a sequence of complex-valued samples c[.] constituting training values. Since the correlation unit 20 is essentially a matched filter, the training values can also be referred to as (unprocessed) matched filter tap values.

Initially, the matched filter tap values c[.] are provided by the unit 12 which can be a memory or some kind of interface. The matched filter tap values c[.] are first subjected to scaling within the scaling unit 14. During scaling, the matched filter tap values c[.] are taken individually and scaled by a predefined or dynamically selected scaling factor.

The scaling factor is chosen to control the number of zero elements produced in the subsequent quantization operations which take place within the quantization unit 16. For example, a low scaling factor leads to a high number of zeros. Thus, the correlation or filter complexity can be adjusted.

After scaling, the scaled matched filter tap values c[.] are individually subjected to quantization within the quantization unit 16. The quantization unit takes each scaled complex tap value c[.] and maps it on a quantization value chosen from the predefined set of {0, ± 1, ±j}. This set comprises only pure real and pure imaginary values. By mapping each scaled tap value c[.] on the set of {0, ± 1, ±j}, the sequence &lt;c&gt; of scaled tap values c[.] is transformed into the pentenary sequence &lt;c₅&gt; of quantized tap values c₅[.]. By this, the complex multiplications usually needed during matched filtering in the correlation unit 20 are either replaced by simple sign operations or by exchanges of real and imaginary parts or they are completely discarded in the case of scaled tap values c[.] mapped on the value c₅[K] = 0.

The quantization can be performed by means of mapping a scaled tap value c[.] on this element of the set {0, ±1, ±j} which has the smallest euclidean distance or squared error with respect to the scaled tap value c[.].

After the quantization, the quantized tap or training values c₅[.] are stored in the ROM 18. The preprocessing described so far may be conducted prior to the actual timing procedure since the content of the C64 symbol is standardized and known a priori on the receiver side.

The first step in the actual timing procedure is to conduct the matched filtering within the correlation unit 20. For this purpose, the quantized pentenary training signal &lt;c₅&gt; as well as the parameters k_S, k_E are read from the ROM 18 into the correlating unit 20. In the correlation unit 20, matched filtering is performed in accordance with<maths id="math0001" num=""><math display="block"><mi mathvariant="normal">C</mi><mfenced open="[" close="]"><mi mathvariant="normal">k</mi></mfenced><mo>=</mo><munderover><mo>∑</mo><mrow><mi>μ</mi><mo>=</mo><mn>0</mn></mrow><mrow><msub><mi>N</mi><mrow><mi>C</mi><mo>⁢</mo><mn>64</mn></mrow></msub><mo>-</mo><mn>1</mn></mrow></munderover><mrow><msub><mi mathvariant="normal">c</mi><mn mathvariant="normal">5</mn></msub><mo mathvariant="normal">*</mo><mfenced open="[" close="]"><mi mathvariant="normal">μ</mi></mfenced><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">r</mi><mi mathvariant="normal">D</mi></msub><mo mathvariant="normal">[</mo><mi mathvariant="normal">μ</mi><mo mathvariant="normal">+</mo><mi mathvariant="normal">k</mi><mo mathvariant="normal">]</mo></mrow><mo>,</mo><mspace width="4em" /><mi>k</mi><mo mathvariant="normal">=</mo><msub><mi mathvariant="normal">k</mi><mi mathvariant="normal">s</mi></msub><mo mathvariant="normal">,</mo><mo mathvariant="normal">…</mo><mo mathvariant="normal">,</mo><mfenced separators=""><msub><mi mathvariant="normal">k</mi><mi mathvariant="normal">E</mi></msub><mo mathvariant="normal">+</mo><msub><mi mathvariant="normal">N</mi><mi>CP</mi></msub></mfenced></math><img file="EP1575207B1_D0001.tif" /></maths> where C[k] designates the estimated channel impulse response, c₅* designates the complex conjugated quantized tap value comprised within the pentenary training signal &lt;c₅&gt;, r_D designates a sample value comprised within the receive signal and k designates a specific moment in time.

The estimated channel impulse response C[k] constitutes the correlation result or matched filter output of a single correlation operation. Altogether, a number of (k_E + N_CP) - k_S correlation or filtering operations are performed. During each correlation operation, a part of the receive signal comprising the receive signal samples r_d[k], r_D[k+1],... r_D[k+N_C64-1] is correlated with the processed training signal &lt;c₅&gt; corresponding to the sequence of tap values c₅[0], c₅[1], ... c₅[N_C64 - 1].

Having obtained the channel impulse responses C[k] in a complexity-efficient manner as described above, the remaining part is to derive the best possible timing instant from the channel impulse responses C[k]. As is shown in R. van Nee, R. Prasad, OFDM for wireless multimedia communications, Artech House, 2000, the solution to the timing problem is to find the location of a window of length N_cp + 1 within the hatched portion depicted in <figref idref="f0001">Fig. 3</figref> such that the energy of the channel impulse response C[k] contained within this window is maximized. This process is performed within the detection unit 22.

In the detection unit 22, the energy E_win[k] contained within each specific window of length N_CP + 1 is calculated in accordance with<maths id="math0002" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mi>win</mi></msub><mfenced open="[" close="]"><mi mathvariant="normal">k</mi></mfenced><mo>=</mo><munderover><mo>∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><msub><mi>N</mi><mi mathvariant="italic">CP</mi></msub></munderover><msup><mfenced open="|" close="|" separators=""><mi mathvariant="normal">C</mi><mo>⁢</mo><mfenced open="[" close="]" separators=""><mi mathvariant="normal">i</mi><mo mathvariant="normal">+</mo><mi mathvariant="normal">k</mi></mfenced></mfenced><mn>2</mn></msup><mn>.</mn></math><img file="EP1575207B1_D0002.tif" /></maths>

The estimated timing instant k_C64 corresponding to the begin of the first C64 symbol depicted in <figref idref="f0001">Fig. 2</figref> is given by<maths id="math0003" num=""><math display="block"><msub><mi mathvariant="normal">k</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub><mo>=</mo><mi>arg</mi><mspace width="1em" /><msub><mi>max</mi><mrow><mi mathvariant="normal">k</mi><mo>∈</mo><mfenced open="{" close="}"><msub><mi mathvariant="normal">k</mi><mi>S</mi></msub><mo>…</mo><msub><mi mathvariant="normal">k</mi><mi>E</mi></msub></mfenced></mrow></msub><mfenced open="{" close="}" separators=""><msub><mi mathvariant="normal">E</mi><mi>win</mi></msub><mfenced open="[" close="]"><mi mathvariant="normal">k</mi></mfenced></mfenced><mn>.</mn></math><img file="EP1575207B1_D0003.tif" /></maths>

The maximum window energy E_win,max for the optimum timing instant k_C64 can be defined as<maths id="math0004" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mrow><mi>win</mi><mo mathvariant="normal">,</mo><mi>max</mi></mrow></msub><mo mathvariant="normal">:</mo><mo mathvariant="normal">=</mo><msub><mi mathvariant="normal">E</mi><mi>win</mi></msub><mfenced open="[" close="]"><msub><mi mathvariant="normal">k</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub></mfenced><mn mathvariant="normal">.</mn></math><img file="EP1575207B1_D0004.tif" /></maths>

The value of E_win,max is output to the detection unit 24 where false alarm detection is performed. False alarm detection aims at detecting whether the currently processed part of the receive signal is really due to the transmitted preamble or whether the initial acquisition or timing information has failed. False alarm detection is based on the fact that the encountered energy after matched filtering or correlation is significantly higher in the "right alarm" case compared to the false alarm case.

For simplicity, in the following several assumptions are made: <ul id="ul0001" list-style="dash"><li>an ideal training signal &lt;c_ideal&gt; of length N_C64 = 64 is used</li><li>&lt;C_ideal&gt; shall have ideal auto-correlation properties, i.e. one peak and zeros elsewhere</li><li>&lt;C_ideal&gt; is used in the transmitter as well as in the receiver</li><li>the power density spectrum of the received sample stream &lt;r_D&gt; is white</li><li>no noise is imposed</li><li>a one-tap channel is considered.</li></ul>

The right alarm case is considered first. For ideal synchronization and ideal Automatic Gain Control (AGC), the correlation elements provide the squared magnitudes of the elements of &lt;c_ideal&gt;, which are in the average equal to the mean power of the training signal P_c,ideal. Thus, the amplitude of the correlation peak is equal to the length of &lt;C_ideal&gt;, namely N_C64 = 64, times P_c,ideal. The energy window after correlation contains exactly the peak and zeros elsewhere. Hence, the window energy for right alarm is<maths id="math0005" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mrow><mi>win</mi><mo mathvariant="normal">,</mo><mi>right</mi></mrow></msub><mo mathvariant="normal">=</mo><msup><msub><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub><mn mathvariant="normal">2</mn></msup><mo>⁢</mo><msup><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mi>ideal</mi></mrow></msub><mn mathvariant="normal">2</mn></msup><mo mathvariant="normal">=</mo><mn mathvariant="normal">4096</mn><mo>⁢</mo><msup><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mi>ideal</mi></mrow></msub><mn mathvariant="normal">2</mn></msup><mn mathvariant="normal">.</mn></math><img file="EP1575207B1_D0005.tif" /></maths>

In the false alarm case the received sample sequence &lt;r_D&gt; is uncorrelated to the transmitted &lt;C_ideal&gt;. Every correlation result is of the form<maths id="math0006" num=""><math display="block"><mi mathvariant="normal">C</mi><mo>=</mo><munderover><mo>∑</mo><mrow><mi>μ</mi><mo>=</mo><mn>0</mn></mrow><mrow><msub><mi>N</mi><mrow><mi>C</mi><mo>⁢</mo><mn>64</mn></mrow></msub><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi mathvariant="normal">c</mi><mi>ideal</mi></msub><mo>*</mo><mfenced open="[" close="]"><mi>µ</mi></mfenced><mo>⋅</mo><msub><mi mathvariant="normal">r</mi><mi mathvariant="normal">D</mi></msub><mfenced open="[" close="]"><mi>µ</mi></mfenced><mn>.</mn></math><img file="EP1575207B1_D0006.tif" /></maths>

To determine the average window energy in the false alarm case the expected value of the squared magnitude of C is needed. It yields<maths id="math0007" num=""><math display="block"><mi mathvariant="normal">E</mi><mfenced open="{" close="}"><msup><mfenced open="|" close="|"><mi mathvariant="normal">C</mi></mfenced><mn mathvariant="normal">2</mn></msup></mfenced><mo mathvariant="normal">=</mo><msub><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub><mo>⁢</mo><mi mathvariant="normal">E</mi><mfenced open="{" close="}"><msup><mfenced open="|" close="|"><msub><mi mathvariant="normal">c</mi><mi>ideal</mi></msub></mfenced><mn mathvariant="normal">2</mn></msup></mfenced><mo>⁢</mo><mi mathvariant="normal">E</mi><mfenced open="{" close="}"><msup><mfenced open="|" close="|"><mi mathvariant="normal">r</mi></mfenced><mn mathvariant="normal">2</mn></msup></mfenced><mo mathvariant="normal">=</mo><msub><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mi>ideal</mi></mrow></msub><mo>⁢</mo><msub><mi mathvariant="normal">P</mi><mi mathvariant="normal">r</mi></msub><mo mathvariant="normal">,</mo></math><img file="EP1575207B1_D0007.tif" /></maths> where the assumptions that &lt;c_ideal&gt; and &lt;r_D&gt; shall be white sequences were used. As can be seen from<maths id="math0008" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mi>win</mi></msub><mo>[</mo><mi mathvariant="normal">k</mi><mo>]</mo><mo>=</mo><munderover><mo>∑</mo><mrow><mi mathvariant="italic">i</mi><mo>=</mo><mn>0</mn></mrow><msub><mi>N</mi><mi mathvariant="italic">CP</mi></msub></munderover><mrow><mo>|</mo><mi mathvariant="normal">C</mi><mo>[</mo><mi mathvariant="normal">I</mi><mo>+</mo><mi mathvariant="normal">k</mi><mo>]</mo><msup><mrow><mo>|</mo></mrow><mn>2</mn></msup><mo>,</mo></mrow></math><img file="EP1575207B1_D0008.tif" /></maths> each element in the energy window has the average power E{|C|²}. Hence, the average window energy for false alarm is<maths id="math0009" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mrow><mi>win</mi><mo mathvariant="normal">,</mo><mi>false</mi></mrow></msub><mo mathvariant="normal">=</mo><mfenced separators=""><msub><mi mathvariant="normal">N</mi><mi>CP</mi></msub><mo mathvariant="normal">+</mo><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn><mo>⁢</mo><mi mathvariant="normal">ʹPC</mi><mo mathvariant="normal">,</mo><mi>ideal</mi></mrow></msub><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mi mathvariant="normal">r</mi></msub><mo mathvariant="normal">=</mo><mn mathvariant="normal">1088</mn><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mi>ideal</mi></mrow></msub><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mi mathvariant="normal">r</mi></msub><mn mathvariant="normal">.</mn></math><img file="EP1575207B1_D0009.tif" /></maths>

Of course, this derivation holds only for the assumptions illustrated above and only provides the principles of a false alarm detection which is based on energy calculations. In real reception, impairments like noise, a non-ideal training signal, and multipath propagation have to be taken into account. The mean power of the training signal &lt;c₅&gt; at the receiver may be different from that in the received sample stream dependent on the AGC setting. Thus, the relevant energy terms regarding false alarm detection have to be rewritten as<maths id="math0010" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mrow><mi>win</mi><mo mathvariant="normal">,</mo><mi>right</mi></mrow></msub><mo mathvariant="normal">≤</mo><msubsup><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow><mn mathvariant="normal">2</mn></msubsup><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">5</mn></mrow></msub><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mi mathvariant="normal">r</mi></msub></math><img file="EP1575207B1_D0010.tif" /></maths> and<maths id="math0011" num=""><math display="block"><msub><mi mathvariant="normal">E</mi><mrow><mi>win</mi><mo mathvariant="normal">,</mo><mi>false</mi></mrow></msub><mo mathvariant="normal">≈</mo><mfenced separators=""><msub><mi mathvariant="normal">N</mi><mi>CP</mi></msub><mo mathvariant="normal">+</mo><mn mathvariant="normal">1</mn></mfenced><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">N</mi><mrow><mi mathvariant="normal">C</mi><mo>⁢</mo><mn mathvariant="normal">64</mn></mrow></msub><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mrow><mi mathvariant="normal">c</mi><mo mathvariant="normal">,</mo><mn mathvariant="normal">5</mn></mrow></msub><mo mathvariant="normal">⋅</mo><msub><mi mathvariant="normal">P</mi><mi mathvariant="normal">r</mi></msub><mn mathvariant="normal">.</mn></math><img file="EP1575207B1_D0011.tif" /></maths>

Based on these energy terms an energy threshold (E_threshold) for the window energy can be defined such that it becomes very unlikely that right alarms are discarded but that there will be still a sufficiently high false alarm detection rate.

It may be well understood that the timing and quantization principles described above are not restricted to maximizing the signal power within the guard interval. One could also think for some receiver algorithms of maximizing the energy in a window having a size different from the guard interval length. It is also possible to combine several different timing strategies to get different timing instants which might then be selected by other criteria dependent on the post processing algorithms.