Patent ID: 7421463
Filing Date: 2008-09-02
Classification: H04L

Abstract:
1. A random sequence generating apparatus for generating a sequence of integers of w bits, comprising: a seed receiving section which receives a sequence of integers s an initialization section which provides a transformation section with said received sequence of integers s said transformation section which performs predetermined transformation on each of said provided integer sequence x a rotation section which acquires a number of rotation bits from said sequence of integers y an updating section which provides said transformation section with said sequence of integers z an output section which outputs a sequence of integers z a mapping g(•, •) defined as with h(•) being a predetermined mapping and q being a predetermined integer (0≦q≦2 w−1 ), the mapping h(•) being defined by an operation of setting 01 to least significant two bits in a numerical expression of a given value, wherein the transformation section performs the predetermined transformation by the following recursion formulae for an integer i (1≦i≦m−1): wherein the transformation section performs the predetermined transformation by the following recursion formulae for an integer i (1≦i≦m−1) and a predetermined integer c: or wherein the transformation section performs the predetermined transformation by the following recursion formulae for an integer i (1≦i≦m−1) and a predetermined integer c: