New constructions of WOM codes using the Wozencraft ensemble
Shpilka, Amir · arXiv (Cornell University) · 2011
In this paper we give several new constructions of WOM codes. The novelty in our constructions is the use of the so called Wozencraft ensemble of linear codes. Specifically, we obtain the following results. We give an explicit construction of a two-write Write-Once-Memory (WOM for short) code that approaches capacity, over the binary alphabet. More formally, for every ε>0, 0