Constructions of Nonbinary WOM Codes for Multilevel Flash Memories

Author

Gabrys, Ryan ; Dolecek, Lara

Author_Institution

Dept. of Electr. Eng., Univ. of California at Los Angeles, Los Angeles, CA, USA

Volume

61

Issue

4

fYear

2015

fDate

Apr-15

Firstpage

1905

Lastpage

1919

Abstract

The goal of this paper is to present constructions of high-rate nonbinary write-once memory (WOM) codes for multilevel flash memories. The constructions provided here are all based on the basic idea of mapping high-rate binary codebooks to nonbinary codebooks. The proposed codes maintain the same length and encoding complexity as their underlying binary constituents. We begin by presenting some elementary, yet rate-efficient constructions. Afterward, we consider a high-rate two-write WOM-code defined over an alphabet of size four. In addition, we consider the application of our constructions to the creation of fixed-rate WOM codes. The constructions presented in this paper improve upon the best-known code constructions for certain code lengths.

Keywords

encoding; flash memories; write-once storage; code constructions; code lengths; encoding complexity; fixed-rate WOM codes; high-rate binary codebooks mapping; high-rate nonbinary write-once memory codes; high-rate two-write WOM-code; multilevel flash memories; nonbinary WOM codes; nonbinary codebooks; rate-efficient constructions; Ash; Binary codes; Decoding; Encoding; Error correction codes; Vectors; Zinc; Flash memories; WOM-codes; coding for memories; high-rate codes; non-binary constructions;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2015.2394400

Filename

7039279