Abstract
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.
Original language | English |
---|---|
Article number | 50 |
Journal | Algorithms |
Volume | 10 |
Issue number | 2 |
DOIs | |
State | Published - 1 Jun 2017 |
Keywords
- Error correcting codes
- Hamming code
- Parallel algorithms