Write-Once-Memory Codes by Source Polarization

TL;DR

This paper introduces a novel WOM coding scheme utilizing source polarization, which encodes data into high-entropy bits and is proven to achieve capacity, enhancing data storage efficiency.

Contribution

The paper presents a capacity-achieving WOM coding scheme based on source polarization, a novel approach in data storage coding techniques.

Findings

The proposed WOM codes are capacity-achieving.

The scheme effectively encodes information into high-entropy bits.

Application potential in flash memory storage systems.

Abstract

We propose a new Write-Once-Memory (WOM) coding scheme based on source polarization. By applying a source polarization transformation on the to-be-determined codeword, the proposed WOM coding scheme encodes information into the bits in the high-entropy set. We prove in this paper that the proposed WOM codes are capacity-achieving. WOM codes have found many applications in modern data storage systems, such as flash memories.