Hierarchical parallel evaluation of a Hamming code

Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number50
JournalAlgorithms
Volume10
Issue number2
DOIs
StatePublished - 1 Jun 2017

Keywords

  • Error correcting codes
  • Hamming code
  • Parallel algorithms

Fingerprint

Dive into the research topics of 'Hierarchical parallel evaluation of a Hamming code'. Together they form a unique fingerprint.

Cite this