Re: cyclic redundancy check 4-bit



Paul Keinanen wrote:
Dave Hansen <iddw@xxxxxxxxxxx> wrote:
Vladimir Vassilevsky <antispam_bo...@xxxxxxxxxxx> wrote:
bwv539 wrote:

Any standard implementation?
I need to send 4-bit messages over a very slow and noisy link,
I cannot afford 8-bit crc.

The Hamming code 7.4 or 8.4 is what you need.

.... snip ...

Then again, a 4-bit CRC isn't going to help much more than a
simple checksum, either...

When talking about CRCs and checksums, there must either be a way
to ask for retransmission if an error occur or simply discard the
message (in a sampled system, hold the previous value or use the
average between the previous and next valid sample).

If this is not possible, then some kind of ECC should be used.

You don't want CRC, or checksums. You want an error correcting
code, which requires at least 3 extra bits for the OPs
application. Using a full eight bits improves the statistics,
which are that all 1 bit errors are corrected, and multiple bit
errors are detected.

--
<http://www.cs.auckland.ac.nz/~pgut001/pubs/vista_cost.txt>
<http://www.securityfocus.com/columnists/423>
<http://www.aaxnet.com/editor/edit043.html>
<http://kadaitcha.cx/vista/dogsbreakfast/index.html>
cbfalconer at maineline dot net



--
Posted via a free Usenet account from http://www.teranews.com

.



Relevant Pages

  • Re: cyclic redundancy check 4-bit
    ... I need to send 4-bit messages over a very slow and noisy link, ... cannot afford 8-bit crc. ... The Hamming code 7.4 or 8.4 is what you need. ... What about clock synchronisation, ...
    (comp.arch.embedded)
  • Re: cyclic redundancy check 4-bit
    ... I need to send 4-bit messages over a very slow and noisy link, ... cannot afford 8-bit crc. ... The Hamming code 7.4 or 8.4 is what you need. ... a 4-bit CRC isn't going to help much more than a simple ...
    (comp.arch.embedded)
  • Re: Opinions on 16-bit checksums.
    ... >> CRC as well. ... People keep _saying_ things like that, but nobody ever has any ... > proven that checksums aren't the best things. ... It probably isn't, but I'd like some real, statistical evidence ...
    (comp.arch.embedded)
  • Re: UDP checksum problem
    ... For some strange reason I cant get correct checksums when I am sending ... phrase it) are you 100% sure your getting a bad crc error... ... CRC for all UDP packets.Fortunately I have been able to solve this. ...
    (comp.os.linux.networking)
  • Re: UDT-Array vom RAM lesen
    ... > Das Beispiel generiert die Checksums nicht allgemeingültig wie ein CRC32, ... > sondern in Abhängigkeit vom Key ... es nicht darum geht, hier eine allgemeine CRC Routine zu haben, sondern ...
    (microsoft.public.de.vb)