Performance Evaluation of Index-less Indexed Flash Codes for Non-uniform Write Operations

• Kaji Yuichi

  Nara Institute of Science and Technology

抄録

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.

収録刊行物

• IPSJ Online Transactions

  IPSJ Online Transactions 8 (0), 9-14, 2015

  一般社団法人 情報処理学会

キーワード

• flash codes
• flash memory
• random-walk model
• index-less indexed flash codes
• coding for storage

詳細情報

• CRID: 1390282680271390720
• NII論文ID: 120005895785
• NII論文ID: 130005064057
• NII論文ID: 110009886638
• NII書誌ID: AA11464803
• ISSN: 18827780
• ISSN: 18827764
• ISSN: 18826660
• DOI: 10.2197/ipsjtrans.8.9
• HANDLE: 10061/11157
• Web Site: http://id.nii.ac.jp/1001/00141544/
• Web Site: https://naist.repo.nii.ac.jp/records/3989
• Web Site: https://www.jstage.jst.go.jp/article/ipsjtrans/8/0/8_9/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可