`US007710925B2
`
`c12) United States Patent
`Poon
`
`(IO) Patent No.:
`(45) Date of Patent:
`
`US 7,710,925 B2
`May 4, 2010
`
`(54) SPATIAL PUNCTURING APPARATUS,
`METHOD, AND SYSTEM
`
`(75)
`
`Inventor: Ada S. Y. Poon, Emeryville, CA (US)
`
`(73) Assignee: Intel Corporation, Santa Clara, CA
`(US)
`
`( *) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 1297 days.
`
`(21) Appl. No.: 10/875,111
`
`(22) Filed:
`
`Jun.23,2004
`
`(65)
`
`Prior Publication Data
`
`US 2005/0286404 Al
`
`Dec. 29, 2005
`
`(51)
`
`Int. Cl.
`H04Q 7100
`(2006.01)
`..................... 370/334; 375/267; 455/562.1
`(52) U.S. Cl .
`(58) Field of Classification Search ................. 370/477,
`370/478,480,498,343,345,203,208,252-254,
`370/310, 328,334,447; 375/299, 347, 260,
`375/267; 455/562.1, 561
`See application file for complete search history.
`
`3/2004 Hwang et al. ............... 375/267
`2004/0042558 Al*
`7/2005 Maltsev et al. .............. 375/299
`2005/0152473 Al*
`2005/0219999 Al* 10/2005 Kim et al .................... 370/334
`
`FOREIGN PATENT DOCUMENTS
`
`WO
`
`WO-2006007138 Al
`
`1/2006
`
`OTHER PUBLICATIONS
`
`International Search Report and Written Opinion: Dated Aug. 31,
`2005; PCT/US2005/0l 7653; 17 pages.
`Gore, D. A., et al., "Selecting an Optimal Set of Transmit Antennas
`for a Low Rank Matrix Channel", Acoustics. Speech, and signal
`Processing, Ieee International Conference, vol. 05, (Jun. 5,
`2000),2785-2788.
`Sandhu, S. , et al., "Near-Optimal Selection of Transmit Antennas for
`a MlMO Channel based on Shannon Capacity", Signals, Systems and
`Computers, (Oct. 29, 2000),567-571.
`PCT/US2005/017653, "International Preliminary Report on Patent(cid:173)
`ability received for PCT Patent Application No. PCT/US2005/
`017653, mailed on Jan. 11, 2007", 2 pages.
`
`(Continued)
`
`Primary Examiner-Ricky Ngo
`Assistant Examiner-Pao Sinkantarakorn
`(74) Attorney, Agent, or Firm-Dana B. Lemoine; Lemoine
`Patent Services, PLLC
`
`(56)
`
`References Cited
`
`(57)
`
`ABSTRACT
`
`U.S. PATENT DOCUMENTS
`
`10/2000 Wright
`6,134,231 A
`8/2004 Evans et al.
`6,774,864 B2
`6,801,775 Bl* 10/2004 Gibbons et al.
`............. 455/450
`6,917,820 B2 *
`7/2005 Gore et al. ............... 455/562.1
`2002/0003842 Al *
`1/2002 Suzuki et al.
`............... 375/259
`2002/0102950 Al
`8/2002 Gore et al.
`2003/0083016 Al
`5/2003 Evans et al.
`2003/0185309 Al
`10/2003 Pautler et al.
`2003/0186698 Al * 10/2003 Holmaetal. ............... 455/436
`
`Stations in an NxN multiple-input-multiple-output (MIMO)
`wireless network always puncture the weakest spatial chan(cid:173)
`nel. A receiving station determines channel state information
`for N spatial channels and feeds back to the transmitting
`station channel state information for only N-1 spatial chan(cid:173)
`nels. The channel state information may include a beamform(cid:173)
`ing matrix to cause the transmitting station to utilize N-1
`spatial channels.
`
`13 Claims, 6 Drawing Sheets
`
`RECEIVE A TRAINING SEQUENCE FROM A
`TRANSMITTER
`
`ESTIMATE N SPATIAL CHANNELS, WHERE
`N IS EQUAL TO A NUMBER OF RECEIVING
`ANTENNAS
`
`DETERMINE THE WEAKEST OF THEN
`SPATIAL CHANNELS
`
`TRANSMIT CHANNEL STATE INFORMATION
`DESCRIBING N-1 SPATIAL CHANNELS
`
`210
`
`220
`
`230
`
`240
`
`'\___200
`
`
`
`US 7,710,925 B2
`Page 2
`
`OTHER PUBLICATIONS
`
`94117248, "Office Action received for Taiwanese patent Application
`No. 94117248, mailed on Aug. 16, 2006", 2 pages of Office Action
`and 2 pages of English Translation.
`
`200580020528.4, "Office Action received for Chinese Patent Appli(cid:173)
`cation No. 200580020528.4, mailed on Jul. 3, 2009", 6 pages of
`Office Action and 5 pages of English Translation.
`
`* cited by examiner
`
`
`
`U.S. Patent
`U.S. Patent
`
`May4, 2010
`May 4, 2010
`
`Sheet1 of 6
`Sheet 1 of 6
`
`US 7,710,925 B2
`US 7,710,925 B2
`
`•••
`
`
`
`STATION2
`
`
`
`STATION1
`
`
`I ■ ■
`
`'t'-
`
`FIG.1
`
`104
`
`c..._.
`102
`c::::>
`'t'-
`
`MediaTek Exhibit 1009, Page 3 of 12
`
`
`
`U.S. Patent
`
`May 4, 2010
`
`Sheet 2 of 6
`
`US 7,710,925 B2
`
`RECEIVE A TRAINING SEQUENCE FROM A L/ 210
`TRANSMITTER
`
`220
`EST/MA TEN SPATIAL CHANNELS, WHERE
`N IS EQUAL TO A NUMBER OF RECEIVING L/
`ANTENNAS
`
`DETERMINE THE WEAKEST OF THEN
`SPATIAL CHANNELS
`
`230
`
`TRANSMIT CHANNEL STATE INFORMATION
`240
`DESCRIBING N-1 SPATIAL CHANNELS _/
`
`FIG. 2
`
`"--200
`
`
`
`U.S. Patent
`
`May 4, 2010
`
`Sheet 3 of 6
`
`US 7,710,925 B2
`
`----------------
`
`- -- --- --- -- ----- - - - - - -
`- ----------- ---
`4x4 OFDM system at 4x36 Mbps (hard decision
`demodulation)
`
`I~
`
`--- SVD - fee-db;ck 4
`eigenvectors
`- . - SVD - feedback 3
`eigenvectors
`j~ML
`!_ ______ ~---- - --- -- ---- ·1
`
`a::
`w
`a.
`
`Eb/NO (dB)
`
`FIG. 3
`
`
`
`U.S. Patent
`
`May 4, 2010
`
`Sheet 4 of 6
`
`US 7,710,925 B2
`
`422
`
`RF
`
`424
`
`RF
`
`426
`
`RF
`
`428
`
`RF
`
`432
`
`434
`
`436
`
`438
`
`402
`
`DATA
`SOURCES
`
`410
`
`DIGITAL
`BEAMFORMING
`
`I
`
`400
`
`412
`
`CS/
`
`FIG. 4
`
`N-1----.....
`N
`
`(
`500
`
`FIG. 5
`
`
`
`U.S. Patent
`
`May 4, 2010
`
`Sheet 5 of 6
`
`US 7,710,925 B2
`
`630
`
`ANALOG
`BEAMFORMING
`
`610
`
`DATA
`SOURCES
`
`612
`
`RF
`
`622
`
`RF
`
`624
`
`RF
`
`I
`
`600
`
`632
`
`CS/
`
`FIG. 6
`
`642
`
`644
`
`646
`
`648
`
`
`
`U.S. Patent
`U.S. Patent
`
`May4, 2010
`May 4, 2010
`
`Sheet6 of 6
`Sheet 6 of 6
`
`US 7,710,925 B2
`US 7,710,925 B2
`
`c::::,
`(0
`r--
`
`c::::>
`r--
`r--
`
`c::::,
`730
`l.O
`r--
`
`0::
`Ox
`K bu
`1-- LU
`>-a::
`0
`©
`ly <>
`lJJ C)
`cA
`= =
`Cl)
`<: ~
`f2
`a::
`0
`Se}|8
`LU 0::
`~
`0
`WW
`©
`~ ~
`LU <: -
`~
`0
`SS
`&
`0::
`i =
`&
`0...
`
`FIG,7
`
`\ c::::>
`
`c::::>
`r--
`
`MediaTek Exhibit 1009, Page 8 of 12
`
`
`
`US 7,710,925 B2
`
`1
`SPATIAL PUNCTURING APPARATUS,
`METHOD, AND SYSTEM
`
`FIELD
`
`The present invention relates generally to wireless net(cid:173)
`works, and more specifically to wireless networks that utilize
`multiple spatial channels.
`
`BACKGROUND
`
`Closed loop multiple-input-multiple-output (MIMO) sys(cid:173)
`tems typically transmit channel state information from a
`receiver to a transmitter. Transmitting the channel state infor(cid:173)
`mation consumes bandwidth that would otherwise be avail(cid:173)
`able for data traffic.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1 shows a diagram of two wireless stations;
`FIG. 2 shows a flowchart in accordance with various
`embodiments of the present invention;
`FIG. 3 shows simulation results;
`FIG. 4 shows a diagram of a wireless communications
`device;
`FIG. 5 shows dimensions of a channel state information
`matrix;
`FIG. 6 shows a diagram of a wireless communications
`device; and
`FIG. 7 shows a system diagram in accordance with various
`embodiments of the present invention.
`
`DESCRIPTION OF EMBODIMENTS
`
`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 prac(cid:173)
`ticed. 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, 40
`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 45
`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 inven- 50
`tion 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 shows a diagram of two wireless stations: station
`102, and station 104. In some embodiments, stations 102 and
`104 are part of a wireless local area network (WLAN). For
`example, one or more of stations 102 and 104 may be an
`access point in a WLAN. Also for example, one or more of
`stations 102 and 104 may be a mobile station such as a laptop
`computer, personal digital assistant (PDA), or the like.
`In some embodiments, stations 102 and 104 may operate
`partially in compliance with, or completely in compliance
`with, a wireless network standard. For example, stations 102
`and 104 may operate partially in compliance with a standard
`such as ANSI/IEEE Std. 802.11, 1999 Edition, although this
`
`2
`is not a limitation of the present invention. As used herein, the
`term "802.11" refers to any past, present, or future IEEE
`802.11 standard, including, but not limited to, the 1999 edi(cid:173)
`tion.
`Stations 102 and 104 each include multiple antennas. Sta(cid:173)
`tion 102 includes "N" antennas, and station 104 includes "M"
`antennas, where N and M may be any number. Further, N and
`M may or may not be equal. The remainder of this description
`discusses the case where N and M are equal, but the various
`10 embodiments of the invention are not so limited. The "chan(cid:173)
`nel" through which stations 102 and 104 communicate may
`include many possible signal paths. For example, when sta(cid:173)
`tions 102 and 104 are in an environment with many "reflec(cid:173)
`tors" (e.g. walls, doors, or other obstructions), many signals
`15 may arrive from different paths. This condition is known as
`"multipath." In some embodiments, stations 102 and 104
`utilize multiple antennas to take advantage of the multipath
`and to increase the communications bandwidth. For example,
`in some embodiments, stations 102 and 104 may communi-
`20 cate using Multiple-Input-Multiple-Output (MIMO) tech(cid:173)
`niques. In general, MIMO systems offer higher capacities by
`utilizing multiple spatial channels made possible by multi(cid:173)
`path.
`In some embodiments, stations 102 and 104 may commu-
`25 nicate using orthogonal frequency division multiplexing
`(OFDM) in each spatial channel. Multipath may introduce
`frequency selective fading which may cause impairments like
`inter-symbol interference (ISI). OFDM is effective at com(cid:173)
`bating frequency selective fading in part because OFDM
`30 breaks each spatial channel into small subchannels such that
`each subchannel exhibits a more flat channel characteristic.
`Scaling appropriate for each subchannel may be implemented
`to correct any attenuation caused by the subchannel. Further,
`the data carrying capacity of each subchannel may be con-
`35 trolled dynamically depending on the fading characteristics
`of the subchannel.
`MIMO systems may operate either "open loop" or "closed
`loop." In open loop MIMO systems, a station estimates the
`state of the channel without receiving channel state informa(cid:173)
`tion directly from another station. In general, open loop sys(cid:173)
`tems employ exponential decoding complexity to estimate
`the channel. In closed loop systems, communications band(cid:173)
`width is utilized to transmit current channel state information
`between stations, thereby reducing the necessary decoding
`complexity, and also reducing overall throughput. The com(cid:173)
`munications bandwidth used for this purpose is referred to
`herein as "feedback bandwidth." When feedback bandwidth
`is reduced in closed loop MIMO systems, more bandwidth is
`available for data communications.
`Three types of receiver architectures for MIMO systems
`include: linear, iterative, and maximum-likelihood (ML). In
`open-loop operation, ML receivers have much better perfor(cid:173)
`mance than linear and iterative receivers. For example, at 1 %
`packet error rate and 4x36 Mbps, ML receivers are 12 dB
`55 more power efficient than linear and iterative receivers, or
`equivalently, have four times better propagation range. How(cid:173)
`ever, ML receivers need 2xl05 times more multiplication
`operations than linear and iterative receivers. To approach the
`performance of ML receivers with the complexity of linear
`60 receivers, and to reduce the feedback bandwidth, the various
`embodiments of the present invention utilize deterministic
`spatial channel puncturing with closed-loop operation.
`As used herein, "puncturing" refers to the non-use of a
`particular spatial channel. For example, in a NxN MIMO
`65 system, various embodiments of the present invention use
`N-1 channels instead ofN channels regardless of the instan(cid:173)
`taneous channel state information. The spatial puncturing is
`
`
`
`US 7,710,925 B2
`
`4
`from which its expected value may be derived as
`
`Also, the overall expected value for A, may be derived as
`
`3
`deterministic in the sense that one spatial channel is always
`punctured, and an N xN system will always use N-1 spatial
`channels. By always only utilizing N-1 spatial channels in a
`N xN MIMO system, the amount of channel state information
`to be transmitted is reduced, and the feedback bandwidth is
`reduced.
`FIG. 2 shows a flowchart in accordance with various
`embodiments of the present invention. In some embodiments,
`method 200 may be used in a wireless system that utilizes
`MIMO technology. In some embodiments, method 200, or 10
`portions thereof, is performed by a processor or electronic
`system, embodiments of which are shown in the various
`figures. In other embodiments, method 200 is performed by a
`wireless communications device. Method 200 is not limited
`by the particular type of apparatus or software element per(cid:173)
`forming the method. The various actions in method 200 may
`be performed in the order presented, or may be performed in
`a different order. Further, in some embodiments, some actions
`listed in FIG. 2 are omitted from method 200.
`Method 200 is shown beginning at block 210 in which a 20
`receiving station receives a training pattern from a transmit(cid:173)
`ting station. For example, station 102 may transmit a training
`pattern, and station 104 may receive the training pattern. At
`220, the receiving station estimates N spatial channels, where
`N is equal to a number of receiving antennas. In some 25
`embodiments, this may correspond to station 104 computing
`a current channel matrix describing the current state of the N
`spatial channels. At 230, the receiving station determines the
`weakest of the N spatial channels, and at 240, the receiving
`stations transmits back the channel state information describ- 30
`ing the N-1 spatial channels. In some embodiments, the
`channel state information is in the form of a transmit beam(cid:173)
`forming matrix. In these embodiments, the receiver computes
`a transmit beamforming matrix from the current channel
`matrix and then sends the beamforming matrix back to the
`transmitter. In various embodiments of the present invention,
`one spatial channel is always punctured, and the transmit
`beamforming matrix is reduced in size, thereby reducing the
`feedback bandwidth. Mathematical descriptions of various
`acts shown in FIG. 2 are provided below.
`Let the input/output (I/O) model be
`
`Accordingly, the ratio of the expected gain of the weakest
`15 spatial channel to the overall expected gain is
`
`As shown above, the gain of the weakest spatial channel is
`l/N2 of the overall expected gain. For example, the gain of the
`weakest spatial channel is 9 .5 dB below the overall expected
`gain in a 3x3 system and is 12 dB below the overall expected
`gain in a 4x4 system. In the various embodiments of the
`present invention, this weakest spatial channel is always
`punctured for N>2, and the size of the feedback matrix
`becomes N(N-1) instead of N2
`. This reduces not only the
`feedback bandwidth but also the computational complexity
`because the receiver now needs to compute N-1 beamform-
`ing vectors instead ofN beamforming vectors and utilizes N
`spatial channels. In addition to reducing the feedback band(cid:173)
`width, the performance of the communications link as mea-
`35 sured by various parameters may increase as a result of
`always puncturing one spatial channel.
`FIG. 3 shows simulation results comparing the perfor(cid:173)
`mance of one embodiment of the present invention, as well as
`the performance of a ML system and a system that feeds back
`40 all N beamforming vectors. The performance measure shown
`in FIG. 3 plots the packet error rate vs. E6/N0 of a 4x4 48-tone
`OFDM system using a 64-state convolutional code, space(cid:173)
`time interleaver, and 64-QAM with hard-decision demodula(cid:173)
`tion. As can be seen in FIG. 3, in a 4x4 system, when the
`45 receiver drops the weakest spatial channel and only sends
`three beam-forming vectors,
`the system performance
`approaches the ML openloop receiver and is much better than
`that of sending all beamforming vectors.
`FIG. 4 shows a transmitter with digital beamforming.
`50 Transmitter 400 may be included in a station such as station
`102 or station 104 (FIG. 1). Transmitter 400 includes data
`sources 402, digital beamforming block 410, radio frequency
`(RF) blocks 422, 424, 426, and 428, and antennas 432, 434,
`436, and 438. Digital beamforming block 410 receives three
`55 data signals from data sources 402 and forms signals to drive
`four antennas. In operation, digital beamforming block 410
`receives channel state information (CSI) on node 412. In
`some embodiments, the channel state information is in the
`form ofbeamforming vectors received from another station.
`60 In embodiments represented by FIG. 4, digital beamforming
`block 410 receives three beamforming vectors, each oflength
`four. This corresponds to a N xN-1 feedback matrix with
`N=4.
`Transmitter 400 always punctures one spatial channel. In
`the example embodiments represented by FIG. 4, N=4, one
`spatial channel is always punctured, and three spatial chan(cid:173)
`nels are always used. Because three spatial channels are
`
`65
`
`y~Hx+z
`
`where x, is the signal on the ith transmit antenna, y, is the
`signal received at the ith receive antenna, Hu is the channel
`gain from the jth transmit antenna to the ith receive antenna,
`and z, is the noise on the ith receive antenna. In closed-loop
`MIMO, the receiver may send a pre-coding matrix P back to
`the transmitter and the I/O model becomes
`
`y~HPx+z
`
`Upon singular value decomposition (SYD), we have
`
`H~W:.f!Y
`
`where U and V are NxN unitary matrices, and ~ is a
`diagonal matrix with positive entries. Matrix Vis the transmit
`beamforming matrix. When V represents N spatial channels,
`V includes 2N2 real numbers, and when V represents N-1
`channels, V includes 2N(N-l) real numbers.
`Assume elements ofH are independent complex Gaussian
`distributed with zero mean and unit variance. Denote the gain
`of the ith spatial channel as A,(/,1,:~J, 1 ~ . . . ~AN), where A,
`denotes the entries in diagonal matrix~- The distribution of
`AN can be shown as
`
`
`
`US 7,710,925 B2
`
`5
`always used, data sources 402 only includes three baseband
`data circuits to source three separate data streams. This is
`contrast to a transmitter that includes four baseband data
`circuits to source four separate data streams, even though one
`may be punctured.
`Radio frequency blocks 422, 424, 426, and 428 may
`include circuitry to modulate signals, frequency convert sig(cid:173)
`nals, amplify signals, or the like. For example, RF blocks 422,
`424, 426, and 428 may include circuits such as mixers, ampli(cid:173)
`fiers, filters, or the like. The present invention is not limited by 1 o
`the contents or function of RF blocks 422, 424, 426, and 428.
`Transmitter 400 may include many functional blocks that
`are omitted from FIG. 4 for ease of illustration. For example,
`transmitter 400 may include a scrambler, a forward error
`correction (FEC) encoder, interleaver, an M-ary quadrature 15
`amplitude modulation (QAM) mapper and other functional
`blocks.
`The various items shown in FIG. 4 may be implemented in
`many different ways. For example, in some embodiments,
`portions of transmitter 400 are implemented in dedicated
`hardware, and portions are implemented in software. In other
`embodiments, all of transmitter 400 is implemented in hard(cid:173)
`ware. The present invention is not limited in this respect.
`FIG. 5 shows dimensions of a channel state information
`matrix. Matrix 500 represents a charmel state information
`matrix that may be transmitted back to a transmitter from a
`receiver. In some embodiments, matrix 500 corresponds to a
`beamforming matrix V, described above, having dimensions
`NxN-1. This corresponds to an NxN MIMO system that
`always punctures one spatial charmel. In embodiments in
`which N=4, a beamforming matrix having the same dimen(cid:173)
`sions as matrix 500 may be input to digital beamforming
`block 410 at node 412 (FIG. 4).
`FIG. 6 shows a transmitter with analog beamforming.
`Transmitter 600 may be included in a station such as station
`102 or station 104 (FIG. 1). Transmitter 600 includes data
`sources 610, RF blocks 612, 622, and 624, analog beamform(cid:173)
`ing block 630, and antennas 642, 644, 646, and 648. Analog
`beamforming block 630 receives three RF signals from RF
`blocks 612, 622, and 624 and forms signals to drive four
`antennas. In operation, analog beamforming block 630
`receives channel state information (CSI) on node 632. In
`some embodiments, the channel state information is in the
`form ofbeamforming vectors received from another station.
`In embodiments represented by FIG. 6, analog beamforming 45
`block 630 receives three beamforming vectors, each oflength
`four. This corresponds to a N xN-1 feedback matrix such as
`matrix 500 (FIG. 5) with N=4.
`Transmitter 600 always punctures one spatial channel. In
`the example embodiments represented by FIG. 6, N=4, one
`spatial channel is always punctured, and three spatial chan(cid:173)
`nels are always used. Because three spatial charmels are
`always used, data sources 610 only includes three baseband
`data circuits to source three separate data streams. Further,
`because three spatial charmels are always used, transmitter
`600 only has three RF blocks 612, 622, and 624. This is
`contrast to a transmitter that includes four baseband data
`circuits and four RF blocks to source four separate data
`streams, even though one may be punctured.
`Radio frequency blocks 612, 622, and 624 may include
`circuitry to modulate signals, frequency convert signals,
`amplify signals, or the like. For example, RF blocks 612, 622,
`and 624 may include circuits such as mixers, amplifiers,
`filters, or the like. The present invention is not limited by the
`contents or function of RF blocks 612, 622, and 624.
`Transmitter 600 may include many functional blocks that
`are omitted from FIG. 6 for ease of illustration. For example,
`
`6
`transmitter 600 may include a scrambler, a forward error
`correction (FEC) encoder, interleaver, an M-ary quadrature
`amplitude modulation (QAM) mapper and other functional
`blocks.
`FIG. 7 shows a system diagram in accordance with various
`embodiments of the present invention. Electronic system 700
`includes antennas 710, physical layer (PHY) 730, media
`access control (MAC) layer 740, Ethernet interface 750, pro-
`cessor 760, and memory 770. In some embodiments, elec(cid:173)
`tronic system 700 may be a station capable of puncturing one
`spatial channel. For example, electronic system 700 may be
`utilized in a wireless network as station 102 or station 104
`(FIG. 1). Also for example, electronic system 700 may be a
`transmitter such as transmitter such as transmitter 400 (FIG.
`4) or 600 (FIG. 6) capable of beamforming, or may be a
`receiver capable of performing channel estimation and deter-
`mining a weakest spatial channel to be punctured.
`In some embodiments, electronic system 700 may repre(cid:173)
`sent a system that includes an access point or mo bile station as
`20 well as other circuits. For example, in some embodiments,
`electronic system 700 may be a computer, such as a personal
`computer, a workstation, or the like, that includes an access
`point or mobile station as a peripheral or as an integrated unit.
`Further, electronic system 700 may include a series of access
`25 points that are coupled together in a network.
`In operation, system 700 sends and receives signals using
`antennas 710, and the signals are processed by the various
`elements shown in FIG. 7. Antennas 710 may be an antenna
`array or any type of antenna structure that supports MIMO
`30 processing. System 700 may operate in partial compliance
`with, or in complete compliance with, a wireless network
`standard such as an 802.11 standard.
`Physical layer (PHY) 730 is coupled to antennas 710 to
`interact with a wireless network. PHY 730 may include cir-
`35 cuitry to support the transmission and reception of radio
`frequency (RF) signals. For example, in some embodiments,
`PHY 730 includes an RF receiver to receive signals and
`perform "front end" processing such as low noise amplifica(cid:173)
`tion (LNA), filtering, frequency conversion or the like. Fur-
`40 ther, in some embodiments, PHY 730 includes transform
`mechanisms and beamforming circuitry to support MIMO
`signal processing. Also for example, in some embodiments,
`PHY 730 includes circuits to support frequency up-conver-
`sion, and an RF transmitter.
`Media access control (MAC) layer 7 40 may be any suitable
`media access control layer implementation. For example,
`MAC 740 may be implemented in software, or hardware or
`any combination thereof. In some embodiments, a portion of
`MAC 740 may be implemented in hardware, and a portion
`50 may be implemented in software that is executed by processor
`760. Further, MAC 740 may include a processor separate
`from processor 760.
`In operation, processor 760 reads instructions and data
`from memory 770 and performs actions in response thereto.
`55 For example, processor 760 may access instructions from
`memory 770 and perform method embodiments of the
`present invention, such as method 200 (FIG. 2) or methods
`described with reference to other figures. Processor 760 rep(cid:173)
`resents any type of processor, including but not limited to, a
`60 microprocessor, a digital signal processor, a microcontroller,
`or the like.
`Memory 770 represents an article that includes a machine
`readable medium. For example, memory 770 represents a
`random access memory (RAM), dynamic random access
`65 memory (DRAM), static random access memory (SRAM),
`read only memory (ROM), flash memory, or any other type of
`article that includes a medium readable by processor 760.
`
`
`
`US 7,710,925 B2
`
`15
`
`25
`
`7
`Memory 770 may store instructions for performing the execu(cid:173)
`tion of the various method embodiments of the present inven(cid:173)
`tion.
`Although the various elements of system 700 are shown
`separate in FIG. 7, embodiments exist that combine the cir(cid:173)
`cuitry of processor 760, memory 770, Ethernet interface 750,
`and MAC 740 in a single integrated circuit. For example,
`memory 770 may be an internal memory within processor
`760 or may be a microprogram control store within processor
`760. ln some embodiments, the various elements of system 10
`700 may be separately packaged and mounted on a common
`circuit board. ln other embodiments, the various elements are
`separate integrated circuit dice packaged together, such as in
`a multi-chip module, and in still further embodiments, vari(cid:173)
`ous elements are on the same integrated circuit die.
`Ethernet interface 750 may provide communications
`between electronic system 700 and other systems. For
`example, in some embodiments, electronic system 700 may
`be an access point that utilizes Ethernet interface 750 to
`communicate with a wired network or to communicate with 20
`other access points. Some embodiments of the present inven(cid:173)
`tion do not include Ethernet interface 750. For example, in
`some embodiments, electronic system 700 may be a network
`interface card (NlC) that communicates with a computer or
`network using a bus or other type of port.
`Although the present invention has been described in con(cid:173)
`junction 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 30
`variations are considered to be within the scope of the inven(cid:173)
`tion and the appended claims.
`What is claimed is:
`1. A method comprising:
`receiving a training sequence from a transmitter;
`estimating N spatial channels in a multiple-input-multiple-
`output (MlMO) system, wherein N is equal to a number
`ofreceiving antennas;
`performing singular value decomposition to determine an
`NxN transmit beamforming matrix;
`removing one transmit beamforming vector from the N xN
`transmit beamforming matrix to yield N-1 transmit
`beamforming vectors, wherein the one transmit beam(cid:173)
`forming vector removed corresponds to a weakest of the
`N spatial charmels; and
`transmitting the N-1 transmit beamforming vectors to the
`transmitter.
`2. The method of claim 1 wherein N is equal to four.
`3. The method of claim 1 wherein N is equal to three.
`4. A method comprising always puncturing one spatial 50
`channel in an N.times.N multiple-input-multiple-output
`
`40
`
`8
`(MlMO) wireless system to yield N-1 spatial channels,
`where N is equal to a number of receiving antennas and is
`greater than one, by always feeding back only N-1 transmit
`beamforming vectors from a receiver to a transmitter.
`5. The method of claim 4 wherein N is equal to four.
`6. The method of claim 4 wherein N is equal to three.
`7. A computer-readable medium encoded with instructions
`that when executed by a computer cause the computer to
`perform:
`receiving a training sequence from a transmitter;
`estimating N spatial channels in a multiple-input-multiple(cid:173)
`output (MlMO) system, wherein N is equal to a number
`of receiving antennas;
`performing singular value decomposition to determine an
`NxN transmit beamforming matrix;
`removing one transmit beamforming vector from the N xN
`transmit beamforming matrix to yield N-1 transmit
`beamforming vectors, wherein the one transmit beam(cid:173)
`forming vector removed corresponds to a weakest of the
`N spatial charmels; and
`transmitting the N-1 transmit beamforming vectors to the
`transmitter.
`8. The computer-readable medium of claim 7 wherein the
`channel state information includes a beamforming matrix to
`cause the transmitter to utilize N-1 spatial channels.
`9. The computer-readable medium of claim 7 wherein the
`channel state information describes spatial channels in an
`orthogonal frequency division multiplexing (OFDM) mul(cid:173)
`tiple-input-multiple-output (MlMO) system.
`10. A wireless communications device having N antennas,
`the wireless communications device having a combination of
`hardware and software components to determine and a weak(cid:173)
`est ofN spatial channels and to always puncture the weakest
`35 ofN spatial channels, wherein the wireless communications
`device includes a combination of hardware and software to
`transmit N-1 beamforming vectors to a transmitter for use in
`antenna beamforming into N-1 spatial channels, where N is
`greater than one.
`11. The wireless communications device of claim 10
`wherein the wireless communications device includes N-1
`baseband data circuits to source data to a beamforming net(cid:173)
`work.
`12. The wireless communications device of claim 10
`45 wherein N is equal to four, and three spatial charmels are
`always used.
`13. The wireless communications device of claim 10
`wherein N is equal to three, and two spatial channels are
`always used.
`
`*
`
`