Document made
`
`available under
`
`the
`
`Patent Cooperation Treaty (PCT)
`
`International application number: PCTfCA05f001474
`
`International filing date:
`
`29 September 2005 (29.09.2005)
`
`Document type:
`
`Certified copy of priority document
`
`Document details:
`
`Countrnyfiice: US
`Number:
`60f614,621
`Filing date:
`30 September 2004 (30092004)
`
`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 (ONIPI) - Genéve, Suisse
`1
`HUAWEI 1012
`
`1
`
`HUAWEI 1012
`
`

`

`_ nmI
`
` .
`
`n 1335279
`
`7
`_ «em-=11??? a“. \—
`
`
` I_u'-.uJuw'nk-g-am .:'i|1 .W
`
`.
`nu.
`.4“ ul
`_
`IumlflmnlnilmmzlnmmlIln'llmflnunmruluL'lmmmullwla.uru! Malt“ :_|||- ‘IIIHII'IWHINII'I'IIWNEIHI n
`
`
`
`
`
`
`
`
`
`UNITED STATES DEPARTMENT OF COMNIERCE
`
`
`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
`
`
`
`
`APPLICATION THAT NIET THE REQUIRENIENTS TO BE GRANTED A
`FILING DATE UNDER 35 USC 111.
`
`OFFICE OF THOSE PAPERS OF THE BELOW IDENTIFIED PATENT
`
`
`
`
`APPLICATION NUNIBER: 6W614,621
`
`FILING DATE: September 30, 2004
`
`
`
`By Authority of the
`
`
`
`
`
`
`
`Under Secretary of Commerce for Intellectual Property
`and Director of the United States Patent and Trademark Office
`
`M. TARVER
`
`Certifying Officer
`
`2
`
`

`

`I
`
`mama-o4)
`Amara: um unman- wmmfim assume
`as. Panama-cl mama: uanEHnRIMEIITOFooMMEncs
`MMWRMMUIM nammmfld
`mmhamlfinnuhmmmldaMauflommnm
`PROVISIONAL APPIJCATION FOR PAT-IT COVER SHEET
`“is is a mulesi kl" finaa WISDNAL AH’LICRI’ION Fm PATENT “flail? GFR 153th
`
`_
`
`m
`
`METHODS AND APPARATUS OF CLOSED LOOP MIMO FEE-CODING AND FEEDBACK
`1 OH IEEE802.166
`
`mummy
`
`E Madman canespmdhg locuslnmerlhlmher:
`
`
`
`MOB-”MAT“ PARTS {check “that .1...“
`
`Eammdm 15
`mus)maf8hwts 69
`
`momma. SeeSTCFR 1.76
`
`D CNS). mime-aims
`D Oileuspedfy)
`
`IIEI'l-IOD OF PAYMENT OF am FEES FOR THE WHOMAPPLBATION FOR PhTENT
`
`El Wtdaimsnflemiyslaus. See-370m 1.27.
`D AMHmeyonierisendnsedbma-heihgfees.
`D Paynerlhyu‘edlm FmF'I'OZfl‘fiBisaflad'led.
`E mmamamhmemmamwmmtmmmmmm “-1315
`live... offlisbzm'aaflmedfa-fee ”n- .
`A II'
`:
`..
`‘
`The-Mamasmadehyanagmcyolheu-IedSlammerunderamnmmhanagencyofflemsum
`Goveumentflo.
`
`D Yes. Ilenmofmeufi. Waywamnemmmdnunherae:
`
`page mam
`
`TELEHIODE_972-m-YBBB
`
`TYPEDarPHu-na: humeral-I. 0- HASHIM
`
`REGISTRfiTION NO. 3131 B
`(3mm)
`Dude! umber. 17331 nousm F
`IBEONLYMF‘JIBA PEWAWWNMMTHT
`WMOfflManMSTCFRuI. 113mkfiflflbwflnumhammmemmbhfleulflbI'II‘IBllSP'I'O
`canvas 0.5.6. 1228m337'CFR 1.11 all! 1.14. mkmummwfleshmhwm
`lananflealon. Golfihllflaglsmm
`in
`Wamnandubm amewmdammmumusvro. finenflmdepmflqqnnflmiflhflmlmflnrmm
`anonmwmdmerwmummmmmwummmmmmmmhw“mammaram
`“hummus. Walkman. BO Bummflmlfl'b. VA 22313.14sanomrsaunrsasonmaammas10ms
`MES. SEND“): Sunflomhm. [1.0. But. “an, Hannah. “22313-1460.
`ummmmmanm mummy “WW2.
`
`Cowpmvided by USP'I'D tram the FWlmage Ween mm
`3
`
`3
`
`

`

`PROVISIONAL ammucovsnsmr
`Warm
`
`”069189909
`11th Wflm.0lfl 0651M
`usmmmmtomus mmmmm
`‘ luaufllauhIdIInlndinnulaafll
`--
`
`_
`
`”We! "miller tmmousmr
`
`KAMTA. ONTARIO. CANADA
`
` OTTAWA. ONTARIO. cm
`
`“Inlet Mi
`
`wmemmmmmmm ”hmwdmmdinnmmm
`Walmflllsklm Wemmmmaul mumm.
`
` Copy mouthed by USPTO [mm the PW Image Database on 0812712005
`4
`
`4
`
`

`

`-
`
`:-
`
`17331ROUSOIP
`
`l
`
`PROVISIONAL PATENT APPLICATION
`
`SUBMITTED ON SEPTEMBER 30, 2004
`
`TITLE:
`
`SYSTEM AND METHOD FOR CLOSED LOOP MIMO PRE-CODING AND
`FEEDBACK
`
`INVENTORS;
`
`MING JIA, OTTAWA, ONTARIO CANADA
`
`WEN TONG, OTTAWA, ONTARIO CANADA
`
`PEIYING ZHU, KANATA, ONTARIO CANADA
`
` cmmovided yuanommtwunageumbaaeonommm
`5
`
`5
`
`

`

`
`
`r.
`
`17381ROUSOIP
`
`2
`
`SYSTEM AND NIETHOD FOR CLOSED LOOP MIMO PRE-CODING AND
`FEEDBACK
`
`The present invention generally relates to closed loop MJMO (Multiple Input Multiple
`Output) pre-eoding and feedback, and more specifically to closed loop MJMOpre-coding
`and feedback for purposes of the IEEE 802.16(e) and IEEE 802.1 l(n) standards.
`
`BACKGROUND OF THE INVENTION
`
`As will be apparent to one ofskill in the anthere are numerous problems with the current
`IEEE 802.16(e) standard that need to be resolved including:
`
`[1] MJMO channel feedback bandwidth reduction
`[2] Antenna group selection
`[3] MJMO channel feedback ageing
`[4] Vector quantization for the NEMO channel
`[5] MJMO feedback 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 IEEESOZJ l(n) for the
`closed loop MIMO pre-coding transmission, they are not practical for the following
`reasons:
`
`[1] The Hausholder transform based SVD beam former feedback: The problem
`with this approach is that it is too complex for mobile channel realization
`
`[2] Single user based fixed sub-channel allocation: The problem with this
`approach is 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
`NIIMO pre-coding and feedback.
`
`
`
`
`
`
`
`Comorovldedbvllsl'rommelmmanemm 0312712005
`
`6
`
`6
`
`

`

`1738 IROUSOIP
`
`SEWARY OF THE INVENTION
`
`It is an object of the invention to provide a closed loop MEMO pre—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 MEMO pre-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 MIMO channel
`
`It is another object of the invention to provide Givens-rotation based decomposition of a
`beam~fm1mr
`
`It is another object of the invention to provide a multi—user scheduled downlink (DL)
`MEMO transmission
`
`It is another object of the invention to provide MAC control of MEMO feedback
`
`It is another object of the invention to provide a space time coded MINIO feedback
`channel
`‘
`
`It is another object of the invention to provide combined sounding of a MIMO channel
`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 MEMO channel 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-ooding transmission to
`increase the range or to separate the inter—user interference.
`
`
`
`7
`
`

`

`
`
`17381ROUSOIP
`
`4
`
`DETAILED DESCRIPTION OF THE INVENTION
`
`The following provides a glossary of the terms used in this application:
`
`- AMC
`0 BS or BTS
`
`Adaptive Coding and Modulation
`Base Station
`
`- CL_MIMO Closed Loop MINIO
`. CQI
`Channel Quality Indicator
`- CQICH
`CQI channel
`- DFI'
`Discrete Fourier Transform
`0
`FB
`Feedback
`
`- FDD
`0 FFT
`
`- MIMO
`- MLD
`
`- MSE
`- M88
`
`PUSC
`-
`- QoS
`- 8130
`- SVD
`-
`STTD
`0 SM
`- SQ
`0 TDD
`- VQ
`
`Frequency Duplex
`Fast Fourier Transform
`
`Multiple Input Multiple Output
`Maximum Likelihood Detector
`
`Minimum square error
`Mobile Subscriber Station
`
`Partially Utilized Sub-Giannel
`Quality of service
`Single Input Single Output
`Singular Value Decomposition
`Space Time Transmit Diversity
`Spatial Multiplexing
`Scalar Quantize
`Time Duplex
`Vector Quantize
`
`The embodiments set forth below represent the necessary information to enable those
`skilled in the artto practice the invention and illustrate the best mode of practicing 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 accompanying claims.
`
`In accordance with a broad embodiment of the invention there is provided a way of
`facilitating closed loop MINIO pre-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) I IEEE
`802. 11(n) environment in accordance with a broad embodiment of the invention is
`presented in Figure 1. As will be apparent to one of skill 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.
`
`mmewmmmmm
`8
`
`8
`
`

`

`_.
`
`u
`
`17381ROUS01P
`
`5
`
`As shown in Figure 1 particular embodiments of the invention can be largely grouped
`into four categories of algorithms for purposes of illustration:
`
`I Multi-User Selection (Embodiment 1.0): includes algorithms for organizing users,
`organizing antennas and selecting sub-bands;
`
`I Quantized MEMO Channel Feedback (Embodiment Group 2.0): includes
`algorithms for facilitating feedback from a terminal to a BTS',
`
`- MAC Layer (Embodiment 3.0): includes algorithms for the overall operation of
`the IEEE 802.16(e) or 802.1 1(n) environment
`
`.
`I Feedback channel for MIL/[O channel information MINIO (Embodiment 4.0):
`includes the feedback channel structure with the channel sounding capability and
`space time coding on the feedback channel.
`
`In accordance with an embodiment of the invention Embodiments 1.0 and 3.0 occurs
`
`predominately within an associated BTS, Embodiment 2.0 predominately within an
`associated terminal, and Embodiment 4.0 occurring in both.
`
`Regarding the sub-Embodiments of Embodiment 2.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 wilh an embodiment of the invention the sub-Embodiments of
`Embodiment 4.0 co—exist.
`
`Figures 2 and 3 present a comparison of SVD to Antenna Grouping for purposes of
`providing context for Embodiment 1.0.
`
`Figure 4 presents an antenna] grouping algorithm in accordance with an embodiment of‘
`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 (Embodiment 1 JD — Dirty Paper coding)
`
`Figure 6B presents a multi-user pre-coding algorithm in accordance with an embodiment
`of the invention (Embodiment 1.1.l -Multi-User Pre-coding with assigned set of users)
`
`blePmlromflbl’WhageDalahaeemmm
`9
`
`9
`
`

`

`
`
`17381ROU801P
`
`6
`
`Figure 6C presents a multi—user pre—coding algorithm in accordance with an embodiment
`of the invention (Embodiment 1.1.2 — Multi-User Pre—coding with multi—user diversity)
`
`Note, the designations 6A through 6C were chosen in the interests of time and does not
`necessarily suggest a relationship with Figure 6 or each other.
`
`Figure '7 presentsa direct differential encoding algorithm in accordance with an
`embodiment of the invention (Embodiment 2.1.1.0 — Architecture (1))
`
`Figure 8 presents a direct differential encoding algorithm in accordance with another
`embodiment of the invention (Embodiment 2. 1.1.0 — Architecture (2))
`Figure 9 presents a direct differential encoding algorithm (FB) in accordance with an
`embodiment of the invention (Embodiment 2.1.1.1 — Differential Encoder: 1 bit DPCM)
`
`Figure 10 presents a direct differential encoding algorithm (FB) in accordance with an
`embodiment of the invention (Embodiment 2.1.1.2 — Differential Encoder: 1 bit Delta I
`Sigma)
`
`Figure 11 presents a direct differential encoding algorithm (FB) in accordance with an
`embodiment of the invention (Embodiment 2.1.1.2 — Differential Encoder: 1 bit Delta I
`Sigma)
`
`Figure 12 presents a direct differential encoding algorithm (FB) in accordance with an
`embodiment of the invention (Embodiment 2.1 .1.3 — Differential Encoder Operation)
`
`Figure 13 presents a direct differential encoding algorithm (FB) in accordance with an
`embodiment of the invention (Embodiment 2.1 . 1.4 - Feedback Channel)
`
`Figure 14 presents a differential encoding of transformed MIMO channel algorithm in
`accordance with an embodiment of the invention (Embodiment 2.1 .2. 1 — Differential
`encoding of unitary matrix)
`
`Figure 15 presents a differential encoding of transformed MIMO channel algorithm in
`accordance with an embodiment of the invention (Embodiment 2.1 .2.2 — Differential
`encoding of vector weights)
`
`Figure 16 presents an SVD based Givens nansform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.0 - Givens Rotation Architecture)
`
`Figure 17 presents an SVD based Givens n'ansfonn SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1- 1 - Givens Rotation for 2—Transmit
`Antenna)
`
`Figure 18 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.2 — Givens Rotation for 3-Transmit
`Antenna)
`
`byUBPTOi’om lhelFW InaueDatahaseonoBlz'flanos
`10
`
`10
`
`

`

`17381ROUSOIP
`
`Figure 19 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1-3 - Givens Rotation Architecture for 4-
`Transmit Antenna)
`
`Figure 2) presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.4 — Givens Rotation Architecture for n-
`Transmit Antenna)
`
`Figure 21 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.5 — Truncation of Givens Expansion)
`Figure 22 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.6 — Truncation of Givens Expansion)
`
`Figure 23 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.7 — Bit Allocation (1))
`
`Figure 24 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.1.7 —Bit Allocation (2))
`
`Figure 25 presents an SVD based Givens transform SQ algorithm in accordance with an
`embodiment of the invention (Fwdback requirement Example)
`
`Figure 26 presents an SVD based Givens transform VQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.2.2.1 — Grassmann Subspace Packing)
`
`Figure 27 presents an SVD based Givens transform 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 Givens transform VQ algorithm in accordance with an
`embodiment of the invention (Embodiment 2.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 receiverbased 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
`embodiment of the invention (SVD Decomposition >>> cost n3)
`
`Figure 33 presents an SVD based pre—coding algorithm in accordance with an
`embodiment of the invention (SVD Decomposition >>> cost n3)
`
`
`
`11
`
`

`

`17381ROUSOIP
`
`Figure 34 presents a MAC Support for CL-lVflMO algorithm in accordance with an
`embodiment of the invention (Embodiment 3.0 - FDD LflMO channel feedback (1))
`
`Figure 35 presents aMAC Support for CL—MIMO algorithm in accordance with an
`embodiment of the invention (Embodiment 3.0 — FDD MIMO channel feedback (2))
`
`Figure 36 presents a MAC Support for CL-MIMO algorithm in accordance with an
`embodiment of the invention (Embodiment 3.1 - TDD MIMO channel feedback)
`
`Figure 37 presents a MAC Support for CL—MIMO algorithm in accordance with an
`embodiment of the invention (Embodiment 3.0 -- FDD MIMO channel feedka (1))
`
`According to the embodiment of the invention shown in Figure 37, MIMO feedback
`channel allocation information element (MIMO_CQICH_Alloc_IE) is provided
`
`This IE is used by BS to assign one or more fast fwdback channel (CQICH) to a MSS for
`the MSS to provide MEMO feedback.
`
`Table 1 — JMIMO_CQICH Alloc IE
`
`'rJ cMSSshall
`
`ll Ofwdback
`i
`I nu 1::
`r MS_ _t‘
`ttheframewhich thenumberhasthe same
`:ISBEB mes-:5 ' _‘_d
`1"" offsetthhe
`unen Irzn‘
`‘il‘t
`
`d =0b000 the COICH is deallocated'
`IIfd=Oblll. theMSS shall reoor feedback
`Information usm- the assn
`
`Copy provided by UBPTD mm neImeyeDahhaae on WW5
`
`12
`
`12
`
`

`

`
`
`
`
`After a MSS receives such a IE, the M88 may continuously transmit the following
`information defined in Table 1 during the assignment duration or until the CQICH(s) is
`deallocated. The information bits may be mapped to the assigned CQICH(s) in the
`following way:
`
`For the first frame where CQICI-Ks) is allocated, the payload of first CQICH is first filled
`and the payload of second CQICH is filled 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.
`
`for; i=0; i <Num MIMQ feedback; i++l
`
`I
`
`the Num MMQ feedback >
`
`Ever or AMC band who has the
`
`I]; the feedback, either lam
`
`ed or AMC band based
`allbeinthe orderso thatthe
`
`Table 3 MIMO feedback formats
`
`Gopyprovided byllfiP’lDlmmlheWhageDalabaaeonDfi/fflms
`13
`
`13
`
`

`

`17381ROUSOIP
`
`10
`
`I eedackb we
`
`'ITDIBLAST selection 1 bit + Averae
`
`permutation
`
`I I the number of bits--— Ienth of C I I
`
`ennutation
`
`I 3. er index 2 bits + AMC band i dex
`number of hits a Len_ _ of band index
`ndicated in the cones nondin :
`l to CHICH Alloc IE +CII the
`. umber of its = len_th of C II value index
`dicated in the cones n u ndin ._
`
`-
`
`II_ I O CH CH Alloc IE 6. _. 4/516 bits
`feedback Channel H for AMC Ia er index 2 bits H X}: bits-de-endin on
`I
`.and ermutation
`r-
`tenna confi_ ration
`
`feedback transmission weLhts
`nermutation
`
`a er index 2 bits +W xx bits-de-endin_ on
`
`Also provided in accordance with an embodiment of the invention is a MIMO_Feedback
`Request message
`
`This message may be used by BS to request-MMO feedback information from a MSS
`who support MIMO operation.
`
`Table 4 — MIMO Feedback request message format
`
`
`
`
`—E News
`
`
`$-normat .
`
`Num MIMO feedback
`
`umer of feedbacks formatted based on the
`l ormat index defined below
`
`
`
`
`
`
`Len- h ofband index E¥dication ofthelen- of AMC band index
`
`
`
` Gmmflddwmmmelmmmmmm
`14
`
`14
`
`

`

`l 738 lROUSO IP
`
`11
`
`Len- th of C01 value index
`
`—m~ as Table 2
`
`'
`
`of C I I value index
`
`.
`
`Also provided in accordance with an embodiment of the invention is a MIMO__Feedback
`Response message
`
`This message may used by MSS to request MIMO feedback information to BS as a reply
`after receiving MIMO feedback request or as an unsolicited MINIO feedback.
`
`Table 5 — MIMO Feedback response message format
`
`iaver or AMC band who has the
`
`. the feedback. either laver
`d or AMC band based-
`Ehallbe intheorderso thatthe
`
`"'
`
`Also provided in accordance with an embodiment of the invention is a MJNIO feedback
`MAC header
`
`This UP generic MAC header may be used by MSS to provide MMO feedback
`information.
`
`One or more MIMO feedback headeds) may be sent by a MSS at once if one header is
`not enough.
`
`OnpypmfidedhlePIDlromfielFWhnaneDatahasemmm
`15
`
`15
`
`

`

`17381ROUSOIP
`
`12
`
`-' ‘1”)
`
`
`
`
`MIMO feedback (3)
`
`MJMO feedback (8)
`
`
`
`
`MIMO feedback (8)
`
`HCS (3)
`
`The Type (6) may be set to 000001 to indicate a MIMO feedback MAC header. In each
`MIMO feedback header, there are 32 bits payload may be used for the MIMO feedback
`purpose.
`‘
`The mapping of feedback information bits (table Y) on to MIMO feedback header(s) may
`be provided as follows: the payload field in the first MIMO feedback header is filled and
`then the second, until preferably all the information bits are mapped.
`
`Figure 33 presents a CQICH Based MIMO Channel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodiment of the invention (Embodiment: 4.1.] ~—
`TDD MIMO channel sounding)
`
`figure 39 presents a CQICH Based MIMO Channel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodiment of 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 embodiment of 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 withan embodiment ofthe invention (Embodiment: 4.1.4 -—-
`Sounding CQICH channel for PUSC)
`
`Figure 42 presents a CQICH Based MIMO Channel Sounding Algorithm (1 transmit
`antenna) in accordance with an embodiment of the 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 embodiment of the invention (Embodiment: 4.1.6 —-
`Sounding CQICH channel for Optional PUSC)
`
`"
`
`Copy provided by [Kim tun £119le Ease Dahbaae on OWNS
`16
`
`16
`
`

`

`-
`
`.
`
`1738 IROUSOIP
`
`13
`
`Figure 44 presents a CQICH Based MIMO Channel 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 embodiment of the invention (Embodiment: 4. 1.9. -- sounding MIMO Feedback
`channel)
`
`Figure 47 presents a CQICH Support of Differential Encoding Algorithm in accordance
`with an embodiment of the invention (Embodiment: 4.1-10. - mini tile support for
`differential CQI)
`
`Figure 48 presents a space time coding for CQICH algorithm in accordance with an
`embodiment of the invention (3180 construct)
`
`Figure 49 presents a space time coding for CQICH algorithm in accordance with an
`embodiment of the invention (Embodiment 4.2.1.—- STI‘D support)
`
`Figure 50 presents a space time coding for CQICH algorithm in accordance with an
`embodiment of the invention (Embodiment 4.2.2- —— SM support)
`
`Figure 51 presents a MIMO feedback channel ageing algorithm in accordance with an
`embodiment of the invention (Embodiment 4.3.1. — Receive ageing beam-former
`correction)
`
`Figure 52 presents a MIMO feedback channel ageing algorithm in accordance with an
`embodiment of the invention (Embodiment 4.3.2. — Mitigation of ageing)
`
`Figure 53 presents a pre-coding of MIMO pilot algorithm in accordance with an
`embodiment of the invention (Embodiment 4.4. 1 — Pre—coding of MIMO pilot)
`
`Figure 54 presents a pre—coding of MIMO pilot algorithm in accordance with an
`embodiment of the invention (Embodiment 4.4.2 — Pre-coding of MIMO pilot)
`
`Figure 55 presents a pre—coding of MIMO pilot algorithm in accordance with an
`embodiment of the invention (Embodiment 4.4.3 - MIMO pilot of pre-coding large
`antenna array)
`.
`
`GmmmwumeMmefimmenflaaemmvm '—'—“—'__""_'
`17
`
`17
`
`

`

`.
`
`17381ROUSOIP
`
`14
`
`The IEEE 802.16(a, d and e) and 802.1 l(n) standards are hereby incorporated by
`reference.
`
`Figure 56 provides an overview of Vector Pre-coding (code—book consu'uction) 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
`purposes of context and comparison
`
`Figure 59 provides an overview of Matrix Pre—coding (column by column vector
`quantize chaimel-I) for purposes of context and comparison
`
`Figure 60 provides an overview ofMatrix Pre—coding (colunm by colunm vector
`quantize channel-2) for purposes of context and comparison
`
`Figure 61 provides an overview of Matrix Pre—coding (decompression of quantized
`channel—I) 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
`conth and comparison
`
`Figure 64 provides an overview of Matrix Fre—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
`
`Copywfidedbymimhemfimmeflammmm
`18
`
`18
`
`

`

`1738 IROUSOIP
`
`WECLAIM:
`
`A method comprising:
`at a basestation:
`
`.
`
`15
`
`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 information to 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 using a 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 information to 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.
`
`
`Copy provided by [BFI'O lion the [PH Image Database on swarm
`19
`
`19
`
`

`

`
`
`
`
`
`
`
`
`mdflfimfiuflsm«.mdEmEfiBEmtwficmfifionfimNtficmsfionsmSumEoEEonEm
`
`m.
`
`
`.wunEuoymceh._328?.253n_>m._.mcmzwflShaman;fiscemfioxoommuoo:..-BEEF_nmmmmW29:0...$5.2005527Baum52238:_528$_.uwmmmQ>w
`
`
`
`
`
`
`_.....-.!..zrt.......“fifi3......5.O>
`
`
`E8352...“.-..353mm..,
`
`
`
`
`
`
`.miEma-2:5,.
`
`9.58Emum:
`
`
`
`9.58.693E632:20.93.0—24
`
`fl-:..-:.....1I.
`
`EEmsassm3205.355
`
`mm>EEta
`
`
`
`new.00.552002:2
`
`
`
`65.2Ewom.2399;
`
`
`EEgo-mi.7M53530oEF83mh3:52502:2
`
`
`
`
`xomgummn.6:35_00B_00+9.5::onx0339Eccmco53Wfi€£sfl..-.-55mwmcmfififi..._.....m..v-am=.._.@.em-5.51.fiwfimfimmfi5t.w.~..=w-_mmn_fi.-w9%?
`
`
`
`
`
`
`
`
`
`02:2umwzcmzc
`
`
`
`ummmmxoom280_ummmmanoéoz
`
`
`
`xumnummhummmmaeoo538$
`
`Copy provided by USPTO from the IFWI Image flatwase on OWZWZODS
`20
`
`20
`
`
`
`
`
`
`
`
`
`

`

`23.3%E2»285m833mB362$9.:co3mem_c3362:25
`8:2329%:0EmmaHEEEm53$225
`
`a?€3.822mama:23.5ch355.2E...
`
`
`
`c236mmmm052co_.mE._o,E_2::
`
`:0woman3>9:5:2393:06mccmE<
`
`
`
`.EmEEEmu:055559o:_m>cmm_o
`
`x353855589:3coonmm22w>mEmE._.
`
`dab“:
`
`c262325%2man:2quan232%...
`592m_mum95.69:cm5:mem_
`
`9.32%9.66
`
`“won628
`
`5.5855..
`
`9.238
`
`966mto5:...
`
`$525
`
`
`x5.9:932:8newco_mm_Emcm=mchfiE
`.2ch68m5.6mEEE.mEfio2o>m
`
`36385:35.96.
`
`.33on.9::_£33260BEBEwmoiwnewESQEooBchoEw
`
`
`
`mmfi.m353..2.8g:o>m.5330:
`
`89m$9598%
`
`«63E
`
`
`
`59m9.9%.:o
`
`ESE
`
`t E
`
`wcw:0“5.50mmm:
`
`copy provided by IISFTO from “:9le Image Database on nammos
`21
`
`21
`
`
`
`

`

`dos:
`
`
`5:95252%w_856:?mocmEBto
`5%mzw.55umocgmné9969:£me63Ho:w_052:23
`
`m_
`
`
`
`
`
`co8&3th8can052can;mocmEEtma_mE_Eo$285>__m
`
`..53_m:_u_>__uc_:98
`
`mem
`m96
`
`EmeEoo32
`
`
`
`2me5%.Eu:0qumEmEEm_053.9299:$399.95
`
`
`
`
`
`
`
`
`
`>_Emo_=cm_w£3)mocmehotmqo>m2820a?mm>mEom9:9659:951
`
`
`
`Scab-2.39m
`
`
`
`as...32.33
`
`.
`
`2.2.newnewonecana
` 3.5a.
`
`
`antagofigxflnfix«.9.:96.:2...
`.umfic_E__mB28.5%58.6354‘9:.95:w_n_>wcan; .._m=_Emc§m52x2339mB3me258mmxEmE.>B82560m28mcEmmE
`
`
` Fdwgm.wad+
`
`1-!"1-1-
`DQNDOIDIII'WID
`(aw-Hm calcu- nun) Hus
`
`
`guitars.96
`
`0"ur-v-
`
`NDOO‘NO
`
`(mum mu nun) Bus
`
`qur provided by USPTO from the IFW nnage Database on 05232005
`22
`
`
`
`22
`
`
`
`

`

`q0.59".
`
`
` E265525ucmm"en99:5T:A
`b:05%.:Am’iNN
`F35"_Nm.|.._.!_E1a
`
`
`Hun
`
`
`
`6532.29.:9529:5:220939:8>9:22386.38
`
`
`
`88.:co_mm_Emcm=9.:528
`
`EmDEM
`
`9:5
`
`35
`
`
`
`
`
`02:25was“9.52;05:5.”225.2:E28:25.25055>
`
`Copy provided by UBPTO from the W Imago 063161389 on 0327:2005
`23
`
`23
`
`
`

`

`962058:23:o8mem_82.0239.903:33m5.285Emm5.8".
`
`
`5:28:o8mem_c2623anewaccmEmm£.muoE9.59:S".
`
`m0.52".
`
`
`=.~%__maflmmwgHhmfimuamm.
`
`
`
`N
`
`.3:
`
`”938:89.:
`
`n
`
` E
`
`
`
`Husfin.“mm.
`
`NWfiEwEH95%
`
`an:
`
`>~
`
`6552.39:9:565
`
`copy provided by USPTO from an” Image Database on 0512712005
`24
`
`24
`
`

`

`
`
`
`
`
`
`
`
`mdflfimfiuflsm«.mdEmEfiBEmtwficmfifionfimNtficmsfionsmSumEoEEonEm
`
`m.
`
`
`.wunEuoymceh._328?.253n_>m._.mcmzwflShaman;fiscemfioxoommuoo:..-BEEF_nmmmmW29:0...$5.2005527Baum52238:_528$_.uwmmmQ>w
`
`
`
`
`
`
`_.....-.!..zrt.......“fifi3......5.O>
`
`
`E8352...“.-..353mm..,
`
`
`
`
`
`
`.miEma-2:5,.
`
`9.58Emum:
`
`
`
`9.58.693E632:20.93.0—24
`
`fl-:..-:.....1I.
`
`EEmsassm3205.355
`
`mm>EEta
`
`
`
`new.00.552002:2
`
`
`
`65.2Ewom.2399;
`
`
`EEgo-mi.7M53530oEF83mh3:52502:2
`
`
`
`
`xomgummn.6:35_00B_00+9.5::onx0339Eccmco53Wfi€£sfl..-.-55mwmcmfififi..._.....m..v-am=.._.@.em-5.51.fiwfimfimmfi5t.w.~..=w-_mmn_fi.-w9%?
`
`
`
`
`
`
`
`
`
`02:2umwzcmzc
`
`
`
`ummmmxoom280_ummmmanoéoz
`
`
`
`xumnummhummmmaeoo538$
`
`Copy provided by USPTO from the IFWI Image flatwase on OWZWZODS
`25
`
`25
`
`
`
`
`
`
`
`
`
`

`

`23.3%E2»285m833mB362$9.:co3mem_c3362:25
`8:2329%:0EmmaHEEEm53$225
`
`a?€3.822mama:23.5ch355.2E...
`
`
`
`c236mmmm052co_.mE._o,E_2::
`
`:0woman3>9:5:2393:06mccmE<
`
`
`
`.EmEEEmu:055559o:_m>cmm_o
`
`x353855589:3coonmm22w>mEmE._.
`
`dab“:
`
`c262325%2man:2quan232%...
`592m_mum95.69:cm5:mem_
`
`9.32%9.66
`
`“won628
`
`5.5855..
`
`9.238
`
`966mto5:...
`
`$525
`
`
`x5.9:932:8newco_mm_Emcm=mchfiE
`.2ch68m5.6mEEE.mEfio2o>m
`
`36385:35.96.
`
`.33on.9::_£33260BEBEwmoiwnewESQEooBchoEw
`
`
`
`mmfi.m353..2.8g:o>m.5330:
`
`89m$9598%
`
`«63E
`
`
`
`59m9.9%.:o
`
`ESE
`
`t E
`
`wcw:0“5.50mmm:
`
`copy provided by IISFTO from “:9le Image Database on nammos
`26
`
`26
`
`
`
`

`

`dos:
`
`
`5:95252%w_856:?mocmEBto
`5%mzw.55umocgmné9969:£me63Ho:w_052:23
`
`m_
`
`
`
`
`
`co8&3th8can052can;mocmEEtma_mE_Eo$285>__m
`
`..53_m:_u_>__uc_:98
`
`mem
`m96
`
`EmeEoo32
`
`
`
`2me5%.Eu:0qumEmEEm_053.9299:$399.95
`
`
`
`
`
`
`
`
`
`>_Emo_=cm_w£3)mocmehotmqo>m2820a?mm>mEom9:9659:951
`
`
`
`Scab-2.39m
`
`
`
`as...32.33
`
`.
`
`2.2.newnewonecana
` 3.5a.
`
`
`antagofigxflnfix«.9.:96.:2...
`.umfic_E__mB28.5%58.6354‘9:.95:w_n_>wcan; .._m=_Emc§m52x2339mB3me258mmxEmE.>B82560m28mcEmmE
`
`
` Fdwgm.wad+
`
`1-!"1-1-
`DQNDOIDIII'WID
`(aw-Hm calcu- nun) Hus
`
`
`guitars.96
`
`0"ur-v-
`
`NDOO‘NO
`
`(mum mu nun) Bus
`
`qur provided by USPTO from the IFW nnage Database on 05232005
`27
`
`
`
`27
`
`
`
`

`

`q0.59".
`
`
` E265525ucmm"en99:5T:A
`b:05%.:Am’iNN
`F35"_Nm.|.._.!_E1a
`
`
`Hun
`
`
`
`6532.29.:9529:5:220939:8>9:22386.38
`
`
`
`88.:co_mm_Emcm=9.:528
`
`EmDEM
`
`9:5
`
`35
`
`
`
`
`
`02:25was“9.52;05:5.”225.2:E28:25.25055>
`
`Copy provided by UBPTO from the W Imago 063161389 on 0327:2005
`28
`
`28
`
`
`

`

`962058:23:o8mem_82.0239.903:33m5.285Emm5.8".
`
`
`5:28:o8mem_c2623anewaccmEmm£.muoE9.59:S".
`
`m0.52".
`
`
`=.~%__maflmmwgHhmfimuamm.
`
`
`
`N
`
`.3:
`
`”938:89.:
`
`n
`
` E
`
`
`
`Husfin.“mm.
`
`NWfiEwEH95%
`
`an:
`
`>~
`
`6552.39:9:565
`
`copy provided by USPTO from an” Image Database on 0512712005
`29
`
`29
`
`

`

`
`
`a55mmEx.__.muoEEmm53,..co_Em>c_m5.6EmE_uonEmcm2:38528853%
`
`.co_Em>c_9:ho“cmEEonEmcm5:5mocmEooomE.muoE9:59:.6".o0.52".
`
`
`
` $6VJ”55.58&on2«“525cmco:o_mm_Emcm=59mg;23
`
`5$vaA.$52:mgn¢
`
`HumE"G2
`
`5223
`
`Copy provided by UWTD fl'ulll
`
`Image Database on 062712005
`30
`
`
`
`
`
`£25me@52058:352@528835238c8:9:$5.25,553%am:
`
`
`
`85,585emanewc.3602.2-9326:m5.65:9:Eccmcom52a:22.5
`
`$3595
`
`
`
`
`
`2am~553wamaNam.”8:220£2,528
`
`30
`
`
`

`

`
`
`a55mmEx.__.muoEEmm53,..co_Em>c_m5.6EmE_uonEmcm2:38528853%
`
`.co_Em>c_9:ho“cmEEonEmcm5:5mocmEooomE.muoE9:59:.6".o0.52".
`
`
`
` $6VJ”55.58&on2«“525cmc