Hierarchical parallel evaluation of a Hamming code

Shmuel T. Klein; Dana Shapira

doi:10.3390/a10020050

Hierarchical parallel evaluation of a Hamming code

Shmuel T. Klein, Dana Shapira

Bar-Ilan University, Ariel University

Research output: Contribution to journal › Article › peer-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 language	English
Article number	50
Journal	Algorithms
Volume	10
Issue number	2
DOIs	https://doi.org/10.3390/a10020050
State	Published - 1 Jun 2017

Keywords

Error correcting codes
Hamming code
Parallel algorithms

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Numerical Analysis
Computational Theory and Mathematics
Computational Mathematics

Access to Document

10.3390/a10020050

Cite this

@article{0c3b945d271a4d05b061fc99ca47d108,

title = "Hierarchical parallel evaluation of a Hamming code",

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.",

keywords = "Error correcting codes, Hamming code, Parallel algorithms",

author = "Klein, \{Shmuel T.\} and Dana Shapira",

note = "Publisher Copyright: {\textcopyright} 2017 by the authors.",

year = "2017",

month = jun,

day = "1",

doi = "10.3390/a10020050",

language = "الإنجليزيّة",

volume = "10",

journal = "Algorithms",

issn = "1999-4893",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "2",

}

TY - JOUR

T1 - Hierarchical parallel evaluation of a Hamming code

AU - Klein, Shmuel T.

AU - Shapira, Dana

PY - 2017/6/1

Y1 - 2017/6/1

N2 - 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.

AB - 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.

KW - Error correcting codes

KW - Hamming code

KW - Parallel algorithms

UR - http://www.scopus.com/inward/record.url?scp=85020467662&partnerID=8YFLogxK

U2 - 10.3390/a10020050

DO - 10.3390/a10020050

M3 - مقالة

SN - 1999-4893

VL - 10

JO - Algorithms

JF - Algorithms

IS - 2

M1 - 50

ER -

Hierarchical parallel evaluation of a Hamming code

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this