US20200304225A1 - Support for additional decoding processing time in wireless lan systems - Google Patents

Abstract

A wireless communication device in a wireless system may generate a High Efficiency Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (HE PPDU) frame including (i) an Orthogonal Frequency Division Multiplexing (OFDM) symbol including padding bits and (ii) an extension having a non-zero signal strength, and transmit the HE PPDU frame. A High Efficiency signal (HE-SIG) field of the transmitted HE PPDU frame may include an indication for a duration of the extension to avoid ambiguity of the extension. A communication device in a wireless system may receive an HE PPDU frame including (i) an OFDM symbol including padding bits, and (ii) an extension having a non-zero signal strength, and transmit an Acknowledgement frame a predetermined inter-frame space after an end of the HE PPDU frame. An HE-SIG field of the received HE PPDU may include an indication for duration of the extension to avoid ambiguity of the extension.

Description

CROSS-REFERENCE TO RELATED APPLICATION
• This application is a continuation of U.S. patent application Ser. No. 15/612,170, filed on Jun. 2, 2017, which claims is a continuation of U.S. patent application Ser. No. 15/061,897, filed on Mar. 4, 2016, now U.S. Pat. No. 9,705,622, issue on Jul. 11, 2017, which claims the benefit of U.S. Provisional Application No. 62/129,717, filed on Mar. 6, 2015, the contents of which are incorporated herein by reference.
BACKGROUND1. Technical Field
• The technology described herein relates generally to wireless networking. More particularly, the technology relates to providing additional decoding time for symbols that have been transmitted over a wireless network.
2. Description of the Related Art
• Wireless LAN (WLAN) devices are currently being deployed in diverse environments. Some of these environments have large numbers of access points (APs) and non-AP stations in geographically limited areas. In addition, WLAN devices are increasingly required to support a variety of applications such as video, cloud access, and offloading. In particular, video traffic is expected to be the dominant type of traffic in many high efficiency WLAN deployments. With the real-time requirements of some of these applications, WLAN users demand improved performance in delivering their applications, including improved power consumption for battery-operated devices.
• A WLAN is being standardized by the IEEE (Institute of Electrical and Electronics Engineers) Part 11 under the name of “Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.” A series of standards have been adopted as the WLAN evolved, including IEEE Std 802.11™-2012 (March 2012) (hereinafter, IEEE Std 802.11). The IEEE Std 802.11 was subsequently amended by IEEE Std 802.11ae™-2012, IEEE Std 802.11aa™-2012, IEEE Std 802.11ad™-2012, and IEEE Std 802.11ac™-2013 (hereinafter, IEEE 802.11ac).
• Recently, an amendment focused on providing a high efficiency (HE) WLAN in high-density scenarios is being developed by the IEEE 802.11ax task group. The 802.11ax amendment focuses on improving metrics that reflect user experience, such as average per station throughput, the 5th percentile of per station throughput of a group of stations, and area throughput. Improvements will be made to support environments such as wireless corporate offices, outdoor hotspots, dense residential apartments, and stadiums.
• Included in the focus of the 802.11ax amendment is power-efficient operation of battery-power WLAN devices. Such battery-powered devices may have substantially less processing power than typical line-powered devices.
• A frame transmitted in next-generation WLAN technology, such as 802.11ax, may be transmitted using a symbol having a longer duration than symbols used in current WLAN technology such as IEEE 802.11ac. For example, a symbol in an IEEE 802.11ac WLAN may have a symbol duration of 3.2 microseconds (μs), whereas a symbol in an IEEE 802.11ax WLAN may have a symbol duration of 12.8 μs. The symbol in IEEE 802.11ax WLAN may also be transmitted using more subcarriers than the symbol in the IEEE 802.11ac WLAN.
• The amount of information encoded into a symbol may be proportional to the duration of the symbol and to the number of subcarriers used to transmit the symbol. Accordingly, a symbol having a duration of 12.8 μs may include four times the information of a symbol having a duration of 3.2 μs. Because the amount of processing time needed to decode a symbol may increase as the amount of information included in the symbol increases, a symbol having a duration of 12.8 μs may take longer to decode than a symbol having a duration of 3.2 μs.
• The decoding of a symbol may not begin until the entire symbol has been received.
• Space-Time Block Coding (STBC) may also be employed when transmitting information over the WLAN. In STBC, first and second received versions of a symbol may be combined to decode the symbol. The first version may correspond to an encoding of data, and the second version may correspond to an encoding of a complex conjugate of the data.
• The first and second received versions of the symbol may be received consecutively. The decoding of a symbol transmitted using STBC may not begin until after the entirety of both versions of the symbol has been received.
• A receiving device that receives a frame over the WLAN may be required to transmit a response, such as an Acknowledgement (ACK) frame, within a predetermined time after the end of the received frame. The receiving device may be required to completely decode the received frame before transmitting the response.
• When a symbol duration of received frames is increased, STBC is used to encode the received frame, or both, the amount of processing required to decode the final symbol(s) of the received frame may increase. As a result, it may not be possible for some receiving devices, such as battery-powered receiving devices, to complete decoding of the final symbols(s) of the received frame in the time allowed by current WLAN technologies.
SUMMARY
• In an embodiment, a method of a communication device in a wireless system comprises generating a High Efficiency Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (HE PPDU) frame including (i) an Orthogonal Frequency Division Multiplexing (OFDM) symbol including padding bits and (ii) an extension having a non-zero signal strength. The method further comprises transmitting the HE PPDU frame.
• In an embodiment, a High Efficiency signal (HE-SIG) field of the HE PPDU frame includes an indication for a duration of the extension to avoid ambiguity of the extension.
• In an embodiment, the indication indicates whether the duration of the extension is greater than a predetermined duration.
• In an embodiment, the extension supports plural durations which are a multiple of a unit of time.
• In an embodiment, the unit of time is 4 microseconds.
• In an embodiment, the plural durations include 0, 4, 8, 12, and 16 microseconds.
• In an embodiment, the HE PPDU frame further includes a Non-HT signal (L-SIG) field indicating an end of the extension.
• In an embodiment, the L-SIG field includes an L-SIG length field indicating the end of the extension.
• In an embodiment, the padding bits are appended after an encoding stage encoding a MAC frame.
• In an embodiment, the OFDM symbol has a symbol duration of 12.8 microsecond excluding a cyclic prefix.
• In an embodiment, the OFDM symbol supports plural cyclic prefix durations of 0.8, 1.6, and 3.2 microseconds.
• In an embodiment, a method of a first communication device in a wireless system comprises receiving a High Efficiency Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (HE PPDU) frame including (i) an Orthogonal Frequency Division Multiplexing (OFDM) symbol including padding bits, and (ii) an extension having a non-zero signal strength, and transmitting an Acknowledgement frame a predetermined inter-frame space after an end of the HE PPDU frame.
• In an embodiment, a High Efficiency signal (HE-SIG) field of the HE PPDU includes an indication for duration of the extension to avoid ambiguity of the extension.
• In an embodiment, the indication indicates whether the duration of the extension is greater than a predetermined duration.
• In an embodiment, the extension supports plural durations which are a multiple of a unit of time.
• In an embodiment, the unit of time is 4 microseconds.
• In an embodiment, the plural durations include 0, 4, 8, 12, and 16 microseconds.
• In an embodiment, the HE PPDU frame further includes a Non-HT signal (L-SIG) field including a L-SIG length field indicating an end of the extension.
• In an embodiment, the OFDM symbol has a symbol duration of 12.8 microsecond excluding a cyclic prefix, and supports plural cyclic prefix durations of 0.8, 1.6, and 3.2 microseconds.
• In an embodiment, the predetermined inter-frame space is 16 microseconds.
• In an embodiment, a method of a communication device comprises generating capability information of the communication device. The capability information indicates a required additional processing time which is to be provided by (i) first padding bits of a High Efficiency Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (HE PPDU) frame and (ii) an extension of the HE PPDU frame. The method further comprises transmitting the capability information.
• In an embodiment, the required additional processing time corresponds to one or more transmission types.
• In an embodiment, the one or more transmission types includes a bandwidth.
• In an embodiment, the one or more transmission types further includes a modulation type.
• In an embodiment, a MAC frame included in the HE PPDU frame is encoded using an encoding stage, and the first padding bits are not encoded using the encoding stage.
• In an embodiment, the first padding bits correspond to bits appended after the encoding stage.
• In an embodiment, the encoding stage uses a Forward Error Correction (FEC) encoder.
• In an embodiment, a duration of the extension is a multiple of 4 microseconds.
• In an embodiment, the extension has a non-zero signal strength.
• In an embodiment, the method of claim further comprises receiving the HE PPDU frame including (i) an Orthogonal Frequency Division Multiplexing (OFDM) symbol including the first padding bits, and (ii) the extension, and transmitting an Acknowledgement frame a predetermined inter-frame space after an end of the HE PPDU frame.
• In an embodiment, the HE PPDU frame further includes second padding bits that are appended prior to an encoding stage.
• In an embodiment, the HE PPDU frame further includes an indication indicating the first padding bits.
• In an embodiment, the OFDM symbols have a symbol duration of 12.8 microsecond excluding a cyclic prefix.
• In an embodiment, the OFDM symbol supports plural cyclic prefix durations of 0.8, 1.6, and 3.2 microseconds.
• In an embodiment, the predetermined inter-frame space is 16 microseconds.
• In an embodiment, a method of a first communication device comprises receiving capability information of a second communication device. The capability information indicates an additional processing time which is to be provided by (i) first padding bits of a High Efficiency Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (HE PPDU) frame and (ii) an extension of the HE PPDU frame. The method further comprises generating the HE PPDU frame including (i) an Orthogonal Frequency Division Multiplexing (OFDM) symbol including the first padding bits and (ii) the extension, and transmitting the HE PPDU frame.
• In an embodiment, the additional processing time corresponds to one or more transmission types.
• In an embodiment, the one or more transmission types includes a bandwidth.
• In an embodiment, the one or more transmission types further includes a modulation type.
• In an embodiment, the method further comprises appending second padding bits prior to an encoding stage. The first padding bits are appended after the encoding stage.
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 illustrates a wireless network according to an embodiment.
• FIG. 2 is a schematic diagram of a wireless device according to an embodiment.
• FIG. 3A illustrates components of a wireless device configured to transmit data according to an embodiment.
• FIG. 3B illustrates components of a wireless device configured to receive data according to an embodiment.
• FIG. 4A illustrates a WLAN operation between a first station and a second station according to an embodiment.
• FIG. 4B illustrates details of the WLAN operation ofFIG. 4A during a period between a first time T1 and a second time T2.
• FIG. 5 illustrates a technology for increasing an available decode time of a symbol according to an embodiment.
• FIG. 6 illustrates a technology for increasing an available decode time of a symbol according to another embodiment.
• FIG. 7 illustrates a technology for increasing an available decode time of a symbol according to another embodiment.
• FIG. 8 illustrates a technology for increasing an available decode time of a symbol according to another embodiment.
• FIG. 9 illustrates a process for increasing an available decode time of a symbol encoded into a transmitted frame, according to an embodiment.
• FIG. 10 illustrates a process of receiving and processing a frame having an extended duration, according to an embodiment.
• FIG. 11 illustrates a process for extending a duration of a frame according to an embodiment.
DETAILED DESCRIPTION
• Embodiments of the present disclosure relate generally to wireless networking, and more particularly, to increasing an available decode time (that is, an amount of time available to decode and process) of a symbol that has been received over a wireless network.
• In the following detailed description, certain illustrative embodiments have been illustrated and described. As those skilled in the art would realize, these embodiments may be modified in various different ways without departing from the scope of the present disclosure. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements in the specification.
• FIG. 1 illustrates a wireless network according to an embodiment. The wireless network includes an infrastructure Basic Service Set (BSS)100 of a Wireless Local Area Network (WLAN). In an 802.11 wireless LAN, the BSS provides the basic building-block and typically includes an access point (AP) and one or more associated stations (STAs). InFIG. 1, theBSS100 includes an Access Point102 (also referred to as AP) wirelessly communicating with first, second, third, and fourth wireless devices (or stations)104,106,108, and110 (also referred to as STA1, STA2, STA3, and STA4, respectively). The wireless devices may each include a medium access control layer (MAC) and a physical layer (PHY) according to an IEEE 802.11 standard.
• Although the example ofFIG. 1 shows only theBSS100 including only the first to fourth stations STA1 to STA4, embodiments are not limited thereto and may comprise BSSs including any number of STAs.
• TheAP102 is a station, that is, a STA, configured to control and coordinate functions of theBSS100. TheAP102 may transmit information to a single station selected from the plurality of stations STA1 to STA4 in theBSS100 using a single frame, or may simultaneously transmit information to two or more of the stations STA1 to STA4 in theBSS100 using either a single Orthogonal Frequency Division Multiplexing (OFDM) broadcast frame, a single OFDM Multi-User Multi-Input-Multi-Output (MU-MIMO) transmission, or a single Orthogonal Frequency Division Multiple Access (OFDMA) frame.
• The stations STA1 to STA4 may each transmit data to theAP102 using a single frame, or transmit information to and receive information from each other using a single frame. Two or more of the stations STA1 to STA4 may simultaneously transmit data to theAP102 using an Uplink (UL) OFDMA frame. When theBSS100 supports Spatial Division Multiple Access (SDMA), two or more of the stations STA1 to STA4 may simultaneously transmit data to theAP102 using an UL MU-MIMO frame.
• In another embodiment, theAP102 may be absent and the stations STA1 to STA4 may be in an ad-hoc network.
• Each of the stations STA1 to STA4 and theAP102 includes a processor and a transceiver, and may further include a user interface and a display device.
• The processor is configured to generate a frame to be transmitted through a wireless network, to process a frame received through the wireless network, and to execute protocols of the wireless network. The processor may perform some or all of its functions by executing computer programming instructions stored on a non-transitory computer-readable medium. The transceiver represents a unit functionally connected to the processor, and designed to transmit and receive a frame through the wireless network.
• The transceiver may include a single component that performs the functions of transmitting and receiving, or two separate components each performing one of such functions. The processor and the transceiver may be implemented in each of the stations STA1 to STA4 and theAP102 using respective hardware components, software components, or both.
• TheAP102 may be or may include a WLAN router, a stand-alone Access Point, a WLAN bridge, a Light-Weight Access Point (LWAP) managed by a WLAN controller, and the like. In addition, a device such as a personal computer, tablet computer, or cellular phone may be able to operate as theAP102, such as when a cellular phone is configured to operate as a wireless “hot spot.”
• Each of the stations STA1 to STA4 may be or may include a desktop computer, a laptop computer, a tablet PC, a wireless phone, a mobile phone, a smart phone, an e-book reader, a Portable Multimedia Player (PMP), a portable game console, a navigation system, a digital camera, a Digital Multimedia Broadcasting (DMB) player, a digital audio recorder, a digital audio player, a digital picture recorder, a digital picture player, a digital video recorder, a digital video player, and the like.
• The present disclosure may be applied to WLAN systems according to IEEE 802.11 standards but is not limited thereto.
• In IEEE 802.11 standards, frames exchanged between stations (including access points) are classified into management frames, control frames, and data frames. A management frame may be a frame used for exchanging management information that is not forwarded to a higher layer of a communication protocol stack. A control frame may be a frame used for controlling access to a medium. A data frame may be a frame used for transmitting data to be forwarded to the higher layer of the communication protocol stack.
• Each frame's type and subtype may be identified using a type field and a subtype field included in a control field of the frame, as prescribed in the applicable standard.
• FIG. 2 illustrates a schematic block diagram of awireless device200 according to an embodiment. The wireless orWLAN device200 can represent any device in a BSS, e.g., theAP102 or any of the stations STA1 to STA4 inFIG. 1. TheWLAN device200 includes abaseband processor210, a radio frequency (RF)transceiver240, anantenna unit250, a storage device (e.g., memory)232, one or more input interfaces234, and one or more output interfaces236. Thebaseband processor210, thememory232, the input interfaces234, the output interfaces236, and theRF transceiver240 may communicate with each other via abus260.
• Thebaseband processor210 performs baseband signal processing, and includes aMAC processor212 and a PHY processor222. Thebaseband processor210 may utilize thestorage device232, which may include a non-transitory computer readable medium having software (e.g., computer programing instructions) and data stored therein.
• In an embodiment, theMAC processor212 includes a MACsoftware processing unit214 and a MAChardware processing unit216. The MACsoftware processing unit214 may implement a first plurality of functions of the MAC layer by executing MAC software, which may be included in the software stored in thestorage device232. The MAChardware processing unit216 may implement a second plurality of functions of the MAC layer in special-purpose hardware, hereinafter referred to as “MAC hardware.” However, theMAC processor212 is not limited thereto. For example, theMAC processor212 may be configured to perform the first and second plurality of functions entirely in software or entirely in hardware according to an implementation.
• The PHY processor222 includes a transmitting signal processing unit224 and a receivingsignal processing unit226. The PHY processor222 implement a plurality of functions of the PHY layer. These functions may be performed in software, hardware, or a combination thereof according to implementation.
• Functions performed by the transmitting signal processing unit224 may include one or more of Forward Error Correction (FEC) encoding, stream parsing into one or more spatial streams, diversity encoding of the spatial streams into a plurality of space-time streams, spatial mapping of the space-time streams to transmit chains, inverse Fourier Transform (iFT) computation, Cyclic Prefix (CP) insertion to create a Guard Interval (GI), and the like.
• TheRF transceiver240 includes anRF transmitter242 and anRF receiver244. TheRF transceiver240 is configured to transmit first information received from thebaseband processor210 to the WLAN, and provide second information received from the WLAN to thebaseband processor210.
• Theantenna unit250 includes one or more antennas. When Multiple-Input Multiple-Output (MIMO) or Multi-User MIMO (MU-MIMO) is used, theantenna unit250 may include a plurality of antennas. In an embodiment, the antennas in theantenna unit250 may operate as a beam-formed antenna array. In an embodiment, the antennas in theantenna unit250 may be directional antennas, which may be fixed or steerable.
• The input interfaces234 receive information from a user, and the output interfaces236 output information to the user. The input interfaces234 may include one or more of a keyboard, keypad, mouse, touchscreen, touch screen, microphone, and the like. The output interfaces236 may include one or more of a display device, touch screen, speaker, and the like.
• As described herein, many functions of theWLAN device200 may be implemented in either hardware or software. Which functions are implemented in software and which functions are implemented in hardware will vary according to constraints imposed on a design. The constraints may include one or more of design cost, manufacturing cost, time to market, power consumption, available semiconductor technology, and so on.
• As described herein, a wide variety of electronic devices, circuits, firmware, software, and combinations thereof may be used to implement the functions of the components of theWLAN device200. Furthermore, theWLAN device200 may include other components, such as application processors, storage interfaces, clock generator circuits, power supply circuits, and the like, which have been omitted in the interest of brevity.
• FIG. 3A illustrates components of a wireless device configured to transmit data according to an embodiment, including a Transmitting (Tx) Signal Processing Unit (TxSP)324, anRF transmitter342, and anantenna352. In an embodiment, theTxSP324, theRF transmitter342, and theantenna352 correspond to the transmitting signal processing unit224, theRF transmitter242, and an antenna of theantenna unit250 ofFIG. 2, respectively.
• TheTxSP324 includes anencoder300, aninterleaver302, amapper304, an inverse Fourier transformer (IFT)306, and a guard interval (GI)inserter308.
• Theencoder300 receives and encodes input data DATA. In an embodiment, theencoder300 includes a forward error correction (FEC) encoder. The FEC encoder may include a binary convolutional code (BCC) encoder followed by a puncturing device. The FEC encoder may include a low-density parity-check (LDPC) encoder.
• TheTxSP324 may further include a scrambler for scrambling the input data before the encoding is performed by theencoder300 to reduce the probability of long sequences of 0s or 1s. When theencoder300 performs the BCC encoding, theTxSP324 may further include an encoder parser for demultiplexing the scrambled bits among a plurality of BCC encoders. If LDPC encoding is used in the encoder, theTxSP324 may not use the encoder parser.
• Theinterleaver302 interleaves the bits of each stream output from theencoder300 to change an order of bits therein. Theinterleaver302 may apply the interleaving only when theencoder300 performs the BCC encoding, and otherwise may output the stream output from theencoder300 without changing the order of the bits therein.
• Themapper304 maps the sequence of bits output from theinterleaver302 to constellation points. If theencoder300 performed LDPC encoding, themapper304 may also perform LDPC tone mapping in addition to the constellation mapping.
• When theTxSP324 performs a MIMO or MU-MIMO transmission, theTxSP324 may include a plurality ofinterleavers302 and a plurality ofmappers304 according to a number NSS of spatial streams of the transmission. TheTxSP324 may further include a stream parser for dividing the output of theencoder300 into blocks and may respectively send the blocks todifferent interleavers302 ormappers304. TheTxSP324 may further include a space-time block code (STBC) encoder for spreading the constellation points from the spatial streams into a number NSTS of space-time streams and a spatial mapper for mapping the space-time streams to transmit chains. The spatial mapper may use direct mapping, spatial expansion, or beamforming.
• TheIFT306 converts a block of the constellation points output from the mapper304 (or, when MIMO or MU-MIMO is performed, the spatial mapper) to a time domain block (i.e., a symbol) by using an inverse discrete Fourier transform (IDFT) or an inverse fast Fourier transform (IFFT). If the STBC encoder and the spatial mapper are used, theIIFT306 may be provided for each transmit chain.
• When theTxSP324 performs a MIMO or MU-MIMO transmission, theTxSP324 may insert cyclic shift diversities (CSDs) to prevent unintentional beamforming. TheTxSP324 may perform the insertion of the CSD before or after theIFT306. The CSD may be specified per transmit chain or may be specified per space-time stream. Alternatively, the CSD may be applied as a part of the spatial mapper.
• When theTxSP324 performs a MIMO or MU-MIMO transmission, some blocks before the spatial mapper may be provided for each user.
• The GI inserter308 prepends a GI to each symbol produced by theIFT306. Each GI may include a Cyclic Prefix (CP) corresponding to a repeated portion of the end of the symbol the GI precedes. TheTxSP324 may optionally perform windowing to smooth edges of each symbol after inserting the GI.
• TheRF transmitter342 converts the symbols into an RF signal and transmits the RF signal via theantenna352. When theTxSP324 performs a MIMO or MU-MIMO transmission, theGI inserter308 and theRF transmitter342 may be provided for each transmit chain.
• FIG. 3B illustrates components of a wireless device configured to receive data according to an embodiment, including a Receiver (Rx) Signal Processing Unit (RxSP)326, anRF receiver344, and anantenna354. In an embodiment, theRxSP326,RF receiver344, andantenna354 may correspond to the receivingsignal processing unit226, theRF receiver244, and an antenna of theantenna unit250 ofFIG. 2, respectively.
• TheRxSP326 includes aGI remover318, a Fourier transformer (FT)316, ademapper314, adeinterleaver312, and adecoder310.
• TheRF receiver344 receives an RF signal via theantenna354 and converts the RF signal into symbols. TheGI remover318 removes the GI from each of the symbols. When the received transmission is a MIMO or MU-MIMO transmission, theRF receiver344 and theGI remover318 may be provided for each receive chain.
• TheFT316 converts each symbol (that is, each time domain block) into a frequency domain block of constellation points by using a discrete Fourier transform (DFT) or a fast Fourier transform (FFT). TheFT316 may be provided for each receive chain.
• When the received transmission is the MIMO or MU-MIMO transmission, theRxSP326 may include a spatial demapper for converting the respective outputs of theFTs316 of the receiver chains to constellation points of a plurality of space-time streams, and an STBC decoder for despreading the constellation points from the space-time streams into one or more spatial streams.
• Thedemapper314 demaps the constellation points output from theFT316 or the STBC decoder to bit streams. If the received transmission was encoded using the LDPC encoding, thedemapper314 may further perform LDPC tone demapping before performing the constellation demapping.
• Thedeinterleaver312 deinterleaves the bits of each stream output from thedemapper314. Thedeinterleaver312 may perform the deinterleaving only when the received transmission was encoded using the BCC encoding, and otherwise may output the stream output by thedemapper314 without performing deinterleaving.
• When the received transmission is the MIMO or MU-MIMO transmission, theRxSP326 may use a plurality ofdemappers314 and a plurality ofdeinterleavers312 corresponding to the number of spatial streams of the transmission. In this case, theRxSP326 may further include a stream deparser for combining the streams output from thedeinterleavers312.
• Thedecoder310 decodes the streams output from thedeinterleaver312 or the stream deparser. In an embodiment, thedecoder312 includes an FEC decoder. The FEC decoder may include a BCC decoder or an LDPC decoder.
• TheRxSP326 may further include a descrambler for descrambling the decoded data. When thedecoder310 performs the BCC decoding, theRxSP326 may further include an encoder deparser for multiplexing the data decoded by a plurality of BCC decoders. When thedecoder310 performs the LDPC decoding, theRxSP326 may not use the encoder deparser.
• FIG. 4A illustrates aWLAN operation400 between a first station STA1 and a second station STA2 according to an embodiment. The operation includes a Ready-To-Send (RTS)frame402, a Clear-To-Send (CTS)frame404, a Physical Layer Convergence Procedure (PLCP) Protocol Data Unit (PPDU)frame406, and an Acknowledgment (ACK)frame408.
• TheWLAN operation400 may utilize a Distributed Coordination Function (DCF). One or more of the stations STA1 to STA3 may be Access Points.
• The first station STA1 transmits theRTS frame402. In the example ofFIG. 4A, theRTS frame402 is addressed to the second station STA2 and not addressed to the third station STA3.
• The second station STA2 receives and decodes theRTS frame402. When the second station STA2 determines that theRTS frame402 is addressed to the second station STA2, the second station STA2 responds to theRTS frame402, after a first Sort Inter-Frame Space (SIFS) having a duration equal to an SFIS duration t_SIFS, by transmitting theCTS frame404 addressed to the first station STA1. The SIFS duration t_SIFSis measured from the end of a prior transmission in the channel to the beginning of a next transmission in the channel.
• The third station STA3 also receives and decodes theRTS frame402. When the third station STA3 determines that theRTS frame402 is not addressed to the third station STA3, the third station STA3 sets a Network Allocation Vector (NAV)410 according to a duration value included in theRTS frame402. TheNAV410 is used to reserve the channel for the remainder of theWLAN operation400.
• The value set in theNAV410 corresponds to a period of time, beginning when theNAV410 is set, during which the third station STA3 will not transmit to the channel and, in an embodiment, may not sense the channel. The period of time may correspond to a sum of a duration of theCTS frame404, a duration of thePPDU frame406, a duration of theACK frame408, and three times the SFIS duration t_SIPS.
• Depending on the geographic layout and other factors, the third station STA3 may or may not receive theCTS frame404. When the third station STA3 receives the CTS frame404 (not shown inFIG. 4A) and determines that theCTS frame404 is not addressed to the third station STA3, the third station STA3 may update theNAV410 according to a duration value included in theCTS frame404.
• After the period of time set in theNAV410, the third station STA3 continues to not transmit for at least an additional Distributed Coordination Function (DCF) InterFrame Space (DIFS) having a duration equal to a DIFS duration t_DIFS. The DIFS duration t_DIFSmay be one of 28, 34, and 50 microseconds.
• During the DIFS, the third station STA3 may sense the channel to determine whether the channel is in use. After the DIFS, the third station STA3 may transmit to the channel after a backoff period of 0 or more time slots.
• When the first station STA1 receives and decodes theCTS frame404, then after a second SIFS the first station STA1 transmits thePPDU frame406. ThePPDU frame406 is addressed to the second station STA2.
• The second station STA2 receives and decodes thePPDU frame406. In response, after a third SIFS having a duration equal to the SFIS duration t_SIPS, the second station STA2 responds to thePPDU frame406 by transmitting theACK frame408 addressed to the first station STA1.
• If the second station STA2 fails to begin transmitting theACK frame408 at the end of the third SIFS, the first station STA1 may determine that transmission of thePPDU frame406 has failed. When the first station STA1 determines that transmission of thePPDU frame406 has failed, the first station STA1 may re-transmit thePPDU frame406.
• When theNAV410 only reserves the channel for theWLAN operation400 until a calculated end time of the transmission of theACK frame408, as shown inFIG. 4A, the second station STA2 must complete transmission of theACK frame408 before the period of time set in the NAV vector expires.
• The second station STA2 is therefore required to start transmitting theACK frame408 one SIFS after the transmission of thePPDU frame406 is complete. The second station STA2 must receive and successfully decode all valid data-carrying symbols of thePPDU frame406 before beginning transmission of theACK frame408.
• FIG. 4B illustrates details of theWLAN operation400 ofFIG. 4A during a period between a first time T1 and a second time T2.FIG. 4B illustrates a final portion of thePPDU frame406 and an initial portion of theACK frame408.
• ThePPDU frame406 includes a sequence of data symbols including a third-to-last symbol414, a second-to-last symbol418, and alast symbol422. In an embodiment, thesymbols414,418, and422 are OFDM symbols.
• Each symbol is preceded by a Cyclic Prefix (CP) that occupies a Guard Interval (GI): the third-to-last symbol414 is preceded by a third-to-last CP412, the second-to-last symbol418 is preceded by a second-to-last CP416, and thelast symbol422 is preceded by alast CP420.
• Each data symbol in thePPDU frame406 has a duration equal to a symbol duration t_SYM. In an embodiment, the symbol duration t_SYMis 12.8 microseconds. Each data symbol has 78.125 kHz subcarrier spacing. Each CP in thePPDU frame406 has a duration equal to a CP duration t_CP. In an embodiment, the CP duration t_CPmay be one of 0.8, 1.6, and 3.2 microseconds.
• As explained with reference toFIG. 4A, the second station STA2 may be required to finish decoding and determining the validity of thePPDU frame406 before the end of an SIFS of 16 microseconds, the SIFS beginning when transmission of thePPDU frame406 is complete. In an embodiment according to the IEEE 802.11b standard for a 2.4 GHz band, the second station STA2 may be required to finish decoding and determining validity of thePPDU frame406 during a SIFS of 10 microseconds plus a Signal Extension time of 16 microseconds. Hereinafter, both the SIFS of 16 microseconds and the IEEE 802.11b SIFS+Signal Extension of 16 microseconds are referred to as the 16-microsecond SIFS.
• Hereinafter, the interval between a time when a receiving device finishes receiving a final symbol that must be decoded and a time when the receiving device must begin transmitting a corresponding acknowledgment is referred to as an available decode time t_dec.
• When the second station STA2 uses a pipelined implementation capable of processing one or more prior-received symbols while receiving a later symbol, the last or last few OFDM symbol(s) of the receivedPPDU frame406 may be the most problematic. A time necessary to complete processing of the last or last few OFDM symbol(s) of the receivedPPDU frame406 may determine the earliest time at which the second station STA2 may be ready to transmit theACK frame408.
• Processing of thelast symbol422 may begin when the entirety of thelast symbol422 has been received. As a result, within the 16-microsecond SIFS, the second station STA2 may be required to process thelast symbol422 by performing, for example, frequency offset compensation, FFT, equalization, de-interleaving, de-rate-matching, decoding, frame checksum computation, and additional operations as described with reference toFIG. 3.
• When processing thelast symbol422 does not rely on combining thelast symbol422 with any other symbol, such as when STBC is not used to transmit thelast symbol422, the earliest time which the second station STA2 may be ready to transmit theACK frame408 may depend on the time necessary to process the information in thelast symbol422.
• An increases in the amount of information in the last symbol422 (such as when the duration of thelast symbol422, the number of carriers used to transmit thelast symbol422, or both are increased) may increase the time necessary to process the information in thelast symbol422. For example, a symbol transmitted according to the 802.11ax amendment that has a duration of 12.8 microseconds may require processing equivalent to processing four symbols transmitted according to the IEEE Std 802.11ac that each have a duration of 3.2 microseconds. This increase in the required processing may cause a corresponding delay in the earliest time at which the second station STA2 may be ready to transmit theACK frame408.
• When processing thelast symbol422 does rely on combining thelast symbol422 with another symbol, the time necessary to process the information in thelast symbol422 may increase.
• For example, when STBC is used to transmit thePPDU frame406, decoding thelast symbol422 may use information from both thelast symbol422 and the next tolast symbol418, and the time necessary to process the information in the combined information may be substantially longer (e.g., twice as long) than the time necessary to process the information in thelast symbol422 alone. More specifically, a pair of symbols according to the 802.11ax amendment that are transmitted utilizing STBC and that each have a duration of 12.8 microseconds may together require processing equivalent to processing eight 3.2 microseconds IEEE Std 802.11ac symbols transmitted without STBC.
• Because the processing of the next tolast symbol418 and thelast symbol422 may not start before the entirety of thelast symbol422 has been received, this increase in the required processing may cause further delay in the earliest time at which the second station STA2 may be ready to transmit theACK frame408.
• To meet the requirement to timely transmit theACK frame408 in situations where additional processing is required after reception of thelast symbol422, a receiving device may be supplied with more circuits to perform the processing, faster circuits to perform the processing, or both. However, in devices that are battery-powered, cost-sensitive, or both, providing more circuits, faster circuits, or both may be undesirable.
• Accordingly, embodiments of the present disclosure relate to providing more time for receiving devices (such as the second station STA2) to perform the processing of one or more final decoded symbols of a frame such as thePPDU frame406.
• FIGS. 5-8 each illustrate a technology for increasing an available decode time t_decof a symbol according to embodiments. Each of the technologies illustrated inFIGS. 5-8 may be use alone or in combination with one or more of the other technologies.
• FIG. 5 illustrates a portion of aWLAN operation500 during a period corresponding to reception of a final portion of aPPDU frame506 and the beginning of transmission of anACK frame508 responsive to thePPDU frame506, according to an embodiment. In theWLAN operation500, a first station STA1 transmits thePPDU frame506 and a second station STA2 receives thePPDU frame506. TheWLAN operation500 may be performed when the first station STA1 has determined that the second station STA2 needs additional processing time to process the final symbol containing data of thePPDU frame506.
• FIG. 5 also illustrates a final portion of an Aggregate MAC Protocol Data Unit (A-MPDU)526 corresponding to thePPDU frame506. TheA-MPDU526 includes aData MPDU530, a first End-of-Frame (EOF)MPDU532, asecond EOF MPDU534, athird EOF MPDU536, and afourth EOF MPDU538.
• A second to last portion of theData MPDU530 is encoded into a third tolast symbol514 of thePPDU frame506, as indicated by the dashed lines inFIG. 5. A last portion of theData MPDU530 and thefirst EOF MPDU532 are both encoded into a second tolast symbol518 of thePPDU frame506. Thesecond EOF MPDU534,third EOF MPDU536, andfourth EOF MPDU538 are encoded into alast symbol522 of thePPDU frame506. Thesymbols514,518, and522 may each be OFDM symbols.
• AlthoughFIG. 5 shows three EOF MPDUs being encoded into a single symbol, embodiments are not limited thereto. And althoughFIG. 5 shows the entirety of each EOF MPDU being encoded into a single symbol, embodiments are not limited thereto, and in an embodiment a first portion of an EOF MPDU may be encoded into a first symbol and a second portion of the EOF MPDU may be encoded into a next symbol transmitted immediately after the first symbol.
• Each symbol of thePPDU frame506 is preceded by a Cyclic Prefix (CP) that occupies a Guard Interval (GI), so that the third-to-last symbol514 is preceded by a third-to-last CP512, the second-to-last symbol518 is preceded by a second-to-last CP516, and thelast symbol522 is preceded by alast CP520.
• Each of theEOF MPDUs532,534,536, and538 include a respective EOF indication. In an illustrative embodiment, each of theEOF MPDUs532,534,536, and538 may be a Null subframe, each Null subframe including an MPDU delimiter with an EOF field set to 1. The EOF field being set to 1 indicates to a receiving device that all of the non-Null MPDUs in theA-MPDU526 have been received.
• When the second station STA2 decodes the second tolast symbol518 of thePPDU frame506, the second station STA2 may the extract the final portion of theData MPDU530 and thefirst EOF MPDU532 from the second tolast symbol518. When thefirst EOF MPDU532 includes an EOF indication, such as an MPDU delimiter with an EOF field set to 1, the second station STA2 may determine that thelast symbol538 does not need to be decoded.
• As a result, the available decode time t_decfor the second station STA2 to decode the final symbol of thePPDU frame506 that is to be decoded (i.e., the last symbol with data, which in this example is second to last symbol518) is increased. In the example shown inFIG. 5, the available decode time t_decincreases to a sum of the SIFS duration t_SIFS, a symbol duration t_SYM, and a CP duration t_CP.
• For example, when the SIFS duration t_SIPSis 16 microseconds, the symbol duration t_SYMis 12.8 microseconds, and the CP duration t_CP, the available decode time t_decincreases from 16 microseconds to 32 microseconds. However, embodiments are not limited thereto, and the final symbol of thePPDU frame506 that is to be decoded may correspond to a symbol prior to the second to thelast symbol518 by the addition of additional symbols including EOF MPDUs to the end of theA-MPDU526.
• Thus, as shown inFIG. 5, in order to provide more time for the receiver (second station STA2), the transmitter (the first station STA1) can, at the MAC layer, pad one or more extra data units (such as MPDUs) that do not need to be decoded at the receiver. Because bits in the MAC layer are encoded by an encoding stage (such as a FEC stage), MAC padding occurs prior to the encoding stage, so the MAC padding can be called pre-encoding padding or pre-FEC padding. In an embodiment, the extra data units may be one or more EOF MPDU in an A-MPDU transmission. The receiver may determine that one or more OFDM symbols do not need decoding by detecting an EOF MPDU in an OFDM symbol received prior to the one or more OFDM symbols that do not need decoding.
• In an embodiment, when an A-MPDU is transmitted using STBC, the number of OFDM symbols used to transmit data in the A-MPDU is a multiple of two. However, when the last symbol used to transmit the A-MPDU contains only padding that does not need decoding by the receiver, the last symbol used to transmit the A-MPDU may be a single OFDM symbol that is not paired with another OFDM symbol.
• A device receiving a frame that detects an EOF MPDU in the frame may determine to not decode any OFDM symbols that follow an OFDM symbol that included the EOF MPDU.
• In an embodiment, the receiving device may detect the EOF MPDU after reception of the entire EOF MPDU, including frame check sum (FCS) bits associated with the EOF MPDU. When transmitting to the receiving device of this embodiment, a device transmitting the frame including the EOF MPDU may pad the transmitted information so that a first EOF MPDU in the frame is transmitted in its entirety before the beginning of the OFDM symbol or symbols that do not need decoding. That is, the first EOF MPDU is transmitted in its entirety before the beginning of the last OFDM symbol or, when the receiving device needs more than one symbol duration t_SYMof decoding processing time relaxation, before a plurality of final OFDM symbols.
• In another embodiment, the receiving device may detect the EOF MPDU when the header of the EOF MPDU is decoded, even when a final portion of the EOF MPDU was transmitted in an OFDM symbol that has not been decoded. When transmitting to the receiving device of this embodiment, a device transmitting the frame including the EOF MPDU may pad the transmitted information so that a header portion of a first EOF MPDU in the frame is transmitted in its entirety before the beginning of the OFDM symbol or symbols that do not need decoding. That is, the header of the first EOF MPDU is transmitted in its entirety before the beginning of the last OFDM symbol or, when the receiving device needs more than one symbol duration t_SYMof decoding processing time relaxation, before a plurality of final OFDM symbols.
• FIG. 6 illustrates a portion of aWLAN operation600 during a period corresponding to reception of a final portion of aPPDU frame606 and a beginning of transmission of anACK frame608 responsive to thePPDU frame606, according to another embodiment. TheWLAN operation600 includes thePPDU frame606 transmitted by a first station STA1 and thecorresponding ACK frame608 transmitted by a second station STA2.
• FIG. 6 also includes first extra PHY padding bits including first andsecond padding bits640 and642 which the first station STA1 incorporates into thePPDU606 in the physical layer. The first extra PHY padding bits can occur prior to encoding stage, and it is encoded by the encoding stage, so the first extra PHY padding bits can be called pre-encoding PHY padding bits. Because the FEC is used for the encoding stage, the pre-encoding PHY padding bits can be called pre-FEC PHY padding bits. The pre-FEC MAC padding bits and the pre-FEC PHY padding bits may be applied before the encoding stage using the FEC encoder.
• ThePPDU frame606 includes a sequence of symbols including a third-to-last symbol612, a second-to-last symbol618, and alast symbol646. Each symbol is preceded by a Cyclic Prefix (CP) that occupies a Guard Interval (GI): the third-to-last symbol614 is preceded by a third-to-last CP612, the second-to-last symbol618 is preceded by a second-to-last CP616, and thelast symbol646 is preceded by alast CP644. In an embodiment, thesymbols614,618, and646 are OFDM symbols.
• Also illustrated inFIG. 6 is an A-MPDU626 corresponding to thePPDU frame606. A second tolast portion628A of theA-MPDU626 is encoded into the third tolast symbol614 of thePPDU frame606.
• Alast portion628B of theA-MPDU626 is encoded into the second tolast symbol618 of thePPDU frame606.First padding bits640 are also encoded into the second tolast symbol618. In an embodiment, thefirst padding bits640 are added before an encoding process (such as an FEC encoding) of thelast portion628B of theA-MPDU626, and thefirst padding bits640 are joint encoded with the information in thelast portion628B.
• Second padding bits642 are encoded into thelast symbol646. Thesecond padding bits642 are added before the encoding process (such as the FEC encoding) of thelast portion628B of theA-MPDU626, and (like the first padding bits640) are jointly encoded with the information in thelast portion628B.
• FIG. 6 shows thefirst padding bits640 encoded into second tolast symbol618 with information corresponding to a portion of theA-MPDU626 and thesecond padding bits642 encoded into thelast symbol646, but embodiments are not limited thereto. In an embodiment, symbols produced using thefirst padding bits640 do not include information corresponding to a portion of theA-MPDU626. In an embodiment, thesecond padding bits642 are used to produce a plurality of final symbols of thePPDU606.
• FIG. 7 illustrates a portion of aWLAN operation700 during a period corresponding to a reception of a final portion of aPPDU frame706 and a beginning of a transmission of anACK frame708 responsive to thePPDU frame706, according to another embodiment. TheWLAN operation700 includes thePPDU frame706 transmitted by a first station STA1 and thecorresponding ACK frame708 transmitted by a second station STA2.
• FIG. 7 also includes second extra PHY padding bits including first andsecond padding bits740 and750 which the first station STA1 incorporates into thePPDU706 in a physical (PHY) layer. The second extra PHY padding bits can be provided as separately encoded bits from the frame from the MAC layer like the A-MPDU, while the first extra PHY padding bits occurs prior to encoding stage. The second extra PHY padding bits are separate from the A-MPDU and the first extra PHY padding bits in terms of the encoding stage which joint encodes the MAC frame and the first extra PHY padding bits. The second extra PHY padding bits occur after the encoding stage encoding the MAC frame and the first extra PHY padding bits, and therefore may be referred to as post-encoding PHY padding bits. Because the FEC is used for the encoding stage, the post-encoding PHY padding bits can be called post-FEC PHY padding bits. The post-FEC PHY padding bits may be applied on FEC encoded bits.
• ThePPDU frame706 includes a sequence of symbols including a third-to-last symbol712, a second-to-last symbol718, and alast symbol754. Each symbol is preceded by a Cyclic Prefix (CP) that occupies a GI: the third-to-last symbol714 is preceded by a third-to-last CP712, the second-to-last symbol718 is preceded by a second-to-last CP716, and thelast symbol754 is preceded by alast CP752. In an embodiment, thesymbols714,718, and754 are OFDM symbols.
• Also illustrated inFIG. 7 is an A-MPDU726 corresponding to thePPDU frame706. A second tolast portion728A of theA-MPDU726 is encoded into the third tolast symbol714 of thePPDU frame706.
• Alast portion728B of theA-MPDU726 is encoded into the second tolast symbol718 of thePPDU frame706.First padding bits740 are also added into the second tolast symbol718. Thefirst padding bits740 are added after an encoding process (such as an FEC encoding) of thelast portion728B of theA-MPDU726, and thefirst padding bits740 are not joint encoded with information in thelast portion728B.
• Second padding bits750 are added into thelast symbol754. Thesecond padding bits750 are added after the encoding process (such as the FEC encoding) of thelast portion728B of theA-MPDU726, and are not jointly encoded with the information in thelast portion728B. Because thesecond padding bits750 are not jointly encoded with information of theA-MPDU726, decoding of theA-MPDU726 may be completely separate from decoding of thesecond padding bits750, and an amount of time available to decode the A-MPDU726 may be increased. In particular, an available decode time t_decfor decoding the second tolast symbol718 may be increased.
• FIG. 7 shows thesecond padding bits750 are added into thelast symbol754, but embodiments are not limited thereto. In an embodiment, thesecond padding bits750 are added into a plurality of final symbols of thePPDU706.
• In an embodiment, the first station STA1 may provide the second station STA2 with an indication indicating the presence or the amount of the second extra padding bits. In an embodiment, the first station STA1 may provide an indication to the second station STA2 that thePPDU706 includes additional symbols (such as the last symbol755) that were added in the physical layer and that correspond to thesecond padding bits750.
• In an embodiment, the presence in thePPDU706 of additional symbols (such as the last symbol755) that were added in the physical layer and that correspond tosecond padding bits750 is prescribed by a standard, such as, for example, the proposed IEEE Std 802.11ax standard.
• In an embodiment, because the second station STA2 does not need to perform decoding of thesecond padding bits750, the first station STA1 may not completely send thelast symbol754, and may instead only transmit part of thelast symbol754. In an embodiment, thesecond padding bits750, thelast symbol754, and thelast CP752 may be omitted, and the last symbol of thePPDU706 may include a portion of A-MPDU726 and thefirst padding bits740.
• FIG. 8 illustrates aWLAN operation800 during a period corresponding to reception of a final portion of aPPDU frame806 and the beginning of transmission of anACK frame808 responsive to thePPDU frame806, according to another embodiment. TheWLAN operation800 includes thePPDU frame806 transmitted by a first station STA1 and thecorresponding ACK frame808 transmitted by a second station STA2.
• ThePPDU frame806 includes a sequence of symbols including a second-to-last symbol818 and alast symbol822. Each symbol is preceded by a Cyclic Prefix (CP) that occupies a GI: the second-to-last symbol818 is preceded by a second-to-last CP816, and thelast symbol822 is preceded by alast CP820.
• In an embodiment, thesymbols818 and822 are OFDM symbols.
• In an embodiment, symbol durations T_SYMof thesymbols818 and822 are each equal to 12.8 microseconds. In an embodiment, CP durations T_CPof theCPs816 and820 are each equal to any one of 0.8, 1.6, and 3.2 microseconds.
• A duration to the End of Frame (EOF) of thePPDU806 is indicated by a Legacy Signal (L-SIG) field (not shown) of thePPDU806. The L-SIG field includes a data rate field in bits per 1 second and a length field in bytes, wherein both the data rate field and the length field indicates the number of virtual OFDM symbols in the PPDU after the L-SIG field, and each virtual OFDM symbol has a four (4) microsecond duration regardless of a duration of the actual symbols used to transmit thePPDU806. As a result, both the data rate field and the length field can be used to derive the N×4 microsecond duration of the PPDU. The length field of the L-SIG field is a number of bytes in thePPDU806 after the L-SIG field. For example, the duration to the EOF of the PPDU, relative to the end of the L-SIG field, may therefore be determined using by dividing the length field multiplied by 8 bits by the data rate field multiplied by 4 microseconds and multiplying the result of the division by the 4 microseconds duration of the virtual OFDM symbols.
• When a duration of the symbols used to transmit a post-L-SIG-field portion of thePPDU806 is 12.8 microseconds, the L-SIG field may be used to provide additional time to the available decode time t_decfor thelast symbol822 by indicating a duration that does not correspond to an integer number of the symbols used to transmit the post-L-SIG-field portion of thePPDU806. The end of the frame can be extended by using the L-SIG length indication. The L-SIG length indicated by the L-SIG field can indicate the end of the extension added to the end of the frame.
• In the example shown inFIG. 8, the symbol duration T_SYMis 12.8 microseconds and the CP duration T_CPis 3.2 microseconds. Each pair of CP and symbol therefore has a prefixed symbol duration t_CP+SYMof 16 microseconds, equal to the duration of four 4-microsecond virtual OFDM symbols.
• In the example shownFIG. 8, the L-SIG field indicates a duration to the EOF that is longer than the duration to the end of thelast symbol822 by three 4-microsecond intervals. The three 4-microsecond intervals respectively correspond to first, second, and thirdvirtual OFDM symbols860,862, and864 ofFIG. 8. The second station STA2 can unambiguously determine the actual duration of the PPDU806 (that is, the duration to the end of the last symbol822) by determining the largest duration, relative to the end of the L-SIG field, that is less than or equal to the duration indicated by the L-SIG field and that is a multiple of the prefixed symbol duration t_CP+SYM, which prefixed symbol duration t_CP+SYMis 16 microseconds in the example shown.
• For example, if the L-SIG field indicates a post-L-SIG-field duration to the EOF that is 172 microseconds (corresponding to 43 4-microsecond virtual OFDM symbols), the second station STA2 may unambiguously determine that the actual duration of the post-L-SIG-field portion of thePPDU806 is 160 microseconds and the duration of the extension of thePPDU806 is 12 microseconds, because the 160-microsecond duration corresponds to the largest whole number of prefixed symbol durations t_CP+SYMthat is less than the 172 microsecond duration indicated by the L-SIG field.
• In an embodiment, the second station STA2 may not decode signals received after the actual duration of the post-L-SIG-field portion of thePPDU806.
• In an embodiment, the first station STA1 may transmit no signal or a null signal during the period of the extension corresponding to thevirtual OFDM symbols860,862, and864. The extension may have a zero signal strength.
• In an embodiment, the first station STA1 may transmit during the period of the extension corresponding to thevirtual OFDM symbols860,862, and864. The extension may have a non-zero signal strength. The signals transmitted during the period corresponding to thevirtual OFDM symbols860,862, and864 may be adapted to ensure proper operation of Clear Channel Assessment (CCA) process of the WLAN.
• In the example shown inFIG. 8, the extension is added to provide an additional 12 microseconds to the available decode time t_dec, but embodiments are not limited thereto. In an embodiment, a duration of the extension can support plural durations that are a multiple of a unit of time. The unit of time may be 4 microseconds, and in this case the plural durations may include 0, 4, 8, 12, and 16 microseconds.
• In an embodiment, the duration of the extension needs to be smaller than a 12.8 us OFDM symbol length to avoid length ambiguity of the extension. For example, as described above, if the L-SIG field indicates a post-L-SIG-field duration to the EOF that is 172 microseconds (corresponding to 43 4-microsecond virtual OFDM symbols), the second station STA2 may unambiguously determine that the actual duration of the post-L-SIG-field portion of thePPDU806 is 160 microseconds and the duration of the extension of thePPDU806 is 12 microseconds. However, if the L-SIG field indicates a post-L-SIG-field duration to the EOF that is 176 microseconds (corresponding to 44 4-microsecond virtual OFDM symbols), the second station STA2 cannot unambiguously determine the actual duration of the post-L-SIG-field portion of thePPDU806 and the duration of the extension of thePPDU806, because the actual duration of the post-L-SIG-field portion of thePPDU806 and the duration of the extension are not explicitly derived from L-SIG field. If a length indication that is not explicitly derived from the duration indicated by the L-SIG field is sent in a High Efficiency SIG (HE-SIG) field, it is possible to indicate more than 12 microseconds of additional available decode time. The HE-SIG field may include an indication for a duration of the extension to avoid length ambiguity of the extension. The length indication in the HE-SIG field may indicate whether the duration of the extension is greater than a predetermined duration. For example, the predetermined duration can be 12 microseconds, when the symbol duration T_SYMis 12.8 microseconds and the CP duration T_CPis 3.2 microseconds. Because a duration of the extension can be a multiple of 4 microseconds like any one of 0, 4, 8, 12, and 16 microseconds, the length indication in the HE-SIG field can indicate TRUE if the duration of the extension is 16 microseconds, and the length indication in the HE-SIG field can indicate FALSE if the duration of the extension is any one of 0, 4, 8, and 12 microseconds.
• A first device receiving a first frame may require a different available decode time than a second device receiving a second frame, even when last frame(s) of the second frame require substantially identical processing to last frame(s) of the first frame. For example, the first devices may require an additional 4 us of available decode time from an end of reception of a final OFDM symbol containing data that needs to be decoded, while the second device may require an additional 12 us of available decode time from the end of reception of the final OFDM symbol containing data that needs to be decoded.
• A device may also require a different amount of additional available decode time according to transmission properties of the frame (that is, a transmission format of the frame.) For example, the amount of additional available decode time required by the device may vary according to one or more of the type of a Forward Error Correction (FEC) encoding (e.g., LDPC, BCC, and the like), a Modulation and Coding Scheme (MCS), a bandwidth (BW), whether STBC is used, whether SFBC is used, a data rate, and the like. Here, the MCS indicates a combination of the modulation type (like BPSK, QPSK, 16-QAM, 64-QAM, and the like) and the coding rate (like ½, ¾, ⅔, and the like).
• In an embodiment, a device may provide its capability information including an indication of whether the device is capable of performing decoding of the final symbol(s) without requiring an additional amount of available decode time according to the transmission format. For example, the device may provide one or more respective indications that a frame transmitted using STBC and LDPC, a frame transmitted using an 80 MHz BW and LDPC, and so on may be decoded without requiring additional available decoding time.
• In an embodiment, a device may provide its capability information including an indication of an additional amount of available decode time required for one or more transmission formats or for all transmission formats.
• In an embodiment, a device may provide its capability information including an indication of an additional amount of available decode time required according to a supported MCS Capability, such as a Receive (Rx) VHC-MCS Map, an Rx Highest Supported Data Rate, and the like.
• FIG. 9 illustrates aprocess900 for increasing an available decode time of a symbol encoded into a transmitted frame according to an embodiment. In an embodiment, the frame is a WLAN frame, such as, for example, a frame transmitted according to an IEEE 802.11 standard. In an embodiment, the frame is a High Efficiency PLCP Protocol Data Unit frame (HE PPDU).
• Theprocess900 may be performed by a transmitting device, such as a station of a WLAN. In an embodiment, the transmitting device performing theprocess900 is an Access Point (AP). In an embodiment, the transmitting device performing theprocess900 is a Non-AP station.
• In an embodiment, the frame is a type of frame that requires a device receiving the frame to transmit a response within a predetermined period of time, the predetermined period of time being measured relative to the end of transmission of the frame. Before transmitting the response, the receiving device may be required to decode and process all symbols in the frame that carry information being sent to the receiving device.
• In an embodiment, the predetermined period of time is a Short Inter-Frame Space (SIFS). In an embodiment, the predetermined period of time is 16 microseconds.
• At S901, the transmitting device receives capability information of a receiving device from the receiving device. The capability information may include a required additional processing time for one or more transmission types. The one or more transmission types may include a modulation type, a coding rate, a bandwidth, an encoding type, whether STBC is used, and whether SFBC is used. The post-encoding PHY padding bits and the extension of the frame may provide the additional processing time. The capability information may include plural additional processing times for plural transmission formats or for all possible transmission formats. The transmission format is a combination of plural transmission type. For example, one transmission format may use a modulation type of BPSK and a bandwidth of 20 MHz, and another transmission format may use a modulation type of QPSK and a bandwidth of 40 MHz. If five (5) modulation types and four (4) bandwidths exist, the number of the all possible transmission formats can be 20 (=5×4).
• At S902, the transmitting device generates a frame including an L-SIG field, an HE-SIG field, and 12.8 us long OFDM symbols with either 0.8, 1.6, or 3.2 μs cyclic prefixes (CP).
  At S903, the transmitting device determines an additional duration for the frame, the additional duration being a duration beyond a duration used to transmit the information being sent to the receiving device. The additional duration may correspond to a period of time immediately after the transmission of a plurality of symbols that carry the information being sent, using the frame, to the receiving device.
• In an embodiment, the transmitting device may determine the additional duration for the frame based on the capability information of the one or more receiving devices. The additional duration may be determined according to one or more transmission properties (that is, a transmission format) of the frame. The transmission property used to determine the additional duration may be one or more of a bandwidth of the frame, a Modulation and Coding Scheme (MCS) of the frame, a type of Forward Error Correction (FEC) encoding of the frame, a data rate of the frame, whether the frame is transmitted using Space Time Block Coding (STBC), whether the frame is transmitted using Space Frequency Block Coding (SFBC), and the like.
• In an embodiment, the additional duration may be determined according to one or more characteristics of the receiving device. The one or more characteristics may correspond to a time required by the receiving device to decode and process one or more symbols of the frame.
• For example, when neither STBC nor SFBC is used to transmit the frame, the one or more characteristics may correspond to a time required to process and decode the last symbol of the frame that include the information being sent to the receiving device. When one of STBC or SFBC is used to transmit the frame, the one or more characteristics may correspond to a time required to process and decode two of the last symbols of the frame that include the information being sent to the receiving device.
• At S904, the transmitting device extends the duration of the frame according to the additional duration. An embodiment of a process for extending the duration of the frame according to the additional duration is illustrated inFIG. 11, described below.
• In an embodiment, the transmitting device may perform theWLAN operation500 ofFIG. 5. The transmitting device may extend the duration of the frame by appending one or more Null MAC Protocol Data Units (MPDUs) (e.g., one or more End of Frame (EOF) MPDUs) to an Aggregate MPDU (A-MPDU) corresponding to the frame.
• In an embodiment, the transmitting device may perform theWLAN operation600 ofFIG. 6. The transmitting device may extend the duration of the frame by appending padding bits to a data unit corresponding to the frame, and then performing a joint encoding of the data unit and the padding bits. In an embodiment, the data unit is an MPDU or an A-MPDU. In an embodiment, the encoding is a type of Forward Error Correction (FEC) encoding, such as a Low Density Parity Check (LDPC) encoding or a Binary Convolution Code (BCC) encoding.
• In an embodiment, the transmitting device may perform theWLAN operation700 ofFIG. 7. The transmitting device may extend the duration of the frame by performing an encoding of the data unit and appending padding bits to a result of the encoding. In an embodiment, the data unit is an MPDU or an A-MPDU. In an embodiment, the encoding is a type of Forward Error Correction (FEC) encoding.
• In an embodiment, the transmitting device may perform theWLAN operation800 ofFIG. 8. The transmitting device may extend the duration of the frame by indicating an extended duration in a Legacy Signal (L-SIG) field of the frame. The extended duration may be greater than the duration used to transmit the information being sent to the receiving device. In an embodiment, the duration indicated by the L-SIG field may be one of 0, 4, 8 and 12 microseconds longer than the duration used to transmit the information.
• At S906, the transmitting device transmits the frame.
• In an embodiment, the transmitting device transmits null symbols during the additional duration of the frame.
• In an embodiment, the transmitting device transmits signals during the additional duration of the frame.
• At S908, the transmitting device receives an Acknowledgement frame in response to the frame an SIFS after the end of the frame.
• FIG. 10 illustrates aprocess1000 of receiving and processing a frame having an extended duration. The extended duration provides additional time to decode a symbol of the frame (that is, the extended duration increases the available decoding time for the decoding of the symbol).
• Theprocess1000 may be performed by a receiving device, such as a station of a WLAN. In an embodiment, the WLAN is a WLAN operating according to an IEEE 802.11 standard.
• At S1001, the receiving device determines a required additional processing time. The receiving device may determine the required additional processing time based on one or more transmission types. The one or more transmission types may each include one or more of a modulation type, a coding rate, a bandwidth, and an encoding scheme.
• At S1002, the receiving device provides the transmitting device with capability information of the receiving device. The capability information may include a required additional processing time for one or more transmission types. The post-encoding PHY padding bits and the extension of the frame may provide the additional processing time.
• At S1003, the receiving device receives a frame having an L-SIG field, an HE-SIG field, 12.8 us long OFDM symbols with either 0.8, 1.6, or 3.2 μs cyclic prefixes (CP), pre-encoding PHY padding bits, post-encoding PHY padding bits, and an extension for the frame. In an embodiment, the frame is an HE-PPDU frame.
• At S1004, the receiving device determines a duration of a transmission of a data unit included in the frame. In an embodiment, the data unit is an MPDU or an A-MPDU. In an embodiment, the duration of the transmission of the data unit is relative to the end of a Legacy Signal (L-SIG) field of the frame.
• In an embodiment, the receiving device determines the duration of the transmission of the data unit by detecting an EOF MPDU in the data unit.
• In an embodiment, the receiving device determines the duration of the transmission of the data unit using a duration indicated in a Legacy Signal (L-SIG) field of the received frame. In an embodiment, the duration of the transmission of the data unit is relative to the end of the L-SIG field of the frame.
• In an embodiment, the transmission of the data unit is performed using a plurality of symbols, wherein each symbol has a prefixed symbol duration. The prefixed symbol duration includes a duration of the symbol and a duration of a cyclic prefix associated with the symbol. In an embodiment, the prefixed symbol duration may be any one of 13.6, 14.4, and 16 microseconds.
• The receiving device may determine the duration of the transmission of the data unit by determining a duration indicated by the L-SIG field, and determining the longest duration that is an integer multiple of the prefixed symbol duration and that is less than or equal to the duration indicated by the L-SIG field.
• In an embodiment, the receiving device determines the duration of the transmission of the data unit using a length indication of an HE-SIG field of the received frame. The length indication indicates whether the extended duration is greater than the duration of the transmission of the data unit by a predetermined duration. In an embodiment, the predetermined duration is 12 microseconds.
• At S1006, the receiving device decodes a plurality of symbols corresponding to the data unit, that is, the plurality of symbols transmitted during the duration of the transmission of the data unit.
• At S1008, the receiving device determines to transmit an Acknowledge (ACK) frame using the decoded plurality of symbols. In an embodiment, receiving device determines to transmit the ACK frame the without using a result of decoding a symbol received after the duration of the transmission of the data unit.
• In an embodiment, the receiving device determines to transmit an ACK frame using, among other symbols, a last decoded symbol of the plurality of symbols used to transmit the data unit, and in an embodiment, determines to transmit the ACK frame without using a result of decoding any symbol received after the last decoded symbol. As a result, the available decode time of the last decoded symbol may be increased.
• FIG. 11 illustrates aprocess1100 for extending a duration of a frame in order to increase the available decode time for a symbol encoded into the frame, according to an embodiment. Theprocess1100 may be performed during S904 of theprocess900 ofFIG. 9.
• Theprocess1100 may be performed by a transmitting device that is transmitting the frame. The transmitting device may be part of a WLAN, such as a WLAN according to an IEEE 802.11 standard. The transmitting device may be an Access Point (AP).
• FIG. 11 show some operations of theprocess1100 being performed in a Media Access Control (MAC) layer, and other operations of theprocess1100 being performed in a physical (PHY) layer. In an embodiment, the MAC layer corresponds to a MAC layer of an IEEE 802.11 standard and the PHY layer corresponds to the PHY layer of the IEEE 802.11 standard.
• In the example shown inFIG. 11, the frame may be a PPDU frame including an A-MPDU. A data portion of the PPDU frame (such as the A-MPDU) may be transmitted using symbols having a symbol duration of 12.8 microseconds.
• At S1104, when theprocess1100 determines to perform MAC layer padding, theprocess1100 proceeds to S1108. Otherwise, theprocess1100 proceeds to S1110.
• At S1108, theprocess1100 incorporates one or more EOF MPDUs to the A-MPDU. The EOF MPDUs are appended to the end of the A-MPDU.
• At S1110, when theprocess1100 determines to perform bit padding in the PHY layer before performing Forward Error Correction (FEC) encoding of the A-MPDU, theprocess1100 proceeds to S1112. Otherwise, theprocess1100 proceeds to S1114.
• At S1112, theprocess1100 appends, in the PHY layer, first padding bits to the A-MPDU.
• At S1114, theprocess1100 encodes the A-MPDU using a FEC encoder to produce a FEC encoded data unit. When the first padding bits have been appended to the A-MPDU at S1112, the FEC encoder jointly encodes the first padding bits with information in the A-MPDU to produce the FEC encoded data unit.
• At S1116, when theprocess1100 determines to perform post-FEC-encoding bit padding, theprocess1100 proceeds to S1120. Otherwise, theprocess1100 proceeds to S1124.
• At S1120, theprocess1100 appends the second padding bits to the FEC encoded data unit produced at S1114.
• At S1124, theprocess1100 determines whether the available decode time needs to be increased. When the available decode time needs to be increased, theprocess1100 proceeds to S1126. Otherwise, theprocess1100 proceeds to S1130.
• At S1126, theprocess1100 appends an extension to an end of the frame, and includes a length indication in an HE-SIG field of the frame. The length indication may indicate a duration of the extension to avoid length ambiguity. The indication may indicate whether the duration of the extension is greater than 12 microseconds.
• At S1130, theprocess1100 sets a length field of the L-SIG field so that the length field can indicate the end of the frame. Theprocess1100 then ends.
• In above explanations and figures, illustrative embodiments were provided to allow a person of skill in the art to understand and implement embodiments of the disclosure. However, embodiments are not limited thereto, and are therefore not limited to the number of STAs, specific identifications, specific formats, specific number of STAs per identifications, or other specifics of the illustrative embodiments. Furthermore, while in the description and related figures the reference has made to one or more IEEE Std 802.11 standards, embodiments are not limited thereto, and a person of skill in the art in light of the teachings and disclosures herein would understand how the present disclosures apply to any wireless operation that operates in licensed or unlicensed bands.
• The above explanation and figures are applied to the HE PPDU, the HE-SIG field and the like of IEEE 802.11ax amendment, but they can also applied to a PPDU, an SIG field, and the like of the next amendment of IEEE 802.11.
• Embodiments of the present disclosure include electronic devices configured to perform one or more of the operations described herein. However, embodiments are not limited thereto.
• Embodiments of the present disclosure may further include systems configured to operate using the processes described herein. The systems may include basic service sets (BSSs) such as theBSSs100 ofFIG. 1, but embodiments are not limited thereto.
• Embodiments of the present disclosure may be implemented in the form of program instructions executable through various computer means, such as a processor or microcontroller, and recorded in a non-transitory computer-readable medium. The non-transitory computer-readable medium may include one or more of program instructions, data files, data structures, and the like. The program instructions may be adapted to execute the processes and to generate and decode the frames described herein when executed on a device such as the wireless devices shown inFIG. 1.
• In an embodiment, the non-transitory computer-readable medium may include a read only memory (ROM), a random access memory (RAM), or a flash memory. In an embodiment, the non-transitory computer-readable medium may include a magnetic, optical, or magneto-optical disc such as a hard disk drive, a floppy disc, a CD-ROM, and the like.
• While this invention has been described in connection with what is presently considered to be practical embodiments, embodiments are not limited to the disclosed embodiments, but, on the contrary, may include various modifications and equivalent arrangements included within the spirit and scope of the appended claims. The order of operations described in a process is illustrative and some operations may be re-ordered. Further, two or more embodiments may be combined.

Claims (1)

What is claimed is:

1. A method of a communication device, the method comprising:

generating capability information of the communication device, wherein the capability information indicates a required additional processing time which is to be provided by (i) first padding bits of a High Efficiency Physical layer Protocol Data Unit (HE PPDU) frame and (ii) an extension of the HE PPDU frame; and

transmitting the capability information.

Images