Write-Once-Memory Codes by Source Polarization
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.6262
- arXiv:
- arXiv:1405.6262
- Bibcode:
- 2014arXiv1405.6262M
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 5 pages, Proceedings of the International Conference on Computing, Networking and Communications (ICNC 2015), Anaheim, California, USA, February 16-19, 2015