IEICE TRANSACTIONS on Fundamentals
Construction of Parallel Random I/O Codes Using Coset Coding with Hamming Codes
Summary :
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.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E101-A No.12 pp.2125-2134
- Publication Date
- 2018/12/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E101.A.2125
- Type of Manuscript
- Special Section PAPER (Special Section on Information Theory and Its Applications)
- Category
- Coding theory for storage
Authors
Akira YAMAWAKI
Gifu University
Hiroshi KAMABE
Gifu University
Shan LU
Gifu University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
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
Copy
@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},}
Copy
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 -
English
