Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L5/00—Arrangements affording multiple use of the transmission path
  • H04L5/003—Arrangements for allocating sub-channels of the transmission path
  • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W74/00—Wireless channel access
  • H04W74/08—Non-scheduled access, e.g. ALOHA
  • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
  • H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L5/00—Arrangements affording multiple use of the transmission path
  • H04L5/003—Arrangements for allocating sub-channels of the transmission path
  • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04B—TRANSMISSION
  • H04B7/00—Radio transmission systems, i.e. using radiation field
  • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
  • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
  • H04B7/0413—MIMO systems
  • H04B7/0452—Multi-user MIMO systems
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L25/00—Baseband systems
  • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
  • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
  • H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
  • H04L25/03866—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using scrambling
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L27/00—Modulated-carrier systems
  • H04L27/26—Systems using multi-frequency codes
  • H04L27/2601—Multicarrier modulation systems
  • H04L27/2602—Signal structure
  • H04L27/2605—Symbol extensions, e.g. Zero Tail, Unique Word [UW]
  • H04L27/2607—Cyclic extensions
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L5/00—Arrangements affording multiple use of the transmission path
  • H04L5/003—Arrangements for allocating sub-channels of the transmission path
  • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
  • H04L5/0057—Physical resource allocation for CQI
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W72/00—Local resource management
  • H04W72/12—Wireless traffic scheduling
  • H04W72/121—Wireless traffic scheduling for groups of terminals or users
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L5/00—Arrangements affording multiple use of the transmission path
  • H04L5/0001—Arrangements for dividing the transmission path
  • H04L5/0003—Two-dimensional division
  • H04L5/0005—Time-frequency
  • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W84/00—Network topologies
  • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
  • H04W84/10—Small scale networks; Flat hierarchical networks
  • H04W84/12—WLAN [Wireless Local Area Networks]
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
  • H04W88/08—Access point devices

Definitions

• the technology described herein relates generally to wireless networking. More particularly, the technology relates to Multi-User Multiple-Input-Multiple-Output (MU-MIMO) and Orthogonal Frequency Division Multiple Access (OFDMA) communications in a wireless network.
• MU-MIMO Multi-User Multiple-Input-Multiple-Output
• OFDMA Orthogonal Frequency Division Multiple Access
• 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.
• WLAN devices are increasingly required to support a variety of applications such as video, cloud access, and offloading.
• video traffic is expected to be the dominant type of traffic in many high efficiency WLAN deployments.
• 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.11TM-2012 (March 2012) (IEEE 802.11 ⁇ ). The IEEE Std 802.11 was subsequently amended by IEEE Std 802.11aeTM-2012, IEEE Std 802.1 laaTM-2012, IEEE Std 802.1 ladTM-2012, and IEEE Std 802.11acTM-2013 (IEEE 802.1 lac). [0005] Recently, an amendment focused on providing a High Efficiency (HE) WLAN in high-density scenarios is being developed by the IEEE 802.1 lax task group.
• HE High Efficiency
• the 802.1 lax 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 may be made to support environments such as wireless corporate offices, outdoor hotspots, dense residential apartments, and stadiums.
• An HE WLAN supports Down-Link (DL) and Up-Link (UL) Multi-User (MU) transmissions such as MU Orthogonal Frequency Division Multiple Access (MU OFDMA) transmission, Multi-User Multi-Input-Multi-Output (MU MIMO) transmissions, and MU transmissions that use both OFDMA and MU-MIMO.
• MU OFDMA MU Orthogonal Frequency Division Multiple Access
• MU MIMO Multi-User Multi-Input-Multi-Output
• MU transmissions that use both OFDMA and MU-MIMO.
• MU communication as define herein are distinguished from other transmissions, such as broadcast transmissions, by the allocation in the MU communication of only a portion of the channel (such as a sub-channel in an OFDMA communication, one or more spatial streams in an MU-MIMO communication, or one or more spatial streams of a sub-channel in a communication using both OFDMA and MU-MIMO) to a particular communication.
• a portion of the channel such as a sub-channel in an OFDMA communication, one or more spatial streams in an MU-MIMO communication, or one or more spatial streams of a sub-channel in a communication using both OFDMA and MU-MIMO
• Sounding operations are used to identify channel conditions in a wireless network. Identifying the channel conditions permits better utilization of the channel by enabling one or more of higher bit rates, use of a greater number of spatial streams, and more effective utilization of transmission power. However, sounding operations may contribute to the total amount of overhead in a wireless network. Therefore it is advantageous for sounding processes, including sounding processes used for UL MU transmissions, to be efficient.
• Protection mechanisms are used in wireless networks to prevent one station's transmissions from interfering with another station's transmissions.
• a wireless network may use Clear-To-Send (CTS) and Ready-To-Send (RTS) packets to reserve a channel for a particular communication.
• CTS Clear-To-Send
• RTS Ready-To-Send
• MU transmissions are being performed, including cascaded MU transmissions, such protection mechanisms should be efficient in order to increase the effective throughput of the wireless network.
• a wireless network performing MU communications may Radio-Frequency (RF) combine all or portions of MU transmissions in the network.
• RF combining occurs when a plurality of stations simultaneous transmit respective transmissions into a channel, and the transmissions combine in the channel to form a single received transmission
• the wireless network may apply scrambling sequences to information being transmitted in order to prevent the transmission of signal patterns which might result in an unwanted regularity in the transmitted signal.
• scrambling sequences for two or more transmissions to be successfully RF-combined, all of the two or more transmissions must use a same scrambling sequence.
• a method performed by a wireless device comprises receiving a Multi-User Request-To-Send (MU-RTS) frame including first scrambled data, descrambling the first scrambled data included in the MU-RTS frame using a first scrambling sequence, generating second scrambled data by scrambling data for a CTS frame using a second scrambling sequence, and transmitting the CTS frame in response to receiving the MU-RTS frame.
• the CTS frame includes the second scrambled data.
• SS[i] is equal to FS[(i+K) modulo L]
• FS[j] is a bit of the first scrambling sequence
• K being a fixed integer greater than 1
• M being an integer greater than 1
• L being equal to 2 to the K th power minus 1.
• the MU-RTS frame further includes first data immediately followed by the first scrambled data, and the method further comprises generating the first scrambling sequence based on the first data.
• a size of the first data is equal to 7 bits.
• the CTS frame further includes second data immediately followed by the second scrambled data, and the second data is equal to foremost 7 bits of the first scrambling sequence.
• K is equal to 7.
• M is equal to a size of the second scrambled data.
• the MU-RTS frame further includes first data immediately followed by the first scrambled data, and the method further comprises generating the second scrambling sequence based on the first data.
• generating the second scrambling sequence comprises generating the second scrambling sequence by using the first data as an initial state of a scrambler for scrambling the data for the CTS frame.
• the method further comprises providing, by a PHY layer of the wireless device, the first data to a MAC layer of the wireless device.
• generating the second scrambling sequence comprises i) determining, by the PHY layer of the wireless device, whether the PHY layer receives an initial state value from the MAC layer of the wireless device, and ii) generating, by the PHY layer of the wireless device, the second scrambling sequence by using the initial state value as the initial state of a scrambler, in response to determining that the PHY layer receives the initial state value from the MAC layer of the wireless device.
• generating the second scrambling sequence further comprises generating, by the PHY layer of the wireless device, the initial state value, in response to determining that the PHY layer does not receive the initial state value from the MAC layer of the wireless device.
• the method further comprises receiving, by the PHY layer of the wireless device, the initial state value from the MAC layer of the wireless device as a parameter of a TXVECTOR.
• the method further comprises providing, by a PHY layer of the wireless device, the first data to the MAC layer of the wireless device as a parameter of an RXVECTOR.
• the first data correspond to a value of a scrambler initialization field in a Service field of the received MU-RTS frame prior to descrambling.
• a method performed by a wireless device comprises generating first scrambled data by scrambling data for a Multi-User Request-To- Send (MU-RTS) frame using a first scrambling sequence, transmitting the MU-RTS frame, the MU-RTS frame including the first scrambled data, receiving a CTS frame transmitted in response to the MU-RTS frame, and descrambling second scrambled data included in the CTS frame using a second scrambling sequence.
• MU-RTS Multi-User Request-To- Send
• SS[i] is equal to FS[((i+K) modulo L)], where FS[j] is a bit of the first scrambling sequence, K being a fixed integer greater than 1, M being an integer greater than 1, and L being equal to 2 to the K th power minus 1.
• the MU-RTS frame further includes first data immediately followed by the first scrambled data.
• a size of the first data is equal to 7 bits.
• the method further comprises generating the second scrambling sequence based on the first data.
• the CTS frame further includes second data immediately followed by the second scrambled data, and the second data is equal to foremost 7 bits of the first scrambling sequence.
• K is equal to 7.
• a method performed by a wireless device comprises receiving a Null Data Packet Announcement (NDPA).
• the NDPA includes one or more station information fields.
• the method further comprises determining a number of the one or more station information fields in the NDPA, receiving a Null Data Packet (NDP), and when the number of one or more station information fields in the NDPA is one, transmitting first Channel State Information (CSI) feedback in response to receiving the NDP.
• CSI Channel State Information
• the method further comprises when the number of one or more station information fields in the NDPA is greater than one, receiving a first trigger frame and transmitting the first CSI feedback in response to receiving the first trigger frame.
• transmitting the first CSI feedback in response to receiving the NDP comprises transmitting the first CSI feedback a first predetermined interframe space (IFS) after receiving the NDP.
• IFS interframe space
• transmitting the first CSI feedback in response to receiving the first trigger frame comprises transmitting the first CSI feedback a second predetermined IFS after receiving the first trigger frame.
• transmitting the first CSI feedback in response to receiving the NDP comprises transmitting the first CSI feedback in a single user transmission in response to receiving the NDP.
• transmitting the first CSI feedback in response to receiving the first trigger frame comprises transmitting the first CSI feedback in a multi user transmission in response to receiving the first trigger frame.
• the first trigger frame comprises a resource assignment information.
• transmitting the first CSI feedback in a multi user transmission comprises participating the multi user transmission based on the resource assignment information to transmit the first CSI feedback in response to receiving the first trigger frame.
• the method further comprises when the number of one or more station information fields in the NDPA is greater than one, receiving a second trigger frame and transmitting second CSI feedback in response to receiving the second trigger frame.
• the method further comprises receiving a sounding poll frame, and transmitting the first CSI feedback in response to receiving the sounding poll frame.
• a method performed by a wireless device comprises transmitting a Null Data Packet Announcement (NDPA).
• NDPA Null Data Packet Announcement
• the method further comprises transmitting a Null Data Packet (NDP), and when a number of one or more station information fields in the NDPA is one, receiving first Channel State Information (CSI) feedback in response to transmitting the NDP.
• CSI Channel State Information
• the method further comprises when the number of one or more station information fields in the NDPA is greater than one, transmitting a first trigger frame and receiving the first CSI feedback in response to transmitting the first trigger frame.
• receiving the first CSI feedback in response to transmitting the NDP comprises receiving the first CSI feedback a first predetermined interframe space (IFS) after transmitting the NDP.
• IFS interframe space
• receiving the first CSI feedback in response to transmitting the first trigger frame comprises receiving the first CSI feedback a second predetermined IFS after transmitting the first trigger frame.
• receiving the first CSI feedback in response to transmitting the NDP comprises receiving the first CSI feedback in a single user transmission in response to transmitting the NDP.
• receiving the first CSI feedback in response to transmitting the first trigger frame comprises receiving the first CSI feedback in a multi user transmission in response to transmitting the first trigger frame.
• the first trigger frame comprises a resource assignment information.
• receiving the first CSI feedback in a multi user transmission comprises participating in the multi user transmission based on the resource assignment information to receive the first CSI feedback in response to transmitting the first trigger frame.
• the method further comprises when the number of one or more station information fields in the NDPA is greater than one transmitting a second trigger frame and receiving second CSI feedback in response to transmitting the second trigger frame.
• the method further comprises transmitting a sounding poll frame and receiving the first CSI feedback as a response to transmitting the sounding poll frame.
• 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. 4 illustrates Inter-Frame Space (IFS) relationships.
• FIG. 5 illustrates a Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) based frame transmission procedure.
• CSMA/CA Carrier Sense Multiple Access/Collision Avoidance
• FIG. 6A illustrates an HE Physical Layer Convergence Protocol (PLCP) Protocol Data Units (PPDU), according to an embodiment.
• PLCP Physical Layer Convergence Protocol
• PPDU Protocol Data Units
• FIG. 6B shows a Table 1 disclosing additional properties of fields of the HE PPDU frame of FIG. 6A, according to an embodiment.
• FIG. 7 illustrates a DL MU OFDMA PPDU being transmitted to a set of stations, according to an embodiment.
• FIG. 8 A illustrates a first process for obtaining Channel State Information (CSI) feedback using a first sounding procedure, according to an embodiment.
• CSI Channel State Information
• FIG. 8B illustrates a second process for obtaining CSI feedback using the second sounding procedure, according to the embodiment.
• FIG. 9A illustrates a first process for obtaining CSI feedback using a first sounding procedure, according to another embodiment.
• FIG. 9B illustrates a second process for obtaining CSI feedback using a second sounding procedure, according to the other embodiment.
• FIG. 10 illustrates a process for obtaining CSI feedback, according to an embodiment.
• FIG. 11 illustrates a UL MU communication process including an MU-RTS frame, according to an embodiment.
• FIG. 12A illustrates a process for determining and saving a scrambler initialization (or seed value) from a received PPDU, according to an embodiment.
• FIG. 12B illustrates a process for using a scrambler initialization (or seed value) received from a MAC layer to scramble and transmit a PPDU, according to an embodiment.
• FIG. 13 illustrates shows a Table 2 illustrating information in a TXVECTOR and an RXVECTOR, according to an embodiment.
• FIG. 14 illustrates a circuit for performing the first scrambling operation, according to an embodiment.
• FIG. 15 illustrates a circuit for performing the second scrambling operation, according to an embodiment.
• FIG. 16 shows scrambling sequences generated by the first and second scrambling operations, according to an embodiment.
• FIG. 17 illustrates a Multi-User Request-To-Send/Clear-To-Send (RTS/CTS) exchange process, according to an embodiment.
• FIG. 18A illustrates a process for scrambling data of a CTS frame, according to an embodiment.
• FIG. 18B shows illustrative 127-bit cycles of RTS and CTS scrambling sequences used in the process of FIG. 18 A, according to an embodiment.
• FIG. 19 illustrates flows of information between a PHY layer and a MAC layer of a wireless device, according to an embodiment.
• FIG. 20 shows a Table 3 of TXVECTOR parameters, according to an embodiment.
• FIG. 21 shows a Table 4 of RXVECTOR parameters for non-High Throughput (non-HT) PPDU frames, according to an embodiment.
• FIG. 22 shows a Table 5 of RXVECTOR parameters, according to another embodiment.
• the technology described herein relates generally to wireless networking. More particularly, the technology relates Multi-User (MU) communications, including MU Multiple-Input-Multiple-Output (MU-MIMO) communications, Orthogonal Frequency Division Multiple Access (OFDMA) communications, and communications that use both MU-MIMO and OFDMA.
• MU Multi-User
• MU-MIMO Multiple-Input-Multiple-Output
• OFDMA Orthogonal Frequency Division Multiple Access
• 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).
• BSS provides the basic organizational unit and typically includes an Access Point (AP) and one or more associated stations (STAs).
• the BSS 100 includes an Access Point 102 (also referred to as the AP) wirelessly communicating with first, second, third, and fourth wireless devices (or stations) 104, 106, 108, and 110 (also referred to as stations 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.
• MAC medium access control layer
• PHY physical layer
• FIG. 1 shows the BSS 100 including only the first to fourth stations STA1 to STA4, embodiments are not limited thereto and may comprise BSSs including any number of stations.
• the AP 102 is a station, that is, a STA, configured to control and coordinate functions of the BSS 100.
• the AP 102 may transmit information to a single station selected from the plurality of stations STAl to STA4 in the BSS 100 using a single frame, or may simultaneously transmit information to two or more of the stations STAl to STA4 in the BSS 100 using either a single Orthogonal Frequency Division Multiplexing (OFDM) broadcast frame, a single OFDM Multi-User Multi-Input-Multi-Output (MU-MIMO) transmission, a single Orthogonal Frequency Division Multiple Access (OFDMA) frame, or a single MU-MIMO OFDMA frame.
• OFDM Orthogonal Frequency Division Multiplexing
• MU-MIMO OFDM Multi-User Multi-Input-Multi-Output
• OFDMA Orthogonal Frequency Division Multiple Access
• the stations STAl to STA4 may each transmit data to the AP 102 using a single frame, or transmit information to and receive information from each other using a single frame. Two or more of the stations STAl to STA4 may simultaneously transmit data to the AP 102 using an Uplink (UL) OFDMA frame, an UL MU-MIMO frame, or an UL MU-MIMO OFDMA frame.
• UL Uplink
• MU-MIMO UL MU-MIMO OFDMA
• the AP 102 may be absent and the stations STAl to STA4 may be in an ad-hoc network.
• Each of the stations STAl to STA4 and the AP 102 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 transceiver of the stations STAl to STA4 and the AP 102 may be respectively implemented using hardware components, software components, or both.
• the AP 102 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.
• a device such as a personal computer, tablet computer, or cellular phone may configured able to operate as the AP 102, 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.
• DMB Digital Multimedia Broadcasting
• the present disclosure may be applied to WLAN systems according to IEEE 802.11 standards but embodiments are not limited thereto.
• 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.
• a type and subtype of a frame 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 a wireless device 200 according to an embodiment.
• the wireless or WLAN device 200 may be included in the AP 102 or any of the stations STA1 to STA4 in FIG. 1.
• the WLAN device 200 includes a baseband processor 210, a radio frequency (RF) transceiver 240, an antenna unit 250, a storage device (e.g., memory) 232, one or more input interfaces 234, and one or more output interfaces 236.
• the baseband processor 210, the memory 232, the input interfaces 234, the output interfaces 236, and the RF transceiver 240 may communicate with each other via a bus 260.
• the baseband processor 210 performs baseband signal processing, and includes a MAC processor 212 and a PHY processor 222.
• the baseband processor 210 may utilize the memory 232, which may include a non-transitory computer readable medium having software (e.g., computer programing instructions) and data stored therein.
• the MAC processor 212 includes a MAC software processing unit 214 and a MAC hardware processing unit 216.
• the MAC software processing unit 214 may implement a first plurality of functions of the MAC layer by executing MAC software, which may be included in the software stored in the memory 232.
• the MAC hardware processing unit 216 may implement a second plurality of functions of the MAC layer in special-purpose hardware.
• the MAC processor 212 is not limited thereto.
• the MAC processor 212 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 processor 222 includes a transmitting signal processing unit (SPU) 224 and a receiving SPU 226.
• the PHY processor 222 implements a plurality of functions of the PHY layer. These functions may be performed in software, hardware, or a combination thereof according to an implementation.
• Functions performed by the transmitting SPU 224 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.
• Functions performed by the receiving SPU 226 may include inverses of the functions performed by the transmitting SPU 224, such as GI removal, Fourier Transform computation, and the like.
• the RF transceiver 240 includes an RF transmitter 242 and an RF receiver 244.
• the RF transceiver 240 is configured to transmit first information received from the baseband processor 210 to the WLAN, and provide second information received from the WLAN to the baseband processor 210.
• the antenna unit 250 includes one or more antennas.
• MIMO Multiple-Input Multiple-Output
• MU-MIMO Multi-User MIMO
• the antenna unit 250 may include a plurality of antennas.
• the antennas in the antenna unit 250 may operate as a beam-formed antenna array.
• the antennas in the antenna unit 250 may be directional antennas, which may be fixed or steerable.
• the input interfaces 234 receive information from a user, and the output interfaces 236 output information to the user.
• the input interfaces 234 may include one or more of a keyboard, keypad, mouse, touchscreen, microphone, and the like.
• the output interfaces 236 may include one or more of a display device, touch screen, speaker, and the like.
• WLAN device 200 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.
• the WLAN device 200 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) SPU (TxSP) 324, an RF transmitter 342, and an antenna 352.
• Tx Transmitting
• TxSP Transmitting SPU
• RF transmitter 342 RF transmitter
• antenna 352 the transmitting SPU 224, the RF transmitter 242, and an antenna of the antenna unit 250 of FIG. 2, respectively.
• the TxSP 324 includes an encoder 300, an interleaver 302, a mapper 304, an inverse Fourier transformer (IFT) 306, and a guard interval (GI) inserter 308.
• IFT inverse Fourier transformer
• GI guard interval
• the encoder 300 receives and encodes input data DATA.
• the encoder 300 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.
• the TxSP 324 may further include a scrambler for scrambling the input data before the encoding is performed by the encoder 300 to reduce the probability of long sequences of 0s or Is.
• the TxSP 324 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, the TxSP 324 may not use the encoder parser.
• the interleaver 302 interleaves the bits of each stream output from the encoder 300 to change an order of bits therein.
• the interleaver 302 may apply the interleaving only when the encoder 300 performs the BCC encoding, and otherwise may output the stream output from the encoder 300 without changing the order of the bits therein.
• the mapper 304 maps the sequence of bits output from the interleaver 302 to constellation points. If the encoder 300 performed LDPC encoding, the mapper 304 may also perform LDPC tone mapping in addition to the constellation mapping. [0111] When the TxSP 324 performs a MIMO or MU-MIMO transmission, the TxSP 324 may include a plurality of interleavers 302 and a plurality of mappers 304 according to a number of spatial streams (NSS) of the transmission. The TxSP 324 may further include a stream parser for dividing the output of the encoder 300 into blocks and may respectively send the blocks to different interleavers 302 or mappers 304.
• NSS spatial streams
• the TxSP 324 may further include a space-time block code (STBC) encoder for spreading the constellation points from the spatial streams into a number of space-time streams (NSTS) and a spatial mapper for mapping the space-time streams to transmit chains.
• STBC space-time block code
• NSTS space-time streams
• the spatial mapper may use direct mapping, spatial expansion, or beamforming.
• the IFT 306 converts a block of the constellation points output from the mapper 304 (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, the IFT 306 may be provided for each transmit chain.
• IDFT inverse discrete Fourier transform
• IFFT inverse fast Fourier transform
• the TxSP 324 may insert cyclic shift diversities (CSDs) to prevent unintentional beamforming.
• CSDs cyclic shift diversities
• the TxSP 324 may perform the insertion of the CSD before or after the IFT 306.
• 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.
• the TxSP 324 performs a MIMO or MU-MIMO transmission, some blocks before the spatial mapper may be provided for each user.
• the GI inserter 308 prepends a GI to each symbol produced by the IFT 306.
• Each GI may include a Cyclic Prefix (CP) corresponding to a repeated portion of the end of the symbol that the GI precedes.
• the TxSP 324 may optionally perform windowing to smooth edges of each symbol after inserting the GI.
• the RF transmitter 342 converts the symbols into an RF signal and transmits the RF signal via the antenna 352.
• the TxSP 324 performs a MIMO or MU-MIMO transmission
• the GI inserter 308 and the RF transmitter 342 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) SPU (RxSP) 326, an RF receiver 344, and an antenna 354.
• Rx Receiver
• RxSP Receiver
• RF receiver 344 RF receiver 344
• antenna 354 the RxSP 326, RF receiver 344, and antenna 354 may correspond to the receiving SPU 226, the RF receiver 244, and an antenna of the antenna unit 250 of FIG. 2, respectively.
• the RxSP 326 includes a GI remover 318, a Fourier transformer (FT) 316, a demapper 314, a deinterleaver 312, and a decoder 310.
• FT Fourier transformer
• the RF receiver 344 receives an RF signal via the antenna 354 and converts the RF signal into symbols.
• the GI remover 318 removes the GI from each of the symbols.
• the RF receiver 344 and the GI remover 318 may be provided for each receive chain.
• the FT 316 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).
• DFT discrete Fourier transform
• FFT fast Fourier transform
• the FT 316 may be provided for each receive chain.
• the RxSP 326 may include a spatial demapper for converting the respective outputs of the FTs 316 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.
• the demapper 314 demaps the constellation points output from the FT 316 or the STBC decoder to bit streams. If the received transmission was encoded using the LDPC encoding, the demapper 314 may further perform LDPC tone demapping before performing the constellation demapping.
• the deinterleaver 312 deinterleaves the bits of each stream output from the demapper 314.
• the deinterleaver 312 may perform the deinterleaving only when the received transmission was encoded using the BCC encoding, and otherwise may output the stream output by the demapper 314 without performing deinterleaving.
• the RxSP 326 may use a plurality of demappers 314 and a plurality of deinterleavers 312 corresponding to the number of spatial streams of the transmission.
• the RxSP 326 may further include a stream deparser for combining the streams output from the deinterleavers 312.
• the decoder 310 decodes the streams output from the deinterleaver 312 or the stream deparser.
• the decoder 312 includes an FEC decoder.
• the FEC decoder may include a BCC decoder or an LDPC decoder.
• the RxSP 326 may further include a descrambler for descrambling the decoded data.
• the RxSP 326 may further include an encoder deparser for multiplexing the data decoded by a plurality of BCC decoders.
• the RxSP 326 may not use the encoder deparser.
• wireless devices such as wireless device 200 will assess the availability of the wireless medium using Clear Channel Assessment (CCA). If the medium is occupied, CCA may determine that it is busy, while if the medium is available, CCA determines that it is idle.
• CCA Clear Channel Assessment
• FIG. 4 illustrates Inter-Frame Space (IFS) relationships.
• FIG. 4 illustrates a Short IFS (SIFS), a Point Coordination Function (PCF) IFS (PIFS), a Distributed Coordination Function (DCF) IFS (DIFS), and an Arbitration IFSs corresponding to an Access Category (AC) (AIFS[i]).
• SIFS Short IFS
• PCF Point Coordination Function
• DCF Distributed Coordination Function
• AC Access Category
• AIFS[i] Arbitration IFSs corresponding to an Access Category
• FIG. 4 also illustrates a slot time.
• a data frame is used for transmission of data forwarded to a higher layer.
• the WLAN device transmits the data frame after performing backoff if a DIFS has elapsed during which DIFS the medium has been idle.
• a management frame is used for exchanging management information, which is not forwarded to the higher layer.
• Subtype frames of the management frame include a beacon frame, an association request/response frame, a probe request/response frame, and an authentication request/response frame.
• a control frame is used for controlling access to the medium.
• Subtype frames of the control frame include a request to send (RTS) frame, a clear to send (CTS) frame, and an acknowledgement (ACK) frame.
• RTS request to send
• CTS clear to send
• ACK acknowledgement
• the WLAN device transmits the control frame after performing backoff if a DIFS has elapsed during which DIFS the medium has been idle.
• the control frame is the response frame of another frame
• the WLAN device transmits the control frame after a SIFS has elapsed without performing backoff or checking whether the medium is idle.
• a WLAN device that supports a Quality of Service (QoS) functionality (that is, a QoS station) may transmit the frame after performing backoff if an AIFS for an associated access category (AC), (AIFS [AC]), has elapsed.
• QoS Quality of Service
• any of the data frame, the management frame, and the control frame which is not the response frame may use the AIFS [AC] of the AC of the transmitted frame.
• a WLAN device may perform a backoff procedure when the WLAN device that is ready to transfer a frame finds the medium busy.
• a WLAN device operating according to the IEEE 802.11 ⁇ and 802.1 lac standards may perform the backoff procedure when the WLAN device infers that a transmission of a frame by the WLAN device has failed.
• the backoff procedure includes determining a random backoff time composed of N backoff slots, each backoff slot having a duration equal to a slot time and N being an integer number greater than or equal to zero.
• the backoff time may be determined according to a length of a Contention Window (CW). In an embodiment, the backoff time may be determined according to an AC of the frame. All backoff slots occur following a DIFS or Extended IFS (EIFS) period during which the medium is determined to be idle for the duration of the period.
• DIFS DIFS
• EIFS Extended IFS
• the backoff procedure shall decrement the backoff time by the slot time.
• the backoff procedure is suspended until the medium is again determined to be idle for the duration of a DIFS or EIFS period.
• the WLAN device may perform transmission or retransmission of the frame when the backoff timer reaches zero.
• the backoff procedure operates so that when multiple WLAN devices are deferring and execute the backoff procedure, each WLAN device may select a backoff time using a random function, and the WLAN device selecting the smallest backoff time may win the contention, reducing the probability of a collision.
• FIG. 5 illustrates a Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) based frame transmission procedure for avoiding collision between frames in a channel according to an embodiment.
• FIG. 5 shows a first station STA1 transmitting data, a second station STA2 receiving the data, and a third station STA3 that may be located in an area where a frame transmitted from the STA1, a frame transmitted from the second station STA2, or both can be received.
• the stations STA1, STA2, and STA3 may be WLAN devices.
• the STA1 may determine whether the channel is busy by carrier sensing.
• the STA1 may determine the channel occupation based on an energy level in the channel or an autocorrelation of signals in the channel, or may determine the channel occupation by using a network allocation vector (NAV) timer.
• NAV network allocation vector
• the STA1 may transmit a Ready-To-Send (RTS) frame to the second station STA2.
• RTS Ready-To-Send
• the second station STA2 may transmit a Clear-To-Send (CTS) frame as a response of the RTS frame.
• CTS Clear-To-Send
• the AP may send two CTS frames in response to the RTS frame: a first CTS frame in the legacy non-HT format, and a second CTS frame in the HT format.
• the third station STA3 may set a NAV timer of the third station STA3 for a transmission duration of subsequently transmitted frames (for example, a duration of SIFS + CTS frame duration + SIFS + data frame duration + SIFS + ACK frame duration) using duration information included in the RTS frame.
• a NAV timer of the third station STA3 for a transmission duration of subsequently transmitted frames using duration information included in the CTS frame.
• the third station STA3 may update the NAV timer of the third station STA3 by using duration information included in the new frame. The third station STA3 does not attempt to access the channel until the NAV timer expires.
• the STA1 When the STA1 receives the CTS frame from the second station STA2, it may transmit a data frame to the second station STA2 after SIFS elapses from a time when the CTS frame has been completely received. Upon successfully receiving the data frame, the second station STA2 may transmit an ACK frame as a response of the data frame after SIFS elapses.
• the third station STA3 may determine whether the channel is busy using the carrier sensing. Upon determining that the channel is not used by other devices during a DIFS after the NAV timer has expired, the third station STA3 may attempt to access the channel after a contention window according to a backoff process elapses.
• a station that has obtained a transmission opportunity (TXOP) and that has no data to transmit may transmit a CF-End frame to cut short the TXOP.
• An AP receiving a CF-End frame having a Basic Service Set Identifier (BSSID) of the AP as a destination address may respond by transmitting two more CF-End frames: a first CF-End frame using Space Time Block Coding (STBC) and a second CF-End frame using non-STBC.
• STBC Space Time Block Coding
• a station receiving a CF-End frame resets its NAV timer to 0 at the end of the PPDU containing the CF-End frame.
• FIG. 5 shows the second station STA1 transmitting an ACK frame to acknowledge the successful reception of a frame by the recipient.
• FIG. 6 illustrates an embodiment in which a station acknowledges successful receipt of a frame using a Block Acknowledgment (Block Ack, BlockAck, or BA) frame.
• Block Ack Block Ack
• BlockAck BlockAck
• the Block Ack mechanism improves channel efficiency by aggregating several acknowledgments into one frame.
• the Immediate Block Ack mechanism is intended for use with high-bandwidth, low-latency traffic.
• the delayed Block Ack mechanism is intended for applications that tolerate moderate latency.
• a station with data to send which will be acknowledged using the Block Ack mechanism is referred to as the originator, and the receiver of that data as the recipient.
• An AP can be the recipient or the originator.
• the Block Ack mechanism is initialized using a setup process that includes an exchange of ADDBA Request and ADDBA Response frames.
• the ADDBA Request and ADDBA Response frames include indications of whether Aggregate MAC Service Data Units (A-MSDUs) are permitted in the frames using the Black Ack mechanism, whether Immediate or Delayed Block Ack is to be used, and other information.
• A-MSDUs Aggregate MAC Service Data Units
• blocks of data frames - in particular, Quality of Service (QoS) data frame according to IEEE Std 802.11-2012 - may be transmitted from the originator to the recipient.
• a block may be started within a polled TXOP or by winning Enhanced Distributed Channel Access (EDCA) contention.
• EDCA Enhanced Distributed Channel Access
• the number of frames in the block is limited, and the amount of state that is to be kept by the recipient is bounded.
• the MAC Protocol Data Units (MPDUs) within the block of frames are acknowledged by a BlockAck frame, which is requested by a BlockAckReq frame.
• the Block Ack mechanism does not require the setting up of a Traffic Stream (TS); however, QoS stations using the TS facility may choose to signal their intention to use a Block Ack mechanism for the scheduler's consideration in assigning Transmission Opportunities (TXOPs).
• TXOPs Transmission Opportunities
• the Block Ack mechanism is torn down using a DELBA frame including a DELBA Request.
• the DELBA frame is sent by either the originator or the recipient to terminate participation in the Block Ack mechanism.
• the PHY entity for IEEE Std 802.11 is based on Orthogonal Frequency Division Multiplexing (OFDM) or Orthogonal Frequency Division Multiple Access (OFDMA).
• OFDM Orthogonal Frequency Division Multiplexing
• OFDMA Orthogonal Frequency Division Multiple Access
• a STA is capable of transmitting and receiving Physical Layer Convergence Protocol (PLCP) Protocol Data Units (PPDUs) that are compliant with the mandatory PHY specifications.
• PLCP Physical Layer Convergence Protocol
• PPDUs Physical Layer Convergence Protocol
• MCS Modulation and Coding Schemes
• MCS Modulation and Coding Schemes
• Some PHY entities define downlink (DL) and uplink (UL) Multi-User (MU) transmissions having a maximum number of space-time streams (STS) per user and employing up to a predetermined total number of STSs.
• a PHY entity may define PPDUs that are individually addressed using an Association Identifier (AID) or Partial AID and may also define PPDUs that are group addressed based on Group ID (GID).
• AID Association Identifier
• GID Group ID
• a PHY entity may provide support for 20 MHz, 40 MHz, 80 MHz, and 160 MHz contiguous channel widths and support for an 80+80 MHz non-contiguous channel width.
• Each channel includes a plurality of subcarriers, which may also be referred to as tones.
• Data subcarriers within the channels may be modulated using binary phase shift keying (BPSK), quadrature phase shift keying (QPSK), 16-quadrature amplitude modulation (16-QAM), 64-QAM, and 256-QAM.
• BPSK binary phase shift keying
• QPSK quadrature phase shift keying
• 16-QAM 16-quadrature amplitude modulation
• 64-QAM 64-QAM
• 256-QAM 256-QAM.
• FEC Forward error correction
• FEC forward error correction
• LDPC Low Density Parity Check
• a PHY entity may define fields denoted as Legacy Signal (L-SIG), Signal A (SIG-A), and Signal B (SIG-B) within which some necessary information about PLCP Service Data Unit (PSDU) attributes are communicated.
• L-SIG Legacy Signal
• SIG-A Signal A
• SIG-B Signal B
• PSDU PLCP Service Data Unit
• HE High Efficiency
• HE High Efficiency
• the symbols in the L-SIG, SIG-A, and SIG-B fields are encoded with the most robust (and therefore least efficient) MCS of the PHY entity.
• the L-SIG, HE-SIG-A, and HE-SIG-B fields have a limited number of bits and it is advantageous to encode them in the most compact form possible.
• the symbols of these fields are decoded first in order to obtain vital information about the PSDU attributes and some MAC attributes.
• VHT SIG-A and VHT SIG-B fields are called VHT SIG-A and VHT SIG-B fields.
• IEEE Std 802.11 ax SIG-A and SIG-B fields are respectively referred to as HE-SIG-A and HE-SIG-B fields.
• FIG. 6A illustrates an HE PPDU 600 according to an embodiment.
• a transmitting station generates the HE PPDU frame 600 and transmits it to one or more receiving stations.
• the receiving stations receive, detect, and process the HE PPDU frame 600.
• the HE PPDU frame 600 includes a Legacy Short Training Field (L-STF) field 602, a Legacy (i.e., a Non-High Throughput (Non-HT)) Long Training Field (L-LTF) 604, a Legacy Signal (L-SIG) field 606, and a Repeated L-SIG field (RL-SIG) 608, which together comprise a legacy preamble 601.
• L-STF Legacy Short Training Field
• L-LTF Long Training Field
• L-SIG Legacy Signal
• RL-SIG Repeated L-SIG field
• the HE PPDU frame 600 also includes an HE-SIG-A field 610, an optional HE-SIG-B field 612, an HE-STF 614, an HE-LTF 616, and an HE-Data field 618.
• the legacy preamble 601, the HE-SIG-A field 610, and the HE-SIG-B field 612 when present, comprise a first part of the HE PPDU frame 600.
• the first part of the HE PPDU frame 600 is decoded using a 64-element Discrete Fourier Transform (DFT), having a basic subcarrier spacing of 312.5 KHz.
• DFT Discrete Fourier Transform
• the HE-SIG-A field 610 is duplicated on each 20 MHz segment after the legacy preamble to indicate common control information.
• the HE-SIG-A field 610 includes a plurality of OFDM HE-SIG-A symbols 620 each having a duration (including a Guard Interval (GI)) of 4 s.
• a number of the HE-SIG-A symbols 620 in the HE-SIG-A field 610 is indicated by NHESIGA and is either 2 or 4.
• the HE-SIG-B field 612 is included in Down-Link (DL) Multi-User (MU) PPDUs.
• the HE-SIG-B field 612 includes a plurality of OFDM HE-SIG-B symbols 622 each having a duration including a Guard Interval (GI) of 4 ⁇ .
• GI Guard Interval
• Single User (SU) PPDUs, Up-Link (UL) MU PPDUs, or both do not include the HE-SIG-B field 612.
• a number of the HE-SIG-B symbols 622 in the HE-SIG-B field 612 is indicated by NHESIGB and is variable.
• the HE-SIG-B field 612 may be transmitted in first and second HE-SIG-B channels 1 and 2.
• the HE-SIG-B field in the HE-SIG-B channel 1 is referred to as the HE-SIG-B 1 field
• the HE-SIG-B field in the HE-SIG-B channel 2 is referred to as the HE-SIG-B2 field.
• the HE-SIG-B 1 field and the HE-SIG-B2 field are communicated using different 20 MHz bandwidths of the HE PPDU 600, and may contain different information.
• HE-SIG-B field may refer to an HE-SIG-B field of a 20 MHz PPDU, or to either or both of an HE-SIG-B 1 field or HE-SIG-B2 field of a 40 MHz or more PPDU.
• An HE-STF 614 of a non-trigger-based PPDU has a periodicity of 0.8 with 5 periods.
• a non-trigger-based PPDU is a PPDU that is not sent in response to a trigger frame.
• An HE-STF 614 of a trigger-based PPDU has a periodicity of 1.6 with 5 periods.
• Trigger-based PPDUs include UL PPDUs sent in response to respective trigger frames.
• the HE-LTF 616 includes one or more OFDM HE-LTF symbols 626 each having a duration of 12.8 plus a Guard Interval (GI).
• the HE PPDU frame 600 may support a 2xLTF mode and a 4xLTF mode.
• an HE-LTF symbol 626 excluding a Guard Interval (GI) is equivalent to modulating every other tone in an OFDM symbol of 12.8 ⁇ excluding the GI, and then removing the second half of the OFDM symbol in a time domain.
• a number of the HE-LTF symbols 626 in the HE-LTF field 616 is indicated by NHELTF, and is equal to 1, 2, 4, 6, or 8.
• the HE-Data field 618 includes one or more OFDM HE-Data symbols 628 each having a duration of 12.8 plus a Guard Interval (GI).
• GI Guard Interval
• a number of the HE-Data symbols 628 in the HE-Data field 618 is indicated by N D ATA and is variable.
• FIG. 6B shows a Table 1 indicating additional properties of the fields of the HE PPDU frame 600 of FIG. 6A, according to an embodiment.
• a station refers to a non-AP HE STA
• an AP refers to an HE AP.
• FIG. 7 illustrates transmission of a DL MU OFDMA PPDU 700 to a set of stations, according to an embodiment.
• the set of stations includes first, second, third, and fourth stations STA1, STA2, STA3, and STA4.
• the concepts described herein with respect to DL OFDMA frame 700 also apply to UL OFDMA frames unless specifically stated otherwise.
• the bandwidth of the DL OFDMA frame 700 may be 20, 40, 80, 160, or 80+80 MHz.
• a horizontal dimension is a time dimension or number of OFDM symbols
• a vertical dimension is a frequency dimension, or a number of tones or subcarriers.
• FT Fourier Transform
• the number of tones is a fixed value; however, depending on the subcarrier spacing, two OFDM symbols with, for example, respective FT sizes of 64 and 256 may require the same bandwidth to transmit.
• sub-band refers to a set of contiguous subcarriers (that is, a set of subcarriers for which no subcarrier not in the set is between any two subcarriers within the set) that as a whole are assigned for a payload whose expected destination is a single station, or a set of stations.
• a set of sub-bands or a set of subcarriers may also be referred to as a Resource Unit (RU).
• RU Resource Unit
• the set of contiguous subcarriers is a set of contiguous data subcarriers (that is, a set of data subcarriers for which no data subcarrier not in the set is between any two data subcarriers within the set).
• a sub-band is represented in FIG. 7 as a horizontal partition of the DL OFDMA PPDU 700 where a set of contiguous tones for a contiguous set of OFDM symbols are designated for a given payload whose expected destination is a station or a set of stations.
• the bandwidth assigned to payloads of the stations STA1 to STA4 depend on the respective payload sizes, on a MCSs and numbers of spatial streams that the AP determines for the respective sub-band transmissions, and on the overall considerations that the AP needs to address in order to align the length or duration of various PSDU sub-bands.
• the DL OFDMA PPDU 700 includes a first portion 704 including an L-STF, an L-LTF, and an L-SIG field based on IEEE Std 802.1 In and 802.11 ac.
• the symbols in these fields serve to make the DL OFDMA PPDU 700 compatible with legacy designs and products.
• the L-STF, L-LTF, and L-SIG symbols of the first portion 704 are modulated using a Fourier Transform (FT) size of 64 on a 20 MHz channel and are duplicated within each 20 MHz channel of the DL OFDMA PPDU 700 when the DL OFDMA PPDU 700 has a bandwidth wider than 20 MHz.
• FT Fourier Transform
• the first portion 704 also includes an HE-SIG-A field.
• the symbols of the HE-SIG-A field may carry necessary information regarding each PSDU and regarding the RF, PHY, and MAC properties of the DL OFDMA PPDU 700.
• the DL OFDMA PPDU 700 includes an HE-SIG-B field 706.
• the symbols of the HE-SIG-B field 706 may carry necessary information regarding each PSDU and regarding the RF, PHY, and MAC properties of the DL OFDMA PPDU 700.
• the HE-SIG-B field 706 may not always be present in all DL OFDM PPDUs and is not present in UL OFDMA PPDUs.
• the HE-SIG-B field 612 may be transmitted in first and second HE-SIG-B channels 1 and 2 respectively including an HE-SIG-B 1 field and an HE-SIG-B2 field.
• the HE-SIG-B 1 field and the HE-SIG-B2 field are communicated in first and second 20 MHz bandwidths of the DL OFDMA PPDU 700, respectively, and may contain different information.
• the HE-SIG-B 1 and HE-SIG-B2 fields are duplicated within each 40 MHz bandwidth of the DL OFDMA PPDU 700 when the DL OFDMA PPDU 700 has a bandwidth of 80 MHz or more.
• the HE-SIG-A field of the first portion 704 and HE-SIG-B field 706 are modulated using an FT size of 64. In another embodiment, the HE-SIG-A field of the first portion 704 and HE-SIG-B field 706 are modulated using an FT size of 256. In another embodiment, the HE-SIG-A field of the first portion 704 are modulated using an FT size of 64 and the HE-SIG-B field 706 are modulated using an FT size of 256.
• the DL OFDMA PPDU 700 includes HE-STF and HE-LTF symbols in a second portion 710.
• the HE-STF and HE-LTF symbols are used to perform necessary RF and PHY processing for each PSDU in the DL OFDMA PPDU 700, for the whole DL OFDMA PPDU 700, or both.
• the DL OFDMA PPDU 700 includes a Multi-User (MU) payload region 712.
• the MU payload region 712 includes first, second, third, and fourth unicast PSDUs 714, 716, 718, and 720 intended for the first, second, third, and fourth stations STA1, STA2, STA3, and STA4, respectively.
• Each unicast PSDU 714, 716, 718, and 720 contains a respective payload that is destined to the respective stations STA1, STA2, STA3, and STA4 plus necessary MAC padding and PHY padding.
• the unicast PSDU 714, 716, 718, and 720 are sub-band PSDUs.
• a bandwidth of the MU payload region 712 is divided into one or more Resource Units (RUs), and each of the PSDUs 714, 716, 718, and 720 are allocated one or more of the RUs.
• RU Resource Unit
• an RU is allocated to no more than one PSDU.
• an RU may be allocated to a plurality of PSDUs destined for respective stations, each of the plurality of PSDUs being communicated in a respective set of one or more spatial streams within the bandwidth of the RU.
• the unicast PSDUs 714, 716, 718, and 720 are destined to respective stations that are associated with the AP.
• the presence and length of unicast PSDUs 714, 716, 718, and 720 in respective one or more sub-bands and the respective stations that are the recipients of the unicast PSDUs 714, 716, 718, and 720 may be indicated by the HE-SIG-A field, the HE-SIG-B field, or both.
• the DL OFDMA PPDU 700 may include a full-band transmission region (not shown) for unicast or broadcast/multicast full-band PSDU(s).
• the full-band transmission region may be an optional region in a DL OFDMA PPDU 700 and may have a variable length.
• the full-band transmission region includes one or more sequential symbols that each covers the whole bandwidth of the DL OFDMA PPDU 700 and that occur before the start of a MU payload region 712.
• the full-band transmission region may not be present in an UL OFDMA PPDU.
• the full-band transmission region is present in the DL OFDMA PPDU 700, there may be a set of HE-STF and/or HE-LTF symbols that immediately precede the full-band PSDUs included in the full-band transmission region (not shown), where the set of HE-STF and/or HE-LTF symbols are not beamformed.
• One or more of a Broadcast full-band PSDU, a Multicast full-band PSDU, and a unicast full-band PSDUs may be located in the full-band transmission region and destined to all, some, or one, respectively, of the stations that are associated with the AP.
• the presence and length of the full-band PSDUs may be indicated in the HE-SIG-A field, the HE-SIG-B field, or both.
• Each PSDU in the DL OFDMA PPDU 700 contains a payload that is destined to a station, or to several stations, plus the necessary MAC padding and PHY padding.
• Embodiments include signaling, either explicit or implicit, for indicating between various sounding feedback procedures.
• a channel state information (CSI) feedback procedure also known as sounding procedure, consist of a transmission, by the beamformer (such as an AP), of a non-data packet announcement (NDPA) transmission followed by non-data packet (NDP).
• NDPA non-data packet announcement
• NDP non-data packet
• one or more beamformees may send the feedback packets at the same time in an Up-Link(UL) Multi-User (MU) transmission using OFDMA, MU-MIMO, or both.
• the uplink OFDMA and/or MU-MIMO transmissions denoted as a UL MU transmission, are sent in response to a trigger frame.
• the trigger frame facilitates resource assignment among the participants in the UL MU transmission such that the transmissions that make up the UL MU transmission do not overlap in a frequency domain, do not overlap in a spatial domain, or both.
• Embodiments include two procedures for providing CSI feedback in a wireless network according to an IEEE 802.11 standard.
• a single user provides CSI feedback using a UL Single-User (SU) MIMO transmission.
• a plurality of users provide CSI feedback simultaneously using an UL MU transmission that uses OFDMA, MU-MIMO, or both.
• Beamformees that is, nodes providing CSI feedback, are configured to recognize which of the first and second procedures is being used.
• Embodiments include mechanisms for indicating which of the first and second procedures the beamformees should expect and conform to.
• either of a first sounding procedure illustrated in FIG. 8 A and a second sounding procedure illustrated in FIG. 8B may be used. Which of the first sounding procedure and the second sounding procedure is used is indicated by a number of per-station information fields in the NDPA frame.
• the NDPA frame contains parameters for CSI feedback as well as list of STAs that are directed to participate in the CSI feedback process.
• FIG. 8A illustrates a first process 800A for obtaining CSI feedback using the first sounding procedure, according to the embodiment.
• an AP transmits an NPDA 804A designating only a single station, a first station STA1.
• the AP then transmits an NDP 806.
• the first station STA1 receives the NPDA 804A, determines that it indicates only a single station (itself), and based on the NPDA 804A indicating only a single station (that is, based on the NDPA 804A not indicating a plurality of stations) determines that the first sounding procedure for obtaining CSI feedback is being used.
• the first station STA1 then receives the NDP 806 and uses it to compute CSI feedback.
• the first station STA1 determines that the first sounding procedure for CSI feedback is being used, then in response to the NDP 806, the first station STA1 transmits its CSI feedback after a SIFS has elapsed from the end of the NDP 806.
• the first station STA1 transmits its CSI feedback in a Single User MIMO (SU-MIMO) UL transmission 810.
• SU-MIMO Single User MIMO
• FIG. 8B illustrates a second process 800B for obtaining CSI feedback using the second sounding procedure, according to the embodiment.
• the AP transmits an NPDA 804B designating first, second, and third stations STAl, STA2, and STA3, respectively.
• the AP then transmits the NDP 806.
• Each of the first, second, and third stations STAl, STA2, and STA3 receives the NPDA 804B, determines that it indicates a plurality of stations including itself, and based on the NPDA 804B indicating a plurality of stations, determines that the second sounding procedure for obtaining CSI feedback is being used.
• the first, second, and third stations STAl, STA2, and STA3 then receive the NDP 806 and use it to compute first, second, and third CSI feedback, respectively.
• the MU Trigger frame 808 indicates to the stations which resources (such as OFDMA Resource Units (RUs), MIMO spatial streams, or both) each of the stations STAl, STA2, and STA3 that providing the CSI feedback should use to provide the CSI feedback.
• resources such as OFDMA Resource Units (RUs), MIMO spatial streams, or both
• the first, second, and third stations STAl, STA2, and STA3 have respectively determined that the second sounding procedure for CSI feedback is being used, in response to the MU Trigger 808, the first, second, and third stations STAl, STA2, and STA3 transmit the first, second, and third CSI feedback, respectively, an Inter-Frame Space (xIFS) after the end of the frame including the MU Trigger 808 as part of an MU UL transmission 812.
• the Inter-Frame Space may be any one of an SIFS, a PIFS, a DIFS, or an AIFS.
• the MU UL transmission 812 includes first, second, and third transmissions 812A, 812B, and 812C transmitted by the first, second, and third stations STAl, STA2, and STA3, respectively, and respectively including the first, second, and third CSI feedback.
• the UL MU transmission 812 is an OFDMA transmission and each of the first, second, and third transmissions 812A, 812B, and 812C is transmitted in a different Resource Unit (RU).
• the UL MU transmission 812 is an MU-MIMO transmission and each of the first, second, and third transmissions 812A, 812B, and 812C is transmitted using a different spatial stream.
• MU Trigger frame 808 allocates resources to fewer than all of the stations indicated in the NDPA 804B.
• MU Trigger frame 808 allocates resources to fewer than all of the stations indicated in the NDPA 804B.
• MU Trigger frame 808 allocates resources to fewer than all of the stations indicated in the NDPA 804B, only stations directed to participate in the sounding process 800B by the NDPA 804B and having resources allocated to them by the MU Trigger frame 808 transmit CSI information in response to the MU Trigger frame 808.
• a sounding poll frame is transmitted instead of the MU Trigger frame 808. When the sounding poll frame is transmitted, only the station selected by the sounding poll frame transmits CSI feedback, and the selected station transmits the CSI feedback in a Single-User (SU) transmission.
• SU Single-User
• a first sounding procedure illustrated in FIG. 9A and a second sounding procedure illustrated in FIG. 9B may be used. Which of the first sounding procedure and the second sounding procedure is being used is indicated in an NDPA.
• the NDPA includes parameters for CSI feedback as well as list of stations that are directed to participate in the CSI feedback process.
• FIG. 9A illustrates a first process 900A for obtaining CSI feedback using the first sounding procedure, according to the embodiment.
• an AP transmits an NDPA 904A that includes an indication that the AP will transmit an MU trigger frame 908A immediately after an SIFS elapses after the end of an upcoming NDP 906.
• First, second, and third stations STAl, STA2, and STA3 respectively receive the NDPA 904A, determine that they are to participate in the polling process, and determine that the MU trigger frame 908A will be transmitted immediately after an SIFS elapses after the end of the NDP 906.
• the first, second, and third stations STAl, STA2, and STA3 respectively receive the NDP 906, and use it to compute first, second, and third CSI feedback, respectively. Because the first, second and third stations STAl, STA2, and STA3 have respectively determined that the MU trigger frame 908A will be transmitted immediately after an SIFS elapses after the end of the NDP 906, the first, second, and third stations STAl, STA2, and STA3 do not perform a transmission in response to the NDP 906.
• the AP transmits the MU trigger frame 908A immediately after an SIFS elapses after the end of the NDP 906.
• the first, second, and third stations STAl, STA2, and ST A3 respectively receive the MU trigger frame 908A and respectively determine which resources (such as OFDMA Resource Units (RUs), MIMO spatial streams, or both) to use to provide the CSI feedback.
• the MU Trigger frame 908A only allocates resources for CSI feedback to the second and third stations STA2 and STA3, and as a result only the second and third stations STA2 and STA3 transmit CSI information in response to the MU Trigger frame 908 A.
• the second and third stations STA2 and STA3 transmit the second and third CSI feedback, respectively, an Inter-Frame Space (xIFS) after the end of the frame including the MU Trigger frame 908A as part of an MU UL transmission 912.
• xIFS Inter-Frame Space
• the MU UL transmission 912 includes first and second transmissions 912A and 912B transmitted by the second and third stations STA2 and STA3, respectively.
• the UL MU transmission 912 is an OFDMA transmission and each of the first and second transmissions 912A and 912B is transmitted in a different Resource Unit (RU).
• the UL MU transmission 912 is an MU-MIMO transmission and each of the first and second transmissions 912A and 912B is transmitted using a different spatial stream.
• the AP transmits a sounding poll 914 to the first station STA1.
• the first station STA1 transmits the first CSI feedback to the AP an SIFS after the end of the sounding poll 914.
• the first CSI feedback is sent in an UL SU-MIMO transmission.
• an NDPA and NDP may be sent to the first station STA1 instead of the sounding poll 914.
• FIG. 9B illustrates a second process 900B for obtaining CSI feedback using the second sounding procedure, according to the embodiment.
• an AP transmits an NDPA 904B that includes a list of per-station information field and an indication that the AP will not transmit an MU trigger frame immediately after an SIFS elapses after the end of an upcoming NDP 906.
• the NDPA 904B indicates that that the AP will not transmit the MU trigger frame immediately after the SIFS elapses after the end of the NDP 906 by not including the indication that the AP will transmit the MU trigger frame 908A immediately after the SIFS elapses after the end of the NDP 906 that was included in the NDPA 904A of FIG. 9A.
• the AP transmits the NDP 906.
• the first, second, and third stations STA1, STA2, and STA3 receive the NDP 906 and use it to compute first, second, and third CSI feedback, respectively.
• the NDP A 904B contains the indication that the AP will not transmit the MU trigger frame immediately after the SIFS elapses after the end of the NDP 906, the first station STA1 in the per-station information field list of the NDPA 904B, in response to the NDP 906, transmits CSI feedback immediately after a SIFS elapses after the NDP 906.
• the second and third stations STA2 and STA3 transmit the second and third CSI feedback, respectively, an Inter-Frame Space (xIFS) after the end of the frame including the MU Trigger frame 908A.
• the second and third CSI feedback are transmitted as part of an MU UL transmission 912.
• the MU UL transmission 912 includes first and second transmissions 912A and 912B transmitted by the second and third stations STA2 and STA3 and including the second and third CSI feedback, respectively.
• the UL MU transmission 912 is an OFDMA transmission.
• the UL MU transmission 912 is an MU-MIMO transmission.
• the NDPA 904B contains the indication on which procedure was chosen (or equivalently, whether the first station STA1 is to immediately transmit the CSI after the NDP 906 or wait for either an MU trigger or sounding poll frame).
• an AP may transmit a second MU trigger frame after the UL MU transmissions of CSI feedback, as shown in FIG. 10. Transmitting a second MU trigger frame may be required when one or more stations were not able to send all the CSI feedback in a single uplink MU transmission.
• an AP transmits a NDPA 1004 to first, second, and third stations STA1, STA2, and STA3.
• the NDPA 1004 includes an indication that a first MU Trigger frame 1008 will be transmitted after a next NDP 1006.
• the stations STA1, STA2, and STA3 respectively receive the NDPA 1004, and determine, by decoding the NDPA 1004, that they are to participate in the process 1000 and that the first MU Trigger frame 1008 will be transmitted after the NDP 1006.
• the AP transmits the NDP 1006 a SIFS after the end of the NDPA 1004.
• the stations STA1, STA2, and STA3 receive the NDP 1006 and determine respective CSI information using the NDP 1006.
• the AP transmits the first MU Trigger frame 1008 a SIFS after the end of the NDP 1006.
• the stations STA1, STA2, and STA3 transmit respective first CSI feedback portions 1012A, 1012B, and 1012C as part of a first UL MU transmission 1012.
• the first MU Trigger frame 1008 allocates resources to fewer than all of the stations indicated in the NDPA 1004.
• first MU Trigger frame 1008 allocates resources to fewer than all of the stations indicated in the NDPA 1004, only stations directed to participate in the sounding process 1000 by the NDPA 1004 and having resources allocated to them by the first MU Trigger frame 1008 transmit CSI information in response to the first MU Trigger frame 1008.
• the AP transmits the second MU Trigger frame 1014 a SIFS after the end of the first UL MU transmission 1012.
• the stations STA1, STA2, and STA3 transmit respective second CSI feedback portions 1016A, 1016B, and 1016C as part of a second UL MU transmission 1016.
• the second MU Trigger frame 1014 allocates resources to fewer than all of the stations indicated in the NDPA 1004.
• the second MU Trigger frame 1014 allocates resources to fewer than all of the stations indicated in the NDPA 1004, only stations directed to participate in the sounding process 1000 by the NDPA 1004 and having resources allocated to them by the second MU Trigger frame 1014 transmit CSI information in response to the second MU Trigger frame 1014.
• Embodiments include processes that make efficient use of the medium by not always having a trigger frame or a poll frame following the NDP frame.
• Embodiments include processes according to an IEEE 802.11 standard that includes multiple users' simultaneous transmission or reception scheduled within a BSS, wherein an RTS/CTS frame exchange protects multi-station communications efficiently, especially when multiple MU transmissions are performed in a cascaded manner.
• all PPDUs comprising RTS frames shall use the same scrambling initialization (or seed), and all the RTS frames shall solicit CTS frames that use a same MCS.
• the one or more RTS frames can include a Multi-User RTS (MU-RTS) frame.
• MU-RTS Multi-User RTS
• FIG. 11 illustrates a UL MU communication process 1100 including an MU-RTS frame 1104, according to an embodiment.
• An AP sends an MU-RTS frame 1104 that solicits CTS frame transmissions from first and second stations STA1 and STA2, respectively.
• the first and second stations STA1 and STA2 respectively transmit first and second CTS frames 1106A and 106B.
• the first and second CTS frames 1106A and 1106B are RF-combined in the channel medium.
• the first and second CTS frames 1106A and 1106B include, within each 20MHz bandwidth that is used by both, identical data scrambled using a same scrambling initialization (or seed) value and encoded using an identical MCS.
• a CTS frame when a CTS frame has a bandwidth of 40 MHZ or more, the identical data is replicated in each 20MHz bandwidth used by the CTS frame.
• a number of 20 MHz bandwidths used by the first CTS frame 1106A is different from a number of 20 MHz bandwidths used by the second CTS frames 1106B.
• the first station STA1 transmits the first CTS frame 1106A using first and second 20 MHz bandwidths
• the second station STA2 transmits the second CTS frame 1106B using only the first 20 MHz bandwidths.
• the first station STA1 transmits the first CTS frame 1106A by transmitting a same data scrambled using a same scrambling initialization (or seed) value and encoded using an identical MCS in each the first and second 20 MHz bandwidths
• the second station STA2 transmits the second CTS frame 1106B by transmitting the same data scrambled using the same scrambling initialization (or seed) value and encoded using the identical MCS in the first 20 MHz bandwidth.
• the transmission of the first CTS frame 1106 A performed in the first 20 MHz bandwidth and the transmission of the second CTS frame 1106B are RF-combined and received by the AP in the first 20 MHz bandwidth, and the transmission of the first CTS frame 1106A performed in the second 20 MHz bandwidth is received by the AP without being RF-combined.
• the AP In response to receiving the RF-combined CTS frames 1106A and 1106B, the AP sends a Trigger frame 1108 that schedules UL MU transmissions from the first and second stations STA1 and STA2.
• the first and second stations STA1 and STA2 transmit first and second UL data frames 1110A and 1 HOB, respectively, according to the scheduling information in the Trigger frame 1108.
• the first and second UL data frames 1110A and 1110B may be in different OFDMA RUs, in different MU-MIMO spatial streams, or both.
• the AP In response to receiving the first and second UL data frames 111 OA and 1110B, the AP sends an acknowledgement frame 1112 to the first and second stations STA1 and STA2.
• the use of the same scrambling initialization may be guaranteed by not allowing a station to send more than one MU-RTS frame in a PPDU.
• the MU-RTS frame can be sent using any one of a Non-HT or non-HT-duplicate format, an HT format, a VHT format, an HE SU PPDU format, and an HE MU PPDU format.
• the PPDU consists of no more than one MU-RTS frame.
• transmitting more than one MU-RTS frame in the PPDU is not allowed.
• the A-MPDU that includes the MU-RTS frame has only one A-MPDU subframe (excluding any null subframes).
• a wireless device transmits a CTS frame using a scrambler initialization (or seed value) determined from a received MU-RTS frame.
• mechanisms enable a PHY layer to apply a same scrambler initialization (or seed value) to a CTS frame as a scrambler initialization (or seed value) of a successfully received MU-RTS frame.
• FIG. 12A illustrates a process 1200A, performed by a PHY layer of a station, for determining and saving a scrambler initialization (or seed value) from a received PPDU, according to an embodiment.
• the PHY layer receives a PPDU.
• the PPDU includes an MU-RTS frame that targets the station.
• the PHY layer determines a scrambler initialization (or seed value) from the received PPDU. Processes for determining the scrambler initialization (or seed value) from the received PPDU are described later in this disclosure.
• the PHY forwards the determined scrambler initialization (or seed value) to a MAC layer of the station.
• the MAC layer stores the determined scrambler initialization (or seed value) for later use.
• FIG. 12B illustrates a process 1200B, performed by a PHY later of a station, for using a scrambler initialization (or seed value) received from a MAC layer to scramble a PPDU to be transmitted, according to an embodiment.
• the scrambler initialization (or seed value) received from the MAC layer is a scrambler initialization (or seed value) previously forwarded to the MAC layer by the PHY layer using the process 1200A of FIG. 12A.
• the PPDU from which the scrambler initialization (or seed value) was determined by the process 1200 A of FIG. 12A includes an MU-RTS frame, and the PPDU to be transmitted is a CTS frame transmitted in response to the MU-RTS frame.
• the PHY layer receives from the MAC layer an MPDU and an indication of whether generation of a PPDU from the MPDU is to use a scrambler initialization (or seed value) provided by the MAC layer.
• the PHY layer determines, using the indication, whether to generate the PPDU using the scrambler initialization (or seed value) provided by the MAC layer.
• the process 1200B proceeds to S1214. Otherwise, at S1212 the process 1200B proceeds to SI 216.
• the PPDU is to be generated using the scrambler initialization (or seed value) provided by the MAC layer when the indication has a first state, and using a scrambler initialization (or seed value) generated by the PHY layer when the indication has a state other than the first state (e.g., a second state).
• the MAC layer sets the indication to the first state when the PPDU is a CTS frame to be transmitted in response to an MU-RTS frame received by the process 1200 A.
• the MAC layer sets the indication to a state that is not the first state when a PPDU received in the process 1200A is a data frame or management frame.
• the first state of the indication is to include a parameter related to the scrambler initialization/seed in a TXVECTOR set. In an embodiment, the state that is not the first state does not include the parameter.
• the MAC layer sets the indication to the first state only when the PPDU to be transmitted is using a non-HT format or a non-HT duplicate frame format.
• the PHY layer receives the scrambler initialization (or seed value) provided by the MAC layer.
• the process 1200B then proceeds to S1218.
• the PHY layer generates the scrambler initialization (or seed value).
• the scrambler initialization (or seed value) is a non-zero pseudo-random value generated by the PHY layer.
• the process 1200B then proceeds to S1218.
• the PHY layer generates the PPDU to be transmitted by scrambling data in the MPDU using the scrambler initialization (or seed value) either provided by the MAC layer in S1214 or generated by the PHY layer in S 1216.
• the station transmits the generated PPDU.
• FIG. 13 shows a Table 2 illustrating information in a TXVECTOR and an RXVECTOR used for the delivery of information on a scrambler initialization or seed value and whether a MAC-supplied scrambler initialization or seed value should be used.
• a MAC layer includes the TXVECTOR parameter SCRAMBER INITIALIZATION when signaling the transmission of a CTS frame in response to a MU-RTS frame.
• the included TXVECTOR parameter SCRAMBER INITIALIZATION has a non-zero value.
• Data information in a frame is scrambled prior to transmission and de-scrambled at reception.
• an initial state value of the scrambling sequence (based on maximum length sequence) is chosen. The initial state value determines the scrambling sequence.
• the initial state value may at times be chosen using a random or pseudo-random number generator.
• the initial state value may be a 7-bit non-zero pseudo-random number.
• Frames in accordance with an IEEE 802.11 standard can be scrambled using one of first and second scrambling operations.
• FIG. 14 illustrates a circuit 1400 for performing the first scrambling operation, according to an embodiment.
• the first scrambling operation is used for frames that do not contain dynamic bandwidth signaling.
• the circuit 1400 includes first to seventh state bit latches 1402 to 1414.
• the first to seventh state bit latches 1402 to 1414 are configured to receive seventh to first initial state bits [7: 1], respectively, with the seventh state bit latches 1414 receiving the first initial state bit[l], with the sixth state bit latches 1412 receiving the second initial state bit[2], and so forth.
• the second to seventh state bit latches 1404 to 1414 are configured to receive outputs of the first to sixth state bit latches 1402 to 1412, respectively, and the first state bit latch 1402 is configured to receive a scrambling sequence (or scrambling code) SCI output by a first XOR circuit 1416.
• the first XOR circuit 1416 receives the outputs of the fourth and seventh state bit latches 1408 and 1414 and generates an output equal to the exclusive-or of the outputs of the fourth and seventh state bit latches 1408 and 1414.
• the output of the first XOR circuit 1416 is the scrambling sequence SCI .
• a second XOR circuit 1418 receives the output of the first XOR circuit 1416 and a bit of a sequence of Data In bits, and generates an output equal to the exclusive-or of the output of the first XOR circuit 1416 and the bit of the sequence of Data In bits.
• the output of the second XOR circuit 1418 is a scrambled output.
• the output of the second XOR circuit 1418 is a descrambled output.
• the circuit 1400 Before scrambling (or descrambling) begins, the circuit 1400 is in the initialization mode, and the seventh to first initial state bits [7: 1] of a selected initial state are loaded into the first to seventh state bit latches 1402 to 1414, respectively.
• the circuit 1400 When scrambling (or descrambling) is being performed, the circuit 1400 is in the scrambling mode, in which bits of the scrambling sequence SCI produced by the first XOR circuit 1416 are bitwise exclusive-or'd with respective bits of the Data In sequence. Bits of the Data In sequence are provided one per clock cycle to the circuit 1400. By clocking the first to seventh state bit latches 1402 to 1414 once for each bit of the Data In sequence, one new bit of the scrambling sequence SCI is generated for and exclusive-or'd with each bit of the Data In sequence.
• the second to seventh state bit latches 1404 to 1414 are set to respective values that the first to sixth state bit latches 1402 to 1412 had in the previous clock cycle, and the first state bit latch 1402 is set to a value the scrambling sequence SCI had in the previous clock cycle.
• FIG. 15 illustrates a circuit 1500 for performing the second scrambling operation, according to an embodiment.
• the second scrambling operation is used for frames that contain dynamic bandwidth signaling.
• the circuit 1500 includes first to seventh state bit latches 1502 to 1514.
• the second to seventh state bit latches 1504 to 1514 are configured to receive outputs of the first to sixth state bit latches 1502 to 1512, respectively.
• the first state bit latch 1502 is configured to receive a bit of a scrambling sequence SC2.
• a first XOR circuit 1516 receives the outputs of the fourth and seventh state bit latches 1508 and 1514 and generates an output equal to the exclusive-or of the outputs of the fourth and seventh state bit latches 1508 and 1514.
• the output of the first XOR circuit 1516 is used to provide bits of the scrambling sequence SC2.
• a second XOR circuit 1518 receives a bit of the scrambling sequence SC2 and a bit of a sequence of Data In bits, and generates an output equal to the exclusive-or of the bit of the scrambling sequence SC2 and the bit of the sequence of Data In bits.
• the output of the second XOR circuit 1518 is a scrambled output.
• the output of the second XOR circuit 1518 is a descrambled output.
• Bits of the Data In sequence are provided one per clock cycle to the circuit 1500. During the first seven clock cycles, when the first to seventh bits of the Data In sequence are being provided, a switch 1520 provides first to seventh initial state bits as the first to seventh bits of the scrambling sequence SC2, respectively.
• the first to seventh initial state bits are exclusive-or' d with first to seventh bits of the Data In sequence to produce first to seventh bits of the scrambled or descrambled output, respectively.
• the first to seventh initial state bits are shifted into the seventh to first state bit latches 1514 to 1502, respectively.
• the switch 1520 After the seventh clock cycle, the switch 1520 provides the output of the first XOR circuit 1516 as the scrambling sequence SC2, and the circuit 1500 operates in the same manner as the circuit 1400 of FIG. 14 does when the circuit 1400 is in the scrambling mode.
• each new bit of the scrambling sequence is determined by the previous seven bits of the scrambling sequence.
• each of the first and second scrambling operations produce scrambling sequences that repeat after 2 ⁇ ⁇ -1 bits, where N is the number of the initial state bits.
• the respective scrambling sequences produced by the first and second scrambling operations each repeat every 127 bits (i.e., each has a 127-bit long cycle.)
• FIGS. 14 and 15 are disclosed in terms of hardware implementations for performing the first and second scrambling operations, respectively, embodiments are not limited thereto.
• the scrambling sequence is generated using software to shift, mask, and exclusive-or bits in a first register and to exclusive-or the first register with bits from the Data In sequence that are stored in a second register.
• 127-bit scrambling sequence cycles for each valid 7-bit initial state for the first scrambling operation, the second scrambling operation, or both, may be stored and read out of a computer-readable non-transient memory.
• FIG. 16 illustrates differences and relationships between scrambling sequences generated by the first and second scrambling operations when using a same initial state.
• initial state bits [0:6] used are 1,0,1,1,1,0, and 1, respectively.
• FIG. 16 illustrates the first 127 bits of first and second scrambling sequences SCI and SC2.
• the first and second scrambling sequences SCI are cyclic with a period of 127 bits.
• an n th bit of the scrambling sequences SCI is equal to an ( ⁇ -127) ⁇ bit of the scrambling sequences SCI
• an n th bit of the scrambling sequences SC2 is equal to an ( ⁇ -127) ⁇ bit of the scrambling sequences SC2.
• SC is either of first scrambling sequence SCI or second scrambling sequence SC2
• SC[x] is an x th bit of SC, wherein bits of the scrambling sequences are numbered starting with 0.
• SCI [0:63] lists the first to sixty-fourth bits of a first scrambling sequence generated by the first scrambling operation using the initial state bits [0:6].
• SC1 [64: 126] lists the sixty-fifth to one-hundred-twenty-seventh bits of the first scrambling sequence.
• SC2[0:63] lists the first to sixty-fourth bits of a second scrambling sequence generated by the second scrambling operation using the initial state bits[0:6].
• SC2[64: 126] lists the sixty-fifth to one-hundred-twenty-seventh bits of the second scrambling sequence.
• the underlined bits of SCI [0:63] and SC2[0:63] indicate the first (i.e. the foremost) seven bits of the first and second scrambling sequences, respectively.
• the foremost seven bits of the second scrambling sequence are respectively equal to the first to seventh initial state bits (i.e. initial state bits[0:6]).
• the last seven bits of the 127-bit cycle of the first scrambling sequence SCI, indicated by E, are equal to the initial state. Because the initial state bits of the circuit 1400 used to generate the first scrambling sequence SCI are equal to the most recent seven bits of the first scrambling sequence SCI, the first scrambling sequence SCI repeats the 127-bit cycle.
• the second scrambling sequence SC2 generated by the second scrambling operation using the initial state of 1011101 can also be generated by the first scrambling operation using the initial state of 0011000, that is, by using the last 7 bits of the 127-bit cycle of the second scrambling sequence SC2 as the initial state for the first scrambling operation.
• SCI [0:6], indicated by A in FIG. 16, is equal to SC2[7: 13], indicated by A'.
• SC1 [7:56] (B) is equal to SC2[14:63] ( ⁇ ')
• SC1 [57:63] (C) is equal to SC2[64:70] (C)
• SC1 [64: 119] (D) is equal to SC2[71 : 126] (D')
• SC1 [120: 126] (E) is equal to SC2[0:6] ( ⁇ ').
• SCl [n] SC2 [(n + 7) mod 127] Equation 2 where n is any integer equal to or greater than zero.
• the 127-bit sequence for SCI produced using the first scrambling procedure is equal to the 127-bit sequence for SC2 produced using the second scrambling procedure rotated 7 bits to the left.
• the 127-bit sequence for SC2 produced using the second scrambling procedure is equal to the 127-bit sequence for SCI produced using the first scrambling procedure rotated 7 bits to the right.
• a receiver node e.g., a receiving station receiving a scrambled data sequence can perform de-scrambling without knowing which of the first or second scrambling operation was used to scramble the data at the transmitter.
• the receiver node can also perform de-scrambling without knowing the initial state used by the transmitter to scramble the data. This is possible because the first 7 bits of the scrambling sequence are always bitwise exclusive-or'd with 0000000 (7 zeros) which are appended in the front of any data being scrambled. These seven zeros are denoted as the Scrambler Initialization subfield (bits B0 to B6) of the PHY SERVICE field in the IEEE 802.1 lac standard.
• the foremost seven bits of the scrambled data are always equal to the first 7 bits of the scrambling sequence. Given the first 7 bits of the scrambling sequence, it is possible for the receiver to correctly reconstruct the remainder of the scrambling sequence.
• the receiver is not able to correctly determine the initial state value of the scrambling sequence used by the transmitter when the receiver is not aware of which of the first or second scrambling operations was used at the transmitter.
• the receiver may not know whether the initial value used to generate the scrambling sequence SC2 of FIG. 16 was 1011101 or 0011000.
• FIG. 17 illustrates an MU RTS/CTS exchange process 1700, according to an embodiment.
• a transmitter node e.g. an AP
• the MU-RTS frame 1704 solicits Clear To Send (CTS) frames from each of the intended receivers (here, first, second, and third stations STA1, STA2, and STA3) of the MU-RTS frame 1704.
• CTS Clear To Send
• the first, second, and third stations STA1, STA2, and STA3 will transmit the respective first, second, and third CTS frames 1706A, 1706B, and 1706C simultaneously in response to the MU-RTS frame 1704, the respective contents of those portions of the CTS frames 1706A, 1706B, and 1706C (including the scrambled data) that occupy a same bandwidth need to be identical to each other.
• the CTS frames 1706A, 1706B, and 1706C occupy one or more 20 MHz bandwidths, wherein the respective one or more of 20 MHz bandwidths occupied may differ.
• Each of the CTS frames 1706A, 1706B, and 1706C replicate a same content in each occupied 20 MHz bandwidth.
• the transmissions of the CTS frames 1706A, 1706B, and 1706C in that particular 20 MHz bandwidth are RF-combined properly.
• All of the stations STA1, STA2, and STA3 sending a CTS frame in response to the MU-RTS frame must send a same data and must scramble that data using a same scrambling sequence, so that the CTS frames 1706 A, 1706B, and 1706C can be radio frequency (RF) combined in the channel medium.
• RF radio frequency
• all the stations STA1, STA2, and STA3 transmitting in whole or in part in a particular bandwidth must send their respective CTS frames 1706A, 1706B, and 1706C portions that are transmitted in that particular bandwidth using a same frame formatting, which frame formatting includes modulation, coding rate, encoding scheme, scrambling, and other attributes that effect a waveform of a transmission signal.
• each of the stations STA1, STA2, and STA3 transmit in one or more respective 20 MHz bandwidths, wherein the respective one or more of 20 MHz bandwidths may differ.
• the stations STAl, STA2, and STA3 simultaneously transmit all or part of respective CTS frames 1706A, 1706B, and 1706C in a particular 20 MHz bandwidth
• the two or more of the stations STAl, STA2, and STA3 transmitting in the particular 20 MHz bandwidth use a same frame formatting.
• each of the stations STAl, STA2, and STA3 uses a same frame formatting in each respectively 20 MHz bandwidth that their respective transmission occupy.
• a scrambling sequence for scrambling data in a transmitted frame has been traditionally determined by the transmitting node in a pseudo-random manner. This is done by (pseudo-)randomly choosing an initial state value of the scrambling sequence.
• identical initial state of a scrambler as well as a same scrambling operation mode must be used by all the stations STAl, STA2, and STA3 (that is, all the responding stations) transmitting the CTS frames 1706 A, 1706B, and 1706C in response to the MU-RTS frame 1704.
• One proposal is for the responding stations to respectively derive, from the MU-RTS frame, an initial state of a scrambler used to scramble data in the MU-RTS frame, and use the derived initial state to configure the initial state of the scrambling operation used to transmit the respective CTS frames.
• the responding nodes must identify the scrambling operation mode and the initial state value used to transmit the MU-RTS frame, which may be difficult, as explained above.
• each of the responding stations is mandated to use the foremost seven bits of the scrambled bit stream of a received MU-RTS frame, before it is de-scrambled, as the initial state for the scrambling operation used to transmit their CTS frame in response to the received MU-RTS frame.
• the foremost seven bits of the scrambled bit stream, prior to descrambling corresponds to a Scrambler Initialization value in a Service Field of an RXVECTOR of the received MU-RTS frame. This resolves the initial state estimation ambiguity of the proposal above by eliminating the need to determine the initial state used to scramble the data of the MU-RTS frame.
• FIG. 18A illustrates a process 1800 for scrambling data of a CTS frame, according to an embodiment.
• the CTS frame is a CTS frame to be transmitted in response to an MU-RTS frame.
• an AP generates a first scrambling sequence 1806 according to the first scrambling procedure 1400 of FIG. 14.
• an initial state 1804 having a value of 1011101 is used, which generates the first scrambling sequence 1806 (the RTS Scrambling Sequence, or R-SC) having a foremost (that is, a first in the sequence) seven bits equal to 0110100.
• R-SC the RTS Scrambling Sequence
• any valid (e.g. non-zero 7-bit) initial state may be used.
• the first scrambling sequence 1806 is exclusive-or'd with MU-RTS Data 1802 to produce the MU-RTS scrambled data 1808. Because a foremost seven bits of the MU-RTS Data 1802 has a value of 0000000, a foremost seven bits of the MU-RTS scrambled data 1808 is equal to the foremost seven bits of the first scrambling sequence 1806.
• the MU-RTS frame including the MU-RTS scrambled data 1808 is transmitted by the AP to a station.
• the station extracts the foremost seven bits of the MU-RTS scrambled data 1808 from the received MU-RTS frame and uses it as the initial state 1814 for generating the second scrambling sequence 1816. Because the foremost seven bits of the MU-RTS scrambled data 1808 are equal to the foremost seven bits of the first scrambling sequence 1806, the initial state 1814 used to generate the second scrambling sequence 1816 is equal to the foremost seven bits of the first scrambling sequence 1806.
• the station generates a second scrambling sequence 1816 (the CTS Scrambling Sequence, or C-SC) using the first scrambling procedure 1400 of FIG. 14 and the initial state 1814 having the value equal to the foremost seven bits of the first scrambling sequence 1806.
• the 127-bit cycle of the second scrambling sequence 1816 is equal to the 127-bit cycle of the first scrambling sequence 1806 cyclically rotated 7 bits to the left.
• M is defined as a size of CTS Data excluding foremost 7 bits of 0000000
• the sequence C-SC is equal to eighth through (8+M-l)-th bits (R-SC[7] through R-SC[7+M-1]) of the sequence R-SC. That is,
• C-SC[x] RSC[x + 7] Equation 3
• C-SC[i] is the 1 th bit of the C-SC
• M is the length of the C-SC and is seven or more less than a length of R-SC
• R-SC[i] is the j* bit of the R-SC
• the bits in C-SC and R-SC are numbered starting at 0.
• M is greater than seven less than length of R-SC
• Equation 2 applies, wherein SCI is the C-SC and SC2 is the R-SC.
• the CTS Data includes 9 bits of the Service field excluding a 7-bit Scrambler Initialization subfield, a 16-bit Frame Control field, a 16-bit Duration field, a 48-bit RA field, and a 32-bit FCS field, and therefore M is equal to 121 (i.e., equal to 9+16+16+48+32).
• the station performs a bitwise exclusive-or of the second scrambling sequence 1816 with a CTS Data 1812 to generate a CTS scrambled data 1818.
• the station then transmits the CTS frame including the CTS scrambled data 1818 as a response to the MU-RTS frame.
• the CTS frame further includes 7-bit data (shown as 0000110 in FIG. 18A) which is used by the AP for generating the sequence C-SC.
• the 7-bit data is equal to the foremost 7 bits of the sequence R-SC.
• FIG. 18B shows the respective 127-bit cycles of the first scrambling sequence 1806 (R-SC) and the second scrambling sequence 1816 (C-SC) of the example of FIG. 18A. The foremost seven bits of each scrambling sequence are underlined.
• the second scrambling sequence 1816 (C-SC) is equal to the first scrambling sequence 1806 (R-SC) cyclically rotated 7 bits to the left, so that bits 1-120 of the second scrambling sequence 1816 (C-SC) are respectively equal to bits 8-127 of the first scrambling sequence 1806 (R-SC), and bits 121-127 of the second scrambling sequence 1816 (C-SC) are respectively equal to bits 1-7 of the first scrambling sequence 1806 (R-SC).
• each of the CTS frames transmitted in response to the MU-RTS frame will use the same scrambling sequence.
• performing the RF-combined CTS transmission of FIG. 18A requires the receiver of an MU-RTS frame (the station) to get information from a received frame in the PHY layer (e.g., the MU-RTS frame) and to use that information in a subsequent frame (such as a CTS frame transmitted in response to the MU-RTS frame).
• this is performed using parameter passing, in an RXVECTOR, information derived from the received frame by the PHY layer and sent by the PHY Layer to the MAC layer, and receiving by the PHY layer, in a TXVECTOR, information from the MAC layer for configuring the frame to be transmitted.
• FIG. 19 illustrates exchanges of information between a PHY layer and a MAC layer.
• the left side of FIG. 19 shows the PHY layer providing RXVECTOR parameters from a received MU-RTS frame to the MAC Layer, and the right side of FIG. 19 shows the MAC layer providing TXVECTOR parameters to the PHY layer for a CTS frame to be transmitted in response to the MU-RTS frame.
• FIG. 20 shows a Table 3 of TXVECTOR parameters, according to an embodiment.
• the bottom row of Table 3 shows a "SCRAMBLER INITIAL STATE" TXVECTOR parameters that is received by the PHY layer from the MAC layer and used by the PHY layer as the initial state of a scrambling sequence of a frame to be transmitted (e.g., a CTS frame).
• FIG. 21 shows a Table 4 of RXVECTOR parameters for Non-HT PPDU frames, according to an embodiment.
• a last entry "SCRAMBLER INITIALIZATION" is retrieved from the first 7 bits of the scrambled data of the received frame associated with the RXVECTOR and provided by the PHY layer to the MAC layer.
• the value provided by the PHY layer to the MAC layer using the SCRAMBLER INITIALIZATION of the RXVECTOR may be provided by the MAC layer to the PHY layer in the a parameter of a TXVECTOR of a subsequent frame to be transmitted, and may be used by the PHY layer as the initial state of a scrambling sequence for an RF-combined frame (e.g. a CTS frame).
• FIG. 22 shows a Table 5 of RXVECTOR parameters, according to another embodiment.
• the foremost seven bits of scrambled data of the received frame associated with the RXVECTOR are communicated to the MAC layer by the PHY layer in a first seven bits of an existing RXVECTOR SERVICE field.
• the value provided by the PHY layer to the MAC layer using the first seven bits of the RXVECTOR SERVICE field may be provided by the MAC layer to the PHY layer in the SCRAMBLER INITIAL STATE parameter of a TXVECTOR of a subsequent frame to be transmitted, and may be used by the PHY layer as the initial state of a scrambling sequence for an RF-combined CTS frame.
• 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 the BSSs 100 of FIG. 1, but embodiments are not limited thereto.
• BSSs basic service sets
• 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 in FIG. 1.
• the non-transitory computer-readable medium may include a read only memory (ROM), a random access memory (RAM), or a flash memory.
• 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.
• an embodiment of the invention may be an apparatus (e.g., an AP station, a non-AP station, or another network or computing device) that includes one or more hardware and software logic structure for performing one or more of the operations described herein.
• the apparatus may include a memory unit, which stores instructions that may be executed by a hardware processor installed in the apparatus.
• the apparatus may also include one or more other hardware or software elements, including a network interface, a display device, etc.

Landscapes

• Engineering & Computer Science (AREA)
• Signal Processing (AREA)
• Computer Networks & Wireless Communication (AREA)
• Physics & Mathematics (AREA)
• Spectroscopy & Molecular Physics (AREA)
• Power Engineering (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (5)

Publications (3)

Family

ID=58499032

Family Applications (1)

Country Status (5)

Families Citing this family (29)

Family Cites Families (29)

• 2016
  • 2016-10-12 CN CN202110187848.XA patent/CN113014367B/zh active Active
  • 2016-10-12 EP EP16856117.3A patent/EP3363140B1/de active Active
  • 2016-10-12 CN CN201680072477.8A patent/CN108370298B/zh active Active
  • 2016-10-12 TW TW105132916A patent/TWI763636B/zh active
  • 2016-10-12 WO PCT/US2016/056651 patent/WO2017066330A1/en active Application Filing
  • 2016-10-12 US US15/291,947 patent/US9667394B2/en active Active
• 2017
  • 2017-04-25 US US15/497,094 patent/US10020919B2/en active Active

Also Published As

Similar Documents

Legal Events