[发明专利]虚拟随机序列中决定初始化状态之方法及装置

摘要

根据本发明之方法可以由一给定的初始状态，以计算方式决定一位移缓存器配置之状态，该状态具有n位且系被迭代N次。此允许产生具有任何所需偏移N之虚拟随机序列，而不需要因为此目的而执行先前迭代。一矩阵，其第j列，其中j＝1，...，n系藉由代表该剩余组[x^N+n－1]mod f*之系数给定，其次数系小于n，而用供该n状态之计算，其系被迭代N次。

主权项

1.一种方法，其系用以一位移缓存器配置之一结束状态之决定，其系具有n位且系迭代N次，该决定系来自该位移缓存器配置之一给定之初始状态，其系具有n位，其系使用该位移缓存器配置之迭代规则，其系藉由特征多项式f(x)＝1+c1·x+c2·x2+...+cn-1·xn-1+xn 给定，其中c1，c2，...，cn-1∈{0；1}，其特征系在于下列步骤：a)该多项式f*(x)＝1+cn-1·x+cn-2·x2+...+xn 之决定，其系为该多项式f(x)＝1+c1·x+c2·x2+...+cn-1·xn-1+xn 系数之反映；b)对于j＝1，...，n，剩余组[xN+j-1]mod f*之代表之决定，其次数系小于n；以及c)该初始化状态之位序列之乘法运算，其系藉由一矩阵，对于j＝1，...，n，其第j列或是第j行系藉由剩余组之代表之系数给定，该剩余组系如步骤b)[xN+j-1]mod f*中所决定。