How good is CRC-32 at burst error detection?

Thread View: comp.protocols.misc

2 messages

[T] Back to Threads [V] Tree View [G] Group Articles

2 total messages Started by John T Kohl Mon, 03 Dec 1990 19:50

#380

Author: John T Kohl
Date: Mon, 03 Dec 1990 19:50

10 lines
876 bytes

I'm considering using CRC-32 to checksum the contents of an encryption,
and some literature suggests that such a checksum needs to be good at
burst error detection.

How does CRC-32 fare for burst error detection?  How about
(mostly-)isolated errors?
--
John Kohl <jtkohl@ATHENA.MIT.EDU> or <jtkohl@MIT.EDU>
Digital Equipment Corporation/Project Athena
(The above opinions are MINE.  Don't put my words in somebody else's mouth!)

Re: How good is CRC-32 at burst error detection?

#381

Author: G. Mussar
Date: Mon, 03 Dec 1990 22:02

14 lines
1102 bytes

In article <JTKOHL.90Dec3115033@quicksilver.MIT.EDU> jtkohl@MIT.EDU (John T Kohl) writes:
>I'm considering using CRC-32 to checksum the contents of an encryption,
>and some literature suggests that such a checksum needs to be good at
>burst error detection.
>

A 32 bit CRC should be able to detect all burst errors affecting up to
32 bits (ie. the distance from the 1 bit in error to the last bit in error
is 32 bits). 

--
-------------------------------------------------------------------------------
Gary Mussar  |Bitnet:  mussar@bnr.ca                  |  Phone: (613) 763-4937
BNR Ltd.     |  UUCP:  ..uunet!bnrgate!bcars53!mussar |  FAX:   (613) 763-2626

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads