LFSR implementation using split-table lookup

Details LFSR implementation using split-table lookup LFSR implementation using split-table lookup

1997-06-17

1999-08-31

Teska, Kevin J.

Boots, shoes, and leggings

364578, 377 72, G06F 1900

Patent

active

059464739

ABSTRACT:
A linear feedback shift register (LFSR) of interest is modelled in software by replicating the LFSR in at least two identically configured model LFSRs. One model LFSR contains only the higher order initial bits of the LFSR of interest, with zeroes in the lower order bit positions, and the other model LFSR has only the lower order bits, with zeroes in the higher order bit positions. The model LFSRs are represented by respective tables of model LFSR output values that would be produced after a predetermined number of register shifts. The tables are accessed based on the initial value of the LFSR of interest, and the results of one table are combined with the results of the other table using an exclusive OR operator to thereby determine the output of the LFSR of interest. The table lookup method results in increased speed vis-a-vis the performance of single-bit-per-cycle LFSRs, while the use of two logical model LFSRs with corresponding tables permits duplicative entries to be ignored when indexing the tables, thus greatly reducing the space required to store the tables.

REFERENCES:
patent: 5073909 (1991-12-01), Kotzin et al.
patent: 5097428 (1992-03-01), Crosby
patent: 5270981 (1993-12-01), Sumi
patent: 5479414 (1995-12-01), Keller et al.
patent: 5724383 (1998-03-01), Gold et al.
patent: 5784427 (1998-07-01), Bennett et al.
"Software Pseudo-Random Number Generator Without Replacement", IBM Technical Disclosure Bulletin, vol. 35, No. 1B, pp. 159-160, Jun. 1992.
"Parallel CRC Generation", Guido Albertengo & Riccardo Sisto, IEEE Micro, pp. 63-71, Oct. 1990.
"Byte-wise CRC Calculations", Aram Perez, Wismer & Becker, IEEE Micro, pp. 40-50, Jun. 1983.

Affiliated with

Also associated with

Rating

LFSR implementation using split-table lookup does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with LFSR implementation using split-table lookup, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and LFSR implementation using split-table lookup will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2428435