Analysis and Design Bloom Filters for Error Detection and Correction
Author(s):
B.Anjaneyulu, I. Praveen Reddy
Keywords:
Bloom filters (BFs), error correction, soft errors.
Abstract
A Bloom Filter (BF) is a data structure compatible for performing set membership queries very effectively. A standard BloomFilter representing a set of n elements is generated by using an array of m bits and uses k unbiased hash functions. Bloom Filters have some attractive properties together with low storage requirement, fast membership checking and no false negatives. False positives are viable however their probability is also managed and significantly lowered depending upon the application standards. In brief, it's proven that BFs can be used to discover and correct errors in their associated data set. This allows for a synergetic reuse of existing BFs to additionally realize and correct mistakes. That is illustrated by way of an instance ofa counting BF used for IP traffic classification. The outcome exhibit that theproposed scheme can simply correct single mistakes in the related set.The proposed scheme may also be of interest in useful designs to without difficulty mitigate mistakes with a lowered overhead in terms of circuit area and power.
Article Details
Unique Paper ID: 143870

Publication Volume & Issue: Volume 3, Issue 3

Page(s): 227 - 230
Article Preview & Download


Share This Article

Join our RMS

Conference Alert

NCSEM 2024

National Conference on Sustainable Engineering and Management - 2024

Last Date: 15th March 2024

Call For Paper

Volume 10 Issue 10

Last Date for paper submitting for March Issue is 25 June 2024

About Us

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org

Social Media

Google Verified Reviews