Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

CRC error-correction library? [closed]

Is there a CRC library that enables the user not only detect errors but also correct them? I'm looking for a C/C++ or Java library, ideally open-source.

like image 642
Gili Avatar asked Jun 15 '09 17:06

Gili


People also ask

How do I fix CRC errors?

CRC is used to control such factors in received information. In this paper, the new method based on CRC has been introduced that is able to detect the exact place of double bits error and correct them. In this method the receiver divide the received data on polynomial generator, g(x), and then get the remainder.

What is the cause of CRC errors?

Common Causes and Solutions: CRC errors can be caused by a number of factors. Typically they are caused by either defective cable, transceiver (SFP), switch port, upstream network device, etc. To address this error, try replacing the cable or transceiver (SFP) and check the switch port and upstream network device.

What is CRC in error detection?

A cyclic redundancy check (CRC) is an error-detecting code commonly used in digital networks and storage devices to detect accidental changes to digital data. Blocks of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents.

Can CRC detect 3 bit errors?

Error Detection with the CRCWhile the use of a single parity bit allows detection of single bit errors, a second error will go undetected, as will any even number of bit errors.


2 Answers

I believe that CRCs can only detect errors, not correct them. That's certainly true of the most common implementation. You want some kind of error correction technique, not a CRC. I'm not aware of any libraries for doing this, but they must be easy enough to find once you know what you're looking for.

like image 128
rmeador Avatar answered Oct 03 '22 23:10

rmeador


You don't want CRC, but FEC (forward error correction). You can find an open source implementation in libfec.

like image 30
florin Avatar answered Oct 03 '22 23:10

florin