CRC

• Messages sorted by:[ date ][ thread ][ subject ][ author ]

>>>>> "Richard" == Richard Connamacher <phantom@baymoo.sfsu.edu> writes:

    Richard> What's CRC?  Phantom

Cyclic Redundancy Check.  It is a kind of checksum computed over
polynomials in GF(2), which means it may be implemented in hardware by
a FSR, or feedback shift register.  It is similar to the shift and add
hardware binary multiply algorithm, except that it is shift and
exclusive or.  Software implementations usually usually use a table to
compute several shifts at once, like a hardware single cycle
multiplier used in DSPs (Digital Signal Processors).

-- 
-----------  "...  And the men went up and viewed Ai."  [Jos 7:2]  -----------
Robert Jay Brown III  rj@eli.wariat.org  http://eli.wariat.org  1 847 705-0370
Elijah Laboratories Inc;  759 Independence Drive;  Suite 5;  Palatine IL 60074
-----  M o d e l i n g   t h e   M e t h o d s   o f   t h e   M i n d  ------