Pseudorandom binary sequence block shifter

Details Pseudorandom binary sequence block shifter Pseudorandom binary sequence block shifter

1998-05-06

2000-10-31

Mai, Tan V.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

380 46, 375208, G06F 102

Patent

active

06141669&

ABSTRACT:
A method and apparatus for determining the state, at any time in the past, relative to a present state, of a linear feedback shift register comprises determining a an inverse transition matrix which, if multiplied by the current state in modulo-2 arithmetic, yields the state one step into the past; and multiplying in modulo-2 arithmetic the present state of the linear feedback shift register by the inverse transition matrix N times to obtain the state N steps into the past.

REFERENCES:
patent: 4685132 (1987-08-01), Bishop et al.
patent: 4965881 (1990-10-01), Dilley
patent: 5596516 (1997-01-01), Higashi et al.
patent: 5910907 (1999-06-01), Chen et al.
patent: 5987056 (1999-11-01), Banister
Internet web page http://www.csr.uvic.ca/home/mserra/CApaper
ode4.html, "Linear Feedback Shift Retgisters", M. Serra, Jun. 24, 1996.
Internet web page http://www.cdj.org/a.sub.- ross/LFSR.html, "Linear Feedback Shift Registers", Arthur H.M. Ross, Ph.D., date unknown.

Affiliated with

Also associated with

Rating

Pseudorandom binary sequence block shifter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pseudorandom binary sequence block shifter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudorandom binary sequence block shifter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2064851