An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

M.Tech / M.E / PhD Thesis | Electronics & Communication Engineering | India | Volume 3 Issue 11, November 2014

An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes

Sankareswari.M, Udhayakumar.S

A computing system is one, where an input data needs to be compared with a stored data to locate the matching entry, e.g., translation look-aside buffer and cache tag array lookup matching. In this paper we propose a new architecture in to reduce complexity and latency for matching the data protected with an error-correcting code (ECC). It is based on the fact that the codeword of an ECC generated by encoding is usually represented in a systematic form, and it consists of the raw data and the parity information. The proposed architecture parallelizes the comparison of the data and that of the parity information. To further reduce the latency and complexity, in addition, a new butterfly-formed weight accumulator (BWA) is proposed for the efficient computation of the Hamming distance. The proposed architecture examines whether the incoming data matches the stored data if a certain number of erroneous bits are corrected.

Keywords: Data comparison, error-correcting codes ECCs, Hamming distance, tag matching, butterfly-formed weight accumulator BWA, Orthogonal Latin square OLS, Low density parity check LDPC

Edition: Volume 3 Issue 11, November 2014

Pages: 2745 - 2749

Share this Article

How to Cite this Article?

Sankareswari.M, Udhayakumar.S, "An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=OCT141617, Volume 3 Issue 11, November 2014, 2745 - 2749

96 PDF Views | 74 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Hamming distance'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2745 - 2749

An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes

Sankareswari.M, Udhayakumar.S

Share this Article

Research Paper, Electronics & Communication Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1904 - 1908

Iris Recognition using LBP with Classifiers-KNN and NB

Nivedita S. Sarode, Dr. A.M. Patil

Share this Article

Case Studies, Electronics & Communication Engineering, India, Volume 4 Issue 3, March 2015

Pages: 856 - 859

Modified Networks-in-Cache for Embedded Processor

Soly Susan Joseph, Anusree L. S.

Share this Article

Similar Articles with Keyword 'tag matching'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2745 - 2749

An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes

Sankareswari.M, Udhayakumar.S

Share this Article

Case Studies, Electronics & Communication Engineering, India, Volume 4 Issue 3, March 2015

Pages: 856 - 859

Modified Networks-in-Cache for Embedded Processor

Soly Susan Joseph, Anusree L. S.

Share this Article

Similar Articles with Keyword 'Low density parity check LDPC'

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 3 Issue 11, November 2014

Pages: 2745 - 2749

An Efficient Low Latency Low Complexity Architecture for Matching of Information Coded with Error?Correcting Codes

Sankareswari.M, Udhayakumar.S

Share this Article

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 5, May 2014

Pages: 773 - 776

Various Diversity Combining Techniques with LDPC Codes in MIMO-OFDM

Naveen Kumar, Arvinder Pal Singh Kalsi

Share this Article
Top