Hierarchical Parallel Evaluation of a Hamming Code

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 logn parity checks. A new parallel implementation of the code is presented, using a hierarchical structure of n processors in logn layers. All the processors perform simi...

Full description

Bibliographic Details
Main Authors: Shmuel T. Klein, Dana Shapira
Format: Article
Language:English
Published: MDPI AG 2017-04-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/10/2/50