Patent ID: 8126140

Claim:
A method of generating a pseudorandom data sequence by a generator device, wherein said pseudorandom data sequence is generated by a procedure for searching for a search pattern in an initial data sequence of N bits, said search procedure comprising the steps of: using the generator device to: (a) detect in said initial data sequence a particular search pattern of one bit that is one of a set of search patterns by moving a window of one bit over said initial data sequence; (b) determine an output pattern of one bit by an operation that depends on the progress of the preceding step, wherein said output pattern is determined: according to a first law if the window is moved only once before detecting the search pattern in the initial data sequence, wherein said first law attributes an output value to the output pattern, and according to a second law if the window is moved more than once before detecting the search pattern in the initial data sequence, wherein said second law attributes the result of a modulo two addition between the output value and 1 to the output pattern; (c) move the window by one bit, from the current bit to the next bit; and repeating the preceding steps (a), (b) and (c) successively to form the pseudorandom data sequence from a succession of output patterns.