available under
`Document made
`Patent Cooperation Treaty (PCT)
`
`the
`
`International application number: PCT/CA05/001474
`
`International filing date:
`
`29 September 2005 (29.09.2005)
`
`Document type:
`
`Certified copy of priority document
`
`Documentdetails:
`
`Country/Office: US
`Number:
`60/614,621
`Filing date:
`30 September 2004 (30.09.2004)
`
`Date of receipt at the International Bureau:
`
`01 November 2005 (01.11.2005)
`
`Remark:
`
`Priority document submitted or transmitted to the International Bureau in
`compliance with Rule 17.1(a) or (b)
`
`
`
`World Intellectual Property Organization (WIPO) - Geneva, Switzerland
`Organisation Mondiale de la Propriété Intellectuelle (OMPI) - Geneve, Suisse
`1
`HUAWEI 1012
`
`1
`
`HUAWEI 1012
`
`

`

`
`
`
`
`
`lfi TTTTNEMaATTIRMAfwwhTidainitaSHORTT TEA
`
`
`
`UNITED STATES DEPARTMENT OF COMMERCE
`
`
`
`United States Patent and Trademark Office
`
`
`June 28, 2005
`
`THIS IS TO CERTIFY THAT ANNEXED HERETO IS A TRUE COPY FROM
`
`THE RECORDS OF THE UNITED STATES PATENT AND TRADEMARK
`
`
`OFFICE OF THOSE PAPERS OF THE BELOW IDENTIFIED PATENT
`
`
`APPLICATION THAT MET THE REQUIREMENTSTO BE GRANTED A
`FILING DATE UNDER35 USC 111.
`
`
`APPLICATION NUMBER: 60/614,621
`FILING DATE: September 30, 2004
`
`
`
`
`
`
`vets OD
`J TGtee
`
`
`
`sateOrnne uch
`
`
`Wheeasy J
`
`
`
`
`
`By Authority of the
`Under Secretary of Commercefor Intellectual Property
`and Director of the United States Patent and Trademark Office
`
`
`
`-
`
`M. TARVER
`Certifying Officer
`
`mi ee
`a CTT rl tu 5 iat Laie i i3 Deane aE TF Sas
`
`
`
`
`
`
`
`
`
`
`item cerocONCANNT ase ate
`a
`(LIMP
`Lush
`mi
`=
`Prog erie
`
`
`2
`
`

`

`mM
`pa
`=
`<_
`
`Under the Paperwork Reduction Act of 1995, no persons are requiredto respond fo a collection ofinformationunless it displays a valid OMB contro! number.
`PROVISIONAL APPLICATION FOR PATENT COVER SHEET
`This is a reouest for filincaa PROVISIONAL APPLICATION FOR PATENT under 37 CFR 1.53ic}.
`Express Mail Label No. -y517404492US
`
`QO
`Cr =
`
`PTO/SB/16 (09-04)
`Approvedfor use through 07/31/2008. OMG 0851-0032
`
`“
`
`ce
`'
`
`—_4 .
`=o
`——r!
`‘AWA, ONTARIO, CANADA
`SS
`Additionalinventorsarebeinpomedontee_ONE_Separatelynumbered sheetsattachedhereto
`OF THE INVENTION (600 characters maxt-
`METHODS AND APPARATUS OF CLOSED LOOP MIMO PRE-CODING AND FEEDBACK
`
` U.S. Patent and TrademarkOffice; U.S, DEPARTMENT OF COMMERCE
`
`METHOD OF PAYMENT OF FILING FEES FOR THIS PROVISIONAL APPLICATION FOR PATENT
`OC Applicant claims smal! entity status. See 37 CFR 1.27.
`A check or money order is enclosed to cover the filing fees.
`CO Payment by credit card. Form PTO-2038 is attached.
`[v] TheDirectors herebyauthorized tochargefiling feesor credit any overpaymenttoDepositAccountNumber: 14-1315
`Ad
`alive copy ofthis form is enclosed for fee
`‘The inventionwas nade by an agencyoffhe Uniied States Government orundera contract withan agencyofthe United States
`Govemment No.
`CO ‘Yes, thenameofthe U.S. Government agencyand theGovemment contractnumberare:
`
`FOR IEEE802.16e
`
`Direct all comespondence to:
`CORRESPONDENCE ADDRESS
`[+] The address corresponding to Customer Number:
`
`ENCLOSED APPLICATION PARTS(check all that appi:
`C) CD(s), Number ofCDs
`CO Other(specify)
`
`69
`Drawing(s) NumberofSheets
`Application Data Sheet. See 37 CFR 1.76
`
`4
`
`TYPEDorPRINTEDNAMEPAILCc. HASHIM
`
`Date September 30, 2004
`
`REGISTRATION NO._31,618
`
`(if appropriate)
`Docket Number: 17381ROUSOIP
`USE ONLYFOR FILING A PROVISIONAL APPLICATION FOR PATENT
`Thiscollection ofinformationis required by 37 CFR 1.51. The information Isrequiredto obtain or retaina benefitby thepublicwhich is tofie(and bythe USPTO
`@repating.andsubmi oeterete”applicationformtotheUSPTO. Timewil varydepending uponthe individualcase. Anycomments.
`eectaioeccna nfidentiality is governed by 35 U.S.C, 122 and 37 CFR 1.11 and 1.14. This collection is estimated to take 8 hours to complete,
`Ceeeanofaiea tease tocompletathis formand/orsuggestions forreducing this burden, should be sentto the Chief Information Officer, U.S. Patent
`and Trademark Office, U.S. DePartment of Commerce, P.O. Box 1450, Alexandria, VA_ 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS
`AODRESS, SENDTO: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450.
`ifyouneedassistance in completing the form, call1-800-PTO-9199 andselect option 2.
`
`TELEPHONE 972-684-7886
`
`Copy provided by USPTo from the IFWimage Database on 06/27/2005
`3
`
`3
`
`

`

`
`
`
`
`|__ramtyorsumame__|_(ctyandeiterCounty)_|SateorForeign
`
`
`
`
`* le{ifany]ive firs! amid Sui and either State or Foreign Count
`
`
`
`
`OTTAWA, ONTARIO, CANADA
`
`PROVISIONAL APPLICATION COVER SHEET
`Additional Page
`
`PTO/SB/16 (09-04)
`for useAe 07/31/2006. OMB 0651-0032
`ENT OF
`
`KANATA, ONTARIO, CANADA
`
`
`
`Number___ONEofONE._
`
`WARNING: Information on this form may become public. Credit card information should not be
`included on this form. Provide credit card information and authorization on PTO-2038.
`
` Copy provided by USPTO from the IFW Image Database on 06/27/2005
`4
`
`4
`
`

`

`‘
`
`“
`
`17381ROUSO1P
`
`1
`
`PROVISIONAL PATENT APPLICATION
`
`SUBMITTED ON SEPTEMBER 30, 2004
`
`TITLE:
`
`SYSTEM AND METHODFOR CLOSED LOOP MIMO PRE-CODING AND
`FEEDBACK
`
`INVENTORS:
`
`MING JIA, OTTAWA, ONTARIO CANADA
`
`WEN TONG, OTTAWA, ONTARIO CANADA
`
`PEIYING ZHU, KANATA, ONTARIO CANADA
`
` Copy provided by USPTO from the IFW Image Database on 06/27/2005
`5
`
`5
`
`

`

` ”
`
` 17381ROUSOI1P
`
`»
`
`.
`
`2
`
`SYSTEM AND METHOD FOR CLOSED LOOP MIMO PRE-CODING AND
`FEEDBACK
`
`The present invention generally relates to closed loop MIMO (Multiple Input Multiple
`Output) pre-coding and feedback, and more specifically to closed loop MIMOpre-coding
`and feedback for purposes of the IEEE 802.16(e) and IEEE 802.11(n) standards.
`
`BACKGROUND OF THE INVENTION
`
`-
`
`.
`
`As will be apparentto one of skill in the art there are numerous problems with the current
`IEEE 802.16(e) standard that need to be resolved including:
`
`[1] MIMOchannel feedback bandwidth reduction
`(2) Antenna groupselection
`(3] MIMOchannel feedback ageing
`[4] Vector quantization for the MIMO channel
`(5] MIMOfeedback flow control associated MAC design
`(6) Feedback channel design
`[7] Feedback STC coding and channel sounding
`
`While several solutions have been proposed in IEEE802.16(e) and IEEE802.11(n) for the
`closed loop MIMOpre-coding transmission, they are not practical for the following
`reasons:
`
`(1) The Hausholder transform based SVD beam former feedback: The problem
`with this approachis that it is too complex for mobile channel realization
`
`(2) Single user based fixed sub-channel allocation: The problem with this
`approachis that it has 2~3 times capacity loss compared to multi-user diversity
`
`[3] Receiver based vector channel quantization: The problem with this approach
`is that it exponentially increases terminal complexity
`
`A need exists therefore for an improved system and method for enabling closed loop
`MIMOpre-coding and feedback.
`
`
`
`
`
`
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`6
`
`6
`
`

`

`1738 1ROUSOI1P
`
`SUMMARYOF THE INVENTION
`
`It is an object of the invention to provide a closed loop MIMOpre-coding and feedback
`system and method for the IEEE802.16(e) and IEEE 802.11(n) standards.
`
`It is another object of the invention to provide a closed loop MIMOpre-coding and
`feedback system and method for the WiMAX forum.
`
`It is another object of the invention to provide a multi-user allocation for an OFDMA
`banded sub-channel
`
`It is another object of the invention to provide feedback ageing processing
`
`It is another object of the invention to provide differential feedback of a MIMOchannel
`
`It is another object of the invention to provide Givens-rotation based decomposition of a
`beam-former
`
`It is another object of the invention to provide a multi-user scheduled downlink (DL)
`MIMOtransmission
`
`It is another object of the invention to provide MAC control of MIMO feedback
`
`It is another object of the invention to provide a space time coded MIMOfeedback
`channel
`,
`
`It is another object of the invention to provide combined sounding of a MIMOchannel
`and CQI(channel quality indicator) feedback
`
`It is another object of the invention to provide first multi-user feedback of a MIMO
`channel to a basestation (BTS) by MIMOchannel compression or uplink (UL) MIMO
`channel sounding
`
`It is another object of the invention to provide a Multi-user selection and allocation
`strategy
`
`It is another object of the invention to provide multi-user pre-coding transmission to
`increase the range or to separate the inter-user interference.
`
`
`Copy provi
`y
`TO
`from the IFW Image Database on 06/27/2005
`7
`
`7
`
`

`

`
`
`"
`
`17381ROUSOI1P
`
`4
`
`DETAILED DESCRIPTION OF THE INVENTION
`
`The following provides a glossary of the terms used in this application:
`
`Adaptive Coding and Modulation
`¢« AMC
`Base Station
`¢ BSorBTS
`e¢ CL_MIMO-Closed Loop MIMO
`« CQI
`Channel Quality Indicator
`« CQICH
`CQIchannel
`¢ DFT
`Discrete Fourier Transfonn
`e
`FB
`Feedback
`* FDD
`Frequency Duplex
`e FFT
`Fast Fourier Transform
`* MIMO
`Multiple Input Multiple Output
`* MLD
`Maximum Likelihood Detector
`¢ MSE
`Minimum square error
`* MSS
`Mobile Subscriber Station
`«
`PUSC
`Partially Utilized Sub-Channel
`* QoS
`Quality of service
`e SISO
`Single Input Single Output
`« SVD
`Singular Value Decomposition
`¢
`STTD
`Space Time Transmit Diversity
`« SM
`Spatial Multiplexing
`« SQ
`Scalar Quantize
`¢« TDD
`Time Duplex
`* VQ
`Vector Quantize
`
`The embodiments set forth below represent the necessary information to enable those
`skilled in the art to practice the invention andillustrate the best mode ofpracticing the
`invention. Upon reading the following description in light of the accompanying drawing
`figures, those skilled in the art will understand the concepts of the invention and will
`recognize applications of these concepts not particularly addressed herein. It should be
`understood that these concepts and applications fall within the scope of the disclosure and
`the accompanyingclaims.
`
`~
`
`In accordance with a broad embodimentof the invention there is provided a way of
`facilitating closed loop MIMOpre-coding and feedback in a communications network
`operating in accordance with the IEEE 802.16(e) and IEEE 802.1 1(n) standards.
`
`Prior to describing the details, however, a brief overview of an IEEE 802.16(e) / IEEE
`802.11(n) environment in accordance with a broad embodimentof the invention is
`presented in Figure 1. As will be apparentto oneofskill in the art the various boxes
`depicted therein are representative of algorithms which may be embedded in software,
`firmware or an ASIC (application specific integrated circuit). The broader inventions are
`
`not intended to be limited in this regard.
`
`8
`
`

`

`a
`
`ta
`
`17381ROUSOIP
`
`5
`
`As shownin Figure 1 particular embodiments of the invention can be largely grouped
`into four categories of algorithms for purposes ofillustration:
`
`e Miulti-User Selection (Embodiment1.0): includes algorithms for organizing users,
`organizing antennas andselecting sub-bands;
`
`® Quantized MIMO Channel Feedback (Embodiment Group 2.0): includes
`algorithms for facilitating feedback from a terminal toa BTS;
`
`e MACLayer (Embodiment3.0): includes algorithms for the overall operation of
`the IEEE 802.16(e) or 802.1 1(n) environment
`
`..
`e Feedback channel for MIMO channel information MIMO (Embodiment4.0):
`includes the feedback channel structure with the channel sounding capability and
`space time coding on the feedback channel.
`
`In accordance with an embodimentof the invention Embodiments 1.0 and 3.0 occurs
`predominately within an associated BTS, Embodiment 2.0 predominately within an
`associated terminal, and Embodiment4.0 occurring in both.
`
`Regarding the sub-Embodiments of Embodiment2.0 (2.1 and 2.2) one of skill in the art
`will appreciate that these algorithms are generally alternative to each other and need not
`co-exist. Similarly their respective sub-Embodiments are alternatives and need not co-
`exist.
`
`In accordance with an embodimentof the invention the sub-Embodiments of
`Embodiment4.0 co-exist.
`
`Figures 2 and 3 present a comparison of SVD to Antenna Grouping for purposes of
`providing context for Embodiment1.0.
`
`Figure 4 presents an antennal grouping algorithm in accordance with an embodimentof
`the invention (Embodiment 1.0.1 — Modes Selection)
`
`Figure 5 presents an antenna grouping algorithm in accordance with an embodiment of
`the invention (Embodiment 1.0.2 — Antenna Grouping Criterion)
`
`-
`
`Figure 6 presents an antenna grouping algorithm in accordance with an embodiment of
`the invention (Embodiment 1.0.3 — Antenna Group Selection)
`
`Figure 6A presents a multi-user pre-coding algorithm in accordance with an embodiment
`of the invention (Embodiment1.1.0 — Dirty Paper coding)
`
`Figure 6B presents a multi-user pre-coding algorithm in accordance with an embodiment
`of the invention (Embodiment1.1.1 — Multi-User Pre-coding with assigned set of users)
`
`9
`
`by USPTO from the IFW Image Database on 06/27/2005
`
`9
`
`

`

`
`
`17381ROUSOIP
`
`6
`
`Figure 6C presents a multi-user pre-coding algorithm in accordance with an embodiment
`of the invention (Embodiment1.1.2 — Multi-User Pre-coding with multi-user diversity)
`
`Note, the designations 6A through 6C were chosenin the interests of time and does not
`necessarily suggest a relationship with Figure 6 or each other.
`
`Figure 7 presentsadirect differential encoding algorithm in accordance with an
`embodimentof the invention (Embodiment 2.1.1.0 — Architecture (1))
`
`Figure 8 presents a direct differential encoding algorithm in accordance with another
`embodimentof the invention (Embodiment2.1.1.0 — Architecture (2))
`Figure 9 presents a direct differential encoding algorithm (FB)in accordance with an
`embodimentof the invention (Embodiment2.1.1.1 — Differential Encoder: 1 bit DPCM)
`
`Figure 10 presents a direct differential encoding algorithm (FB) in accordance with an
`embodimentof the invention (Embodiment2.1.1.2 — Differential Encoder: 1 bit Delta /
`Sigma)
`
`Figure 11 presents a direct differential encoding algorithm (FB) in accordance with an
`embodimentofthe invention (Embodiment2.1.1.2 — Differential Encoder: 1 bit Delta /
`Sigma)
`
`Figure 12 presents a direct differential encoding algorithm (FB) in accordancewith an
`embodimentofthe invention (Embodiment 2.1.1.3 — Differential Encoder Operation)
`
`Figure 13 presents a direct differential encoding algorithm (FB) in accordance with an
`embodimentofthe invention (Embodiment 2.1.1.4 — Feedback Channel)
`
`Figure 14 presents a differential encoding of transformed MIMO channel algorithm in
`accordance with an embodimentofthe invention (Embodiment 2.1.2.1 — Differential
`encoding of unitary matrix)
`
`Figure 15 presents a differential encoding of transformed MIMOchannel algorithm in
`accordance with an embodimentof the invention (Embodiment 2.1.2.2 — Differential
`encoding of vector weights)
`
`Figure 16 presents an SVD based Givenstransform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment 2.2.1.0 — Givens Rotation Architecture)
`
`Figure 17 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.1 — Givens Rotation for 2-Transmit
`Antenna)
`
`Figure 18 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.2 — Givens Rotation for 3-Transmit
`
`Antenna)
`
`10
`
`

`

`17381ROUSO1P
`
`Figure 19 presents an SVD based Givenstransform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.3 — Givens Rotation Architecture for 4-
`Transmit Antenna)
`
`Figure 20 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.4 — Givens Rotation Architecture for n-
`Transmit Antenna)
`
`Figure 21 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.5 — Truncation of Givens Expansion)
`Figure 22 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.6 — Truncation of Givens Expansion)
`
`Figure 23 presents an SVD based Givenstransform SQ algorithm in accordance with an
`embodimentofthe invention (Embodiment 2.2.1.7 — Bit Allocation (1))
`
`Figure 24 presents an SVD based Givenstransform SQ algorithm in accordance with an
`embodimentof the invention (Embodiment2.2.1.7 —Bit Allocation (2))
`
`Figure 25 presents an SVD based Givenstransform SQ algorithm in accordance with an
`embodimentof the invention (Feedback requirement Example)
`
`Figure 26 presents an SVD based Givens transform VQ algorithm in accordance with an
`embodimentof the invention (Embodiment 2.2.2.1 — Grassmann Subspace Packing)
`
`Figure 27 presents an SVD based Givenstransform VQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.2.2 — Spherical Code Based Quantizer (1))
`
`Figure 28 presents an SVD based Givenstransform VQalgorithm in accordance with an
`embodimentof the invention (Embodiment2.2.2.3 — Spherical Code Based Quantizer (2))
`
`Figure 29 presents a receiver based Givens transform in accordance with an embodiment
`of the invention (Embodiment 2.2.3.0 — Architecture)
`
`Figure 30 presents a receiver based Givens transform in accordance with an embodiment
`of the invention (Embodiment 2.2.3.1 — Search Criteria)
`
`Figure 31 presents a receiver based Givens transform in accordance with an embodiment
`of the invention (Embodiment 2.2.3.2 — Feedback method)
`
`Figure 32 presents an SVD based pre-coding algorithm in accordance with an
`embodimentof the invention (SVD Decomposition >>> cost n3)
`
`Figure 33 presents an SVD based pre-coding algorithm in accordance with an
`embodimentofthe invention (SVD Decomposition >>> cost n>)
`
`
`
`11
`
`

`

`
`
`
`
`
`
`
`
`
`
`17381ROUSOIP
`
`Figure 34 presents a MAC Support for CL-MIMOalgorithm in accordance with an
`embodimentof the invention (Embodiment 3.0 -- FDD MIMOchannel feedback (1))
`
`Figure 35 presents a MAC Support for CL-MIMOalgorithm in accordance with an
`embodimentof the invention (Embodiment 3.0 -- FDD MIMOchannel feedback (2))
`
`Figure 36 presents a MAC Support for CL-MIMOalgorithm in accordance with an
`embodimentof the invention (Embodiment 3.1 - TDD MIMO channel feedback)
`
`Figure 37 presents a MAC Support for CL-MIMOalgorithm in accordance with an
`embodimentof the invention (Embodiment 3.0 -- FDD MIMO channel feedback (1))
`
`According to the embodimentof the invention shown in Figure 37, MIMO feedback
`channelallocation information element (MIMO_CQICH_Alloc_IE) is provided
`
`This IE is used by BS to assign one or more fast feedback channel (CQICH) to a MSSfor
`the MSSto provide MIMOfeedback.
`
`Table 1 — MIMO_CQICH Alloc IE
`
`
` 12
`
`
`
`
`
`
`If d = 0b111. the MSSshall repor feedback
`information using the assigned resource until
`
`mmand:
`e MSS to stop
`
`
`
`
`e MSS sta
`o provide MIMO feedback
`Frameoffset
`3 bits
`at the frame which the numberhas the same
`3LSBas the specified frame offset. If the
`urrent
`frame is
`specified,
`the MSS shall
`
`
`
`
`
`12
`
`

`

`
`
`17381ROUSO01P
`
`Db1 1: reserved
`.__Format_IndexBits, Bee Table Z
`AeeI(
`pe
`
`After a MSSreceives such a JIE, the MSS maycontinuously transmit the following
`information defined in Table 1 during the assignmentduration or until the CQICH(s) is
`deallocated. The information bits may be mapped to the assigned CQICH(s) in the
`following way:
`
`Forthe first frame where CQICH(s) is allocated, the payload of first CQICH isfirstfilled
`and the payload of second CQICH isfilled up and so on until the all assigned CQICH(s)
`in the frame is filled up; for the following frames, the above is repeated
`
`Table 2. MIMO feedback.
`
`Rf
`STTD/BLAST. Selection
`
`for (i=0; i< Num MIMO feedback:i++)
`
`Fo
`
`ld
`
`i dex. ==
`
`tf
`
`the Num MIMO feedback >!
`
`I! the feedback,either layer
`
`ed or AMCband based
`all be in the order so that the
`
`Table 3 MIMOfeedback formats
`
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`13
`
`13
`
`

`

`17381ROUSOIP
`
`10
`
`
`
`Fomatindex_—_—«eedbadkccontenn
`
`ights
`
`Layer index (2 bits) + AMC bend?index
`
`numberof bits = Length of band index
`ndicated in the corresponding
`IMO CHICH Alloc TE} + COI (the
`mumber of bits = length of COI value index
`dicated in the corresponding
`IMIMOQ CHICH Alloc_IF, e.g., 4/5/6 bits
`(feedback Channel H for AMC layer index(2 bits)+H xx bits-“depending on
`4
`band permutation
`a 1easaaah
`
`iSsi
`
`Also provided in accordance with an embodimentof the invention is a MIMO_Feedback
`Request message
`
`This message may be used by BS to request.MIMOfeedback information from a MSS
`who support MIMO operation.
`
`Table 4 — MIMO Feedback request message format
`
`
`
`Sax SiC|Nous
`
`MIMO Feedback Request message
`itormat ()
`Num_MIMO feedback
`
`Numer of feedbacks formatted based on the
`Format index defined below
`Length ofband_index3bits [Indication of the length of AMC bandindex
`
`
`
`
`
`
`
`3
`
`its
`
`
`Copy provided by USPTO irom the IFW Image Database on 06/27/2005
`14
`
`14
`
`

`

`1738 L[ROUSOIP
`
`11
`
`Length of COI value index
`
`BoratInde ee Table Z
`
`sth
`
`of COI value index
`
`Also provided in accordance with an embodimentof the invention is a MIMO_Feedback
`Response message
`
`This message may used by MSSto request MIMOfeedback information to BS as a reply
`after receiving MIMOfeedback requestor as an unsolicited MIMOfeedback.
`
`Table 5 — MIMO Feedback response message format
`
`hall be in the order so that the
`
`. the feedback.either laver
`dor AMCbandbased.
`
`Also provided in accordance with an embodimentof the invention is a MIMO feedback
`MACheader
`
`This UP generic MAC header may be used by MSSto provide MIMOfeedback
`information.
`One or more MIMO feedback header(s) may be sent by a MSSat onceif one header is
`not enough.
`
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`15
`
`15
`
`

`

`17381ROUSO1P
`
`12
`
`
`
`
`
`
`
`
`
`
`
`
`EC=1 (1)
`
`MIMOfeedback(8)
`
`MIMOfeedback (8)
`
`MIMOfeedback(8)
`
`HCS (8)
`
`The Type (6) maybe set to 000001 to indicate a MIMO feedback MACheader. In each
`MIMOfeedbackheader, there are 32 bits payload may be used for the MIMOfeedback
`purpose.
`.
`The mapping of feedback information bits (table Y) on to MIMOfeedback header(s) may
`be provided as follows: the payload field in the first MIMOfeedback header is filled and
`then the second, until preferably all the information bits are mapped.
`
`Figure 38 presents a CQICH Based MIMO Channel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodimentofthe invention (Embodiment: 4.1.1 --
`TDD MIMOchannel sounding)
`
`Figure 39 presents a CQICH Based MIMO Channel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodimentof the invention (Embodiment: 4.1.2 —
`Sounding CQICH channel for PUSC)
`
`Figure 40 presents a CQICH Based MIMO Channel Sounding Algorithm (2 transmit
`antennas) in accordance with an embodimentof the invention (Embodiment:4.1.3 --
`Sounding CQICH channel for PUSC)
`
`Figure 41 presents a CQICH Based MIMO Channel Sounding Algorithm (2 transmit
`antennas) in accordance with an embodimentofthe invention (Embodiment: 4.1.4 —
`Sounding CQICH channel for PUSC)
`
`Figure 42 presents a CQICH Based MIMOChannel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodimentofthe invention (Embodiment: 4.1.5 --
`Sounding CQICH channel for Optional PUSC)
`
`Figure 43 presents a CQICH Based MIMO Channel Sounding Algorithm (2 transmit
`antennas) in accordance with an embodimentof the invention (Embodiment: 4.1.6 --
`Sounding CQICH channel for Optional PUSC)
`
`-
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`16
`
`16
`
`

`

`.
`
`»
`
` 17381ROUSO1P
`
`13
`
`Figure 44 presents a CQICH Based MIMOChannel Sounding Algorithm (2 transmit
`antennas) in accordance with an embodiment of the invention (Embodiment: 4.1.7 --
`Sounding CQICH channel for Optional PUSC)
`
`Figure 45 presents a CQICH Based MIMO Channel Sounding Algorithm (2 transmit
`antennas) in accordance with an embodiment of the invention (Embodiment: 4.1.8 --
`Sounding CQICH channel for Optional PUSC)
`
`Figure 46 presents a CQICH Based MIMO Channel Sounding Algorithm in accordance
`with an embodimentof the invention (Embodiment: 4.1.9. -- sounding MIMO Feedback
`channel)
`
`Figure 47 presents a CQICH Support ofDifferential Encoding Algorithm in accordance
`with an embodimentof the invention (Embodiment: 4.1.10. — mini tile support for
`differential CQN|
`
`Figure 48 presents a space time coding for CQICH algorithm in accordance with an
`embodimentof the invention (SISO construct)
`
`Figure 49 presents a space time coding for CQICH algorithm in accordance with an
`embodimentof the invention (Embodiment 4.2.1.-- STTD support)
`
`Figure 50 presents a space time coding for CQICH algorithm in accordance with an
`embodimentof the invention (Embodiment 4.2.2. - SM support)
`
`Figure 51 presents a MIMOfeedback channelageing algorithm in accordance with an
`embodiment of the invention (Embodiment 4.3.1.— Receive ageing beam-former
`correction)
`
`Figure 52 presents a MIMOfeedback channel ageing algorithm in accordance with an
`embodimentof the invention (Embodiment 4.3.2. — Mitigation of ageing)
`
`Figure 53 presents a pre-coding of MIMOpilot algorithm in accordance with an
`embodimentof the invention (Embodiment4.4.1 — Pre-coding of MIMOpilot)
`
`Figure 54 presents a pre-coding of MIMOpilot algorithm in accordance with an
`embodimentof the invention (Embodiment 4.4.2 — Pre-coding of MIMOpilot)
`
`Figure 55 presents a pre-coding of MIMOpilot algorithm in accordance with an
`embodimentof the invention (Embodiment 4.4.3 — MIMOpilot of pre-coding large
`antenna array)
`.
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005 a
`17
`
`17
`
`

`

`*
`
` 17381ROUSO1P
`
`14
`
`The JEEE 802.16(a, d and e) and 802.11(n) standards are hereby incorporated by
`reference.
`
`Figure 56 provides an overview of Vector Pre-coding (code-book construction) for
`purposes of context and comparison
`
`Figure 57 provides an overview of Vector Pre-coding (code-book optimization) for
`purposes of context and comparison
`
`Figure 58 provides an overview of Vector Pre-coding (vector quantize channel) for
`purposesof context and comparison
`
`Figure 59 provides an overview of Matrix Pre-coding (column by column vector
`quantize channel-1) for purposes of context and comparison
`
`Figure 60 provides an overview ofMatrix Pre-coding (column by column vector
`quantize channel-2) for purposes of context and comparison
`
`Figure 61 provides an overview of Matrix Pre-coding (decompression of quantized
`channel-1) for purposes of context and comparison
`
`Figure 62 provides an overview ofMatrix Pre-coding (decompression of quantized
`channel-~2) for purposes of context and comparison
`
`Figure 63 provides an overview ofMatrix Pre-coding (code book design) for purposes of
`context and comparison
`
`Figure 64 provides an overview of Matrix Pre-coding (code book design) for purposes of
`context and comparison
`
`Figure 65 provides an overview ofMatrix Pre-coding (vector quantize channel) for
`purposes of context and comparison
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`18
`
`18
`
`

`

`1738 1ROUSOIP
`
`WE CLAIM:
`
`-
`
`15
`
`A method comprising:
`at a basestation:
`broadcasting pilot information to one or more receivers; and
`receiving channel information from at least one of said one or more
`receivers in response to said pilot information,
`wherein said channel information is compressed using differential encoding
`
`A method comprising:
`at a receiver, receiving pilot information broadcast from a basestation; and
`in response to said pilot information, transmitting channel informationto said
`basestation,
`wherein said channel information is compressed using differential encoding
`
`A method comprising:
`at a basestation:
`broadcasting pilot information to one or more receivers; and
`receiving channel information from at least one of said one or more
`receivers in response to said pilot information,
`wherein said channel information is compressed usinga givens rotation
`transformation.
`
`A method comprising:
`at a receiver, receiving pilot information broadcast from a basestation; and
`in response to said pilot information, transmitting channel informationto said
`basestation,
`wherein said channel information is compressed using a givens rotation
`transformation
`
`A method comprising:
`at a basestation having a plurality of antennas:
`broadcasting pilot information to one or more receivers;
`receiving channel information from at least one of said one or more
`receivers in response to said pilot information, and
`assigning one or more antennas to said at least one of said or more users
`based on said received compressed channel information.
`
`A system comprising:
`either transmit or receive circuitry as is appropriate; and
`circuitry adapted to carry out the methods set out above.
`
`
`Copyprovided by USPTO from the IFW Image Database on 06/27/2005
`19
`
`19
`
`

`

`
`
`“OldJOS()-HINW
`
`
`
`BuipooJededAig
`
`Bulpoo
`
`nt
`
`LLwewipoquizO"|ueupoqui3
`
`pue19‘leuueydOWI
`JOUO}WEGEpOD-e!lq
`
`WUOJsUeI|pase-sue:feuUeYdOWI!pesegJepjoyesno}|Jene0eySUBAID)
`
`
`
`
`
`pesegGASpewiojsuel||4anre0eypesegGAS
`
`
`
`
`1uuoysued|OAfoc|fBurpoouy~}—SU@AIE)WUOysUed|IOJSUPAfiejenuaeyiGeyoogapoy
`
`
`
`
`
`yoeqpee.JOUUBYDjauueyoPUROeeUOespeeFOees,ceceUOmeeeTOPOT:BulabyIDO40(9+Bulpunog||yoeqpee;
`S'e'cuewipoquyg=2'g'guewipoquyg=‘eeJuaWIpoquigebewauipoquy—"LgjueLUIpoquIA
`
`
`yoeqpess ie“a2ol<a]yoeqnesspesseidwog
` re—me,Ee
`
`
`
`peseg400gapo9:pesseido5-uojy
`
`
`
`JoBulpog-ald
`
`JOUUEYDOWIN
`
`
`,“Bulpodewil|e0eds
`
`JouueYdOWINOWIWpezhuend
`
`‘Tonbiy
`
`-
`
`
`
`jouueyo-qnsOWY
`
`SOA
`
`L#YASN
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`20
`
`20
`
`
`
`
`
`
`
`

`

`
`
`
`
`uolOejesBUUBjUeO}ANpUOITepesBapAjjeordA|“ssaAe]
`
`YeOMAqpayeurwopBulaguonoejesproveAewsiy
`sabe]siazisdnos6ayyuaymJa/ewWsSI
`
`
`
`
`
`
`
`aqeyreaeWd,Buusjuejas-qnsajduuisUOpeseq[PUILUIS}aU}AqseuuajueMianyoeqpesy0}speeuAjjesouebjeurwue}oy|UOUA}10
`
`
`
`
`JOUOHOBIJESOU}UOpaseqsiBuldnos6euusjuy
`
`
`
`
`UOI}E}]SBSEAU}O}UO!EWOJU!9]}}1)
`
`
`
`
`
`
`
`
`‘JUBUIWWA}EpUOUU}JaUyesanjeAuabie
`
`
`
`uopasegaqAewuoleyuoBuidnos6euusjuy
`
`
`
`
`yul|eu)HulAsiyoepueuolssiwsues}Bulyoyew
`J@UUBYD}SaqBY}JOSLUJ9}UIFeWIdOSIGAS
`
`
`AyoedeououueYs|eA9}
`
`
`
`
`JOJunoweabe;epueBuyndwoojojunowe
`
`
`
`
`‘aSB9G4+94}UlYOBQpsd}|SO
`
`abe]esouinbasAjjeoidAyGAS“aAeMO}}
`
`
`
`WSueJ}0}Jamodesp
`
`uebieBudsuo
`
`sopow
`
`
`
`uebieyeempieosiq
`
`sepow
`
`Buusjuednob
`
`
`
`}S8q}09|8S
`
`JOMOdUM
`
`Buljsooq
`
`dnou62JoWn
`
`seuuajue
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`21
`
`21
`
`
`
`

`

`
`
`
`
`AjueoyiubisyimeouewopedGAS0}esojoAyansenaiyoerBuldnow6euusjuyse¢ainbiy
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`."JOAB|[ENPIAIpUIYORE
`
`UOpeuoedaqUeODWUaYyMeoUeWOLEdjewUNdosepinoidAjjereuebGAS«
`
`
`
`
`
`
`
`JajjewsAjjesouabstBOUdJOyIPBOUPLIOLIEdaU)‘pesegJOAB]JOUSIDINUGUMse
`
`juonnguisipHNSJae]peoueryequi!0}enp
`
`Ayxe}dwo0omo;
`
`
`
`
`
`‘sisegJae]48dUOpa}UsWa|CuUISIDIN‘asojoueu}‘A|Qeuaja1doe
`
`
`
`
`
`XUyeW-/A\JOSULIN|OD¢AjuoHulueew‘payeuiwtjeaqAjjesouebuedJoAe|Uj-pOU}‘pasnSIGASUBUAA
`
`
`
`
`
`PIGAS-HIGA+€10AS©ETGA*ZIGAS*Z1GA#LTGAS®LIGA:basGAS:b-S¥+
`
`
`
`
`
`
`
` ‘JOYIWSUEI}BY}0}YORpa}eq0}peauAjjereUeH
`
`
`
`eourwopiedGASaoueWwojiadGAS
`
`
`
`
`Xopuysojuseo-qng
`
`(e9ueuen asiou yun) yNS
`
`ow+.
`
`nowo rn oc
`-
`
`(20ueues asi0u yun) HNS
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`22
`
`22
`
`
`
`

`

`yoinbig
`
`fi©xuyewi<«<"4‘JOMOJeu}SI‘6pue“==%eeuIat¢<43||iWSGLISgo&Ews~§Qils-E3=3gé
`OWIW40ajquepiw/eidOWIW:S}ojlda4}WoyUOeLUASSJOUUBYOUI
`
`
`
`
`
`
`‘Buimoyjo}ay}Buipnjou!UoUe}0ayndwooAewsjojidpeseyeos
`
`
`
`
`
`
`
`
`
`23
`
`SPOUOISSILUSUB}OU}}9E|@S
`
`H(HH)=9
`
`‘3|III=fI=?
`
` 1
`
`[=!
`
`23
`
`
`

`

`
`UOI9}0UOpesegSIUOIOejesdnos6euusjueou}‘epOWGI1S9}40+goinbi4
`'3||[um3re=ISVIE-AcoC
`“<<xeursie=MSoeN
`
`
`‘Buimoyjo}eu)Burpnyjout
`
`BuipnjouluoieyU9UOpesegsiuoNoejesdnos6euusjue94}‘apowW|Sey)404
`
`SSwy
`
`
`
`‘Buimoyjo}auy
`
`
`
`
`
`
`
`C
`
` I"
`SSyy
`
`I=!1!ss
`
`24
`
`
`

`

`
`
`“OldJOS()-HINW
`
`
`
`BuipooJededAig
`
`Bulpoo
`
`nt
`
`LLwewipoquizO"|ueupoqui3
`
`pue19‘leuueydOWI
`JOUO}WEGEpOD-e!lq
`
`WUOJsUeI|pase-sue:feuUeYdOWI!pesegJepjoyesno}|Jene0eySUBAID)
`
`
`
`
`
`pesegGASpewiojsuel||4anre0eypesegGAS
`
`
`
`
`1uuoysued|OAfoc|fBurpoouy~}—SU@AIE)WUOysUed|IOJSUPAfiejenuaeyiGeyoogapoy
`
`
`
`
`
`yoeqpee.JOUUBYDjauueyoPUROeeUOespeeFOees,ceceUOmeeeTOPOT:BulabyIDO40(9+Bulpunog||yoeqpee;
`S'e'cuewipoquyg=2'g'guewipoquyg=‘eeJuaWIpoquigebewauipoquy—"LgjueLUIpoquIA
`
`
`yoeqpess ie“a2ol<a]yoeqnesspesseidwog
` re—me,Ee
`
`
`
`peseg400gapo9:pesseido5-uojy
`
`
`
`JoBulpog-ald
`
`JOUUEYDOWIN
`
`
`,“Bulpodewil|e0eds
`
`JouueYdOWINOWIWpezhuend
`
`‘Tonbiy
`
`-
`
`
`
`jouueyo-qnsOWY
`
`SOA
`
`L#YASN
`
`Copy provided by USPTO from the IFW Image Database on 06/27/2005
`25
`
`25
`
`
`
`
`
`
`
`

`

`
`
`
`
`uolOejesBUUBjUeO}ANpUOITepesBapAjjeordA|“ssaAe]
`
`YeOMAqpayeurwopBulaguonoejesproveAewsiy
`sabe]siazisdnos6ayyuaymJa/ewWsSI
`
`
`
`
`
`
`
`aqeyreaeWd,Buusjuejas-qnsajduuisUOpeseq[PUILUIS}aU}AqseuuajueMianyoeqpesy0}speeuAjjesouebjeurwue}oy|UOUA}10
`
`
`
`
`JOUOHOBIJESOU}UOpaseqsiBuldnos6euusjuy
`
`
`
`
`UOI}E}]SBSEAU}O}UO!EWOJU!9]}}1)
`
`
`
`
`
`
`
`
`‘JUBUIWWA}EpUOUU}JaUyesanjeAuabie
`
`
`
`uopasegaqAewuoleyuoBuidnos6euusjuy
`
`
`
`
`yul|eu)HulAsiyoepueuolssiwsues}Bulyoyew
`J@UUBYD}SaqBY}JOSLUJ9}UIFeWIdOSIGAS
`
`
`AyoedeououueYs|eA9}
`
`
`
`
`JOJunoweabe;epueBuyndwoojojunowe
`
`
`
`
`‘aSB9G4+94}UlYOBQ