Optimizing multi-user detection

Abstract

Multi-user detection (MUD) performance is optimized to eliminate redundant use of power during processing. An overbuilt A-matrix, i.e., a system response matrix, is provided. The overbuilt A-matrix uses all possible codes, e.g., all codes identified in a candidate code list (CCL) provided by blind code detection (BCD). The overbuilt A-matrix is passed to the MUD which extracts only those rows or columns required for codes that have actually been received, thus eliminating the need to recompute whitening matched filter (WMF) outputs that do not correspond to the actually received code.

1 . In a system that receives a plurality of data signals distinguished by codes, a method comprising: 
 (a) constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) marking codes in the constructed matrix that have not been received by the system as being invalid.    
   
   
       2 . The method of  claim 1  further comprising: 
 (c) based on the constructed matrix, performing a plurality of soft symbol estimates for symbols of each of the possible codes;    (d) determining received codes based on the soft symbol estimates;    (e) extracting data from the matrix associated with the received codes; and    (f) marking codes in the constructed matrix that have been received by the system as being valid, wherein the invalid codes are not used to extract data from the matrix.    
   
   
       3 . The method of  claim 2  wherein step (e) is performed using a multi-user detector (MUD).  
   
   
       4 . The method of  claim 3  further comprising: 
 (g) passing the soft symbol estimates to the MUD, wherein the MUD does not repeat the computation of soft symbols of each received code.    
   
   
       5 . The method of  claim 2  wherein the soft symbol estimates are used to perform a discontinuous transmission (DTX) detection code energy measurement.  
   
   
       6 . The method of  claim 2  wherein the soft symbol estimates are based on whitening matched filter (WMF) outputs.  
   
   
       7 . The method of  claim 2  wherein the soft symbol estimates are used to perform a blind code detection (BCD) code energy measurement.  
   
   
       8 . The method of  claim 1  wherein the system is a code division multiple access (CDMA) system.  
   
   
       9 . In a system that receives a plurality of data signals distinguished by codes, a method comprising: 
 (a) constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) marking codes in the constructed matrix that have been received by the system as being valid, wherein the invalid codes are not used to extract data from the matrix.    
   
   
       10 . The method of  claim 9  further comprising: 
 (c) based on the constructed matrix, performing a plurality of soft symbol estimates for symbols of each of the possible codes;    (d) determining received codes based on the soft symbol estimates;    (e) extracting data from the matrix associated with the received codes; and    (f) marking codes in the constructed matrix that have not been received by the system as being invalid.    
   
   
       11 . The method of  claim 10  wherein step (e) is performed using a multi-user detector (MUD).  
   
   
       12 . The method of  claim 11  further comprising: 
 (g) passing the soft symbol estimates to the MUD, wherein the MUD does not repeat the computation of soft symbols of each received code.    
   
   
       13 . The method of  claim 10  wherein the soft symbol estimates are used to perform a discontinuous transmission (DTX) detection code energy measurement.  
   
   
       14 . The method of  claim 10  wherein the soft symbol estimates are based on whitening matched filter (WMF) outputs.  
   
   
       15 . The method of  claim 10  wherein the soft symbol estimates are used to perform a blind code detection (BCD) code energy measurement.  
   
   
       16 . The method of  claim 9  wherein the system is a code division multiple access (CDMA) system.  
   
   
       17 . A wireless transmit/receive unit (WTRU) that receives a plurality of data signals distinguished by codes, the WTRU comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes;    (b) a whitening match filter (WMF) for performing a plurality of soft symbol estimates for symbols of each of the possible codes based on the constructed matrix; and    (c) a multi-user detector (MUD) for extracting data from the matrix associated with the received codes, wherein the WMF passes the soft symbol estimates to the MUD, the MUD does not repeat the computation of soft symbols of each received code, and codes in the constructed matrix that have not been received by the WTRU are marked as being invalid.    
   
   
       18 . A wireless transmit/receive unit (WTRU) that receives a plurality of data signals distinguished by codes, the WTRU comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes;    (b) a whitening match filter (WMF) for performing a plurality of soft symbol estimates for symbols of each of the possible codes based on the constructed matrix; and    (c) a multi-user detector (MUD) for extracting data from the matrix associated with the received codes, wherein the WMF passes the soft symbol estimates to the MUD, the MUD does not repeat the computation of soft symbols of each received code, and codes in the constructed matrix that have been received by the WTRU are marked as being valid.    
   
   
       19 . A wireless transmit/receive unit (WTRU) that receives a plurality of data signals distinguished by codes, the WTRU comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) a whitening match filter (WMF) for performing soft symbol estimates for symbols of each of the possible codes based on the constructed matrix, wherein codes in the constructed matrix that have not been received are marked as being invalid.    
   
   
       20 . A wireless transmit/receive unit (WTRU) that receives a plurality of data signals distinguished by codes, the WTRU comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) a whitening match filter (WMF) for performing soft symbol estimates for symbols of each of the possible codes based on the constructed matrix, wherein codes in the constructed matrix that have been received are marked as being valid.    
   
   
       21 . An integrated circuit (IC) that receives a plurality of data signals distinguished by codes, the IC comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes;    (b) a whitening match filter (WMF) for performing a plurality of soft symbol estimates for symbols of each of the possible codes based on the constructed matrix; and    (c) a multi-user detector (MUD) for extracting data from the matrix associated with the received codes, wherein the WMF passes the soft symbol estimates to the MUD, the MUD does not repeat the computation of soft symbols of each received code, and codes in the constructed matrix that have not been received by the WTRU are marked as being invalid.    
   
   
       22 . An integrated circuit (IC) that receives a plurality of data signals distinguished by codes, the IC comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes;    (b) a whitening match filter (WMF) for performing a plurality of soft symbol estimates for symbols of each of the possible codes based on the constructed matrix; and    (c) a multi-user detector (MUD) for extracting data from the matrix associated with the received codes, wherein the WMF passes the soft symbol estimates to the MUD, the MUD does not repeat the computation of soft symbols of each received code, and codes in the constructed matrix that have been received by the WTRU are marked as being valid.    
   
   
       23 . An integrated circuit (IC) that receives a plurality of data signals distinguished by codes, the IC comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) a whitening match filter (WMF) for performing soft symbol estimates for symbols of each of the possible codes based on the constructed matrix, wherein codes in the constructed matrix that have not been received are marked as being invalid.    
   
   
       24 . An integrated circuit (IC) that receives a plurality of data signals distinguished by codes, the IC comprising: 
 (a) a device for constructing a system response matrix using all possible codes and channel responses associated with their codes; and    (b) a whitening match filter (WMF) for performing soft symbol estimates for symbols of each of the possible codes based on the constructed matrix, wherein codes in the constructed matrix that have been received are marked as being valid.