ES2540887T3

Signal acquisition in a wireless communication system

Abstract

A method of transmitting time-division multiplexed pilot signals, TDM, in a communication system (100), comprising: identifying a first sequence of pseudo-random numbers, PN, between a first set of possible PN sequences for a first TDM pilot signal (222); generate the first TDM pilot signal (222) with the first PN sequence; identify a second PN sequence between a second set of possible PN sequences for a second TDM pilot signal (224), wherein the first set of PN sequences is different from the second set of PN sequences and the pair of the first PN sequence and the second PN sequence is associated with an identity of a transmitting entity (110); generate the second TDM pilot signal (224) with a second PN sequence; transmitting the first TDM pilot signal (222) in a first part of each transmission interval for the first and second TDM pilot signals (222, 224); and transmitting the second TDM pilot signal (224) in a second part of each said transmission interval.

ES2540887T3, drawing sheet 1 — Sheet 1 of 10

Term

Term ended

Projected expiry passed 14 June 2025, 1.3 years ago.

13 claims: 3 independent, 10 dependent

1
REIVINDICACIONES 1. Un procedimiento de transmisión de señales piloto multiplexadas por división del tiempo, TDM, en un sistema de 5 comunicación (100), que comprende:identificar una primera secuencia de números seudo-aleatorios, PN, entre un primer conjunto de posibles secuencias PN para una primera señal piloto TDM (222);10 generar la primera señal piloto TDM (222) con la primera secuencia PN;identificar una segunda secuencia PN entre un segundo conjunto de posibles secuencias PN para una segunda señal piloto TDM (224), 15 en donde el primer conjunto de secuencias PN es distinto al segundo conjunto de secuencias PN y el par de la primera secuencia PN y la segunda secuencia PN está asociado a una identidad de una entidad transmisora (110);generar la segunda señal piloto TDM (224) con una segunda secuencia PN;20 transmitir la primera señal piloto TDM (222) en una primera parte de cada intervalo de transmisión para las señales piloto TDM primera y segunda (222, 224);y transmitir la segunda señal piloto TDM (224) en una segunda parte de cada dicho intervalo de transmisión. 25
2
El procedimiento de la reivindicación 1, en el que la generación de la primera señal piloto TDM (222) comprende generar una secuencia piloto, y 30 generar la primera señal piloto TDM (222) con al menos un ejemplo de la secuencia piloto.
3
El procedimiento de la reivindicación 1, en el que la generación de la segunda señal piloto TDM (224) comprende 35 generar una secuencia piloto con la segunda secuencia PN, y generar la segunda señal piloto TDM (224) con al menos un ejemplo de la secuencia piloto.
4
El procedimiento de la reivindicación 1, en el que la generación de la primera señal piloto TDM (222) comprende 40 generar la primera señal piloto TDM (222) en el dominio de la frecuencia con un primer conjunto de símbolos piloto para un primer conjunto de sub-portadoras, y en el que la generación de la segunda señal piloto TDM (224) comprende generar la segunda señal piloto TDM (224) en el dominio de la frecuencia, en base a un segundo conjunto de símbolos piloto para un segundo conjunto de sub-portadoras. 45 5. El procedimiento de la reivindicación 1, en el que la transmisión de la segunda señal piloto TDM (224) comprende transmitir la segunda señal piloto TDM (224) en la segunda parte, siguiente a la primera parte, de cada dicho intervalo de transmisión.
6
El procedimiento de la reivindicación 1, en el que la generación de la primera señal piloto TDM (222) comprende 50 generar un primer símbolo de OFDM que comprende la primera señal piloto TDM (222), y en el que la generación de la segunda señal piloto TDM (224) comprende generar un segundo símbolo de OFDM que comprende la segunda señal piloto TDM (224).
7
El procedimiento de la reivindicación 6, en el que la generación del primer símbolo de OFDM comprende 55 aplicar una secuencia piloto a múltiples sub-portadoras, y generar el primer símbolo de OFDM que comprende la secuencia piloto aplicada a las múltiples sub-portadoras.
8
El procedimiento de la reivindicación 6, en el que la generación del segundo símbolo de OFDM comprende 60 aplicar la segunda secuencia PN a múltiples sub-portadoras, y 21 generar el segundo símbolo de OFDM, que comprende la segunda secuencia PN aplicada a las múltiples subportadoras.
9
El procedimiento de la reivindicación 6, en el que la transmisión de la primera señal piloto TDM (222) comprende 5 transmitir el primer símbolo de OFDM en un primer periodo de símbolos de cada dicho intervalo de transmisión, y en el que la transmisión de la segunda señal piloto TDM (224) comprende la transmisión del segundo símbolo de OFDM en un segundo periodo de símbolos de cada dicho intervalo de transmisión.
10
Un aparato de comunicación inalámbrica, que comprende:10 medios para identificar una primera secuencia de números seudo-aleatorios, PN, entre un primer conjunto de posibles secuencias PN para una primera señal piloto multiplexada por división del tiempo, TDM (222);medios para generar la señal piloto TDM (222) con la primera secuencia PN;15 medios para identificar una segunda secuencia PN a partir de un segundo conjunto de posibles secuencias PN para una segunda señal piloto TDM (224), en donde el primer conjunto de secuencias PN es distinto al segundo conjunto de secuencias PN, y el par de la primera secuencia PN y la segunda secuencia PN está asociado a una identidad de una entidad transmisora (110);20 medios para generar la segunda señal piloto TDM (224) con la segunda secuencia PN;medios para transmitir la primera señal piloto TDM (222) en una primera parte de cada intervalo de transmisión para las señales piloto TDM primera y segunda (222, 224);y 25 medios para transmitir la segunda señal piloto TDM (224) en una segunda parte de cada dicho intervalo de transmisión.
11
El aparato de la reivindicación 10, en el que el medio para generar la primera señal piloto TDM (222) comprende 30 medios para generar una secuencia piloto, y medios para generar la primera señal piloto TDM (222) con al menos un ejemplo de la secuencia piloto. 35 12. El aparato de la reivindicación 10, en el que el medio para generar la segunda señal piloto TDM (224) comprende medios para generar una secuencia piloto con la segunda secuencia PN, y 40 medios para generar la segunda señal piloto TDM (224) con al menos un ejemplo de la secuencia piloto.
13
El aparato de la reivindicación 10, en el que el medio para generar la primera señal piloto TDM (222) comprende medios para generar la primera señal piloto TDM (222) en el dominio de la frecuencia con un primer conjunto de símbolos piloto para un primer conjunto de sub-portadoras, y en el que el medio para generar la segunda señal 45 piloto TDM (224) comprende medios para generar la segunda señal piloto TDM (224) en el dominio de la frecuencia con un segundo conjunto de símbolos piloto para un segundo conjunto de sub-portadoras.
14
El aparato de la reivindicación 10, en el que el medio para transmitir la segunda señal piloto TDM (224) comprende medios para transmitir la segunda señal piloto TDM (224) en la segunda parte, siguiente a la 50 primera parte, de cada dicho intervalo de transmisión.
15
Un programa de ordenador para realizar un procedimiento de cualquiera de las reivindicaciones 1 a 9. 22

Independent claims13

402 paragraphs in 22 sections, as filed

E10172424

26-06-2015

DESCRIPTION

Acquisition of signals in a wireless communication system

This application claims priority over Provisional US Patent Application No. 60 / 580,809, filed June 18, 2004.

10 BACKGROUND

I. Field

The present invention relates, in general, to communication and, more specifically, to techniques for performing signal acquisition in a wireless communication system.

II. Background

In a communication system, a base station processes (e.g., encodes and correlates with symbols) data for

twenty obtain modulation symbols, and also processes the modulation symbols to generate a modulated signal. The base station then transmits the modulated signal through a communication channel. The system can use a transmission scheme by which the data is transmitted in frames, each frame having a specific time duration. Different types of data (p. eg, traffic / packet data, overload / control data, pilot, etc.) can be sent in different parts of each frame.

25 A wireless terminal in the system may not know which base stations, if any, near its neighborhood they are transmitting. In addition, the terminal may not know the beginning of each frame for a given base station, the time at which each frame is transmitted by the base station, or the propagation delay introduced by the communication channel. The terminal performs the acquisition of signals to detect transmissions from the base stations

30 in the system, and to synchronize with the timing and frequency of each base station of interest detected. Through the signal acquisition process, the terminal can find out the timing of each base station and can properly perform the complementary demodulation for that base station.

Base stations typically spend system resources to support signal acquisition, and the

35 terminals also consume resources to make the acquisition. Since the acquisition of signals is an excess cost required for data transmission, it is desirable to minimize the amount of resources used, both by the base stations and by the terminals, for the acquisition.

There is, therefore, the need in technology of techniques to effectively perform the acquisition of signals in a wireless communication system.

US2002 / 0159422 discloses the transmission of two PN sequences.

Summary

Four. Five This need is satisfied by the subject matter of the independent claims of the current application.

Techniques for effectively acquiring signals in a wireless communication system are described herein. In one embodiment, each base station transmits two pilot signals multiplexed by 50 time division (TDM). The first TDM pilot signal (or "TDM pilot signal 1") is composed of multiple instances of a pilot-1 sequence that is generated with a first sequence of pseudo-random numbers (PN) (or "PN1" sequence). Each example of the pilot-1 sequence is a copy or replica of the pilot-1 sequence. The second TDM pilot signal (or "TDM 2 pilot signal") is composed of at least one example of a pilot-2 sequence that is generated with a second PN sequence (or "PN2" sequence). Each base station is assigned a specific PN2 sequence

55 which uniquely identifies that base station among neighboring base stations. To reduce the calculation for signal acquisition, the PN2 sequences available to the system can be arranged in M1 sets. Each set contains M2 PN2 sequences and is associated with a different PN1 sequence. Thus, M1 sequences PN1 and M1 · M2 sequences PN2 are available for the system.

60 A terminal may use the TDM 1 pilot signal to detect the presence of a signal, obtain timing and estimate the frequency error. The terminal may use the TDM 2 pilot signal to identify a specific base station that transmits a TDM 2 pilot signal. The use of two TDM pilot signals for signal detection and

E10172424

26-06-2015

Temporal synchronization can reduce the magnitude of the processing necessary for signal acquisition.

In an example for signal detection, the terminal performs a delayed correlation on the samples received

in each sampling period, calculate a delayed correlation metric for the sampling period and compare

5 this metric with a first threshold, to determine whether or not a signal is present. If a signal is detected, then

The terminal obtains a gross timing based on a maximum value in the delayed correlation. The terminal

it then performs direct correlation on the samples received with PN1 sequences for K1 shifts

different temporal within a window of uncertainty and identifies the K2 most powerful examples of signals

TDM 1 pilot, where K1> 1 and K2> 1. If each PN1 sequence is associated with M2 PN sequences, then every 10 detected case of TDM 1 pilot signal is associated with M2 pilot-2 signal hypothesis. Each pilot-2 signal hypothesis

corresponds to a specific time offset and a specific PN2 sequence for the TDM 2 pilot signal.

In an example for temporary synchronization, the terminal performs direct training on the samples received with

PN2 sequences for the different pilot-2 signal hypotheses, to detect the TDM 2 pilot signal. The terminal only 15 needs to evaluate M2 PN sequences for each detected example of the TDM 1 pilot signal, instead of all the M1 · M2

possible PN2 sequences. The terminal calculates a direct correlation metric for each pilot-2 signal hypothesis and

compare this metric with a second threshold to determine whether or not the TDM 2 pilot signal is present. For each

Detected example of TDM 2 pilot signal, the base station transmitting the TDM 2 pilot signal is identified on the basis

to the PN2 sequence for the pilot-2 signal hypothesis, and the timing for the base station is given by the time offset for the hypothesis.

Various aspects and embodiments of the invention are described in greater detail below.

Brief description of the drawings 25

The characteristics and nature of the present invention will become more apparent from the description.

detailed set forth below, when considered in conjunction with the drawings, in which the characters

Reference peers identify correspondingly throughout their entirety.

30 FIG. 1 shows a wireless communication system.

FIG. 2A shows the TDM 1 and 2 pilot signals generated in the time domain.

FIG. 2B shows the TDM 1 and 2 pilot signals generated in the frequency domain. 35

FIG. 3A shows the synchronous transmission of pilot signal over the direct link.

FIG. 3B shows the staggered transmission of pilot signal over the direct link.

40 FIG. 3C shows the asynchronous transmission of pilot signal over the direct link.

FIG. 3D shows the variable transmission in the pilot signal time over the direct link.

FIG. 4 shows a process performed by a terminal for signal acquisition. Four. Five

FIG. 5 shows a block diagram of a base station and a terminal.

FIG. 6 shows a transmission pilot signal (TX) processor at the base station.

fifty FIG. 7 shows a synchronization unit in the terminal.

FIG. 8A shows a delayed correlator for the TDM 1 pilot signal.

FIG. 8B shows a direct correlator for the TDM 1 pilot signal. 55

Detailed description

The word "exemplary" is used herein to mean "that serves as an example, case or illustration." Any embodiment or design described herein as "exemplary" must not necessarily be

60 interpreted as preferred or advantageous over other embodiments or designs.

The signal acquisition techniques described herein can be used for systems of

E10172424

26-06-2015

single carrier and multi carrier communication. In addition, one or more TDM pilot signals can be used to facilitate signal acquisition. For clarity, certain aspects of the techniques are described below for a specific TDM pilot signal transmission scheme in a multi-carrier system that uses orthogonal frequency division multiplexing (OFDM). OFDM is a multi-carrier modulation technique that effectively divides the overall system bandwidth into multiple (NF) orthogonal frequency subbands. These subbands are also called tones, subcarriers, containers and frequency channels. With the OFDM, each sub-band is associated with a respective sub-carrier that can be modulated with data.

FIG. 1 shows a wireless communication system 100. The system 100 includes a certain number of base stations 110 that support communication for a certain number of wireless terminals 120. A base station is a fixed station used to communicate with the terminals and also It can be mentioned as an access point, a Node B or with some other terminology. Terminals 120 are usually dispersed throughout the system, and each terminal can be fixed or mobile. A terminal can also be mentioned as a mobile station, a user equipment (UE), a wireless communication device, or with some other terminology. Each terminal can communicate with one or multiple base stations through direct and reverse links at any given time. The direct link (or downlink) refers to the communication link from the base stations to the terminals, and the reverse link (or uplink) refers to the communication link from the terminals to the base stations. For simplicity, FIG. 1 shows only direct link transmissions.

Each base station 110 provides communication coverage for a respective geographic area. The term

"Cell" may refer to a base station and / or its coverage area, depending on the context in which the term is used.

To increase capacity, the coverage area of each base station can be divided into multiple regions (eg, three regions). Each region can be served by a corresponding base transceiver subsystem (BTS). The term "sector" may refer to a BTS and / or its coverage area, depending on the context in which the term is used. For a sectorized cell, the base station for that cell usually includes BTS for all sectors of

that cell To simplify, in the following description, the term "base station" is used generically for both a fixed station serving a cell and a fixed station serving a sector. Thus, a "base station" in the following description can be for a cell or a sector, depending on whether the system has, respectively, non-sectorized or sectorized cells.

FIG. 2A shows an exemplary scheme of pilot signal and data transmission for the direct link in the system

100 Each base station transmits data and pilot signals in frames, each frame 210 having a predetermined time duration. A frame can also be mentioned as a slot, or with some other terminology. In one embodiment, each frame 210 includes a field 220 for TDM pilot signals and a field 230 for data. In general, a frame can include any number of fields for any type of transmission. A transmission interval refers to a time interval in which the TDM pilot signals are transmitted once. In general, a transmission interval may be of fixed time duration (e.g., a frame) or of variable time duration.

For the embodiment shown in FIG. 2A, field 220 includes a sub-field 222 for the TDM 1 pilot signal and a sub-field 224 for the TDM 2 pilot signal. The TDM 1 pilot signal has a total length of T1 samples and comprises S1 identical pilot signal sequences. -1, where, in general, S1> 1. The TDM 2 pilot signal has a total length of T2 samples and comprises S2 identical sequences of pilot-2 signal, where, in general, S2> 1. Thus, there may be one, or multiple, cases of pilot-1 signal sequences for the TDM 1 pilot signal, and one, or multiple, cases of pilot-2 signal sequences for the TDM 2 pilot signal. The TDM 1 pilot signals and 2 can be generated in the time domain

or frequency domain (e.g., with OFDM).

FIG. 2A also shows an embodiment of TDM pilot signals 1 and 2, generated in the time domain. For this embodiment, each pilot-1 signal sequence is generated with a PN1 sequence that has L1 PN segments, where L1> 1. Each PN segment can adopt a value of +1 or -1, and is transmitted over a period of sample / segment. The TDM 1 pilot signal comprises S1 complete sequences of pilot signal-1 and, if S1 · L1 <T1, a partial sequence of pilot signal-1, of length C1, where C1 = T1 - S1 · L1. The total length of the TDM 1 pilot signal is therefore T1 = S1 · L1 + C1. For the embodiment shown in FIG. 2A, the TDM 2 pilot signal comprises a complete sequence of pilot-2 signal, generated with a PN2 sequence of length T2. In general, the TDM 2 pilot signal may comprise S2 complete sequences of pilot-2 signal, generated with a PN2 sequence of length L2 and, if S2-L2 <T2, a partial sequence of pilot-2 signal of length C2, where C2 = T2 - S2L2. The total length of the TDM 2 pilot signal is then T2 = S2 · L2 + C2.

As used herein, a PN sequence can be any sequence of segments that can be generated in any way and preferably has good correlation properties. For example, a PN sequence can be generated with a generating polynomial, as is known in the art. The PN sequence for each base station (eg, each sector) can also be an encryption code used to randomize data. In this

E10172424

26-06-2015

In this case, the TDM pilot signals can be generated by applying the encryption code to a sequence of all or all zeros.

FIG. 2B shows an embodiment of TDM 1 and 2 pilot signals generated in the frequency domain using the OFDM. For this embodiment, the TDM 1 pilot signal comprises L1 pilot symbols that are transmitted by L4 subbands, a sub-band pilot symbol used for the TDM 1 pilot signal. The L1 subbands are evenly distributed among the total Np subbands. and are equally separated by S1 subbands, where S1 = SF / L1 and S1>

1. For example, if NF = 512, L1 = 256 and S1 = 2, then 256 pilot symbols are transmitted by 256 subbands that are separated from each other by two subbands. Other values for NF, L1 and S1 can also be used. The L1 pilot symbols for the L1 subbands and the NF - L1 zero signal values for the remaining subbands are transformed to the time domain with a reverse discrete Fourier transformation (IDFT) of NF points to generate a “transformed” symbol ”Which contains NF time domain samples. This transformed symbol has S1 identical pilot-1 signal sequences, each signal-pilot-1 sequence containing L1 time domain samples. A pilot-1 signal sequence can also be generated by performing an IDFT of L1 points on the L1 pilot symbols for the TDM 1 pilot signal. For OFDM, the C rightmost samples of the transformed symbol are often copied and attached in front of the transformed symbol, to generate an OFDM symbol that contains NF

+ C samples. The repeated part is often called a cyclic prefix and is used to combat interference between symbols (ISI). For example, if NF = 512 and C = 32, then each OFDM symbol contains 544 samples. Other OFDM sub-band structures with different numbers of total sub-bands and different cyclic prefix lengths can also be used.

The PN1 sequence can be applied in the frequency domain by multiplying the L1 pilot symbols by the L1 segments of the PN1 sequence. The PN1 sequence can also be applied in the time domain, by multiplying the L1 time domain samples for each pilot-1 signal sequence by the L1 segments of the PN1 sequence.

The TDM 2 pilot signal can be generated in the frequency domain in a similar manner, as described above for the TDM 1 pilot signal. For the TDM 2 pilot signal, L2 pilot symbols are transmitted by L2 subbands that are uniformly separated from each other. by S2 subbands, where S2 = N / L2 and S2> 1. The PN2 sequence can be applied in the time or frequency domain. If the TDM 1 and 2 pilot signals are generated in the frequency domain, then the pilot-1 and pilot-2 signal sequences contain complex values, instead of + 1. For the embodiment shown in FIG. 2B, both TDM pilot signals 1 and 2 are sent within an OFDM symbol. In general, each TDM pilot signal can include any number of OFDM symbols.

Neighboring base stations may use the same, or different, PN1 sequences for the TDM 1 pilot signal. A set of M1 PN1 sequences may be formed, and each base station may use one of the M1 PN1 sequences in this set. To reduce complexity, M1 can be chosen as a small positive number. In one embodiment, neighboring base stations use different PN2 sequences for the TDM 2 pilot signal, and the PN2 sequence for each base station is used to uniquely identify that base station between neighboring base stations.

To reduce the calculation for signal acquisition, each PN1 sequence can be associated with a different set of M2 PN2 sequences. A set consisting of different M1 · M2 PN2 sequences is then available. Each base station can be assigned one of the PN2 sequences in the composite set, as well as the PN1 sequence associated with the PN2 sequence assigned to the base station. Each base station therefore uses a pair of PN1 and PN2 sequences that is different from the pairs of PN1 and PN2 sequences used by neighboring base stations. M1 and M2 can be selected to be reasonably small values to reduce complexity, but large enough to ensure that no terminal observes two base stations with the same PN2 sequence

(eg, M1 · M2 = 256).

A terminal may use the TDM 1 pilot signal to detect the presence of a signal, obtain a gross timing and estimate the frequency error. The terminal may use the TDM 2 pilot signal to identify a specific base station by transmitting a TDM 2 pilot signal, and to obtain a more accurate timing (or time synchronization). The use of two different TDM pilot signals for signal detection and time synchronization can reduce the magnitude of processing required for signal acquisition, as described below. The duration or length of each TDM pilot signal can be selected based on a balance between the detection performance and the magnitude of the excess cost incurred for that TDM pilot signal. In one embodiment, the TDM 1 pilot signal comprises two complete pilot-1 signal sequences, each having a length of 256 segments (or S1 = 2 and L1 = 256), and the TDM 2 pilot signal comprises a complete signal sequence pilot-2, which has a length of 512

or 544 segments (or S2 = 1 and L2 = 544 for FIG. 2A and L2 = 512 for FIG. 2B). In general, the TDM 1 pilot signal may comprise any number of pilot-1 signal sequences, which may be of any length, and the TDM 2 pilot signal may also comprise any number of pilot-2 signal sequences, which may also be of any length.

E10172424

26-06-2015

FIG. 3A shows a synchronous pilot signal transmission scheme for the direct link. For this scheme, the base stations in the system are synchronous and transmit their TDM pilot signals at approximately the same time. A terminal may receive the TDM pilot signals from all base stations at approximately the same time, due to any timing bias between the base stations due to differences in propagation delays and possibly other factors. By synchronizing TDM pilot signals from different base stations, interference by TDM pilot signals from a base station is avoided in data transmissions by other base stations, which can improve data detection performance. In addition, interference of data transmissions in TDM pilot signals is also avoided, which may improve acquisition performance.

FIG. 3B shows a stepped scheme of pilot signal transmission for the direct link. For this scheme, the base stations in the system are synchronous, but transmit their TDM pilot signals at different times, so that the TDM pilot signals are staggered. Base stations can be identified by the time they transmit their TDM pilot signals. The same PN sequence can be used for all base stations, and processing for signal acquisition can be drastically reduced with all base stations using the same PN sequence. For this scheme, the transmission of pilot signals from each base station observes interference from data transmissions from neighboring base stations.

FIG. 3C shows an asynchronous pilot signal transmission scheme for the direct link. For this scheme, the base stations in the system are asynchronous and each base station transmits its TDM pilot signals based on its timing. The TDM pilot signals from different base stations can therefore arrive at different times in the terminal.

For the synchronous pilot signal transmission scheme shown in FIG. 3A, the transmission of TDM pilot signals from each base station can observe the same interference from the TDM pilot signal transmissions from neighboring base stations in each frame. In this case, averaging the TDM pilot signals over multiple frames does not provide average gain, since the same interference is present in each frame. The interference can be varied by changing the TDM pilot signals between the frames.

FIG. 3D shows a variable scheme in the transmission time of pilot signals for the direct link. For this scheme, each base station is assigned a set of MB PN1 sequences for the TDM 1 pilot signal, where MB> 1. Each base station uses a PN1 sequence for the TDM 1 pilot signal for each frame, and cycles through the MB sequences PN1 in MB frames. Different base stations are assigned different sets of MB PN1 sequences.

The set of MB PN1 sequences for each base station can be seen as a "long code" that spans multiple frames. Each of the MB PN1 sequences can be considered as a segment of the long code and can be generated with a different seed for the long code. To reduce the processing complexity of the receiver, the same long code can be used for all base stations, and each base station can be assigned a different offset from the long code. For example, the base station i may be assigned a long code offset of ki, where ki is in a range between 0 and MB-1. The PN1 sequences for the base station i, from a designated frame, are then given as: PN1ki, PN1ki + 1, PN1ki + 2, and so on. The detection of a given PN1 sequence, or a long code offset, together with the frame in which the PN1 sequence is detected with respect to the designated frame, can identify to which set of PN1 sequences the detected PN1 sequence belongs.

In general, improved acquisition performance can be achieved if all base stations in the system are synchronized and transmit their TDM pilot signals at the same time. However, this is not a necessary condition, and all, or a subset of, the base stations in the system can be asynchronous. For clarity, much of the following description assumes that the base stations are synchronous.

FIGs. 2A and 2B show the use of two TDM pilot signals, or TDM pilot signals 1 and 2. In general, any number of TDM pilot signals can be used to facilitate the acquisition of signals by the terminals. Each TDM pilot signal can be associated with a different set of PN sequences. A hierarchical structure can be used for PN sequences. For example, the pilot signal TDM 1 may be associated with M1 possible PN1 sequences (or M1 possible sets of PN1 sequences), each PN1 sequence may be associated with M2 possible PN2 sequences, each PN2 sequence may be associated with M3 possible PN3 sequences, and so on. Each sequence PN1 can be assigned to a large number of base stations in the system, each sequence PN2 can be assigned to a smaller number of base stations, and so on. In general, each TDM pilot signal can be generated with a PN sequence, or without a PN sequence. For simplicity, the following description assumes the use of two TDM pilot signals generated with two PN sequences selected from two different sets of PN sequences.

E10172424

26-06-2015

The terminal performs a different processing for signal detection and time synchronization. The use of different PN sequences for the TDM 1 and 2 pilot signals allows the terminal to divide the processing for these two tasks, as described below.

1. Delayed correlation for the TDM 1 pilot signal

In a terminal, the sample received for each sampling period can be expressed as:

10 r (n) = h (n)  s (n) + w (n) = y (n) + w (n), Ec. (1) where n is an index for the sampling period; s (n) is a sample of the time domain, sent by a base station in the nth sampling period;

fifteen h (n) is a complex channel gain observed by the sample s (n); r (n) is a sample received, obtained by the terminal for the nth sampling period; 20 w (n) is the noise for the sampling period n; y (n) = h (n)  s (n); and  indicates a convolution operation.

25 The TDM 1 pilot signal is a periodic signal composed of S1 examples of the pilot-1 signal sequence. The terminal can perform the delayed correlation to detect the presence of an underlying periodic signal (eg, the pilot signal TDM 1) in the received signal. The delayed correlation can be expressed as:

<figref>image 1</figref>

Ec. (2)

where C (n) is a result of delayed correlation for the period n of sampling;

N1 is the length or duration of the delayed correlation; and 35 "*" indicates a complex conjugate.

The delayed correlation length (N1) can be set at the total length of the TDM 1 pilot signal (T1) minus the length of a pilot signal sequence-1 (L1) and less a margin (Q1) to account for the effects of ISI on

40 edges of the TDM 1 pilot signal, or N1 = T1 - L1 - Q1. For the embodiment shown in FIGs. 2A and 2B, the TDM pilot signal 1 comprising two pilot signal sequences-1, the delayed correlation length N1 can be set to the length of the pilot signal sequence-1, or N1 = L1.

Equation (2) calculates a correlation between two received samples r (ni) and r (ni-L1) that are separated from each other by

Four. Five L1 sampling periods, which is the length of the pilot-1 signal sequence. This correlation, which is c (n -i) = r * (n - i) · r (ni –L1), eliminates the effect of the communication channel without requiring an estimate of channel gain. N1 correlations are calculated for N1 different pairs of samples received. Equation (2) then accumulates the N1 correlation results c (n) ac (n - N1 + 1) to obtain the delayed correlation result C (n), which is a complex value.

fifty A delayed correlation metric can be defined as the magnitude squared of the result of the delayed correlation, as follows:

S (n) = | C (n) | 2, Ec. (3)

55 where | x | 2 indicates the magnitude squared of x.

The terminal can declare the presence of the TDM 1 pilot signal if the following condition is true:

S (n)>  · | Erx | 2, Ec. (4) 60

E10172424

26-06-2015

where Erx is the energy of the samples received and  is a threshold value. Erx energy can be calculated based on the received samples used for delayed correlation, and is indicative of the temporarily local energy. Equation (4) performs a normalized comparison, where normalization is based on the energy of the samples received for the TDM t pilot signal, if present. The threshold value  can be selected to balance the detection probability and the probability of false alarm for the TDM 1 pilot signal. The detection probability is the probability of correctly indicating the presence of the TDM 1 pilot signal when it is present. The probability of false alarm is the probability of incorrectly indicating the presence of the TDM 1 pilot signal when it is not present. A high probability of detection and a low probability of false alarm are desirable. In general, a higher threshold value reduces both the probability of detection and the probability of false alarm.

Equation (4) shows the use of an energy-based threshold to detect the TDM 1 pilot signal. Other threshold schemes can also be used for the detection of the TDM pilot signal. For example, if an automatic gain control (AGC) mechanism automatically normalizes the energy of the received samples, then an absolute threshold can be used for the detection of TDM pilot signals.

If the terminal is equipped with multiple (R) antennas, then the result of the delayed correlation Cj (n) can be calculated for each antenna j as shown in equation (2). The results of the delayed correlation for all the antennas can be combined consistently as follows:

<figref>image2</figref>

Eq. (5) The squared magnitude of the combined result of the delayed correlation, or | Ctotal (n) | 2, can be compared with

<figref>image3</figref>

a normalized threshold, where Ex is the energy received for antenna j.

The terminal calculates a delayed correlation C (n) of Ni points for each sampling period n, based on the sequence of samples received {r (ni)} and the sequence of samples received delayed {r (ni-L1)}, as shown in equation (2). If S1 = 2, then the magnitude of the delayed correlation has a triangular shape when plotted with respect to the sampling period n. The result of the delayed correlation has a maximum value in the np sampling period. This maximum value occurs when the delayed correlation covers the duration of the two pilot-1 signal sequences. If the delayed correlation is performed as described above, and in the absence of noise, then the np sampling period is "near" the end of the second pilot-1 signal sequence for the TDM 1 pilot signal. The inaccuracy in the Maximum value location is due to ISI effects at the edges of the TDM 1 pilot signal. The magnitude of the result of the delayed correlation gradually decays on both sides of the np sampling period, since the signal is periodic only over a part of the delayed correlation duration for all other sampling periods.

The terminal declares the presence of the TDM 1 pilot signal if the delayed correlation metric S (n) crosses the predetermined threshold in any sampling period, as shown in equation (4). This sampling period occurs on the left or main edge of the triangular shape. The terminal continues to perform the delayed correlation

(eg, for the following L1 sampling periods) in order to detect the maximum value in the result of the delayed correlation; The TDM 1 pilot signal has been detected, then the location of the maximum delayed correlation value is used as a rough time estimate. This temporal estimate may not be very accurate because (1) the result of the delayed correlation has a gradual maximum value and the location of the maximum value may be inaccurate in the presence of noise, and (2) the ISI at the edges of the pilot signal TDM 1 causes degradation in the result of the delayed correlation.

In an alternative embodiment, the delayed correlation is performed over an entire frame, to obtain a delayed correlation metric for each sampling period in the frame. The largest delayed correlation metric in the frame is then provided as the location of the TDM 1 pilot signal detected and the gross time estimate. This embodiment performs the detection of the TDM 1 pilot signal without the use of a threshold, and can also reduce the detection of false maximum values, due to interference, e.g. eg, from a frequency division multiplexed pilot signal (FDM) that is continuously transmitted, through the data portion of each frame, by neighboring base stations and / or the base station being detected. Other schemes (which may employ more sophisticated detection logic) can also be used to detect the presence of the TDM 1 pilot signal and to determine the location of the maximum delayed correlation value.

Delayed correlation is essentially used to detect the presence of an underlying periodic signal. The 8

E10172424

26-06-2015

Delayed correlation is therefore immune to multi-path degradations, but still captures multi-path diversity. This is because a periodic signal is kept periodic in the presence of the multi-path. In addition, if multiple base stations transmit periodic signals simultaneously, then the composite signal in the terminal is also periodic. For synchronous pilot signal transmission, as shown in FIG. 3A, the TDM pilot signal

5 1 observes essentially no interference (for the purpose of delayed correlation) and is mainly affected by thermal noise. As a result, the ratio between signal and noise (SNR), or the ratio between carrier and interference (C / I), for the TDM 1 pilot signal may be greater than the SNR for other transmissions. The higher SNR for the TDM 1 pilot signal allows the terminal to achieve good detection performance with a shorter duration of the TDM 1 pilot signal, which reduces overload.

10 The terminal can obtain a gross estimate of the frequency error based on the result of the delayed correlation C (n). If the frequency of a radio frequency (RF) oscillator, used for frequency reduction in the terminal, is shifted from the center frequency of the received signal, then the samples received have a phase difference in the time domain , and can be expressed as:

<figref>image4</figref>

Ec. (6)

where f is the displacement, or error, of frequency and Tc is a segment period. Equation (6) differs from the

f2 · f · Tcw

Equation (1) in the phase difference caused by the frequency error f in the RF oscillator at the terminal.

If the expression for the samples received in equation (6) is used for the delayed correlation in equation (2), then the phase of the result of the delayed correlation (assuming there is no noise) can be expressed as:

25 2 · f · L1 · Tc = arg {C (n)}, Ec. (7)

where arg {x} is the argument of x, which is the arc tangent of the imaginary part of x over the real part of x. The frequency error f can be obtained by dividing the phase of the delayed correlation result by 2 · L1 · Tc, as

30 following:

f = arg {C (n)} Ec. (8) 2 · L1 · Tc

The estimation of the frequency error in equation (8) is valid if the phase of the result of the delayed correlation is within a range between - and , or if 2 · f · L1 · Tc  (-, ). A frequency error that is too large can not be detected by the delayed correlation. Therefore, the frequency error should be kept less than a maximum allowable range. For example, | f | it should be less than 9.75 KHz, or 4.65 parts per million (ppm), if the center frequency is 2.1 GHz. For a moderate design, the frequency error can be restricted to an even smaller range, p. eg, | f | <2.5 ppm. A higher frequency error can be tolerated and detected by reducing the length of the pilot-1 signal sequence. However, a shorter pilot-1 signal sequence also degrades

40 the performance of signal detection.

The frequency error f can be corrected in various ways. For example, the frequency of the RF oscillator in the terminal can be adjusted by a phase locked loop (PLL) to correct the frequency error. As another example, the samples received can be digitally rotated as follows:

<figref>image5</figref>Ec. (9)

where r '(n) is a frequently corrected sample. The terminal can also re-sample the samples with corrected frequency to account for the clock frequency error used for sampling, which can be generated from the same RF oscillator.

two. Direct correlation for the TDM 1 pilot signal

The maximum value of the delayed correlation gives an approximate location of the TDM 1 pilot signal. The effective location of the TDM 1 pilot signal falls within an uncertainty window (indicated as Wu) which is centered on the np location of the maximum value. of the delayed correlation. Computer simulations for an exemplary system

E10172424

26-06-2015

indicate that there is a high probability that the TDM 1 pilot signal falls within + 35 sampling periods of the np location of the maximum value when transmitting a single base station. When multiple base stations are transmitting in a synchronous system, the uncertainty window depends on the lag or delay between the arrival times of the signals transmitted by these base stations. This lag depends on the distance between the base stations. As an example, a distance of 5 kilometers (km) corresponds to a lag of approximately 80 sampling periods, and the uncertainty window is around + 80 sampling periods. In general, the uncertainty window depends on various factors, such as the system bandwidth, the duration of the TDM pilot signal 1, the SNR received for the TDM pilot signal 1, the number of base stations transmitting the TDM pilot signal. 1, the temporary delay for different base stations, etc.

The terminal can perform direct correlation to detect powerful examples of TDM 1 pilot signal within the uncertainty window. For each time shift within the uncertainty window, the terminal can perform direct correlation for each of the M1 possible PN1 sequences that can be used for the TDM 1 pilot signal. Alternatively, the terminal may perform direct correlation for each PN1 sequence used by a base station in a candidate set for the terminal. This candidate set may contain base stations (e.g., sectors) identified by the base stations with which the terminal is in communication, the base stations that the terminal has identified by itself through a low speed search, etc. In any case, each pilot-1 hypothesis corresponds to (1) a specific time shift where the TDM 1 pilot signal from a base station may be present and (2) a specific PN1 sequence that may have been used for the pilot signal TDM 1.

The direct correlation for the TDM 1 pilot signal for the pilot-1 (n, m) signal hypothesis, with a temporal shift of n and a PN1 sequence of pm (i), can be expressed as:

<figref>image6</figref>

Ec. (10)

where n is the temporal displacement for the pilot signal hypothesis-1 (n, m), which falls within the uncertainty window, on  Wu;

p'm (i) is the ith segment in an extended PN1 sequence for the pilot-1 (n, m) signal hypothesis;

Dm (n) is a direct correlation result for the pilot signal hypothesis-1 (n, m); and

N1d is the length of the direct correlation for the TDM 1 pilot signal (eg, N18 = S1 · L1).

The extended PN1 sequence, p'm (i), is obtained by repeating the PN1 pm (i) sequence for the pilot-1 (n, m) signal hypothesis as many times as necessary to obtain N1d PN segments. For example, if direct correlation is made on two examples of pilot signal-1, or N1d = 2 · L1, then the sequence PN1 pm (i) of length L1 is repeated twice to obtain the sequence PN1 extended p'm ( i) of length 2L1.

For each PN1 sequence to be evaluated, the terminal can perform the direct correlation in each half segment within the uncertainty window , in order to reduce the degradation due to the sample timing error in the terminal. For example, if the uncertainty window is +80 segments, then the terminal can make 320 direct correlations for each PN1 sequence, which corresponds to an uncertainty of 80 sampling periods in each direction from the center of the uncertainty window in the sampling period np. If all M1 PN1 sequences are evaluated, then the total number of direct correlations for the TDM 1 pilot signal is 320 · M1. In general, the terminal makes K1 direct correlations for K1 different time shifts for each PN1 sequence to be evaluated, or K1 · M1 direct correlations if all M1 PN1 sequences are evaluated.

Direct correlation is used to identify powerful examples of the TDM 1 pilot signal in the received signal. After performing all direct correlations for the TDM 1 pilot signal, the terminal selects the K2 most powerful examples of the TDM 1 pilot signal, which have the highest direct correlation results. Each detected example of a TDM 1 pilot signal is associated with a specific time shift and a specific PN1 sequence, e.g. For example, the k-th example of the TDM 1 pilot signal is associated with the temporal shift nk and the sequence PN1 pk (i). The terminal can also compare the direct correlation metric, for each detected example of a TDM 1 pilot signal, with a normalized threshold and discard the example if its metric is below the threshold. In any case, K2 may be a small value for the initial acquisition when the terminal is trying to detect the most powerful base station. For handover between base stations, K2 may be a larger value, to allow the detection of signal paths belonging to the most powerful base station, as well as weaker base stations. The

E10172424

26-06-2015

Computer simulations indicate that K2 = 4 may be sufficient for initial acquisition and K2 = 16 may be sufficient to detect multiple base stations for handover.

Direct correlation can also be performed in the frequency domain. For direct correlation of

5 frequency domain, a discrete Fourier transformation (DFT) of NF points is performed on NF samples received for a given time offset n, to obtain NF frequency domain values for the total NF subbands. The frequency domain values for subbands without pilot symbols are set to zero. The NF values resulting from the frequency domain are then multiplied by NF pilot symbols that include the PN1 sequence for a pilot-1 signal hypothesis that is being evaluated. The resulting NF symbols can be

10 accumulated to obtain a direct correlation result for the pilot-1 signal hypothesis in temporal displacement n. Alternatively, an IDFT of NF points can be performed on the resulting NF symbols to obtain NF time domain values, which corresponds to different temporal displacements. In any case, the correlation results can be post-processed as described above to identify the most powerful K2 examples of TDM 1 pilot signal.

3. Direct correlation for the TDM 2 pilot signal

The terminal evaluates the K2 detected examples of the TDM 1 pilot signal by directly correlating the samples received for the TDM 2 pilot signal with PN2 sequences. For each detected example of a TDM 20 1 pilot signal, the terminal determines the act of M2 sequences PN2, {sl, k (i)}, associated with the PN1 sequence pk (i) used for that detected example of a TDM 1 pilot signal. Each detected example of a TDM 1 pilot signal can therefore be associated with M2 pilot-2 signal hypothesis. Each pilot-2 signal hypothesis corresponds to (1) a specific temporal shift where the TDM 2 pilot signal from a base station may be present, and (2) a specific PN2 sequence that may have been used for the TDM 2 pilot signal For each pilot-2 signal hypothesis, the

25 terminal performs the direct correlation on the samples received for the TDM 2 pilot signal with the PN2 sequence for that hypothesis, to detect the presence of the TDM 2 pilot signal.

The direct correlation for the TDM 2 pilot signal for the pilot-2 (k, l) signal hypothesis, with a temporal shift of nk and a PN2 sequence of sl, k (i), can be expressed as:

<figref>image7</figref>

Eq. (11) where sl, k (i) is the ith segment in the PN2 sequence for the pilot-2 signal hypothesis (k, l);

35 r (i-nk) is the ith sample received for the temporary displacement nk; Gl (nk) is a direct correlation result for the pilot-2 signal hypothesis (k, l); and N2 is the length of the direct correlation for the TDM 2 pilot signal.

40 The length of the direct correlation can be set to the length of the pilot-2 signal sequence (ie, N2 = L2)

or the length of the TDM 2 pilot signal (ie N2 = T2) if T2  L2.

A direct correlation metric for the TDM 2 pilot signal can be defined as the magnitude squared of the result of the direct correlation, as follows:

Hl (nk) = | Gl (nk) | 2. Ec. (12)

The terminal can declare the presence of the TDM 2 pilot signal if the following condition is true: 50 Hl (nk)>  · Etk, Ec. (13)

where Etk is the energy of the samples received and  is a threshold value for the TDM 2 pilot signal. The Etk energy can be calculated based on the samples received, used for direct correlation for the TDM 2 pilot signal, and 55 It is indicative of local energy. The threshold value  can be selected to balance the probability of detection and the probability of false alarm for the TDM 2 pilot signal.

If the terminal is equipped with multiple (R) antennas, then the direct correlation Gl, j (nk) can be calculated for each antenna j for a given hypothesis (k, l), as shown in equation (11). The results of direct correlation 60 for all R antennas can be combined, in a non-coherent manner, as follows:

E10172424

26-06-2015

<figref>image8</figref>

Ec. (14)

Equation (14) assumes that the path delay in all R antennas is the same, but the magnitudes of the channel gains for the R antennas are independent. The composite direct correlation metric Htotal, l (nk) can be compared with a normalized threshold  · Erx_total, where Erx_total is the total energy for all R antennas.

The thresholds  and  are used, respectively, for the detection of the TDM 1 and 2 pilot signals. These thresholds determine the probability of detection as well as the probability of false alarm. The low  and  thresholds increase the probability of detection, but also increase the probability of false alarm, and the opposite is true for high  and  thresholds. For a given threshold, the probability of detection and the probability of false alarm generally increase with an increasing SNR. The thresholds  and  can be properly selected so that

(1) the detection rates for delayed correlation and direct correlation, respectively, are sufficiently high even for low SNR values, and (2) false alarm rates for delayed correlation and direct correlation, respectively, are sufficiently low even for high SNR values.

A Pdet detection probability corresponds to a failed detection probability of (1 - Pdet). A failed detection is not detecting a pilot signal that is present. A failed detection of the TDM 1 pilot signal has the effect of extending the acquisition time, until the next transmission of the TDM 1 pilot signal is received. If the TDM 1 pilot signal is transmitted periodically (p. eg, every 20 milliseconds), then a failed detection of the TDM 1 pilot signal is not problematic.

A false alarm for the delayed correlation for the TDM 1 pilot signal is not catastrophic, since the subsequent direct correlation for the TDM 2 pilot signal will most likely capture this false alarm as a bad hypothesis, that is, this hypothesis, most likely , will not meet the standardized comparison in equation (13). An adverse effect of a false delayed correlation alarm is the extra calculation for direct correlations for both TDM pilot signals 1 and 2. The number of false delayed correlation alarms should be kept small,

p. eg, at a given desired probability of false delayed correlation alarm for any frame. A false alarm for direct correlation for the TDM 2 pilot signal results in an increased probability of false alarm for the global system. The false alarm rate for the TDM 2 pilot signal can be reduced by direct correlation only with PN2 sequences used by the base station (s) in the candidate set. A large frequency error, which exceeds a maximum permissible range, is not corrected or detected by direct correlations for the TDM 1 pilot signals and the 2 pilot signal, and therefore has the same effect as a false alarm.

A mechanism can be used to recover from a false alarm event in the direct correlation for the TDM 2 pilot signal. If the direct correlation for the TDM 2 pilot signal declares a detection, then the terminal should be able to demodulate the data and control channels. sent by the base station after the frequency and / or time tracking loops have converged. The terminal can verify a false alarm by trying to decode a control channel. For example, each base station in the system can broadcast a control channel through the direct link, to send assignment and acknowledgment to the terminals within its coverage area. This control channel may be required to have a high probability (e.g., 99%) of detection for satisfactory system operation, and can use a powerful error detection code, e.g. e.g., redundancy control

16 -5

16-bit cyclic (CRC), which corresponds to a probability of false alarm of 0.5 1.5 x 10. When the direct correlation for the TDM 2 pilot signal declares the detection, the terminal may attempt to decode one or more packets or messages sent by this control channel. If decoding fails, then the terminal can declare a false alarm and restart the acquisition process.

FIG. 4 shows a flow chart of an acquisition process 400 performed by the terminal. The terminal performs the delayed correlation on the samples received to detect the presence of the TDM 1 pilot signal (block 410). This can be achieved by performing the delayed correlation for each sampling period and comparing the delayed correlation metric S (n) with the normalized threshold. If the TDM 1 pilot signal is not detected, as determined in block 412, then the terminal returns to block 410 to perform the delayed correlation in the next sampling period. However, if the TDM 1 pilot signal is detected, then the terminal estimates the frequency error in the received sample and corrects the frequency error (block 414).

The terminal then performs direct correlation, either on the samples received or on the sample with corrected frequency, with PN1 sequences for K1 distinct time shifts, and identifies the best K2 examples of TDM 1 pilot signals detected that have the K2 results greater than Direct correlation for the TDM 1 pilot signal (block 416). Each example of the TDM 1 pilot signal detected is associated with a specific time shift and a specific PN1 sequence. The terminal can evaluate M2 pilot signal hypothesis 2 for each signal example

E10172424

26-06-2015

TDM pilot 1 detected, each pilot signal hypothesis 2 being associated with a specific time shift and a specific PN2 sequence. For each pilot signal hypothesis 2, the terminal performs the direct correlation, on the samples received or corrected in the frequency, with the sequence PN2 for the hypothesis, and compares the direct correlation metric Ht (nk) with the normalized threshold to detect the presence of the TDM 2 pilot signal (block 418).

If the TDM 2 pilot signal is not detected, as determined in block 420, then the terminal returns to the block

410. Otherwise, the terminal may attempt to decode a control channel to verify a false alarm (block 422). If the control channel is successfully decoded, as determined in block 424, then the terminal declares a successful acquisition (block 426). Otherwise, the terminal returns to block 410.

The acquisition process can be performed in stages, as shown in FIG. 4. Stage 1 covers delayed and direct correlations for the TDM 1 pilot signal and is generally used for signal detection. Stage 1 includes sub-stage 1 for delayed correlation for the TDM 1 pilot signal and sub-stage 2 for direct correlation for the TDM 1 pilot signal. Stage 2 encompasses direct correlation for the TDM 2 pilot signal and is used for temporary synchronization and identification of the base station. Step 3 encompasses the decoding of a control channel and is used to verify a false alarm. The signal acquisition can also be performed with less than all the stages and sub-stages shown in FIG. 4. For example, step 3 may be omitted, sub-stage 2 may be omitted, and so on.

The terminal performs the initial acquisition (eg, on startup) if it is not already receiving a signal from a base station. The terminal usually does not have a precise timing system for initial acquisition and can therefore perform direct correlation for the TDM 1 pilot signal over a larger uncertainty window, in order to ensure the detection of the TDM 1 pilot signal. . For the initial acquisition, the terminal may only need to search for the most powerful base station, and may therefore select a smaller number of examples of TDM 1 pilot signals detected for subsequent evaluation.

The terminal can carry out the acquisition of transfers to look for better base stations (eg, more powerful) from which to obtain service. For the pilot signal step transmission scheme shown in FIG. 3B

or the asynchronous pilot signal transmission scheme shown in FIG. 3C, the terminal can continuously search for powerful base stations, performing delayed correlation as a background task while the terminal is communicating with one or more base stations in an active set. Delayed correlation provides a gross timing for the powerful base stations found in the search. For the synchronous pilot signal transmission scheme shown in Fig. 3A, the timing of the base stations in the active set can be used as the gross timing of other powerful base stations. In any case, the terminal can perform direct correlation for the TDM 2 pilot signal, for all new base stations with a sufficiently high received signal strength. Since the terminal already has precise system timing from the base station (s) in the active set, the terminal does not need to use the gross time estimate from the delayed correlation and can perform direct correlation on a window uncertainty centered on the timing of the base station (s) in the active set. The terminal may initiate a transfer to another base station that has a stronger signal strength than that of the base station (s) in the active set.

For clarity, a specific pilot signal transmission scheme with two TDM pilot signals has been described above. The use of two TDM pilot signals can reduce the calculation in the terminal, since the signal acquisition can be performed in two parts - signal detection and temporal synchronization. Delayed correlation for signal detection can be performed efficiently with only one multiplication for each sampling period, as described below. Each direct correlation requires multiple (N1d or N2) multiplications. The number of direct correlations to be calculated depends on the number of PN sequences to be evaluated, and can be large (eg, K3 · M1 direct correlations for the TDM 1 pilot signal, and K2 · M2 direct correlations for the TDM 2 pilot signal ). Preprocessing with the TDM 1 pilot signal can greatly reduce the magnitude of the processing required for the TDM 2 pilot signal.

M1 PN1 sequences can be used for the TDM 1 pilot signal, and M2 PN2 sequences can be used for the TDM 2 pilot signal, for each PN1 sequence, which gives a total of M1 · M2 PN2 sequences. The choice of M1 and M2 affects the complexity of the acquisition and the probability of false alarm, but has little, or no, effect on the detection probabilities for delayed correlation and direct correlation (for the same threshold values). As an example, if K1 = 320 direct correlations are made for each PN1 sequence (e.g., for a lag of 80 segments) and K2 = 16 direct correlations are made for each PN2 sequence (e.g., for the acquisition of transfers), then the total number of direct correlations is K1 · M1 + K2-M2 = 320 · M1 + 16 · M2. If M1 is needed

- M2 = 256 PN2 sequences for the system, then the calculation is minimized if M1 = 4 and M2 = 64, and the number of direct correlations is 2,304. In general, any values for M1 and M2 can be chosen, according to various factors such as, e.g. eg, the total number of PN2 sequences required by the system, the window size of

E10172424

26-06-2015

uncertainty (or K1), the number of examples of TDM 1 pilot signals detected to evaluate (K2), etc. The complexity can also be reduced by searching for pilot signals with PN sequences used by the base station (s) in the candidate set.

TDM pilot signals can also carry data. For example, the TDM 2 pilot signal may be used to send one or more bits of information, which may be embedded in the PN2 sequence used by each base station. Instead of having M1 · M2 PN2 sequences for the TDM 2 pilot signal, one bit of information can be transported using 2 · M1 · M2 PN2 sequences for the TDM 2 pilot signal. A base pair can then be assigned to each base station.

PN2 sequences, and each one can use a PN2 sequence in the pair to carry a value of '0' of the information bit, and use the other PN2 sequence in the pair to transport a value of '1' of the information bit. The number of hypotheses to evaluate for acquisition is doubled because there are twice the number of possible PN2 sequences. After acquisition, the PN2 sequence is known and the associated information bit value can be ascertained. More bits of information can be transported using a larger set of PN2 sequences for each base station. If the data modulation consists in multiplying the PN2 sequence by a phase factor, then no additional correlation is required. This is because only the magnitude of the correlation is examined, and the phase is ignored.

The signal acquisition can also be performed with a single TDM pilot signal. For example, each base station can transmit a TDM pilot signal using a PN sequence that uniquely identifies that base station. The terminal receives the TDM pilot signals from all base stations and performs delayed correlation on the samples received, for signal detection. If a signal is detected, then the terminal can perform direct correlation on the samples received for the TDM pilot signal, with all PN sequences and in different time shifts (or K1 · M1 · M3 direct correlations, which can be many more than K1 · M1 + K2 · M2). From the results of the direct correlation, the terminal can identify each base station that transmits the TDM pilot signal and determine its timing. Alternatively, the terminal can perform direct correlation on the samples received for the TDM pilot signal with a limited set of PN sequences (e.g., for base stations in the candidate set), to reduce complexity.

In addition to the TDM pilot signal (s), each base station in an OFDM-based system can transmit a frequency division multiplexed (FDM) pilot signal, by one or more pilot subbands, which are subbands designated for the FDM pilot signal. Each base station can transmit the FDM pilot signal in data field 230 in FIG. 2A and can apply a single PN sequence on the pilot symbols sent by the pilot sub-band (s). The first segment PN in this sequence PN can be used for the pilot signal FDM in the period of symbols 1, the second segment PN can be used for the pilot signal FDM in the period of symbols 2, and so on. The PN sequence used for the FDM pilot signal may be the same PN2 sequence used for the TDM 2 pilot signal, or a different one. The FDM pilot signal can be used to improve acquisition performance, e.g. eg, to reduce the false alarm rate. The FDM pilot signal can also be used to uniquely identify the base stations in the system. For example, a smaller number of PN2 sequences can be used for the TDM 2 pilot signal, and the FDM pilot signal can be used to resolve any ambiguity between the base stations.

Direct correlations for TDM pilot signals 1 and 2 calculate the signal strength received at specific time shifts. The base stations are thus identified based on their most powerful signal paths, where each signal path is associated with a specific time offset. A receiver in an OFDM-based system can capture the energy for all signal paths within the cyclic prefix. Thus, the base stations can be selected based on a total energy metric instead of a more powerful path metric.

For a synchronous system, the base stations can transmit their TDM 1 and 2 pilot signals at the same time, as shown in FIG. 3A. Alternatively, the base stations can transmit their time-stamped TDM pilot signals, as shown in FIG. 3B. For staggered TDM pilot signals, the terminal can obtain maximum delayed correlation values at different time shifts and can compare these maximum values in order to select the most powerful base station.

Some of, or all, the base stations in the system can be asynchronous. In this case, the TDM pilot signals from different base stations may not coincide with each other. The terminal may still be able to perform the signal acquisition described above to search and acquire pilot signals from the base station. However, if the base stations are asynchronous, then the TDM 1 pilot signal from each base station may observe interference from other base stations, and the detection performance for the delayed correlation is degraded due to the interference. The duration of the TDM 1 pilot signal can be extended to account for the interference and achieve the desired detection performance (e.g., the desired detection probability for the TDM 1 pilot signal).

E10172424

26-06-2015

Four. System

FIG. 5 shows a block diagram of a base station 110x and a terminal 120x, which are a base station and a terminal in the system 100. In the base station 110x, a transmission data processor 510 receives different types of data (e.g. eg, traffic data / packets and overload / control data) and processes (eg, encodes, interleaves and correlates with symbols) the data received to generate data symbols. As used herein,

a "data symbol" is a modulation symbol for data, a "pilot symbol" is a modulation symbol for

pilot signal (which are data that are known a priori by both the base station and the terminals), and a modulation symbol is a complex value for a point in a constellation of signals for a modulation scheme (e.g., M-PSK, M-QAM, etc.).

An OFDM 520 modulator multiplexes the data symbols on the appropriate subbands and performs OFDM modulation on the multiplexed symbols to generate OFDM symbols. A transmission pilot signal processor 530 generates TDM pilot signals 1 and 2 in the time domain (as shown in FIG. 5) or the frequency domain. A multiplexer (Mux) 532 receives and multiplexes the TDM pilot signals 1 and 2 from the transmission pilot signal processor 530 with the OFDM symbols from the OFDM 520 modulator, and provides a flow of samples to a transmitter unit (TMTR) 534. The transmitter unit 534 converts the sample flow into analog signals and additionally conditions (e.g., amplifies, filters and increases the frequency) the analog signals to generate a modulated signal. The base station 110x then transmits the modulated signal from an antenna 536 to the terminals in the system.

At terminal 120x, the signals transmitted from the base station 110x, as well as other base stations, are received by an antenna 552 and supplied to a receiver unit (RCVR) 554. The receiver unit 554 conditions (e.g., filters, amplifies, reduces the frequency and digitizes) the received signal to generate a flow of received samples. A synchronization unit (sync) 580 obtains the samples received from the receiving unit 554 and performs the acquisition to detect signals from the base stations, and determine the timing of each detected base station. The 580 unit provides timing information to an OFDM 560 demodulator and / or a 590 controller.

The OFDM 560 demodulator performs OFDM demodulation on the samples received, based on the timing information from the 580 unit, and obtains data and pilot symbols received. The OFDM 560 demodulator also detects (or paired filtering) on the received data symbols with a channel estimate (p. eg, a frequency response estimate) and obtains detected data symbols, which are estimates of the data symbols sent by the base station 110x. The OFDM 560 demodulator supplies the detected data symbols to a receiving data processor (RX) 570. The RX 570 data processor processes (e.g., decorates symbols, deinterleaves and decodes) the detected data symbols and Provides decoded data. The RX 570 data processor and / or the 590 controller can use the timing information to retrieve different types of data sent by the 110x base station. In general, the processing by the OFDM 560 demodulator and the RX 570 data processor is complementary, respectively, for processing by the OFDM 520 modulator and the transmission data processor 510, at the base station 110x.

Controllers 540 and 590 direct, respectively, the operation at the base station 110x and the terminal 120x. Memory units 542 and 592 provide storage for program codes and data used, respectively, by controllers 540 and 590.

FIG. 6 shows a block diagram of an embodiment of the transmission pilot signal processor 530 at the base station 110x. For this embodiment, the transmission pilot signal processor 530 generates the TDM pilot signals 1 and 2 in the time domain. Within the transmission pilot signal processor 530, a PN1 612 generator generates the PN1 sequence assigned to the base station 110x, and a PN2 614 generator generates the PN2 sequence assigned to the base station 110x. Each PN generator can be implemented, for example, with a linear feedback feed register (LFSR) that implements a generator polynomial for the PN sequence. The PN 612 and 614 generators can be initialized with the appropriate values, corresponding to the PN1 and PN2 sequences assigned to the base station 110x. A multiplexer 616 receives the outputs from the PN 612 and 614 generators and provides the output from each PN generator at the appropriate time, as determined by a TDM_Ctrl signal.

The TDM pilot signals can also be generated in the frequency domain, as described above. In this case, the sequences PN1 and PN2, respectively from generators 612 and 614, can be provided to the OFDM modulator 520, and used to multiply the pilot symbols of the frequency domain,

or time domain samples for TDM pilot signals.

E10172424

26-06-2015

FIG. 7 shows a block diagram of an embodiment of synchronization unit 580 at terminal 120x. The synchronization unit 580 includes a TDM 1 710 pilot signal processor and a TDM 2 740 pilot signal processor. Within the TDM 1 710 pilot signal processor, a delayed correlator 720 performs the delayed correlation on the received samples and provides a result of delayed correlation C (n) for each sampling period. A pilot signal detector, or maximum values, 722 detects the presence of the TDM 1 pilot signal in the received signal, based on the results of delayed correlation and, if a signal is detected, determines the maximum value of the delayed correlation. A frequency error detector 724 estimates the frequency error in the samples received, based on the phase of the delayed correlation result at the maximum value detected, as shown in equation (8), and provides the error estimate of frequency. A frequency error correction unit 726 performs the correction of frequency errors on the received samples and provides samples with corrected frequency. A direct correlator 730 performs the direct correlation on the samples with corrected frequency (as shown in FIG. 7) or the samples received (not shown) for different temporal displacements in the uncertainty window, which is centered on the location of value maximum detected, and provides direct correlation results for the TDM 1 pilot signal. A maximum value detector 732 detects the K2 most powerful examples of the TDM 1 pilot signal within the uncertainty window.

Within the TDM 2 720 pilot signal processor, a direct correlator 750 performs direct correlation on the samples received, or with corrected frequency, for different hypotheses of pilot-2 signal, determined by the K2 more powerful examples of TDM 1 pilot signals detected , coming from the 732 maximum value detector, and provides direct correlation results for these pilot-2 signal hypotheses. A pilot signal detector 752 detects the presence of the TDM 2 pilot signal by performing the standardized comparison shown in equation (13). Pilot signal detector 752 provides the identity as well as the timing of each base station detected, such as the detector's output.

FIG. 8A shows a block diagram of one embodiment of the delayed correlator 720 for the TDM 1 pilot signal. Within the delayed correlator 720, a shift register 812 (of length L1) receives and stores the sample r (n) received for each period n sampling and provides a delayed received sample r (n-L1), which has been delayed in L1 sampling periods. A temporary storage of samples can also be used instead of the 812 offset register. A unit 816 also obtains the received sample r (n) and provides a complex conjugate received sample r * (n). For each sampling period n, a multiplier 814 multiplies the delayed received sample r (n-L1) from the displacement register 812 by the complex conjugate received sample r * (n) from the unit 816 and provides a correlation result c (n) = r * (n) · r (n-L1) to an offset register 822 (of length N1) and an adder 824. For each period n is sampled, the shift register 822 receives and stores the correlation result c (n) from the multiplier 814 and provides a correlation result c (n-N1) that has been delayed in N1 sampling periods. For each sampling period n, the adder 824 receives and adds the output C (n-1) of a register 826 to the result c (n) of the multiplier 814, the delayed result c (n-N1) is also subtracted from the shift register 822, and provides its output C (n) to register 826. Adder 824 and register 826 form an accumulator that performs the summation operation in equation (2). The offset register 822 and the adder 824 are also configured to perform a recurring or sliding sum of the most recent N1 correlation results, c (n) ac (n-N1 + 1). This is achieved by adding the most recent correlation result c (n) from multiplier 814 and subtracting the correlation result c (n - N1) from N1 sampling periods before, which is provided by displacement register 822.

FIG. 8B shows a block diagram of an embodiment of the direct correlator 730 for the pilot signal TDM 1. Within the direct correlator 730, a temporary store 842 stores the received samples. When the maximum value of the delayed correlation for the TDM 1 pilot signal has been detected, a window generator 832 determines the uncertainty window and provides controls to evaluate each of the pilot-1 signal hypotheses. The 832 generator provides a time shift and a PN1 sequence for each pilot-1 signal hypothesis. The temporary store 842 provides the appropriate sequence of samples (conjugated) for each pilot-1 signal hypothesis, based on the indicated temporal displacement. A PN 834 generator generates the appropriate PN1 sequence in the indicated time offset. A multiplier 844 multiplies the samples from the temporary store 842 by the sequence PN1 from the PN 834 generator. For each pilot-1 hypothesis, an accumulator 846 accumulates the N1d results from the multiplier 844 and provides the direct correlation result for that hypothesis

The direct correlator 750 for the TDM 2 pilot signal can be implemented similarly to the direct correlator 730 for the TDM 1 pilot signal, although with the following differences. The generator 832 generates the controls to evaluate the K2 examples of the TDM 1 pilot signal detected, coming from the maximum value detector 732, instead of the K1 temporary displacements within the uncertainty window. The PN 834 generator generates the appropriate PN2 sequence, instead of the PN1 sequence. The accumulator 846 performs the accumulation on N2 samples, instead of N1d samples.

E10172424

26-06-2015

The signal acquisition techniques described herein can be implemented by various means. For example, these techniques can be implemented in hardware, software or a combination thereof. For a hardware implementation, the processing units used to generate and transmit the TDM pilot signal (s) can be implemented within one or more application-specific integrated circuits (ASICs), digital signal processors (DSP) , digital signal processing devices (DSPD), programmable logic devices (PD), field programmable gate formations (FPGA), processors, controllers, microcontrollers, microprocessors, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units used to perform the acquisition can also be implemented within one or more ASIC, DSP, etc.

For a software implementation, signal acquisition techniques can be implemented with modules

(e.g., procedures, functions, etc.) that perform the functions described herein. Software codes can be stored in a memory unit (e.g., memory unit 542 or 592 in FIG. 5) and executed by a processor (e.g., controller 540 or 590). The memory unit may be implemented within the processor, or be external to the processor, in which case it may be communicatively coupled with the processor by various means, as is known in the art.

As used herein, the OFDM may also include an orthogonal frequency division multiple access (OFDMA) architecture, where multiple users share the OFDM channels.

Headings are included herein for reference and to help locate certain sections. These headings are not intended to limit the scope of the concepts described below, and these concepts may have applicability in other sections to the full extent of the entire specification.

The foregoing description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be immediately apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the invention. Therefore, the present invention is not intended to be limited to the embodiments shown herein, but to be accorded the broadest scope consistent with the novel principles and characteristics disclosed herein.

Additional aspects:

In one aspect, a method of transmitting pilot signals in a communication system, comprising obtaining a sequence of pseudo-random numbers (PN) to uniquely identify a transmitting entity; generate a first time division multiplexed pilot signal (TDM); generate a second TDM pilot signal with the PN sequence; transmit the first TDM pilot signal in a first part of each transmission interval; and transmitting the second TDM pilot signal in a second part of each transmission interval. In the procedure, the generation of the first TDM pilot signal may comprise generating a pilot sequence, and generating the first TDM pilot signal with multiple instances of the pilot sequence. In the process, the generation of the first TDM pilot signal may comprise generating the first TDM pilot signal in the frequency domain with a first set of pilot symbols for a first set of frequency subbands, and the generation of the second TDM pilot signal may comprise generating the second TDM pilot signal in the frequency domain with a second set of pilot symbols for a second set of frequency subbands. In the process, obtaining the PN sequence may comprise identifying the PN sequence among a set of possible PN sequences for the second TDM pilot signal. In the process, the transmission of the second TDM pilot signal may comprise transmitting the second TDM pilot signal in the second part, after the first part, of each transmission interval.

In one aspect, a pilot signal transmission procedure in a communication system, comprising generating a first time division multiplexed pilot signal (TDM) with a first sequence of pseudo-random numbers (PN); generate a second TDM pilot signal with a second PN sequence; transmit the first TDM pilot signal in a first part of each transmission interval; and transmitting the second TDM pilot signal in a second part of each transmission interval. In the process, the generation of the first TDM pilot signal may comprise generating the first TDM pilot signal with the first PN sequence in the time domain, and the generation of the second TDM pilot signal may comprise generating the second TDM pilot signal with the Second PN sequence in the time domain. In the process, the generation of the first TDM pilot signal may comprise generating the first TDM pilot signal in the frequency domain with a first set of pilot symbols for a first set of frequency subbands, and the generation of the second TDM pilot signal may comprise generating the second TDM pilot signal in the frequency domain with a second set of symbols

E10172424

26-06-2015

pilot for a second set of frequency subbands. In the process, the generation of the first TDM pilot signal may comprise generating a first pilot sequence with the first PNM sequence, and generating the first TDM pilot signal with a plurality of examples of the first pilot sequence. In the procedure, the generation of the first pilot sequence may comprise generating the first pilot sequence with the first PN sequence and with a length equal to the length of the first PN sequence: In the procedure, the generation of the first TDM pilot signal may comprising generating the first TDM pilot signal with a different first PN sequence for each one between a plurality of transmission intervals. In the method, the generation of the first TDM pilot signal may comprise identifying the first PN sequence among a set of first PN sequences, the first PN sequence corresponding to a code offset selected from a plurality of possible code shifts, and generating the first TDM pilot signal with the first PN sequence. In the process, the generation of the second TDM pilot signal may comprise generating a second pilot sequence with a second PN sequence, and generating the second TDM pilot signal with at least one example of the second pilot sequence. In the process, the generation of the second pilot sequence may comprise generating the second pilot sequence with the second PN sequence and with a length equal to the length of the second PN sequence. In the process, the generation of the second pilot sequence may comprise generating the second pilot sequence with the second PN sequence and with a length greater than the first pilot sequence. The method may further comprise generating a third TDM pilot signal with a third PN sequence; and transmitting the third TDM pilot signal in a third of each transmission interval. The method may further comprise generating a pilot signal multiplexed by frequency division (FDM); and transmit the FDM pilot signal in a third of each transmission interval. The method may further comprise generating a frequency division multiplexed pilot signal (FDM) with the second PN sequence; and transmit the FDM pilot signal in a third of each transmission interval. The method may further comprise generating a frequency division multiplexed pilot signal (FDM) with a third PN sequence; and transmit the FDM pilot signal in a third of each transmission interval. The method may further comprise identifying the first PN sequence among a set of M1 possible first PN sequences; and identify the second PN sequence among a set of M2 possible second PN sequences associated with the first PN sequence, where M1 is one or more, and M2 is greater than one. The method may further comprise identifying the second PN sequence assigned to a base station that transmits the first and second TDM pilot signals, where the neighboring base stations in the systems are assigned different second PN sequences. In the process, the generation of the second TDM pilot signal may comprise selecting the second PN sequence from a plurality of second PN sequences assigned to a base station, wherein each one among the plurality of second PN sequences corresponds to a different data value. .

In one aspect, a pilot signal transmission method in a communication system, comprising generating a plurality of time division multiplexed pilot signals (TDM) with a plurality of sequences of pseudo-random numbers (PN), a PN sequence for each TDM pilot signal; and transmitting the plurality of TDM pilot signals in a plurality of time intervals of each transmission interval with TDM pilot signal transmission. The method may further comprise identifying a PN sequence for each one among the plurality of TDM pilot signals, among a set of PN sequences available for the TDM pilot signal. The method may further comprise identifying a first PN sequence for a first TDM pilot signal among a set of PN sequences available for the first TDM pilot signal; and for each remaining TDM pilot signal among the plurality of TDM pilot signals, determine a subset of PN sequences associated with a PN sequence used for another TDM pilot signal transmitted in a previous time interval, and identify a PN sequence for the remaining TDM pilot signals between the subset of PN sequences.

In one aspect, an apparatus in a communication system, comprising a processor operation to generate a first time division multiplexed pilot signal (TDM) with a first sequence of pseudo-random numbers (PN) and to generate a second TDM pilot signal with a second PN sequence; and an operative multiplexer to multiplex the first TDM pilot signal in a first part of each transmission interval, and to multiplex the second TDM pilot signal in a second part of each transmission interval. In the apparatus, the processor may be operative to generate a first pilot sequence with the first PN sequence, generate the first TDM pilot signal with a plurality of examples of the first pilot sequence, generate a second pilot sequence with the second PN sequence, and generate the second TDM pilot signal with at least one example of the second pilot sequence. In the apparatus, the processor may be operative to identify the first PN sequence between a set of M1 possible first PN sequences and to identify the second PN sequence between a set of M2 possible second PN sequences associated with the first PN sequence, where M1 is one or more and M2 is greater than one. The apparatus may further comprise a transmitter unit, operative to transmit the first and second TDM pilot signals, aligned in time with the first and second TDM pilot signals from at least one other base station. The apparatus may further comprise an operational transmitter unit for transmitting the first and second TDM pilot signals asynchronously with respect to the first and second TDM pilot signals, from at least one other base station. The apparatus may further comprise a transmitter unit, operative to transmit the first and second TDM pilot signals, staggered in time with respect to the pilot signals

E10172424

26-06-2015

First and second TDM from at least one other base station. In the apparatus, the first and second TDM pilot signals for each base station can be transmitted in a time interval assigned to the base station. In the apparatus, neighboring base stations in the system can use the same first PN sequence and the same second PN sequence. In the apparatus, the neighboring base stations in the system can be assigned different second PN sequences. In the device, the communication system can use orthogonal frequency division multiplexing (OFDM).

In one aspect, an apparatus in a communication system, comprising means for generating a first time-division multiplexed pilot signal (TDM) with a first sequence of pseudo-random numbers (PN); means for generating a second TDM pilot signal with a second PN sequence; means for transmitting the first TDM pilot signal in a first part of each transmission interval; and means for transmitting the second TDM pilot signal in a second part of each transmission interval. In the apparatus, the means for generating the first TDM pilot signal may comprise means for generating a first pilot sequence with the first PN sequence and means for generating the first TDM pilot signal with a plurality of examples of the first pilot sequence, and the means for generating the second TDM pilot signal may comprise means for generating a second pilot sequence with the second PN sequence and means for generating the second TDM pilot signal with at least one example of the second pilot sequence. In the apparatus, the neighboring base stations in the system can be assigned different second PN sequences.

In one aspect, a method of carrying out the acquisition in a communication system, which comprises performing a first correlation on received samples, to detect a first time-division multiplexed pilot signal (TDM), composed of a plurality of examples of a first pilot sequence and, if the first TDM pilot signal is detected, make a second correlation on the received samples, to detect a second TDM pilot signal, composed of at least one example of a second pilot sequence. In the procedure, the realization of the first correlation on the received samples may comprise making the first correlation on the samples received with a first sequence of pseudo-random numbers (PN), and making the second correlation on the received samples may comprise performing the second correlation on the samples received with a second PN sequence: In the process, the realization of the first correlation may comprise making a delayed correlation between the samples received and the samples received delayed. In the procedure, the realization of the first correlation may comprise, for each sampling period, perform a delayed correlation between the samples received and the samples received delayed, calculate a delayed correlation metric, compare the delayed correlation metric with a threshold, and declare the detection of the first TDM pilot signal if the delayed correlation metric exceeds the threshold. The method may further comprise, if the first TDM pilot signal is detected, detect a maximum value in the results of the delayed correlation, for different sampling periods, and provide the location of the maximum value as an estimated location of the first TDM pilot signal . The method may further comprise averaging the correlation results of the first correlation for a plurality of transmission intervals. The procedure may further comprise obtaining an adaptable threshold based on the samples received; and detect the first TDM pilot signal based on the adaptive threshold. The method may further comprise detecting the first TDM pilot signal based on the fixed threshold. The method may further comprise detecting the first TDM pilot signal based on the highest correlation result provided by the first correlation in each transmission interval. In the procedure, the realization of the second correlation may comprise performing the direct correlation on the samples received with at least a second hypothetical PN sequence. In the procedure, the realization of the second correlation may comprise performing the direct correlation on the samples received for at least one hypothesis, each hypothesis corresponding to a specific temporal displacement and a second hypothetical PN sequence for the second TDM pilot signal, calculating a metric of direct correlation for each of said at least one hypothesis, compare the direct correlation metric for each hypothesis with a threshold, and declare the detection of the second TDM pilot signal if the direct correlation metric, for any one of said at least one hypothesis, exceeds the threshold. The method may further comprise, if the first TDM pilot signal is detected, perform a third correlation on the samples received to identify at least one example of the first pilot sequence. In the procedure, the realization of the third correlation on the received samples may comprise performing the third correlation on the samples received in the time domain with a first pseudo-random number (PN), used to generate the first TDM pilot signal. In the procedure, the realization of the third correlation on the received samples may comprise performing the third correlation on the samples received in the frequency domain with a first pseudo-random number (PLN), used to generate the first TDM pilot signal. In the procedure, the realization of the third correlation may comprise performing the direct correlation between the samples received and at least one hypothetical first PN sequence, for a plurality of temporal displacements, identifying the highest K direct correlation results, obtained for the plurality of temporal displacements, and said at least a first PN sequence, where K is an integer of value one or more, and provide K detected examples of the first pilot sequence, corresponding to the K highest direct correlation results, each example detected of the first pilot sequence associated with a specific time shift and a first specific PN sequence. The procedure may also include identifying

E10172424

26-06-2015

a transmitter of the first and second TDM pilot signals, based on a sequence of pseudo-random numbers (PN), used for the second correlation, to detect the second TDM pilot signal. The method may further comprise identifying a transmitter of the first and second TDM pilot signals based on a time interval in which the first and second TDM pilot signals are detected. The method may further comprise, if the first TDM pilot signal is detected, perform a third correlation on the samples received to detect a frequency division multiplexed pilot signal (FDM), sent by a plurality of frequency subbands. The procedure may also include estimating the frequency error in the samples received, based on the result of the first correlation; and correct the estimated frequency error. The method may further comprise, if the second TDM pilot signal is detected, decode a control channel to verify the detection of the second TDM pilot signal. The method may further comprise identifying a data value associated with a sequence of pseudo-random numbers (PN), used for the second correlation.

In one aspect, an apparatus in a communication system, comprising a first correlator, operative to perform a first correlation on received samples, to detect a first time-division multiplexed pilot signal (TDM), composed of a plurality of examples of a first pilot sequence; and a second operational correlator, if the first TDM pilot signal is detected, to perform a second correlation on the received samples, to detect a second TDM pilot signal composed of at least one example of a second pilot sequence. In the apparatus, the first correlator may be operative to perform the first correlation on the samples received with a first sequence of pseudo-random numbers (PN), and the second correlator may be operative to perform the second correlation on the samples received with a second sequence PN. The apparatus may further comprise a third operational correlator, if the first TDM pilot signal is detected, to make a third correlation on the received samples, to identify at least one example of the first pilot sequence.

In one aspect, an apparatus in a communication system, comprising means for performing a first correlation on received samples, for detecting a first time-division multiplexed pilot signal (TDM), composed of a plurality of examples of a first pilot sequence. ; and means, if the first TDM pilot signal is detected, to make a second correlation on the received samples, to detect a second TDM pilot signal, composed of at least one example of a second pilot sequence. In the apparatus, the means for making the first correlation on the received samples may comprise means for making the first correlation on the samples received with a first sequence of pseudo-random numbers (PN), and the means for making the second correlation on the samples. Received samples may comprise means for performing the second correlation on samples received with a second PN sequence. The apparatus may further comprise means, if the first TDM pilot signal is detected, to make a third correlation on the received samples, to identify at least one example of the first pilot sequence.

50 members in 18 offices

This recordMember, by publication datePriority claim8 more offices are in the list below

Priority claims10

Priority claims
Document	Office	Kind	Date
580809P	United States of America	–	2004-06-18
58080904	United States of America	P	2004-06-18
58080904	United States of America	P	2004-06-18
22519	United States of America	–	2004-12-22
2251904	United States of America	A	2004-12-22
2251904	United States of America	A	2004-12-22
22519	–	–	–
580809P	–	–	–
US20040022519	–	–	–
US20040580809P	–	–	–

Members50

Family members, oldest first
Document	Office	Kind
US2005281290A1	United States of America	A1	2005-12-22
AU2005264973A1	Australia	A1	2006-01-26
CA2570748A1	Canada	A1	2006-01-26
CA2742640A1	Canada	A1	2006-01-26
WO2006009711A2	World Intellectual Property Organization (WIPO)	A2	2006-01-26
WO2006009711A3	World Intellectual Property Organization (WIPO)	A3	2006-03-09
AR049928A1	Argentina	A1	2006-09-13
US2006209927A1	United States of America	A1	2006-09-21
KR20070030281A	Republic of Korea	A	2007-03-15
MXPA06014845A	Mexico	A	2007-03-21
EP1766913A2	European Patent Office (EPO)	A2	2007-03-28
BRPI0512123A	Brazil	A	2008-02-06
JP2008503932A	Japan	A	2008-02-07
HK1107880A1	Hong Kong, China	A1	2008-04-18
RU2007101714A	Russian Federation	A	2008-07-27
KR20090030332A	Republic of Korea	A	2009-03-24
KR100899316B1	Republic of Korea	B1	2009-05-27
AU2009251108A1	Australia	A1	2010-01-21
KR100945701B1	Republic of Korea	B1	2010-03-05
RU2395170C2	Russian Federation	C2	2010-07-20
JP2010213317A	Japan	A	2010-09-24
EP2247056A1	European Patent Office (EPO)	A1	2010-11-03
EP2247057A1	European Patent Office (EPO)	A1	2010-11-03
EP2247058A1	European Patent Office (EPO)	A1	2010-11-03
IL179984A	Israel	A	2011-06-30
JP4763692B2	Japan	B2	2011-08-31
US8027372B2	United States of America	B2	2011-09-27
RU2010111718A	Russian Federation	A	2011-10-20
US8068530B2	United States of America	B2	2011-11-29
RU2444841C2	Russian Federation	C2	2012-03-10
EP2247057B1	European Patent Office (EPO)	B1	2012-06-06
EP1766913B1	European Patent Office (EPO)	B1	2012-07-04
EP2247058B1	European Patent Office (EPO)	B1	2012-07-18
PT1766913E	Portugal	E	2012-10-11
DK1766913T3	Denmark	T3	2012-10-15
IL210873A	Israel	A	2012-10-31
ES2390887T3	Spain	T3	2012-11-19
ES2391724T3	Spain	T3	2012-11-29
PL1766913T3	Poland	T3	2012-11-30
CA2742640C	Canada	C	2013-01-08
CA2570748C	Canada	C	2013-10-22
JP2013258723A	Japan	A	2013-12-26
JP5634737B2	Japan	B2	2014-12-03
EP2247056B1	European Patent Office (EPO)	B1	2015-04-01
PT2247056E	Portugal	E	2015-05-18
DK2247056T3	Denmark	T3	2015-06-29
ES2540887T3This record	Spain	T3	2015-07-14
PL2247056T3	Poland	T3	2015-08-31
MY162221A	Malaysia	A	2017-05-31
BRPI0512123B1	Brazil	B1	2018-11-21

Signal acquisition in a wireless communication system

Abstract

Term

E10172424

DESCRIPTION

10 BACKGROUND

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

Priority claims10

Members50

Numbers

Titles2

Classification

Abstract

Term

E10172424

DESCRIPTION

5 CROSS REFERENCE TO RELATED APPLICATION

10 BACKGROUND

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

E10172424

Priority claims10

Members50

Numbers

Titles2

Classification