US2015156038A1PendingUtilityA1

Communication devices for generating and using a matrix-mapped sequence

Assignee: QUALCOMM INCORPROATEDPriority: Jun 7, 2010Filed: Feb 10, 2015Published: Jun 4, 2015
Est. expiryJun 7, 2030(~3.9 yrs left)· nominal 20-yr term from priority
H04J 11/00H04L 25/0242H04L 27/2613H04L 27/26
41
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

A communication device for generating a matrix-mapped sequence is described. The communication device includes sequence generation circuitry. The communication device also includes mapping circuitry coupled to the sequence generation circuitry. The mapping circuitry applies a first matrix with at least one column multiplied by −1 to a sequence. The communication device also includes a transmit block coupled to the mapping circuitry.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
         1 . (canceled) 
     
     
         2 . A communication device for generating a matrix-mapped sequence, comprising:
 mapping circuitry configured to apply a matrix to a sequence, wherein each element in at least one column of the matrix has a negative value; and   a transmit block coupled to the mapping circuitry and configured to transmit the sequence.   
     
     
         3 . The communication device of  claim 2 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         4 . The communication device of  claim 2 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         5 . The communication device of  claim 2 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         6 . A method for generating a matrix-mapped sequence, comprising:
 applying a matrix to a sequence, wherein each element in at least one column of the matrix has a negative value; and   transmitting the sequence.   
     
     
         7 . The method of  claim 6 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         8 . The method of  claim 6 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         9 . The method of  claim 6 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         10 . A non-transitory computer-readable medium for generating a matrix-mapped sequence, the medium comprising processor-readable instructions configured to cause one or more processors to:
 apply a matrix to a sequence, wherein each element in at least one column of the matrix has a negative value; and   transmit the sequence.   
     
     
         11 . The non-transitory computer-readable medium of  claim 10 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         12 . The non-transitory computer-readable medium of  claim 10 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         13 . The non-transitory computer-readable medium of  claim 10 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         14 . An apparatus for generating a matrix-mapped sequence, comprising:
 means for applying a matrix to a sequence, wherein each element in at least one column of the matrix has a negative value; and   means for transmitting the sequence.   
     
     
         15 . A communication device for using a matrix-mapped sequence, comprising:
 a receive block configured to receive a sequence that is mapped according to a matrix, wherein each element in at least one column of the matrix has a negative value; and   channel estimation circuitry coupled to the receive block and configured to receive a first signal that corresponds to the sequence, to estimate a channel from the first signal, and to produce a second signal that includes information about an estimate of the channel.   
     
     
         16 . The communication device of  claim 15 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         17 . The communication device of  claim 15 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         18 . The communication device of  claim 15 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         19 . A method for using a matrix-mapped sequence, comprising:
 receiving a sequence that is mapped according to a matrix, wherein each element in at least one column of the matrix has a negative value;   receiving a first signal that corresponds to the sequence;   estimating a channel from the first signal; and   producing a second signal that includes information about an estimate of the channel.   
     
     
         20 . The method of  claim 19 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         21 . The method of  claim 19 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         22 . The method of  claim 19 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         23 . A non-transitory computer-readable medium for using a matrix-mapped sequence, the medium comprising processor-readable instructions configured to cause one or more processors to:
 receive a sequence that is mapped according to a matrix, wherein each element in at least one column of the matrix has a negative value;   receive a first signal that corresponds to the sequence;   estimating a channel from the first signal; and   produce a second signal that includes information about an estimate of the channel.   
     
     
         24 . The non-transitory computer-readable medium of  claim 23 , wherein the matrix is given according to an equation 
       
         
           
             
               
                 
                   P 
                   
                     6 
                     × 
                     6 
                   
                 
                 = 
                 
                   [ 
                   
                     
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         1 
                       
                       
                         1 
                       
                       
                         
                           - 
                           1 
                         
                       
                       
                         
                           - 
                           1 
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             1 
                           
                         
                       
                       
                         
                           w 
                           2 
                         
                       
                       
                         
                           w 
                           3 
                         
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             2 
                           
                         
                       
                       
                         
                           w 
                           4 
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           - 
                           
                             w 
                             8 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             10 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             3 
                           
                         
                       
                       
                         
                           w 
                           6 
                         
                       
                       
                         
                           w 
                           9 
                         
                       
                       
                         
                           - 
                           
                             w 
                             12 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             15 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             4 
                           
                         
                       
                       
                         
                           w 
                           8 
                         
                       
                       
                         
                           w 
                           12 
                         
                       
                       
                         
                           - 
                           
                             w 
                             16 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                     
                     
                       
                         1 
                       
                       
                         
                           - 
                           
                             w 
                             5 
                           
                         
                       
                       
                         
                           w 
                           10 
                         
                       
                       
                         
                           w 
                           15 
                         
                       
                       
                         
                           - 
                           
                             w 
                             20 
                           
                         
                       
                       
                         
                           - 
                           
                             w 
                             25 
                           
                         
                       
                     
                   
                   ] 
                 
               
               , 
             
           
         
       
       wherein P 6×6  is the matrix and 
       
         
           
             
               w 
               = 
               
                 
                   exp 
                    
                   
                     ( 
                     
                       
                         - 
                         j2π 
                       
                       6 
                     
                     ) 
                   
                 
                 . 
               
             
           
         
       
     
     
         25 . The non-transitory computer-readable medium of  claim 23 , wherein at least one column of the at least one column has a first column adjacent to a first side of the at least one column of the at least one column and a second column adjacent to a second side of the at least one column of the at least one column. 
     
     
         26 . The non-transitory computer-readable medium of  claim 23 , wherein a sum of all elements in at least one row of the matrix is zero. 
     
     
         27 . An apparatus for using a matrix-mapped sequence, comprising:
 means for receiving a sequence that is mapped according to a matrix, wherein each element in at least one column of the matrix has a negative value;   means for receiving a first signal that corresponds to the sequence;   means for estimating a channel from the first signal; and   means for producing a second signal that includes information about an estimate of the channel.

Join the waitlist — get patent alerts

Track US2015156038A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.