Apparatus for efficient LFSR calculation in a SIMD processor

Details Apparatus for efficient LFSR calculation in a SIMD processor Apparatus for efficient LFSR calculation in a SIMD processor

2007-11-27

2007-11-27

Ton, David (Department: 2117)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital logic testing

C714S030000

Reexamination Certificate

active

11095435

ABSTRACT:
The apparatus provides for efficient implementation of multiple-bit leap-forward LFSRu calculation in a SIMD processor. This provides an accelerated and programmable way to implement LFSR calculations in a SAID processor. Conditional vector exclusive-OR accumulation is used by manipulating the leap-forward matrix, whereby one conditional vector exclusive-OR operation is performed for each column and partial results are accumulated. For an N-wide SIMD this results in close to N times acceleration of leap-forward LFSR calculation without additional resources or dedicated logic.

REFERENCES:
patent: 5555428 (1996-09-01), Radigan et al.
patent: 5838984 (1998-11-01), Nguyen et al.
patent: 5864703 (1999-01-01), van Hook et al.
patent: 5973705 (1999-10-01), Narayanaswami
patent: 5991531 (1999-11-01), Song et al.
patent: 6058465 (2000-05-01), Nguyen
patent: 6665790 (2003-12-01), Glossner et al.
patent: 6959378 (2005-10-01), Nickolls et al.
patent: 6963341 (2005-11-01), Mimar
Casimir Klimasauskas, Not Knowing your Random Number Generator Could Be Costly: Random Generators—Why Are They Important?
White Gaussian Noise Generator, Xilinx Reference Library Notes.

Affiliated with

Also associated with

Rating

Apparatus for efficient LFSR calculation in a SIMD processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for efficient LFSR calculation in a SIMD processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for efficient LFSR calculation in a SIMD processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3839565