University of Patras
Αποκωδικοποίηση, διεμπλοκή και κατανομή δεδομένων σε συστήματα αποθήκευσης πληροφοριών με χρήση πολλαπλών πεδίων
Abstract
dc:descriptionA new research area in storage technologies investigates the use of Atomic Force Microscopy (AFM) techniques, where nanometer-sharp tips image and alter the structure of materials down to the atomic scale, to create data storage devices capable of storing data with much higher density than conventional ones. To achieve high data rates, microelectro-mechanical-systems (MEMS) with arrays of probes operating simultaneously are used, with each probe performing read/write operations in a dedicated storage field. The user data (sectors) are partitioned into equal parts, each of which is stored in a different field. To deal with errors, a combination of Reed-Solomon (RS) error correction codes and appropriate interleaving circuits is used In the cases, where it is not possible to allocate the same number of data in all storage fields, the gaps are filled with zero padding symbols, reducing the storage efficiency of the device, especially when the number of fields is large. The thesis proposes an optimal data allocation method that eliminates the unnecessary information, and therefore maximizes the storage efficiency of the device. These storage systems are prone to burst errors, both in a single field and in all fields concurrently. The thesis provides the necessary mathematical models and equations for the calculation of the correct sector retrieval probability for all types of errors that may affect the system and investigates the effect of the various system parameters on the system's reliability. The main source of errors that can lead the system to failure is the burst errors that occur simultaneously in all storage fields, due to the application of external disturbances to the entire system. The thesis presents a complete burst errors channel model, which describes the correlation between the deviations in the movement of the probes and the probability of error appearance in the data stored in the multiple fields. Experimental data are used to describe the effect of the disturbance on the reading channel. Regarding this type of burst errors, the thesis proposes a new method for improving the error correction scheme. The method exploits the simultaneous operation of the probes and the extension of the error correction capability of the RS codes, when the position of a number of errors, called erasures, is known. The results regarding the performance of the method show that there is a big improvement in the error correction capability of the system.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2010
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Varsamou, Maria
- Βαρσάμου, Μαρία
Subjects
dc:subject × 15- Πληροφορία, Συστήματα αποθήκευσης
- Πολλαπλά πεδία αποθήκευσης
- Διαδικασίες διόρθωσης λαθών
- Ανάλυση αξιοπιστίας
- Κατανομή δεδομένων
- Storage devices
- Probe-storage
- Multiple storage fields
- Error control coding
- Performance analysis
- Data allocation
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25792