Method and system for parallel CRC calculation

Details Method and system for parallel CRC calculation Method and system for parallel CRC calculation

2008-04-22

2008-04-22

Chase, Shelly (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

Reexamination Certificate

active

07363574

ABSTRACT:
A system and method for a parallel CRC calculation is provided. A set of parallel inputs are loaded into a control register, and this control register is then used with a parallel table look-up operation to look up CRC entries for each of the inputs using a single instruction. This is repeated until each input has been processed completely to produce a complete CRC. The parallel table look-up operation may be executed using the PowerPC Altivec vperm instruction.

REFERENCES:
patent: 6223320 (2001-04-01), Dubey et al.
patent: 2002/0085586 (2002-07-01), Tzeng
patent: 2003/0093752 (2003-05-01), Chen
patent: 2003/0212830 (2003-11-01), Greenblat et al.
patent: 2004/0054955 (2004-03-01), Riley
patent: 2005/0036488 (2005-02-01), Kalkunte et al.
patent: 2005/0182915 (2005-08-01), Devaney et al.
patent: 2005/0283711 (2005-12-01), Claseman
http://www.simdtech.org/altivec SIMD tech; AltiVec Technology, copyright © 2003 SIMD.
http://www.freescale.com/webapp/sps/site/overview.jsp?nodeId=018rH3bTdGmKqW5Nf2 freescale semiconductor; ALTIVEC™, Oct. 6, 2004, p. 1-3.
Freescale Semiconductor, Inc.; Isn't it Time You Got Faster, Quicker?. AltiVec™ Technology At-a-Glance.
Joshi, Sanjay M., et al.; A New Parallel Algorithm for CRC Generation; IEEE, 2000, pp. 1764-1768.
Williams, Ross N.; A Painless Guide to CRC Error Detection Algorithms, Rocksoft™ Pty Ltd., Aug. 19, 1993.

Affiliated with

Also associated with

Rating

Method and system for parallel CRC calculation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for parallel CRC calculation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for parallel CRC calculation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2769441