利用短同步WOM码实现WOM码的可译码
Using Short Synchronous WOM Codes to Make WOM Codes Decodable
摘要：
在一次写入存储器（WOM）代码的框架中，重要的是区分可以直接解码的代码和需要解码器知道当前代以成功解码存储器状态的代码。构造WOM码的一种广泛使用的方法是首先设计接近容量区域边界的不可解码码，然后通过附加存储当前代的附加单元来使它们可解码，代价是速率损失。在本文中，我们提出了一种替代方法，使不可解码的WOM码可解码的附加细胞，也存储一些额外的数据。其关键思想是在原始（不可解码）代码中添加一个简短的同步WOM代码，并同时编写原始代码和同步代码的生成。我们考虑二进制和非二进制的情况。此外，我们提出了一个建设的同步WOM码，然后使用不可解码的代码解码。对于短到中等的块长度，所提出的方法显着降低了速率损失相比，标准的方法。
英文摘要：
In the framework of write-once memory (WOM) codes, it is important to distinguish between codes that can be decoded directly and those that require that the decoder knows the current generation to successfully decode the state of the memory. A widely used approach to construct WOM codes is to design first nondecodable codes that approach the boundaries of the capacity region, and then make them decodable by appending additional cells that store the current generation, at an expense of a rate loss. In this paper, we propose an alternative method to make nondecodable WOM codes decodable by appending cells that also store some additional data. The key idea is to append to the original (nondecodable) code a short synchronous WOM code and write generations of the original code and of the synchronous code simultaneously. We consider both the binary and the nonbinary case. Furthermore, we propose a construction of synchronous WOM codes, which are then used to make nondecodable codes decodable. For short-to-moderate block lengths, the proposed method significantly reduces the rate loss as compared to the standard method.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
