# Patent

## Title
Training signals for selecting antennas and beams in MIMO wireless LANs

## Abstract

A computer implemented method selects antennas in a multiple-input, multiple-output wireless local area network that includes multiple stations, and each station includes a set of antennas. Multiple consecutively transmitted sounding packets are received in a station. Each sounding packet corresponds to a different subset of the set of antennas. A channel matrix is estimated from the multiple consecutively transmitted sounding packets, and a subset of antennas is selected according to the channel matrix.

## Background
FIELD OF THE INVENTION
This invention relates generally to multiple-input, multiple-output wireless local area networks, and more particularly to selecting antennas and beams in such networks.
BACKGROUND OF THE INVENTION
Multiple-input, multiple-output (MIMO) techniques can significantly increase system capacity in a scattering environment of a wireless network. However, the use of more antennas increases the hardware complexity and cost because in a typical system, each transmit/receive antenna requires a separate RF chain including a modulator/demodulator, an AD/DA converter, an up/down converter, and a power amplifier. In addition, the processing complexity at the baseband also increases with the number of antennas.
Antenna/beam selection can reduce the number of RF chains while still taking advantage of the capacity/diversity increase provided by multiple antennas. In a wireless local area network (WLAN), stations are typically operated at a high signal to noise ratio (SNR), in which diversity plays a key role in protecting the system from a deep fading channel. Furthermore, it is known that the state of a WLAN channel changes slowly. Therefore, it is advantageous to perform antenna/beam selection in a WLAN.
The idea of antenna/beam selection is to select a submatrix from a complete channel matrix or a transformed channel matrix for beam selection, according to some predetermined criterion. To perform antenna/beam selection, the complete channel matrix is estimated by sending training (sounding) frames that enable the antenna selection station to measure the entire channel state. Conventionally, explicit signaling is used in the physical (PHY) or media access (MAC) layer by sending training frame(s) for all the antennas to be selected. However, the additional overheads are undesirable due to practical limitations. On the other hand, the slowly varying WLAN channel environment can advocate a more efficient antenna/beam selection training scheme which requires little or no changes in the MAC and PHY layers.
Structure of IEEE 802.11n WLAN Link Adaptation Control (LAC) Frame in MAC Layer
As shown in FIG. 1, the WLAN IEEE 802.11n standard, incorporated herein by reference, also known as WiFi, specifies a link adaptation control frame (LAC) defined at the MAC layer for supporting MIMO training requests and exchange of link adaptation information. In general, the control frame contains the following fields: a MAC header 110, a LAC mask 120 for indicating the logical elements carried in the current control frame, a modulation coding scheme (MCS) feedback field 130 for indicating transmitting parameters, and a frame check sequence (FCS) 140 for error detection. The MAC header 110 applies for any MAC layer packet, which includes a frame control 111, duration 112, receive address (RA) 113, and transmit address (TA) 114. The control frame is described in detail in IEEE 802.11-04/0889r7, “TGn Sync Proposal Technical Specification,” incorporated herein by reference.
The LAC frame supports control of MIMO training requests and exchange of link adaptation information. The LAC frame can be sent by either an initiator station (transmitter) or a recipient station (receiver).
FIG. 2 shows the LAC mask field 120 in greater detail. Without considering antenna/beam selection, the LAC mask field 120 includes the following: RTS (request to send) 121, CTS (clear to send) 122, TRQ (MIMO training request) 123, MRQ (request for MCS feedback) 124, and MFB (MCS feedback) 125. The three bits 126 are reserved. In the MCS feedback case, i.e., MFB=1, the MCS set is indicated in the ‘MCS feedback’ field 130 in FIG. 1.
Closed-Loop MIMO Training Methods for IEEE 802.11n WLAN
The IEEE 802.11n standard requires a throughput of 100 megabits per second (Mbps) at the medium access control (MAC) layer service access point (SAP). Based on the channel property in WLAN environment, closed-loop schemes are preferred for increased throughput, including transmit beam forming (TXBF), MCS adaptation, and antenna/beam selection.
Each PHY layer packet is composed by two portions: preamble and data. The PHY packet preamble includes training information for channel estimation at the receiver. Typically, in a conventional PHY layer packet, the number of antennas or spatial streams indicated in the training field can be less than the maximum number provided by the MIMO channel. A sounding packet is a specific PHY layer packet, which contains the training information for all the available data streams in the MIMO channel, no matter how many data streams are used for transmitting the data portion. When the concept of sounding packet is not applied in the system, an alternative category of PHY layer training packet is the one that enforces a MCS set utilizing all the available data streams in the MIMO channel, so that not only the preamble contains the full training information of the MIMO channel, the data portion is also transmitted using all the available data streams.
MCS Training Process
FIG. 3 shows a conventional MIMO training process for MCS adaptation. An initiator (transmit) station STA A 301 sends a LAC frame 310 with MRQ=1, to a recipient (receive) station STA B 302. The initiator also requests its PHY layer to signal a sounding packet. In response to receiving the MRQ and the sounding packet, the recipient 302 estimates the MIMO channel and determines an appropriate MCS set for the current channel. Then, the recipient replies to the initiator a LAC frame 320 with MFB set to 1, and the MCS feedback field 130 contains the selected MCS set.
The recipient 302 can also initiate the MCS training process whenever it has the complete MIMO channel knowledge, by determining the MCS and sending an MFB with MCS feedback directly without any matching MRQ element. This is called unsolicited adaptation.
TXBF Training Process
FIG. 4 shows a conventional transmit beam forming (TXBF) training process. The initiator 301 sends out a LAC frame 410 with TRQ set to 1 to the recipient 302. In response to receiving the TRQ, the recipient sends back a sounding packet 420 to the initiator. Upon receiving the sounding packet, the initiator estimates the MIMO channel and updates its beam forming steering matrices. Up to now, recipient initiated TXBF training is not defined.
For antenna selection, some prior art training methods use a single PHY layer training frame (e.g., sounding packet) containing the training information for all the antennas to be selected, and different antenna subsets are subsequently connected to the RF chains for this single training frame. This introduces overhead on existing training frame designs.
In another training method, a long sequence of training frames is transmitted from a receive station to a transmit station, and in response the transmit station transmits a short sequence of training frames so that both the transmit and receive station can perform channel estimation and antenna selection, see U.S. patent application Ser. No. 11/127,006 “Training Frames for MIMO Stations,” filed by Andreas Molisch, Jianxuan Du and Daqing Gu on May 11, 2005, incorporated herein by reference.
SUMMARY OF THE INVENTION
The invention provides a training method for selecting antennas/beams in a MIMO wireless local area network (WLAN). The method operates at the MAC layer. Compared with prior art antenna/beam selection training methods, the method according to the invention does not require a modification of the PHY layer.
The training method rapidly sends consecutively multiple training frames, designated as sounding packets. Each sounding packet conforms to a conventional PHY layer design and is for a different subset of all of the available antennas so that characteristics of the entire channel can be estimated by the receiver of the sounding packets. The receiver of the sounding packets can select either transmit or receive antennas. The entire training method operates at the MAC layer.
The sounding packets, in addition to training the MIMO channel for selecting antennas/beams, can also include data which makes the method extremely efficient because training and data transfer is performed concurrently. Because the method operates at the MAC layer, the method has less overhead than conventional methods that operate at both the MAC and PHY layers.
As an additional advantage, the method can be extended for a general closed-loop MIMO system, such as transmit beam forming training processes initiated by the receiver. Also, the antenna/beam selection training method can be combined with transmit beam forming to achieve additional performance improvements.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is block diagram of a prior art LAC frame;
FIG. 2 is a block diagram of a prior art LAC mask field;
FIG. 3 is a flow diagram of a prior art MCS training process;
FIG. 4 is a flow diagram of a prior art TXBF training process;
FIG. 5A is a block diagram of a MIMO system according to an embodiment of the invention;
FIG. 5B is a flow diagram of a method for selecting antennas according to the invention;
FIG. 5C is a block diagram of a LAC frame according to an embodiment of the invention;
FIG. 6 is a block diagram of an ASBFC field of the LAC frame according to an embodiment of the invention;
FIG. 7 is a flow diagram of the training for transmit antenna/beam selection according to an embodiment of the invention;
FIG. 8 is a flow diagram of the training for receive antenna/beam selection according to an embodiment of the invention;
FIG. 9 is a flow diagram of receiver initiated beam forming training according to an embodiment of the invention;
FIG. 10 is a flow diagram of combined receive antenna/beam selection and TXBF training according to an embodiment of the invention; and
FIG. 11 is a flow diagram of combined transmit antenna/beam selection and TXBF training according to an embodiment of the invention.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
FIG. 5A shows a multiple-input, multiple-output (MIMO) wireless local area network (WLAN) 100 according to an embodiment of the invention. The network includes a first station (STA A) 510 and a second station (STA B) 520. Either station can operate in receive or transmit mode. Generally, the station that transmits the data is called the transmit station, and the station that receives the data is called the receive station.
A ‘set’ as defined includes one or more elements; the number of elements in a ‘subset’ is equal to or less than the number of elements in the corresponding set.
Each station includes a set of receive (Rx) RF chains 501 and a set of transmit (Tx) RF chains 502 connected to a set of antennas 503 by switches 530. Generally, the number of antennas is larger than the number of RF chains. Therefore, a subset of antennas is selected from the set of total available antennas by a method 540 according to an embodiment of the invention during a training phase as described herein. The selection method can be initiated by either the transmitter or the receiver, and the selection can be conducted either at the transmitter or at the receiver.
As shown in FIG. 5B, antennas are selected 540 by receiving 562 multiple consecutively transmitted sounding packets 561 in a station. Consecutively transmitting or receiving a predetermined number of packets, as defined herein, means that the packets are transmitted one after the other, without any other intervening packets in either direction, and the number of packets is known to both stations before the sounding packets are sent. Preferably, the sounding packets are transmitted with a relatively short delay, called link adaptation control (LAC) frames herein.
A channel matrix 564 is estimated 563 from the sounding packers, and a subset of antennas 566 is selected 565 according to the channel matrix.
The method can also be used for closed-loop MIMO trainings initiated by a recipient station, e.g., STA B 520. The training process operates entirely at a media access (MAC) layer and is transparent to the physical (PHY) layer to minimize overhead.
System Model for MIMO Systems with Antenna/Beam Selection
In the MIMO WLAN 100, the transmitter or initiator station A has a set of NA antennas, and the receive or recipient station B has a set of NB antennas. A relationship between a transmitted signal and a received signal in a flat-fading channel 550 can be expressed as:

rB=FBH(HA→BFAsA+n),

where rB is a NB—SS×1 received signal vector, sA is a NA—SS×1 transmitted signal vector, and HA→B is a NB×NA channel matrix. A noise vector n has NB×1 entries that are independent and identically distributed (i.i.d.) zero-mean circular complex Gaussian random variables with variance N0. FA is a NA×NA—SS transmit antenna/beam selection matrix, and FB is a NB×NB—SS receive antenna/beam selection matrix. The matrices used for selection are submatrices of an identity matrix for pure antenna selection. In the case of beam forming, the matrices include orthogonally transformed columns of a unitary matrix. The equivalent channel matrix after antenna/beam selection is a NB—SS×NA—SS matrix Heq=FBHHA→BFA, which is a submatrix of the channel matrix HA→B, or a submatrix of the transformed channel matrix for beam selection. The superscript ‘H’ means the conjugate transpose, which is used here for selection by the receiver.

The determination of FA/FB is typically performed to optimize the capacity of the channel 550 and the signal-to-noise ratio (SNR). Here, only one side antenna/beam selection is considered, i.e., at least one of FA and FB equals the identity matrix, and the corresponding number of RF chains equals the number of antennas.
Antenna selection is performed by switching an output signal of a transmit RF chain 502 to a selected transmit antenna, or an input signal of a selected receive antenna to a receive RF chain 501. For beam selection, if magnitudes of all elements in the selection matrix are either zero or one, the selection 540 can be implemented in the RF domain using phase-shifters, switches, and linear combiners, Sudarshan, P., Mehta, N. B., Molisch, A. F., Zhang, J., “Spatial Multiplexing and Channel Statistics-Based RF Pre-Processing for Antenna Selection,” Globecom, November 2004, incorporated herein by reference.
In both cases, the required number of RF chains to modulate/demodulate the transmitted/received signals is less than the total number of available transmit/receive antennas. Therefore, the cost of the system is reduced. During the initial association phase, the stations exchange information about the number of RF chains, the number of antenna elements, and the type of antenna/beam selection. In particular, the type of information contained iu the feedback packet (e.g., whether it is the index of the antennas to be used, and/or the full (instantaneous) channel state information, and/or the average channel state information) is transmitted during that time or, alternatively, as part of the feedback packet.
MAC Based Training Scheme for MIMO Antenna/Beam Selection
LAC Frame
FIG. 5C shows the structure of a link adaptation control (LAC) frame according to an embodiment of the invention. One of the reserved bits 126 in the LAC mask field 120, e.g., bit 127, acts as an antenna/beam selection indicator (ASI). If the ASI field 127 is set to 1, then field 130 is used for antenna/beam selection/transmitter beam forming control, (ASBFC) 600, as described below, otherwise the use of field 130 is conventional. That is, the field 130 functions as MCS feedback only with MFB=1. Therefore, to use the field 130 for ASBFC 600, both ASI and MFB cannot be set to 1.
FIG. 6 shows the structure of field 600, which includes a command field 610 and a data field 620. When used for ASBFC, the command field 610 is defined according to Table A.








TABLE A





B0~B3
Command







0
TX Antenna/Beam Selection



Initiation (TXASI)


1
TX Antenna/Beam Selection



Initiation by RX (TXASI_RX)


2
Antenna/Beam Selection Feedback



(ASFB)


3
RX Antenna/Beam Selection



Initiation (RXASI)


4
TX Beam forming Initiation by RX



(TXBFI_RX)


5~15
Reserved









The five commands are described in greater detail below. The data field 620 carries data for training information, e.g., the number of sounding packets used for antenna/beam selection training.
Thus, only a minor modification to the LAC mask field of the LAC frame is required to perform antenna/beam selection and training as described herein, and the field 130 can be reused whenever an MFB is not necessary.
Transmit Antenna/Beam Selection Training Method
The transmit antenna/beam selection can be initiated either by the transmitter 510 or by the receiver 520. Because the receiver is constantly monitoring the channel during the communication process, it is generally more efficient for the receiver to request the transmitter to start the training process and update the antenna subset or beam steering whenever the receiver measures an unacceptable change in channel quality.
The training process rapidly transmits multiple consecutive sounding packets to the receiver, each packet for a different subset of antennas of all of the available antennas. Thus, the receiver can ‘learn’ or estimate a full complexity channel matrix, and select the subset of antennas or beam steering from the channel matrix. Due to the slowly changing nature of the WLAN channel 550, the full channel matrix can be assumed to be substantially unchanged while transmitting the sounding packets.
The inter-packet time interval introduces some distortion on the estimated full channel matrix. Therefore, the interval between the consecutive sounding packets should be relatively short, and the present training scheme is designed based on this requirement.
The receiver performs the antenna/beam selection and feeds back the selected antenna subset or beam steering matrix. This is different for the case when TXBF with explicit feedback is implemented together with transmit antenna/beam selection, as described herein.
FIG. 7 shows the details of the training method according to an embodiment of the invention. In the following Figures, dotted lines indicate optional transfers. In the optional transfer 700, the receiver (STA B) 520 monitors the channel quality and requests the transmitter (STA A) 510 to initiate the antenna/beam selection training process, by sending a LAC frame with ASI=1 and the command TXASI_RX.
(Receiving TXASI_RX or not) The transmitter sets its MCS selection to a reliable one, e.g., default MCS, and then sends 701 a LAC frame with ASI=1 and the command TXASI. The Data part of the field indicates the number of consecutive sounding packets that will be transmitted for training, with RTS=1 in the LAC mask field 120.
Upon receiving the LAC frame, the receiver sends 702 a LAC frame with CTS=1. This indicates that the receiver is ready for receive the sounding packets. Also, whenever sounding packet is not applied in the system, in this LAC frame, the receiver can select to set MFB=1 and indicate a suggested MCS set, which utilizes all the available data streams in the MIMO channel, while in each of the streams the most reliable modulation and coding set is deployed.
Upon receiving the LAC frame with CTS=1, the transmitter sends 703 consecutive sounding packets, switching to different subsets of antennas for each sounding packet. Note the “fat” line indicates that the packets are transmitted immediately adjacent in time, without and other packets in either direction. Furthermore, as described above, the number of sounding packets, e.g., three as shown, is predetermined and known to both stations before the packets are transmitted. When sounding packet is not applied in the system, the transmitter enforces a MCS set for the same number of consecutive PHY layer training frames, which utilizes all the available data streams in the MIMO channel, while in each of data stream the most reliable modulation and coding set is deployed. Therefore, like in a sounding packet, the training information for all the available streams in the MIMO channel is covered by each of these PHY layer training frames. This MCS set can be applied directly by the transmitter, or based on the one suggested by the receiver and indicated in the previously received LAC frame, if there is any. After consecutively sending out all the training frames, the transmitter then should switch back to the previous MCS set for transmitting LAC frames. Note, the process without applying sounding packets is not depicted in FIG. 7, and in the following text, for the ease of illustration, the term “sounding packet” is used to represent both cases.
The receiver estimates the full channel matrix from the received sounding packets, and performs the antenna/beam selection accordingly. The appropriate MCS set is determined based on the selected antennas result.
After the antenna selection, the receiver sends 704 a LAC frame with RTS=1, ASI=1 and the command ASFB in the field ASBFC 600.
Using the antenna subset used for sending the last sounding packet, the transmitter sends 705 a LAC frame with CTS=1 when the transmitter is ready to receive the antenna/beam selection feedback.
The receiver sends 706 back a packet containing the selection results.
The receiver sends 707 back a LAC frame with MFB=1, and the ASBFC field 600 contains the selected MCS set number.
The transmitter updates its selected antenna subset or beam steering correspondingly, and applies the new MCS set.
If the transmitter does not receive the ASFB after a predetermined time, the transmitter reverts to the previously selection or the default setting, and sends 708 a LAC frame with MRQ=1 to initiate a new MCS training cycle.
Based on the design of the WLAN PHY layer, the signaling and training preamble of the PHY layer packets are protected much better than a regular data field in which the MCS set is applied. Thus, even if one sounding packet for selection training is erroneously detected, its preamble can still be accurately decoded. Therefore, antenna selection training is not influenced.
For transmitting data packets, the transmitter waits for a short ACK packet, defined at the MAC layer, before transmitting the next data packet. Otherwise, timing out, the transmitter retransmits the previous data packet. While transmitting sounding packets with data for antenna/beam selection training, the transmitter switches to different antenna subsets for each consecutive sounding packet, even though the transmitter may not receive an ACK in response to sending each sounding packet.
The retransmission of ‘lost’ data in the sounding packets does not increase the number of sounding packets. The lost data retransmitted in the next available packet, no matter whether the packet is a sounding or a conventional packet. In another word, the antenna/beam selection training process is in parallel with the process of transmitting data using the sounding packets. The two processes are independent of each other. In an alternative implementation, it can be required that the data are retransmitted from the same antenna set, but possibly with a different MCS).
If a sounding packet is received erroneously but the preamble is received correctly, then the receiver still buffers the corresponding channel matrix for antenna/beam selection. However, an ACK is not replied to the erroneously received sounding packet.
If a sounding packet (including its preamble) is erroneously detected or totally lost, the receiver knows that this antenna/beam selection training process has failed, and the receiver terminates the selection process. After a pre-defined time interval, if the transmitter does not receive the ASBF command from the receiver, then the transmitter switches back to the previously selected or default antenna subset or beam steering, and the transmitter sends a LAC frame with MRQ=1 to renew the MCS setting.
To improve the efficiency and reliability of the training process, the time interval between the consecutive sounding packets should be relatively short. Therefore, the amount of data transmitted in the sounding packets should be relatively small. The determination of the length of data packet is beyond the functionality of MAC layer. However, a function block that determines the length of the data to be transmitted, taking into account the required overhead of a sounding packet, as well as the MCS scheme on the different channels, so that the total net throughput is optimized.
If the sounding packets contain no data, which is an alternative option, then the channel estimation is most accurate, and the time required for the whole training process is reduced. Therefore, there is a tradeoff problem between efficiency and performance.
In the case that sounding packets are not allowable and the alternative PHY training frame (packet) with the enforced MCS set is applied for training (as described above), when the number of RF chains at the transmitter is larger than the maximum number of data streams provided by the MIMO channel, i.e., the channel rank, if data are transmitted with the PHY layer training packet, each data stream should contain the independent training sequences with a number equal to the channel rank. If the training packets contain no data, the number should equal to the number of RF chains of the transmitter, so that the required number of training packets is reduced correspondingly. This is another potential advantage of not including data in the training packets.
The transmitter knows the ordering of antennas in the subsets of the different sounding packets, while the receiver simply numbers the antenna indexes by the order of the arriving sounding packets. Therefore, the transmitter can translate the antenna selection feedback, and select 540 the corresponding subset of antennas.
The formatting and queuing of the selection feedback packet can vary based on different antenna/beam selection processes. One example is, when selecting NA—SS antennas/beams from NA antennas, one NA×NA—SS matrix FA is fed back. For pure antenna selection, FA contains only 0 and 1 which is a permutation of NA—SS columns of the NA×NA identity matrix; while for RF beam steering, FA contains phase shift factors.
ASI 127 and MFB 125 bits in LAC Mask field 120 cannot be set to 1 simultaneously. On the forward link (from STA A to STA B in FIG. 7), because the training process does not require any MCS updating before the new selection result is set, there is no influence if the constrain MFB=0 is applied. On the reverse link, because MCS feedback can only be sent from STA A to STA B whenever ASI=0, there is a possibility that an MFB is delayed by the antenna/beam selection training process. On the other hand, if the updated antenna subset or RF steering at STA A is also be applied on the reverse link, there is no necessity to do MCS updating on the reverse link before finishing the entire training process. Generally speaking, this confliction problem between ASI and MFB does not impact on the system.
Receive Antenna/Beam Selection Training Process
FIG. 8 shows a receive antenna/beam selection training process initiated by the receiver. The receiver receives multiple sounding packets from the transmitter, and switches its RF chains to different antenna subsets on receiving the different sounding packets. This enables the receiver to estimate the entire channel matrix and perform antenna/beam selection.
The receiver 520 sends a LAC frame 801 with ASI=1, the command RXASI, and the data part in ASBFC field contains the required number of sounding packets.
Similar as in transmit selection training, for protecting LAC frames and the data in the sounding packets (if there are any) from mismatched MCS sets, the transmitter resets MCS upon receiving the RXASI command. Similarly, for the case where sounding packet cannot be applied, the transmitter enforces a MCS set for the consecutive PHY layer training frames, which utilizes all the available data streams in the MIMO channel, while in each data stream, the most reliable modulation and coding set is deployed. This process is not depicted in FIG. 8, and the term “sounding packet” is used to represent both cases.
Upon receiving the first RXASI command, the transmitter 510 sends a LAC frame 802 with RTS=1, and the receiver responds with a LAC frame 803 with CTS=1, and the transmitter sends the sounding packets 804.
At the receiver, when the preamble in the sounding packets is correctly detected, even if the data are not, the receiver continuous to estimate the channel and to conduct antenna/beam selection, but no ACK is sent back if data field is not detected correctly.
If a sounding packet (including its preamble) is lost, the receiver switches back to the previous antenna subset or steering setting, and does the corresponding MCS determination.
Data lost in any sounding packet is retransmitted in a later packet.
Then, the receiver sends a LAC frame 805 with MFB=1, and the MCS feedback indicating the selection.
Upon receiving the first RXASI command, the transmitter starts a clock, if no MCS feedback 805 is received after a time out threshold, which means that the current training process probably failed, the transmitter sends a MRQ to renew the MCS setting.
The other concerns, such as the data length (or no data) in the sounding packets, the number of independent training sequences, and the confliction of MFB and ASI, can be similarly addressed as in the transmitter antenna/beam selection case.
Receiver Initiated Transmit Beam Forming
As described above, only the transmitter can initiate TXBF training in the prior art. Because the receiver can always monitor the steered channel quality, e.g., the orthogonality among the steered column vectors in MIMO channel matrix in eigen beam forming schemes, it is more efficient for the receiver to initiate the TXBF training, whenever the receiver detect an unacceptable steering.
The method as described herein can perform receiver initiated training, by using the command TXBFI_RX.
FIG. 9 shows the TXBF training process initiated by the receiver. The training process assumes that the RTS/CTS exchange has been completed.
The receiver sends a LAC frame 901 with ASI=1, and command TXBFI_RX. The transmitter responds with a LAC frame 902, with TRQ=1, or directly sends TRQ as the conventional scheme in FIG. 4. The receiver sends one sounding packet 903. The transmitter estimate the channel, updates the steering matrix, and finally replies with a LAC frame 904 with MRQ=1, to initiate a new MCS training cycle.
Antenna/beam Selection Combining with TXBF
As described above, transmit beam forming (TXBF) is another effective close-loop MIMO scheme that increases throughput and reliability of the system. Therefore, it is desired to combine antenna/beam selection with TXBF. Note that the antenna/beam selection training process requires explicit feedback of the selection result, which is usually one matrix, while TXBF can require either explicit feedback of the channel matrices of all the subcarriers in an MIMO-OFDM system applied in high-throughput WLANs, or implicit feedback, where the transmitter can update its beam forming steering matrix based on what the transmitter estimates from the reverse link, assuming the channels on the forward and reverse links are reciprocal. A calibration process, which typically happens only upon associations, is then required for the enforcement of the reciprocity assumption, which needs to be addressed when combining with antenna/beam selections. When explicit feedback is used for TXBF training, it is possible to combine antenna/beam selection with TXBF. Furthermore, because the entire channel matrix can be fed back from the receiver to the transmitter, there is no need for a separate TXBF training. For transmit antenna/beam selection, the transmitter can calculate its selections (instead of at the receiver as in FIG. 7), the beam forming matrices, and the corresponding MCS set, all based on the feedback values. For receiver selections, the selection is determined and applied at the receiver while the beam forming matrices are performed at the transmitter.
As an alternative implementation, it is also possible to perform antenna selection and TXBF as separate operations, where the selection process is performed as described in the previous sections, while the TXBF is done using an implicit feedback scheme (as described, e.g., in the TGnSync draft specifications), possibly at different intervals compared to the antenna selection.
When implicit feedback is used for TXBF training, it is also possible for the receiver to perform antenna/beam selection without any significant modification on the training process, because the transmitter side calibration is sufficient for performing TXBF training.
The training process in FIG. 8 is then correspondingly modified as shown in FIG. 10. The receiver sends a LAC frame 1001 with ASI=1, and command RXASI. The transmitter sets the default MCS, switches to unsteered or basic MIMO mode, and replies with a LAC frame 1002 with RTS=1. The receiver responds with a LAC frame 1003 with CTS=1, which causes the transmitter to send the sounding packets 1004. The receiver performs channel estimation and antenna/beam selection, and responds with a LAC frame 1005 with ASI=1, and command TXBFI_RX, which initiates a TXBF training process. Upon receiving TXBFI_RX or after a predetermined time out threshold, the transmitter sends a LAC frame 1006 with TRQ=1 to start TXBF training. After updating the TXBF steering matrices, the transmitter sends a LAC frame 1007 with MRQ=1 to initiate a new MCS training cycle.
Note, the receiver only selects antennas without determining the corresponding MCS, and after updating the selection result, the transmitter initiates the TXBF and MCS training processes subsequently.
Finally, with implicit feedback used for TXBF training, if the selection is performed at the transmitter, then both the calibration process and antenna/beam selection training process is modified correspondingly.
For example, there are




  
    N
    S
  
  =
  
    (
    
      
        
          
            N
            A
          
        
      
      
        
          
            N
            
              A
              ⁢
              _
              ⁢
              SS
            
          
        
      
    
    )
  




possible antenna subsets at the transmitter STA A, for calibration. The transmitter switches the RF chains to the first subset of antennas and conducts the calibration process. The transmitter then switches the RF chains to the next antenna subset and conducts calibration. This process is repeated until all subsets have been calibrated. The transmitter stores the corresponding calibration correction matrices κ1 ̃κNS for further use.

During a normal transmission mode, if the antenna subset 1ε[1, NS] is used for transmission, then the corresponding calibration matrix κ1 is applied at the transmitter RF chains. During antenna selection, the transmitter switches to a new calibration matrix whenever the antenna subset is updated.
FIG. 11 shows the corresponding training process. The receiver sends a LAC frame 1101 with ASI=1, and command TXASI_RX (this step is optional as in FIG. 7). The transmitter sets the default MCS, switches to unsteered or basic MIMO mode, and replies with a LAC frame 1102 with ASI=1, and the number of packets in the data part of ASBFC field. The receiver responds with a LAC frame 1103 with CTS=1, which causes the transmitter to send the sounding packets 1104. The receiver performs channel estimation and antenna/beam selection, and responds with a LAC frame 1105 indicating the completion of selection with RTS=1 as described above. The transmitter retains the antenna subset corresponding to the last sounding packet, and responds with a LAC frame 1106 with CTS=1. The receiver feeds back the selection result 1107. This causes the transmitter to update the antenna subset or the steering, and apply the corresponding calibration matrix. Then, the transmitter sends a LAC frame 1108 with TRQ=1 to start TXBF training. Lastly, after updating the TXBF beam steering, the transmitter sends a LAC frame 1109 with MRQ=1 to initiate a new MCS training cycle.
Variations
The above described methods can also be applied to the cases where the system is frequency-selective, such as OFDM systems according to the IEEE 802.11n standard, because both pure antenna selection and beam selection can be implemented, regardless of frequency. RF-baseband processing has the advantage because the performance gain is independent of frequency-selectivity, while the gain by pure antenna selection tends to be averaged out by frequency-selectivity.
The methods can be generalized for any control frame structure similarly defined as LAC frames discussed above. One bit in the mask field 120 is used to indicating an antenna/beam selection training frame, and any suitable one-byte field in the control frame can be used for exchanging the selection training information.
When both the transmitter and the receiver have antenna/beam selection capability, the training process can alternate on both sides with marginal performance degradation, compared with selecting on both side simultaneously. Yet another alternative would be to increase the number of training packets, making sure that the total number of spatial streams (taken over all training packets) is sufficient for a complete training of the packet.
Yet another alternative is the transmission of dummy data, i.e., data that do not carry useful information, but rather are values that make sure that the transmit signal during the data transmission has the form of a training field, known at the receiver.
Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications may be made within the spirit and scope of the invention. Therefore, it is the object of the appended claims to cover all such variations and modifications as come within the true spirit and scope of the invention.

## Claims

1. A computer implemented method for selecting antennas in a multiple-input, multiple-output wireless local area network including a plurality of stations, each station includes a set of antennas, comprising the steps of:
sending a number of sounding packets that are to be sent for antenna selection training, from a station to perform the antenna selection training by receiving the sounding packets, to a station to transmit the sounding packets;
transmitting multiple consecutively transmitted sounding packets, according to the number, by the station transmitting the sounding packets;
receiving the multiple consecutively transmitted sounding packets in the station to perform the antenna section training, wherein each sounding packet corresponding to a different subset of the set of antennas, and where the number of consecutive packets is predetermined;
estimating a channel matrix from the multiple consecutively transmitted sounding packets; and
selecting a subset of antennas according to the channel matrix.

2. The method of claim 1, in which the selected antennas are receive antennas.

3. The method of claim 1, in which the selected antennas are transmit antennas.

4. The method of claim 1, in which all steps operate at media access layer of the network.

5. The method of claim 1, in which the sounding packets include data.

6. The method of claim 1, for further comprising: selecting beams according to the channel matrix.

7. The method of claim 1, in which the station is a receive station.

8. The method of claim 1, in which the station is a transmit station.

9. The method of claim 1, further comprising:
sending a link adaptation control frame (LAC) frame to initiate the antennas selection.

10. The method of claim 9, in which the LAC frame includes a LAC mask field, and the LAC mask field, includes an antenna/beam selection indicator (ASI) field.

11. The method of claim 10, in which the LAC frame includes a modulation coding scheme (MCS)field, and if the ASI field is set to 1, then the MCS field is used for antenna/beam selection/transmitter beam forming control (ASBFC).

12. The method of claim 11 in which the ASBFC field includes a command selected from a group consisting of transmit (TX) Antenna/Beam Selection Initiation (TXASI), TX Antenna/Beam Selection Initiation by receive (RX) (TXASI RX), Antenna/Beam Selection Feedback (ASFB), RX Antenna/Beam Selection Initiation (RXASI), and TX Beam Forming Initiation by RX (TXBFI_RX).

13. The method of claim 11, in which the station communicates the selected subset of antennas and the MCS that is to be used for further communication.

14. The method of claim 1, in which the station communicates to a station transmitting the sounding packets the channel matrix indicating complete channel state information.

15. The method of claim 14, in which the channel state reformation is used for performing transmit beam forming.

16. The method of claim 1, in which the sounding packets are used with a transmit/receive calibration to select the subset of antennas.

17. The method, of claim 1, in which the antenna selection is initiated by a receive station.

18. The method of claim 1, in which beam selection is used instead of antenna selection.

19. The method of claim 1, in which RF-baseband processing is used instead of antenna selection.

20. The method of claim 1, in which the network is frequency-selective.

21. The methods of claim 1, in which the subset of antennas selected alternately by a transmit station and a receive station.