Abstract:
A telecommunication system has a wireless transmitter that transmits data stream signals via multiple channels over a plurality of antennas, the transmitter having a power controller that selects transmission power loading per channel. The telecommunication system further has a wireless receiver that receives data stream signals from the transmitter, and the receiver has a detector that estimates power loading selections of the transmitter. The controller further quantizes the power loading values, and the detector uses the quantized power loading values to automatically estimate power loading selection by the transmitter.

Description:
FIELD OF THE INVENTION  
       [0001]     The present invention relates generally to data communication, and more particularly, to data communication in multi-channel communication system such as multiple-input multiple-output (MIMO) systems.  
       BACKGROUND OF THE INVENTION  
       [0002]     A multiple-input-multiple-output (MIMO) communication system employs multiple transmit antennas in a transmitter and multiple receive antennas in a receiver for data transmission. A MIMO channel formed by the transmit and receive antennas may be decomposed into independent channels, wherein each channel is a spatial sub-channel (or a transmission channel) of the MIMO channel and corresponds to a dimension. The MIMO system can provide improved performance (e.g., increased transmission capacity) if the additional dimensionalities created by the multiple transmit and receive antennas are utilized.  
         [0003]     There are two types of MIMO systems, open-loop and closed-loop techniques. In an open-loop system, the MIMO transmitter has no prior knowledge of the channel condition and therefore, space-time coding techniques are usually implemented in the transmitter to combat fading channels. On the other hand, in a closed-loop system, the channel state information (CSI) can be fed back to transmitter from the receiver. Thus, some pre-processing based on the channel state information can be performed at the transmitter to simplify the receiver design and achieve better performance. Such techniques are referred as beamforming techniques, which provide better performance gains in desired receiver&#39;s direction and suppress the transmit power in other directions.  
         [0004]     In a beamforming system, the power loading for each data stream plays an important role in determining the system performance and capacity. In order to maximize the system capacity, a conventional method for calculating transmitted power is known as the “water filling” algorithm, described in D.-S. Shiu, G. J. Fochini, M. J. Gans, and J. M. Kahn, “Fading correlation and its effect on the capacity of multi-element antenna systems”,  IEEE Trans. Communication , vol. 48, pp. 502-513, March 2000, incorporated herein by reference. For a known channel, optimum power distribution using the “water-filling” technique can be utilized, wherein the “water-filling” algorithm can be derived after converting the MIMO channel into a set of parallel channels using a singular value decomposition (SVD) of the channel matrix.  
         [0005]     The “water falling” method assumes that system capacity is continuous. In practice, however, system capacity is quantized because only a finite number of data transmission rates can be supported in a communication system. Further, the total transmit power from the transmitter is fixed to a certain level due to government regulations. Therefore, the “water falling” method unduly limits implementation of power loading in a MIMO beamforming system.  
       BRIEF SUMMARY OF THE INVENTION  
       [0006]     The present invention addresses the above shortcomings. In one embodiment, the present invention provides a quantization method in a transmitter for uneven power loading weights with power sum constraint in a beamforming MIMO system. Such a quantization method achieves essentially maximum system capacity. The present invention further provides a method for detecting such quantized power loading weights at a receiver.  
         [0007]     As such, in one embodiment the present invention provides a telecommunication system, comprising: a wireless transmitter that transmits data stream signals via multiple channels over a plurality of antennas, the transmitter including a power controller that selects transmission power loading per channel; and a wireless receiver that receives data stream signals from the transmitter, wherein the receiver comprises a detector that automatically estimates power loading selections of the transmitter.  
         [0008]     The controller further quantizes the power loading values and the detector uses the quantized power loading values to estimate power loading selection by the transmitter. The controller selects the power loading values and further quantizes the power loading values under a power sum constraint.  
         [0009]     In another version, the transmitter transmits a pilot signal with known power to the receiver, such that the detector estimates the transmit power loadings as a function of the power of the pilot signal and the quantized power loadings.  
         [0010]     By using the quantized values for the optimal power loading weights, the memory size for fixed length representation is reduced, i.e., the overhead size in the signaling field is reduced in notifying the receiver. Further, when automatic detection is performed, using quantized values can significantly decrease the detection errors of the power loading weights at the receiver.  
         [0011]     These and other features, aspects and advantages of the present invention will become understood with reference to the following description, appended claims and accompanying figures. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0012]      FIG. 1  shows a block diagram of an SVD-type MIMO beamforming system with transmitter power loading according to an embodiment of the present invention.  
         [0013]      FIG. 2  shows a functional block diagram of another MIMO beamforming system according to another embodiment of the present invention.  
         [0014]      FIG. 3  shows a flow chart of steps of an embodiment of quantization of power loading according to the present invention for a MIMO beamforming system.  
         [0015]      FIG. 4  shows a flow chart of steps of an embodiment of automatic detection process of power loading according to the present invention for a MIMO beamforming system. 
     
    
     DETAILED DESCRIPTION OF THE INVENTION  
       [0016]     In a MIMO system, transmission power has to be properly distributed over the antennas to maximize the system capacity. For an unknown channel, uniform power distribution over the antennas can be applied. Referring to the example function block diagram in  FIG. 1 , a SVD-type MIMO system  100  includes a transmitter TX and a receiver RX, providing a beamforming technique used in closed-loop MIMO systems. Using SVD, a MIMO channel can be decomposed into several independent channels for data transmission, and therefore, there are no interferences between different data streams at the receiver.  
         [0017]     In the MIMO system  100  of  FIG. 1 , for the MIMO channel H with N t  transmit antennas and N r  receiving antennas, the received signal y can be represented as: 
 
 y=HPx+n   (1) 
 
         [0018]     where x is the N t × 1  transmitted signal vector, P is a diagonal matrix with loading power α i  along the diagonal, and n is the additive noise in the channel.  
         [0019]     The channel H is a N r ×N t  matrix where its element h ij  is the channel response from j th  transmit antenna to i th  receiving antenna. By applying SVD to H, H can be expressed as: 
 
 H=U D V   H   (2) 
        where U and V are unitary matrices (i.e., U is a N r ×N ss  matrix where N ss  is the number of data stream, and V H  is a N ss ×N t  matrix) and D is a diagonal matrix with elements equal to the square-root of eigenvalues of the matrix (HH H ), where (·) H  is the Hermitian operation.        
 
         [0021]     The example MIMO system  100  in  FIG. 1  implements methods of quantized power loading at the transmitter TX, and automatic detection of power loading at the receiver, according to the present invention. In the MIMO system  100  of  FIG. 1 , DeMUX processing  102  splits the information bits into several streams, wherein each stream is provided to a different transmit antenna. A Combiner  104  multiplies the data stream output vector x of the DeMux  102  and power loadings P. Then, V processing  106  multiplies the input data vector by the matrix V at the transmitter TX, wherein relation (1) can be represented as: 
 
 y=HVPx+n   (3) 
 
         [0022]     Then U H  processing  108  in the receiver RX multiplies the received data vector by the matrix U H , wherein the received signal after processing, X p , can be expressed as: 
 
 X   p   =U   H   y=DPx+U   H   n   (4) 
 
         [0023]     wherein the transmitted data x can be completely separated after this operation because D and P are diagonal matrices.  
         [0024]     It can be shown in that the capacity C for such a MIMO system can be expressed as:  
             C   =       ∑     i   =   1       N   t       ⁢     log   ⁢           ⁢     (     1   +         λ   i     ⁢     p   i   2         N   0         )                 (   5   )             
 
         [0025]     where λ i  and p i   2  are the eigenvalue and transmitted power corresponding to the decomposed channels and N 0  is the noise power. From relation (5), it is observed that the transmitted power plays an important role in determining the system capacity as other parameters, λ i  and N 0 , are related to channel condition and can not be controlled.  
         [0026]     In order to maximize the system capacity, the conventional “water filling” algorithm has often been used to calculate the transmitted power. Under the assumption that total transmitted power is fixed, wherein:  
                 ∑     i   =   1       N   t       ⁢     p   i   2       =     P   total             (   6   )             
 
         [0027]     where P total  is a fixed number for total transmitted power, and the optimal power for maximum capacity is expressed by:  
               p   i   2     =     (     δ   -       N   0       λ   i         )             (   7   )             
 
         [0028]     where δ is the “water level”.  
         [0029]     In general, the capacity in relation (5) is a continuous capacity. As noted, in practice however, the system capacity, is a quantized one because only a finite number of data transmission rates can be supported in a communication system. Further, the total transmit power from the transmitter is fixed to a certain level due to government regulations. Therefore, there are some constraints and limitations in implementing the “water filling” algorithm for power loading in a MIMO beamforming system. Furthermore, the power loading information is necessary for a receiver to detect the transmitted signals correctly. The mechanism to eliminate the parameter mismatch between the transmitter and receiver is an important factor for the system performance.  
         [0000]     Quantized Power Loading  
         [0030]      FIG. 2  shows an example functional block diagram of a MIMO beamforming system  200  which implements methods of quantized power loading (e.g.,  FIG. 3 ) in the transmitter, and automatic detection/estimation of power loading (e.g.,  FIG. 4 ) in the receiver, according to another embodiment of the present invention. The MIMO system  200  in  FIG. 2  comprises a transmitter (TX)  201  including a DeMUX function  202 , a Power Loading Calculation and Quantization function  204  (e.g., implementing steps of  FIG. 3 ), a Combiner  206 , and a V Processing function  208 . The DeMUX  202  splits the information bits into N ss  streams. Based on the channel information, the Quantization function  204  calculates and quantizes the power loading values for each stream (e.g., implementing steps of  FIG. 3 ). The combiner  206  further multiplies the incoming data by the quantized power loadings to generate the input to V processing function  208  that multiples that input by the matrix V to generate the output.  
         [0031]     The MIMO system  200  further comprises a receiver (RX)  203  including a U H  Processing function  210 , an Automatic Detection and Dequantization Processing function  212  (e.g., implementing steps of  FIG. 4 ), and a Combiner  214 . The received signal is first multiplied by the U H  matrix in the Processing function  210  to generate the output X p . Based on X p , the Dequantization Processing function detects and de-quantizes the power loading values, p, that are used at the transmitter, and outputs the inverse values of the estimated power loading, P −1  The combiner  214  multiplies X p  with p −1 .  
         [0032]     According to an embodiment of the present invention, the transmission rate is selected based on channel measurements. Because the number of the supported data rates is a finite number, according to the present invention a set of quantized values q i  are used to represent un-quantized power loading value α i  with a power sum constraint as in relation (8) below: N,  
                 ∑     i   =   1       N   t       ⁢     α   i   2       =     N   t             (   8   )             
 
         [0033]     where  
               α   i   2     =       P   i   2       P   data               (   9   )             
 
         [0034]     wherein the power for each data stream, P data , is assumed to be identical.  
         [0035]     A primary reason to use quantized values for power loadings is that the receiver  203  requires knowledge of the power loading values (weights) α i  used by the transmitter  201  in order to detect the transmitted signals correctly. This can be done by either a first approach which involves sending power loading weights α i  to the receiver  203  through the signaling channels, or by a second approach which involves the receiver automatically detecting and calculating power loading based on received reference signals, such as pilot signals, according to the present invention.  
         [0036]     In the first approach above, using quantized values q i  can reduce the memory size for fixed length representation, i.e., reduce the overhead size in the signaling field. In the second approach, using quantized values q i  significantly decreases power loading detection errors at the receiver  203 . This is because generally received reference signals are corrupted by random noise, which introduce detection errors for continuous power loading values, no matter what the noise power is. Using quantized values q i  according to the present invention, detection error is smaller and occurs essentially when noise with sufficiently large power is present.  
         [0037]     In one example, for a rank ordered set of power loading values α i , where α 1 ≧α 2 ≧ . . . ≧α Nt , we have:  
                   N   t     &gt;     α   1   2     &gt;   0     ;         and   ⁢           ⁢     N   t       -       ∑     j   =   1       i   -   1       ⁢     α   j   2         &gt;     α   i   2     &gt;   0       ,     i   &gt;   1             (   10   )             
 
         [0038]     wherein the range for α i   2  increases as the value of N t  increases. Therefore, if uniform quantization with fixed step size is used, the number of quantized levels increases as N t  increases. In general, the higher the number of quantized levels, the better the performance, i.e., it depends on the quantization step size Δ. On the other hand, the principal terms (channels) with largest eigenvalues in relation (5) contribute most portions of the total capacity. Thus, the quantized level for the most energetic power loading q i  should be as large as possible to approach the un-quantized value α i , while satisfying the power sum constraint in relation (8).  
         [0039]     In order to satisfy the condition in relation (8), for a fixed step size Δ, the quantized value q i  corresponding to the power loading α i   2 , can be determined by the following example quantization procedure:  
         [0040]     (i) calculate and rank order α i  based on relations (5) and (9).  
         [0041]     (ii) determine quantized value q i  corresponding to power loading α i   2 .  
         [0042]     (iii) starting from i=1, 
        R i  represents residual power for the sum of the selected power q j , j=1, . . . , i, wherein:  
               if   ⁢           ⁢     R   i       =       (       N   t     -       ∑     j   =   1     i     ⁢     q   j         )     ≥       (       N   t     -   i     )     ×   Δ               (   11   )             
    then q i =q i ;     otherwise, q i =q i −Δ*k 
            where k is the smallest integer to satisfy relation (11). Because q i  is greater or equal to Δ, the residual power has to be equal or greater than (N t −i)×Δ, the value of q i  is reduced until relation (11) holds.    
               
 
         [0047]     (iv) for i=i+1, repeat step (iii) until i&gt;N t .  
         [0048]      FIG. 3  shows a flowchart of the steps of an example process implementing the above quantization procedure. The quantization process involves: calculating p i  according to relation (7) and rank-ordering the p i  (step  300 ); determining q i  corresponding to power loading α i   2 , with step size Δ (step  302 ); initiating the index i as i=1:N t  (step  304 ); determining if the relation  
         (       N   t     -       ∑     j   =   1     i     ⁢     q   i         )     ≥       (       N   t     -   i     )     ×   Δ           
 is true (step  306 ), and if so, in step  308  setting q i =q i  (if the relation  
         (       N   t     -       ∑     j   =   1     i     ⁢     q   i         )     ≥       (       N   t     -   i     )     ×   Δ           
 is true, the residual power is large enough for assigning the remaining power loadings; otherwise, the current assigned value has to be reduced as shown in step  310  below), otherwise, setting q i =q i −Δ*k (step  310 ); incrementing i by one (step  312 ); determining if i&gt;N t  (step  214 ), and if so ending the process, otherwise proceeding to previous step  306 . 
 
         [0049]     In another embodiment, instead of calculating power loadings based on relation (7), alternative methods of calculating power loadings, such as the example reverse power loading method described in commonly assigned patent application, titled: “Power Loading Method and Apparatus for Throughput Enhancement in MIMO systems”, attorney docket SAM2B.PAU.17 (incorporated herein by reference), can be used.  
         [0000]     Example Quantization  
         [0050]     A numerical example quantization according to the present invention is now described. Consider a set of quantized power loading values q i  with N t =4 and Δ=0.2, where q 1 =2.2, q 2 =1.6, q 3 =0.4, and q 4 =0.2.  
         [0051]     In order to satisfy the condition in relation (8), q i  is adjusted as follows: 
        (1) with i=1, the value R 1 =1.8≧0.6 in relation (11), then q 1 =2.2.     (2) with i=2, the value R 2 =0.2&lt;0.4, then q 2 =1.6−0.2=1.4, and k=1.     (3) with i=3, the value R 3 =0&lt;0.2, then q 3 =0.4−0.2=0.2, and k=1.     (4) with i=4, the value R 4 =0.2≧0.2 in relation (11), then q 4 =0.2.        
 
         [0056]     The final result for q i =[2.2, 1.4, 0.2, 0.2], which satisfies the condition in relation (8).  
         [0000]     Automatic Power Loading Detection  
         [0057]     In accordance with another aspect of the present invention, in order to process the received signal correctly, the receiver  203  is provided with a mechanism to detect the power loading used at the transmitter  201 . In one embodiment, by detecting the power loading of received reference signals with known power, such as pilot signals, the power loading can be effectively computed by the receiver  203 . Recalling relation (4), and after separation operation in processing function  210  in the receiver  203 , letting r i  represent the power for received pilot signals for the i th  data stream, then r i  can be expressed as: 
 
 r   i =α i   2 λ i   S   2 +N 0   (12) 
 
         [0058]     where S 2  is the transmitted pilot power. It should be noted that the power sum constraint in relation (8) still holds. Therefore, estimation (calculation) of α i  at the receiver  203  can be performed by computing the ratio or the difference of various r i  as:  
         [0059]     ratio:  
                 r   i       r   j       =             α   i   2     ⁢     λ   i     ⁢     S   2       +     N   0             α   j   2     ⁢     λ   j     ⁢     S   2       +     N   0         ≈         α   i   2     ⁢     λ   i           α   j   2     ⁢     λ   j                   (     13   ⁢   a     )             
 difference: r i   −r   j =(α i   2 λ i −α j   2 λ j )S 2   (13b)  
         [0060]     wherein relative high signal-to-noise ratio is assumed in relation (13a). Because the power of the transmitted pilot signal S 2  and the channel eigenvalues λ i  are known at the receiver  203 , α i  can be calculated in the receiver  203  using relations (8) and (13a) or (13b).  
         [0061]     Further, because the quantized values q i  are used for all power loadings, the power ratio/difference in relations (13a) and (13b) should be fixed values from a finite set of numbers once a quantization table is defined. In such cases, the detection errors caused by noise/interference will be significantly decreased because the detection errors occur only when the noise with sufficient large power is present.  
         [0062]     The following is a example power loading computation/detection procedure in the receiver  203 , wherein a unit power pilot is assumed for simplicity:  
         [0063]     (a) compute r i  for all i.  
         [0064]     (b) starting with i=1, 
        compute  
               c   i     =       r   i         ∑     j   =     i   +   1         N   t       ⁢     r   j                 (     14   ⁢   a     )             
    or  
               d   i     =       r   i     -       ∑     j   =     i   +   1         N   t       ⁢     r   j                 (     14   ⁢   b     )             
       
 
         [0067]     (c) find the nearest pair of quantization numbers corresponding to c i  or d i    
         [0068]     (d) for i=i+1, repeat steps (a) and (b) until i&gt;N t .  
         [0069]      FIG. 4  shows a flowchart of the steps of an example implementation of the above power loading computation/detection procedure. The detection process involves: calculating and rank-ordering pilot signal power r i  (step  400 ); initiating index i as i=1:N t  (step  402 ); computing c i  according to relation (14a) or computing d i  according to relation (14b) (step  404 ); finding q i  corresponding to c i  or d i  (step  406 ); incrementing i by one (step  408 ); determining if i&gt;N t  (step  410 ), and if so ending the process, otherwise proceeding to previous step  404 .  
         [0070]     Accordingly, utilizing quantization in the transmitter  201  to provide transmit power loading values, allows automatic detection of power loading values in the receiver  203 . As a result, the transmitter  201  need not provide the receiver  203  with the power loading values, thereby increasing throughput of the system  200 . The receiver  203  can detect the power loading values automatically based on the quantization values. In one example, relations (13a) and/or (13b), implemented as the process in  FIG. 4 , are used by the receiver  203  for power loading estimation and detection. At the transmitter  201 , quantization is performed sequentially for the channels (i.e., quantization is performed for a first channel, and then a second channel, etc.). Preferably, quantization beings with the channel having the largest eigenvalue, as this is most efficient.  
         [0071]     The present invention provides a practical way to meet the power sum constraint in implementing the optimal ‘water filling’ algorithm or any other uneven power loading algorithms for a communication system. By using the quantized values for the optimal power loading weights, the memory size for fixed length representation is reduced, i.e., the overhead size in the signaling field is reduced in notifying the receiver. Further, when automatic detection is performed, using quantized values can significantly decrease the detection errors of the power loading weights at the receiver.  
         [0072]     The present invention has been described in considerable detail with reference to certain preferred versions thereof; however, other versions are possible. For example, instead of uniform step size quantization, an un-uniform quantization method can be used. In another example, instead of using automatic detection, the receiver may know the power loading weights through the signaling fields from the transmitter. Further, the pilot signal with known power is only one of the choices used for power loading estimation. Any reference signals with known power, such as pilot, training sequences, beacon, . . . , etc., can be used for estimation. Therefore, the spirit and scope of the appended claims should not be limited to the description of the preferred versions contained herein.