Re: CRC

• Date: Tue, 13 Feb 1996 06:49:28 PST
• From:
  "Robert J. Brown" <rj@eli.wariat.org>
• CC: mcmudge@mailbox.syr.edu, moo-cows@parc.xerox.com
• In-reply-to: <3120E6A1.1885@baymoo.sfsu.edu> (message from Richard Connamacher on Tue, 13 Feb 1996 11:29:37 PST)

>>>>> "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  ------

• Re: CRC
• From: Richard Connamacher <phantom@baymoo.sfsu.edu>

• Prev: Re: CRC
• Next: Re: CRC
• Index: MOO-cows
• Thread: MOO-cows