Title :
Data-oriented architecture for double and single bits error correction using Cycle Redundancy Code
Author :
Navin, Ahmad Habibizad ; Es-hagi, Seyed Hasan ; Yam, Majid Damari ; Hajiagapour, Mehdi ; Mirnia, M.K.
Author_Institution :
Tabriz Branch, Comput. Res. Labs., Islamic Azad Univ., Tabriz, Iran
Abstract :
Error occurs during transferring, storing and retrieving data. Thus error detection and correction is a necessary technique in information technology. Cycle Redundancy Code, CRC, is a common method in error detection. A new method based on data-oriented theory for single and double bit errors correction by using CRC is presented. The conceptual model of presented method as data-oriented architecture is designed to implement it with hardware. This method is able to determine the exact place of one and two bits in error and correct them. In a way, nonzero calculated remainder on receiver is compared with remainder field of the content of Problem Solution Data Structure, PSDS, to find the error location, as a solution.
Keywords :
cyclic redundancy check codes; error correction; error correction codes; error detection; error detection codes; CRC codes; PSDS; cycle redundancy code; data-oriented architecture; data-oriented theory; double-bit error correction; error detection; information technology; nonzero calculated remainder; problem solution data structure; single-bit error correction; Computer errors; Cyclic redundancy check; Data structures; Electronic mail; Error correction; Error correction codes; Ethernet networks; Information retrieval; Laboratories; Optical computing; CRC; Data-Oriented; Problem Solution Data Structure; error correction; error detection;
Conference_Titel :
Computer Design and Applications (ICCDA), 2010 International Conference on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-7164-5
Electronic_ISBN :
978-1-4244-7164-5
DOI :
10.1109/ICCDA.2010.5540715