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
Na memória flash multinível, em geral, são necessários vários limites de leitura para ler uma única página lógica. O código Random I/O (RIO), introduzido por Sharon e Alrod, é um esquema de codificação que permite a leitura de uma página lógica usando um único limite de leitura. Foi demonstrado que a construção de códigos RIO é equivalente à construção de códigos de memória de gravação única (WOM). Yaakobi e Motwani propuseram uma família de códigos RIO, chamada código RIO paralelo (P-RIO), na qual todas as páginas lógicas são codificadas em paralelo. Neste artigo, utilizamos codificação coset com códigos de Hamming para construir códigos P-RIO. A codificação Coset é uma técnica para construir códigos WOM usando códigos binários lineares. Aproveitamos informações sobre os dados de todas as páginas para codificar cada página. Nossos códigos P-RIO, que podem armazenar mais páginas do que os códigos RIO construídos via codificação coset, possuem parâmetros para os quais não existem códigos RIO.
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.
Copiar
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
Copiar
@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},}
Copiar
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 -