Design and Implemenation Single Error Correction Codes with Bloom Filter

Abstract

Bloom filters (BFs) provide a fast and efficient way to check whether a given element belongs to a set. BFs are widely used in various applications like networking, computer architectures and communications. At present these bloom filters are also extended to various scenarios. In advanced electronic circuits, the reliability becomes a challenge due to the increase in radiation, manufacturing variations and reduction of noise margins as technology improves. Here, the BFs are used to detect and correct errors in the associated data set. This gives a reuse of existing BFs to also detect and correct errors such that there is no need to add extra error correction methods which reduces the area of the proposed method.