Hierarchical Parallel Evaluation of a Hamming Code

Shmuel Klein, Dana Shapira
2017 Algorithms  
The Hamming code is a well-known error correction code and can correct a single error in an input vector of size n bits by adding log n parity checks. A new parallel implementation of the code is presented, using a hierarchical structure of n processors in log n layers. All the processors perform similar simple tasks, and need only a few bytes of internal memory.
doi:10.3390/a10020050 fatcat:owf365thmrghlmf3ggajykphfy