US007710925B2
`
`US 7,710,925 B2
`(10) Patent No.:
`a2) United States Patent
`Poon
`(45) Date of Patent:
`May4, 2010
`
`
`(54) SPATIAL PUNCTURING APPARATUS,
`METHOD, AND SYSTEM
`
`2004/0042558 Al*
`3/2004 Hwangetal. .......0. 375/267
`2005/0152473 AL*
`
` 7/2005 Maltsev etal. 0.00.0... 375/299
`2005/0219999 Al* 10/2005 Kimetal. we. 370/334
`
`(75)
`
`Inventor: Ada S. Y. Poon, Emeryville, CA (US)
`
`FOREIGN PATENT DOCUMENTS
`
`(73) Assignee:
`
`Intel Corporation, Santa Clara, CA
`(US)
`
`WO
`
`WO-2006007138 Al
`
`1/2006
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`ree Heenadjusted under 35
`S.C.
`154(b)
`by
`ys.
`:
`(21) Appl. No.: 10/875,111
`.
`Filed:
`
`(22)
`
`OTHER PUBLICATIONS
`International Search Report and Written Opinion: DatedAug. 31,
`2005; PCT/US2005/017653; 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.
`Jun. 23, 2004
`Sandhu,S. , et al., “Near-Optimal Selection of Transmit Antennas for
`oo.
`,
`a MIMO Channelbased on Shannon Capacity”, Signals, Systems and
`Prior Publication Data
`Computers, (Oct. 29, 2000),567-571.
`PCT/US2005/017653, “International Preliminary Report on Patent-
`US 2005/0286404 Al
`Dec. 29, 2005
`ability received for PCT Patent Application No. PCT/US2005/
`Int. Cl
`017653, mailed on Jan. 11, 2007”, 2 pages.
`H040 og
`(2006.01)
`(Continued)
`(52) US. Ch vce 370/334; 375/267; 455/562.1
`.
`oe RE
`(58) Field of Classification Search ................. 370/477,
`primaryExaminerRickyNgoakorn
`370/478, 480, 498, 343, 345, 203, 208, 252-254,
`370/310, 328, oearen “ (74) Attorney, Agent, or Firm—Dana B. Lemoine; Lemoine
`See application file for complete search history.
`Patent Services, PLLC
`References Cited
`(57)
`
`(65)
`
`(51)
`
`(56)
`
`ABSTRACT
`
`Stations in an NxN multiple-input-multiple-output (MIMO)
`U.S. PATENT DOCUMENTS
`wireless network always puncture the weakest spatial chan-
`6,134,231 A
`10/2000 Wright
`nel. A receiving station determines channelstate information
`6,774,864 B2
`8/2004. Evansetal.
`for N spatial channels and feeds back to the transmitting
`6,801,775 BL* 10/2004 Gibbonset al. ......... 455/450
`
`6,917,820 B2* 7/2005 Goreet al. cece 455/562.1__Station channelstate information for only N-1 spatial chan-
`2002/0003842 AL*
`1/2002 Suzuki etal... 375/259
`nels. The channelstate information may include a beamform-
`2002/0102950 Al
`8/2002. Gore et al.
`ing matrix to cause the transmitting station to utilize N-1
`2003/0083016 Al
`5/2003 Evanset al.
`spatial channels.
`2003/0185309 Al
`10/2003 Pautler etal.
`
`2003/0186698 Al* 10/2003 Holmaetal. 0.0.0... 455/436
`
`13 Claims, 6 Drawing Sheets
`
`210
` RECEIVE A TRAINING SEQUENCE FROM A
`TRANSMITTER
`
`DESCRIBING N-1 SPATIAL CHANNELS
`
`ESTIMATE N SPATIAL CHANNELS, WHERE
`NIS EQUAL TO A NUMBER OF RECEIVING
`ANTENNAS
`
`DETERMINE THE WEAKESTOF THE N
`SPATIAL CHANNELS
`
`220
`
`230
`
`TRANSMIT CHANNEL STATE INFORMATION
`
`240
`
`Nn
`
`1
`
`APPLE 1009
`
`APPLE 1009
`
`1
`
`

`

`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-
`cation No. 200580020528.4, mailed on Jul. 3, 2009”, 6 pages of
`Office Action and 5 pages of English Translation.
`
`* cited by examiner
`
`2
`
`

`

`U.S. Patent
`
`May4, 2010
`
`Sheet 1 of 6
`
`US 7,710,925 B2
`
`
`
`STATION2
`
`
`
`STATION1
`
`
`104
`
`102
`
`FIG.1
`
`3
`
`

`

`U.S. Patent
`
`May4, 2010
`
`Sheet 2 of 6
`
`US 7,710,925 B2
`
`RECEIVE A TRAINING SEQUENCE FROMA
`TRANSMITTER
`
`
`
`ESTIMATE N SPATIAL CHANNELS, WHERE
`N IS EQUAL TO A NUMBER OF RECEIVING
`ANTENNAS
`
`DETERMINE THE WEAKESTOF THE N
`SPATIAL CHANNELS
`
`|_°1
`
`220
`
`230
`
`TRANSMIT CHANNEL STATE INFORMATION|240
`DESCRIBING N-1 SPATIAL CHANNELS
`
`N 200
`
`FIG. 2
`
`4
`
`

`

`U.S. Patent
`
`May4, 2010
`
`Sheet 3 of 6
`
`US 7,710,925 B2
`
`4x4 OFDM system at 4x36 Mbps (hard decision
`demodulation)
`
`{—e— ML
`
`—™— SVD - feedback4
`eigenvectors
`—#— SVD - feedback 3
`eigenvectors
`
`Eb/NO (dB)
`
`FIG. 3
`
`
`
`5
`
`

`

`U.S. Patent
`
`May4, 2010
`
`Sheet 4 of 6
`
`US 7,710,925 B2
`
`DIGITAL
`
`DATA
`SOURCES
`
`BEAMFORMING
`
`N-1
`
`900
`
`FIG. 5
`
`6
`
`

`

`U.S. Patent
`
`May4, 2010
`
`Sheet 5 of 6
`
`US 7,710,925 B2
`
`ANALOG
`
`DATA
`SOURCES
`
`BEAMFORMING
`
`FIG. 6
`
`7
`
`

`

`U.S. Patent
`
`May4,2010
`
`Sheet 6 of 6
`
`US 7,710,925 B2
`
`02
`
`LINYFHL
`
`021AYOWAN 09|4OSSF00Ud FOVINILNI
`
`ZLOld
`
`a
`
`002
`
`8
`
`
`

`

`US 7,710,925 B2
`
`1
`SPATIAL PUNCTURING APPARATUS,
`METHOD, AND SYSTEM
`
`FIELD
`
`The present invention relates generally to wireless net-
`works, and morespecifically to wireless networks that utilize
`multiple spatial channels.
`
`BACKGROUND
`
`Closed loop multiple-input-multiple-output (MIMO)sys-
`tems typically transmit channel state information from a
`receiver to a transmitter. Transmitting the channelstate infor-
`mation consumes bandwidth that would otherwise be avail-
`able for data traffic.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`FIG. 1 showsa diagram of two wireless stations;
`FIG. 2 shows a flowchart in accordance with various
`
`embodiments ofthe present invention;
`FIG. 3 showssimulation 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 showsa 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 drawingsthat show, by wayofillustration,
`specific embodiments in which the invention may be prac-
`ticed. These embodimentsare described in sufficient detail to
`enable those skilled in the art to practice the invention.It is to
`be understoodthat 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 ofthe invention. In addition,it is to
`be understoodthat the location or arrangementof 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 scopeofthe present inven-
`tion is defined only by the appended claims, appropriately
`interpreted, along with the full range of equivalents to which
`the claimsare 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 ina WLAN.Also for example, one or more of
`stations 102 and 104 may be a mobilestation 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/IEFE Std. 802.11, 1999 Edition, although this
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`is not a limitation ofthe 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-
`tion.
`Stations 102 and 104 each include multiple antennas. Sta-
`tion 102 includes “N”antennas, andstation 104 includes “M”
`antennas, where N and M may be any number. Further, N and
`M mayor maynot be equal. The remainderofthis description
`discusses the case where N and M are equal, but the various
`embodimentsof the invention are not so limited. The “chan-
`
`nel” through which stations 102 and 104 communicate may
`include many possible signal paths. For example, whensta-
`tions 102 and 104 are in an environment with many “reflec-
`tors”(e.g. walls, doors, or other obstructions), many signals
`mayatrive 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-
`cate using Multiple-Input-Multiple-Output (MIMO) tech-
`niques. In general, MIMO systemsoffer higher capacities by
`utilizing multiple spatial channels made possible by multi-
`path.
`In some embodiments, stations 102 and 104 may commu-
`nicate using orthogonal frequency division multiplexing
`(OFDM)in each spatial channel. Multipath may introduce
`frequencyselective fading which may cause impairments like
`inter-symbol interference (ISI). OFDM is effective at com-
`bating frequency selective fading in part because OFDM
`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-
`trolled dynamically depending on the fading characteristics
`of the subchannel.
`
`MIMOsystems may operate either “open loop”or “closed
`loop.” In open loop MIMOsystems, a station estimates the
`state of the channel without receiving channel state informa-
`tion directly from anotherstation. In general, open loop sys-
`tems employ exponential decoding complexity to estimate
`the channel. In closed loop systems, communications band-
`widthis utilized to transmit current channelstate information
`
`between stations, thereby reducing the necessary decoding
`complexity, and also reducing overall throughput. The com-
`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 muchbetter perfor-
`mancethanlinear anditerative receivers. For example, at 1%
`packet error rate and 4x36 Mbps, ML receivers are 12 dB
`more powerefficient than linear and iterative receivers, or
`equivalently, have four times better propagation range. How-
`ever, ML receivers need 2x10° times more multiplication
`operations than linear and iterative receivers. To approach the
`performance of ML receivers with the complexity of linear
`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
`system, various embodiments of the present invention use
`N-1 channels instead of N channels regardless of the instan-
`taneous channelstate information. The spatial puncturing is
`
`9
`
`

`

`US 7,710,925 B2
`
`4
`from which its expected value maybe derived as
`
`Also, the overall expected value for A, may be derived as
`
`1
`E yn +Agt... FAy)I HN.
`
`3
`deterministic in the sense that one spatial channel is always
`punctured, and an NxN system will always use N-1 spatial
`channels. By always only utilizing N-1 spatial channels in a
`_il
`NxN MIMOsystem,the amount of channelstate information
`Ew]=5
`to be transmitted is reduced, and the feedback bandwidth is
`reduced.
`FIG. 2 shows a flowchart in accordance with various
`embodimentsofthe present invention. In some embodiments,
`method 200 may be used in a wireless system that utilizes
`MIMOtechnology. In some embodiments, method 200, or
`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 elementper-
`forming the method. Thevariousactions 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.
`
`Accordingly, the ratio of the expected gain of the weakest
`spatial channel to the overall expected gain is
`
`1=
`
`.
`
`Ela]
`1
`+Agt+...
`E)—(A,
`yt 24...
`
`+A
`+Ay)
`
`Method 200 is shown beginning at block 210 in which a
`receiving station receives a training pattern from a transmit-
`ting station. For example, station 102 may transmit a training
`pattern, and station 104 mayreceive the training pattern. At
`220, the receiving station estimates N spatial channels, where
`N is equal to a numberof receiving antennas. In some
`embodiments, this may correspondtostation 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-
`
`ing the N-1 spatial channels. In some embodiments, the
`channelstate information is in the form of a transmit beam-
`
`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
`yHHix+z
`
`wherex;is the signal on the ith transmit antenna,y, is the
`signal received at the ith receive antenna, H,, is the channel
`gain from the jth transmit antennato 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
`
`Uponsingular value decomposition (SVD), we have
`H=UxV"
`
`where U and V are NxN unitary matrices, and 2 is a
`diagonal matrix with positive entries. Matrix V is the transmit
`beamforming matrix. When V represents N spatial channels,
`V includes 2N? real numbers, and when V represents N-1
`channels, V includes 2N(N-1) real numbers.
`Assumeelements of H are independent complex Gaussian
`distributed with zero mean and unit variance. Denote the gain
`of the ith spatial channel as A,(A,2=A,= .
`.
`. 2A,), where A,
`denotes the entries in diagonal matrix 2. The distribution of
`A, can be shown as
`
`fOJ=NE™M,
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`As shownabove, the gain of the weakest spatial channelis
`1/N?ofthe overall expected gain. For example, the gain ofthe
`weakest spatial channel is 9.5 dB below the overall expected
`gain in a 3x3 system andis 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 N*. 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 of N beamforming vectors and utilizes N
`spatial channels. In addition to reducing the feedback band-
`width, the performance of the communications link as mea-
`sured by various parameters may increase as a result of
`always puncturing one spatial channel.
`FIG. 3 shows simulation results comparing the perfor-
`mance of one embodimentofthe present invention, as well as
`the performance of a ML system anda system that feeds back
`all N beamforming vectors. The performance measure shown
`in FIG.3 plots the packet error rate vs. E,/N, of a 4x4 48-tone
`OFDM system using a 64-state convolutional code, space-
`time interleaver, and 64-QAM with hard-decision demodula-
`tion. As can be seen in FIG. 3, in a 4x4 system, when the
`receiver drops the weakest spatial channel and only sends
`three beam-forming vectors,
`the
`system performance
`approaches the ML openloopreceiver and is muchbetter than
`that of sending all beamforming vectors.
`FIG. 4 shows a transmitter with digital beamforming.
`Transmitter 400 may be includedin 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
`data signals from data sources 402 and formssignals 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 of beamforming vectors received from anotherstation.
`In embodiments represented by FIG.4, digital beamforming
`block 410 receives three beamforming vectors, each of length
`four. This corresponds to a NxN-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-
`nels are always used. Because three spatial channels are
`
`10
`
`10
`
`

`

`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
`
`US 7,710,925 B2
`
`6
`transmitter 600 may include a scrambler, a forward error
`correction (FEC) encoder, interleaver, an M-ary quadrature
`amplitude modulation (QAM) mapperand other functional
`blocks.
`circuits to source four separate data streams, even though one
`FIG. 7 shows a system diagram in accordancewith various
`maybe punctured.
`embodimentsofthe present invention. Electronic system 700
`Radio frequency blocks 422, 424, 426, and 428 may
`includes antennas 710, physical layer (PHY) 730, media
`includecircuitry to modulate signals, frequency convert sig-
`access control (MAC)layer 740, Ethernet interface 750, pro-
`nals, amplify signals, or the like. For example, RF blocks 422,
`cessor 760, and memory 770. In some embodiments, elec-
`424, 426, and 428 mayinclude circuits such as mixers, ampli-
`10
`
`fiers, filters, or the like. The present invention is not limited by tronic system 700 maybeastation capable of puncturing one
`the contents or function of RF blocks 422, 424, 426, and 428.
`spatial channel. For example, electronic system 700 may be
`utilized in a wireless network as station 102 or station 104
`Transmitter 400 may include many functional blocks that
`are omitted from FIG.4 for ease ofillustration. For example,
`transmitter 400 may include a scrambler, a forward error
`correction (FEC) encoder, interleaver, an M-ary quadrature
`amplitude modulation (QAM) mapper and other functional
`blocks.
`
`15
`
`Thevarious 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 implementedin software. In other
`embodiments, all of transmitter 400 is implemented in hard-
`ware. The present invention is not limited in this respect.
`FIG. 5 shows dimensions of a channel state information
`
`matrix. Matrix 500 represents a channel 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 MIMOsystem that
`always punctures one spatial channel. In embodiments in
`which N=4, a beamforming matrix having the same dimen-
`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 includedin 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-
`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 of beamforming vectors received from anotherstation.
`In embodiments represented by FIG. 6, analog beamforming
`block 630 receives three beamforming vectors, each of length
`four. This corresponds to a NxN-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-
`nels are always used. Because three spatial channels are
`always used, data sources 610 only includes three baseband
`data circuits to source three separate data streams. Further,
`because three spatial channels 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 forease ofillustration. For example,
`
`20
`
`25
`
`30
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`11
`
`(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 anddeter-
`mining a weakest spatial channel to be punctured.
`In some embodiments, electronic system 700 may repre-
`sent a system that includes an access point or mobilestation as
`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 mobilestation as a peripheralor as an integrated unit.
`Further, electronic system 700 may includea series of access
`points that are coupled together in a network.
`In operation, system 700 sends andreceives 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 antennastructure that supports MIMO
`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 mayincludecir-
`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-
`tion (LNA), filtering, frequency conversion orthe like. Fur-
`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 includescircuits to support frequency up-conver-
`sion, and an RF transmitter.
`Media access control (MAC)layer 740 maybe any suitable
`media access control layer implementation. For example,
`MAC740 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
`may be implementedin 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 performsactions in responsethereto.
`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-
`resents any type of processor, including but not limited to, a
`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
`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.
`
`11
`
`

`

`US 7,710,925 B2
`
`7
`Memory 770 maystore instructions for performing the execu-
`tion ofthe various method embodimentsofthe present inven-
`tion.
`
`Although the various elements of system 700 are shown
`separate in FIG. 7, embodiments exist that combine the cir-
`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. In some embodiments, the various elements of system
`700 may be separately packaged and mounted on a common
`circuit board. In other embodiments, the various elements are
`separate integrated circuit dice packaged together, such as in
`a multi-chip module, and instill further embodiments, vari-
`ous elements are on the sameintegrated 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
`other access points. Some embodimentsofthe present inven-
`tion do not include Ethernet interface 750. For example, in
`some embodiments, electronic system 700 may be a network
`interface card (NIC) that communicates with a computer or
`network using a bus or other type ofport.
`Althoughthe present invention has been described in con-
`junction with certain embodiments, it is to be understoodthat
`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 scope ofthe inven-
`tion and the appendedclaims.
`Whatis claimed is:
`
`1. A method comprising:
`receiving a training sequence from a transmitter;
`estimating N spatial channels in a multiple-input-multiple-
`output (MIMO)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 NxN
`transmit beamforming matrix to yield N-1 transmit
`beamforming vectors, wherein the one transmit beam-
`forming vector removed correspondsto a weakest of the
`N spatial channels; 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 equalto three.
`4. A method comprising always puncturing one spatial
`channel
`in an N.times.N multiple-input-multiple-output
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`8
`(MIMO)wireless system to yield N-1 spatial channels,
`where N is equal to a number of receiving antennas andis
`greater than one, by always feeding back only N-1 transmit
`beamforming vectors from a receiver to a transmitter.
`5. The methodof claim 4 wherein N is equal to four.
`6. The methodof claim 4 wherein N is equalto 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-
`output (MIMO)system, wherein N is equal to a number
`of receiving antennas;
`performing singular value decomposition to determine an
`NxNtransmit beamforming matrix;
`removing one transmit beamforming vector from the NxN
`transmit beamforming matrix to yield N-1 transmit
`beamforming vectors, wherein the one transmit beam-
`forming vector removed correspondsto a weakest ofthe
`N spatial channels; 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-
`tiple-input-multiple-output (MIMO)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-
`est of N spatial channels and to always puncture the weakest
`of N spatial channels, wherein the wireless communications
`device includes a combination of hardware and software to
`
`transmit N-1 beamformingvectorsto 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
`
`basebanddata circuits to source data to a beamformingnet-
`work.
`12. The wireless communications device of claim 10
`
`wherein N is equal to four, and three spatial channels are
`alwaysused.
`13. The wireless communications device of claim 10
`
`wherein N is equal to three, and two spatial channels are
`alwaysused.
`
`12
`
`12
`
`

`

`UNITED STATES PATENT AND TRADEMARK OFFICE
`
`CERTIFICATE OF CORRECTION
`
`PATENT NO.
`APPLICATION NO.
`
`: 7,710,925 B2
`: 10/875111
`
`DATED
`INVENTOR(S)
`
`: May 4, 2010
`: Ada S. Y. Poon
`
`Page 1 of 1
`
`It is certified that error appears in the above-identified patent and that said Letters Patent is hereby corrected as shownbelow:
`
`In the Claims
`
`In Column 8, Line 33, in Claim 10, after “determine” delete ‘‘and”’.
`
`Signed and Sealed this
`Twenty-seventh Day of March, 2018
`
`Andrei Jancu
`
`Director ofthe United States Patent and Trademark Office
`
`13
`
`13
`
`