Method and device for detecting preamble of wireless data frame

This application claims the priority benefits of U.S. provisional application titled” “METHOD FOR DETECTING PREAMBLE OF WIRELESS DATA FRAME AND THE DEVICE OF THE SAME” filed on Feb. 7, 2002, Ser. No. 60/355,697. All disclosure of this application is incorporated herein by reference.

1. Field of the Invention

This invention relates in general to a method and a device for the wireless communication. More specifically relates to a method and a device capable of detecting the preamble type of a received wireless data frame.

2. Description of Related Art

A wireless local area network (Wireless LAN) consists of one or more access points which are connected to a wired LAN. The mobile wireless clients get access to the wired LAN through the access points. This calls for a different control and function of the network, the access points and clients mainly consist of two parts: a radio modem and a controller. The radio modem is a so-called physical layer (PHY) and the control function is a medium access control layer (MAC).

The physical layer handles the transmission of data between the access point and the wireless client. Namely, the PHY layer handles everything from the antenna to the received and demodulated decoded bits. The PHY layer is controlled by the MAC layer.

The MAC layer controls and regulates the usage of the medium with a channel access mechanism. The mechanism divides the use of the radio channel between different users, regulating the user transmissions and avoiding collisions between data packets.

In developing the wireless LAN, different formats of data frame are developed. Currently, there are two formats of the data frame: one has a short type preamble and another one has a long type preamble. It is a key issue to effectively determine whether the received data frame has a short type preamble or a long type preamble so that the performance between the MAC layer and the PHY layer can be increased

According to the foregoing description, an object of this invention is to provide a method and a device for detecting preamble of a wireless data frame, so that either the short or the long type preamble of the received data frame can be effectively and fast determined.

According to the object(s) mentioned above, a method for detecting a preamble type of a wireless data frame is provided. The preamble has a synchronization (SYNC) field and a start frame delimiter (SFD) field, and the method comprises following steps. The wireless data frame is first received, and then determined whether the wireless data frame has a short preamble. When the wireless data frame has the short preamble, the wireless data frame is transmitted to a MAC device. In addition, if the wireless data frame does not have the short preamble, it determines whether the wireless data frame has a long preamble. When the wireless data frame has the long preamble, the wireless data frame is then transmitted to the MAC device.

To determine whether the wireless data frame has the short preamble, a bit number of the SYNC field for the short type preamble is counted according to the definition of IEEE standard. Then, the following bits for the SFD field are checked to determine whether the SFD field complies with a specified pattern for the short preamble. If the received wireless data frame does not have the short type preamble, the data frame is kept counting to a bit number of the SYNC field for the long type preamble. Then, the following bits for the SFD field are checked to determine whether the SFD field complies with a specified pattern for the long type preamble.

The invention further provides a method for detecting a preamble type of a wireless data frame. The preamble has a synchronization (SYNC) field and a start frame delimiter (SFD) field. The method comprises following steps. The wireless data frame is first received, and is presumed that the received wireless data frame has a short type preamble. Next, the wireless data frame is determined whether it has the short preamble. When the wireless data frame has the short preamble, the wireless data frame is transmitted to a MAC device. In addition, if the wireless data frame does not have the short preamble, the received wireless data frame is further presumed that it has a long type preamble, and then the data frame is determined whether the wireless data frame has the long preamble. When the wireless data frame has the long preamble, the wireless data frame is transmitted to the MAC device.

To determine whether the wireless data frame has the short preamble, a bit number of the SYNC field for the short type preamble is counted according to the definition of IEEE standard. Then, the following bits for the SFD field are checked to determine whether the SFD field complies with a specified pattern for the short preamble. If the received wireless data frame does not have the short type preamble, the data frame is kept counting to a bit number of the SYNC field for the long type preamble. Then, the following bits for the SFD field are checked to determine whether the SFD field complies with a specified pattern for the long type preamble.

The invention further provides a device capable of detecting a preamble type of a wireless data frame. The preamble has a synchronization (SYNC) field and a start frame delimiter (SFD) field. The device comprises a MAC (media access control) device, a receiver for receiving the wireless data frame; a demodulator/decoder module coupled to the receiver; a descrambler coupled to the demodulator/decoder module; a switching device coupled between the MAC device and the descrambler; and a preamble detector coupled to the descrambler and the switching device. The preamble detector can output a control signal to the switching device for establishing a connection between the descrambler and the MAC device when either a short type preamble or a long type preamble of the received wireless data frame is detected. To determine the preamble type of the received wireless data frame, the preamble detector further comprises a counter for counting bits of the received wireless data frame.

According to the invention, the short or the long type preamble of the received data frame can be effectively and fast determined to increase the performance of the receiver.

While the specification concludes with claims particularly pointing out and distinctly claiming the subject matter which is regarded as the invention, the objects and features of the invention and further objects, features and advantages thereof will be better understood from the following description taken in connection with the accompanying drawings in which:

FIG. 1A schematically shows a data frame for the Wireless LAN;

FIG. 1B shows an exemplary format of the long preamble for the data frame used in the wireless LAN;

FIG. 1C shows an exemplary format of the short preamble for the data frame used in the wireless LAN;

FIG. 2 shows an exemplary block diagram for detecting the preamble according to the embodiment of the invention;

FIG. 3 shows a flowing chart for performing the preamble detecting process according to one embodiment of the invention;

FIG. 4 shows a flowing chart for determining the short type preamble according to one embodiment of the invention; and

FIG. 5 shows a flowing chart for determining the long type preamble according to one embodiment of the invention

A brief to the data frame format used in the wireless LAN is first discussed. FIG. 1 schematically shows a data frame for the Wireless LAN The data frame 100 is consisting of a synchronization (SYNC) field 112 , a start frame delimiter (SFD) field 114 , a header field 120 and a data field 130 . The synchronization (SYNC) field 112 and the start frame delimiter (SFD) field 114 form a preamble portion 110 of the data frame 100 , which is used for identifying the type of the data frame.

According to IEEE standard 802.11b, there are two types of preambles for the message frame, each type has a different length of preamble. One is the short preamble with a 56-bit SYNC field, and another one is the long preamble with a 128-bit SYNC field. According to the length (bit number) of the SYNC field 112 , the data frame type can be first determined temporally. For example, if a 56-bit SYNC field is detected, the received data frame 100 may be the short preamble type, while if a 128-bit SYNC field is detected, the received data frame may be the long preamble type.

To determine the frame type exactly, the SFD field 114 has to be further checked. According to IEEE standard 802.11b, the SFD field 114 has a specified pattern for the long preamble data frame and the short preamble data frame, respectively. FIG. 1B shows an exemplary format of the long preamble for the data frame used in the wireless LAN. The preamble portion 110 a for a long preamble type data frame includes a 128-bit SYNC field 112 a and a 16-bit SFD field 114 a , and the SFD field has a fixed pattern of [1111001110100000] defined by IEEE standard 802.11b. In addition, FIG. 1C shows an exemplary format of the short preamble for the data frame used in the wireless LAN. The preamble portion 110 b for a short preamble type data frame includes a 56-bit SYNC field 112 b and a 16-bit SFD field 114 b , and the SFD field has a fixed pattern of [0000110001011111] defined by IEEE standard 802.11b.

Therefore, after checking the SFD field of the data frame, if a pattern of [1111001110100000] is detected, the received data frame can be determined as a long preamble type data frame, and if a pattern of [0000110001011111] is detected, the received data frame can be determined as a short preamble type data frame.

FIG. 2 shows an exemplary block diagram for detecting the preamble according to the embodiment of the invention. In general, FIG. 2 can represent a receiver 200 in a wireless LAN. The receiver 200 for detecting the preamble type of the data frame, comprises a receiver 202 , a demodulator/decoder module 204 , a descrambler 206 , a preamble detector 208 , a switch 212 and a MAC (media access controller) device 210 . The receiver 202 , which can be an antenna, is used for receiving signal in a wireless manner. The received signal is then demodulated and decoded by the demodulator/decoder module 204 . To those skilled in this art, the demodulator and the decoder in module 204 can be separated elements or integrated together in a single chip. After the received data is demodulated and decoded, it is transmitted to the descrambler 206 .

The preamble detector 208 is a key element of the invention. According to one embodiment of the invention, the preamble detector 208 can be coupled between the descrambler 206 and the MAC device 210 via a switching device 212 The switching device 212 is coupled between the descrambler 206 and the MAC device 210 , and can be a transistor (MOS or FET etc) or other similar elements. The preamble detector 208 is used for determining the preamble type of the received data frame and then controlling the switching device 212 . The operation of the preamble detector 208 is described in detail in following paragraphs. In response to an output signal of the preamble detector 208 , the switching can be turned on or off so that the received data frame can be transmitted to the MAC device 210 .

Initially, the switching device 212 is open (turned off) and the preamble detector 208 is set at a preliminary stage where the received data frame is presumed as a short type preamble. When receiving the data frame, the preamble detector 208 first counts the bit number of the SYNC field of the received data frame by a counter 208 a for example. As mentioned above, the received data frame can be presumed as a short type preamble so that bit number of SYNC field is presumed as 56 bits. After counting 56 bits, the preamble detector 208 keeps detecting the SFD field of the received data frame from the 57 th bit. According to IEEE standard 802.11b, if a pattern of [0000110001011111] in the following 16 bits is detected, the received data frame can be determined as a short preamble type data frame. Once the short type preamble of the received data frame is confirmed, the preamble detector 208 outputs a control signal to turn on (close) the switching device 212 , so that the descrambler 206 and the MAC device 210 are connected. Therefore, the received data frame is transmitted to the MAC device 210 after descrambled.

On the other hand, if the SFD field of the presumed short preamble does not satisfy the pattern of [0000110001011111]. The preamble detector 208 changes to detect whether the received data frame is a long preamble type. As mentioned above, if the received data frame is a long type preamble, the bit number of SYNC field is presumed as 128 bits. After counting 128 bits, the preamble detector 208 keeps detecting the SFD field of the received data frame from the 129 th bit. According to IEEE standard 802.11b, if a pattern of [1111001110100000] in the following 16 bits is detected, the received data frame can be determined as a long preamble type data frame. Once the long type preamble of the received data frame is confirmed, the preamble detector 208 outputs a control signal to turn on (close) the switching device 212 , so that the descrambler 206 and the MAC device 210 are connected. Therefore, the received data frame is transmitted to the MAC device 210 after descrambled.

If the preamble detector 208 determines that the received data frame is neither the short nor the long preamble type, the receiver 200 will discard all the received data frames and turn back to a mode listening to the new-coming data frames.

According to the above embodiment, the preamble detector 208 is coupled to the descrambler 206 . Namely, the process for detecting the preamble type is performed after the received data frame is descrambled However, the preamble detector can be arranged at any location. For example, the preamble detector 208 can be directly coupled to the receiver 202 to immediately detect the preamble type as soon as the data frame is received. Alternatively, the preamble detector 208 can be coupled to the demodulator/decoder module 204 to detect the preamble type after the received data frame is demodulated and decoded. It should be noted that if the position of the preamble detector 208 is changed, its corresponding interior configuration should be modified.

FIG. 3 shows a flowing chart for performing the preamble detecting process according to the invention. FIG. 4 shows a flowing chart for determining the short type preamble, and FIG. 5 shows a flowing chart for determining the long type preamble according to one embodiment of the invention.

Referring to FIG. 3 together with FIG. 2 , at step 510 , the data frame is received by a receiver, such as the antenna 202 in FIG. 2 , in a wireless manner. At step S 20 , the received data frame is presumed as a short type preamble and then the received data frame is exactly determined whether it has really a short type preamble. Referring to FIG. 4 , at step S 22 , the received data frame is counted to the bit number of the SYNC field of a short type preamble. According to IEEE standard 802.11b, the bit number of the SYNC field for a short type preamble is 56 bits. Therefore, at step S 22 , the received data frame is presumed as a short type preamble and counted to the 56 th bit. At step S 24 , the SFD field of the received data frame is checked. Because the received data frame is presumed as a short type preamble, the SFD field begins at the 57 th bit of the received data frame. In addition, as. defined by IEEE standard 802.11b, the SFD field for the short type preamble is 16 bits and has a specified pattern of [0000110001011111]. Therefore, the 57 th bit to the 72 nd bit will be checked to determine whether these bit satisfies the specified pattern of [0000110001011111]. If the checked pattern is satisfied, the data frame is determined as having a short type preamble and then transmitted to the MAC device 210 (see FIG. 2 ) at step S 30 . If the checked pattern is not satisfied, step S 40 is performed to determine whether the received data frame has a long type preamble.

Referring to FIG. 3 together with FIG. 5 , at step S 20 , if the received data frame is not a short preamble, step S 40 is performed to check whether the received data frame has a long type preamble. At step S 42 , the received data frame is kept counting to the bit number of the SYNC field of a long type preamble. According to IEEE standard 802.11b, the bit number of the SYNC field for a long type preamble is 128 bits. Therefore, at step S 42 , the received data frame is counted to the 128 th bit. At step S 44 , the SFD field of the received data frame is then checked. Because the received data frame is presumed as a long type preamble, the SFD field begins at the 129 th bit of the received data frame. In addition, as defined by IEEE standard 802.11b. the SFD field for the long type preamble is 16 bits and has a specified pattern of [1111001110100000]. Therefore, the 129 th bit to the 144 th bit will be checked to determined whether these bit satisfies the specified pattern of [1111001110100000]. If the checked pattern is satisfied, the data frame is determined as having a long type preamble and then transmitted to the MAC device 210 (see FIG. 2 ) at step S 30 . If the checked pattern is not satisfied, all the data frame is discarded and step S 10 is performed again to receive the new coming data frame.

According to the invention, the short or the long type preamble of the received data frame can be effectively and fast determined to increase the performance of the receiver.

While the present invention has been described with a preferred embodiment, this description is not intended to limit our invention. Various modifications of the embodiment will be apparent to those skilled in the art. It is therefore contemplated that the appended claims will cover any such modifications or embodiments as fall within the true scope of the invention.