CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Using Short Synchronous WOM Codes to Make WOM Codes Decodable

Nicolas Bitouze ; Alexandre Graell i Amat (Institutionen för signaler och system, Kommunikationssystem) ; Eirik Rosnes
IEEE Transactions on Communications (0090-6778). Vol. 62 (2014), 7, p. 2156-2169.
[Artikel, refereegranskad vetenskaplig]

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 the decoder to know the current generation so as to successfully decode the state of the memory. A widely used approach to constructing 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 rate loss. In this paper, we propose an alternative method to making 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 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.



Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2014-07-21. Senast ändrad 2016-06-30.
CPL Pubid: 200620

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)




Projekt

Denna publikation är ett resultat av följande projekt:


Signal Recovery: Compressed Sensing meets Coding Theory (VR//2011-5961)