English
Related papers

Related papers: Multidimensional Flash Codes

200 papers

The read channel of a Flash memory cell degrades after repetitive program and erase (P/E) operations. This degradation is often modeled as a function of the number of P/E cycles. In contrast, this paper models the degradation as a function…

Information Theory · Computer Science 2016-10-13 Haobo Wang , Nathan Wong , Tsung-Yi Chen , Richard D. Wesel

Flash memories intended for SSD and mobile applications need to provide high random I/O performance. This requires using efficient schemes for reading small chunks of data (e.g. 0.5KB - 4KB) from random addresses. Furthermore, in order to…

Information Theory · Computer Science 2012-03-01 Eran Sharon , Idan Alrod

A construction using the E8 lattice and Reed-Solomon codes for error-correction in flash memory is given. Since E8 lattice decoding errors are bursty, a Reed-Solomon code over GF($2^8$) is well suited. This is a type of coded modulation,…

Information Theory · Computer Science 2011-02-17 Brian M. Kurkoski

Flash memory is well-known for its inherent asymmetry: the flash-cell charge levels are easy to increase but are hard to decrease. In a general rewriting model, the stored data changes its value with certain patterns. The patterns of data…

Information Theory · Computer Science 2016-11-17 Anxiao , Jiang , Michael Langberg , Moshe Schwartz , Jehoshua Bruck

\emph{Resistive memories}, such as \emph{phase change memories} and \emph{resistive random access memories} have attracted significant attention in recent years due to their better scalability, speed, rewritability, and yet non-volatility.…

Information Theory · Computer Science 2021-09-22 Yeow Meng Chee , Michal Horovitz , Alexander Vardy , Van Khu Vu , Eitan Yaakobi

The aggressive scaling down of flash memories has threatened data reliability since the scaling down of cell sizes gives rise to more serious degradation mechanisms such as cell-to-cell interference and lateral charge spreading. The effect…

Information Theory · Computer Science 2014-12-11 Yongjune Kim , Kyoung Lae Cho , Hongrak Son , Jaehong Kim , Jun Jin Kong , Jaejin Lee , B. V. K. Vijaya Kumar

The pivotal storage density win achieved by solid-state devices over magnetic devices recently is a result of multiple innovations in physics, architecture, and signal processing. Constrained coding is used in Flash devices to increase…

Information Theory · Computer Science 2023-11-15 Ahmed Hareedy , Simeng Zheng , Paul Siegel , Robert Calderbank

Multiple reads of the same Flash memory cell with distinct word-line voltages provide enhanced precision for LDPC decoding. In this paper, the word-line voltages are optimized by maximizing the mutual information (MI) of the quantized…

Information Theory · Computer Science 2014-02-20 Jiadong Wang , Kasra Vakilinia , Tsung-Yi Chen , Thomas Courtade , Guiqiang Dong , Tong Zhang , Hari Shankar , Richard Wesel

Permutation codes and multi-permutation codes have been widely considered due to their various applications, especially in flash memory. In this paper, we consider permutation codes and multi-permutation codes against a burst of stable…

Information Theory · Computer Science 2023-03-14 Yubo Sun , Yiwei Zhang , Gennian Ge

Erasure codes play an important role in storage systems to prevent data loss. In this work, we study a class of erasure codes called Multi-Erasure Locally Recoverable Codes (ME-LRCs) for flash memory array. Compared to previous related…

Information Theory · Computer Science 2017-01-24 Pengfei Huang , Eitan Yaakobi , Paul H. Siegel

We consider the task of optimizing the B-tree data structure, used extensively in operating systems and databases, for sustainable usage on multi-level flash memory. Empirical evidence shows that this new flash memory tree, or FM Tree,…

Data Structures and Algorithms · Computer Science 2012-05-08 James Clay , Kevin Wortman

In this work, we study a recently proposed direct shaping code for flash memory. This rate-1 code is designed to reduce the wear for SLC (one bit per cell) flash by minimizing the average fraction of programmed cells when storing structured…

Information Theory · Computer Science 2020-07-14 Yi Liu , Paul H. Siegel

The readout of a classical memory can be modelled as a problem of quantum channel discrimination, where a decoder retrieves information by distinguishing the different quantum channels encoded in each cell of the memory [S. Pirandola, Phys.…

A distributed quantum storage code maps a quantum message to N storage nodes, of arbitrary specified sizes, such that the stored message is robust to an arbitrary specified set of erasure patterns. The sizes of the storage nodes, and…

Information Theory · Computer Science 2025-10-14 Hua Sun , Syed A. Jafar

Quantum memories, capable of controllably storing and releasing a photon, are a crucial component for quantum computers and quantum communications. So far, quantum memories have operated with bandwidths that limit data rates to MHz. Here we…

Quantum Physics · Physics 2015-05-14 K. F. Reim , J. Nunn , V. O. Lorenz , B. J. Sussman , K. C. Lee , N. K. Langford , D. Jaksch , I. A. Walmsley

This chapter deals with the topic of designing reliable and efficient codes for the storage and retrieval of large quantities of data over storage devices that are prone to failure. For long, the traditional objective has been one of…

Information Theory · Computer Science 2020-10-06 Vinayak Ramkumar , Myna Vajha , S. B. Balaji , M. Nikhil Krishnan , Birenjith Sasidharan , P. Vijay Kumar

The ability to store multiple optical modes in a quantum memory allows for increased efficiency of quantum communication and computation. Here we compute the multimode capacity of a variety of quantum memory protocols based on light storage…

Quantum Physics · Physics 2009-01-12 J. Nunn , K. Reim , K. C. Lee , V. O. Lorenz , B. Sussman , I. A. Walmsley , D. Jaksch

The network paradigm for quantum computing involves interconnecting many modules to form a scalable machine. Typically it is assumed that the links between modules are prone to noise while operations within modules have significantly higher…

Quantum Physics · Physics 2016-10-05 Ying Li , Simon C. Benjamin

This paper considers coding for so-called partially stuck memory cells. Such memory cells can only store partial information as some of their levels cannot be used due to, e.g., wear out. First, we present a new code construction for…

Information Theory · Computer Science 2021-03-18 Haider Al Kim , Sven Puchinger , Antonia Wachter-Zeh

Today, flash memory are strongly used in the embedded system domain. NAND flash memories are the building block of main secondary storage systems. Such memories present many benefits in terms of data density, I/O performance, shock…

Operating Systems · Computer Science 2012-09-03 Pierre Olivier , Jalil Boukhobza , Eric Senn