Lookup Table Algorithm for Error Correction in Color Images

Ruaa Alaadeen Abdulsattar, Nada Hussein M. Ali


Error correction and error detection techniques are often used in wireless transmission systems. A color image of type BMP is considered as an application of developed lookup table algorithms to detect and correct errors in these images. Decimal Matrix Code (DMC) and Hamming code (HC) techniques were integrated to compose Hybrid Matrix Code (HMC) to maximize the error detection and correction. The results obtained from HMC still have some error not corrected because the redundant bits added by Hamming codes to the data are considered inadequate, and it is suitable when the error rate is low for detection and correction processes. Besides, a Hamming code could not detect large burst error period, in addition, the have same values sometimes which lead to not detect the error and consequently increase the error ratio. The proposed algorithm LUT_CORR is presented to detect and correct errors in color images over noisy channels, the proposed algorithm depends on the parallel Cyclic Redundancy Code (CRC) method that's based on two algorithms: Sarwate and slicing By N algorithms. The LUT-CORR and the aforementioned algorithms were merged to correct errors in color images, the output results correct the corrupted images with a 100 % ratio almost. The above high correction ratio due to some unique values that the LUT-CORR algorithm have. The HMC and the proposed algorithm applied to different BMP images, the obtained results from LUT-CORR are compared to HMC for both Mean Square Error (MSE) and correction ratio.  The outcome from the proposed algorithm shows a good performance and has a high correction ratio to retrieve the source BMP image.


CRC; DMC; Mean Square Error; BMP images; error correction.

Full Text:



- Rubal C. and Vrinda G., "Error Control Techniques and Their Applications", International Journal of Computer Applications in Engineering Sciences, Vol. 1, Issue 2, pp:187-191,2011.

- Behrouze A.," Data communication and networking" ,fourth edition, text book.

- Adam N, "Design and Analysis of an Adjacent Multi-bit Error

Correcting Code for Nanoscale SRAMs", Ph.D. thesis presented to the University of Waterloo, 2014.

- Indu I and Manu T S," Cyclic Redundancy Check Generation Using Multiple Lookup Table Algorithms", International Journal of Modern Engineering Research, Vol.2, Issue.4, pp-2445-2451, July-Aug. 2012.

- U. K. Kumar, "Improved Hamming Code for Error Detection and Correction", IEEE 2nd International Symposium on Wireless Pervasive Computing, pp: 498-50, 2007.

- V.Singh and N. Sharma," Improving Performance Parameters of Error Detection and Correction in HDLC Protocol by using Hamming Method", International Journal of Computer Applications, Vol.126,No.1,2015

- Mukesh G., L.P.Thakare and A.Y. Deshmukh, "Enhancement of Error Detection and Correction Capability Using Orthogonal Code Convolution", International Journal of Computational Engineering Research, Vol. 3, Issue 4, pp:66-71, 2013.

- Maria Antony.S Sunitha. K, "Hybrid Matrix Codes for Enhanced Memory Reliability against Multiple Cell Upsets", International Journal for Scientific Research and Development| Vol. 3, Issue 1, pp:114-117, 2015.

- Neepa P.Mathew and Anith M., " Matrix Code Based Error Correction For LUT Based Cyclic Redundancy Check", Elsevier Procedia Technology Vol. 25, pp: 590 – 597, 2016.

- K. Sandyarani and P. Nirmal K., " Extended Hamming SEC-DAED-TAED based Fault Detection Technique for AES Encryption and Decryption", Vol. 9, issue 33, issue 33, pp:1-5,2016.

- Abdelhamid Nafaa, Tarik Taleb, Liam Murphy, " Forward Error Correction Strategies for Media Streaming over Wireless Networks", IEEE Communications Magazine Vol. 46 Issue 1,pp:72-79, 2008.

- Silvio Micali, Chris Peikert, Madhu Sudan, and David A. Wilson, "Optimal Error Correction for Computationally Bounded Noise", IEEE Transactions on Information Theory, Vol. 56 Issue 11, pp:1-19, 2010.

DOI: http://dx.doi.org/10.30630/joiv.2.2.113


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

JOIV : International Journal on Informatics Visualization
Published by Information Technology Department
Politeknik Negeri Padang, Indonesia

© JOIV - ISSN : 2549-9610 | e-ISSN : 2549-9904 

Phone : +62-82386434344
Email  : hidraamnur@live.com | hidra@pnp.ac.id

Creative Commons License is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View My Stats