US8204145B2 - Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO) - Google Patents

Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO) Download PDF

Info

Publication number
US8204145B2
US8204145B2 US12/584,637 US58463709A US8204145B2 US 8204145 B2 US8204145 B2 US 8204145B2 US 58463709 A US58463709 A US 58463709A US 8204145 B2 US8204145 B2 US 8204145B2
Authority
US
United States
Prior art keywords
beam forming
forming matrix
tilde over
matrix
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active, expires
Application number
US12/584,637
Other versions
US20100046665A1 (en
Inventor
John S. Sadowsky
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Priority to US12/584,637 priority Critical patent/US8204145B2/en
Publication of US20100046665A1 publication Critical patent/US20100046665A1/en
Application granted granted Critical
Publication of US8204145B2 publication Critical patent/US8204145B2/en
Assigned to APPLE INC. reassignment APPLE INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: INTEL CORPORATION
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0619Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
    • H04B7/0621Feedback content
    • H04B7/0634Antenna weights or vector/matrix coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0426Power distribution
    • H04B7/043Power distribution using best eigenmode, e.g. beam forming or beam steering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0617Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal for beam forming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0619Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
    • H04B7/0636Feedback format
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0667Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of delayed versions of same signal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • H04L1/0675Space-time coding characterised by the signaling
    • H04L1/0687Full feedback
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0417Feedback systems

Definitions

  • the invention relates generally to wireless communication and, more particularly, to channel training techniques and structures for use in wireless systems.
  • MIMO Multiple input multiple output
  • MIMO is a radio communication technique in which both a transmitter and a receiver use multiple antennas to wirelessly communicate with one another. By using multiple antennas at the transmitter and receiver, the spatial dimension may be taken advantage of in a manner that improves overall performance of the wireless link.
  • MIMO may be performed as either an open loop or a closed loop technique.
  • open loop MIMO a transmitter has no specific knowledge of the condition of the channel before signals are transmitted to a receiver.
  • closed loop MIMO channel-related information is fed back from the receiver to the transmitter to allow the transmitter to precondition transmit signals before they are transmitted to better match the present channel state.
  • the amount of feedback information that is delivered from a receiver to a transmitter in a system using closed loop MIMO can be very large. This may be particularly true in closed loop MIMO systems that utilize singular value decomposition (SVD) techniques in the receiver.
  • SSD singular value decomposition
  • FIG. 1 is a block diagram illustrating an example wireless communication link in a MIMO-based wireless system in accordance with an embodiment of the present invention
  • FIG. 2 is a block diagram illustrating an example transmitter arrangement that may be used in an SVD-MIMO based system in accordance with an embodiment of the present invention
  • FIG. 3 is a timing diagram illustrating an example wireless frame exchange sequence between an initiator and a responder in a wireless network in accordance with 10 an embodiment of the present invention
  • FIG. 4 is a block diagram illustrating an example transmitter arrangement in accordance with an embodiment of the present invention.
  • FIG. 5 is a flow chart depicting an example method of developing channel-related feedback information in accordance with an embodiment of the present invention.
  • FIG. 6 is a flow chart depicting an example method of forming a beam forming matrix in accordance with an embodiment of the present invention.
  • FIG. 1 is a block diagram illustrating an example wireless communication link 10 in a MIMO-based wireless system in accordance with an embodiment of the present invention.
  • a wireless initiator device 12 is communicating with a wireless responder device 14 via a wireless channel.
  • the initiator device 12 has three transmit antennas 16 , 18 , 20 and the responder device 14 has two receive antennas 22 , 24 .
  • the wireless channel is a multiple input, multiple output (MIMO) channel.
  • MIMO multiple input, multiple output
  • the wireless initiator device 12 may transmit user data to the responder device 14 .
  • the responder 14 may transmit an acknowledgement (ACK) frame (and/or other information) back to the initiator 12 to acknowledge that the data frame was successfully received.
  • ACK acknowledgement
  • the same antennas may or may not be used for the reverse direction link that were used for the forward direction link.
  • the wireless link 10 of FIG. 1 may utilize closed loop MIMO techniques. That is, the responder 14 may transmit channel-related feedback information to the initiator 12 for use by the initiator 12 in developing subsequent transmit signals. By utilizing knowledge of the channel, the initiator 12 can tailor the transmit signal to the channel in a manner that simplifies receiver processing and/or improves receiver performance in the responder 14 .
  • the responder 14 can generate channel-related feedback information by appropriately processing training signals received from the initiator 12 .
  • Various methods of developing such channel-related information are known in the art.
  • One method of developing channel-related feedback information makes use of a mathematical technique known as singular value decomposition (SVD). When SVD is utilized in a MIMO-based system, the overall technique may be referred to as SVD-MIMO.
  • SVD-MIMO singular value decomposition
  • a wireless channel may be characterized using an n RX ⁇ n TX channel matrix H, where n RX is the number of receive antennas and n TX is the number of transmit antennas.
  • the channel matrix H is in the above form, and if the matrix V can be determined, then the vector X of complex symbols to be transmitted by the transmitter into the MIMO channel may be multiplied by V before transmission.
  • the transmitted symbols Z are then acted upon by the channel H and are also subject to noise in the channel.
  • the diagonal matrix ⁇ is known, the symbols X may be recovered.
  • the above-described technique essentially diagonalizes the channel and allows the originally transmitted symbols to be recovered in the receiver.
  • the elements of the diagonal matrix ⁇ are known as the singular values (or eigenvalues) of the channel matrix H and they may be determined using well known SVD techniques.
  • the receiver associated with a MIMO channel will typically measure the H matrix using known training signals received from the transmitter. An SVD may then be performed to determine the V matrix. In a closed loop system, the V matrix may then be transmitted back to the transmitter.
  • the amount of V matrix data will often be quite large.
  • the V matrix may include a 4 ⁇ 4 matrix for each of the subcarriers of an OFDM symbol. As will be appreciated, this is a large amount of data to be transmitted back to the transmitter and may have a significant impact on overall throughput within the system.
  • a sequential method of closed loop MIMO is provided that is capable of reducing the overall amount of feedback data that is transmitted back to the transmitter when performing SVD-MIMO. Instead of transmitting the entire V matrix back to the transmitter for each frame received therefrom, the V matrix information may be transmitted back sequentially over a number of frames so that the average amount of feedback is significantly less.
  • FIG. 2 is a block diagram illustrating an example transmitter arrangement 30 that may be used in an SVD-MIMO based system in accordance with an embodiment of the present invention.
  • the transmitter arrangement 30 may be located within, for example, a wireless device that is configured to act as an initiator device within a high throughput wireless network. Other applications also exist.
  • the transmitter arrangement 30 may include one or more of: a spatial stream interleaver 32 , a beamformer 34 , a number of inverse fast Fourier transform (IFFT) devices 36 , 38 , 40 , and a number of antennas 42 , 44 , 46 .
  • the spatial stream interleaver 32 receives data symbols at an input thereof and separates these data symbols into a plurality of spatial streams 48 .
  • IFFT inverse fast Fourier transform
  • the data symbols may be received by the spatial stream interleaver 32 from, for example, a mapper unit (not shown) that maps input data into corresponding modulation symbols based on a predetermined modulation scheme (e.g., binary phase shift keying (BPSK), quadrature phase shift keying (QPSK), quadrature amplitude modulation (QAM), etc.).
  • the beam former 34 receives the spatial streams from the spatial stream interleaver 32 and matrix multiplies a present vector of symbols by the beam forming matrix V to generate signals for delivery to the multiple transmit antennas 42 , 44 , 46 .
  • the number of transmit antennas may or may not be equal to the number of spatial streams input to the beam former 34 .
  • the output signals of the beamformer 34 may each be processed by an IFFT 36 , 38 , 40 before being transmitted by a corresponding transmit antenna 42 , 44 , 46 .
  • the beam forming matrix V used by the beamformer 34 is derived from feedback information received from a device on the other side of the MIMO channel (e.g., a responder device, etc.).
  • the architecture of the transmitting arrangement 30 of FIG. 2 represents one possible transmitter architecture that may be used in accordance with the present invention. Other architectures may alternatively be used.
  • FIG. 3 is a timing diagram illustrating an example wireless frame exchange 50 that may occur in a wireless network using MIMO in accordance with an embodiment of the present invention.
  • the upper portion 52 of the diagram represents the transmit activity of an initiator device during the wireless frame exchange 50 and the lower portion 54 represents the transmit activity of a responder device.
  • the initiator initially transmits a request to send (RTS) frame 56 to the responder.
  • the RTS frame 56 may include information such as, for example, the address of the initiator, the address of the subject responder, and the duration of the frame exchange to follow.
  • the RTS frame 56 may also include training signals for use in performing channel training in the responder.
  • the responder When the responder receives the RTS frame 56 , it processes the received training signals to develop channel information that characterizes the MIMO channel. After a short period (e.g., a short inter frame space (SIFS)), the responder may transmit a clear to send (CTS) frame 58 back to the initiator indicating that it is clear to start transmitting data.
  • the CTS frame 58 may include channel related feedback information (e.g., a beam forming matrix) for use by the initiator in transmitting data.
  • the CTS frame 58 may also include the same duration information that the RTS frame 56 included (or a slightly modified version). Any other devices receiving either the RTS frame 56 or the CTS frame 58 may read the duration information and set a network allocation vector (NAV) based thereon. These other devices will thereafter treat the wireless medium as reserved until the end of the identified duration and refrain from transmitting. In this manner, collisions may be avoided.
  • NAV network allocation vector
  • the initiator receives the CTS frame 58 and determines that it may now start to transmit data.
  • the initiator reads the feedback information within the CTS frame 58 and uses the information to generate (after a SIFS) a data frame 60 for transmission to the responder.
  • the data frame 60 may also include channel training signals.
  • the responder may receive the data frame 60 , read and record the user data therein, and use the training signals to again generate channel related information.
  • the responder may then transmit a response frame 62 back to the initiator that includes an acknowledgement packet acknowledging the receipt of the data frame 60 and also new channel related feedback information.
  • the process may be repeated with additional data frames (e.g., frames 64 , 68 , etc.) and additional response frames (e.g., frames 66 , 70 , etc.) until all of the relevant data has been successfully transferred to the responder.
  • the final response frame 70 may not include feedback information.
  • the coherence time of a channel in a wireless network is often long.
  • the coherence time in an IEEE 802.11 based network may be in the hundreds of milliseconds.
  • a frame in such a network e.g., a physical layer protocol data unit (PPDU)
  • PPDU physical layer protocol data unit
  • the channel coherence time therefore, may be at least several frame exchange sequences in length.
  • the feedback matrix that is delivered to the initiator from the responder in response to each received data frame may be a correction matrix to the previously used V matrix, rather than the entire V matrix, in a differential encoding style approach.
  • the initiator may use a predetermined matrix (e.g., an identity matrix, I) as the beam forming matrix V 0 during transmission of the RTS frame 56 .
  • a predetermined matrix e.g., an identity matrix, I
  • the responder may calculate the channel matrix H 0 of the MIMO channel.
  • the responder may then perform an SVD operation on the channel matrix H 0 to determine a corresponding beam forming matrix ⁇ tilde over (V) ⁇ 0 to be fed back to the initiator.
  • the matrix ⁇ tilde over (V) ⁇ 0 is a correction to the beam forming matrix V 0 that was used by the initiator to transmit the RTS frame 56 to the responder (which, as discussed above, may be the identity matrix).
  • quantization is used to describe the beamforming matrices in the network. Any quantization technique may be used including, for example, a coarse element-by-element type quantization, a vector type quantization (e.g., Grassmanian beam forming, etc.), and/or others.
  • the initiator receives the beam forming matrix ⁇ tilde over (V) ⁇ 0 and uses it to update the beam forming matrix V 0 used to transmit the RTS frame 56 for use with the subsequent data frame 60 .
  • This update may be a simple matrix multiplication (e.g., a right multiplication).
  • the initiator may then use the new beam forming matrix V 1 to transmit data frame 60 .
  • the responder then performs an SVD operation to determine a beam forming matrix ⁇ tilde over (V) ⁇ 1 to be fed back to the initiator.
  • the beam forming matrix ⁇ tilde over (V) ⁇ 1 is what the responder would want the initiator to precondition the channel with, assuming the combined channel is the actual channel.
  • Quantization techniques are again used. If the beam forming matrix V 1 used to transmit data frame 60 had been optimal, then the SVD operation would result in a diagonal matrix and there would be no feedback data to be transmitted. However, because quantization is being used, and because of the effects of channel fading, an ideal beam forming matrix may rarely be achieved.
  • the initiator uses the new beam forming matrix V 2 to transmit data frame 64 , and so on.
  • the beam forming matrix for the kth data frame may be expressed as:
  • FIG. 4 is a block diagram illustrating an example transmitter arrangement 80 in accordance with an embodiment of the present invention.
  • the transmitter arrangement 80 includes: a beam former 82 , a plurality of transmit antennas 84 , 86 , 88 , first and second beam forming matrix storage areas 90 , 92 , and a combiner 94 .
  • the beam former 82 receives data symbols at inputs thereof, via multiple spatial streams, and matrix multiplies vectors of input symbols by the beam forming matrix V i .
  • the outputs of the beam former 82 then feed the multiple transmit antennas 84 , 86 , 88 .
  • each individual transmit antenna 84 , 86 , 88 may include any type of antenna element including, for example, dipoles, patches, helical antennas, and/or others. Any number of transmit antennas may be used (n TX >1).
  • the first beam forming matrix storage area 90 is operative for storing the beam forming matrix that was used to transmit the last data frame transmitted by the transmitter arrangement 80 (i.e., V i ⁇ 1 ).
  • the second beam forming matrix storage area 92 is operative for storing the beam forming correction matrix most recently received from the responder (i.e., ⁇ tilde over (V) ⁇ i ⁇ 1 ).
  • the combiner 94 is operative for combining the stored matrices to generate an updated beam forming matrix V i for use by the beam former 82 .
  • the combiner 94 is a matrix multiplication unit.
  • the first and second beam forming matrix storage areas 90 , 92 may be associated with any type of device that is capable of storing digital data.
  • an initialization unit may be provided to initialize the beam forming matrix that is used by the beam former 82 at the beginning of a frame exchange sequence (e.g., to the identity matrix, I).
  • quantization may be used for the beam forming matrices.
  • the transmitter arrangement 80 of FIG. 4 may be used, for example, during a frame exchange sequence, such as the one illustrated in FIG. 3 . Other architectures may alternatively be used.
  • V-matrix quantization can be achieved in a number of ways.
  • a direct method is to simply quantize element-by-element.
  • a more efficient approach is to apply vector-quantization techniques to the entire matrix. These methods may achieve quantization efficiency by exploiting properties of unitary matrices in general, or SVD properties more specifically.
  • the present invention is based on convergence towards SVD-MIMO over several packet exchanges.
  • the quantization may vary from packet to packet in order to facilitate rapid convergence (i.e., adaptive quantization).
  • the first packet may utilize a fairly coarse quantization followed by finer quantization on later packets.
  • principles of differential-encoding (quantization) can be applied as well.
  • two or more of the blocks in a block diagram may be implemented in software within a single (or multiple) digital processing device(s).
  • the digital processing device(s) may include, for example, a general purpose microprocessor, a digital signal processor (DSP), a reduced instruction set computer (RISC), a complex instruction set computer (CISC), a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), and/or others, including combinations of the above.
  • DSP digital signal processor
  • RISC reduced instruction set computer
  • CISC complex instruction set computer
  • FPGA field programmable gate array
  • ASIC application specific integrated circuit
  • FIG. 5 depicts a flow chart of an example method 500 in accordance with an embodiment of the present invention.
  • the method 500 comprises the operation of receiving a signal Y i from a MIMO channel, said signal Y i including data symbols X i that were matrix multiplied by a beam forming matrix V i within a remote transmitter before being transmitted into said MIMO channel, said MIMO channel having a channel matrix H i , as shown in block 510 .
  • Block 520 illustrates the operation of using said signal Y i to determine a combined channel ⁇ tilde over (H) ⁇ i that includes effects of both the beam forming matrix V i and the channel matrix H i .
  • Block 530 illustrates the operation of performing a singular value decomposition (SVD) of the combined channel ⁇ tilde over (H) ⁇ i to determine a beam forming matrix ⁇ tilde over (V) ⁇ i representing a correction that is needed for the beam forming matrix V i .
  • Block 540 illustrates the operation of receiving said beam forming matrix ⁇ tilde over (V) ⁇ i at said remote transmitter to be combined with said beam forming matrix V i to generate a new beam forming matrix V i+1 for use in a subsequent data transmission from said remote transmitter.
  • SSD singular value decomposition
  • FIG. 6 depicts a flow chart of an example method 600 in accordance with an embodiment of the present invention.
  • the method 600 comprises the operation of multiplying first data symbols by a beam forming matrix V i to generate outputs that are directed toward multiple transmit antennas for transmission to a remote device via a MIMO channel, as shown in block 610 .
  • Block 620 illustrates the operation of receiving a beam forming matrix ⁇ tilde over (V) ⁇ i from said remote device as feedback, said beam forming matrix ⁇ tilde over (V) ⁇ i representing a correction for said beam forming matrix V i .
  • Block 630 illustrates the operation of combining said beam forming matrix V i and said beam forming matrix ⁇ tilde over (V) ⁇ i to form a new beam forming matrix V i+1 .

Abstract

In a communication system using closed loop multiple input multiple output (MIMO), beam forming information may be fed back from a receiver to a transmitter sequentially over a number of frames. The beam forming matrices that are fed back may be quantized.

Description

TECHNICAL FIELD
The invention relates generally to wireless communication and, more particularly, to channel training techniques and structures for use in wireless systems.
BACKGROUND OF THE INVENTION
Multiple input multiple output (MIMO) is a radio communication technique in which both a transmitter and a receiver use multiple antennas to wirelessly communicate with one another. By using multiple antennas at the transmitter and receiver, the spatial dimension may be taken advantage of in a manner that improves overall performance of the wireless link. MIMO may be performed as either an open loop or a closed loop technique. In open loop MIMO, a transmitter has no specific knowledge of the condition of the channel before signals are transmitted to a receiver. In closed loop MIMO, on the other hand, channel-related information is fed back from the receiver to the transmitter to allow the transmitter to precondition transmit signals before they are transmitted to better match the present channel state. The amount of feedback information that is delivered from a receiver to a transmitter in a system using closed loop MIMO can be very large. This may be particularly true in closed loop MIMO systems that utilize singular value decomposition (SVD) techniques in the receiver. There is a general need for strategies to reduce the overall amount of feedback used in a closed loop MIMO system.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram illustrating an example wireless communication link in a MIMO-based wireless system in accordance with an embodiment of the present invention;
FIG. 2 is a block diagram illustrating an example transmitter arrangement that may be used in an SVD-MIMO based system in accordance with an embodiment of the present invention;
FIG. 3 is a timing diagram illustrating an example wireless frame exchange sequence between an initiator and a responder in a wireless network in accordance with 10 an embodiment of the present invention;
FIG. 4 is a block diagram illustrating an example transmitter arrangement in accordance with an embodiment of the present invention;
FIG. 5 is a flow chart depicting an example method of developing channel-related feedback information in accordance with an embodiment of the present invention; and
FIG. 6 is a flow chart depicting an example method of forming a beam forming matrix in accordance with an embodiment of the present invention.
DETAILED DESCRIPTION
In the following detailed description, reference is made to the accompanying drawings that show, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It is to be understood that the various embodiments of the invention, although different, are not necessarily mutually exclusive. For example, a particular feature, structure, or characteristic described herein in connection with one embodiment may be implemented within other embodiments without departing from the spirit and scope of the invention. In addition, it is to be understood that the location or arrangement of individual elements within each disclosed embodiment may be modified without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims, appropriately interpreted, along with the full range of equivalents to which the claims are entitled. In the drawings, like numerals refer to the same or similar functionality throughout the several views.
FIG. 1 is a block diagram illustrating an example wireless communication link 10 in a MIMO-based wireless system in accordance with an embodiment of the present invention. As illustrated, a wireless initiator device 12 is communicating with a wireless responder device 14 via a wireless channel. The initiator device 12 has three transmit antennas 16, 18, 20 and the responder device 14 has two receive antennas 22, 24. The wireless channel is a multiple input, multiple output (MIMO) channel. Although illustrated with three transmit antennas 16, 18, 20 and two receive antennas 22, 24 in FIG. 1, it should be appreciated that any number (i.e., greater than 1) of transmit antennas and receive antennas may be used to form a MIMO channel. During a wireless frame exchange sequence, the wireless initiator device 12 may transmit user data to the responder device 14. After receiving a data frame from the initiator 12, the responder 14 may transmit an acknowledgement (ACK) frame (and/or other information) back to the initiator 12 to acknowledge that the data frame was successfully received. The same antennas may or may not be used for the reverse direction link that were used for the forward direction link.
The wireless link 10 of FIG. 1 may utilize closed loop MIMO techniques. That is, the responder 14 may transmit channel-related feedback information to the initiator 12 for use by the initiator 12 in developing subsequent transmit signals. By utilizing knowledge of the channel, the initiator 12 can tailor the transmit signal to the channel in a manner that simplifies receiver processing and/or improves receiver performance in the responder 14. The responder 14 can generate channel-related feedback information by appropriately processing training signals received from the initiator 12. Various methods of developing such channel-related information are known in the art. One method of developing channel-related feedback information makes use of a mathematical technique known as singular value decomposition (SVD). When SVD is utilized in a MIMO-based system, the overall technique may be referred to as SVD-MIMO. To facilitate understanding and simplify notation, the discussion that follows will be with respect to a single subcarrier in a multi-carrier system (e.g., an OFDM system). It should be appreciated, however, that the below described functions will typically need to be performed for each of the subcarriers within a multi-carrier system.
In a MIMO-based system, a wireless channel may be characterized using an nRX×nTX channel matrix H, where nRX is the number of receive antennas and nTX is the number of transmit antennas. Using SVD, the channel matrix H may be assumed to be in the form:
H=UΣVH
where U and V are unitary matrices (i.e., matrices with orthonormal columns and unit amplitude), Σ is a diagonal matrix, and VH is the Hermitian of matrix V. A unitary matrix U has the following property:
UHU=I
where I is the identity matrix. If the channel matrix H is in the above form, and if the matrix V can be determined, then the vector X of complex symbols to be transmitted by the transmitter into the MIMO channel may be multiplied by V before transmission. The transmitter will thus transmit symbols Z=VX, where V may be referred to as the beam forming matrix. The transmitted symbols Z are then acted upon by the channel H and are also subject to noise in the channel. Thus, the signal Y received by the receiver (at the other side of the MIMO channel) may be represented as:
Y=HVX+N
where N is the additive noise. From the channel expression given above, it is found that:
HV=UΣVHV=UΣI=UΣ
Therefore, Y may be expressed as:
Y=UΣX+N
In the receiver, the received signal Y can simply be matrix multiplied by UH and the following result may be achieved:
YU H =UU H ΣX+U H N=IΣX+U H N=ΣX+U H N
Thus, if the diagonal matrix Σ is known, the symbols X may be recovered. The above-described technique essentially diagonalizes the channel and allows the originally transmitted symbols to be recovered in the receiver. The elements of the diagonal matrix Σ are known as the singular values (or eigenvalues) of the channel matrix H and they may be determined using well known SVD techniques.
The receiver associated with a MIMO channel will typically measure the H matrix using known training signals received from the transmitter. An SVD may then be performed to determine the V matrix. In a closed loop system, the V matrix may then be transmitted back to the transmitter. The amount of V matrix data will often be quite large. For example, in a system using orthogonal frequency division multiplexing (OFDM), the V matrix may include a 4×4 matrix for each of the subcarriers of an OFDM symbol. As will be appreciated, this is a large amount of data to be transmitted back to the transmitter and may have a significant impact on overall throughput within the system. In accordance with at least one embodiment of the present invention, a sequential method of closed loop MIMO is provided that is capable of reducing the overall amount of feedback data that is transmitted back to the transmitter when performing SVD-MIMO. Instead of transmitting the entire V matrix back to the transmitter for each frame received therefrom, the V matrix information may be transmitted back sequentially over a number of frames so that the average amount of feedback is significantly less.
FIG. 2 is a block diagram illustrating an example transmitter arrangement 30 that may be used in an SVD-MIMO based system in accordance with an embodiment of the present invention. The transmitter arrangement 30 may be located within, for example, a wireless device that is configured to act as an initiator device within a high throughput wireless network. Other applications also exist. As shown, the transmitter arrangement 30 may include one or more of: a spatial stream interleaver 32, a beamformer 34, a number of inverse fast Fourier transform (IFFT) devices 36, 38, 40, and a number of antennas 42, 44, 46. The spatial stream interleaver 32 receives data symbols at an input thereof and separates these data symbols into a plurality of spatial streams 48. The data symbols may be received by the spatial stream interleaver 32 from, for example, a mapper unit (not shown) that maps input data into corresponding modulation symbols based on a predetermined modulation scheme (e.g., binary phase shift keying (BPSK), quadrature phase shift keying (QPSK), quadrature amplitude modulation (QAM), etc.). The beam former 34 receives the spatial streams from the spatial stream interleaver 32 and matrix multiplies a present vector of symbols by the beam forming matrix V to generate signals for delivery to the multiple transmit antennas 42, 44, 46. The number of transmit antennas may or may not be equal to the number of spatial streams input to the beam former 34.
As OFDM is being used in the illustrated embodiment, the output signals of the beamformer 34 may each be processed by an IFFT 36, 38, 40 before being transmitted by a corresponding transmit antenna 42, 44, 46. The beam forming matrix V used by the beamformer 34 is derived from feedback information received from a device on the other side of the MIMO channel (e.g., a responder device, etc.). As will be appreciated, the architecture of the transmitting arrangement 30 of FIG. 2 represents one possible transmitter architecture that may be used in accordance with the present invention. Other architectures may alternatively be used.
FIG. 3 is a timing diagram illustrating an example wireless frame exchange 50 that may occur in a wireless network using MIMO in accordance with an embodiment of the present invention. The upper portion 52 of the diagram represents the transmit activity of an initiator device during the wireless frame exchange 50 and the lower portion 54 represents the transmit activity of a responder device. As shown, the initiator initially transmits a request to send (RTS) frame 56 to the responder. The RTS frame 56 may include information such as, for example, the address of the initiator, the address of the subject responder, and the duration of the frame exchange to follow. The RTS frame 56 may also include training signals for use in performing channel training in the responder. When the responder receives the RTS frame 56, it processes the received training signals to develop channel information that characterizes the MIMO channel. After a short period (e.g., a short inter frame space (SIFS)), the responder may transmit a clear to send (CTS) frame 58 back to the initiator indicating that it is clear to start transmitting data. The CTS frame 58 may include channel related feedback information (e.g., a beam forming matrix) for use by the initiator in transmitting data.
The CTS frame 58 may also include the same duration information that the RTS frame 56 included (or a slightly modified version). Any other devices receiving either the RTS frame 56 or the CTS frame 58 may read the duration information and set a network allocation vector (NAV) based thereon. These other devices will thereafter treat the wireless medium as reserved until the end of the identified duration and refrain from transmitting. In this manner, collisions may be avoided.
The initiator receives the CTS frame 58 and determines that it may now start to transmit data. The initiator reads the feedback information within the CTS frame 58 and uses the information to generate (after a SIFS) a data frame 60 for transmission to the responder. In addition to data, the data frame 60 may also include channel training signals. The responder may receive the data frame 60, read and record the user data therein, and use the training signals to again generate channel related information. The responder may then transmit a response frame 62 back to the initiator that includes an acknowledgement packet acknowledging the receipt of the data frame 60 and also new channel related feedback information. This process may be repeated with additional data frames (e.g., frames 64, 68, etc.) and additional response frames (e.g., frames 66, 70, etc.) until all of the relevant data has been successfully transferred to the responder. The final response frame 70 may not include feedback information.
In conceiving the present invention, it was determined that successive approximations of an optimal SVD beam forming matrix can converge to near optimal SVD-MIMO performance, while significantly reducing the feedback required for convergence and subsequent tracking of a dynamic channel. The coherence time of a channel in a wireless network is often long. For example, the coherence time in an IEEE 802.11 based network may be in the hundreds of milliseconds. A frame in such a network (e.g., a physical layer protocol data unit (PPDU)), on the other hand, may be on the order of I millisecond. The channel coherence time, therefore, may be at least several frame exchange sequences in length. Based on the above, it was determined that it was possible to utilize quantization methods with respect to the beamforming V matrices with little impact on link performance. By quantizing the V matrix information that is to be fed back to the initiator, the overall amount of feedback information may be reduced considerably. The feedback information may be transmitted back to the initiator over several frames, rather than all at once. As will be described in greater detail, the feedback matrix that is delivered to the initiator from the responder in response to each received data frame may be a correction matrix to the previously used V matrix, rather than the entire V matrix, in a differential encoding style approach.
With reference to FIG. 3, in at least one embodiment of the present invention, the initiator may use a predetermined matrix (e.g., an identity matrix, I) as the beam forming matrix V0 during transmission of the RTS frame 56. When the responder subsequently receives the RTS frame 56, it may calculate the channel matrix H0 of the MIMO channel. The responder may then perform an SVD operation on the channel matrix H0 to determine a corresponding beam forming matrix {tilde over (V)}0 to be fed back to the initiator. In effect, the matrix {tilde over (V)}0 is a correction to the beam forming matrix V0 that was used by the initiator to transmit the RTS frame 56 to the responder (which, as discussed above, may be the identity matrix). In at least one embodiment, as described above, quantization is used to describe the beamforming matrices in the network. Any quantization technique may be used including, for example, a coarse element-by-element type quantization, a vector type quantization (e.g., Grassmanian beam forming, etc.), and/or others.
The initiator receives the beam forming matrix {tilde over (V)}0 and uses it to update the beam forming matrix V0 used to transmit the RTS frame 56 for use with the subsequent data frame 60. This update may be a simple matrix multiplication (e.g., a right multiplication). The initiator may then use the new beam forming matrix V1 to transmit data frame 60. The responder receives data frame 60 and determines the channel matrix of the channel. However, the channel matrix determined by the responder will be for the combined channel, including both the beam forming matrix V1 and the actual channel H1 (i.e., {tilde over (H)}1=V1H1). The responder then performs an SVD operation to determine a beam forming matrix {tilde over (V)}1 to be fed back to the initiator. The beam forming matrix {tilde over (V)}1 is what the responder would want the initiator to precondition the channel with, assuming the combined channel is the actual channel. Quantization techniques are again used. If the beam forming matrix V1 used to transmit data frame 60 had been optimal, then the SVD operation would result in a diagonal matrix and there would be no feedback data to be transmitted. However, because quantization is being used, and because of the effects of channel fading, an ideal beam forming matrix may rarely be achieved.
As before, the initiator receives the beam forming matrix {tilde over (V)}1 and uses it to update the beam forming matrix V1 used to transmit data frame 60 (e.g., V2=V1{tilde over (V)}1=V0{tilde over (V)}0{tilde over (V)}1). The initiator then uses the new beam forming matrix V2 to transmit data frame 64, and so on. In general, the beam forming matrix for the kth data frame may be expressed as:
V k = V k - 1 V ~ k - 1 = κ = 0 k V ~ κ
where the identity matrix was used as the initial beam forming matrix V0.
FIG. 4 is a block diagram illustrating an example transmitter arrangement 80 in accordance with an embodiment of the present invention. As illustrated, the transmitter arrangement 80 includes: a beam former 82, a plurality of transmit antennas 84, 86, 88, first and second beam forming matrix storage areas 90, 92, and a combiner 94. The beam former 82 receives data symbols at inputs thereof, via multiple spatial streams, and matrix multiplies vectors of input symbols by the beam forming matrix Vi. The outputs of the beam former 82 then feed the multiple transmit antennas 84, 86, 88. Although not shown, other functionality may be between the beam former 82 and each individual transmit antenna 84, 86, 88 (e.g., an IFFT, a power amplifier, etc.). The transmit antennas 84, 86, 88 may include any type of antenna element including, for example, dipoles, patches, helical antennas, and/or others. Any number of transmit antennas may be used (nTX>1).
The first beam forming matrix storage area 90 is operative for storing the beam forming matrix that was used to transmit the last data frame transmitted by the transmitter arrangement 80 (i.e., Vi−1). The second beam forming matrix storage area 92 is operative for storing the beam forming correction matrix most recently received from the responder (i.e., {tilde over (V)}i−1). The combiner 94 is operative for combining the stored matrices to generate an updated beam forming matrix Vi for use by the beam former 82. In at least one embodiment, the combiner 94 is a matrix multiplication unit. The first and second beam forming matrix storage areas 90, 92 may be associated with any type of device that is capable of storing digital data. After the updated beam forming matrix Vi has been generated and delivered to the beam former 82, it may then be stored within the first beam forming matrix storage area 90 for use with a subsequent data frame. In at least one embodiment, an initialization unit may be provided to initialize the beam forming matrix that is used by the beam former 82 at the beginning of a frame exchange sequence (e.g., to the identity matrix, I). As described previously, quantization may be used for the beam forming matrices. The transmitter arrangement 80 of FIG. 4 may be used, for example, during a frame exchange sequence, such as the one illustrated in FIG. 3. Other architectures may alternatively be used.
V-matrix quantization can be achieved in a number of ways. A direct method is to simply quantize element-by-element. A more efficient approach is to apply vector-quantization techniques to the entire matrix. These methods may achieve quantization efficiency by exploiting properties of unitary matrices in general, or SVD properties more specifically. In particular, the U and V matrices are not unique. If H=UΣVH and D is a diagonal unitary matrix (that is; a diagonal matrix with diagonal elements that are unit magnitude complex numbers), then, since diagonal matrices commute, it follows that (UD)Σ(VD)H=UDΣDHVH=UDDHΣVH=UΣVH=H. Thus, the pair (UD, VD) provides another SVD decomposition. This invariance with respect to diagonal unitary matrices provides degrees of freedom that can be exploited in vector quantization. In addition to unitary matrix properties, one can exploit the typically strong correlation between adjacent subcarriers in an OFDM system. One quantized V-matrix may be applied to groups of adjacent OFDM subcarriers. Other quantization techniques may alternatively be used.
In at least one aspect, the present invention is based on convergence towards SVD-MIMO over several packet exchanges. The quantization may vary from packet to packet in order to facilitate rapid convergence (i.e., adaptive quantization). The first packet may utilize a fairly coarse quantization followed by finer quantization on later packets. Thus, principles of differential-encoding (quantization) can be applied as well.
In the description above, various features of the invention are described using terminology (e.g., RTS, CTS, etc.) that is associated with the IEEE 802.11 wireless networking standard. It should be appreciated, however, that the invention is not limited to use within systems following the IEEE 802.11 standard and its progeny. Also, it should be understood that the frame exchange sequence 50 of FIG. 3 is an example of one possible application of sequential closed loop MIMO in accordance with an embodiment of the invention. Many other applications also exist. For example, the feedback delivered to a transmitter unit does not have to be made part of an acknowledgement frame. Any type of feedback path may be used. Similarly, RTS and CTS frames 56, 58 are not required. The inventive techniques and structures may be used in wireless networks and in other forms of wireless communication systems.
It should be appreciated that the individual blocks illustrated in the block diagrams herein may be functional in nature and do not necessarily correspond to discrete hardware elements. For example, in at least one embodiment, two or more of the blocks in a block diagram (e.g., beam former 82 and combiner 94 in FIG. 4, etc.) may be implemented in software within a single (or multiple) digital processing device(s). The digital processing device(s) may include, for example, a general purpose microprocessor, a digital signal processor (DSP), a reduced instruction set computer (RISC), a complex instruction set computer (CISC), a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), and/or others, including combinations of the above. Hardware, software, firmware, and hybrid implementations may be used.
FIG. 5 depicts a flow chart of an example method 500 in accordance with an embodiment of the present invention. The method 500 comprises the operation of receiving a signal Yi from a MIMO channel, said signal Yi including data symbols Xi that were matrix multiplied by a beam forming matrix Vi within a remote transmitter before being transmitted into said MIMO channel, said MIMO channel having a channel matrix Hi, as shown in block 510. Block 520 illustrates the operation of using said signal Yi to determine a combined channel {tilde over (H)}i that includes effects of both the beam forming matrix Vi and the channel matrix Hi. Block 530 illustrates the operation of performing a singular value decomposition (SVD) of the combined channel {tilde over (H)}i to determine a beam forming matrix {tilde over (V)}i representing a correction that is needed for the beam forming matrix Vi. Block 540 illustrates the operation of receiving said beam forming matrix {tilde over (V)}i at said remote transmitter to be combined with said beam forming matrix Vi to generate a new beam forming matrix Vi+1 for use in a subsequent data transmission from said remote transmitter.
FIG. 6 depicts a flow chart of an example method 600 in accordance with an embodiment of the present invention. The method 600 comprises the operation of multiplying first data symbols by a beam forming matrix Vi to generate outputs that are directed toward multiple transmit antennas for transmission to a remote device via a MIMO channel, as shown in block 610. Block 620 illustrates the operation of receiving a beam forming matrix {tilde over (V)}i from said remote device as feedback, said beam forming matrix {tilde over (V)}i representing a correction for said beam forming matrix Vi. Block 630 illustrates the operation of combining said beam forming matrix Vi and said beam forming matrix {tilde over (V)}i to form a new beam forming matrix Vi+1.
In the foregoing detailed description, various features of the invention are grouped together in one or more individual embodiments for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects may lie in less than all features of each disclosed embodiment.
Although the present invention has been described in conjunction with certain embodiments, it is to be understood that modifications and variations may be resorted to without departing from the spirit and scope of the invention as those skilled in the art readily understand. Such modifications and variations are considered to be within the purview and scope of the invention and the appended claims.

Claims (20)

1. A method comprising:
receiving a signal Yi from a multiple input multiple output (MIMO) channel, said signal Yi including data symbols Xi that were matrix multiplied by a beam forming matrix Vi within a remote transmitter before being transmitted into said MIMO channel, said MIMO channel having a channel matrix Hi;
using said signal Yi to determine a combined channel {tilde over (H)}i that includes effects of both the beam forming matrix Vi and the channel matrix Hi;
performing a singular value decomposition (SVD) of the combined channel {tilde over (H)}i to determine a beam forming matrix {tilde over (V)}i representing a correction that is needed for the beam forming matrix Vi; and
receiving said beam forming matrix {tilde over (V)}i at said remote transmitter to be combined with said beam forming matrix Vi to generate a new beam forming matrix Vi+1 for use in a subsequent data transmission from said remote transmitter.
2. The method of claim 1, further comprising:
repeating receiving said signal, using, performing, and receiving said beam forming matrix for a subsequently received signal Yi+1.
3. The method of claim 1, wherein:
said method is performed during a frame exchange sequence in a wireless network; and
receiving said signal, using, performing, and receiving said beam forming matrix are repeated for multiple successive data frames received during said frame exchange sequence.
4. The method of claim 1, wherein:
said method is performed during a frame exchange sequence in a wireless network; and
receiving said beam forming matrix {tilde over (V)}i at said remote transmitter includes receiving said beam forming matrix {tilde over (V)}i as part of a response frame that also includes an acknowledgement packet.
5. The method of claim 1, further comprising:
quantizing said beam forming matrix {tilde over (V)}i before transmitting.
6. The method of claim 1, further comprising:
quantizing said beam forming matrix {tilde over (V)}i; using vector quantization techniques before transmitting.
7. The method of claim 1, further comprising:
quantizing said beam forming matrix {tilde over (V)}i; using Grassmanian beam forming techniques before transmitting.
8. The method of claim 1, further comprising:
quantizing said beam forming matrix {tilde over (V)}i; using adaptive quantization techniques before transmitting.
9. The method of claim 1, further comprising:
quantizing said beam forming matrix {tilde over (V)}i; using differential quantization techniques before transmitting.
10. The method of claim 1, wherein:
said method is performed within a system using orthogonal frequency division multiplexing (OFDM); and
receiving said signal, using, performing, and receiving said beam forming matrix are performed for individual subcarriers within said system.
11. A method comprising:
multiplying first data symbols by a beam forming matrix Vi to generate outputs that are directed toward multiple transmit antennas for transmission to a remote device via a multiple input multiple output (MIMO) channel;
receiving a beam forming matrix {tilde over (V)}i from said remote device as feedback, said beam forming matrix {tilde over (V)}i representing a correction for said beam forming matrix Vi; and
combining said beam forming matrix Vi and said beam forming matrix {tilde over (V)}i to form a new beam forming matrix Vi+1.
12. The method of claim 11, wherein:
combining includes right multiplying said beam forming matrix Vi, and said beam forming matrix {tilde over (V)}i.
13. The method of claim 11, further comprising:
multiplying second data symbols by said new beam forming matrix Vi+1, to generate outputs that are directed toward said multiple transmit antennas for transmission to said remote device via said MIMO channel.
14. The method of claim 13, further comprising:
receiving a beam forming matrix {tilde over (V)}i+1 from said remote device as feedback, said beam forming matrix {tilde over (V)}i+1 representing a correction for said beam forming matrix {tilde over (V)}i+1; and
combining said beam forming matrix Vi+1 and said beam forming matrix {tilde over (V)}i+1 to form a new beam forming matrix Vi+2.
15. The method of claim 11, wherein:
said beam forming matrix {tilde over (V)}i is quantized.
16. The method of claim 11, wherein:
said method is performed during a frame exchange sequence in a wireless network.
17. The method of claim 11, wherein:
said method is performed in a system using orthogonal frequency division multiplexing (OFDM); and
multiplying first data symbols, receiving a beam forming matrix, and combining said beam forming matrix are performed for individual subcarriers of said system.
18. An article comprising a non-transitory computer readable medium having instructions stored thereon that, when executed by a computing platform, operate to:
multiply first data symbols by a beam forming matrix Vi, to generate outputs that are directed toward multiple transmit antennas for transmission to a remote device via a multiple input multiple output (MIMO) channel;
receive a beam forming matrix from said remote device as feedback, said beam forming matrix {tilde over (V)}i representing a correction for said beam forming matrix Vi; and
combine said beam forming matrix Vi, and said beam forming matrix {tilde over (V)}i to form a new beam forming matrix Vi+1.
19. The article of claim 18, wherein said instructions are performed during a frame exchange sequence in a wireless network, and wherein said instructions further operate to receive said beam forming matrix {tilde over (V)}i as part of a response frame that also includes an acknowledgement packet.
20. The article of claim 18, wherein said instructions further operate to:
receive a beam forming matrix {tilde over (V)}i+1 from said remote device as feedback, said beam forming matrix {tilde over (V)}i+1 representing a correction for said beam forming matrix Vi+1; and
combine said beam forming matrix Vi+1 and said beam forming matrix {tilde over (V)}i+1 to form a new beam forming matrix Vi+2.
US12/584,637 2004-09-30 2009-09-09 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO) Active 2025-09-02 US8204145B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/584,637 US8204145B2 (en) 2004-09-30 2009-09-09 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/954,582 US7609780B2 (en) 2004-09-30 2004-09-30 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)
US12/584,637 US8204145B2 (en) 2004-09-30 2009-09-09 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/954,582 Continuation US7609780B2 (en) 2004-09-30 2004-09-30 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)

Publications (2)

Publication Number Publication Date
US20100046665A1 US20100046665A1 (en) 2010-02-25
US8204145B2 true US8204145B2 (en) 2012-06-19

Family

ID=35520069

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/954,582 Active 2028-05-12 US7609780B2 (en) 2004-09-30 2004-09-30 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)
US12/584,637 Active 2025-09-02 US8204145B2 (en) 2004-09-30 2009-09-09 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US10/954,582 Active 2028-05-12 US7609780B2 (en) 2004-09-30 2004-09-30 Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)

Country Status (6)

Country Link
US (2) US7609780B2 (en)
CN (1) CN101036317B (en)
DE (1) DE112005002392B4 (en)
GB (1) GB2433182B (en)
TW (1) TWI304690B (en)
WO (1) WO2006039058A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110149941A1 (en) * 2009-12-23 2011-06-23 Gong Michelle X Device, system and method of simultaneously communicating with a group of wireless communication devices
US9173191B2 (en) 2009-12-20 2015-10-27 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US9716572B2 (en) 2014-10-30 2017-07-25 At&T Intellectual Property I, L.P. MIMO based adaptive beamforming over OFDMA architecture

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7289770B2 (en) * 2004-09-28 2007-10-30 Intel Corporation Compact feedback for closed loop MIMO
US7609780B2 (en) 2004-09-30 2009-10-27 Intel Corporation Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)
US8483761B2 (en) * 2006-01-18 2013-07-09 Intel Corporation Singular value decomposition beamforming for a multiple-input-multiple-output communication system
US9130791B2 (en) 2006-03-20 2015-09-08 Qualcomm Incorporated Uplink channel estimation using a signaling channel
US8014455B2 (en) * 2006-03-27 2011-09-06 Qualcomm Incorporated Feedback of differentially encoded channel state information for multiple-input multiple-output (MIMO) and subband scheduling in a wireless communication system
US8432938B2 (en) * 2006-03-29 2013-04-30 Samsung Electronics Co., Ltd. Method and system for video stream transmission over wireless channels
KR101231357B1 (en) 2006-04-06 2013-02-07 엘지전자 주식회사 Channel status information feedback method and data transmission method for multiple antenna system
ATE453969T1 (en) * 2006-06-20 2010-01-15 Huawei Tech Co Ltd METHOD FOR REDUCING FEEDBACK INFORMATION OVERHEAD IN PRE-ENCODED MIMO OFDM SYSTEMS
US8587406B2 (en) * 2006-09-01 2013-11-19 Intermec Ip Corp. RFID tags with orthogonal communication capabilities, and associated systems
US8508369B2 (en) 2006-09-01 2013-08-13 Intermec Ip Corp. RFID tag system with block coding, such as space-time block coding
US8754749B2 (en) * 2006-09-01 2014-06-17 Intermec Ip Corp. RFID tags with CDMA communication capabilities
KR100835285B1 (en) * 2006-12-06 2008-06-05 한국전자통신연구원 Method and apparatus for an opportunistic beamforming scheme using quantized precoder
US8130864B1 (en) * 2007-04-03 2012-03-06 Marvell International Ltd. System and method of beamforming with reduced feedback
WO2009004768A1 (en) * 2007-07-05 2009-01-08 Panasonic Corporation Radio communication device, radio communication system, radio communication method
EP2198664B1 (en) * 2007-08-31 2012-10-17 Koninklijke Philips Electronics N.V. Enhanced multi-user transmission
CN101399801B (en) * 2007-09-30 2011-12-07 中兴通讯股份有限公司 Classification method for base station to determine mode for pre-coding matrix selection
US20090231196A1 (en) * 2008-03-11 2009-09-17 Huaning Niu Mmwave wpan communication system with fast adaptive beam tracking
US20110013603A1 (en) * 2009-07-20 2011-01-20 Qinghua Li Techniques for MIMO beamforming for frequency selective channels in wireless communication systems
US8446971B2 (en) * 2010-08-23 2013-05-21 Intel Corporation Communication station and method for efficiently providing channel feedback for MIMO communications
CN102231695A (en) * 2011-05-16 2011-11-02 铁道部运输局 System and method for detecting message closed loop of responder
CN105261830B (en) * 2015-08-28 2018-04-10 南京大学 A kind of dimensional Gaussian wave beam implementation method
US11165486B2 (en) * 2016-03-11 2021-11-02 Sony Corporation Beamforming device for antenna arrays
US10091783B2 (en) * 2016-07-29 2018-10-02 Qualcomm Incorporated Determining frame size based on feedback
US10516452B1 (en) * 2018-06-08 2019-12-24 University Of South Florida Using artificial signals to maximize capacity and secrecy of multiple-input multiple-output (MIMO) communication
US10644771B2 (en) * 2018-06-08 2020-05-05 University Of South Florida Using artificial signals to maximize capacity and secrecy of multiple-input multiple-output (MIMO) communication
WO2023282840A1 (en) * 2021-07-09 2023-01-12 Telefonaktiebolaget Lm Ericsson (Publ) Robust port selection
JP2023037446A (en) * 2021-09-03 2023-03-15 日本電気株式会社 Radio receiving device and method thereof

Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202777A (en) 1993-11-19 1995-08-04 At & T Corp Method and equipment for receiving signal in multiplex route environment
US5909460A (en) 1995-12-07 1999-06-01 Ericsson, Inc. Efficient apparatus for simultaneous modulation and digital beamforming for an antenna array
US6011519A (en) 1998-11-11 2000-01-04 Ericsson, Inc. Dipole antenna configuration for mobile terminal
EP1079543A1 (en) 1999-08-24 2001-02-28 Samsung Electronics Co., Ltd. Transmission antenna diversity
DE10102362A1 (en) 2001-01-19 2002-07-25 Siemens Ag Beam shaping control method for message signals in radio-communication system, involves ascertaining beam shaping parameter values for transmission as feedback information to base station
US20030125040A1 (en) 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
US20030210750A1 (en) 2001-05-01 2003-11-13 Onggosanusi Eko N. Multiple input, multiple output system and method
US20040002364A1 (en) 2002-05-27 2004-01-01 Olav Trikkonen Transmitting and receiving methods
TW200404422A (en) 2002-06-24 2004-03-16 Qualcomm Inc Signal processing with channel eigenmode decomposition and channel inversion for MIMO systems
US6754286B2 (en) 1999-05-19 2004-06-22 Nokia Corporation Transmit diversity method and system
US20040171359A1 (en) 2003-02-28 2004-09-02 Olav Tirkkonen Power allocation in a communication system
US20040192218A1 (en) 2003-03-31 2004-09-30 Oprea Alexandru M. System and method for channel data transmission in wireless communication systems
US6847805B2 (en) 2002-03-29 2005-01-25 Lucent Technologies Inc. Method for closed-loop subspace transmission and reception in a two transmit N-receive antenna system
US6859503B2 (en) 2001-04-07 2005-02-22 Motorola, Inc. Method and system in a transceiver for controlling a multiple-input, multiple-output communications channel
US6862271B2 (en) 2002-02-26 2005-03-01 Qualcomm Incorporated Multiple-input, multiple-output (MIMO) systems with multiple transmission modes
US20050129137A1 (en) 2003-01-31 2005-06-16 Ntt Docomo, Inc Multiple-output multiple-input (MIMO) communication system, MIMO receiver and MIMO receiving method
US20050157808A1 (en) 2004-01-20 2005-07-21 Lg Electronics Inc. Signal transmission method of closed-loop MIMO system
US6927728B2 (en) 2003-03-13 2005-08-09 Motorola, Inc. Method and apparatus for multi-antenna transmission
US6999538B2 (en) 2001-09-10 2006-02-14 Mitsubishi Electric Research Laboratories, Inc. Dynamic diversity combiner with associative memory model for recovering signals in communication systems
US20060071807A1 (en) 2004-09-30 2006-04-06 Sadowsky John S Method and apparatus for performing sequential closed loop MIMO
US7089039B2 (en) 2000-11-23 2006-08-08 Siemens Aktiengesellschaft Method and device for feedback transmission in a radio communication system
US7110350B2 (en) 2003-06-18 2006-09-19 University Of Florida Research Foundation, Inc. Wireless LAN compatible multi-input multi-output system
WO2006103905A1 (en) 2005-03-25 2006-10-05 Kenko Corporation Feed composition and method of breeding animal
US7181167B2 (en) 2001-11-21 2007-02-20 Texas Instruments Incorporated High data rate closed loop MIMO scheme combining transmit diversity and data multiplexing
US7257167B2 (en) 2003-08-19 2007-08-14 The University Of Hong Kong System and method for multi-access MIMO channels with feedback capacity constraint
US7336727B2 (en) 2004-08-19 2008-02-26 Nokia Corporation Generalized m-rank beamformers for MIMO systems using successive quantization
US20080108310A1 (en) 2004-06-22 2008-05-08 Wen Tong Closed Loop Mimo Systems and Methods

Patent Citations (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07202777A (en) 1993-11-19 1995-08-04 At & T Corp Method and equipment for receiving signal in multiplex route environment
US5909460A (en) 1995-12-07 1999-06-01 Ericsson, Inc. Efficient apparatus for simultaneous modulation and digital beamforming for an antenna array
US6011519A (en) 1998-11-11 2000-01-04 Ericsson, Inc. Dipole antenna configuration for mobile terminal
US6754286B2 (en) 1999-05-19 2004-06-22 Nokia Corporation Transmit diversity method and system
EP1079543A1 (en) 1999-08-24 2001-02-28 Samsung Electronics Co., Ltd. Transmission antenna diversity
US7089039B2 (en) 2000-11-23 2006-08-08 Siemens Aktiengesellschaft Method and device for feedback transmission in a radio communication system
DE10102362A1 (en) 2001-01-19 2002-07-25 Siemens Ag Beam shaping control method for message signals in radio-communication system, involves ascertaining beam shaping parameter values for transmission as feedback information to base station
US6859503B2 (en) 2001-04-07 2005-02-22 Motorola, Inc. Method and system in a transceiver for controlling a multiple-input, multiple-output communications channel
US20030210750A1 (en) 2001-05-01 2003-11-13 Onggosanusi Eko N. Multiple input, multiple output system and method
US6999538B2 (en) 2001-09-10 2006-02-14 Mitsubishi Electric Research Laboratories, Inc. Dynamic diversity combiner with associative memory model for recovering signals in communication systems
US20030125040A1 (en) 2001-11-06 2003-07-03 Walton Jay R. Multiple-access multiple-input multiple-output (MIMO) communication system
US7181167B2 (en) 2001-11-21 2007-02-20 Texas Instruments Incorporated High data rate closed loop MIMO scheme combining transmit diversity and data multiplexing
US6862271B2 (en) 2002-02-26 2005-03-01 Qualcomm Incorporated Multiple-input, multiple-output (MIMO) systems with multiple transmission modes
US6847805B2 (en) 2002-03-29 2005-01-25 Lucent Technologies Inc. Method for closed-loop subspace transmission and reception in a two transmit N-receive antenna system
US20040002364A1 (en) 2002-05-27 2004-01-01 Olav Trikkonen Transmitting and receiving methods
TW200404422A (en) 2002-06-24 2004-03-16 Qualcomm Inc Signal processing with channel eigenmode decomposition and channel inversion for MIMO systems
US20050129137A1 (en) 2003-01-31 2005-06-16 Ntt Docomo, Inc Multiple-output multiple-input (MIMO) communication system, MIMO receiver and MIMO receiving method
US20040171359A1 (en) 2003-02-28 2004-09-02 Olav Tirkkonen Power allocation in a communication system
US6927728B2 (en) 2003-03-13 2005-08-09 Motorola, Inc. Method and apparatus for multi-antenna transmission
US20040192218A1 (en) 2003-03-31 2004-09-30 Oprea Alexandru M. System and method for channel data transmission in wireless communication systems
US7110350B2 (en) 2003-06-18 2006-09-19 University Of Florida Research Foundation, Inc. Wireless LAN compatible multi-input multi-output system
US7257167B2 (en) 2003-08-19 2007-08-14 The University Of Hong Kong System and method for multi-access MIMO channels with feedback capacity constraint
US20050157808A1 (en) 2004-01-20 2005-07-21 Lg Electronics Inc. Signal transmission method of closed-loop MIMO system
US20080108310A1 (en) 2004-06-22 2008-05-08 Wen Tong Closed Loop Mimo Systems and Methods
US7336727B2 (en) 2004-08-19 2008-02-26 Nokia Corporation Generalized m-rank beamformers for MIMO systems using successive quantization
US20060071807A1 (en) 2004-09-30 2006-04-06 Sadowsky John S Method and apparatus for performing sequential closed loop MIMO
DE112005002392T5 (en) 2004-09-30 2007-09-13 Intel Corporation, Santa Clara Method and apparatus for performing sequential loop MIMO
US7609780B2 (en) 2004-09-30 2009-10-27 Intel Corporation Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)
WO2006103905A1 (en) 2005-03-25 2006-10-05 Kenko Corporation Feed composition and method of breeding animal

Non-Patent Citations (17)

* Cited by examiner, † Cited by third party
Title
"Tentative Minutes of the IEEE P802.11 Full Working Group", Estrel Hotel, Berlin, Germany, IEEE P802.11,Sep. 13-17, 2004.
Derryberry, TH. R., et al., "Transmit Diversity in 3G CDMA Systems", IEEE Communications Magazine, vol. 40. issue 4, Apr. 2002.
International Preliminary Report on Patentability and Written Opinion received for PCT Patent Application No. PCT/US2005/031473, mailed on Apr. 12, 2007, 8 pgs.
International Search Report and Written Opinion received for PCT Application No. PCT/US2005/031473, mailed on Jan. 23, 2006, 14 pgs.
Jihoon, C. et al., "Interpolation Based Transmit Beamforming for MIMO-OFDM with Limited Feedback", IEEE Communications Society, Jun. 20, 2004, pp. 249-253.
June, C. R., "Channel Feedback Quantization Method for MISO and MIMO Systems", Personal Indoor and Mobile Radio Communications, IEEE International Symposium, vol. 2, Sep. 5, 2004, pp. 805-809.
June, C. R., et al., "An Efficient Feedback Method for MIMO Systems with Slowly Time-Varying Channels", Wireless Communications and Networking Conference, vol. 02, Mar. 21, 2004, pp. 760-764.
Love, D. J., et al., "Grassmannian Beamforming for Multiple-Input Multiple-Output Wireless Systems", IEEE Transactions on Information Theory, vol. 49, No. 10, Oct. 2003, pp. 2735-2747.
Love, D. J., et al., "Limited Feedback Precoding for Spatial Multiplexing Systems", Globecom'03 2003-IEEE Global Telecommunications Conf., ISBN: 0-7803-7974-8,Dec. 1, 2003, pp. 1857-1861.
Mukkavilli, K. K., et al., "Generalized beamforming for MIMO Systems with Limited Transmitter Information", Systems and Computers, 2003 vol. 1, Conference Record of the Thirty-Seventh Asilomar Conference on Signals, Nov. 9-12, 2003, pp. 1052-1056.
Mukkavilli, K. K., et al., "Performance Limits on Beamforming With Finite Rate Feedback for Multiple Antenna Systems", Systems and Computers, 2002 vol. 1, Conference Record of V the Thirty-Sixth Asilomar Conference on Signals, Nov. 3-6, 2002, pp. 536-540.
Notice of Allowance received for U.S. Appl. No. 10/954,582, mailed on Jun. 11, 2009, 9 pgs.
Office Action received for GB Patent Application No. 0703502.5, mailed on Nov. 14, 2008, 8 pgs.
Office Action received for TW Patent Application No. 94130362, mailed on Apr. 21, 2008, 5 pgs.
Office Action received for U.S. Appl. No. 10/954,582, mailed on Oct. 14, 2008, 28 pgs.
Raghothaman, B. et al., "Deterministic Perturbation Gradient Approximation for Transmission Subspace Tracking in FDD-CDMA", IEEE International Conference on Communications, Anchorage, vol. 1 (5), May 11, 2003, pp. 2450-2454.
Spiteri et al.,"Prediction for Time-Varying SVD Systems", In 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2004 (PIMRC 2004), vol. 3, Dec. 1, 2010, pp. 1608-1612, 1 page of abstract.

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9173191B2 (en) 2009-12-20 2015-10-27 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US10256881B2 (en) 2009-12-20 2019-04-09 Intel Corporation Apparatus, system and method of sounding feedback sequence of explicit beamforming training
US10447364B2 (en) 2009-12-20 2019-10-15 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US10938463B2 (en) 2009-12-20 2021-03-02 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US11791875B2 (en) 2009-12-20 2023-10-17 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US20110149941A1 (en) * 2009-12-23 2011-06-23 Gong Michelle X Device, system and method of simultaneously communicating with a group of wireless communication devices
US8374154B2 (en) * 2009-12-23 2013-02-12 Intel Corporation Device, system and method of simultaneously communicating with a group of wireless communication devices
US9716572B2 (en) 2014-10-30 2017-07-25 At&T Intellectual Property I, L.P. MIMO based adaptive beamforming over OFDMA architecture
US10090974B2 (en) 2014-10-30 2018-10-02 At&T Intellectual Property I, L.P. MIMO based adaptive beamforming over OFDMA architecture

Also Published As

Publication number Publication date
DE112005002392T5 (en) 2007-09-13
TWI304690B (en) 2008-12-21
CN101036317A (en) 2007-09-12
TW200623693A (en) 2006-07-01
CN101036317B (en) 2013-06-19
US20060071807A1 (en) 2006-04-06
DE112005002392B4 (en) 2016-03-10
GB0703502D0 (en) 2007-04-04
US7609780B2 (en) 2009-10-27
WO2006039058A1 (en) 2006-04-13
GB2433182A (en) 2007-06-13
GB2433182B (en) 2009-06-03
US20100046665A1 (en) 2010-02-25

Similar Documents

Publication Publication Date Title
US8204145B2 (en) Method and apparatus for performing sequential closed loop multiple input multiple output (MIMO)
US7542454B2 (en) MIMO channel feedback protocols
US8515359B2 (en) Method and apparatus to provide low cost transmit beamforming for network devices
US9425872B1 (en) Transparent implicit beamforming in a communication system
EP2064818B1 (en) Calibration correction for implicit beamforming in a wireless mimo communication system
US9209881B2 (en) Alternate feedback types for downlink multiple user MIMO configurations
US8165241B2 (en) Closed loop feedback in MIMO systems
US8233556B2 (en) Reduced feedback transmit beamforming
US7289770B2 (en) Compact feedback for closed loop MIMO
US7953171B2 (en) Training symbol format for adaptively power loaded MIMO
KR100979644B1 (en) Rate selection for eigensteering in a mimo communication system
CN103210592B (en) For the phase rotating of multi-user wireless communication
US8229017B1 (en) Transmit beamforming utilizing channel estimation matrix decomposition feedback in a wireless MIMO communication system
US7236748B2 (en) Closed loop feedback in MIMO systems
CN101615937B (en) Multi-antenna transmitting method and multi-antenna transmitting device
US20090316307A1 (en) Method and apparatus to improve channel quality for use in wireless communications systems with multiple-input multiple-output (mimo) antennas
US8489039B2 (en) Beamformed multi-input multiple-output communication with uplink transmission rotation
US20060209975A1 (en) Multiple antenna communication system
US9444577B1 (en) Calibration correction for implicit beamformer using an explicit beamforming technique in a wireless MIMO communication system
US8971178B1 (en) Calibration correction for implicit beamformer using an explicit beamforming technique in a wireless MIMO communication system
JP2009510898A (en) Training signal for selecting antenna and beam in MIMO wireless LAN
EP2557720B1 (en) Transformation device and method
JP7260327B2 (en) Radio communication system, transmitting station and receiving station
EP3975446A1 (en) Device and method using adaptive codebook for dual beamforming feedback and wireless communication system including the same
GB2459399A (en) MIMO channel drift determination and training request

Legal Events

Date Code Title Description
STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 8

AS Assignment

Owner name: APPLE INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INTEL CORPORATION;REEL/FRAME:052414/0001

Effective date: 20191130

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12