PN sequence generator with bidirectional shift register and Eule

Details PN sequence generator with bidirectional shift register and Eule PN sequence generator with bidirectional shift register and Eule

1998-05-21

2000-05-23

Swann, Tod R.

Cryptography

Key management

Having particular key generator

380212, H04K 100

Patent

active

060673591

ABSTRACT:
A pseudorandom number sequence generator comprises a bidirectional shift register arranged to be loaded with a multi-bit sequence. The shift register is responsive to an ith clock pulse and an ith direction control bit for shifting the multi-bit sequence in one of two directions, delivering an ith output bit and receiving an ith input bit. The multi-bit sequence successively defines one of nodes of an Eulerian graph connected by branches. A feedback circuit is connected to the shift register for converting a set of input data to a set of output data. The input data comprises a multi-bit sequence stored in the shift register in response to an (i+1)th clock pulse, the ith output bit and the ith direction control bit and the output data comprises an (i+1)th input bit and an (i+1)th direction control bit. The output data is supplied to the shift register so that multi-bit sequences produced by the shift register move around the graph following every branch exactly once, and outputting the (i+1)th input bit to form a pseudorandom number sequence.

REFERENCES:
patent: 4596898 (1986-06-01), Pemmaraju
patent: 5105376 (1992-04-01), Pedron
patent: 5170431 (1992-12-01), Dawson et al.
patent: 5570307 (1996-10-01), Takahashi
patent: 5864665 (1999-01-01), Tran
Tan et al., "Generation of periodic sequences using shift register and ROM", Proc. IREE Monitor, vol. 37, No. 7, Jul. 1976, pp. 231-232.
Pangratz et al., "Pseudo-Random Number Generator Based on Binary and Quinary Maximal-Length Sequences", IEEE Transactions on Computers, vol. C-28, No. 9, Sep. 1979, pp. 637-642.
Goode, "designing SRG counters to your needs", EDN Electrical Design News, vol. 16, No. 6, Mar. 15, 1971, pp. 10-17.

Affiliated with

Also associated with

Rating

PN sequence generator with bidirectional shift register and Eule does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with PN sequence generator with bidirectional shift register and Eule, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and PN sequence generator with bidirectional shift register and Eule will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1842289