Method and apparatus for multiple polynomial-based random number generation

Abstract

An apparatus for multiple polynomial-based random number generation includes an LUT device having a plurality of polynomials established therein, a signal selection unit coupled to the LUT device and operable so as to generate a select signal that is inputted to the LUT device to thereby select at least one of the polynomials established in the LUT device, and an LFSR device coupled to the LUT device and operable so as to perform LFSR operations based on the at least one of the polynomials selected from the LUT device. A method for multiple polynomial-based random number generation includes: a) establishing the polynomials in the LUT device, b) generating the select signal to select at least one of the polynomials, and c) enabling the LFSR device to perform the corresponding LFSR operations.

1 . A method for multiple polynomial-based random number generation comprising: 
 a) establishing a plurality of polynomials in a look-up table (LUT) device;    b) generating a select signal that is inputted to the LUT device to thereby select at least one of the polynomials established therein; and    c) enabling a linear feedback shift register (LFSR) device to perform LFSR operations based on said at least one of the polynomials selected in step b).    
   
   
       2 . The method of  claim 1 , wherein the LFSR device includes a plurality of LFSR units, each of which performs respective LFSR operations based on said at least one of the polynomials selected in step b), said method further comprising: 
 d) generating a random number output from contents of the LFSR units after step c).    
   
   
       3 . The method of  claim 2 , wherein the LUT device includes a plurality of LUT units, 
 in step a), each of the LUT units is established with a set of the polynomials,    in step b), the select signal is inputted to each of the LUT units to thereby enable selection of one of the polynomials from each of the LUT units, and    in step c), each of the LFSR units performs the respective LFSR operations based on said one of the polynomials selected in step b) from a respective one of the LUT units.    
   
   
       4 . The method of  claim 3 , wherein the select signal is generated in step b) from the contents of the LFSR units.  
   
   
       5 . The method of  claim 1 , wherein, in step b), the select signal is generated from a truly random source.  
   
   
       6 . The method of  claim 5 , wherein the truly random source is an arbiter signal that complies with the Advanced High-Performance Bus (AHB) standard of the Advanced Micro-controller Bus Architecture (AMBA) protocol.  
   
   
       7 . The method of  claim 3 , wherein step c) includes: 
 c1) tapping each of the LFSR units based on said one of the polynomials selected in step b) from the respective one of the LUT units to thereby obtain a tapped word value for each of the LFSR units.    
   
   
       8 . The method of  claim 7 , wherein step c) further includes: 
 c2) combining the tapped word values of the LFSR units in a predetermined manner to obtain a set of feedback seed values that correspond to the LFSR units, respectively; and    c3) feeding back the feedback seed values to the LFSR units, respectively.    
   
   
       9 . An apparatus for multiple polynomial-based random number generation, comprising: 
 a look-up table (LUT) device having a plurality of polynomials established therein;    a signal selection unit coupled to said LUT device and operable so as to generate a select signal that is inputted to said LUT device to thereby select at least one of the polynomials established in said LUT device; and    a linear feedback shift register (LFSR) device coupled to said LUT device and operable so as to perform LFSR operations based on said at least one of the polynomials selected from said LUT device.    
   
   
       10 . The apparatus of  claim 9 , wherein said LFSR device includes a plurality of LFSR units, each of which performs respective LFSR operations based on said at least one of the polynomials selected from said LUT device.  
   
   
       11 . The apparatus of  claim 10 , wherein a random number output is obtained from contents of said LFSR units.  
   
   
       12 . The apparatus of  claim 11 , wherein the random number output is a random sequence that complies with the United States Federal Information Processing Standard 140-2 (FIPS140-2).  
   
   
       13 . The apparatus of  claim 9 , wherein said LUT device includes a plurality of LUT units, each of which is established with a set of the polynomials, 
 wherein the select signal is inputted to each of said LUT units to thereby enable selection of one of the polynomials from each of said LUT units, and    wherein each of said LFSR units performs the respective LFSR operations based on said one of the polynomials selected from a respective one of said LUT units.    
   
   
       14 . The apparatus of  claim 13 , wherein said signal selection unit is coupled to said LFSR units and generates the select signal from contents of said LFSR units.  
   
   
       15 . The apparatus of  claim 9 , wherein said signal selection unit is adapted to be coupled to a truly random source so as to generate the select signal.  
   
   
       16 . The apparatus of  claim 13 , wherein each of said LFSR units is tapped based on said one of the polynomials selected from the respective one of said LUT units to thereby obtain an initial seed value for each of said LFSR units.  
   
   
       17 . The apparatus of  claim 16 , further comprising a logic gate unit coupled to said LFSR device for combining the tapped word values of said LFSR units in a predetermined manner to obtain a set of feedback seed values that correspond to said LFSR units, respectively; 
 wherein the feedback seed values are fed back to said LFSR units, respectively.    
   
   
       18 . The apparatus of  claim 13 , wherein the number of the polynomials established in each of the LUT units is 2 k , and the select signal includes k bits.  
   
   
       19 . The apparatus of  claim 9 , wherein each of the polynomials is a 7-bit primitive polynomial.