IPSJ Online Transactions
Online ISSN : 1882-6660
Performance Evaluation of Index-less Indexed Flash Codes for Non-uniform Write Operations
Yuichi Kaji
Author information
JOURNALS FREE ACCESS

2015 Volume 8 Pages 9-14

Details
Abstract

A random-walk model is investigated and utilized to analyze the performance of a coding scheme that aims to extend the lifetime of flash memory. Flash memory is widely used in various products today, but the cells that constitute flash memory wear out as they experience many operations. This issue can be mitigated by employing a clever coding scheme that is known as a flash code. The purpose of this study is to establish a well-defined random-walk model of a flash code that is known as an index-less indexed flash code (ILIFC), and clarify the expected performance of ILIFC. Preliminary study has been made by the author for a simplified model of data operation, and the contribution of this study is to extend the model of data operation to more general and practical one. Mathematical properties of the random-walk model is reconsidered, and useful properties are derived that help analyzing the performance of ILIFC both in non-asymptotic and asymptotic scenarios.

Information related to the author
© 2015 by the Information Processing Society of Japan
Previous article Next article
feedback
Top