Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PREAMBLE DESIGN AND PROCESSING METHOD FOR ON-THE-FLY, FRAME-BY-FRAME AIR DATA RATE DETECTION IN WIRELESS RECEIVERS
Document Type and Number:
WIPO Patent Application WO/2012/092070
Kind Code:
A1
Abstract:
In a system and method for wireless communication with a transmitter and a receiver, the transmitter is operable to wirelessly transmit digital information to the receiver with a plurality of data transmission rates using a modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a payload part, and the header part comprises a preamble, wherein the modulation format is the same for all data transmission rates and wherein the data transmission rate is at least encoded into the preamble of the frame, and wherein the receiver is configured to determine the data transmission rate when receiving the preamble.

Inventors:
NEMETH JOZSEF G (HU)
KOVACS PETER SZILVESZTER (US)
Application Number:
PCT/US2011/066528
Publication Date:
July 05, 2012
Filing Date:
December 21, 2011
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MICROCHIP TECH INC (US)
NEMETH JOZSEF G (HU)
KOVACS PETER SZILVESZTER (US)
International Classes:
H04B1/707
Foreign References:
US20090102687A12009-04-23
EP1178630A12002-02-06
US20090102687A12009-04-23
Other References:
MILLER M ET AL: "An innovative synchronization preamble for UHF MILSATCOM", MILCOM 1999. IEEE MILITARY COMMUNICATIONS. CONFERENCE PROCEEDINGS (CAT. NO.99CH36341) IEEE PISCATAWAY, NJ, USA,, vol. 2, 31 October 1999 (1999-10-31), pages 1338 - 1342, XP010369762, ISBN: 978-0-7803-5538-5, DOI: 10.1109/MILCOM.1999.821421
RAMACHANDRAN I ET AL: "Clear channel assessment in energyconstrained wideband wireless networks", IEEE WIRELESS COMMUNICATIONS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 14, no. 3, 1 June 2007 (2007-06-01), pages 70 - 78, XP011379389, ISSN: 1536-1284, DOI: 10.1109/MWC.2007.386615
MARK MILLER ET AL.: "An Innovative Synchronization preamble for UHF MILSATCOM", IEEE MILITARY COMMUNICATIONS, CONFERENCE PROCEEDINGS, vol. 2, 31 October 1999 (1999-10-31), pages 1338 - 1342
Attorney, Agent or Firm:
SLAYDEN, Bruce, W., II (401 Congress Ave. Suite 320, Austin TX, US)
Download PDF:
Claims:
CLAIMS

What Is Claimed Is:

1. A system for wireless communication comprising a transmitter and a receiver, wherein the transmitter is operable to wireiessly transmit digital information to the receiver with a plurality of data transmission rates using a modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a payload part, wherein the header part comprises a preamble, wherein the modulation format is the same for all data transmission rates and wherein the data transmission rate is at least encoded into the preamble of the frame, and wherein the receiver is configured to determine the data transmission rate when receiving the preamble.

2. The system according to claim 1, wherein the header part comprises a preamble, and a start frame delimiter.

3. The system according to claim 2, wherein the preamble defines one of a plurality of data transmission rate groups and the start frame delimiter can be configured to further define different data transmission rates within each data group.

4. The system according to claim 3, wherein the preambles for the respective data rate groups are correlated with a received preamble to provide for preamble detection in a receiver.

5. The system according to claim 2, wherein a transmission time for the preamble and start frame delimiter for each data rate group has a different length and is defined by a repetition of a chip sequence which encodes a data signal, wherein the chip sequence comprises a predefined chip pattern for each data rate group.

6. The system according to claim 2, wherein the preambles are encoded to be DC-free.

7. The system according to claim 4, comprising a high data rate group, a medium data rate group and a low data rate group.

8. The system according to claim 7, wherein the high data rate group comprises a first and second data transmission rate, wherein the medium data rate group comprises a third data transmission rate, and wherein the low data rate group comprises a fourth and fifth data transmission rate.

9. The system according to claim 7, wherein the preamble for the high data rate group comprises a preamble pattern consisting of eight chips which is repeated eight times, wherein the preamble for the medium data rate group comprises a preamble pattern consisting of 16 chips which is repeated eight times, and wherein the preamble for the low data rate group comprises a preamble pattern consisting of 32 chips which is repeated eight or 16 times.

10. The system according to claim 7, wherein each chip of the eight chips for the high data rate group is ' 1 1 1 10000'; two consecutive chips for the 16 chips for the medium data rate group are Ί 100101 1_01 101000', and four consecutive chips for the 32 chips for the low data rate group are ' 1 1 100000 J)l 1 101 1 1 J Q 101 1 10_01 101 100' .

1 1. The system according to claim 7, wherein the start frame delimiter comprises one of two distinct patterns for each data transmission rate in the high data rate group and in the low data rate group.

12. The system according to claim 7, wherein a first start frame delimiter pattern in the high data rate group comprises 16 chips, a second start frame delimiter pattern in the medium data rate group comprises 32 chips and a third start frame delimiter pattern in the low data rate group comprises either 64 or 128 chips.

13. The system according to claim 12, wherein the first start frame delimiter pattern defines a data transmission rate of 2Mbps or 1 Mbps, the second start frame delimiter pattern defines a data transmission rate of 500 kbps, and the third start frame delimiter pattern defines a data transmission rate of either 250 kbps or 125kbps.

14. The system according to claim 1 , wherein the receiver comprises an automatic gain control unit.

15. The system according to claim 7, wherein the modulation format for ail data transmission rates is a 2MBaud MSK modulation.

16. The system according to claim 8, wherein the preamble for the data transmission rates in the low data rate group are compliant with IEEE 802.15.4.

17. A method for wireless communication, comprising:

wirelessly transmitting digital information with a plurality of selectable data transmission rates using a modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a payload part, wherein the header part comprises a preamble, and wherein the modulation format is the same for all data transmission rates and the data transmission rate is at least encoded into the preamble of the frame.

18. The method according to claim 17, wherein the header part comprises a preamble, and a start frame delimiter.

19. The method according to claim 18, wherein the preamble defines one of a plurality of data rate groups and the start frame delimiter can be configured to further define different data transmission rates within each data group.

20. The method according to claim 19, comprising correlating the preambles for the respective data rate groups with a received preamble to provide for preamble detection in a receiver.

21. The method according to claim 19, wherein a transmission time for the preamble and start frame delimiter for each data rate group has a different length and is defined by a repetition of a chip sequence which encodes a data signal, wherein the chip sequence comprises a predefined chip pattern for each data rate group.

22. The method according to claim 18, wherein the preambles are encoded to be DC-free.

23. The method according to claim 20, comprising a high data rate group, a medium data rate group and a low data rate group.

24. The method according to claim 23, wherein the high data rate group comprises a first and second data transmission rate, wherein the medium data rate group comprises a third data transmission rate, and wherein the low data rate group comprises a fourth and fifth data transmission rate.

25. The method according to claim 23, wherein the preamble for the high data rate group comprises a preamble pattern consisting of eight chips which is repeated eight times, wherein the preamble for the medium data rate group comprises a preamble pattern consisting of 16 chips which is repeated eight times, and wherein the preamble for the low data rate group comprises a preamble pattern consisting of 32 chips which is repeated eight or 16 times.

26. The method according to claim 23, wherein each chip of the eight chips for the high data rate group is '1 1 1 10000'; two consecutive chips for the 16 chips for the medium data rate group are ' 1 100101 1_01 101000', and four consecutive chips for the 32 chips for the low data rate group are Ί 1100000_01 1 101 11_10101 110_01101 100'.

27. The method according to claim 23, wherein the start frame delimiter comprises one of two distinct patterns for each data transmission rate in the high data rate group and in the low data rate group.

28. The method according to claim 23, wherein a first start frame delimiter pattern in the high data rate group comprises 16 chips, a second start frame delimiter pattern in the medium data rate group comprises 32 chips and a third start frame delimiter pattern in the low data rate group comprises either 64 or 128 chips.

29. The method according to claim 28, wherein the first start frame delimiter pattern defines a data transmission rate of 2Mbps or 1 Mbps, the second start frame delimiter pattern defines a data transmission rate of 500 kbps, and the third start frame delimiter pattern defines a data transmission rate of either 250 kbps or 125kbps.

30. The method according to claim 23, wherein the modulation format for all data transmission rates is a 2MBaud MSK modulation.

31. The method according to claim 24, wherein the preamble for the data transmission rates in the low data rate group are compliant with IEEE 802.15.4.

32. A receiver for wireless communication, wherein the receiver is operable to wirelessly receive digital information with a plurality of data transmission rates using a modulation format, wherein the received digital information comprises a transmission frame including a header part comprising a preamble and a payload part, wherein the receiver is configured to determine a data transmission rate when receiving the preamble, wherein the modulation format is the same for all data transmission rates and the data transmission rate is at least encoded into the preamble of the frame.

33. A transmitter for wireless communication, wherein the transmitter is operable to wirelessly transmit digital information with a plurality of data transmission rates using a common modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a payload part, wherein the header part comprises a preamble, wherein the data transmission rate is encoded at least into the preamble of the frame.

34. A preamble for use in a wireless communication system in which a transmitter wirelessly transmits digital information with a plurality of data transmission rates using a common modulation format, wherein the preamble is part of a transmission frame comprising a header pari and a payload part, wherein the header part comprises the preamble, wherein the preamble is designed to encode the data transmission rate for each data transmission rate of the plurality of data transmission rates.

35. The preamble according to claim 34, wherein for a 2Mbit and a 1 Mbit data transmission rate, the preamble repeats the pattern ' 1 1 1 10000' eight times, for a SOOkbit data transmission rate, the preamble repeats the pattern Ί 100101 101 101000' eight times, for a 250k Bit data transmission rate, the preamble repeats the pattern ' 1 1 100000 01 1 101 1 1 10101 1 10 01 101 100' eight times, and for a 125kBit data transmission rate, the preamble repeats the pattern ' 1 1 100000 01 1 101 1 1 10101 1 10 01 101 100' sixteen times.

Description:
PREAMBLE DESIGN AND PROCESSING METHOD FOR ON-THE-FLY, FRAME-BY-FRAME AIR DATA RATE DETECTION IN WIRELESS

RECEIVERS

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the benefit of " U.S. Provisional Application No. 61/427,265 filed on December 27, 2010, entitled "PREAMBLE DESIGN AND PROCESSING FOR ON-THE-FLY, FRAME-BY-FRAME DATA RATE DETECTION IN WIRELESS RECEIVERS", which is incorporated herein in its entirety

TECHNICAL FIELD

The present disclosure relates to a system, method, transmitter, and receiver for frame-based wireless data transmissions.

BACKGROUND

Frame by frame or packet based data transmission is used in a wide variety of protocols. IEEE 802.15.4 defines a standard for wireless transmission with a data transmission rate of up to 250kbps using a Direct Sequence Spread Spectrum (DSSS) modulation wherein a variety of carrier frequencies can be used in the physical layer. The most widely used variant of the standard for example uses the 2.4 GHz band for transmission with a fixed data rate of 250kb/s. However, the fixed data rate may not be appropriate for all applications. Beside the standard compliant operating mode, a variety of manufacturers thus provide for proprietary modes that allow for additional speeds of 125kbps, 500kbps, 1Mbps and 2Mbps or a subset thereof.

With mobile devices battery life and consequently power consumption is an important consideration. In a wireless transceiver the radio when transmitting draws much higher power than the rest of the system in any of the other operational states. The radio transmitter thus is generally kept in a deep power-down state and switched on only for the time it takes to transmit the data. In multi-rate wireless transceivers, the power required for transmitting a data frame is proportional to the time it takes to put it on the air and independent of the rate of transmission. It then follows that the highest rate, permissible by the external limiting factors (system configuration, application requirement, channel characteristics etc.) is to be selected for each individual transmit operation. If, however, the decision is made independently by the transmitting device then the situation, illustrated by the simple wireless network configuration shown on Figure 1 , arises: a receiving device 1 10 has to learn the transmit rate from the received frame itself. As shown in Figure 1 , the first transmitter 120 and second transmitter 130 each constitute low power nodes which use the highest available data rate allowed by its link quality to save transmit power. The coordinator or receiver 1 10 needs to synchronize itself without advance knowledge of the incoming frame data rate.

In the universally adopted solution the initial part of a frame is always modulated at the lowest available rate and rate switching occurs only immediately after this. Referring to Figure 2, again a transmitter 210 is sending a wireless transmission 220, 230 to a receiver 240. The rate switching happens in the Header part 230 when the receiver 240 is already decoding the frame 220. In wireless networks, for instance the ones built on the IEEE 802.15.4 standard, in which the overwhelming majority of data packets typically carry a few tens of byte payloads this leads to gross inefficiency as the comparisons on Figure 3 indicate.

SUMMARY

There is a need for an improved system of a set of preambles and an associated preamble processing method.

According to an embodiment, a system for wireless communication may comprise a transmitter and a receiver, wherein the transmitter is operable to wirelessly transmit digital information to the receiver with a plurality of data transmission rates using a modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a pay load part, wherein the header part comprises a preamble, wherein the modulation format is the same for all data transmission rates and wherein the data transmission rate is at least encoded into the preamble of the frame, and wherein the receiver is configured to determine the data transmission rate when receiving the preamble.

According to a further embodiment, the header part may comprise a preamble, and a start frame delimiter. According to a further embodiment, the preamble may define one of a plurality of data transmission rate groups and the start frame delimiter can be configured to further define different data transmission rates within each data group. According to a further embodiment, the preambles for the respective data rate groups can be correlated with a received preamble to provide for preamble detection in a receiver. According to a further embodiment, a transmission time for the preamble and start frame delimiter for each data rate group may have a different length and is defined by a repetition of a chip sequence which encodes a data signal, wherein the chip sequence comprises a predefined chip pattern for each data rate group. According to a further embodiment, the preambles can be encoded to be DC- free, According to a further embodiment, the system may comprise a high data rate group, a medium data rate group and a low data rate group. According to a further embodiment, the high data rate group may comprise a first and second data transmission rate, wherein the medium data rate group comprises a third data transmission rate, and wherein the low data rate group comprises a fourth and fifth data transmission rate. According to a further embodiment, the preamble for the high data rate group may comprise a preamble pattern consisting of eight chips which is repeated eight times, wherein the preamble for the medium data rate group comprises a preamble pattern consisting of 16 chips which is repeated eight times, and wherein the preamble for the low data rate group comprises a preamble pattern consisting of 32 chips which is repeated eight or 16 times. According to a further embodiment, each chip of the eight chips for the high data rate group can be ' 11 1 10000'; two consecutive chips for the 16 chips for the medium data rate group are Ί 100101 1_01 101000' , and four consecutive chips for the 32 chips for the low data rate group are ' 1 1 100000 01 1 101 1 1 J 0101 1 10_01 101 100' . According to a further embodiment, the start frame delimiter may comprise one of two distinct patterns for each data transmission rate in the high data rate group and in the low data rate group. According to a further embodiment, a first start frame delimiter pattern in the high data rate group may comprise 16 chips, a second start frame delimiter pattern in the medium data rate group comprises 32 chips and a third start frame delimiter pattern in the low data rate group comprises either 64 or 128 chips. According to a further embodiment, the first start frame delimiter pattern may define a data transmission rate of 2Mbps or 1 Mbps, the second start frame delimiter pattern may define a data transmission rate of 500 kbps, and the third start frame delimiter pattern may define a data transmission rate of either 250 kbps or 125kbps. According to a further embodiment, the receiver may comprise an automatic gain control unit. According to a further embodiment, the modulation format for all data transmission rates can be a 2MBaud MSK modulation. According to a further embodiment, the preamble for the data transmission rates in the low data rate group can be compliant with IEEE 802.15.4.

According to another embodiment, a method for wireless communication may comprise: wirelessly transmitting digital information with a plurality of selectable data transmission rates using a modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a payload part, wherein the header part comprises a preamble, and wherein the modulation format is the same for all data transmission rates and the data transmission rate is at least encoded into the preamble of the frame.

According to a further embodiment of the method, the header part comprises a preamble, and a start frame delimiter. According to a further embodiment of the method, the preamble may define one of a plurality of data rate groups and the start frame delimiter can be configured to further define different data transmission rates within each data group. According to a further embodiment of the method, the method may further comprise: correlating the preambles for the respective data rate groups with a received preamble to provide for preamble detection in a receiver. According to a further embodiment of the method, a transmission time for the preamble and start frame delimiter for each data rate group may have a different length and is defined by a repetition of a chip sequence which encodes a data signal, wherein the chip sequence comprises a predefined chip pattern for each data rate group. According to a further embodiment of the method, the preambles can be encoded to be DC -free. According to a further embodiment of the method, a high data rate group, a medium data rate group and a low data rate group may be used. According to a further embodiment of the method, the high data rate group may comprise a first and second data transmission rate, wherein the medium data rate group may comprise a third data transmission rate, and wherein the low data rate group may comprise a fourth and fifth data transmission rate. According to a further embodiment of the method, the preamble for the high data rate group may comprise a preamble pattern consisting of eight chips which is repeated eight times, wherein the preamble for the medium data rate group may comprise a preamble pattern consisting of 16 chips which is repeated eight times, and wherein the preamble for the low data rate group may comprise a preamble pattern consisting of 32 chips which is repeated eight or 16 times. According to a further embodiment of the method, each chip of the eight chips for the high data rate group can be Ί 1 1 10000'; two consecutive chips for the 16 chips for the medium data rate group can be Ί 100101 1_01101000', and four consecutive chips for the 32 chips for the low data rate group can be ' 1 1100000_01 1 1011 1_10101110_01 101 100'. According to a further embodiment of the method, the start frame delimiter may comprise one of two distinct patterns for each data transmission rate in the high data rate group and in the low data rate group. According to a further embodiment of the method, a first start frame delimiter pattern in the high data rate group may comprise 16 chips, a second start frame delimiter pattern in the medium data rate group may comprise 32 chips and a third start frame delimiter pattern in the low data rate group may comprise either 64 or 128 chips. According to a further embodiment of the method, the first start frame delimiter pattern may define a data transmission rate of 2Mbps or 1Mbps, the second start frame delimiter pattern may define a data transmission rate of 500 kbps, and the third start frame delimiter pattern may define a data transmission rate of either 250 kbps or 125kbps. According to a further embodiment of the method, the modulation format for all data transmission rates can be a 2MBaud MSK modulation. According to a further embodiment of the method, the preamble for the data transmission rates in the low data rate group can be compliant with IEEE 802.15.4.

According to yet another embodiment, a receiver for wireless communication may be operable to wirelessly receive digital information with a plurality of data transmission rates using a modulation format, wherein the received digital information comprises a transmission frame including a header part comprising a preamble and a pay load part, wherein the receiver is configured to determine a data transmission rate when receiving the preamble, wherein the modulation format is the same for all data transmission rates and the data transmission rate is at least encoded into the preamble of the frame.

According to yet another embodiment, a transmitter for wireless communication may be operable to wirelessly transmit digital information with a plurality of data transmission rates using a common modulation format, wherein the digital information is transmitted using a transmission frame including a header part and a pay load part, wherein the header part comprises a preamble, wherein the data transmission rate is encoded at least into the preamble of the frame.

According to yet another embodiment, a preamble for use in a wireless communication system in which a transmitter wirelessly transmits digital information with a plurality of data transmission rates using a common modulation format is part of a transmission frame comprising a header part and a payload part, wherein the header part comprises the preamble, wherein the preamble is designed to encode the data transmission rate for each data transmission rate of the plurality of data transmission rates. According to a further embodiment of the preamble, for a 2Mbit and a 1 Mbit data transmission rate, the preamble may repeat the pattern ' 1 1 1 10000' eight times, for a 500kbit data transmission rate, the preamble may repeat the pattern Ί 10 101 101 101000' eight times, for a 250kBit data transmission rate, the preamble may repeat the pattern ' 1 1 100000 01 1 101 1 1 10101 1 10 01 101 100' eight times, and for a 125kBit data transmission rate, the preamble may repeat the pattern ' I 1 100000 01 1 101 1 1 10101 1 10 01 101 100' sixteen times.

BRIEF DESCRIPTION OF THE DRAWINGS

A more complete understanding of the present disclosure and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings wherein:

Figure 1 displays a simple wireless network configuration where dynamic determination of the air data rate is required.

Figure 2 shows that in the conventional systems rate switching occurs only after an initial segment transmitted at the lowest admissible air rate.

Figure 3 illustrates the inefficiency of the standard air rate switching for short payloads and compares it to the optimal solution of transmitting the whole frame at the same air rate.

Figure 4 displays the set of standard DSSS32 sequences used in spreading MSK symbols at different air data rates.

Figure 5 displays the set of proprietary DSSS16 sequences used in spreading MSK symbols at the 500kbps air data rate.

Figure 6 lists the preamble patterns and start frame delimiters (SFD) used with frames at the standard and the different proprietary air data rates.

Figure 7 tabulates the frame formats different for the different air rates and shows how the preambles scale with the data rate.

Figure 8 shows that determining the air data rate from the frame preamble require running as many preamble searches in parallel than there are possible preamble air data rates.

Figure 9 shows a flow chart of data rate selection according to various embodiments; Figure 10 shows a more general flow chart of the overall frame detection/acquisition according to various embodiments;

Figure 1 1 shows the timing diagram of an admission control example;

Figure 12 shows the chain of blocks that are involved in preamble processing;

Figure 13 shows that the preamble and the payload are processed at different rates and the SFD plays a role in selecting the payload data rate.

While embodiments of this disclosure have been depicted, described, and are defined by reference to example embodiments of the disclosure, such references do not imply a limitation on the disclosure, and no such limitation is to be inferred. The subject matter disclosed is capable of considerable modification, alteration, and equivalents in form and function, as will occur to those ordinarily skilled in the pertinent art and having the benefit of this disclosure. The depicted and described embodiments of this disclosure are examples only, and are not exhaustive of the scope of the disclosure.

DETAILED DESCRIPTION

According to various embodiments, a system of a set of preambles and an associated preamble processing method may provide for

• transmitting the preamble and start-of- frame delimiter (SFD) at the rate of the payload; and

• on-the-fly detection of the data rate of the incoming frames from the preamble and the SFD.

According to further embodiments, the system and method:

• should be applicable with legacy, IEEE 802.15.4 compliant, radio designed for 2MHz chip rate

• should be suitable for zero-IF receiver; and

· should support the standard ΓΕΕΕ 802.15.4 frame format.

The system and method according to various embodiments disclosed herein may meet all the foregoing requirements and additionally

• uses 2 Mbaud MSK modulation; • varies the data bit rate by applying standard and proprietary spectrum spreading as well as industry-standard digital data encoding;

• specifies a suite of preambles such that

o each preamble specifically designed and optimized for one of the data rates;

o all preamble patterns are DC-free, thus can be used with a zero-IF receiver, even though MSK signaling is used; and

° the preambles have good cross-correlation properties in order to facilitate quick selection, even in the presence of carrier frequency offset between the transmitter and the receiver

• defines the preamble processing method that utilizes the properties of the preamble suite for frame detection and on-the-fly data rate selection during preamble processing of an incoming frame.

In order to improve the efficiency of framing of packets in networks that support the simultaneous use of multiple data rates the header part of the frame should scale together with the payload, i.e. the whole frame should be transmitted at the same bit rate. It follows that the data rate should be encoded into and determined from the preamble of a frame. In a multi-rate receiver data rate selection thus occurs "on-the-fly", i.e. it is an integral part of the frame acquisition process.

Multi-rate devices in a network must coexist and interact with devices that conform to the underlying standard; in our case to IEEE 802. 15.4.

The multi-rate system described in the present disclosure uses the 2Mbaud MSK modulation format standardized in IEEE 802.15.4, satisfies the spectral mask and provides for the same channel occupation and center frequency selections. It also includes the standard 250kbps frame format in the suite of defined frame formats. Direct Sequence Spectrum Spreading (DSSS) and 1/2 rate convolutional encoding is applied in combination for setting the different data rates. DSSS is a mapping from data bits to a sequence of a smaller unit called "chip". In the present case an MSK symbol constitutes a chip, thus when it is appropriate the term "MSK chip" (or simply "chip") will be used in the sequel.

Two DSSS mappings are defined: the standard 32-chip DSSS32 on Figure 4 and the proprietary 16-ehip DSSS 16 on Figure 5. Both map 4-bit nibbles of the data into the corresponding chip sequence selected by the nibble. The first MSK chip transmitted is obtained as (CO xor X), where X is the content of a binary state variable initialized to 0 at the start of the transmission; chips C1. C2, ... are applied directly as input to the MSK modulation. After the last chip, the value in the last column of the table (X) is used to update the state variable X before the next DSSS symbol (i.e., chip sequence).

DSSS32 is constructed such that it results in waveforms identical to those of the DSSS-OQPSK modulation specified for the 2.4 GHz ISM-band operation by the IEEE 802. 15.4 standard. Since 4 bits map to 32 chips, the spreading factor is 32/4=8, hence 2MCps chip rate corresponds to 250kbps bit rate.

DSSS 16 is new and proprietary, and constructed to support reliable distinction between the 500kbps air data rate and the other data rates in the receiver. Since 4 bits map to 16 chips, the spreading factor is 16/4=4, hence 2MCps chip rate corresponds to 500kbps bit rate.

The suite of preambles (preamble patterns + SFD) defined for the system described in the present disclosure is specified on Figure 6.

Beyond compatibility with IEEE 802.15.4 networks (see above) preambles in the suite also have the following essential properties:

• a shown in Figure 7, header duration scales with the selected air data rate although the MSK baud rate is constant;

· cross-correlation between any two of the different preamble waveforms is low, even when the waveforms are distorted by carrier frequency offset;

• all preamble patterns are DC-free, thus can be used with a zero-IF receiver, even though MSK signaling is used. 1Mbps data is encoded with an (industry standard) 1/2 rate convolutional code and the result is transmitted at 2Mbps. The same encoding is applied to 125kbps data and the result is transmitted a 250kbps. Thus there are only 3 different preamble patterns in the suite: one for 2Mbps, 500kbps and 250kbps each (Figure 6), and the ambiguity is resolved by the unique SFD pattern assigned to each data rate.

The 250kbps preamble pattern and SFD in the suite is taken from the IEEE 802.15.4 PHY standard. Since standard compliant devices will successfully demodulate frames with this preamble, the payload shall contain a standard compliant MAC- frame to ensure coexistence. If the MAC-protocol is proprietary, the PHY format should also be different from the one defined in the standard, so that standard compliant devices could silently discard the frame before parsing it. This is achieved by replacing the standard pattern_250 by a software configurable one.

The following selection rules apply to the software configurable SFD patterns:

• pattern_2000 and pattern_1000 must differ at least in 4 bits from each other and the 1 1 1 1_0000 preamble pattern;

• pattern_ 125 must be selected such that the two DSSS symbols transmitted first differ from the selected (standard or proprietary) pattern_250;

• the first transmitted DSSS symbol in pattern_125 and pattern_250 must be selected from rows #1 through #15 of the DSSS32 table (Figure 4);

• the first transmitted DSSS symbol in pattern_500 must be selected from rows #1 through #15 of the DSSS 16 table (Figure 5).

Using the suite of defined preambles (Figure 6) air data rate can be detected in two stages:

1 as shown in Figure 8, the input is simultaneously monitored for the presence of the 2Mbps, 500kbps, 250kbps preambles until the presence of one of them can be detected with sufficient reliability;

2 after a valid preamble is located and establishes symbol boundary search is initiated for the Start Frame Delimiter that may further distinguish between air data rates. Header processing is required to work at least as reliably as the demodulation. To meet this requirement longer preamble and 16-bit SFD is defined for frames where the payload data rate is lower than the air data rate of the preamble and the SFD as at a given signal-to-noise ratio, the bit-error probability differs for the two rates. This is the case with the 125kbps and 1 Mbps payload rates. For instance, the 2Mbps SFD is received with 3% bit- error-rate probability when for the same frame the 1 Mbps payloads can be demodulated with a BER (Bit-Error-Rate) of 1/10000.

A known technique for tolerating the relatively high bit-error probability i to handle a certain number of bit errors forgivingly in the SFD match.

· For the 125kbps data rate the last decoded four nibbles and the nibbles of pattern .. 125 must match in at least 3 nibble positions.

• At 1 Mbps the match tolerates single bit or maximum 2 noncontiguous 2-bit burst differences in the comparison of the last received 16 bits and pattern_ 125. (Simultaneous isolated single bit mismatches at both ends of the pattern constitute a single 2-bit mismatch burst.)

Search for the SFD pattern is started once the header data rate has been determined. The logic flow f the process is presented in Figure 9. The method starts in step 610 and first tests in step 620 for a 2Mb/s preamble. If not found, the routine moves to step 630 for checking the 500k p/s preamble and in step 640 for finding the 250 kb/s preamble. If one of these preambles has been found, the routine follows up with steps 622, 624, 626, 628 for the 2Ms/s preamble, steps 632, 634, 636 for the 500 kb/s preamble and steps 642, 644, 646, 648, and 650 for the 250 kb/s preamble. In steps 626 and 628 a test between the patterns distinguishing between the 2Mb/s and 1 Mb/s start frame delimiters is made and the routine branches to either step 660 or 665. In the 500 kb/s merely a confirmation test is made in the step 636. In the 250 kb/s branch, steps 646, 648 and 650 are used to distinguish between the standard frame, the proprietary 250 kb/s frame and the 125 kb/s frame. Thus, this routine branches into one of three branches with steps 675, 680 or 685. The routine ends with the common reception of the LENGTH field 690 and the payload bytes in step 695.

The operation mode of the signal processing path is switched once the preamble is detected and possibly switched again, after the SFD is detected. This requires defining a timeout mechanism for the SFD search, otherwise failure to locate the valid SFD could cause the receiver to stall or collect garbage frames. The time-out mechanism is shown as part of the flow of the overall frame detection/acquisition on Figure 10. The routine starts in step 710 and starts the automatic gain control in step 714. In step 716, the digital demodulator is started and in step 718, it is checked whether a preamble has been acquired, if yes, the routine moves to step 722. if no, the AGC gain is changed through steps 720 and 712 and the routine moves again to step 716. In step 722, the signal flow is switched to bit and byte aligned demodulation at the detected preamble air data rate, the start frame delimiter detectors are activated and the AGC is controlled to hold the current gain. In step 724 it is tested whether a preamble loss occurred and if so a time out is initiated in step 726. In step 728 it is checked whether the start frame delimiter has been detected and if yes, the routine moves to step 732. If no, a time out is initiated in step 730 and the routine turns to step 712 to adjust the gain. In step 732, the signal path is switched to the detected payload data rate and in step 734, bytes are transferred to the MAC layer, the routine then checks whether the last byte has been transferred and continues with step 712 if so and otherwise repeats the transfer in step 734.

The preambles are composed by repeating 3 distinct MSK chip sequences:

II 1 1 1 10000 II II 1 100101 1 01101000 II II 1 1100000 10101 1 10 01 101100 II for 2Mbps, 500kps and 250kbps, respectively.

Bipolar scalar output from a non-coherent MSK demodulator is correlated against the expected preamble chip patterns in a sliding time window twice in a chip-time. The correlations are evaluated by matched filters. They are computed simultaneously for each air data rate and at several different lengths at the same time. The outputs from the matched filters are weighted to make them comparable when they compete for a shared hardware resource.

Preamble acquisition needs to be sufficiently sensitive and reliable to level the robustness of the payload demodulation, so as not to become a limiting factor for the performance.

The various embodiments aim for shortest preamble length and best hardware efficiency, the conventional non-coherent preamble detector cannot meet the requirements on miss-detect probability and false alarm probability at the same time. Better detection performance can be obtained by a coherent or block-noncoherent preamble demodulator. However this is only possible after AFC has compensated for the carrier frequency offset. A free-running compensation (performed simultaneously per each air data rate) would result in unacceptable hardware requirements and would increase the power consumption as well. Instead, AFC should be a shared resource between the different data rates and its operation should be triggered as a one shot execution based on a known symbol boundary and a known air data rate. Since this information is only available following detection, a solution has to be provided to break out of the vicious cycle.

The solution to this problem is to allow a relatively high false alarm rate for the detector by setting a very low trigger threshold level, and letting the AFC decide if the detection event is rejected or accepted after CFO compensation is accomplished and coherent or block-coherent correlation can provide the accurate answer.

Referring to Figure 12, the "Tentative Detector" 1010 receives the correlation amplitudes obtained with varied correlation length for both the 250kbps and the 500kbps preambles. The greatest value is selected as SURVIVOR and passed on to the "Admission Control" unit 1020. SURVIVOR is updated at 4 MSps rate.

"Admission Control" unit 1020 decides if SURVIVOR is greater than any previously seen SURVIVOR and whether it should trigger a carrier frequency offset estimation by (re-)starting AFC250 500 1030. This is called a RESTART event.

On RESTART AFC250/500 1030 performs a one-shot computation that takes 4 DSSS symbol times. Any on-going AFC computation is aborted if RESTART occurs.

When AFC250/500 1030 completes it provides feedback to the Tentative Detector 1010 whether to ACCEPT or REJECT the correlation peak as indication of a valid preamble.

The details of the operation are given below.

Referring to Figure 6 there are three different preamble patterns used in the different frame formats. The chip patterns repeated in the preambles are, in the order of transmission:

= 111 10000 : 2Mbps and 1 Mbps data rates o WL = 11001011 01101000 : 500kbps data rate fe » ML = 1 » 100000 01 1 101 ) I 10101 1 10 01 101 100 : 250kbps and 125kbps data rates

For convenience, the bipolar representations of the same sequences are also defined:

p m (m) = 2-b m (m)- l

The [I;Q1 stream can be computed as:

/(m) = cos(^)(m)) and Q{m) = $m{(p{m))

1

where φ ιη + \)~ P mu ( m ) + f( m ) for m -ΟΧ... ; raie e {2M, 500, 250} and φ(θ) = 0 ;

2 Ovs

the overs arnpling factor Ovs = 1 for 2 MSps sampling.

Bipolar scalar values s(n) output from a non-coherent MSK demodulator are correlated against the expected preamble chip patterns in a sliding time window twice in a chip-time. The correlations are evaluated by matched filters. They are computed simultaneously for e ch air data rate and for different lengths at the same time. As a result, six filtering operations are going on simultaneously:

¾GH M = ·∑ i(« - 2m) q m (m) : = 32

½D.M M = *. · "7= 2m)- q m (m) " ■ M = 32 and 48

m = o r wv/M (n) = r 2 - ~f= - ^s(n ~ 2m)- q 2S0 (m) . ' M = 64 , 96 and 160

•JM m= o

where

the indices 2M, 500, 250 correspond to 2Mbps, 500kbps and 250kbps preambles, respectively;

q lu {m) = p 2M ((M -T -m)mod8) with = 32 is the time reversed 2Mbps preamble pattern containing 4 repetitions (i.e., 4 octets)

q m (m) - p 5∞ ((M - l - m)mod l6) with M =32 or 48 is the time reversed 500kbps preamble pattern with 2 or 3 repetitions (i.e., 2 or 3 nibbles)

P i x (fa - 1 - w) mod 32) with = 64or96or l60 is the time reversed 250kbps preamble pattern with 2 or 3 or 5 repetitions (i.e., 2, 3 or 5 nibbles)

r. and r, are suitably selected scaling factors for lowest complexity hardware implementation The length-dependent scaling factors are necessary to level the standard deviation of the quantities r 2j0M and ' 1 1 M . Thus they can be compared against each other when they compete for a given hardware resource.

To accept a frame the absolute value of the quantity R defined by the following correlation between the CFO-coni|iensated received waveform and die expected DSSS waveform must exceed a predefined absolute direshold:

1 rate = 500kbps

R = - ∑exp| - j CFO- T m | · v(m) - (l(m)- j - Q(m)) L =

rate = 250kbps where

CFO is the carrier frequency offset estimate that aims at maximizing R. It is available when the AFC completes in radian second.

T is the sample per j oc |

v(m),m = 0,...,L- 1 is the sequence of I+jQ complex samples received at 4 MSps, starting from the

RESTART event.

l(m)= cos(<p{m)) and g(m)= sin(<p(/n)) with φ{ι>ι + 1) = >r/4 · p im (m)+ <f{m) for m = 0,l,... , φ(θ) = 0 and p mt is the bipolar representation of a preamble period for 500kbps and 250kbps respectively.

The details of the Admission Control 1020 are elaborated on below. Using these definitions:

SURVIVOR greatest correlation amplitude value selected by "Tentative Detector" 1010, updated at 4 MSps

RATE takes the value of "250kbps" or "500kbps" depending on which correlator generated

SURVIVOR AFCBUSY TRUE if AFC estimation is on-going, FALSE if AFC is inactive (e.g. completed by

REJECT).

THRDFLT default value taken by THR when AFCBUSY=FALSE

THR dynamically adjusted threshold based on the latest SURVIVOR:

THRDFLT AFCBUSY = FALSE

THR <= SURVIVOR SURVIVOR > THR

THR otherwise

L DSSS symbol length in 4MSps samples. L = 64 for 250kbps, L = 32 for 500kbps.

SAMPCNT sample counter is a modulo L counter started on RESTART, incremented on each new sample while AFCBUSY=TRUE: 0

SAMPCNT < I RESTART TRUE

(SAMPCNT + 1) mod L otherwise

DSSSCNT DSSS symbol counter started on RESTART:

0 AFCBUSY = FALSE

DSSSCNT <= - DSSSCNT + 1 SAMPCNT ~ L - \

DSSSCNT otherwise

The Admission Control 1020 is defined by:

RESTART := TRUE iff TRIGGER AND NOT(INHIBIT)

TRIGGER := TRUE iff THR<SURVIVOR

INHIBIT := AFCBUSY AND [ (SAMPCNT=0) OR

(SAMPCNT=1 AND DSSSCNT>0) OR

(SAMPCNT=L- 1) ]

The operation is illustrated by an example scenario in Figure 1 1 . Note that the second valid peak does not cause a RESTART due to the INHIBIT signal. Meanwhile the highest sample of the first valid peak can cause a restart, which is necessary for the optimal symbol level synchronization.

Figure 13 presents the summary view of on-the-fly data rate detection. The MSK modulated I-Q format signal available at the output of the digital frontend 1310 is fed directly into the open-loop AFC units 1320 that return the estimate of the CFO (carrier frequency offset) present in the signal that is then used to remove 1340 the effect of the CFO from the signal.

The output of the digital frontend 1310 is also directly fed into the preamble detectors 1330. As explained above the bank of preamble detectors determines chip (bit) timing, and identifies the spreading sequences present in the preamble, consequently determining the primary data rate (250kbps, 500kbps or 2Mbps) and establishing the DSSS symbol boundaries (byte timing). With this data the preamble data rate dependent demodulator 1350 turns the input signal into a stream of bits (chips) and the bank of SFD detectors 1360 locate the start of the payload and simultaneously pass the detected data rate to the data rate dependent decoder 1370.