AN INTERESTING AND EFFECTIVE CODE FOR ERROR-CORRECTING IN MASS-STORAGE DEVICES

Abstract

We present an interesting version of error correcting codes that makes use of the idea of multi-dimensional coding and is able to make very large data total error-free even if the ratio of the number of erroneous characters to the total amount of characters is about 0.1 - 0.2. The encoding and decoding mechanisms are very simple to do. Because of these properties it can be used when transferring very large data through a noisy channel or storing in a shoddy memory-device even if the data is required to be transferred or stored intactly, which means to obtain it after decoding total error-free. Noisy channels can be e.g. phone lines transferring facsimile data (Doong, 1992), and as a 'shoddy' memory- device can be regarded any kind of standard-quality ones when counting on the worst case in a system to accomplish the requirement of high-reliability (e.g. a stable storage device), mainly when using cheaper kinds of mass storage devices (e.g. Hard Disks, Optical Disks).