TY - GEN
T1 - Codes for Memory Cells with Unreachable Levels
AU - Kim, Haider Al
AU - Sidorenko, Vladimir
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - This paper focuses on the problem of unreachable memory cells (UMCs). A cell is considered s-unreachable if it cannot store values for higher levels > s. We first provide codes for UMCs and prove that the same parameters as in the coding schemes in recent work on partially stuck memory cells (PSMCs) can be used for UMCs. In the second part, we present a various code construction built upon poly-alphabetic codes, allowing different alphabets to be used in each coordinate. We improve upon previous works for some code parameters while considering certain patterns of unreachable cell distributions. The latter construction gives UMC codes that reach the Singleton-like bound derived for polyalphabetic codes, and our Gilbert- Varshamov-like-bound built on polyalphabetic codes outperforms GV-like bound on partially stuck-at code constructions.
AB - This paper focuses on the problem of unreachable memory cells (UMCs). A cell is considered s-unreachable if it cannot store values for higher levels > s. We first provide codes for UMCs and prove that the same parameters as in the coding schemes in recent work on partially stuck memory cells (PSMCs) can be used for UMCs. In the second part, we present a various code construction built upon poly-alphabetic codes, allowing different alphabets to be used in each coordinate. We improve upon previous works for some code parameters while considering certain patterns of unreachable cell distributions. The latter construction gives UMC codes that reach the Singleton-like bound derived for polyalphabetic codes, and our Gilbert- Varshamov-like-bound built on polyalphabetic codes outperforms GV-like bound on partially stuck-at code constructions.
KW - Gilbert-Varshamov bound
KW - Singleton bound
KW - defective memory
KW - error-correcting codes
KW - flash memories
KW - non-volatile memories
KW - phase change memories
KW - unreliable cells
UR - http://www.scopus.com/inward/record.url?scp=85180148165&partnerID=8YFLogxK
U2 - 10.1109/Redundancy59964.2023.10330171
DO - 10.1109/Redundancy59964.2023.10330171
M3 - Conference contribution
AN - SCOPUS:85180148165
T3 - 2023 18th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2023
SP - 168
EP - 172
BT - 2023 18th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2023
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 18th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2023
Y2 - 24 October 2023 through 27 October 2023
ER -