`
`
`
`
`
`
`US 7,570,696 B2
`(10) Patent N0.:
`(12) Un1ted States Patent
`
`
`
`
`
`
`
`
`Maltsev et al.
`(45) Date of Patent:
`Aug. 4, 2009
`
`
`
`
`
`USOO7570696B2
`
`
`
`(54)
`
`
`
`(75)
`
`
`
`lVIUIrTIPIlE INPUT MULTIPLE OUTPUT
`
`
`
`
`lVlULTlCARRlER CONLVIUNICATION
`
`
`SYSTEM AND METHODS WITH QUANTIZED
`
`
`
`BEAMFORMING FEEDBACK
`
`
`
`
`
`Inventors: Alexander A. Maltsev, Nizhny
`
`
`
`
`Novgorod (RU); Ali S Sadri, San Diego,
`
`
`
`
`
`CA (US); Sergey A. Tiraspolsky,
`
`
`
`
`Nizhny Novgorod (RU); Alexander
`
`
`
`
`Flaksman, Nizhny Novgorod (RU);
`
`
`
`
`AlexeiV Davydov, Nizhny Novgorod
`
`
`
`(RII)
`
`
`
`
`
`
`(73) Assignee:
`
`
`
`
`( * ) Notice:
`
`
`
`
`Intel Corporation, Santa Clara, CA
`
`
`
`
`(US)
`
`Subject to any disclaimer, the term of this
`
`
`
`
`
`
`
`
`
`
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 1240 days.
`
`
`
`
`(21) Appl.No.: 10/877,943
`
`
`
`(22) Filed:
`
`
`
`
`Jun. 25, 2004
`
`
`
`Prior Publication Data
`
`
`
`US 2005/0287978 A1
`
`
`
`
`Int. Cl.
`H04L 27/28
`(2006.01)
`
`
`
`
`
`
`
`.‘................'.......V.............................. 375/260
`(52) US. Cl.-
`
`
`
`
`
`(58) held 01 Llassmcatlon Search ................. 375/260,
`
`
`
`
`
`375/347, 267, 147, 150, 149; 455/403, 562.1,
`455/101, 102, 103, 69, 73; 342/372, 368,
`
`
`
`
`
`
`342877, 383
`See application file for complete search history.
`
`
`
`
`
`
`
`
`
`References Cited
`U S PATENT DOCUMENTS
`
`
`.
`'
`A
`
`
`
`
`3/ 1991 Clark
`5,001,776 A
`5/1995 De La Mata el al.
`5,417,665 A
`
`
`
`
`
`11/1995 Pace et 31,
`5,471,665 A
`
`
`
`
`
`4/1999 Heck et a1.
`5,898,912 A
`
`
`
`4/2000 Hanson et a].
`6,052,085 A *
`
`
`
`
`Dec. 29. 2005
`
`
`
`
`
`(65)
`
`
`
`(51)
`
`
`
`(56)
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`.............. 342/373
`
`
`
`
`6,321,073 B1
`
`
`6,473,467 B1
`
`
`6,498,929 B1
`
`
`6,717,981 B1
`
`
`6,876,859 B2
`
`
`6,927,728 B2 *
`
`
`7,085,587 B2
`
`
`7,196,579 B2
`
`
`7,409,189 B2
`
`
`2001/0033622 A1
`
`
`2002/0094792 A1
`
`
`2003/0064696 A1
`
`
`
`2003/0181170 A1
`
`
`
`
`11/2001 Luz et a1.
`
`
`
`
`10/2002 Wallace et al.
`
`
`
`12/2002 Tsuiumi et a1.
`
`
`4/2004 Mohindra
`
`
`4/2005 Anderson et a1.
`
`
`
`3/2005 Vook et a1.
`.................. 342/377
`
`
`
`
`8/2006 Oono et :11.
`
`
`3/2007 Ozawa
`
`
`8/2008 Song
`
`
`10/2001 Jongrcn ct a1.
`
`
`7/2002 Oono et a1.
`
`
`
`
`4/2003 Akamine et al.
`
`
`9/2003 Sim
`
`
`
`
`
`
`
`
`
`
`(Continued)
`
`
`
`
`FOREIGN PATENT DOCUMENTS
`1416688 A1
`50004
`
`
`
`
`
`
`
`121’
`
`
`
`(cont‘m‘ed)
`
`OTHER PUBLICATIONS
`
`
`Stephens, A. P., “IEEE 802.11 TGn Comparison Criteria”, IEEE
`
`
`
`
`
`
`
`
`802.11—02/814r2, (IEEE P802.17Wireless LANs),(Nov. 2003),5
`
`
`
`
`
`
`
`pgS.
`
`
`
`'
`(Contlnued)
`
`
`
`Primary ExamineriKhai Tran
`
`
`
`
`
`
`(74) Al/umey, Age/12, 0,, FirmiSchwegman, Lundberg &
`
`
`
`
`Woessner, P.A.; Gregory J. Gorn'e
`
`
`
`(57)
`
`
`
`ABSTRACT
`
`
`
`
`
`
`
`
`
`
`A multicarrier receiver generates a quantized transmit beam-
`
`
`
`
`
`
`
`
`former matrix (V) for each subcarrier of a multicarrier com-
`munication channel for use by a multicarrier transmitting
`
`
`
`
`
`
`
`
`
`
`
`
`
`station. The multicarrier receiver applies a corrected receiver
`beamformer matrix (UH) to received subcarriers signals gen-
`
`
`
`
`
`
`
`
`erated by signals received from the transmitting station.
`
`
`
`
`
`
`
`
`34 Claims, 11 Drawing Sheets
`
`
`
`
`
`
`rm
`
`
`
`110m
`
`
`0an RATE
`
`
`
`(3
`CHANNEL STATE
`2‘s“
`
`
`
`
`
`lNFORMAllON ll _2__‘
`RECEIVE PAIAMEIERS ISSGNDR
`‘i
`
`
`
`
`IRANSMlSSlON
`SUBCARRIER
`
`
`
`mums
`m SIZE
`1700011111011
`DEINTERLEAVER
`22\
`
`
`
`
`226
`PARAMEIERS
`
`
`
`
`~2\)
`
`
`'
`
`’ 0014
`m
`R
`
`unwrtmvm
`214
`DEMAPPER
`
`
`
`
`1 1111mm
`m
`- m
`
`mom
`I
`
`
`
`
`
`~
`-
`
`DEV§PEER
`
`
`”A” Z“
`
`
`x mom;
`
`
`
`
`
`
`17wa
`111(1)
`
`
`
`1,“,
`
`
`
`
`RX SUBCA mm
`31.:
`
`
`
`
`
`.1 mm ER
`
`
`r
`,
`2% .
`
`
`1
`
`
`
`
`
`2%
`—: RX SUBCA RIER
`
`
`BEN/FORMER
`.1;
`
`
`m1,
`
`
`201 'fi—— m9
`
`
`
`BEAM ORMER
`7(1), 01(1)
`
`
`
`
`
`
`
`01111th fl. MAIRlX CALCULAHON _.
`1511M DR
`cmcunm
`
`
`
`-'
`
`:7 :1 cm
`mom
`(15115ch
`
`
`—
`
`
`
`
`~
`ADC 51 RF
`”MT:
`
`
`
`
`3RDCES$ING
`
`—(——
`2114
`
`
`
`
`
`
`m
`
`——
`
`
`
`
`
`m
`
`
`.321
`
`
`
`
`
`Page 1 of 26
`
`SAMSUNG EXHIBIT 1009
`
`Page 1 of 26
`
`SAMSUNG EXHIBIT 1009
`
`
`
`
`
`US 7,570,696 B2
`
`Page 2
`
`
`Jongren, G., et al., “Utilizing Quantized Feedback Information In
`
`
`
`
`
`
`
`Orthogonal Space-Time Block Coding”, Proceedings ofIEEE Glo—
`
`
`
`
`
`
`
`bal Telecommunication Conference, GLOBECOM "00, 2(4), (Nov.
`
`
`
`
`
`
`27. 2000).995-999.
`
`
`Love. David J.. et al.. “Grassmannian Beamforming for Multiple-
`
`
`
`
`
`
`
`
`Input Multiple-Output Wireless Systems”. IEEE Transactions on
`
`
`
`
`
`
`Information Theory, vol. 49, No, 10, (Oct. 2003), 2735-2747.
`
`
`
`
`
`
`
`
`
`U.S. Appl. No. 10/812,834, Final Office Action Mailed Dec. 31,
`
`
`
`
`
`
`
`
`
`2007, 17 pgs.
`
`
`US. Appl. No. 10/812,834 Non-Final Office Action mailed Jul. 9,
`
`
`
`
`
`
`
`
`
`2007, 13 pgs.
`
`
`U.S. Appl. No. 10/812,834 Response filed Feb. 11, 2008 to Final
`
`
`
`
`
`
`
`
`
`Office Action mailed Dec. 31, 2007, 8 pgs.
`
`
`
`
`
`
`
`U.S.App1. No, 10/812,834 Response filed Oct. 9, 2007 to Non-Final
`
`
`
`
`
`
`
`
`Office Action mailed Jul. 9, 2007, 12 pgs.
`
`
`
`
`
`
`Korean Office Action, Korean Application No. 2006-7027306, (Jan.
`
`
`
`
`
`
`
`31, 2008), 4 pgs.
`
`
`
`Bangerter, B.
`, et al., “High-Throughput \Vireless LAN Air Inter—
`
`
`
`
`
`
`face”, Intel Technology Journal. 7(3), http://developer.intel.com/
`
`
`
`
`
`technology/itj/index.htm,(Aug. 9, 2003),47-57.
`
`
`International Search Report,
`“Application No. PCT/US2005/
`
`
`
`
`
`019884,”. (Sep. 23, 2005),4 pgs.
`
`
`
`
`
`“U.S. Appl. No. 10/812,834 Notice of Allowance mailed Mar. 25,
`
`
`
`
`
`
`
`
`2008”, 9 Pgs.
`
`
`* cited by examiner
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`U.S. PATENT DOCUMENTS
`
`
`5/2004 Ketchum et al.
`2004/0087324 A1
`
`
`
`
`
`6/2004 Walton et al.
`2004/0120411 A1
`
`
`
`
`
`8/2004 Lee et a1.
`2004/0157573 A1
`
`
`
`
`
`
`8/2005 Wu et al.
`2005/0181754 A1
`
`
`
`
`
`
`9/2005 Walker et a1.
`2005/0208919 A1
`
`
`
`
`
`
`2005/0221763 A1
`10/2005 Song
`
`
`
`
`6/2006 MaltseV et a1.
`2006/0114816 A1
`
`
`
`
`
`
`6/2006 MaltseV et a1.
`2006/0120469 A1
`
`
`
`
`
`
`
`3/2007 Kang et a1.
`2007/0047634 A1
`
`
`
`
`2007/0230595 A1* 10/2007 Waxman ..................... 375/260
`
`
`
`
`
`
`FOREIGN PATENT DOCUMENTS
`
`
`WO-2005/029804 A2
`3/2005
`
`
`
`WO-2006/007299 A1
`1/2006
`
`
`
`WO—2006/060241 A1
`6/2006
`
`
`
`
`OTHER PUBLICATIONS
`
`
`“International Search Report for corresponding PCT Application No.
`
`
`
`
`
`
`
`PCT/US2005/019884”, (Sep. 23, 2005),4 pgs.
`
`
`
`
`Bangerter, B., et al., “Wireless Technologies: High—Throughput
`
`
`
`
`
`
`
`Wireless LAN Air Interface”, Intel Technology Journal, 7(3), (Aug.
`
`
`
`
`
`
`
`
`19, 2003),47-57.
`
`
`
`WO
`WO
`WO
`
`
`
`
`
`Page 2 of 26
`
`Page 2 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`Sheet 1 of 11
`
`
`
`
`
`US 7,570,696 B2
`
`09\\
`
`VQmQE
`
`29258;
`
`:ZZEQm:
`
`
`
`@3889:E9%Us
`
`255
`
`22msz
`
`as
`
`lE
`
`
`
`E58é3»$22a,22520:Egg:3:EEExes/mm5Egg?éééfizfi§
`
`
`
`
`
`~52ngmama—2&3€ng
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`as
`
`Page 3 of 26
`
`I.Egg/mm—_I—Emmémzmx".-
`fila-
`IE2EliEl-
`iii/:2J-I'-
`
`EXEEDEQ:m
`”33%;:EamEEzfimzm
`
`-m2
`
`£202
`
`.42
`
`LszamEm
`
`CEDSE
`
`E82:E
`
`Page 3 of 26
`
`
`
`
`
`
`
`
`
`
`US. Patent
`
`Aug. 4, 2009
`
`Sheet 2 of 11
`
`US 7,570,696 B2
`
`mata:
`
`Ex58
`
`fiw
`
`im
`
`OE
`
`E983
`
`gawk
`
`$>§§zg
`
`WEE/Em
`
`3N
`
`as.
`
` Egg?——~52ngwmfizéiWEE
`
`55255xx
`
`5555229%
`EEEHZE
`igl—E&<Eo‘flnI
`mil/35II-
`29:58:
`
`3%.E;
`
`
`
`35%st
`h...
`
`fingzfim
`
`20:38:
`0E2:
`
`558%
`
`NNN
`
`$2725
`
`20258
`
`0%
`
`
`
`MamE
`
`ed
`
`5%$2725
`
`ZOE—224$:w292527:
`
`£52qu
`
`0:05“ME
`
`205755
`
`352$
`
`258%Ew02
`
`Page 4 of 26
`
`Page 4 of 26
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 3 of 11
`
`
`
`US 7,570,696 B2
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 5 of 26
`
`Page 5 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 4 of 11
`
`
`
`US 7,570,696 B2
`
`AHA
`
`
`\
`
`
`
`
`
`
`
`
`PHASE SUBFIELD
`
`
`
`
`A
`
`
`BE)
`
`PHASE BITS
`
`
`
`PHASE
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 6 of 26
`
`Page 6 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 5 of 11
`
`
`
`US 7,570,696 B2
`
`
`H I”II
`
`
`
`
`CHANNEL USED FOR TX WEIGHT VECTORS CALCULATION
`
`
`
`
`
`
`
`
`
`
`CHANNEL KNOWN AT RECEIVER
`
`
`
`SOL/RI
`
`
`
`4
`
`
`
`8
`
`
`
`12
`
`
`
`16
`
`
`
`20
`
`
`
`24
`
`
`
`28
`
`
`
`32
`
`
`
`36
`
`
`
`40
`
`
`
`44
`
`
`
`48
`
`
`
`SUBCARRIER
`
`NUMBER
`
`
`
`
`fifl'
`
`Page 7 of 26
`
`Page 7 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 6 of 11
`
`
`
`US 7,570,696 B2
`
`
`
`
`
`
`WEIGHT COEFFICIENT
`
`
`
`
`
`_“
`
`—
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`_
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`BOB
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`AMPLITUDE AND PHASE ARE SET EOUAL TO ZERO
`
`
`
`
`
`(PUNCTURING A SUBCARRIER FOR THE GIVEN ANTENNA)
`
`
`BOA
`
`
`
`
`
`
`
`
`
`@5/
`
`Page 8 of 26
`
`Page 8 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 7 of 11
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 9 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 8 of 11
`
`
`
`US 7,570,696 B2
`
`
`
`TRANSMITTING STATION PROCEDURE
`
`
`
`’IOO
`
`
`
`
`
`
`RECEIVE QUANJIZED TRANSMIT BEAMEORMINC
`
`
`
`
`
`MATRICES (V) FROM RECEIVING STATION
`
`
`
`
`
`APPLY TO EACH SUBCARRIER
`
`
`
`
`PERFORM IEEI
`
`
`
`
`
`
`
`CENERATE RE SIGNALS EOR TRANSMISSION
`
`
`
`’IOR
`
`
`
`VOA
`
`
`
`
`"TOO
`
`“TOO
`
`@7
`
`
`
`Page 10 of 26
`
`Page 10 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`
`Sheet 9 of 11
`
`
`
`US 7,570,696 B2
`
`
`
`RECEIVING STATION PROCEDURE
`
`
`
`
`BOO
`
`'
`
`
`
`
`
`ESTIMATE CHANNEL FROM PREAMBLE TO GENERATE
`
`
`
`
`
`CHANNEL MATRIX FOR EACH SUBCARRIER
`
`
`
`
`
`OUANTIZE CHANNEL MATRICES
`
`
`
`
`
`
`SEND OUANTIZED TX BEAMFORMING MATRICES TO
`
`
`TRANSMITTING STATION
`
`
`
`
`
`
`
`RECEIVE PACKET FROM TRANSMITTING STATION
`
`
`
`
`
`
`
`
`
`APPLY RECEIVER BEAMFORMING MATRIX (u) TO EACH
`
`
`
`SYMBOL MODULATED SUBCARRIER
`
`N
`
`
`OOZ
`
`
`
`BOA
`
`
`
`
`BOO
`
`
`BOB
`
`RIO
`
`
`
`
`
`
`flflfl
`
`Page 11 of 26
`
`Page 11 of 26
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`Sheet 10 0f 11
`
`
`
`
`US 7,570,696 B2
`
`553%W/a;
`
`‘/
`
`20E‘1Egg;
`
`7
`
`SEQE
`
`fizz/EU
`
`E\
`
`'A®a;:803%..>222%a;12a;
`WE'AGa;T?A.
`.7new$3$2725?5%55EmAs228250EE222%"maEi
`
`QEEEE53533
`
`.7mgmga?
`222%Iv-E.u8
`A0fig
`
`I'Ms-3E_®A;la@1L3%
`4%42m$3;ES5%Va0222EAGE$2235
`
`
`m;:8Eum.u402%:I$35;
`
` 0%>ONE99m$3‘/m$cw®E22725"na‘v02%:I@552
`
`
`
`
`
`
`
`
`
`02:1;$22-3)
`
`gNM;
`
`
`25%a.2225528:3
`EE@2585
`
`V:
`
`fog
`
`Page 12 of 26
`
`Page 12 of 26
`
`
`
`
`
`US. Patent
`
`
`
`
`Aug. 4, 2009
`
`
`
`Sheet 11 0f 11
`
`
`
`
`US 7,570,696 B2
`
`mEE
`
`
`
`
`5%;
`
`0258mm
`
`#280150NL
`
`mdzzEum:
`m6,;
`
`25ng.
`025%stISI
`
`mo?5%
`
`253%
`
`
`
`82
`
`$2“
`
`56mxx
`
`mzoEDEmZ
`
`
`
`
`
`Esezsmégigs
`$255.;$22-31:
`
`S§
`
`
`
`7.922%_£ng
`
`ZOE—2:3NdZZEE
`
`m/538%/a;I
`
`
`
`7
`
`
`
`
`
`
`
`
`
`
`
`9280:5203m2221;;N“Z
`
`(/83
`
`Page 13 of 26
`
`Page 13 of 26
`
`
`
`
`
`
`
`
`
`US 7,570,696 B2
`
`1
`
`MULTIPLE INPUT MULTIPLE OUTPUT
`
`
`
`
`MULTICARRIER COMMUNICATION
`
`
`SYSTEM AND METHODS WITH QUANTIZED
`
`
`
`BEAMFORMING FEEDBACK
`
`
`TECHNICAL FIELD
`
`
`
`
`
`
`Embodiments of the present invention pertain to wireless
`
`
`
`
`
`communications, and in some embodiments, to multicarrier
`
`
`
`
`
`communications.
`
`
`10
`
`
`
`BACKGROUND
`
`
`
`Wireless communication systems conventionally use feed-
`
`
`
`
`
`
`back to allow a transmitting station to adapt it’ s transmissions
`
`
`
`
`
`
`to changing channel conditions. One problem with multicar-
`
`
`
`
`
`
`
`
`rier communication systems that use many subcarriers, such
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`as systems employing orthogonal frequency division multi-
`plexed (OFDM) signals, is that the channel conditions may be
`
`
`
`
`
`
`
`
`different for each ofthe subcarriers. The amount of feedback
`
`
`
`
`
`
`
`to adapt to changing channel conditions may be significant
`
`
`
`
`
`
`
`and consumes bandwidth as well as uses additional energy.
`
`
`
`
`
`
`
`This is especially a concern when multiple antennas are used
`
`
`
`
`
`
`
`
`to communication additional data streams over the same sub-
`
`
`
`
`
`
`
`
`
`carriers; as in the case of multiple input multiple output
`
`
`
`
`
`
`
`
`
`(MIMO) systems. Thus, there are general needs for systems
`
`
`
`
`
`
`
`
`
`and methods that may adapt to changing channel conditions
`
`
`
`
`
`
`
`
`with less feedback.
`
`
`
`BRIEF DESCRIPTION OF TIIE DRAWINGS
`
`
`
`
`
`
`2
`
`quency division multiplexed (OFDM) receiver in accordance
`
`
`
`
`
`with some embodiments of the present invention.
`
`
`
`
`
`
`
`
`DETAILED DESCRIPTION
`
`
`
`
`
`The following description and the drawings illustrate spe-
`
`
`
`
`
`
`
`
`cific embodiments of the invention sufficiently to enable
`
`
`
`
`
`
`
`those skilled in the art to practice them. Other embodiments
`
`
`
`
`
`
`
`
`may incorporate structural; logical; electrical; process; and
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`other changes. Examples merely typify possible variations.
`Individual components and functions are optional unless
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`explicitly required, and the sequence of operations may vary.
`Portions and features of some embodiments may be included
`
`
`
`
`
`
`
`in or substituted for those of others. Embodiments of the
`
`
`
`
`
`
`
`
`
`invention may be referred to; individually or collectively;
`
`
`
`
`
`
`
`herein by the term “invention” merely for convenience and
`
`
`
`
`
`
`
`
`without intending to voluntarily limit the scope of this appli-
`
`
`
`
`
`
`
`
`cation to any single invention or inventive concept if more
`
`
`
`
`
`
`
`than one is in fact disclosed.
`
`
`
`
`FIG. 1 is a block diagram of a multicarrier transmitter in
`
`
`
`
`
`accordance with some embodiments of the present invention.
`
`
`
`
`
`
`
`Multicarrier transmitter 100 may be part of a wireless com—
`
`
`
`
`
`
`
`munication device and may transmit multicarrier communi-
`
`
`
`
`
`
`
`cation signals comprising a plurality of subcarriers; such as
`
`
`
`
`
`
`orthogonal frequency division multiplexed (OFDM) commu-
`
`
`
`
`
`
`nication signals; although the scopc of thc invention is not
`
`
`
`
`
`
`
`
`limited in this respect.
`
`
`
`In accordance with some embodiments; multicarrier trans-
`
`
`
`
`
`
`
`mitter 100 may apply quantized transmit beamforming coef—
`
`
`
`
`
`
`
`
`
`ficients to symbol-modulated subcarriers of a multicarrier
`
`
`
`
`
`
`communication signal in a signal path before an inverse Fou-
`
`
`
`
`
`
`
`rier transform (IFFT) is performed on the subcarriers. The
`
`
`
`
`
`
`
`quantized transmit beamforming coefficients may comprise
`
`
`
`
`
`
`
`predetermined numbers of bits for each subcarrier indicating
`
`
`
`
`
`
`
`amounts to weight an amplitude and shift a phase of an
`
`
`
`
`
`
`associated symbol-modulated subcarrier. In some embodi-
`
`
`
`
`
`
`ments; multicarrier transmitter 100 may comprise a plurality
`
`
`
`
`
`
`
`of transmit subcarrier bearnformers 108 to apply the quan-
`
`
`
`
`
`
`
`
`
`ti zed transmit beamforming coefficients to symbol-modu-
`
`
`
`
`
`
`
`lated subcarriers 107.
`
`
`
`In some embodiments, the transmit subcarrier beamform-
`
`
`
`
`
`
`
`
`ers 108 may apply the quantized transmit beamforming coef-
`
`
`
`
`
`
`
`
`
`
`ficients in the frequency domain to frequency-domain sym-
`
`
`
`
`
`
`bol-modulated subcarriers 107 before an IFFT is performed
`
`
`
`
`
`
`on the symbol-modulated subcarriers. In some embodiments;
`
`
`
`
`
`
`
`
`
`
`
`
`a quantized transmit beamformer matrix (C) generated by a
`receiving station includes the transmit beamforming coeffi—
`
`
`
`
`
`
`
`
`cients. In some embodiments; the transmit beamforming
`
`
`
`
`
`
`
`
`coefficients may be complex values.
`
`
`
`
`The use of quantized transmit beamforming coefficients
`
`
`
`
`
`
`
`may significantly reduce the amount of feedback provided by
`
`
`
`
`
`
`
`a receiving station. In some embodiments; closed loop adap-
`
`
`
`
`
`
`
`
`tive beamforming may performed by transmitter 100. The
`
`
`
`
`
`
`
`
`adaptive beamforming may generate signals for different spa-
`
`
`
`
`
`
`
`
`
`tial channels by taking into account multipath differences in
`
`
`
`
`
`
`
`the communication channel. Another purpose of the adaptive
`
`
`
`
`
`
`beamforming is to take into account the channel conditions
`
`
`
`
`
`
`
`
`(i.e., adapt to changing channel conditions of a fading chan-
`
`
`
`
`
`
`
`nel) as wcll as takc into account channcl conditions between
`
`
`
`
`
`
`
`
`the transmitting and receiving stations.
`
`
`
`
`
`In some embodiments; multicarrier transmitter 1 00 may be
`
`
`
`
`
`
`
`part ofa closed loop multiple—input multiple—output (MIMO)
`
`
`
`
`
`
`system that performs adaptive beamforming based on singu-
`
`
`
`
`
`
`
`
`lar value decomposition (SVD). In these embodiments; the
`
`
`
`
`
`
`
`MIMO system may be viewed as a plurality of decoupled
`
`
`
`
`
`
`
`
`
`
`
`(independent or orthogonal)
`single—input
`single—output
`(SISO) systems referred to as orthogonal spatial channels.
`
`
`
`
`
`
`
`
`15
`
`
`
`20
`
`
`
`30
`
`
`
`35
`
`
`
`40
`
`45
`
`
`
`
`
`
`
`
`
`60
`
`
`
`65
`
`
`
`
`
`
`
`
`
`The appended claims are directed to some of the various
`
`
`
`
`
`
`
`
`embodiments of the present invention. However, the detailed
`
`
`
`
`
`
`
`
`
`
`
`
`description presents a more complete understanding of
`embodiments of the present invention when considered in
`
`
`
`
`
`connection with the figures, wherein like reference numbers
`
`
`
`
`
`
`
`
`refer to similar items throughout the figures and:
`
`
`
`
`
`
`
`F G. 1 is a block diagram of a multicarrier transmitter in
`
`
`
`
`
`accordance with some embodiments ofthe present invention;
`
`
`
`
`
`
`
`F G. 2 is a block diagram of a multicarrier receiver in
`
`
`
`
`
`
`accordance with some embodiments ofthe present invention;
`
`
`
`
`
`
`
`F GS. 3A and 3B illustrate quantization schemes in accor-
`
`
`
`
`
`dance with some embodiments of the present invention;
`
`
`
`
`
`
`F GS. 4A and 4B illustrate amplitude and phase subfields
`
`
`
`
`
`
`of quantized beamforming coefficients in accordance with
`
`
`
`
`
`
`
`some embodiments of the present invention;
`
`
`
`
`F G. 5 illustrates channel measurements for use in gener-
`
`
`
`
`
`
`
`ating quantized beamformer coefficients for groups of sub—
`
`
`
`
`
`
`
`
`carriers in accordance with some embodiments ofthe present
`
`
`
`
`
`
`
`invention;
`
`F GS. 6A and 6B illustrate quantized transmit beamform-
`
`
`
`
`
`
`
`ing coefficients in accordance with some embodiments of the
`
`
`
`
`
`
`present invention;
`
`
`F G. 7 is a flow chart of a multicarrier signal transmission
`
`
`
`
`
`procedure in accordance with some embodiments of the
`
`
`
`
`
`
`present invention;
`
`
`F G. 8 is a flow chart of a multicarrier signal reception
`
`
`
`
`
`procedure in accordance with some embodiments of the
`
`
`
`
`
`
`present invention;
`
`
`F G. 9 is a functional diagram illustrating the operation of
`
`
`
`
`
`
`
`
`
`
`
`
`a 4x2 multiple-input multiple-output (MIMO) orthogonal
`frequency division multiplexed (OFDM) transmitter in accor-
`
`
`
`
`
`
`dance with some embodiments of the present invention; and
`
`
`
`
`
`
`
`F G. 10 is a functional diagram illustrating the operation of
`
`
`
`
`
`
`a multiple-input multiple-output (MIMO) orthogonal fre-
`
`
`
`
`
`
`
`
`
`Page 14 of 26
`
`Page 14 of 26
`
`
`
`3
`
`The number of orthogonal spatial channels is generally not
`
`
`
`
`
`
`
`greater than a minimum number of transmit and minimum
`
`
`
`
`
`
`
`number of receive antennas.
`In accordance with some
`
`
`
`
`
`
`
`embodiments of this invention, the spatial channels may be
`
`
`
`
`
`
`
`
`
`
`
`
`substantially orthogonal. The substantial orthogonality is
`achieved by applying appropriate transmit and receive beam—
`
`
`
`
`
`
`
`forming coefficients.
`
`
`In some embodiments, encoded bit stream 103 may be
`
`
`
`
`
`
`
`
`separated by bit demultiplexer of circuitry 104 into several
`
`
`
`
`
`
`flows (data streams) in accordance with the number of spatial
`
`
`
`
`
`
`
`
`channels. These flows may be referred to as spatial bit streams
`
`
`
`
`
`
`
`
`and may comprise the same number of bits when identical
`
`
`
`
`
`
`
`
`
`modulation and/or coding schemes are used for each of the
`
`
`
`
`
`
`
`
`
`spatial channels. The spatial bit streams may contain different
`
`
`
`
`
`
`
`
`
`numbers of bits when different modulation and/or coding
`
`
`
`
`
`
`
`schemes are used for each of the spatial channels, although
`
`
`
`
`
`
`
`
`
`the scope of the invention is not limited in this respect.
`
`
`
`
`
`
`
`In some embodiments, each spatial channel may be used
`
`
`
`
`
`
`
`
`communicate separate and/or independent data streams on
`
`
`
`
`
`
`the same subcarriers as the other spatial channels allowing the
`
`
`
`
`
`
`
`
`
`transmission of additional data without an increase in fre—
`
`
`
`
`
`
`quency bandwidth. The use of spatial channels takes advan-
`
`
`
`
`
`
`
`
`tage of the multipath characteristics of the channel.
`
`
`
`
`In accordance with closed loop MIMO embodiments ofthe
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`present invention, when spatial channels are substantially
`orthogonal, each spatial channel may be associated with a
`
`
`
`
`
`
`
`beamforming pattern, rather than an antenna. Signals in each
`
`
`
`
`
`
`
`
`spatial channel may be transmitted from the available anten-
`
`
`
`
`
`
`
`
`nas simultaneously. In other words, each antenna may trans-
`
`
`
`
`
`
`
`
`mit signals with different weights which are specific to the
`
`
`
`
`
`
`
`
`
`individual antenna. Examples of these embodiments are
`
`
`
`
`
`
`
`described in more detail below.
`
`
`
`
`In some embodiments, multicarrier transmitter 100 may
`
`
`
`
`
`
`
`comprise encoder 102, which may be a forward error correct-
`
`
`
`
`
`
`
`ing (FEC) encoder, 0 apply error-correcting codes to bit
`
`
`
`
`
`
`
`stream 101 and generate encoded bit stream 103. In some
`
`
`
`
`
`
`
`
`embodiments, multicarrier transmitter 100 may also com-
`
`
`
`
`
`
`
`prise bit demultiplexer and interleaver circuitry 104 to per-
`
`
`
`
`
`
`
`
`mute bits of encoded bit stream 103 and demultiplex the bits
`
`
`
`
`
`
`
`
`
`into a plurality of spatial/frequency channels.
`In some
`
`
`
`
`
`
`
`embodiments, permuted bits may be separated by bit demul-
`
`
`
`
`
`
`tiplexer of circuitry 104 into one or more spatial streams
`
`
`
`
`
`
`
`
`associated with each spatial channel. Each of the spatial
`
`
`
`
`
`
`
`
`streams may be permuted by an interleaver of circuitry 1 04 in
`
`
`
`
`
`
`accordance with an interleaving pattern. Then, bit demulti-
`
`
`
`
`
`
`
`plexer of circuitry 104 may separate each of the permuted
`
`
`
`
`
`
`
`spatial streams into groups for modulation on the data sub—
`
`
`
`
`
`
`
`
`
`carriers of the multicarrier communication channel. The
`
`
`
`
`
`
`
`grouping of bits may depend on the modulation levels for the
`
`
`
`
`
`
`
`
`subcarrier and may be provided by processing circuitry 116,
`
`
`
`
`
`
`
`although the scope of the invention is not limited in this
`
`
`
`
`
`
`
`
`respect.
`
`In some embodiments, multicarrier transmitter 100 may
`
`
`
`
`
`
`
`also comprise symbol mapping circuitry 106 for each spatial
`
`
`
`
`
`
`
`
`
`stream and/or spatial channel to generate symbol-modulated
`
`
`
`
`
`
`subcarriers 107 from spatial chaimel multiplexed bit streams
`
`
`
`
`
`
`
`105. Transmit subcarrier beamformers 108 may be associated
`
`
`
`
`
`
`
`
`with each subcarrier ofthe multicarrier communication chan—
`
`
`
`
`
`
`
`nel and may apply quantized transmit beamforming coeffi-
`
`
`
`
`
`
`
`
`
`cients 118 to each subcarrier signal to generate frequency-
`
`
`
`
`
`
`
`domain symbol-modulated subcarriers 109 for each transmit
`
`
`
`
`
`
`antenna 114.
`
`
`In some embodiments, multicarrier transmitter 100 may
`
`
`
`
`
`
`
`also comprise inverse fast Fourier transform circuitry (IFFT)
`
`
`
`
`
`
`
`
`circuitry 110 for each transmit antenna 114 to perform an
`
`
`
`
`
`
`
`
`IFFT on symbol—modulated subcarriers 109 after application
`
`
`
`
`
`
`of quantized transmit beamfonning coeflicients 118 by trans-
`
`
`
`
`
`
`
`
`
`
`
`30
`
`35
`
`40
`
`45
`
`60
`
`65
`
`Page 15 of 26
`
`
`
`US 7,570,696 B2
`
`10
`
`
`
`15
`
`
`
`20
`
`
`
`
`
`
`
`4
`
`mit subcarrier beamformers 108 to generate time-domain
`
`
`
`
`
`
`
`samples 111 for each transmit antenna 114. In some embodi-
`
`
`
`
`
`
`
`
`
`ments, a cyclic extension may be added to time-domain
`
`
`
`
`
`
`samples 111 to help reduce the effects of intersymbol inter-
`
`
`
`
`
`
`
`
`ference, although the scope of the invention is not limited in
`
`
`
`
`
`
`
`
`
`this respect.
`In some embodiments, multicarrier transmitter 100 may
`
`
`
`
`
`
`also comprise digital to analog conversion (DAC) circuitry
`
`
`
`
`
`
`
`and radio-frequency (RF) circuitry 112 which may be asso-
`
`
`
`
`
`
`
`ciated with one of transmit antennas 114. Circuitry 112 may
`
`
`
`
`
`
`
`
`generate RF signals for transmission from time-domain
`
`
`
`
`
`
`
`
`
`
`
`
`samples 111 generated by the IFFT circuitry 10.
`In some embodiments, multicarrier transmitter 100 may
`
`
`
`
`
`
`
`also comprise processing circuitry 116 to provide transmit
`
`
`
`
`
`
`
`parameters to various elements of transmitter 100. For
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`example, processing circuitry 116 may provide interleaving
`parameters 120 for the interleaver ofcircuitry 104, subcarrier
`
`
`
`
`
`
`
`
`modulation levels 122 to each of symbol mapping circuitry
`
`
`
`
`
`
`
`106, IFFT size information 124 to IFFT circuitry 110, and
`
`
`
`
`
`
`
`
`
`code type and/or coding rate information 126 to encoder 102,
`
`
`
`
`
`
`
`
`
`although the scope of the invention is not limited in this
`
`
`
`
`
`
`
`
`respect. In some embodiments, circuitry 116 may assign the
`
`
`
`
`
`
`
`
`transmit parameters based on channel feedback information
`
`
`
`
`
`
`115 received from another communication station for fast
`
`
`
`
`
`
`
`
`
`
`link adaptation.
`In some embodiments, transmit antennas 114 may be used
`
`
`
`
`
`
`
`
`for transmitting a plurality of spatial streams on a plurality of
`
`
`
`
`
`
`spatial channels over the multicarrier communication chan-
`
`
`
`
`
`
`
`nel. In these embodiments, the number of the spatial streams
`
`
`
`
`
`
`
`and/or spatial channels may be less than or equal to the
`
`
`
`
`
`
`
`
`
`number of the transmit antennas. In some embodiments, four
`
`
`
`
`
`
`antennas 114 may be used to transmit up to four spatial
`
`
`
`
`
`
`
`
`streams over corresponding spatial channels, although the
`
`
`
`
`
`
`
`scope of the present invention is not limited in this respect.
`
`
`
`
`
`
`
`In some embodiments, the quantized transmit beamform-
`
`
`
`
`
`
`
`
`ing coefficients for each subcarrier may represent a quantized
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`transmit beamforming matrix (V) for each subcarrier. In some
`embodiments, each quantized transmit beamforming matrix (
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`\7) may be a unitary matrix having a number of rows equaling
`the number of the transmit antennas. and a number of col-
`
`
`
`
`
`
`
`
`umns equaling the number of the spatial streams (or spatial
`
`
`
`
`
`
`
`
`channels). As used herein, the use of the terms “rows” and
`
`
`
`
`
`
`
`
`“columns” is interchangeable.
`
`
`In some embodiments, elements of each quantized trans-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`mit beamforming matrix W) may comprise an amplitude
`subfield and a phase subfield with each field having predeter-
`
`
`
`
`
`
`
`
`
`mined numbers of bits. In some embodiments, the amplitude
`
`
`
`
`
`
`
`subfield represents the square of the amount to weight the
`
`
`
`
`
`
`
`amplitude of an associated symbol—modulated subcarrier.
`
`
`
`
`
`This is discussed more detail below with reference to FIGS.
`
`
`
`
`
`
`
`
`4A and 4B. Some embodiments may use uniform quantiza-
`
`
`
`
`
`
`
`tion of the square amplitudes of the transmit beamforming
`
`
`
`
`
`
`
`
`
`coefficients. This uniform quantization may be near to opti-
`
`
`
`
`
`
`
`mal for a typical random Rayleigh indoor channel because the
`
`
`
`
`
`
`
`
`square amplitudes of the transmit beamforming coefficients
`
`
`
`
`
`
`have a distribution that is close to uniform.
`
`
`
`
`
`In some embodiments, multicarrier transmitter 100 may be
`
`
`
`
`
`
`
`part of a transmitting station and may receive channel feed-
`
`
`
`
`
`
`
`
`back information 115 comprising a quantized transmit beam—
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`forming matrix (V) for each subcarrier from a receiving sta-
`tion. In these embodiments, processing circuitry 116 may
`
`
`
`
`
`
`
`
`provide quantized transmit beamforming coefficients 118
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`from the quantized transmit beamforming matrix (V) to a
`corresponding one of transmit subcarrier beamformers 108.
`
`
`
`
`
`
`
`In these embodiments, the receiving station may measure
`
`
`
`
`
`
`
`
`signals received from transmitter 100 to estimate a channel
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`Page 15 of 26
`
`
`
`5
`
`transfer matrix (H) for each subcarrier of the multicarrier
`
`
`
`
`
`
`
`communication channel, and may generate the quantized
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`beamforming matrix ((7) for each subcarrier from the channel
`transfer matrix (H). In these embodiments, the receiving sta-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`tion may transmit the quantized beamforming matrix (\7) for
`each subcarrier to the transmitting station in a response
`
`
`
`
`
`
`
`
`packet, although the scope of the invention is not limited in
`
`
`
`
`
`
`
`this respect. In some of these embodiments, the receiving
`
`
`
`
`
`
`
`
`station may measure a preamble of a packet received from the
`
`
`
`
`
`
`
`transmitting station to estimate the channel transfer matrix
`
`
`
`
`
`
`
`(H) for each subcarrier of the multicarrier communication
`
`
`
`
`
`
`channel. In some embodiments, the receiving station may
`
`
`
`
`
`
`
`
`measure a physical
`layer convergence protocol
`(PLCP)
`
`
`
`
`
`
`header of a packet received from the transmitting station to
`
`
`
`
`
`
`
`estimate the channel transfer matrix (H) for each subcarrier,
`
`
`
`
`
`
`
`
`
`although the scope of the invention is not limited in this
`
`
`
`
`
`
`
`
`respect. In some of these embodiments, the receiving station
`
`
`
`
`
`
`
`may perform a singular value decomposition (SVD) on the
`
`
`
`
`
`
`
`channel transfer matrix (H) to generate the quantized beam-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`forming matrix (Q) for each subcarrier. These embodiments
`are discussed in more detail below.
`
`
`
`
`
`In some embodiments, the predetermined numbers of bits
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`comprising the quantized beamforming matrix (V) may be
`lower during initial portions of a packet exchange between a
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`transmitting station and a receiving station (i.e., during a
`coarse quantization mode) and may be greater during subse-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`quent portions of the packet exchange (i.e., during a fine
`quantization mode). In this way, a transmitting station may
`
`
`
`
`
`
`
`quickly adjust to the channel conditions and may subse-
`
`
`
`
`
`
`
`
`quently fine tune its transmissions as time goes on allowing
`
`
`
`
`
`
`
`for faster link adaptation.
`
`
`
`
`In some embodiments, elements of the quantized beam-
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`forming matrix (\~/) may represent differences from previ-
`ously received beamforming coefficients. In some embodi-
`
`
`
`
`
`
`
`
`ments, the quantized beamformer coefficients may be applied
`
`
`
`
`
`
`
`
`to groups of subcarriers. These embodiments are described in
`
`
`
`
`
`
`more detail below.
`
`
`
`In some embodiments, multicarrier transmitter 100 (FIG.
`
`
`
`
`
`
`
`1) and/or multicarrier receiver 200 (FIG. 2) may communi-
`
`
`
`
`
`
`
`
`cate over a wideband multicarrier communication channel.
`
`
`
`
`
`
`The wideband channel may comprise one or more multicar—
`
`
`
`
`
`
`
`
`rier subchannels. The subchannels may be frequency-divi-
`
`
`
`
`
`
`sion multiplexed (i.e., separated in frequency from other sub-
`
`
`
`
`
`
`
`
`channels) and may be within a predetermined frequency
`
`
`
`
`
`
`
`
`
`
`
`
`
`spectrum. The subchannels may comprise a plurality of
`orthogonal subcarriers. In some embodiments, the orthogo-
`
`
`
`
`
`
`nal subcarriers of a subchannel may be closely spaced OFDM
`
`
`
`
`
`
`
`subcarriers. To achieve orthogonality between closely spaced
`
`
`
`
`
`
`subcarriers, in some embodiments, the subcarriers of a par-
`
`
`
`
`
`
`ticular subchannel may have a null at substantially a center
`
`
`
`
`
`
`
`frequency of the other subcarriers of that subchannel.
`
`
`
`
`
`In some embodiments, multicarrier transmitter 100 (FIG.
`
`
`
`
`
`
`
`1) and/or multicarrier receiver 200 (FIG. 2) may communi-