达到容量的多写 WOM 码

在本文中，我们给出了一种达到容量的二进制 t-写 WOM 码族的显式构造，该码族适用于任意写入次数 t，并具有多项式时间的编码和解码算法。当 $\epsilon$ 为与容量的差距时，我们构造的码长为 $N=(t/\epsilon)^{O(t/(\delta\epsilon))}$，且编码和解码运行时间为 $N^{1+\delta}$。这是首个达到这些参数的确定性构造。我们的技术也适用于更大的字母表。