Incremental preamble detection

Patent metadata

Field	Value
Publication number	US-9362977-B2
Application number	US-201213566146-A
Country	US
Kind code	B2
Filing date	Aug 3, 2012
Priority date	Oct 27, 2011
Publication date	Jun 7, 2016
Grant date	Jun 7, 2016

Abstract

In one embodiment, the present invention is a method for performing incremental preamble detection in a wireless communication network. The method processes non-overlapping chunks of incoming antenna data, where each chunk is smaller than the preamble length, to detect the signature of the transmitted preamble. For each chunk processed, chips of the chunk are correlated with possible signatures employed by the wireless network to update a set of correlation profiles, each profile comprising a plurality of profile values. Further, an intermediate detection is performed by comparing the updated profile values to an intermediate threshold that is also updated for each chunk. Upon receiving the final chunk, the correlation profiles are updated, and a final preamble detection is made by comparing the updated profile values to a final threshold. Detections are performed on an incremental basis to meet latency requirements of the wireless network.

First claim

What is claimed is:

1. A processor-implemented method for incrementally detecting a preamble in a data signal transmitted from a transmitter and received at a receiver, the method comprising:
processing a portion of data of a set of data in the received data signal to update a set of correlation profiles based on the processed portion of data, wherein each correlation profile corresponds to a different possible preamble; wherein a total size of the set of data corresponds to a length of a preamble to be detected in the received data signal plus a specified maximum propagation delay; and wherein a size of the processed portion of data is smaller than the total size of the set of data; and
performing an intermediate preamble detection attempt corresponding to the processed portion of data to determine whether a correlation profile in the updated set of correlation profiles corresponds to one of the different possible preambles, wherein the intermediate preamble detection attempt is performed before processing another portion of data in the set of data.

2. The processor-implemented method of claim 1 , wherein each correlation profile comprises a plurality of profile values; and
wherein performing an intermediate preamble detection attempt comprises:
generating an intermediate threshold value based on the updated set of correlation profiles;
comparing the profile values of the correlation profiles to the intermediate threshold value; and
determining, before processing all data in the set of data, whether or not a correlation profile corresponds to one of the different possible preambles based on said comparing of the profile values of the correlation profiles to the intermediate threshold value.

3. The processor-implemented method of claim 2 , wherein the intermediate threshold is proportional to:
C 1×sum/((max_lag1( t )−min_lag1( t )+1)×num_possible_signatures),

wherein:
C 1 is a constant that is determined heuristically;
sum is generated by summing correlation profiles in the updated set of correlation profiles;
min_lag 1 ( t ) is a minimum propagation delay;
max_lag 1 ( t ) is a maximum propagation delay, wherein min_lag 1 ( t ) and max_lag 1 ( t ) bound a range that is smaller than a range of all possible propagation delays; and
num_possible_signatures is a maximum number of signatures employed by a system in which the transmitter and receiver are implemented.

4. The processor-implemented method of claim 1 , wherein the preamble comprises a signature code and a scrambling code;
wherein the scrambling code is detected before said processing the portion of data of the set of data in the received data signal to update the set of correlation profiles; and
wherein performing the intermediate preamble detection attempt comprises determining whether a correlation profile in the updated set of correlation profiles corresponds to the signature code.

5. The processor-implemented method of claim 4 , wherein:
each correlation profile corresponds to a different possible signature code;
each correlation profile comprises a plurality of profile values, each profile value corresponding to a different combination of the possible signature code and a possible propagation delay of the preamble; and
for each possible signature code, all of the profile values corresponding to the possible signature code are updated prior to updating other profile values corresponding to another possible signature code.

6. The processor-implemented method of claim 4 , wherein:
each correlation profile corresponds to a different possible signature code;
each correlation profile comprises a plurality of profile values, each profile value corresponding to a different combination of the possible signature code and a possible propagation delay of the preamble; and
for each possible propagation delay, the profile values corresponding to all possible signature codes are updated prior to updating other profiles values corresponding to another possible propagation delay.

7. The processor-implemented method of claim 1 , wherein the correlation profiles are updated concurrently using the Fast Hadamard Transform.

8. The processor-implemented method of claim 1 , wherein each correlation profile comprises a plurality of profile values, each profile value corresponding to a different possible propagation delay of the preamble; and
wherein said processing the portion of data of the set of data in the received data signal to update the set of correlation profiles comprises updating the profile values wherein each profile value is updated by correlating chips of the portion with chips of a different combination of a possible preamble and a possible propagation delay.

9. A processor-implemented method for incrementally detecting a preamble in a data signal transmitted from a transmitter and received at a receiver, the method comprising:
processing a portion of a set of data to update a set of correlation profiles, wherein each correlation profile corresponds to a different possible preamble; wherein a size of the set of data corresponds to a length of the preamble plus a specified maximum propagation delay; and wherein a size of the portion is smaller than the size of the set of data;
performing an intermediate preamble detection attempt corresponding to the portion to determine whether a correlation profile in the set of correlation profiles corresponds to the preamble, wherein the intermediate preamble detection attempt is performed before processing all data in the set of data;
processing a subsequent portion of data of the set of data to update the set of correlation profiles; and
performing a subsequent preamble detection attempt corresponding to the subsequent portion of data of the set of data to determine whether a correlation profile in the updated set of correlation profiles corresponds to the preamble.

10. The processor-implemented method of claim 9 , wherein the portion of data and the subsequent portion of data are non-overlapping chunks of received data, wherein a length of each non-overlapping chunk is smaller than a length of the set of data;
wherein each correlation profile comprises a plurality of profile values;
wherein performing an intermediate preamble detection attempt comprises updating a subset of the plurality of profile values based on the portion of data; and
wherein processing a subsequent portion of data of the set of data to update the set of correlation profiles comprises updating a different subset of the plurality of profile values based on the subsequent portion of data.

11. The processor-implemented method of claim 9 , wherein the subsequent preamble detection attempt is a subsequent intermediate preamble detection attempt that is performed before processing all data in the set of data.

12. The processor-implemented method of claim 9 , wherein the subsequent portion of data of the set of data is a final portion of data of the set of data;
wherein processing a subsequent portion of data of the set of data to update the set of correlation profiles comprises processing the final portion of data to update the correlation profiles; and
wherein performing the subsequent preamble detection attempt is a final preamble detection attempt that is performed for the set of data.

13. The processor-implemented method of claim 12 , wherein each correlation profile comprises a plurality of profile values; and
wherein performing a subsequent preamble detection attempt comprises:
generating a final threshold value based on the updated set of correlation profiles;
comparing the profile values of correlation profiles to the final threshold va

Assignees

• Mazurenko Ivan Leonidovich
• Petyushko Alexander Alexandrovich
• Yu Meng-Lin
• Chen Jian-Guo
• Intel Corp

Inventors

• Mazurenko Ivan Leonidovich
• Petyushko Alexander Alexandrovich
• Yu Meng-Lin
• Chen Jian-Guo

Classifications

• H04B1/70755 Primary

  Setting of lock conditions, e.g. threshold · CPC title

• H04L7/042

  Detectors therefor, e.g. correlators, state machines (digital correlators in general G06F17/15) · CPC title