Managing Device Lifecycle: Reconfigurable Constrained Codes for M/T/Q/P-LC Flash Memories
Managing Device Lifecycle: Reconfigurable Constrained Codes for M/T/Q/P-LC Flash Memories
复制标题
管理设备生命周期:M/T/Q/P-LC 闪存的可重新配置约束代码
DOI:
10.1109/tit.2020.3032407
复制
发表时间:
2020
影响因子:
2.5
通讯作者:
Robert Calderbank
中科院分区:
文献类型:
--
作者:
Ahmed Hareedy;Beyza Dabak;Robert Calderbank
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 codes) for data storage and data transmission. LOCO codes are capacity-achieving, simple, and can be easily reconfigured. This paper introduces simple constrained codes that support non-binary physical gates in multi, triple, quad, and the currently-in-development penta-level cell (M/T/Q/P-LC) Flash memories. The new codes can be easily modified if problematic patterns change with time. These codes are designed to mitigate inter-cell interference, which is a critical source of error in Flash devices. The occurrence of errors is a consequence of parasitic capacitances in and across floating-gate transistors, resulting in charge propagation from cells being programmed to the highest charge level to neighboring cells being programmed to lower levels or unprogrammed/erased. This asymmetric nature of error-prone patterns distinguishes Flash memories. The new codes are called <inline-formula> <tex-math notation="LaTeX">$q$ </tex-math></inline-formula>-ary asymmetric LOCO codes (QA-LOCO codes), and the construction subsumes codes previously designed for single-level cell (SLC) Flash devices (A-LOCO codes). QA-LOCO codes work for a Flash device with any number, <inline-formula> <tex-math notation="LaTeX">$q$ </tex-math></inline-formula>, of levels per cell. For <inline-formula> <tex-math notation="LaTeX">$q \geq 4$ </tex-math></inline-formula>, we show that QA-LOCO codes can achieve rates greater than <inline-formula> <tex-math notation="LaTeX">$0.95 \log _{2} \!q$ </tex-math></inline-formula> input bits per coded symbol. The complexity of encoding and decoding is modest, and reconfiguring a code is as easy as reprogramming an adder. Capacity-achieving rates, affordable encoding-decoding complexity, and ease of reconfigurability support the growing improvement of M/T/Q/P-LC Flash memory devices, as well as lifecycle management as the characteristics of these devices change with time, which increases their lifetime.
DOI:
10.1109/isit44484.2020.9174176
发表时间:
2020
期刊:
IEEE International Symposium on Information Theory (ISIT 2020
影响因子:
--
作者:
Hareedy, Ahmed;Dabak, Beyza;Calderbank, Robert
通讯作者:
Calderbank, Robert
影响因子:
2.5
作者:
Hareedy, Ahmed;Calderbank, Robert
通讯作者:
Calderbank, Robert
DOI:
10.1109/allerton.2019.8919932
发表时间:
2019
期刊:
Control and Computing
影响因子:
--
作者:
Hareedy, Ahmed;Calderbank, Robert
通讯作者:
Calderbank, Robert