Anonymous user
Talk:CRC-32: Difference between revisions
→Error correction: What about LDPC codes?
(→Task goal: why both library and implementation tasks are useful) |
(→Error correction: What about LDPC codes?) |
||
Line 46:
I work alot with different microcontrollers and communication with differnt devices, and everytime I get in contact with a CRC it takes some time to get it working. Sometimes it's CRC-8 or CRC-15 or something else, I've never really got a good grip of CRC. And I have never programmed a function that corrects an error using CRC, from what I understand this is possible? --[[User:Spekkio|Spekkio]] 14:48, 8 December 2011 (UTC)
: No. CRC is for error ''detection'', not error correction. You'd be more interested in [[wp:Hamming code|Hamming code]]. We have [[Hamming numbers]], but I don't think they're related. (If they are, it's not clear how, at least not on RC.) --[[User:Short Circuit|Michael Mol]] 15:18, 8 December 2011 (UTC)
:: I suggest something based on [[wp:Low-density parity-check code|Gallager code]]s would be appropriately beefy, as those are used in very high performance applications like transmissions from satellites. If that doesn't satisfy you, Spekkio, I don't know what will. :-) Different task though. –[[User:Dkf|Donal Fellows]] 17:27, 11 December 2011 (UTC)
| |||