Efficient implementation of error correction codes in hash tables

P. Reviriego*, S. Pontarelli, J. A. Maestro, M. Ottavi

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

Abstract

Hash tables are one of the most commonly used data structures in computing applications. They are used for example to organize a data set such that searches can be performed efficiently. The data stored in a hash table is commonly stored in memory and can suffer errors. To ensure that data stored in a memory is not corrupted when it suffers errors, Error Correction Codes (ECCs) are commonly used. In this research note a scheme to efficiently implement ECCs for the entries stored in hash tables is presented. The main idea is to use an ECC as the hash function that is used to construct the table. This eliminates the need to store the parity bits for the entries in the memory as they are implicit in the hash table construction thus reducing the implementation cost.

Original languageEnglish
Pages (from-to)338-340
Number of pages3
JournalMicroelectronics Reliability
Volume54
Issue number1
DOIs
Publication statusPublished - 1 Jan 2014

Fingerprint Dive into the research topics of 'Efficient implementation of error correction codes in hash tables'. Together they form a unique fingerprint.

Cite this