[Prev][Next][Index][Thread]

# Re: CRC

- Date: Tue, 13 Feb 1996 06:49:28 PST
- From:
- 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  ------

References:

- Re: CRC

- From: Richard Connamacher <phantom@baymoo.sfsu.edu>

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

Home | Subject Index | Thread Index