Read-and-Run Constrained Coding for Modern Flash Devices

Download
2022-01-01
Hareedy, Ahmed
Zheng, Simeng
Siegel, Paul
Calderbank, Robert
The pivotal storage density win achieved by solid-state devices over magnetic devices in 2015 is a result of multiple innovations in physics, architecture, and signal processing. One of the most important innovations in that regard is enabling the storage of more than one bit per cell in the Flash device, i.e., having more than two charge levels per cell. Constrained coding is used in Flash devices to increase reliability via mitigating inter-cell interference that stems from charge propagation among cells. Recently, capacity-achieving constrained codes were introduced to serve that purpose in modern Flash devices, which have more than two levels per cell. While these codes result in minimal redundancy via exploiting the underlying physics, they result in non-negligible complexity increase and access speed limitation since pages cannot be read separately. In this paper, we suggest new constrained coding schemes that have low-complexity and preserve the desirable high access speed in modern Flash devices. The idea is to eliminate error-prone patterns by coding data only on the left-most page while leaving data on all the remaining pages uncoded. Our coding schemes work for any number of levels per cell, offer systematic encoding and decoding, and are capacity-approaching. Since the proposed schemes enable the separation of pages, we refer to them as read-and-run (RR) constrained coding schemes as opposed to schemes adopting read-and-wait for other pages. We analyze the new RR coding schemes and discuss their impact on the probability of occurrence of different charge levels. We also demonstrate the performance improvement achieved via RR coding on a practical triple-level cell Flash device.
2022 IEEE International Conference on Communications, ICC 2022

Suggestions

A monolithic three-axis micro-g micromachined silicon capacitive accelerometer
Chae, J; Külah, Haluk; Najafi, K (Institute of Electrical and Electronics Engineers (IEEE), 2005-04-01)
A monolithic three-axis micro-g resolution silicon capacitive accelerometer system utilizing a combined surface and bulk micromachining technology is demonstrated. The accelerometer system consists of three individual single-axis accelerometers fabricated in a single substrate using a common fabrication process. All three devices have 475-mu m-thick silicon proof-mass, large area polysilicon sense/drive electrodes, and small sensing gap (< 1.5 mu m) formed by a sacrificial oxide layer. The fabricated accele...
A complex event processing framework implementation using heterogeneous devices in smart environments
Kaya, Muammer Özge; Eren, Pekin Erhan; Department of Information Systems (2012)
Significant developments in microprocessor and sensor technology make wirelessly connected small computing devices widely available; hence they are being used frequently to collect data from the environment. In this study, we construct a framework in order to extract high level information in an environment containing such pervasive computing devices. In the framework, raw data originating from wireless sensors are collected using an event driven system and converted to simple events for transmission over a...
Q-ary Asymmetric LOCO Codes: Constrained Codes Supporting Flash Evolution
Hareedy, Ahmed; Dabak, Beyza; Calderbank, Robert (2020-06-01)
© 2020 IEEE.Flash memory devices are winning the competition for storage density against magnetic recording devices. This outcome results from advances in physics that allow storage of more than one bit per cell, coupled with advances in signal processing that reduce the effect of physical instabilities. Constrained codes are used in storage to avoid problematic patterns. Recently, we introduced binary symmetric lexicographically-ordered constrained codes (LOCO codes) for data storage and transmission. This...
Discrete wavelet transform based shift invariant analysis scheme for transient sound signals
Wasim, Ahmad; Hacıhabiboğlu, Hüseyin; Kondoz, Ahmet (2010-09-06)
Discrete wavelet transform (DWT) has gained widespread recognition and popularity in signal processing due to its ability to underline and represent time-varying spectral properties of many transient and other nonstationary signals. However, DWT is a shift-variant transform. This shift-variance is a major problem with the use of DWT for transient signal analysis and pattern recognition applications. A number of modified forms of DWT have been investigated in recent years that provide approximate shift-invar...
Managing Device Lifecycle: Reconfigurable Constrained Codes for M/T/Q/P-LC Flash Memories
Hareedy, Ahmed; Dabak, Beyza; Calderbank, Robert (2021-01-01)
© 1963-2012 IEEE.Flash memory devices are winning the competition for storage density against magnetic recording devices. This outcome results from advances in physics that allow storage of more than one bit per cell, coupled with advances in signal processing that reduce the effect of physical instabilities. Constrained codes are used in storage to avoid problematic patterns, and thus prevent errors from happening. Recently, we introduced binary symmetric lexicographically-ordered constrained codes (LOCO c...
Citation Formats
A. Hareedy, S. Zheng, P. Siegel, and R. Calderbank, “Read-and-Run Constrained Coding for Modern Flash Devices,” Seoul, Güney Kore, 2022, vol. 2022-May, Accessed: 00, 2022. [Online]. Available: https://hdl.handle.net/11511/99682.