Abstract: 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)
Open Access | Fully Refereed | Peer Reviewed

ISSN: 2319-7064

Downloads: 107

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

Enter Your Email Address


Similar Articles with Keyword 'Hamming distance'

Downloads: 129

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

Downloads: 131

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 'Data'

Downloads: 185 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Informative Article, Electronics & Communication Engineering, India, Volume 4 Issue 10, October 2015

Pages: 188 - 191

Realization of Smart City Using 5G Cognitive Radio

Lalit Chettri, Syed Sazad

Share this Article

Downloads: 143 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Comparative Studies, Electronics & Communication Engineering, India, Volume 9 Issue 6, June 2020

Pages: 750 - 753

A Comparative Study on the Diagnosis of Skin Cancer using different Models in Deep Learning

Surya S Kumar, Dhanesh M S

Share this Article

Similar Articles with Keyword 'comparison'

Downloads: 143 | Weekly Hits: ⮙1 | Monthly Hits: ⮙1

Comparative Studies, Electronics & Communication Engineering, India, Volume 9 Issue 6, June 2020

Pages: 750 - 753

A Comparative Study on the Diagnosis of Skin Cancer using different Models in Deep Learning

Surya S Kumar, Dhanesh M S

Share this Article

Downloads: 2

Masters Thesis, Electronics & Communication Engineering, India, Volume 10 Issue 7, July 2021

Pages: 35 - 38

A Very Efficient Algorithm for Calculating the Max and Min from Running Data

Rushabh Sharadchandra Sankalcar

Share this Article

Similar Articles with Keyword 'codes'

Downloads: 99

Review Papers, Electronics & Communication Engineering, India, Volume 5 Issue 4, April 2016

Pages: 2313 - 2315

Review of Fully Reused VLSI Architecture of Channel Encoding Using SOLS Technique for DSRC Applications

Supriya S. Garade, P. R. Badadapure

Share this Article

Downloads: 102

Review Papers, Electronics & Communication Engineering, India, Volume 3 Issue 3, March 2014

Pages: 473 - 476

Increase of QR Code Usage over Other Codes Having Better Features

Heena Patel, Dipal Modi, Pooja Thakar

Share this Article

Similar Articles with Keyword 'ECCs'

Downloads: 114

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1503 - 1509

Implementation of Decimal Matrix Code For Multiple Cell Upsets in Memory

Shwetha N, Shambhavi S

Share this Article

Downloads: 116

Case Studies, Electronics & Communication Engineering, India, Volume 4 Issue 2, February 2015

Pages: 1689 - 1694

A New Methodology for Error Detection and Correction to Realize Fault Tolerant Memory

Neethu V, Anju S L

Share this Article

Similar Articles with Keyword 'Hamming'

Downloads: 110

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 9, September 2014

Pages: 1062 - 1066

Detect and Correct Single Event Upset of the AES Algorithm in On Board Satellite

Md. Riyaj, Vipin Gupta

Share this Article

Downloads: 114

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1503 - 1509

Implementation of Decimal Matrix Code For Multiple Cell Upsets in Memory

Shwetha N, Shambhavi S

Share this Article

Similar Articles with Keyword 'distance'

Downloads: 34

Survey Paper, Electronics & Communication Engineering, India, Volume 10 Issue 3, March 2021

Pages: 670 - 674

Survey of Seamless Vertical Handoff Schemes for WiFi/WiMAX Heterogeneous Network

Ajmal Mohammed V M, Prapu Premanath, Lalji Cyriac

Share this Article

Downloads: 94

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 8, August 2014

Pages: 481 - 483

Communication of Multi Mobile-Robots Based On ZigBee Network

Taskeen Sultana, Zeenath

Share this Article

Similar Articles with Keyword 'tag'

Downloads: 121

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

Pages: 108 - 112

Design and Simulation of Four Stage Pipelining Architecture Using the Verilog

Rakesh M. R

Share this Article

Downloads: 0

Review Papers, Electronics & Communication Engineering, India, Volume 10 Issue 4, April 2021

Pages: 1349 - 1355

Review on CNN based Sign Language Recognition Methods

Akash Vijayan, Sajeena .A

Share this Article

Similar Articles with Keyword 'matching'

Downloads: 101

Research Paper, Electronics & Communication Engineering, Sudan, Volume 4 Issue 8, August 2015

Pages: 970 - 971

Quality of Service of Mobile Radio Network

Shadwan khatim Osman Abdelrahman, Dr. Amin Babiker A/nabi Mustafa

Share this Article

Downloads: 102

Research Paper, Electronics & Communication Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1568 - 1572

Context Based Similarity Matching

Ishrath Jahan C, Abitha E

Share this Article

Similar Articles with Keyword 'weight'

Downloads: 151

Research Paper, Electronics & Communication Engineering, Cameroon, Volume 8 Issue 5, May 2019

Pages: 1419 - 1427

Planning and Optimization Approach using Genetic Algorithms of a New Generation Cellular Network Capitalizing on the Existing Sites

Raphael Nlend, Emmanuel Tonye

Share this Article

Downloads: 102

Research Paper, Electronics & Communication Engineering, Tanzania, Volume 4 Issue 4, April 2015

Pages: 2563 - 2567

Real Time Corrected Background Weighted Histogram Based Mean Shift Tracking

Michael Daniel Nachipyangu

Share this Article

Similar Articles with Keyword 'accumulator'

Downloads: 113

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

Pages: 2344 - 2348

Parallel Multiplier-Accumulator Based on Radix-2 Modified Booth Algorithm by using A VLSI Architecture

A. Sathya, S. Fathimabee, S. Divya

Share this Article

Downloads: 120

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 5 Issue 4, April 2016

Pages: 1462 - 1467

FPGA Implementation of Low Power and High Speed 64-Bit Multiply Accumulate Unit for Wireless Applications

R. Malleshwari, E. Srinivas

Share this Article

Similar Articles with Keyword 'BWA'

Downloads: 109

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

Pages: 1274 - 1279

Mixed Approach Development in WiMAX Scheduling using Intelligent Neural Network to Improve Time Quantum

Ravinder Singh, Simarpreet Kaur

Share this Article

Downloads: 110

Research Paper, Electronics & Communication Engineering, Sudan, Volume 3 Issue 9, September 2014

Pages: 1200 - 1203

Performance Evaluation of MIMO Wi MAX Network

Maha Abdullah Gumaa, Khalid Hamid Bilal

Share this Article

Similar Articles with Keyword 'Orthogonal'

Downloads: 103

Review Papers, Electronics & Communication Engineering, India, Volume 4 Issue 2, February 2015

Pages: 1975 - 1977

Power Reduction Using ACE and NN Schemes

Silpa S Kishore

Share this Article

Downloads: 103

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1272 - 1275

Doppler Frequency Effect and BER Performance of FFT Based OFDM System

C Sreevidya, G Sunil

Share this Article

Similar Articles with Keyword 'Latin'

Downloads: 2

Masters Thesis, Electronics & Communication Engineering, India, Volume 10 Issue 7, July 2021

Pages: 35 - 38

A Very Efficient Algorithm for Calculating the Max and Min from Running Data

Rushabh Sharadchandra Sankalcar

Share this Article

Downloads: 86

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 9 Issue 7, July 2020

Pages: 576 - 579

Software Loading and Testing Facility for DMC

V. Abinaya, Girish H.

Share this Article

Similar Articles with Keyword 'square'

Downloads: 95

Research Paper, Electronics & Communication Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2678 - 2680

Modified Peano-Gosper Fractal Geomatry Based Wideband Microstrip Patch Antenna Design Analysis

Sarbjeet Singh, Suman

Share this Article

Downloads: 103

Research Paper, Electronics & Communication Engineering, India, Volume 4 Issue 6, June 2015

Pages: 747 - 752

Design of Cosine Modulated Filter Bank Using Unconstrained Optimization Technique

Shaheen, Dinesh K. Dhaka

Share this Article

Similar Articles with Keyword 'OLS'

Downloads: 0

Review Papers, Electronics & Communication Engineering, India, Volume 10 Issue 4, April 2021

Pages: 1349 - 1355

Review on CNN based Sign Language Recognition Methods

Akash Vijayan, Sajeena .A

Share this Article

Downloads: 34

Survey Paper, Electronics & Communication Engineering, India, Volume 10 Issue 3, March 2021

Pages: 670 - 674

Survey of Seamless Vertical Handoff Schemes for WiFi/WiMAX Heterogeneous Network

Ajmal Mohammed V M, Prapu Premanath, Lalji Cyriac

Share this Article

Similar Articles with Keyword 'Low'

Downloads: 185 | Weekly Hits: ⮙1 | Monthly Hits: ⮙2

Informative Article, Electronics & Communication Engineering, India, Volume 4 Issue 10, October 2015

Pages: 188 - 191

Realization of Smart City Using 5G Cognitive Radio

Lalit Chettri, Syed Sazad

Share this Article

Downloads: 127

Research Paper, Electronics & Communication Engineering, India, Volume 7 Issue 6, June 2018

Pages: 1662 - 1664

Enhancement of Gray Level Image by Fuzzy and Filter Technique

Monalisa Pandey, Pankaj Sharma

Share this Article

Similar Articles with Keyword 'density'

Downloads: 98

Survey Paper, Electronics & Communication Engineering, India, Volume 7 Issue 9, September 2018

Pages: 1351 - 1354

Antenna Types for Small Cells Base Stations

Priyadarshini K Desai, Dr. Basavara J I Neelgar, Keerti Kulkarni, Reena Kulkarni

Share this Article

Downloads: 99

Research Paper, Electronics & Communication Engineering, India, Volume 4 Issue 9, September 2015

Pages: 1930 - 1934

Channel Characterization for Underwater Acoustic Communcation in the Shallow Sea-Water

Karan Shankar, K. Saraswathi

Share this Article

Similar Articles with Keyword 'parity'

Downloads: 80

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

Pages: 946 - 949

Checkbit Prediction for Logic Functions By Using Dongs Code Method

Dinesh Babu.N, Ramani.G

Share this Article

Downloads: 102

M.Tech / M.E / PhD Thesis, Electronics & Communication Engineering, India, Volume 5 Issue 9, September 2016

Pages: 1074 - 1075

Developing a Scheme that Reduces the Protection Liability

Bonala Srinath, G. Purna Chender Rao

Share this Article

Similar Articles with Keyword 'check'

Downloads: 78

Research Paper, Electronics & Communication Engineering, India, Volume 9 Issue 10, October 2020

Pages: 662 - 664

Vehicle Parking System

Hira Showkat Kanth, Guru Parshad Panchal, Dr. Rajesh Gargi

Share this Article

Downloads: 80

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

Pages: 946 - 949

Checkbit Prediction for Logic Functions By Using Dongs Code Method

Dinesh Babu.N, Ramani.G

Share this Article

Similar Articles with Keyword 'LDPC'

Downloads: 104

Research Paper, Electronics & Communication Engineering, India, Volume 5 Issue 3, March 2016

Pages: 2240 - 2243

Implementation of Data Encoding Techniques for Reducing Area, Power Consumption in Network-on-Chip for LDPC Applications

Vijaykumar Jadhav, K. Sujata

Share this Article

Downloads: 105

Research Paper, Electronics & Communication Engineering, India, Volume 4 Issue 12, December 2015

Pages: 1451 - 1453

Hardware Implementation of Min-Sum Decoder for Low Density Parity Check Codes

Mamta Prakash, Girraj Prasad Rathore

Share this Article
Top