Express MaO EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

METHOD FOR COMPUTING A DOWNLINK BEAMFORMING WEIGHTING VECTOR BASED ON UPLINK CHANNEL INFORMATION

CROSS REFERENCE

[0001] The present application claims the benefit of U.S. Provisional Application Serial 60/847,181, which was filed on 9/26/2006 and U.S. Patent Application entitled "Method for Computing a Downlink Beamf orming Weighting Vector Based on Uplink Channel Information" filed on February 26, 2007.

BACKGROUND

[0002] The computation of a downlink (DL) beamf orming weighting vector is based on channel information in the downlink direction. In a time division duplex (TDD) system, the channel information in the downlink direction becomes available as long as the uplink (UL) channel information is known. This is true due to the reciprocal nature of the DL and UL TDD channels. However, in a frequency division duplex (FDD) system, this kind of reciprocal characteristic does not exist between the DL and UL channels. As a result, the information about the DL channel must be sent back to a base transceiver station (BTS) explicitly by a mobile station (MS).

[0003] In orthogonal frequency division multiplexing (OFDM) and orthogonal frequency division multiple-access (OFDMA) systems, the carriers of OFDM symbols may experience different levels of impairment. Whenever there is a significant change in the channel quality of a sub-carrier, the MS must send channel information back to the BTS explicitly.

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

[0004] In a TDD OFDMA system, the frequency separation between the DL and UL channels might vaiy from a fraction of a MHz to a few MHz. This is due to the fact that the BTS scheduler assigns a sub-carrier (frequency) to the DL and UL channels dynamically.

[0005] For example, in the TDD version of IEEE 802.16 d/e (WϊMax) standard, the DL and UL channels both operate in one of the following frequency bands, i.e., 2.5 MHz, 5 MHz, 10 MHz and 20 MHz. The DL channel is divided into sub- carries, any number of which could form a sub-channel. A permutation is designed to minimize the probability of reusing the sub-carriers in adjacent cells.

[0006] Depending on which permutation is used, the DL and UL channels may have few or no sub-carriers in common. FIG. 1 is a diagram illustrating an arbitrary assignment of sub-carriers in the UL and DL channels in a two- dimension diagram of time and frequency domains.

[0007] In FIG. 1, a radio channel is divided into 24 sub-carriers 110, each of which is represented by an empty block. Nine of the 24 sub-carriers are assigned to a BTS in a cell for downlink traffic. The nine sub-carries are grouped into six sub-channels 120, each of which is represented by a block with dots. Six of the 24 sub-carriers are assigned to an MS for uplink traffic. The six sub-carries are grouped into five sub-channels 130, each of which is represented by a block with horizontal lines. Each of the sub-channels is composed of one or more sub- carriers.

[0008] Although the frequency separation between the UL and the DL channels is small, the BTS cannot use UL channel information to estimate the DL channel condition with the traditional methods.

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

[0009] As such, what is desired is a method for computing a DL beamformirtg weighting vector based on UL channel information in a TDD OFDMA system where there is little or no overlap between the sub-carriers in the UL and the DL channels.

SUMMARY

[0010] The present invention discloses a method for obtaining a downlink beamf orming weighting vector in a wireless communications system based on channel information about an uplink channel. The method comprises obtaining the channel information about the uplink channel by a means selected from the group comprising training signals, pilot signals, and data signals, wherein the uplink channel comprises a set of uplink sub-channels, calculating a spatial signature of the uplink channel with the channel information, and computing a downlink beamf orming weighting vector of a downlink channel with the spatial signature of the uplink channel, wherein the downlink channel comprises a set of downlink sub-channels that share few or no sub-carriers with the set of uplink sub-channels.

[0011] The construction and method of operation of the invention, however, together with additional objects and advantages thereof, will be best understood from the following description of specific embodiments when read in connection with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWING

[0012] The drawings accompanying and forming part of this specification are included to depict certain aspects of the invention. The invention may be better understood by reference to one or more of these drawings in combination with

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

the description presented herein. It should be noted that the features illustrated in the drawings are not necessarily drawn to scale.

[0013] FIG.l A is a diagram illustrating an arbitrary assignment of sub-carriers in the UL and DL channels.

[0014] FIG. 2 is a flow diagram illustrating a method for computing a downlink beamforming weighting vector by using time-domain channel impulse response function.

[0015] FIG.3 illustrates neighborhoods of one or more UL sub-channels.

[0016] FIG- 4 is a flow diagram illustrating a method for computing a downlink beamforming weighting vector by selective interpolation or extrapolation.

DESCRIPTION

[0017] The following detailed description of the invention refers to the accompanying drawings. The description includes exemplary embodiments/ not excluding other embodiments, and changes may be made to the embodiments described without departing from the spirit and scope of the invention. The following detailed description does not limit the invention. Instead, the scope of the invention is defined by the appended claims.

[0018] The present invention discloses a method for computing a downlink (DL) beamforming weighting vector in a time division duplex (TDD) orthogonal frequency division multiple-access (OFDMA) system without requiring a mobile station (MS) to send DL channel information to a base transceiver station (BTS) explicitly. The DL beamforming weighting vector is computed by using uplink (UL) channel information even when the UL and the DL channels share few or

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

no sub-carriers. It is known to a person with skills in the art that in a situation where some sub-carriers are used for both UL and DL traffic, the complex conjugate of the UL channel coefficient (possibly scaled with a complex number) provides an optimal DL beamforming weighting vector.

[0019] In different scenarios, DL beamforming weighting vectors might be computed using a more complex function than the one described above. Regardless of which function is used, the UL channel coefficients play a major role.

[0020] Assume that one UL channel is divided into S sub-channels {f _\ / ₂ "* / ₅ }/ each of which is composed of a number of sub-carriers. The Partially Used Subchannelization (PUSC) permutation in IEEE 802.16 e/d (WiMax) is one example of a sub-carrier assignment.

[0021] A channel impulse response function is defined by the following

M equation: A(O = a^it - τ _λ ) + a ₂ δ(t -τ ₂ ) -\ ha _M δ(t-τ _M ) = ∑a _i δ(t — τ _j ) , where r _;

1=1 is the delay time of the z-th multi-path component and a,, a complex number, is the amplitude of the z-th multi-path component. The channel impulse response function k(t) includes all multi-path components with non-zero energy up to the delay time τ _M .

[0022] For example, a channel might have six multi-path components with the largest delay time equal to 14 times of the sampling rate, i.e., τ _M =14 . The channel impulse response function h(t) has six terms, each of which corresponds to a multi-path component, and the amplitudes «,. of the remaining eight terms are set to zero. The delay time of a multi-path component is a

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC Attorney Reference No.: 52506-00151

multiple of the sampling interval. If the delay time is not an integer, it is mapped to the next integer that is a multiple of the sampling interval.

[0023] FIG. 2 is a flow diagram illustrating a method for computing a DL beamf orming weighting vector in accordance with one embodiment of the present invention. This method is used to calculate a DL beamf orming weighting vector when the S sub-channels {/, f ₂ • • • f _s } in the UL channel are spread over the entire frequency band of a radio channel, and the S is large enough, compared with the number of the multi-path components.

[0024] In step 210, the UL channel coefficients are obtained from a covariance method or other conventional approaches, using training signals, pilot signals, or data signals.

[0025] In step 220, by using the UL sub-carrier channel coefficients, the coefficients of the time-domain channel impulse response function h(f) are calculated based on a relationship between the frequency-domain channel coefficients and the time-domain channel impulse response function h(t) . This relationship is represented by the following matrix equation:

where r _gj is the receiving signal on frequency gi, of a sub-carrier and F is the size of the Fast Fourier Transform (FFT) of an OFDMA system.

Express Mail EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

[0026] Depending on the structure and distribution of S disjoint sub-channels {/i / ₂ * " * fs }' it * ^s advantageous to combine a predetermined neighboring sub-carriers to form a more reliable set of W disjoint sub-channels {gι 82 ^{■ • •} Sw ) -

[0027] If the S disjoint sub-channels {/, f ₂ • •■ f _s } are well dispersed, then a set of W disjoint sub-channels {g-, g ₂ ••■ g _w } is the same as a set of {f _\ / ₂ ^• " / ₅ }- In other words, S equals W.

[0028] However, if two or more sub-channels J ₁ If ₁ f ₂ ••• f _s } are comprised of a set of adjacent sub-carriers, it might be beneficial to compute the average of the receiving signals of the set of adjacent sub-carriers and assign the average signal to one sub-channel denoted by By doing so, the number of sub-channels is reduced and W<=S.

[0029] The equation described above represents an FFT operation on the channel impulse response function h(t) of the W disjoint sub-channels

{g _\ £ ₂ ' " Sw } ^{m tne} U^ channel. The equation can be solved by using matrix operations such as the inverse or pseudo-inverse of the matrix shown in 0025, or by using estimation techniques such as the maximum likelihood, the minimum mean squares error, or the maximum a posteriori method.

[0030] In step 230, after determining the time-domain channel impulse response function h(f) for each of the antennas in the antenna array based on the above equation, the frequency response of the channel can be obtained by taking the FFT of h(f) . Subsequently, the spatial signature of a channel is obtained and a DL beamforming weighting vector is calculated.

Express Maa EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

[0031] Since the BTS has no prior knowledge about the actual maximum multi-path delay, the BTS might assume that the maximum multi-path delay M is equal to W. If the maximum multi-path delay M is larger than W, the time- domain channel impulse response function h(f), obtained based on the above equation, may differ from the actual channel impulse response. The difference between the time-domain channel impulse response function h(t) and the actual channel impulse response depends on the signal strength of the multi-path components with delay time larger than M times the sampling rate. The beamf orming weighting vector is computed according to the approximated time-domain channel impulse response function h(t) .

[0032] FIG.3 illustrates a neighborhood 340 of a UL channel 330. For a subchannel 330 in a set of S disjoint sub-channels {/J f ₂ ■•• f _s } in the UL channel, its neighborhood 340 is composed of a predetermined number of sub- carriers f _N .

[0033]- The relationship between the UL sub-channel 330 and the DL subchannel 320 is illustrated by dashed lines drawn from the UL sub-channel 330 to the DL sub-channel 320 in FIG. 3.

[0034] If the neighborhood of one UL sub-channel 350 overlaps with that of another UL sub-channel 360, the neighborhood could be redefined as an asymmetric neighborhood but it is still based on the center of the UL subchannel to resolve ambiguity.

[0035] FIG.4 is a flow diagram illustrating a method for computing a DL beamforming weighting vector by selective interpolation or extrapolation.

[0036] In step 410, a BTS identifies the neighborhood of one UL channel, as illustrated in FIG. 3.

Express MaO EV 842102546 US Patent Attorney Docket No.: NV58 PC

Attorney Reference No.: 52506-00151

[0037] In step 420, the DL sub-carriers that fall within any of the neighborhoods of the UL sub-channels are identified. A DL beamforming "weighting vector is obtained by using the DL sub-carrier channel information.

[0038] In step 430, the DL sub-carriers fall outside the neighborhoods of the UL sub-channels. Interpolation or extrapolation techniques (either linear or non-linear, depending on the tradeoff between complexity and performance) are used to calculate a DL beamforming weighting vector based on the channel information about the immediate neighboring UL sub-channels.

[0039] The above illustration provides many different embodiments or embodiments for implementing different features of the invention. Specific embodiments of components and processes are described to help clarify the invention. These are, of course, merely embodiments and are not intended to limit the invention from that described in the claims.

[0040] Although the invention is illustrated and described herein as embodied in one or more specific examples, it is nevertheless not intended to be limited to the details shown, since various modifications and structural changes may be made therein without departing from the spirit of the invention and within the scope and range of equivalents of the claims. Accordingly, it is appropriate that the appended claims be construed broadly and in a manner consistent with the scope of the invention, as set forth in the following claims.