System and method for radio transmitter acquisition

• US 7,302,268 B2
• Filed: 07/19/2006
• Issued: 11/27/2007
• Est. Priority Date: 03/29/2001
• Status: Expired due to Fees

• Current Assignee: Quarterhill Inc. (f/k/a Wi-LAN Inc.)
• Original Assignee: SOMA Networks Incorporated
• Inventors: Wu, Shiquan, Lamontagne, Rene
• Primary Examiner(s): Nguyen, Duc M.
• Assistant Examiner(s): Rego, Dominic E.
• Application Number:
  US11/458,568
• Publication Number:
  US 20060246929A1
• Time in Patent Office: 496 Days
• Field of Search: 455/450, 455/451, 455/452.1, 455/452.2, 370/508, 370/509, 370/510, 370/512, 370/513, 370/514
• US Class Current: 455/450
• CPC Class Codes: H04B 1/70754 Setting of search window, i.e. range of code offsets to be searched H04B1/70758 takes precedence
• CPC Class Codes: H04B 1/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
• CPC Class Codes: H04B 1/70775 Multi-dwell schemes, i.e. multiple accumulation times
• CPC Class Codes: H04B 1/7087 Carrier synchronisation aspects
• CPC Class Codes: H04L 27/2613 Structure of the reference signals
• CPC Class Codes: H04L 27/2655 Synchronisation arrangements
• CPC Class Codes: H04L 5/0007 the frequencies being orthogonal, e.g. OFDM(A), DMT
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver

Abstract

A method of a receiver determining the timing of a signal transmitted in a time-slotted manner, the signal comprising a sequence of information which is repeated at a known interval and has at least a known minimum length. The method performs correlation operations between groups of received slots of information, the groups spaced by the known interval. The groups are moved through the received signal, adding and removing slots, to locate a maximum correlation value sum for the group which should correspond to the timing of the slot. The method also can be used to determine a frequency offset at the receiver and/or an initial phase.

Claims

1. A method for a radio receiver to acquire timing information for a radio transmitter that transmits, in a time-slotted arrangement in which each time slot is divided into chips, a signal which includes a sequence of chips that indicates the slot timing, has a length at least equal to a known minimum length, and is repeated in the signal with a known periodicity, the method comprising the steps of:

(i) receiving a number of consecutive chips of the signal that is at least sufficient to include two repetitions of the sequence;

(ii) forming a first group of the received chips at least equal in number to the known minimum length and a counterpart group of the same number of received chips but offset from the first group by the known periodicity, each group having a first chip and a last chip;

(iii) for each chip in the first group and its corresponding chip in the counterpart group, performing a correlation operation to obtain a correlation value for each of the corresponding pairs of chips;

(iv) summing the obtained correlation values to obtain a correlation sum and storing the obtained correlation sum;

(v) obtaining a next correlation sum by;

(a) from the correlation sum last obtained, subtracting a correlation value for the first chip of the first group and the corresponding chip in the counterpart group and adding a correlation value for the chip after the last chip of the first group and the corresponding chip after the last chip of the counterpart group to obtain the next correlation sum; and

(b) reforming the first group and the counterpart group to exclude the respective first chips and to include the respective chips after the last chips;

(vi) storing the next correlation sum obtained in step (v);

(vii) repeating steps (v) and (vi) until a number of correlation sums at least equal to the known minimum length are obtained and stored; and

(viii) examining the stored obtained correlation sums to select the sum with the greatest magnitude, this selected sum indicative of the presence of the sequence and thereby indicating the slot timing.

2. The method of claim 1 wherein the indication of slot timing in step (viii) is employed to identify a region of interest in the received number of chips of the signal for processing by a subsequent acquisition operation.

3. The method of claim 1 wherein the sequence of chips indicating the slot timing is known to both the transmitter and receiver and, once the slot timing is determined, the frequency offset in the receiver is determined from the steps of:

(1) for a slot, forming a vector comprising determined correlation values between the known sequence of chips indicating the slot timing and the corresponding chips in that slot received by the receiver;

(2) repeating step (1) for additional received slots to obtain a set of vectors;

(3) forming an inner product of the set of vectors to obtain a set of obtained products;

(4) determining an average value of the obtained products and determining the arctangent of the average value;

(5) determining from the nominal frequency of interest and a predetermined maximum error in the receiver the values, if any, which can be added to the determined arctangent;

(6) from

4. The method of claim 1 wherein the sequence of chips indicating the slot timing is known to both the transmitter and receiver and, once the slot timing is determined, the initial phase offset at the receiver is determined from the steps of:

(1) for a slot k, forming a vector V(k) comprising determined correlation values between the known sequence of chips indicating the slot timing and the corresponding chips in that slot received by the receiver;

(2) repeating step (1) for additional received slots to obtain a set of N_acc vectors;

(3) determining the initial phase φ

from