| 摘要 |
<P>PROBLEM TO BE SOLVED: To provide a resampling device that realizes high-speed resampling by a parallel switching operation while avoiding random access of a memory and especially has an advantage when the number of particles is small. <P>SOLUTION: A resampling device 1 comprises: cumulative likelihood value calculation means for calculating a cumulative likelihood value at the time of inputting a likelihood value; uniform random number generation means 13 for generating a uniform random number less than the maximum cumulative likelihood value; plural comparison means 14 for comparing multiple cumulative likelihood values with the uniform random number every time the uniform random number is generated; a priority encoder 15 for selecting the maximum cumulative likelihood value from the cumulative likelihood values that are determined to be equal to or less than the uniform random number by the comparison means 14, and generating a code showing a hypothesis corresponding to the likelihood value input in the cumulative likelihood value calculation means when the maximum cumulative likelihood value is calculated; and a matrix switch 18 for outputting multiple resampled hypotheses by controlling contact points corresponding to the hypotheses shown by multiple codes. <P>COPYRIGHT: (C)2013,JPO&INPIT |
