Reliable packet detection in a wireless receiver when packets contain a known repetitive sequence
First Claim
1. A method of detecting reception of packets in a wireless receiver, a preamble portion of each packet comprising a set of elements repeated to form a repetitive sequence, said method being implemented in said wireless receiver, said method comprising:
- receiving a signal on a wireless medium;
cross-correlating said signal with a copy of said set of elements at a plurality of time instances to generate a corresponding plurality of values, said cross-correlating comprising;
multiplying each of a subset of signal values with corresponding element of said set of elements and adding the results of said multiplying to generate one of said plurality of values;
computing a measure of variation in said plurality of values;
determining that said signal represents said packet only if said measure of variation is greater than a threshold value; and
generating a plurality of signal values representing the strength of said signal at corresponding time instances.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless receiver operating in a wireless communication environment in which a beginning of a packet contains a repetitive sequence. The wireless receiver may compute a variance (example of a measure of variations in the cross correlation values) of cross-correlation values obtained by cross correlating a received signal and a copy of the preamble sequence starting at different time instances. When a valid packet is received, the variance of the values resulting from the cross correlation is high, otherwise the variance is low. As a result packet detection is made robust, and false packet detection due to interference signals is reduced. In an embodiment, the wireless receiver is implemented in the context of WLAN 802.11 a/g network.
-
Citations
11 Claims
-
1. A method of detecting reception of packets in a wireless receiver, a preamble portion of each packet comprising a set of elements repeated to form a repetitive sequence, said method being implemented in said wireless receiver, said method comprising:
-
receiving a signal on a wireless medium; cross-correlating said signal with a copy of said set of elements at a plurality of time instances to generate a corresponding plurality of values, said cross-correlating comprising; multiplying each of a subset of signal values with corresponding element of said set of elements and adding the results of said multiplying to generate one of said plurality of values; computing a measure of variation in said plurality of values; determining that said signal represents said packet only if said measure of variation is greater than a threshold value; and generating a plurality of signal values representing the strength of said signal at corresponding time instances. - View Dependent Claims (2, 3)
-
-
4. A method of detecting reception of packets in a wireless receiver, a preamble portion of each packet comprising a set of elements repeated to form a repetitive sequence, said method being implemented in said wireless receiver, said method comprising:
-
receiving a signal on a wireless medium; cross-correlating said signal with a copy of said set of elements at a plurality of time instances to generate a corresponding plurality of values; computing a measure of variation in said plurality of values, wherein said computing comprising; forming a first term by adding each of said plurality of values; forming a second term by adding a square of each of said plurality of values except that the square of a value is not added if a preceding number of values equals the value; setting said measure of variation to equal (said second term-said first term)/number of values in said plurality of values; and determining that said signal represents said packet only if said measure of variation is greater than a threshold value.
-
-
5. A wireless receiver designed to detect reception of packets in a wireless receiver, a preamble portion of each packet comprising a set of elements repeated to form a repetitive sequence, said wireless receiver comprising:
-
an antenna to receive a signal on a wireless medium; an analog front end to generate a plurality of digital codes representing the strength of said signal at corresponding time instances; and a processor to cross-correlate said signal with a copy of said set of elements at a plurality of time instances to generate a corresponding plurality of values and to compute a measure of variation in said plurality of values, said processor determining that said signal represents said packet only if said measure is greater than a threshold value, wherein said processor generates a plurality of signal values representing the strength of said signal at corresponding time instances, said processor multiplying each of a subset of said plurality of signal values with corresponding elements of said set of elements and adding the results of said multiplying to generate one of said plurality of values in cross-correlating said signal with a copy of said set of elements. - View Dependent Claims (6, 7)
-
-
8. A wireless device comprising:
-
an analog front end to receive a signal on a wireless path, said signal corresponding to a preamble portion of a packet comprising a set of elements repeated to form a repetitive sequence said analog front end operable to generate a plurality of digital codes representing the strength of said signal received on said wireless path at corresponding time instances; a processor to cross-correlate said signal with a copy of said set of elements at a plurality of time instances to generate a corresponding plurality of values and to compute a measure of variation in said plurality of values, said processor determining that said signal represents said packet only if said measure is greater than a threshold value, said processor generating a plurality of payload values from a payload portion of said packet, wherein said processor computes said measure of variation by forming a first term by adding each of said plurality of values, forming a second term by adding a square of each of said plurality of values except that the square of a value is not added if a preceding number of values equals the value, and setting said measure of variation to equal (said second term-said first term)/number of values in said plurality of values; and a host unit processing said plurality of payload values. - View Dependent Claims (9, 10, 11)
-
Specification