The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dans la mémoire flash multiniveau, en général, plusieurs seuils de lecture sont nécessaires pour lire une seule page logique. Le code Random I/O (RIO), introduit par Sharon et Alrod, est un schéma de codage qui permet la lecture d'une page logique en utilisant un seul seuil de lecture. Il a été démontré que la construction de codes RIO est équivalente à la construction de codes de mémoire à écriture unique (WOM). Yaakobi et Motwani ont proposé une famille de codes RIO, appelés codes RIO parallèles (P-RIO), dans lesquels toutes les pages logiques sont codées en parallèle. Dans cet article, nous utilisons le codage coset avec les codes de Hamming afin de construire des codes P-RIO. Le codage Coset est une technique permettant de construire des codes WOM à l'aide de codes binaires linéaires. Nous exploitons les informations sur les données de toutes les pages pour encoder chaque page. Nos codes P-RIO, grâce auxquels plus de pages peuvent être stockées que les codes RIO construits via le codage coset, ont des paramètres pour lesquels les codes RIO n'existent pas.
Akira YAMAWAKI
Gifu University
Hiroshi KAMABE
Gifu University
Shan LU
Gifu University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Akira YAMAWAKI, Hiroshi KAMABE, Shan LU, "Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 12, pp. 2125-2134, December 2018, doi: 10.1587/transfun.E101.A.2125.
Abstract: In multilevel flash memory, in general, multiple read thresholds are required to read a single logical page. Random I/O (RIO) code, introduced by Sharon and Alrod, is a coding scheme that enables the reading of one logical page using a single read threshold. It was shown that the construction of RIO codes is equivalent to the construction of write-once memory (WOM) codes. Yaakobi and Motwani proposed a family of RIO codes, called parallel RIO (P-RIO) code, in which all logical pages are encoded in parallel. In this paper, we utilize coset coding with Hamming codes in order to construct P-RIO codes. Coset coding is a technique to construct WOM codes using linear binary codes. We leverage information on the data of all pages to encode each page. Our P-RIO codes, using which more pages can be stored than RIO codes constructed via coset coding, have parameters for which RIO codes do not exist.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.2125/_p
Copier
@ARTICLE{e101-a_12_2125,
author={Akira YAMAWAKI, Hiroshi KAMABE, Shan LU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes},
year={2018},
volume={E101-A},
number={12},
pages={2125-2134},
abstract={In multilevel flash memory, in general, multiple read thresholds are required to read a single logical page. Random I/O (RIO) code, introduced by Sharon and Alrod, is a coding scheme that enables the reading of one logical page using a single read threshold. It was shown that the construction of RIO codes is equivalent to the construction of write-once memory (WOM) codes. Yaakobi and Motwani proposed a family of RIO codes, called parallel RIO (P-RIO) code, in which all logical pages are encoded in parallel. In this paper, we utilize coset coding with Hamming codes in order to construct P-RIO codes. Coset coding is a technique to construct WOM codes using linear binary codes. We leverage information on the data of all pages to encode each page. Our P-RIO codes, using which more pages can be stored than RIO codes constructed via coset coding, have parameters for which RIO codes do not exist.},
keywords={},
doi={10.1587/transfun.E101.A.2125},
ISSN={1745-1337},
month={December},}
Copier
TY - JOUR
TI - Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2125
EP - 2134
AU - Akira YAMAWAKI
AU - Hiroshi KAMABE
AU - Shan LU
PY - 2018
DO - 10.1587/transfun.E101.A.2125
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2018
AB - In multilevel flash memory, in general, multiple read thresholds are required to read a single logical page. Random I/O (RIO) code, introduced by Sharon and Alrod, is a coding scheme that enables the reading of one logical page using a single read threshold. It was shown that the construction of RIO codes is equivalent to the construction of write-once memory (WOM) codes. Yaakobi and Motwani proposed a family of RIO codes, called parallel RIO (P-RIO) code, in which all logical pages are encoded in parallel. In this paper, we utilize coset coding with Hamming codes in order to construct P-RIO codes. Coset coding is a technique to construct WOM codes using linear binary codes. We leverage information on the data of all pages to encode each page. Our P-RIO codes, using which more pages can be stored than RIO codes constructed via coset coding, have parameters for which RIO codes do not exist.
ER -