BenBE / FastHamming

Fast implementation for truncateable extended (127,120) Hamming codes

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

FastHamming

This is a fast implementation of a truncateable extended (127,120) Hamming code.

It features an encoder and decoder that allow for any number of bytes to be transferred. If the amount of data that needs to be transferred is too large for one block it is automatically broken up into chunks of 15 bytes with the last block having all the "undefined" bits past the end silently skipped.

The encoding is performed as a separateable code by appending the redundancy information at the end of each block. All coding assumes overall even parity.

The library is mostly targeted towards STM32 microcontrollers, but should be portable enough to run on essentially everything with enough RAM to hold the encode and decode buffers.

Inspiration

This library was inspired by the explanations presented by @3blue1brown in the following Youtube videos:

License

This library is licensed under AGPLv3.

About

Fast implementation for truncateable extended (127,120) Hamming codes

License:GNU Affero General Public License v3.0


Languages

Language:C 92.9%Language:Makefile 7.1%