Active spread code detection

Abstract

A System, method and computer readable medium for determining an active code set comprises determining code detection statistics for corresponding spread code indices, sorting the determined code detection statistics and the corresponding spread code indices according to amplitudes of the code detection statistics, and determining an active code set based on the sorted code detection statistics and the corresponding sorted spread code indices.

1 . A method, comprising:
 by an active spread code detection module:
 (a) receiving code detection statistics and corresponding spread code indices, wherein amplitudes of the code detection statistics are proportional to a probability that a spread code channel is active; 
 (b) determining an activity threshold based on the received code detection statistics; 
 (c) testing the code detection statistics and the corresponding spread code indices based on the amplitudes of the code detection statistics, the testing comprising at least one of:
 (i) placing a test spread code index, of the spread code indices being tested, in a spread code index active set when a value of the code detection statistic corresponding to the spread code index is greater than the activity threshold; 
 (ii) removing a parent code index of the test spread code index from the spread code index active set when the parent code index is in the spread code index active set; 
 (iii) removing the test spread code index from the spread code index active set when a child code index of the test spread code index is in the spread code index active set; and 
 (iv) performing steps (i) through (iii) until the value of the code detection statistic is not greater than the activity threshold. 
 
   
     
     
         2 . The method of  claim 1  comprising receiving symbol estimates from matched filters for the spread code indices prior to the receiving. 
     
     
         3 . The method of  claim 1  comprising initializing the spread code index active set of any active spread codes prior to the testing. 
     
     
         4 . The method of  claim 3 , wherein the initializing comprises initializing the spread code index active set to an empty set. 
     
     
         5 . The method of  claim 3 , wherein the initializing comprises initializing the spread code index active set to a known spread code index active set. 
     
     
         6 . The method of  claim 1 , wherein a Code Division Multiple Access (CDMA) signal utilizes the spread code channel. 
     
     
         7 . The method of  claim 1 , wherein the testing the code detection statistics and the corresponding spread code indices occurs in descending order. 
     
     
         8 . The method of  claim 1 , comprising outputting spread code index active set based on the testing. 
     
     
         9 . A module, comprising:
 a processor that tests code detection statistics and corresponding spread code indices based on amplitudes of the code detection statistics, wherein the tests include at least one of:
 place a test spread code index, of the spread code indices being tested, in a spread code index active set when a value of the code detection statistic corresponding to the spread code index is greater than an activity threshold; 
 remove a parent code index of the test spread code index from the spread code index active set when the parent code index is in the spread code index active set; and 
 remove the test spread code index from the spread code index active set when a child code index of the test spread code index is in the spread code index active set. 
   
     
     
         10 . The active code detection module of  claim 9 , wherein the module performs the tests until the value of the code detection statistic is not greater than the activity threshold. 
     
     
         11 . The active code detection module of  claim 9 , wherein the module outputs the spread code index active set based on the tests. 
     
     
         12 . The module of  claim 9 , wherein the processor tests code detection statistics and corresponding spread code indices in descending order. 
     
     
         13 . A method, comprising:
 by an active spread code detection module:
 (a) determining an activity threshold based on received code detection statistics; 
 (b) testing the code detection statistics and corresponding spread code indices based on the amplitudes of the code detection statistics, the testing comprising at least one of:
 (i) placing a test spread code index, of the spread code indices being tested, in a spread code index active set when a value of the code detection statistic corresponding to the spread code index is greater than the activity threshold; 
 (ii) removing a parent code index of the test spread code index from the spread code index active set when the parent code index is in the spread code index active set; 
 (iii) removing the test spread code index from the spread code index active set when a child code index of the test spread code index is in the spread code index active set; and 
 (iv) performing steps (i) through (iii) until the value of the code detection statistic is not greater than the activity threshold. 
 
   
     
     
         14 . The method of  claim 13  comprising receiving the code detection statistics and the corresponding spread code indices, wherein amplitudes of the code detection statistics are proportional to a probability that a spread code channel is active. 
     
     
         15 . The method of  claim 14  comprising receiving symbol estimates from matched filters for the spread code indices prior to the receiving. 
     
     
         16 . The method of  claim 13  comprising initializing the spread code index active set of any active spread codes prior to the testing. 
     
     
         17 . The method of  claim 16 , wherein the initializing comprises at least one of:
 initializing the spread code index active set to an empty set; and   initializing the spread code index active set to a known spread code index active set.   
     
     
         18 . The method of  claim 13 , wherein a Code Division Multiple Access (CDMA) signal utilizes the spread code channel. 
     
     
         19 . The method of  claim 13 , wherein the testing the code detection statistics and the corresponding spread code indices occurs in descending order. 
     
     
         20 . The method of  claim 13 , comprising outputting spread code index active set based on the testing.