Coding Techniques for Error Correction and Rewriting in Flash Memories
dc.contributor.advisor | Jiang, Anxiao | |
dc.contributor.advisor | Miller, Scott L. | |
dc.creator | Mohammed, Shoeb Ahmed | |
dc.date.accessioned | 2010-10-12T22:31:56Z | |
dc.date.accessioned | 2010-10-14T16:08:14Z | |
dc.date.available | 2010-10-12T22:31:56Z | |
dc.date.available | 2010-10-14T16:08:14Z | |
dc.date.created | 2010-08 | |
dc.date.issued | 2010-10-12 | |
dc.date.submitted | August 2010 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/ETD-TAMU-2010-08-8476 | |
dc.description.abstract | Flash memories have become the main type of non-volatile memories. They are widely used in mobile, embedded and mass-storage devices. Flash memories store data in floating-gate cells, where the amount of charge stored in cells – called cell levels – is used to represent data. To reduce the level of any cell, a whole cell block (about 106 cells) must be erased together and then reprogrammed. This operation, called block erasure, is very costly and brings significant challenges to cell programming and rewriting of data. To address these challenges, rank modulation and rewriting codes have been proposed for reliably storing and modifying data. However, for these new schemes, many problems still remain open. In this work, we study error-correcting rank-modulation codes and rewriting codes for flash memories. For the rank modulation scheme, we study a family of one- error-correcting codes, and present efficient encoding and decoding algorithms. For rewriting, we study a family of linear write-once memory (WOM) codes, and present an effective algorithm for rewriting using the codes. We analyze the performance of our solutions for both schemes. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.subject | Flash Memories | en |
dc.subject | Rank Modulation | en |
dc.subject | Error Correction | en |
dc.subject | Kendall Tau distance | en |
dc.subject | Write Once Memory | en |
dc.subject | Rewriting Codes | en |
dc.subject | WOM code | en |
dc.subject | Generalized WOM code | en |
dc.title | Coding Techniques for Error Correction and Rewriting in Flash Memories | en |
dc.type | Book | en |
dc.type | Thesis | en |
thesis.degree.department | Electrical and Computer Engineering | en |
thesis.degree.discipline | Electrical Engineering | en |
thesis.degree.grantor | Texas A&M University | en |
thesis.degree.name | Master of Science | en |
thesis.degree.level | Masters | en |
dc.contributor.committeeMember | Liu, Tie | |
dc.contributor.committeeMember | Hoyos, Sebastian | |
dc.type.genre | Electronic Thesis | en |
dc.type.material | text | en |
Files in this item
This item appears in the following Collection(s)
-
Electronic Theses, Dissertations, and Records of Study (2002– )
Texas A&M University Theses, Dissertations, and Records of Study (2002– )