Robust indication of MAC level error correction

Abstract

In digital communications that utilize a data packet format wherein each data packet includes a physical layer (PHY) component and a media access control layer (MAC) component, the media access control layer component can be selectively protected by forward error correction (FEC). The receiving end receives an indication as to whether FEC has been applied, and makes an FEC decision based (12-15) on this indication. The accuracy of the received-side FEC decision and the robustness of the FEC indication can be improved by: making the FEC decision based on the results of FEC decoding applied to a media access control layer header within the media access control layer component; providing an FEC indication bit in the physical layer component; and using a plurality of bits to encode the FEC indication in either the physical layer component or the media access control layer component.

Description

FIELD OF THE INVENTION

[0002] The invention relates generally to digital communications and, more particularly, to the application of error correction in digital communications.

BACKGROUND OF THE INVENTION

[0003] Forward error correction (also referred to herein as FEC or error correction) has been incorporated into many digital communication systems. For example, FEC is specified in the IEEE 802.11e draft. In conventional practice, the Media Access Control (MAC) layer can selectively apply FEC to the Physical Layer Service Data Unit (PSDU). The PSDU includes the MAC header and the MAC payload. FIG. 1 diagrammatically illustrates pertinent portions of a conventional 802.11 communication apparatus that includes FEC capability. In the example of FIG. 1, a selector 13 in the MAC layer has an input 14 which receives the data stream 11 that passes from the physical (PHY) layer to the MAC layer. For each PSDU in the data stream 11, the selector 13 determines whether to send the PSDU to a data path 17 for regular MAC processing or to a data path 19 for MAC processing with FEC.

[0004] The decision of the selector 13 is determined by its control input 12, which is driven by the output of an FEC decision decoder 15. The FEC decision decoder 15 determines whether to use regular MAC processing or FEC MAC processing based on the value of a predetermined bit in the MAC header. Such use of a single bit to control the selection decision at 13 limits the accuracy of the decision at 13 to the bit error rate (BER) of the system, for example, a BER of 10−4 for IEEE 802.11 systems. Even if FEC has been applied to a given packet, the FEC decision decoder 15 cannot take advantage of the improved BER provided by the FEC, and the accuracy of the decision at 13 remains limited to the nominal BER of the system, for example, the aforementioned BER of 10−4 associated with IEEE 802.11 systems.

[0005] It is therefore desirable to improve the accuracy of MAC-level FEC decisions such as illustrated generally at 12-15 in FIG. 1, and to provide a more robust indication of the use (or non-use) of FEC.

[0006] Various embodiments of the invention improve the accuracy of the receive-side FEC decision and the robustness of the FEC indication by: making the FEC decision based on the results of FEC decoding applied to the MAC header; providing an FEC indication bit in the PHY component of the packet; and using a plurality of bits to encode the FEC indication in either the PHY component of the packet or the MAC component of the packet.

BRIEF DESCRIPTION OF THE DRAWINGS

[0007] FIG. 1 diagrammatically illustrates an example of an FEC decision-making arrangement in a conventional digital communication apparatus.

[0008] FIG. 2 diagrammatically illustrates exemplary embodiments of an FEC decision-making apparatus according to the invention.

[0009] FIG. 3 illustrates conventional packet structures according to IEEE 802.11.

[0010] FIG. 4 illustrates an example of an FEC indication bit in the signal field of the PHY header of an IEEE 802.11b packet according to the invention.

[0011] FIG. 5 illustrates an FEC bit in the signal field of the PHY header of an IEEE 802.11a packet according to the invention.

[0012] FIG. 6 illustrates an FEC indication bit in the service field of the PHY header of an IEEE 802.11b packet according to the invention.

[0013] FIG. 7 illustrates the use of an encoded plurality of bits to provide the FEC indication in the service field of the PHY header of an IEEE 802.11a packet according to the invention.

[0014] FIG. 8 diagrammatically illustrates exemplary embodiments of an FEC decision-making apparatus which can decode FEC indication bits in the PHY header according to the invention.

[0015] FIG. 9 diagrammatically illustrates exemplary embodiments of a transmit-side apparatus for encoding an FEC indication into the PHY header according to the invention.

[0016] FIG. 10 illustrates the use of an encoded plurality of bits to provide the FEC indication in the MAC header of an IEEE 802.11 packet according to the invention.

[0017] FIG. 11 diagrammatically illustrates exemplary embodiments of an FEC decision-making apparatus which can decode the multi-bit FEC indication in the MAC header of FIG. 10 according to the invention.

[0018] FIG. 12 diagrammatically illustrates exemplary embodiments of a transmit-side apparatus according to the invention for encoding into the MAC header FEC indication bits such as illustrated in FIG. 10.

[0019] FIG. 13 diagrammatically illustrates pertinent portions of exemplary embodiments of a digital communication apparatus according to the invention.

DETAILED DESCRIPTION

[0020] FIG. 2 diagrammatically illustrates exemplary embodiments of an FEC decision-making apparatus according to the invention. In the apparatus of FIG. 2, the FEC decision decoder 21 is itself an FEC decoder, for example, a Reed-Solomon decoder. The FEC decoder applies FEC decoding to the MAC header. If the FEC decoding process results in a successful decoding of the MAC header, then a corresponding indication of success at 22 causes the selector (for example the selector 13 of FIG. 1) to select the FEC (e.g., Reed-Solomon) processing path (see 19 in FIG. 1). On the other hand, if the FEC decoder fails to successfully decode the MAC header, then the corresponding failure indication at 22 will cause the selector to select the regular processing path (see 17 in FIG. 1).

[0021] FIG. 3 illustrates the general format of data packets used in conventional IEEE 802.11 systems. As shown in FIG. 3, the packet has a PHY component including a PLCP (Physical Layer Convergence Protocol) preamble and a PLCP header (also referred to as the PHY header), and a MAC component including the MAC header and the MAC payload. The MAC component is also referred to as the Physical Layer Service Data Unit (PSDU). In IEEE 802.11b systems, a modulation shift occurs at the time boundary between the PHY header and the MAC header. In IEEE 802.11a systems, a modulation shift occurs within the PHY header, specifically at the time boundary between the signal field and the service field. In both 802.11a and 802.11b systems, data bits that are transmitted before the modulation shift can be recovered at the receiving end with greater reliability than can data bits that are transmitted after the modulation shift.

[0022] Accordingly, the present invention recognizes that the robustness of the transmitted FEC indication can be improved by transmitting the FEC indication before the modulation shift. For example, for an 802.11b apparatus, available bit 7 of the signal field of the PHY header can be used to provide the FEC indication, as shown in FIG. 4. As an example for an 802.11a apparatus, the reserved bit between the Rate and Length sub-fields of the signal field of the PHY header can be used for the FEC indication bit, as shown in FIG. 5. FIG. 6 shows another example for 802.11b systems, wherein reserved bit 5 (B5) of the service field of the PHY header is used for the FEC indication bit.

[0023] Other exemplary embodiments of the present invention increase the robustness of the FEC indication by using a plurality of bits to encode the FEC indication. FIG. 7 illustrates an example of this technique for an 802.11a apparatus. As shown in FIG. 7, a plurality of reserved bits in the service field of the PHY header can be used to encode the FEC indication. As one specific example, 3 bits can be used to encode the FEC indication according to a repetition code, and the FEC decision decoder at the receiver can use a majority vote of the 3 bits to decide whether or not FEC applies. Although the 802.11a service field of FIG. 7 is transmitted after the aforementioned modulation shift, nevertheless the availability of multiple service field bits to encode the FEC indication permits an improvement in the robustness of the FEC indication.

[0024] FIG. 8 diagrammatically illustrates exemplary embodiments of an FEC decision-making apparatus according to the invention. In various embodiments, the different codings of the FEC indication illustrated in FIGS. 4, 5, 6 and 7 can be appropriately decoded by the FEC decision decoder of FIG. 8. Thus, in the examples given, the FEC decision decoder of FIG. 8 analyzes the PHY (PLCP) header and makes the FEC decision in the PHY layer. This FEC decision is then passed to the MAC layer to control the selection of regular or FEC processing (see also 13, 17 and 19 of FIG. 1). The FEC decision decoder of FIG. 8 can, in various exemplary embodiments: inspect bit 7 of the signal field of the 802.11b PHY header (see also FIG. 4); inspect the bit between the Rate and Length sub-fields of the signal field of the 802.11a PHY header (see also FIG. 5); inspect bit 5 of the service field of the 802.11 b PHY header (see also FIG. 6); and decode a plurality of bits which follow the scrambler initialization sub-field in the service field of the 802.11a PHY header (see also FIG. 6).

[0025] FIG. 9 diagrammatically illustrates exemplary embodiments of a transmit-side apparatus for encoding the FEC indication into the PHY (PLCP) header. In various exemplary embodiments, the FEC decision encoder of FIG. 9 can encode the FEC decision (as received from the MAC layer) to produce an encoded FEC indication in the PHY header in accordance with any of FIGS. 4-7. In some embodiments, the FEC decision encoder simply routes an FEC decision bit received from the MAC layer directly to a selected location in the PHY header.

[0026] FIG. 10 illustrates another example of using a plurality of bits to encode the FEC indication for IEEE 802.11 systems. In the example of FIG. 10, bit 15 of the Frame Control field of the MAC header and bit 9 of the QoS Control field of the MAC header are used to encode the FEC indication. For example, FEC processing could be indicated when both bits are one, and regular MAC processing could be indicated when both bits are zero. Also in the example of FIG. 10, the two FEC indication bits are timewise separated from one another by more than 200 bits within the 256-bit-wide MAC header. Such a separation between the FEC indication bits provides additional robustness with respect to burst errors.

[0027] FIG. 11 diagrammatically illustrates further exemplary embodiments of an FEC decision-making apparatus according to the invention. In some embodiments, the FEC decision decoder 100 is capable of decoding in the MAC layer the coded FEC indication illustrated in the MAC header of FIG. 10. The result of this decoding operation controls the selector 13.

[0028] FIG. 12 diagrammatically illustrates exemplary embodiments of a transmit-side apparatus capable of encoding the FEC indication into the MAC header. In some embodiments, the FEC decision encoder can encode the FEC decision (received from a higher layer) to produce an encoded FEC indication in the MAC header in the manner described above with respect to FIG. 10.

[0029] Although the multi-bit coding examples shown in FIGS. 7 and 10 use 3 and 2 bits, respectively, other embodiments use more than 3 bits for coding the FEC indication. As used herein, coding (and coder) can refer to encoding operations (and corresponding encoders), such as those described herein, and also to decoding operations (and corresponding decoders), such as those described herein. Also, although specific examples of coding schemes have been described above with respect to FIGS. 7 and 10, different coding schemes, for example, Hamming codes, can be utilized in other embodiments.

[0030] In some embodiments, FEC encoding and decoding of the MAC component is performed by the PHY layer instead of the MAC layer.

[0031] FIG. 13 diagrammatically illustrates pertinent portions of exemplary embodiments of a digital communication transmitter, receiver or transceiver apparatus according to the invention. In FIG. 13, a user's communications application 131 is coupled to a packet processor 133 for permitting transfer of communication information therebetween. For transmission operations, the packet processor 133 formats the communication data into packets (for example, 802.11a or 802.11b packets), and forwards the packets to a communication interface 135. The communication interface 135 can use conventional techniques to interface the packets received from the packet processor 133 with a communications medium. In the example of FIG. 13, the communications medium is a wireless communications link 137, with which the interface 135 communicates via an antenna 138. In reception operations, the process is generally reversed, such that the communications interface 135 uses conventional techniques to interface the communications medium 137 to the packet processor 133. The packet processor 133 receives packets from the communications interface 135 and, in response to the received packets, produces corresponding communication information for the communications application 131.

[0032] As shown in FIG. 13, the packet processor can include an FEC decision encoder, an FEC decision decoder, or both, depending upon whether the apparatus is a transmitter, a receiver or a transceiver, respectively. In various exemplary embodiments, the FEC decision encoders and decoders can correspond to those described above with respect to FIGS. 2 and 4-12. Other than the FEC decision encoders and decoders, the packet processor 133 can utilize conventional techniques to construct packets in response to the communication information received from communications application 131, and can also use conventional techniques to deconstruct the packets received from communication interface 135 to produce corresponding communication information for the communication application 131.

[0033] Although exemplary embodiments of the invention are described above in detail, this does not limit the scope of the invention, which can be practiced in a variety of embodiments.

Claims

1. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a media access control layer portion for processing the media access control layer component; and a physical layer portion coupled to said media access control layer portion for processing the physical layer component, said physical layer portion including an input for receiving digital information associated with the physical layer component and indicative of whether the media access control layer component has been selected to be protected by an error correction code, and said physical layer portion including a coder coupled to said input for applying a coding operation to said digital information.

2. The apparatus of claim 1, wherein said coder is an encoder and said coding operation is an encoding operation that encodes said digital information into the physical layer component.

3. The apparatus of claim 2, wherein said digital information is a single bit and said encoding operation transfers said single bit into the physical layer component.

4. The apparatus of claim 2, wherein said encoding operation encodes said digital information into a plurality of bits in the physical layer component.

5. The apparatus of claim 4, wherein said encoding operation encodes said digital information into said plurality of bits according to a repetition code.

6. The apparatus of claim 4, wherein said data packet format is an IEEE 802.11a format, and wherein said encoding operation encodes said digital information into a service field of a physical layer header within the physical layer component.

7. The apparatus of claim 2, wherein said encoding operation encodes said digital information into a physical layer header within the physical layer component.

8. The apparatus of claim 7, wherein said data packet format is an IEEE 802.11 format, and wherein said encoding operation encodes said digital information into a signal field of the physical layer header.

9. The apparatus of claim 1, wherein said digital information is carried in the physical layer component, and wherein said coder is a decoder and said coding operation is a decoding operation that decodes said digital information.

10. The apparatus of claim 9, wherein said digital information is a single bit in the physical layer component, and wherein said decoding operation inspects said single bit.

11. The apparatus of claim 9, wherein said digital information includes a plurality of bits in the physical layer component.

12. The apparatus of claim 11, said data packet format is an IEEE 802.11a format, and wherein said plurality of digital bits are carried in a service field of a physical layer header within the physical layer component.

13. The apparatus of claim 11, wherein said decoding operation takes a majority vote of said plurality of bits.

14. The apparatus of claim 9, wherein said digital information is carried in a physical layer header within the physical layer component.

15. The apparatus of claim 14, wherein said data packet format is an IEEE 802.11 format, and wherein said digital information is carried in a signal field of the physical layer header.

16. The apparatus of claim 1, wherein said coder includes an output, and wherein one of said input and said output is connected to said media access control layer portion.

17. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a physical layer portion for processing the physical layer component; and a media access control layer portion coupled to said physical layer portion for processing the media access control layer component, said media access control layer portion including an input for receiving digital information indicative of whether the media access control layer component has been selected to be protected by an error correction code, and said media access control layer portion including a coder coupled to said input for applying to said digital information a coding operation that utilizes a plurality of bits.

18. The apparatus of claim 17, wherein said coder is an encoder and said coding operation is an encoding operation that encodes said digital information into the media access control layer component.

19. The apparatus of claim 18, wherein said encoding operation encodes said digital information into a plurality of bits in a media access control layer header within the media access control layer component, and wherein two of said bits are separated from one another within the media access control layer header by more than a majority of a bit width of the media access control layer header.

20. The apparatus of claim 17, wherein said digital information is carried in the media access control layer component, and wherein said coder is a decoder and said coding operation is a decoding operation that decodes said digital information.

21. The apparatus of claim 20, wherein said digital information includes a plurality of bits in a media access control layer header within the media access control layer component, and wherein two of said bits are separated from one another within the media access control layer header by more than a majority of a bit width of the media access control layer header.

22. The apparatus of claim 17, wherein said data packet format is an IEEE 802.11 format.

23. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a physical layer portion for processing the physical layer component; and a media access control layer portion coupled to said physical layer portion for processing the media access control layer component, said media access control layer portion including an input for receiving a media access control layer header contained within the media access control layer component, and said media access control layer portion including a decoder coupled to said input for applying an error correction decoding operation to the media access control layer header, said decoder having an output for providing, based on a result of said error correction decoding operation, an indication of whether the media access control layer component is protected by an error correction code.

24. The apparatus of claim 23, wherein said error correction decoding operation uses said error correction code.

25. The apparatus of claim 24, wherein said decoder is a Reed-Solomon decoder and said error correction code is a Reed-Solomon code.

26. A method of digital data communication, comprising: transferring digital data via data packets that each include a physical layer component and a media access control layer component; and for each said data packet, using the physical layer component to provide an indication of whether the media access control layer component has been selected to be protected by an error correction code.

27. The method of claim 26, wherein said using step includes encoding a digital indicator into the physical layer component.

28. The method of claim 27, wherein said digital indicator is a single bit, and wherein said encoding step includes receiving said single bit and transferring said single bit into the physical layer component.

29. The method of claim 27, wherein said digital indicator includes a plurality of bits in the physical layer component.

30. The method of claim 29, wherein said encoding step includes encoding said plurality of bits according to a repetition code.

31. The method of claim 29, wherein said data packets are IEEE 802.11a data packets, and wherein said encoding step includes providing said plurality of bits in a service field of a physical layer header within the physical layer component.

32. The method of claim 27, wherein said data packets are IEEE 802.11 data packets, and wherein said encoding step includes encoding said digital indicator into a signal field of a physical layer header within the physical layer component.

33. The method of claim 26, wherein said using step includes decoding a digital indicator from the physical layer component.

34. The method of claim 33, wherein said digital indicator is a single bit in the physical layer component, and wherein said decoding step includes inspecting said single bit in the physical layer component.

35. The method of claim 33, wherein said digital indicator includes a plurality of bits in the physical layer component, and wherein said decoding step includes decoding said plurality of bits.

36. The method of claim 35, wherein said last-mentioned decoding step includes taking a majority vote of said plurality of bits.

37. The method of claim 35, wherein said data packets are IEEE 802.11a data packets, and wherein said plurality of bits are in a service field of a physical layer header within the physical layer component.

38. The method of claim 33, wherein said data packets are IEEE 802.11 data packets, and wherein said digital indicator is in a signal field of a physical layer header within the physical layer component.

39. A method of digital data communication, comprising transferring digital data via data packets that each include a physical layer component and a media access control layer component, and for each said data packet, using a plurality of bits in the media access control layer component to provide an indication of whether the media access control layer component has been selected to be protected by an error correction code.

40. The method of claim 39, wherein said using step includes decoding said plurality of bits to obtain said indication.

41. The method of claim 39, wherein said using step includes providing said plurality of bits in a media access control layer header of the media access control layer component, and wherein two of said bits are separated from one another within the media access control layer header by more than a majority of a bit width of the media access control layer header.

42. The method of claim 39, wherein said using step includes encoding said indication into said plurality of bits in the media access control layer component.

43. The method of claim 39, wherein said data packets are IEEE 802.11 data packets.

44. A method of digital data communication, comprising: transferring digital data via data packets that each include a physical layer component and a media access control layer component; for each said data packet, applying an error correction decoding operation to a media access control layer header contained within the media access control layer component of the data packet; and for each said data packet, and based on a result of the error correction decoding operation that has been applied to the media access control layer header thereof, providing an indication of whether the media access control layer component of the data packet is protected by an error correction code.

45. The method of claim 44, wherein, for each said data packet, the associated error correction decoding operation uses the associated error correction code.

46. The method of claim 45, wherein said error correction code is a Reed-Solomon code.

47. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a media access control layer portion for processing the media access control layer component; a physical layer portion coupled to said media access control layer portion for processing the physical layer component, said physical layer portion including an input for receiving digital information associated with the physical layer component and indicative of whether the media access control layer component has been selected to be protected by an error correction code, and said physical layer portion including a coder coupled to said input for applying a coding operation to said digital information; and said physical layer portion including a communication interface coupled to said coder for interfacing between said coder and a communication medium.

48. The apparatus of claim 47, wherein the communication medium includes a wireless communication link.

49. The apparatus of claim 47, provided as an IEEE 802.11 apparatus.

50. The apparatus of claim 47, wherein said coder is one of an encoder for applying an encoding operation and a decoder for applying a decoding operation, and wherein said communication interface is for interfacing between the communication medium and one of an input of said decoder and an output of said encoder.

51. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a physical layer portion for processing the physical layer component; a media access control layer portion coupled to said physical layer portion for processing the media access control layer component, said media access control layer portion including an input for receiving digital information indicative of whether the media access control layer component has been selected to be protected by an error correction code, and said media access control layer portion including a coder coupled to said input for applying to said digital information a coding operation that utilizes a plurality of bits; and said physical layer portion including a communication interface coupled to said coder for interfacing between said coder and a communication medium.

52. The apparatus of claim 51, wherein the communication medium includes a wireless communication link.

53. The apparatus of claim 51, provided as an IEEE 802.11 apparatus.

54. The apparatus of claim 51, wherein said coder is one of an encoder for applying an encoding operation and a decoder for applying a decoding operation, and wherein said communication interface is for interfacing between the communication medium and one of an input of said decoder and an output of said encoder.

55. A digital communication apparatus that utilizes a data packet format wherein each data packet includes a physical layer component and a media access control layer component, comprising: a physical layer portion for processing the physical layer component; and a media access control layer portion coupled to said physical layer portion for processing the media access control layer component, said media access control layer portion including an input for receiving a media access control layer header contained within the media access control layer component, and said media access control layer portion including a decoder coupled to said input for applying an error correction decoding operation to the media access control layer header, said decoder having an output for providing, based on a result of said error correction decoding operation, an indication of whether the media access control layer component is protected by an error correction code; and said physical layer portion including a communication interface coupled to said coder for interfacing between said decoder and a communication medium.

56. The apparatus of claim 55, wherein the communication medium includes a wireless communication link.

57. The apparatus of claim 55, provided as an IEEE 802.11 apparatus.